Method of processing traffic information and digital broadcasting system

• US 7,720,062 B2
• Filed: 10/03/2006
• Issued: 05/18/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): Patel; Jayanti K
• Assistant Examiner(s): ZHU, BO HUI ALVIN
• Application Number:
  US11/541,564
• Publication Number:
  US 20070076721A1
• Time in Patent Office: 1,323 Days
• Field of Search: 370/389, 370/480, 370/535, 370/536, 370/537
• US Class Current: 370/389
• CPC Class Codes: H04H 20/30 by a single channel
• CPC Class Codes: H04H 20/55 for traffic information
• CPC Class Codes: H04H 20/72 of terrestrial networks
• CPC Class Codes: H04H 40/27 specially adapted for broadcast systems covered by groups H04H20/53 - H04H20/95
• 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/23614 Multiplexing of additional data and video streams arrangements for simultaneous broadcast of plural pieces of information H04H20/28
• CPC Class Codes: H04N 21/2362 Generation or processing of Service Information [SI]
• 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/41422 located in transportation means, e.g. personal vehicle arrangements specially adapted for transportation systems in broadcast systems H04H20/62
• CPC Class Codes: H04N 21/4345 Extraction or processing of SI, e.g. extracting service information from an MPEG stream
• CPC Class Codes: H04N 21/4348 Demultiplexing of additional data and video streams
• 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
• 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 21/64315 DVB-H
• CPC Class Codes: H04N 21/8126 involving additional data, e.g. news, sports, stocks, weather forecasts

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, wherein the traffic information data are included in a data group comprising known data in advance known to the receiver and a digital broadcast transmitter, the known data inserted continuously and periodically in the data group, the data group divided into at least two areas, one area of them having main data and the traffic information data able to be coded at a first code rate, and another area of them having the traffic information data able to be coded at a second code rate lower than the first code rate;

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-code 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 the 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 at least one of road change information and traffic route shape information.

2. The digital broadcast transmitter of claim 1, wherein the road change information includes at least one of information on a newly built route, information of route having road shape changed, and information on deleted route information.

3. The digital broadcast transmitter of claim 1, wherein the information describing the shape of a traffic route is an information group of shape points.

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 replace 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 configured to randomize the traffic information data;

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

a second encoder configured to encode 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 configured to insert the data encoded by the second 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.

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 configured to pre-process traffic information data, wherein the traffic information data are included in a data group comprising known data in advance known to the receiver and a digital broadcast transmitter, the known data inserted continuously and periodically in the data group, the data group divided into at least two areas, one area of them having main data and the traffic information data able to be coded at a first code rate, and another area of them having the traffic information data able to be coded at a second code rate lower than the first code rate;

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

a post-processor configured to post-process 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 configured to add first parity data into the post-processed data and interleave the post-processed data having the first parity data;

a trellis encoder configured to have at least one memory and trellis-encode 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 sequence of the 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 at least one of road change information and traffic route shape information.

9. The digital broadcast transmitter of claim 8, wherein the road change information includes at least one of information on a newly built route, information of route having road shape changed, and information on deleted route information.

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 configured to generate data frames including the traffic information data and encoding each data frame for at least one of error correction and error detection;

a randomizer configured to randomize the traffic information data encoded by the first encoder;

a group formatter configured to insert the randomized data 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.

12. The digital broadcast transmitter of claim 8, wherein the post-processor comprises:

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

a data interleaver configured to interleave the data having the parity location holders;

a block processor configured to encode 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 configured to deinterleave the data encoded by the block processor; and

a parity location holder remover configured to remove the parity location holders included in the deinterleaved data.

13. A digital broadcast transmitter, comprising:

a pre-processor configured to pre-process traffic information data, wherein the traffic information data are included in a data group comprising known data in advance known to the receiver and a digital broadcast transmitter, the known data inserted continuously and periodically in the data group, the data group divided into at least two areas, one area of them having main data and the traffic information data able to be coded at a first code rate, and another area of them having the traffic information data able to be coded at a second code rate lower than the first code rate;

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

a data encoding and interleaving unit configured to add first parity data into the multiplexed data and interleave the multiplexed data having the parity data;

a post-processor configured to post-process 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 configured to have at least one memory and trellis-encode 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 sequence of the 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 at least one of road change information and traffic route shape information.

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

15. A digital broadcast receiver, comprising:

a demodulator configured to demodulate a data group including traffic information data and known data in advance known to the receiver and a digital broadcast transmitter, the known data inserted continuously and periodically in the data group, the data group divided into at least two areas, one area of them having main data and the traffic information data able to be coded at a first code rate, and another area of them having the traffic information data able to be coded at a second code rate lower than the first code rate;

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 road change information, traffic route shape information and average speed,

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.

16. The digital broadcast receiver of claim 15, wherein the reed solomon frame corresponds to a frame of an encoded traffic information data added with a reed solomon parity.