Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method, apparatus and system for data packet redundant encoding and decoding

A technology of data encoding and data packets, which is applied in the field of data communication and can solve problems such as unrecoverable data

Active Publication Date: 2009-02-04
TENCENT TECH (SHENZHEN) CO LTD
View PDF0 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem that in the existing packet data transmission FEC coding scheme, there is a high probability that the data cannot be recovered after two data packets are lost during the communication process, the embodiment of the present invention provides a data packet redundant encoding and decoding method, include:

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method, apparatus and system for data packet redundant encoding and decoding
  • Method, apparatus and system for data packet redundant encoding and decoding
  • Method, apparatus and system for data packet redundant encoding and decoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The first embodiment provided by the present invention is a method for redundant encoding and decoding of data packets. The flow chart of the method is as follows figure 1 As shown, taking I frame (intra-coded frame) in video communication for packet transmission in the network as an example, it is also applicable to data transmission such as P frame (inter frame prediction frame) or image transmission in video communication.

[0028] The method includes:

[0029] Step 102: Packetize a received I frame (that is, original data, which can also be a P frame), and obtain multiple original data packets P1, P2, P3 and P4 with the same length.

[0030] Here P1, P2, P3, and P4 only represent different original data packets, but do not represent the sequence of acquisition.

[0031] For example, an I frame with a length of 4000Bytes is divided into four original data packets P1, P2, P3 and P4 with a length of 1000Bytes (if the length of the I frame is 4003Bytes, add a 0 to chan...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method, a device and a system of data packet redundancy encoding and decoding. In order to solve the problem that the loss of two data packets probably leads to low probability of data reconstruction, the method comprises: initial data is divided into a plurality of equilong initial data packets; XOR operation is performed to the initial data packets and the initial data to produce XOR data packets, the number of XOR to any initial data packet is not less than two; the initial data packets and the XOR data packets are coded, and then a sending packet combination of the initial data packets and XOR data packets is obtained; wherein, in the condition of redundancy being equal, the probability that the sending packet combination carries out mutual XOR with the rest data packets to recover all initial data packet is the biggest after any two data packets are lost; just because the number of the initial data packet XOR is not less than two, the probability of recovery at a receiving terminal is improved when any two data packets are lost.

Description

technical field [0001] The invention belongs to the technical field of data communication, and in particular relates to a method, device and system for redundant encoding and decoding of data packets. Background technique [0002] An important reason why the quality of transmitting real-time data in packets on the Internet is not good enough is the relatively high packet loss rate. Especially in the wide area network, this problem is quite prominent. At the same time, real-time multimedia services (such as QQ video chat) have very strict requirements for delay, so it is unlikely to solve the problem of packet loss through retransmission. It is for this reason that everyone proposes to use Forward Error Correction (FEC) to solve the packet loss problem on the Internet. The existing FEC scheme is to use multiple original data packets P of the same length, such as: P1, P2, P3 After , P4, P5, P6, P7, P8, add one, two or three redundant data packets R, increase a XOR data packe...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L1/00H04L12/56
Inventor 陈敬昌
Owner TENCENT TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com