KR100378498B1 - 부분-병렬 트렐리스 디코더 장치 및 방법 - Google Patents

부분-병렬 트렐리스 디코더 장치 및 방법 Download PDF

Info

Publication number
KR100378498B1
KR100378498B1 KR10-2000-0048830A KR20000048830A KR100378498B1 KR 100378498 B1 KR100378498 B1 KR 100378498B1 KR 20000048830 A KR20000048830 A KR 20000048830A KR 100378498 B1 KR100378498 B1 KR 100378498B1
Authority
KR
South Korea
Prior art keywords
state
state information
trellis decoder
trellis
primary
Prior art date
Application number
KR10-2000-0048830A
Other languages
English (en)
Other versions
KR20010050162A (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 KR20010050162A publication Critical patent/KR20010050162A/ko
Application granted granted Critical
Publication of KR100378498B1 publication Critical patent/KR100378498B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03248—Arrangements for operating in conjunction with other apparatus
    • H04L25/03292—Arrangements for operating in conjunction with other apparatus with channel estimation circuitry

Landscapes

  • Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

이퀄라이저(360)를 구비한 부분-병렬 트렐리스 디코더는 각 상태에 대해 하나씩 개별적으로 이용하는 채널 추정기 갯수보다는 적은 다수의 채널 추정기(377, 379)를 이용한다. 이전 주기동안 계산했을 때 최적 상태 메트릭을 갖는 상태로부터의 상태 정보 셋트가 주 채널 추정기(377)를 갱신하는데 이용되고, 이전 주기동안 계산했을 때 제2 최적 상태 메트릭을 갖는 상태로부터의 상태 정보 셋트가 부 채널 추정기(379)를 갱신하는데 이용된다. 각 갱신된 채널 추정기(377, 379)는 대응하는 상태 정보 셋트를 처리하여 가능 전송 심볼과 그와 관련된 상태 메트릭을 계산한다. 상태들의 갯수보다는 적은 수의 채널 추정기가 존재하므로, 주 채널 추정기(377)을 이용하여 임의의 미할당 상태가 처리되지만, 주 채널 추정기(377)을 갱신하지는 않는다.

Description

부분-병렬 트렐리스 디코더 장치 및 방법{PARTIALLY-PARALLEL TRELLIS DECODER APPARATUS AND METHOD}
본 발명은 일반적으로는 공통 페이딩 채널 조건하에서 최대 가능 시퀀스 추정(MLSE) 또는 트렐리스 디코더(trellis decoder)를 이용하여 수신된 디지털 신호를 디코딩하는 방법 및 장치에 관한 것이다.
비터비 알고리즘(Viterbi Algorithm)은 통신 채널을 통해 수신된 신호로부터 전송된 디지털 시퀀스를 추정하는데 이용될 수 있는 주지된 유형의 MLSE 디코딩 방법이다. 비터비 디코더에 의해 디코딩된 초기 데이터(트레이닝 심볼)는 초기 채널 추정을 구축하는데 이용되고, 초기 채널 추정은 이후에 수신 신호의 바디(body)를 디코딩하는데 이용된다. 수신 신호가 트렐리스를 구축하는데 이용되므로, 트렐리스에서의 시각 t=(n-1)T로부터 다음 시각 t=nT로의 각 상태 트랜지션(state transition)의 상태 트랜지션 메트릭(metric)은 최소 평균 제곱 오차 판정 기준(minimum mean-squared error criteria)과 같은 판정 기준에 따라 무효한 것으로서 버려지거나, 추후의 상태 트랜지션 계산을 위해 채널 추정을 수정하는데 이용된다. 수신 신호의 마지막에서, 트렐리스는 추정된 전송 디지털 시퀀스를 얻기 위해 역추적(back-trace)된다.
통신 채널의 조건 변화 또는 다른 이유로, 채널 추정이 초기에 또는 디코딩 프로세스의 후반부 동안에 정확하지 않은 경우에, 수신된 디지털 신호의 바디의 디코딩이 점점 더 에러가 크게 될 수 있다. 초기 채널 추정의 에러로 인해, 비터비 디코더는 다이나믹 통신 채널 조건을 적절하게 추적하지 못하게 하는 방향으로 채널 추정기를 수정할 수도 있다. 또한, 다이나믹 채널 추정에서 이후에 발생하는 어떤 에러는 실제 다이나믹 통신 채널 조건의 복제로부터 회복불가능한 다이버전스(divergence)를 유발할 수도 있다.
상기 언급한 종래 비터비 디코더의 변형 장치는 전체 비터비 디코더에 대한 단일 채널 추정보다는 트렐리스 디코더내의 각 상태에 대한 분리되고 개별적인 채널 추정을 이용한다. 트렐리스가 비터비 디코딩 프로세스시 트래버스되는 동안, 각 상태에 대한 채널 추정이 시각 t=(n-1)T에서 시각 t=nT까지 계산된다. 수신된 디지털 신호가 종료된 경우, 최상의 누적 채널 추정을 이용하여 트렐리스를 역추적함으로써 추정된 전송 디지털 시퀀스를 결정한다. 그러므로, 초기 채널 추정이 여러 방향으로 수정될 수 있으므로, 부정확한 초기 채널 추정이 추후의 채널 추정이 점진적으로 악화될 가능성을 줄여준다. Polydoros 등에 의해 1995.7.11에 등록된 미국특허번호 5,432,821는 이러한 전-병렬 비터비 접근법을 제안하고 있고, 종래 비터비 디코더와는 다르다.
전(full)-병렬 비터비 처리는 각 상태에 대해 통신 채널의 개별 추정을 생성하고, 각 채널 추정은 각 상태 트랜지션동안 갱신 및 추적이 요구되므로, 전-병렬 비터비 처리는 수신된 신호를 디코딩하는데 요구되는 계산 전력(computational power)을 크게 증가시킨다. 그러므로, 종래 비터비 디코딩에 비해 수신 신호의 MLSE 디코딩을 개선하면서도 전-병렬 비터비 처리에 비해 계산 복잡도를 감소시키는 것이 필요하다.
도 1은 4 주기동안 4-상태 트렐리스 디코더에 대한 상태 트랜지션 매트릭스를 도시한 도면.
도 2는 4 주기에 걸친 페이딩 채널동안 4-상태 트렐리스 디코더에 대한 전형적인 상태 트랜지션 경로를 도시한 도면.
도 3은 무선 전화로 구현된 양호한 실시예에 따른 부분-병렬 트렐리스 디코더를 도시한 도면.
<도면의 주요 부분에 대한 간단한 설명>
100 : 상태 트랜지션 메트릭스
200 : 상태 트랜지션 경로
300 : 무선 전화
도 1은 4-상태 비터비 디코더와 같은 4-상태 최대 가능 시퀀스 추정(MLSE) 트렐리스 디코더에 대한 4 주기(T)에 걸친 상태 트랜지션 매트릭스(matrix : 100)를 도시하고 있다. 매트릭스(100)에서, 시각 t=(n-2)T에서의 4가지 상태 s1, s2, s3, s4각각은 시각 t=(n-1)T에서의 4가지 상태 s1, s2, s3, s4각각으로의 경로를 가지고 있다. 마찬가지로, 시각 t=(n-1)T에서의 4가지 상태 각각은 시각 t=nT에서의 4가지 상태 s1, s2, s3, s4각각으로의 경로를 가지고 있고, 시각 t=nT에서의 4가지 상태 각각은 시각 t=(n+1)T에서의 4가지 상태 s1, s2, s3, s4각각으로의 경로를 가지고 있으며, 시각 t=(n+1)T에서의 4가지 상태 각각은 시각 t=(n+2)T에서의 4가지 상태 s1, s2, s3, s4각각으로의 경로를 가지고 있다. 전체 상태 트랜지션 매트릭스의 복잡성에 주목하라.
이러한 상태 트랜지션 매트릭스를 이용하는 경우, 트렐리스는 하나의 상태로부터 다음 상태로의 각 경로를 가중하는 상태 트랜지션 메트릭으로 구축된다. 수신된 신호의 마지막에서, 트렐리스가 완료된 경우, 디코더는 트렐리스를 역추적하여 최상의 누적 상태 트랜지션 메트릭을 갖는 트렐리스를 통한 경로를 선택한다. 이렇게 선택된 경로의 상태들이 전송된 시퀀스에 대한 최대 가능 시퀀스 추정을 제공한다.
도 2는 페이딩 채널 동안의 4-상태 트렐리스 디코더에 대한 4 주기(T)에 걸친 전형적인 상태 트랜지션 경로(200)를 도시하고 있다. 페이딩 통신 채널에서, 대부분의 디코딩 에러들은 페이딩 동안에 그룹내에서 발생한다. 이 때문에, 트렐리스 디코더에서 하나의 주기로부터 다음 주기로의 경로의 대부분이 단일 상태로부터 발원하고, 나머지 3개의 상태는 최소 평균 제곱 에러 판정 기준 또는 다른 제거 방법을 이용한 퍼-서바이벌(per-survival) 처리를 통해 제거된다. 시각 t=(n-2)T에서는, 단지 하나의 상태 s3만이 시각 t=(n-1)T에서의 4개의 상태들 각각으로의 활성 경로를 가지고 있다. 시각 t=(n-1)T에서는, 2개의 상태들이 시각 t=nT에서의 상태들로의 활성 경로를 가지고 있다. 시각 t=(n-1)T에서의 상태 s2는 시각 t=nT에서의 상태 s2로의 단일 경로를 가지고 있고, 시각 t=(n-1)T에서의 상태 s4는 시각 t=nT에서의 3개의 상태 s1, s3, s4로의 경로를 가지고 있다. 시각 t=nT에서, 단지 하나의 상태 s4는 시각 t=(n+1)T에서의 4가지 상태 각각으로의 활성 경로를 가지고 있고, 시각 t=(n+1)T에서는 단지 하나의 상태 s1만이 t=(n+2)T에서의 4가지 상태들 각각으로의 활성 경로를 가지고 있다.
송신 경로(200)는 도시된 다른 시각에는 어떠한 깊은 페이드(deep fade)는 발생하지 않고, 시각 t=(n-1)T와 시각 t=nT간의 통신 채널에서 페이드가 있다는 것을 나타낸다. 무 페이딩 조건하에서는, 단지 하나의 상태가 다음 상태로 연속되는 활성 경로들을 가질 것이다. 그러나, 페이드 동안에는, 하나 이상의 상태가 다음 주기의 상태로 연속되는 활성 경로를 가질 것이다. 대부분의 상황에서는, 페이딩 및 무-페이딩 둘 다, 모두 4가지 이하의 상태들 s1, s2, s3, s4이 다음 주기의 상태로 연속되는 경로를 가질 것이다.
전체 디코더에 대한 단일 채널 추정기를 이용하거나 디코더의 각 상태에 대한 개별적인 채널 추정기를 이용하지 않고, 부분-병렬 트렐리스 디코더는 복수의 채널 추정기를 사용하지만 각 상태에 대해 개별적인 하나의 채널 추정기보다는 적게 이용하는 접근법을 이용한다. 이전 주기동안에 계산된 최상의 상태 메트릭을 갖는 상태로부터의 상태 정보 셋트가 주(primary) 채널 추정기를 갱신하는데 이용되고, 이전 주기 동안에 계산된 제2 최상 상태 메트릭을 갖는 상태로부터의 상태 정보 셋트가 제1 부(secondary) 채널 추정기를 갱신하는데 이용되며, 이전 주기 동안에 계산된 제3 최상 상태 메트릭을 갖는 상태로부터의 상태 정보 셋트가 제2 부채널 추정기를 갱신하는데 이용되는 등, 각 부가 채널 추정기가 이용된다. 상태 정보 셋트는 트렐리스를 통해 현재 트래버싱되고 있는 트랜지션을 정의하는데 필요한 상태에 관한 데이터를 가지고 있고, 상태 메트릭은 가장 가능성이 있는 상태를 결정하는데 이용될 수 있는 임의의 메트릭으로서, 즉 이것은 결국 가장 가능성이 큰 전송 시퀀스에 대응한다. 상태 메트릭은 상태 트랜지션 메트릭, 순간 심볼 에러(instantaneous symbol error), 또는 다른 알고리즘을 포함할 수 있다.
상태 정보 셋트가 일단 채널 추정기를 갱신하는데 이용되면, 갱신된 채널 추정기는 상태 정보 셋트를 갱신하여 가능한 전송 심볼과 그 관련 상태 메트릭을 계산한다. 상태들보다는 적은 수의 채널 추정기가 존재하므로, 주 채널 추정기를 이용하여 임의의 미할당 상태들이 처리되지만, 주 채널 추정기를 갱신하지는 않는다. 부분-병렬 트렐리스 디코더는 종래 비터비 디코더보다 잘 수행되고, 전-병렬 비터비 프로세싱보다 더 적은 계산 전력을 이용한다.
도 3은 무선 전화(300)에 구현된 양호한 실시예의 블럭 다이어그램을 도시하고 있다. 양호한 실시예는 퍼-서바이벌(per-survival) 프로세싱에 대해 최소 평균제곱 에러 판정 기준을 갖는 4-상태 비터비 디코더(370)를 이용한다. 그러나, 상태의 갯수가 다른 MLSE 디코더의 다른 유형을, 어플리케이션에 따라 4-상태 비터비 디코더(370) 대신에 이용할 수도 있다. 무선 전화(300)는 디지털 프로세서(305)에 결합되는 마이크로폰(301) 또는 다른 입력 장치를 가지고, 디지털 프로세서(305)는 마이크로폰(301)로부터 수신된 오디오 신호를 처리한다. 처리된 신호는 인코딩 및 변조를 위한 송신기(307), 및 안테나(310)을 통해 통신 채널상으로 전송을 위한 듀플렉서(309)에 보내진다.
안테나(310)을 통해 통신 채널로부터 수신된 인코딩된 변조 신호는 듀플렉서(309)에서 처리되어 수신기(320)에 보내진다. 수신기(320)에서, 무선 주파수 전단(330)이 수신된 인코딩 신호를 기저 대역 주파수로 복조한다. 그리고나서, 기저 대역 신호는 디지털 디코더(340)으로 보내진다. 디지털 디코더(340)는 수신된 디지털 인코딩 신호를, 양호한 실시예를 구현한 이퀄라이저(360)를 구비한 디코더에 전송하는 아날로그/디지털 컨버터(350)를 포함한다.
이퀄라이저를 구비한 부분-병렬 트렐리스 디코더(360)에서, 수신된 디지털 인코딩된 신호는 주 적응 채널 추정기(377), 부 적응 채널 추정기(379), 및 4-상태 비터비 디코더(370)에 보내진다. 원한다면, 트레이닝 시퀀스를 이용하여 하나 이상의 적응 채널 추정기가 초기화될 수 있다. 그러한 트레이닝은 수신된 신호를 디코딩하는 것이 불필요하지만, 특정 조건에서는 정확도를 향상시킬 수도 있다. 적응 채널 추정기(377, 379)로의 트레이닝 입력(376)은 주지의 트레이닝 시퀀스를 수신하고, 주지의 트레이닝 시퀀스를 나타내는 수신된 디지털 신호가 아날로그/디지털 컨버터(350)로부터 채널 추정기(377, 379)로 전송되는 때를 표시한다. 아날로그/디지털 컨버터(350)로부터의 수신된 디지털 시퀀스는 알려져 있으므로, 통신 채널의 정확한 초기 추정이 적응 채널 추정기(377, 379)내에서 확정될 수 있다. 이것이 채널 추정의 연속 적응에 대한 개시점을 제공한다.
신호의 바디가 디코딩되고 있는 경우, 비터비 디코더(370)는 아날로그/디지털 컨버터(350)로부터의 수신된 디지털 신호를 처리하여 트렐리스를 개시한다. 4-상태 비터비 디코더(370)는 시각 t=(n-1)T에서의 4개의 과거 상태로부터 시각 t=nT에서의 4개의 현재 상태까지의 경로를 계산한다. 이들 경로들은 상태 정보 셋트들과 상태 메트릭을 포함한다. 멀티플렉서(378)는 멀티플렉서 입력(371)에 의해 수시된 상태 정보 셋트들을 비터비 디코더(370)로부터 적절한 적응 채널 추정기(377, 379)로 패스한다. 최상의 상태 메트릭을 갖는 상태로부터의 상태 정보 셋트는 멀티플렉서 출력(372)을 통해 주 적응 채널 추정기(377)에 보내진다. 다음 최상의 상태 메트릭을 갖는 상태로부터의 상태 정보 셋트는 다른 멀티플렉서 출력(375)을 통해 부 적응 채널 추정기(379)에 보내진다.
주 적응 채널 추정기(377)는 시각 t=nT에서의 수신된 디지털 신호 및 비터비 디코더(370)으로부터의 시각 t=(n-1)T에서의 수신된 제1 상태 정보 셋트를 이용하여, 현재 채널 추정을 갱신하고, 주 갱신 채널 추정을 생성한다. 그리고나서, 적응 채널 추정기(377)는 주 갱신 채널 추정을 이용하여 제1 상태 정보 셋트를 처리하여 가능한 전송 심볼들 및 그와 관련된 상태 메트릭을 계산한다. 마찬가지로, 부 적응 채널 추정기(379)는 시각 t=nT에서의 수신된 디지털 신호 및 비터비 디코더(370)으로부터의 시각 t=(n-1)T에서의 다음 최상 상태 메트릭을 갖는 상태에 의해 제공되는 제2 상태 정보 셋트를 이용하여, 현재의 채널 추정을 갱신한 후, 부 갱신 채널 추정을 이용하는 제2 상태 정보 셋트를 처리하여 가능한 전송 심볼 및 그와 관련된 상태 트랜지션 메트릭을 계산한다.
제3 및 제4 최상 상태 메트릭을 갖는 나머지 2개의 상태는 멀티플렉서 출력(373, 374)를 통해 보내져 주 적응 채널 추정기(377)를 통해 처리되지만, 적응 채널 추정기(377)을 갱신하지는 않는다. 양호한 실시예에서, 적응 채널 추정기(377, 379)는 선택적 채널 예측기(387, 389)를 포함하는데, 이들 선택적 채널 예측기(387, 389)는 갱신된 채널 추정을 필터링하여 시간 변화에 따라 통신 채널의 더 평활화된 추정을 제공한다. 채널 예측기(387, 389)는 부분-병렬 트렐리스 디코더에 필요하지는 않지만, 많은 시스템에서 채널 예측기(387, 389)는 결과를 개선시킬 것이다.
적응 채널 추정기(377, 379)로부터의 가능한 전송 심볼과 그와 관련된 상태 메트릭이 4-상태 비터비 디코더(370)에 보내져서, 트렐리스를 구축하는데 도움을 준다. 비터비 디코더(370)가 트렐리스의 구축을 완료한 경우, 트렐리스를 역추적하여 최상의 누적 상태 메트릭을 갖는 경로를 찾아낸다. 최상의 누적 상태 메트릭을 갖는 경로는 추정된 전송 디지털 시퀀스라고 불리는, 최대 가능 시퀀스 추정이다. 이러한 추정된 전송 디지털 시퀀스는 최종 처리를 위해 디지털 프로세서(305)으로 포워딩되어, 결국 오디오 스피커(395) 또는 다른 출력 장치를 통해 출력한다.
그러므로, 4-상태 비터비 디코더(370)에 대해, 4개 미만의 적응 채널 추정기가 수신된 디지털 인코딩된 신호를 디코딩하는데 이용된다. 당업자라면, 양호한 실시예를 변형하는 것은 매우 용이하다. 예를 들면, 부분-병렬 4-상태 비터비 디코더는 도 3에 도시된 단일 부 적응 채널 추정기 대신에 하나 이상의 부 적응 채널 추정기를 이용할 수 있다. 그러한 변형에서, 최상 상태 메트릭을 갖는 상태로부터의 상태 정보 셋트는 주 적응 채널 추정기에 의해 갱신하여 처리되고, 제2 최상 상태 메트릭을 갖는 상태로부터의 상태 정보 셋트는 제1 부 적응 채널 추정기에 의해 갱신하여 처리되며, 제3 최상 상태 메트릭을 갖는 상태로부터의 상태 정보 셋트는 제2 부 적응 채널 추정기에 의해 갱신하여 처리되고, 제4 최상 또는 최악 상태 메트릭을 갖는 상태로부터의 상태 정보 셋트는 주 적응 채널 추정기에 의해서만 처리된다.
다른 실시예에서는, 부 적응 채널 추정기의 숫자가 무-페이딩 기간 동안에 감소된다. 예를 들면, 신호 대 잡음 비(S/N 비)가 한 주기동안 받아들일 수 있는 경우라면, 하나 이상의 부 적응 채널 이퀄라이저가 비활성화되어 그 주기동안의 처리 요구를 감소시킨다. 페이드가 발생하고 신호 대 잡음 비가 특정 임계값 이하로 감소하면, 하나 이상의 부 적응 채널 이퀄라이저가 재활성화되어 채널 조건을 악화하는 것을 보상한다.
부 적응 채널 추정기는, 통신 채널이 주 적응 채널 추정기에 의해 정확하게 추적되지 않는 방향으로 페이딩하는 경우에, 이퀄라이저에 디코더에 대한 복구 메카니즘을 제공한다. 비터비 디코더내의 각 상태에 대한 하나 이하의 적응 채널 추정기는 이퀄라이저에 감소된 복잡도를 갖는 부분-병렬 디코더를 제공한다.
그러므로, 부분-병렬 트렐리스 디코더는 종래 비터비 디코더보다 더 정확하면서도, 전-병렬 비터비 프로세싱보다 계산적으로 덜 집중적인 디코더를 제공한다. 부분-병렬 트렐리스 디코더의 특정 구성 요소와 기능을 상기와 같이 설명했지만, 본 발명의 숙련자라면, 본 발명의 사상 및 범주내에서 더 적은 수의 또는 부가적인 기능이 채택될 수도 있다. 본 발명은 이하의 첨부된 청구 범위에 의해서만 한정된다.

Claims (10)

  1. 수신된 디지털 신호를 디코딩하기 위한 부분-병렬 트렐리스 디코더(360)로서, 상기 수신된 디지털 신호를 수신하고, 시각 t=(n-1)T로부터 시각 t=nT로의 상태 트랜지션에 대해 상태 정보 셋트 및 상태 메트릭을 계산하기 위한 s-상태 트렐리스 디코더(370) - 상기 s는 3 이상의 정수임 -; 상기 s-상태 트렐리스 디코더(370)에 결합되고, 제1 상태 정보 셋트 및 상기 수신된 디지털 신호를 이용하여 주 채널 추정을 갱신하여 상기 주 채널 추정에 따라 상기 제1 상태 정보 셋트를 처리하기 위한 주 적응 채널 추정기(377); 및 상기 s-상태 트렐리스 디코더(370)에 결합되고, 제2 상태 정보 셋트 및 상기 수신된 디지털 신호를 이용하여 부 채널 추정을 갱신하여 상기 부 채널 추정에 따라 상기 제2 상태 정보 셋트를 처리하기 위한 부 적응 채널 추정기(379)를 포함하는 부분-병렬 트렐리스 디코더(360)에 있어서,
    잔여 상태 정보 셋트는 상기 주 채널 추정에 따라 상기 주 적응 채널 추정기(377)에 의해 처리되는
    것을 특징으로 하는 부분-병렬 트렐리스 디코더(360).
  2. 제1항에 있어서, 상기 주 적응 채널 추정기(377)는 상기 주 채널 추정을 필터링하기 위한 제1 채널 예측기(387)를 포함하는 것을 특징으로 하는 부분-병렬 트렐리스 디코더(360).
  3. 제1항에 있어서, 상기 s-상태 트렐리스 디코더(370)는 가장 가능성이 높은 전송 시퀀스(a most likely transmitted sequence)에 대응하는 상태 메트릭으로부터 상기 제1 상태 정보 셋트를 결정하는 것을 특징으로 하는 부분-병렬 트렐리스 디코더(360).
  4. 제3항에 있어서, 상기 상태 메트릭은 상태 트랜지션 메트릭을 포함하는 것을 특징으로 하는 부분-병렬 트렐리스 디코더(360).
  5. 제3항에 있어서, 상기 s-상태 트렐리스 디코더(370)은 두번째로 가능성이 높은 시퀀스(a second most likely transmitted sequence)에 대응하는 상태 메트릭으로부터 상기 제2 상태 정보 셋트를 결정하는 것을 특징으로 하는 부분-병렬 트렐리스 디코더(360).
  6. 제1항에 있어서, 상기 s-상태 트렐리스 디코더(370)는 퍼-서바이벌 프로세싱(per-survival processing)에 대해 최소 평균 제곱 에러 판정 기준을 이용하는 것을 특징으로 하는 부분-병렬 트렐리스 디코더(360).
  7. 통신 채널을 통해 수신된 인코딩된 신호를 디코딩하기 위한 방법으로서, 상기 인코딩된 신호로부터 최대 가능 시퀀스 추정 트렐리스를 구축하는 단계; 상기 인코딩된 신호로부터 적어도 제1 상태 메트릭에 대응하는 제1 상태 정보 셋트, 제2 상태 메트릭에 대응하는 제2 상태 정보 셋트, 및 제3 상태 메트릭에 대응하는 제3 상태 정보 셋트를 결정하는 단계; 상기 제1 상태 정보 셋트와 상기 인코딩된 신호를 이용하여 주 통신 채널 추정을 갱신하는 단계; 상기 주 통신 채널 추정을 이용하여 상기 제1 상태 정보 셋트를 처리하고 상기 트렐리스를 수정하는 단계; 상기 제2 상태 정보 셋트와 상기 인코딩된 신호를 이용하여 부 통신 채널 추정을 갱신하는 단계; 및 상기 부 통신 채널 추정을 이용하여 상기 제2 상태 정보 셋트를 처리하고 상기 트렐리스를 수정하는 단계를 포함하는 인코딩된 수신 신호의 디코딩 방법에 있어서,
    상기 주 통신 채널 추정을 이용하여 상기 제3 상태 정보 셋트를 처리하고 상기 트렐리스를 수정하는 단계; 및
    상기 트렐리스를 역추적하여 최대 가능 추정 시퀀스를 구축하는 단계
    를 포함하는 것을 특징으로 하는 인코딩된 수신 신호를 디코딩하기 위한 방법.
  8. 제7항에 있어서, 상기 결정 단계 이전에 주지의 트레이닝 시퀀스를 이용하여 상기 주 채널 통신 추정을 초기화하는 단계를 더 포함하는 것을 특징으로 하는 인코딩된 수신 신호를 디코딩하기 위한 방법.
  9. 제7항에 있어서, 상기 주 통신 채널 추정을 갱신하는 단계 이후에 상기 주통신 채널 추정을 필터링하는 단계를 더 포함하는 것을 특징으로 하는 인코딩된 수신 신호를 디코딩하기 위한 방법.
  10. 제9항에 있어서, 상기 부 통신 채널 추정을 갱신하는 단계 이후에 상기 부 통신 채널 추정을 필터링하는 단계를 더 포함하는 것을 특징으로 하는 인코딩된 수신 신호를 디코딩하기 위한 방법.
KR10-2000-0048830A 1999-08-24 2000-08-23 부분-병렬 트렐리스 디코더 장치 및 방법 KR100378498B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/382,170 1999-08-24
US9/382,170 1999-08-24
US09/382,170 US6487259B1 (en) 1999-08-24 1999-08-24 Partially-parrallel trellis decoder apparatus and method

Publications (2)

Publication Number Publication Date
KR20010050162A KR20010050162A (ko) 2001-06-15
KR100378498B1 true KR100378498B1 (ko) 2003-03-31

Family

ID=23507816

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-0048830A KR100378498B1 (ko) 1999-08-24 2000-08-23 부분-병렬 트렐리스 디코더 장치 및 방법

Country Status (7)

Country Link
US (1) US6487259B1 (ko)
JP (1) JP2001094444A (ko)
KR (1) KR100378498B1 (ko)
CN (1) CN1171390C (ko)
BR (1) BR0003745A (ko)
GB (1) GB2357018B (ko)
MX (1) MXPA00008251A (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9118387B2 (en) 1997-11-03 2015-08-25 Qualcomm Incorporated Pilot reference transmission for a wireless communication system
US7184426B2 (en) 2002-12-12 2007-02-27 Qualcomm, Incorporated Method and apparatus for burst pilot for a time division multiplex system
MY133723A (en) 1999-09-17 2007-11-30 Ericsson Telefon Ab L M "apparatus and method for substantially eliminating a near-channel interfering amplitude modulated signal"
US7068683B1 (en) 2000-10-25 2006-06-27 Qualcomm, Incorporated Method and apparatus for high rate packet data and low delay data transmissions
US6973098B1 (en) 2000-10-25 2005-12-06 Qualcomm, Incorporated Method and apparatus for determining a data rate in a high rate packet data wireless communications system
US6788733B1 (en) * 2000-11-09 2004-09-07 Qualcomm, Incorporated Method and apparatus for interference cancellation in a communication system
US6829297B2 (en) * 2001-06-06 2004-12-07 Micronas Semiconductors, Inc. Adaptive equalizer having a variable step size influenced by output from a trellis decoder
KR100754937B1 (ko) * 2006-03-30 2007-09-03 인하대학교 산학협력단 Ｏｆｄｍ/ｆｄｄ 시스템에서 적응전송을 지원하기 위한 다단계 채널예측장치 및 방법
US7944996B2 (en) * 2006-06-07 2011-05-17 Panasonic Corporation OFDM reception device and OFDM receiver using the same
TWI469533B (zh) * 2008-11-07 2015-01-11 Realtek Semiconductor Corp 同位檢查碼解碼器及接收系統
US8811200B2 (en) * 2009-09-22 2014-08-19 Qualcomm Incorporated Physical layer metrics to support adaptive station-dependent channel state information feedback rate in multi-user communication systems

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2795935B2 (ja) 1989-11-24 1998-09-10 三菱電機株式会社 最尤系列推定装置
SE465597B (sv) 1990-02-16 1991-09-30 Ericsson Telefon Ab L M Foerfarande att reducera inverkan av faedning hos en viterbimottagare med minst tvaa antenner
DE69129768T2 (de) 1990-03-30 1999-02-25 Nec Corp Störungsunempfindlicher Raumdiversityempfänger
US5195106A (en) 1990-11-14 1993-03-16 Motorola, Inc. Method for channel adaptive detecting/equalize
JP2621685B2 (ja) 1991-05-29 1997-06-18 日本電気株式会社 適応型最尤系列推定装置
CA2083304C (en) 1991-12-31 1999-01-26 Stephen R. Huszar Equalization and decoding for digital communication channel
US5432821A (en) 1992-12-02 1995-07-11 University Of Southern California System and method for estimating data sequences in digital transmissions
US5872816A (en) * 1996-08-20 1999-02-16 Hughes Electronics Corporation Coherent blind demodulation
US6026121A (en) * 1997-07-25 2000-02-15 At&T Corp Adaptive per-survivor processor

Also Published As

Publication number Publication date
MXPA00008251A (es) 2005-12-06
GB2357018A (en) 2001-06-06
CN1171390C (zh) 2004-10-13
GB2357018B (en) 2001-10-24
JP2001094444A (ja) 2001-04-06
KR20010050162A (ko) 2001-06-15
CN1285659A (zh) 2001-02-28
GB0020697D0 (en) 2000-10-11
BR0003745A (pt) 2001-04-03
US6487259B1 (en) 2002-11-26

Similar Documents

Publication Publication Date Title
JP3187036B2 (ja) デジタル伝送系、レシーバ装置、デジタル伝送系用の等化器
JP2669350B2 (ja) 状態数可変最尤系列推定器
US5579344A (en) Adaptive maximum likelihood sequence estimation apparatus and adaptive maximum likelihood sequence estimation method
EP0889612B1 (en) Maximum-likelihood decoding method for coded modulation
KR100378498B1 (ko) 부분-병렬 트렐리스 디코더 장치 및 방법
US20110142173A1 (en) Receivers and symbol decoders thereof
JP2004519971A (ja) トレリス符号化されたシステム用の２段等化器
JP2002043984A (ja) 情報伝送チャンネルのインパルス応答を推定する方法及び装置
US6026121A (en) Adaptive per-survivor processor
US5313495A (en) Demodulator for symbols transmitted over a cellular channel
US7697642B2 (en) Reducing equalizer error propagation with a low complexity soft output Viterbi decoder
US5905743A (en) Apparatus, methods and computer program products for sequential maximum likelihood estimating communications signals using whitening path metrics
US5454014A (en) Digital signal processor
ITTO960659A1 (it) Ricevitore map per trasmissioni numeriche ad alta velocita&#39; attraverso canali di rayleigh rumorosi e dispersivi nel tempo e nella frequenza.
JP4621684B2 (ja) 反復的な干渉推定および時空間的白色化による単一アンテナ干渉除去
EP1213852A1 (en) Receiving apparatus and receiving method for radio communication
US8005136B2 (en) Dual PDFE system with forward-backward Viterbi
EP0927465A2 (en) A reception method and a receiver
KR100415939B1 (ko) 무선 수신기에서 채널 디코딩을 위한 확실성 정보를발생시키는 방법 및 해당하는 무선 수신기
JP2002152094A (ja) 誤りフィードバックによるリンクアダプテーションのために使用されるチャネル推定のための装置および方法
JP2560893B2 (ja) データ信号受信装置
US20020196866A1 (en) Channel estimator and method therefor
EP0655843B1 (en) Digital receiver with minimum cost index register
JP3271250B2 (ja) 最尤復調方法および受信機
JPH11112361A (ja) データ復号装置及びデータ復号方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20060113

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee