KR970055626A - 비터비 디코더의 경로 메트릭 계산회로 - Google Patents

Abstract

본 발명은 상승부호화기를 사용하여 채널 코딩을 한 후 비터 비디코더를 사용하여 복호화를 수행할 때 버터비 디코더의 계산량을 줄여 분기 메트릭과 경로 메트릭을 저장하기 위한 메모리수를 줄임과 동시에 전력 소비를 감소시킬 수 있는 비터비 디코더의 경로 메트릭 계산 회로에 관한 것이 바, 그 특징은 현 상태에서 수신된 신호와 이상적인 경우의 수신신호와의 차이를 계산하는 분기 메트릭 계산부와, 상기 분기 메트릭 계산부에서 계산된 값과 이전 상태까지 누적된 경로 메트릭 값을 가산하여 초기부터 현재까지의 수신된 신호와 이상적인 신호와의 차이를 계산하는 제1경로 메트릭 계산부와, 상기 제1경로 메트릭 계산부에 의해 계산된 모든 상태들의 값을 이용하여 임의의 기준신호를 발생시키는 기준신호 계산부와, 상기 기준신호 계산부에 의해 발생된 기준신호보다 큰 값을 갖는 상태의 값을 변형하여 상기 제1경로 메트릭 계산부와는 다른 값을 갖는 제2경로 메트릭값을 발생시키는 제2경로 메트릭 계산부와, 채널에 따라 상기 기준신호 계산부의 기준 신호의 값을 변경하고 기준신호에 일정 범위의 마진을 두어 마진 범위를 만족시키는 경우에만 상기 기준신호 계산부와 제2경로 메트릭 계산부를 제어하여 기준신호에 의해 분기 메트릭 값과 경로 메트릭 값을 변형하는 동작을 수행하도록 제어하는 제어 유니트와, 상기 제2경로 메트릭 계산부에 의해 램의 값을 이용하여 시간마다 0을 제외한 모든 상태의 값을 비교하여 가장 작은 값을 갖는 하나의 상태를 선택하여 출력하는 최소상태 선택부와, 상기 최소상태 선택부에 의해 선택된 상태에서부터 미리 설정된 추적 경로만큼 추적을 수행한 후 비터비 디코더 출력값을 출력하는 추적 및 출력부로 구성함에 있다.

Description

비터비 디코더의 경로 메트릭 계산회로

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제2도는 본 발명에 의한 비터비 디코더의 전체 구성을 보인 블록도.

제3도는 제2도의 제1경로 메트릭 계산부의 일 실시예도.

제4도는 제2도의 기준 신호 계산부의 일 실시예도.

Claims (7)

1. 현 상태에서 수신된 신호와 이상적인 경우의 수신신호와의 차이를 계산하는 분기 메트릭 계산부(10)와, 상기 분기 메트릭 계산부에서 계산된 값과 이전 상태까지 누적된 경로 메트릭 값을 가산하여 초기부터 현재까지의 수신된 신호와 이상적인 신호와의 차이를 계산하는 제1경로 메트릭 계산부(21)와, 상기 제1경로 메트릭 계산부에 의해 계산된 모든 상태들의 값을 이용하여 임의의 기준신호를 발생시키는 기준신호 계산부(22)와, 상기 기준신호 계산부에 의해 발생된 기준신호보다 큰 값을 갖는 상태의 값을 변형하여 상기 제1경로 메트릭 계산부와는 다른 값을 갖는 제2경로 메트릭값을 발생시키는제2경로 메트릭 계산부(23)와, 채널에 따라 상기 기준신호 계산부의 기준 신호의 값을 변경하고 기준신호에 일정 범위의 마진을 두어 마진 범위를 만족시키는 경우에만 상기 기준신호 계산부와 제2경로 메트릭 계산부를 제어하여 기준신호에 의해 분기 메트릭 값과 경로 메트릭 값을 변형하는 동작을 수행하도록 제어하는 제어 유니트(24)와, 상기 제2경로 메트릭 계산부에 의해 램의 값을 이용하여 시간마다 "0"을 제외한 모든 상태의 값을 비교하여 가장 작은 값을 갖는 하나의 상태를 선택하여 출력하는 최소상태 선택부(30)와, 상기 최소상태 선택부에 의해 선택된 상태에서부터 미리 설정된 추적 경로만큼 추적을 수행한 후 비터비 디코더 출력값을 출력하는 추적 및 출력부(40)로 구성함을 특징으로 하는 비터비 디코더의 경로 메트릭 계산회로.
2. 제1항에 있어서, 상기 제2경로 메트릭 계산부(23)는 분기 메트릭과 경로 메트릭 계산시 기준신호보다 큰 상태의 값을 0으로 설정하는 것을 특징으로 하는 비터비 디코더의 경로 메트릭 계산회로.
3. 제1항에 있어서, 상기 제2경로 메트릭 계산부(23)는 경로 메트릭 계산시 0의 분기값이 존재하면 다른 분기값을 사용하는 것을 특징으로 하는 비터비 디코더의 경로 메트릭 계산회로.
4. 제1항에 있어서. 상기 기준신호 계산부(22)는 기준 신호를 모든 상태의 값을 더한 후 그 평균값으로 설정하여 사용하는 것을 특징으로 하는 비터비 디코더의 경로 메트릭 계산회로.
5. 제1항에 있어서, 상기 기준신호 계산부(22)는 기준신호를 모든 상태의 값을 비교하여 원하는 갯수만큼 카운트하고 최종으로 카운트된 상태의 값으로 설정하여 사용하는 것을 특징으로 하는 비터비 디코더의 경로 메트릭 계산회로.
6. 제1항에 있어서, 상기 제어 유니트(24)는 기준신호 계산부에서 만들어지는 기준신호에 일정 마진을 두어 상태의 값이 "0"인 것의 수가 일정한 마진 범위를 넘으면 제2경로 메트릭 계산동작을 수행하지 못하게 제어하는 것을 특징으로 하는 비터비 디코더의 경로 메트릭 계산회로.
7. 제1항에 있어서, 상기 제어 유니트(24)는 기준신호 계산부에서 만들어지는 기준 신호와 최소 거리와의 차가 일정한 마진 범위를 넘는 경우에만 제2경로 메트릭 계산동작을 수행시키는 것을 특징으로 하는 비터비 디코더의 경로 메트릭 계산회로.

   ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.