Methods to transport forward error correction codes in a symbol encoded transmission stream

• US 10,447,429 B2
• Filed: 05/27/2015
• Issued: 10/15/2019
• Est. Priority Date: 05/28/2014
• Status: Active Grant

• Current Assignee: Samsung Display Company Limited (Samsung Group)
• Original Assignee: Samsung Display Company Limited (Samsung Group)
• Inventors: Stolitzka, Dale F., Kamali, Jalil
• Primary Examiner(s): Blair, April Y
• Assistant Examiner(s): Hossain, Sazzad
• Application Number:
  US14/723,075
• Publication Number:
  US 20150349920A1
• Time in Patent Office: 1,602 Days
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: H03M 13/03 Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/19 Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/2942 wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits
• CPC Class Codes: H03M 13/31 combining coding for error detection or correction and efficient use of the spectrum without error detection or correction H03M5/14 , H03M5/145
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0043 Realisations of complexity reduction techniques, e.g. use of look-up tables
• CPC Class Codes: H04L 1/0052 Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• CPC Class Codes: H04L 25/49 using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems spectral shaping H04L25/03828

Abstract

A method to transport forward error correction (FEC) codes in a symbol encoded transmission stream includes encoding a data stream from a data source into data symbols using computing circuits, generating first FEC codes from the data symbols using the computing circuits, encoding the first FEC codes into first FEC symbols using the computing circuits, merging the data symbols and the first FEC symbols into the transmission stream using the computing circuits, and transmitting the merged transmission stream to a sink device using the computing circuits. The encoding of the data stream into the data symbols and the encoding of the first FEC codes into the first FEC symbols may include the same encoding technique.

Claims

1. A method to transport forward error correction (FEC) codes in a transmission stream by using a transmission stream encoder, the method comprising:

encoding a data stream from a data source into data symbols by using the transmission stream encoder, the data stream being divided into a plurality of segments, each one of the data symbols representing, and having a greater number of bits than, a corresponding one of the plurality of segments of the data stream;

generating first FEC codes from the data symbols by using the transmission stream encoder;

encoding the first FEC codes into first FEC symbols by using the transmission stream encoder;

generating second FEC codes from only the first FEC symbols by using the transmission stream encoder;

encoding the second FEC codes into second FEC symbols by using the transmission stream encoder, the second FEC symbols being for error correcting the first FEC symbols;

merging the data symbols, the first FEC symbols, and the second FEC symbols into the transmission stream by using the transmission stream encoder; and

transmitting the merged transmission stream to a sink device.

2. The method of claim 1, wherein the encoding of the data stream into the data symbols and the encoding of the second FEC codes into the first FEC symbols comprise the same encoding technique.

3. The method of claim 1, wherein the merging of the data symbols and the first FEC symbols comprises merging a control symbol between the data symbols and the first FEC symbols into the transmission stream using the transmission stream encoder.

4. The method of claim 1, wherein the merging of the data symbols and the first FEC symbols comprises merging the first FEC symbols after the data symbols into the transmission stream using the transmission stream encoder.

5. The method of claim 4, wherein the transmitting of the merged transmission stream comprises:

serializing the merged transmission stream by using the transmission stream encoder; and

transmitting the serialized transmission stream over a serial data link to the sink device by using the transmission stream encoder.

6. The method of claim 5, wherein the merging of the data symbols and the first FEC symbols further comprises merging a control symbol after the first FEC symbols into the transmission stream by using the transmission stream encoder.

7. The method of claim 1, wherein the sink device comprises a display device.

8. A method to transport forward error correction (FEC) codes in a transmission stream by using a transmission stream decoder, the method comprising:

receiving the transmission stream from a source device by using the transmission stream decoder;

separating the received transmission stream into data symbols, first FEC symbols, and second FEC codes by using the transmission stream decoder;

decoding the first FEC symbols into first FEC codes by using the transmission stream decoder;

correcting errors only in the second FEC codes with only the first FEC codes by using the transmission stream decoder;

correcting errors in the data symbols with the second FEC codes by using the transmission stream decoder; and

decoding the corrected data symbols into a data stream by using the transmission stream decoder, the data stream being divided into a plurality of segments, each one of the corrected data symbols representing, and having a greater number of bits than, a corresponding one of the plurality of segments of the data stream.

9. The method of claim 8, wherein the decoding of the first FEC symbols into the first FEC codes and the decoding of the corrected data symbols into the data stream comprise the same decoding technique.

10. The method of claim 8, wherein the separating of the received transmission stream comprises separating a control symbol between the data symbols and the first FEC symbols from the transmission stream by using the transmission stream decoder.

11. The method of claim 8, wherein the separating of the received transmission stream comprises separating the data symbols from the received transmission stream before separating the first FEC symbols by using the transmission stream decoder.

12. The method of claim 11, wherein the receiving of the transmission stream comprises:

receiving the transmission stream from the source device over a serial data link by using the transmission stream decoder; and

de-serializing the received transmission stream by using the transmission stream decoder computing circuit.

13. The method of claim 12, wherein the separating of the received transmission stream further comprises separating a control symbol after the first FEC symbols from the received transmission stream by using the transmission stream decoder.

14. A method to transport forward error correction (FEC) codes in a transmission stream by using a transmission stream encoder and a transmission stream decoder, the method comprising:

encoding a data stream at a source device from a data source into data symbols by using the transmission stream encoder, the data stream being divided into a plurality of segments, each one of the data symbols representing, and having a greater number of bits than, a corresponding one of the plurality of segments of the data stream;

generating first FEC codes at the source device from the data symbols by using the transmission stream encoder;

encoding the first FEC codes into first FEC symbols by using the transmission stream encoder;

generating second FEC codes only from the first FEC symbols by using the transmission stream encoder;

encoding the second FEC codes at the source device into second FEC symbols by using the transmission stream encoder;

merging the data symbols, the first FEC symbols, and the second FEC symbols at the source device into the transmission stream by using the transmission stream encoder;

transmitting the merged transmission stream from the source device to a sink device by using the transmission stream encoder;

receiving the transmitted transmission stream at the sink device from the source device by using the transmission stream decoder;

separating the received transmission stream at the sink device into received said data symbols, received said first FEC symbols, and received said second FEC symbols by using the transmission stream decoder;

decoding the received second first FEC symbols at the sink device into decoded second FEC codes by using the transmission stream decoder;

decoding the received first FEC symbols at the sink device into decoded first FEC codes by using the transmission stream decoder;

correcting errors in first FEC codes with the decoded second FEC codes by using the transmission stream decoder;

correcting errors in the received data symbols at the sink device with the corrected first FEC codes by using the transmission stream decoder; and

decoding the corrected data symbols at the sink device into a data stream by using the transmission stream decoder.

15. The method of claim 14, wherein

the encoding of the data stream into the data symbols and the encoding of the second FEC codes into the second FEC symbols comprise the same encoding technique, and

the decoding of the received first FEC symbols into the decoded first FEC codes and the decoding of the corrected data symbols into the data stream comprise the same decoding technique.

16. The method of claim 14, wherein

the merging of the data symbols, the first FEC symbols, and the second FEC symbols comprises merging a control symbol at the source device between the data symbols, the first FEC symbols, and the second FEC symbols into the transmission stream by using the transmission stream encoder, and

the separating of the received transmission stream comprises separating received said control symbol at the sink device between the received data symbols, the received first FEC symbols, and the received second FEC symbols from the transmission stream by using the transmission stream decoder.

17. The method of claim 14, wherein

the merging of the data symbols, the first FEC symbols, and the second FEC symbols comprises merging the first and second FEC symbols at the source device after the data symbols into the transmission stream by using the transmission stream encoder, and

the separating of the received transmission stream comprises separating the received data symbols at the sink device from the received transmission stream before separating the received first and second FEC symbols by using the transmission stream decoder.

18. The method of claim 17, wherein the transmitting of the merged transmission stream comprises:

serializing the merged transmission stream at the source device by using the transmission stream encoder;

transmitting the serialized transmission stream over a serial data link from the source device to the sink device by using the transmission stream encoder;

receiving the transmitted transmission stream at the sink device from the source device over the serial data link by using the transmission stream decoder; and

de-serializing the received transmission stream at the sink device by using the transmission stream decoder.

19. The method of claim 18, wherein

the merging of the data symbols, the first FEC symbols, and the second FEC symbols further comprises merging a control symbol at the source device after the first FEC symbols into the transmission stream by using the transmission stream encoder, and

the separating of the received transmission stream further comprises separating received said control symbol at the sink device after the first and second FEC symbols from the received transmission stream by using the transmission stream decoder.

20. The method of claim 14, wherein the sink device comprises a display device.

21. A source device comprising a transmission stream encoder, the transmission stream encoder being configured to:

encode a data stream from a data source into data symbols, the data stream being divided into a plurality of segments, each one of the data symbols representing, and having a greater number of bits than, a corresponding one of the plurality of segments of the data stream;

generate first FEC codes from the data symbols;

encode the first FEC codes into first FEC symbols;

generate second FEC codes from only the first FEC symbols;

encode the second FEC codes into second FEC symbols, the second FEC symbols being for error correcting the first FEC symbols; and

merge the data symbols, the first FEC symbols, and the second FEC symbols into a transmission stream.

22. A sink device comprising a transmission stream decoder, the transmission stream decoder being configured to:

receive a transmitted transmission stream;

separate the received transmission stream into received data symbols, received first FEC symbols, and received second FEC symbols;

decode the received second FEC symbols into decoded second FEC codes;

decode the received first FEC symbols into decoded first FEC codes;

correct errors in first FEC codes by using the decoded second FEC codes;

correct errors in the received data symbols by using the corrected first FEC codes; and

decode the corrected data symbols into a data stream.