| 1 |
1
가지 메트릭 계산부, 가산-비교-선택부, 경로 메트릭 메모리 및 역추적부로 구성된 비터비 복호기에 있어서, 상기 역추적부는,메모리에 저장할 예비 복호 비트의 개수를 결정하는 기역추적 깊이 신호를 입력받는 역추적 제어부;상기 가산-비교-선택부에서 출력되는 생존 경로 선택 비트를 저장하는 생존 경로 선택 비트 메모리; 상기 생존 경로 선택 비트 메모리의 출력 중 한 비트를 취하여 역추적 경로 상의 이전 상태값을 생성시키고, 역추적 상태값의 최하위 비트(LSB)에 해당하는 예비 복호 비트를 출력하며, 예비 복호 비트의 마지막 비트에 해당하는 역추적 복호 비트를 출력하는 역추적 경로 추정부;상기 생존 경로 선택 비트 메모리의 출력값 중 상기 역추적 경로 추정부로부터 입력되는 역추적 상태값이 지시하는 위치의 비트를 선택하여 출력하는 제1 다중화기; 상기 역추적 경로 추정부로부터 예비 복호 비트를 입력받아 저장하는 예비 복호 비트 저장부;매 역추적 과정마다 상기 예비 복호 비트가 처음 예비 복호 비트 메모리에 저장되는 역추적 시점에서 상기 역추적 경로 추정부의 역추적 상태값과 기역추적 포인터 값을 비교하여 역추적 과정을 계속 수행하여 복호 비트를 출력할 지, 또는 역추적 과정을 중단하고 상기 예비 복호 비트 저장부에서 복호 비트를 출력할 지를 결정하는 역추적 경로 비교부; 및상기 역추적 경로 비교부의 비교 결과에 따라 상기 예비 복호 비트 저장부의 출력과 상기 역추적 경로 추정부의 역추적 복호 비트 출력 중 하나를 선택적으로 출력하는 제2 다중화기를 포함하는 것을 특징으로 하는 비터비 복호기
|
| 2 |
2
제 1 항에 있어서, 상기 역추적 경로 비교부의 역추적 경로 비교 결과 신호에 따라, 역추적 경로와 기역추적 경로가 일치하는 경우에는 역추적 과정을 중단하고 상기 예비 복호 비트 메모리 값의 LSB를 복호 비트로 출력하고, 역추적 경로와 기역추적 경로가 일치하지 않는 경우에는 역추적 과정을 역추적 깊이만큼 반복하여 마지막 예비 복호 비트를 복호 비트로 출력하는 것을 특징으로 하는 비터비 복호기
|
| 3 |
3
제 1 항에 있어서, 상기 역추적 경로 비교부는, 상기 역추적 경로 비교부 내에서 기역추적 깊이 신호값 길이만큼 저장되는 예비 복호 비트들 중 첫 번째 값을 생성시키는 역추적 상태값을 저장하는 역추적 포인터; 상기 역추적 경로 비교부 내에서 복호 비트가 출력된 후, 새 역추적을 시작할 때, 역추적 포인터의 값을 저장하는 기역추적 포인터; 및 역추적 경로와 기역추적 경로가 일치하는지를 판단하기 위해 상기 기역추적 깊이 길이만큼 저장되는 예비 복호 비트들 중 첫 번째 예비 복호 비트가 저장되는 시점에서 역추적 상태값과 기역추적 포인터 값을 비교하여 비교 결과를 출력하는 수단을 포함하도록 구현된 것을 특징으로 하는 비터비 복호기
|
| 4 |
4
제 1 항에 있어서, 상기 예비 복호 비트 저장부는, 역추적 깊이만큼의 비트 데이터를 저장 가능한 크기를 가지는 예비 복호 비트 메모리를 포함하고, 상기 예비 복호 비트 메모리는, 예비 복호 비트를 임의의 비트 위치에 저장 가능하고, 저장되어 있는 값을 오른쪽 1-비트 이동 가능하며, 기역추적 깊이 신호값 길이만큼 예비 복호 비트를 저장하는 것을 특징으로 하는 비터비 복호기
|
| 5 |
5
제 1 항에 있어서, 상기 역추적 제어부는 상기 생존 경로 선택 비트 메모리, 역추적 경로 추정부, 예비 복호 비트 저장부 및 역추적 경로 비교부를 제어하는 것을 특징으로 하는 비터비 복호기
|
| 6 |
6
역추적 과정시 역추적 출력 데이터를 기역추적 깊이 신호값 길이만큼 저장하고, 기역추적 깊이에서의 역추적 경로가 이전 역추적 경로와 동일한 경우, 반복되는 역추적 과정을 줄이기 위해 역추적 동작을 멈추고, 이전 역추적 과정시 저장시켰던 예비 복호 비트들을 이용하여 복호하는 비터비 복호기의 역추적 방법
|
| 7 |
6
역추적 과정시 역추적 출력 데이터를 기역추적 깊이 신호값 길이만큼 저장하고, 기역추적 깊이에서의 역추적 경로가 이전 역추적 경로와 동일한 경우, 반복되는 역추적 과정을 줄이기 위해 역추적 동작을 멈추고, 이전 역추적 과정시 저장시켰던 예비 복호 비트들을 이용하여 복호하는 비터비 복호기의 역추적 방법
|
