Forward error correction for video signals

• US 6,681,362 B1
• Filed: 03/06/2000
• Issued: 01/20/2004
• Est. Priority Date: 03/06/2000
• Status: Expired due to Term

• Current Assignee: Chen Capital, LLC
• Original Assignee: Sarnoff Corporation (SRI International, Inc.)
• Inventors: Jonnalagadda, Krishnamurthy, Abbott, Liston
• Primary Examiner(s): Baker, Stephen M.
• Application Number:
  US09/518,918
• Time in Patent Office: 1,415 Days
• Field of Search: 714/755
• US Class Current: 714/755
• CPC Class Codes: H03M 13/05 using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits H03M13/2906 takes precedence

Abstract

Error correction in a data transmission system transmitting data as a sequence of data packets, each data packet containing a number of data bytes, employs parity bytes generated for each data byte in each data packet (e.g., row parity bytes) in conjunction with parity bytes for certain data bytes in predetermined data byte positions over a number of data packets (column data bytes). In a transmission arrangement, row parity bytes are generated and transmitted in a principal data channel along with the data packets, and column parity bytes are generated and transmitted in an ancillary data channel. In a receiver arrangement, row parity bytes are decoded in a principal data channel along with the data packets, and column parity bytes are decoded in an ancillary data channel and are employed to correct the data bytes in the principal data channel. A transmission system includes a transmission arrangement and a receiver arrangement communicating via a transmission medium.

Claims

1. An information transmission system comprising:

a transmitting arrangement encoding the information;

a receiving arrangement decoding the information; and

a transmission system coupling said transmission arrangement to said receiving arrangement for coupling encoded information thereto;

wherein said transmitting arrangement comprises;

a first encoder producing first data packets, each first data packet including data bytes representative of the information and first error-correction bytes relating to the data bytes thereof,

a second encoder producing at least one additional data packet including second error-correction bytes relating to predetermined data bytes of a predetermined number of the first data packets produced by said first encoder, and

a multiplexer combining the first data packets produced by said first encoder and the at least one additional data packet produced by said second encoder; and

wherein said receiving arrangement comprises;

a separator for separating the first data packets from the at least one additional data packet,

a first decoder responsive to the first data packets to produce uncorrected data bytes and corrected data bytes thereof responsive to the first error-correction bytes thereof,

a second decoder responsive to the at least one additional data packet to produce corrected predetermined data bytes representative of the predetermined data bytes responsive to the second error-correction bytes of the at least one additional data packet, and

a corrector replacing selected ones of the uncorrected data bytes and corrected data bytes with selected ones of the corrected predetermined data bytes to produce the information.

2. The transmission system of claim 1 wherein said first encoder includes a Reed-Solomon encoder.

3. The transmission system of claim 1 wherein said second decoder comprises a Reed-Solomon decoder for producing the second error-correction bytes from the at least one additional data packet.

4. The transmission system of claim 1 wherein said first decoder further comprises a Reed-Solomon decoder.

5. The transmission system of claim 1 wherein said second encoder comprises an interleaver for reordering the sequence of data bytes of the predetermined number of the first data packets, and a Reed-Solomon encoder producing the second error-correction bytes from the reordered sequence of data bytes.

6. The transmission system of claim 5 wherein said second encoder further comprises a packetizer coupled to said Reed-Solomon encoder for producing the at least one additional data packet.

7. The transmission system of claim 6 wherein said second encoder further comprises a multiplexer interposed between said Reed-Solomon encoder and said packetizer, wherein said multiplexer combines at least one of packet identification and time stamp information relating to the first data packets with the second error-correction bytes.

8. The transmission system of claim 1 wherein said second decoder comprises a control circuit responsive to said first decoder and to the second error-correction bytes.

9. The transmission system of claim 8 wherein said second decoder further comprises a memory coupled to said control circuit and storing corrected predetermined data bytes derived from said second error-correction bytes.

10. The transmission system of claim 9 wherein said control circuit selects the predetermined data bytes stored in said memory.

11. The transmission system of claim 9 wherein said control circuit applies the selected ones of the predetermined corrected data bytes to said corrector.

12. A transmission arrangement for packetized information comprising:

a first encoder producing first data packets, each first data packet including data bytes and first error-correction bytes relating to the data bytes thereof;

a second encoder producing at least one additional data packet including second error-correction bytes relating to predetermined data bytes of a predetermined number of the first data packets produced by said first encoder; and

a multiplexer combining the first data packets produced by said first encoder and the at least one additional data packet produced by said second encoder.

13. The transmission arrangement of claim 12 wherein said second encoder comprises an interleaver for reordering the sequence of data bytes of the predetermined number of the first data packets, and a Reed-Solomon encoder producing the second error-correction bytes from the reordered sequence of data bytes.

14. The transmission arrangement of claim 12 wherein said first encoder includes a Reed-Solomon encoder.

16. The transmission arrangement of claim 14 wherein said second encoder further comprises a multiplexer interposed between said Reed-Solomon encoder and said packetizer, wherein said multiplexer combines at least one of packet identification and time stamp information relating to the first data packets with the second error-correction bytes.

15. A transmission arrangement for packetized information comprising:

a first encoder producing first data packets, each first data packet including data bytes and first error-correction bytes relating to the data bytes thereof;

a second encoder producing at least one additional data packet including second error-correction bytes relating to predetermined data bytes of a predetermined number of the first data packets produced by said first encoder,

said second encoder comprising an interleaver for reordering the sequence of data bytes of the predetermined number of the first data packets, and a Reed-Solomon encoder producing the second error-correction bytes from the reordered sequence of data bytes; and

a multiplexer combining the first data packets produced by said first encoder and the at least one additional data packet produced by said second encoder,

wherein said second encoder further comprises a packetizer coupled to said Reed-Solomon encoder for producing the at least one additional data packet.

17. A receiving arrangement for packetized information comprising:

a separator for separating first data packets containing data bytes and first error-correction bytes relating thereto from second data packets containing second error-correction bytes relating to predetermined data bytes of a predetermined number of the first data packets;

a first decoder responsive to the first data packets to produce corrected and uncorrected data bytes thereof responsive to the first error-correction bytes thereof;

a second decoder responsive to at least the second error-correction bytes of the second data packets to produce corrected predetermined data bytes of the predetermined number of the first data packets; and

a corrector replacing selected ones of the corrected and uncorrected data bytes with selected corresponding ones of the corrected predetermined data bytes.

18. The receiving arrangement of claim 17 wherein said second decoder comprises a Reed-Solomon decoder for producing the second error-correction bytes from the second data packets.

19. The receiving arrangement of claim 17 wherein said first decoder further comprises a Reed-Solomon decoder.

20. The receiving arrangement of claim 17 wherein said second decoder comprises a control circuit responsive to said first decoder and to the second error-correction bytes.

21. The receiving arrangement of claim 20 wherein said second decoder further comprises a memory coupled to said control circuit and storing corrected predetermined data bytes derived from said second error-correction bytes.

22. The receiving arrangement of claim 21 wherein said control circuit selects the predetermined data bytes stored in said memory.

23. The receiving arrangement of claim 21 wherein said control circuit applies the selected ones of the predetermined corrected data bytes to said corrector.

24. A method of encoding and decoding information comprising:

wherein encoding the information comprises;

producing first data packets, each first data packet including data bytes representative of the information and first error-correction bytes relating to the data bytes thereof,

producing at least one additional data packet including second error-correction bytes relating to predetermined data bytes of a predetermined number of the first data packets, and

combining the first data packets and the at least one additional data packet; and

wherein decoding the information comprises;

separating the first data packets from the at least one additional data packet,

responsive to the first data packets, producing uncorrected data bytes and corrected data bytes thereof responsive to the first error-correction bytes thereof,

responsive to the at least one additional data packets, producing corrected predetermined data bytes representative of the predetermined data bytes responsive to the second error-correction bytes of the at least one additional data packets, and

replacing selected ones of the uncorrected data bytes and corrected data bytes with selected ones of the corrected predetermined data bytes to produce the information.

25. The method of claim 24 wherein said producing corrected predetermined data bytes includes producing the second error-correction bytes from the at least additional data packet.

26. The method of claim 24 wherein said producing corrected predetermined data bytes includes storing corrected predetermined data bytes derived from said second error-correction bytes.

27. The method of claim 24 wherein at least one of (a) said producing first data packets and (b) said producing uncorrected data bytes and corrected data bytes includes one of Reed-Solomon encoding and Reed-Solomon decoding.

28. The method of claim 24 wherein said producing at least one additional data packet includes reordering the sequence of data bytes of the predetermined number of the first data packets, and producing the second error-correction bytes from the reordered sequence of data bytes.

29. The method of claim 28 wherein said producing at least one additional data packet further includes packetizing the second error-correction bytes.

30. The method of claim 28 wherein said producing at least one additional data packet further includes multiplexing at least one of packet identification and time stamp information relating to the first data packets with the second error-correction bytes.