Apparatus and method for encoding and decoding signals

• US 8,964,831 B2
• Filed: 05/16/2008
• Issued: 02/24/2015
• Est. Priority Date: 05/16/2007
• Status: Expired due to Fees

• Current Assignee: Magnolia Licensing LLC (IP Edge LLC)
• Original Assignee: Thomson Licensing (Vantiva SA)
• Inventors: Citta, Richard W., LoPresto, Scott M.
• Primary Examiner(s): Rao, Andy
• Assistant Examiner(s): ELAHI, SHAN E
• Application Number:
  US12/599,391
• Publication Number:
  US 20100232495A1
• Time in Patent Office: 2,475 Days
• Field of Search: 375/240.1, 375/240.08
• US Class Current: 375/240.01
• CPC Class Codes: H03M 13/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 error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C
• 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/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/095 Error detection codes other than CRC and single parity bit codes
• CPC Class Codes: H03M 13/096 Checksums
• CPC Class Codes: H03M 13/134 Non-binary linear block codes not provided for otherwise
• CPC Class Codes: H03M 13/151 using error location or error correction polynomials
• CPC Class Codes: H03M 13/253 with concatenated codes
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/41 using the Viterbi algorithm or Viterbi processors
• CPC Class Codes: H03M 13/6356 by repetition or insertion of dummy data, i.e. rate reduction
• CPC Class Codes: H03M 13/6362 by puncturing
• CPC Class Codes: H03M 13/6538 ATSC VBS systems
• CPC Class Codes: H04L 1/005 Iterative decoding, including iteration between signal detection and decoding operation
• 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 1/0079 Formats for control data H04L1/16 takes precedence; training sequences H04L25/00 and H04L27/00
• CPC Class Codes: H04N 19/156 Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
• CPC Class Codes: H04N 19/157 Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/176 : the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/61 : in combination with predictive coding
• CPC Class Codes: H04N 7/52 : Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal assembling of a multiplex stream by combining a video stream with other content or additional data, remultiplexing of multiplex streams, insertion of stuffing bits into the multiplex stream, assembling of a packetised elementary stream at server side H04N21/236; disassembling of a multiplex stream, remultiplexing of multiplex streams, extraction or processing of Service Information, disassembling of packetised elementary stream at client side H04N21/434

Abstract

New capabilities will allow conventional broadcast transmission to be available to mobile devices. A method is described including receiving a data set, extracting a subset, encoding the subset using a first encoding process, combining the encoded subset with the remaining portion, and encoding the combined data set including the appended subset using a second encoding process. an apparatus is described including means for extracting a subset, means for first encoding, means for combining, and means for second encoding. An apparatus for decoding includes a data identifier receiving a data set and identifying a subset of data, a first decoder decoding the subset using a first decoding process, and a second decoder combining the subset of data with a remaining portion of the data set and decoding the combined data using a second decoding process. A method for decoding is also described.

Claims

1. A method comprising the steps of:

receiving a data set in an encoder having a processor, the data set arranged in packets;

extracting a subset of packets from the data set;

encoding the subset of packets using a byte code encoding process;

modifying a packet identifier for the subset of packets after encoding using said byte code encoding process;

combining the encoded subset of the data set with the remaining portion of the data set; and

encoding the combined data set using a second encoding process different than said byte code encoding process.

2. The method of claim 1, wherein the byte code encoding process uses a Galois Field generator matrix to supplement the data in the subset of the data set.

3. The method of claim 1, wherein the step of combining includes appending the encoded subset of the data set to the remaining portion of the data set.

4. The method of claim 1, wherein the second encoding process is a Reed-Solomon encoding process.

5. The method of claim 1, wherein the step of encoding using a byte code encoding process includes encoding at a first encoding rate.

6. The method of claim 5, further comprising the steps of:

extracting a second subset of the data set;

encoding the second subset of the data set using the byte code encoding process, wherein encoding the second subset using the first encoding process includes encoding at a second encoding rate; and

combining the second encoded subset of data with the combined data set.

7. The method of claim 1, wherein the byte code encoding process is Serial Concatenated Block Coding over a Galois Field.

8. The method of claim 1 wherein each packet includes 187 bytes of data.

9. The method of claim 1, further comprising the step of transmitting the combined data.

10. The method of claim 1, wherein the step of combining includes inserting at least a portion of the subset of the data set within the remaining portion of the data set.

11. The method of claim 1, wherein the method is used in a broadcast television system.

12. A method comprising the steps of:

encoding a first data set using a byte code encoding process in an encoder having a processor, the first data set arranged in packets;

modifying a packet identifier for the first data set after encoding using said byte code encoding process;

combining the encoded first data set with a second data set to produce a combined data set; and

encoding the combined data set using a second encoding process different than said byte code encoding process.

13. The method of claim 12, wherein the byte code encoding process uses a Galois Field generator matrix to supplement the data in the first data set.

14. The method of claim 12, wherein the second encoding process is a Reed-Solomon encoding process.

15. The method of claim 12, wherein the step of encoding using a byte code encoding process includes encoding at a first encoding rate.

16. The method of claim 15, further comprising the steps of:

encoding a third data set using the byte code encoding process, wherein the third data set is encoded at a second encoding rate; and

combining the third encoded data set with the combined data set.

17. The method of claim 12, wherein the step of combining includes appending the encoded first data set to the second data set.

18. The method of claim 12, wherein the byte code encoding process is Serial Concatenated Block Coding over a Galois Field.

19. The method of claim 12 wherein each packet includes 187 bytes of data.

20. The method of claim 12, wherein the method is used in a television broadcast system.