Method of processing traffic information and digital broadcast system

• US 20070076584A1
• Filed: 10/03/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,804,860 B2
• Time in Patent Office: Days
• US Class Current: 370/206
• CPC Class Codes: G08G 1/092 Coding or decoding of the information
• CPC Class Codes: H04H 20/55 for traffic information
• CPC Class Codes: H04H 20/95 characterised by a specific format, e.g. an encoded audio stream
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0072 Error control for data other than payload data, e.g. control data
• CPC Class Codes: H04N 21/235 Processing of additional data, e.g. scrambling of additional data or processing content descriptors
• CPC Class Codes: H04N 21/23608 Remultiplexing multiplex streams, e.g. involving modifying time stamps or remapping the packet identifiers
• CPC Class Codes: H04N 21/435 Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream

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;

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 message includes status information, which includes at least one of prediction information on a link travel time and prediction information on link average speed, and location information corresponding to the prediction information.

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

3. The digital broadcast transmitter of claim 1, wherein the prediction information on the link average speed is based upon a level of similarity between a pattern of change in the link average speed and a pattern of change in the link average speed that is stored in a pre-existing database.

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 status information, which includes at least one of prediction information on a link travel time and prediction information on link average speed, and location information corresponding to the prediction information.

9. The digital broadcast transmitter of claim 8, wherein the traffic information message includes in the status information an identifier indicating that the prediction information on the link travel time is included, and/or an identifier indicating that the prediction information on the link average speed 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 at least one of prediction information on a link travel time and prediction information on link average speed, and 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 status information, which includes at least one of prediction information on a link travel time and prediction information on link average speed, 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 at least one of prediction information on a link travel time and prediction information on link average speed, 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 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 status information, which includes at least one of prediction information on a link travel time and prediction information on link average speed, 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 at least one of prediction information on a link travel time and prediction information on link average speed, and location information corresponding to the prediction 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 comprises message management information including at least one of a message identifier indicating that status information is CTT status information, version information, and 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 at least one of prediction information on a link travel time and prediction information on link average speed, and location information corresponding to the prediction information;

a system information generator generating system information required for decoding the 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 comprises message management information including at least one of a message identifier indicating that status information is CTT status information, version information, and 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 a traffic information message including status information, which includes at least one of prediction information on a link travel time and prediction information on link average speed, and location information corresponding to the prediction information, the system information comprising a traffic information table, and

wherein 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/or prediction information on a link average speed, and location information corresponding to the prediction information; and

providing a traffic information service to a user using the decoded traffic information message.

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 using the stored traffic information message by extracting prediction information on a link travel time and/or prediction information on a link average speed, and location information corresponding to the prediction information.

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

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

36. The digital broadcast receiver of claim 33, wherein the application manager further extracts a 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 message from the traffic information message.

37. The digital broadcast receiver of claim 33, wherein the application manager further extracts delay time information on a route.