Memory-efficient methods of transporting error correction codes in a symbol encoded transmission stream

• US 10,432,353 B2
• Filed: 11/25/2015
• Issued: 10/01/2019
• Est. Priority Date: 12/04/2014
• Status: Active Grant

• Current Assignee: Samsung Display Company Limited (Samsung Group)
• Original Assignee: Samsung Display Company Limited (Samsung Group)
• Inventors: Stolitzka, Dale F.
• Primary Examiner(s): Lamarre, Guy J
• Application Number:
  US14/952,797
• Publication Number:
  US 20160164631A1
• Time in Patent Office: 1,406 Days
• 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/51 Constant weight codes; n-out-of-m codes; Berger codes
• 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/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0064 Concatenated codes

Abstract

There is provided a method of transporting error correction codes (ECCs) in a transmission stream, the method including encoding a data stream from a data source into data symbols, generating first ECCs from the data symbols, encoding the first ECCs into first error correction code (ECC) symbols, merging the data symbols and the first ECC symbols into the transmission stream, the first ECC symbols being merged before the data symbols into the transmission stream, and transmitting the merged transmission stream to a sink device via a communication link, the first ECC symbols being transmitted before the data symbols.

Claims

1. A method of transporting error correction codes (ECCs) in a transmission stream and reduce a buffer size at a receiver, the method being implemented using a transmission stream encoder comprising a processor, the method comprising:

encoding, by the processor, a data stream from a data source into data symbols using a symbol encoder;

buffering, by the processor, the data symbol in a data stream buffer;

generating, by the processor, first ECCs from the data symbols;

encoding, by the processor, the first ECCs into first error correction code (ECC) symbols using the symbol encoder;

generating, by the processor, second ECCs from the first ECCs; and

encoding, by the processor, the second ECCs into second ECC symbols using the symbol encoder;

merging, by the processor, the data symbols stored in the data stream buffer and the first ECC symbols and the second ECC symbols into the transmission stream, the first and second ECC symbols being merged before the data symbols into the transmission stream; and

transmitting, by the processor, the merged transmission stream to a sink device via a communication link, the first ECC symbols being transmitted before the data symbols.

2. The method of claim 1, wherein the encoding of the data stream into the data symbols and the encoding of the first ECCs into the first ECC symbols comprise a same encoding technique.

3. The method of claim 1, wherein the encoding the first ECCs comprises inserting, by the processor, a first control symbol before the first ECC symbols and inserting a second control symbol between the first ECC symbols and the data symbols into the transmission stream.

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

serializing, by the processor, the merged transmission stream; and

transmitting, by the processor, the serialized transmission stream over a serial data link to the sink device.

5. A method for extracting a data stream from a transmission stream comprising transport error correction codes (ECCs), the method being implemented using a transmission stream decoder of a sink device, the transmission stream decoder comprising a processor, the method comprising:

receiving, by the processor, the transmission stream from a source device via a communication link;

extracting, by the processor, error correction code (ECC) symbols from the received transmission stream, wherein the ECC symbols are received before data symbols in the transmission stream;

decoding, by the processor, the ECC symbols into first ECCs using a symbol decoder, wherein the decoding the first ECC symbols comprises;

decoding, by the processor, the ECC symbols into second ECCs using the symbol decoder; and

correcting, by the processor, errors in the first ECCs with the second ECCs;

buffering, by the processor, the corrected first ECCs;

extracting, by the processor, the data symbols from the transmission stream;

correcting, by the processor, errors in the data symbols with the buffered corrected first ECCs; and

decoding, by the processor, the corrected data symbols into a data stream for outputting by the sink device using the symbol decoder.

6. The method of claim 5, wherein the decoding of the first ECC symbols into the first ECCs and the decoding of the corrected data symbols into the data stream comprise a same decoding technique.

7. The method of claim 5, wherein the extracting of the ECC symbols comprises identifying, by the processor, a control symbol between first ECC symbols and the data symbols and from the transmission stream.

8. The method of claim 5, wherein the receiving of the transmission stream comprises:

receiving, by the processor, the transmission stream from the source device over a serial data link; and

de-serializing, by the processor, the received transmission stream.

9. A method of transporting error correction codes (ECCs) in a transmission stream, the method being implemented using a transmission stream encoder comprising a first processor and a transmission stream decoder comprising a second processor, the method comprising:

encoding, by the first processor of a source device, a data stream from a data source into first data symbols using a symbol encoder;

buffering, by the first processor, the first data symbols in a data stream buffer;

generating, by the first processor, first ECCs from the first data symbols;

generating, by the first processor, second ECCs from the first ECCs; and

encoding, by the first processor, the first ECCs and second ECCs into first and second ECC symbols respectively using the symbol encoder;

buffering, by the first processor, the first and second ECC symbols at the source device until a criteria has been met;

merging, by the first processor, the first data symbols stored in the data stream buffer and the buffered ECC symbols into the transmission stream, the buffered ECC symbols being merged before the first data symbols into the transmission stream;

transmitting, by the first processor, the merged transmission stream to a sink device via a communication link, the buffered ECC symbols being transmitted before the first data symbols;

receiving, by the second processor of the sink device, a received transmission stream from the source device;

extracting, by the second processor, the ECC symbols from the received transmission stream;

decoding, by the second processor, the ECC symbols into first ECCs using a symbol decoder, wherein the decoding the ECC symbols comprises;

decoding, by the second processor, the ECC symbols into second ECCs using the symbol decoder; and

correcting, by the second processor, errors in the first ECCs with the second ECCs;

buffering, by the second processor, the corrected first ECCs at the sink device;

extracting, by the second processor, second data symbols from the received transmission stream;

correcting, by the second processor, errors in the second data symbols with the buffered corrected first ECCs at the sink device; and

decoding, by the second processor, the corrected second data symbols into a corrected data stream for outputting by the sink device using the symbol decoder.

10. The method of claim 9, wherein the merging of the first data symbols and the buffered ECC symbols comprises:

framing, by the first processor, the buffered ECC symbols at the source device with control symbols; and

merging, by the first processor, the first data symbols and the framed ECC symbols into the transmission stream.

11. The method of claim 10, wherein framing the buffered ECC symbols comprises inserting, by the first processor, a first control symbol of the control symbols before the buffered ECCs and a second control symbol of the control symbols after the buffered ECCs into the transmission stream.

12. The method of claim 9, wherein the transmitting of the merged transmission stream comprises:

serializing, by the first processor, the merged transmission stream; and

transmitting, by the first processor, the serialized transmission stream over a serial data link to the sink device.

13. The method of claim 9, wherein the criteria comprises one or more of the first and second ECC symbols reaching a preset length, the first and second ECC symbols not being in sufficient DC balance, and a number of transitions in the first and second ECC symbols being below a preset value.

14. The method of claim 9, wherein extracting the ECC symbols from the received transmission stream comprises:

extracting, by the second processor, framed ECCs from the received transmission stream; and

deframing, by the second processor, the framed ECCs into the ECCs by identifying and removing a first control symbol before the framed ECCs and a second control symbol after the framed ECCs.

15. A method of transporting error correction codes (ECCs) in a transmission stream and reduce a buffer size at a receiver, the method being implemented using a transmission stream encoder, the method comprising:

encoding, by a symbol encoder of the transmission stream encoder, a data stream from a data source into data symbols;

generating, by an error correction code (ECC) encoder of the transmission stream encoder, first ECCs from the data symbols;

buffering, by the processor, the data symbol in a data stream buffer;

encoding, by the symbol encoder of the transmission stream encoder, the first ECCs into first error correction code (ECC) symbols;

generating, by the processor, second ECCs from the first ECCs; and

encoding, by the symbol encoder, the second ECCs into second ECC symbols;

merging, by a multiplexer of the transmission stream encoder, the data symbols and the first ECC symbols and the second ECC symbols into the transmission stream, the first and second ECC symbols being merged before the data symbols into the transmission stream; and

transmitting, by a transmitter of the transmission stream encoder, the merged transmission stream to a sink device via a communication link, the first and second ECC symbols being transmitted before the data symbols.

16. A method for extracting a data stream from a transmission stream comprising transport error correction codes (ECCs), the method being implemented using a transmission stream decoder, the method comprising:

receiving, by a receiver of the transmission stream decoder, the transmission stream from a source device via a communication link;

extracting, by a processor of the transmission stream decoder, error correction code (ECC) symbols from the received transmission stream, wherein the ECC symbols are received before data symbols in the transmission stream;

decoding, by a symbol decoder of the transmission stream decoder, the ECC symbols into first ECCs, wherein the decoding the first ECC symbols comprises;

decoding, by the symbol decoder, the ECC symbols into second ECCs; and

correcting, by the processor, errors in the first ECCs with the second ECCs;

buffering, by a buffer memory of the transmission stream decoder, the corrected first ECCs;

extracting, by the processor of the transmission stream decoder, the data symbols from the transmission stream;

correcting, by an ECC decoder of the transmission stream decoder, errors in the data symbols with the buffered corrected first ECCs; and

decoding, by the symbol decoder of the transmission stream decoder, the corrected data symbols into a data stream for outputting by a sink device.