CN111935485A - RS code forward error correction method and device - Google Patents
RS code forward error correction method and device Download PDFInfo
- Publication number
- CN111935485A CN111935485A CN202010797534.7A CN202010797534A CN111935485A CN 111935485 A CN111935485 A CN 111935485A CN 202010797534 A CN202010797534 A CN 202010797534A CN 111935485 A CN111935485 A CN 111935485A
- Authority
- CN
- China
- Prior art keywords
- packet
- data
- packets
- network
- redundant
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/164—Feedback from the receiver or from the transmission channel
- H04N19/166—Feedback from the receiver or from the transmission channel concerning the amount of transmission errors, e.g. bit error rate [BER]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/637—Control signals issued by the client directed to the server or network components
- H04N21/6375—Control signals issued by the client directed to the server or network components for requesting retransmission, e.g. of data packets lost or corrupted during transmission from server
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/643—Communication protocols
- H04N21/6437—Real-time Transport Protocol [RTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/647—Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
- H04N21/64784—Data processing by the network
- H04N21/64792—Controlling the complexity of the content stream, e.g. by dropping packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/14—Systems for two-way working
- H04N7/141—Systems for two-way working between two video terminals, e.g. videophone
Abstract
The disclosure relates to a method and a device for forward error correction of RS codes. The method comprises the following steps: receiving a feedback data packet sent by a network receiving end, and obtaining the packet loss rate of network data carried by the feedback data packet when the network data is transmitted in the current network state; according to the data transmission packet loss rate in the current network state, sending a preset number of original media packets and redundant packets obtained by multiplying an encoding matrix and a data matrix to a network receiving end; and the network receiving end recovers the lost data packet according to the relationship between the data matrix of the original media packet and the actually received media packet, the actually received redundant packet and the corresponding inverse coding matrix. The method can recover the original media packet to the maximum extent according to the redundant packet, not only can better solve the problems of burst packet loss and random packet loss of the network data packet caused by network transmission, but also can ensure the decoding integrity and real-time performance of the audio and video stream and ensure the quality of audio and video conversation.
Description
Technical Field
The present disclosure relates to a forward error correction method for an RS code, and also relates to a device for implementing the forward error correction method for the RS code, and belongs to the technical field of video coding.
Background
With the development of digital video technology, the application of video information transmission in packet-switching based networks is increasing, and services such as video telephony and video conferencing in IP networks are rapidly increasing. However, due to the characteristics of best effort of the existing packet-switched network, the packet loss phenomenon of the data packet in the transmission process is inevitable. Moreover, the currently applied video image standards (such as h.263, MPEG, and h.264) all adopt a compression coding mode, because a large amount of redundant information in video information is removed in coding, the correlation between data frames is large, and the loss of a key frame (such as an I frame) data packet not only causes that the data packet of the frame cannot be decoded, but also causes that other dependent frame (such as a P frame and a B frame) data packets cannot be decoded normally, namely, the error transmission of the video data packet occurs, thereby seriously affecting the transmission quality of the video image. Studies have shown that 3% of video data packet loss can result in 30% of the data frames being undecodable. Therefore, how to guarantee the quality of service of video information in the packet-switched network is the focus of research in video communication at present.
Forward Error Correction (FEC) is an Error Correction technique widely used in communication systems, in which a transmitting end transmits load data together with a certain redundant Error Correction code, a receiving end performs Error detection on the data according to the received redundant Error Correction code, and if an Error is found, the Error is corrected by using the Error Correction code. When FEC works in the transport layer or the application layer, the basic object processed by FEC is a data packet, which can be used to recover the packet loss in the network.
ULPFEC (un Level Protection FEC, interpreted as unequal Protection forward error correction) is one of the schemes WebRTC implements FEC. ULPFEC is defined by RFC5109, further encapsulated in RED format in WebRTC for transmission in RTP, which generates FEC packets based on multiple multimedia packets using an exclusive-or operation, and then recovers the lost packets from the FEC packets and the received packets at the receiving end.
Disclosure of Invention
The primary technical problem to be solved by the present disclosure is to provide a RS code forward error correction method.
Another technical problem to be solved by the present disclosure is to provide an RS code forward error correction apparatus.
In order to achieve the purpose, the following technical scheme is adopted in the disclosure:
according to a first aspect of the embodiments of the present disclosure, there is provided an RS code forward error correction method, including:
receiving a feedback data packet sent by a network receiving end, and obtaining the packet loss rate of network data carried by the feedback data packet when the network data is transmitted in the current network state;
according to the data transmission packet loss rate in the current network state, sending a preset number of original media packets and redundant packets obtained by multiplying an encoding matrix and a data matrix to the network receiving end;
and the network receiving end recovers the lost data packet according to the relationship between the data matrix of the original media packet and the actually received media packet, the actually received redundant packet and the corresponding inverse coding matrix.
Preferably, the number of original redundant packets sent to the network receiving end is determined according to the data transmission packet loss rate in the current network state, and the number of the original redundant packets is the product of the number of the original media packets sent to the network receiving end and the data transmission packet loss rate in the current network state.
Preferably, when a preset number of original media packets and redundant packets are sent to the network receiving end, the media packets in each complete network frame data are grouped, and then the same number of redundant packets are set in each group of media packets and then sent to the network receiving end.
Preferably, the coding matrix is generated based on an RS coding algorithm, and the coding matrix meets the condition that any sub-matrix is invertible.
Preferably, the number of rows of the data blocks in the coding matrix is the sum of the number of the original media packets and the number of the redundant packets, and the number of columns of the data blocks in the coding matrix is the same as the number of the original media packets.
Preferably, the relationship between the data matrix of the original media packet and the actually received media packet and the redundancy packet and the corresponding inverse coding matrix is as follows: and the data matrix of the original media packet is equal to the product of the actually received media packet and the redundant packet and the inverse matrix of the coding matrix corresponding to the actually received media packet and the redundant packet.
Preferably, the lost data packets are any one or combination of media packets and redundant packets, and the number of the lost data packets does not exceed the number of the original redundant packets.
According to a second aspect of the embodiments of the present disclosure, there is provided an RS code forward error correction apparatus, including:
the data acquisition unit is used for receiving a feedback data packet sent by the network receiving end and acquiring the packet loss rate of network data carried by the feedback data packet when the network data is transmitted in the current network state;
the data transmission unit is used for sending a preset number of original media packets and redundant packets obtained by multiplying the coding matrix and the data matrix to the network receiving end according to the data transmission packet loss rate in the current network state;
and the data recovery unit is used for recovering the lost data packet according to the relationship between the data matrix of the original media packet and the actually received media packet, the actually received redundant packet and the corresponding inverse coding matrix.
According to a third aspect of embodiments of the present disclosure, there is provided a computer-readable storage medium having stored thereon instructions which, when run on a computer, cause the computer to perform the above-mentioned method.
According to a fourth aspect of embodiments of the present disclosure, there is provided a computer program product comprising instructions which, when run on a computer, cause the computer to perform the method described above.
The RS code forward error correction method and apparatus provided in the embodiments of the present disclosure obtain the media packet and the redundant packet sent to the network receiving end through the data matrix and the coding matrix generated by using the RS coding algorithm, thereby facilitating to recover the original media packet to the maximum extent according to the redundant packet. The method can better solve the problems of burst packet loss and random packet loss of the network data packet caused by network transmission, ensure the decoding integrity and real-time performance of the audio and video stream and ensure the quality of audio and video conversation.
Drawings
Fig. 1 to fig. 3 are schematic diagrams illustrating a conventional process for recovering a data packet lost in network transmission by using an ULPFEC algorithm;
fig. 4 is a flowchart of a forward error correction method for RS codes according to an embodiment of the present disclosure;
fig. 5 is a schematic diagram of RS encoding in a method for RS code forward error correction provided by the embodiment of the present disclosure;
fig. 6 is a schematic diagram of network transmission packet loss in the RS code forward error correction method according to the embodiment of the present disclosure;
fig. 7 to fig. 9 are schematic diagrams illustrating a process of implementing an RS code forward error correction method to recover a data packet lost in network data transmission according to an embodiment of the present disclosure;
fig. 10 is a structural diagram of an RS code forward error correction apparatus according to an embodiment of the present disclosure.
Detailed Description
The technical contents of the present disclosure are further described in detail below with reference to the accompanying drawings and specific embodiments.
As shown in fig. 1 to fig. 3, in the process of recovering a data packet lost in network transmission by using an ULPFEC algorithm in the prior art, a group of M packets is first subjected to exclusive or to generate N (N is the redundancy of FEC) FEC packets, and the N FEC packets are packetized and sent from a network sending end to a network receiving end, as shown in fig. 1. Wherein D is a media packet (e.g., D)1～D4) And R is a redundant packet.
As shown in fig. 2, the media packet and the redundant packet sent by the network sending end are lost D simultaneously in the network transmission2And D3Two media packets, such thatObtaining the lack of media package D in the media package received by the network receiving end2And D3. Lost media packet D for network receiving end pair2And D3The recovery process is shown in fig. 3, the network receiving end firstly passes through the received redundant packet R1Recovery media packet D2Then through the received media package D1Media package D4Redundant packet R2And recovered media package D2Together recovering a media package D3. And if media packets D are simultaneously lost1And D2Or media package D3And D4Or media package D3And redundant packet R2Or media package D4And redundant packet R2The ULPFEC algorithm cannot recover the lost data packet normally.
Therefore, the ULPFEC algorithm cannot recover most packet loss situations in a burst packet loss scenario or a random packet loss scenario, so that the problem of quality degradation of network data due to packet loss in network transmission cannot be solved well.
In order to overcome the above problem, as shown in fig. 4, an embodiment of the present disclosure provides an RS code forward error correction method, including:
In the current network state, when network data transmission is performed between a network sending end and a network receiving end, the network receiving end can calculate the packet loss rate when the network data transmission is performed in the network state according to a received network data packet sent by the network sending end.
The network receiving end may send a feedback data packet to the network sending end in the form of an RTCP RR (Real-time Transport Control Protocol, Receiver Reports) message. The feedback data packet carries the packet loss rate of the network data counted by the network receiving end when the network data is transmitted in the current network state.
It should be noted that the network sending end of the network sending end may be a computer, a network server, a smart phone, a tablet computer, or the like. The network receiving end can be a computer, a smart phone, a tablet computer and the like. The network data packet may be a video data packet, an audio data packet, or an audio/video data packet, but is not limited thereto.
And 20, sending a preset number of original media packets and redundant packets obtained by multiplying the coding matrix and the data matrix to a network receiving end according to the data transmission packet loss rate in the current network state.
And determining the number of original redundant packets sent to a network receiving end according to the data transmission packet loss rate in the current network state, wherein the number of the original redundant packets is the product of the number of the original media packets sent to the network receiving end and the data transmission packet loss rate in the current network state. For example, if the packet loss rate of data transmission in the current network state is 50%, and the number of media packets sent to the network receiving end is 10, the number of original redundant packets sent to the network receiving end is 5.
When a preset number of original media packets and redundant packets are sent to a network receiving end, media packets in each complete network frame data need to be grouped first, and the number of each group of media packets depends on actual requirements. And then, after the same number of redundant packets are set in each group of media packets, the redundant packets are sent to a network receiving end together. For example, a certain complete network frame data includes 100 media packets, and may be split into 10 groups, each group includes 10 media packets, and similarly, if the packet loss rate of data transmission in the current network state is 50%, 5 redundant packets are respectively set in each group of media packets, and then 10 media packets and 5 redundant packets of each group are sent to the network receiving end together.
The preset number of original media packets and redundant packets sent to the network receiving end are obtained by multiplying the coding matrix and the data matrix. The coding matrix is generated based on an RS coding algorithm, and the coding matrix needs to meet the condition that any sub-matrix is invertible. The number of rows of the data blocks in the coding matrix is the sum of the number of the original media packets and the number of the redundant packets; the number of columns of data blocks in the coding matrix is the same as the number of original media packets. The number of rows of the data matrix is the same as the number of original media packets, and the number of columns of the data matrix is 1. For the convenience of data storage, the upper part of the coding matrix is a coding matrix corresponding to the original media packet, and the lower part of the coding matrix is a coding matrix corresponding to the original redundant packet.
When the coding matrix is generated based on the RS coding algorithm, the RS coding takes word as a coding and decoding unit, a large data block is split into word with the word length w (the value is generally 8 or 16 bits), and then the word is coded and decoded. The coding principle of the data block is the same as that of a word, and the variables Dn, Cm will represent a word. Regarding the input data (media packets) as a vector D ═ D1, D2, …, Dn, n is the number of original media packets, and regarding the encoded data (media packets and redundant packets) as (D1, D2, …, Dn, C1, C2, … Cm), m is the number of original redundant packets.
In one embodiment of the present disclosure, it is assumed that a network sender sends original media packets D1-D5 and redundant packets C1-C5 to a network receiver; as shown in FIG. 5, the original media packets D1-D5 and the redundant packets C1-C5 are multiplied by the encoding matrix B and the data matrix D.
And step 30, the network receiving end recovers the lost data packet according to the relationship between the data matrix of the original media packet and the actually received media packet, the actually received redundant packet and the corresponding inverse coding matrix.
The relationship between the data matrix of the original media packet, the actually received redundant packet and the corresponding inverse coding matrix is as follows: the data matrix of the original media packet is equal to the product of the actually received media packet and the redundant packet and the inverse matrix of the encoding matrix corresponding to the actually received media packet and the redundant packet.
The lost data packet may be any one or a combination of a media packet and a redundant packet. And the number of lost packets does not exceed (is less than or equal to) the number of original redundant packets. That is, the RS code forward error correction method can recover the random lost data packets with the same quantity as the original redundant packets at most.
In an embodiment of the present disclosure, as shown in fig. 6, when a network sender sends original media packets D1-D5 and redundant packets C1-C5 to a network receiver, media packets D1 and D4 and redundant packets C2 are absent in the media packets and redundant packets actually received by the network receiver, and a recovery process of the missing media packets and redundant packets is described in detail below.
As shown in fig. 7, in the coding matrices corresponding to the original media packets D1-D5 and the redundant packets C1-C5, the row where the data block corresponding to the missing media packet and redundant packet is located is deleted, so as to obtain the relationship between the coding matrix B 'corresponding to the actual media packets D2, D3, D5 and redundant packets C1, C3 (such as the actual media packets and redundant packets survivors shown in fig. 7) and the coding matrix B' corresponding to the actual media packets D2, D3, D5 and redundant packets C1, C3 and the data matrix D corresponding to the original media packets, which is specifically: the product of the coding matrix B' corresponding to the actual media packet and the redundant packet and the data matrix D corresponding to the original media packet is equal to the actual media packet and the redundant packet survivors.
Obtaining an inverse matrix B 'of the coding matrix B' according to the coding matrix B 'corresponding to the actual media packet and the redundant packet'-1. Since the coding matrix B ' is invertible, the coding matrix B ' and its inverse matrix B '-1The product of (d) is an identity matrix.
As shown in fig. 8, the encoding matrix B 'corresponding to the real media packets D2, D3, D5 and the redundant packets C1, C3 and the inverse matrix B' of the encoding matrix B 'are determined according to the real media packets D3, D5 and the redundant packets C1, C3'-1The relationship between the data matrix D and the data matrix D corresponding to the original media packages D1-D5 is specifically expressed as: coding matrix B ' corresponding to actual media packet and redundant packet and inverse matrix B ' of coding matrix B '-1The product of the data matrix D corresponding to the original media packet is equal to the inverse B 'of the encoding matrix B'-1And the actual media packet and the redundant packet, thereby obtaining the data matrix of the original media packet shown in fig. 9 equal to the inverse matrix B ' of the coding matrix B ' of the actually received media packet and the redundant packet survivors corresponding to the actually received media packet and the redundant packet '-1The product of (a).
The data matrix of the original media packet shown in fig. 9 is equal to the inverse matrix B ' of the coding matrix B ' corresponding to the actually received media packet and redundant packet survivors and the actually received media packet and redundant packet '-1The lost media packets D1 and D4, and the redundant packet C2 may be recovered.
In addition, as shown in fig. 10, an embodiment of the present disclosure further provides an RS code forward error correction apparatus, including:
the data obtaining unit 100 is configured to receive a feedback data packet sent by a network receiving end, and obtain a packet loss rate when network data carried in the feedback data packet is transmitted in a current network state.
The data transmission unit 200 is configured to send a preset number of original media packets and redundant packets obtained by multiplying the coding matrix and the data matrix to the network receiving end according to the data transmission packet loss rate in the current network state.
The data recovery unit 300 is configured to recover a lost data packet according to a relationship between a data matrix of an original media packet and an actually received media packet, a redundant packet, and an inverse coding matrix corresponding to the redundant packet.
It should be noted that, for a specific implementation of the RS code forward error correction apparatus provided in the embodiment of the present disclosure, reference may be made to the method embodiments corresponding to fig. 4 to fig. 9, and details are not described here again.
In addition, an embodiment of the present disclosure further provides a computer-readable storage medium, where instructions are stored on the computer-readable storage medium, and when the instructions are run on a computer, the computer is enabled to execute the RS code forward error correction method described in fig. 4 to 9, and details of a specific implementation of the method are not repeated here.
In addition, an embodiment of the present disclosure further provides a computer program product including instructions, which when run on a computer, causes the computer to execute the RS code forward error correction method described in fig. 4 to 9, and details of implementation thereof are not repeated here.
The RS code forward error correction method and apparatus provided in the embodiments of the present disclosure obtain the media packet and the redundant packet sent to the network receiving end through the data matrix and the coding matrix generated by using the RS coding algorithm, thereby facilitating to recover the original media packet to the maximum extent according to the redundant packet. The method can better solve the problems of burst packet loss and random packet loss of the network data packet caused by network transmission, ensure the decoding integrity and real-time performance of the audio and video stream and ensure the quality of audio and video conversation.
The RS code forward error correction method and apparatus provided in the present disclosure are explained in detail above. It will be apparent to those skilled in the art that various modifications can be made without departing from the spirit of the disclosure, and the scope of the disclosure is to be accorded the full scope of the claims appended hereto.
Claims (10)
1. A RS code forward error correction method is characterized by comprising the following steps:
receiving a feedback data packet sent by a network receiving end, and obtaining the packet loss rate of network data carried by the feedback data packet when the network data is transmitted in the current network state;
according to the data transmission packet loss rate in the current network state, sending a preset number of original media packets and redundant packets obtained by multiplying an encoding matrix and a data matrix to the network receiving end;
and the network receiving end recovers the lost data packet according to the relationship between the data matrix of the original media packet and the actually received media packet, the actually received redundant packet and the corresponding inverse coding matrix.
2. The RS code forward error correction method of claim 1, wherein:
and determining the number of original redundant packets sent to the network receiving end according to the data transmission packet loss rate in the current network state, wherein the number of the original redundant packets is the product of the number of the original media packets sent to the network receiving end and the data transmission packet loss rate in the current network state.
3. The RS code forward error correction method of claim 1, wherein:
when a preset number of original media packets and redundant packets are sent to the network receiving end, the media packets in each complete network frame data are grouped, and then the same number of redundant packets are set in each group of media packets and then sent to the network receiving end.
4. The RS code forward error correction method of claim 1, wherein:
the coding matrix is generated based on an RS coding algorithm, and the coding matrix meets the condition that any sub-matrix is invertible.
5. The RS code forward error correction method of claim 1, wherein:
the number of rows of the data blocks in the coding matrix is the sum of the number of the original media packets and the number of the redundant packets, and the number of columns of the data blocks in the coding matrix is the same as the number of the original media packets.
6. The RS code forward error correction method of claim 1, wherein:
the relationship between the data matrix of the original media packet and the actually received media packet, the actually received redundant packet and the corresponding inverse coding matrix is as follows: and the data matrix of the original media packet is equal to the product of the actually received media packet and the redundant packet and the inverse matrix of the coding matrix corresponding to the actually received media packet and the redundant packet.
7. The RS code forward error correction method of claim 1, wherein:
the lost data packets are any one or combination of media packets and redundant packets, and the number of the lost data packets does not exceed the number of the original redundant packets.
8. An RS code forward error correction apparatus, comprising:
the data acquisition unit is used for receiving a feedback data packet sent by the network receiving end and acquiring the packet loss rate of network data carried by the feedback data packet when the network data is transmitted in the current network state;
the data transmission unit is used for sending a preset number of original media packets and redundant packets obtained by multiplying the coding matrix and the data matrix to the network receiving end according to the data transmission packet loss rate in the current network state;
and the data recovery unit is used for recovering the lost data packet according to the relationship between the data matrix of the original media packet and the actually received media packet, the actually received redundant packet and the corresponding inverse coding matrix.
9. A computer-readable storage medium having stored thereon instructions which, when run on a computer, cause the computer to perform the RS code forward error correction method of any one of claims 1-7.
10. A computer program product comprising instructions which, when run on a computer, cause the computer to perform the RS code forward error correction method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010797534.7A CN111935485A (en) | 2020-08-10 | 2020-08-10 | RS code forward error correction method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010797534.7A CN111935485A (en) | 2020-08-10 | 2020-08-10 | RS code forward error correction method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111935485A true CN111935485A (en) | 2020-11-13 |
Family
ID=73307367
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010797534.7A Pending CN111935485A (en) | 2020-08-10 | 2020-08-10 | RS code forward error correction method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111935485A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113965293A (en) * | 2021-10-22 | 2022-01-21 | 西安电子科技大学 | PAM4 signal forward error correction method based on RS coding optimal redundancy bit |
| CN114584491A (en) * | 2022-04-21 | 2022-06-03 | 腾讯科技（深圳）有限公司 | Detection method, detection device, storage medium, equipment and program product |
| WO2022228381A1 (en) * | 2021-04-29 | 2022-11-03 | 华为技术有限公司 | Encoding method, decoding method, sending end device, and receiving end device |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101505202A (en) * | 2009-03-16 | 2009-08-12 | 华中科技大学 | Adaptive error correction method for stream media transmission |
| US20140133498A1 (en) * | 2012-01-31 | 2014-05-15 | Panasonic Corporation | Communication device and communication method |
| CN106937134A (en) * | 2015-12-31 | 2017-07-07 | 深圳市潮流网络技术有限公司 | A kind of coding method of data transfer, coding dispensing device and system |
| CN108174234A (en) * | 2018-01-12 | 2018-06-15 | 珠海全志科技股份有限公司 | A kind of flow-medium transmission method and system |
| CN108183774A (en) * | 2018-03-26 | 2018-06-19 | 浙江齐聚科技有限公司 | The forward error correction and system of a kind of streaming media |
| CN110971345A (en) * | 2019-11-22 | 2020-04-07 | 北京麦哲科技有限公司 | Improved FEC algorithm and device thereof |
-
2020
- 2020-08-10 CN CN202010797534.7A patent/CN111935485A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101505202A (en) * | 2009-03-16 | 2009-08-12 | 华中科技大学 | Adaptive error correction method for stream media transmission |
| US20140133498A1 (en) * | 2012-01-31 | 2014-05-15 | Panasonic Corporation | Communication device and communication method |
| CN106937134A (en) * | 2015-12-31 | 2017-07-07 | 深圳市潮流网络技术有限公司 | A kind of coding method of data transfer, coding dispensing device and system |
| CN108174234A (en) * | 2018-01-12 | 2018-06-15 | 珠海全志科技股份有限公司 | A kind of flow-medium transmission method and system |
| CN108183774A (en) * | 2018-03-26 | 2018-06-19 | 浙江齐聚科技有限公司 | The forward error correction and system of a kind of streaming media |
| CN110971345A (en) * | 2019-11-22 | 2020-04-07 | 北京麦哲科技有限公司 | Improved FEC algorithm and device thereof |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022228381A1 (en) * | 2021-04-29 | 2022-11-03 | 华为技术有限公司 | Encoding method, decoding method, sending end device, and receiving end device |
| CN113965293A (en) * | 2021-10-22 | 2022-01-21 | 西安电子科技大学 | PAM4 signal forward error correction method based on RS coding optimal redundancy bit |
| CN113965293B (en) * | 2021-10-22 | 2022-10-04 | 西安电子科技大学 | PAM4 signal forward error correction method based on RS coding optimal redundancy bit |
| CN114584491A (en) * | 2022-04-21 | 2022-06-03 | 腾讯科技（深圳）有限公司 | Detection method, detection device, storage medium, equipment and program product |
| CN114584491B (en) * | 2022-04-21 | 2023-09-08 | 腾讯科技（深圳）有限公司 | Detection method, detection device, storage medium and detection equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102143367B (en) | Method, device and system for checking error correction | |
| CN100571217C (en) | A kind of method, R-T unit and system that in data transmission procedure, resists packet loss | |
| CN111935485A (en) | RS code forward error correction method and device | |
| EP0996292B1 (en) | Method and apparatus for receiving MPEG video over the internet and decoding thereof | |
| JP5442816B2 (en) | Streaming and buffering using variable FEC overhead and protection period | |
| US6920179B1 (en) | Method and apparatus for video transmission over a heterogeneous network using progressive video coding | |
| US6317462B1 (en) | Method and apparatus for transmitting MPEG video over the internet | |
| CN110943800B (en) | Data packet sending method, device and system, storage medium and electronic device | |
| CN100362782C (en) | Method for recovering drop-out data unit | |
| RU2009116472A (en) | DYNAMIC MODIFICATION OF VIDEO PROPERTIES | |
| JP2008527862A (en) | Adaptive information delivery system using FEC feedback | |
| CN108429921A (en) | A kind of video coding-decoding method and device | |
| CN102231837B (en) | Forward error correction real-time video transmission method based on sub-picture group | |
| CN101296166B (en) | Method for measuring multimedia data based on index | |
| CN1863311B (en) | Method of transmitting video data | |
| US20190319645A1 (en) | Method and device for correcting low-latency errors for retrieving data packets | |
| JP2011172153A (en) | Media encoding and transmitting apparatus | |
| CN115348456A (en) | Video image processing method, device, equipment and storage medium | |
| CN113301387B (en) | Data encoding and decoding method, related equipment and system | |
| CN114584847B (en) | Data transmission method | |
| CN114554198B (en) | Video key frame redundancy transmission method and system based on erasure codes | |
| CN117118573B (en) | Data network transmission method, device, equipment and storage medium | |
| CN117749322A (en) | Data transmission method and device | |
| KR101999105B1 (en) | Method of reliable data transmission with least video latency for real-time video streaming | |
| CN107302523A (en) | A kind of transport stream packet loss causes the solution of mosaic |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |