일반기술

비터비 디코더의 가지 메트릭 계산 방법 및 그 회로

기술의 개요 - 본 기술은 비터비 디코더의 가지 메트릭 계산 방법 및 그 회로에 관한 것으로 특히, 다중 ACS를 사용하는 비터비 디코더에 있어서 각 ACS의 입력 가지 메트릭을 간단한 하드웨어를 이용하여 동시에 구함으로써 보다 빠른 데이터 처리가 가능하도록 함과 아울러 회로 설계를 용이하도록 함을 목적으로 한다.기술의 특징 - 하나의 버터플라이 연산을 처리하는 2개의 ACS(ADD-COMPARE-SELECT)가 하나의 PE(PROCESSING UNIT)를 구성한다고 가정할 때, 다중 ACS를 구비하는 비터비 디코더의 가지 메트릭 계산 방법에 있어서, 다수의 PE 각각에 대해 인덱스 값을 제외한 상태값을 순차적으로 계수하여 하나의 버터플라이의 하나의 가지에 대한 다수의 인코딩 데이터 비트를 구하는 제1 단계와 다수의 PE 각각에 대한 다수의 인코딩 데이터 비트 각각에 대해 코드율에 대응하는 비트메트릭과 이를 반전한 반전비트메트릭을 구하는 제2 단계, 다수의 PE 각각에 대해 비트 메트릭과 반전된 비트메트릭 중 하나를 선택하고 그 선택된 메트릭을 합산 연산하여 각각의 가지 메트릭을 동시에 구하는 제3 단계를 수행하도록 구성함을 특징으로 한다.