KR20070077037A

KR20070077037A - 디지털 방송 송/수신 시스템 및 데이터 처리 방법

Info

Publication number: KR20070077037A
Application number: KR1020060097325A
Authority: KR
Inventors: 홍호택; 최인환; 곽국연; 김병길; 김영인; 김진우; 이형곤; 김종문; 송원규; 김진필
Original assignee: 엘지전자 주식회사
Priority date: 2006-01-19
Filing date: 2006-10-02
Publication date: 2007-07-25
Also published as: CN101406048A; US20070167172A1; CN101406049A; KR20070077041A; BRPI0702851B1; CN101627282B; KR20070077035A; KR20070077020A; EP1974182A2; KR20070077039A; CN101406051A; BRPI0702851A; KR20070077036A; CN101406049B; CN101406050A; KR20070077040A; WO2007083899A3; KR20070077033A; MX2007011510A; CA2600304A1

Abstract

본 발명의 실시예는 디지털 방송 시스템과 관련된 것으로서, 특히 본 발명의 실시예는 교통 정보 데이터에 대해 추가의 에러 정정 부호화를 수행한 후 메인 데이터와 다중화하여 출력함으로써, 전송되는 교통 정보 데이터에 강건성을 부여하면서 채널 변화가 심하거나 노이즈에 약한 환경에서 수신 성능을 향상시킬 수 있다.

교통정보, VSB

Description

디지털 방송 송/수신 시스템 및 데이터 처리 방법{Digital broadcasting system and processing method}

도 1은 본 발명의 실시예에 따른 교통정보의 전송 포맷을 도시한 도면

도 2a는 본 발명의 실시예에 따른 혼잡교통 정보(CTT) 메시지를, 도로 소통정보를 실은 상태 컴포넌트를 위주로 하여 그 전송 포맷을 도시한 도면

도 2b는 본 발명의 실시예에 따른 혼잡교통 정보(CTT) 메시지를, 도로구간 정보를 실은 좌표 컴포넌트를 위주로 하여 그 전송 포맷을 도시한 도면

도 2c 내지 2h는 도 2b에 도시된 정보 엘리먼트의 신택스를 나타낸 도면

도 3a는 본 발명의 일 실시예에 따라 구성되는 도로정보 컴포넌트의 신택스를 도시한 도면

도 3b는 혼잡교통 정보(CTT) 메시지를, 본 발명의 일 실시예에 따른 도로정보 컴포넌트를 위주로 하여 그 전송 포맷을 도시한 도면

도 3c는 본 발명의 다른 일 실시예에 따라 도로구간의 형태에 대한 정보를 전송하는 컴포넌트를 위주로 하여 그 전송 포맷을 도시한 도면

도 3d는 도 3c에 도시된, 도로구간의 형태에 대한 정보를 전달하는 엘리먼트의 신택스를 나타낸 도면

도 4는 본 발명의 일 실시예에 따른 디지털 방송 송신 시스템의 개략도

도 5는 본 발명의 실시예에 따른 교통 정보 디스크립터에 대한 신택스 구조의 일 실시예를 나타낸 도면

도 6은 도 5의 교통 정보 디스크립터를 포함할 수 있는 테이블들의 예를 보인 도면

도 7은 도 5의 교통 정보 디스크립터가 포함되는 가상 채널 테이블(VCT)에 대한 신택스 구조의 일 실시예를 보인 도면

도 8은 본 발명의 제1 실시예에 따른 디지털 방송 송신 시스템의 구성 블록도

도 9는 도 8의 E-VSB 전처리부의 일 실시예를 나타낸 상세 블록도

도 10a, 도 10b는 도 8의 데이터 디인터리버 전후의 데이터 구조의 일 실시예를 보인 도면

도 11은 본 발명의 제2 실시예에 따른 디지털 방송 송신 시스템의 구성 블록도

도 12는 도 11의 E-VSB 전처리부의 일 실시예를 나타낸 상세 블록도

도 13은 도 11의 E-VSB 후처리부의 일 실시예를 나타낸 상세 블록도

도 14는 본 발명의 제3 실시예에 따른 디지털 방송 송신 시스템의 구성 블록 도

도 15는 본 발명의 일 실시예에 따른 디지털 방송 수신 시스템의 구성 블록도

도 16은 본 발명의 실시예에 따른 교통 정보 데이터를 수신하는 과정을 도시 한 흐름도

도 17은 도 15의 복조부의 일 실시예를 나타낸 상세 블록도

도 18은 도 15의 복조부의 다른 실시예를 나타낸 상세 블록도

도면의 주요 부분에 대한 부호의 설명

401 : E-VSB 전처리부 402 : 다중화기

403 : 데이터 랜더마이저 404 : RS 부호기

405 : 데이터 인터리버 406 : 호환성 처리기

407 : 트렐리스 부호기 408 : 파일롯 삽입기

409 : VSB 변조기 410 : RF 업 변환기

421 : E-VSB 랜더마이저 422 : RS 프레임 부호기

423 : E-VSB 블록 처리기 424 : 그룹 포맷터

425 : 데이터 디인터리버 426 : 패킷 포맷터

본 발명은 디지털 방송 및 교통 정보를 송신하고 수신하기 위한 송/수신 시스템 및 데이터 처리 방법에 관한 것이다.

요즈음 디지털 신호처리 기술이 급속도로 발전하고, 인터넷이 널리 사용됨에 따라서 디지털 가전과 컴퓨터 및 인터넷 등이 하나의 큰 틀에 통합되어 가는 추세이다. 따라서 사용자의 다양한 요구를 충족시키기 위해서는 디지털 방송 채널을 통 하여 영상 및/또는 음향 데이터에 더하여 각종 부가 데이터를 전송할 수 있는 시스템의 개발이 필요하다.

부가 데이터의 일부 이용자는 간단한 형태의 실내 안테나가 부착된 PC 카드 혹은 휴대용 기기를 이용하여 부가 데이터를 이용할 것으로 예측되는데, 실내에서는 벽에 의한 차단과 근접 이동체의 영향으로 신호 세기가 크게 감소하고 반사파로 인한 고스트와 잡음의 영향으로 방송 수신 성능이 떨어질 수 있다. 따라서 채널에서 발생하는 고스트와 잡음에 더 강한 시스템의 개발이 필요하다.

특히 휴대용 및 이동 방송 수신기에서 부가 데이터를 이용하기 위해서는 채널 변화 및 노이즈에 대한 강건성이 더욱 요구된다.

그리고 부가 데이터의 전송은 통상 MPEG(Moving Picture Experts Group) 영상 및/또는 음향과 동일한 채널을 통해 시분할 방식으로 이루어 질 것이다. 그런데 디지털 방송이 시작된 이후로 시장에는 이미 MPEG 영상 및/또는 음향만 수신하는 ATSC(Advanced Television Systems Committee) VSB(Vestigial Sideband) 전용 수신기가 널리 보급되어 있는 상황이다. 따라서 MPEG 영상 및/또는 음향과 동일한 채널로 전송되는 부가 데이터가 기존에 시장에 보급된 기존 ATSC VSB 전용 수신기에 아무런 영향을 주지 않아야 한다. 이와 같은 상황을 ATSC VSB 호환으로 정의하며, 부가 데이터 방송 시스템은 ATSC VSB 시스템과 호환 가능한 시스템이어야 할 것이다. 상기 부가 데이터를 인핸스드 데이터 또는 E-VSB 데이터라 하기도 한다.

또한 자동차 수의 지속적인 증가와 주5일 근무제의 영향으로 인해 교통 정보에 대한 필요성이 증대되고 있다.

따라서 본 발명의 목적은 ATSC VSB 시스템과 호환 가능하면서, 인핸스드 데이터 전송에 적합하고 노이즈에 강한 새로운 디지털 방송 시스템 및 데이터 처리 방법을 제공함에 있다.

본 발명의 다른 목적은 인핸스드 데이터로 교통 정보 데이터를 적용함으로써, 교통 정보를 효과적으로 송신 및 수신할 수 있는 송/수신 시스템 및 데이터 처리 방법을 제공함에 있다.

본 발명의 또 다른 목적은 교통 정보 데이터에 대해 추가의 부호화를 수행하여 전송함으로써, 수신기의 수신 성능을 향상시키는 송/수신 시스템 및 데이터 처리 방법을 제공함에 있다.

본 발명의 또 다른 목적은 송/수신측에서 약속에 의해 미리 알고 있는 기지 데이터(Known data)와 교통 정보 데이터를 다중화하여 전송함으로써, 수신기의 수신 성능을 향상시키는 송/수신 시스템 및 데이터 처리 방법을 제공함에 있다.

그리고 본 발명의 목적들은 상기에 언급된 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.

상기와 같은 목적을 달성하기 위한 본 발명의 제1 실시예에 따른 송신 시스템은, 교통 정보 메시지 생성부, 전 처리부, 다중화기, 및 트렐리스 부호기를 포함하여 구성될 수 있다.

상기 교통 정보 메시지 생성부는 도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성할 수 있다.

상기 전처리부는 상기 교통 정보 메시지를 포함하는 교통 정보 데이터에 대해서 부호화를 수행하고, 부호화된 교통 정보 데이터와 미리 정해진 기지 데이터를 포함하여 교통 정보 데이터 패킷을 생성할 수 있다.

상기 다중화기는 상기 전처리된 교통 정보 데이터 패킷과 메인 데이터 패킷을 다중화하여 출력할 수 있다.

상기 트렐리스 부호기는 적어도 하나의 메모리를 구비하고, 상기 다중화기에서 출력되는 데이터를 트렐리스 부호화하며, 상기 다중화기에서 출력되는 데이터가 연속되는 기지 데이터 열(sequence)의 처음이면 초기화 데이터에 의해 상기 메모리를 초기화시킬 수 있다.

상기 교통 정보 메시지는 교통 정보가 CTT 상태 정보임을 나타내는 메시지 식별 정보, 버전 정보, 상기 교통 정보 메시지의 발생 시간 중 적어도 하나를 포함하는 메시지 관리 정보를 더 포함할 수 있다.

본 발명의 제2 실시예에 따른 송신 시스템은, 교통 정보 메시지 생성부, 전 처리부, 다중화기, 후 처리부, 부호기/데이터 인터리버, 및 트렐리스 부호기를 포함하여 구성될 수 있다.

상기 전처리부는 상기 교통 정보 메시지를 포함하는 교통 정보 데이터에 대 해 에러 정정 부호화와 에러 검출 부호화 중 적어도 하나를 수행하고, 부호화된 교통 정보 데이터와 기 정해진 기지 데이터를 포함하여 교통 정보 데이터 패킷을 생성할 수 있다.

상기 다중화기는 상기 전 처리된 교통 정보 데이터 패킷과 메인 데이터 패킷을 다중화할 수 있다.

상기 후처리부는 상기 다중화된 데이터 중 교통 정보 데이터에 대해서만 G/H(G<H) 부호율로 부호화를 수행할 수 있다.

상기 부호화기/데이터 인터리버는 상기 후 처리부의 출력 데이터에 대해 제1 패리티를 부가하는 부호화(encoding)와 데이터 인터리빙을 수행할 수 있다.

상기 트렐리스 부호기는 적어도 하나의 메모리를 구비하고, 상기 데이터 인터리버에서 출력되는 데이터를 트렐리스 부호화하며, 상기 데이터 인터리버에서 출력되는 데이터가 연속되는 기지 데이터 열(sequence)의 처음이면 초기화 데이터에 의해 상기 메모리를 초기화시킬 수 있다.

본 발명의 제3 실시예에 따른 송신 시스템은, 교통 정보 메시지 생성부, 전 처리부, 다중화기, 부호화기/데이터 인터리버, 후 처리부, 및 트렐리스 부호기를 포함하여 구성될 수 있다.

상기 교통 정보 메시지 생성부는, 도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성할 수 있다.

상기 전처리부는 상기 교통 정보 메시지를 포함하는 교통 정보 데이터에 대해 에러 정정 부호화와 에러 검출 부호화 중 적어도 하나를 수행하고, 부호화된 교 통 정보 데이터와 미리 정해진 기지 데이터를 포함하여 교통 정보 데이터 패킷을 생성할 수 있다.

상기 부호화기/데이터 인터리버는 상기 다중화기의 출력 데이터에 대해 제1 패리티를 부가하는 부호화(encoding)와 데이터 인터리빙을 수행할 수 있다.

상기 후처리부는 상기 인터리빙되어 출력되는 데이터 중 교통 정보 데이터에 대해서만 G/H(G<H) 부호율로 부호화를 수행할 수 있다.

상기 트렐리스 부호기는 적어도 하나의 메모리를 구비하고, 상기 후처리부에서 출력되는 데이터를 트렐리스 부호화하며, 상기 후처리부에서 출력되는 데이터가 연속되는 기지 데이터 열(sequence)의 처음이면 초기화 데이터에 의해 상기 메모리를 초기화시킬 수 있다.

본 발명의 일 실시예에 따른 송신 시스템의 데이터 처리 방법은, 도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성하는 단계; 상기 교통 정보 메시지를 디코딩하기 위한 시스템 정보 테이블을 생성하는 단계; 및 상기 교통 정보 메시지와 시스템 정보 테이블을 다중화하는 단계를 포함할 수 있다.

본 발명의 다른 실시예에 따른 송신 시스템은, 도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성하는 교통 정보 메시지 생성부, 상기 교통 정보 메시지를 디코딩하기 위한 시스템 정보 테 이블을 생성하는 시스템 정보 생성부, 및 상기 교통 정보 메시지와 시스템 정보 테이블을 다중화하는 다중화기를 포함할 수 있다.

본 발명의 일 실시예에 따른 데이터 구조는, 도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 디코딩하기 위해 생성되는 시스템 정보는 교통 정보 제공 테이블을 포함하고, 상기 교통 정보 제공 테이블은 교통 정보 어플리케이션 식별 정보, 서비스 컴포넌트 식별 정보, 서비스 정보 중 적어도 하나를 포함하는 것을 특징으로 한다.

본 발명의 일 실시예에 따른 수신 시스템의 데이터 처리 방법은, 교통 정보 데이터를 수신하는 단계, 상기 교통 정보 데이터에 다중화된 교통 정보 메시지와 시스템 정보를 역다중화하는 단계, 및 상기 역다중화된 시스템 정보를 참조하여 교통 정보 메시지를 디코딩함에 도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 추출하여 사용자에게 교통 정보 서비스를 제공하는 단계를 포함할 수 있다.

본 발명의 일 실시예에 따른 수신 시스템은, 수신되는 교통 정보 데이터에 대해 복조를 수행하고 에러를 정정하는 복조부; 상기 복조부에서 출력되는 교통 정보 데이터로부터 교통 정보 메시지와 시스템 정보를 포함하는 교통 정보 제공 테이블을 분리하여 복호(decoding)하는 역다중화 및 데이터 복호부; 상기 복호된 교통 정보 메시지와 시스템 정보를 저장하는 저장부; 및 사용자의 요청에 따라 상기 저장부에 저장된 해당 교통 메시지를 읽어 와 도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 추출하여 해당 교통 정보 서비스를 제공하는 어플리케 이션 매니저를 포함하여 구성될 수 있다.

본 발명의 다른 목적, 특징 및 잇점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.

이하 상기의 목적을 구체적으로 실현할 수 있는 본 발명의 바람직한 실시예를 첨부한 도면을 참조하여 설명한다. 이때 도면에 도시되고 또 이것에 의해서 설명되는 본 발명의 구성과 작용은 적어도 하나의 실시예로서 설명되는 것이며, 이것에 의해서 상기한 본 발명의 기술적 사상과 그 핵심 구성 및 작용이 제한되지는 않는다.

또한 본 발명의 실시예에 관한 도면에서 전술한 도면상의 구성 요소와 실질적으로 동일한 구성과 기능을 가진 것들에는 그것들과 동일한 참조 부호를 사용할 것이다. 하기의 설명에서는 본 발명에 따른 동작을 이해하는데 필요한 부분만이 설명되며 그 이외 부분의 설명은 본 발명의 요지를 흐트리지 않도록 생략될 것이라는 것을 유의하여야 한다.

그리고 본 발명에서 사용되는 용어는 가능한 한 현재 널리 사용되는 일반적인 용어를 선택하였으나, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재하였으므로, 단순한 용어의 명칭이 아닌 그 용어가 가지는 의미로서 본 발명을 파악하여야 됨을 밝혀두고자 한다.

본 발명에서 기지(Known) 데이터는 송/수신측의 약속에 의해 미리 알고 있는 데이터이고, 메인 데이터는 기존의 수신 시스템에서 수신할 수 있는 데이터로서, 영상 및/또는 음향 데이터를 포함한다. 또한 본 발명에서 인핸스드 데이터는 프로그램 실행 파일, 주식 정보, 교통 정보 등과 같이 정보를 갖는 데이터일 수도 있고, 영상 및/또는 음향 데이터일 수도 있다. 이러한 인핸스드 데이터로는 교통 정보 데이터가 적용될 수 있을 뿐만 아니라 데이터 서비스를 위한 데이터, 지상파 방송을 위한 시스템 정보인 PSI 및/또는 PSIP, 케이블 방송을 위한 시스템 정보인 OOB-SI(Out Of Band System Information) 등과 같은 시스템 정보, 각종 어플리케이션을 제공하는 데이터 서비스를 위한 각종 Java 언어 혹은 HTML 언어 등으로 작성된 부가 데이터, 데이터 서비스를 제공하기 위한 어플리케이션에 대한 정보인 AIT(Application Information Table), 오디오 데이터, 및 비디오 데이터를 포함할 수 있다. 또한 인핸스드 데이터로는 수신기를 제어하는 각종 제어 소프트웨어, 사용자에게 다양한 정보를 제공하기 위한 XML 언어 등으로 작성된 메타 데이터를 포함할 수 있다.

본 발명에서는 인핸스드 데이터에 교통 정보 데이터를 적용하여 전송 및 수신하는 것을 일 실시예로 한다.

상기 교통 정보 데이터를 이용한 교통 정보 서비스는 다양한 디지털 방송 규격에 적용될 수 있다. 디지털 방송 규격의 예를 들면, Eureka-147[ETSI EN 300 401]에 기반한 유럽의 DAB(Digital Audio Broadcasting), DVB-T(Digital Video Broadcasting-Terrestrial), DVB-H(Digital Video Broadcasting-Handheld), 미국의 MediaFLO(Forward Link Only), 한국의 DMB(Digital Multimedia Broadcasting) 등이 있다. 한국의 DMB는, Eureka-147에 기반한 지상파 디지털 멀티미디어 방 송(Terrestrial Digital Multimedia Broadcasting: T-DMB)과, 위성통신을 이용하는 위성 디지털 멀티미디어 방송(Satellite Digital Multimedia Broadcasting: S-DMB)이 있다.

상기 교통 정보는 대중 교통(public transportation), 혼잡도 및/또는 통행시간(congestion and/or travel time), 도로 교통(road traffic), 긴급 상황(emergency event) 등과 같은 정보뿐만 아니라, 기차, 여객선, 항공기 등 모든 교통 수단과 관련된 정보들을 포함한다. 또한 상기 교통 정보는 여행 정보, 주차장 정보, 날씨 정보, 환경 오염 정보 등과 같이 교통에 영향을 줄 수 있는 정보를 포함할 수도 있다.

특히 본 발명에서 교통 정보는 혼잡도 및/또는 통행시간(Congestion and/or Travel Time ; 이하 CTT라 함) 정보(Information)를 일 실시예로 하고 있으나, 다른 정보에도 적용될 수 있음은 자명하다. 또한 전술한 용어는 같은 기능을 의미하는 용어라면 이에 한정하지 않는다.

그리고 이후 사용되는 "교통 상태"는, 도로의 차량의 소통 상태(flow status)를 말하며, 이러한 기능을 하는 용어라면 이에 한정하지 않는다. 이하 설명의 편의를 위하여 교통 상태를 "CTT(Congestion and/or Travel Time) 상태" 또는 "혼잡도 및/또는 통행시간 상태"라 한다. 상기 CTT 상태에는 혼잡도 및/또는 통행시간 상태 정보, 혼잡도 및/또는 통행시간 상태 예측 정보, 추가 정보 등이 포함된다. 또한 "구간" 또는 "링크(Link)"는 도로 내에서 지정된 일정 구간을 의미한다. 여기서도 전술한 용어는 같은 기능을 의미하는 용어라면 이에 한정하지 않는다.

본 발명에 따른 교통 정보는 전자지도 혹은 GPS가 장착되지 않았거나, 전자지도와 GPS가 모두 장착되지 않은 수신기에서 문자, 음성, 그래픽, 정지영상, 동영상 중 적어도 하나를 통해 사용자들에게 전달된다.

상기 교통 정보 데이터는 교통 정보 메시지 단위로 구성되어 전송된다. 즉, 상기 교통 정보 메시지는 교통 정보를 전달하기 위한 최소 단위이며, 하나의 교통 정보 메시지에는 하나의 교통 정보 어플리케이션에 대한 정보가 포함된다. 본 발명에서는 설명의 편의를 위하여 상기 교통 정보에 대해 "TPEG(Transport Protocol Expert Group)"이라는 단어를 사용할 수 있다. 전술한 용어는 같은 기능을 의미하는 용어라면 이에 한정하지 않는다.

상기 교통 정보 어플리케이션은 ISO/OSI 프로토콜 스택에서 최상위 계층에 해당한다. 각각의 교통 정보 어플리케이션에는 유일한 식별 번호가 할당되며, 이를 어플리케이션 식별자(Application Identification ; AID)라 한다. 새로운 어플리케이션이 개발될 때마다 새로운 어플리케이션 식별자(AID)가 할당된다.

예를 들어, CTT(Congestion and/or Travel Time Information), RTM(Road Traffic Message), PTI(Public Transport Information) 등은 각각 유일한 어플리케이션 식별자가 할당된 교통 정보 어플리케이션들이다.

상기 교통 정보 데이터는 여러 교통 정보 메시지들을 포함한 스트림 형태이며, 상기 교통 정보 메시지들은 하나 이상의 어플리케이션에 대응한다.

도 1은 2개의 교통 정보 어플리케이션(예를 들어, CTT, RTM)이 하나의 스트림 안에 포함된 예를 보이고 있다.

상기 교통 정보 메시지를 생성하는 교통 정보 메시지 생성부(도시되지 않음)는 방송국 등이 될 수 있다. 상기 교통 정보 메시지 생성부는 설명의 편의를 위해 교통 정보 제공 서버라고도 하며, 여러 가지 경로, 예를 들어 운영자 입력, 네트워크를 경유한 타 서버 또는 검증(probe) 카(car)로부터 각종 교통 정보를 수집하여 교통 정보 메시지 단위로 재구성한다.

이때 각 교통 정보 메시지는 동일한 컨테이너 구조를 가지며, 이를 교통 정보(또는 TPEG) 메시지 컨테이너라고 한다. 이러한 교통 정보 메시지 컨테이너들 중 하나가 본 발명의 일 실시예로 설명되는 CTT 메시지 컨테이너이다.

즉, 본 발명에 따른 CTT 메시지를 전달하는 CTT 메시지 컨테이너는 메시지 관리 컨테이너(102), CTT 상태 컨테이너(104), TPEG 위치 컨테이너(106)를 포함한다.

상기 메시지 관리 컨테이너(102)는 메시지 식별정보, 날짜 및 시간에 대한 정보가 생성되어 포함되어 있고 이러한 정보는 수신 시스템에서 수신된 정보를 관리하는데 사용된다. 메시지의 필수 요소인 메시지 식별 정보에는 메시지 식별자 및 버전 번호가 포함된다. 여기서, 메시지 식별자(Message Identifier: MID)는 서비스 컴포넌트에서 각 상태와 관련된 하나의 메시지에 대한 식별자이며, 본 발명에서는 메시지 식별 번호를 0부터 1씩 증가시키며, 최대 크기인 65535에 도달하면 다시 0으로 초기화하여 부여된다. 버전 번호(Version Number: VER)는 하나의 메시지 식별자를 가진 연속적인 메시지들을 식별하기 위한 순차적인 번호를 의미한다. 본 발명에서는 0에서 255 사이의 임의의 번호를 할당할 수 있고 통상 순차적으로 증대시키며 부여할 수 있다.

그리고 CTT 상태 컨테이너(104)의 선단에는 도 2a와 같이 CTT 상태 컨테이너와 TPEG 위치 컨테이너에 속하는 CTT 컴포넌트의 개수 필드(210)가 포함되며, 이 필드 이후에는 그 개수에 해당하는 CTT 컴포넌트가 이어진다.

상기 CTT 컴포넌트가 소통 정보를 포함하는 경우에는 도 2a에 도시한 바와 같이 0x80의 식별자를 가지며, 하나의 CTT 컴포넌트에는 하나 이상의 상태 컴포넌트가 포함된다. 이 상태 컴포넌트에는, 구간 평균속도( 식별자 0x00의 상태 컴포넌트 ), 구간 통과시간( 식별자 0x01의 상태 컴포넌트 ), 그리고 지체도에 대한 정보( 식별자 0x03의 상태 컴포넌트 ) 등에 대한 정보가 실려서 전달된다.

CTT 컴포넌트가 구간(link)의 위치 정보를 포함하는 경우에는, 도 2b에 도시한 바와 같이 0x90의 식별자를 가지며, 이 역시 하나의 CTT 컴포넌트에는 도 2c와 같이 하나 이상의 TPEG 위치 서브 컨테이너(Tpeg_loc_container)가 포함된다.

그리고 각 TPEG 위치 서브 컨테이너에는, 하나 이상의 TPEG 위치 컴포넌트가 포함되고, 각 TPEG 위치 컴포넌트에는, 도 2d와 같이 0x00을 식별자로 갖는 좌표 컴포넌트(Co-ordinate Component)가 하나 이상 포함된다.

그리고 이 위치 컴포넌트에는 하나 이상의 좌표 컴포넌트(co-ordinates component)가 포함되는 데 각 좌표 컴포넌트에는, 앞서 설명된 상태 컴포넌트에 의해 전달되는 소통정보의 대상이 되는 도로구간( 또는 도로구간들 ), 즉 링크( 또는 링크들 )에 대한 정보가 실리게 된다.

이 링크 정보에는, 도로유형( 고속도로, 국도 등 )( 식별자 0x00의 좌표 컴포넌트 ), WGS 84 타입으로 표현된 좌표 정보( 식별자 0x01의 좌표 컴포넌트 ), 링크 설명 정보( 식별자 0x03의 좌표 컴포넌트 ), 그리고 식별자 정보( 식별자 0x10의 좌표 컴포넌트 ) 등이 실려서 전달될 수 있다.

도로 유형에 대한 정보는 도 2e와 같은 구조로 구성되어 전송되고, 좌표 정보는 도 2f와 같은 구조로 구성되어 전송되며, 링크 설명 정보는, 도 2g와 같은 구조로서 구성되어 전송되며, 링크 식별자 정보는 도 2h와 같은 구조로서 구성되어 전송된다.

교통 정보 메시지 생성부, 즉 교통정보 제공 서버는 여러 경로를 통해 수집된 현재 교통 정보와 자신이 저장하고 있는 교통정보의 DB에 따라 현재의 도로 혼잡정보를 도 2a 내지 2h에 도시된 형태로 구성하여 수신 시스템 예를 들어, 교통정보 수신 단말기로 무선 송출한다.

그런데, 상기와 같은 방식으로 각 도로구간별로 소통정보를 제공하는 경우에, 교통정보 수신 단말기는 수신된 교통정보를 자신이 구비하고 있는 전자지도상의 해당 도로구간( 이하, '구간' 또는 '링크'로서도 칭한다. )을 찾아, 소통정보를 색상, 그래픽 또는 텍스트로 표현하게 된다.

하지만, 전자지도를 구비하고 있지 않은 교통정보 수신 단말기는 수신된 교통정보를 지도상에 표현할 수 없으므로 그래픽이나 텍스트로만 표현하게 된다. 그래픽으로 표현할 때에도 도로의 실제 형태를 알 수 없으므로 그 형태와는 무관하게 하나의 선형태로 표현하게 된다. 이러한 표현은 도로 주행을 하는 운전자가 잘못된 운행경로를 선택하게 할 수도 있다.

또한, 도로는 새로이 신설될 수도 있고 그 형태가 변경될 수도 있으며, 도로 공사 등에 의해 도로가 폐쇄될 수도 있다. 하지만, 교통정보 수신 단말기에 구비된 전자지도는 읽기전용 디스크 매체 등에 저장되어 있어 도로가 변경된 경우에 이를 반영시킬 수가 없다.

운전자는 새로운 전자지도가 수록된 매체, 예를 들어 광 디스크를 구입함으로써 최신의 도로 정보를 교통정보 수신 단말기에 적용시킬 수 있으나, 이러한 도로정보의 업데이트는, 그 주기에 한계가 있으며 더욱이 도로 폐쇄 또는 임시 우회도로 신설과 같은 짧은 기간의 도로 상황의 변경을 수용할 수는 없다.

따라서 교통정보를 집중 수집하여 교통정보 수신 단말기에 제공하는 교통정보 제공 서버는, 본 발명에 따라, 도로의 신설, 폐쇄 그리고 그 형태의 변경 등( 이하, '도로 변경'으로 통칭한다. )에 대한 정보를 교통정보 수신 단말기에 제공한다. 또한, 전자지도가 구비되어 있지 않은 단말기를 위해 도로 구간의 형태에 대한 정보도 제공한다.

이하에서는, 도로 형태 또는 변경에 대한 정보를 제공하는 방법의 실시예에 대해 상세히 설명한다.

도로 형태 또는 변경 정보를 제공하기 위해서, 상기 교통정보 제공 서버는, 도 3a와 같은 구조로 구성되는 도로정보 컴포넌트(Link_info_component)를 생성하여 TPEG 위치 서브 컨테이너(Tpeg_loc_container)에 실어서 전송한다. 이 도로정보 컴포넌트(220)에는, 좌표 컴포넌트의 식별자(0x00)와 구별되는 식별자, 예를 들어 0x01이 할당된다.

그리고 각 도로정보 컴포넌트(Link_info_component)에는, 도 3b에 예시된 바와 같이, 임의의 링크에 대한 형태 정보를 전송하는 링크형태 서브 컴포넌트(231), 새로이 생성된 링크에 대한 정보를 전송하는 링크생성 서브 컴포넌트(232), 기존 링크의 형태를 변경하는 링크변경 서브 컴포넌트(233), 그리고 링크를 제거하는 링크삭제 서브 컴포넌트(234)가 포함될 수 있다. 이 외에도 필요에 따라서는 본 발명의 기본 개념을 벗어나지 않는 범위내에서 실시예의 구현을 간단히 하기 위해 다른 서브 컴포넌트가 포함될 수도 있다.

상기 링크형태 서브 컴포넌트(231)는, 식별자로서 0x00의 값을 가지며, 링크 식별자(ID), 링크의 형상점 수, 형상점들의 정보, 그리고 링크에 할당하는 명칭을 포함하여 구성된다. 형상점(vertex)은, 교통정보 수신 단말기가 링크의 형태를 인지하여 그 형태에 맞게 그래픽으로 표현할 수 있도록 하기 위한, WGS84 포맷으로 정의된 위도 및 경도의 쌍으로 구성된 정보이다.

상기 링크형태 서브 컴포넌트(231)는, 전자지도를 구비하고 있지 않은 교통정보 수신 단말기가 현재 위치를 중심으로 한 도로의 형태를 좀 더 실제에 가깝게 화면상에 표현할 수 있도록 하기 위해 제공된다. 따라서 상기 링크형태 서브 컴포 넌트(231)에 실리는 형상점의 수는, 디스크 매체를 통해 제공되는 전자지도와 같은 정밀도보다는 낮은 스케일, 예를 들어 10000:1의 축척비율로서, 도로를 VGA 또는 QVGA상에서 표현했을 때에 그 형태가 드러날 수 있도록 하는 정도가 포함된다.

상기 링크생성 서브 컴포넌트(232)는, 식별자로서 0x01의 값을 가지며, 새로이 할당한 링크 식별자, 링크의 형상점 수, 형상점들의 정보, 그리고 링크에 할당하는 명칭을 포함하여 구성된다. 상기 링크생성 서브 컴포넌트(232)는 도로구간이 새로이 신설된 경우에 대해 생성되어 제공된다.

상기 링크변경 서브 컴포넌트(233)는, 식별자로서 0x02의 값을 가지며, 링크 식별자, 링크의 형상점 수, 그리고 형상점들의 정보를 포함하여 구성된다. 상기 링크변경 서브 컴포넌트(233)는, 기존 도로구간의 형태가 변경되었을 경우, 예를 들어 구간일부의 곡선을 직선화시킴으로써 그 형태가 변경된 경우 등에 생성되어 제공된다. 이 서브 컴포넌트는 기존의 도로구간에 대해 그 형태를 변경하는 정보를 제공하는 것이므로 링크 식별자는 기존에 그 링크에 대해 할당되어 있는 식별자가 사용되고, 링크의 명칭은 포함되지 않는다.

상기 링크삭제 서브 컴포넌트(234)는, 식별자로서 0x03의 값을 가진다. 도 3b에서는 길이(length) 필드가 포함되어 있으나, 링크의 ID가 고정길이를 가지므로, 링크삭제 서브 컴포넌트는 길이 필드를 갖지 않아도 무방하다. 상기 링크삭제 서브 컴포넌트(234)는 도 3b에서와 같이, 삭제할 링크 식별자를 포함하여 구성되며, 공사 또는 도로의 확장 등으로 인해 장기간 차량 통행이 불가능해지는 링크에 대해서 생성하여 제공한다.

상기 교통정보 제공 서버는 여러 경로를 통해 수집된 현재 교통 정보와 자신이 저장하고 있는 교통정보의 DB에 따라 현재의 혼잡 교통정보를 도 2a 내지 2b에 도시된 형태로 구성하여 교통정보 수신 단말기로 무선 송출한다. 그리고 운영자가 입력하는 도로변경 정보에 따라, 전술한 서브 컴포넌트(231,232,233,234)를 적절히 생성하여 도로정보 컴포넌트(220)에 실어서 전송한다.

이와 같이 도로 변경에 대한 정보를 송신한 후에는, 신설된 도로구간 및 형태 변경된 도로구간에 대한 소통정보( 평균속도, 구간 통과시간, 지체도 등 )를 다른 링크에 대해 전송하는 것과 동일한 방식으로 전송하게 된다.

본 발명에 따른 다른 일 실시예에서는, 상기 설명된 링크 형태 서브 컴포넌트(231)에 의해 전송되는 링크 형태에 대한 정보가 다른 방식으로도 단말기에 전송될 수 있다. 본 실시예에서는, 도 3c에 도시된 바와 같이, 링크 형태에 대한 형상점 정보를, 전술한 좌표 컴포넌트에 실어서 전송한다. 이 때, 형상점 정보를 실은 좌표 컴포넌트(240)는 타 정보를 실은 좌표 컴포넌트( 도 2c에 예시된 도로유형 목록 등 )와 구분하기 위해 0x02의 식별자를 갖는다.

도로 형태를 묘사하기 위한 각 좌표정보는 도 3c에 도시된 바와 같이, 각 형상점 컴포넌트에 실려서 전송되며, 각 형상점 컴포넌트에는 형상점 컴포넌트임을 알리는 식별자 0x00이, 그리고 형상점의 순서에 대한 정보(seq. no)가 포함된다.

상기 링크 형태에 대한 형상점 정보를 전달하는 좌표 컴포넌트와 형상점 컴포넌트의 구조는 도 3d에 도시된 바와 같다.

도 3c의 실시예에서는, 형상점 정보를 실은 좌표 컴포넌트(240)에 그 형상점 이 적용되는 링크에 대한 식별정보가 포함되지 않으며, 대신 링크 식별정보는 도 2b에 도시된 식별자 정보 컴포넌트( 식별자 0x10의 좌표 컴포넌트 )의 링크 컴포넌트에 실려서 전송된다. 상호 연관은 예를 들어 좌표 컴포넌트상의 순서에 의해 정해질 수 있다. 즉, 첫번째 링크 컴포넌트에 실린 링크 ID는 첫번째 링크 형상점 좌표 컴포넌트에, 두번째 링크 컴포넌트에 실린 링크 ID는 두번째 링크 형상점 좌표 컴포넌트에 연관된다.

지금까지 설명한 교통 정보 데이터는 일반 오디오 및/또는 비디오 데이터 즉, 메인 데이터보다 더욱 안정된 수신이 요구된다. 이는 메인 데이터의 경우에는 사람의 눈과 귀가 감지하지 못하는 정도의 에러는 문제가 되지 않는 반면에, 상기 교통 정보 데이터의 경우에는 한 비트의 에러가 발생해도 심각한 문제를 일으킬 수 있기 때문이다.

따라서 본 발명의 실시예에 따른 교통 정보 데이터에 대해 추가의 부호화를 수행한 후 메인 데이터와 다중화하여 전송함으로써, CTT 데이터와 같은 교통 정보 데이터에 강건성을 부여하고, 빠르게 변화하는 채널 환경에 강력하게 대응하도록 하는데 있다.

이때 상기 교통 정보 데이터가 전송되는 채널 내에서 교통 정보 데이터를 추출하여 디코딩하기 위해서는 시스템 정보가 필요하다. 이러한 시스템 정보는 경우에 따라서는 서비스 정보라고도 불리운다. 상기 시스템 정보는 채널 정보, 이벤트 정보 등을 포함할 수 있다.

본 발명의 실시예에서는 상기 시스템 정보로서 PSI/PISP((Program Specific Information/Program and System Information Protocol) 을 적용하나 본 발명은 이에 한정하는 것은 아니다. 즉 시스템 정보를 테이블 포맷으로 전송하는 프로토콜이라면 그 명칭에 상관없이 본 발명에 적용 가능할 것이다.

상기 PSI는 채널 및 프로그램을 분류하기 위해 정의된 MPEG-2의 시스템 규격이고, 상기 PSIP는 채널 및 프로그램의 분류가 가능한 ATSC(Advanced Television Systems Committee) 규격이다.

상기 PSI는 일 실시예로서, PAT(Program Association Table), CAT(Conditional Access Table), PMT(Program Map Table), 및 NIT(Network Information Table)를 포함할 수 있다.

상기 PAT는 PID가 '0'인 패킷에 의해 전송되는 특수 정보로서, 각 프로그램마다 해당 PMT의 PID 정보와 NIT의 PID 정보를 전송한다. 상기 CAT는 송신측에서 사용하고 있는 유료 방송 시스템에 대한 정보를 전송한다. 상기 PMT는 프로그램 식별 번호와 프로그램을 구성하는 비디오, 오디오 등의 개별 비트열이 전송되는 트랜스포트 스트림 패킷의 PID 정보, 및 PCR이 전달되는 PID 정보를 전송한다. 상기 NIT는 실제 전송망의 정보를 전송한다.

상기 PISP은 일 실시예로서, VCT(Virtual Channel Table), STT(System Time Table), RRT(Rating Region Table), ETT(Extended Text Table), DCCT(Direct Channel Change Table), DCCSCT(Direct Channel Change Selection Code Table), EIT(Event Information Table), 및 MGT(Master Guide Table)를 포함할 수 있다.

상기 VCT는 가상 채널에 대한 정보 예를 들어, 채널 선택을 위한 채널 정보 와 오디오 및/또는 비디오의 수신을 위한 패킷 식별자(PID) 등의 정보를 전송한다. 즉, 상기 VCT를 파싱하면 채널 이름, 채널 번호 등과 함께 채널 내에 실려오는 방송 프로그램의 오디오와 비디오의 PID를 알 수 있다. 상기 STT는 현재의 날짜와 시간 정보를 전송하고, 상기 RRT는 프로그램 등급을 위한 지역 및 심의 기관 등에 대한 정보를 전송한다. 상기 ETT는 채널 및 방송 프로그램에 대한 부가 설명을 전송하고, 상기 EIT는 가상 채널의 이벤트에 대한 정보(예를 들어, 제목, 시작 시간 등등)를 전송한다. 상기 DCCT/DCCSCT는 자동 채널 변경과 관련된 정보를 전송하고, 상기 MGT는 상기 PSIP 내 각 테이블들의 버전 및 PID 정보를 전송한다.

그리고 상기된 PSI/PSIP 내 테이블들은 모두 섹션이라는 기본 단위를 가지며 하나 이상의 섹션들이 조합되어 하나의 테이블을 구성하게 된다. 예를 들어, 상기 VCT는 256개의 섹션으로 분리될 수 있다. 그리고, 하나의 섹션은 여러 개의 가상 채널 정보를 실을 수 있으나, 하나의 가상 채널에 대한 정보는 두 개 이상의 섹션으로 나누지 않는다.

본 발명에서는 교통 정보 메시지와 시스템 정보에 대한 테이블이 다중화되어 전송되는 것을 일 실시예로 설명한다.

도 4는 본 발명에 따른 교통 정보 메시지와 시스템 정보에 대한 테이블을 다중화하여 전송하기 위한 송신 시스템의 구성을 개괄적으로 도시한 도면이다.

도 4의 송신 시스템은 제1 다중화기(311), PSI/PSIP 발생부(312), 및 제2 다중화기(313)를 포함하여 구성된다.

보다 구체적으로 상기 송신 시스템은, 예를 들어 방송국 등이 될 수도 있다.

즉, 전송을 원하는 교통 정보 어플리케이션(예를 들면, CTT 어플리케이션)에 대한 정보를 포함하는 교통 정보 메시지는 188 바이트 단위의 트랜스포트 스트림(TS) 패킷 단위로 제1 다중화기(311)로 입력된다.

상기 TS 패킷은 헤더와 페이로드(payload) 부분으로 구성되며, 상기 헤더는 데이터의 시작을 알려주는 정보와 페이로드 부분의 데이터가 어떤 데이터인지를 나타내주는 패킷 식별자(Packet IDentification ; PID)를 포함한다. 상기 페이로드 부분에는 전송하고자 하는 교통 정보 메시지가 실린다.

이때 상기 헤더 내 PID는 페이로드에 실린 데이터가 인핸스드 데이터들 중 교통 정보 메시지임을 식별할 수 있게 하는 식별자일 수도 있고, 또는 인핸스드 데이터임을 식별할 수 있게 하는 식별자일 수도 있다. 전자의 경우 TS 패킷으로부터 바로 교통 정보 메시지를 추출할 수 있고, 후자의 경우 인핸스드 데이터임을 나타내는 TS 패킷을 모두 수신한 후 그 중에서 교통 정보 메시지를 추출할 수 있다.

또한 상기 교통 정보 메시지가 실리는 TS 패킷은 PES(Packetized Elementary Stream) 타입일 수도 있고, 섹션 타입일 수도 있다. 즉, PES 타입의 교통 정보 메시지가 TS 패킷으로 구성되거나, 섹션 타입의 교통 정보 메시지가 TS 패킷으로 구성된다.

본 발명에서는 상기 교통 정보 메시지가 섹션 타입으로 전송되는 것을 일 실시예로 설명한다. 이때 상기 교통 정보 메시지는 DSM-CC(Digital Storage Media-Command and Control) 섹션에 포함되고, 상기 DSM-CC 섹션은 다시 188바이트 단위의 TS 패킷으로 구성되는 것을 일 실시예로 설명한다.

그리고 상기 DSM-CC 섹션을 구성하는 TS 패킷의 식별자는 DST(Data Service Table)에 포함된다. 만일 DST를 전송하는 경우 상기 PMT 또는, VCT의 service location descriptor 내 stream_type 필드 값으로 0x95를 할당한다. 즉, 수신 시스템에서는 PMT나 VCT의 stream_type 필드 값이 0x95이면 교통 정보 데이터를 포함하는 데이터 방송 즉, 인핸스드 데이터가 수신되고 있음을 알 수 있다. 이때 상기 교통 정보 데이터는 데이터 캐로젤(data carousel) 방식으로 전송될 수 있다. 상기 데이터 캐로젤 방식은 동일한 데이터를 주기적으로 반복 전송하는 것을 의미한다.

한편 PSI/PSIP 발생부(312)는 시스템 정보 발생부의 일 실시예이다. 상기 PSI에서 생성할 수 있는 테이블은 PMT, PAT, CAT, NIT 중 적어도 하나이고, PSIP에서 생성할 수 있는 테이블은 VCT, STT, RRT, ETT, DCCT, DCCSCT, EIT, MGT 중 적어도 하나이다.

상기 PSI/PSIP 발생부(312)에서 생성되는 테이블에는 수신 시스템에서 상기 교통 정보 메시지를 파싱하여 디코딩할 수 있도록 시스템 정보를 포함한다.

이때 수신 시스템에서는 PSI 내 테이블들만 이용하거나, 또는 PSIP 내 테이블들만 이용하거나, 또는 PSI와 PSIP 내 테이블들의 조합을 이용하여 전송되는 교통 정보 메시지를 파싱하여 디코딩할 수 있다.

상기 교통 정보 메시지를 파싱하여 디코딩하기 위해서는, PSI의 경우 적어도 PAT,PMT가 필요하고, PSIP의 경우 VCT가 필요하다.

예를 들어, 상기 PAT는 상기 교통 정보 메시지를 전송하는 시스템 정보 및 상기 교통 정보 메시지(또는 프로그램 번호)에 해당하는 PMT의 PID를 포함할 수 있 고, 상기 PMT는 상기 교통 정보 메시지를 전송하는 TS 패킷의 PID를 포함할 수 있다.

상기 VCT는 상기 교통 정보 메시지를 전송하는 가상 채널의 정보와 상기 교통 정보 메시지를 전송하는 TS 패킷의 PID를 포함할 수 있다.

또한 본 발명에서는 교통 정보 메시지가 구체적으로 어떤 어플리케이션의 정보인지, 어떤 정보를 포함하고 있는지 등을 알 수 있게 하는 교통 정보에 관련된 부가 정보를 포함할 수 있다.

상기 교통 정보에 관련된 부가 정보는 서비스 컴포넌트 식별 정보, 어플리케이션 식별 정보, 서비스 정보 등을 포함할 수 있다. 상기 서비스 정보는 서비스 이름, 서비스 설명, 서비스 로고, 가입자 정보, 임의의 문자 정보, 도움말 정보 등을 포함할 수 있다.

그리고 이러한 부가 정보는 상기 PSI/PSIP 발생부(312)에서 PSI/PSIP((Program Specific Information/ Program and System Information Protocol) 내 특정 테이블에 디스크립터 형태로 포함될 수도 있고, 필드 형태로 포함될 수도 있다.

본 발명에서는 PSI/PSIP 내 특정 테이블에 포함되는 교통 정보에 관련된 부가 정보를 포함하는 디스크립터를 설명의 편의를 위해 교통 정보 디스크립터라 명명한다. 상기 교통 정보 디스크립터는 TPEG service descriptor라 하기도 한다.

상기 교통정보 디스크립터라는 용어는 본 발명의 이해를 돕기 위한 일 실시예일 뿐이며, 같은 기능을 의미하는 용어라면 이에 한정하지 않는다. 또한 교통정 보 데이터를 포함하는 특정 테이블을 본 명세서에서는 교통정보 제공 테이블이라 정의한다. 또한 교통정보 디스크립터를 포함하는 특정 테이블을 본 명세서에서는 교통정보 디스크립터가 포함된 시스템 정보(SI) 테이블이라 정의한다.

도 5는 본 발명에 따른 교통 정보 디스크립터에 대한 신택스 구조의 일 실시예를 보인 것이다.

도 5를 보면, 교통 정보 디스크립터(TPEG service descriptor)는 디스크립터 태그(Descriptor_tag) 필드, 디스크립터 길이(Descriptor_length) 필드, 상기 교통 정보 디스크립터에 포함되는 서비스 컴포넌트의 개수를 표시하는 서비스 컴포넌트 개수(Number_of_TPEG_Service_Components) 필드, 및 상기 Number_of_TPEG_ Service_Components 필드의 값만큼 반복되는 'for' 루프로 된 반복문을 포함하여 구성된다. 상기 반복문은 서비스 컴포넌트 식별자(Service_Component_ID) 필드, 어플리케이션 식별자(Application_ID) 필드, 및 서비스 정보 필드를 포함할 수 있다.

상기 Descriptor_tag 필드는 8비트가 할당되며, 상기 교통 정보 디스크립터를 유일하게 구분할 수 있는 값이 할당된다. 본 발명에서는 상기 Descriptor_Tag 필드 값으로 0xAC가 할당되는 것을 일 실시예로 설명한다. 상기 교통 정보 디스크립터의 태그 값으로 0xAC를 할당한 것은 본 발명의 이해를 돕기 위한 하나의 실시예일 뿐이며, 설계자에 따라 다른 미사용 태그 값을 할당할 수도 있다.

상기 Descriptor_length 필드는 8비트가 할당되며, 상기 Descriptor_length 필드 이후부터 이 디스크립터의 끝까지의 길이를 바이트 단위로 나타낸다.

상기 Service_component_ID(SCID) 필드는 8비트가 할당되며, 하나의 서비스 내에서 서비스 컴포넌트(Service Component)를 유일하게 식별할 수 있는 값을 표시한다. 상기 서비스 컴포넌트 식별자(SCID) 필드 값은 서비스 제공자에 의해 정해질 수 있다. 하나의 서비스 컴포넌트(Service Component)는 TPEG 스트림 속에서 실질적으로 하나의 채널에 해당한다.

상기 Application_ID 필드는 16비트가 할당되며, 각 어플리케이션을 유일하게 식별할 수 있는 값을 표시한다. 즉, 각각의 교통 정보 어플리케이션에는 유일한 어플리케이션 식별자(AID)가 할당되며, 새로운 어플리케이션이 개발될 때마다 새로운 AID가 할당된다.

상기 반복문 내 서비스 정보 필드는 서비스 이름(Service_name) 필드, 서비스 설명(Service_description) 필드, 서비스 로고(Service_logo) 필드, 가입자 정보(Subscriber_information) 필드, 임의의 문자 정보(Free_text_information) 필드, 도움말 정보(Help_information) 필드를 포함할 수 있다. 상기 서비스 정보 필드 내 각 필드의 길이는 가변적이며, 문자열, 숫자, 그래픽 중 적어도 하나의 형식으로 표시된다.

상기 Service_name 필드는 서비스 이름을 표시하며, 사용자에게 서비스를 식별할 수 있도록 한다. 예를 들어, 'A 방송사의 TPEG 서비스'라는 서비스 이름을 포함하여 전송할 수 있다.

상기 Service_description 필드는 해당 서비스의 상세 설명을 표시하며, 서비스 콘텐츠를 좀 더 상세하게 설명하기 위한 것이다. 예를 들어, '수도권 남부 지역의 도시외곽 대중교통정보'라는 서비스 설명을 포함하여 전송할 수 있다.

상기 Service_logo 필드는 서비스 로고를 표시하며, 서비스나 서비스 제공자를 시각적으로 식별할 수 있도록 한다. 상기 서비스 로고는 주로 비트맵이나 기타 이미지 포맷으로 전송된다.

상기 Subscriber_information 필드는 가입자 정보를 표시한다. 예를 들어, 제한된 서비스 컴포넌트를 위한 과금 및 납부 정보를 포함하여 전송할 수 있다.

상기 Free_text_information 필드는 사용자에게 전송할 추가적인 정보를 표시한다. 예를 들어, 서비스의 중단, 정보의 취소 등을 포함하여 전송할 수 있다.

상기 Help_information 필드는 사용자가 참조할 도움말 정보를 표시한다. 예를 들어, 인터넷 주소, 전화 번호 등을 포함하여 전송할 수 있다.

상기 도 5에서 각 필드의 순서, 위치, 의미는 본 발명의 이해를 돕기 위한 일 실시예일 뿐이며, 각 필드의 순서, 위치, 의미, 추가 할당되는 필드의 수는 당업자에 의해 용이하게 변경될 수 있으므로 본 발명은 상기 예로 한정되지 않을 것이다.

본 발명에서는 상기 도 5와 같은 교통 정보 디스크립터를 PSI의 PMT와 PSIP의 VCT 중 적어도 하나의 테이블에 포함하여 전송하는 것을 일 실시예로 설명한다. 즉 본 발명의 실시예에서는 교통정보 제공 테이블로서 PSI의 PMT와 PSIP의 VCT가 적용되도록 설명을 개시한다. 이는 교통 정보 제공 테이블의 실시예인 PMT, VCT의 디스크립터 또는 필드를 통해 교통 정보에 관련된 부가 정보가 제공될 수 있음을 의미한다. 마찬가지로, 교통 정보에 관련된 부가 정보가 필드 형태로 기술되는 경우, 상기 필드들도 PSI의 PMT와 PSIP의 VCT 중 적어도 하나의 테이블에 적용될 수 있음은 자명하다.

여기서, 상기 PMT, VCT에 상기 교통 정보 디스크립터를 포함시키는 것은 의무(mandatory)가 될 수도 있고, 옵션(option)이 될 수도 있다. 그리고 상기 교통 정보 디스크립터에 대한 의무 또는 옵션 여부는 일 예에 불과하며, 이러한 예로 본 발명의 권리 범위가 제한되는 것은 아니다.

도 6은 상기 교통 정보 디스크립터를 포함할 수 있는 PSI/PSIP 테이블의 예를 보인 것이다.

상기 도 6은 PSI/PSIP 테이블에서 사용되는 주요 디스크립터들의 종류와 각 디스크립터에 할당된 디스크립터 태그(tag) 값, 그리고 상기 디스크립터들 중 적어도 하나를 사용하는 PSI/PSIP 테이블들의 예를 보인 것이다.

도 6에서　S로 표시된 서비스 위치 디스크립터(service location descriptor)는 VCT에 항상 존재 해야한다. 즉, 방송 프로그램의 비디오, 오디오 PID는 service location descriptor에 실려온다. 그리고 각각의 디스크립터들이 해당 서비스가 있을 때, M(mandatory)으로 표시된 테이블들에는 반드시 포함되어야 하며, O(option)로 표시된 테이블들에는 포함될 수도 있고, 포함되지 않을 수도 있다.

일 예로, AC-3 audio descriptor는 디스크립터 태그 값으로 0x81이 할당되며, PMT와 EIT에 반드시 사용됨을 표시하고 있다.

또한 본 발명에 따른 TPEG service descriptor는 디스크립터 태그 값으로 0xAC가 할당되며, PMT, VCT에 의무(M)로 표시하는 것을 일 실시예로 하고 있다. 이 것은 본 발명의 이해를 돕기 위한 일 실시예일 뿐이며, 상기 TPEG service descriptor는 PMT, VCT 중 적어도 하나에 의무로 표시될 수도 있고, 옵션으로 표시될 수도 있다. 또한 상기 TPEG service descriptor의 태그 값으로 0xAC를 할당한 것도 본 발명의 이해를 돕기 위한 하나의 실시예일 뿐이며, 설계자에 따라 다른 미사용 태그 값을 할당할 수도 있다.

도 7은 상기 TPEG service descriptor가 포함되는 교통 정보 제공 테이블들 중 VCT의 신택스 구조에 대한 일 실시예를 보인 것으로서, 프라이빗 섹션(private section)의 구문과 의미를 따른다.

도 7의 VCT 신택스는 table_id 필드, section_syntax_indicator 필드, private_indicator 필드, section_length 필드, transport_stream_id 필드, version_number 필드, current_next_indicator 필드, section_number 필드, last_section_number 필드, protocol_version 필드, num_channels_in_section 필드 중 적어도 하나를 포함하여 구성된다.

상기 VCT 신택스는 상기 num_channels_in_section 필드 값만큼 반복되는 'for' 루프의 제1 반복문을 더 포함하는데, 상기 제1 반복문 내에는 short_name 필드, major_channel_number 필드, minor_channel_number 필드, modulation_mode 필드, carrier_frequency 필드, channel_TSID 필드, program_number 필드, ETM_location 필드, access_controlled 필드, hidden 필드, service_type 필드, source_id 필드, descriptor_length 필드, 및 이 제1 반복문 내에 포함되는 디스크립터 수만큼 반복되는 'for' 루프로 된 제2 반복문 중 적어도 하나를 포함하여 구 성된다. 본 발명에서는 설명의 편의를 위해 상기 제2 반복문을 제1 디스크립터 루프라 한다. 상기 제1 디스크립터 루프에 포함되는 디스크립터 descriptors()는 가상 채널 각각에 개별적으로 적용되는 디스크립터이다.

또한 상기 VCT 신택스는 additional_descriptor_length 필드와, 상기 VCT에 추가되는 디스크립터 수만큼 반복되는 'for' 루프로 된 제3 반복문을 더 포함할 수 있다. 본 발명에서는 설명의 편의를 위해 상기 제3 반복문을 제2 디스크립터 루프라 한다. 상기 제2 디스크립터 루프에 포함되는 디스크립터 additional_descriptors()는 VCT에서 기술되는 모든 가상 채널에 공통적으로 적용되는 디스크립터이다.

이와 같이 구성된 도 7에서, 상기 table_id 필드는 상기 테이블로 전송되는 정보가 VCT임을 인식할 수 있는 고유 식별자(ID)를 표시한다. 즉, 상기 table_id 필드는 이 섹션(section)이 속해 있는 테이블이 VCT라는 것을 알려주는 값을 나타내며, 일 예로 0xC8이 할당될 수 있다.

상기 version_number 필드는 VCT의 버전값을 나타내고, 상기 section_number 필드는 이 섹션의 번호를, 상기 last_section_number 필드는 완전한 VCT의 마지막 섹션의 번호를 나타낸다. 상기 num_channels_in_section 필드는 상기 VCT 섹션내에 존재하는 전체 가상 채널의 개수를 지정한다.

그리고, 상기 'for' 루프의 제1 반복문 내에 있는 short_name 필드는 가상 채널 이름을 나타내고, 상기 major_channel_number 필드는 상기 제1 반복문 안에서 정의되는 가상 채널과 관련된 '메이저' 채널 번호를 나타내고, 상기 minor_channel_number 필드는 '마이너' 채널 번호를 나타낸다. 즉, 각각의 가상 채널 번호는 메이저와 마이너 채널 번호에 연결되어 있어야 하며, 메이저, 마이너 채널 번호는 해당 가상 채널에 대한 사용자 참조 번호로 작용한다.

본 발명의 교통 정보 메시지는 하나의 가상 채널을 할당받고, 그 가상 채널을 통해 전송될 수 있다. 이 경우 상기 short_name 필드는 교통 정보 메시지가 전송되는 가상 채널 이름을 나타내고, 상기 major_channel_number/ minor_channel_number 필드는 교통 정보 메시지가 전송되는 가상 채널 번호를 나타낸다.

상기 program_number 필드는 MPEG-2 PAT(Program Association Table)와 PMT(Program Map Table)가 정의되어 있는 가상 채널을 연결하기 위해 나타내며, 상기 PAT/PMT안에 있는 프로그램 번호와 일치한다. 여기서, PAT는 각 프로그램 번호마다 그 프로그램의 구성 요소를 기술하는데, PMT를 전송하는 트랜스포트 패킷의 PID를 가리킨다. 상기 PMT는 프로그램 식별 번호와 프로그램을 구성하는 비디오, 오디오 등의 개별 비트열이 전송되고 있는 트랜스포트 패킷의 PID 리스트와 부속 정보를 기술하고 있다.

상기 source_id 필드는 해당 가상 채널에 연결된 프로그램 소스를 나타낸다. 여기서, 소스란 영상, 텍스트, 데이터 또는 음향과 같은 하나의 특정 소스를 말한다. 상기 source_id 필드값은 VCT를 전송하는 트랜스포트 스트림 내에서는 유일한 값을 가진다.

본 발명에 따른 교통 정보에 관련된 부가 정보 예를 들어, CTT에 관련된 부 가 정보를 기술하는 교통 정보 디스크립터는 제1 디스크립터 루프에 포함되는 것을 일 실시예로 한다.

지금까지 설명한 VCT에 대한 설명을 참조하여, 당업자라면 다른 테이블인 PMT 등의 테이블에 대해서도 본 발명을 적용할 수 있음은 자명하다.

한편, 본 발명에 따른 교통 정보 디스크립터가 포함된 VCT의 PID를 정의하는 방법으로는 크게 두 가지 방법이 존재한다.

여기서 상기 VCT의 PID는 다른 테이블들과 상기 VCT를 구별하기 위해 필요한 패킷 식별자이다.

첫번째 방법으로, 본 발명에 따른 VCT의 PID가 MGT에 의존적이 되도록 설정할 수 있다. 이 경우, 수신 시스템에서는 PSIP 또는 PSI의 수많은 테이블들 중에서 VCT를 바로 확인할 수는 없고, MGT에서 정의되어진 PID를 체크해야만 비로소 VCT를 독출시킬 수가 있다. 상기 MGT는 각종 테이블들의 PID, 사이즈(size), 버전 넘버(version number) 등을 정의하는 테이블이다.

두번째 방법으로, 본 발명에 따른 VCT의 PID가 MGT로부터 독립적인 베이스(base) PID 값, 즉 고정된 PID값을 가지도록 설정할 수도 있다. 이 경우, 첫번째 방법과 달리 MGT의 PID를 일일이 확인하지 않고, 본 발명에 따른 VCT를 식별할 수 있는 장점이 있다. 물론, 베이스 PID에 대한 약속이 송신 시스템과, 수신 시스템 사이에서 선행되어야 한다.

지금까지 설명한 교통 정보에 관련된 시스템 정보 및 부가 정보를 서술하는 PAT,PMT,VCT,MGT,DCCT 등은 PSI/PSIP 발생부(312)에서 생성된다.

이 중 PMT는 제1 다중화기(311)로 제공되고, 상기 PMT를 제외한 나머지 테이블들인 PAT,VCT,MGT,DCCT 등은 제2 다중화기(313)로 제공된다.

상기 제1 다중화기(311)는 전송을 원하는 교통 정보 어플리케이션(예를 들면, CTT 어플리케이션)에 대한 정보를 포함하는 교통 정보 메시지와 PSI/PSIP 발생부(312)에서 발생된 PMT를 188바이트 단위의 트랜스포트 스트림(TS) 패킷 단위로 다중화하여 제2 다중화기(313)로 출력한다.

상기 제2 다중화기(313)는 상기 제1 다중화기(311)의 출력과 PSI/PSIP 발생부(312)에서 출력되는 테이블들을 188바이트 단위의 트랜스포트 스트림(TS) 패킷 단위로 다중화한 후 추가의 부호화를 위해 출력한다.

본 발명에서는 제1 다중화기(311)로 PMT를 제공하고, 제2 다중화기(313)로 나머지 테이블들을 제공하는 것을 일 실시예로 설명하고 있으나, 경우에 따라 제1 다중화기(311)와 제2 다중화기(313)를 통합하여 하나의 다중화기로 설계하는 것도 고려할 수 있다.

이와 같이 추가의 부호화를 위해 상기 도 4의 다중화기에서 출력되는 교통 정보 데이터는 교통 정보 메시지와 상기 교통 정보 메시지에 관련된 PSI/PSIP 테이블이 다중화되어 있다. 그리고 상기 테이블들 중 적어도 하나의 테이블 예를 들어, PMT,VCT에는 도 5에 도시된 교통 정보 디스크립터가 포함될 수 있다.

본 발명은 이러한 교통 정보 데이터의 부호화 및 전송 과정을 제1, 제2, 제3 실시예로 나누어 설명한다.

상기 교통 정보 데이터에 대해 추가의 부호화를 수행하여 전송하게 되면, CTT 데이터와 같은 교통 정보 데이터에 강건성을 부여하고, 빠르게 변화하는 채널 환경에 강력하게 대응할 수 있게 된다.

제1 실시예

도 8은 본 발명의 제1 실시예에 따른 디지털 방송 송신 시스템의 구성 블록도이다.

도 8의 디지털 방송 송신 시스템은 E-VSB 전처리부(Pre-Processor)(401), 패킷 다중화기(402), 데이터 랜더마이저(403), RS 부호기(RS encoder)(404), 데이터 인터리버(405), 호환성 처리기(406), 트렐리스 부호기(407), 프레임 다중화기(408), 파일롯 삽입기(Pilot Inserter)(409), VSB 복조기(Modulator)(410), 및 RF 업 변환기(Converter)(411)를 포함하여 구성된다.

상기 E-VSB 전처리부(401)는 일 실시예로서, 도 9와 같이 E-VSB 랜더마이저(421), RS 프레임 부호기(422), E-VSB 블록 처리기(423), 그룹 포맷터(Group Formatter)(424), 데이터 디인터리버(425), 및 패킷 포맷터(Packet Formatter)(426)를 포함하여 구성된다.

이와 같이 구성된 본 발명에서 메인 데이터는 패킷 다중화기(402)로 입력되고, 교통 정보 데이터는 노이즈 및 채널 변화에 빠르고 강력하게 대응하도록 하기 위해 추가의 부호화를 수행하는 E-VSB 전처리부(401)로 입력된다.

상기 E-VSB 전처리부(401)의 E-VSB 랜더마이저(421)는 교통 정보 데이터를 입력받아 랜더마이징시켜 RS 프레임 부호기(422)로 출력한다. 이때 상기 E-VSB 랜 더마이저(421)에서 교통 정보 데이터에 대해 랜더마이징을 수행함으로써, 후단의 데이터 랜더마이저(403)에서는 교통 정보 데이터에 대한 랜더마이징 과정을 생략할 수 있다.

상기 RS 프레임 부호기(422)는 랜더마이즈되어 입력되는 교통 정보 데이터에 대해 에러 정정 부호화(encoding) 과정, 에러 검출 부호화 과정 중 적어도 하나의 과정을 수행한다. 이렇게 함으로써, 교통 정보 데이터에 강건성을 부여하면서 전파 환경 변화에 의해서 발생할 수 있는 군집 에러를 흐트림으로써 극심하게 열악하고 빠르게 변화하는 전파 환경에도 대응할 수 있도록 한다. 상기 RS 프레임 부호기(422)는 일정 크기의 교통 정보 데이터들을 로우(row) 단위로 섞는 과정을 포함할 수도 있다.

상기 RS 프레임 부호기(422)에서는 입력된 교통 정보 데이터에 대해 에러 정정 부호화를 수행하여 에러 정정을 위한 데이터를 부가한 후 에러 검출 부호화를 수행하여 에러 검출을 위한 데이터를 부가하는 것을 일 실시예로 설명한다.

이때 상기 에러 정정 부호화는 RS 부호화를 적용하고, 에러 검출 부호화는 CRC(Cyclic Redundancy Check) 부호화를 적용하는 것을 일 실시예로 한다. 상기 RS 부호화를 수행하면 에러 정정을 위해 사용될 패리티 데이터가 생성되고, CRC 부호화를 수행하면 에러 검출을 위해 사용될 CRC 데이터가 생성된다.

즉, 상기 RS 프레임 부호기(422)는 입력된 교통 정보 데이터를 일정 길이(A) 단위로 구분하고, 구분된 일정 길이(A) 단위의 교통 정보 데이터를 다수개 모아 RS 프레임을 구성한 후 구성된 RS 프레임에 대해 로우(row), 컬럼(column) 방향 중 적 어도 하나의 방향에 대해 RS 부호화를 수행한다.

본 발명에서는 일 실시예로서, 상기 일정 길이(A)를 187바이트로 설정한다.

이때, 입력되는 교통 정보 데이터가 188바이트 단위로 구성된 MPEG 트랜스포트 스트림(TS) 패킷이라면 첫 번째 MPEG 동기 바이트를 제거하여 187바이트 단위의 패킷으로 만들 수 있다. 여기서 MPEG 동기 바이트를 제거하는 이유는 모든 교통 정보 데이터 패킷이 동일한 값을 갖기 때문이다. 상기 MPEG 동기 바이트 제거는 E-VSB 랜더마이저(421)에서 랜더마이징시 수행할 수도 있다. 이 경우 RS 프레임 부호기(422)에서의 MPEG 동기 바이트 제거 과정은 생략된다.

즉, 입력되는 교통 정보 데이터에 제거 가능한 고정된 한 바이트가 존재하지 않거나 입력된 패킷의 길이가 187 바이트가 아닌 경우에는, 입력되는 교통 정보 데이터를 187 바이트 단위로 구분한다.

그리고 상기와 같이 187 바이트 단위로 구분된 교통 정보 데이터를 다수개 모아 RS 프레임을 구성한 후, 구성된 RS 프레임에 대해 로우(row), 컬럼(column) 방향 중 적어도 하나의 방향에 대해 RS 부호화를 수행한다.

그런데 송/수신간의 채널 상황에 따라서 상기 RS 프레임에 에러가 포함될 수가 있다. 이렇게 에러가 발생하는 경우에 각 로우 단위로 에러 여부를 검사하기 위하여 CRC 데이터(또는 CRC 코드 또는 CRC 체크섬이라고도 함)를 사용하는 것이 가능하다.

상기 RS 프레임 부호기(422)는 상기 CRC 체크섬(checksum)을 생성하기 위하여 RS 부호화된 교통 정보 데이터에 대해 CRC 부호화를 수행한다. 상기 CRC 부호화 에 의해 생성된 CRC 체크섬은 교통 정보 데이터가 채널을 통해 전송되면서 에러에 의해서 손상되었는지 여부를 알려주기 위해 사용될 수 있다.

본 발명은 CRC 부호화 이외에 다른 에러 검출 부호화 방법들을 사용할 수도 있고, 또는 에러 정정 부호화 방법을 사용하여 수신측에서의 전체적인 에러 정정 능력을 높일 수도 있다.

상기와 같이 RS 부호화 및 CRC 부호화된 교통 정보 데이터들은 E-VSB 블록 처리기(423)로 출력된다.

상기 E-VSB 블록 처리기(423)는 RS 부호화 및 CRC 부호화된 교통 정보 데이터를 G/H 부호율로 부호화하여 그룹 포맷터(424)로 출력한다(여기서 G,H는 자연수이고, G<H임). 예를 들어, 입력 데이터 1비트를 2비트로 부호화하여 출력한다면 G=1, H=2가 되고, 입력 데이터 1비트를 4비트로 부호화하여 출력한다면 G=1, H=4가 된다.

본 발명에서는 상기 교통 정보 데이터에 대해 1/2 부호율의 부호화(또는 1/2 부호화라 하기도 함) 또는 1/4 부호율의 부호화(또는 1/4 부호화라 하기도 함)를 수행하는 것을 일 실시예로 설명한다. 즉, 상기 E-VSB 블록 처리기(423)에서는 1/2 부호화인 경우에는 1비트를 입력받아 2비트(즉, 1개의 심볼)로 부호화하여 출력하고, 1/4 부호화인 경우에는 1비트를 입력받아 4비트(즉, 2개의 심볼)로 부호화하여 출력한다.

이때, 1/4 부호화인 경우에는 1/2 부호율로 부호화된 심볼을 반복하여 두 심볼을 출력하거나, 입력 데이터 비트를 1/2 부호율로 두 번 부호화하여 두 심볼을 출력하는 방법이 있다.

여기서 1/4 부호화를 사용하는 경우는 1/2 부호화에 비해서 높은 부호율 때문에 높은 에러 정정 능력을 가질 수가 있기 때문이다. 이런 이유 때문에 후단의 그룹 포맷터(424)에서 1/4 부호율로 부호화된 데이터는 채널에 의해서 성능이 떨어질 수 있는 위치에 할당을 하고, 1/2 부호율로 부호화된 데이터는 더 우수한 성능을 가질 수 있는 위치에 할당을 하게 되면, 그 성능의 차이를 줄이는 효과를 얻을 수가 있게 된다.

상기 1/2 부호율, 1/4 부호율은 본 발명의 이해를 돕기 위한 하나의 실시예이며, 반복하는 횟수에 따라 부호율이 달라질 수 있으므로, 본 발명은 상기된 실시예로 한정되지 않을 것이다.

상기 그룹 포맷터(424)는 상기 E-VSB 블록 처리기(423)에서 출력되는 교통 정보 데이터를 기 정의된 규칙에 따라 형성되는 데이터 그룹 내 해당 영역에 삽입하고, 또한 데이터 디인터리빙과 관련하여 각종 위치 홀더나 기지 데이터도 상기 데이터 그룹 내 해당 영역에 삽입한다.

이때 상기 데이터 그룹은 적어도 하나 이상의 계층화된 영역으로 구분할 수 있고, 계층화된 각 영역의 특성에 따라 각 영역에 할당되는 데이터 종류가 달라질 수 있다.

도 10a는 데이터 디인터리빙 전의 데이터 그룹의 데이터 구조를 보이고 있고, 도 10b는 데이터 디인터리빙 후의 데이터 그룹의 데이터 구조를 보이고 있다.

도 10a는 데이터 디인터리빙 전의 데이터를 기준으로, 데이터 그룹을 세 개 의 계층화된 영역 즉, 헤드(head), 바디(body), 테일(tail) 영역으로 구분하는 예를 보이고 있다. 결과적으로 데이터 디인터리빙을 위해 입력되는 데이터를 기준으로, 먼저 입력되는 부분이 헤드, 중간에 입력되는 부분이 바디, 마지막에 입력되는 부분이 테일이 된다. 상기 세 개의 영역은 본 발명의 이해를 돕기 위한 하나의 실시예이며, 시스템 설계자에 따라 더 적은 수의 계층화된 영역으로 구분하거나 더 많은 수의 계층화된 영역으로 구분할 수 있으며, 구분된 영역에 삽입되는 데이터도 달라질 수 있으므로 본 발명은 상기된 예로 한정되지 않을 것이다.

본 발명에서는 설명의 편의를 위해 데이터 그룹을 헤드, 바디, 테일 영역으로 구분하는 것을 일 실시예로 설명한다. 또한 도 10a와 같이 데이터 그룹 내에서 메인 데이터 영역과 섞이지 않는 영역이 바디 영역이 되도록 상기 데이터 그룹에서 헤드, 바디, 테일 영역을 설정하는 것을 일 실시예로 설명한다.

상기 데이터 그룹을 계층화된 다수개의 영역으로 구분하는 것은 각각의 용도를 다르게 하기 위해서이다. 즉, 메인 데이터의 간섭이 없는 영역은 간섭이 있는 영역보다 강인한 수신 성능을 보일 수 있는 영역이기 때문이다.

또한, 기지 데이터를 데이터 그룹에 삽입하여 전송하는 시스템을 적용하면서, 교통 정보 데이터에 연속적으로 긴 기지 데이터를 주기적으로 삽입하고자 할 때, 상기 바디 영역에는 일정 길이의 기지 데이터를 주기적으로 삽입하는 것이 가능하다. 그러나 헤드와 테일 영역에는 메인 데이터가 섞일 수 있으므로 기지 데이터를 주기적으로 삽입하는 것이 곤란하고 연속적으로 긴 기지 데이터를 삽입하는 것도 곤란하다.

상기 도 10a와 같이 데이터 그룹을 다수개의 계층화된 영역으로 할당한다고 가정하면, 전술한 E-VSB 블록 처리기(423)에서는 계층화된 영역의 특성에 따라 각 영역에 삽입될 데이터를 다른 부호율로 부호화할 수도 있다.

본 발명에서는 수신 시스템에서 채널 등화시에 사용할 수 있는 채널 정보에 의해서 등화 후 성능이 다를 것으로 예상되는 영역을 기준으로 서로 다른 부호율을 적용하는 것을 일 실시예로 설명한다.

예를 들어, 상기 바디 영역에 삽입될 교통 정보 데이터는 E-VSB 블록 처리기(423)에서 1/2 부호율로 부호화를 수행하도록 하고, 이렇게 부호화된 교통 정보 데이터를 상기 그룹 포맷터(424)에서 상기 바디 영역에 삽입하도록 할 수 있다.

또한 상기 헤드와 테일 영역에 삽입될 교통 정보 데이터는 E-VSB 블록 처리기(423)에서 1/2 부호율보다 에러 정정 능력이 높은 1/4 부호율로 부호화를 수행하도록 하고, 이렇게 부호화된 교통 정보 데이터를 상기 그룹 포맷터(424)에서 상기 헤드와 테일 영역에 삽입하도록 할 수 있다. 다른 예로, 상기 헤드와 테일 영역에 삽입될 교통 정보 데이터는 E-VSB 블록 처리기(423)에서 1/4 부호율보다 더 강력한 에러 정정 능력을 갖는 부호율로 부호화를 수행하도록 하고, 이렇게 부호화된 교통 정보 데이터를 상기 그룹 포맷터(424)에서 상기 헤드와 테일 영역에 삽입하도록 할 수도 있고, 또는 추후의 사용을 위해서 미사용(reserve) 영역으로 남겨둘 수도 있다.

그리고 상기 그룹 포맷터(424)에서는 E-VSB 블록 처리기(423)에서 부호화되어 출력된 교통 정보 데이터들 외에도 도 10a에서 보이는 것과 같이 후단의 데이터 디인터리빙과 관련하여 MPEG 헤더 위치 홀더, 비체계적 RS 패리티 위치 홀더, 메인 데이터 위치 홀더를 삽입한다. 여기서 메인 데이터 위치 홀더를 삽입하는 이유는 도 10a와 같이 데이터 디인터리버의 입력을 기준으로 헤드와 테일 영역에서는 교통 정보 데이터와 메인 데이터가 사이사이에 섞이게 되기 때문이다. 일 예로 상기 MPEG 헤더를 위한 위치 홀더는 상기 데이터 디인터리빙 후의 출력 데이터를 기준으로 볼 때, 각 패킷의 제일 앞에 할당된다.

또한 상기 그룹 포맷터(424)에서는 기 정해진 방법에 의해서 발생된 기지 데이터를 해당 영역에 삽입하거나, 기지 데이터를 추후에 삽입하기 위한 기지 데이터 위치 홀더를 해당 영역에 삽입한다. 더불어서 트렐리스 부호기(Trellis Encoder)(407)의 초기화를 위한 위치 홀더를 해당 영역에 삽입한다. 일 실시예로, 상기 초기화 데이터 위치 홀더는 상기 기지 데이터 열의 앞에 삽입할 수 있다.

상기 그룹 포맷터(424)의 출력은 데이터 인터리버(425)로 입력되고, 상기 데이터 디인터리버(425)는 상기 그룹 포맷터(424)에서 출력되는 데이터 그룹 내 데이터 및 위치 홀더를 데이터 인터리빙의 역과정으로 디인터리빙하여 패킷 포맷터(426)로 출력한다. 즉, 도 10a와 같은 형태로 구성된 데이터 그룹 내 데이터 및 위치 홀더가 상기 데이터 디인터리버(425)에서 디인터리빙되면 패킷 포맷터(426)로 출력되는 데이터 그룹은 도 10b와 같은 구조를 갖게 된다.

상기 패킷 포맷터(426)는 디인터리빙되어 입력된 데이터 중에서 디인터리빙을 위해 할당되었던 메인 데이터 위치 홀더와 RS 패리티 위치 홀더를 제거하고, 나머지 부분들을 모은 후, 4바이트의 MPEG 헤더 위치 홀더에 MPEG 헤더를 삽입한다.

또한 상기 패킷 포맷터(426)는 상기 그룹 포맷터(424)에서 기지 데이터 위치 홀더를 삽입한 경우 상기 기지 데이터 위치 홀더에 기지 데이터를 삽입할 수도 있고, 뒤에서의 대체 삽입을 위하여 상기 기지 데이터 위치 홀더를 조정없이 그대로 출력할 수도 있다.

그리고 나서 상기 패킷 포맷터(426)는 전술한 바와 같이 패킷 포맷팅된 데이터 그룹 내 데이터들을 188바이트 단위의 교통 정보 데이터 패킷으로 구성하여 패킷 다중화기(402)에 제공한다.

상기 패킷 다중화기(402)는 상기 패킷 포맷터(426)에서 출력되는 188 바이트 단위의 교통 정보 데이터 패킷과 메인 데이터 패킷을 기 정의된 다중화 방법에 따라 다중화하여 데이터 랜더마이저(403)에 출력한다. 상기 다중화 방법은 시스템 설계의 여러 변수들에 의해서 조정이 가능하다.

상기 패킷 다중화기(402)의 다중화 방법 중 하나로서, 시간축 상으로 교통 정보 데이터 버스트 구간과 메인 데이터 구간을 구분하고 두 구간이 교대로 반복하도록 할 수 있다. 이때 상기 교통 정보 데이터 버스트 구간에서는 적어도 하나의 데이터 그룹을 전송하고 메인 데이터 구간에서는 메인 데이터만을 전송하도록 할 수 있다. 또한 상기 교통 정보 데이터 버스트 구간에서는 메인 데이터를 전송할 수도 있다.

상기와 같이 교통 정보 데이터를 버스트 구조로 전송하게 되면 교통 정보 데이터만을 수신하는 수신 시스템에서는 버스트 구간에서만 전원을 온시켜 데이터를 수신하고 그 외 메인 데이터만 전송되는 메인 데이터 구간에서는 전원을 오프시켜 메인 데이터를 수신하지 않도록 함으로써, 수신 시스템의 소모 전력을 줄일 수가 있다.

이와 같이 상기 패킷 다중화기(402)는 메인 데이터 패킷과 상기 패킷 포맷터(426)에서 출력되는 데이터 그룹을 입력받아 버스트 구조로 전송한다.

상기 데이터 랜더마이저(403)는 입력된 데이터가 메인 데이터 패킷이면 기존의 랜더마이저와 동일하게 랜더마이징을 수행한다.

즉, 메인 데이터 패킷 내 MPEG 동기 바이트를 버리고 나머지 187 바이트를 내부에서 발생시킨 의사랜덤(pseudo random) 바이트를 사용하여 랜덤하게 만든 후 RS 부호기(404)로 출력한다.

그러나 입력된 데이터가 교통 정보 데이터 패킷이면, 상기 패킷 포맷터(426)에서 교통 정보 데이터 패킷에 삽입한 4바이트의 MPEG 헤더 중 MPEG 동기 바이트를 버리고 나머지 3바이트에 대해서만 랜더마이징을 수행하고, 상기 MPEG 헤더를 제외한 나머지 교통 정보 데이터에 대해서는 랜더마이징을 수행하지 않고 상기 RS 부호기(404)로 출력한다. 이는 상기 E-VSB 랜더마이저(421)에서 상기 교통 정보 데이터에 대해 미리 랜더마이징을 수행했기 때문이다. 상기 교통 정보 데이터 패킷에 포함된 기지 데이터(또는 기지 데이터 위치 홀더)와 초기화 데이터 위치 홀더에 대해서는 랜더마이징을 수행할 수도 있고 수행하지 않을 수도 있으며, 이에 대한 정보만 수신 시스템으로 전송한다.

상기 RS 부호기(404)는 상기 데이터 랜더마이저(403)에서 랜더마이징되는 데이터 또는 바이패스되는 데이터에 대해 RS 부호화를 수행하여 20바이트의 RS 패리 티를 부가한 후 데이터 인터리버(405)로 출력한다. 이때 상기 RS 부호기(404)는 입력된 데이터가 메인 데이터 패킷인 경우 기존 ATSC VSB 시스템과 동일하게 체계적 RS 부호화를 수행하여 20바이트의 RS 패리티를 187바이트의 데이터 뒤에 부가한다. 그리고 교통 정보 데이터 패킷이면 패킷 내에 20개의 패리티 바이트 위치를 정한 후 정해진 패리티 바이트 위치에는 비체계적 RS 부호화를 수행하여 얻은 20바이트의 RS 패리티를 삽입한다.

상기 데이터 인터리버(405)는 RS 부호기(404)에서 패리티가 부가된 데이터를 입력받아 인터리빙을 수행한 후 호환성 처리기(406)와 트렐리스 부호기(407)로 출력한다. 여기서 상기 데이터 인터리버(405)는 바이트 단위의 길쌈(convolutional) 인터리버이다.

한편 상기 트렐리스 부호기(407)의 출력 데이터를 송/수신측에서 약속에 의해 정의한 기지 데이터로 하기 위해 먼저 트렐리스 부호기(407) 내의 메모리의 초기화가 필요하다. 즉 입력되는 기지 데이터 열이 트렐리스 부호화되기 전에 먼저 트렐리스 부호기(407)의 메모리를 초기화시켜야 한다.

이때 입력되는 기지 데이터 열의 시작 부분은 실제 기지 데이터가 아니라 그룹 포맷터(424)에서 삽입된 초기화 데이터 위치 홀더이다. 따라서 입력되는 기지 데이터 열이 트렐리스 부호화되기 직전에 초기화 데이터를 생성하여 해당 트렐리스 메모리 초기화 데이터 위치 홀더와 치환하는 과정이 필요하다. 이는 기존 수신 시스템과의 역방향 호환성을 지키기 위해서이다.

상기 초기화 데이터 위치 홀더를 치환하기 위해 생성되는 트렐리스 메모리 초기화 데이터는 상기 트렐리스 부호기(407) 내 메모리의 현재 상태 및 원하는 초기화 상태에 따라 결정된다.

또한 치환된 초기화 데이터에 의한 영향으로 해당 데이터 패킷의 RS 패리티를 다시 계산하여 상기 데이터 인터리버(405)에서 출력되는 RS 패리티와 치환하는 과정이 필요하다.

따라서 상기 호환성 처리기(406)에서는 상기 데이터 인터리버(405)로부터 초기화 데이터로 치환될 초기화 데이터 위치 홀더가 포함된 교통 정보 데이터 패킷을 입력받고, 트렐리스 부호기(407)로부터 초기화 데이터를 입력받아, 새로운 비체계적인 RS 패리티를 계산한 후 상기 트렐리스 부호기(407)로 출력한다. 그러면 상기 트렐리스 부호기(407)는 치환될 초기화 데이터 위치 홀더가 포함된 교통 정보 데이터 패킷 내 데이터는 상기 데이터 인터리버(405)의 출력을 선택하고, RS 패리티는 호환성 처리기(406)의 출력을 선택하여 심볼 단위로 트렐리스 부호화를 수행한다.

즉, 상기 트렐리스 부호기(407)는 입력된 교통 정보 데이터 패킷 내 초기화 데이터 위치 홀더 대신 초기화 데이터를 트렐리스 부호화한다. 동시에 상기 초기화 데이터는 호환성 처리기(406)로 출력된다.

한편 상기 트렐리스 부호기(407)는 메인 데이터 패킷이 입력되거나 또는 치환될 초기화 데이터 위치 홀더가 포함되지 않은 교통 정보 데이터 패킷이 입력되면 상기 데이터 인터리버(405)에서 출력되는 데이터와 RS 패리티를 선택하여 심볼 단위로 트렐리스 부호화를 수행한다.

상기 트렐리스 부호기(407)에서 트렐리스 부호화된 데이터는 프레임 다중화 기(408)로 입력된다. 상기 프레임 다중화기(408)는 트렐리스 부호기(407)의 출력에 필드 동기와 세그먼트 동기를 삽입하여 파일롯 삽입기(409)로 출력한다.

상기 파일롯 삽입기(409)에서는 프레임 다중화기(408)의 출력 심볼 열에 파일롯 신호를 추가한다. 상기 파일롯이 삽입된 심볼 열은 VSB 변조기(410)에서 중간 주파수 대역의 8VSB 신호로 변조되고, RF 업 변환기(411)에서 RF 대역 신호로 변환된 후 안테나를 통해 전송된다.

한편 도 9의 E-VSB 전처리부(401)의 구성 요소 및 각 구성 요소간의 배치는 본 발명의 이해를 돕기 위한 하나의 실시예 뿐이다.

다른 실시예로서, 상기 E-VSB 전처리부(401)는 RS 프레임 부호기, E-VSB 랜더마이저, E-VSB 블록 처리기, 그룹 포맷터, 데이터 디인터리버, 패킷 포맷터를 포함하여 구성될 수 있다.

도 9의 E-VSB 전처리부의 구성과 다른 점은 RS 프레임 부호기와 E-VSB 랜더마이저의 배치 순서이다. 즉, 상기 E-VSB 전처리부의 다른 실시예에서는 교통 정보 데이터에 대해 먼저 RS 프레임 부호화를 수행하고 나서, 데이터 랜더마이징을 수행하는 것을 제외하고는 상기된 도 9와 유사하므로 각 구성 요소의 상세한 설명은 생략한다.

또 다른 실시예로서, 상기 E-VSB 전처리부(401)는 RS 프레임 부호기, E-VSB 랜더마이저, 그룹 포맷터, E-VSB 블록 처리기, 데이터 디인터리버, 및 패킷 포맷터를 포함하여 구성될 수 있다.

도 9의 E-VSB 전처리부의 구성과 다른 점은 RS 프레임 부호기와 E-VSB 랜더 마이저의 배치 순서가 다르고, 그룹 포맷터와 E-VSB 블록 처리부의 배치 순서가 다르다는 것이다. 즉, 상기 E-VSB 전처리부의 또 다른 실시예에서는 교통 정보 데이터에 대해 RS 프레임 부호화를 수행하고 나서, 데이터 랜더마이징 및 바이트 확장을 수행한다. 그리고 바이트 확장된 교통 정보 데이터에 대해 그룹 포맷팅, E-VSB 블록 처리, 데이터 디랜더마이징, 패킷 포맷팅을 순차적으로 수행한다.

이 경우 E-VSB 블록 처리기 전단에 그룹 포맷터가 위치하기 때문에 상기 그룹 포맷터의 원활한 동작을 위해서는 그룹 포맷터 이전에 E-VSB 블록 처리기의 부호화에 대응하기 위해서 바이트 확장을 해놓을 필요성이 있다. 따라서 E-VSB 랜더마이저에서 교통 정보 데이터에 대한 랜더마이즈 뿐만 아니라 널 데이터 삽입을 통한 바이트 확장도 수행한다. 그리고 E-VSB 블록 처리기에서는 바이트 확장된 교통 정보 데이터 중 정보를 갖고 있는 유효 데이터에 대해서만 1/2 또는 1/4 부호화를 수행한다.

지금까지 설명한 바와 같이 교통 정보 데이터에 대해 추가의 부호화를 수행하는 상기 E-VSB 전처리부(401)는 보다 넓고 다양하게 응용될 수 있으므로 본 발명은 상기 실시예들로 제시한 것에 제한되지 않을 것이다.

제2 실시예

도 11은 본 발명의 제2 실시예에 따른 디지털 방송 송신 시스템의 구성 블록도이다.

도 11의 디지털 방송 송신 시스템은 E-VSB 전처리부(501), 패킷 다중화 기(502), 데이터 랜더마이저(503), E-VSB 후처리부(Post-Processor)(504), RS 엔코더(505), 데이터 인터리버(506), 호환성 처리기(507), 트렐리스 부호기(508), 프레임 다중화기(509), 파일롯 삽입기(Pilot Inserter)(510), VSB 복조기(Modulator)(511), 및 RF 업 변환기(Converter)(512)를 포함하여 구성된다.

상기 E-VSB 전처리부(501)는 일 실시예로서, 도 12와 같이 RS 프레임 부호기(521), E-VSB 랜더마이저(522), 그룹 포맷터(Group Formatter)(523), 데이터 디인터리버(524), 및 패킷 포맷터(Packet Formatter)(525)를 포함하여 구성된다.

상기 E-VSB 후처리부(504)는 일 실시예로서, 도 13과 같이 RS 패리티 위치 홀더 삽입기(531), 데이터 인터리버(532), E-VSB 블록 처리기(533), 데이터 디인터리버(534), 및 RS 패리티 위치 홀더 제거기(535)를 포함하여 구성된다.

이와 같이 구성된 본 발명의 제2 실시예에서 메인 데이터는 패킷 다중화기(502)로 입력되고, 교통 정보 데이터는 노이즈 및 채널 변화에 빠르고 강력하게 대응하도록 하기 위해 추가의 부호화를 수행하는 E-VSB 전처리부(501)로 입력된다.

상기 E-VSB 전처리부(501)의 RS 프레임 부호기(521)는 입력되는 교통 정보 데이터에 대해 에러 정정 부호화(encoding) 과정, 에러 검출 부호화 과정 중 적어도 하나의 과정을 수행한다. 이렇게 함으로써, 교통 정보 데이터에 강건성을 부여하면서 전파 환경 변화에 의해서 발생할 수 있는 군집 에러를 흐트림으로써 극심하게 열악하고 빠르게 변화하는 전파 환경에도 대응할 수 있도록 한다. 또한 상기 RS 프레임 부호기(521)는 일정 크기의 교통 정보 데이터들을 로우(row) 단위로 섞는 과정을 포함할 수도 있다. 상기 에러 정정 부호화는 RS 부호화를 적용하고, 에러 검출 부호화는 CRC(Cyclic Redundancy Check) 부호화를 적용하는 것을 일 실시예로 한다. 상기 RS 부호화를 수행하면 에러 정정을 위해 사용될 패리티 데이터가 생성되고, CRC 부호화를 수행하면 에러 검출을 위해 사용될 CRC 체크섬이 생성된다.

상기 RS 프레임 부호기(521)에서 RS 프레임 형성 과정과, 형성된 RS 프레임에 대해 에러 정정 부호화 및 에러 검출 부호화를 수행하는 과정은 상기된 도 9의 RS 프레임 부호기(422)를 참조하면 되므로 본 실시예에서는 상세한 설명을 생략한다.

상기 RS 프레임 부호기(521)에서 부호화된 교통 정보 데이터는 E-VSB 랜더마이저/바이트 확장기(522)로 입력된다. 상기 E-VSB 랜더마이저/바이트 확장기(522)는 부호화된 교통 정보 데이터를 입력받아 데이터 랜더마이징과 바이트 확장을 수행한다.

이때 상기 E-VSB 랜더마이저/바이트 확장기(522)에서 교통 정보 데이터에 대해 랜더마이징을 수행함으로써, 후단의 데이터 랜더마이저(503)에서는 교통 정보 데이터에 대해서 랜더마이징 과정을 생략할 수 있다.

그리고 상기 데이터 랜더마이징 과정과 바이트 확장 과정은 순서를 바꾸어 수행할 수도 있다. 즉 전술한 바와 같이 데이터 랜더마이징한 후 바이트 확장을 수행할 수도 있고, 그 반대로 바이트를 확장한 후 랜더마이징을 수행할 수도 있으며, 이는 전체적인 시스템을 고려하여 선택할 수가 있다.

상기 바이트 확장은 E-VSB 후처리부(504) 내 E-VSB 블록 처리기(533)의 부호율에 따라 달라질 수 있다. 즉 상기 E-VSB 블록 처리기(533)의 부호율이 G/H 부호 율이라면 상기 바이트 확장기는 G바이트를 H바이트로 확장한다(여기서 G,H는 자연수이고, G<H임). 예를 들어, 부호율이 1/2 부호율이라면 1바이트를 2바이트로 확장하고, 1/4 부호율이라면 1바이트를 4바이트로 확장한다.

상기 E-VSB 랜더마이저/바이트 확장기(522)에서 출력되는 교통 정보 데이터는 그룹 포맷터(523)로 입력된다.

상기 E-VSB 전처리부(501) 내 그룹 포맷터(523), 데이터 디인터리버(524), 및 패킷 포맷터(525)는 도 8의 E-VSB 전처리부(401) 내 그룹 포맷터(424), 데이터 디인터리버(425), 및 패킷 포맷터(426)와 유사한 동작을 수행하므로 상세 설명을 생략한다.

상기 E-VSB 전처리부(501)에서 전처리된 교통 정보 데이터 패킷은 패킷 다중화기(502)로 입력되어 메인 데이터 패킷과 다중화된다. 상기 패킷 다중화기(502)에서 다중화되어 출력되는 데이터는 데이터 랜더마이저(503)에서 데이터 랜더마이징된 후 E-VSB 후처리부(504)로 입력된다.

여기서 상기 패킷 다중화기(502)와 데이터 랜더마이저(503)의 상세한 동작 설명은 도 8을 참조하면 되므로 생략하고, E-VSB 후처리부(504)에 대해서 상세하게 설명한다.

즉, 데이터 랜더마이저(503)에서 랜더마이징되는 데이터 또는 바이패스되는 데이터는 E-VSB 후처리부(504)의 RS 패리티 위치 홀더 삽입기(531)로 입력된다.

상기 RS 패리티 위치 홀더 삽입기(531)는 입력된 데이터가 187바이트의 메인 데이터 패킷이면 187바이트의 데이터 뒤에 20바이트의 RS 패리티 위치 홀더를 삽입 하여 데이터 인터리버(532)로 출력한다. 그리고 입력된 데이터가 187바이트의 교통 정보 데이터 패킷이면 뒤에서 수행할 비체계적인 RS 부호화를 위해서 패킷 내에 20바이트의 RS 패리티 위치 홀더를 삽입하고 나머지 187개의 바이트 위치에는 상기 교통 정보 데이터 패킷 내 바이트들을 삽입하여 데이터 인터리버(532)로 출력한다.

상기 데이터 인터리버(532)는 상기 RS 패리티 위치 홀더 삽입기(531)의 출력에 대해 데이터 인터리빙을 수행하여 E-VSB 블록 처리기(533)로 출력한다.

상기 E-VSB 블록 처리기(533)는 상기 데이터 인터리버(532)에서 출력되는 교통 정보 데이터 중 유효 데이터에 대해서만 추가의 부호화를 수행한다. 일 예로, 상기 E-VSB 랜더마이저/바이트 확장기(522)에서 비트 사이에 널 비트를 삽입함에 의해 1바이트를 2바이트로 확장하였다면 상기 E-VSB 블록 처리기(533)는 널 비트와 유효 데이터 비트로 구성된 심볼 중에서 유효 데이터 비트에 대해서만 1/2 부호율로 부호화하여 출력한다. 또한 상기 E-VSB 랜더마이저/바이트 확장기(522)에서 비트 사이에 널 비트를 삽입함에 의해 1바이트를 4바이트로 확장하였다면 상기 E-VSB 블록 처리기(533)는 3개의 널 비트와 1개의 유효 데이터 비트로 구성된 두 심볼 중에서 유효 데이터 비트에 대해서만 1/4 부호율로 부호화하여 출력한다.

그리고 상기 E-VSB 블록 처리기(533)는 메인 데이터나 RS 패리티 위치 홀더는 그대로 바이패스한다. 또한 기지 데이터와 초기화 데이터 위치 홀더도 그대로 바이패스하고, 기지 데이터 위치 홀더인 경우에는 상기 E-VSB 블록 처리기(533)에서 생성한 기지 데이터로 치환되어 출력할 수도 있다.

상기 E-VSB 블록 처리기(733)에서 부호화, 치환, 바이패스되는 데이터는 데 이터 디인터리버(534)로 입력되고, 상기 데이터 디인터리버(534)는 상기 데이터 인터리버(532)의 역과정으로 입력 데이터에 대해 데이터 디인터리빙을 수행한 후 RS 패리티 위치 홀더 제거기(535)로 출력한다.

상기 RS 패리티 위치 홀더 제거기(535)는 데이터 인터리버(532)와 데이터 디인터리버(534)의 동작을 위해서 상기 RS 패리티 위치 홀더 삽입기(531)에서 부가된 20바이트의 RS 패리티 위치 홀더를 제거한 후 RS 부호기(505)로 출력한다. 이때 입력된 데이터가 메인 데이터 패킷인 경우 207 바이트 중 마지막 20바이트의 RS 패리티 위치 홀더들을 제거하고, 교통 정보 데이터 패킷인 경우 207 바이트 중 비체계적인 RS 부호화를 수행하기 위해 삽입된 20바이트의 RS 패리티 위치 홀더들을 제거한다.

상기 E-VSB 후처리부(504)의 다른 실시예로서, 상기 RS 패리티 위치 홀더 삽입기(531)는 입력된 데이터가 187바이트의 메인 데이터 패킷이면 체계적 RS 부호화를 수행하여 187바이트의 메인 데이터 뒤에 20바이트의 RS 패리티를 삽입할 수도 있다. 이 경우 RS 패리티 위치 홀더 제거기(535)는 입력된 데이터가 메인 데이터 패킷이면 207 바이트 중 마지막 20바이트의 RS 패리티를 제거한다.

한편 상기 E-VSB 후처리부(504) 후단에 구비되는 RS 부호기(505), 데이터 인터리버(506), 호환성 처리기(507), 트렐리스 부호기(508), 프레임 다중화기(509), 파일롯 삽입기(510), VSB 변조기(511), 및 RF 업 컨버터(512)의 상세한 동작 설명은 도 8을 참조하면 되므로 본 실시예에서는 생략한다.

제3 실시예

도 14는 본 발명의 제3 실시예에 따른 디지털 방송 송신 시스템의 구성 블록도이다.

도 14의 디지털 방송 송신 시스템은 E-VSB 전처리부(601), 패킷 다중화기(602), 데이터 랜더마이저(603), RS 부호기(604), 데이터 인터리버(605), E-VSB 후처리부(606), 호환성 처리기(607), 트렐리스 부호기(608), 프레임 다중화기(609), 파일롯 삽입기(610), VSB 복조기(611), 및 RF 업 변환기(612)를 포함하여 구성된다.

이와 같이 구성된 본 발명의 제3 실시예에서 메인 데이터는 패킷 다중화기(602)로 입력되고, 교통 정보 데이터는 노이즈 및 채널 변화에 빠르고 강력하게 대응하도록 하기 위해 추가의 부호화를 수행하는 E-VSB 전처리부(601)로 입력된다.

상기 E-VSB 전처리부(601)의 상세 구성 및 동작은 전술한 도 12를 그대로 적용할 수 있으므로 상세 설명을 생략한다.

상기 E-VSB 전처리부(601)에서 전처리된 교통 정보 데이터 패킷은 패킷 다중화기(602)로 입력되어 메인 데이터 패킷과 다중화된다. 상기 패킷 다중화기(602)에서 다중화되어 출력되는 데이터는 데이터 랜더마이저(603)에서 데이터 랜더마이징된 후 RS 부호기(604)로 입력된다.

상기 패킷 다중화기(602)는 기 정의된 다중화 규칙에 따라 메인 데이터 패킷과 교통 정보 데이터 패킷을 다중화한다. 이때 도 8과 같이 버스트 구조로 교통 정보 데이터 패킷과 메인 데이터 패킷을 다중화할 수도 있다. 또한 상기 데이터 랜더 마이저(603)는 교통 정보 데이터가 E-VSB 전처리부(601)에서 랜더마이징되었다면, 교통 정보 데이터에 대한 랜더마이징 과정을 생략할 수 있다.

상기 RS 부호기(604)는 상기 데이터 랜더마이저(603)에서 랜더마이징되는 데이터 또는 바이패스되는 데이터에 대해 RS 부호화를 수행하여 20바이트의 RS 패리티를 부가한 후 데이터 인터리버(605)로 출력한다. 이때 상기 RS 부호기(604)는 입력된 데이터가 메인 데이터 패킷인 경우 기존 ATSC VSB 시스템과 동일하게 체계적 RS 부호화를 수행하여 20바이트의 RS 패리티를 187바이트의 데이터 뒤에 부가한다. 그리고 교통 정보 데이터 패킷이면 패킷 내에 20개의 패리티 바이트 위치를 정한 후 정해진 패리티 바이트 위치에는 비체계적 RS 부호화를 수행하여 얻은 20바이트의 비체계적 RS 패리티를 삽입한다.

상기 교통 정보 데이터 패킷에 대하여 비체계적 RS 부호화하는 이유는 교통 정보 데이터의 값이 뒤에 설명할 E-VSB 후처리부(606)에 의해 변경되었을 때 다시 RS 패리티를 계산하여야 하는데, 이때 상기 데이터 인터리버(605)의 출력단에서 패리티 바이트들이 교통 정보 데이터 바이트보다 시간상 뒤에 출력되어야 하기 때문이다.

상기 데이터 인터리버(605)는 RS 부호기(604)에서 패리티가 부가된 데이터를 입력받아 인터리빙을 수행한 후 E-VSB 후처리부(606)와 호환성 처리기(607)로 출력한다. 이때 상기 데이터 인터리버(605)는 호환성 처리기(607)에서 새로 계산되어 출력되는 RS 패리티를 입력받아 아직 출력되지 않은 비체계적 RS 패리티 대신 출력한다.

상기 E-VSB 후처리부(606)는 상기 데이터 인터리버(605)에서 출력되는 교통 정보 데이터에 대해서만 심볼 단위로 추가의 부호화를 수행한다.

일 예로, 상기 E-VSB 전처리부(601)에서 비트 사이에 널 비트를 삽입함에 의해 1바이트를 2바이트로 확장하였다면 상기 E-VSB 후처리부(606)는 널 비트와 유효 데이터 비트로 구성된 심볼 중에서 유효 데이터 비트에 대해서만 1/2 부호율로 부호화하여 출력한다. 또한 상기 E-VSB 전처리부(601)에서 비트 사이에 널 비트를 삽입함에 의해 1바이트를 4바이트로 확장하였다면 상기 E-VSB 후처리부(606)는 3개의 널 비트와 1개의 유효 데이터 비트로 구성된 두 심볼 중에서 유효 데이터 비트에 대해서만 1/4 부호율로 부호화하여 출력한다.

그리고 상기 E-VSB 후처리부(606)는 상기 데이터 인터리버(605)에서 출력되는 메인 데이터나 RS 패리티는 그대로 바이패스한다. 또한 기지 데이터와 초기화 데이터 위치 홀더도 그대로 바이패스한다. 이때, 기지 데이터 위치 홀더인 경우에는 상기 E-VSB 후처리부(606)에서 생성한 기지 데이터로 치환되어 출력할 수도 있다.

또한 상기 E-VSB 후처리부(606)는 기지 데이터 열이 시작되는 부분에서 트렐리스 부호기(608) 내 메모리가 어떤 정해진 상태로 초기화되도록 초기화 데이터를 발생시키고, 이를 입력받은 초기화 데이터 위치 홀더 대신에 출력한다. 이를 위해서는 트렐리스 부호기(608)에 있는 메모리 값을 E-VSB 후처리부(606)에서 입력 받아야한다.

상기 호환성 처리기(607)는 상기 E-VSB 후처리부(606)에서 출력되는 187개의 정보 바이트로 된 교통 정보 데이터 패킷에 대해서 20바이트의 비체계적 RS 패리티를 계산하여 데이터 인터리버(605)로 출력한다. 상기 데이터 인터리버(605)는 호환성 처리기(607)에서 계산되어 출력되는 RS 패리티 바이트를 입력받아 아직 출력되지 않은 비체계적 RS 패리티 대신 출력한다.

여기서, 상기 호환성 처리기(607)가 비체계적 RS 부호화하는 이유는 E-VSB 후처리부(606)에서 교통 정보 데이터와 초기화 데이터 위치 홀더가 다른 값으로 변경되기 때문에 기존 ATSC VSB 수신기에서 RS 복호를 수행했을 때 복호 오류가 발생하지 않도록 하기 위해서다. 즉 기존 ATSC VSB 수신기와 역방향 호환성(backward compatibility)을 가지도록 하기 위함이다.

상기 E-VSB 후처리부(606)에서 추가의 부호화, 치환, 바이패스되는 데이터는 트렐리스 부호기(608)로 입력되어 트렐리스 부호화된 후 프레임 다중화기(609), 파일롯 삽입기(610), VSB 변조기(611), 및 RF 업 변환기(611)를 순차적으로 거친다.

한편 본 발명의 다른 실시예로서, 상기 트렐리스 부호기(608) 내 메모리 초기화를 위한 초기화 데이터 생성은 상기 E-VSB 후처리부(606) 대신 트렐리스 부호기(608)에서 생성하여 내부 메모리를 초기화시킬 수도 있다. 이 경우 호환성 처리기(607)는 패리티 계산을 위해 상기 후 처리부(606)로부터 초기화 데이터로 치환될 초기화 데이터 위치 홀더가 포함된 교통 정보 데이터 패킷을 입력받고, 트렐리스 부호기(608)로부터 초기화 데이터를 입력받는다. 그리고 계산된 비체계적인 RS 패리티는 상기 트렐리스 부호기(608)로 출력한다. 이후의 동작은 도 8을 참조하면 되므로 상세 설명을 생략한다.

또한 상기 프레임 다중화기(609), 파일롯 삽입기(610), VSB 변조기(611), 및 RF 업 변환기(612)의 상세한 동작 설명은 도 8을 참조하면 되므로 본 실시예에서는 생략한다.

도 15는 전술한 송신 시스템에서 전송되는 교통 정보 데이터를 수신하여 복조 및 등화하여 원래 데이터로 복원하는 디지털 방송 수신 시스템의 일 실시예를 보인 구성 블록도이다.

도 15의 수신 시스템은 튜너(701), 복조부(702), 역다중화기(703), 오디오 복호기(704), 비디오 복호기(705), 네이티브 TV 어플리케이션 매니저(706), 채널 매니저(707), 채널 맵(708), 제1 저장부(709), 데이터 복호기(710), 제2 저장부(711), 시스템 매니저(712), 데이터 방송 어플리케이션 매니저(713), GPS 모듈(714)을 포함하여 구성된다. 상기 제1 저장부(709)는 비휘발성 메모리(NVRAM)(또는 플래시 메모리)이다.

상기 튜너(701)는 안테나, 케이블, 위성 중 어느 하나를 통해 특정 채널의 주파수를 튜닝하여 중간 주파수(IF) 신호로 다운 컨버전한 후 복조부(702)로 출력한다. 이때 상기 튜너(701)는 채널 매니저(707)의 제어를 받으며, 또한 튜닝되는 채널의 방송 신호의 결과(result)와 강도(strength)를 상기 채널 매니저(707)에 보고한다. 상기 특정 채널의 주파수로 수신되는 데이터는 메인 데이터, 인핸스드 데이터, 상기 메인 데이터와 인핸스드 데이터의 복호(decoding)를 위한 테이블 데이터 등이 있다.

본 발명에서는 인핸스드 데이터에 교통 정보 데이터, 교통 정보 제공 테이블 을 적용하는 것을 일 실시예로 하고 있다.

상기 복조부(702)는 상기 튜너(701)에서 출력되는 신호에 대해 VSB 복조, 채널 등화 등을 수행하여 메인 데이터와 교통 정보 데이터로 구분한 후 TS 패킷 단위로 출력한다. 상기 복조부(702)의 상세 구성 및 동작은 후술할 것이다.

상기 복조부(702)에서 출력되는 교통 정보 데이터 패킷만 역다중화기(703)로 입력되는 것을 일 실시예로 설명한다. 즉, 메인 데이터 패킷은 메인 데이터 패킷을 처리하는 또 다른 역다중화기(도시되지 않음)로 입력될 수도 있다. 또한 상기 역다중화기(703)에서 인핸스드 데이터 패킷뿐만 아니라, 메인 데이터 패킷에 대해서도 역다중화를 수행하도록 설계할 수도 있다.

본 발명은 교통 정보 데이터의 수신 및 처리에 대해 상세히 설명한 것이며, 상기 역다중화기(703) 이후부터는 메인 데이터의 처리에 대한 상세 설명이 생략될 것이라는 것을 유의하여야 한다.

상기 역다중화기(703)는 상기 데이터 복호기(710)의 제어에 의해 입력되는 교통 정보 데이터 패킷들로부터 교통 정보 메시지와 PSI/PSIP 테이블을 역다중화한다. 그리고 상기 역다중화된 교통 정보 메시지와 PSI/PSIP 테이블들은 섹션 형태로 데이터 복호기(710)로 출력된다.

본 발명에서는 TS 패킷 내 페이로드에 실린 교통 정보 메시지가 DSM-CC 섹션 형태인 것을 일 실시예로 설명한다.

이때 상기 역다중화기(703)는 상기 데이터 복호기(710)의 제어에 의해 섹션 필터링을 수행하여 중복되는 섹션은 버리고, 중복되지 않은 섹션만 데이터 복호 기(710)로 출력한다.

또한 상기 역다중화기(703)는 섹션 필터링을 통해 원하는 테이블 예를 들어, VCT를 구성하는 섹션만을 데이터 복호기(710)로 출력할 수도 있다. 상기 VCT에는 도 9의 교통 정보 디스크립터가 포함되는 것을 일 실시예로 설명한다. 상기 교통 정보 디스크립터는 PMT 등에도 포함될 수 있다.

상기 섹션 필터링의 방법으로는, MGT에서 정의된 테이블 예를 들어, VCT의 PID를 확인하여 섹션 필터링을 걸어주는 방법이 있고, 또는 상기 VCT가 고정된 PID, 다른 말로는 base PID를 가지고 있는 경우에는 MGT를 확인하지 않고, 바로 섹션 필터링을 걸어주는 방법 등이 있다. 이때 상기 역다중화기(703)는 PID, table_id 필드, version_number 필드, section_number 필드 등을 참조하여 섹션 필터링을 수행한다.

상기 데이터 복호기(710)는 역다중화된 교통 정보 메시지를 구성하는 DSM-CC 섹션을 파싱하고, 파싱 결과인 교통 정보 메시지를 상기 제2 저장부(711)에 데이터베이스화한다.

상기 데이터 복호기(710)는 동일한 테이블 식별자(table_id)를 갖는 섹션들을 모아 테이블을 구성하여 파싱하고, 파싱 결과인 시스템 정보를 제2 저장부(711)에 데이터베이스화한다.

이때 상기 데이터 복호기(710)는 파싱을 함에 있어서, 상기 역다중화기(703)에서 섹션 필터링하지 않거나 그렇지 못한 나머지 액츄얼 섹션 데이터(actual section data) 부분을 모두 읽어서, 상기 제2 저장부(711)에 저장한다. 상기 제2 저장부(711)는 테이블에서 파싱된 시스템 정보와 DSM-CC 섹션에서 파싱된 교통 정보 메시지를 저장하는 테이블 및 데이터 캐로젤 데이터베이스이다.

여기서, 하나의 테이블이 하나의 섹션으로 구성되는지 복수개의 섹션으로 구성되는지는 테이블 내 table_id 필드, section_number 필드, last_section_number 필드 등을 통해 알 수 있다. 예를 들어, VCT의 PID를 갖는 TS 패킷만을 모으면 섹션이 되고, VCT에 할당된 테이블 식별자를 갖는 섹션들을 모으면 VCT가 된다.

상기 VCT를 파싱하면 교통 정보 메시지가 전송되는 가상 채널에 대한 정보를 얻을 수 있을 뿐만 아니라, 상기 VCT 내 교통 정보 디스크립터에 도 9와 같이 기술된 교통 정보 메시지에 관련된 부가 정보도 얻을 수 있다.

즉, 상기 교통 정보 디스크립터를 파싱하면 해당 가상 채널로 전송되는 교통 정보 메시지의 어플리케이션 식별 정보, 서비스 컴포넌트 식별 정보, 서비스 정보(예를 들면, 서비스 이름, 서비스 설명, 서비스 로고, 가입자 정보, 임의의 문자 정보, 도움말 정보 등) 등을 획득할 수 있다.

상기 획득된 교통 정보 메시지의 어플리케이션 식별 정보, 서비스 컴포넌트 식별 정보, 서비스 정보는 제2 저장부(711)에 저장될 수도 있고, 데이터 방송 어플리케이션 매니저(713)로 출력될 수도 있다.

그리고 상기 어플리케이션 식별 정보, 서비스 컴포넌트 식별 정보, 서비스 정보는 상기 교통 정보 메시지를 디코딩하는데 참조가 될 수도 있고, 또는 교통 정보 서비스를 위한 어플리케이션 프로그램의 구동을 미리 준비시킬 수도 있다.

또한 상기 데이터 복호기(710)는 채널 및 이벤트 관련 정보 테이블인 시스템 정보 테이블의 역다중화를 제어하여, A/V PID 리스트를 채널 매니저(Channel Manager)(707)로 전송할 수 있다.

상기 채널 매니저(707)는 채널 맵(Channel Map)(708)을 참조하여, 시스템 관련 정보 테이블 수신 요청을 상기 데이터 복호기(710)에 할 수 있고, 그 결과를 전송받을 수 있다. 그리고, 상기 채널 매니저(707)는 상기 튜너(701)의 채널 튜닝을 제어할 수도 있다.

또한 상기 채널 매니저(707)는 상기 역다중화기(703)를 직접 제어하여, A/V PID를 직접 셋팅함으로써, 오디오/비디오 복호기(704,705)를 제어할 수도 있다.

상기 오디오/비디오 복호기(704,705)는 메인 데이터 패킷으로부터 역다중화된 오디오와 비디오를 각각 디코딩하여 출력할 수도 있고, 교통 정보 데이터 패킷으로부터 역다중화된 오디오와 비디오를 각각 디코딩하여 출력할 수도 있다. 한편 실시예에 따라서는 인핸스드 데이터에 교통 정보 데이터 뿐만 아니라 오디오 데이터, 비디오 데이터가 포함될 경우, 역다중화기(703)에서 역다중화된 오디오 데이터, 비디오 데이터가 오디오 복호기(704), 비디오 복호기(705)에서 각각 디코딩될 수 있음은 물론이다. 일 예로, 오디오 복호기(704)는 AC(Audio Coding)-3 복호 알고리즘을 적용하고, 비디오 복호기(705)는 MPEG-2 복호 알고리즘을 적용하여 복호할 수 있다.

한편 상기 네이티브 TV 어플리케이션 매니저(706)는 제1 저장부(709)에 저장된 네이티브 어플리케이션 프로그램을 구동시켜, 채널 전환과 같은 일반적인 기능을 수행한다. 상기 네이티브 어플리케이션 프로그램은 수신 시스템의 출하시에 내 장되는 소프트웨어를 의미한다.

즉, 상기 네이티브 TV 어플리케이션 매니저(706)는 유저 인터페이스(User Interface ; UI)를 통해 수신 시스템으로 사용자 요청이 있는 경우, 스크린 상의 그래픽 유저 인터페이스(Graphic User Interface ; GUI)로 디스플레이하여 사용자의 요구에 응한다.

상기 유저 인터페이스는 리모콘, 키패드, 조그 다이얼, 스크린 상에 구비된 터치 스크린 등과 같은 입력 장치를 통해 사용자 요청을 입력받아 네이티브 TV 어플리케이션 매니저(706), 데이터 방송 어플리케이션 매니저(713) 등으로 출력한다.

또한, 상기 네이티브 TV 애플리케이션 매니저(706)는 채널 매니저(707)를 제어하여 채널 관련 운영 즉, 채널 맵(708)의 관리 및 데이터 복호기(710)를 제어한다. 그리고 상기 네이티브 TV 애플리케이션 매니저(706)는 수신 시스템 전체의 GUI 제어, 사용자 요구 및 상기 수신 시스템의 상태를 제1 저장부(709)에 저장 및 복원한다.

상기 채널 매니저(707)는 상기 튜너(701)와 데이터 복호기(710)를 제어하여 사용자의 채널 요구에 응할 수 있도록 채널 맵(708)을 관리한다.

즉, 상기 채널 매니저(707)는 튜닝(tuning)할 채널에 관련된 테이블을 파싱(parsing)하도록 데이터 복호기(710)에 요구하고, 상기 데이터 복호기(710)로부터 상기 테이블을 파싱한 결과를 보고 받는다. 그리고 상기 채널 매니저(707)는 상기 보고된 파싱 결과에 따라 상기 채널 맵(708)을 업데이트(update)하고, 교통 정보 데이터로부터 교통 정보 메시지와 관련 테이블을 역다중화하기 위한 PID를 상 기 역다중화기(703)에 설정한다.

상기 시스템 매니저(712)는 전원 온 및 오프에 의해 수신 시스템의 부팅을 제어하고, 롬 이미지(다운로드된 소프트웨어 이미지를 포함)를 제1 저장부(709)에 저장한다.

즉, 상기 제1 저장부(709)는 수신 시스템의 운용에 필요한 OS(operating system) 등의 운용 프로그램과 데이터 서비스 기능을 수행하는 어플리케이션 프로그램(application program)을 저장한다.

상기 어플리케이션 프로그램은 제2 저장부(711)에 저장된 교통 정보 메시지를 처리하여 사용자에게 교통 정보 서비스를 제공하기 위한 프로그램이다. 만일 제2 저장부(711)에 교통 정보가 아닌 다른 데이터 방송용 데이터가 저장되어 있다면 상기 어플리케이션 프로그램 또는 다른 어플리케이션 프로그램에 의해 처리되어 사용자에게 제공된다.

상기 제1 저장부(709)에 저장된 운영 프로그램과 어플리케이션 프로그램은 다운로드되는 새로운 프로그램으로 갱신 또는 수정될 수 있다. 또한 저장된 운영 프로그램과 어플리케이션 프로그램은 동작 전원의 공급이 차단되어도 지워지지 않고 계속 저장되므로, 동작 전원이 인가되면 새로이 다운로드받지 않고도 수행될 수 있다.

본 발명에 따른 교통 정보 서비스를 제공하기 위한 어플리케이션 프로그램은 수신 시스템의 출하시에 제1 저장부(709)에 내장될 수도 있고, 이후 다운로드를 통해 제1 저장부(709)에 저장될 수도 있다. 또한 상기 제1 저장부(709)에 저장된 교 통 정보 서비스를 위한 어플리케이션 프로그램 즉, 교통 정보 제공 어플리케이션 프로그램은 삭제, 갱신, 수정이 가능하다. 또한 상기 교통 정보 제공 어플리케이션 프로그램은 교통 정보 데이터가 수신될 때마다 교통 정보 데이터와 함께 다운로드되어 실행될 수도 있다.

상기 데이터 방송 어플리케이션 매니저(713)는 유저 인터페이스(UI: User Interface)에 의해 데이터 서비스 요청이 있는 경우, 제1 저장부(709)에 저장된 해당 어플리케이션 프로그램을 구동시켜 요청된 데이터를 처리함에 의해 사용자에게 데이터 서비스를 제공한다. 그리고 이러한 데이터 서비스를 위해 상기 데이터 방송 어플리케이션 매니저(713)는 GUI를 지원한다. 여기서 데이터 서비스는 문자, 음성, 그래픽, 정지 영상, 동영상 등의 형태로 제공된다.

상기 데이터 방송 어플리케이션 매니저는 제1 저장부(709)에 저장된 어플리케이션 프로그램을 실행시키기 위한 플랫폼을 구비할 수 있다. 상기 플랫폼은 일 예로, 자바(Java) 프로그램을 실행시키기 위한 자바 버츄얼 머신(Java Virtual Machine)이 될 수 있다.

다음은 상기 데이터 방송 어플리케이션 매니저(713)에서 제1 저장부(709)에 저장된 교통 정보 제공 어플리케이션 프로그램을 실행시켜, 제2 저장부(711)에 저장된 교통 정보 메시지를 처리함에 의해 사용자에게 교통 정보 서비스를 제공하는 예를 설명한다.

본 발명의 교통 정보 서비스는 전자지도 혹은 GPS가 장착되지 않았거나, 전자지도와 GPS가 모두 장착되지 않은 수신기에서 문자, 음성, 그래픽, 정지영상, 동 영상 중 적어도 하나를 통해 사용자들에게 제공된다.

만일 도 15와 같은 수신 시스템에 GPS 모듈(714)이 장착되어 있다면, 상기 GPS 모듈(714)은 복수의 저궤도 위성으로부터 송신되는 위성 신호를 수신하여 현재 위치 정보(경도, 위도, 고도)를 추출한 후 데이터 방송 어플리케이션 매니저(713)로 출력한다. 이때 각 링크 및 노드에 대한 정보를 포함하는 전자 지도와 다양한 그래픽 정보가 제2 저장부(711) 또는 제1 저장부(709)나 도시되지 않은 다른 저장부에 저장되어 있다고 가정한다.

상기 데이터 방송 어플리케이션 매니저(713)는 교통 정보 제공 어플리케이션 프로그램을 실행시킴에 의해, 상기 GPS 모듈(714)을 통해 획득된 현재 위치, 그리고 상기 제2 저장부(711)에 저장된 교통 정보 메시지 등에 근거하여 사용자가 요청하는 교통 정보 서비스를 제공한다.

즉, 상기 데이터 방송 어플리케이션 매니저(713)의 요청에 의해, 상기 제2 저장부(711)에 저장된 교통 정보 메시지는 독출되어 데이터 방송 어플리케이션 매니저(713)로 입력된다.

상기 데이터 방송 어플리케이션 매니저(713)는 제2 저장부(711)로부터 읽어 온 교통 정보 메시지를 해석하여 그 메시지 내용에 따른 필요한 정보 및/또는 제어 신호를 추출한다. 본 발명에서는 사용자가 CTT 서비스를 요청하였다고 가정하고 설명한다.

즉, 상기 데이터 방송 어플리케이션 매니저(713)는 각 TEPG 메시지의 메시지 관리 컨테이너내의 날짜/시간, 그리고 메시지 발생시간을 추출하고, '메시지 요소' 의 정보로부터 후속하는 컨테이너가 CTT 상태 컨테이너인지를 파악한다. 만약, CTT 상태 컨테이너이면 후술하는 소통정보 및 도로정보에 따른 표시동작이 이루어지도록 하여 그 컨테이너내의 CTT 컴포넌트로부터 획득된 정보를 화면에 표시하게 된다.

또한, 후속하는 TPEG 위치 컨테이너로부터 현재 전송된 소통정보에 해당하는 위치정보를 획득하게 되는 데, 이 위치정보는, TPEG 위치 컨테이너의 유형(type) 정보에 따라 시점 및 종점의 위치좌표(경도 및 위도)이거나 링크, 즉 도로구간에 할당된 링크 ID이다.

이 때, 각 링크 및 노드에 대한 정보를 참조하여 수신된 정보에 해당하는 구간을 특정하고, 또한 필요한 경우, 수신되는 링크의 위치좌표를 링크 ID로 또는 그 역으로 변환하여 이용한다.

또한, 상기 데이터 방송 어플리케이션 매니저(713)는, 도 3b의 실시예의 경우에는, TPEG 위치 서브 컨테이너(Tpeg_loc_container)를 통해 식별자 0x01인 도로정보 컴포넌트가 실려 수신되는 지를 확인하고, 도로정보 컴포넌트가 존재하면, 그로부터 각 서브 컴포넌트를 검출하여 그 서브 컴포넌트에 실린 정보를 화면에 표시하도록 한다.

상기 검출된 서브 컴포넌트가 링크형태 서브 컴포넌트이면( 서브 컴포넌트의 식별자가 0x00 ), 도 15와 같은 수신 시스템이 전자지도를 구비하고 있는 경우 이 서브 컴포넌트에 실린 정보는 무시된다.

도 3c의 실시예의 경우에는 링크 형태에 대한 형상점 정보를, 0x00의 식별자 를 갖는 위치 컴포넌트에 포함되어 있는 0x02의 식별자를 갖는 좌표 컴포넌트로부터 추출하여 화면에 표시하도록 하거나 또는 무시하게 된다.

만약, 상기 도 15와 같은 수신 시스템이 전자지도를 구비하고 있지 않다면, 수신한 링크형태 서브 컴포넌트의 정보를, 상기 제2 저장부(711) 내에 링크정보 테이블로 저장한다. 이 때 형상점 정보는 형상점 풀에 별도로 분리 저장하고 그 저장된 형상점들의 시작 형상점에 대한 위치주소(addr k)를 링크 정보 테이블의 해당 엔트리에 기록해 둔다.

한편, 상기 데이터 방송 어플리케이션 매니저(713)는 GPS 모듈(714)로부터 수신되는 현재 위치좌표를 중심으로 하여 상기 제2 저장부(711)로부터 필요한 전자 지도의 부분을 독출하여 화면상에 표시한다.

이 때, 현재 위치에 해당하는 지점에는 특정 그래픽 기호를 표시한다. 만약, 제2 저장부(711)내에 전자지도가 없는 경우에는, 상기 제2 저장부(711)에 저장되어 있는 링크 정보 테이블에서, 현재 위치를 중심으로 한 구역에 속하는 링크들( 각 링크의 형상점 정보로부터 현재 구역에 속하지 링크인지를 알 수 있다. )에 대해 그 형상점 정보에 따라 도로형태가 그래픽 화면으로 표시되도록 한다.

만약, 검출된 서브 컴포넌트가 링크신설 서브 컴포넌트( 식별자가 0x01 )이거나, 링크변경 서브 컴포넌트( 식별자가 0x02 )이면 상기 데이터 방송 어플리케이션 매니저(713)는, 수신된 교통정보 메시지로부터 그 서브 컴포넌트에 실린 정보를, 상기 제2 저장부(711)내에 전자지도가 내장되어 있는 것과 무관하게 상기 링크 정보 테이블에 저장한다. 이 때, 동일한 링크 ID를 갖는 엔트리가 있다면 그 엔트 리를 대체하여 저장한다.

만약, 검출된 서브 컴포넌트가 링크삭제 컴포넌트( 식별자 0x03 )이면 그 서브 컴포넌트내의 링크 식별자와 일치하는 식별자를 갖는 링크를 삭제한다. 만약, 전자지도를 구비하고 있지 않다면, 상기 제2 저장부(711)에서 해당 링크에 대한 엔트리가 링크정보 테이블에서 삭제되도록 하고, 전자지도를 구비하고 있다면, 먼저 상기 제2 저장부(711)의 링크정보 테이블에서 해당 링크 ID를 갖는 엔트리가 있는 지를 검색하고, 엔트리가 있으면 그 엔트리를 상기 링크정보 테이블에서 삭제하고, 해당 엔트리가 검색되지 않으면 상기 제2 저장부(711)내의 별도의 삭제링크 테이블에 등재한다. 이 삭제링크 테이블은 삭제된 링크들의 ID가 열거되어 있는 테이블이다.

한편, 교통정보 메시지에 포함되어 수신된 소통정보, 예를 들어 구간 평균속도( 또는 구간 평균통과시간 )를, 후속하는 위치 컨테이너내의, 소통정보가 실린 상태 컴포넌트에 대응되는 좌표 컴포넌트(Co-ordinate Component)에 실린 위치좌표 또는 링크 ID에 대응하여 화면상에 표시된 구간 상에 표시되도록 하는 데, 이 때, 위치 컨테이너를 통해 수신되는 위치좌표 또는 링크 ID에 대응하는 링크를 상기 제2 저장부(711)에서 찾는다.

전자지도를 구비하고 있는 경우, 상기 제2 저장부(711)에 저장되어 있는 링크정보 테이블의 엔트리들이 먼저 검색되므로 전자지도보다 최신의 도로상태에 따른 정보를 갖는 링크가 먼저 특정된다.

이러한 검색과정에 의해, 신설된 링크 또는 형태가 변경된 링크와 일반 링크 가 특정되고, 이와 같이 특정된 구간에 대한 소통정보는, 앞서 언급한 바와 같이 소통정보를 실은 식별자 0x80의 CTT 컴포넌트내의 대응되는 상태 컴포넌트로부터 파악된다.

상기 소통정보, 예를 들어 평균속도를 운행경로에 대해 표시하는 방법에는, 구간 평균속도에 따라 색상을 달리하는 방식( 예를 들어, 일반도로인 경우, 붉은색은 시속 0~10km, 오렌지색은 시속 10~20km, 초록색은 시속 20~40km, 파란색은 시속 40km이상 ), 또는 해당 구간에 숫자로서 표시하는 방법이 있다.

만약, 전자지도를 구비하고 있는 경우에, 현재 표시구역내에 속하는 링크가 상기 제2 저장부(711)내의 삭제링크 테이블에 포함되어 있다면, 그 링크에 대해서는 가능한 경우에는 화면에 표시되지 않게 하거나 또는, 표시된 도로상에 그 구간이 통행 불가함을 나타내는 특정 마크를 표시하고 그 구간에 대해서는 소통정보가 나타나지 않도록 한다.

한편, 목적지에 대한 경로 탐색 기능이 구현되어 있는 경우에는 사용자의 요청 또는 목적지가 설정되면 자동으로, 수신된 구간 평균속도( 또는 구간 평균통과시간 )에 근거하여 바람직한 경로를 탐색 또는 재탐색할 수도 있다.

이 때, 전자지도를 구비하고 있지 않는 경우에는 상기 제2 저장부(711)에 등록되어 있는 링크정보 테이블에 있는 링크들과, 그 링크들에 대해 수신된 소통정보( 이후 소통정보에 의해 갱신되기 까지는 상기 제2 저장부(711)에 저장되어 있다. )에 근거하여 운행경로를 결정하여 화면상에 경로를 표시하고, 전자지도를 구비하고 있는 경우에는, 상기 제2 저장부(711)에 등록되어 있는 링크정보 테이블의 링크들과 전자지도에 있는 링크정보들에 대한 각 소통정보에 근거하여 운행경로를 결정한다.

이 때, 동일 링크 ID를 갖는 링크에 대해서는 상기 링크정보 테이블에 있는 링크를 선택하며, 결정된 운행경로에 포함되어 있는 링크들이 상기 제2 저장부(711)내의 삭제링크 테이블에 있는 지를 확인하고, 삭제링크 테이블에 없으면 결정된 운행경로를 확정한다. 만약, 삭제링크 테이블에 있으면 그 링크가 포함된 부분경로를 배제하고 그 부분경로에 대해서는 재탐색하여 전체 운행경로를 결정하게 된다. 그리고 이와 같이 결정된 운행경로를 화면상의 지도상에 표시한다.

도 15의 수신 시스템이 음성출력수단을 구비하고 있는 경우에는 결정된 운행경로상의 링크들에 대해, 수신된 해당 소통정보 등을 음성으로 출력할 수도 있다. 또한, 운행중 전방의 경로상에 폐쇄된 도로( 링크삭제 테이블에 등재된 링크 )가 있는 경우에는, "전방에 '특정 도로'(삭제된 링크 ID에 대응하는, 전자지도내의 링크정보에 있는 링크 명칭에 대응하는 합성음 )는 폐쇄되어 있습니다."와 같은 방식으로 출력된다.

도 16은 본 발명에 따른 교통 정보 데이터 수신 및 처리 과정을 도시한 흐름도이다. 도 16을 참조하여 본 발명에 따른 교통 정보 데이터 처리 방법을 설명하면 다음과 같다.

즉, 수신 시스템의 전원이 온(on)된 상태에서(단계 721), 채널 선택이나 채널 변경이 입력되면(단계 722), 채널 맵을 이용하여 상기 선택 또는 변경된 채널에 대응하는 물리 주파수로 튜닝한다(단계 723). 여기서 채널 선택이나 변경은 사용자 의 요청이나 시스템의 요청에 의해 이루어진다.

이때 상기 튜닝된 채널의 주파수로 교통 정보 메시지와 시스템 정보가 다중화된 교통 정보 데이터가 수신될 수 있다. 만일 교통 정보 데이터가 수신되면(단계 724), 역다중화기(703)에서 PID 검출 및 섹션 필터링을 이용하여 교통 정보 메시지와 시스템 정보 테이블들을 역다중화할 수 있다(단계 725). 상기 시스템 정보 중 채널 정보와 관련된 테이블은 예를 들면, VCT 또는 PAT/PMT 등이 있다. 상기 PMT,VCT 중 적어도 하나에는 본 발명에 따른 교통 정보 디스크립터가 포함될 수 있다. 상기 시스템 정보 테이블을 파싱하면 가상 채널에 대한 정보를 얻을 수 있으며, 해당 가상 채널로 A/V 요소 스트림이 전송되는지, 교통 정보 데이터가 전송되는지 알 수 있다. 만일 가상 채널로 교통 정보 데이터가 전송된다면 교통 정보 디스크립터의 파싱을 통해 어플리케이션 식별자, 서비스 컴포넌트 식별자, 서비스 정보 등도 획득할 수 있다.

즉, 상기 시스템 정보 테이블(VCT 및/또는 PAT/PMT) 내 요소 스트림 타입(ES type), PID를 참조하여 가상 채널에 대한 정보를 추출한다(단계 726). 만일 상기 시스템 정보 테이블에서 추출된 채널 정보가 가상 채널에 A/V ES이 존재함을 지시하면(단계 727), 채널 맵의 해당 가상 채널(VCH)의 A/V PID를 셋트시켜(단계 728), A/V 역다중화 및 복호를 수행한다(단계 729). 따라서 사용자는 상기 A/V에 해당하는 방송을 시청할 수 있게 된다(단계 730).

한편 상기 단계 727에서 상기 가상 채널에 A/V ES가 존재하지 않는다고 지시하면, 상기 가상 채널로 교통 정보 데이터가 전송되는지를 확인한다(단계 731).

상기 가상 채널로 교통 정보 데이터가 전송되는지 여부를 확인하는 방법은 여러 가지가 있을 수 있다.

예를 들어, 상기 시스템 정보 테이블을 파싱하여 확인할 수도 있고, 수신되는 TS 패킷 내 PID로 확인할 수도 있다.

상기 교통 정보 데이터가 DSM-CC 섹션으로 전송된다고 가정할 경우, 상기 교통 정보 데이터의 존재 여부는 PMT 내 stream_type 필드나 VCT의 service location descriptor의 stream_type 필드 값을 파싱하면 알 수 있다. 즉, 상기 stream_type 필드 값이 0x95이면 해당 가상 채널로 교통 정보 데이터가 전송됨을 의미한다.

따라서 상기 단계 731에서 가상 채널로 교통 정보 데이터가 전송된다고 확인되면 상기 가상 채널로 전송되는 DSM-CC 데이터 형식인 교통 정보 데이터를 모두 수신하고(단계 732), 사용자가 원하는 교통 정보 서비스를 제공한다(단계 733).

만일 상기 단계 731에서 가상 채널에 A/V ES도 존재하지 않고, 교통 정보 데이터도 존재하지 않는다고 확인되면 상기 가상 채널은 유효하지 않은 채널(invalid channel)이라고 판단한다. 이 경우 유효한 채널 내지 신호가 존재하지 않음을 디스플레이 시킬 수 있다(단계 736). 그리고, 유효한 채널 정보 테이블을 새롭게 수신하기 위해 단계 724로 되돌아간다.

한편 데이터 서비스 중에 또는, 방송 시청 중에 채널 변경 요청이 있는지를 확인한다(단계 734). 만일 채널 변경이 요청되고, 요청된 채널 변경이 가상 채널 변경이면 데이터 방송 작업을 리셋시키고, 새 가상 채널 정보를 찾기 위해 단계 726으로 되돌아간다. 또한 요청된 채널 변경이 물리 채널 변경이라면 단계 723으로 되돌아가 해당 물리 채널을 튜닝한다.

만일 채널 변경 요청이 없다면 채널 정보 버전이 업(up)되었는지를 확인한다(단계 735). 상기 단계 735에서 채널 정보 버전이 업되었다고 확인되면, 이것은 방송국으로부터 채널 정보가 변경되었음을 의미하므로 다시 채널 정보 테이블을 받기 위해 상기 단계 724로 되돌아간다. 상기 단계 735에서 채널 정보 변경이 없다고 확인되면 계속 방송을 시청할 수 있게 된다.

한편 본 발명에 따른 복조부(도 15의 702)는 송신 시스템에서 교통 정보 데이터 구간에 삽입하여 전송하는 기지 데이터 정보를 이용하여 반송파 동기 복원, 프레임 동기 복원 및 채널 등화 등을 수행함으로써, 수신 성능을 향상시킬 수 있다.

도 17, 도 18은 도 15의 복조부의 실시예들을 도시한 상세 블록도이다.

먼저, 도 17을 보면 복조부는 VSB 복조기(761), 등화기(762), 기지 데이터 검출기(763), E-VSB 블록 복호기(764), E-VSB 데이터 처리부(765), 및 메인 데이터 처리부(766)를 포함하여 구성된다.

즉, 도 15의 튜너(701)에서 튜닝된 채널 주파수의 IF 신호는 VSB 복조기(761)와 기지 데이터 검출기(763)로 입력된다.

상기 VSB 복조기(761)는 입력되는 IF 신호에 대해 자동 이득 제어, 반송파 복구 및 타이밍 복구 등을 수행하여 기저대역 신호로 만든 후 등화기(762)와 기지 데이터 검출기(763)로 출력한다.

상기 등화기(762)는 상기 복조된 신호에 포함된 채널 상의 왜곡을 보상한 후 E-VSB 블록 복호기(764)로 출력한다.

이때 상기 기지 데이터 검출기(763)는 상기 VSB 복조기(761)의 입/출력 데이터 즉, 복조가 이루어지기 전의 데이터 또는 복조가 이루어진 후의 데이터로부터 송신측에서 삽입한 기지 데이터 위치를 검출하고 위치 정보와 함께 그 위치에서 발생시킨 기지 데이터의 심볼 열(sequence)을 VSB 복조기(761)와 등화기(762)로 출력한다. 또한 상기 기지 데이터 검출기(763)는 송신측에서 추가적인 부호화를 거친 교통 정보 데이터와 추가적인 부호화를 거치지 않은 메인 데이터를 상기 E-VSB 블록 복호기(764)에 의해서 구분할 수 있도록 하기 위한 정보를 상기 E-VSB 블록 복호기(764)로 출력한다. 그리고 도 17의 도면에서 연결 상태를 도시하지는 않았지만 상기 기지 데이터 검출기(763)에서 검출된 정보는 수신 시스템에 전반적으로 사용이 가능하며, E-VSB 데이터 디포맷터(765-1)와 RS 프레임 복호기(765-2) 등에서 사용할 수도 있다.

상기 VSB 복조기(761)는 타이밍 복원이나 반송파 복구시에 상기 기지 데이터 심볼열을 이용함으로써, 복조 성능을 향상시킬 수 있고, 등화기(762)에서도 마찬가지로 상기 기지 데이터를 사용하여 등화 성능을 향상시킬 수 있다. 또한 상기 E-VSB 블록 복호기(764)의 복호 결과를 상기 등화기(762)로 피드백하여 등화 성능을 향상시킬 수도 있다.

한편 상기 등화기(762)에서 채널 등화된 후 E-VSB 블록 복호기(764)로 입력되는 데이터가 송신측에서 추가적인 부호화와 트렐리스 부호화가 모두 수행된 교통 정보 데이터이면 송신측의 역으로 트렐리스 복호화 및 추가적 복호화가 수행되고, 추가적인 부호화는 수행되지 않고 트렐리스 부호화만 수행된 메인 데이터이면 트렐리스 복호화만 수행된다.

상기 E-VSB 블록 복호기(764)에서 복호화된 데이터 그룹은 E-VSB 데이터 처리부(765)로 출력되고, 메인 데이터 패킷은 메인 데이터 처리부(766)로 출력된다.

이때 상기 E-VSB 블록 복호기(764)는 입력된 데이터가 메인 데이터이면 입력 데이터에 대해 비터비 복호를 수행하여 하드 판정값을 출력하거나 또는 소프트 판정값을 하드 판정하고 그 결과를 출력할 수도 있다.

한편 입력된 데이터가 교통 정보 데이터이면 상기 E-VSB 블록 복호기(764)는 입력된 교통 정보 데이터에 대하여 하드 판정값 또는 소프트 판정값을 출력한다.

즉, 상기 E-VSB 블록 복호기(764)는 입력된 데이터가 교통 정보 데이터이면 송신 시스템의 E-VSB 블록 처리기와 트렐리스 부호기에서 부호화된 데이터에 대해서 복호를 수행한다. 이때 송신측의 E-VSB 전처리부의 RS 프레임 부호기는 외부 부호가 되고, E-VSB 블록 처리기와 트렐리스 부호기는 하나의 내부 부호로 볼 수 있다.

이러한 연접 부호의 복호시에 외부 부호의 성능을 최대한 발휘하기 위해서는 내부 부호의 복호기에서 소프트 판정값을 출력해 주어야 한다.

따라서 상기 E-VSB 블록 복호기(764)는 교통 정보 데이터에 대해 하드 판정(hard decision) 값을 출력할 수도 있으나, 소프트 판정값을 출력하는 것이 더 좋다.

상기 E-VSB 데이터 처리부(765)는 일 실시예로서, E-VSB 데이터 디포맷 터(765-1), RS 프레임 복호기(765-2), 및 E-VSB 디랜더마이저(765-3)를 포함하여 구성된다. 이것은 송신 시스템의 E-VSB 전처리부가 도 9와 같이 E-VSB 랜더마이저, RS 프레임 부호기, E-VSB 블록 처리기, 그룹 포맷터, 데이터 디인터리버, 및 패킷 포맷터의 순으로 구성된 구조에 적용하면 효과적이다.

상기 메인 데이터 처리부(766)는 데이터 디인터리버(766-1), RS 복호기(766-2), 및 데이터 디랜더마이저(766-3)를 포함하여 구성된다.

상기 메인 데이터 처리부(766) 내 데이터 디인터리버(766-1), RS 복호기(766-2), 및 디랜더마이저(766-3)는 메인 데이터를 수신하기 위해 필요한 블록들로서, 오직 교통 정보 데이터만을 수신하기 위한 수신 시스템 구조에서는 필요하지 않을 수도 있다.

상기 데이터 디인터리버(766-1)는 송신측의 데이터 인터리버의 역과정으로 상기 E-VSB 블록 복호기(764)에서 출력되는 메인 데이터를 디인터리빙하여 RS 복호기(766-2)로 출력한다.

상기 RS 복호기(766-2)는 디인터리빙된 데이터에 대해 체계적 RS 복호를 수행하여 디랜더마이저(766-3)로 출력한다.

상기 디랜더마이저(766-3)는 RS 복호기(766-2)의 출력을 입력받아서 송신 시스템의 랜더마이저와 동일한 의사 랜덤(pseudo random) 바이트를 발생시켜 이를 bitwise XOR(exclusive OR)한 후 MPEG 동기 바이트를 매 패킷의 앞에 삽입하여 188 바이트 메인 데이터 패킷 단위로 출력한다.

이때 상기 디랜더마이저(766-3)의 출력은 도 15의 역다중화기(703)로 입력될 수도 있고, 또는 메인 데이터로부터 A/V 데이터 및 채널 정보 관련 테이블을 역다중화하는 메인 데이터 전용 역다중화기(도시되지 않음)로 입력될 수도 있다.

한편 상기 E-VSB 블록 복호기(764)에서 E-VSB 데이터 디포맷터(765-1)로 출력되는 데이터의 형태는 데이터 그룹 형태이다. 이때 상기 E-VSB 데이터 디포맷터(765-1)에서는 입력 데이터 그룹의 구성을 이미 알고 있기 때문에 데이터 그룹 내에서 메인 데이터 및 데이터 그룹에 삽입되었던 기지 데이터, 트렐리스 초기화 데이터, MPEG 헤더 그리고 송신 시스템의 RS 부호기에서 부가된 RS 패리티를 제거한 후 교통 정보 데이터만 RS 프레임 복호기(765-2)로 출력한다.

즉, 상기 RS 프레임 복호기(765-2)는 상기 E-VSB 데이터 디포맷터(765-1)로부터 RS 부호화 및/또는 CRC 부호화된 교통 정보 데이터만을 입력받는다.

상기 RS 프레임 복호기(765-2)에서는 송신 시스템의 RS 프레임 부호기에서의 역과정을 수행하여 RS 프레임 내 에러들을 정정한 후, 에러 정정된 교통 정보 데이터 패킷에 RS 프레임 부호화 과정에서 제거되었던 1 바이트의 MPEG 동기 바이트를 부가하여 E-VSB 디랜더마이저(766-3)로 출력한다. 이때 상기 교통 정보 데이터에 대해 로우 섞음이 되어 있다면 역 로우 섞음 과정도 필요하다.

상기 E-VSB 디랜더마이저(766-3)는 입력받은 교통 정보 데이터에 대해서 송신 시스템의 E-VSB 랜더마이저의 역과정에 해당하는 디랜더마이징을 수행하여 출력함으로써, 송신 시스템에서 송신한 교통 정보 데이터를 얻을 수가 있게 된다.

한편 송신 시스템의 E-VSB 전처리부 내 RS 프레임 부호기 다음에 E-VSB 랜더마이저가 배치되는 구조라면 상기 E-VSB 데이터 처리부는 E-VSB 데이터 디포맷터와 RS 프레임 복호기로만 구성될 수 있다. 이 경우 상기 E-VSB 데이터 디포맷터의 동작의 일부분은 도 17의 E-VSB 데이터 디포맷터의 동작과 달라진다.

즉, 도 17의 E-VSB 데이터 디포맷터와 달라지는 부분은 교통 정보 데이터에 대해 디랜더마이징을 먼저 수행한 후 RS 프레임 복호를 수행한다는 것이다.

이때 데이터 디랜더마이징만 수행할 수도 있고, 데이터 디랜더마이징과 널 데이터 제거를 함께 할 수도 있으며, 이는 송신 시스템의 E-VSB 전처리부의 구조 및 동작에 따라 달라진다. 즉, E-VSB 블록 처리기와 그룹 포맷터 중 어느 것이 먼저 배치되느냐에 따라, 그리고 E-VSB 블록 처리기에서 유효 데이터에 대해서만 부호화를 수행하였느냐 여부에 따라 디랜더마이징만 수행될 수도 있고, 디랜더마이징과 널 데이터 제거가 함께 수행될 수도 있다.

예를 들어, 상기 E-VSB 전처리부에서 E-VSB 블록 처리기와 그룹 포맷터 전단에 배치되면 바이트 확장이 이루어지지 않으므로 수신 시스템에서도 널 데이터 제거가 필요없게 된다. 또는 바이트 확장이 있었더라도 상기 E-VSB 블록 처리기에서 유효 데이터에 대해서만 추가의 부호화 예를 들어, 1/2이나 1/4 부호율로 부호화를 수행하였다면 수신 시스템에서 널 데이터 제거는 필요없게 된다.

이에 반해, 상기 E-VSB 전처리부에서 E-VSB 블록 처리기가 그룹 포맷터의 후단에 배치되면 바이트 확장이 필요하다. 이때 E-VSB 블록 처리기에서 바이트 확장된 모든 데이터에 대해 추가의 부호화 예를 들어, 1/2이나 1/4 부호화를 수행하였다면 수신 시스템에서 널 데이터 제거가 필요하다.

만일 확장된 바이트에 포함된 널 데이터를 제거해야 하는 경우라면 널 데이 터 제거와 디랜더마이즈의 순서는 송신 시스템의 구성에 따라 달라진다. 즉 송신 시스템에서 랜더마이징 후 바이트 확장이라면 수신 시스템에서는 널 데이터 제거 후 디랜더마이징이 수행되고, 송신 시스템이 반대로 수행되면 수신 시스템도 반대로 수행된다.

또한 상기 디랜더마이징을 하는 과정에 있어서 후단의 RS 프레임 복호기에서 소프트 판정이 필요하여 E-VSB 블록 복호기에서 소프트 판정값을 입력받은 경우에는 상기 소프트 판정값을 디랜더마이징을 위한 의사 랜덤 비트와 XOR 하기에 곤란하다.

이 경우 상기 E-VSB 데이터 디포맷터는 교통 정보 데이터 비트의 소프트 판정값에 대하여 XOR할 의사 랜덤 비트가 1인 경우에는 상기 소프트 판정값의 부호를 반대로 하여 출력하고, 0인 경우에는 상기 소프트 판정값의 부호를 그대로 출력함으로써 소프트 판정 상태를 유지하여 RS 프레임 복호기에 전달할 수 있다.

상기 설명에서 의사 랜덤 비트가 1인 경우 소프트 판정값의 부호를 바꾸는 이유는, 송신기의 랜더마이저에서 입력 데이터 비트에 XOR되는 의사 랜덤 비트가 1 인 경우에 출력 데이터 비트가 반대가 되기 때문이다. 즉, 0 XOR 1 = 1 and 1 XOR 1 = 0 이기 때문이다. 다시 말해서, 상기 E-VSB 패킷 디포맷터에서 발생시킨 의사 랜덤 비트가 1 인 경우에는 교통 정보 데이터 비트의 하드 판정값을 XOR 할 경우 그 값이 반대가 되므로, 소프트 판정값을 출력할 때는 그 소프트 판정값의 부호를 반대로 하여 출력하는 것이다.

그러면 상기 RS 프레임 복호기에서는 송신단의 RS 프레임 부호기에서의 역과 정을 수행하여 RS 프레임 내 에러들을 정정한 후, 에러 정정된 교통 정보 데이터 패킷에 RS 프레임 부호화 과정에서 제거되었던 1 바이트의 MPEG 동기 바이트를 부가한다. 이렇게 함으로써 송신 시스템에서 송신한 원래의 교통 정보 데이터를 얻을 수가 있게 된다.

도 18은 본 발명의 다른 실시예에 따른 복조부의 상세 블록도이다.

도 18의 복조부는 VSB 복조기(781), 등화기(782), 기지 데이터 검출기(783), 비터비 복호기(784), 데이터 디인터리버(785), RS 복호기(786), 데이터 디랜더마이저(787), E-VSB 데이터 처리부(788)를 포함하여 구성된다.

상기 E-VSB 데이터 처리부(788)는 메인 데이터 패킷 제거기(788-1), E-VSB 패킷 디포맷터(788-2), 및 E-VSB 데이터 처리기(788-3)를 포함하여 구성된다.

도 18의 복조부는 송신 시스템이 도 16과 같이 구성된 경우에 적용하면 효과적이다.

그리고 상기 VSB 복조기(781), 등화기(782), 및 기지 데이터 검출기(783)의 상세한 동작 설명은 전술한 도 17을 참조하면 되므로 본 실시예에서는 생략한다.

한편 상기 비터비 복호기(784)는 상기 등화기(782)에서 출력되는 메인 심볼과 교통 정보 데이터 심볼에 대하여 비터비 복호를 수행하여 바이트로 변환한 후 이를 데이터 디인터리버(785)로 출력한다. 상기 데이터 디인터리버(785)는 송신 시스템의 데이터 인터리버의 역과정을 수행하여 RS 복호기(786)로 출력한다. 상기 RS 복호기(786)에서는 입력받은 패킷이 메인 데이터 패킷인 경우 RS 복호를 수행하고, 교통 정보 데이터 패킷인 경우에는 비체계적 RS 패리티 바이트를 제거하여 데이터 디랜더마이저(787)로 출력한다.

상기 데이터 디랜더마이저(787)는 RS 복호기(786)의 출력에 대하여 랜더마이저의 역과정을 수행하고 MPEG 동기 바이트를 매 패킷의 앞에 삽입하여 188 바이트 패킷 단위로 출력한다.

상기 데이터 디랜더마이저(787)의 출력은 도 15의 역다중화기(703) 또는 메인 데이터 전용 역다중화기(도시되지 않음)으로 출력됨과 동시에 E-VSB 데이터 처리부(788)의 메인 데이터 패킷 제거부(788-1)로 출력된다.

상기 메인 데이터 패킷 제거부(788-1)는 데이터 디랜더마이저(787)의 출력으로부터 188바이트 단위의 메인 데이터 패킷을 제거하여 E-VSB 패킷 디포맷터(788-2)로 출력한다. 상기 E-VSB 패킷 디포맷터(788-2)는 188 바이트의 패킷에서 4바이트의 MPEG 헤더, 기지 데이터, 트렐리스 초기화 데이터를 제거한 후 교통 정보 데이터만 E-VSB 데이터 처리기(788-3)로 출력한다. 이때 상기 E-VSB 패킷 디포맷터(788-2)는 널 데이터 제거를 할 수도 있고 하지 않을 수도 있다. 즉, 도 15와 같은 송신 시스템의 E-VSB 후 처리부에서 교통 정보 데이터에 대한 추가의 부호화시 유효 교통 정보 데이터에 대해서만 부호화를 수행하였으면 널 데이터 제거가 필요없으나, 바이트 확장된 모든 교통 정보 데이터에 대해 추가의 부호화를 수행하였다면 널 데이터를 제거해야한다.

상기 E-VSB 데이터 처리기(788-3)는 상기 E-VSB 패킷 디포맷터(788-2)의 출력에 대해 송신측의 E-VSB 전처리부의 역과정을 수행하여 송신 시스템에서 송신한 원래의 교통 정보 데이터를 얻는다.

지금까지 설명한 본 발명은 상술한 실시예에 한정되지 않으며, 첨부된 청구범위에서 알 수 있는 바와 같이 본 발명이 속한 분야의 통상의 지식을 가지 자에 의해 변형이 가능하고 이러한 변형은 본 발명의 범위에 속한다.

이상에서 설명한 바와 같이 본 발명의 실시예에 따른 송/수신 시스템 및 데이터 처리 방법은, 채널을 통하여 교통 정보 데이터를 송신할 때 에러에 강하고 또한 기존의 VSB 수신기와도 호환성이 가능한 이점이 있다. 더불어 기존의 VSB 시스템보다 고스트와 잡음이 심한 채널에서도 교통 정보 데이터를 에러없이 수신할 수 있는 이점이 있다.

또한 본 발명은 교통 정보 데이터에 대해 추가의 에러 정정 부호화와 에러 검출 부호화를 수행하여 전송함으로써, 상기 교통 정보 데이터에 강건성을 부여하면서 빠른 채널 변화에 강력하게 대응할 수 있게 한다.

또한 본 발명은 교통 정보를 제공함에 있어서 링크 식별자를 이용하여 전송 용량을 최소화할 수 있다. 그리고 복잡한 교통 상태에 대한 정보를 미리 알려줌으로써, 교통량을 적절히 분산시킬 수 있으므로 도로의 소통 상태를 효율적으로 원활하게 할 수 있게 한다.

이러한 본 발명은 채널 변화가 심하고 노이즈에 대한 강건성이 요구되는 휴대용 및 이동 수신기에 적용하면 더욱 효과적이다.

이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.

따라서 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의하여 정해져야 한다.

Claims

도로 변경 정보와 도로 구간(traffic route)의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성하는 교통 정보 메시지 생성부;

상기 교통 정보 메시지를 포함하는 교통 정보 데이터에 대해 부호화를 수행하고, 부호화된 교통 정보 데이터와 기 정해진 기지 데이터를 포함하여 교통 정보 데이터 패킷을 생성하는 전처리부;

상기 전처리된 교통 정보 데이터 패킷과 메인 데이터 패킷을 다중화하여 출력하는 다중화기; 및

적어도 하나의 메모리를 구비하고, 상기 다중화기에서 출력되는 데이터를 트렐리스 부호화하며, 상기 다중화기에서 출력되는 데이터가 연속되는 기지 데이터 열(sequence)의 처음이면 초기화 데이터에 의해 상기 메모리를 초기화시키는 트렐리스 부호기를 포함하여 구성되는 것을 특징으로 하는 송신 시스템.
제 1 항에 있어서,

상기 도로 변경 정보는 신설된 구간 정보, 도로 형태가 변경된 구간 정보, 삭제된 구간 정보 중 적어도 하나인 것을 특징으로 하는 송신 시스템.
제 1 항에 있어서,

상기 도로구간의 형태를 묘사하는 정보는 도로구간의 형태에 대한 형상점 정 보의 집합인 것을 특징으로 하는 송신 시스템.
제 1 항에 있어서,

상기 다중화기의 출력 데이터에 대해 제1 패리티를 부가하는 부호화(encoding)를 수행하는 부호기;

상기 부호기의 출력 데이터에 대해 데이터 인터리빙을 수행하여 상기 트렐리스 부호기로 출력하는 데이터 인터리버; 및

상기 데이터 인터리버의 출력 데이터와 트렐리스 부호기의 초기화 데이터로부터 제2 패리티를 계산한 후 계산된 제2 패리티를 인터리빙되어 출력되는 제1 패리티 대신 상기 트렐리스 부호기로 출력하는 호환성 처리기를 더 포함하여 구성되는 것을 특징으로 하는 송신 시스템.
제 1 항에 있어서, 상기 전처리부는

입력되는 교통 정보 데이터를 랜더마이징하는 랜더마이저;

랜더마이징된 교통 정보 데이터 바이트를 다수개 모아 프레임을 형성하고, 형성된 프레임 단위로 에러 정정 부호화와 에러 검출 부호화 중 적어도 하나를 수행하는 제1 부호화부;

상기 제1 부호화부에서 출력되는 교통 정보 데이터에 대해 G/H(여기서 G<H) 부호율로 부호화를 수행하는 제2 부호화부;

상기 제2 부호화된 교통 정보 데이터와 송/수신측의 약속에 의해 미리 정해 진 기지 데이터를 다수개의 영역으로 구분되는 데이터 그룹에 삽입하는 그룹 포맷터; 및

상기 그룹 포맷터의 데이터 그룹 내 데이터에 대해 디인터리빙을 수행하고 헤더 데이터를 부가하여 패킷 형태로 출력하는 디인터리버/패킷 포맷터를 포함하여 이루어지는 것을 특징으로 하는 송신 시스템.
제 5 항에 있어서, 상기 그룹 포맷터는

상기 데이터 그룹에 헤더 위치 홀더, 메인 데이터 위치 홀더, 패리티 위치 홀더를 더 삽입하는 것을 특징으로 하는 송신 시스템.
제 5 항에 있어서, 상기 그룹 포맷터는

상기 데이터 그룹에 트렐리스 부호화를 위한 초기화 데이터 위치 홀더를 더 삽입하는 것을 특징으로 하는 송신 시스템.
도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성하는 교통 정보 메시지 생성부;

상기 교통 정보 메시지를 포함하는 교통 정보 데이터에 대해 에러 정정 부호화와 에러 검출 부호화 중 적어도 하나를 수행하고, 부호화된 교통 정보 데이터와 기 정해진 기지 데이터를 포함하여 교통 정보 데이터 패킷을 생성하는 전처리부;

상기 전 처리된 교통 정보 데이터 패킷과 메인 데이터 패킷을 다중화하여 출 력하는 다중화기;

상기 다중화된 데이터 중 교통 정보 데이터에 대해서만 G/H(G<H) 부호율로 부호화를 수행하는 후 처리부;

상기 후 처리부의 출력 데이터에 대해 제1 패리티를 부가하는 부호화(encoding)와 데이터 인터리빙을 수행하는 부호화기/데이터 인터리버; 및

적어도 하나의 메모리를 구비하고, 상기 데이터 인터리버에서 출력되는 데이터를 트렐리스 부호화하며, 상기 데이터 인터리버에서 출력되는 데이터가 연속되는 기지 데이터 열(sequence)의 처음이면 초기화 데이터에 의해 상기 메모리를 초기화시키는 트렐리스 부호기를 포함하여 구성되는 것을 특징으로 하는 송신 시스템.
제 8 항에 있어서,

상기 도로 변경 정보는 신설된 구간 정보, 도로 형태가 변경된 구간 정보, 삭제된 구간 정보 중 적어도 하나인 것을 특징으로 하는 송신 시스템.
제 8 항에 있어서,

상기 데이터 인터리버의 출력 데이터와 트렐리스 부호기의 초기화 데이터로부터 제2 패리티를 계산하고, 계산된 제2 패리티를 인터리빙되어 출력되는 제1 패리티 대신 상기 트렐리스 부호기로 출력하는 호환성 처리기를 더 포함하여 구성되는 것을 특징으로 하는 송신 시스템.
제 8 항에 있어서, 상기 전 처리부는

입력되는 교통 정보 데이터 바이트를 다수개 모아 프레임을 형성하고, 형성된 프레임 단위로 에러 정정 부호화와 에러 검출 부호화 중 적어도 하나를 수행하는 부호화부;

상기 부호화되어 입력되는 교통 정보 데이터를 랜더마이징하는 랜더마이저;

상기 랜더마이징되어 입력되는 교통 정보 데이터와 송/수신측의 약속에 의해 미리 정해진 기지 데이터를 다수개의 영역으로 구분되는 데이터 그룹에 삽입하는 그룹 포맷터; 및

상기 그룹 포맷터의 데이터 그룹 내 데이터에 대해 디인터리빙을 수행하고 헤더 데이터를 부가하여 패킷 형태로 출력하는 디인터리버/패킷 포맷터를 포함하여 이루어지는 것을 특징으로 하는 송신 시스템.
제 8 항에 있어서, 상기 후 처리부는

입력되는 데이터 패킷 내 기 정해진 위치에 패리티 위치 홀더를 삽입하는 패리티 위치 홀더 삽입기;

상기 패리티 위치 홀더가 삽입된 데이터에 대해 인터리빙을 수행하는 데이터 인터리버;

상기 인터리빙되어 출력되는 데이터 중 교통 정보 데이터에 대해서만 G/H(G<H) 부호율로 부호화를 수행하는 블록 처리기;

상기 블록 처리기에서 출력되는 데이터에 대해 상기 데이터 인터리버의 역과 정으로 디인터리빙을 수행하는 데이터 디인터리버; 및

상기 디인터리빙되어 출력되는 데이터로부터 상기 패리티 위치 홀더를 제거하여 출력하는 패리티 위치 홀더 제거기를 포함하여 구성되는 것을 특징으로 하는 송신 시스템.
도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성하는 교통 정보 메시지 생성부;

상기 교통 정보 메시지를 포함하는 교통 정보 데이터에 대해 에러 정정 부호화와 에러 검출 부호화 중 적어도 하나를 수행하고, 부호화된 교통 정보 데이터와 기 정해진 기지 데이터를 포함하여 교통 정보 데이터 패킷을 구성하는 전처리부;

상기 전 처리된 교통 정보 데이터 패킷과 메인 데이터 패킷을 다중화하여 출력하는 다중화기;

상기 다중화기의 출력 데이터에 대해 제1 패리티를 부가하는 부호화(encoding)와 데이터 인터리빙을 수행하는 부호화기/데이터 인터리버;

상기 인터리빙되어 출력되는 데이터 중 교통 정보 데이터에 대해서만 G/H(G<H) 부호율로 부호화를 수행하는 후처리부; 및

적어도 하나의 메모리를 구비하고, 상기 후처리부에서 출력되는 데이터를 트렐리스 부호화하며, 상기 후처리부에서 출력되는 데이터가 연속되는 기지 데이터 열(sequence)의 처음이면 초기화 데이터에 의해 상기 메모리를 초기화시키는 트렐리스 부호기를 포함하여 구성되는 것을 특징으로 하는 송신 시스템.
제 13 항에 있어서,

상기 후 처리부의 출력 데이터와 트렐리스 부호기의 초기화 데이터로부터 제2 패리티를 계산하고, 계산된 제2 패리티를 인터리빙된 제1 패리티 대신 출력하는 호환성 처리기를 더 포함하여 구성되는 것을 특징으로 하는 송신 시스템.
도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성하는 단계;

상기 교통 정보 메시지를 포함하는 교통 정보 데이터에 대해 부호화를 수행하고, 부호화된 교통 정보 데이터와 미리 정해진 기지 데이터를 포함하여 교통 정보 데이터 패킷을 생성하는 단계;

상기 전처리된 교통 정보 데이터 패킷과 메인 데이터 패킷을 다중화하여 출력하는 다중화 단계; 및

상기 다중화되어 출력되는 데이터를 트렐리스 부호화하며, 상기 다중화되어 출력되는 데이터가 연속되는 기지 데이터 열(sequence)의 처음이면 초기화 데이터에 의해 내부의 적어도 하나의 메모리를 초기화시키는 단계를 포함하여 이루어지는 것을 특징으로 하는 송신 시스템의 데이터 처리 방법.
제 15 항에 있어서, 상기 전처리 단계는

입력되는 교통 정보 데이터 바이트를 다수개 모아 프레임을 형성하고, 형성 된 프레임 단위로 에러 정정 부호화와 에러 검출 부호화 중 적어도 하나를 수행하는 제1 부호화 단계;

제1 부호화된 교통 정보 데이터를 랜더마이징하는 단계;

상기 랜더마이징된 교통 정보 데이터에 대해 G/H(G<H) 부호율로 부호화를 수행하는 제2 부호화 단계;

상기 제2 부호화된 교통 정보 데이터와 송/수신측의 약속에 의해 미리 정해진 기지 데이터를 계층화된 다수개의 영역으로 구분되는 데이터 그룹의 해당 영역에 삽입하는 그룹 포맷팅 단계; 및

상기 데이터 그룹 내 데이터에 대해 디인터리빙을 수행하고 헤더 데이터를 부가하여 패킷 형태로 출력하는 단계를 포함하여 이루어지는 것을 특징으로 하는 송신 시스템의 데이터 처리 방법.
제 16 항에 있어서,

상기 교통 정보 데이터에는 상기 교통 정보 메시지와 상기 교통 정보 메시지를 디코딩하기 위한 시스템 정보 테이블이 다중화되어 있는 것을 특징으로 하는 송신 시스템의 데이터 처리 방법.
제 17 항에 있어서,

상기 시스템 정보 테이블은 PMT, VCT를 포함하며, 상기 PMT, VCT 중 적어도 하나에 교통 정보 메시지에 관련된 부가 정보가 포함되며, 상기 교통 정보 메시지 에 관련된 부가 정보는 어플리케이션 식별자, 서비스 컴포넌트 식별자, 서비스 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 송신 시스템의 데이터 처리 방법.
도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성하는 단계;

상기 교통 정보 메시지를 포함하는 교통 정보 데이터에 대해 에러 정정 부호화와 에러 검출 부호화 중 적어도 하나를 수행하고, 부호화된 교통 정보 데이터와 기 정해진 기지 데이터를 포함하여 교통 정보 데이터 패킷을 생성하는 단계;

상기 전처리된 교통 정보 데이터 패킷과 메인 데이터 패킷을 다중화하여 출력하는 다중화 단계;

상기 다중화된 데이터 중 교통 정보 데이터에 대해서만 G/H(G<H) 부호율로 부호화를 수행하는 후처리 단계;

상기 후처리 단계에서 출력되는 데이터에 대해 패리티를 부가하는 부호화와 데이터 인터리빙을 수행하는 단계; 및

상기 인터리빙되어 출력되는 데이터를 트렐리스 부호화하며, 상기 인터리빙되어 출력되는 데이터가 연속되는 기지 데이터 열(sequence)의 처음이면 초기화 데이터에 의해 내부의 적어도 하나의 메모리를 초기화시키는 단계를 포함하여 이루어지는 것을 특징으로 하는 송신 시스템의 데이터 처리 방법.
제 19 항에 있어서, 상기 전처리 단계는

입력되는 교통 정보 데이터 바이트를 다수개 모아 프레임을 형성하고, 형성된 프레임 단위로 에러 정정 부호화와 에러 검출 부호화 중 적어도 하나를 수행하는 부호화 단계;

상기 부호화되어 입력되는 교통 정보 데이터를 랜더마이징하는 단계;

상기 랜더마이징되어 입력되는 교통 정보 데이터와 송/수신측의 약속에 의해 미리 정해진 기지 데이터를 계층화된 다수개의 영역으로 구분되는 데이터 그룹의 해당 영역에 삽입하는 그룹 포맷팅 단계; 및

상기 데이터 그룹 내 데이터에 대해 디인터리빙을 수행한 후 헤더 데이터를 부가하여 패킷 형태로 출력하는 단계를 포함하여 이루어지는 것을 특징으로 하는 송신 시스템의 데이터 처리 방법.
도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성하는 단계;

상기 교통 정보 메시지를 포함하는 교통 정보 데이터에 대해 에러 정정 부호화와 에러 검출 부호화 중 적어도 하나를 수행하고, 부호화된 교통 정보 데이터와 기 정해진 기지 데이터를 포함하여 교통 정보 데이터 패킷을 생성하는 단계;

상기 전처리된 교통 정보 데이터 패킷과 메인 데이터 패킷을 다중화하여 출력하는 다중화 단계;

상기 다중화된 데이터의 종류에 따라 상기 다중화된 데이터에 대해 체계적 또는 비체계적 부호화를 수행하여 패리티를 부가한 후 데이터 인터리빙하는 단계;

상기 인터리빙된 데이터 중 교통 정보 데이터에 대해서만 G/H(G<H) 부호율로 부호화를 수행하는 후처리 단계; 및

상기 후처리되어 출력되는 데이터를 트렐리스 부호화하며, 상기 후처리되어 출력되는 데이터가 연속되는 기지 데이터 열(sequence)의 처음이면 초기화 데이터에 의해 내부의 적어도 하나의 메모리를 초기화시키는 단계를 포함하여 이루어지는 것을 특징으로 하는 송신 시스템의 데이터 처리 방법.
도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성하는 단계;

상기 교통 정보 메시지를 디코딩하기 위한 시스템 정보 테이블을 생성하는 단계; 및

상기 교통 정보 메시지와 시스템 정보 테이블을 다중화하는 단계를 포함하여 이루어지는 것을 특징으로 하는 송신 시스템의 데이터 처리 방법.
제 22 항에 있어서,

상기 도로 변경 정보는 신설된 구간 정보, 도로 형태가 변경된 구간 정보, 삭제된 구간 정보 중 적어도 하나인 것을 특징으로 하는 송신 시스템의 데이터 처리 방법.
제 22 항에 있어서,

상기 교통 정보 메시지를 디코딩하기 위한 시스템 정보 테이블은 PSI/PSIP 테이블들 중 적어도 하나를 포함하는 것을 특징으로 송신 시스템의 데이터 처리 방법.
제 22 항에 있어서,

상기 교통 정보 메시지에 관련된 부가 정보는 PMT와 VCT 중 적어도 하나의 테이블에 포함되며, 상기 교통 정보 메시지에 관련된 부가 정보는 어플리케이션 식별자, 서비스 컴포넌트 식별자, 서비스 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 송신 시스템의 데이터 처리 방법.
도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 생성하는 교통 정보 메시지 생성부;

상기 교통 정보 메시지를 디코딩하기 위한 시스템 정보 테이블을 생성하는 시스템 정보 생성부; 및

상기 교통 정보 메시지 생성부에서 생성된 교통 정보 메시지와 상기 시스템 정보 생성부에서 생성된 시스템 정보 테이블을 다중화하는 다중화기를 포함하여 구성되는 것을 특징으로 하는 송신 시스템.
제 26 항에 있어서,

상기 도로 변경 정보는 신설된 구간 정보, 도로 형태가 변경된 구간 정보, 삭제된 구간 정보 중 적어도 하나인 것을 특징으로 하는 송신 시스템.
제 26 항에 있어서, 상기 시스템 정보 생성부는

상기 교통 정보 메시지에 관련된 부가 정보를 PSI/PSIP 테이블들 중 적어도 하나의 테이블에 디스크립터나 필드 형태로 포함시키며, 상기 교통 정보 메시지에 관련된 부가 정보는 어플리케이션 식별자, 서비스 컴포넌트 식별자, 서비스 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 송신 시스템.
도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 포함하는 교통 정보 메시지를 디코딩하기 위해 생성되는 시스템 정보는 교통 정보 제공 테이블을 포함하고,

상기 교통 정보 제공 테이블은 교통 정보 어플리케이션 식별 정보, 서비스 컴포넌트 식별 정보, 서비스 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 데이터 구조.
제 29 항에 있어서,

상기 교통 정보 어플리케이션 식별 정보, 서비스 컴포넌트 식별 정보, 서비스 정보 중 적어도 하나가 상기 교통 정보 제공 테이블에 디스크립터나 필드 구조로 포함되는 것을 특징으로 하는 데이터 구조.
교통 정보 데이터를 수신하는 단계;

상기 교통 정보 데이터에 다중화된 교통 정보 메시지와 시스템 정보를 역다중화하는 단계; 및

상기 역다중화된 시스템 정보를 참조하여 교통 정보 메시지를 디코딩함에 도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 추출하여 사용자에게 교통 정보 서비스를 제공하는 단계를 포함하여 이루어지는 것을 특징으로 하는 수신 시스템의 데이터 처리 방법.
제 31 항에 있어서,

상기 시스템 정보를 포함하는 PMT와 VCT 중 적어도 하나로부터 교통 정보에 관련된 부가 정보를 추출하는 단계를 더 포함하는 것을 특징으로 하는 수신 시스템의 데이터 처리 방법.
수신되는 교통 정보 데이터에 대해 복조를 수행하고 에러를 정정하는 복조부;

상기 복조부에서 출력되는 교통 정보 데이터로부터 교통 정보 메시지와 시스템 정보를 포함하는 교통 정보 제공 테이블을 분리하여 복호(decoding)하는 역다중화 및 데이터 복호부;

상기 복호된 교통 정보 메시지와 시스템 정보를 저장하는 저장부; 및

사용자의 요청에 따라 상기 저장부에 저장된 해당 교통 메시지를 읽어 와 도로 변경 정보와 도로 구간의 형태에 대한 정보 중 적어도 하나를 추출하여 해당 교통 정보 서비스를 제공하는 데이터 방송 어플리케이션 매니저를 포함하여 구성되는 것을 특징으로 하는 수신 시스템.
제 33 항에 있어서, 상기 복조부는

입력되는 데이터에 대해 송/수신측의 약속에 의해 미리 알고있는 기지 데이터를 적용하여 복조 및 채널 등화를 수행하는 복조 및 등화부;

채널 등화된 데이터가 교통 정보 데이터이면 소프트 판정 복호화를 수행하고, 메인 데이터이면 하드 판정 복호화를 수행하는 블록 복호부;

상기 복호된 데이터 그룹 내 교통 정보 데이터에 대해서만 프레임 단위로 에러 정정 복호를 수행하여 출력하는 E-VSB 데이터 처리부; 및

상기 복호된 메인 데이터에 대해서 디인터리버, RS 복호, 및 디랜더마이징을 순차적으로 수행하여 출력하는 메인 데이터 처리부를 포함하여 구성되는 것을 특징으로 하는 수신 시스템.
제 33 항에 있어서, 상기 복조부는

입력되는 데이터에 대해 송/수신측의 약속에 의해 미리 알고있는 기지 데이터를 적용하여 복조 및 채널 등화를 수행하는 복조 및 등화부;

채널 등화된 데이터에 대해 비터비 복호를 수행하는 비터비 복호부;

상기 비터비 복호된 데이터에 대해서 디인터리버, RS 복호, 및 디랜더마이징을 순차적으로 수행하여 출력하는 제1 데이터 처리부; 및

상기 제1 데이터 처리부의 출력 데이터 중 교통 정보 데이터에 대해서만 프레임 단위로 에러 정정 복호를 수행하여 출력하는 제2 데이터 처리부를 포함하여 구성되는 것을 특징으로 하는 수신 시스템.