APPARATUS AND METHOD FOR ENCODING AND DECODING SIGNALS

• US 20100246663A1
• Filed: 05/16/2008
• Published: 09/30/2010
• Est. Priority Date: 05/16/2007
• Status: Abandoned Application

• Current Assignee: Thomson Licensing LLC (The Woodbridge Co. Ltd.)
• Original Assignee: Thomson Licensing LLC (The Woodbridge Co. Ltd.)
• Inventors: Citta, Richard W., Lopresto, Scott M.
• Application Number:
  US12/599,355
• Publication Number:
  US 20100246663A1
• Time in Patent Office: Days
• US Class Current: 375/240.10
• 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. The present embodiments describe an apparatus and method for encoding and decoding signals. An apparatus includes a first encoder, the first encoder receiving data and encoding the data using a first byte code encoding process, an interleaver coupled to the first encoder to receive the encoded data from the first encoder and re-order the data, and a second encoder coupled to the interleaver to receive the re-ordered data and encode the re-ordered data using a second byte code encoding process. A method includes the steps receiving data encoding the data using a first byte code encoding process, interleaving the encoded data, and encoding the interleaved data using a second byte code encoding process. An apparatus and method for decoding signals is also described.

Claims

1. A method comprising the steps of:

Receiving data;

encoding the data using a first byte code encoding process;

interleaving the encoded data; and

encoding the interleaved data using a second byte code encoding process.

2. The method of claim 1, wherein the first byte code encoding process and the second byte encoding process use a Galois Field generator matrix to supplement the data.

3. The method of claim 2, wherein the generator matrix is defined over a Galois Field 256 as:

(1

     2).

4. The method of claim 3, wherein the generator matrix produces a coding rate equal to 1/2 rate.

5. The method of claim 2, wherein the generator matrix is defined over a Galois Field 256 as:

6. The method of claim 5, wherein the generator matrix produces a coding rate equal to 2/3 rate.

7. The method of claim 1, wherein the first byte code encoding process and the second byte code encoding process use different encoding rates.

8. The method of claim 1 wherein the data in the step of receiving is arranged in packets, each packet including 187 bytes of data.

9. The method of claim 1, further comprising the step of puncturing the encoded interleaved data.

10. The method of claim 9, wherein the step of puncturing includes removing a portion of data from the encoded interleaved data.

11. The method of claim 10, wherein the step of puncturing results in a grouping of punctured bytes of data, wherein the number of bytes in the grouping is a multiple of 26.

12. The method of claim 10, wherein the step of puncturing results in a grouping of punctured bytes of data, wherein the number of bytes in the grouping is a multiple of 24.

13. The method of claim 1, wherein the step of encoding using a first byte code encoding process includes encoding a group of bytes of the received data.

14. The method of claim 13., wherein the number of bytes used in the step of interleaving is equal to the number of output bytes output by the first byte code encoding process.

15. The method of claim 1, wherein the interleaving is arranged based on reducing a byte error rate at a white noise level.

16. The method of claim 1 wherein the interleaving occurs in accordance with the following table:

17. The method of claim 1 wherein the interleaving occurs in accordance with the following table:

18. The method of claim 1, wherein the first byte code encoding process and the second byte code encoding process is included in a GF Serial Concatenated Block Code process.

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

20. An apparatus comprising:

a first encoder, the first encoder receiving data and encoding the data using a first byte code encoding process;

an interleaver coupled to the first encoder to receive the encoded data from the first encoder and re-order the data; and

a second encoder coupled to the interleaver to receive the re-ordered data and encode the re-ordered data using a second byte code encoding process.

21. The apparatus of claim 20, wherein the interleaver re-orders the data based on reducing a byte error rate at a white noise level.

22. The apparatus of claim 20, wherein the first encoder and second encoder use a Galois Field generator matrix to supplement the data.

23. The apparatus of claim 22, wherein the generator matrix for the first encoder is defined over a Galois Field 256 as one of

24. The apparatus of claim 20, wherein the first encoder and the second encoder encode data using different encoding rates.

25. The apparatus of claim 20, wherein the first encoder encodes data at a coding rate of one of 1/2 rate and 2/3 rate and the second encoder encodes data at a coding rate of one of 1/2 rate and 2/3 rate.

26. The apparatus of claim 20 further comprising a puncturing block coupled to the second encoder, the puncturing block removing at least a portion of encoded data outputted from second encoder.

27. The apparatus of claim 20 wherein the received data is arranged in packets, each packet including 187 bytes of data

28. The apparatus of claim 27, further comprising a packetizer block coupled to the puncturing block, the packetizer block outputting a group of punctured packets such that the number of packets in the group is one of 24 packets, 26 packets, and 52 packets.

29. The apparatus of claim 20, wherein the first encoder and the second encoder are included in a Galois Field Serial Concatenated Block Coder.

30. An apparatus comprising:

means for encoding data using a first byte code encoding process;

means for interleaving the encoded data; and

means for encoding the interleaved data using a second byte code encoding process.

31. The apparatus of claim 30, wherein the means for encoding using a first byte code encoding process and the means for encoding using a second byte encoding process include means for using a Galois Field generator matrix to supplement the data.

32. (canceled)

33. The method of claim 32, wherein the data in the step of receiving is arranged in packets, each packet including 207 bytes of data.

34. The method of claim 32, further comprising the step of processing the decoded deinterleaved data to generate a data stream for a mobile receiver.

32-1. A method comprising the steps of:

receiving data;

decoding the data using a first byte code decoding process;

de-interleaving the encoded data; and

decoding the de-interleaved data using a second byte code decoding process.

35. An apparatus for receiving signals comprising:

a first decoder, the first decoder receiving data, the first decoder decoding the data using a first byte code decoding process;

a de-interleaver coupled to a first decoder, the de-interleaver re-ordering the decoded data; and

a second decoder coupled to the de-interleaver, the second decoder decoding the re-ordered data using a second byte code decoding process.

36. The apparatus of claim 35, further comprising a trellis decoder coupled to the first decoder, the trellis decoder receiving the data and decoding the data using a convolutional decoding process,

wherein the first decoder provides feedback to the trellis decoder.

37. The apparatus of claim 35, wherein the second decoder provides feedback to the first decoder.

38. The apparatus of claim 35, wherein the received data is arranged in packets, each packet including 207 bytes of data.