Digital television (DTV) transmission system using enhanced coding schemes

• US 20030099303A1
• Filed: 05/09/2002
• Published: 05/29/2003
• Est. Priority Date: 06/04/2001
• Status: Abandoned Application

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Birru, Dagnachew, Gaddam, Vasanth R.
• Application Number:
  US10/142,585
• Publication Number:
  US 20030099303A1
• Time in Patent Office: Days
• US Class Current: 375/265
• CPC Class Codes: H03M 13/15 Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes H03M13/17 takes precedence
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/251 with block coding
• CPC Class Codes: H03M 13/253 with concatenated codes
• CPC Class Codes: H03M 13/256 with trellis coding, e.g. with convolutional codes and TCM
• CPC Class Codes: H03M 13/29 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
• CPC Class Codes: H03M 13/6538 ATSC VBS systems
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/006 Trellis-coded modulation
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/007 Unequal error protection for format H04L1/0078; for codes per se H03M13/35
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04N 19/00 Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
• CPC Class Codes: H04N 21/2383 Channel coding or modulation of digital bit-stream, e.g. QPSK modulation arrangements for detecting or preventing errors in the information received by adapting the channel coding H04L1/0009; analogue front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• CPC Class Codes: H04N 21/4382 Demodulation or channel decoding, e.g. QPSK demodulation analog front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• 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

A digital signal transmission system transmits MPEG data packets including normal packets for transmission as a normal bit stream and robust packets comprising information for transmission as a robust bit stream for receipt by a receiver device. A first encoding device is provided for encoding packets belonging to each robust and normal bit streams. A control device tracks individual bytes belonging to the robust and normal bit streams. A formatter device formats tracked bytes of packets belonging to the robust bit stream and, a trellis encoder device produces a stream of trellis encoded bits corresponding to bits of the normal and robust streams. The trellis encoder additionally maps the trellis encoded bits of both robust and normal bytes into symbols. A second encoding device responsive to the control device applies a non-systematic Reed Solomon encoding to formatted packets belonging to the robust bit stream when a backward compatibility mode is indicated. A transmitter device transmits the enhanced encoded robust bit stream, separately or in conjunction with the normal bit stream over a fixed bandwidth communication channel to the receiver device.

Claims

1. A digital signal transmission system for transmitting encoded data packets including normal packets for transmission as a normal bit stream and robust packets comprising information for transmission as a robust bit stream for receipt by a receiver device, said system comprising:

a first encoding device for encoding packets belonging to each said robust and normal bit streams;

a control means for tracking individual bytes belonging to said robust and normal bit streams and indicating an encoding mode;

formatting means for formatting tracked bytes belonging to robust packets of said robust bit stream;

a trellis encoder means for producing a stream of trellis encoded bits corresponding to bits of said normal and robust streams, said trellis encoder employing means for mapping trellis encoded bits of said robust and normal packets into symbols;

a second encoding device responsive to said control means for applying non-systematic Reed-Solomon (RS) encoding to formatted packets belonging to said robust bit stream when a backward compatibility mode is indicated; and

,

a transmitter device for transmitting said robust bit stream, separately or in conjunction with said normal bit stream over a fixed bandwidth communication channel to said receiver device.

2. The digital signal transmission system as claimed in claim 1, wherein a first receiver device is employed for receiving and processing packets of said robust bit stream as null packets when said backward compatibility mode is applied, said mode ensuring backward compatibility with said first receiver device.

3. The digital signal transmission system as claimed in claim 1, wherein a second receiver device is employed for receiving and processing packets of said robust bit stream at a lower TOV compared to the normal bit-stream regardless of said backward compatibility mode indication.

4. The digital signal transmission system as claimed in claim 1, wherein said control means further indicates a symbol mapping scheme employed for said trellis encoded bits, said trellis encoder employing means for trellis encoding all bits of said robust and normal packets into symbols according to said symbol mapping scheme.

5. The digital signal transmission system as claimed in claim 4, wherein said formatting means comprises:

means responsive to said byte tracking indication of said control means for interleaving only robust encoded bytes of said robust bit stream; and

,

means receiving interleaved robust bytes from the robust interleaver means and generating two or more data blocks corresponding to each robust packet to facilitate said trellis encoding.

6. The digital signal transmission system as claimed in claim 5, wherein said means for generating two or more data blocks further comprises:

means for arranging information bits of each said robust byte into least significant bit (LSB) positions of said two or more data blocks for robust encoding in said trellis encoder unit,

said trellis encoder additionally determining values for bits in said most significant bit (MSB) positions of said bytes based on a symbol mapping scheme indicated.

7. The digital signal transmission system as claimed in claim 6, wherein said formatting means further comprises:

means for inserting a plurality of placeholder bytes at various locations in each said two or more data blocks, said placeholder locations for eventually receiving additional bytes generated as a result of said non-systematic RS encoding of formatted packets when said backward compatibility mode is indicated.

8. The digital signal transmission system as claimed in claim 7, wherein said formatting means further comprises:

a means for inserting three header bytes in each data block for identifying the packet at a receiver device, wherein placeholder bytes include a pre-specified location in each said two or more data blocks for eventually receiving said three header bytes.

9. The digital signal transmission system as claimed in claim 7, wherein said second encoding device for applying non-systematic RS encoding comprises:

trellis de-interleaver means for receiving the bit stream from said trellis encoder means and re-generating robust bytes including bits in said most significant bit (MSB) positions of said robust byte having values according to a symbol mapping scheme indicated; and

,

a parity byte generator/inserter means for generating said additional bytes for insertion at said placeholder locations.

10. The digital signal transmission system as claimed in claim 9, wherein said second encoding device further comprises byte de-interleaver means for receiving interleaved bytes generated from the trellis encoded symbols and, de-interleaving said robust bytes including those having said inserted additional bytes.

11. The digital signal transmission system as claimed in claim 10, wherein said first encoding means for encoding packets belonging to each said robust and normal bit streams includes a systematic RS encoding device for performing forward error correction (FEC) encoding of packets belonging to each said robust and normal bit streams,

said parity byte generator/inserter means including a non-systematic RS encoding device for performing (FEC) encoding upon said de-interleaved bytes from said byte de-interleaver means and then RS encoding it to generate parity bytes, wherein said additional bytes includes said generated parity bytes.

12. The digital signal transmission system as claimed in claim 1, further including multiplexor device for multiplexing normal stream packets with the robust packets.

13. The digital signal transmission system as claimed in claim 1, wherein said one or more symbol mapping schemes includes one selected from the group comprising:

a pseudo 2-VSB symbol mapping scheme, and an enhanced (E)-VSB symbol mapping scheme.

14. The digital signal transmission system as claimed in claim 5, wherein said means responsive to said byte tracking indication for interleaving only robust encoded bytes of said robust bit stream is a robust interleaver structure of the form M*B=207 where M is the length of the memory element and B is the number of segments.

15. The digital signal transmission system as claimed in claim 14, wherein said robust interleaver structure includes values of M=3 and B=69.

16. A method for transmitting digital signals comprising encoded data packets including normal packets for transmission as a normal bit stream and robust packets comprising information for transmission as a robust bit stream for receipt by a receiver device, said method comprising the steps of:

a) encoding packets belonging to each said robust and normal bit streams;

b) tracking individual bytes belonging to said robust and normal bit streams and indicating an encoding mode;

c) formatting tracked bytes belonging to robust packets of said robust bit stream; and

,

d) producing a stream of trellis encoded bits corresponding to bits of said normal and robust streams, said trellis encoder further mapping trellis encoded bits of said robust and normal packets into symbols;

e) applying non-systematic Reed Solomon (RS) encoding to formatted packets belonging to said robust bit stream when a backward compatibility mode is indicated; and

,

f) transmitting said robust bit stream, separately or in conjunction with said normal bit stream over a fixed bandwidth communication channel to said receiver device.

17. The method as claimed in claim 16, wherein a first receiver device is employed for receiving and processing packets of said robust bit stream as null packets when said backward compatibility mode is applied, said mode ensuring backward compatibility with said first receiver device.

18. The method as claimed in claim 16, wherein a second receiver device is employed for receiving and processing packets of said robust bit stream at a lower TOV compared to the normal bit-stream regardless of said backward compatibility mode indication.

19. The method as claimed in claim 16, further comprising the steps of:

indicating a symbol mapping scheme to be employed for said trellis encoded bits; and

trellis encoding all bits of said robust and normal packets into symbols according to said symbol mapping scheme indicated.

20. The method as claimed in claim 19, wherein said formatting step comprises:

interleaving only robust encoded bytes of said robust bit stream; and

,

receiving interleaved robust bytes and generating two or more data blocks corresponding to each robust packet to facilitate said trellis encoding.

21. The method as claimed in claim 20, wherein said step of generating two or more data blocks further comprises:

arranging information bits of each said robust byte into least significant bit (LSB) positions of said two or more data blocks for robust encoding in said trellis encoder unit; and

,

determining values for bits in said most significant bit (MSB) positions of said bytes based on a symbol mapping scheme indicated.

22. The method as claimed in claim 21, wherein said formatting step further comprises the step of:

inserting a plurality of placeholder bytes at various locations in each said two or more data blocks, said placeholder locations for eventually receiving additional bytes generated as a result of said non-systematic RS encoding of formatted packets when said backward compatibility mode is indicated.

23. The method as claimed in claim 22, wherein said formatting step further comprises the step of:

pre-specifying locations in each said two or more data blocks for eventually receiving three header bytes; and

inserting three header bytes in each data block for identifying the packet at a receiver device.

24. The method as claimed in claim 22, wherein said step of applying non-systematic RS encoding comprises the steps of:

receiving the bit stream from said trellis encoder means and re-generating robust bytes including bits in said most significant bit (MSB) positions of said robust byte having values according to a symbol mapping scheme indicated; and

,

generating said additional bytes for insertion at said placeholder locations.

25. The method as claimed in claim 24, further comprising the steps of:

receiving interleaved bytes generated from the trellis encoded symbols and, de-interleaving said robust bytes including those having said inserted additional bytes.

26. The method as claimed in claim 25, wherein said encoding step a) comprises:

employing a systematic RS encoding device for performing forward error correction (FEC) encoding of packets belonging to each said robust and normal bit streams.

27. The method as claimed in claim 26, wherein said step of generating said additional bytes for insertion at said placeholder locations includes:

employing a non-systematic RS encoding device for performing (FEC) encoding upon said de-interleaved bytes, and then RS encoding to generate said parity bytes, wherein said additional bytes includes said generated parity bytes.

28. The method as claimed in claim 16, further including multiplexing normal stream packets with the robust packets for transmission to said receiver device.

29. The method as claimed in claim 16, wherein said one or more symbol mapping schemes includes one selected from the group comprising:

a pseudo 2-VSB symbol mapping scheme, and an enhanced (E)-VSB symbol mapping scheme.

30. The method as claimed in claim 20, wherein said step of interleaving only robust encoded bytes of said robust bit stream is performed by a robust interleaver structure of the form M*B=207 where M is the length of the memory element and B is the number of segments.