1 |
1
부호화 데이터를 이용하여 제1 지로 평가량 및 제2 지로 평가량을 각각 산출하는 제1 지로 평가량 계산기 및 제2 지로 평가량 계산기를 포함하는 지로 평가량 계산부, 그리고상기 제1 지로 평가량과 이전 상태 평가량을 가산하여 제1 상태 평가량을 산출하는 제1 가산-비교-선택기와 상기 제1 가산-비교-선택기에 직렬 연결되어 있으며 상기 제1 상태 평가량과 상기 제2 지로 평가량을 가산하여 제2 상태 평가량을 산출하는 제2 가산-비교-선택기를 포함하는 가산-비교-선택부, 그리고상기 제2 상태 평가량에 기초한 현재 상태 평가량을 적어도 한 클록 지연시켜 상기 이전 상태 평가량으로서 상기 제1 가산-비교-선택기에 입력시키고 상기 제1 지로 평가량을 적어도 한 클록 지연시켜 상기 제1 가산-비교-선택기에 입력시키는 파이프라인부를 포함하며,상기 제1 가산-비교-선택기는 상기 제1 지로 평가량과 상기 이전 상태 평가량을 이용하여 제1 생존 경로를 선택하고, 상기 제2 가산-비교-선택기는 상기 제1 상태 평가량과 상기 제2 지로 평가량을 이용하여 제2 생존 경로를 선택하며, 상기 이전 상태 평가량의 최상위 비트와 최하위 비트는 서로 다른 처리 시간대를 가지고 연산되며, 상기 가산-비교-선택부는 다음의 수학식에 해당하는 비트수(Bn)의 상기 이전 상태 평가량을 동일한 시간대에 연산 처리하는 비터비 복호 장치: 2N ≤ Bn ≤ St여기서, N은 가산 비교 선택부에 포함되는 가산-비교-선택기의 개수이고, St는 상기 이전 상태 평가량의 전체 비트수를 나타낸다
|
2 |
2
제1항에서,상기 지로 평가량 계산부는 상기 부호화 데이터를 이용하여 제3 지로 평가량 및 제4 지로 평가량을 각각 산출하는 제3 지로 평가량 계산기 및 제4 지로 평가량 계산기를 더 포함하고,상기 가산-비교-선택부는 상기 제2 가산-비교-선택기에 직렬 연결되어 있으며 상기 제2 상태 평가량과 상기 제3 지로 평가량을 가산하여 제3 상태 평가량을 산출하는 제3 가산-비교-선택기와 상기 제3 가산-비교-선택기에 직렬 연결되어 있으며 상기 제3 상태 평가량과 상기 제4 지로 평가량을 가산하여 상기 현재 상태 평가량을 산출하는 제4 가산-비교-선택기를 더 포함하는비터비 복호 장치
|
3 |
3
삭제
|
4 |
4
제1항에서,상기 가산-비교-선택부가 N 개의 가산-비교-선택기를 포함하는 경우 동일한 시간 지연을 가지고 연산이 이루어지는 비트수는 상기 제1 상태 평가량의 비트수 이하이고 2N 이상인 비터비 복호 장치
|
5 |
5
제1항에서,상기 제1 가산-비교-선택기는 상기 이전 상태 평가량과 상기 제1 지로 평가량을 가산하는 제1 가산기, 상기 제1 가산기의 합을 제1 플립플롭을 통하여 입력받는 제1 비교-선택기, 그리고 상기 제1 가산기의 캐리를 입력받고 제2 플립플롭을 통하여 상기 제1 비교-선택기와 연결되어 있는 제2 비교-선택기를 포함하며,상기 제2 가산-비교-선택기는 상기 제2 비교-선택기로부터의 제1 상태 평가량을 제3 플립플롭을 통하여 입력받는 제2 가산기를 포함하는비터비 복호 장치
|
6 |
6
제5항에서,상기 제1 가산-비교-선택기는 상기 이전 상태 평가량과 상기 제1 지로 평가량의 합이 동일 비트의 비교-선택기에 입력되고 캐리가 상기 동일 비트보다 상위 비트의 비교-선택기에 입력되는 캐리 저장 가산기를 포함하는 비터비 복호 장치
|
7 |
7
삭제
|
8 |
8
삭제
|
9 |
9
부호화 데이터를 수신하는 단계,상기 부호화 데이터를 병렬 데이터로 변환하는 단계,상기 병렬 데이터로부터 제1 및 제2 지로 평가량을 산출하는 단계,상기 제1 지로 평가량과 이전 상태 평가량을 이용하여 제1 상태 평가량을 산출하고 제1 생존 경로를 선택하는 단계,상기 제1 상태 평가량과 상기 제2 지로 평가량을 이용하여 제2 상태 평가량을 산출하고 제2 생존 경로를 선택하는 단계, 그리고상기 제1 및 제2 생존 경로를 이용하여 복호 데이터를 추출하는 단계를 포함하고,상기 이전 상태 평가량은 상기 제2 상태 평가량에 기초한 현재 상태 평가량이 적어도 한 클록 시간 지연되어 생성되고, 상기 제1 지로 평가량은 적어도 한 클록 지연되어 입력되며,상기 이전 상태 평가량의 최상위 비트와 최하위 비트는 서로 다른 처리 시간대를 가지고 연산되며, 다음의 수학식에 해당하는 비트수(Bn)의 상기 이전 상태 평가량이 동일한 시간대에 연산 처리되는 비터비 복호 방법: 2N ≤ Bn ≤ St여기서, N은 생존 경로의 개수이고, St는 상기 이전 상태 평가량의 전체 비트수를 나타낸다
|
10 |
10
제9항에서,상기 병렬 데이터로부터 제3 및 제4 지로 평가량을 각각 산출하는 단계,상기 제2 상태 평가량과 상기 제3 지로 평가량을 가산하여 제3 상태 평가량을 산출하는 단계, 그리고상기 제3 상태 평가량과 상기 제4 지로 평가량을 가산하여 상기 현재 상태 평가량을 산출하는 단계를 더 포함하는 비터비 복호 방법
|