KR950012982B1 - 신호를 비터비분석허여 얻어진 이진디지트에 대해 양호도를 발생하는 방법 - Google Patents

신호를 비터비분석허여 얻어진 이진디지트에 대해 양호도를 발생하는 방법 Download PDF

Info

Publication number
KR950012982B1
KR950012982B1 KR1019910700456A KR910700456A KR950012982B1 KR 950012982 B1 KR950012982 B1 KR 950012982B1 KR 1019910700456 A KR1019910700456 A KR 1019910700456A KR 910700456 A KR910700456 A KR 910700456A KR 950012982 B1 KR950012982 B1 KR 950012982B1
Authority
KR
South Korea
Prior art keywords
metric
value
bit
goodness
order
Prior art date
Application number
KR1019910700456A
Other languages
English (en)
Other versions
KR920702099A (ko
Inventor
렌나르트 함마 클라에스
Original Assignee
테레포오낙티이에보라겟 엘 엠 엘리크썬
에케 스타브링, 타게 뢰브르렌
타게 뢰브르렌
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 테레포오낙티이에보라겟 엘 엠 엘리크썬, 에케 스타브링, 타게 뢰브르렌, 타게 뢰브르렌 filed Critical 테레포오낙티이에보라겟 엘 엠 엘리크썬
Publication of KR920702099A publication Critical patent/KR920702099A/ko
Application granted granted Critical
Publication of KR950012982B1 publication Critical patent/KR950012982B1/ko

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors

Abstract

내용 없음.

Description

신호를 비터비분석하여 얻어진 이진디지트에 대해 양호도를 발생하는 방법
[도면의 간단한 설명]
본 발명의 간단한 실시예를 도면과 관련지어 설명한 것이다.
제 1 도는 비터비 분석기가 고정된 신호수신기의 개략도.
제 2 도는 시분할 전송시스템에서 신호순서가 갖는 타임슬롯의 예시도.
제 3 도는 위상변조 신호의 신호점을 도시한 도표.
제 4 도는 비터비분석기의 패스메모리(path memory)의 개략도 및 양호도 계산테이블.
제 5 도는 축적 정보가 있는 패스메모리(path memory)의 메모리셀의 부분의 예시도.
제 6 도는 비터비분석기의 블록도.
[발명의 상세한 설명]
[기술분야]
본 발명은 전송 무선국과 수신무선국 사이에서 신호들을 전송하는 디지탈 무선전송시스템의 방법 및 수신무선국에서 얻어진 이진비트의 양호도(qualith factors)를 만드는 방법에 관한 것이고 상기 수신무선국은 전송된 신호를 수신하는 신호수신기, 샘플링 유닛에 연결된 샘플링 유닛 및 샘플링 유닛에 연결된 비터비분석기 등을 포함하는 것에 있어서, 이진비트는 비터비 분석기에서 비터비분석을 한후 얻어지고 상기 양호도를 발생하는 방법은,
-샘플링유닛에서 전송된 신호의 시간점을 기록하고;
-이진비트의 순서, 비트순서를 발생하는 상태의 바람직한 다수의 상태의 번호를 갖는 비터비 알고리듐에 따라 신호점을 분석하고;
-비트순서가 신호점, 비트신호의 메트릭스에서 벗어난 전도의 측정을 처리하고;
-비트순서로 표시된 위치에 속한 메트릭스의 최종값을 기록하고;
-가장적은 마지막 메트릭스 값을 갖는 표시된 위치의 순서를 나타내는 알고리듐의 한상태에 속한 비트순서중 하나를 선택하고;
-선택된 비트순서에 속한 표시된 위치에서 이진단디지트의 값을 기록하는 단계등을 포함한다.
[기술배경]
이진비트, 비트의 정보를 전송할때, 전송된 비트스트림(transmitted bit stream)이 전송시 부호화된다.
수신신호는 수신할때 비터비분석기 및 공지된 방식으로 복호된다. 정보를 전송하는 채널은 자주 방해를 받으므로 채널의 전송기능은 등화기에서 평가측정된다.
수신된 신호는 등화기에서 처리되고 이 등화기는 관련채널에 알맞는 비터비분석기이다.
비터비분석기는 수신된 신호를 만족스럽게 처리하여 가능한 분석기가 전송한 신호가 최대가능한 표준규격(maximum likelihood critersion)에 따라 수신된 신호와 일치하게 된다.
따라서, 비터비분석기에 의해 비트가 어떤 정도의 확률로 보정된다.
이 확률의 측정, 양호도, 소위 소프트정보가 연속되는 신호진행 동안에 계산되어 이용된다. 따라서, 신호처리를 향상시킨다.
미합중국특허번호 4,240,156은 각각 복호된 비트의 이러한 확률값을 개재하고 있다.
이 특허에서는 부분적으로 순수수학특성이 난해하므로 이 방법을 수행하는데 어려움이 있다는 것을 인지할 수 있을 것이다.
화률값 또는 양호도의를 계산하는 방법은 공지되어 있는데 이 방법은 하나 및 전양호도를 비트순서에 할당하는 것이다.
간단한 방법으로 성취된 신호처리 향상은 각각의 비트를 양호도에 할당하는 방법으로 성취된 향상보다 좋지 못하다.
[발명의 개시]
비터비분석에 의해 얻어진 이진디지트의 양호도를 발생시킬때 경험한 위에서 언급한 문제는 다음 방식으로 해결된다.
비터비분석기는 최대가능방법으로 수신된 신호와 다른 비트순서에 의해 알려진 방식으로 추정하므로서 수신된 신호를 처리한다.
복조할때, 비터비순석기는 마지막 메트릭스를 발생시키는데 이 메트릭은 추정된 비트순서가 수신된 신호로부터 어느 정도를 벗어났는가를 측정한다.
본 발명에 있어서, 위에서 인급한 최상의 비트순서가 논리 1(one)을 갖을때 관찰비트위치(observed bit position)에서 논리 0(zero)을 갖고 최상의 비트순서가 논리 0을 갖을때 상기 관찰 위치에서 논리 1을 갖는 대체 비트순서들이 비터비분석기에서 계산된다.
대체 비트순서는 최상의 순서에 있거나 논리 1이 논리 0으로 교환되게 제한함으로서 얻어지는 최상의 순서의 양호한 측정에 있게 된다.
또한 마지막 메트릭스는 대체 비트순서를 계산하고 최상 및 대체 순서의 마지막 메트릭스 사이의 차이는 관찰비트의 양호도를 구성한다.
상응하는 계산이 모든 수신된 신호점에 대해 실시되어 각각의 비트의 양호도를 얻는다.
제한 비트순서에서의 비트의 양호도는 제한 비트순서의 전체 마지막 메트릭스에 의해 계산된 양호도를 나누므로서 정규화된다.
본 발명은 다음 청구범위로 특징지워진다.
[발명을 실행하는 최상의 방식]
제 1 도는 무선신호용 수신기를 예시한다.
수신기는 신호수신기(RA), 아날로그-디지탈변환기(AD), 비터비등화기(VIT1), 비터비등화기(VIT2)형태의 채널부호기 및 언어복호기(SD)를 포함한다.
수신기는 제 2 도에 도시되어 있는 것처럼 각각의 가입자에 대해 채널(1-m)을 갖는 이동전화기로 의도된 시분할무선전송시스템에 결합되어 있다. 그리고 제 2 도에서 T는 시간이다.
신호순서(SS)가 전송되는 동안 각각의 채널은 각각의 타임슬롯을 갖는다. 신호순서는 타임슬롯 중간에 동기화순서(SY) 및 두개의 데이터 순서(D1)(D2)를 포함한다.
전송된 신호순서는 제 3 도에 도시되어 있는 것처럼 위상변조 이진디지트 형태의 정보를 나눈다.
I-Q 평면상의 벡터(v)는 진폭 및 위상으로 특징지워진다.
벡터는 접(A,B,C,D) 사이에서 회전하는데 시계 방향의 회전을 "0"라 표시했고 반시계 방향을 "1"이라 표시했다.
전송기(도시않음)에서 정보를 전송하기전에 채널부호가 공지된 방식, 예컨데 콘벌루션부호(convolutional code) 및 신호의 디지탈-아날로그 변환의 도움으로 수행된다.
전송된 제 1 도의 수신기에 전송되는 동안 간섭을 받아 수신된 아날로그 신호(S)가 잡음을 포함하거나 다중로전파의 영향을 받게 된다.
신호(S)가 아날로그-디지탈변환기(AD)에서 디지탈되어 디지탈신호(S1)을 만들고 이 디지탈신호는 등화기(VIT1)에 전송되고 이 등화기는 공지된 방법으로 동기화된순서(SY)에 의해 일반채널 상태를 알맞게 한다.
등화기(VIT1)는 신호(S2), 이진디지트의 순서를 만드는데 이것은 디지탈-아날로그 변환전에 전송된 채널부호 신호를 추정한다.
그리고 S2는 복호기(VIT2)에서 복호된다. 다음, 이 복호기는 디지탈 신호(S3)을 얻어 신호(S4)로 변환하는 언어복호기(SD)에 전송한다.
신호(S2)는 공지된 비터비등화기(VIT1)에서 계산된 0 및 1의 순서를 포함한다. 신호(S1)의 수신된 신호점이 제 3 도의 점(R)에 위치하게 된다. VIT1의 분석중, R에서 떨어진 신호점(E1) 및 (E2)이 얻어진다. 이 거리는 계산된 신호점이 수신된 신호점에서 벗어난 정도의 측정 및 메트릭에 상응한다. VIT1은 종래 방식대로 가능한한 적게 연속적인 VIT1은 종래 방식대로 가능한한 적게 연속적인 합의 메트릭스를 유지하려고 한다. 이 방법에 있어서, 최대기능 표준규격에 상응하는 추정을 얻어 VIT1에서 추정된 신호순서를 가능한 적게 한다.
신호의 비트의 값은 각각의 확룰로 추정되고 채널부호는 제 1 도에 따라 비트를 갖는 상응하는 양호도(Gin)을 계산하여 복호기(VIT2)에 전송하므로서 향상된다.
제 1 도의 비터비등화기(VIT1)는 공지된 방식으로 제 4 도에 도시되어 있듯이 네개의 상대(00),(01),(10) 및 (11)를 갖는 패스메모리(PM)를 갖는다. 패스메모리는 메모리셀(MC)을 갖는다.
양호도를 계산하는 본 방법은 3 단계로 나눌수 있다. 제 3 단계는 계산서 및 패스메모리(PM)에서 새로운 신호점을 결합하는 방법을 포함한다.
수신된 신호점을 종래대로 분석할때 두비트가 00인 신호순서의 제 1 상태의 합메트릭값(m0)은 주어진 타임점(Tn)전에 얻어진다.
상응하는 계산이 합의 메트릭값(m1),(m2) 및 (m3)을 갖는 나머지 상태에 대해 수행된다.
타임점(Tn) 전에 분석된 신호점은 도시되지 않은 메트릭메모리에 축적된다. 시간점(Tn)에서, 신호(S1)의 새로운 신호점은 패스메모리(PM), 예컨데 제 3 도에 도시된 신호점(R)에 들어온다.
부가적인 메트릭 △(0-〉0) 및 △(1-0)을 갖는 패스메모리에서의 두전위가 메모리셀(MC00)에 나타난다. 두개의 전위는 추정된 시호점(E1) 및 (E2)에 상응한다.
전위(V1)에 상응하는 신호순서는 새로운 메트릭값 m(0-〉0)=m0+△(0-〉0)를 갖고 전위(V2)에 상응하는 신호순서를 새로운 메트릭값 m(1-〉0)=m1+△(1-〉0)를 갖는다.
비터비알고리듐에 따라 비트가 결정되고 1 또는 0가 메모리셀(MC00)에 축적된다.
패스메모리에서 최상의 패스에 상응하는 메트릭값이 메트릭메모리에 축적된다. 본 발명에 있어서, 반대비트가 결정되면 메트릭값 또한 패스메모리에 최상의 패스에 대해 계산된다.
최상의 양호도의 부분값 ga=/m(0-〉0)-m(1-〉0)/가 계산되고 결과의 값이 두개의 새로운 메트릭값 사이에서 차이가 난다.
부분값 ga는 또한 제 5 도에 예시되어 있듯이, 메모리셀(MC00)에 축적된다. 나머지 상태에 대한 양호도의 부분값이 메모리셀(MC01),(MC02) 및(MC03)에서 계산 및 축적된다.
본 발명의 방법을 따르는 제 2 단계는 계산이 패스메모리(PM)을 통해 될때처럼 위에서 언급한 부분값을 변경하는 것을 포함한다.
패스메모리(PM)의 부분이 제 5 도에 도시되어 있다.
위에서 언급했듯이 메모리셀(MC00)은 1도는 0을 갖고 양호도의 부분값(ga)를 갖는다. 따라서, 이진디지트 및 부분값(gh) 이 메모리셀(MC01)에 축적된다. 합한 메트릭스값 m(0-〉0) 및 (1-〉0)이 각각 메트릭메모리에 축적된다.
계산된 이진디지트를 제 5 도에서 Ba 및 Bb로 표시한다. 메모리셀(MC10)에서 비터비알고리듐에 따라 계산되는 이진디지트를 Bc로 표시했고 양호도의 새로운 부분값을 gc로 표시했다.
본 발명에 있어서, 양호도의 새로운 부분값(gc)이 ga,gb,m(0-〉0) 및 m(1-〉0)에서 계산된다. 여기서, 두경우가 발생한다.
첫번째 경우 Ba=Bb라는 가정을 적용한다. 본 실시예에서, Ba=0, Bb=1이라 가정하고 V1으로 표시된 전위(0-0)을 가장 작은 메트릭이라 가정하면 공지된 방식으로 BC=0 및 메트릭값 m(0-〉0)을 얻는다.
반대비트, 즉 BC=1로 결정되면 본 발명에 있어서, 패스메모리(PM)에서의 최상의 패스에 대한 메트릭이 계산된다.
이것은 메트릭 m(0-〉0)+ga의 패스 또는 메트릭 m(1-〉0)의 패스(V2)를 선택하게 한다. 첫번째의 경우에 양호도의 새로운 값은 gc=m(0-〉0) +ga-m(0-〉0) =ga 또는 gc=m(1-〉0) +gb-m(0-〉0)의 가장 적은 값으로 얻어진다.
두번째 경우에 Ba=Bb라는 가정이 적용된다.
이 경우에 새로운 부분값은 gc=m(0-〉0) +ga-m(0-〉0) =ga 또는 gc=m(1-〉0) +gb-m(0-〉0)의 최소값으로 얻어진다. 새로운 부분값(gc)이 결정비트(BC)와 함께 메모리셀(MC10)에 축적된다.
위에서 설명한 방식에 있어서, 양호도의 새로운 부분값이 모든 상기 상태에 대해 계산되고 메모리셀(MC11),(MC12) 및 (MC13)에 축적된다.
본 발명에 있어서, 비트의 종래의 비터비계산 및 궁극적인 양호도의 부분값의 계산을 하는 메모리(PM)을 단계적으로 거쳐서 이 방식으로 계산된다. 세번째 단계는 연속계산된 이진디지트에 대해 양호도 (Tn)의 마지막 계산을 포함한다.
제 3 도에서, 시간점(Tn)에 수신된 신호점(R)에 대해 양호도의 부분값이 위에서 언급한 방식으로 부분메모리(PM) 끝까지 계산된다.
각각의 상태(00),(01),(10) 및 (11)에 대한 마지막 부분값(g0),(g1),(g2) 및 (g3)이 이 방식으로 계산된다.
이 마지막 부분값이 제 4 도의 테이블(TAB1)의 패스메모리의 끝에 도시되어 있다. 또한 종래에 얻어진 이진디지트, 즉 각각의 상태에 대해 1,0,1 및 1로 가정한 실시예에서의 디지트를 도시했다.
비터비알고리듐에 따라 패스메모리(PM)을 갖는 비터비분석기(VIT1)은 디리버(deliver) "0" 또는 "1"을 결정하고 "0" 또는 "1"에 대한 새로운 메트릭값이 테이블 (TAB2)의 두개의 컬럼(Columm)에 주어진다. 본 실시예에 따라 TAB2의 최고 작은 모든 메모리값을 m2가 칼럼에서 "1"로 표시했기 때문에 TIT1가 마지막 디지트 "1"로서 디리버이다.
위에서 언급한 양호도(Gn)을 얻기위해 0 이하의 예시된 실시예에 따라 반대칼럼에서 가장 작은 디지트를 조사한다. 이 칼럼에서 가장 작은 번호는 m0+g0라 표시했다. 결정된 "1"에 대한 양호도가 Gn=m0+g0-m2인데 이는 제 1 도에 따라 결정된 이진디지트 "1"로 VIT2에 전송된다. 위의 방법은 비교적 매우 복잡한 계산이 된다. 그리고 양호도 (Gn)의 매우 간단한 계산은 다음 방법으로 계산된다.
이 양호도의 계산은 세단계로 설명된다. 세단계중 두단계에서 부분값(gc)가 계산된다. 실시예에서, 제 5 도의 전위(V1)가 비트값에 대해 선택된다. 양호도(Gn)의 부분값은 비트값과 같은 방식으로 바꾸므로서 이 방법을 간단히 할 수 있다.
따라서, 실시예에 있어서 gc=ga는 Ba 및 Bb의 이진값과 무관하다.
이는 양호도에서 나타나는 에러가 매우 적다는 것을 나타낸다.
양호도(Gn)을 계산할때 제 3단계 동안에 더 계산이 간단해 진다. 비터비알고리듐에 따라 선택된 이진디지트와 같은 상태에 적용된 양호도의 부분값을 테이블(TAB2)에서 선택할 수 있다.
위의 실시예에서, 가장 조그만 값은 m2인데 이는 디지트 "1"을 마지막에 선택할때와 같다. 간단한 방법에 있어서, 부분값(g2)이 반대칼럼에 있고 양호도(Gn)가 된다.
제 1 도의 신호(S)를 전송할때 채널상태 및 잡음상태가 하나의 신호순서(SS)에서 또다른 신호로 방사상 변할수 있고 이러한 변화의 실시예는 페이딩을 포함하는데 이 페이딩은 잡음의 통계분포에 의하면 시간의 의존한다.
이러한 상태에서 양호도(Gn)의 특성은 정규화 하므로서 향상된다.
제한시간 간격동안 얻어진 합의메트릭 및 비트번호에 대하여 예컨데 데이타 순서(D1)의 시간동안 양호도를 나누므로서 정규화된다.
데이타순서(D1)에 대한 마지막 메트릭이 M으로 표시되어 있다. 위에 실시예에 있어서, 타임점(Tb)에서 복호된 비트는 양호도 Gn=m0+g0-m2를 갖고 정규화된 양호도이다.
위에서 설명한 방법을 비터비등화기에 관련시키지 않았지만 어떠한 비터비 분석에도 적용할 수 였다.
예컨데, 이 방법은 채널복호기에 적용하여 양호도(Gn)을 신호(S3)의 채널로 복호된 비트에 평행하게 전송시킬수 있다.
언어복호기(SD)는 신호(S3)의 비트에서 향상된 언어신호(S4)를 발생시키기 위해 양호도(Gn)을 할용한다.
전송된 신호는 제 3 도에 예시된 위상변조외에 다른 방법으로 복조되고 신호순서(SS)는 데이타순서(D1) 및 (D2) 및 복조되고 신호순서(SS)는 데이타순서(D1) 및 (D2) 및 제 2 도에 예시된 포멧과 다른 포멧에서 동기화순서(SY)를 갖는다.
위에서 언급했듯이, 양호도를 발생시키는 본 발명의 방법을 비터비분석기(VIT1)와 관련지어 설명하였다.
제 6 도는 이 분석기의 블록도이다.
도면에서, 패스메모리(PM) 및 메트릭메모리(MM), 제어유닛에 연결된 메모리, 어드레스 선택기(AS)등을 예시하고 있다.
메트릭메모리(MM)는 메트릭계산유닛(MU)에 연결되어 있고 재생메트릭값을 계산하고 패스선택을 이 유닛에서 실시한다.
따라서, 패스메모리(PM)가 패스계산유닛(PU)에 연결되고 패스계산유닛(PU)에서 수신된 각각의 새로운 비트에 대해 패스메모리(PM)의 패스를 이동하는 계산을 한다.
또한, PU에서는 양호한 (Gn) 및 (NG)을 계산한다.
메트릭계산유닛(MU)은 아날로그-디지탈 변환기(AD)에 연결되어 이들로부터 신호(S1)을 수신한다. 패스계산유닛(PU)은 메트릭계산유닛(MU)에 연결된 입력 및 비터비분석기(VIT2)에 연결된 출력을 갖는다.
이를 제 6 도에 도시하지 않았다.
위의 실시예의 메트릭값, 예컨데 메트릭값(m0),(m1),(m2) 및 (m3)이 메트릭메모리(MM)에 축척된다.
메트릭계산유닛(MU)은 신호(S1)의 신호점, 예컨데, 제 3 도의 신호점(R)을 수신한다. 유닛(MU)은 새로운 메트릭값, 예컨데 m(0-〉0) 및 m(1-〉0)을 계산하고 가장 적은 메트릭을 갖는 패스를 선택하고 새로운 메트릭값을 메트릭메모리(MM)에 전송한다.
페스계산유닛(PU)은 선택된 패스에 관한 신호 P 정보를 통해 패스계산 유닛(PU)은 선택된 패스에 관한신호 P 정보를 통해 메트릭계산유닛(MU)에서 메트릭값 m(0-〉0) 및 m(1-〉0)를 수신한다.
패스계산유닛(PU)는 패스메모리(PM)에서 각각의 새로운 비트에 대해 패스를 이동시키고 이진디지트(Ba),(Bb) 및 (Bc)를 계산한다.
또한 양호도(ga),(gb) 및 (gc)의 부분값이 패스계산유닛(PU)에서 계산된다. 위에서 설명했듯이 계산된 이진디지트 및 부분값이 패스메모리(PM)에 축적된다.
어드레스선택기(AS)는 메트릭값(MM)의 메트릭값 및 패스메모리(PM)의 상응하는 패스를 한쌍으로 앞으로 전진시킨다.
위의 마지막 비트결정 "0" 또는 "1"이 패스계산유닛에서 이루어지고 양호도 (Tn)을 계산한다.
신호(S2)는 다음에 각각의 양호도와 함께 전송할 결정비트를 구성한다.

Claims (7)

  1. 전송 및 수신무선국 사이에서 신호를 전송하는 디지탈무선전송 시스템에서 수신무선국에서 얻어진 이진디지트에 대한 양호도를 발생시키는 방법, 전송신호를 수신하는 신호수신기를 포함하는 상기 수신무선국, 신호수신기에 연결된 샘플링유닛 및 샘플링회로에 연결된 분석기 등에 있어서, 이진비트를 얻은 후 비터비분석기에서 비터비분석하고 : -샘플링 유닛에서 전송된 신호의 신호점을 기록하는 단계; -상태의 바람직한 번호를 갖는 비터비 알고리듐에 따라 신호점을 분석하여 이진디지트의 순서, 비트순서를 발생시키는 단계; -비트순서가 신호점에서 벗어난 정도, 비트순서의 메트릭에 측정을 발생시키는 단계; -비트순서의 표시위치에 속한 메트릭의 마지막 값을 기록하는 단계; -가장 작은 마지막 메트릭 값을 갖는 표시위치에 대한 순서인 비터비 알고리듐의 한 상태에 속한 비터비 순서 중의 하나를 선택하는 단계; -선택된 순서에 속한 표시비트의 이진끝디지트의 값을 기록하는 단계등을 포함하는 양호도를 발생시키는 방법에 있어서, -표시위치(Tn)에서 비트순서를 선택된 비트순서의 이진끝디지트에 반대값의 이진끝비트를 갖고 비터비알고리듐에서 각각의 상태(0,0,01,10,11)에 대해 대체비트순서를 발생시키는 단계; -대체비트의 메트릭(m0+g0,m2+g2,m3+g3)의 마지막값을 발생시키는 단계; -표시위치(Tn)에서 양호도 G7)을 계산하기 위해 대체비트순서 중 하나의 마지막 메트릭과 선택된 비트순서의 마지막 메트릭 사이의 차이를 계산하는 단계; 등을 포함하는 것을 특징으로 하는 양호도를 발생시키는 방법.
  2. 제 1 항에 있어서, 선택된 비트순서에 대해 메트릭의 마지막값의 발생은 -알고리듐의 모든 상태에 대한 비터비알고리듐의 제 1 계산단계에서 메트릭값을 계산하는 단계; -모든 상태에 대한 비터비알고리듐의 나머지 계산단계에서 메트릭값을 계산하는 단계; -모든 단계에 대해 후행비트를 결정하는 단계에 있어서, 대체비트순서에 대한 메트릭의 마지막값은 -각각의 상태에 대해 제 1 계산단계에서 대체 메트릭값(m(1-〉0))을 계산해서 선택된 비트순서에 반대되는 비트를 결정하는 단계; -대체메트릭값 (m(1-〉0))과 선택된 비트순서 사이의 차이로서 각각의 상태에 대해 양호도(Gn)의 부분값(ga)를 계산하는 단계; -상태들 사이의 각각의 전위에 따라 상기 상태의 각각에 대하여 알고리듐의 나머지 계산단계의 대체 메트릭값(m(1-〉0))을 계산하여 선택된 비트순서에 반대인 비트결정을 하는 단계; -하나의 대체메트릭값과 선택비트순서(m(0-〉0))의 상응하는 메트릭값 사이의 차이로 나머지 계단 단계의 각 상태에 대하여 양호도 특성의 수정된 부분값(gc)를 계산하는 단계등을 포함하는 것을 특징으로 하는 양호도를 발생시키는 방법.
  3. 제 2 항에 있어서, 최고 작은 대체메트릭값과 선택된 비트순서(m(0-〉0))에 대한 상응하는 메트릭값사이의 차일 양호도(Gn)의 수정된 부분값(gc)를 계산하는 것을 특징으로 하는 양호도를 발생시키는 방법.
  4. 제 2 항에 있어서, 양호도의 수정된 부분값(gc)을 계산할때, 선택된 비트 순서의 비트와 같은 방식으로 전송된 수정된 부분값(gc=ga)을 계산하는 것을 특징으로 하는 양호도를 발생시키는 방법.
  5. 제 1, 2, 3 또는 4 항에 있어서, 하나의 대체비트순서에 대한 마지막 메트릭과 선택된 비트순서(Gn=m0+g0-m2) 사이의 가장 적은 차이로 표시위치에서 양호도(Gn)을 계산하는 것을 특징으로 하는 양호도를 발생시키는 방법.
  6. 제 1, 2, 3 또는 4 항에 있어서, 표시위치(Tn)의 두개의 마지막 메트릭(m2,M2+g2)은 비터비알고리듐의 같은 상태에 포함되는 것을 특징으로 하는 양호도를 발생하는 방법.
  7. 제 1, 2, 3, 4, 5 또는 6 항에 있어서, 신호점의 순서를 정하는 데에 있어서, 표시위치(Tn)에서 얻어진 양호도(Gn)와 신호점(D1)의 정해진 순서에 대해 얻어진 메트릭(M)의 마지막값 사이의 몫(quotient)으로 표시위치(Tn)에 대한 정규화된 양호도(NG)을 계산하는 것을 특징으로 하는 양호도를 발생하는 방법.
KR1019910700456A 1989-09-19 1990-08-30 신호를 비터비분석허여 얻어진 이진디지트에 대해 양호도를 발생하는 방법 KR950012982B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE8903079A SE465697B (sv) 1989-09-19 1989-09-19 Saett att i ett digitalt radiooeverfoeringssystem foer oeverfoering av signaler mellan en saendande och en mottagande radiostation alstra godhetstal foer hos den mottagande radiostationen erhaallna binaera siffror
SE8903079-5 1989-09-19
PCT/SE1990/000555 WO1991004612A1 (en) 1989-09-19 1990-08-30 A method of generating quality factors for binary digits obtained in the viterbi-analysis of a signal

Publications (2)

Publication Number Publication Date
KR920702099A KR920702099A (ko) 1992-08-12
KR950012982B1 true KR950012982B1 (ko) 1995-10-24

Family

ID=20376920

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910700456A KR950012982B1 (ko) 1989-09-19 1990-08-30 신호를 비터비분석허여 얻어진 이진디지트에 대해 양호도를 발생하는 방법

Country Status (17)

Country Link
US (1) US5099499A (ko)
EP (1) EP0419432B1 (ko)
JP (1) JPH04501945A (ko)
KR (1) KR950012982B1 (ko)
AT (1) ATE111661T1 (ko)
AU (1) AU626023B2 (ko)
CA (1) CA2039708C (ko)
DE (1) DE69012492T2 (ko)
DK (1) DK0419432T3 (ko)
ES (1) ES2058878T3 (ko)
FI (1) FI102334B (ko)
HK (1) HK6195A (ko)
IE (1) IE65265B1 (ko)
NO (1) NO301958B1 (ko)
NZ (1) NZ235034A (ko)
SE (1) SE465697B (ko)
WO (1) WO1991004612A1 (ko)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5325402A (en) * 1991-04-30 1994-06-28 Nec Corporation Method and arrangement for estimating data sequences transmsitted using Viterbi algorithm
US5303263A (en) * 1991-06-25 1994-04-12 Oki Electric Industry Co., Ltd. Transmission channel characteristic equalizer
JP2876497B2 (ja) * 1991-08-23 1999-03-31 松下電器産業株式会社 誤り訂正符復号化方法およびその装置
JP3120511B2 (ja) * 1991-11-21 2000-12-25 ソニー株式会社 ビタビ復号装置
US5577068A (en) * 1992-06-08 1996-11-19 Ericsson Ge Mobile Communications Inc. Generalized direct update viterbi equalizer
SE470372B (sv) * 1992-06-23 1994-01-31 Ericsson Telefon Ab L M Metod jämte anordning att uppskatta kvaliten vid ramfelsdetektering i mottagaren hos ett radiokommunikationssystem
CN1036689C (zh) * 1993-05-10 1997-12-10 成都华仪电子科技开发中心 压缩维特比译码器
JP2864988B2 (ja) * 1994-06-21 1999-03-08 日本電気株式会社 軟判定信号出力形受信機
FI105514B (fi) * 1994-09-12 2000-08-31 Nokia Mobile Phones Ltd Vastaanottomenetelmä ja vastaanotin
US5586128A (en) * 1994-11-17 1996-12-17 Ericsson Ge Mobile Communications Inc. System for decoding digital data using a variable decision depth
JPH11501468A (ja) * 1994-12-12 1999-02-02 エリクソン インコーポレイテッド モービル通信システムにおけるダイバーシティ指向型チャネル割当
FI98027C (fi) * 1995-01-10 1997-03-25 Nokia Telecommunications Oy Pakettiradiojärjestelmä ja päätelaitteisto pakettiradiojärjestelmää varten
FI950843A (fi) * 1995-02-23 1996-08-24 Nokia Telecommunications Oy Menetelmä yhteyden laadun määrittämiseksi sekä vastaanotin
JP2798021B2 (ja) * 1995-10-25 1998-09-17 日本電気株式会社 信頼度生成方式
US5802116A (en) * 1996-04-04 1998-09-01 Lucent Technologies Inc. Soft decision Viterbi decoding with large constraint lengths
JPH11177641A (ja) * 1997-12-10 1999-07-02 Sony Corp 制御情報割当方法、制御方法、送信方法、受信方法、送信装置及び受信装置
US6567475B1 (en) 1998-12-29 2003-05-20 Ericsson Inc. Method and system for the transmission, reception and processing of 4-level and 8-level signaling symbols
US6484285B1 (en) 2000-02-07 2002-11-19 Ericsson, Inc. Tailbiting decoder and method
US6625236B1 (en) 2000-02-08 2003-09-23 Ericsson Inc. Methods and systems for decoding symbols by combining matched-filtered samples with hard symbol decisions
JP3855702B2 (ja) 2000-12-15 2006-12-13 ソニー株式会社 再生信号評価装置および方法、再生装置および方法、ならびに、記録装置および方法
US8369459B2 (en) * 2009-03-31 2013-02-05 Telefonaktiebolaget L M Ericsson (Publ) Diversity receivers and methods for relatively-delayed signals

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4038636A (en) * 1975-06-18 1977-07-26 Doland George D Multiple decoding system
US4240156A (en) * 1979-03-29 1980-12-16 Doland George D Concatenated error correcting system
NZ198844A (en) * 1980-11-14 1984-05-31 Plessey Overseas Digital information transmission: two dimensional code
JPS5839708A (ja) * 1981-09-01 1983-03-08 Kobe Steel Ltd 熱間静水圧プレス処理法
US4756007A (en) * 1984-03-08 1988-07-05 Codex Corporation Adaptive communication rate modem
CA1260143A (en) * 1986-02-24 1989-09-26 Atsushi Yamashita Path trace viterbi decoder
JPS62233933A (ja) * 1986-04-03 1987-10-14 Toshiba Corp ヴイタビ復号法
US4847871A (en) * 1987-01-28 1989-07-11 Matsushita Electric Industrial Co., Ltd. Viterbi detector for digital signal
US4748626A (en) * 1987-01-28 1988-05-31 Racal Data Communications Inc. Viterbi decoder with reduced number of data move operations
US4888779A (en) * 1988-03-18 1989-12-19 International Business Machines Corporation Matched spectral null trellis codes for partial response channels

Also Published As

Publication number Publication date
ES2058878T3 (es) 1994-11-01
NZ235034A (en) 1992-11-25
SE465697B (sv) 1991-10-14
FI102334B1 (fi) 1998-11-13
CA2039708C (en) 2000-02-15
DE69012492T2 (de) 1995-01-26
IE65265B1 (en) 1995-10-18
NO911663D0 (no) 1991-04-26
IE903326A1 (en) 1991-04-10
HK6195A (en) 1995-01-20
US5099499A (en) 1992-03-24
DE69012492D1 (de) 1994-10-20
EP0419432A1 (en) 1991-03-27
JPH04501945A (ja) 1992-04-02
NO301958B1 (no) 1997-12-29
FI912177A0 (fi) 1991-05-06
WO1991004612A1 (en) 1991-04-04
KR920702099A (ko) 1992-08-12
FI102334B (sv) 1998-11-13
CA2039708A1 (en) 1991-03-20
EP0419432B1 (en) 1994-09-14
AU626023B2 (en) 1992-07-23
DK0419432T3 (da) 1995-01-16
NO911663L (no) 1991-04-26
AU6415790A (en) 1991-04-18
SE8903079L (sv) 1991-03-20
ATE111661T1 (de) 1994-09-15
SE8903079D0 (sv) 1989-09-19

Similar Documents

Publication Publication Date Title
KR950012982B1 (ko) 신호를 비터비분석허여 얻어진 이진디지트에 대해 양호도를 발생하는 방법
KR100379149B1 (ko) 실제전송속도를결정하기위한방법및시스템
CA1296065C (en) Method for decoding error correcting block codes
EP1062756B1 (en) Received signal quality determination method and receiver for convolutionally encoded communication channels
KR100231291B1 (ko) 인코딩된 신호를 디코딩하는 방법 및 장치
US5944844A (en) Method for determining connection quality in a receiver utilizing a Viterbi decoder
GB2305088A (en) A coding communication system using Viterbi decoders
US5185747A (en) Data symbol estimation
JPH06224946A (ja) デジタル信号の復号方法及びその復号回路
US20030174766A1 (en) Signal quality indicator
US4224689A (en) Apparatus for smoothing transmission errors
US5987631A (en) Apparatus for measuring bit error ratio using a viterbi decoder
US6115417A (en) Signal quality measuring scheme
EP1326358B1 (en) Scaling of Viterbi decoding based on channel and location information
US6601213B1 (en) Demodulator and communications system
EP0430413A2 (en) Data symbol estimation
JP2000505974A (ja) 改良した位相シフトキーイング(psk)信号復調のための方法および装置
GB2315000A (en) Detecting sync./async. states of Viterbi decoded data using trace-back
JP2002044057A (ja) 通信路誤り率測定器
JP2710696B2 (ja) 軟判定ビタビ復号方法
US6411663B1 (en) Convolutional coder and viterbi decoder
JP2516673B2 (ja) ビタビ復号器のビットエラ―レ―ト検出方法
JP3342449B2 (ja) ビタビ復号装置
KR0128670B1 (ko) 수신신호의 파워 분포를 이용한 수정된 공간 다이버시티 장치 및 그 방법
GB2344731A (en) Identifying signal code rate in a communication system

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20001021

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee