KR20030005298A - 결정 피드백 등화를 갖는 터보 디코더 - Google Patents
결정 피드백 등화를 갖는 터보 디코더 Download PDFInfo
- Publication number
- KR20030005298A KR20030005298A KR1020027014283A KR20027014283A KR20030005298A KR 20030005298 A KR20030005298 A KR 20030005298A KR 1020027014283 A KR1020027014283 A KR 1020027014283A KR 20027014283 A KR20027014283 A KR 20027014283A KR 20030005298 A KR20030005298 A KR 20030005298A
- Authority
- KR
- South Korea
- Prior art keywords
- signal
- decoder
- bits
- turbo
- turbo decoder
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/29—Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/63—Joint error correction and other techniques
- H03M13/6331—Error control coding in combination with equalisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- 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/03012—Arrangements for removing intersymbol interference operating in the time domain
- H04L25/03019—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception
- H04L25/03057—Arrangements for removing intersymbol interference operating in the time domain adaptive, i.e. capable of adjustment during data reception with a recursive structure
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Power Engineering (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
Abstract
디코더는, 터보 디코딩 과정의 각각의 반복에서 결정-피드백 등화를 수행함으로써 인터심볼 간섭을 갖는 터보 코딩된 신호를 등화시킨다. 상기 반복 과정에서, 2개의 재귀 프로세서들은 상기 신호의 정보 비트들 및 코딩된 비트들에 대한 소프트 출력 값들을 또한 계산한다. 하드 출력 값들은 상기 소프트 출력 값들로부터 유도된다. 상기 디코더의 반복적 루프에 있는 결정 피드백 등화기는 상기 하드 출력 값들을 수신하고 상기 인터심볼 간섭에 대한 수정을 제공하기 위해 이것들을 사용한다. 그런 다음, 상기 결정 피드백 신호는 상기 인터심볼 간섭을 최소화하기 위해 상기 입력 신호에 상기 수정 신호를 가한다.
Description
전송된 정보를 오류로부터 보호하기 위해 디지털 통신 시스템들에서 컨볼루션 코드들(convolutional codes)이 자주 사용된다. 그러한 통신 시스템들은 DS-CDMA(Direct Sequence Code Division Multiple Access) 표준 IS-95, GSM(Global System for Mobile Communications), 및 차세대 광대역 통신 시스템들을 포함한다. 이러한 시스템들에서는 전형적으로, 신호가 컨볼루션 코딩되어 전송되는 아웃고잉 코드 벡터(outgoing code vector)로 된다. 수신기에서, 업계에 알려진 비터비 디코더(Viterbi decoder)와 같은 실제적인 소프트-출력 디코더는 최대 가능성 판단기준(maximum likelihood criterion)에 기초하여 전송된 신호 비트들에 대한 최적 검색을 수행하기 위해 트렐리스 구조를 사용한다.
더 최근에, 전통적인 코딩 기술들을 능가하여 수행하는 터보 코드들이 개발되었다. 터보 코드들은 일반적으로 둘 또는 그 이상의 컨볼루션 코드들 및 터보 인터리버들(turbo interleavers)로 이루어진다. 터보 디코딩은 반복적이다. 그리고개개의 컨볼루션 코드들을 디코딩하기 위해 소프트 출력 디코더를 사용한다. 디코딩 절차가 수렴되는 최종 결과들에 반복적으로 접근할 때 하나의 디코더의 소프트 출력들은 다음 디코더로 공급되거나 첫 번째 디코더로 피드백된다. 상기 소프트 출력 디코더는 보통 소프트 출력을 결정하기 위해 역방향 및 순방향 재귀들(recursions)을 요구하는 MAP(Maximum a posteriori) 디코더이다. 업계에 알려져 있다시피, log-MAP, max-log-MAP, SOVA(soft-output Viterbi algorithm), 및 constant-log-MAP 알고리즘들을 포함하는 MAP 파생물들(MAP derivatives)이 또한 이용가능하다.
터보 코딩은, AWGN(added white Gaussian noise) 채널을 통해 통신하는 경우에 오류들을 수정하도록 효율적으로 이용된다. 그러나, ISI(intersymbol interference)이 존재할 경우, 터보 디코딩의 성능이 저하된다. 어떤 선행 기술 방법들은 ISI를 완화시키기 위한 등화(equalization)를 포함하였다. 그러나, 이러한 기술들은 실제로 구현되기에 너무 복잡하거나 수신기에서 추가적 지연(extra delay)을 가져오게 된다.
ISI 채널들에서의 디스토션(distortion)에 의한 오류들을 감소시키는 디코더에 대한 필요가 존재한다. 구체적으로는, 어떤 추가적인 지연을 유발함이 없이 오류들을 감소시키기 위해 ISI 채널을 등화시킬 수 있는 개선된 디코더에 대한 필요가 존재한다. 회로 또는 계산상의 복잡성의 최소한의 증가를 갖는 디코더를 제공하는 것이 또한 유리할 것이다.
본 발명은 일반적으로는 통신 시스템에 관한 것이고, 더 구체적으로는 터보 코딩된 통신 시스템의 수신기에서 사용되는 디코더에 관한 것이다.
도1은 선행 기술에서 알려진 전통적인 인코딩 방식들에 대한 트렐리스 다이아그램.
도2는 선행기술에서 알려진 바와 같이, 코딩된 신호에서의 노이즈 및 디스토션 유발을 나타내는 단순화된 블록 다이아그램들.
도3은 선행기술에서 알려진 바와 같은 터보 인코더에 대한 단순화된 블록 다이아그램.
도4는 선행기술에서 알려진 바와 같은 터보 디코더에 대한 단순화된 블록 다이아그램.
도5는 본 발명에 따라, 등화를 갖는 터보 디코더에 대한 단순화된 블록 다이아그램.
도6은 도5의 결정 피드백 등화기에 대한 단순화된 블록 다이아그램.
도7은 본 발명에 따라, 등화를 갖는 터보 코딩에 대한 방법.
도8은 본 발명에 의해 제공되는 개선의 그래픽적 표현.
본 발명은 DFE(decision feedback equalizer)와 연결된 터보 디코더를 제공한다. 그래서 터보 디코딩의 성능이 ISI 채널을 통해 전송된 터보 인코딩된 신호에 대해 개선된다. 더욱이, 본 발명은 반복 루프에 DFE를 포함함으로써 복잡성에 있어서의 큰 증가 없이 상기 개선을 달성한다.
전형적으로, 컨볼루션 코드들, 터보 코드들, 및 다른것들은 도1에 도시된 바와 같이 트렐리스로서 그래픽적으로 표현되어 진다. 여기에서 4 스테이트(4 state), 5 섹션(5 section) 트렐리스가 도시된다. 편의상, 우리는 트렐리스 섹션 당 M 스테이트들을 참조하고 블록 또는 프레임 당 N 트렐리스 섹션들을 참조할 것이다. MAP 타입의 디코더들(log-MAP, MAP, max-log-MAP, constant-log-MAP 등등)은, 업계에서 알려져 있다시피, 소프트 출력들을 제공하기 위해 트렐리스 상에서 순방향 및 역방향 일반화된 비터비 재귀들(Viterbi recursions) 또는 소프트 출력 비터비 알고리즘들(soft output Viterbi algorithms, SOVA)을 이용한다. MAP 디코더는, 하나의 인코딩 블록 또는 인코딩 프레임에 있는 모든 수신된 신호에 기초하여 각각의 정보 비트에 대한 디코딩된 비트 오류 확률을 최소화한다.
인코딩된 시퀀스의 마르코프 성질(Markov nature) 때문에(여기에서, 주어진 현재 스테이트들, 이전 스테이트들은 미래 스테이트들 또는 미래 출력 브랜치들에 영향을 미칠 수 없다.), 이후의 비트 확률(posterior bit probability)은 과거(현재 섹션에 대한 트렐리스의 시작), 현재(현재 섹션에 대한 브랜치 메트릭(branch metric)), 및 미래(현재 섹션에 대한 트렐리스의 끝)로 나누어 질 수 있다. 더 구체적으로는, MAP 디코더는 현재 섹션에까지 순방향 및 역방향 재귀들을 수행한다.여기에서 과거 및 미래 확률들은 출력 결정을 발생시키기 위해 현재의 브랜치 메트릭과 함께 사용된다. 정보 비트들에 대한 하드 및 소프트 출력 결정들을 제공하는 원리들이 업계에 알려져 있고, 상기 설명된 디코딩 방법들의 몇몇 변형들이 존재한다. 터보 코드들을 위해 고려되는 SISO(soft input-soft output) 디코더들의 대부분은 a paper by C. Berrou, A. Glavieux, and P. Thitimajshima, entitled "Near Shannon Limit Error-Correcting Coding and Decoding : Turbo-Codes(1)", Proceedings ICC, 1993, pp.1064-1070(Berrou algorithm)에 나타난 바와 같은 선행 기술 MAP 알고리즘들에 기초한다.
단순성을 위하고 일반성의 손실이 없도록, 우리는 도2에 묘사된 디지털 동등 베이스밴드 통신 시스템(digital equivalent baseband communication system)을 고려한다. 여기에서 정보 시퀀스 bk는 터보 인코딩되고, 1 또는 -1인 채널 심볼들 si로 맵핑되고, 채널 인터리버 πc를 통해 통과되고 최소 페이즈 ISI 채널을 통해 전송된다. 수신기 끝에서, 수신된 신호 yi는 디스토션되어 다음과 같이 표현될 수 있다.
여기에서 hj는 채널 임펄스 응답을 나타내고, L은 ISI 길이를 표시하고 ni는 AWGN이다. 오리지날 정보 비트들 bk를 얻기 위해 수신기가 신호를 디코딩하려고 의도하는 때에 ISI 및 AWGN에 의한 디스토션은 비트 오류들의 가능성을 증가시킨다. 수신기에서의 터보 디코딩만의 사용은 AWGN에 의한 비트 오류를 성공적으로 최소화할 것이다. 그러나 또 다른 어떤 것이 ISI에 의한 비트 오류를 최소화하기 위해 필요로 된다.
도3은, 하나의 인터리버 및 RSC(recursive systematic convolutional) 코드들인, 그러나 블록 코드들도 또한 될 수 있는, 2개의 구성 코드들(constituent codes)로 구성된 전형적인 터보 인코더를 보여준다. 예로서, 여기에서 우리는 그들 사이에 인터리버 π와 2개의 RSC들의 병렬적 연쇄인 터보 인코더를 고려할 뿐이다. 그러나, 본 발명은 2개 이상의 구성 코드들 및 SCCC(serial concatenated convolutional codes)와 같은 다른 형태들의 터보 코드들에 쉽게 적용될 수 있다. 터보 인코더의 출력 ck는 정보 비트들 bk및 2개의 인코더들로부터의 패리티 비트들 p1k및 p2k를 멀티플렉싱(연쇄)함으로써 발생된다. 선택적으로, 상기 패리티 비트들은, 코드 속도를 증가시키기 위해 업계에서 알려진 바와 같이 펑쳐링될(punctured) 수 있다. 특별한 경우로서, RSC는 단지 하나의 패리티 비트 출력을 갖는다. 일반적으로, RSC의 패리티 비트들의 수는 하나 이상일 수 있다. 그러나, 본 발명은 RSC가 하나 이상의 패리티 비트를 갖는 모든 다른 경우들에 쉽게 적용될 수 있다.
ISI의 효과들을 무시하고 AWGN만을 고려하는 것은 xk로서 표시된 신호를 훼손시켰다. 이제, 도4는 인터리버, 디-인터리버들, 및 디코더들로 구성된 전형적인 터보 디코더 150을 도시한다. 외인성 정보(extrinsic information) Le1k, Le2k에 대한터보 디코더의 메커니즘, 인터리버 π, 디-인터리버 π-1, 및 디코더들 DEC1 및 DEC2 사이의 반복 과정은 선행 기술 알고리즘들을 따른다. 일반적으로, 상기 입력 신호는 채널-디인터리빙되고 정보 비트들 및 코딩된 비트들에 대응하는 샘플들을 나누기 위해 디멀티플렉서로 가해진다. 터보 디코더에서의 제로 디코더 지연을 예측한다면, 제1 디코더(DEC1)는 정보 비트들에 대해 샘플들 xs k및 제1 코딩된 비트들 및 앞선 정보(Lak)에 대한 xp1 k로부터 소프트 출력을 계산한다. 상기 소프트 출력은, 상기 제1 디코더로부터의 외인성 정보에 대해 Le1k로서 표시된다. 제2 디코더(DEC2)는, Le1k(DEC2에 대한 앞선 정보)의 인터리빙된 버전들, 정보 비트들에 대해 인터리빙된 샘플들 x나, 및 제2 코딩된 비트들에 대해 xp2k로 입력된다. 상기 제2 디코더는, 제1 디코더로 피드백되는 Lak를 생성하기 위해 디인터리빙 되는 외인성 정보, Le2k를 발생시킨다. 상기 반복은 예정된 수의 횟수들 동안 반복된다. 그리고 나서 오리지날 정보 비트들 bk의 추정을 제공하는 소프트 출력(전형적으로 LLR(log-likelihood ratio))이 발생된다. 단순성을 위해, 우리는 업계에 알려지다시피, 디코더들 안에 슬라이서를 포함한다. 그래서 디코더 최종 출력은 bk에 대한 하드 결정이고, 이것은에 의해 표시된다.
MAP 알고리즘들은 수신된 시퀀스에 주어진 정보 비트에 대한 오류의 확률을최소화하고, 그것들이 또한 정보 비트가 수신된 시퀀스에 주어진 1 또는 0일 확률을 제공한다는 것이 잘 알려져 있다. 상기 알고리즘들은 각각의 비트 포지션(트렐리스 섹션)에 대해 소프트 출력값을 제공한다. 여기에서 블록 내의 현재 소프트 출력에 대한 영향이 과거(더 먼저의 소프트 입력들), 현재 소프트 입력, 및 미래(더 나중의 소프트 입력들)로부터의 기여들(contributions)로 나누어 진다. 상기 디코더 알고리즘은, 각각의 트렐리스 섹션(스테이지)에 대한 최적의 소프트 출력에 도달하기 위해 트렐리스 상에 순방향 및 역방향 일반화된 비터비 재귀을 요구한다. 이러한 후순위 확률들, 또는 더 일반적으로 상기 확률들의 LLR(log-likelihood ratio)은 반복적 터보 디코딩에서의 SISO 디코딩 단계들 사이에서 통과된다. 각각의 정보 비트에 대한 LLR은 디코딩된 시퀀스에 있는 모든 비트들에 대해(k=1 to N) 다음과 같다.
(1)
방정식 (1)에서, 주어진 수신된 시퀀스의 트렐리스에서 디코딩된 비트가 1(또는 0)과 같을 확률은 상기 코드의 마르코프 특성에 의한 텀들(terms)의 프로덕트(product)로 구성된다. 마르코프 특성은, 과거 및 미래가 주어진 현재에서 독립적이라는 것을 말해 준다. 현재 γk(n,m)은 주어진 현재 수신된 샘플들 uk에서 시간 k-1에서의 스테이트 n으로부터 시간 k에서의 스테이트 m으로의 변환 확률을나타낸다. 여기에서 uk는 (xs k, xp k)의 쌍을 나타낸다. 현재는 브랜치 메트릭(branch metric)의 기능을 한다. 과거 αk-1(m)은 수신된 시퀀스 {u1,...,uk-1}를 가지고 시간 k-1에서의 스테이트 m인 확률이고, 미래 βk(m)은 시간 k에서의 스테이트 m으로부터 수신된 시퀀스 {uk+1,...,uN}를 발생시키는 확률이다. 확률 αk(m)은 αk-1(m) 및 γk(n,m)의 함수로서 표현될 수 있고 순방향 반복으로 불리운다.
(2)
여기에서 M은 스테이트들의 수이다. βk+1(n) 및 γk(n,m)으로부터 확률 βk(n)를 계산하기 위한 반대 또는 역방향 반복은 다음과 같다.
(3)
방정식 (1)에서의 전체 후순위 확률들은 정보 비트에 대응하는 트렐리스 B1(B0)에서의 브랜치들을 통해 1(또는 0)이 되도록 합함으로써 계산된다.
방정식 (1)에서의 LLR은 순방향 및 역방향 반복들이 시간 k에서 이용가능할 것을 요구한다. 상기 요구에 부합하는 선행 기술 방법은 전체 역방향 반복을 계산 및 저장하고, 반복적으로 αk-1및 βk를 이용하여 k=1 부터 k=N 까지 αk(m) 및 L(bk)를 계산하는 것이다.
상기 설명은, AWGN과는 효율적이라 할지라도, 본 발명에서 이루어지는 것과 같이, ISI의 효과들을 고려하지 않는다. ISI 디스토션된 신호를 가지고,
(4)
이전에 설명되었다시피, 이것은 수신기로의 입력이다. 본 발명은 디코딩에서의 사용을 위해 디스토션되지 않은 신호 xi를 다시 얻기 위해 디스토션을 등화시켜 없애려고 추구한다.
본 발명에 따라, 도5는 수신된 터보 코딩된 입력 신호를 디코딩하는 데 있어서 인터심볼 간섭 등화를 제공하는 DFE(decision feedback equalization)를 갖는 터보 디코더를 도시한다. 상기 디코더는 터보 디코더 150 및 등화기 피드백 루프 160을 포함한다. 상기 터보 디코더는 통상의 반복 루프 구조로 연결된 2개의 구성 디코더들을 포함한다. 터보 디코더는 정보 비트들 및 입력 신호의 코딩된 비트들을 디코딩하고 정보 비트들 및 입력 신호의 코딩된 비트들의 소프트 출력 값들을 계산한다. 전형적으로, 상기 코딩된 비트들은 펑쳐링되거나 되지 않을 패리티 비트들이고 소프트 출력 값들은 LLR 값들이다. MAP 알고리즘 또는 MAP 파생물들(즉, log-MAP, max-log-MAP, constant-log-MAP 등등) 중 어느 하나, 또는 SOVA 또는 비터비 알고리즘을 이용하여 상기 반복 업데이트들 및 소프트 출력들이 계산된다. 바람직하게는, 정보 비트들 및 코딩된 비트들에 대한 하드 결정 값들을 제공하기 위해, 예를 들어 슬라이서들을 갖도록과 같이 구성 디코더들이 수정된다.
등화기 피드백 루프는 터보 디코더에 연결되고 보여지다시피 터보 디코더로부터 디코딩된 그리고 정보 비트들에 대한 하드 결정 값들을 수신하도록 적용된다. 상기 피드백 루프는, 인터심볼 간섭 수정 신호를 계산하기 위해 이전 프레임으로부터 유도된 채널 특성들의 업데이트된 추정들과 함께 각각의 심볼 상에 하드 결정을 입력하는 결정 피드백 등화기 100을 포함한다. 결정 피드백 신호는 인터심볼 간섭을 최소화하기 위해 터보 디코더 150으로 입력되기 전에 수정을 신호의 다음 입력에 적용한다.
바람직한 실시예에서, 상기 등화기는 터보 디코더의 반복적인 루프에서 구현된다. 그리고 상기 등화기에 적용되는 값들은 각각의 터보 디코딩 반복에서 계산된다. 재귀 프로세서들은 등화기에 가해지는 하드 결정 값을 유도하기 위해 정보 및 코딩된 비트들에 대해 계산된 LLR 값을 사용한다. 더 바람직하게는, 정보 비트들의 LLR을 계산하기 위해 사용되는 LLR 계수들(α, β및 γ)이 코딩된 비트들의 LLR의 계산에서 다시 사용되고, 그래서 전체 계산을 감소시킨다. 피드백 등화기는, 후속적으로 입력 신호를 가지고 합해지고 터보 디코더로의 적용 전 디인터리빙된 동화 신호를 제공하기 위해 코딩된 및 정보 비트들의 하드 결정들로부터 구성된 멀티플렉싱되고 인터리빙된 심볼들 상에서 동작한다.
본 발명의 하나의 새로운 측면은 터보 디코더의 반복적 루프에서 구현되는 등화를 갖고 있는 것이다. 본 발명의 또 다른 새로운 측면은 정보비트들 및 코딩된 비트들 둘 모두에 대한 터보 디코더로부터 등화기로 하드 출력 결정들을 공급하는 것이다. 또 다른 새로운 측면은, 코딩된 비트들에 대한 정보 비트들에 대해 계산된 과거, 현재 및 미래 정보의 재사용이다.
터보 디코더의 입력은, 채널 수정 신호(주어진에서 ISI 채널 출력의 추정)가 바람직한 AWGN만 훼손된 입력 신호 xi를 실질적으로 얻기 위해 추출되는 수신되고 디스토션된 신호 yi이다. 본 발명의 이점은, 제1 반복 후, DFE 100은 디코딩의 각각의 반복을 포함하고 그래서 터보 디코더의 성능은ISI 성능을 크게 개선하도록 서비스한다는 것이다. 덧붙여서, DFE 100은, 터보 디코더의 반복적 루프에 있음으로써 더 정확한 피드백 결정을 제공받는다.
동작에 있어서, DFE 100은 올-제로 입력(all-zero input)으로 초기화되고 그래서 제1 반복에서및 xi=yi이 된다. 상기 입력은, 정보 비트들에 대해 샘플들 xs k, 코딩된 비트들에 대해 xp1 k및 xp2 k를 제공하기 위해 디인터리빙되고(πc -1) 직렬에서 병렬로의(serial-to-parallel) 변환으로 디멀티플렉싱된다. 이것은 위에서 설명되었다시피 반복적 디코더들에 적용된다. 제1 반복 후, 정보 비트들 및 코딩된 (패리티) 비트들 둘 모두의 하드 결정은 다음에서와 같이 터보 디코더에 의해 계산된다. 정보 비트들의 LLR 값은 선행 기술에서와 같이 계산된다. 덧붙여서, 코딩된 (패리티) 비트들의 LLR 값이 또한 계산된다. 본 발명은 코딩된 비트들의 LLR 값을 이용하여 상기 LLR 값에 기초한 하드 결정들이 DFE에 공급될 수 있게 된다. 그러나, 본 발명에서 정보 비트들로부터의 LLR 계산에서 사용된 α, γ및 β파라미터들은 코딩된 비트들에 대한 LLR 값을 계산하는 데 이용되고, 복잡성에 있어서의 무시할 만한 증가로 귀결된다.
u={u1,...,uN}이 디코더 입력으로 주어지고, 여기서 N은 프레임 사이즈이고, 그리고 pk는 시간 k에서의 패리티 비트이고, 관찰 u에 기초한 pk의 LLR 값은 다음과 같다.:
(5)
우리는 i=0,1에 대해 다음을 주목한다.
(6)
상기 합은, 시간 k에서 스테이트 n으로부터 스테이트 m까지 코딩된 비트 출력 pk=i를 갖는 인코더 트렐리스의 모든 변화들 상에서 이다. 상기에서와 동일한 유도를 따라서,
(7)
이고, 여기에서 α,γ및 β파라미터들은 정보 비트들에 대해 이전에 계산된 것들이다. 간결성을 위해, 노트 u는 모든 이러한 파라미터들에 있어서 드롭되었다(dropped). 그래서, 코딩된 비트들에 대한 LLR 값들, L(pk)는, 상기 합이 서로 다른 그룹의 변형들을 통해 계산된다는 것을 제외하고는, 정보 비트들에 대한 LLR 값들, L(bk)와 동일한 방법으로 얻어진다.
우리는 정보 비트들 및 패리티 비트들의 하드 결정들을,및로 각각 나타낸다. 이것은 다음 방정식에 의해 결정된다.
(8)
여기에서 ck는 bk또는 pk를 나타낸다. 레귤러 터보 디코더의 출력은 보통 LLR이고 방정식 (8)에서 특정되었다시피 하드 결정을 수행하기 위해 부가적인 슬라이서를 필요로 한다는 것이 지적되어야 한다. 그러나, 간결성을 위해, 그러한 슬라이서는 도5에 묘사된 터보 디코더 안에 포함된다. 그래서 하드 결정들은 직접 대응하는 구성 디코더로부터 보내진다. 하드 결정들,,및는 채널 심볼들로 다음과 같이 멀티플렉싱되고 맵핑된다.
추정된 심볼는 채널 인터리빙되고 DFE로 공급된다. DFE의 출력,는 채널 모델에 따라 계산되고 다음에 의한 결정 피드백 시퀀스(도6에서 블록 형태로 도시된)는
(9)
디코더의 입력으로 적용되고 디코더의 입력은 다음과 같이 된다.
만일 추정된 심볼들이 정확하다면, 즉, 어떤 i 에 대해서도라면, h0에 의해 스케일링된(scaled) AWGN만 훼손된 신호를 가지고, 디코더 xi의 입력은h0si+ni가 된다는 것은 명백하다. 실제로, 추정된 심볼들은 모두 정확할 수 없다. 그러나 매우 큰 터보 코딩 이득 및 DFE가 피드백 루프에서 구현된다는 사실 때문에, 반복이 계속됨에 따라 심볼 오류 확률은 점점 더 작아진다. 그래서, ISI는 터보 디코딩 절차에 따르는 반복적 방식으로 두드러지게 압축될 수 있고 결과적으로 단지 조금 더 많은 계산 노력만을 필요로 한다.
실제적으로, ISI 채널은 시간에 있어서 변할 수 있다. 좋은 성능을 확실히 하기 위해, DFE는 이러한 변화를 추적할 수 있어야 한다. 상기 DFE 업데이트를 달성하기 위해 문헌에 많은 현존하는 방법들이 존재한다. 가장 단순하지만 효율적인 것은 다음과 같이 간단히 설명될 수 있는 LMS(least mean squared) 오류 알고리즘이다. h(i)=(h1(i),h2(i),...,hL(i))가 시간 I에서의 DFE 계수들을 나타내고,가 시간 i 에서의 DFE에 있는 탭 지연선(tapped delay line)의 내용들(contents)을 나타낸다고 하면, 시간 i+1에서의 DFE 계수들은 다음이 될 수 있고,
(10)
여기에서 Δ는 적응 스탭사이즈(adaptation stepsize)이고, ε은 등화 오류를 나타낸다. 상세한 설명을 위해, John G. Proakis, Digital communications, McGraw Hills, second edition을 참조하라.
도8은 본 발명의 결과 피드백 등화와 함께 터보 디코딩을 사용하여 시뮬레이션 결과들을 도시한다. 오른쪽으로부터의 제1 커브는 ISI를 갖지만 DFE를 사용하지 않는 터보 디코더 디코딩 신호들의 비트 오류율을 도시한다. 오른쪽으로부터의 제2 커브는 동일한 ISI의 존재의 경우에 DFE가 터보 코더와 결합하는 경우에 대한 비트 오류율을 도시한다. 오른쪽으로부터의 제3 커브는 채널이 ISI 없이 단지 AWGN 채널이지만 신호가 h0팩터에 의해 스케일링되는 때에, 터보 디코더가 사용되는 경우에 대한 레퍼런스 커브이다.
볼 수 있는 바와 같이, 10-4의 BER에서, DFE를 사용하는 본 발명은 DFE 없이 터보 디코더를 통해 대략 0.8 db 정도의 개선을 제공한다. 그리고 10-5의 BER 레벨에서 상기 차이는 훨씬 더 커 대략 1.0 db 정도이다. 반면에, DFE를 사용하는 커브 및 레퍼런스 커브 사이의 차이는 10-4의 BER에서 0.4 db 이고 10-5의 BER에서 0.35 db 이다. 더욱이, 상기 등화는 터보 디코더의 반복적 루프 내에서 적용되는 부가된 복잡성의 최소를 가지고 달성된다.
도7은, 본 발명에 따라, 결정 피드백 등화를 갖는 터보 디코딩을 사용하여 인터심볼 간섭을 갖는 수신된 터보 코딩된 신호를 디코딩하는 방법 200을 나타내는 플로우 차트를 도시한다. 상기 방법의 제1 단계는 반복적 루프에 연결된 2개의 재귀 프로세서들을 갖는 터보 디코더(도5에 도시된 바와 같이)를 제공하는 것이다. 상기 터보 디코더는 정보 비트들 및 입력 신호의 코딩된 비트들을 디코딩하고 입력 신호의 정보 비트들 및 코딩된 비트들에 대한 소프트 출력 값들을 계산한다. 전형적으로, 코딩된 비트들은 천공되거나 천공되지 않을 패리티 비트들이고, 소프트 출력 값들은 LLR 값들이다. 바람직하게는, 재귀 업데이트들 및 소프트 출력들은 MAP알고리즘 또는 MAP 파생들(즉, log-MAP, max-log-MAP, constant-log-MAP 등등) 중 하나, 또는 SOVA 또는 비터비 알고리즘을 이용하여 계산된다. 어떤 초기화 후, 다음 단계 202는 터보 디코더로부터 소프트 출력 값들에 기초한 하드 결정 값들을 계산하는 것을 포함한다. 바람직하게는, 터보 디코더의 재귀 프로세서들은 코딩된 비트들 및 정보 비트들의 하드 결정 값들을 제공하도록 수정된다. 반복들이 완성되었는지 보기 위한 체크 후, 즉, 예정된 수의 반복들이 수행된 후(전형적으로 4에서 8회), 선택적이 될 수 있는 다음 단계 204는 하드 결정 값들로부터 인터심볼 간섭 등화 계수들을 업데이트 및 결정하는 것을 포함한다. 다음 단계 206은 ISI 보상 수정 신호를 제공하기 위해 등화 계수들을 멀티플렉싱되고 인터리빙된 하드 결정 값들로 적용시키는 것이다. 다음 단계 208은 상기 적용시키는 단계로부터의 수정 신호를 이용하여 입력 신호의 인터심볼 간섭을 등화시키는 단계 및 ISI를 최소화하기 위해 그것을 상기 입력과 결합시키는 단계이다. 바람직한 실시예에서, 방법 200의 단계들은 반복적 루프에서 서로 동시에 그래서 부가적인 지연을 제공함이 없이 일어난다. 이것은 본 발명의 처리 이점이다. 이것은 코딩된 비트들에 대한 LLR의 계산을 위한 정보 비트들에 대해 계산된 α, β, 및 γ를 이용함으로써 달성될 수 있다.
ISI 등화를 갖는 터보 디코더의 특정 요소들 및 기능들이 위에서 설명되는동안에, 더 적은 또는 부가적인 기능들이 본 발명의 넓은 범위 내에서 당업자에 의해 채용될 수 있다. 본 발명은 단지 첨부된 청구범위에 의해서만 제한될 뿐이다.
Claims (18)
- 수신된 터보 코딩된 신호를 디코딩할 때 인터심볼 간섭 등화를 제공하는 디코더에 있어서,반복 루프에 연결된 2개의 재귀 프로세서들을 갖는 터보 디코더로서, 상기 신호의 정보 비트들 및 코딩된 비트들을 디코딩하기 위한 상기 터보 디코더; 및상기 터보 디코더에 연결되고 상기 터보 디코더로부터 상기 코딩된 비트들 및 정보 비트들에 대한 하드 결정 값들을 수신하도록 적응된 등화기 피드백 루프로서, 상기 피드백 루프는 인터심볼 간섭 수정 신호를 계산하기 위해 이전 프레임으로부터 유도되고 업데이트된 채널 특성들에 대한 추정들과 함께 하드 결정 값들을 입력하는 결정 피드백 등화기를 포함하고, 상기 결정 피드백 신호는 상기 인터심볼 간섭을 최소화하기 위해 상기 터보 디코더로 입력되기 전 상기 신호의 다음 입력에 수정을 가하는, 등화기 피드백 루프를 포함하는, 인터심볼 간섭 등화 제공 디코더.
- 제1 항에 있어서,상기 등화기는 상기 터보 디코더의 반복적 루프에서 구현되고, 상기 등화기에 가해지는 값들은 각각의 터보 디코딩 반복에서 계산되는, 인터심볼 간섭 등화 제공 디코더.
- 제1 항에 있어서,상기 코딩된 비트들은 패리티 비트들인, 인터심볼 간섭 등화 제공 디코더.
- 제1 항에 있어서,상기 재귀 프로세서들은 MAP, MAP 파생물들, SOVA, 및 비터비 알고리즘의 그룹 중 하나를 포함하는 디코딩 알고리즘을 사용하는, 인터심볼 간섭 등화 제공 디코더.
- 제1 항에 있어서,상기 재귀 프로세서들은 상기 등화기에 가해지는 하드 결정 값을 유도하기 위해 상기 코딩된 비트들에 대해 계산된 LLR 값을 사용하는, 인터심볼 간섭 등화 제공 디코더.
- 제5 항에 있어서,상기 정보 비트들에 대한 상기 LLR 계수들은 상기 대응하는 코딩된 비트들에 대한 LLR 계산에서 사용되는, 인터심볼 간섭 등화 제공 디코더.
- 수신된 터보 코딩된 신호에 대한 인터심볼 간섭 등화를 제공하는 디코더에 있어서,반복 루프에 연결된 2개의 재귀 프로세서들을 갖는 터보 디코더로서, 상기 신호의 정보 비트들 및 코딩된 비트들을 디코딩하기 위한 상기 터보 디코더; 및상기 터보 디코더에 연결되고 상기 터보 디코더로부터 각각의 터보 디코딩 반복에서 계산된 상기 코딩된 비트들 및 정보 비트들에 대한 하드 결정 값들을 수신하도록 적응된 반복적 등화기 피드백 루프로서, 상기 피드백 루프는 인터심볼 간섭 수정 신호를 계산하기 위해 이전 프레임으로부터 유도되고 업데이트된 채널 특성들에 대한 추정들과 함께 하드 결정 값들을 입력하는 결정 피드백 등화기를 포함하고, 상기 결정 피드백 신호는 상기 인터심볼 간섭을 최소화하기 위해 상기 터보 디코더로 입력되기 전 상기 신호의 다음 입력에 수정을 가하는, 반복적 등화기 피드백 루프를 포함하는, 인터심볼 간섭 등화 제공 디코더.
- 제1 항에 있어서,상기 코딩된 비트들은 패리티 비트들인, 인터심볼 간섭 등화 제공 디코더.
- 제1 항에 있어서,상기 재귀 프로세서들은 MAP, MAP 파생물들, SOVA, 및 비터비 알고리즘의 그룹 중 하나를 포함하는 디코딩 알고리즘을 사용하는, 인터심볼 간섭 등화 제공 디코더.
- 제1 항에 있어서,상기 재귀 프로세서들은 상기 등화기에 가해진 하드 결정 값을 유도하기 위해 상기 코딩된 비트들에 대해 계산된 LLR 값을 사용하는, 인터심볼 간섭 등화 제공 디코더.
- 제10 항에 있어서,상기 정보 비트들에 대한 상기 LLR 계수들은 상기 대응하는 코딩된 비트들에 대한 상기 LLR 계산에서 사용되는, 인터심볼 간섭 등화 제공 디코더.
- 제1 항에 있어서,상기 피드백의 상기 등화기는, 상기 터보 디코더에 가해지기 전에 후속적으로 상기 입력신호와 합해지고 디인터리빙되는 등화 신호를 제공하기 위해 상기 코딩된 비트들 및 정보 비트들의 상기 하드 결정들로부터 구성된 멀티플렉싱되고 인터리빙된 심볼들 상에서 동작하는, 인터심볼 간섭 등화 제공 디코더.
- 결정 피드백 등화를 이용하여 수신된 터보 코딩된 신호에 있는 인터심볼 간섭을 등화시키는 방법에 있어서,반복적 루프에 연결된 2개의 재귀 프로세서들을 터보 디코더에 제공하는 단계로서, 상기 터보 디코더는 상기 신호의 정보 비트들 및 코딩된 비트들을 디코딩하고 상기 신호의 상기 정보 비트들 및 코딩된 비트들에 대한 소프트 출력 값들을 계산하기 위한 것인, 재귀 프로세서 제공 단계;상기 터보 디코더로부터 상기 소프트 출력 값들에 대한 하드 결정 값들을 계산하는 단계;상기 하드 결정 값들로부터 인터심볼 간섭 등화 계수들을 결정 및 업데이트하는 단계;수정 신호를 제공하기 위해 상기 등화 계수들을 멀티플렉싱되고 인터리빙된 하드 결정 값들에 가하는 단계; 및상기 가하는 단계로부터의 상기 수정 신호를 사용하여 상기 입력 신호의 상기 인터심볼 간섭을 등화시키는 단계를 포함하는, 인터심볼 간섭 등화 방법.
- 제13 항에 있어서,상기 단계들은 반복적 루프에서 동시에 일어나는, 인터심볼 간섭 등화 방법.
- 제13 항에 있어서,상기 제공 단계의 상기 코딩된 비트들은 패리티 비트들인, 인터심볼 간섭 등화 방법.
- 제13 항에 있어서,상기 제공 단계는 MAP, MAP 파생물들, SOVA, 및 비터비 알고리즘들의 그룹의 반복적 알고리즘들 중 하나를 사용하는 디코딩 정보를 포함하는, 인터심볼 간섭 등화 방법.
- 제13 항에 있어서,상기 제공 단계는 상기 코딩된 비트들에 대한 LLR 값을 계산하는 단계를 포함하는, 인터심볼 간섭 등화 방법.
- 제17 항에 있어서,상기 제공 단계는 상기 정보 비트들에 대한 LLR 값을 계산하는 단계 및 상기 코딩된 비트들에 대한 LLR 값을 계산하기 위해 상기 정보 비트들에 대해 계산된 상기 LLR 계수들을 사용하는 단계를 포함하는, 인터심볼 간섭 등화 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/563,064 US6307901B1 (en) | 2000-04-24 | 2000-04-24 | Turbo decoder with decision feedback equalization |
US09/563,064 | 2000-04-24 | ||
PCT/US2001/012755 WO2001082488A1 (en) | 2000-04-24 | 2001-04-19 | Turbo decoder with decision feedback equalization |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030005298A true KR20030005298A (ko) | 2003-01-17 |
KR100662519B1 KR100662519B1 (ko) | 2007-01-02 |
Family
ID=24248964
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020027014283A KR100662519B1 (ko) | 2000-04-24 | 2001-04-19 | 결정 피드백 등화를 갖는 터보 디코더 |
Country Status (7)
Country | Link |
---|---|
US (1) | US6307901B1 (ko) |
EP (1) | EP1410514A4 (ko) |
JP (1) | JP2003535493A (ko) |
KR (1) | KR100662519B1 (ko) |
CN (1) | CN1203616C (ko) |
AU (1) | AU2001255493A1 (ko) |
WO (1) | WO2001082488A1 (ko) |
Families Citing this family (86)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19923407C1 (de) * | 1999-05-21 | 2000-08-24 | Siemens Ag | Empfangsverfahren und Empfangseinrichtung für Mobilfunkanwendungen |
US6570919B1 (en) * | 1999-07-30 | 2003-05-27 | Agere Systems Inc. | Iterative decoding of data packets employing decision feedback equalization |
US6594318B1 (en) | 1999-12-02 | 2003-07-15 | Qualcomm Incorporated | Method and apparatus for computing soft decision input metrics to a turbo decoder |
DE19959409A1 (de) * | 1999-12-09 | 2001-06-21 | Infineon Technologies Ag | Turbo-Code-Decoder und Turbo-Code-Decodierverfahren mit iterativer Kanalparameterschätzung |
US6810502B2 (en) * | 2000-01-28 | 2004-10-26 | Conexant Systems, Inc. | Iteractive decoder employing multiple external code error checks to lower the error floor |
US6963618B2 (en) * | 2000-04-18 | 2005-11-08 | Zenith Electronics Corporation | Enhanced slice prediction feedback |
US6999530B2 (en) * | 2000-08-22 | 2006-02-14 | Texas Instruments Incorporated | Using SISO decoder feedback to produce symbol probabilities for use in wireless communications that utilize turbo coding and transmit diversity |
US6624767B1 (en) * | 2000-09-06 | 2003-09-23 | Qualcomm, Incorporated | Data buffer structure for asynchronously received physical channels in a CDMA system |
US6393076B1 (en) * | 2000-10-11 | 2002-05-21 | Motorola, Inc. | Decoding of turbo codes using data scaling |
US7120213B2 (en) * | 2000-10-27 | 2006-10-10 | Texas Instruments Incorporated | Using SISO decoder feedback to produce symbol probabilities for use in wireless communications that utilize single encoder turbo coding and transmit diversity |
US7072392B2 (en) * | 2000-11-13 | 2006-07-04 | Micronas Semiconductors, Inc. | Equalizer for time domain signal processing |
FI113116B (fi) * | 2000-12-21 | 2004-02-27 | Nokia Corp | Menetelmä kanavakorjauksen suorittamiseksi, vastaanotin, kanavakorjain ja langaton viestintälaite |
US6799295B2 (en) * | 2001-01-02 | 2004-09-28 | Icomm Technologies, Inc. | High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture |
US6813742B2 (en) * | 2001-01-02 | 2004-11-02 | Icomm Technologies, Inc. | High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture |
KR100708475B1 (ko) * | 2001-01-08 | 2007-04-18 | 삼성전자주식회사 | 펑쳐링된 패리티심벌을 복원하는 터보디코더용 프리디코더 및 터보코드의 복원방법 |
US6940557B2 (en) * | 2001-02-08 | 2005-09-06 | Micronas Semiconductors, Inc. | Adaptive interlace-to-progressive scan conversion algorithm |
JP3714910B2 (ja) * | 2001-02-20 | 2005-11-09 | 株式会社エヌ・ティ・ティ・ドコモ | ターボ受信方法及びその受信機 |
WO2002067435A1 (en) * | 2001-02-23 | 2002-08-29 | Koninklijke Philips Electronics N.V. | Turbo decoder system comprising parallel decoders |
FR2822001B1 (fr) * | 2001-03-06 | 2003-06-27 | France Telecom | Dispositif d'egalisation et de decodage de canaux selectifs en frequence |
US6621871B2 (en) * | 2001-03-30 | 2003-09-16 | Nokia Corporation | Incremental redundancy packet combiner and decoder |
US6734920B2 (en) * | 2001-04-23 | 2004-05-11 | Koninklijke Philips Electronics N.V. | System and method for reducing error propagation in a decision feedback equalizer of ATSC VSB receiver |
US6392572B1 (en) * | 2001-05-11 | 2002-05-21 | Qualcomm Incorporated | Buffer architecture for a turbo decoder |
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 |
US7190744B2 (en) * | 2001-06-07 | 2007-03-13 | Micronas Semiconductors, Inc. | Error generation for adaptive equalizer |
US7243295B2 (en) * | 2001-06-12 | 2007-07-10 | Intel Corporation | Low complexity channel decoders |
US7418034B2 (en) * | 2001-06-19 | 2008-08-26 | Micronas Semiconductors. Inc. | Combined trellis decoder and decision feedback equalizer |
US6587501B2 (en) * | 2001-07-30 | 2003-07-01 | Motorola, Inc. | Method and apparatus for joint detection of a coded signal in a CDMA system |
US7489744B2 (en) * | 2001-09-25 | 2009-02-10 | Qualcomm Incorporated | Turbo decoding method and apparatus for wireless communications |
FR2831735B1 (fr) * | 2001-10-26 | 2004-01-30 | France Telecom | Annuleur d'interferences entre symboles |
US8095857B2 (en) * | 2001-12-18 | 2012-01-10 | Agere Systems Inc. | Method and apparatus for joint equalization and decoding of multidimensional codes transmitted over multiple symbol durations |
JP3887255B2 (ja) * | 2002-03-25 | 2007-02-28 | 富士通株式会社 | 反復復号を用いたデータ処理装置 |
US20030235259A1 (en) * | 2002-04-04 | 2003-12-25 | Jingsong Xia | System and method for symbol clock recovery |
US20030206053A1 (en) * | 2002-04-04 | 2003-11-06 | Jingsong Xia | Carrier recovery for DTV receivers |
US7321642B2 (en) * | 2002-04-05 | 2008-01-22 | Micronas Semiconductors, Inc. | Synchronization symbol re-insertion for a decision feedback equalizer combined with a trellis decoder |
US7272203B2 (en) * | 2002-04-05 | 2007-09-18 | Micronas Semiconductors, Inc. | Data-directed frequency-and-phase lock loop for decoding an offset-QAM modulated signal having a pilot |
US7376181B2 (en) * | 2002-04-05 | 2008-05-20 | Micronas Semiconductors, Inc. | Transposed structure for a decision feedback equalizer combined with a trellis decoder |
US6980059B2 (en) * | 2002-04-05 | 2005-12-27 | Micronas Semiconductors, Inc. | Data directed frequency acquisition loop that synchronizes to a received signal by using the redundancy of the data in the frequency domain |
US6995617B2 (en) * | 2002-04-05 | 2006-02-07 | Micronas Semiconductors, Inc. | Data-directed frequency-and-phase lock loop |
US7266750B1 (en) * | 2002-07-10 | 2007-09-04 | Maxtor Corporation | Error recovery strategies for iterative decoders |
US20040022336A1 (en) * | 2002-08-02 | 2004-02-05 | Xiaoyong Yu | Turbo decoder with partial interference cancellation |
US7715508B2 (en) | 2005-11-15 | 2010-05-11 | Tensorcomm, Incorporated | Iterative interference cancellation using mixed feedback weights and stabilizing step sizes |
US8005128B1 (en) | 2003-09-23 | 2011-08-23 | Rambus Inc. | Methods for estimation and interference cancellation for signal processing |
GB2394389B (en) * | 2002-10-15 | 2005-05-18 | Toshiba Res Europ Ltd | Equalisation apparatus and methods |
GB2395097B (en) * | 2002-11-07 | 2005-11-09 | Motorola Inc | A decoder apparatus and method of decoding therefor |
KR20040046649A (ko) * | 2002-11-28 | 2004-06-05 | 삼성전자주식회사 | 에러 정정을 위한 부호화 장치 및 방법과 복호화 장치 및방법 |
JP3845822B2 (ja) * | 2003-01-23 | 2006-11-15 | ソニー・エリクソン・モバイルコミュニケーションズ株式会社 | データ受信方法及び装置 |
WO2005112273A1 (en) * | 2004-05-18 | 2005-11-24 | Koninklijke Philips Electronics N.V. | Turbo decoder input reordering |
US7660568B2 (en) * | 2004-09-27 | 2010-02-09 | Alcatel-Lucent Usa Inc. | Method and apparatus for generating a channel estimate using a non-pilot portion of a signal |
CN1798115B (zh) * | 2004-12-22 | 2010-04-21 | 徐景 | 补偿通信系统中信道失真的方法及其迭代判决反馈均衡器 |
US7490284B2 (en) * | 2005-02-03 | 2009-02-10 | Broadcom Corporation | Meta-Viterbi algorithm for use in communication systems |
US7469373B2 (en) * | 2005-02-17 | 2008-12-23 | Broadcom Corporation | Application of a Meta-Viterbi algorithm for communication systems without intersymbol interference |
US7991088B2 (en) | 2005-11-15 | 2011-08-02 | Tommy Guess | Iterative interference cancellation using mixed feedback weights and stabilizing step sizes |
US7826516B2 (en) | 2005-11-15 | 2010-11-02 | Rambus Inc. | Iterative interference canceller for wireless multiple-access systems with multiple receive antennas |
US7711075B2 (en) | 2005-11-15 | 2010-05-04 | Tensorcomm Incorporated | Iterative interference cancellation using mixed feedback weights and stabilizing step sizes |
US7515601B2 (en) * | 2005-05-31 | 2009-04-07 | Broadcom Corporation | Turbo decoding module supporting state n metric value normalization operations |
US7702048B2 (en) * | 2005-11-15 | 2010-04-20 | Tensorcomm, Incorporated | Iterative interference cancellation using mixed feedback weights and stabilizing step sizes |
US20070110135A1 (en) | 2005-11-15 | 2007-05-17 | Tommy Guess | Iterative interference cancellation for MIMO-OFDM receivers |
KR20070055128A (ko) * | 2005-11-25 | 2007-05-30 | 삼성전자주식회사 | 반복 복호화 장치 |
FI20055715A0 (fi) * | 2005-12-30 | 2005-12-30 | Nokia Corp | Turboekvalisointimenettely |
WO2009038408A2 (en) * | 2007-09-21 | 2009-03-26 | Lg Electronics Inc. | Digital broadcasting system and data processing method |
JP5157430B2 (ja) | 2007-12-27 | 2013-03-06 | 日本電気株式会社 | 送信装置、送受信装置、送信方法、送受信方法 |
JP2009188640A (ja) * | 2008-02-05 | 2009-08-20 | Sharp Corp | 実行判断装置、受信装置、無線通信システム、及び実行判断方法 |
US7978793B2 (en) * | 2008-02-06 | 2011-07-12 | Freescale Semiconductor, Inc. | Method for generating soft decision signal from hard decision signal in a receiver system |
JP2010011119A (ja) * | 2008-06-27 | 2010-01-14 | Nec Electronics Corp | 復号方法および復号装置 |
CN101803206B (zh) * | 2008-08-15 | 2013-09-04 | Lsi公司 | 近码字的rom列表解码 |
CN101409693B (zh) * | 2008-11-06 | 2012-12-26 | 北京韦加航通科技有限责任公司 | 采用Turbo码的单载波迭代均衡实现方法及系统 |
EP2340507A4 (en) * | 2009-03-05 | 2012-05-30 | Lsi Corp | IMPROVED TURBO COMPENSATION PROCESS FOR ITERATIVE DECODER |
JP5432367B2 (ja) | 2009-04-21 | 2014-03-05 | アギア システムズ インコーポレーテッド | 書込み検証を使用した符号のエラーフロア軽減 |
US8539325B2 (en) * | 2009-12-18 | 2013-09-17 | Electronics And Telecommunications Research Institute | Parity generating apparatus and map apparatus for turbo decoding |
US20110202819A1 (en) * | 2010-02-12 | 2011-08-18 | Yuan Lin | Configurable Error Correction Encoding and Decoding |
US8464142B2 (en) | 2010-04-23 | 2013-06-11 | Lsi Corporation | Error-correction decoder employing extrinsic message averaging |
US8499226B2 (en) | 2010-06-29 | 2013-07-30 | Lsi Corporation | Multi-mode layered decoding |
US8458555B2 (en) | 2010-06-30 | 2013-06-04 | Lsi Corporation | Breaking trapping sets using targeted bit adjustment |
US8504900B2 (en) | 2010-07-02 | 2013-08-06 | Lsi Corporation | On-line discovery and filtering of trapping sets |
US8542724B1 (en) | 2010-09-13 | 2013-09-24 | The United States Of America As Represented By The Secretary Of The Navy | Iterative joint minimum mean square error decision feedback equalizer and turbo decoder |
GB2484579B (en) | 2010-10-11 | 2012-12-12 | Korea Electronics Telecomm | Packet combining device and method for communication system using hybrid automatic repeat request |
US8768990B2 (en) | 2011-11-11 | 2014-07-01 | Lsi Corporation | Reconfigurable cyclic shifter arrangement |
US9166626B2 (en) | 2011-11-18 | 2015-10-20 | Korea Advanced Institute Of Science And Technology | Encoding, decoding, and multi-stage decoding circuits for concatenated BCH, and error correction circuit of flash memory device using the same |
RU2012146685A (ru) | 2012-11-01 | 2014-05-10 | ЭлЭсАй Корпорейшн | База данных наборов-ловушек для декодера на основе разреженного контроля четности |
US9608851B2 (en) | 2013-03-15 | 2017-03-28 | Jonathan Kanter | Turbo decoding techniques |
US9191246B2 (en) | 2013-03-15 | 2015-11-17 | Jonathan Kanter | Combined turbo decoding and turbo equalization techniques |
US9136876B1 (en) | 2013-06-13 | 2015-09-15 | Densbits Technologies Ltd. | Size limited multi-dimensional decoding |
CN105827556B (zh) * | 2016-03-15 | 2019-07-12 | 中国科学院声学研究所 | 双向turbo均衡方法及系统,水声通信系统 |
GB2559616A (en) * | 2017-02-13 | 2018-08-15 | Accelercomm Ltd | Detection circuit, receiver, communications device and method of detecting |
RU2692429C1 (ru) * | 2018-05-28 | 2019-06-24 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Владимирский Государственный Университет имени Александра Григорьевича и Николая Григорьевича Столетовых" (ВлГУ) | Способ борьбы с межсимвольными искажениями цифровых сигналов |
US11716097B2 (en) * | 2021-12-29 | 2023-08-01 | Western Digital Technologies, Inc. | Signal correction using soft information in a data channel |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5933462A (en) | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
EP0802699A3 (en) * | 1997-07-16 | 1998-02-25 | Phonak Ag | Method for electronically enlarging the distance between two acoustical/electrical transducers and hearing aid apparatus |
US5907582A (en) * | 1997-08-11 | 1999-05-25 | Orbital Sciences Corporation | System for turbo-coded satellite digital audio broadcasting |
EP0897223B1 (en) * | 1997-08-14 | 2013-03-20 | Her Majesty The Queen In Right Of Canada as represented by the Minister of Industry | High-performance low-complexity error-correcting codes |
EP0946024A1 (de) * | 1998-03-25 | 1999-09-29 | Ascom Systec AG | Entscheidungsrückgekoppelte Entzerrung, insbesondere für Datenvermittlung über Stromversorgungsnetzwerken |
KR100557177B1 (ko) * | 1998-04-04 | 2006-07-21 | 삼성전자주식회사 | 적응 채널 부호/복호화 방법 및 그 부호/복호 장치 |
EP0959580A1 (en) * | 1998-05-19 | 1999-11-24 | Lucent Technologies Inc. | Iterative equaliser and decoder |
US6223319B1 (en) * | 1998-08-20 | 2001-04-24 | General Electric Company | Turbo code decoder with controlled probability estimate feedback |
US6044116A (en) * | 1998-10-29 | 2000-03-28 | The Aerospace Corporation | Error-floor mitigated and repetitive turbo coding communication system |
US6292918B1 (en) * | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
US6233709B1 (en) * | 1998-12-07 | 2001-05-15 | Nokia Mobile Phones Ltd. | Dynamic iterative decoding for balancing quality of service parameters |
DE19902100C2 (de) * | 1999-01-20 | 2003-05-22 | Infineon Technologies Ag | Verfahren und Vorrichtung zur Decodierung von Faltungscodes |
EP1160989A4 (en) * | 1999-03-01 | 2005-10-19 | Fujitsu Ltd | TURBO DECODING DEVICE |
-
2000
- 2000-04-24 US US09/563,064 patent/US6307901B1/en not_active Expired - Lifetime
-
2001
- 2001-04-19 EP EP01928660A patent/EP1410514A4/en not_active Ceased
- 2001-04-19 KR KR1020027014283A patent/KR100662519B1/ko not_active IP Right Cessation
- 2001-04-19 AU AU2001255493A patent/AU2001255493A1/en not_active Abandoned
- 2001-04-19 CN CNB018084354A patent/CN1203616C/zh not_active Expired - Fee Related
- 2001-04-19 WO PCT/US2001/012755 patent/WO2001082488A1/en active IP Right Grant
- 2001-04-19 JP JP2001579458A patent/JP2003535493A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
EP1410514A4 (en) | 2005-05-04 |
CN1430815A (zh) | 2003-07-16 |
CN1203616C (zh) | 2005-05-25 |
KR100662519B1 (ko) | 2007-01-02 |
US6307901B1 (en) | 2001-10-23 |
EP1410514A1 (en) | 2004-04-21 |
AU2001255493A1 (en) | 2001-11-07 |
WO2001082488A1 (en) | 2001-11-01 |
JP2003535493A (ja) | 2003-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100662519B1 (ko) | 결정 피드백 등화를 갖는 터보 디코더 | |
US20040205445A1 (en) | Turbo decoder employing simplified log-map decoding | |
US6393076B1 (en) | Decoding of turbo codes using data scaling | |
US20010010089A1 (en) | Digital transmission method of the error-correcting coding type | |
US7010064B2 (en) | Channel delay spread adaptive equalization and decoding | |
Khalighi | Effect of mismatched SNR on the performance of log-MAP turbo detector | |
US6756872B2 (en) | Resource-constrained turbo-equalization | |
US8230307B2 (en) | Metric calculations for map decoding using the butterfly structure of the trellis | |
US6856656B2 (en) | Iterative carrier phase tracking decoding system | |
JP2002535910A (ja) | 畳み込みコードのデコーディング方法およびデコーディング装置 | |
Aarthi et al. | Attenuation Factor approach to minimize the correlation effect in Soft Output Viterbi Algorithm | |
Talakoub et al. | A linear Log-MAP algorithm for turbo decoding and turbo equalization | |
US7031406B1 (en) | Information processing using a soft output Viterbi algorithm | |
Lee et al. | Analysis of linear turbo equalizer via EXIT chart | |
Samy et al. | Low complexity iterative decoding of Reed–Solomon convolutional concatenated codes | |
Kene et al. | WiMAX physical layer optimization by implementing SOVA Decoding algorithm | |
Bayat et al. | An Efficient Channel Equalization on the Transmission of Turbo Coded Signals. | |
Zhang et al. | Research and improvement on stopping criterion of Turbo iterative decoding | |
Yu | Iterative turbo decoder with decision feedback equalizer for signals transmitted over multipath channels | |
Koorapaty et al. | MAP decoding for satellite channels | |
Bokolamulla et al. | Reduced complexity iterative decoding for concatenated coding schemes | |
Lee et al. | Switching methods for linear turbo equalization | |
Cristea | Viterbi algorithm for iterative decoding of parallel concatenated convolutional codes | |
Lee et al. | Switching LMS linear turbo equalization | |
Chatterjee et al. | Analysis of Turbo codes in Frequency Selective Fading Channel |
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: 20121129 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20131129 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20141209 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20151207 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |