WO2006126839A1

WO2006126839A1 - Method and apparatus for decoding an audio signal

Info

Publication number: WO2006126839A1
Application number: PCT/KR2006/001978
Authority: WO
Inventors: Sang Hyup Lee; Kyoung Soo Moon; Jun Kim
Original assignee: LG Electronics Inc
Current assignee: LG Electronics Inc
Priority date: 2005-05-27
Filing date: 2006-05-25
Publication date: 2006-11-30
Anticipated expiration: 2007-11-27
Also published as: EP1889239A4; EP1889239A1

Abstract

This disclosure relates to encoding and decoding traffic information using a field indicative of an encoding scheme. A method for identifying traffic information in accordance with the present invention comprises receiving traffic data including a first identifier, information that is encoded, and information corresponding to a field indicative of an encoding scheme, wherein the first identifier enables a determination of a type of information that is included within the received traffic data; determining the type of information included within the received traffic data based on the first identifier; determining encoding information based on the field indicative of an encoding scheme included in the received traffic data only if the first identifier reveals that the received traffic data includes a field indicative of an encoding scheme; and identifying the information that is encoded based on the determined encoding information.

Description

D E S C R I P T I O N

ENCODING AND DECODING TRAFFIC INFORMATION USING ENCODING FIELDS

1 . Technical Field This disclosure relates to encoding and decoding traffic information using a field indicative of an encoding scheme.

2. Background Art

With the advancement in digital signal processing and communication technologies, radio and TV broadcasts are being digitalized. Digital broadcasting enables provision of various information (e.g., news, stock prices, weather, traffic information, etc.) as well as audio and video content.

3. Disclosure of Invention

An aspect of the present invention is to provide a method for identifying traffic information, and more particularly to provide character information relating to traffic information in the multi-language using different character sets. In accordance with the aspect of the present invention, a method for identifying traffic information comprises receiving traffic data including a first identifier, information that is encoded, and information corresponding to a field indicative of an encoding scheme, wherein the first identifier enables a determination of a type of information that is included within the received traffic data; determining the type of information included within the received traffic data based on the first identifier; determining encoding information based on the field indicative of an encoding scheme included in the received traffic data only if the first identifier reveals that the received traffic data includes a field indicative of an encoding scheme; and identifying the information that is encoded based on the determined encoding information. In accordance with another aspect of the present invention, an apparatus for identifying traffic information comprises a decoder configured to receive traffic data including a first identifier, information that is encoded, and information corresponding to a field indicative of an encoding scheme, wherein the first identifier enables a determination of a type of information that is included within the received traffic data; and a processor configured to: determining the type of information included within the received traffic data based on the first identifier; determining encoding information based on the field indicative of an encoding scheme included in the received traffic data only if the first identifier reveals that the received traffic data includes a field indicative of an encoding scheme; and identifying the information that is encoded based on the determined encoding information.

4. Brief Description of Drawings

FIG. 1 illustrates a network over which traffic information is provided;

FIG. 2 illustrates a format of the traffic information transmitted by radio;

FIG. 3 illustrates a transmission format of a congestion traffic information component included in a CTT event container; FIG. 4 illustrates syntax of an additional information component included in the CTT event container; FIG. 5 illustrates a transmission format of a location information component included in the CTT event container;

FIG. 6 illustrates a syntax of a link descriptor which is a coordinates component including an ID of 02h; FIG. 7 illustrates syntax of a character table ID, and a reference character table index;

FIGS. 8 and 9 illustrate syntax of an additional information component and a link descriptor component, each including a field indicative of the encoding scheme of the character string; and

FIG. 10 illustrates a structure of a navigation terminal for receiving traffic information from a server.

5. Modes for Carrying out the Invention One such use for digital broadcasts is to satisfy an existing demand for traffic information. Proposals that involve the use of digital broadcasts for this purpose contemplate the use of standardized formatting of traffic information to be broadcast. This approach may be used to enable the use of traffic information receiving terminals made by different manufacturers, which each could be configured to detect and interpret traffic information broadcast in the same way.

FIG. 1 schematically depicts a network over which the traffic information is provided. In the network 101 of FIG. 1, by way of example, a traffic information providing server 210 of a broadcasting station may reconfigure various congestion traffic information aggregated from an operator' s input and may broadcast the reconfigured information by radio so that a traffic information receiving terminal such as a navigation device installed to a car 200 may receive the information.

The congestion traffic information broadcast by the traffic information providing server 100 via radio waves may comprise a sequence of message segments (hereafter, referred to as Transport Protocol Expert Group (TPEG) messages) as shown in FIG. 2. Among the sequence, one message segment, that is, the TPEG message comprises a message management container 21, a congestion and travel-time information (CTT or CTI) event container 22, and a TPEG location container 23. It is noted that a TPEG message 30 conveying traffic information other than the CTT event, e.g. , road traffic message (RTM) event, public transport information (PTI) , weather information (WEA) may be included in the sequence.

Overall contents relating to the message may be included in the message management container 21. Information relating to a message identification (ID) , a version number, date and time, and a message generation time may be included in the message management container 21. The CTT event container 22 may include current traffic information of each link (road section) and additional information. The TPEG location container 23 may include location information relating to the link.

FIG. 3 illustrates an exemplary transmission format of a congestion traffic information component included in the CTT event container. The CTT event container 22 may comprise a plurality of CTT components. If the CTT component includes the congestion traffic information, the CTT component may be assigned an ID of 8Oh and may comprise status components indicative of the section mean speed, the section travel-time, and the retardation. In the description, specific IDs are described as assignments to structures associated with specific information. The actual value of an assigned ID (e.g., 8Oh) is exemplary, and different implementations may assign different values for specific associations or circumstances. Thus, the CTT component may be used to provide various different types of data that may be signaled based on an identifier. For example, FIG.2B and FIG. 2C illustrate a component with an identifier of 0x80 and 0x90 signaling, respectfully, status and location information.

In various implementations, the ID of 8Oh is assigned to the congestion traffic information component, more than one (m-ary) status components may be included, and a field may be included to represent the total data size of the included status components in bytes . Status component may include the information relating to the section mean speed, the section travel-time, and/or the retardation. An ID of 00 is assigned to the section mean speed, an ID of 01 is assigned to the section travel-time, and an ID of 02 is assigned to the retardation.

In various implementation, if an ID of 8Ah is assigned, the CTT component may include additional information or auxiliary information relating to the traffic information in a form, such as, for example text. FIG. 4 depicts syntax of the additional information component included in the CTT event container. The additional information component is assigned the ID of 8Ah as indicated by 4a, and may comprise a language code indicated by 4c, additional information configured in text form, i.e., as character sequence or character string indicated by 4d, and a field representing the total data size of the components in bytes as indicated by 4b.

Since the message carried in the CTT event container is subordinate to the location information, the CTT message may include the location information. A transmission target of the TPEG congestion traffic information may include a TPEG decoder including no digital map. Also, for the compatibility with an existing location reference scheme, various location reference schemes may be adapted. One is a location reference method using coordinates transmission, and another is a location reference method using a prescribed node-link ID.

FIG. 5 depicts a transmission format of the location information component included in the CTT event container. If the

CTT component includes location information, the CTT component may be assigned an ID of 9Oh and may comprise more than one TPEG location sub-container TPEG_loc_container .

TPEG location sub-container may comprise one or more TPEG location components TPEG_log_component , and TPEG location component may comprise one or more coordinates components including an ID of 0Oh.

The coordinates component may carry information relating to a road type such as highway, state road, and so on (a coordinates component including an ID of 0Oh) , coordinates component, which may be represented in, for example, WGS 84 type (a coordinates component including an ID of 01h) , link ID information (a coordinates component including an ID of 1Oh) , link descriptor

(a coordinates component including an ID of 02h) , and direction type information (a coordinates component including an ID of 03h) . FIG. 6 depicts a syntax of the link descriptor which is the coordinates component, according to various implementations, including the ID of 02h. The coordinates component as to the link descriptor may be assigned the ID of 02h as indicated by 6a, and may comprise a field indicative of an encoding scheme type as indicated by 6c, a field indicative of an encoding scheme as indicated by 6d, m-ary descriptor components as indicated by 6e, and a field presenting the total data size of the component in bytes as indicated by 6b. The descriptor may consist of a character string indicative of a geographical name, a building name, a road name, or a station name to represent the corresponding link.

According to an implementation , a field indicative of the encoding scheme of the character string may be appended to the component which includes the character string. This field may be recorded as a value (identifier) indicative of a specific encoding scheme in a table where several prescribed character string encoding schemes are organized. The table and the identifier used for the field may conform to a character table and a character table identifier defined in Annex A of EBU B/TPEG

Moreover, through the use of the field, its value, and the corresponding indicated scheme, a terminal which receives and displays the traffic information included in the CTT container may confirm how the character string received together with the traffic information is encoded, for example, whether Hangul (Korean language) is encoded to the complete type, the combination type, or the Unicode.

FIG. 7 depicts, according to various implementations, syntax of the character table identifier and a reference character table index that may be defined in Annex A of TPEG-SSF_3.0/002. <charatab> identifies a number ^λt' arranged in the reference character table index so as to confirm the encoding scheme of the character string and bytes used for one character. Accordingly, it is possible to use the encoding scheme defined in the reference character table index or to define a new encoding scheme to t=128 through t=255 that a service provider can freely use, for example, complete Hangul, combination Hangul, simplified Chinese, traditional Chinese, Japanese and the like. FIGS. 8 and 9 depict syntax, according to various implementations, of the additional information component and the link descriptor component that include a field indicative of the encoding scheme of the character string, respectively. In FIGS. 8 and 9, <chartab> is a field where an identifier indicative of the encoding scheme of the following character string <short_string> is recorded. Specifically, one number of the plurality of encoding schemes prescribed in the reference character table index is recorded.

The server 100 may configure the current congestion traffic information and the location information as shown in FIGS. 3 and 5 according to the current traffic information aggregated through several paths and its stored traffic information database, and may transmit the configured information to the traffic information receiving terminal . Additionally, when transmitting a component including the additional information or the link descriptor in relation to the traffic information in the form of the character string, the server 100 may additionally insert an identifier indicative of the encoding scheme of the character string into the component as shown in FIGS . 8 and 9.

When transmitting the same character string in the multi-language or the several encoding schemes, the server 100 may transmit separate components which include the same character string encoded in different encoding schemes. Identifiers indicative of the encoding schemes of the character string included in the components are appended to the corresponding components, respectively.

FIG. 10 depicts an example structure of a navigation terminal installed to a vehicle to receive the traffic information from the server 100. FIG. 10 is an example implementations of a system for receiving and utilizing traffic information. Other systems may be organized differently or include different components . In FIG. 10, the navigation terminal comprises a tuner 210, a demodulator 220, a TPEG decoder 230, a global positioning system (GPS) module 280, a storage structure 240, an input device 290, a navigation engine 250, a memory 250a, a display panel 270, and a panel driver 260. The tuner 210 outputs the modulated traffic information signal by tuning a signal band over which the traffic information is transmitted. The demodulator 220 outputs the traffic information signal by demodulating the modulated traffic information signal. The TPEG decoder 230 acquires various traffic information by decoding the demodulated traffic information signal. The GPS module 280 receives satellite signals from a plurality of low earth orbit satellites and acquires the current location (longitude, latitude, and height) . The storage structure 240 stores a digital map including information about links and nodes, and diverse graphical information. The input device 290 receives a user's input. The navigation engine 250 controls an output to the display based on the user's input, the current location, and the acquired traffic information. The memory 250a temporarily stores data. The display panel 270 displays video. The display panel 270 may be a liquid crystal display (LCD) or organic light emitting diodes (OLED) . The panel drive 260 applies a driving signal corresponding to graphical presentation to be displayed to the display panel 270. The input device 290 may be a touch screen equipped to the display panel 270.

The tuner 210 tunes the signal transmitted from the server 100, and the demodulator 220 demodulates and outputs the tuned signal according to a preset scheme. The TPEG decoder 230 decodes the demodulated signal to the TPEG message sequence as configured in FIG. 2, analyzes TPEG messages in the message sequence, and provides the navigation engine 250 with the necessary information and/or the control signal according to the message contents.

The TPEG decoder 230 extracts the data/time and the message generation time from the message management container in each TPEG message, and checks whether a subsequent container is the CTT event container based on the ^λmessage element' (i.e. an identifier) . If the CTT event container is following, the TPEG decoder 230 provides the navigation engine 250 with the information acquired from the CTT components in the container so that the navigation engine 250 takes charge of the display of the traffic information. Providing the navigation engine 250 with the information may include determining, based on identifiers, that the traffic information includes a message management container including status, descriptor, or additional information within various message components within the message management container. The components may each include different status, descriptor, or additional information associated with different links or locations and identifiers associated with the different status, descriptor, or additional information. The containers and components may also each include information associated with a generation time, version number, data length, and identifiers of included information.

When the additional information component or the link descriptor component in the CTT container is received, the TPEG decoder 230 may provide the navigation engine 250 with the encoding scheme, together with the extracted character string, corresponding to the field value indicative of the encoding scheme so that the character string included in the component may be displayed in conformity with the encoding scheme. To this end, the TPEG decoder 230 manages the reference character table index which defines the encoding scheme of the character string.

The TPEG decoder 230 may acquire location information corresponding to the current traffic information from the subsequent TPEG location container. According to the type information of the TPEG location container, the location information may coordinate (longitude and latitude) of start and end points or the link, i.e., the link ID assigned to the road section.

When the storage structure 240 is equipped, the navigation engine 250 may specify a section corresponding to the received information in reference to the information relating to the links and the nodes in the storage structure 240, and, may, utilize the coordinates of the received link by converting the coordinates to the link ID or converting the link ID to the coordinates.

The navigation engine 250 may read out from the storage structure 240 the digital map of a certain area based on the current coordinates which may be received from the GPS module 280, and may display the digital map on the display panel 270 via the panel drive 260. In doing so, the place corresponding to the current location may be marked by a specific graphical symbol .

The navigation engine 250 may control display of the section mean speed information received from the TPEG decoder 230 in the section corresponding to the coordinates or the link ID of the location container which follows the container carrying the section mean speed information. The section mean speed may be displayed, for example, by changing colors or indicating numbers to the corresponding sections. By way of example of the ordinary road, the red denotes 0-10 km/h, the orange denotes 10-20 km/h, the green denotes 20~40 km/h, and the blue denotes more than 40 km/h. A terminal without the storage structure 240 storing the digital map may display the section mean speed by colors or by numbers with respect to only links ahead of the current path. In case that the path of the vehicle including the navigation terminal is designated in advance, the section mean speed may be displayed only with respect to the links along the path, rather than the links ahead.

According to the user's request, the navigation engine 250 may control the display panel 270 to display the section, travel-time and the retardation of links received from the TPEG decoder 230, instead of or together with the section mean speed.

The navigation engine 250 may receive from the TPEG decoder

230 the information as to the encoding scheme of the character string in the additional information component or the link descriptor component, converts the character string extracted from the additional information component or the link descriptor component according to the encoding scheme, and may display the converted character string on the display panel 270. If a user designates a specific language or encoding scheme, the navigation engine 250 may selectively convert and display the character string of the designated encoding scheme amongst the character strings extracted from the several additional information components or link descriptor components.

In light of the foregoing as set forth above, according to the present invention, the character information relating to the traffic may be provided in the multi-language using different character sets, and the information indicative of the display of the transmitted character using which character set may be provided. Furthermore, since the traffic-related information is provided in the multi-language without modifying the TPEG standard, the TPEG standard may be expanded.

The foregoing description has been presented for purposes of illustration. Thus, various implementations with improvements, modifications, substitutions, or additions within the spirit and scope as defined by the following appended claims.

Claims

1. A method for identifying traffic information, the method comprising: receiving traffic data including a first identifier, information that is encoded, and information corresponding to a field indicative of an encoding scheme, wherein the first identifier enables a determination of a type of information that is included within the received traffic data; determining the type of information included within the received traffic data based on the first identifier; determining encoding information based on the field indicative of an encoding scheme included in the received traffic data only if the first identifier reveals that the received traffic data includes a field indicative of an encoding scheme; and identifying the information that is encoded based on the determined encoding information.

2. The method of claim 1, wherein determining encoding information involves accessing information provided within the received traffic data and recognizing that data as the field indicative of an encoding scheme.

3. The method of claim 1, wherein determining encoding information includes using the received information corresponding to a field indicative of an encoding scheme to access a reference table and extract a value associated with a method of encoding .

4. The method of claim 3, wherein the extracted value includes an indication of an amount of data per character associated with the field indicative of encoding scheme, wherein different values within the field indicative of an encoding scheme yield different extracted values.

5. The method of claim 4, wherein the indication of an amount of data per character is an indication of a number of bytes per character.

6. The method of claim 3, wherein the extracted value includes, text and different values within the field indicative of an encoding scheme yields different extracted text.

7. The method of claim 3 , wherein the extracted value includes an indication of an amount of data per character and associated text that is associated with field indicative of an encoding scheme, wherein different values within the field indicative of an encoding scheme yield different extracted values and associated text .

8. The method of claim 1, further comprising receiving information corresponding to a message management structure including information corresponding to a generation time of information reflected in the traffic data.

9. The method of claim 8, wherein the generation time included within the received message management structure relates to a plurality of message component structures that correspond to more than one of a predicted or current traffic tendency, a predicted or current amount of traffic, a predicted or current speed, a predicted or current time to traverse a particular link, or a link descriptor including a field indicative of an encoding mechanism used to encode the link descriptor.

10. The method of claim 9, wherein each message component structure corresponding to a link descriptor further comprises an identifier specific to the type of information and the first identifier is an identifier, in a message component structure, corresponding to a link descriptor.

11. The method of claim 9, wherein a plurality of message component structures corresponding to a link descriptor are included, and a single field indicative of an encoding mechanism is used to encode the link descriptors.

12. The method of claim 9, wherein a plurality of message component structures corresponding to link descriptors are included, wherein each link descriptor is associated with a field indicative of an encoding mechanism used to encode the link descriptor.

13. The method of claim 12, wherein the plurality of message component structures corresponding to link descriptors include the same descriptor encoded in a plurality of languages or formats.

14. The method of claim 1, wherein receiving information corresponding to a field indicative of an encoding scheme includes receiving a value, associated within a reference table on a receiving device, with the language or format of a descriptor.

15. The method of claim 11, wherein receiving a field indicative of an encoding scheme includes receiving a text descriptor corresponding to a specific link, wherein the text descriptor is encoded using the encoding method indicated by the field.

16. The method of claim 1, wherein receiving traffic data includes decoding the traffic data such that the received traffic data is decoded traffic data.

17. The method of claim 1, wherein the encoding information reflects the field indicative of an encoding scheme.

18. An apparatus for identifying traffic information, the apparatus comprising: a decoder configured to receive traffic data including a first identifier, information that is encoded, and information corresponding to a field indicative of an encoding scheme, wherein the first identifier enables a determination of a type of information that is included within the received traffic data; and a processor configured to: determining the type of information included within the received traffic data based on the first identifier; determining encoding information based on the field indicative of an encoding scheme included in the received traffic data only if the first identifier reveals that the received traffic data includes a field indicative of an encoding scheme; and identifying the information that is encoded based on the determined encoding information.

19. The apparatus of claim 18, wherein the processor is configured to receive traffic data including information corresponding to a version number of information reflected in the traffic data, wherein the version number is associated with a specific syntax of the data where any one of multiple syntaxes may be used.

20.. The apparatus of claim 18, wherein the processor is configured to receive information corresponding to a message management structure including information corresponding to a generation time of information reflected in the traffic data.

21. The apparatus of claim 18, wherein the processor is configured to receive information corresponding to a data length of the received data.

22. The apparatus of claim 19, wherein the processor is further configured to: determine encoding information only if the first identifier reveals that the received traffic data includes a field indicative of an encoding scheme .

23. A traffic information communication device, comprising : a data receiving interface configured to receive information that is encoded, the information including: a number of descriptor components, at least one of the descriptor components including: an encoding scheme component identifier that identifies the descriptor component as a single one of the descriptor components included within the descriptor information, and a field indicative of an encoding scheme identifier configured to identify information associated with the format or language of the descriptor, a processing device configured to process the information that is encoded received from the data receiving interface and to determine descriptor information based at least in part on the information received.