KR100403230B1 - 다중 레벨 변조된 신호의 반복 디코딩 방법 및 장치 - Google Patents

다중 레벨 변조된 신호의 반복 디코딩 방법 및 장치 Download PDF

Info

Publication number
KR100403230B1
KR100403230B1 KR10-1999-0011557A KR19990011557A KR100403230B1 KR 100403230 B1 KR100403230 B1 KR 100403230B1 KR 19990011557 A KR19990011557 A KR 19990011557A KR 100403230 B1 KR100403230 B1 KR 100403230B1
Authority
KR
South Korea
Prior art keywords
signal
decoding
bit
output
demapping
Prior art date
Application number
KR10-1999-0011557A
Other languages
English (en)
Other versions
KR19990082874A (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 KR19990082874A publication Critical patent/KR19990082874A/ko
Application granted granted Critical
Publication of KR100403230B1 publication Critical patent/KR100403230B1/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
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • 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/27—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 using interleaving techniques
    • 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/63—Joint error correction and other techniques
    • H03M13/6325—Error control coding in combination with demodulation
    • 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/0059—Convolutional 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/0064—Concatenated codes
    • H04L1/0065—Serial 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/0071—Use of interleaving
    • 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/03286—Arrangements for operating in conjunction with other apparatus with channel-decoding circuitry

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Power Engineering (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

본 발명은 다중 레벨 변조된 신호를 반복적으로 디코딩하는 방법 및 장치를 포함하는데, 여기서, 채널 디코더의 소프트 출력 정보는 피드백되어, 다른 반복 디코딩 단계들에 의한 디코딩 결과를 개선하기 위하여 맞춰서 조정된 소프트 디매핑 디바이스(tailored soft demapping device)에 의해 이용된다. 수신기는, 디매핑된 신호를 발생하기 위한 디매퍼와, 디매핑되고 디인터리브된 신호를 발생하기 위한 비트 디인터리버와, 디코딩된 신호를 나타내는 소프트 신뢰도 값들을 발생하기 위한 디코더를 포함한다. 따라서, 이들 소프트 신뢰도 값들은 비트 인터리브되고, 디코딩 처리의 다른 반복들에 이용하기 위해 사전 지식(a priori knowledge)으로서 디매퍼에 피드백된다.

Description

다중 레벨 변조된 신호의 반복 디코딩 방법 및 장치{Method and apparatus for iteratively decoding a multilevel modulated signal}
본 발명은 예를 들어, 디지털 무선 통신 시스템의 기지국인 수신기에서 신호들의 반복 디코딩(iterative decoding)에 관한 것이다.
반복 디코딩 알고리즘들은 디지털 통신 기술(digital communications)에서 중요한 연구 분야가 되었다. 반복 디코딩에 적합한 것으로 최초로 발견되어 여전히 가장 일반적인 인코딩 방식은, '터보 코드(Turbo Codes)'로도 언급되는, 두 개의 순환적인 계통적 컨벌루션얼 코드(recursive systematic convolutional codes)의 병렬 연결이다. 기본적인 '터보 원리(Turbo Principle)'는 현대 디지털 통신 기술에 사용되는 다른 알고리즘들에 보다 일반적으로 적용될 수 있으며, 과거 몇 년 동안 '터보 원리'의 다른 응용들이 발견되어 왔다.
전송된 디지털 정보 신호가 잡음에 대해 보다 강해지도록 하기 위해 채널 코딩이 사용된다. 이를 위해, 정보 비트 시퀀스는 송신기에서 채널 인코더에 의해 인코딩되고, 수신기에서 채널 디코더에 의해 디코딩된다. 인코더에서는, 디코더에서의 에러 정정을 용이하게 하기 위해 정보 비트 시퀀스에 용장 정보(redundant information)가 추가된다. 예컨대, 계통적 채널 인코딩 방식에서, 용장 정보는 부가 삽입된 '코딩된(coded)' 비트로서 정보 비트 시퀀스에 추가된다. 비계통적 인코딩 방식에 있어서, 출력되는 비트들(outgoing bits)은 모두 코딩된 비트들이며, 어떠한 '생(naked)' 정보 비트들도 더 이상 존재하지 않는다. 인코더에 입력되는 비트들(incoming bits)(정보 비트들)은 출력되는 비트들(정보 비트들 + 삽입 코딩된 비트들, 또는 모든 코딩된 비트들)보다 더 적다. 입력되는/출력되는 비트들의 비율은 '코드율 R'(통상 R=1:2)로 불린다.
'터보 원리'를 사용하는 최근의 개선들이 보여지는데, 수신기와 무선 통신하는 다수의 사용자를 포함하는 디지털 통신 시스템들에서, 수신된 데이터에 반복 디코딩 단계들을 적용함으로써 디코딩된 신호의 품질 개선이 달성될 수 있다. 특히, Baunch, Khorram 및 Hagenauer에 의한 "이동 통신 시스템에서의 반복 등화 및 디코딩(Iterative Equalization and Decoding in Mobile Communication Systems)"[EPMCC'97, 307-312 페이지, 1997년 10월, 독일, 본(Bonn)]에서는, 이동 무선 채널을 통해 전송되는 코딩된 데이터의 반복 디코딩에 터보 원리의 적용을 설명하고 있다.
반복 디코딩에 적합하도록 하기 위하여, 전송된 신호는, 직렬 또는 병렬로 연결된, 적어도 두 개의 연결된 코드들에 의해 인코딩되어야 한다.
도 1은 직렬 연결된 코딩 방식을 도시하는데, 여기서, 전송은 블록 단위(block-by-block basis)로 행해진다. 디지털 소스로부터의 이진 신호는 먼저 외부 인코더에 의해 인코딩된 후에 인터리버를 통해 통과되는데, 여기서는, 다음 처리 스테이지들에 대하여 신호가 보다 랜덤하게 나타나도록 입력되는 비트 심볼들의 순서를 변경한다. 인터리버 다음에, 신호는 '내부 인코더'에 의해 두 번 인코딩된다. 따라서, 수신기에서, 신호는 먼저 제 1 디코딩 단계에서 내부 디코더에 의해 디코딩되고, 디인터리브되며, 제 2 디코딩 단계에서 외부 디코더에 의해 디코딩된다. 외부 디코더로부터, 소프트 결정 값들이 내부 디코더로의 부가적인 '사전(a priori)' 입력으로서 피드백된다. 소프트 결정 값들은 하드 결정 값들의 신뢰도에 대한 정보를 제공한다. 제 1 반복에 있어서는, 디코딩 단계가 반복되고, 소프트 결정 값들이 제 1 및 제 2 디코더에 대한 입력값들로서 사용된다.
특정의 전송 시퀀스의 반복 디코딩은, 예를 들어 일정수의 반복 이후에, 또는 어떤 비트 에러율에 도달될 때까지 임의의 종료 기준에 의해 종료된다. 내부 디코더로 입력된 '사전' 소프트 값이 전송된 비트 시퀀스의 최초의 디코딩('0차 반복')에 대하여 0으로 설정되는 것을 유의한다.
내부 및 외부 이진 코드들은 임의의 형식으로 될 수 있는데, 즉, 계통적 또는 비계통적인, 블록 또는 컨벌루션얼 코드들이 될 수 있다. 도 1에는 단순화를 위해 도시하지 않았지만, 간단한 매핑[예를 들어, 반대(antipodal) 또는 이진 위상 시프트 키잉]은 송신기(내부 인코더 이후에)에서 수행되고, 간단한 디매핑은 수신기(내부 디코더 이후에)에서 수행된다. 마찬가지로, 적당한 다중화 응용이 적절한 다중 사용자 시스템을 제공하지만, 도 1은 단일 사용자의 경우를 예시한다.
수신기에서, 두 개의 디코더들은 소프트-인/소프트-아웃 디코더들(SISO-decoder)이다. 소프트 값은 각각의 비트 심벌의 비트 결정(0 또는 1중 어느 하나가 송신되었는지)에 대한 신뢰도를 나타낸다. 소프트-인 디코더(soft-in decoder)는 입력되는 비트 심벌들에 대한 소프트 신뢰도 값들을 수용한다. 소프트-아웃 디코더(soft-out decoder)는 출력되는 비트 심벌들에 대한 신뢰도 출력 값들을 출력한다. 소프트-아웃 신뢰도 값들은, 송신기에서의 각각의 인코딩 단계에서 추가된 용장 정보에 기초하여 디코딩 처리동안 개선되기 때문에, 소프트-인 신뢰도 값들보다 통상 더 정확하다. 최상의 성능은, 각각의 채널 코드에 맞춰서 조정(tailored)되는 사후 확률 계산기(A Posteriori Probability calculator: APP)를 제공하는 SISO-디코더에 의해 달성된다. SOVA(soft output Viterbi algorithm)와 같이, 고속이지만 차선(sub-optimal)인 여러 알고리즘들이 존재한다.
이동 통신 시스템의 특정 응용에 있어서, 채널 인코더 및 심벌간 인터페이스(ISI) 채널은 직렬 연결된 인코딩 방식으로서 고려될 수 있는데, 채널 디코더는 외부 인코더로서 기능을 하며, ISI-채널은 내부, 레이트 1, 시간 변화 컨벌루션 인코더로서 기능을 한다. 따라서, 반복 디코딩은 특히 등화기가 내부 디코딩 단계를 수행하고, 디코더가 외부 디코딩 단계를 제공하는 유럽 무선 디지털 셀룰라 표준 "GSM"에서의 응용에 적합하다. 나쁜 통신 채널 조건(낮은 SNR, 페이딩, 다중경로 전파 등)가 존재할 경우, 비트 에러율(Bit Error Rate: BER)의 개선이 BER 하한(BER floor)에 도달될 때까지 각각의 반복 디코딩 단계에 의해 달성될 수 있다. 기지국에 의해 수신된 신호는 수신된 코딩된 비트들의 소프트 결정값들을 제공하도록 등화된다.
디코딩 단계를 여러 회 반복하여, 수신된 신호의 BER을 개선할 수 있다. 그러나, 각각의 반복 디코딩 단계는, 메모리, 계산 시간과 같은 자원을 소모하며, 전용 ASICs(Application Specific Integrated Circuits)를 구속한다. 실제의 기지국에 있어서, 병렬 디코딩될 수 있는 신호들의 수는 이용 가능한 신호 처리 유닛들(SPU)의 수에 의해 제한되어, 디지털 신호 처리기들(DSPs)과 같은 반복 디코딩 하드웨어와 소프트웨어를 각각의 SPU에 제공한다는 것은 기지국의 비용과 복잡성을 상당히 증가시킨다.
다중 레벨 변조에 있어서, N 비트들(비트 심벌들)은 송신기에서 함께 그룹화되어 하나의 '매핑된 심벌'(간단히 '심벌'로도 언급됨)을 형성한다. 이 심벌은 실수 또는 복소 신호 공간(즉, 실수축 또는 복소 평면)에 매핑될 수 있다. 이 매핑 동작은 간단히, 매핑되지 않은 심벌(N 비트들, 수치는 0, ..., 2N-1)을, 펄스 진폭 변조(Pulse Amplitude Modulation: PAM)의 이산 진폭 레벨, 위상 시프트 키잉(Phase Shift Keying: PSK)의 이산 위상 레벨, 직교 진폭 변조(Quadrature Amplitude Modulation: QAM)의 복소 평면의 임의의 이산 신호점, 또는 PAM, QAM, PSK의 임의의 조합과 관련시킨다. 통상, 그레이 코드 매핑이 사용되며, 이 경우에, 인접한 신호점들은 정확히 1 비트(binary digit)만큼 차이가 난다. 일반적으로 매핑은 임의의 형태가 될 수 있다.
수신기에서는, 입력되는 심벌들이 잡음에 영향받는다. 하드 결정 디매핑 동작은, 입력되는 심벌을 신호 공간의 가장 가까운 신호점[실수 또는 복소 신호 공간에서의 최소 유클리드 거리(minimum Euclidean distance)를 갖는 신호점]과 관련시키며, 예를 들어, 각각의 그레이 인코딩된 코드워드를 매핑된 심벌당 N 비트들에 대해 하드 결정값들(0, 1)로서 취한다.
그러나, 다중 레벨 변조가 채널 코딩 및 소프트 채널 디코딩(즉, 소프트 입력 디코더)과 함께 사용될 경우, 디매핑 동작은, 양호하게, 소프트 신뢰도 값들을 채널 디코더에 대한 입력들로서 계산한다. 설명을 간단히 하기 위해, '다중 레벨 변조(multilevel modulation)'는, PAM, PSK 및 QAM에 언급할 때, PAM의 경우에는 '다중 진폭 레벨(multi-amplitude level)'을 의미하고, PSK의 경우에는 '다중 위상 레벨(multi phase level)'을 의미하며, QAM의 경우에는 '다중 신호점들(multi signal points)'을 의미하는 것으로 사용된다.
본 발명의 제 1 측면에 따르면, 신호를 반복적으로 디코딩하는 방법이 제공되는데, 상기 신호를 디매핑하는 단계와; 상기 디매핑된 신호를 비트 디인터리브하는 단계와; 상기 디인터리브된 신호를 디코딩하는 단계와; 상기 디코딩 단계의 출력을 인터리브하는 단계와; 상기 디매핑 단계, 상기 디인터리브 단계 및 상기 디코딩 단계를 반복하는 단계를 포함하고, 상기 반복되는 디매핑 단계는 사전 디코딩 단계의 비트 인터리브된 출력을 입력으로서 사용하는, 상기 다중 레벨 변조된 신호를 반복적으로 디코딩하는 방법에 있어서, 상기 디코딩 단계는 상기 디코딩된 신호를 나타내는 소프트 신뢰도 값들을 생성하고, 상기 반복되는 디매핑 단계들은 상기 디코딩 단계에 의해 생성된 비트 인터리브된 소프트 신뢰도 값들을 수용하는 것을 특징으로 한다.
본 발명의 제 2 측면에 따르면, 신호를 반복적으로 디코딩하는 장치를 제공하는데, 상기 신호를 수신하기 위한 제 1 입력과 디맵핑된 신호를 발생하기 위한 출력을 갖는 디맵퍼와; 상기 디맵핑된 신호를 수신하기 위한 입력 및 출력을 갖고, 디맵핑 및 디인터리브된 신호를 발생하기 위한 비트 디인터리버와; 상기 디인터리브된 신호를 수신하기 위한 입력과 디코딩된 신호를 발생하기 위한 출력을 갖는 디코더와; 상기 디코딩된 신호를 수신하기 위한 입력 및 출력을 갖고, 비트 인터리브된 디코딩된 신호를 발생하기 위한 비트 인터리버를 포함하고, 상기 디매퍼는 상기 비트 인터리브된 디코딩된 신호를 수신하기 위한 제 2 입력을 갖는, 상기 다중 레벨 변조된 신호를 반복적으로 디코딩하는 장치에 있어서, 상기 디코더는 상기 디코딩된 신호를 나타내는 소프트 신뢰도 값들을 생성하는 것을 특징으로 한다.
이동 통신 시스템의 각각의 사용자에게는 통신 서비스들이 서로 다르기 때문에 서로 다른 서비스 품질(Quality of Service)(QoS)의 요구, 즉 상이한 BER 및 대기 시간의 제약(latency constraints)이 있을 수 있다. 예를 들어, 음성 통신은 최저의 BER 요구(즉, 많은 비트 에러들에 견딜 수 있다)와 최고의 대기 시간의 제약(즉, 양방향 대화에서 긴 지연을 견딜 수 없다)을 가지며; 시각적 통신은 보다 높은 BER 요구와 높은 대기 시간의 제약을 가지며; 데이터 통신(예를 들어, 무선 인터넷 웹-브라우징)은 최고의 BER 요구와 최저의 대기 시간의 제약을 가진다. 각각의 사용자는, 기지국으로부터의 거리, 전파 환경 및 이동국의 경우, 속도의 차이로 인하여 상이한 신호 품질(즉, SNR), 다중 경로 전파 및 페이딩에 의해 기지국과 통신한다.
매핑 동작 자체는 신호에 대한 용장성(redundancy)('고전적인' 직렬 연결 인코딩 방식에서의 내부 인코더와는 다름)을 증가시키지 않지만, 여러 비트 심벌들을 그룹화하여 하나의 매핑된 심벌을 형성함으로써 신호에 대한 메모리를 증가시킨다.
디매퍼는 디코더로부터 얻어진 사전 정보를 수용하기 위해 변형된 소프트 디매핑 소자이다. 디코더는 채널 디코더이며, 임의의 SISO 디코더(최적 APP, 또는 SOVA와 같은 다른 차선 알고리즘)가 될 수 있다. 그로 인해, 반복 디매핑 및 디코딩은 직렬 연결된 반복 디코딩 방식으로서 간주될 수 있고, 이에 의해, 내부 디코더는 소프트 디매핑 디바이스에 의해 대체된다. 반복 디매핑 및 디코딩은 임의의 종료 기준(예를 들어, 일정 회수의 반복 이후에, 또는 어떤 비트 에러율에 달성될 때까지)에 의해 종료된다.
이하, 본 발명의 실시예를 설명하는데, 이동 셀룰라 통신 시스템을 예로서 이용하여 도면들을 참조하여 설명한다.
도 1은 직렬 연결된 코딩 방식(a serially concatenated coding scheme)을 사용하는 송신기 및 수신기를 도시하는 도면.
도 2는 본 발명에 따른 송신기 및 수신기 시스템을 도시하는 도면.
도 3은 4-레벨 PAM 방식에 대한 신호 배열(signal constellation)을 도시하는 도면.
도 4는 복소 신호 공간에서 직교 16-점 QAM에 대한 신호 배열을 도시하는 도면.
도 5는 복소 신호 공간에서 8-레벨 PSK에 대한 신호 배열을 도시하는 도면.
도 6은 PAM, PSK, QAM으로도 언급되는 직교 QAM의 임의 조합에 대한 신호 배열을 도시하는 도면.
* 도면의 주요부분에 대한 부호의 설명 *
z : 정합된 필터 출력
송신기에서, 이진 랜덤 신호는 컨벌루션얼 인코딩되어, 비트 심벌들을 인터리브하는 인터리버에 공급된다. (임의의 채널 코드가 사용될 수 있고, 비계통적 컨벌루션얼 코드는 단순히 한 예로서 사용되었다). 인터리버 이후에, N 비트들은 함께 그룹화되고, 적용된 변조 방식(도 3 내지 도 6에 예시된 것과 같은 PAM, PSK, QAM, 여기서, I 채널은 신호의 실수부를 나타내고, Q 채널은 신호의 허수부를 나타낸다)에 따라 복소 신호 배열(constellation)에 매핑된다. 양호한 코드워드 할당( 또한, '매핑'으로도 언급)은 도 3 내지 도 6에 도시된 그레이-인코딩되어, 인접하는 신호점들이 단지 1의 이진 디지트만큼 다르다. 그레이-인코딩은 단순히 한 예로서 사용된 것이며, 안티-그레이-인코딩(Anti-Gray-encoding)과 같은 다른 매핑이 사용될 수 있다.
채널에 있어서, 심벌들은 부가적인 잡음 또는 어떤 다른 잡음 형태에 의해 왜곡된다.
수신기에서, 채널 심벌들은 디맵핑되어, 심벌당 N 그레이-인코딩된 비트들의 각각에 대해 로그-가능비 계산(log-likelihood ratio calculation)에 의해 분해된다. 로그-가능비 값들('소프트 값들')은 디인터리브되고, 사전 확률 계산기(APP)에 입력된다. (어떤 다른 SISO-디코더가 사용될 수 있다). 디코딩 이후에, 정보 비트들에 대한 APP-소프트 출력값들의 부호를 취함으로써, 전송된 정보 비트들에 대한 추정이 하드 결정 디바이스의 출력에서 얻어진다.
반복 디매핑/디코딩 경로에 있어서, '부대적 정보(extrinsic information)'는 비트 인터리버를 통과하고, 사전 지식(priori knowledge)으로서 소프트 디매핑 디바이스에 피드백된다. '부대적' 정보는 디코더에서의 소프트 입력과 소프트 출력값 사이의 차이이며, 디코딩 처리에 의해 획득된, 새로운 통계적으로 독립된 정보(적어도 처음 반복동안)를 나타낸다.
수신기에서의 복소 채널 심벌(z)은 정합된 필터 출력으로서 고려될 수 있다. 이는 N 인코딩된 비트들을 전달한다. SISO-디코더는 소프트 입력 처리를 가지므로, 디매핑 디바이스는 SISO-디코더에서 더 디코딩하기 위해 각각의 비트(x0, ..., xN-1)에 대해 소프트 값을 추출한다. 심벌당 N 비트들의 각각에 대한 소프트 값은 정합된 필터 출력(z)에 대해 조절된 각각의 비트의 로그 가능비(L 값)이다. L 값의 절대값은 비트 결정의 신뢰도를 나타낸다.
비트(xk)에 대한 L-값 계산의 전체 항은, 비트(xk)에 대한 부가적인 '사전' L-값과, 나머지 비트들(xj,j=0,...N-1,j≠k)의 사전 L-값들이 포함되는 소수 항(fractional term)으로 구성된다.
비트들(x0, ..., xN-1)의 사전 L-값들은 SISO-디코더에 의해 소프트 디매핑 디바이스에 대한 입력으로서 제공된다.
시뮬레이션은, 비트(xk)에 대한 부가적인 사전 L-값이 비트(xk)에 대한 L-값의 전체 항의 범위 이외에 남고, 나머지 비트들(xj,j=0...N-1,j≠k)의 사전 L-값들이 비트(xk)에 대한 L-값의 계산에서 고려된 경우에, 반복 소프트 디매핑 및 디코딩의 가장 양호한 성능이 달성됨을 보여준다. 이는 도 2에서 디매핑 디바이스 이후의 감산에 의해 표시된다. 즉, SISO 디코더로부터 제공되는 사전 값들은 디매핑 디바이스에서 각각의 비트의 로그-가능비 계산의 출력으로부터 감산된다. 따라서, 디인터리버에 공급되는 정보는 디매핑 디바이스의 '부대적 정보'로 간주될 수 있다(SISO 디코더로부터의 부대적 정보와는 다름).
L-값 계산에서는 소프트 디매핑과 심벌당 N 비트의 분해가 모두 포함(도 2에서 제시한 것처럼, 두 개의 개별 동작이 아님)한다는 것에 유의해야 한다.
반복 소프트 디매핑 및 디코딩은, 간단한 채널 코딩을 사용하는 종래의 다중 레벨 변조 방식들의 비트 에러율을 감소시킨다. 단순한 채널 코딩 및 다중 레벨 변조를 갖는 많은 현대의 디지털 통신 시스템들은, 사전 정보를 수용하는 소프트 디매핑 디바이스와, 채널 디코더로서 SISO 디코더를 포함하도록 수신기 회로를 변경시킴으로써 개선될 수 있다.
이것은 심벌당 N 비트들을 갖는 다중 레벨 변조 방식에 적용될 수 있는데, 여기서, PAM, PSK 및 QAM에 대해서는 N>1이며, N=2를 갖는 PSK와 QAM에 대해서는 안티-그레이-매핑(Anti-Gray-mapping)이 적용되어야 한다.
인터리버는, 비트 레벨에서 심벌을 인터리브하는 비트 심벌 인터리버라는 것에 유의하는 것이 중요하다. 인코더와 매퍼 사이에 적어도 하나의 비트 심벌 인터리버가 존재할 경우, 인코더와 심벌 매퍼 사이의 직렬 연결로 비트 심벌과 'n 비트' 심벌 인터리버들을 모두 적용하는 다른 시스템들이 이용될 수 있다.

Claims (8)

  1. 다중 레벨 변조된 신호를 반복적으로 디코딩하는 방법으로서,
    상기 신호를 디매핑하는 단계와;
    상기 디매핑된 신호를 비트 디인터리브하는 단계와,
    상기 디인터리브된 신호를 디코딩하는 단계와;
    상기 디코딩 단계의 출력을 인터리브하는 단계와;
    상기 디매핑 단계, 상기 디인터리브 단계 및 상기 디코딩 단계를 반복하는 단계를 포함하고, 상기 반복되는 디매핑 단계는 사전 디코딩 단계의 비트 인터리브된 출력을 입력으로서 사용하는, 상기 다중 레벨 변조된 신호를 반복적으로 디코딩하는 방법에 있어서,
    상기 디코딩 단계는 상기 디코딩된 신호를 나타내는 소프트 신뢰도 값들을 생성하고,
    상기 반복되는 디매핑 단계들은 상기 디코딩 단계에 의해 생성된 비트 인터리브된 소프트 신뢰도 값들을 수용하는 것을 특징으로 하는, 다중 레벨 변조된 신호의 반복 디코딩 방법.
  2. 제 1 항에 있어서, 상기 디매핑, 디인터리브 및 디코딩 단계들은, 미리 결정된 비트 에러율이 달성될 때까지 반복되는 것을 특징으로 하는, 다중 레벨 변조된 신호의 반복 디코딩 방법.
  3. 제 1 항 또는 제 2 항에 있어서, 상기 신호는 안티 그레이 인코딩(Anti-Gray encoded)되는 것을 특징으로 하는, 다중 레벨 변조된 신호의 반복 디코딩 방법.
  4. 삭제
  5. 삭제
  6. 다중 레벨 변조된 신호를 반복적으로 디코딩하기 위한 장치로서,
    상기 신호를 수신하기 위한 제 1 입력과 디맵핑된 신호를 발생하기 위한 출력을 갖는 디맵퍼와;
    상기 디맵핑된 신호를 수신하기 위한 입력 및 출력을 갖고, 디맵핑 및 디인터리브된 신호를 발생하기 위한 비트 디인터리버와;
    상기 디인터리브된 신호를 수신하기 위한 입력과 디코딩된 신호를 발생하기 위한 출력을 갖는 디코더와;
    상기 디코딩된 신호를 수신하기 위한 입력 및 출력을 갖고, 비트 인터리브된 디코딩된 신호를 발생하기 위한 비트 인터리버를 포함하고,
    상기 디매퍼는 상기 비트 인터리브된 디코딩된 신호를 수신하기 위한 제 2 입력을 갖는, 상기 다중 레벨 변조된 신호를 반복적으로 디코딩하는 장치에 있어서,
    상기 디코더는 상기 디코딩된 신호를 나타내는 소프트 신뢰도 값들을 생성하는 것을 특징으로 하는, 다중 레벨 변조된 신호의 반복 디코딩 장치.
  7. 제 6 항에 있어서, 상기 디매퍼에 접속된 출력을 갖는, 다중화된 신호들을 역다중화하기 위한 역다중화기가 제공되는 것을 특징으로 하는, 다중 레벨 변조된 신호의 반복 디코딩 장치.
  8. 삭제
KR10-1999-0011557A 1998-04-03 1999-04-02 다중 레벨 변조된 신호의 반복 디코딩 방법 및 장치 KR100403230B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP98302653 1998-04-03
EP98302653.5 1998-04-03

Publications (2)

Publication Number Publication Date
KR19990082874A KR19990082874A (ko) 1999-11-25
KR100403230B1 true KR100403230B1 (ko) 2003-10-24

Family

ID=8234759

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1999-0011557A KR100403230B1 (ko) 1998-04-03 1999-04-02 다중 레벨 변조된 신호의 반복 디코딩 방법 및 장치

Country Status (10)

Country Link
US (1) US6353911B1 (ko)
EP (1) EP0948140B1 (ko)
JP (1) JP3662766B2 (ko)
KR (1) KR100403230B1 (ko)
CN (1) CN1140059C (ko)
AU (1) AU721048B2 (ko)
BR (1) BR9901231A (ko)
CA (1) CA2266108C (ko)
DE (1) DE69930467T2 (ko)
ES (1) ES2259227T3 (ko)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7180955B2 (en) 2000-08-22 2007-02-20 Texas Instruments Incorporated Parallel concatenated trellis-coded modulation with asymmetric signal mapping
US6226318B1 (en) * 1998-03-31 2001-05-01 Zenith Electronics Corporation Detection of code vectors in single frequency, multiple transmitter networks
US6732328B1 (en) * 1999-07-12 2004-05-04 Maxtor Corporation Two stage detector having viterbi detector matched to a channel and post processor matched to a channel code
US6891897B1 (en) * 1999-07-23 2005-05-10 Nortel Networks Limited Space-time coding and channel estimation scheme, arrangement and method
GB2354676B (en) * 1999-09-20 2001-10-10 Lucent Technologies Inc Turbo equalization with a decision feedback equalizer
US6795507B1 (en) * 1999-09-30 2004-09-21 Skyworks Solutions, Inc. Method and apparatus for turbo decoding of trellis coded modulated signal transmissions
GB2360425A (en) * 2000-03-16 2001-09-19 Siemens Ag Channel state information estimation for turbo-code decoders
DE10012874A1 (de) * 2000-03-16 2001-09-27 Infineon Technologies Ag Turbo-Decodierer und Turbo-Decodierverfahren
JP2001274698A (ja) * 2000-03-24 2001-10-05 Sony Corp 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体
US6963618B2 (en) * 2000-04-18 2005-11-08 Zenith Electronics Corporation Enhanced slice prediction feedback
JP4505953B2 (ja) * 2000-06-08 2010-07-21 ソニー株式会社 符号化装置及び符号化方法、並びに、復号装置及び復号方法
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
US6952458B1 (en) * 2000-10-02 2005-10-04 Globespanvirata, Inc. Demapping system and method
US7533320B2 (en) * 2000-11-14 2009-05-12 Interdigital Technology Corporation Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method
EP1356652B1 (en) * 2001-01-16 2006-06-28 Koninklijke Philips Electronics N.V. Bit interleaved coded modulation (BICM) mapping
US6996764B2 (en) * 2001-04-18 2006-02-07 Sharp Kabushiki Kaisha Coding method, recording medium, decoding method, and recording-medium reproducing apparatus
US7218692B2 (en) * 2001-06-15 2007-05-15 Texas Instruments Incorporated Multi-path interference cancellation for transmit diversity
CN1305220C (zh) * 2001-07-09 2007-03-14 希捷科技有限公司 用于抑制数字数据内低频含量的方法和装置
US8064528B2 (en) 2003-05-21 2011-11-22 Regents Of The University Of Minnesota Estimating frequency-offsets and multi-antenna channels in MIMO OFDM systems
KR100713403B1 (ko) * 2003-09-30 2007-05-04 삼성전자주식회사 통신 시스템에서 채널 상태에 따른 송신 방식 제어 장치및 방법
US6995693B1 (en) * 2003-12-04 2006-02-07 Rockwell Collins, Inc. Method and apparatus for multiple input diversity decoding
US7395495B2 (en) * 2004-01-12 2008-07-01 Intel Corporation Method and apparatus for decoding forward error correction codes
CN100337479C (zh) * 2004-03-22 2007-09-12 上海奇普科技有限公司 一种针对tpc码与nr码级联编码的迭代译码方法
US8325826B2 (en) 2005-03-09 2012-12-04 Qualcomm Incorporated Methods and apparatus for transmitting signals facilitating antenna control
KR100783807B1 (ko) * 2006-05-15 2007-12-10 삼성전자주식회사 디씨엠 디맵핑 방법 및 이를 이용한 디씨엠 디맵퍼
US8225186B2 (en) 2006-07-14 2012-07-17 Qualcomm Incorporated Ecoding and decoding methods and apparatus for use in a wireless communication system
US8005166B2 (en) * 2006-11-14 2011-08-23 Samsung Electronics Co., Ltd. System for digital television broadcasting using modified 2/3 trellis coding
KR101214509B1 (ko) * 2007-05-17 2012-12-24 삼성전자주식회사 연판정 값 생성 장치 및 그 방법
US8065594B2 (en) * 2007-06-29 2011-11-22 Limberg Allen Leroy 8VSB DTV signals with PCCC and subsequent trellis coding
US8108749B2 (en) * 2008-03-06 2012-01-31 Zoran Corporation Diversity combining iterative decoder
US20090322961A1 (en) * 2008-06-27 2009-12-31 Limberg Allen Leroy System for digital television broadcasting using modified 2/3 trellis coding
EP2308056A1 (en) * 2008-07-01 2011-04-13 LSI Corporation Methods and apparatus for soft demapping and intercell interference mitigation in flash memories
KR100948511B1 (ko) 2008-09-30 2010-03-23 주식회사 코아로직 디맵퍼의 하드 디시젼을 이용한 채널 추정장치 및 채널 추정방법과 그 추정장치를 포함한 ｏｆｄｍ 수신장치
JP5235629B2 (ja) * 2008-11-28 2013-07-10 株式会社日立製作所 無線通信装置の符号化及び変調方法、並びに復号方法
US8605829B2 (en) * 2009-12-01 2013-12-10 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for detecting a plurality of symbol blocks using a decoder
US8340202B2 (en) * 2010-03-11 2012-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for efficient soft modulation for gray-mapped QAM symbols
GB201302386D0 (en) * 2013-02-11 2013-03-27 Newtec Cy Transmitter and receiver for performing digital communication
EP3206354B1 (en) 2013-02-14 2018-08-15 Newtec cy. Receiver for an apsk constellation having one ring with unequally spaced points
EP2916507B1 (en) 2014-03-04 2019-11-06 Alcatel Lucent Method for digitally modulating a signal in a communication network
CN104333435B (zh) * 2014-09-30 2017-11-07 扬智科技股份有限公司 迭代解映射译码装置
CN114073045B (zh) * 2020-05-06 2023-08-04 华为技术有限公司 用于解码和均衡的设备和方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2730370B1 (fr) * 1995-02-07 1997-04-25 France Telecom Dispositif de reception de signaux numeriques a structure iterative, module et procede correspondants
DE19526416A1 (de) * 1995-07-19 1997-01-23 Siemens Ag Verfahren und Anordnung zur Bestimmung eines adaptiven Abbruchkriteriums beim iterativen Decodieren multidimensional codierter Infomation
JP2815343B2 (ja) * 1996-10-01 1998-10-27 株式会社次世代デジタルテレビジョン放送システム研究所 符号化伝送方式とその送受信装置

Also Published As

Publication number Publication date
BR9901231A (pt) 2000-01-18
AU2251099A (en) 1999-10-14
AU721048B2 (en) 2000-06-22
JP3662766B2 (ja) 2005-06-22
EP0948140B1 (en) 2006-03-22
EP0948140A1 (en) 1999-10-06
ES2259227T3 (es) 2006-09-16
DE69930467D1 (de) 2006-05-11
CN1140059C (zh) 2004-02-25
JP2000041078A (ja) 2000-02-08
DE69930467T2 (de) 2006-12-07
CA2266108C (en) 2003-11-11
CA2266108A1 (en) 1999-10-03
KR19990082874A (ko) 1999-11-25
CN1236229A (zh) 1999-11-24
US6353911B1 (en) 2002-03-05

Similar Documents

Publication Publication Date Title
KR100403230B1 (ko) 다중 레벨 변조된 신호의 반복 디코딩 방법 및 장치
US6662337B1 (en) Digital transmission system and method
KR100491910B1 (ko) 비동일 에러 보호를 갖는 통신 신호를 검출하는 방법 및 장치
KR20010089747A (ko) 통신 장치 및 통신 방법
US20010010089A1 (en) Digital transmission method of the error-correcting coding type
CA2300999A1 (en) Communications systems and methods employing parallel coding without interleaving
EP1350310A2 (en) Reduced soft output information packet selection
JP2001514458A (ja) デジタル伝送システムでの伝送チャネルでａｒｑプロトコルを用いてパケット伝送する方法
US6981203B2 (en) Method and apparatus for random shuffled turbo multiuser detector
JP4463857B2 (ja) ビットインターリーブ化符号化変調信号を送受信するための方法および装置
US6536010B1 (en) Digital transmission system and method
US6795507B1 (en) Method and apparatus for turbo decoding of trellis coded modulated signal transmissions
KR20010108266A (ko) 통신 장치 및 통신 방법
Atadjanov et al. SIMULATION AND ANALYSIS OF HIGH-PRECISION ITERATIVE CODE WITH INCREASED EFFICIENCY.
JP4342674B2 (ja) 通信装置
CA2298325A1 (en) Iterative differential detector
Rahimian et al. Joint space-time algebraically-interleaved turbo-like coded incoherent MIMO systems with optimal and suboptimal MAP probability decoders
EP1698057B1 (en) Method and apparatus for random shuffled turbo multiuser detector
CA2234008A1 (en) Encoding methods and apparatus
Benmahmoud et al. The Effects of Signal Mappings on the Performances of a BICM-ID System Based on 8PSK Constellation Operating over a Rayleigh Fading Channel
Singhal Multiple symbol decoding of differential space-time codes
Jameel et al. Turbo-Coded Modulation of EVRC Speech Encoder with Unequal Error Protection for Fading Channels
Seymour et al. Full-Rate AMR over DQPSK.

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120924

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20130925

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140923

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee