Method of processing traffic information and digital braodcast system

• US 20070076721A1
• 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,720,062 B2
• Time in Patent Office: Days
• US Class Current: 370/392
• 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 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 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 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 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 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 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 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 at least one of road change information and traffic route shape 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 at least one of road change information and traffic route shape 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 at least one of road change information and traffic route shape 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 at least one of road change information and traffic route shape 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 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.

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 generator generating a traffic information message including at least one of road change information and traffic route shape 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 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.

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 at least one of road change information and traffic route shape information, the system information comprising a traffic information table which 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 at least one of road change information and traffic route shape 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 at least one of road change information and traffic route shape 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.