일반기술

트렐리스 코드 데이터의 생존 경로 역추적 장치

본 기술은 트렐리스 부호화 변조(TCM; Trellis Code Modulation)기법에 의해 전송된 신호를 복원시킬 수 있는 트렐리스 디코더(TCM decoder)에 관한 것이다.기존에는 동일한 프로세싱 모듈을 여러개 직렬로 중복하여 연결했기 때문에 칩면적의 운영상 비효율적인 문제점이 있었다.본 기술은 이러한 문제점을 해결하기 위한 것으로 16스테이트 모드와 8스테이트 모드를 모두 지원가능하고, 생존 데이터 메모리 장치의 칩면적을 줄일 수 있는 트렐리스 코드 데이터의 생존 경로 역추적 장치를 제공할 수 있다.본 기술은 프로세싱 모듈을 시간적으로 볼 때 제1프로세싱 모듈이 계산을 수행한 후에 제2프로세싱 모듈이 계산을 수행하고, 제2프로세싱 모듈의 계산이 끝나면 제3프로세싱 모듈이 계산을 수행하는 순차적으로 계산을 수행하는 프로세싱 모듈의 특성을 이용하여 구성과 동작이 동일한 하나의 프로세싱 모듈로 구성되어, 가산 비교 선택부(ACS)로부터 제공받은 생존 데이터 경로의 집합인 결정벡터를 기억하여 역추적 알고리즘에 의해 최적의 경로를 찾아내어서 최우복호된(maximum likelihood decoded) 심볼을 최종 출력하게 구성된다. 본 기술은 역추적 알고리즘에 의하여 경로를 찾아내어 최우복호된 심볼을 최종 출력하는 것으로서, 동작과 구성이 동일하고 중복 직렬 연결된 종래의 프로세싱 모듈을 하나의 프로세싱 모듈로 구성하여 한 클럭동안 클럭 분주 신호에 따라 다수번의 동작을 반복하도록 함으로써, 칩면적을 줄일 수 있다.