8VSB DTV signals with PCCC and subsequent trellis coding

• US 8,386,896 B2
• Filed: 05/13/2011
• Issued: 02/26/2013
• Est. Priority Date: 06/29/2007
• Status: Expired due to Fees

• Current Assignee: Cerinet IP LLC.
• Original Assignee: Allen Leroy Limberg
• Inventors: Limberg, Allen LeRoy
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): Knapp, Justin R
• Application Number:
  US13/068,496
• Publication Number:
  US 20110222609A1
• Time in Patent Office: 655 Days
• Field of Search: None
• US Class Current: 714/786
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 27/02 Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation H04L27/32 takes precedence

Abstract

Data to be more robustly transmitted within 8VSB broadcast DTV signals are turbo coded using parallel concatenated convolutional coding (PCCC) and incorporated within the segments of data fields, the bytes of which are convolutionally interleaved before trellis coding and 8VSB symbol mapping. Packing the PCCC into payload fields of MPEG-2-compatible null data packets and Reed-Solomon coding the packets to generate the segments of data fields, the bytes of which are convolutionally interleaved, conditions legacy DTV receivers to disregard PCCC components not useful to them. Transversal packing turbo-coded Reed-Solomon codewords into the payload fields of MPEG-2-compatible null data packets increases the capability of those turbo-coded Reed-Solomon codewords to overcome burst errors. Repeated transmissions of the transversally packed turbo-coded Reed-Solomon codewords in whole or in part allows them to overcome protracted deep fades encountered during mobile reception of 8VSB DTV signals.

Claims

1. A receiver for 8VSB digital television signals that convey robust data subjected to parallel concatenated convolutional coding (PCCC) before being further coded by 2/3 trellis coding of said 8VSB digital television signals, said receiver comprising:

apparatus for converting a selected 8VSB digital television signal received as an amplitude-modulated radio-frequency carrier to a baseband digital television signal, which apparatus includes front-end circuitry, an analog-to-digital converter, a demodulator for 8VSB digital television signals and a channel equalization filter;

a 12-phase trellis decoder connected for providing trellis decoding results that include soft decisions concerning symbols in said baseband digital television signal, said 12-phase trellis decoder connected to receive the baseband digital television signal from said apparatus for converting a selected 8VSB digital television signal received as an amplitude-modulated radio-frequency carrier to a baseband digital television signal; and

further apparatus connected for decoding selected portions of said trellis decoding results conveying said PCCC that encodes said robust data, thus to reproduce said robust data.

2. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to data randomization and subsequent parallel concatenated convolutional coding (PCCC) before being further coded by 2/3 trellis coding of said 8VSB digital television signals, wherein said further apparatus comprises:

PCCC payload selection and de-multiplexer circuitry connected for selectively responding to portions of said de-interleaved trellis decoding results that convey components of said PCCC;

a PCCC decoder connected for decoding said components of said PCCC that encodes said robust data, thus to reproduce said robust data in randomized form; and

a data de-randomizer connected for de-randomizing said robust data in randomized form, thus to reproduce said robust data.

3. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to randomization and parallel concatenated convolutional coding before being subjected to time-division multiplexing with other data, results from said time-division multiplexing being subjected to convolutional byte interleaving before being further coded by 2/3 trellis coding of said 8VSB digital television signals;

wherein said further apparatus comprises;

memory operable for counteracting convolutional byte interleaving of said trellis decoding results to supply de-interleaved trellis decoding results;

PCCC payload selection and de-multiplexer circuitry connected for selectively responding to portions of said de-interleaved trellis decoding results that convey components of said PCCC;

a PCCC decoder connected for decoding said components of said PCCC, thus to reproduce said robust data in randomized form; and

a data de-randomizer connected for de-randomizing said robust data in randomized form, thus to reproduce said robust data.

4. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to randomization and parallel concatenated convolutional coding before resulting PCCC is anti-Gray coded, results from such anti-Gray coding being subjected to time-division multiplexing with other data, results from said time-division multiplexing being subjected to convolutional byte interleaving before being further coded by 2/3 trellis coding of said 8VSB digital television signals;

wherein said further apparatus comprises;

memory operable for counteracting convolutional byte interleaving of said trellis decoding results to supply de-interleaved trellis decoding results;

PCCC segments selection and de-multiplexer circuitry connected for selectively responding to portions of said de-interleaved trellis decoding results that convey in anti-Gray coded form three components of said PCCC that encodes said robust data in randomized form;

a first Gray-code encoder operable for receiving said first component of said PCCC, which is descriptive of parity bits of a first convolutional code in anti-Gray coded form, and for reproducing said parity bits of said first convolutional code in at least substantially original form;

a second Gray-code encoder operable for receiving a second of said three components of said PCCC in anti-Gray coded form, which is descriptive of parity bits of a second convolutional code in anti-Gray coded form, and for reproducing said parity bits of said second convolutional code;

a third Gray-code encoder operable for receiving a third of said three components of said PCCC in anti-Gray coded form, which is descriptive of said robust data in randomized form, and for reproducing said robust data in said randomized form;

a PCCC decoder connected for receiving said parity bits of said first convolutional code as reproduced from said first Gray-code encoder, for receiving said parity bits of said second convolutional code as reproduced from said second Gray-code encoder, and for receiving said robust data in said randomized form as reproduced from said third Gray-code encoder, said PCCC decoder operable for decoding said PCCC to reproduce said robust data in randomized form as a PCCC decoding result; and

a data de-randomizer connected for de-randomizing PCCC decoding result, thus to reproduce said robust data.

5. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to randomization and parallel concatenated convolutional coding before pairs of PCCC parity bits are anti-Gray coded, results from such anti-Gray coding being subjected together with randomized robust data to time-division multiplexing with other data, results from said time-division multiplexing being subjected to convolutional byte interleaving before being further coded by 2/3 trellis coding of said 8VSB digital television signals;

wherein said further apparatus comprises;

memory operable for counteracting convolutional byte interleaving of said trellis decoding results to supply de-interleaved trellis decoding results;

PCCC segments selection and de-multiplexer circuitry connected for selectively responding to portions of said de-interleaved trellis decoding results that convey three components of said PCCC that encodes said robust data in randomized form, a first of said three components of said PCCC in randomized form being descriptive of anti-Gray coded parity bits of a first convolutional code, a second of said three components of said PCCC being descriptive of anti-Gray parity bits of a second convolutional code, and a third of said three components of said PCCC being descriptive of said robust data in randomized form;

a first Gray-code encoder operable for receiving said first component of said PCCC and for reproducing said parity bits of said first convolutional code;

a second Gray-code encoder operable for receiving said second component of said PCCC and for reproducing said parity bits of said second convolutional code;

a PCCC decoder connected for receiving said parity bits of said first convolutional code as reproduced from said first Gray-code encoder, for receiving said parity bits of said second convolutional code as reproduced from said second Gray-code encoder, and for receiving said third component of said PCCC descriptive of said robust data in randomized form, said PCCC decoder operable for decoding said PCCC to reproduce said robust data in randomized form as a PCCC decoding result; and

a data de-randomizer connected for de-randomizing PCCC decoding result, thus to reproduce said robust data.

6. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to randomization and parallel concatenated convolutional coding before resulting PCCC is anti-Gray coded, results from such anti-Gray coding being subjected to time-division multiplexing with other data, results from said time-division multiplexing being subjected to convolutional byte interleaving before being further coded by 2/3 trellis coding of said 8VSB digital television signals;

wherein said further apparatus comprises;

memory operable for counteracting convolutional byte interleaving of said trellis decoding results to supply de-interleaved trellis decoding results;

a Gray-code encoder for Gray coding hard decision portions of 2-soft-bit nibbles of said de-interleaved trellis decoding results, thus to generate re-coded de-interleaved trellis decoding results;

PCCC segments selection and de-multiplexer circuitry connected for selectively responding to portions of said re-coded de-interleaved trellis decoding results that convey in randomized form three components of said PCCC that encodes said robust data in randomized form, a first of said three components of said PCCC being descriptive of parity bits of a first convolutional code, a second of said three components of said PCCC being descriptive of parity bits of a second convolutional code, and a third of said three components of said PCCC being descriptive of said robust data in randomized form;

a PCCC decoder connected for receiving said three components of said PCCC that encodes said robust data in randomized form, said PCCC decoder operable for decoding said PCCC to reproduce said robust data in randomized form as a PCCC decoding result; and

a data de-randomizer connected for de-randomizing PCCC decoding result, thus to reproduce said robust data.

7. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to randomization and parallel concatenated convolutional coding before pairs of PCCC parity bits are anti-Gray coded, results from such anti-Gray coding being subjected together with randomized robust data to time-division multiplexing with other data, results from said time-division multiplexing being subjected to convolutional byte interleaving before being further coded by 2/3 trellis coding of said 8VSB digital television signals;

wherein said further apparatus comprises;

memory operable for counteracting convolutional byte interleaving of said trellis decoding results to supply de-interleaved trellis decoding results;

a Gray-code encoder for Gray coding hard decision portions of 2-soft-bit nibbles of said de-interleaved trellis decoding results, thus to generate re-coded de-interleaved trellis decoding results;

PCCC segments selection and de-multiplexer circuitry connected for selectively responding to portions of said re-coded de-interleaved trellis decoding results that convey in randomized form first and second ones of three components of said PCCC that encodes said robust data in randomized form, said first of said three components of said PCCC being descriptive of parity bits of a first convolutional code, and said second of said three components of said PCCC being descriptive of parity bits of a second convolutional code;

a data stream selector connected for selecting a third of said three components of said PCCC descriptive of said robust data in randomized form, said selecting of said third component of said PCCC being made from said de-interleaved trellis decoding results supplied from said memory;

a PCCC decoder connected for receiving said parity bits of said first convolutional code and said parity bits of said second convolutional code as response from said PCCC segments selection and de-multiplexer circuitry, said PCCC decoder connected for receiving said third component of said PCCC as selected by said data stream selector, said PCCC decoder operable for decoding said three components of said PCCC to reproduce said robust data in randomized form as a PCCC decoding result; and

a data de-randomizer connected for de-randomizing PCCC decoding result, thus to reproduce said robust data.

8. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to PCCC and randomization of said PCCC before being further coded by 2/3 trellis coding of said 8VSB digital television signal, wherein said further apparatus comprises:

a PCCC payload selector connected for selectively responding to portions of said trellis decoding results that convey said randomized PCCC that encodes said robust data;

a de-randomizer connected for de-randomizing said randomized PCCC that encodes said robust data, thus to generate de-randomized PCCC that encodes said robust data; and

a PCCC decoder connected for decoding said de-randomized PCCC, thus to reproduce said robust data.

9. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to PCCC, outer interleaving and randomization of said PCCC after said outer interleaving;

randomized PCCC resulting from said randomization of said PCCC being subjected to time-division multiplexing with other data, results from said time-division multiplexing being subjected to convolutional byte interleaving before being further coded by 2/3 trellis coding of said 8VSB digital television signals;

wherein said further apparatus comprises;

memory operable for counteracting convolutional byte interleaving of said trellis decoding results to supply de-interleaved trellis decoding results;

a PCCC payload selector connected for selectively responding to portions of said de-interleaved trellis decoding results that convey said randomized PCCC;

a de-randomizer connected for de-randomizing said randomized PCCC, thus to reproduce outer-interleaved said PCCC that encodes said robust data;

memory operable for counteracting outer interleaving of said PCCC that encodes said robust data; and

a PCCC decoder connected for decoding said PCCC that encodes said robust data, after outer interleaving thereof has been counteracted, thus to reproduce said robust data.

10. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to PCCC and randomization of said PCCC;

randomized PCCC resulting from said randomization of said PCCC being subjected to anti-Gray coding;

results from said anti-Gray coding being subjected to time-division multiplexing with other data, results from said time-division multiplexing being subjected to convolutional byte interleaving before being further coded by 2/3 trellis coding of said 8VSB digital television signals;

wherein said further apparatus comprises;

memory operable for counteracting convolutional byte interleaving of said trellis decoding results to supply de-interleaved trellis decoding results;

a PCCC payload selector connected for selectively responding to portions of said de-interleaved trellis decoding results that convey said anti-Gray-coded, randomized, outer-interleaved PCCC that encodes said robust data;

a Gray-code encoder for Gray coding hard decision portions of 2-soft-bit nibbles of said anti-Gray-coded, randomized, outer-interleaved PCCC that encodes said robust data, thus to generate Gray coding results;

a de-randomizer connected for de-randomizing said Gray coding results, thus to reproduce said PCCC that encodes said robust data; and

a PCCC decoder connected for decoding said PCCC that encodes said robust data, thus to reproduce said robust data.

11. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to PCCC, outer interleaving and randomization of said PCCC;

results from said randomization of said PCCC being subjected to anti-Gray coding;

results from said anti-Gray coding being subjected to time-division multiplexing with other data, results from said time-division multiplexing being subjected to convolutional byte interleaving before being further coded by 2/3 trellis coding of said 8VSB digital television signals;

wherein said further apparatus comprises;

memory operable for counteracting convolutional byte interleaving of said trellis decoding results to supply de-interleaved trellis decoding results;

a PCCC payload selector connected for selectively responding to portions of said de-interleaved trellis decoding results that convey said anti-Gray-coded, randomized, outer-interleaved PCCC that encodes said robust data;

a Gray-code encoder for Gray coding hard decision portions of 2-soft-bit nibbles of said anti-Gray-coded, randomized, outer-interleaved PCCC that encodes said robust data, thus to generate Gray coding results;

a de-randomizer connected for de-randomizing said Gray coding results, thus to reproduce outer-interleaved said PCCC that encodes said robust data;

memory operable for counteracting outer interleaving of said PCCC that encodes said robust data; and

a PCCC decoder connected for decoding said PCCC that encodes said robust data, after outer interleaving thereof has been counteracted, thus to reproduce said robust data.

12. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to PCCC and randomization of said PCCC before being further coded by 2/3 trellis coding of said 8VSB digital television signal, randomized PCCC of groups of said robust data being transmitted at respective first times and being transmitted again at respective second times for implementing iterative-diversity transmissions of robust data referred to as “

staggercasting”

, wherein said further apparatus comprises;

a PCCC payload selector connected for selectively responding to portions of said trellis decoding results that convey said randomized PCCC of groups of said robust data transmitted at respective first times and transmitted again at respective second times;

a de-randomizer connected for de-randomizing said randomized PCCC of groups of said robust data transmitted at first times and at subsequent second times, thus to reproduce PCCC of groups of said robust data transmitted at respective first times and PCCC of groups of said robust data transmitted again at respective second times;

memory operable for delaying said PCCC of groups of said robust data transmitted at respective first times to generate delayed PCCC of groups of said robust data transmitted at respective first times that is contemporaneous with said PCCC of groups of said robust data transmitted again at respective second times; and

a PCCC decoder connected for decoding PCCC selected from better ones of corresponding contemporaneous portions of said delayed PCCC of groups of said robust data transmitted at respective first times and of said PCCC of groups of said robust data transmitted again at respective second times, thus to reproduce said robust data.

13. A receiver as set forth in claim 12, for receiving 8VSB digital television signals in which said PCCC is subjected to outer interleaving before said randomization of said PCCC;

said memory operable for de-interleaving the outer interleaving of said PCCC of groups of said robust data transmitted at respective first times and for de-interleaving the outer interleaving of said PCCC of groups of said robust data transmitted again at respective second times, in addition to being operable for delaying said PCCC of groups of said robust data transmitted at respective first times to generate delayed PCCC of groups of said robust data transmitted at respective first times that is contemporaneous with said PCCC of groups of said robust data transmitted again at respective second times.

14. A receiver as set forth in claim 1, for receiving 8VSB digital television signals that convey robust data subjected to PCCC and randomization of said PCCC, results from said randomization of said PCCC being subjected to anti-Gray coding;

results from said anti-Gray coding being subjected to time-division multiplexing with other data, results from said time-division multiplexing being subjected to convolutional byte interleaving before being further coded by 2/3 trellis coding of said 8VSB digital television signals;

anti-Gray coded randomized PCCC of groups of said robust data being transmitted at respective first times and being transmitted again at respective second times for implementing iterative-diversity transmissions of robust data referred to as “

staggercasting”

, wherein said further apparatus comprises;

a PCCC payload selector connected for selectively responding to portions of said trellis decoding results that convey said randomized PCCC of groups of said robust data transmitted at respective first times and transmitted again at respective second times;

a Gray-code encoder for Gray coding hard decision portions of 2-soft-bit nibbles of said anti-Gray coded randomized PCCC of groups of said robust data being transmitted at respective first times and being transmitted again at respective second times, thus to generate Gray coding results;

a de-randomizer connected for de-randomizing said Gray coding results, thus to reproduce PCCC of groups of said robust data transmitted at respective first times and PCCC of groups of said robust data transmitted again at respective second times;

memory operable for delaying said PCCC of groups of said robust data transmitted at respective first times to generate delayed PCCC of groups of said robust data transmitted at respective first times that is contemporaneous with said PCCC of groups of said robust data transmitted again at respective second times; and

a PCCC decoder connected for decoding PCCC selected from better ones of corresponding contemporaneous portions of said delayed PCCC of groups of said robust data transmitted at respective first times and of said PCCC of groups of said robust data transmitted again at respective second times, thus to reproduce said robust data.

15. A receiver as set forth in claim 14, for receiving 8VSB digital television signals in which said PCCC is subjected to outer interleaving before said randomization of said PCCC;

said memory operable for de-interleaving the outer interleaving of said PCCC of groups of said robust data transmitted at respective first times and for de-interleaving the outer interleaving of said PCCC of groups of said robust data transmitted again at respective second times, in addition to being operable for delaying said PCCC of groups of said robust data transmitted at respective first times to generate delayed PCCC of groups of said robust data transmitted at respective first times that is contemporaneous with said PCCC of groups of said robust data transmitted again at respective second times.

16. A receiver for 8VSB digital television signals that convey robust data subjected to parallel concatenated convolutional coding (PCCC) before being further coded by 2/3 trellis coding of said 8VSB digital television signals, said PCCC composed of first convolutional coding of said robust data and second convolutional coding of said robust data, bytes of said first convolutional coding and bytes of said second convolutional coding being time-interleaved with each other and with bytes of other data before being further coded by 2/3 trellis coding, said receiver comprising:

apparatus for converting a selected 8VSB digital television signal received as an amplitude-modulated radio-frequency carrier to a baseband digital television signal, which apparatus includes front-end circuitry, an analog-to-digital converter, a demodulator for 8VSB digital television signals and a channel equalization filter;

a 12-phase trellis decoder connected for providing trellis decoding results that include soft decisions concerning symbols in said baseband digital television signal, said 12-phase trellis decoder connected to receive the baseband digital television signal from said apparatus for converting a selected 8VSB digital television signal received as an amplitude-modulated radio-frequency carrier to a baseband digital television signal; and

further apparatus connected for decoding selected portions of said trellis decoding results conveying said PCCC composed of time-interleaved said first convolutional coding of said robust data and said second convolutional coding of said robust data, thus to reproduce said robust data.

17. A receiver as set forth in claim 16 for receiving 8VSB digital television signals in which said PCCC is subjected to randomization before being further coded by 2/3 trellis coding of said 8VSB digital television signal, wherein said further apparatus comprises:

a PCCC payload selector connected for selectively responding to portions of said trellis decoding results that convey in randomized form time-interleaved portions of said first convolutional coding of said robust data and said second convolutional coding of said robust data;

a de-randomizer connected for de-randomizing said time-interleaved portions of said first convolutional coding of said robust data and said second convolutional coding of said robust data;

memory operable for responding to said time-interleaved portions of said first convolutional coding of said robust data and said second convolutional coding of said robust data to supply said first convolutional coding of said robust data and second convolutional coding of said robust data contemporaneously as respective components of said PCCC; and

a PCCC decoder connected for decoding said first convolutional coding of said robust data and second convolutional coding of said robust data as supplied contemporaneously from said memory, thus to reproduce said robust data in at least substantially original form.

18. A receiver as set forth in claim 17, for receiving 8VSB digital television signals in which said PCCC is subjected to outer interleaving before said randomization of said PCCC;

said memory operable for de-interleaving the outer interleaving of said time-interleaved portions of said first convolutional coding of said robust data and said second convolutional coding of said robust data, in addition to being operable to supply said first convolutional coding of said robust data and second convolutional coding of said robust data contemporaneously as respective components of said PCCC.

19. A receiver as set forth in claim 16 for receiving 8VSB digital television signals in which said PCCC is subjected to randomization and anti-Gray coding before being further coded by 2/3 trellis coding of said 8VSB digital television signal, wherein said further apparatus comprises:

a PCCC payload selector connected for selectively responding to portions of said trellis decoding results that convey in anti-Gray-coded randomized form time-interleaved portions of said first convolutional coding of said robust data and said second convolutional coding of said robust data;

a Gray-code encoder for Gray coding hard decision portions of 2-soft-bit nibbles of said time-interleaved portions of said first convolutional coding of said robust data and said second convolutional coding of said robust data conveyed in anti-Gray-coded randomized form, thus to generate Gray coding results;

a de-randomizer connected for de-randomizing said Gray coding results, thus to generate de-randomized time-interleaved portions of said first convolutional coding of said robust data and said second convolutional coding of said robust data;

memory operable for responding to said de-randomized time-interleaved portions of said first convolutional coding of said robust data and said second convolutional coding of said robust data to reproduce said first convolutional coding of said robust data and said second convolutional coding of said robust data contemporaneously as respective components of said PCCC; and

a PCCC decoder connected for decoding said first convolutional coding of said robust data and second convolutional coding of said robust data as reproduced contemporaneously from said memory, thus to reproduce said robust data.

20. A receiver as set forth in claim 19, for receiving 8VSB digital television signals in which said PCCC is subjected to outer interleaving before said randomization of said PCCC;

said memory operable for de-interleaving the outer interleaving of said time-interleaved portions of said first convolutional coding of said robust data and said second convolutional coding of said robust data, in addition to being operable to supply said first convolutional coding of said robust data and second convolutional coding of said robust data contemporaneously as respective components of said PCCC.