Media content-based adaptive method, device and system for forward error correction (FEC) coding and decoding of systematic code, and medium

Patent metadata

Field	Value
Publication number	US-11438097-B2
Application number	US-202016740229-A
Country	US
Kind code	B2
Filing date	Jan 10, 2020
Priority date	Jul 11, 2017
Publication date	Sep 6, 2022
Grant date	Sep 6, 2022

Abstract

A media content-based adaptive method, device and system for Forward Error Correction (FEC) coding and decoding of a systematic code, and a medium are provided. The method includes: dividing, according to the importance of media content, source data into N types of source data packets according to priorities; generating N types of intermediate codes according to the N types of source data packets and the priorities thereof; setting, according to the N types of intermediate codes, recovery data of N types of source data according to a channel condition, and generating coded symbols of N types of systematic codes; receiving the coded symbols, and arranging and sorting the coded symbols according to decoding requirements; and decoding, according to the number of received coded symbols, intermediate codewords according to different situations, and recovering the corresponding source data packets according to the intermediate codewords.

First claim

What is claimed is:

1. A method for transmitting a Forward Error Correction (FEC) coding codeword, comprising:
dividing source data into N types of source data packets according to priorities, N being an integer greater than 1;
rearranging sub-data packets in the N types of source data packets according to said priorities to generate N types of intermediate data packets;
performing FEC coding on the N types of intermediate data packets to generate N types of intermediate codewords;
generating N types of recovery data packets according to the N types of intermediate codewords;
adding an index field and a priority indication field to the intermediate data packets and the recovery data packets; and
transmitting the intermediate data packets, the recovery data packets and corresponding indication information.

2. The method for transmitting the FEC coding codeword according to claim 1 , wherein
before dividing the source data into the N types of source data packets according to said priorities, the method comprises the following steps:
parsing header information of each sub-data packet in the source data packets to determine a priority corresponding to the sub-data packet.

3. The method for transmitting the FEC coding codeword according to claim 1 , wherein
performing FEC coding on the N types of intermediate data packets to generate the N types of intermediate codewords comprises:
constructing a coding matrix corresponding to each type of intermediate data packet;
constructing coding matrices corresponding to the N types of intermediate data packets according to the coding matrix corresponding to each type of intermediate data packet; and
generating the N types of intermediate codewords according to the N types of intermediate data packets and the corresponding coding matrices thereof.

4. The method for transmitting the FEC coding codeword according to claim 1 , wherein
a coding matrix corresponding to each type of intermediate data packet comprises two sub-matrices, one of the sub-matrices is a joint matrix composed of a low-density parity-check (LDPC) matrix and an identity matrix corresponding to the intermediate data packet, and the other sub-matrix is a Luby Transform (LT) coding matrix corresponding to the intermediate data packet.

5. The method for transmitting the FEC coding codeword according to claim 1 , wherein
generating the N types of recovery data packets according to the N types of intermediate codewords comprises:
constructing, according to Luby Transform (LT) coding matrices corresponding to the N types of intermediate data packets, expansion matrices of the LT coding matrices corresponding to the N types of intermediate data packets; and
generating the N types of recovery data packets according to the expansion matrices of the LT coding matrices corresponding to the N types of intermediate data packets and the N types of intermediate codewords.

6. The method for transmitting the FEC coding codeword according to claim 5 , wherein
the construction of the expansion matrices of the LT coding matrices corresponding to the N types of intermediate data packets is related to added redundant information.

7. The method for transmitting the FEC coding codeword according to claim 1 , wherein
the index field added in the recovery data packet is configured to indicate a sequence of sub-data packets in the recovery data packet, and/or indicate a sequence of sub-data packets in the recovery data packet under a priority corresponding to the priority indication field added in the recovery data packet, and/or indicate the number of sub-data packets belonging to the corresponding priority or a proportion of the sub-data packets in the recovery data packet.

8. The method for transmitting the FEC coding codeword according to claim 1 , wherein
the index field added in the intermediate data packet is configured to indicate a sequence of sub-data packets in the intermediate data packet, and/or indicate a sequence of sub-data packets in the intermediate data packet under a priority corresponding to the priority indication field added in the intermediate data packet.

9. The method for transmitting the FEC coding codeword according to claim 1 , wherein
the indication information is configured to indicate sub-data packets of the recovery data packet under each priority, and/or the indication information is configured to indicate sub-data packets of the intermediate data packet under each priority.

10. A method for decoding a Forward Error Correction (FEC) coding codeword, comprising:
receiving a sent recovery data packet and intermediate data packet and corresponding indication information;
parsing an index field and a priority indication field contained in the recovery data packet and the intermediate data packet, and the indication information, and generating a recovery matrix according to a loss situation of the recovery data packet and the intermediate data packet, the index field of the recovery data packet and the intermediate data packet, and the indication information;
generating an intermediate codeword according to the recovery matrix and the received recovery data packet and intermediate data packet;
performing FEC decoding on the intermediate codeword to recover a decoded intermediate data packet; and
parsing total header information of sub-data packets in the decoded intermediate data packet, rearranging the sub-data packets in the decoded intermediate data packet, and recovering a source data packet.

11. The method for decoding the FEC coding codeword according to claim 10 , wherein
the index field contained in the recovery data packet is configured to indicate a sequence of sub-data packets in the recovery data packet, and/or indicate a sequence of sub-data packets in the recovery data packet under a priority corresponding to the priority indication field contained in the recovery data packet, and/or indicate a number of sub-data packets belonging to the corresponding priority or a proportion of the sub-data packets in the recovery data packet.

12. The method for decoding the FEC coding codeword according to claim 10 , wherein
the index field contained in the intermediate data packet is configured to indicate a sequence of sub-data packets in the intermediate data packet, and/or indicate a sequence of sub-data packets in the intermediate data packet under a priority corresponding to the priority indication field contained in the intermediate data packet.

13. The method for decoding the FEC coding codeword according to claim 10 , wherein
the indication information is configured to indicate sub-data packets of the recovery data packet under each priority, and/or the indication information is configured to indicate sub-data packets of the intermediate data packet under each priority.

14. The method for decoding the FEC coding codeword according to claim 10 , wherein
generating the recovery matrix according to the loss situation of the recovery data packet and the intermediate data packet, the index field contained in the recovery data packet, the index field contained in the intermediate data packet, and the indication information comprises:
generating a coding matrix of the intermediate data packet according to the index field and the priority indication field contained in the recovery data packet and the intermediate data packet, and the indication information; and
generating the recovery matrix according to the coding matrix of the intermediate data packet and the loss situation of the recovery data packet and the intermediate data packet.

15. The method for decoding the FE

Assignees

• Univ Shanghai Jiaotong

Inventors

• Xu Yiling
• Zhang Wenjun
• Liu Ning
• Guan Yunfeng
• Wang Yanfeng
• Sun Jun
• Jiang Zhiqian
• Chen Hao

Classifications

• H04L1/00

  Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)} · CPC title

• H03M13/118

  Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure (H03M13/1165 takes precedence) · CPC title

• H04L65/70

  Media network packetisation · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title

• H03M13/1102

  Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes · CPC title