Method of processing traffic information and digital broadcast system

• US 7,804,860 B2
• Filed: 10/03/2006
• Issued: 09/28/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): Vu; Huy D
• Assistant Examiner(s): RENNER, BRANDON M
• Application Number:
  US11/541,561
• Publication Number:
  US 20070076584A1
• Time in Patent Office: 1,456 Days
• Field of Search: 370/537
• US Class Current: 370/537
• 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 configured to pre-process traffic information data and known data in advance known to the receiver and a digital broadcast transmitter;

a multiplexer configured to multiplex the traffic information data with one or more main audio and video, AV, data;

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

a data transmission unit configured to insert synchronization data into the trellis-encoded data, modulate the trellis-encoded data having the synchronization data, and transmit the modulated data,

wherein the traffic information data include 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,

wherein the pre-processor comprises;

a RS frame encoder configured to generate data frames including the traffic information data and encode each data frame for at least one or error correction and error detection;

a block encoder configured to encode traffic information data encoded by the RS frame encoder with a coding rate of G/H, wherein G and H are positive integers and G is less than H;

a group formatter configured to insert the data encoded by the block encoder and the known data into a data group having a plurality of regions;

a data deinterleaver configured to deinterleave the data included in the data group; and

a packet formatter configured to add header data to the deinterleaved data to generate data packets.

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 status information is congestion and time travel, CTT, status information, version information, and generated time of the traffic information data.

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 configured to add first parity data to the multiplexed data;

a data interleaver configured to interleave the multiplexed data having the parity data; and

a compatible processor configured to calculate 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 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 1, wherein the group formatter further inserts initialization data location holders into the data group.

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

receiving traffic information data and system information, wherein the traffic information data is included in broadcasting data, the broadcasting data being generated from reed solomon frame encoding the traffic information data, block processing the reed solomon frame encoded traffic information data, forming the block processed traffic information data into a group, packet formatting the group formed traffic information data, multiplexing the packet formatted traffic information data with main data, and post processing the multiplexed data in a transmitter, the group including known data in advance known to the receiver and a digital broadcast transmitter;

demultiplexing the traffic information data and the system information;

decoding the traffic information data using the system information, thereby extracting at least one of 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 data.

8. The method of claim 7, further comprising detecting service information associated with the traffic information data from at least one of a program map table and a virtual channel table which includes the system information.

9. A digital broadcast receiver, comprising:

a demodulator configured to demodulate traffic information data and system information, wherein the traffic information data is included in broadcasting data, the broadcasting data being generated from reed solomon frame encoding the traffic information data, block processing the reed solomon frame encoded traffic information data, forming the block processed traffic information data into a group, packet formatting the group formed traffic information data, multiplexing the packet formatted traffic information data with main data, and post processing the multiplexed data in a transmitter, the group including known data in advance known to the receiver and a digital broadcast transmitter;

a data decoding unit configured to decode the demodulated traffic information data;

a data storage configured to store the decoded traffic information data; and

an application manager configured to provide a traffic information service to a user using the stored traffic information data by extracting at least one of prediction information on a link travel time and/or prediction information on a link average speed, and location information corresponding to the prediction information,

wherein the demodulator comprises;

an equalizer configured to channel-equalize the traffic information data based on the known data;

a block decoder configured to perform soft decision decoding on the channel-equalized traffic information data; and

a reed solomon frame decoder configured to perform an inverse process of a reed solomon frame encoder included in the transmitter.

10. The digital broadcast receiver of claim 9, wherein the application manager further extracts a message management information including at least one of a message identifier indicating that traffic information is congestion and time travel, CTT, status information, version information, and generated time of the traffic information message from the traffic information message.

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

12. A digital broadcast receiver, comprising:

a tuner configured to receive broadcasting data having traffic information data and main data, the broadcasting data being generated from reed solomon frame encoding the traffic information data, block processing the reed solomon frame encoded traffic information data, forming the block processed traffic information data into a group, packet formatting the group formed traffic information data, multiplexing the packet formatted traffic information data with main data, and post processing the multiplexed data in a transmitter, the group including known data in advance known to the receiver and a digital broadcast transmitter;

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,

wherein the demodulator comprises;

an equalizer configured to channel-equalize the traffic information data based on the known data;

a block decoder configured to perform soft decision decoding on the channel-equalized traffic information data; and

a reed solomon frame decoder configured to perform an inverse process of a reed solomon frame encoder included in the transmitter.

13. The digital broadcast receiver of claim 12, wherein the traffic information data include 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. A method of processing digital broadcast data in a digital broadcast receiver, comprising:

receiving broadcasting data having traffic information data and main data, the broadcasting data being generated from reed solomon frame encoding the traffic information data, block processing the reed solomon frame encoded traffic information data, forming the block processed traffic information data into a group, packet formatting the group formed traffic information data, multiplexing the packet formatted traffic information data with main data, and post processing the multiplexed data in a transmitter, the group including known data in advance known to the receiver and a digital broadcast transmitter;

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

performing decoding on the demodulated traffic information data,

wherein the demodulator comprises;

an equalizer configured to channel-equalize the traffic information data based on the known data;

a block decoder configured to perform soft decision decoding on the channel-equalized traffic information data; and

a reed solomon frame decoder configured to perform an inverse process of a reed solomon frame encoder included in the transmitter.

15. The method of claim 14, wherein the traffic information data include 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.