일반기술

고속 연판정 출력 비터기 복호기를 위한 경로 메트릭 정규화 방법 및 장치

3GPP규격의 터보코드의 복호기를 위한 연판정 출력 비터비 알고리즘의 하드웨어 구현에 있어서 저복잡도를 가지는 동시에 연판정 값의 변화를 억제하여, 정규화에 따른 성능의 저하를 막을 수 있도록 복호화기 내부 모듈에서 누적 메트릭을 저장하는 레지스터의 오버플로우(overflow)를 제어하기 위한 고속 연판정 출력 비터비 복호기를 위한 경로 메트릭 정규화 방법 및 장치를 제공하는 데 그 목적이 있다.본 발명은 누적 메트릭 전체비트열을 나누는 단계와; 누적 메트릭의 차인 신뢰도값을 표현하는 비트열의 수만큼의 하위 비트열과 나머지 비트열을 두 개로 분리하는 단계를 포함하는 것을 특징으로 하는 고속 연판정 출력 비터비 복호기를 위한 경로 메트릭 정규화 방법과 그에 따른 장치를 제공한다.종래 기술에 있어서는 정규화 요구가 있는 경우 정규화를 위해서 누적 메트릭의 비트수 만큼의 감산연산이 필요하므로 추가적인 연산지연이 발생되며 복잡도가 증가된다. 본 발명은 상기 비터비 복호기의 누적메트릭 정규화장치의 연산속도를 증가시키고 복잡도를 감소시키면서도, 연판정 출력 비터비 복호기에 적용가능한 정규화 장치를 제공한다. 연판정 출력 비터비 복호기는 기존의 비터비 복호기와는 달리 복호값의 신뢰도로서 생존경로와 경쟁경로의 누적메트릭의 차에 대한 정보를 사용하므로 정규화 과정에서 신뢰도의 값을 변화시켜서는 안된다. 따라서 누적 메트릭을 신뢰도 정보에 영향을 미치는 부와 영향을 미치지 않는 부로 구분하고, 영향을 미치지 않는 상위 일부 비트만을 ÷2 스케일링하여 정규화 하므로써, 간단한 구조로 연판정 출력 비터비 복호기의 누적 메트릭 정규화를 제공한다는 것을 특징으로 한다.현재 IMT2000은 일본과 유럽을 중심으로 한 3GPP(W-CDMA) 규격과 북미를 중심으로한 3GPP2(cdma2000) 규격으로 나뉘어져 진행되고 있으며 이 두 규격 모두에서 길쌈 부호와 터보 부호를 병행하여 채택되고 있다. 이러한 목적에 터보 코드를 사용하기 위해서는 반복 복호 가능한 복호기가 필요하고 특히 하드웨어 구현이 용이한 낮은 복잡도의 복호기의 구조의 연구는 필수적이라 할 수 있다. 이와 같은 이유로 MAP 복호기보다 비교적 낮은 복잡도를 가지는 SOVA 복호기를 이용한 터보 복호기 개발이 활발히 이루어 지고 있으며 따라서 본 발명을 토대로 설계된 SOVA 복호기의 개발은 지수적으로 증가하는 무선 데이터 통신에 적합한 터보 코드의 선진 기술을 얻는데 기반이 될 것이다. 따라서 본 발명의 시장성이 넓다.현재 국내 통신 시장 규모는 기하 급수적으로 확장되고 있으며 통신 핵심 부품의 해외 의존도가 높아 국가적 경제적 손실이 증가하고 있다. 또한 차세대 멀티 미디어 이동 통신 부문인 IMT2000시스템인 3GPP, 3GPP2 모두에서 터보 코드를 길쌈 부호와 함께 동시에 채택하고 있다. 본 발명을 통해 터보 코드 핵심 기술인 터보 복호기 설계에 필수 불가결한 SOVA 복호기를 지연 및 복잡도 측면에서 가장 크다고 할 수 있는 ACS 블록을 효율적으로 설계한다면 다양한 응용 분양에서의 커다란 수입 대체 효과를 기대할 수 있을 것이다.