KR20020064337A - 반복적 채널 파라미터 추정을 갖는 터보코드 디코더 및터보코드 디코딩 방법 - Google Patents

반복적 채널 파라미터 추정을 갖는 터보코드 디코더 및터보코드 디코딩 방법 Download PDF

Info

Publication number
KR20020064337A
KR20020064337A KR1020027007350A KR20027007350A KR20020064337A KR 20020064337 A KR20020064337 A KR 20020064337A KR 1020027007350 A KR1020027007350 A KR 1020027007350A KR 20027007350 A KR20027007350 A KR 20027007350A KR 20020064337 A KR20020064337 A KR 20020064337A
Authority
KR
South Korea
Prior art keywords
data
turbocode
decoder
turbocoded
information data
Prior art date
Application number
KR1020027007350A
Other languages
English (en)
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 KR20020064337A publication Critical patent/KR20020064337A/ko

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/3776—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using a re-encoding step during the decoding process
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/612—Aspects specific to channel or signal-to-noise ratio estimation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

본 발명은 채널 파라미터 추정을 포함하는 터보코드 디코더에 관한 것이다. 본 발명의 터보코드 디코더에 가중치 회로(4), 수신된 구조적 정보 데이터, 제 1 중복 데이터 열 및 디인터리빙된 부가 정보 데이터 열에 따라 신뢰성 정보 데이터를 생성하는 제 1 채널 디코더(18)가 마련된다. 본 발명의 디코더는 상기 생성된 신뢰성 정보 데이터를 인터리빙하는 터보코드 인터리버(22)와, 제 1 터보코드 디인터리버(29)에 의해 디인터리빙되어 상기 제 1 채널 디코더(18)로 피드백(feed back)되는 상기 부가 정보 데이터 열(z)을 생성하는 제 2 채널 디코더(24)를 추가로 포함한다. 본 발명의 디코더는 또한 확률 관련 데이터를 생성하는 단계가 제공된다. 생성된 확률 데이터는 추정치 데이터를 생성하기 위하여 제 2 터보코드 디인터리버(31)에 의해 디인터리빙되어 임계치 결정 회로(33)로 출력된다. 본 발명의 터보코드 디코더는 또한 상기 생성된 추정치 데이터를 터보코딩하는 터보코드 코딩 회로(9)가 제공되고, 상기 터보코딩된 추정치 데이터를 상기 터보코딩된 수신 데이터와 비교한 후 상기 터보코딩된 수신 데이터에 가중치를 부여하기 위해 상기 비교 결과에 따라 상기 추정된 채널 파라미터들을 반복적으로 설정하는 비교 회로(11)가 제공된다.

Description

반복적 채널 파라미터 추정을 갖는 터보코드 디코더 및 터보코드 디코딩 방법{TURBO-CODE DECODER AND TURBO-CODE DECODING METHOD WITH ITERATIVE CHANNEL PARAMETER ESTIMATION}
최근 터보코드(turbo code)로 언급되는 이진 병렬 연접된(binary parallel-concatenated), 재귀적(recursive), 구조적(systematic) 컨볼루션코드(convolution code)가 채널 코딩에 사용되고 있다. 큰 블록의 데이터 비트를 전송하는데 있어 특히, 컨볼루션코드 대신 터보코드를 사용함으로써 에러방지(error protection)가 실질적으로 개선될 수 있다. 터보코드는 기본적으로 터보코드 인터리빙 장치를 이용하는 적어도 두 개 이상의 이진의, 재귀적, 구조적 컨볼루션 코더 즉 RSC(Recursive Systematic Convolutional) 코더를 연접하여 구현한다. RSC 코더는 중복 데이터 열을 생성한다. 코딩은 터보코더에서 블록 형태로 코더에 의하여 인터리빙된다. 터보코더의 출력 데이터 열은 구조적 정보로서 원래의 입력 데이터열을 포함하고, 비구조적인 정보로서 중복데이터를 추가로 포함한다. 종래 코더의 구조는 예를 들어, Peter Jung 박사의 "analysis and design of digital mobile radio systems"(Teubner Verlag, Stuttgart, 1997, pp 334-348)에 상세하게 개시되어 있다.
터보코딩된 데이터는 전송기(transmitter)에 의해 출력되어 데이터 채널을 통해 터보코드 디코더를 포함하는 수신기로 전송된다. 터보코드 디코더는 터보코더에서 수행되는 코딩을 거꾸로 하여 추정된 수신 데이터 값을 출력한다. 이 값은 터보코드 코더에 의하여 코딩되는 원래의 데이터 열과 가능한 한 밀접하게 일치시키고자한 값이다. 하지만, 데이터 전송 채널 또는 전송로는 안정되지 않고 쉽게 변동된다. 수신 데이터를 사용하여 데이터 전송 채널의 채널 조건을 추정할 수 있다. 여기에서 구체적인 채널 파라미터가 설정된다. 전송 채널 조건을 좀 더 정확하게 추정할수록, 비트 오류율(bit error ratio)은 더 감소하게 된다.
도 1은 종래 기술에 따른 터보코드 수신회로의 구조를 나타낸다.
터보코딩된 수신 데이터는 구조적 정보 데이터(x) 및 중복 데이터(y)를 포함한다. 코딩된 수신 데이터는 이퀄라이저로 인가되고, 이퀄라이저는 이퀄라이징된 터보코딩된 수신 데이터를 채널 파라미터 추정을 위한 회로로 출력한다. 채널 파라미터 추정을 위한 회로는 설정된 채널 파라미터에 따라 이퀄라이징된 터보코딩된 수신 데이터에 가중치를 부여하고, 이를 터보코드 디코더로 출력한다. 터보코드 디코더는 가중치가 부여된, 구조적 중복 수신 데이터를 터보디코딩하여 후속 데이터 처리를 위한 추정된 값의 데이터 열을 출력한다.
도 l에 도시된 장치가 갖는 문제점은 각 수신 데이터 블록에 대한 채널 파라미터 추정이 채널 파라미터 추정과 수신 데이터에 가중치를 부여하는데 사용되는 회로에 의하여 한번만 수행된다는 것이다. 그러나, 전송 채널이 특히 이동 무선 영역에서 간섭효과 때문에 심하게 변동할 수 있으므로, 설정된 채널 파라미터의 추정값들은 매우 부정확하여 터보코드 디코더에서 사용될 시 부적합한 시스템 응답을 발생하여, 비트 오류율을 증가시키게 된다.
본 발명은 반복적 채널 파라미터 추정을 포함하는 터보코드 디코더 및 터보코드 디코딩 방법에 관한 것으로서, 특히, 이동 무선통신 영역에 관한 것이다.
반복적 채널 파라미터 추정을 포함하는 본 발명에 따른 터보코드 디코더 및 터보코드 디코딩 방법의 바람직한 실시예는 이하 첨부된 도면을 참조하여 기술되어 본 발명의 본질적인 특징들을 설명한다.
도 1은 종래 기술에 따른 터보코드 수신 회로 배열(arrangement)을 나타내는 도면이다.
도 2는 본 발명에 따른 터보코드 수신 장치의 배열을 도시한 도면이다
도 3은 도 2에 도시된 본 발명에 따른 터보코드 디코딩 회로를 상세하게 나타낸 도면이다.
도 4는 도 2에 도시된 터보코드 코딩 회로를 상세하게 나타낸 도면이다.
그러므로, 본 발명의 목적은 전송 채널의 변동에 빠르게 응답하기 위하여 채널 파라미터를 반복적으로 또한 연속적으로 재추정하여 비트 오류율(bit error rate)을 줄이는 터보코드 디코더 및 터보코드 디코딩 방법을 제공하는 것이다.
본 발명에 따른 이러한 목적은 청구항 1에 나타낸 특징을 포함하는 터보코드 디코더에 의하여 또한 청구항 7에 나타낸 특징을 포함하는 방법에 의하여 달성된다.
또한 본 발명의 또다른 바람직한 구성은 종속항에 나타낸다.
본 발명은 구조적(systematic) 정보 데이터 및 중복(redundant) 데이터를 포함하는 터보코딩된 수신 데이터를 디코딩하는 반복적(iterative) 채널 추정(estimation)을 가지는 터보코드 디코더를 제공하는 것으로서,
(a) 터보코딩된 수신 데이터에 적어도 하나 이상의 추정된 채널 파라미터로 가중치를 부여하는 가중치(weighting) 회로,
(b) 수신된 구조적 정보 데이터, 제 1 중복 데이터 열 및 부가(extrinsic) 정보 데이터 열에 따라 신뢰성(reliability) 정보 데이터를 생성하는 제 1 채널 디코더,
(c) 생성된 신뢰성 정보 데이터를 인터리빙하는 터보코드 인터리버(interleaver),
(d) 부가 정보 데이터 열을 생성하며 생성된 부가 정보 데이터 열은 제 1 터보코드 디인터리버(de-interleaver)에 의하여 디인터리빙되고 제 1 채널 디코더로 피드백(feed back)되며, 확률 데이터를 생성하며 생성된 확률 데이터는 제 2 터보코드 디인터리버에 의해 디인터리빙되고 임계치 결정 회로로 출력되어 추정치 데이터를 생성하는 제 2 채널 디코더에 있어서, 부가 정보 데이터 열 및 확률 데이터는 인터리빙된 신뢰성 정보 데이터 및 제 2 중복 데이터 열에 따라 생성되는 제 2 채널 디코더,
(e) 생성된 추정치 데이터를 터보코딩하는 터보코딩 회로, 및
(f) 터보코딩된 추정치 데이터를 터보코딩된 수신 데이터와 비교하고, 터보코딩된 수신 데이터에 가중치를 부여하기 위하여 그 비교 결과에 따라 추정된 채널 파라미터들을 반복적으로 설정하는 비교 회로를 포함한다.
본 발명에 따른 터보코드 디코더의 바람직한 더 구체적인 실시예에서, 터보코드 디코더는 수신 데이터를 구조적 정보 데이터 열 및 복수의 중복 데이터 열로 분리하는 데이터 분리 장치를 포함한다.
바람직하게, 데이터 분리 장치는 멀티플렉서를 포함하여, 제 1 중복 데이터열을 제 1 채널 디코더로 출력하고 제 2 중복 데이터 열을 제 2 채널 디코더로 출력한다.
바람직한 더 구체적인 일 실시예에서, 버퍼메모리가 제 2 중복 데이터 열을 버퍼에 저장하기 위하여 제공된다.
터보코딩 회로는 다운스트림 펑쳐링 장치(downstream puncturing devices)를 갖는 복수의 RSC 코더, 적어도 하나 이상의 터보코드 인터리버 및 멀티플렉서를 바람직하게 포함한다.
추정된 채널 파라미터들은 채널의 신호 대 잡음비(signal-to-noise ratio)를 바람직하게 포함한다.
터보코딩된 수신 데이터를 디코딩하는 본 발명에 따른 디코딩 방법은,
(a) 터보코딩된 수신 데이터에 적어도 하나 이상의 추정된 채널 파라미터로 가중치를 부여하는 단계,
(b) 수신된 구조적 정보 데이터, 제 1 중복 데이터 열 및 디인터리빙된 부가 정보 데이터 열에 따라 신뢰성 정보 데이터를 생성하는 단계,
(c) 생성된 신뢰성 정보 데이터를 인터리빙하는 단계,
(d) 인터리빙된 신뢰성 정보 데이터 및 제 2 중복 데이터 열에 따라 부가 정보 데이터를 생성하는 단계 - 여기서 생성된 부가 정보 데이터 열은 터보코드 디인터리버에 의하여 디인터리빙되어 제 1 채널 디코더로 피드백(feedback)된다 -,
(e) 인터리빙된 신뢰성 정보 데이터 및 제 2 중복 데이터 열에 따라 확률 데이터를 생성하는 단계,
(f) 확률 데이터를 디인터리빙하는 단계,
(g) 추정치 데이터를 임계치 결정에 의하여 형성하는 단계,
(h) 형성된 추정치 데이터 열을 터보코딩하는 단계,
(i) 터보코딩된 추정치 데이터를 수신 데이터와 비교하는 단계, 및
(j) 비교된 터보코딩된 추정 데이터 및 수신 데이터에 따라 추정된 채널 파라미터를 설정하는 단계를 포함한다.
도 2로부터 알 수 있듯이, 예를 들어 안테나를 통하여 수신되고 또한 복조되는(demodulated) 터보코딩된 수신 데이터 열은 라인(1)을 통하여 이퀄라이저(2)로 제공된다. 이퀄라이저(2)는 수신 데이터 열을 이퀄라이징(equalize)하여 터보코딩된 수신 데이터에 적어도 하나 이상의 추정된 채널 파라미터로 가중치를 부여하는 가중치 회로(4)로 내선(3)을 통해 출력한다. 가중치가 부여된 터보코딩된 수신 데이터는 내선(5)을 통하여 터보코드 디코딩 회로(6)로 제공된다. 가중치가 부여된 터보코딩된 수신 데이터는 데이터 분리 회로에 의해 구조적 정보 데이터 열 및 복수의 중복 데이터 열로 터보코드 디코딩 회로 내에서 초기에 분리된다. 터보코드 디코딩 회로는 도 3을 참조하여 이하 상세하게 설명된다. 터보코드 디코딩 회로(6)는 수신기 내에서의 후속 데이터 처리를 위하여 추정치 데이터 열을 실제 터보코드 디코딩을 통해 공급하고 라인(7)을 통하여 출력한다. 추정치 데이터 열은 라인(8)을 통하여 터보코드 코딩 회로(9)로 추가 분기된다. 터보코드 코딩 회로(9)는 도 4를 참조하여 이하 상세하게 설명된다. 터보코드 코딩 회로(9)는 터보코드 디코딩 회로(6)에 의하여 생성된 추정치 데이터를 코딩하고 이렇게 터보코딩된 추정치 데이터를 내선(10)을 통해 비교 회로(11)로 출력한다. 라인(12)을 통하여, 비교회로(11)는 가중치 회로(4)의 출력으로부터 원래의, 가중치가 부여된, 터보코딩된 수신 데이터를 추가로 수신한다. 비교회로(11)는 가중치가 부여된 원래의, 터보코딩된 수신 데이터를 라인(10) 상에 나타나는 터보코딩된 추정치 데이터와 비교한다. 그 비교 결과에 따라, 비교 회로는 채널 파라미터를 제어라인(13)을 통해 반복적으로 설정한다. 가중치 회로(4)에서 가중치를 부여하는데 사용되는 채널 파라미터는 이러한 방식으로 계속 재조정되므로, 데이터 전송 채널에 심각한 변동이 발생하는 경우에도 채널 조건을 계속하여 또한 정확하게 반영한다. 그로 인해 비트 오류율은 본 발명에 따른 터보코드 디코더에서 실질적으로 감소한다. 전송 채널의 신호 대 잡음 또는 SNR 비는 채널 파라미터로서 바람직하게 사용된다.
도 3은 도 2에 도시된 터보코드 디코딩 회로(6)를 상세하게 나타낸다. 데이터 열 분리 장치 회로(14)는 라인(5) 상에 나타나는 가중치가 부여된, 터보코딩된 수신데이터를 구조적 정보 데이터 열(x)과 중복 데이터(y)로 분리한다. 중복 데이터 (y)는 라인(15)을 통하여 또 하나의 데이터 열 분리 장치(16), 예를 들어 멀티플렉서로 제공된다. 멀티플렉서는 도 3에 도시된 바람직한 실시예의 중복 데이터를 스위치오버(switchover)를 통해 제 1 중복 데이터 열 및 제 2 중복 데이터 열로 분리한다. 구조적 정보 데이터 열(x)은 내선(17)을 통하여 제 1 채널 디코더(18)로 제공된다. 제 1 채널 디코더(18)는 라인(19)을 통하여 제 1 중복 데이터 열(y1)을 수신한다. 또한, 제 1 채널 디코더(18)는 피드백(feedback) 라인(20)을 통하여 부가 정보 데이터 열(z)을 수신한다. 부가 정보 데이터 열(z)은 구조적 정보 데이터 열(x)과 유사하게 수신된 신호 내에서의 구조적 정보에만 의존한다. 제 1 채널 디코더(18)는 수신된 구조적 정보 데이터(x), 제 1 중복 데이터 열(y1) 및 디인터리빙된 부가 정보 데이터(z) 열에 따라 신뢰성 정보 데이터 열을 생성한다. 이러한 방식으로 생성된 신뢰성 정보 데이터는 수신된 터보코딩된 데이터의 신뢰성을 반영한다. 생성된 신뢰성 정보 데이터는 라인(21)을 통해 터보코드 인터리버(22)로 전송되어 생성된 신뢰성 정보 데이터를 인터리빙(interleave)한다. 이러한 방식으로 인터리빙된 신뢰성 정보 데이터는 내선(23)을 통하여 제 2 채널디코더(24)로 제공된다. 또다른 입력으로, 제 2 채널 디코더는 버퍼 메모리(26)로부터 제 2 중복 데이터 열(y2)을 라인(25)을 통하여 수신한다. 버퍼 메모리(26)는 그 입력 측이 라인(27)을 통하여 멀티플렉서(16)와 접속된다.
한편, 제 2 채널 디코더(24)는 부가 정보 데이터 열(z)을 생성하여, 출력 라인(28)을 통하여 디인터리빙을 위해 터보코드 디인터리버(29)로 출력한다. 터보코드 디인터리버(29)는 제 2 채널 디코더에 의하여 형성된 부가 정보 데이터 열을 디인터리빙하여 피드백 라인(20)을 통해 제 1 채널 디코더(18)로 다시 제공한다. 제 2 채널 디코더(24)에서 형성된 부가 정보 데이터 열(z)은 라인(23)에 나타나는 인터리빙된 신뢰성 정보 데이터 열 및 라인(25)에 나타나는 제 2 중복 데이터 열(y2)에 따라 형성된다.
또한 제 2 채널 디코더(24)는 라인(23)에 나타나는 인터리빙된 신뢰성 정보 데이터 및 버퍼 메모리(26)로부터 판독되는 제 2 중복 데이터 열(y2)에 따라 "lock likelihood ratio(LLR) 데이터"라고 칭하는 확률 데이터 배열을 생성한다. 확률 데이터는 라인(30)을 통해 터보코드 디인터리버(31)로 출력된다. 터보코드 디인터리버(31)는 그 출력 측이 라인(32)을 통하여 임계치 결정 회로(33)에 접속된다. 임계치 결정 회로는 수신된 확률 데이터 또는 LLR 데이터로부터 추정치 데이터 열을 설정하여 수신기에서의 후속 데이터 처리를 위하여 라인(7)을 통해 출력한다. LLR 데이터는 전송되는 이진 데이터 심볼들에 관하여 이루어진 결정의 신뢰성을 측정한다. 인터리빙된 신뢰성 정보 데이터 및 제 2 중복 데이터 열(y2)에 따른 제 2 채널 디코더(24)에 의한 부가 정보 데이터 열(z) 및 확률 데이터의 생성은, P.Jung 박사의 "analysis and design of digital mobile radio systems"(Teubner Verlag, Stuttgart, 348∼361 페이지의 E.3)에 상세하게 기술되어 있다.
임계치 결정 회로(33)에 의하여 출력된 추정치(Us)는 라인(7 및 8)을 통하여 도 2에 도시된 터보코드 코딩 회로(9)로 제공된다. 터보코드 코딩 회로(9)는 도 4에 상세히 도시된다. 터보코드 코딩 회로(9)는 종래의 터보코더에 해당한다. 추정치(Us)는 분기점(branch point)(35)에서 분기되어 라인(36)을 통하여 멀티플렉서(37)의 제 1 입력으로 전송된다. 또한 추정치들은 내선(38)을 통하여 RSC 코더(39)에 제공된다. RSC 코더(39)는 라인(40)을 통하여 펑쳐링(puncturing) 회로(41)로 전송되는 중복 코딩된 데이터를 생성한다. 펑쳐링 회로(41)는 제 1 RSC 코더(39)에 의하여 코딩된 데이터를 펑쳐링(puncture)하고 펑쳐링된 데이터 열을 라인(42)을 통하여 멀티플렉서(37)의 제 2 입력으로 출력한다.
분기 노드(branch node)(35)에 나타나는 생성된 추정된 데이터는 라인(43)을 통하여 터보코드 인터리버(44)로 인가된다. 터보코드 인터리버(44)는 그 출력 측이 내선(45)을 통하여 제 2 RSC 코더(46)에 접속된다. RSC 코더(46)는 이진의, 재귀적인, 구조적 컨볼루션 코더로서 터보코드 인터리버(44)에 의하여 인터리빙된 추정된 데이터의 코딩을 수행하고 코딩된 데이터 열을 생성하여, 라인(47)을 통하여 펑쳐링을 수행하는 펑쳐링 회로(48)로 출력한다. 펑쳐링 회로(48)는 그 출력 측이 라인(49)을 통하여 멀티플렉서(37)의 제 3 입력과 접속된다. 본 발명에 따른 터보코드 디코더에서 본 발명에 따라 포함되는 바와 같이, 수신기 내의 터보코드 코딩 회로(9)는 전송기 내에 설치된 터보 코더와 똑같은 방식으로 작동한다. 이러한 형태의 터보코더의 정확한 작동 모드는 P. Jung 박사의 "analysis and design of digital mobile radio systems"(343∼348 페이지 D.2)에 기술되어 있다. 터보코딩 회로(9)의 멀티플렉서(37)는 터보코딩된 추정치 데이터 열을 그 출력 측에서 생성시켜 라인(10)을 통하여 도 2에 도시된 비교회로(11)에 제공한다. 다음으로, 비교회로(11)는 터보코딩된 수신 데이터를 터보코드 디코딩 회로(6)의 입력에 나타나는 원래의 터보코딩된 수신 데이터와 비교한다. 상기 비교 결과에 따라 전송 채널의 추정된 채널 파라미터들은 터보코딩된 수신 데이터에 가중치를 부여하기 위하여 가중치 회로(4) 내에서 설정되거나 조정된다.
디코딩된 후 재코딩되는 데이터 비트 또는 심볼을 사용하여 각각 디코딩 수행 후 채널 파라미터가 설정되기 때문에, 채널 조건은 전송 채널에서 실질적인 변화가 발생하는 경우에도 빠르게 적응되어, 시스템의 동적 반응이 현저하게 개선된다. 따라서, 본 발명에 따른 터보코드 디코더를 통하여 실질적으로 더 낮은 비트 오류율을 얻을 수 있다. 그러므로, 본 발명에 따른 터보코드 디코더는 이동 무선 영역에, 특히 UMTS, IS-95/IS-2000, WCDMA 등에 매우 적합하다.

Claims (7)

  1. 구조적 정보 데이터 및 중복 데이터를 포함하는 터보코딩된 수신 데이터를 디코딩하는 반복적 채널 파라미터 추정을 가지는 터보 코드 디코더에 있어서,
    (a) 상기 터보코딩된 수신 데이터에 적어도 하나 이상의 추정된 채널 파라미터로 가중치를 부여하는 가중치 회로(4),
    (b) 수신된 구조적 정보 데이터(x), 제 1 중복 데이터 열(y1) 및 디인터리빙된 부가 정보 데이터 열(z)에 따라 신뢰성 정보 데이터를 생성하는 제 1 채널 디코더(18),
    (c) 상기 생성된 신뢰성 정보 데이터를 인터리빙하는 터보코드 인터리버(22),
    (d) 상기 부가 정보 데이터 열(z)을 생성하며 상기 생성된 부가 정보 데이터 열은 제 1 터보코드 디인터리버(29)에 의하여 디인터리빙되어 상기 제 1 채널 디코더(18)로 피드백(feed back)되며, 확률 데이터를 생성하며 상기 생성된 확률 데이터는 제 2 터보코드 디인터리버(31)에 의해 디인터리빙되고 임계치 결정 회로(33)로 출력되어 추정치 데이터를 생성하는 제 2 채널 디코더(24) - 여기서, 상기 부가 정보 데이터 열(z) 및 상기 확률 데이터는 상기 인터리빙된 신뢰성 정보 데이터 및 제 2 중복 데이터 열(y2)에 따라 생성됨 -,
    (e) 상기 생성된 추정치 데이터를 터보코딩하는 터보코드 코딩 회로(9),
    (f) 상기 터보코딩된 추정치 데이터를 상기 터보코딩된 수신 데이터와 비교하여, 상기 비교 결과에 따라 상기 터보코딩된 수신 데이터에 가중치를 부여하기 위해 상기 추정된 채널 파라미터들을 반복적으로 설정하는 비교 회로(11)를 포함하는
    터보코드 디코더.
  2. 제 1 항에 있어서,
    데이터 분리 장치(14 및 16)가 제공되어 상기 수신 데이터를 구조적 정보 데이터(x) 및 복수의 중복 데이터 열(y1 및 y2)로 분리하는 것을 특징으로 하는
    터보코드 디코더.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 데이터 열 분리 장치는 상기 제 1 중복 데이터 열(y1)을 상기 제 1 채널 디코더(18)로 출력하고 상기 제 2 중복 데이터 열을 상기 제 2 채널 디코더(24)로 출력하는 멀티플렉서(16)를 포함하는 것을 특징으로 하는
    터보코드 디코더.
  4. 상기 항 중 어느 한 항에 있어서,
    상기 제 2 중복 데이터 열(y2)을 버퍼에 저장하기 위하여 버퍼 메모리(26)가 제공되는 것을 특징으로 하는
    터보코드 디코더.
  5. 상기 항 중 어느 한 항에 있어서,
    상기 터보코드 코딩 회로(9)는 다운스트림 펑쳐링(downstream puncturing) 장치(41 및 48)를 갖는 RSC(Recursive Systematic Convolutional) 코더(39 및 46), 적어도 하나 이상의 터보코드 인터리빙 회로(44) 및 멀티플렉서(37)를 포함하는 것을 특징으로 하는
    터보코드 디코더.
  6. 상기 항 중 어느 한 항에 있어서,
    상기 추정된 채널 파라미터는 신호 대 잡음비(signal-to-noise ratio)인 것을 특징으로 하는
    터보코드 디코더.
  7. 터보코딩된 수신 데이터를 디코딩하는 디코딩 방법에 있어서,
    (a) 상기 터보코딩된 수신 데이터에 적어도 하나 이상의 추정된 채널 파라미터로 가중치를 부여하는 단계,
    (b) 상기 수신 데이터에 포함되는 수신된 구조적 정보 데이터(x), 상기 수신 데이터에 포함되는 제 1 중복 데이터 열(y1) 및 부가 정보 데이터 배열(z)에 따라 신뢰성 정보 데이터를 생성하는 단계,
    (c) 상기 생성된 신뢰성 정보 데이터를 인터리빙하는 단계,
    (d) 상기 인터리빙된 신뢰성 정보 데이터 및 제 2 중복 데이터 열(y2)에 따라 부가 정보 데이터(z)를 생성하는 단계,
    (e) 상기 인터리빙된 신뢰성 정보 데이터 및 상기 제 2 중복 데이터 열(y2)에 따라 확률 정보 데이터를 생성하는 단계,
    (f) 상기 확률 데이터를 디인터리빙하는 단계,
    (g) 임계치 결정에 의하여 상기 디인터리빙된 확률 데이터로부터 추정치 데이터 열을 형성하는 단계,
    (h) 상기 형성된 추정치 데이터 열을 터보코딩하는 단계,
    (i) 상기 터보코딩된 추정치 데이터를 상기 터보코딩된 수신 데이터와 비교하는 단계,
    (j) 상기 터보코딩된 수신 데이터에 가중치를 부여하기 위하여 상기 터보코딩된 추정 데이터 및 상기 터보코딩된 수신 데이터 사이의 상기 비교결과에 따라 상기 채널 파라미터를 반복 설정하는 단계를 포함하는
    디코딩 방법.
KR1020027007350A 1999-12-09 2000-12-04 반복적 채널 파라미터 추정을 갖는 터보코드 디코더 및터보코드 디코딩 방법 KR20020064337A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE19959409A DE19959409A1 (de) 1999-12-09 1999-12-09 Turbo-Code-Decoder und Turbo-Code-Decodierverfahren mit iterativer Kanalparameterschätzung
DE19959409.0 1999-12-09
PCT/DE2000/004328 WO2001043290A1 (de) 1999-12-09 2000-12-04 Turbo-code-decoder und turbo-code-decodierverfahren mit iterativer kanalparameterschätzung

Publications (1)

Publication Number Publication Date
KR20020064337A true KR20020064337A (ko) 2002-08-07

Family

ID=7932020

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020027007350A KR20020064337A (ko) 1999-12-09 2000-12-04 반복적 채널 파라미터 추정을 갖는 터보코드 디코더 및터보코드 디코딩 방법

Country Status (8)

Country Link
US (1) US6574291B2 (ko)
EP (1) EP1236281B1 (ko)
JP (1) JP2003516694A (ko)
KR (1) KR20020064337A (ko)
CN (1) CN1213542C (ko)
AT (1) ATE243896T1 (ko)
DE (2) DE19959409A1 (ko)
WO (1) WO2001043290A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100761306B1 (ko) * 2004-10-14 2007-09-27 엔이씨 일렉트로닉스 가부시키가이샤 디코딩 방법 및 장치
WO2018030643A1 (ko) * 2016-08-10 2018-02-15 한국과학기술원 헤모다이나믹스를 모니터링하기 위한 방법, 시스템 및 비일시성의 컴퓨터 판독 가능한 기록 매체

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6963618B2 (en) * 2000-04-18 2005-11-08 Zenith Electronics Corporation Enhanced slice prediction feedback
JPWO2002091656A1 (ja) * 2001-04-25 2004-08-26 三菱電機株式会社 データ復号方法
US20050111593A1 (en) * 2002-08-30 2005-05-26 Fujitsu Limited Decoding apparatus
JP3973026B2 (ja) * 2002-08-30 2007-09-05 富士通株式会社 復号装置、復号方法、及びその方法をプロセッサに行わせるプログラム
GB2395097B (en) * 2002-11-07 2005-11-09 Motorola Inc A decoder apparatus and method of decoding therefor
US7463703B2 (en) * 2003-04-14 2008-12-09 Bae Systems Information And Electronic Systems Integration Inc Joint symbol, amplitude, and rate estimator
ATE358356T1 (de) * 2003-12-23 2007-04-15 Ericsson Telefon Ab L M Turbo-dekodierung mit iterativer schätzung von kanalparametern
US7684521B2 (en) * 2004-02-04 2010-03-23 Broadcom Corporation Apparatus and method for hybrid decoding
US20050289433A1 (en) * 2004-06-25 2005-12-29 Itschak Weissman Discrete universal denoising with error correction coding
CN101179354B (zh) * 2006-11-09 2011-11-16 凌阳科技股份有限公司 一种无线通道即时估测的解码方法及系统
JP2010232992A (ja) * 2009-03-27 2010-10-14 Fujitsu Ltd 受信装置及び受信方法
US8532229B2 (en) * 2009-08-24 2013-09-10 Trellis Phase Communications, Lp Hard iterative decoder for multilevel codes
FR2953349B1 (fr) * 2009-11-27 2012-12-14 Commissariat Energie Atomique Procede de turbocodage distribue adaptatif pour reseau cooperatif
CN103236900B (zh) * 2013-04-07 2016-03-30 电子科技大学 一种串行级联Turbo码交织器参数盲估计方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265122A (en) * 1992-03-19 1993-11-23 Motorola, Inc. Method and apparatus for estimating signal weighting parameters in a diversity receiver
US5905742A (en) * 1995-12-27 1999-05-18 Ericsson Inc. Method and apparauts for symbol decoding
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US5983385A (en) * 1997-08-14 1999-11-09 Ericsson Inc. Communications systems and methods employing parallel coding without interleaving
US6192503B1 (en) * 1997-08-14 2001-02-20 Ericsson Inc. Communications system and methods employing selective recursive decording
DE19736625C1 (de) * 1997-08-22 1998-12-03 Siemens Ag Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
US6263467B1 (en) * 1998-08-20 2001-07-17 General Electric Company Turbo code decoder with modified systematic symbol transition probabilities
DE19902100C2 (de) * 1999-01-20 2003-05-22 Infineon Technologies Ag Verfahren und Vorrichtung zur Decodierung von Faltungscodes
US6307901B1 (en) * 2000-04-24 2001-10-23 Motorola, Inc. Turbo decoder with decision feedback equalization

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100761306B1 (ko) * 2004-10-14 2007-09-27 엔이씨 일렉트로닉스 가부시키가이샤 디코딩 방법 및 장치
WO2018030643A1 (ko) * 2016-08-10 2018-02-15 한국과학기술원 헤모다이나믹스를 모니터링하기 위한 방법, 시스템 및 비일시성의 컴퓨터 판독 가능한 기록 매체
US11672438B2 (en) 2016-08-10 2023-06-13 Korea Advanced Institute Of Science And Technology Hemodynamics monitoring method, system and non-transitory computer-readable recording medium

Also Published As

Publication number Publication date
EP1236281B1 (de) 2003-06-25
DE50002681D1 (de) 2003-07-31
EP1236281A1 (de) 2002-09-04
ATE243896T1 (de) 2003-07-15
CN1409898A (zh) 2003-04-09
CN1213542C (zh) 2005-08-03
US20030007579A1 (en) 2003-01-09
JP2003516694A (ja) 2003-05-13
US6574291B2 (en) 2003-06-03
WO2001043290A1 (de) 2001-06-14
DE19959409A1 (de) 2001-06-21

Similar Documents

Publication Publication Date Title
US5983385A (en) Communications systems and methods employing parallel coding without interleaving
CN1203616C (zh) 带有判决反馈均衡的turbo解码器
CN1536767B (zh) 通信系统中的迭代解码装置和迭代解码方法
EP1004181B1 (en) Communications systems and methods employing selective recursive decoding
KR20020064337A (ko) 반복적 채널 파라미터 추정을 갖는 터보코드 디코더 및터보코드 디코딩 방법
US6950977B2 (en) Mechanism for turbo decoding when CRC for partial blocks is provided
KR100374787B1 (ko) 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들
US6606724B1 (en) Method and apparatus for decoding of a serially concatenated block and convolutional code
KR20020059529A (ko) 펑쳐링된 패리티심벌을 복원하는 터보디코더용 프리디코더 및 터보코드의 복원방법
WO2000033527A1 (en) Systems and methods for receiving a modulated signal containing encoded and unencoded bits using multi-pass demodulation
JP3670520B2 (ja) ターボ復号器およびターボ復号装置
KR100295760B1 (ko) 디지털시스템의길쌈부호처리장치및방법
US6829305B2 (en) Concatenated convolutional encoder and decoder of mobile communication system
JP4786108B2 (ja) 誤り訂正符号化型デジタル伝送方法
US20030115532A1 (en) Turbo code encoder and code rate decreasing method thereof
JP2001285261A (ja) エラー訂正符号化型ディジタル伝送方法
JP3285090B2 (ja) デジタルデータ復号器
US20120326898A1 (en) Coding and Decoding by Means of a Trellis Coded Modulation System
KR100320221B1 (ko) 직렬 연쇄 컨벌루션 부호화 장치 및 방법
Zadeh et al. An iterative M-algorithm based decoder for convolutional codes
Benvenuto et al. Turbo detection and variable rate coding in systems using linear block codes and block interleavers
Gunawan et al. Performance of DS/CDMA-based equatorial LEO satellite system using turbo codes
Chen et al. An efficient decoder for turbo product codes built using two-error-correcting eBCH codes
KR19990034296A (ko) 길쌈 부호를 위한 낮은 복잡도를 가지는 오증 검색 에러 추정복호기
AU7323198A (en) Decoding method and apparatus

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application