Method of processing traffic information and digital broadcast system

• US 20070076585A1
• Filed: 10/04/2006
• Published: 04/05/2007
• Est. Priority Date: 10/05/2005
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Kim, Jin, Kim, Young, Song, Won, Kim, Jong, Choi, In, Kim, Byoung, Kwak, Kook, Hong, Ho, Lee, Hyoung
• Granted Patent: US 7,907,635 B2
• Time in Patent Office: Days
• US Class Current: 370/206
• CPC Class Codes: H04B 1/0475 with means for limiting noise, interference or distortion H04B1/0483 takes precedence
• CPC Class Codes: H04B 1/10 Means associated with receiver for limiting or suppressing noise or interference
• CPC Class Codes: H04H 20/44 Arrangements characterised by circuits or components specially adapted for broadcast
• CPC Class Codes: H04H 20/55 for traffic information
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint

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 including a traffic information message by encoding the traffic information data and by generating a traffic information data packet including the encoded traffic information data and known data;

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

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,

wherein the traffic information message includes prediction information on a link travel time and location information corresponding to the prediction information.

2. The digital broadcast transmitter of claim 1, wherein the prediction information on the link travel time is based upon a level of similarity between a pattern of change in the link travel time and a pattern of change in the link travel time that is stored in a pre-configured database.

3. The digital broadcast transmitter of claim 2, wherein the traffic information message includes message management information including at least one of a traffic information message identifier, version information, and information on a generated time of the message management information, and including the generated message management information in the traffic information message.

4. 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.

5. 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 or 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.

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

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

8. A digital broadcast transmitter, comprising:

a pre-processor pro-processing traffic information data including a traffic information message by encoding the traffic information data for at least one of error correction and error detection and by generating a traffic information data packet including the encoded traffic information data and known 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 G/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 message includes a status information, which includes prediction information on a link travel time, and a traffic information message, which includes location information corresponding to the status information.

9. The digital broadcast transmitter of claim 8, wherein the traffic information message further includes an identifier in which the prediction information is included.

10. The digital broadcast transmitter of claim 8, 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.

11. The digital broadcast transmitter of claim 8, 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.

12. The digital broadcast transmitter of claim 8, 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.

13. A digital broadcast transmitter, comprising:

a pre-processor pre-processing traffic information data including a traffic information message by encoding the traffic information data for at least one of error correction and error detection and by generating a traffic information data packet including the encoded traffic information data and known data;

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

a data encoding and interleaving unit adding first parity data into the multiplexed data and interleaving the multiplexed data having the parity data;

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

a trellis encoder having at least one memory and trellis-encoding the post-processed data, the at least one memory being initialized by initialization data when data outputted from the post-processor 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 the transmitting the modulated data,

wherein the traffic information message includes status information, which includes prediction information on a link travel time and an identifier indicating that the prediction information on the link travel time is included, and a traffic information message, which includes location information corresponding to the prediction information.

14. The digital broadcast transmitter of claim 13, further comprising a compatible processor calculating second parity data from the post-processed data and the initialization data and replacing the first parity data within the post-processed data with the second parity data.

15. A method of processing traffic information data in a digital broadcast transmitter, the method comprising:

generating a traffic information message including prediction information on a link travel time and location information corresponding to the prediction information;

pre-processing traffic information data including the traffic information message by encoding the traffic information data and by generating a traffic information data packet including the encoded traffic information data and known data;

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

trellis-encoding the multiplexed data packets in a trellis-encoder having at least one memory; and

initializing the at least one memory when data outputted from the multiplexer correspond to a beginning of a known data sequence.

16. The method of claim 15, wherein pre-processing traffic information data including the traffic information message comprises:

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

randomizing the traffic information data included in the encoded data frames;

encoding the randomized data with a coding rate of G/H, wherein G and H are positive integers and G is less than H;

inserting the data encoded with the coding rate of G/H and the known data into a data group having a plurality of regions;

deinterleaving the data included in the data group; and

adding header data to the deinterleaved data to generate data packets.

17. The method of claim 16, wherein the traffic information message and system information tables required to decode the traffic information message are multiplexed in the traffic information data.

18. The method of claim 17, wherein the table information tables include a PMT and a VCT and supplemental information associated with the traffic information message is included in at least one of the PMT and VCT, the supplemental information including at least one of an application identifier, a service component identifier, and service information.

19. A method of processing traffic information data in a digital broadcast transmitter, the method comprising:

generating a traffic information message including status information, which includes prediction information on a link travel time and an identifier indicating that the prediction information on the link travel time is included, and a traffic information message, which includes location information corresponding to the prediction information;

pre-processing traffic information data including the traffic information message by encoding the traffic information data for at least one of error correction and error detection and by generating a traffic information data packet including the encoded traffic information data and known data;

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

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

adding parity data into the post-processed data and interleaving the post-processed data having the parity data in an interleaver;

trellis-encoding the interleaved data in a trellis-encoder having at least one memory; and

initializing the at least one memory when data outputted from the interleaver correspond to a beginning of a known data sequence.

20. The method of claim 19, wherein pre-processing traffic information including the traffic information message comprises:

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

randomizing the traffic information data included in the encoded data frames;

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

deinterleaving the data included in the data group; and

adding header data to the deinterleaved data to generate data packets.

21. A method of processing traffic information data in a digital broadcast transmitter, the method comprising:

generating a traffic information message including traffic information message identifier, status information including prediction information on a link travel time and an identifier indicating that the prediction information on the link travel time is included, and location information corresponding to the prediction information;

pre-processing traffic information data including the traffic information message by encoding the traffic information data for at least one of error correction and error detection and by generating a traffic information data packet including the encoded traffic information data and known data;

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

adding parity data into the multiplexed data and interleaving the multiplexed data having the parity data;

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

trellis-encoding the post-processed data in a trellis-encoder having at least one memory; and

initializing the at least one memory when data outputted from the post-processor correspond to a beginning of a known data sequence.

22. A method of processing traffic information data in a digital broadcast transmitter, the method comprising:

generating a traffic information message including status information, which includes prediction information on a link travel time and an identifier indicating that the prediction information on the link travel time is included, and a traffic information message, which includes location information corresponding to the status information;

generating at least one system information table required for decoding the traffic information message; and

multiplexing the traffic information message and the system information table.

23. The method of claim 22, wherein the traffic information message further includes message management information including at least one of a message identifier indicating that the traffic information message is CTT status information, version information, and information on a generated time of the traffic information message.

24. The method of claim 22, wherein the system information table comprises at least one of PSI and PSIP tables.

25. The method of claim 22, further comprising adding supplemental data associated with the traffic information message into at least one of a PMT and a VCT, wherein the supplemental information includes an application identifier, a service component identifier, and service information.

26. A digital broadcast transmitter, comprising:

a traffic information message generator generating a traffic information message including status information, which includes prediction information on a link travel time and an identifier indicating that the prediction information on the link travel time is included, and a traffic information message, which includes location information corresponding to the prediction information;

a system information generator generating system information required for decoding a traffic information message; and

a multiplexer multiplexing the traffic information message and the system information.

27. The digital broadcast transmitter of claim 26, wherein the traffic information message further includes message management information including at least one of a message identifier indicating that the prediction information is CTT status information, version information, and information on a generated time of the traffic information message.

28. The digital broadcast transmitter of claim 26, wherein the system information generator adds the system information and supplemental information associated with the traffic information message into at least one of PSI and PSIP tables, the supplemental information including at least one of an application identifier, a service component identifier, and service information.

29. A data structure, comprising:

system information required for decoding status information, which includes prediction information on a link travel time and an identifier indicating that the prediction information on the link travel time is included, and a traffic information message, which includes location information corresponding to the status information, the system information comprising a traffic information table, and

wherein the traffic information table includes at least one of a traffic information application identifier, a service component identifier, and service information.

30. The data structure of claim 29, wherein the at least one of a traffic information application identifier, a service component identifier, and service information is included in a descriptor or data field within the traffic information table.

31. A method of processing traffic information data in a digital broadcast receiver, the method comprising:

receiving traffic information data including a traffic information message and system information;

demultiplexing the traffic information message and the system information from the traffic information data;

decoding the traffic information message using the system information, thereby extracting prediction information on a link travel time and location information corresponding to the prediction information; and

providing a traffic information service to a user using the extracted prediction information and location information.

32. The method of claim 31, further comprising detecting service information associated with the traffic information message from at least one of a PMT and a VCT which includes the system information.

33. A digital broadcast receiver, comprising:

a demodulator demodulating traffic information data including a traffic information message and system information and performing error correction to the demodulated data;

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

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

an application manager providing a traffic information service to a user reading the stored traffic information message by extracting prediction information on a link travel time and location information corresponding to the prediction information.

34. The digital broadcast receiver of claim 33, wherein the application manager detects congestion and/or travel time (CTT) information and location information associated with the CTT information from the traffic information message and provides the detected information to the user.

35. The digital broadcast receiver of claim 33, wherein the demodulator comprises:

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

a block decoder performing soft decision decoding if the channel-equalized data represent the traffic information data and performing hard-decision decoding if the channel-equalized data represent main audio and video (AV) data;

a E-VSB data processor performing error correction only to traffic information data included in the data decoded by the block decoder; and

a main data processor performing deinterleaving, RS decoding, and derandomizing to main AV data included in the data decoded by block decoder.

36. The digital broadcast receiver of claim 33, wherein the demodulator comprises:

a demodulating and equalizing unit demodulating and channel-equalizing the traffic information data using pre-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.