Method of processing traffic information and digital broadcast system

• US 7,701,850 B2
• Filed: 10/04/2006
• Issued: 04/20/2010
• Est. Priority Date: 10/05/2005
• Status: Expired due to Fees

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Kim, Byoung Gill, Lee, Hyoung Gon, Hong, Ho Taek, Choi, In Hwan, Kim, Jin Pil, Kim, Jong Moon, Kim, Young In, Song, Won Gyu, Kwak, Kook Yeon, Kim, Jin Woo
• Primary Examiner(s): ABELSON, RONALD B
• Application Number:
  US11/542,437
• Publication Number:
  US 20100061476A1
• Time in Patent Office: 1,294 Days
• Field of Search: 370229-231, 370/235, 375/265
• US Class Current: 370/230
• CPC Class Codes: H04H 20/55 for traffic information
• 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/0089 in payload
• CPC Class Codes: H04L 2025/03382 Single of vestigal sideband
• CPC Class Codes: H04L 25/03171 Arrangements involving maximum a posteriori probability [MAP] detection
• CPC Class Codes: H04L 25/03203 Trellis search techniques
• CPC Class Codes: H04L 25/03318 Provision of soft decisions
• CPC Class Codes: H04L 25/03343 Arrangements at the transmitter end
• CPC Class Codes: H04L 27/04 Modulator circuits; Transmitter circuits

Abstract

A digital broadcast transmitting/receiving system and a method for processing data are disclosed. The method for processing data may enhance the receiving performance of the receiving system by performing additional coding and multiplexing processes on the traffic information data and transmitting the processed data. Thus, robustness is provided to the traffic information data, thereby enabling the data to respond strongly against the channel environment which is always under constant and vast change.

Claims

1. A digital broadcast transmitter, comprising:

a pre-processor pre-processing traffic information data, wherein the traffic information data are included in a first data group, the first data group being before reordering a second data group, the first data group further including known data in advance known to a digital broadcast receiver and a transmitter which is inserted continuously and periodically, the second data group having at least one segment, an end of respective segment in the second data group corresponding to MPEG header data;

a multiplexer multiplexing the traffic information data packet with one or more main audio and video (AV) data packets;

a trellis encoder having at least one memory and trellis-encoding the multiplexed data packets, the at least one memory being initialized by initialization data when data outputted from the multiplexer correspond to a beginning of a known data sequence; and

a data transmission unit inserting synchronization data into the trellis-encoded data, modulating the trellis-encoded data having the synchronization data, and transmitting the modulated data, wherein the traffic information data include tendency information on traffic congestion information and the tendency information corresponds to a value indicating one of improved, deteriorated, constant, and unknown state for a link in the location information.

2. The digital broadcast transmitter of claim 1, wherein the traffic information data further comprise message management information including at least one of a message identifier indicating that traffic information is CTT status information, version information, and generated time of the traffic information data.

3. The digital broadcast transmitter of claim 1, further comprising:

an encoder adding first parity data to the multiplexed data;

a data interleaver interleaving the multiplexed data having the parity data; and

a compatible processor calculating second parity data from the interleaved data and the initialization data and replacing the first parity data within the interleaved data with the second parity data.

4. The digital broadcast transmitter of claim 1, wherein the pre-processor comprises:

a randomizer randomizing the traffic information data;

a first encoder generating data frames including the randomized data and encoding each data frame for at least one of error correction and error detection;

a second encoder encoding only traffic information data included in the data encoded by the first encoder with a coding rate of G/H, wherein G and H are positive integers and G is less than H;

a group formatter inserting the data encoded by the second encoder and the known data into a data group having a plurality of regions;

a data deinterleaver deinterleaving the data included in the data group; and

a packet formatter adding header data to the deinterleaved data to generate data packets.

5. The digital broadcast transmitter of claim 4, wherein the group formatter further inserts header location holders, main AV data holders, and parity data holders into the data group.

6. The digital broadcast transmitter of claim 4, wherein the group formatter further inserts initialization data location holders into the data group.

7. A digital broadcast transmitter, comprising:

a pre-processor pre-processing traffic information data, wherein the traffic information data are included in a first data group, the first data group being before reordering a second data group, the first data group further including known data in advance known to a digital broadcast receiver and a transmitter which is inserted continuously and periodically, the second data group having at least one segment, an end of respective segment in the second data group corresponding to MPEG header data;

a multiplexer multiplexing the traffic information data packet with one or more main audio and video (AV) data packets;

a post-processor post-processing the multiplexed data by encoding only traffic information data included in the multiplexed data with a coding rate of C/H, wherein G and H are positive integers and G is less than H;

a data encoding and interleaving unit adding first parity data into the post-processed data and interleaving the post-processed data having the first parity data;

a trellis encoder having at least one memory and trellis-encoding the interleaved data, the at least one memory being initialized by initialization data when data outputted from the data encoding and interleaving unit correspond to a beginning of a known data sequence; and

a data transmission unit inserting synchronization data into the trellis-encoded data, modulating the trellis-encoded data having the synchronization data, and transmitting the modulated data, wherein the traffic information data include tendency information on traffic congestion information and the tendency information corresponds to a value indicating one of improved, deteriorated, constant, and unknown state for a link in the location information.

8. The digital broadcast transmitter of claim 7, further comprising a compatible processor calculating second parity data from the interleaved data and the initialization data and replacing the first parity data within the interleaved data with the second parity data.

9. The digital broadcast transmitter of claim 7, wherein the pre-processor comprises:

a first encoder generating data frames including the traffic information data and encoding each data frame for at least one of error correction and error detection;

a randomizer randomizing the traffic information data encoded by the first encoder;

a group formatter inserting the randomized data and the known data into a data group having a plurality of regions;

a data deinterleaver deinterleaving the data included in the data group; and

a packet formatter adding header data to the deinterleaved data to generate data packets.

10. The digital broadcast transmitter of claim 7, wherein the post-processor comprises:

a location holder inserter inserting parity location holders to the data multiplexed by the multiplexer;

a data interleaver interleaving the data having the parity location holders;

a block processor encoding only traffic information data included in the data interleaved by the data interleaver with a coding rate of G/H, wherein G and H are positive integers and G is less than H;

a data deinterleaver deinterleaving the data encoded by the block processor; and

a parity location holder remover removing the parity location holders included in the deinterleaved data.

11. A digital broadcast receiver, comprising:

a demodulator demodulating a first data group including traffic information data and system information and performing error correction to the demodulated data, the first data group being generated after reordering a second data group in a digital broadcast transmitter, the first data group further including known data in advance known to a receiver and a transmitter which is inserted continuously and periodically, the second data group having at least one segment, an end of respective segment in the second data group corresponding to MPEG header data;

a data demultiplexing and decoding unit demultiplexing the traffic information data and system information from the error-corrected data and decoding the demultiplexed traffic information data using the system information;

a data storage storing the system information and the decoded traffic information data; and

an application manager providing a traffic information service to a user using the stored traffic information data by extracting tendency information on traffic congestion information, wherein the tendency information corresponds to a value indicating one of improved, deteriorated, constant, and unknown state for a link in the location information.

12. The digital broadcast receiver of claim 11, wherein the demodulator comprises:

a demodulating and equalizing unit demodulating and channel-equalizing the traffic information data using the known data;

a block decoder performing soft decision decoding if the channel-equalized data represent the traffic information data; and

a data processor performing error correction only to traffic information data included in the data decoded by the block decoder.

13. The digital broadcast receiver of claim 11, wherein the demodulator comprises:

a demodulating and equalizing unit demodulating and channel-equalizing the traffic information data using the known data;

a Viterbi decoder performing Viterbi decoding to the channel-equalized data;

a first data processor performing deinterleaving, RS decoding, and derandomizing to the Viterbi-decoded data; and

a second data processor performing error correction only to traffic information data included in the data processed by the first data processor.

14. The digital broadcast receiver of claim 11, wherein the application manager extracts message management information including at least one of a message identifier indicating that traffic information is CTT status information, version information, and generated time of the traffic information data.

15. The digital broadcast receiver of claim 11, wherein the traffic congestion information is at least one of an average speed of a link and a link travel time, and wherein the tendency information corresponds to a value indicating one of improved, deteriorated, constant, and unknown with respect to the average speed of the link designated by the location information.

16. A digital broadcast receiver, comprising:

a tuner configured to receive a first data group including traffic information data, the first data group being generated after reordering a second data group in a digital broadcast transmitter, the first data group further including known data in advance known to a receiver and a transmitter which is inserted continuously and periodically, the second data group having at least one segment, an end of respective segment in the second data group corresponding to MPEG header data, wherein the traffic information data include tendency information on traffic congestion information, and the tendency information corresponds to a value indicating one of improved, deteriorated, constant, and unknown state for a link in the location information;

a demodulator configured to perform demodulating on the traffic information data based on the known data; and

a decoder configured to perform decoding on the demodulated traffic information data.

17. A method of processing digital broadcast data in a digital broadcast receiver, comprising:

receiving a first data group including traffic information data, the first data group being generated after reordering a second data group in a digital broadcast transmitter, the first data group further including known data in advance known to a receiver and a transmitter which is inserted continuously and periodically, the second data group having at least one segment, an end of respective segment in the second data group corresponding to MPEG header data, wherein the traffic information data include tendency information on traffic congestion information, and the tendency information corresponds to a value indicating one of improved, deteriorated, constant, and unknown state for a link in the location information;

performing demodulating on the traffic information data based on the known data; and

performing decoding on the demodulated traffic information data.