일반기술

트렐리스 코드 데이터의 디코딩 방법 및 장치

본 기술은 고화질 텔레비전용 순방향 에러 정정 디코더에서의 채널 상태에 따라 가우시안 채널용 8스테이트 모드 및 부분응답 채널용 16스테이트 모드를 동시에 지원하는 트렐리스 코드 디코딩 방법 및 장치에 관한 것이다.기존의 트렐리스 디코더(Trellis Decoder)에서는 NTSC 간섭 제거 필터의 사용유무에 따라 8 스테이트 모드 최적 트렐리스 디코더와 16 스테이트 모드 부분응답 트렐리스 디코더를 별도로 구비하여 면적이 증가되어 실제 하드웨어 구현시 VLSI(Very Large Scale Integrated Circuit) 개발에 어려움이 있었다.본 기술은 앞서 설명한 문제점을 해결하기 위한 것으로 16스테이트 모드의 복잡도를 갖으면서도 8스테이트 모드와 16스테이트 모드를 동시에 지원하고, 단일칩으로 디코딩을 수행할 수 있도록 구현하여 면적을 최소화시킨 트렐리스 디코더를 제공할 수 있다.본 기술은 가우시안(부분 응답) 채널용 8스테이트 모드와 부분응답 채널용 16스테이트 모드를 모두 수용하는 단일 칩으로 설계되었으며, 인트라세그먼트 디인터리빙을 처리하기 위해 필요했던 12개의 디코더 대신 1개를 시분할 하여 공유할 수 있으며, 칩 면적을 최소화하기 위해 각종 브랜치 메트릭과 경로 메트릭을 스테이트마다 별도록 계산하지 않고 한꺼번에 처리하도록 하였으며, 생존자 경로를 역추적하는 데 필요한 결정 벡터들을 동시에 병렬 출력하여 클럭당 계산량을 늘리므로써 메모리와 논리 소자 및 배선 영역을 감소 시킬 수 있게 구성된다.본 기술은 가우시안 채널용 8스테이트 모드와 부분 응답 16스테이트 모드를 동시에 지원하며, 12심볼 인트라세그먼트 디인터리빙을 처리하기 위해 필요했던 12개 디코더 대신 1개 디코더를 시분할하여 사용하는 효과가 있으며, 디코더의 주요 블록인 브랜치 메트릭 계산 장치는 각 모드 브랜치에 대한 기준 레벨을 선택하도록 하고, 수신 심볼에 대한 모든 브랜치 메트릭을 동시에 계산하여 가산 비교 선택부에서는 필요한 메트릭만을 선별하여 사용하도록 하였다. 또한, 생존자 메모리부는 부분응답 채널용 16스테이트 모드의 복잡도의 구조를 갖으면서, 8스테이트 모드와 메모리를 공유하여 사용하는 메모리가 차지하는 면적을 감소시켰으며, 역추적 알고리즘에 필요한 결정 벡터를 동시에 병렬 출력하여 클럭당 계산량을 증가시켰다. 그리고, 디인터리빙 및 출력 처리부는 12심볼 인트라세스먼트 디인터리빙을 수행하면서 심볼 단위를 패킷단위로 변환하여 다음 연결장치에 제공하였다. 이렇게 구성된 본 기술은 면적 및 디코딩 처리 시간을 최소화할 수 있다.