KR100390841B1

KR100390841B1 - 피아이디 검출을 고속화하기 위한 피아이디 저장 및 비교장치 및 방법

Info

Publication number: KR100390841B1
Application number: KR10-2001-0015913A
Authority: KR
Inventors: 민경파
Original assignee: 주식회사 하이닉스반도체
Priority date: 2001-03-27
Filing date: 2001-03-27
Publication date: 2003-07-10
Also published as: US7088732B2; JP2002354434A; KR20020075679A; US20020141432A1

Abstract

본 발명은 비교대상의 PID값을 프로그램에 따라 또는 개별 프로그램 내 데이터들의 특성에 따라 계층적으로 저장하고, 저장된 PID값과 현재 수신된 패킷의 PID값의 비교 또한, 계층화시킨 MPEG-2 시스템에서의 멀티 디코딩시 PID(Packet Identifier) 검출을 고속화하기 위한 PID 저장 및 비교 장치 및 방법을 제공하기 위하여, 모든 비교 대상 PID값들을 2 이상의 비트열로 분리하여 저장하는 복수의 비교대상PID저장수단, 현재 수신된 패킷의 PID값을 상기 복수의 비교대상PID저장수단이 저장한 비트열과 동일한 위치의 비트열을 저장하는 복수의 수신PID저장수단, 상기 복수의 수신PID저장수단에 저장된 PID값과 상기 복수의 비교대상PID저장수단에 저장된 PID값을 독출하여 비교하는 복수의 비교수단 및 상기 복수의 수신PID저장수단에 현재 저장된 PID값과 상기 복수의 비교대상PID저장수단에 저장된 PID값과의 비교를 계속 수행할 것인지를 판단하고, PID값일치신호 및 PID값불일치신호를 발생시키는 제어수단을 포함하는 것을 특징으로 한다.

Description

피아이디 검출을 고속화하기 위한 피아이디 저장 및 비교 장치 및 방법{Apparatus for storing and comparing PID to speed up detection of PID and its method}

본 발명은 MPEG-2 트랜스포트 규격에 따라 멀티미디어 전송을 행하는 디지털 텔레비젼 등에서 동시에 여러 프로그램을 디코딩하는 멀티 디코딩시 PID 검출을 함에 있어서 적은 메모리를 사용하게 함과 아울러 빠른 디코딩을 가능하게 하는 MPEG-2 시스템에서의 멀티 디코딩시 PID(Packet Identifier) 검출을 고속화하기 위한 PID 저장 및 비교 장치 및 방법에 관한 것이다.

한편, 여기서 언급되는 동작 설명은 1994. 11. 13 스위스 제네바에서 ISO Moving Picture Experts Group(MPEG)에 의해 Draft가 제안된 ISO/IEC JIC1/SC29 /WG11N0801 에 관한 것으로, 구체적으로 여러 오디오, 비디오 및 부가 데이터를 비트 스트림으로 멀티 플렉싱과 디멀티 플렉싱을 하는 것에 관한 것이다.

종래에는 디지털 텔레비젼의 방송 수신시 멀티 디코딩할 수 있는 시스템 디멀티플렉서를 구현하는 경우 모든 프로그램에 해당하는 각각의 오디오, 비디오 등의 PID값을 저장할 메모리가 필요하고, 각각의 PID값과 현재 수신된 패킷의 PID값을 모두 비교하는 데에 많은 시간이 소요되어 시스템 디멀티플렉서에서 디코딩속도가 저하되며, 또한 저하된 디코딩 속도를 보정하기 위하여 용량이 큰 버퍼를 사용하여야만 하는 문제점이 있었다. 특히, 점차 한 채널에 수신되는 프로그램의 수량이 많아지고, 개별 프로그램 내 비디오 및 오디오 등의 품질이 고급화하면서 상기 문제점의 심각성은 점차 심화되는 추세에 있다.

도 1은 종래의 트랜스포트 패킷 규칙예시도로서, 모든 비디오, 오디오 및 부가 데이터는 상기 패킷 형태로 전송된다.

MPEG-2 표준은 여러 소스(Source)의 디지털 정보를 패킷에 담아서 전송하는 규격을 제시하며, 이 때 각각의 패킷은 헤더(header) 중 13비트의 PID값으로 구별하게 된다. 또한, MPEG-2표준은 한 개의 물리적 채널에 여러 프로그램을 섞어서 전송할 수 있도록 하고 있으며, 이 때 각각의 프로그램의 오디오, 비디오 및 부가 데이터들은 각각 다른 PID값을 사용한다.

도 2는 종래의 MPEG-2 시스템 구성도로서, 동기신호검출및PID추출부(210)는 현재 수신된 패킷의 13비트 PID값을 검출하여 보관하고, 비교대상PID저장부(220)는 시스템 디멀티 플렉서에서 받아들여야 할 32개의 PID값이 저장되어 있으며, 비교부(230)는 상기 비교대상PID저장부(220)로부터 32개의 PID값을 순차적으로 독출하여 상기 동기신호검출및PID추출부(210)의 PID값과 비교한다. 상기 동기신호검출및PID추출부(210), 상기 비교대상PID저장부(220), 상기 비교부(230) 및 상기 트랜스포트패킷및PES패킷파아서(240)을 포함하는 MPEG-2 시스템 디멀티 플렉서(DEMUX)는 하나의 프로그램의 오디오, 비디오 및 부가 데이터 등을 판별하여 각각의 데이터 종류별로 처리하고, 그 이외의 다른 프로그램에 속하는 오디오, 비디오 및 부가 데이터 등의 정보를 담은 패킷은 버리게 된다.

도 3은 종래기술인 도 2 중 상기 동기신호검출및PID추출부(210), 비교대상PID저장부(220) 및 비교부(230)의 구체 예시도이다.

즉, 동기신호검출및PID추출부(310)는 현재 수신된 패킷으로부터 13비트의 PID값을 추출하여 저장하고, 비교대상PID저장부(320)는 시스템 디멀티 플렉서에서 받아들여야 할 각각 13비트로 된 32개의 PID값이 저장되어 있으며, 비교부(330)는 상기 동기신호검출및PID추출부(310)로부터 읽어들인 13비트로 된 현재 패킷의 PID값과 상기 비교대상PID저장부(320)에 접근하여 저장된 13비트로 된 각각의 PID값을 어드레스"0"으로부터 순차적으로 독출하여 비교한 후, 일치 혹은 불일치의 여부를 판단한다.

도 4는 종래기술인 도 3의 PID값을 비교하기 위한 흐름도이다.

PID값이 메모리나 레지스터에 세팅된 상태에서(420), 수신된 패킷으로부터 PID값을 추출하고(430), 상기 비교대상PID저장부(320) 내에 저장된 PID값을 순차적으로 독출하면서 비교한다. 상기 비교부(330)에서는 상기 현재 수신된 패킷의 PID값과 현재 로딩된 PID값을 비교한다(450). 상기 비교부(330)에서의 비교 결과, 현재 수신된 패킷의 PID값과 상기 현재 로딩된 PID값이 일치하지 않으면 PID 어드레스가 마지막 어드레스(어드레스 "31")인지 확인하며, 마지막 어드레스가 아니면 어드레스를 1씩 증가시키면서(460), 현재 수신된 패킷의 PID값과 상기 현재 로딩된 PID값이 서로 일치하는지를 확인하고 마지막 PID 어드레스(어드레스 "31")까지 비교한 결과 일치하는 경우가 없으면 PID값불일치신호(PID mismatch signal)를 발생시키고(470), 새로운 패킷을 받아들인다. 그리고 상기 비교부(330)에서의 비교 결과, 현재 수신된 패킷의 PID값과 상기 로딩된 PID값이 일치하면 이 패킷을 받아들일 수 있도록 PID값일치신호(PID match signal)를 발생시킨다(480). PID값일치신호가 발생된 이후에는 수신된 패킷을 디멀티플렉싱하고(490), 188바이트의 새로운 패킷을 받아들이게 된다.

그러나, 상기와 같은 종래기술은 각각의 PID값과 현재 수신된 패킷의 PID값을 모두 비교하는 데에 많은 시간이 소요되어 시스템 디멀티플렉서에서 디코딩속도가 저하된다.

상기와 같은 문제점을 해결하기 위하여 본 발명은 비교대상의 PID값을 프로그램에 따라 또는 개별 프로그램 내 데이터들의 특성에 따라 계층적으로 저장하고, 저장된 PID값과 현재 수신된 패킷의 PID값의 비교 또한, 계층화시킨 MPEG-2 시스템에서의 멀티 디코딩시 PID(Packet Identifier) 검출을 고속화하기 위한 PID 저장 및 비교 장치 및 방법을 제공함에 목적이 있다.

도 1은 종래의 트랜스포트 패킷 규칙예시도,

도 2는 종래의 MPEG-2 시스템 구성도,

도 3은 종래기술인 도 2 중 PID추출부, 비교대상PID저장부 및 비교부의 구체 예시도,

도 4는 종래기술인 도 3의 MPEG-2 시스템에서 PID를 비교하기 위한 흐름도,

도 5는 본 발명의 제1실시예에 따른 PID값의 계층적 저장 및 비교를 위한 시스템 개략도,

도 6은 본 발명의 제1실시예에 따른 PID값을 비교하기 위한 흐름도,

도 7은 본 발명의 제2실시예에 따른 PID값의 계층적 저장 및 비교를 위한 시스템 개략도,

도 8은 본 발명의 제2실시예에 따른 PID값의 계층적 저장 및 비교를 위한 흐름도,

도 9는 본 발명의 일실시예에 따른 체크해야 할 PID 리스트 구성도,

도 10은 본 발명의 일실시예에 따른 PID1의 저장 구성도,

도 11은 본 발명의 제2실시예에 따른 PID3의 저장 구성도,

도 12는 본 발명의 제2실시예에 따른 PID4의 저장 구성도,

도 13은 종래의 미국 ATSC 방식에 따른 프로그램내 PID 규격 예시도.

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

510 : 수신PID제1저장부 520 : 수신PID제2저장부

530 : 제1비교부 540 : 제2비교부

550 : 제어부 560 : 비교대상PID제1저장부

570 : 비교대상PID제2저장부 770 : 비교대상PID제3저장부

780 : 비교대상PID제4저장부

상기의 목적을 달성하기 위한 본원 발명에 따른 PID 검출을 고속화하기 위한 PID 저장 및 비교 장치는 모든 비교대상PID값들을 2이상의 비트열로 분리하여 저장하는 복수의 비교대상PID저장수단; 현재 수신된 패킷의 PID값을 상기 복수의 비교대상PID저장수단이 저장한 비트열과 동일한 위치의 비트열로 구분하여 저장하는 복수의 수신PID저장수단; 상기 복수의 수신PID저장수단에 저장된 PID값과 상기 복수의 비교대상PID저장수단에 저장된 PID값을 독출하여 비교하는 복수의 비교수단; 및 상기 복수의 수신PID저장수단에 현재 저장된 PID값과 상기 복수의 비교대상PID저장수단에 저장된 PID값과의 비교를 계속 수행할 것인지를 판단하고, PID값일치신호 및 PID값불일치신호를 발생시키는 제어수단을 포함하는 것을 특징으로 한다.

또한, 본원의 다른 발명에 따르면 PID 검출을 고속화하기 위한 PID 저장 및 비교 장치는 모든 비교대상PID값들을 저장하면서 각각의 상기 비교대상PID값 중 일부 비트들을 저장하는 비교대상PID제1저장수단; 모든 상기 비교대상PID값들을 저장하면서 각각의 상기 비교대상PID값들 중 상기 비교대상PID제1저장수단에 저장되지 않은 나머지 비트들을 저장하는 비교대상PID제2저장수단; 현재 수신된 패킷의 PID전체 비트 중 상기 비교대상PID제1저장수단에 저장된 비교대상PID값 중 일부 비트들의 위치와 동일한 위치의 비트들을 저장하는 수신PID제1저장수단; 현재 수신된 패킷의 PID 전체 비트 중 상기 수신PID제1저장수단에 저장되지 않은 나머지 비트들을 저장하는 수신PID제2저장수단; 상기 수신PID제1 및 제2저장수단에 저장된 PID값과 상기 비교대상PID제1 및 제2저장수단에 저장된 PID값들을 독출하여 비교하는 복수의 비교수단; 및 상기 수신PID 제1 및 제2저장수단에 현재 저장된 PID값과 상기 비교대상PID제1 및 제2저장수단에 저장된 PID값들과의 비교를 계속 수행할 것인지를 판단하고, PID값일치신호 및 PID값불일치신호를 발생시키는 제어수단을 포함하는 것을 특징으로 한다.

또한, 본 발명의 상기 복수의 비교수단은 상기 수신PID제1저장수단에 저장된 PID값과 상기 비교대상PID제1저장수단에 저장된 PID값을 독출하여 비교하는 제1비교수단; 및 상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상PID제2저장수단에 저장된 PID값을 독출하여 비교하는 제2비교수단을 포함하는 것을 특징으로 한다.

또한, 본 발명의 상기 비교대상PID제2저장수단은 비교대상PID제3저장수단; 및 상기 비교대상PID제3저장수단과 분리되어 있는 비교대상PID제4저장수단을 포함하는 것을 특징으로 한다.

또한, 본 발명의 상기 비교대상PID제3저장수단에 저장된 PID값은 비디오 데이터용 PID값 중 일부 비트인 것을 특징으로 한다.

또한, 본 발명의 상기 제2비교수단은 상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상제3저장수단에 저장된 PID값을 독출하여 비교하는 것을 특징으로 한다.

또한, 본 발명의 상기 제2비교수단은 상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상제4저장수단에 저장된 PID값을 독출하여 비교하는 것을 특징으로 한다.

또한, 본 발명의 상기 수신PID제1저장수단에 저장된 PID값은 현재 수신되는 패킷의 PID 비트열 중 첫번째 비트(MSB : 최대 유효 비트)로부터 8번째 비트까지인 것을 특징으로 한다.

또한, 본 발명의 상기 모든 저장수단은 레지스터인 것을 특징으로 한다.

또한, 본 발명의 상기 모든 저장수단은 메모리인 것을 특징으로 한다.

또한, 본 발명의 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법은 모든 비교대상PID값들을 저장하면서 각각의 상기 비교대상PID값 중 일부 비트들을 비교대상PID제1저장수단에 저장하는 제1단계; 모든 비교대상PID값들을 저장하면서 각각의 상기 비교대상PID값 중 상기 비교대상PID제1저장수단에 저장되지 않은 나머지 비트들을 비교대상PID제2저장수단에 저장하는 제2단계; 현재 수신된 패킷의 PID 전체 비트 중 상기 비교대상PID제1저장수단에 저장된 비교대상PID값 중 일부 비트들의 위치와 동일한 위치의 비트들을 수신PID제1저장수단에 저장하는 제3단계; 현재 수신된 패킷의 PID 전체 비트 중 상기 수신PID제1저장수단에 저장되지 않은 나머지 비트들을 수신PID제2저장수단에 저장하는 제4단계; 상기 수신PID제1 및 제2저장수단에 저장된 PID값과 상기 비교대상PID제1 및 제2저장수단에 저장된 PID값들을 독출하여 비교하는 제5단계; 및 상기 수신PID 제1 및 제2저장수단에 현재 저장된 PID값과 상기 비교대상PID제1 및 제2저장수단에 저장된 PID값들과의 비교를 계속 수행할 것인지를 판단하고, PID값일치신호 및 PID값불일치신호를 발생시키는 제6단계를 포함하는 것을 특징으로 한다.

또한, 본 발명의 상기 제5단계는 상기 수신PID제1저장수단에 저장된 PID값과 상기 비교대상PID제1저장수단에 저장된 PID값을 독출하여 비교하는 제7단계; 및 상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상PID제2저장수단에 저장된 PID값을 독출하여 비교하는 제8단계를 포함하는 것을 특징으로 한다.

또한, 본 발명의 상기 제4단계는 모든 비교대상PID값들을 저장하면서 각각의 비교대상PID값 중 상기 비교대상PID제1저장수단에 저장되지 않은 나머지 비트들을 비교대상PID제3저장수단과 비교대상PID제4저장수단에 구분하여 저장하는 제9단계를 포함하는 것을 특징으로 한다.

또한, 본 발명의 상기 제9단계의 상기 비교대상PID제3저장수단에 저장된 PID값은 비디오 데이터용 PID값중 일부 비트인 것을 특징으로 한다.

또한, 본 발명의 상기 제8단계는 상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상제3저장수단에 저장된 PID값을 독출하여 비교하는 단계를 포함하는 것을 특징으로 한다.

또한, 본 발명의 상기 제8단계는 상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상제4저장수단에 저장된 PID값을 독출하여 비교하는 단계를 포함하는 것을 특징으로 한다.

또한, 본 발명의 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법은 모든 비교대상PID값들을 복수의 비교대상PID저장수단에 2이상의 비트열로 분리하여 저장하는 단계; 현재 수신된 패킷의 PID값을 상기 복수의 비교대상PID저장수단이 저장한 비트열과 동일한 위치의 비트열을 복수의 수신PID저장수단에 저장하는 단계; 상기 복수의 수신PID저장수단에 저장된 PID값과 상기 복수의 비교대상PID저장수단에 저장된 PID값을 독출하여 비교하는 단계; 및 상기 복수의 수신PID저장수단에 현재 저장된 PID값과 상기 복수의 비교대상PID저장수단에 저장된 PID값과의 비교를 계속 수행할 것인지를 판단하고, PID값일치신호 및 PID값불일치신호를 발생시키는 단계를 포함하는 것을 특징으로 한다.

이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여 본 발명의 가장 바람직한 실시예를 첨부된 도면을 참조하여 설명하기로 한다.

도 5는 본 발명의 제1실시예에 따른 PID값의 계층적 저장 및 비교를 위한 시스템 개략도이다.

수신PID제1저장부(510)는 현재 수신된 패킷의 PID값 중 프로그램에 대한 정보를 담고 있는 [12:5] 비트의 PID값을 저장하고, 수신PID제2저장부(520)는 현재 수신된 패킷의 PID값 중 개별 프로그램내 데이터에 대한 정보를 담고 있는 [4:0] 비트에 해당하는 PID값을 저장한다. 한편, 비교대상PID제1저장부(560)는 각 어드레스마다 카운터 필드와 어드레스 필드를 갖고 있으며 상기 수신PID제1저장부(510)에 저장된 일부 비트([12:5] 비트)와 동일한 위치의 비트들인 PID1[12:5]비트값들이저장되어 제1의 색인부 역할을 하며, 비교대상PID제2저장부(570)는 상기 수신PID제2저장부(520)에 저장된 일부 비트([4:0] 비트)와 동일한 위치의 비트들인 PID2[4:0]비트값들이 저장되어 있다.

제1비교부(530)는 상기 현재PID제1저장부(510)의 현재 수신된 패킷의 PID값 중 [12:5]비트값과 상기 비교대상PID제1저장부(560)의 PID1[12:5]비트값을 독출 및 비교하여 그 결과를 제어부(550)에 통보한다. 또한, 제2비교부(540)는 상기 수신PID제2저장부(520)의 현재 수신된 패킷의 PID값 중 [4:0]비트값과 상기 비교대상PID제2저장부(570)의 PID2[4:0]비트값을 독출 및 비교하여 그 결과를 상기 제어부(550)에 통보한다.

그리고, 제어부(550)는 상기 제1비교부(530)와 상기 제2비교부(540)를 제어하여 상기 제1비교부(530)와 상기 제2비교부(540)의 비교결과에 따라 현재 수신된 PID비트값과 저장된 PID비트값들과의 비교를 계속 수행할 것인지의 여부를 판단하고, 현재 수신된 PID비트값과 저장된 PID비트값을 비교하여 일치하는 경우, PID값일치신호를, 불일치하는 경우 PID값불일치신호를, 각각 발생시킨다.

도 6은 본 발명의 제1실시예에 따른 PID값을 비교하기 위한 흐름도이다.

PID1, PID2값들이 각각의 레지스터 혹은 메모리에 세팅된 상태에서(605), 현재 수신된 패킷으로부터 PID(current PID)값을 추출하고(610), 제1비교부(530)는 상기 비교대상PID제1저장부(560)의 어드레스"0"에 저장된 PID1값부터 시작하여 순차적으로 PID1값을 독출하면서 상기 현재 수신된 패킷의 PID값중 [12:5]비트값과 상기 독출된 PID1[12:5]비트값을 순차적으로 비교한다. 한편, 각각의 PID값을 독출하게 될 때, 카운터필드와 어드레스필드에 기 저장되어 있는 PID1값과 관련된 PID2의 갯수와 어드레스도 동시에 독출되는데, 이는 각 프로그램에 대한 데이터 정보들이 상기 비교대상PID제2저장부(570)내 어느 어드레스들에 저장되어 있는지를 알기 위함이다. 좀 더 구체적으로 설명하면 다음과 같다.

비교대상PID제1저장부의 PID1값을 독출하여(615) 상기 제1비교부(530)에서 비교한 결과, 상기 현재 수신된 패킷의 PID값중 [12:5]비트값과 상기 독출된 PID1[12:5]비트값이 일치하지 않으면 PID1의 어드레스가 최종 어드레스가 될 때까지(625) PID1의 어드레스를 1씩 증가시켜(630) 가면서 상기 현재 수신된 패킷의 PID값중 [12:5]비트값과 상기 독출된 PID1[12:5]비트값을 비교하는 제1비교를 수행한다. PID1의 어드레스가 최종 어드레스가 되어도 제1비교부에서 비교한 결과, 상기 현재 수신된 패킷의 PID값중 [12:5]비트값과 상기 독출된 PID1[12:5]비트값이 일치하지 않으면 PID값불일치신호를 발생시킨다(680).

한편, 상기 제1비교부(530)에서의 비교 결과, 일치하게 되면, 해당 PID1과 함께 저장된 카운터 필드의 정보인 관련 PID2값의 갯수를 N으로 하여, 제2비교부(540)는 최대 N번까지 반복하면서 PID2값을 독출하여 제2비교를 수행하게 된다(640, 645, 650, 660, 665). 즉, PID2값을 독출하고(645), 독출된 PID2값과 현재 수신된 패킷의 PID값 중 [4:0]비트값을 상기 제2비교부(540)에서 제2비교하고(650), 이 결과가 일치하지 않으면 해당 어드레스 내 PID2값 모두를 독출하였는지의 여부를 판단한다(655).

해당 어드레스 내 PID2값 모두를 독출하지 않았으면 해당 어드레스 내 다음PID2를 체크하여(660) 제2비교를 수행하게 하며, 해당 어드레스 내 PID2값 모두를 독출하였으면 PID2 어드레스를 1만큼 증가시켜(665) 다음 어드레스 내에 저장된 PID1관련 나머지 PID2값을 독출하도록 한다.

상기 제1비교부(530)에서 일치된 PID1값과 관련된 PID2값을 독출하여 현재 수신된 패킷 중 [4:0]비트값과 모두 비교하였음에도 불구하고(640) 이들이 일치하지 않으면 PID값불일치신호를 발생시키며(680), 제2비교부(540)에서의 제2비교 결과, 독출된 PID2값과 상기 현재 수신된 패킷 중 [4:0]비트값이 일치하면 PID값일치신호를 발생시키고(670), 현재 수신된 패킷을 디멀티플렉싱한다(675).

상기 PID값일치신호의 발생과(670), 상기 PID값불일치신호의 발생(680)후에는 새로운 패킷을 받아들인다.

도 7은 본 발명의 제2실시예에 따른 PID값의 계층적 저장 및 비교를 위한 시스템 개략도이다.

본 발명의 제2실시예에 따르면 제1실시예의 상기 비교대상PID제2저장부(570)의 PID2[4:0]비트를 비교대상PID제3저장부(770)와 비교대상PID제4저장부(780)에 각각 PID3[4:0], PID4[4:0]로 구분하여 저장하는 것이다. 즉, 상기 비교대상PID제3저장부(770)는 각각의 PID값들 중 가장 빈번히 수신되는 데이터, 예를들면, 비디오데이터의 PID값 중 일부인 PID[4:0]비트값을 PID3[4:0]비트값으로 저장하고, 비교대상PID제4저장부(780)는 전체 13비트의 PID값 중 상기 비교대상PID제1저장부에 저장되는 PID1[12:5]비트값 및 상기 비교대상PID제3저장부에 저장되는 PID3[4:0]비트값 이외의 PID[4:0]비트값, 예를 들면 오디오데이터, 부가데이터 등의 PID값 중 일부인 PID4[4:0]비트값들이 저장되어 있다.

여기서, 상기 비교대상PID제1저장부(760)에 저장되는 첫 8비트를 제외한 나머지 비트들을 상기 비교대상PID제3저장부(770)와 상기 비교대상PID제4저장부(780)로 계층화하여 저장하는 이유는 대개 하나의 프로그램을 형성하는 비디오 데이터, 오디오 데이터 및 부가 데이터 중 가장 많이 수신되는 것은 비디오 데이터이므로 비디오 데이터를 우선적으로 비교하기 위하여 비디오 데이터를 표시하는 특징적 부분을 상기 비교대상PID제3저장부(770)에 저장하고, 나머지 데이터들을 표시하는 값들은 상기 비교대상PID제4저장부(780)에 저장함으로써 PID값의 검출속도를 향상시키기 위함이다.

한편, 제1비교부(730)는 상기 수신PID제1저장부(710)의 현재 수신된 패킷의 PID값 중 [12:5]비트값과 상기 비교대상PID제1저장부(760)의 PID1[12:5]비트값을 비교하여 그 결과를 제어부(750)에 통보하고, 제2비교부(740)는 상기 수신PID제2저장부(720)의 현재 수신된 패킷의 PID값 중 [4:0]비트값과 상기 비교대상PID제3저장부(770)의 PID3[4:0]비트값을 비교한 후, 일치하지 않는 경우 상기 현재 수신된 PID값 중 [4:0]비트값과 상기 비교대상PID제4저장부(780)의 PID4[4:0]비트값을 비교하여 그 결과를 상기 제어부(750)에 통보한다.

그리고, 제어부(750)는 상기 비교대상PID제3저장부(770)의 카운터 필드와 어드레스 필드 등을 해석하고, 상기 제1비교부(730)와 상기 제2비교부(740)를 제어하여 상기 제1비교부(730)와 상기 제2비교부(740)의 비교결과에 따라 현재 수신된 PID값과 독출된 PID값들과의 비교를 계속 수행할 것인지의 여부를 판단하며, 비교가 완료된 경우에는 PID값일치신호 또는 PID값불일치신호를 발생시킨다.

도 8은 도 7의 본 발명의 제2실시예에 따른 PID의 계층적 저장 및 비교를 위한 흐름도이다.

비교대상PID인 PID1, PID3 및 PID4값들을 각각의 레지스터 혹은 메모리에 세팅시킨 상태에서, 현재 수신된 패킷으로부터 PID(current PID)값을 추출하고(801), 상기 비교대상PID제1저장부(760)의 어드레스"0"에 저장된 PID1값부터 시작하여 순차적으로 PID1값을 독출하면서 상기 제1비교부(730)에서 상기 현재 수신된 PID값 중 [12:5]비트값과 상기 비교대상PID제1저장부(760)의 PID1[12:5]비트값을 순차적으로 비교한다.

즉, 상기 제1비교부(730)에서 상기 비교대상PID제1저장부(760)의 PID1값을 독출하여(803) 비교한 결과, 상기 현재 수신된 PID값 중 [12:5]비트값과 상기 비교대상PID제1저장부(760)의 PID1[12:5]비트값이 일치하지 않으면 PID1의 어드레스가 최종 어드레스가 될 때까지(807) PID1의 어드레스를 1씩 증가시켜(809) 가면서 제1비교를 수행한다. PID1의 어드레스가 최종 어드레스가 되어도 제1비교부에서의 비교 결과, 일치하지 않으면 PID값 불일치 신호를 발생시킨다(837).

상기 제1비교부(730)에서 상기 현재 수신된 PID값 중 [12:5]비트값과 상기 비교대상PID제1저장부(760)의 PID1[12:5]비트값이 일치하면, 상기 제2비교부(740)는 상기 비교대상PID제3저장부(770)의 어드레스"0"에 저장된 PID3값부터 순차적으로 독출하면서 현재 수신된 패킷의 PID값중 [4:0]비트값과 상기 독출된 PID3값을 순차적으로 비교한다. 한편, 각각의 PID3값을 독출하게 될 때, 카운터필드와 어드레스필드에 기 저장되어 있는 PID3값과 관련된 PID4값의 갯수와 어드레스를 동시에 독출하게 되는데, 이에 따라 개별 프로그램에 대하여 비디오 데이터용 PID값을 제외한 다른 데이터 신호용의 PID값들의 갯수를 파악하고, 그들이 상기 비교대상PID제4저장부(780)내 어느 어드레스들에 저장되어 있는지를 알게 된다.

즉, 비교대상PID제3저장부의 PID3값을 독출하여(811) 상기 제2비교부(730)의 제2비교 결과(813), 상기 현재 수신된 패킷의 PID값중 [4:0]비트값과 상기 독출된 PID3값이 일치하면 상기 제어부(750)는 PID값일치신호를 발생하고(833), 상기 현재 수신된 패킷의 PID값중 [4:0]비트값과 상기 독출된 PID3값이 일치하지 않으면 PID3 어드레스가 최종 어드레스인지의 여부를 판단한다(815). 상기 PID3 어드레스가 최종 어드레스가 아니면 PID3 어드레스를 1씩 증가시켜(817) 가면서, 제2비교부에서의 제2비교를 계속 수행한다(811, 813).

한편, 상기 PID3 어드레스가 최종 어드레스이면 해당 PID3과 함께 저장된 카운터 필드의 정보인 관련 PID4값의 갯수를 N으로 놓고, 최대 N번까지 반복하면서 PID4값을 독출하여 상기 제2비교부(740)에서 상기 현재 수신된 패킷의 PID값중 [4:0]비트값과 상기 독출된 PID4값의 일치여부에 대한 비교를 수행한다(821, 823, 825, 827, 829, 831). 즉, 상기 제2비교부(740)는 PID4값을 독출하고(823), 독출된 PID4값과 현재 수신된 패킷의 PID값 중 [4:0]비트값의 일치여부를 비교하여(제3비교, 825), 상기 독출된 PID4값과 현재 수신된 패킷의 PID값 중 [4:0]비트값이 일치하지 않으면 상기 제어부(750)는 해당 어드레스내 PID4값 모두를 독출하였는지의 여부를 판단한다(827).

해당 어드레스 내 PID4값 모두를 독출하지 않았으면 해당 어드레스 내 다음 PID4값을 체크하여(829) 제3비교를 수행하게 되며, 해당 어드레스 내 PID4값 모두를 독출하였으면 PID4 어드레스를 1만큼 증가시켜(831) 다음 어드레스 내에 저장된 PID4값을 독출하도록 한다.

상기 제2비교부(740)에서 일치된 PID3값과 관련된 PID4값을 상기 현재 수신된 패킷의 PID값 중 [4:0]비트값과 모두 비교하였음에도 불구하고(821) 일치하지 않으면 PID값불일치신호를 발생시키며(837) 제2비교부에서의 제2비교(813) 결과가 일치하거나 제2비교부에서의 제3비교(825) 결과가 일치하면 PID값 일치신호를 발생시키고(833), 현재 수신된 패킷을 디멀티플렉싱한다(835).

상기 PID값일치신호의 발생과(833), 상기 PID값불일치신호의 발생(837)후에는 새로운 패킷을 받아들인다.

도 9은 본 발명의 일실시예에 따른 체크해야 할 PID 리스트 구성도이다.

즉, 0x0030, 0x0031, 0x0034, 0x003A 등이 제1 프로그램의 PID 리스트이고, 0x0040, 0x0041, 0x0044, 0x004A 등이 제2 프로그램의 PID 리스트이다. 여기서, 0x는 상기 표시형식이 16진수임을 나타낸다.

도 10은 본 발명의 일실시예에 따른 PID1의 저장 구성도로서, 레지스터내 각 어드레스에는 개별 프로그램을 구분할 수 있는 PID 일부 비트열([12:5]비트)들이 저장되어 있다.

도 11은 본 발명의 제2실시예에 따른 PID3의 저장 구성도이다. 레지스터내 각 어드레스에는 프로그램별 비디오 데이터용 PID 일부 비트열([4:0]비트)들이 저장되어 있다. 여기서, 카운터 필드 및 어드레스 필드에 있는 숫자는 위에서도 설명된 바와 같이 비디오 데이터용 PID와 관련된 상기 비교대상PID제4저장부(780) 내에 저장된 오디오 데이터용, 부가 데이터용 등의 PID 갯수와 이들이 저장된 상기 비교대상PID제4저장부(780) 내 어드레스를 가리킨다. PID3 어드레스"0"을 예로 들어 설명하면, 도 9의 제1 프로그램 PID 리스트가 4개이고, 상기 비교대상PID제3저장부(770) 내에 저장되는 비디오 데이터용 PID를 제외한 나머지 데이터용 PID는 3개이므로 카운터 필드에 "3"이 쓰여지고, 이들이 상기 비교대상PID제4저장부(780) 내 어드레스"0"에 씌어있기 때문에 어드레스 필드에 "0"이라고 쓰여진다.

도 12는 본 발명의 제2실시예에 따른 PID4의 저장 구성도이다. 레지스터내 각 어드레스에는 프로그램별 오디오 데이터용 및 부가데이터용 등의 PID 일부 비트열([4:0]비트)들이 저장되어 있다.

도 13은 종래의 미국 ATSC 방식에 따른 프로그램내 PID 규격 예시도이다.

여기서, ATSC는 디지털 방송에서 서비스 정보 또는 프로그램 안내정보 규격에 대한 미국 방식을 의미하며, 이에 대비되는 유럽 방식으로는 DVB 규격이 있다. 한편, PMT은 Program Map Table을, PCR은 Program Clock Reference를 의미한다.

한편, 13비트의 PID값을 상기의 제1실시예에서는 8비트와 5비트의 2단계로 계층화하고, 제2실시예에서는 다시 5비트를 자주 수신되는 데이터와 자주 수신되지 않는 데이터들로 구분하여 저장하는 것을 제시하였으나, 구분하는 비트의 수를 8비트와 5비트로 하거나, 9비트와 4비트로 하는 것을 굳이 여기서 한정할 필요성은 전혀 없으며, 각 나라에서 디지털 방송의 규격을 정하는 방식 혹은 기준에 따라 또는 각 프로그램을 구성하는 비디오, 오디오, 부가정보 등의 데이터 내 PID값이 어떤 방식에 근거하여 만들어지느냐에 따라 또는 멀티 디코딩시 PID 13비트 중 MSB(Most Significant Bit : 최대 유효 비트) 이하 많은 부분을 같이 사용하는 특성에 따라 변경될 수 있다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러가지로 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.

상기와 같은 본 발명의 구성에 따라 적은 PID메모리 영역을 사용함에도 불구하고 많은 PID값을 검출할 수 있으며, 하나의 패킷이 수신되었을 때 PID값의 비교시간을 단축하여 전체적인 디코딩 속도를 향상시킴을 물론 수신 버퍼의 크기도 축소시키는 효과가 있다.

Claims

모든 비교대상PID값들을 2 이상의 비트열로 분리하여 저장하는 복수의 비교대상PID저장수단;

현재 수신된 패킷의 PID값을 상기 복수의 비교대상PID저장수단이 저장한 비트열과 동일한 위치의 비트열로 구분하여 저장하는 복수의 수신PID저장수단;

상기 복수의 수신PID저장수단에 저장된 PID값과 상기 복수의 비교대상PID저장수단에 저장된 PID값을 독출하여 비교하는 복수의 비교수단; 및

상기 복수의 수신PID저장수단에 현재 저장된 PID값과 상기 복수의 비교대상PID저장수단에 저장된 PID값과의 비교를 계속 수행할 것인지를 판단하고, PID값일치신호 및 PID값불일치신호를 발생시키는 제어수단

을 포함하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 장치.
모든 비교 대상 PID값들을 저장하면서 각각의 PID값 중 일부 비트들을 저장하는 비교대상PID제1저장수단;

모든 비교 대상 PID값들을 저장하면서 각각의 상기 비교대상PID값들 중 상기 비교대상PID제1저장수단에 저장되지 않은 나머지 비트들을 저장하는 비교대상PID제2저장수단;

현재 수신된 패킷의 PID 전체 비트 중 상기 비교대상PID제1저장수단에 저장된 비교대상PID값 중 일부 비트들의 위치와 동일한 위치의 비트들을 저장하는 수신PID제1저장수단;

현재 수신된 패킷의 PID 전체 비트 중 상기 수신PID제1저장수단에 저장되지 않은 나머지 비트들을 저장하는 수신PID제2저장수단;

상기 수신PID제1 및 제2저장수단에 저장된 PID값과 상기 비교대상PID제1 및 제2저장수단에 저장된 PID값들을 독출하여 비교하는 복수의 비교수단; 및

상기 수신PID 제1 및 제2저장수단에 현재 저장된 PID값과 상기 비교대상PID제1 및 제2저장수단에 저장된 PID값들과의 비교를 계속 수행할 것인지를 판단하고, PID값일치신호 및 PID값불일치신호를 발생시키는 제어수단

을 포함하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 장치.
제2항에 있어서, 상기 복수의 비교수단은

상기 수신PID제1저장수단에 저장된 PID값과 상기 비교대상PID제1저장수단에 저장된 PID값을 독출하여 비교하는 제1비교수단; 및

상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상PID제2저장수단에 저장된 PID값을 독출하여 비교하는 제2비교수단

을 포함하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및비교 장치.
제3항에 있어서, 상기 비교대상PID제2저장수단은

비교대상PID제3저장수단; 및

상기 비교대상PID제3저장수단과 분리되어 있는 비교대상PID제4저장수단

을 구비하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 장치.
제4항에 있어서,

상기 비교대상PID제3저장수단에 저장된 PID값은 비디오 데이터용 PID값 중 일부 비트인 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 장치.
제5항에 있어서,

상기 제2비교수단은 상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상제3저장수단에 저장된 PID값을 독출하여 비교하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 장치.
제5항에 있어서,

상기 제2비교수단은 상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상제4저장수단에 저장된 PID값을 독출하여 비교하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 장치.
제2, 3, 5, 6, 7항 중 어느 한 항에 있어서,

상기 수신PID제1저장수단에 저장된 PID값은 현재 수신되는 패킷의 PID 비트열 중 첫번째 비트(MSB: 최대 유효 비트)로부터 8번째 비트까지인 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 장치.
제8항에 있어서,

상기 모든 저장수단은 레지스터인 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 장치.
제9항에 있어서,

상기 모든 저장수단은 메모리인 것을 특징으로 하는 PID 검출을 고속화하기위한 PID 저장 및 비교 장치.
모든 비교대상PID값들을 저장하면서 각각의 상기 비교대상PID값 중 일부 비트들을 비교대상PID제1저장수단에 저장하는 제1단계;

모든 비교대상PID값들을 저장하면서 각각의 상기 비교대상PID값 중 상기 비교대상PID제1저장수단에 저장되지 않은 나머지 비트들을 비교대상PID제2저장수단에 저장하는 제2단계;

현재 수신된 패킷의 PID 전체 비트 중 상기 비교대상PID제1저장수단에 저장된 비교대상PID값 중 일부 비트들의 위치와 동일한 위치의 비트들을 수신PID제1저장수단에 저장하는 제3단계;

현재 수신된 패킷의 PID 전체 비트 중 상기 수신PID제1저장수단에 저장되지 않은 나머지 비트들을 수신PID제2저장수단에 저장하는 제4단계;

상기 수신PID제1 및 제2저장수단에 저장된 PID값과 상기 비교대상PID제1 및 제2저장수단에 저장된 PID값들을 독출하여 비교하는 제5단계; 및

상기 수신PID 제1 및 제2저장수단에 현재 저장된 PID값과 상기 비교대상PID제1 및 제2저장수단에 저장된 PID값들과의 비교를 계속 수행할 것인지를 판단하고, PID값일치신호 및 PID값불일치신호를 발생시키는 제6단계

를 포함하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법.
제11항에 있어서, 상기 제5단계는

상기 수신PID제1저장수단에 저장된 PID값과 상기 비교대상PID제1저장수단에 저장된 PID값을 독출하여 비교하는 제7단계; 및

상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상PID제2저장수단에 저장된 PID값을 독출하여 비교하는 제8단계

를 포함하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법.
제12항에 있어서, 상기 제4단계는

모든 비교대상PID값들을 저장하면서 각각의 비교대상PID값 중 상기 비교대상PID제1저장수단에 저장되지 않은 나머지 비트들을 비교대상PID제3저장수단과 비교대상PID제4저장수단에 구분하여 저장하는 제9단계

를 포함하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법.
제13항에 있어서,

상기 제9단계의 상기 비교대상PID제3저장수단에 저장된 PID값은 비디오 데이터용 PID값 중 일부 비트인 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법.
제14항에 있어서,

상기 제8단계는 상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상제3저장수단에 저장된 PID값을 독출하여 비교하는 제10단계를 포함하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법.
제14항에 있어서,

상기 제8단계는 상기 수신PID제2저장수단에 저장된 PID값과 상기 비교대상제4저장수단에 저장된 PID값을 독출하여 비교하는 제10단계를 포함하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법.
제11, 12, 14, 15, 16항 중 어느 한 항에 있어서,

상기 수신PID제1저장수단에 저장된 PID값은 현재 수신되는 패킷의 PID 비트열 중 첫번째 비트(MSB: 최대 유효 비트)로부터 8번째 비트까지인 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법.
제17항에 있어서,

상기 모든 저장수단은 레지스터인 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법.
제17항에 있어서,

상기 모든 저장수단은 메모리인 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법.
현재 수신된 패킷의 PID값과 비교될 모든 비교 대상 PID값들을 복수의 비교대상PID저장수단에 2 이상의 비트열로 분리하여 저장하는 단계;

현재 수신된 패킷의 PID값을 상기 복수의 비교대상PID저장수단이 저장한 비트열과 동일한 위치의 비트열을 복수의 수신PID저장수단에 저장하는 단계;

상기 복수의 수신PID저장수단에 저장된 PID값과 상기 복수의 비교대상PID저장수단에 저장된 PID값을 독출하여 비교하는 단계; 및

상기 복수의 수신PID저장수단에 현재 저장된 PID값과 상기 복수의 비교대상PID저장수단에 저장된 PID값과의 비교를 계속 수행할 것인지를 판단하고, PID값일치신호 및 PID값불일치신호를 발생시키는 단계

를 포함하는 것을 특징으로 하는 PID 검출을 고속화하기 위한 PID 저장 및 비교 방법.