일반기술

골든 시퀀스를 이용한 터보 내부 인터리빙 방법 및 그 장치

터보 코드는 두 개 또는 그 이상의 회귀적 조직 길쌈 부호이며, 터보 코드의 우수한 성능을 결정짓는 요소로서 인터리버의 길이 및 구조, 부호율, 반복 복호 알고리즘 등을 들 수 있다. 터보 부호화기에는 내부 인터리버가 위치하게 되는데, 패리티 비트들의 상관관계가 적은 부호열을 생성시키는 역할을 하며, 일반적으로 오류 정정 부호의 성능 저하를 초래하는 낮은 무게의 부호어의 발생을 억제시키는데 목적이 있다고 할 수 있다. 이러한 터보 내부 인터리버가 인터리빙 패턴을 형성하는 데는 블록 인터리빙, 대각 인터리빙, 랜덤 인터리빙 등 여러 가지 방법이 있다. 이중 인터리버에 의한 터보 부호의 성능 저하를 최소화하기 위해서는 기본적으로 랜덤 인터리버를 사용하게 되지만, 랜덤 인터리버의 구조가 인터리버의 성능 분석 및 설계에 있어서 어려움을 초래하기 때문에 실제로는 좀더 나은 성능을 보일 것으로 예측되는 특정 구조의 인터리빙 방법을 선택하게 되며, 특히, 음성 서비스와 같이 데이터의 프레임 길이가 비교적 짧은 경우 블록 인터리빙 형태의 인터리버의 성능이 가장 우수한 것으로 알려져 있으나, 터보 코드의 짧은 프레임에서의 응용 효율성을 위해서 좀더 우수한 성능의 인터리빙 방법이 필요하다. 본 기술은 이러한 목적을 달성하기 위하여 터보 부호화기 및 복호화기에서 입력 데이터 열을 인터리빙하는 방법으로, 초기 메모리 어드레스 및 인덱스를 입력으로 하여 초기 인덱스에 황금률을 곱하고 모듈로-1 연산을 수행하며, 변경된 인덱스를 오름차순으로 정리함으로써 재배치된 메모리 어드레스를 인터리빙 패턴으로 하여 골든 시퀀스를 발생시키게 한다.본 기술은 무선통신시스템에서 사용되는 터보 부호화기 및 터보 복호화기의 내부 인터리버에 관한 것으로, 음성 데이터 서비스와 같이 비교적 짧은 프레임을 가지는 터보 코드에 있어서 골든 시퀀스를 이용하여 인터리빙하는 특징이 있다. 본 기술은 블록 인터리버보다 우수하면서도 부가적인 인터리빙 방법을 통해 부호어의 최소 해밍거리를 증가시킬 수 있는 랜덤성, 즉 자체 종료 열을 효율적으로 치환시킬 수 있는 인터리버의 설계가 가능한 기술이다.본 기술에 의하면 일반적으로 음성서비스와 같은 짧은 프레임에서 우수한 성능을 보이는 블록 인터리버보다 더 나은 성능을 가지는 터보 코드를 설계할 수 있으며, 짧은 프레임에서 랜덤 형태의 인터리버로서는 얻기 불가능한 성능의 인터리버의 설계가 가능하게 된다.이동통신 시스템중에서 IMT-2000등에 적용될 수 있는 요소기술로서 본 기술이 적용될 수 있는 시장의 크기는 매우 큰 상황이다.