KR19990005750A - 비터비 검출 장치 및 방법 - Google Patents

Abstract

본 발명은 디지탈 데이타 검출 시스템에 있어서, 생존 경로를 축적하고 추정되는 부호열을 얻어내기 위한 비터비 검출 장치 및 방법에 관한 것으로, 특히 간단한 논리 회로를 이용하여 축적된 생존 경로 데이타를 논리 연산하므로써 비터비 알고리즘에 의해 추정된 신호를 결정하기 위한 것이다.

본 발명은 2쌍의 레지스터와 배타적 오아 게이트로 비터비 알고리즘을 구현하여 생존 경로를 축적하고 추정되는 부호열을 얻어내므로 회로가 간단해지고 계산량이 줄어드는 효과가 있다.

Description

비터비 검출 장치 및 방법

본 발명은 디지탈 데이타 검출 시스템에 있어서, 생존 경로를 축적하고 추정되는 부호열을 얻어내기 위한 비터비 검출 장치 및 방법에 관한 것이다.

디지탈 신호를 채널, 예를 들어 자기 테이프를 이용하여 전송하는 경우 채널이 가진 특성에 의해 노이즈가 발생되게 된다.

이와 같이 자기 테이프와 같은 전송 채널을 이용하므로써 발생되는 노이즈를 줄이기 위해 종래의 디지탈 데이타 검출 시스템에서는 부분 응답 채널 Ⅳ를 사용한다. 이러한 부분 응답 채널 Ⅳ는 자기 매체의 특성을 고려하여 전송 채널이 매체와 유사한 특성을 갖도록 처리하므로써 자기 채널 응답이 이상적인 부분 응답 Ⅳ 채널에 근사화되어 기록 데이타의 복원시에 오류 데이타를 줄일 수 있다.

이와 같은 부분 응답 채널 Ⅳ 를 사용하는 종래의 디지탈 데이타 검출 시스템은 도 1 에 도시한 바와 같이 프리코더(100), 채널(110), 부분 응답 등화기(Partial Response Class Ⅳ Equalizer)(120), 및 2레벨 검출기(130)로 구성된다.

입력 신호(a(t))를 프리코더(100)에서 에러 검출이 용이한 형태를 갖는 신호(b(t))로 프리코딩된후 채널(110), 즉 자기 테이프에 기록되는데, 이때 노이즈(r(t)가 상기 프리 코더(100)의 출력 신호(b(t))와 함께 자기 테이프에 실리게 된다.

상기 자기 테이프(110)에 기록된후 재생된 신호(c(t))는 부분 응답 등화기(120)에서 3치의 신호로 출력된다. 즉, 채널(110)로 부터 출력되는 신호는 부분 응답 등화기(120)에서 부분 응답 채널로 샘플링되는데, 이때 재생된 디지탈 신호는 아날로그 형태로 이루어져 어떠한 식별점에서 상기 아날로그 재생 데이타 신호의 진폭을 설정된 문턱 전압에 대비되어 대소가 판정되므로써 3 치 신호(yn), 예를 들면 '+2, 0, -2' 중 하나로 출력된다.

상기 부분 응답 등화기(120)에서 nT 주기로 샘플링된 신호(yn)는 다음 식 1 에 나타낸 바와 같다.

[식 1]

여기서, yn은 아날로그 값으로 미리 정한 문턱값과 비교되어 상기 부분 응답 등화기(120)로 부터 출력되는 3치 신호(+2, 0, -2)이고, bn은 현재의 프리코더(100)의 출력 신호이고, bn-2는 2주기전의 프리코더(100)의 출력 신호이고, rn은 노이즈이다.

이와 같이 상기 부분 응답 등화기(120)로 부터 출력되는 3치 신호는 2 레벨 검출기(130)에서 2치 신호로 출력된다. 즉, 다음 식 2 와 3 에 의해 상기 3 치 신호는 2 치 신호로 복호된다.

[식 2]

일때

[식 3]

일때

이와 같은 종래의 디지탈 데이타 검출 시스템은 문턱치와의 대비에 의해 검출된 3 치 신호를 이용하여 자기 테이프에서 재생된 디지탈 신호로 복원하게 되므로, 노이즈에 의해 누적되어 오류가 발생되는 문제점이 있었다.

이러한 종래의 디지탈 데이타 검출 시스템의 문제점을 개선하기 위해 개선된 종래의 디지탈 데이타 검출 시스템은 오류율을 줄이기 위해 부분 응답 등화기와 연계하여 최우 순서 검출기(Maximam Lilelyhood Sequence Detector)를 사용한다.

최우 순서 검출기는 임의의 수신 코드열에 가장 가가운 코드열을 추정하는 장치로, 가까운 코드열을 결자(Trellis)를 이용하여 효과적으로 탐색하는 비터비(Viterbi) 알고리즘을 이용한다.

일반적으로 비터비 검출기는 임의의 데이타 시간에 격자에 의해 가정된 각각의 가능한 상태에 대한 생존 순서(Survival Sequence)에 의해 데이타 결정의 순서와 그에 대응하는 에러 메트릭(Error Metric)을 유지한다. 예를 들어 격자의 두개의 상태가 있으면 두개의 생존 순서와 그에 대응하는 두개의 에러 메트릭을 유지한다.

각각의 데이타 시간에 격자의 상태에 대한 에러 메트릭을 갱신하기 위해서 등화된 수신 신호값을 평가하고, 이에 따라 갱신된 생존 순서가 생긴다. 최소의 에러 메트릭을 가진 갱신된 생존 순서는 기록된 데이타 신호 순서이다. 생존 순서에서 가장 오래된 데이타는 비터비 검출기의 출력단에서 만들어지며 상기의 과정이 다음 데이타에 대해 반복되므로써 계속해서 데이타가 출력되게 된다.

따라서 비터비 검출기를 이용하는 디지탈 데이타 검출 시스템은 문턱값을 이용하는 디지탈 데이타 검출 시스템에 비해 낮은 에러율로 복호 기능을 수행할 수 있다.

그러나 비터비 검출기를 이용하는 디지탈 데이타 검출 시스템은 부분 응답 채널 등화기의 출력 신호를 비터비 알고리즘을 이용하여 복호하는 것이 가능하지만 이때, 격자의 상태수가 4개가 되므로 알고리즘을 포함하는 계산이 복잡해지고 회로 구성이 복잡해진다.

따라서 본 발명은 생존 경로를 축적하고 추정되는 부호열을 얻어내기 위해 레지스터와 논리 회로를 사용하여 회로를 간단히 하기 위한 비터비 검출 장치 및 방법을 제공함에 그 목적이 있다.

상기 목적을 달성하기 위해 본 발명에 의한 비터비 검출 장치는 전송 채널을 통과한 신호를 입력으로 디지탈 값이 갖는 제1 및 제2 상태에 의해 가능한 각각의 경로에 대해 재귀적인 관계를 갖는 이전의 차이 평가량에 따라 가지 메트릭(BM : Branch Metric)을 계산하는 가지 메트릭 계산 수단, 상기 가지 메트릭 계산 수단으로 부터 출력되는 가지 메트릭의 크기에 따라 현재의 차이 평가량을 생성하여 상기 가지 메트릭 계산 수단으로 출력하고 생존 경로 데이타를 축적하기 위해 제어하는 레지스터 제어 수단, 상기 레지스터 제어 수단의 제어에 따라 '1' 또는 '0'을 입력시키고 복사 저장하면서 생존 경로 데이타를 축적하는 레지스터 수단, 및 상기 레지스터 수단으로 부터 출력되는 신호를 배타적 논리합 연산하여 추정된 부호를 출력하는 논리 연산 수단을 포함하여 구성됨을 특징으로 한다.

또한, 상기 목적을 달성하기 위해 본 발명에 의한 비터비 검출 방법은 전송 채널을 통과한 신호가 입력되면 디지탈 값이 갖는 제1 및 제2 상태에 의해 가능한 각각의 경로에 대해 재귀적인 관계를 갖는 현재의 차이 평가량을 이전의 차이 평가량으로 설정하는 차이 평가량 설정 과정, 상기 설정된 이전의 차이 평가량을 이용하여 가지 메트릭을 계산하는 가지 메트릭 계산 과정, 상기 계산된 가지 메트릭의 크기에 따라 다음에 이용할 현재의 차이 평가량을 생성하고 생존 경로 데이터를 축적하기 위해 '1' 또는 '0'을 입력시키고 복사 저장하는 생존 경로 데이타 축적 과정, 및 상기 축적된 생존 경로 데이터 중 상위 제1 및 제2 비트를 비타적 논리합 연산하여 추정된 부호를 출력하는 논리 연산 과정을 포함하여 수행됨을 특징으로 한다.

도 1 은 일반적인 복호 시스템의 구성도

도 2 는 본 발명이 적용되는 다이코드 시스템의 구성도

도 3 은 입력 신호의 상태에 의해 발생되는 경로를 설명하기 위한 도면

도 4 는 입력 신호의 상태에 의해 발생되는 경로를 설명하기 위한 도면

도 5 는 본 발명에 의한 비터비 검출 장치의 구성도

도 6 은 본 발명에 의한 생존 부호열 축적 방식을 설명하기 위한 도면

도 7 은 본 발명에 의해 축적된 생존 경로를 나타낸 도면

도 8 은 도 5 의 레지스터의 동작을 설명하기 위한 도면

도 9, 도 10, 도 11 은 도 5 의 레지스터의 동작을 설명하기 위한 도면

도 12 는 도 5 의 논리 연산부의 동작을 설명하기 위한 도면

도 13 은 본 발명에 의한 비터비 검출 방법의 흐름도

도면의 주요 부분에 대한 부호의 설명

300 : 가지 메트릭 계산부 310 : 레지스터 제어부

320, 330, 340, 350 : 래지스터 360 : 논리 연산부

361, 362 : 배타적 오아 게이트

이하 첨부한 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.

본 발명이 적용되는 다이코드 시스템(Dicode System)은 도 2 에 도시한 바와 같이 프리코더(Precoder)(200), 바이폴러(Bipolar)(210), 및 비터비 검출기(230)로 구성된다.

상기 프리코더(200)는 입력되는 2진 데이터(an)를 프리코딩하고, 상기 바이폴러(210)는 상기 프리코더(200)로부터 출력되는 프리코딩된 데이터(pn)를 2치 신호로 만들고, 상기 비터비 검출기(230)는 채널(220)을 통한 신호를 생존 경로를 추정하기 위한 생존 경로의 축적 과정을 통해 추정된 부호를 출력한다.

이와 같이 구성되는 본 발명이 적용되는 다이코드 시스템의 동작을 설명한다.

입력되는 디지털 신호(an)는 프리코더(200)에서 배타적 논리합 연산을 통해 프리코딩된다. 즉, 상기 디지털 신호(an)는 프리코더(200)에서 이전에 프리코딩된 신호(pn-1)와 배타적 논리합되어 프리코딩된 신호(pn)로 출력된다.

상기 프리코더(200)로부터 출력되는 프리코딩된 신호(pn)은 다음 식 4 와 같이 상기 바이폴러(210)에서 '2'가 곱해진후 '1'이 감산되어 출력된다.

[식 4]

상기 바이폴러(210)로부터 출력되는 신호는 전송 채널(220), 예를 들어 자기 테이프에 기록된후 재생되는데, 상기 채널(220)을 통과한 신호(yn)는 노이즈가 포함된 상태로 다음 식 5 에 나타낸 바와 같다.

[식 5]

상기 채널을 통해 출력되는 신호(yn)는 상기 비터비 검출기(230)에서 잡음 성분(rn)을 최소화되어 상기 프리코더(200)에 입력되는 신호(an)에 가장 근접한 신호를 얻기 위해 생존 경로를 추정하기 위한 생존 경로의 축적 과정이 수행된다.

본 발명에 의한 비터비 검출 장치는 도 5 에 도시한 바와 같이 가지 메트릭 계산부(300), 레지스터 제어부(310), 레지스터부(320, 330, 340, 350), 및 논리 연산부(360)로 구성된다.

상기 가지 메트릭 계산부(300)는 전송 채널을 통과한 신호(yn)를 입력으로 디지탈 값이 갖는 제1 및 제2 상태(+1, -1)에 의해 가능한 각각의 경로에 대해 재귀적인 관계를 갖는 이전의 차이 평가량()에 따라 가지 메트릭(BM : Branch Metric)을 계산한다.

여기서, 상기 차이 평가량()은

일때

일때

일때

위 식에서 상기 yn은 현재의 입력 신호, yn-1 은 이전의 입력 신호이다.

또한, 상기 가지 메트릭(BM)은 상기 이전의 차이 평가량()으로 부터 현재의 입력 신호()를 감산한 값()이다.

상기 레지스터부(320, 330, 340, 350)는 상기 레지스터 제어부(310)의 제어에 따라 '1' 또는 '0'을 입력시키고 복사 저장하면서 생존 경로 데이타를 축적하는 것으로, 상기 레지스터 제어부(310)의 제어에 따라 '1'을 입력시키고 생존 경로 데이타를 복사 저장하는 임시 플러스 레지스터(320), 상기 레지스터 제어부(310)의 제어에 따라 '0'을 입력시키고 상기 임시 플러스 레지스터(320)와 상호간에 저장된 생존 경로 데이타를 복사 저장하고 생존 경로를 출력하기 위해 제1 및 제 2 비트를 출력하는 상태 플러스 레지스터(330), 상기 레지스터 제어부(310)의 제어에 따라 '1'을 입력시키고 생존 경로 데이타를 복사 저장하는 임시 마이너스 레지스터(340), 및 상기 레지스터 제어부(310)의 제어에 따라 '0'을 입력시키고 상기 임시 마이너스 레지스터(340)와 상호간에 저장된 생존 경로 데이타를 복사 저장하고 생존 경로를 출력하기 위해 제1 및 제 2 비트를 출력하는 상태 마이너스 레지스터(350)로 구성된다.

여기서, 상기 임시 플러스 레지스터(320), 상태 플러스 레지스터(330), 임시 마이너스 레지스터(340), 및 상태 마이너스 레지스터(350)는 동일한 비트수(N+1)의 생존 경로 데이타를 저장한다.

상기 레지스터 제어부(310)는 상기 가지 메트릭 계산부(300)로 부터 출력되는 가지 메트릭(BM)의 크기에 따라 현재의 차이 평가량()을 생성하여 상기 가지 메트릭 계산부(300)로 출력하고 생존 경로 데이타를 축적하기 위해 상기 레지스터부(320, 330, 340, 350)를 제어한다.

즉, 상기 레지스터 제어부(310)는 상기 가지 메트릭 계산 수단(300)으로 부터 출력되는 가지 메트릭(BM)이 '-1'보다 작거나 같은 경우, '-1'보다 크고 '+1'보다 작은 경우, 및 '+1'보다 크거나 같은 경우에 따라 현재의 차이 평가량()을 생성하여 상기 가지 메트릭 계산부(300)로 출력하고 생존 경로 데이타를 축적하기 위해 상기 임시 플러스 레지스터(320), 상태 플러스 레지스터(330), 임시 마이너스 레지스터(340), 및 상태 마이너스 레지스터(350)에 '0' 또는 '1'을 입력하고 복사 저장하도록 제어한다.

다시말해서, 상기 레지스터 제어부(310)는 상기 가지 메트릭 계산부(300)로 부터 출력되는 가지 메트릭(BM)이 '-1'보다 작거나 같은 경우 이전의 입력 신호(YN-1)를 현재의 차이 평가량()으로 하여 상기 가지 메트릭 계산부(300)로 출력하고 상기 임시 마이너스 레지스터(TMR : Temporary Minus Register)(340)의 생존 경로 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 마이너스 레지스터(340)의 생존 경로 데이타를 상태 마이너스 레지스터(SMR : State Minus Register)(350)에 복사 저장하고 상기 상태 플러스 레지스터(SPR : State Plus Register)(330)의 생존 경로 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 플러스 레지스터(330)의 생존 경로 데이타를 임시 플러스 레지스터(TPR : Temporary Plus Register)(320)에 복사 저장하도록 제어한다.

또한, 상기 레지스터 제어부(310)는 상기 가지 메트릭 계산부(300)으로 부터 출력되는 가지 메트릭(BM)이 '-1'보다 크고 '+1'보다 작은 경우 이전의 차이 평가량()을 현재의 차이 평가량()으로 하여 상기 가지 메트릭 계산부(300)로 출력하고 상기 임시 플러스 레지스터(320)와 임시 마이너스 레지스터(340)의 생존 경로 데이타를 쉬프트시키고 '1'을 입력시키고 상기 상태 플러스 레지스터(SPR : Stata Plus Register)(330)와 상태 마이너스 레지스터(350)의 생존 경로 데이타를 쉬프트시키고 '0'을 입력시키도록 제어한다.

또한, 상기 레지스터 제어부(310)는 상기 가지 메트릭 계산부(300)로 부터 출력되는 가지 메트릭(BM)이 '+1'보다 크거나 같은 경우 현재의 입력 신호(Yn)에 '1'을 가산한 값을 현재의 차이 평가량()으로 하여 상기 가지 메트릭 계산부(300)로 출력하고 상기 임시 플러스 레지스터(320)의 생존 경로 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 플러스 레지스터(320)의 생존 경로 데이타를 상기 상태 플러스 레지스터(330)에 복사 저장하고 상기 상태 마이너스 레지스터(340)의 생존 경로 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 마이너스 레지스터(340)의 생존 경로 데이타를 임시 마이너스 레지스터(340)에 복사 저장하도록 제어한다.

상기 논리연산부(360)는 상기 레지스터부의 각 레지스터(320, 330, 340, 350)로 부터 출력되는 신호를 배타적 논리합 연산하여 추정된 부호(an')를 출력하는 것이다. 상기 논리 연산부(360)의 일실시예는 상기 상태 플러스 레지스터(330)의 제1 비트와 상태 마이너스 레지스터(350)의 제2 비트를 배타적 논리합하는 배타적 오아 게이트(361)로 이루어진다. 또한, 상기 논리 연산부(360)의 다른 실시예는 상기 상태 플러스 레지스터(330)의 제2 비트와 상기 상태 마이너스 레지스터(350)의 제1 비트를 배타적 논리합하는 배타적 오아 게이트(362)로 이루어진다.

이와 같이 구성되는 본 발명에 의한 비터비 검출 장치의 동작을 설명한다.

본 발명에 의한 비터비 검출 장치에서 생존 부호열을 축적하기 위해 다음 식 6과 같이 재귀적인 관계를 갖는다.

[식 6]

여기서,은 평가량으로 시간이 지남에 따라 계속 증가하기 때문에 실제의 장치에 사용할 수 없다. 그러나 생존 경로를 결정하기 위해서 필요한 정보는 2개의 평가량의 차이와 그 부호이다. 따라서 매시각 nT마다 다음 식 7 과 같은 차이 평가량을 계산하고 유지하면 알고리즘 수행이 간단해 진다.

[식 7]

여기서, bn은 ±1이며, 위의 식 7 과 같이 차이 평가량을 정의 하였을때 여러 상황이 발생된다. 이때, 차이 평가량을 정의하면 각각의 가능한 경로에 대하여 도 3 에 도시한 바와 같이 세가지 형태(①, ②, ③)로 나타낼 수 있고, 가능한 경로를 찾을 수 있게 된다.

첫번째로, ①의인 경우 차이 평가량()은 다음 식 8과 같다.

[식 8]

두번째로, ②의인 경우 차이 평가량()은 다음 식 9 와 같다.

[식 9]

세번째로, ③의인 경우 차이 평가량()은 다음 식 10 과 같다.

[식 10]

위와 같은 관계를 정리하면 도 4 (가)(나)(다)(라)에 도시한 바와 같은 경로를 갖게 된다.

즉, 상기 차이 평가량()이이 되면 도 4 (가)의 생존 경로가 형성될 수 있으며, 이때 +1 인 이전 상태(n-1)에서 현재(n) +1 또는 -1가 된다.

또한, 상기 차이 평가량()이 이 되면 도 4 (나)의 생존 경로가 형성될 수 있으며, 이때 이전 상태와 현재 상태(n)가 동일하게 된다. 즉 +1인 이전 상태(n-1)에서 현재 (n) +1가 되거나, -1 인 이전 상태(n-1)에서 현재 (n) -1가 된다.

또한, 상기 차이 평가량()이이 되면 도 4 (다)의 생존 경로가 형성될 수 있으며, 이때 -1 인 이전 상태(n-1)에서 현재(n) +1 또는 -1이 된다.

이를 정리하면 다음 식 11과 같다

[식 11]

일때

일때

일때

한편, 도 4 (라)에 도시한 바와 같이 이전 상태와 현재 상태(n)가 반대로 변환되는 경우는 발생하지 않는다. 즉 +1 인 이전 상태(n-1)에서 현재 (n) -1가 되거나, -1 인 이전 상태(n-1)에서 현재 (n) +1이 되는 경우는 이상에서 설명한 바에 의하면 발생하지 않게 된다.

이와 같이 이루어지는 생존 경로 축적 과정을 도 6을 참조하여 설명한다.

임의의 부호열(an)인 바이폴러값(bn)으로 바뀌어 채널을 통과하면 입력 신호(yn)이 된다. 비터비 검출 장치는 입력 신호(yn)으로 상술한 바와 같은 재귀적인 관계식에 의해서 바이폴러값(bn)을 추정해낸다. 재귀적인 관계에서 생존 경로를 얻을 수 있고 이 경로를 따라가면 축적된 생존 경로를 얻게 된다.

시간에 따라 입력 부호열(an), 프리코더(200)에서 프리코딩된 신호(pn), 바이폴러(210)의 출력 신호(bn), 채널(220)을 통해 출력된 신호(yn)가 나타나면, 이전의 차이 평가량()에 따라 가지 메트릭()을 계산하고 ±1과 크기를 비교한다.

이때, 상기 가지 메트릭은 위에서 설명한 바와 같이 ①②③의 경우가 발생되고 각 경우에 따른 시간별 가지 메트릭은 도시한 바와 같다. 이와 같이 가지 메트릭에 따라 결정되는 차이 평가량()은 위의 식 11에 나타낸 바와 같이 상기 가지 메트릭에 따라 ①②③의 경우에 각각 달리 나타나게 된다.

즉, 상기 차이 평가량()은일때이 되고,일때이 되고,일때이 된다.

이에 따라 각 주기에 따라 얻어지는 생존 경로를 얻고, 상기 얻어진 생존 경로를 따라서 입력 신호를 추정하게 되는데 이는 도 6 에 도시한 바와 같다. 즉, nT에서 얻어진 생존 경로를 재귀적으로 추적하여 따라가면 축적된 생존 경로를 얻게 되고, 축적된 생존 경로에 따라 채널에 입력되는 신호(bn)을 추정한 신호(bn')와 프리코더로 입력되는 신호(an)를 추정한 신호(an')가 얻어지게 된다.

즉, 프리코딩을 생각하면 생존 경로가 '↗','↘' 처럼 엇갈리면 최초 입력된 부호(an)이 '1'이라고 추정된다. 반면 같은 상태로 진행하는 경우, 즉 '→'에는 추정되는 입력 신호(an)가 '0'이다.

다시말해서, 도 7 에 도시한 바와 같이 역으로 상기 생존 경로를 추적하면 입력 신호(bn)의 상태, 즉 +1, -1 상태로 생존 경로를 추적할 수 있게 된다.

그런데, 분기점에서 되돌아가 연결되지 않은 경로를 지울 수는 없으므로, 도 5 에 도시한 바와 같이 2쌍의 쉬프트 레지스터(320, 330, 340, 350)를 이용하여 생존 경로를 축적하고 입력 신호를 추정하게 되는데, 이를 도 5 및 도 8, 도 9, 도 10, 및 도 11 을 참조하여 설명하면 다음과 같다.

먼저, 가지 메트릭의 크기에 따라 달라지는 생존 경로를 추적하기 위해 가지 메트릭 계산부(300)에서 가지 메트릭을 계산한다. 즉, 상기 가지 메트릭 계산부(300)에서는 전송 채널을 통과한 신호(yn)를 입력으로 디지탈 값이 갖는 제1 및 제2 상태(+1, -1)에 의해 가능한 각각의 경로에 대해 재귀적인 관계를 갖는 이전의 차이 평가량()에 따라 가지 메트릭(BM : Branch Metric)을 계산한다.

다시말해서 이전의 차이 평가량()으로 부터 현재의 입력 신호()를 감산하여()가지 메트릭을 계산한다.

상기 가지 메트릭 계산부(300)로 부터 출력되는 가지 메트릭(BM)은 레지스터 제어부(310)에서 ±1 과 비교되고 그 결과에 따라 생존 경로 데이타를 축정하기 위해 레지스터(320, 330, 340, 350)를 제어하게 된다.

즉, 상기 레지스터 제어부(310)에서는 상기 가지 메트릭 계산부(300)로 부터 출력되는 가지 메트릭(BM)이 '-1'보다 작거나 같은 경우, '-1'보다 크고 '+1'보다 작은 경우, 및 '+1'보다 크거나 같은 경우에 따라 현재의 차이 평가량()을 생성하여 상기 가지 메트릭 계산부(300)로 출력하고 생존 경로 데이타를 축적하기 위해 상기 임시 플러스 레지스터(320), 상태 플러스 레지스터(330), 임시 마이너스 레지스터(340), 및 상태 마이너스 레지스터(350)에 '0' 또는 '1'을 입력하고 복사 저장하도록 제어하는데, 이를 도면을 참조하여 세부적으로 설명한다.

첫번째로, 상기 레지스터 제어부(310)에서는 상기 가지 메트릭 계산부(300)로 부터 출력되는 가지 메트릭(BM)이 '-1'보다 작거나 같은 경우에는 이전의 입력 신호(Yn-1)를 현재의 차이 평가량()으로 하여 다음의 가지 메트릭 계산을 위해 상기 가지 메트릭 계산부(300)로 출력한다. 또한, 도 8 (가)과 도 9에 도시한 바와 같이 쉬프트 및 복사 저장하게 된다. 즉 상기 레지스터 제어부(310)의 제어에 따라 상기 임시 마이너스 레지스터(TMR : Temporary Minus Register)(340)의 생존 경로 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 마이너스 레지스터(340)의 생존 경로 데이타를 상태 마이너스 레지스터(SMR : State Minus Register)(350)에 복사 저장하고, 상기 상태 플러스 레지스터(SPR : State Plus Register)(330)의 생존 경로 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 플러스 레지스터(330)의 생존 경로 데이타를 임시 플러스 레지스터(TPR : Temporary Plus Register)(320)에 복사 저장한다.

두번째로, 상기 레지스터 제어부(310)에서는 상기 가지 메트릭 계산부(300)으로 부터 출력되는 가지 메트릭(BM)이 '-1'보다 크고 '+1'보다 작은 경우 이전의 차이 평가량()을 현재의 차이 평가량()으로 하여 다음의 가지 메트릭 계산을 위채 상기 가지 메트릭 계산부(300)로 출력한다. 또한, 도 8(나)와 도 10에 도시한 바와 같이 쉬프트시키게 된다. 즉, 상기 레지스터 제어부(310)의 제어에 따라 상기 임시 플러스 레지스터(320)와 임시 마이너스 레지스터(340)의 생존 경로 데이타를 쉬프트시키고 '1'을 입력시키고, 상기 상태 플러스 레지스터(SPR : State Plus Register)(330)와 상태 마이너스 레지스터(350)의 생존 경로 데이타를 쉬프트시키고 '0'을 입력시킨다.

세번째로, 상기 레지스터 제어부(310)에서는 상기 가지 메트릭 계산부(300)로 부터 출력되는 가지 메트릭(BM)이 '+1'보다 크거나 같은 경우 상기 레지스터 제어부(310)의 제어에 따라 현재의 입력 신호(Yn)에 '1'을 가산한 값을 현재의 차이 평가량()으로 하여 상기 가지 메트릭 계산부(300)로 출력한다. 또한, 도 8(다)와 도 11에 도시한 바와 같이 쉬프트 및 복사저장한다. 즉, 상기 레지스터 제어부(310)의 제어에 따라 상기 레지스터 제어부(310)의 제어에 따라 상기 임시 플러스 레지스터(320)의 생존 경로 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 플러스 레지스터(320)의 생존 경로 데이타를 상기 상태 플러스 레지스터(330)에 복사 저장하고, 상기 상태 마이너스 레지스터(340)의 생존 경로 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 마이너스 레지스터(340)의 생존 경로 데이타를 임시 마이너스 레지스터(340)에 복사 저장한다.

다시말해서, 가지 메트릭이 '-1'보다 크고 '+1'보다 작은 경우 임시 플러스 및 마이너스 레지스터(320, 340)에 '1'을 채워넣고 상태 플러스 및 마이너스 레지스터(330, 350)에는 '0'을 채워 넣는다.

또한, 가지 메트릭이 '+1'보다 크거나 같은 경우에는 임시 플러스 레지스터(320)에 '1'을 채워 넣은 결과를 상태 플러스 레지스터(330)에 그대로 복사 저장하고 상태 마이너스 레지스터(350)에 '0'을 채워 넣은 결과를 임시 마이너스 레지스터(340)에 그대로 복사 저장한다.

또한, 가지 메트릭이 '-1'보다 작거나 같은 경우에는 임시 마이너스 레지스터(340)에 '1'을 채워 넣은 결과를 상태 마이너스 레지스터(350)에 그대로 복사 저장하고, 상태 플러스 레지스터(330)에 '0'을 채워 넣은 결과를 임시 플러스 레지스터(320)에 그대로 복사 저장한다.

이와 같이 가지 메트릭에 따라 각 레지스터(320, 330, 340, 350)에서 쉬프트 및 복사 저장된 생존 경로 데이타 중에서 상태 플러스 및 마이너스 레지스터(330, 350)의 상위 제1 및 제2 비트의 데이타, 즉 0번째 비트와 1번째 비트가 논리 연산부(360)에 입력되어 도 12 에 도시한 바와 같이 논리 연산되어 프리코더(100)에 입력되는 신호(an)와 가장 근사하게 추정된 부호(an')을 출력하게 된다.

이때, 상기 도 12 와 같은 결과를 갖도록 하기 위한 논리 연산부(360)는 하나의 배타적 오아 게이트(361, 362)로 구현할 수 있다.

즉, 상태 플러스 레지스터(330)의 제1 비트와 상태 마이너스 레지스터(350)의 제2 비트가 '0'과 '1'이면 추정된 부호가 '1'이 되고 그밖에는 '0'이 된다. 다시말해서 상기 상태 플러스 레지스터(330)의 제1 비트와 상태 마이너스 레지스터(350)의 제2 비트가 서로 다른 값을 가지면 추정되어 출력되는 부호값이 '1'이 된다.

따라서 추정된 부호값을 출력하는 논리 연산부(360)의 일실시예는 하나의 배타적 오아 게이트(361)로 구성되게 된다.

상기 배타적 오아 게이트(361)의 연산에 의해 출력되는 신호는 도 12 에 도시한 바와 같이 상기 상태 플러스 레지스터(330)의 0번째 비트와 상태 마이너스 레지스터(350)의 1번째 비트가 '1'과 '0'이면 상기 논리 연산부(360)에 의해 추정된 부호값(an')이 '1'로 출력되고, 상기 상태 플러스 레지스터(330)의 0번째 비트와 상태 마이너스 레지스터(350)의 1번째 비트가 '0'과 '0' 또는 '1'과 '1'이면 상기 논리 연산부(360)에 의해 추정된 부호값(an')이 '0'으로 출력된다.

또한, 상태 플러스 레지스터(330)의 제2 비트와 상태 마이너스 레지스터(350)의 제1 비트가 '0'과 '1'이면 추정된 부호가 '1'이 되고 그밖에는 '0'이 된다. 다시말해서 상기 상태 플러스 레지스터(330)의 제2 비트와 상태 마이너스 레지스터(350)의 제1 비트가 서로 다른 값을 가지면 추정되어 출력되는 부호값이 '1'이 된다.

따라서 추정된 부호값을 출력하는 논리 연산부(360)의 다른 실시예는 하나의 배타적 오아 게이트(362)로 구성되게 된다.

상기 배타적 오아 게이트(362)의 연산에 의해 출력되는 신호는 도 12 에 도시한 바와 같이 상기 상태 플러스 레지스터(330)의 1번째 비트와 상태 마이너스 레지스터(350)의 0번째 비트가 '1'과 '0'이면 상기 논리 연산부(360)에 의해 추정된 부호값(an')이 '1'로 출력되고, 상기 상태 플러스 레지스터(330)의 1번째 비트와 상태 마이너스 레지스터(350)의 0번째 비트가 '0'과 '0' 또는 '1'과 '1'이면 상기 논리 연산부(360)에 의해 추정된 부호값(an')이 '0'으로 출력된다.

다음으로, 본 발명에 의한 비터비 검출 방법은 도 13에 도시한 바와 같이 차이 평가량 설정 과정(400), 가지 메트릭 계산 과정(410), 생존 경로 데이타 축적 과정(410, 420, 430, 440), 및 논리 연산 과정(450)으로 이루어진다.

상기 차이 평가량 설정 과정(400)은 전송 채널을 통과한 신호(yn)가 입력되면 디지탈 값이 갖는 제1 및 제2 상태(+1, -1)에 의해 가능한 각각의 경로에 대해 재귀적인 관계를 갖는 현재의 차이 평가량()을 이전의 차이 평가량()으로 설정하는 과정이다.

여기서, 상기 차이 평가량()은 위의 식 11 과 같이

일때

일때

일때

가 된다. 이때, 상기 yn은 현재의 입력 신호, yn-1 은 이전의 입력 신호이다.

상기 메트릭 계산 과정(410)은 상기 설정된 이전의 차이 평가량()을 이용하여 가지 메트릭(BM : Branch Metric)을 계산하는 과정이다.

여기서, 상기 가지 메트릭(BM)은 상기 이전의 차이 평가량()으로 부터 현재의 입력 신호()를 감산한 값()이다.

상기 생존 경로 데이타 축적 과정(410, 420, 430, 440)는 상기 계산된 가지 메트릭(BM)의 크기에 따라 다음에 이용할 현재의 차이 평가량()을 생성하고 생존 경로 데이터를 축적하기 위해 '1' 또는 '0'을 입력시키고 복사 저장하는 과정이다.

여기서, 상기 생존 경로 데이터는 상기 가지 메트릭(MB)의 크기에 따라 '1'이 입력되는 임시 플러스 데이타, 상기 가지 메트릭(MB)의 크기에 따라 '0'이 입력되고 상기 임시 플러스 데이타와 상호간에 복사 저장되고 생존 경로를 출력하기 위해 제1 및 제 2 비트가 출력되는 상태 플러스 데이타, 상기 가지 메트릭(BM)의 크기에 따라 '1'이 입력되는 임시 마이너스 데이터, 및 상기 가지 메트릭(BM)의 제어에 따라 '0'이 입력되고 상기 임시 마이너스 데이타와 상호간에 복사 저장하고 생존 경로를 출력하기 위해 제1 및 제 2 비트가 출력되는 상태 마이너스 데이타로 이루어진다.

이때, 상기 임시 플러스 데이타, 상태 플러스 데이타, 임시 마이너스 데이타, 및 상태 마이너스 데이타는 동일한 비트수(N+1)로 이루어진다.

상기 생존 경로 데이터 축적 과정(410, 420, 430, 440)은 상기 계산된 가지 메트릭(BM)이 '-1'보다 작거나 같은 경우, '-1'보다 크고 '+1'보다 작은 경우, 및 '+1'보다 크거나 같은 경우에 따라 다음에 이용할 현재의 차이 평가량()을 생성하고 생존 경로 데이터를 축적하기 위해 '1' 또는 '0'을 입력시키고 복사 저장하는 과정으로, 상기 계산된 가지 메트릭(BM)이 '-1'보다 작거나 같은 경우 이전의 입력 신호(YN-1)를 현재의 차이 평가량()으로 하고 상기 임시 마이너스 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 마이너스 데이타를 상태 마이너스 데이타로 복사 저장하고 상기 상태 플러스 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 플러스 데이타를 임시 플러스로 복사 저장하는 단계(420), 상기 계산된 가지 메트릭(BM)이 '-1'보다 크고 '+1'보다 작은 경우 이전의 차이 평가량()을 현재의 차이 평가량()으로 하고 상기 임시 플러스 데이타와 임시 마이너스 데이터를 쉬프트시키고 '1'을 입력시키고 상기 상태 플러스 데이타와 상태 마이너스 데이타를 쉬프트시키고 '0'을 입력시키는 단계(430), 및 상기 계산된 가지 메트릭(BM)이 '+1'보다 크거나 같은 경우 현재의 입력 신호(Yn)에 '1'을 가산한 값을 현재의 차이 평가량()으로 하고 상기 임시 플러스 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 플러스 데이타를 상기 상태 플러스 데이타로 복사 저장하고 상기 상태 마이너스 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 마이너스 데이타를 임시 마이너스로 복사 저장하는 단계(440)에 의해 수행된다.

상기 논리 연산 과정(450)은 상기 축적된 생존 경로 데이터 중 상위 제1 및 제2 비트를 배타적 논리 연산하여 추정된 부호(an')를 출력하는 과정으로, 상기 상태 플러스 데이타의 제1 비트와 상태 마이너스 데이타의 제2 비트를 배타적 논리합하거나, 상기 상태 플러스 데이타의 제2 비트와 상태 마이너스 데이타의 제1 비트를 배타적 논리합하여 수행된다.

이와 같이 수행되는 본 발명에 의한 비터비 검출 방법의 동작을 설명한다.

먼저, 상기 차이 평가량 설정 과정(400)을 수행하여 전송 채널을 통과한 신호(yn)가 입력되면 디지탈 값이 갖는 제1 및 제2 상태(+1, -1)에 의해 가능한 각각의 경로에 대해 재귀적인 관계를 갖는 현재의 차이 평가량()을 이전의 차이 평가량()으로 설정한다. 이때 상기 차이 평가량()은 위의 식 11 에 의해 결정된다.

상기 차이 평가량 설정 과정(400)을 수행한후 상기 메트릭 계산 과정(410)을 수행하여 상기 설정된 이전의 차이 평가량()을 이용하여 가지 메트릭(BM : Branch Metric)을 계산한다. 위의 식 11 에 나타낸 바와 같이 이전의 차이 평가량()으로 부터 현재의 입력 신호()를 감산한 값()에 해당하는 가지 메트릭(BM)에 의해 생존 경로와 차이 평가량 계산 방식이 달라지므로, 이전 차이 평가량에 따라 가지 메트릭(BM)을 계산하고(410) 이를 '+1' 및 '-1'과 그 크기를 비교하여 세가지 경우에 따라 각각 다르게 생존 경로 데이타를 처리하는 생존 경로 데이타 축적 과정(410, 420, 430, 440)을 수행한다.

즉, 상기 가지 메트릭 계산 과정을 수행한후에는 상기 생존 경로 데이타 축적 과정(410, 420, 430, 440)을 수행하여 상기 계산된 가지 메트릭(BM)의 크기에 따라 다음에 이용할 현재의 차이 평가량()을 생성하고 생존 경로 데이터를 축적하기 위해 '1' 또는 '0'을 입력시키고 복사 저장한다.

다시말해서 상기 생존 경로 데이타 축적 과정을 수행하여(410, 420, 430, 440)은 상기 계산된 가지 메트릭(BM)이 '-1'보다 작거나 같은 경우, '-1'보다 크고 '+1'보다 작은 경우, 및 '+1'보다 크거나 같은 경우에 따라 다음에 이용할 현재의 차이 평가량()을 생성하고 생존 경로 데이터를 축적하기 위해 '1' 또는 '0'을 입력시키고 복사 저장하는데, 이를 세부적을 설명하면 다음과 같다.

상기 계산된 가지 메트릭(BM)이 '-1'보다 작거나 같은 경우 이전의 입력 신호(YN-1)를 현재의 차이 평가량()으로 하고 상기 임시 마이너스 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 마이너스 데이타를 상태 마이너스 데이타로 복사 저장하고 상기 상태 플러스 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 플러스 데이타를 임시 플러스로 복사 저장한다(420).

또한, 상기 계산된 가지 메트릭(BM)이 '-1'보다 크고 '+1'보다 작은 경우 이전의 차이 평가량()을 현재의 차이 평가량()으로 하고 상기 임시 플러스 데이타와 임시 마이너스 데이터를 쉬프트시키고 '1'을 입력시키고 상기 상태 플러스 데이타와 상태 마이너스 데이타를 쉬프트시키고 '0'을 입력시킨다(430)

또한, 상기 계산된 가지 메트릭(BM)이 '+1'보다 크거나 같은 경우 현재의 입력 신호(Yn)에 '1'을 가산한 값을 현재의 차이 평가량()으로 하고 상기 임시 플러스 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 플러스 데이타를 상기 상태 플러스 데이타로 복사 저장하고 상기 상태 마이너스 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 마이너스 데이타를 임시 마이너스로 복사 저장한다(440).

이와 같이 생존 경로 데이타을 처리하여 저장한후에는 도 12 와 같은 결과를 도출해내기 위해 논리 연산 과정(450)을 수행한다.

즉, 상기 상태 플러스 데이타의 제1 비트인 0번째 비트와 상태 마이너스 데이타의 제2 비트인 1번째 비트를 배타적 논리합하여 추정값을 출력한다. 또는 상기 상태 플러스 데이타의 제2 비트인 1번째 비트와 상태 마이너스 데이타의 제1 비트인 0번째 비트를 배타적 논리합하여 추정값을 출력한다.

이상에서 설명한 바와 같이 본 발명에 의한 비터비 검출 장치 및 방법은 2쌍의 레지스터와 하나의 배타적 오아 게이트로 비터비 알고리즘을 구현하여 생존 경로를 축적하고 추정되는 부호열을 얻어내므로 회로가 간단해지고 계산량이 줄어드는 효과가 있다.

Claims (18)

1. 전송 채널을 통과한 신호를 입력으로 디지탈 값이 갖는 제1 및 제2 상태에 의해 가능한 각각의 경로에 대해 재귀적인 관계를 갖는 이전의 차이 평가량에 따라 가지 메트릭을 계산하는 가지 메트릭 계산 수단; 상기 가지 메트릭 계산 수단으로 부터 출력되는 가지 메트릭의 크기에 따라 현재의 차이 평가량을 생성하여 상기 가지 메트릭 계산 수단으로 출력하고 생존 경로 데이타를 축적하기 위해 제어하는 레지스터 제어 수단; 상기 레지스터 제어 수단의 제어에 따라 '1' 또는 '0'을 입력시키고 복사 저장하면서 생존 경로 데이타를 축적하는 레지스터 수단; 및 상기 레지스터 수단으로 부터 출력되는 신호를 배타적 논리합하여 추정된 부호를 출력하는 논리 연산 수단을 포함하여 구성됨을 특징으로 하는 비터비 검출 장치.
2. 제 1 항에 있어서, 상기 차이 평가량은

   일때

   일때

   일때

   이고, 상기 yn은 현재의 입력 신호, yn-1 은 이전의 입력 신호임을 특징으로 하는 비터비 검출 장치.
3. 제 2 항에 있어서, 상기 가지 메트릭은 상기 이전의 차이 평가량으로 부터 현재의 입력 신호를 감산한 값임을 특징으로 하는 비터비 검출 장치.
4. 제 1 항에 있어서, 상기 레지스터 수단은 상기 레지스터 제어 수단의 제어에 따라 '1'을 입력시키고 생존 경로 데이타를 복사 저장하는 임시 플러스 레지스터; 상기 레지스터 제어 수단의 제어에 따라 '0'을 입력시키고 상기 임시 플러스 레지스터와 상호간에 저장된 생존 경로 데이타를 복사 저장하고 생존 경로를 출력하기 위해 제1 및 제 2 비트를 출력하는 상태 플러스 레지스터; 상기 레지스터 제어 수단의 제어에 따라 '1'을 입력시키고 생존 경로 데이타를 복사 저장하는 임시 마이너스 레지스터; 및 상기 레지스터 제어 수단의 제어에 따라 '0'을 입력시키고 상기 임시 마이너스 레지스터와 상호간에 저장된 생존 경로 데이타를 복사 저장하고 생존 경로를 출력하기 위해 제1 및 제 2 비트를 출력하는 상태 마이너스 레지스터로 구성됨을 특징으로 하는 비터비 검출 장치.
5. 제 4 항에 있어서, 상기 임시 플러스 레지스터, 상태 플러스 레지스터, 임시 마이너스 레지스터, 및 상태 마이너스 레지스터는 동일한 비트수의 생존 경로 데이타를 저장함을 특징으로 하는 비터비 검출 장치.
6. 제 3 항 및 제 4 항에 있어서, 상기 레지스터 제어 수단은 상기 가지 메트릭 계산 수단으로 부터 출력되는 가지 메트릭이 '-1'보다 작거나 같은 경우, '-1'보다 크고 '+1'보다 작은 경우, 및 '+1'보다 크거나 같은 경우에 따라 현재의 차이 평가량을 생성하여 상기 가지 메트릭 계산 수단으로 출력하고 생존 경로 데이타를 축적하기 위해 상기 임시 플러스 레지스터, 상태 플러스 레지스터, 임시 마이너스 레지스터, 및 상태 마이너스 레지스터에 '0' 또는 '1'을 입력하고 복사 저장하도록 제어함을 특징으로 하는 비터비 검출 장치.
7. 제 6 항에 있어서, 상기 레지스터 제어 수단은 상기 가지 메트릭 계산 수단으로 부터 출력되는 가지 메트릭이 '-1'보다 작거나 같은 경우 이전의 입력 신호를 현재의 차이 평가량으로 하여 상기 가지 메트릭 계산 수단으로 출력하고 상기 임시 마이너스 레지스터(TMR : Temporary Minus Register)의 생존 경로 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 마이너스 레지스터의 생존 경로 데이타를 상태 마이너스 레지스터(SMR : State Minus Register)에 복사 저장하고 상기 상태 플러스 레지스터(SPR : Stata Plus Register)의 생존 경로 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 플러스 레지스터의 생존 경로 데이타를 임시 플러스 레지스터(TPR : Temporary Plus Register)에 복사 저장하고, 상기 가지 메트릭 계산 수단으로 부터 출력되는 가지 메트릭 '-1'보다 크고 '+1'보다 작은 경우 이전의 차이 평가량을 현재의 차이 평가량으로 하여 상기 가지 메트릭 계산 수단으로 출력하고 상기 임시 플러스 레지스터와 임시 마이너스 레지스터의 생존 경로 데이타를 쉬프트시키고 '1'을 입력시키고 상기 상태 플러스 레지스터(SPR : State Plus Register)(330)와 상태 마이너스 레지스터의 생존 경로 데이타를 쉬프트시키고 '0'을 입력시키고, 상기 가지 메트릭 계산 수단으로 부터 출력되는 가지 메트릭(BM)이 '+1'보다 크거나 같은 경우 현재의 입력 신호에 '1'을 가산한 값을 현재의 차이 평가량으로 하여 상기 가지 메트릭 계산 수단으로 출력하고 상기 임시 플러스 레지스터의 생존 경로 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 플러스 레지스터의 생존 경로 데이타를 상기 상태 플러스 레지스터에 복사 저장하고 상기 상태 마이너스 레지스터의 생존 경로 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 마이너스 레지스터의 생존 경로 데이타를 임시 마이너스 레지스터에 복사 저장하도록 제어함을 특징으로 하는 비터비 검출 장치.
8. 제 4 항에 있어서, 상기 논리 연산 수단은 상기 상태 플러스 레지스터의 제1 비트와 상태 마이너스 레지스터의 제2 비트를 배타적 논리합하는 배타적 오아 게이트로 구성됨을 특징으로 하는 비터비 검출 장치.
9. 제 4 항에 있어서, 상기 논리 연산 수단은 상기 상태 플러스 레지스터의 제2 비트와 상기 상태 마이너스 레지스터의 제1 비트를 배타적 논리합하는 배타적 오아 게이트로 구성됨을 특징으로 하는 비터비 검출 장치.
10. 전송 채널을 통과한 신호가 입력되면 디지탈 값이 갖는 제1 및 제2 상태에 의해 가능한 각각의 경로에 대해 재귀적인 관계를 갖는 현재의 차이 평가량을 이전의 차이 평가량으로 설정하는 차이 평가량 설정 과정; 상기 설정된 이전의 차이 평가량을 이용하여 가지 메트릭(Branch Metric)을 계산하는 가지 메트릭 계산 과정; 상기 계산된 가지 메트릭의 크기에 따라 다음에 이용할 현재의 차이 평가량을 생성하고 생존 경로 데이터를 축적하기 위해 '1' 또는 '0'을 입력시키고 복사 저장하는 생존 경로 데이타 축적 과정; 및

    상기 축적된 생존 경로 데이터 중 상위 제1 및 제2 비트를 배타적 논리합 연산하여 추정된 부호를 출력하는 논리 연산 과정을 포함하여 수행됨을 특징으로 하는 비터비 검출 방법.
11. 제 10 항에 있어서, 상기 차이 평가량은

    일때

    일때

    일때

    이고, 상기 yn은 현재의 입력 신호, yn-1 은 이전의 입력 신호임을 특징으로 하는 비터비 검출 방법.
12. 제 11 항에 있어서, 상기 가지 메트릭은 상기 이전의 차이 평가량으로 부터 현재의 입력 신호를 감산한 값임을 특징으로 하는 비터비 검출 방법.
13. 제 12 항에 있어서, 상기 생존 경로 데이터는 상기 가지 메트릭의 크기에 따라 '1'이 입력되는 임시 플러스 데이타; 상기 가지 메트릭의 크기에 따라 '0'이 입력되고 상기 임시 플러스 데이타와 상호간에 복사 저장되고 생존 경로를 출력하기 위해 제1 및 제 2 비트가 출력되는 상태 플러스 데이타; 상기 가지 메트릭의 크기에 따라 '1'이 입력되는 임시 마이너스 데이터; 및 상기 가지 메트릭의 제어에 따라 '0'이 입력되고 상기 임시 마이너스 데이타와 상호간에 복사 저장하고 생존 경로를 출력하기 위해 제1 및 제 2 비트가 출력되는 상태 마이너스 데이타로 이루어짐을 특징으로 하는 비터비 검출 방법.
14. 제 13 항에 있어서, 상기 임시 플러스 데이타, 상태 플러스 데이타, 임시 마이너스 데이타, 및 상태 마이너스 데이타는 동일한 비트수로 이루어짐을 특징으로 하는 비터비 검출 방법.
15. 제 13 항에 있어서, 상기 생존 경로 데이터 축적 과정은 상기 계산된 가지 메트릭이 '-1'보다 작거나 같은 경우, '-1'보다 크고 '+1'보다 작은 경우, 및 '+1'보다 크거나 같은 경우에 따라 다음에 이용할 현재의 차이 평가량을 생성하고 생존 경로 데이터를 축적하기 위해 '1' 또는 '0'을 입력시키고 복사 저장함을 특징으로 하는 비터비 검출 방법.
16. 제 15 항에 있어서, 상기 생존 경로 데이터 축적 과정은 상기 계산된 가지 메트릭이 '-1'보다 작거나 같은 경우 이전의 입력 신호를 현재의 차이 평가량으로 하고 상기 임시 마이너스 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 마이너스 데이타를 상태 마이너스 데이타로 복사 저장하고 상기 상태 플러스 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 플러스 데이타를 임시 플러스로 복사 저장하는 단계; 상기 계산된 가지 메트릭이 '-1'보다 크고 '+1'보다 작은 경우 이전의 차이 평가량을 현재의 차이 평가량으로 하고 상기 임시 플러스 데이타와 임시 마이너스 데이터를 쉬프트시키고 '1'을 입력시키고 상기 상태 플러스 데이타와 상태 마이너스 데이타를 쉬프트시키고 '0'을 입력시키는 단계, 및 상기 계산된 가지 메트릭이 '+1'보다 크거나 같은 경우 현재의 입력 신호에 '1'을 가산한 값을 현재의 차이 평가량으로 하고 상기 임시 플러스 데이타를 쉬프트시키고 '1'을 입력시킨후 상기 임시 플러스 데이타를 상기 상태 플러스 데이타로 복사 저장하고 상기 상태 마이너스 데이타를 쉬프트시키고 '0'을 입력한후 상기 상태 마이너스 데이타를 임시 마이너스로 복사 저장하는 단계에 의해 수행됨을 특징으로 하는 비터비 검출 방법.
17. 제 13 항에 있어서, 상기 논리 연산 과정은 상기 상태 플러스 데이타의 제1 비트와 상기 상태 마이너스 데이타의 제2 비트를 배타적 논리합하여 이루어짐을 특징으로 하는 비터비 검출 방법.
18. 제 13 항에 있어서, 상기 논리 연산 과정은 상기 상태 플러스 데이타의 제2 비트와 상태 마이너스 데이타의 제1 비트를 배타적 논리합하여 이루어짐을 특징으로 하는 비터비 검출 방법.