| 摘要 |
<p>비터비 디코더의 디코딩 시간 감소 방법에 관한 것으로 특히, 비터비 디코더를 이용하는 시스템에서 패스(Path) 메모리를 트레이스 백 할 때 걸리는 시간을 최소화하여 디코딩 시간을 줄이기에 적당하도록 한 비터비 디코더의 디코딩 시간 감소 방법에 관한 것이다. 이와 같은 비터비 디코더의 디코딩 시간 감소 방법은 디코딩할 심벌이 프레임 단위로 들어오는 경우 생존 경로가 있는가를 판단하는 단계와, 상기 생존 경로가 있을 경우 상기 디코딩할 심벌을 트레이스 백 크기만큼 저장하는 단계, 상기 디코딩할 심벌이 마지막 심벌 인가를 판단하는 단계, 상기 디코딩할 심벌이 마지막 심벌 일 경우 상기 마지막 심벌에 대해 상기 프레임의 마지막 심벌에서부터 트레이스 백 만큼 디코딩하는 단계로 이루어진다.</p> |
