KR20110033144A - 트렐리스 코딩 변조 및 내부 비 이진 ｌｄｐｃ 코드의 시리얼 연쇄 - Google Patents

트렐리스 코딩 변조 및 내부 비 이진 ｌｄｐｃ 코드의 시리얼 연쇄 Download PDF

Info

Publication number
KR20110033144A
KR20110033144A KR1020107029139A KR20107029139A KR20110033144A KR 20110033144 A KR20110033144 A KR 20110033144A KR 1020107029139 A KR1020107029139 A KR 1020107029139A KR 20107029139 A KR20107029139 A KR 20107029139A KR 20110033144 A KR20110033144 A KR 20110033144A
Authority
KR
South Korea
Prior art keywords
ldpc
qam
symbols
binary
ary
Prior art date
Application number
KR1020107029139A
Other languages
English (en)
Other versions
KR101555079B1 (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 KR20110033144A publication Critical patent/KR20110033144A/ko
Application granted granted Critical
Publication of KR101555079B1 publication Critical patent/KR101555079B1/ko

Links

Images

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/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]
    • H03M13/256—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/1171—Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC codes
    • 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]
    • H03M13/253—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with 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/0057—Block 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/0059—Convolutional codes
    • H04L1/006—Trellis-coded modulation
    • 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
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38—Demodulator circuits; Receiver circuits

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)
  • Mathematical Physics (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Optical Communication System (AREA)
  • Optical Transform (AREA)

Abstract

연쇄 코딩 변조의 통신 시스템 및 방법은 트렐리스 코딩 변조를 비 그레이 코드 성상 매핑, 인터리빙과 결합하고, 비 이진 저밀도 패리티 체크 코딩 채널 변조를 그레이 코드 성상 매핑과 결합하여 에러 성능을 향상시킨다.

Description

트렐리스 코딩 변조 및 내부 비 이진 ＬＤＰＣ 코드의 시리얼 연쇄{SERIAL CONCATENATION OF TRELLIS CODED MODULATION AND AN INNER NON-BINARY LDPC CODE}
본 발명은 통신 시스템에 관한 것인데, 더 특정하게는 예를 들어 지상파 방송, 셀룰러, Wi-Fi, 위성, 및 에러 정정으로부터 혜택을 입을 수 있는 다른 시스템과 같은 변조된 시스템들에 관한 것이다.
디지털 비디오 방송(digital video broadcasting) 전송에 있어서의 이전의 코딩 변조는 주로 이진 채널 코딩과 비 이진 변조(non-binary modulation)의 조합으로 구성되었다. 전송 채널 근방에 존재하는 내부 코딩 블록(inner coding block)을 채택하고 또한 데이터 입력 근방에 존재하는 외부 코딩 블록을 채택한 연쇄 인코더(concatenated encoder)들이 본 분야에 알려져 있다. 몇몇 연쇄 인코더들이 내부 및 외부 코딩 블록들 간에 인터리빙 장치들을 또한 사용하여 전송 채널에서의 버스트 에러들의 효과를 완화시킨다. 리드-솔로몬 코드(Reed-Solomon code)와 같은 블록 코드가 외부 코드로서 일반적으로 사용되는 한편, 트렐리스 코딩 변조와 같은 코드들이 내부 코드로서 보통은 사용된다. 이진 LDPC (Binary Low Density Parity Check) 코드들이, 외부 코드가 리드-솔로몬 또는 BCH 코딩 중 어느 하나인 상황에서, 내부 코드들로서 사용된다.
지상파 방송을 위한 유럽 DVB-T 표준에서, 연쇄된 채널 코딩 방식이 적용된다. 이는 외부 코드로서 리드-솔로몬(RS) 코드(204, 188)을 사용하고 내부 코드로서 콘볼루션 코드(convolutional code)를 사용한다. 외부 및 내부 코드 엘리먼트들 간에 위치된 콘볼루션 인터리버가 채널 에러들의 긴 시퀀스들의 효과를 감소시키는 데에 사용된다. 미국에서는, 지상파 방송 표준이 8-VSB(8 level vestigial side band) 변조 기술을 채택하였다. 이 기술은 트렐리스 코딩 8-VSB 변조와 함께 외부 코드로서 RS(207,187)를 특색으로 하는 연쇄된 방식을 또한 사용한다. 다시금, 콘볼루션 인터리버는 외부 및 내부 코드 엘리먼트들 간에 위치된다. ISDB 일본 방송 표준은 DVB-T 에 유사한 채널 코딩 방식을 갖는다.
이진 코딩이 이진 변조에 잘 맞는다. 증가된 채널 용량 요구 조건 때문에, 16QAM, 64QAM, 및 256QAM과 같은 비 이진 QAM(non binary quadrature amplitude modulation) 변조들이 디지털 비디오 방송 전송 시스템들에서 사용되었다. 이진 채널 코딩이 비 이진 무기억 변조(non-binary memoryless modulation)와 함께 사용되는 경우, 비트 스트림들이 송신기 측에서의 변조 전에 심볼들이 되도록 매핑되어야만 한다. 유사하게, 수신기 측에서, 변조 심볼 우도(likelihood)들의 코드 비트 확률들로의 변환이 디코딩 판정들이 이뤄질 수 있기 전에 필요하다.
표준 이론 분석을 해보면 비트-투-심볼 및 심볼-투-비트 변환들로 인해 성능의 상당한 감손이 야기될 수 있다는 점을 보여준다. 더 나은 성능을 얻기 위해서는, 채널 디코더에 의해 생성된 이진 외부적 확률(binary extrinsic probability)들이 수신기상에서의 반복적 검출/디코딩 루프를 종료하기 위해 디매핑(de-mapping) 섹션으로 피드백된다. 반면에, 채널 코드 알파벳이 변조 알파벳에게 매칭되는 경우, 채널 우도들이 어떤 정보 손실도 없이 디코더에 의해 직접 처리되고, 복조와 디코딩 간에 반복할 필요가 전혀 없다.
이진 LDPC 코드들이 코드워드의 크기가 무한대로 커지는 경향이 있는 경우 여러 유형의 채널들에 대해 용량에 접근하는 코드들로서 인식된다. 그러나, 이진 LDPC 코드들의 제한들이 성능에 부정적 효과를 미치는 환경들이 있다. 작거나 중간의(moderate) 블록 길이들을 사용하면 또는 이진 LDPC 코딩을 비 이진 변조와 조합시키면 이진 LDPC 코딩의 제한들을 뚜렷이 보여준다.
본 발명의 목적 중의 하나는 작거나 중간 크기의 블록 길이들이 사용되는 경우에 만나게 되는 문제들을 극복하는 것이다. 또 다른 목적은 이진 LDPC 코딩을 설명된 대로 사용할 때에 만나게 되는 문제들을 감소시키는 것이다.
트렐리스 코딩 변조(TCM)는 성상도에서의 심볼들 간의 유클리드 거리를 증가시키는 것으로 알려져 있다. 종래 기술의 TCM 시스템들에서, 생성되는 성상도는 전송 채널로의 적용을 위해 I 위상 및 Q 위상의 IQ 변조기에 직접적으로 적용된다.
본 발명에 따라서, 그레이 매핑 기준(gray mapping criteria)을 사용하는 더 높은 차수의 변조 시스템들에게 매핑된 비 이진 LDPC 인코딩이, 데이터가 세트 분할 매핑(set partition mapping)을 위해 비 그레이 기준을 사용하여 트렐리스 코딩 변조(TCM)의 경우의 통신 채널에 비해 개선된 에러 성능을 낳는다는 것을 알게 되었다. TCM 블록 및 비 이진 LDPC 블록 간에 배치된 인터리빙 블록은 버스트 에러 성능을 개선하고 그에 따라 전체적 성능을 개선한다.
도 1은 본 발명에 따른 예시적 블록도.
도 1a는 본 발명에 따른 예시적 흐름도.
도 2는 TCM의 예시적 시뮬레이션 결과들.
도 3은 복합 및 그레이 기준을 비교하는 예시적 시뮬레이션 결과들.
본 발명에 따른 조합된 송신 및 수신 시스템의 예시적 시스템 블록도(100)가 도 1에 도시되었다. 데이터 소스(101)는 디지털 데이터 시퀀스를 TCM 블록(102)에게 공급하는데, 그 목적은 비-그레이 코드 세트 분할 매핑을 이용하여 256 QAM 심볼 성상을 생성하는 것이다. 심볼 인터리빙 블록(103)은 TCM 블록(102)의 심볼 스트림 출력을 수신하고 또한 심볼들을 재순서화하여 인접한 심볼들을 분리함으로써전송 채널을 통한 버스트 에러 성능을 개선한다. 인터리빙 블록(103)으로부터의 심볼들 출력의 정수값들이 비 이진 256-ary LDPC 인코더(104)로 입력된다. LDPC 인코더(104)는 메시지 비트들로서의 정수값들을 특정 가변 노드들에게 할당하고 또한 패리티 체크 행렬에 따라 체크 노드들에 대해 패리티 비트 할당들을 생성한다. 비 이진 LDPC 인코더(104) 출력은 매핑 블록(105)에 의해 전송 채널 성상도에게 그레이 코드 매핑된다. TCM에서의 비 그레이 코드 세트 할당과 LDPC 인코더에서의 그레이 코드 매핑의 조합은 여기서 복합(hybrid) 기준으로서 지칭된다. 도 1에 도시되지 않은 변조기가 반송파 신호를 변조하고 이 신호를 전송 채널(106)에 가하는데에 사용된다. 이 신호는 전송 채널(106)을 트래버스하여 도 1에 도시되지 않은 복조기를 포함하는 수신기로 가는데, 이 수신기는 변조된 반송파 신호를 수신하고 전송된 심볼들의 성상을 복원한다. 디매핑 블록(107)이 전송 측에서 수행된 매핑 기능을 역으로 수행하여 비 이진 LDPC 인코딩된 신호를 출력한다. 이런 비 이진 LDPC 인코딩된 신호는 256-ary LDPC 디코더(108)에게 가해지고, 256-ary LDPC 디코더(108)는 이 신호를 심볼들의 인터리빙된 트렐리스 코딩된 정수값들이 되도록 디코딩한다. 심볼 디인터리버(109)는 TCM 256 QAM 디코더(110)에 가하기 위해 정수값들을 이들의 원래 순서로 심볼들에게 리턴한다. TCM 256 QAM 디코더(110)가 디지털 데이터의 원래 시퀀스를 복원한다.
TCM 인코더가 콘볼루션 코딩을 사용하여 대역폭 확장 없이 코딩 이득을 획득하는 리던던트 정보를 생성한다. 이는 심볼 전송율을 유지하는 한편으로 리던던트 정보를 감당하도록 성상 크기를 증가시킴으로써 성취된다. 본 발명에서, 비-그레이 세트 분할 매핑 기준은 유리하게는 심볼들 간의 유클리드 거리를 증가시키는 식으로 성상 심볼들에게 비트 구조들을 할당하는 데에 유리하게는 사용된다. 본 발명에서, 트렐리스 코드 변조가 입력 데이터에 대해 수행되어 에러 내성을 제공하지만, 생성된 성상 심볼들은 종래 기술에서 그런 것처럼 IQ 변조기에 직접 가해지는 것은 아니다. TCM 인코더 블록(102)의 출력 심볼들이 결과적 정보가 전송 채널 상에서 변조되기 전에 추가의 연쇄된 처리를 통해 나아간다.
본 발명에 따른 예시적 흐름도(200)가 도 1a에 도시되었다. 데이터 인코딩 단계(201)는 트렐리스 코딩 변조를 수행하여 비-그레이 코드 매핑된 심볼들을 발생시킨다. TCM 심볼들이 TCM 심볼 인터리빙 단계(202)에 의해 인터리빙된다. 인터리빙된 심볼들이 LDPC 인코딩 단계(203)에 의해 LDPC 인코딩되고, 뒤이어 신호를 전송 성상에게 매핑하는 그레이 코드 성상 매핑 단계(204)가 따라온다. 변조 단계(205)가 전송을 위한 신호를 준비한다. 전송 단계(206)는 단계들(201, 202, 203, 204 및 205)을 포함하는 송신 측으로부터의 변조된 신호를, 단계들(207, 208, 209, 210, 211 및 212)을 포함하는 수신 측에게 나른다. 수신기에서, 심볼들을 복원하기 위한 복조 단계(207)에 뒤이어 심볼들을 그레이 코드 디매핑하고 비 이진 LDPC 코딩된 신호들로 변환하는 단계(208)가 따라온다. LDPC 코딩된 신호는 단계(209)에 의해 디코딩되어 에러 정정되고 인터리빙된 트렐리스 코딩된 심볼들을 복원한다. 트렐리스 코딩된 심볼들을 디인터리빙하는 단계(210)는 TCM 심볼들을 이들의 인터리빙 이전 순서로 리턴시킨다. 비-그레이 코드 디매핑을 사용한 복조 단계(211)가 트렐리스 코드 복조를 수행하고 또한 출력을 단계(212)로 패스시키는데 여기서 에러 정정된 데이터가 결정된다.
본 발명은 비 이진 LDPC 코드를 전송 채널 근방에 소재하는 내부 블록으로서 활용하고 또한 트렐리스 코딩 변조를 데이터 입력 근방에 소재한 외부 블록으로서 활용하는 것을, 두 개의 블록 간의 인터리빙을 갖는 연쇄된 인코더에서 한다. 높은 차수의 변조 성상들에게 매핑된 이진 LDPC 코드들이 바라는 성능보다 낮은 성능을 산출하기 때문에, 비 이진 LDPC 코드들이 본 발명에서 높은 차수의 성상들에게 매핑된다. 비 이진 LDPC 코드들을 사용하는 것은 채널 코드 알파벳의 변조 알파벳으로의 직접적 매핑을 허용한다. 이진 LDPC 인코더에서의 송신기 측에서의 비트-투-심볼 변환 및 수신기 측에서의 이진 LDPC 디코더에서의 심볼-투-비트 변환들에 기인한 성능 손실들이 비 이진 LDPC 인코딩/디코딩 시스템의 사용을 통해서 제거된다.
비 이진 LDPC 디코더들은 디코딩된 값들에 관한 하드 또는 소프트 판정들을 할 수 있다. 도 2에 도시되고 기술된 시스템에 대한 성능 결과들은 LDPC 디코더에 의해 공급되는 하드 판정 데이터와 비교하여 소프트 판정 데이터를 사용할 때의 비트 에러율의 개선을 보여준다. 도 2에서, LDPC 디코더의 출력에서의 에러율은 256-ary LDPC로 표식된다. 트렐리스 코딩 복조기의 출력에서의 에러율은 하드-TCM으로 표식되는데, 이는 LDPC 디코더가 하드 판정들을 사용하여 출력을 산출하였음을 나타낸다. 소프트 판정들을 사용한 에러율은 소프트-TCM으로 표식된다.
그레이 기준만을 사용한 것의 에러율 결과와 본 발명의 기술된 복합 기준을 사용한 에러율 결과의 비교가 도 3에 도시되었다. 본 발명을 시용한 에러 결과들은 복합으로 표식되었고, 종래 기술의 결과들은 그레이로 표식되었다. 도 3에서 알 수 있는 것처럼, 복합 기준의 에러 성능은 그레이 기준의 것보다 0.25dB 만큼 큰 이득을 가진다.
일 실시예에서, 수신기 장치는 송신된 심볼들을 복원하기 위한 복조기, 복원된 심볼들을 비 이진 LDPC 코딩된 신호들로 변환하기 위한 그레이 코드 디매퍼, 비 이진 LDPC 코딩된 신호들로부터 에러 정정된 인터리빙된 심볼들을 복원하기 위한 비 이진 LDPC 디코더, 인터리빙된 심볼들을 인터리빙 전의 순서로 리턴하기 위한 디인터리버, 및 디인터리빙된 심볼들로부터 에러 정정된 데이터를 복원하기 위한 비 그레이 코드 디매핑된 트렐리스 코딩 복조기를 포함한다. 선택적으로, 비 이진 LDPC 디코더는 4-ary LDPC, 8-ary LDPC, 16-ary LDPC, 64-ary LDPC, 128-ary LDPC, 및 256-ary LDPC 디코더들 중의 하나일 수 있다. 선택적으로, 트렐리스 코딩 복조기의 심볼 성상은 4-QAM, 8-QAM, 16-QAM, 64-QAM, 128-QAM, 및 256 QAM 심볼 성상들 중의 하나일 수 있다.
일 실시예에서, 수신기 장치에 의해 수행되는 방법은, 캐리어 신호를 복조하여 전송된 심볼들을 복원하는 단계, 그레이 코드 디매핑을 이용하여 복조된 심볼들을 비 이진 LDPC 코딩된 신호로 변환하는 단계, 비 이진 LDPC 코딩된 신호를 디코딩하여 에러 정정된 인터리빙된 트렐리스 코딩된 심볼들을 복원하는 단계, 트렐리스 코딩된 심볼들을 프리인터리브 순으로 디인터리빙하는 단계, 비 그레이 코드 디매핑을 이용하여 디인터리빙된 트렐리스 코딩된 심볼들을 복조하는 단계, 및 에러 정정된 데이터를 결정하는 단계를 포함한다. 선택적으로, 디인터리빙된 트렐리스 코딩된 심볼들을 복조하는 단계는, 4-QAM, 8-QAM, 16-QAM, 64-QAM, 128-QAM 또는 256-QAM 심볼 성상들 중 하나를 복조하는 것을 포함할 수 있다. 선택적으로, 디코딩 단계에서의 비 이진 LDPC 코딩된 신호는 4-ary LDPC, 8-ary LDPC, 16-ary LDPC, 64-ary LDPC, 128-ary LDPC 또는 256-ary LDPC 비 이진 코딩된 신호들 중 하나일 수 있다.
일 실시예에서, 송신기 장치는, 데이터 소스, 데이터를 비 그레이 코드 매핑된 트렐리스 인코딩된 심볼들로 매핑 및 트렐리스 인코딩하기 위한 트렐리스 코딩 변조기, 비 그레이 코드 매핑된 트렐리스 인코딩된 심볼들을 시간 재순서화하기 위한 심볼 인터리버, 인터리빙된 심볼들을 인코딩하기 위한 비 이진 LDPC 인코더, LDPC 코딩된 심볼들을 전송 성상에게 매핑하기 위한 그레이 코드 성상 매퍼, 및 신호를 전송 채널에 가하기 위한 변조기를 포함한다. 선택적으로, 트렐리스 코딩 변조기의 심볼 성상은 4-QAM, 8-QAM, 16-QAM, 64-QAM, 128-QAM 또는 256-QAM 심볼 성상들 중 하나일 수 있다. 선택적으로, 비 이진 LDPC 인코더는 4-ary LDPC, 8-ary LDPC, 16-ary LDPC, 64-ary LDPC, 128-ary LDPC 또는 256-ary LDPC 비 이진 인코더 중 하나일 수 있다.
일 실시예에서, 송신기 방법은, 비 그레이 코딩된 심볼 매핑을 이용하여 데이터를 인코딩하여 트렐리스 코딩된 변조 심볼들을 형성하는 단계, 트렐리스 코딩된 변조 심볼들을 인터리빙하여 심볼들을 시간 재순서화하는 단계, 비 이진 LDPC 인코더를 이용하여 인터리빙된 트렐리스 코딩된 변조 심볼들을 인코딩하는 단계, 및 그레이 코드 성상 맵을 이용하여 비 이진 LDPC 인코더의 출력을 전송 성상에게 매핑하는 단계를 포함한다. 선택적으로, 트렐리스 코딩 변조의 심볼 성상은 4-QAM, 8-QAM, 16-QAM, 64-QAM, 128-QAM 및 256-QAM 심볼 성상들 중 하나일 수 있다. 선택적으로, 비 이진 LDPC 인코더는 4-ary LDPC, 8-ary LDPC, 16-ary LDPC, 64-ary LDPC, 128-ary LDPC 또는 256-ary LDPC 비 이진 인코더들 중 하나일 수 있다.
본 명세서에서 설명된 구현들은 예를 들어 방법 또는 프로세스, 장치, 또는 소프트웨어 프로그램으로 구현될 수 있다. (예를 들어, 방법만으로 논의된) 단일 형태의 구현 맥락에서만 논의되었지만, 논의된 특징들의 구현은 다른 형태들(예를 들면, 장치 또는 프로그램)로도 구현될 수 있다. 장치는 예를 들어 적합한 하드웨어, 소프트웨어 및 펌웨어로 구현될 수 있다. 본 방법들은 예를 들어 프로세서와 같은 장치로 구현될 수 있는데, 이 장치는 예를 들어 컴퓨터, 마이크로프로세서, 집적 회로 또는 프로그래머블 로직 디바이스를 포함하는 일반 프로세싱 디바이스들을 지칭한다. 프로세싱 디바이스들은 예를 들어 컴퓨터들, 셀 폰들, 휴대용/개인용 디지털 보조기기들("PDA들"), 및 최종 사용자들 간의 정보의 통신을 용이하게 하는 다른 디바이스들과 같은 통신 디바이스들을 또한 포함한다.
본 명세서에서 설명된 다양한 프로세스들 및 특징들의 구현들은 다양하고 상이한 장비 또는 애플리케이션들, 특히 예를 들어 데이터 송신 및 수신과 연관된 장비 또는 애플리케이션들로 구체화될 수 있다. 장비의 예들은 비디오 코더들, 비디오 디코더들, 비디오 코덱들, 웹 서버들, 셋톱 박스들, 랩탑들, 퍼스널 컴퓨터들 및 다른 통신 디바이스들을 포함한다. 이러한 장비들이 모바일이고 모바일 차량에 설치될 수 있다는 점은 명백하다.
추가적으로, 본 방법들은 프로세서에 의해 수행되는 명령어들에 의해 구현될 수 있으며, 이러한 명령어들은 예를 들어 하드 디스크, 컴팩트 디스켓, RAM 또는 ROM과 같은 집적 회로, 소프트웨어 캐리어 또는 다른 저장 디바이스 등과 같은 프로세서 판독가능 매체 상에 저장될 수 있다. 이러한 명령어들은 프로세서 판독가능 매체 상에 유형적으로 구현된 애플리케이션 프로그램을 형성할 수 있다. 프로세서가 예를 들어 프로세스를 수행하기 위한 명령어들을 갖는 프로세서 판독가능 매체를 포함할 수 있다는 점은 명백하다.
당업자들이라면 본 구현들이 예를 들어 저장 또는 전송될 수 있는 정보를 나르도록 포맷팅된 신호를 또한 생성할 수 있다는 점을 분명히 알 것이다. 이러한 정보는 예를 들어 방법을 수행하기 위한 명령어들, 또는 설명된 구현들 중 하나에 의해 생성되는 데이터를 포함할 수 있다. 이런 신호는 (예를 들어, 스펙트럼의 무선 주파수 부분을 이용하는) 전자기파로서 또는 기저대역 신호로서 포맷팅될 수 있다. 포맷팅은 예를 들어 데이터 스트림을 인코딩하는 것, 인코딩된 스트림을 패킷화하는 것, 및 패킷화된 스트림으로 캐리어를 변조하는 것을 포함할 수 있다. 신호가 나르는 정보는 예를 들어 아날로그 또는 디지털 정보일 수 있다. 이러한 신호는 알려진 바와 같이 다양하고 상이한 유선 또는 무선 링크들을 통해 전송될 수 있다.
여러 구현들에 대해 설명하였다. 그렇지만, 다양한 수정들이 행해질 수 있다는 점을 알 것이다. 예컨대, 상이한 구현들의 엘리먼트들은 다른 구현들을 이루기 위해 결합되거나, 보충되거나, 수정되거나, 또는 제거될 수 있다. 추가적으로, 당업자들이라면 다른 구조들 및 프로세스들이 개시된 것을 대체할 수 있으며, 그 결과의 구현들이 개시된 구현들과 적어도 실질적으로 동일한 결과(들)를 달성하기 위해 적어도 실질적으로 동일한 방식(들)으로 적어도 실질적으로 동일한 기능(들)을 수행할 것이라는 점을 알 것이다. 따라서, 이러한 구현들 및 다른 구현들은 다음의 청구범위의 범주 내에 속한다.

Claims (14)

  1. 수신기 장치로서,
    전송된 심볼들을 복원하기 위한 복조기;
    복원된 심볼들을 비 이진 LDPC 코딩된 신호(non-binary LDPC coded signal)들로 변환하기 위한 그레이 코드 디매퍼(Gray code de-mapper);
    비 이진 LDPC 코딩된 신호들로부터 에러 정정된 인터리빙된 심볼(error corrected interleaved symbol)들을 복원하기 위한 비 이진 LDPC 디코더;
    인터리빙된 심볼들을 프리인터리브 순서(pre-interleave order)로 리턴하기 위한 디인터리버; 및
    디인터리빙된 심볼들로부터 에러 정정된 데이터를 복원하기 위한 비 그레이 코드 디매핑된 트렐리스 코딩 복조기(non-Gray code de-mapped trellis coded demodulator)
    를 포함하는 수신기 장치.
  2. 제1항에 있어서,
    비 이진 LDPC 디코더는 4-ary LDPC, 8-ary LDPC, 16-ary LDPC, 64-ary LDPC, 128-ary LDPC 및 256-ary LDPC 디코더들 중 하나인 수신기 장치.
  3. 제1항에 있어서,
    트렐리스 코딩 복조기의 심볼 성상은 4-QAM, 8-QAM, 16-QAM, 64-QAM, 128-QAM 및 256-QAM 중 하나인 수신기 장치.
  4. 제1항에 있어서,
    비 이진 LDPC 디코더의 출력은 소프트 판정들에 기반하는 수신기 장치.
  5. 수신기 방법으로서,
    캐리어 신호를 복조하여 전송된 심볼들을 복원하는 단계;
    그레이 코드 디매핑을 이용하여 복조된 심볼들을 비 이진 LDPC 코딩된 신호로 변환하는 단계;
    비 이진 LDPC 코딩된 신호를 디코딩하여 에러 정정된 인터리빙된 트렐리스 코딩된 심볼들을 복원하는 단계:
    트렐리스 코딩된 심볼들을 프리인터리브 순서로 디인터리빙하는 단계;
    비 그레이 코드 디매핑을 이용하여 디인터리빙된 트렐리스 코딩된 심볼들을 복조하는 단계; 및
    에러 정정된 데이터를 결정하는 단계
    를 포함하는 수신기 방법.
  6. 제5항에 있어서,
    디인터리빙된 트렐리스 코딩된 심볼들을 복조하는 단계는 4-QAM, 8-QAM, 16-QAM, 64-QAM, 128-QAM 및 256-QAM 심볼 성상들로 이루어진 그룹 중 하나를 복조하는 단계를 포함하는 수신기 방법.
  7. 제5항에 있어서,
    디코딩 단계에서의 비 이진 LDPC 코딩된 신호는 4-ary LDPC, 8-ary LDPC, 16-ary LDPC, 64-ary LDPC, 128-ary LDPC 및 256-ary LDPC 비 이진 코딩된 신호들로 이루어진 그룹 중 하나인 수신기 방법.
  8. 제5항에 있어서,
    비 이진 LDPC 코딩된 신호들의 디코딩은 소프트 판정들에 기반하는 수신기 방법.
  9. 송신기 장치로서,
    데이터 소스;
    데이터를 비 그레이 코드 매핑된 트렐리스 인코딩된 심볼들로 매핑 및 트렐리스 인코딩하기 위한 트렐리스 코딩 변조기;
    비 그레이 코드 매핑된 트렐리스 인코딩된 심볼들을 시간 재순서화하기 위한 심볼 인터리버;
    인터리빙된 심볼들을 인코딩하기 위한 비 이진 LDPC 인코더;
    LDPC 코딩된 심볼들을 전송 성상에게 매핑하기 위한 그레이 코드 성상 매퍼; 및
    신호를 전송 채널에 가하기 위한 변조기
    를 포함하는 송신기 장치.
  10. 제9항에 있어서,
    트렐리스 코딩 변조기의 심볼 성상은 4-QAM, 8-QAM, 16-QAM, 64-QAM, 128-QAM 및 256-QAM 심볼 성상들로 이루어진 그룹 중 하나인 송신기 장치.
  11. 제9항에 있어서,
    비 이진 LDPC 인코더는 4-ary LDPC, 8-ary LDPC, 16-ary LDPC, 64-ary LDPC, 128-ary LDPC 및 256-ary LDPC 비 이진 인코더들로 이루어진 그룹 중 하나인 송신기 장치.
  12. 송신기 방법으로서,
    비 그레이 코딩된 심볼 매핑을 이용하여 데이터를 인코딩함으로써 트렐리스 코딩된 변조 심볼들을 형성하는 단계;
    트렐리스 코딩된 변조 심볼들을 인터리빙하여 심볼들을 시간 재순서화하는 단계;
    비 이진 LDPC 인코더를 이용하여 인터리빙된 트렐리스 코딩된 변조 심볼들을 인코딩하는 단계;
    그레이 코드 성상 맵을 이용하여 비 이진 LDPC 인코더의 출력을 전송 성상에게 매핑하는 단계
    를 포함하는 송신기 방법.
  13. 제12항에 있어서,
    트렐리스 코딩 변조의 심볼 성상은 4-QAM, 8-QAM, 16-QAM, 64-QAM, 128-QAM 및 256-QAM 심볼 성상들로 이루어진 그룹 중 하나인 송신기 방법.
  14. 제12항에 있어서,
    비 이진 LDPC 인코더는 4-ary LDPC, 8-ary LDPC, 16-ary LDPC, 64-ary LDPC, 128-ary LDPC 및 256-ary LDPC 비 이진 인코더들로 이루어진 그룹 중 하나인 송신기 방법.
KR1020107029139A 2008-06-25 2009-06-24 트렐리스 코딩 변조 및 내부 비 이진 ｌｄｐｃ 코드의 시리얼 연쇄 KR101555079B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP08305322.3 2008-06-25
EP08305322A EP2139119A1 (en) 2008-06-25 2008-06-25 Serial concatenation of trellis coded modulation and an inner non-binary LDPC code

Publications (2)

Publication Number Publication Date
KR20110033144A true KR20110033144A (ko) 2011-03-30
KR101555079B1 KR101555079B1 (ko) 2015-09-22

Family

ID=39929535

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107029139A KR101555079B1 (ko) 2008-06-25 2009-06-24 트렐리스 코딩 변조 및 내부 비 이진 ｌｄｐｃ 코드의 시리얼 연쇄

Country Status (8)

Country Link
US (1) US8793551B2 (ko)
EP (2) EP2139119A1 (ko)
JP (1) JP5485267B2 (ko)
KR (1) KR101555079B1 (ko)
CN (1) CN102077472B (ko)
AT (1) ATE533234T1 (ko)
BR (1) BRPI0914307B1 (ko)
WO (1) WO2009156828A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9356734B2 (en) 2014-05-21 2016-05-31 Samsung Electronics Co., Ltd. Transmitter, receiver, and signal processing method thereof

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2920929B1 (fr) * 2007-09-10 2009-11-13 St Microelectronics Sa Procede et dispositif d'encodage de symboles avec un code du type a controle de parite et procede et dispositif correspondants de decodage
US9362955B2 (en) * 2010-09-10 2016-06-07 Trellis Phase Communications, Lp Encoding and decoding using constrained interleaving
US9240808B2 (en) * 2010-09-10 2016-01-19 Trellis Phase Communications, Lp Methods, apparatus, and systems for coding with constrained interleaving
US9166728B2 (en) * 2011-10-06 2015-10-20 Nec Laboratories America, Inc. Nonbinary LDPC coded modulation without bandwidth expansion for high-speed optical transmission
CN102611463B (zh) * 2012-04-09 2014-08-06 上海交通大学 多进制低密度奇偶校验码的级联编译码系统及方法
US9094125B2 (en) * 2012-05-24 2015-07-28 Nec Laboratories America, Inc. Multidimensional coded-modulation for high-speed optical transport over few-mode fibers
CN103427943A (zh) * 2012-05-25 2013-12-04 华为技术有限公司 用于高阶调制的编码调制及解调方法以及装置
US9042492B2 (en) * 2012-06-27 2015-05-26 Broadcom Corporation Staggered transmission and reception for reducing latency and memory
JP2014042141A (ja) * 2012-08-22 2014-03-06 Mitsubishi Electric Corp 受信装置及び受信方法
US10069665B2 (en) * 2012-12-21 2018-09-04 Samsung Electronics Co., Ltd. Method and device for transmitting and receiving signal by using modulation techniques in wireless communication system
KR102080607B1 (ko) * 2013-07-08 2020-02-25 삼성전자주식회사 방송 및 통신 시스템에서 신호 송수신 장치 및 방법
US9337868B2 (en) 2013-07-22 2016-05-10 Nec Corporation Iterative decoding for cascaded LDPC and TCM coding
US9407398B2 (en) * 2013-09-08 2016-08-02 Tyco Electronics Subsea Communications Llc System and method using cascaded single partity check coding
KR20160015711A (ko) * 2014-07-31 2016-02-15 삼성전자주식회사 무선 통신 시스템에서 비이진 채널 부호를 사용한 데이터 송수신 장치 및 방법
US9692451B2 (en) * 2014-09-30 2017-06-27 Avago Technologies General Ip (Singapore) Pte. Ltd Non-binary low density parity check (NB-LDPC) codes for communication systems
US20160164537A1 (en) * 2014-12-08 2016-06-09 Samsung Electronics Co., Ltd. Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders
US10063257B1 (en) 2015-11-03 2018-08-28 Western Digital Technologies, Inc. Data storage device encoding and interleaving codewords to improve trellis sequence detection
US9761273B1 (en) 2015-11-03 2017-09-12 Western Digital Technologies, Inc. Data storage device encoding and interleaving codewords to improve trellis sequence detection
US10056920B1 (en) 2015-11-03 2018-08-21 Western Digital Technologies, Inc. Data storage device encoding and interleaving codewords to improve trellis sequence detection
CN109075900B (zh) * 2016-04-12 2020-10-23 华为技术有限公司 用于信号扩频和复用的方法和设备
US9967057B1 (en) * 2016-11-07 2018-05-08 Xilinx, Inc. System and method for computing log likelihood ratios
US10326473B2 (en) 2017-04-13 2019-06-18 Sk Hynix Inc Symbol-based coding for NAND flash devices
WO2020170443A1 (ja) 2019-02-22 2020-08-27 三菱電機株式会社 無線通信システム、無線通信装置、送信装置、および受信装置
CN115622661A (zh) * 2021-07-14 2023-01-17 大唐移动通信设备有限公司 一种信号传输方法及装置

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2124711A1 (en) 1993-08-24 1995-02-25 Lee-Fang Wei Concatenated reed-solomon code and trellis coded modulation
US20020034269A1 (en) * 2000-07-28 2002-03-21 Victor Demjanenko Use of soft-decision or sum-product inner coders to improve the performance of outer coders
JP4403345B2 (ja) * 2000-10-24 2010-01-27 ソニー株式会社 符号化装置及び符号化方法、復号装置及び復号方法、送信装置及び送信方法、並びに、受信装置及び受信方法
EP1356624A2 (en) * 2000-11-06 2003-10-29 Broadcom Corporation Super-orthogonal space-time trellis codes, and applications thereof
JP2003198385A (ja) * 2001-12-25 2003-07-11 Sony Corp インターリーブ装置及びインターリーブ方法、符号化装置及び符号化方法、並びに復号装置及び復号方法
JP3917624B2 (ja) * 2002-07-03 2007-05-23 ヒューズ・エレクトロニクス・コーポレーション 低密度パリティチェック（ｌｄｐｃ）デコーダにおける経路指定方法およびシステム
CN1259781C (zh) * 2003-01-30 2006-06-14 清华大学 最小欧氏距离最大化的星座映射级联纠错编码方法
US7245669B2 (en) * 2003-04-14 2007-07-17 Millimetrix Broadband Networks Ltd. Dual polarity coding system and method for a millimeter wave communication system
US7322005B2 (en) 2003-06-13 2008-01-22 Broadcom Corporation LDPC (Low Density Parity Check) coded modulation symbol decoding using non-Gray code maps for improved performance
US7680201B2 (en) * 2004-01-26 2010-03-16 Ibiquity Digital Corporation Forward error correction coding for AM 9kHz and 10kHz in-band on-channel digital audio broadcasting systems
US7673213B2 (en) * 2004-02-19 2010-03-02 Trellisware Technologies, Inc. Method and apparatus for communications using improved turbo like codes
US7958425B2 (en) * 2004-02-19 2011-06-07 Trelliware Technologies, Inc. Method and apparatus for communications using turbo like codes
US7877064B2 (en) * 2004-11-01 2011-01-25 General Instrument Corporation Methods, apparatus and systems for terrestrial wireless broadcast of digital data to stationary receivers
US7599419B2 (en) * 2005-01-14 2009-10-06 The Regents Of The University Of California Method and apparatus for use of space time trellis codes based on channel phase feedback
TWI255608B (en) 2005-04-01 2006-05-21 Univ Nat Chiao Tung Transmission method combining trellis coded modulation code (TCM) and low-density parity check code (LDPC), and structure thereof
US8504891B2 (en) * 2009-03-27 2013-08-06 University Of Connecticut Apparatus, systems and methods including nonbinary low density parity check coding for enhanced multicarrier underwater acoustic communications

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9356734B2 (en) 2014-05-21 2016-05-31 Samsung Electronics Co., Ltd. Transmitter, receiver, and signal processing method thereof

Also Published As

Publication number Publication date
US8793551B2 (en) 2014-07-29
EP2297858B1 (en) 2011-11-09
CN102077472B (zh) 2013-08-14
EP2139119A1 (en) 2009-12-30
BRPI0914307A2 (pt) 2015-10-13
ATE533234T1 (de) 2011-11-15
JP5485267B2 (ja) 2014-05-07
KR101555079B1 (ko) 2015-09-22
US20110078533A1 (en) 2011-03-31
JP2011526112A (ja) 2011-09-29
CN102077472A (zh) 2011-05-25
WO2009156828A1 (en) 2009-12-30
EP2297858A1 (en) 2011-03-23
BRPI0914307B1 (pt) 2019-11-19

Similar Documents

Publication Publication Date Title
KR101555079B1 (ko) 트렐리스 코딩 변조 및 내부 비 이진 ｌｄｐｃ 코드의 시리얼 연쇄
US5909454A (en) Intermediate rate applications of punctured convolutional codes for 8PSK trellis modulation over satellite channels
US8190981B2 (en) Apparatus and method for transmitting and receiving data in a communication system using low density parity check codes
JP5235629B2 (ja) 無線通信装置の符号化及び変調方法、並びに復号方法
US7856067B2 (en) Unequal hierarchical communications modulation method
US7190732B2 (en) Multilevel coding with unequal error protection and time diversity for bandwidth efficient transmission
KR20090047685A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서데이터 송수신 장치 및 방법
JP5771134B2 (ja) 送信装置及び受信装置
Michael et al. Modulation and coding for ATSC 3.0
WO2019073029A1 (en) METHOD AND DEVICE FOR ADAPTIVE CODING AND MODULATION
US9548881B2 (en) Method and apparatus for transmitting and receiving data in broadcasting system
Kwon et al. Simplified non-uniform constellation demapping scheme for the next broadcasting system
KR101413320B1 (ko) 통신 시스템에서 채널 인터리빙/디인터리빙 장치 및 방법
JP5153588B2 (ja) 無線通信装置
WO2011010180A1 (en) Method and apparatus for non-binary low density party check coding
JP5521063B2 (ja) 無線通信装置の符号化及び変調方法、並びに復号方法
Vandana et al. A Review of Constellation Shaping and BICM-ID of Ldpc Codes for DVB-S2 Systems
Natalin et al. The Method of Theoretic Estimation of BER of ML Receiver for Binary Coded Systems with Square QAM
EP2139139A1 (en) Method and apparatus for non binary low density parity check coding
Kim et al. Concatenated codes using coded modulation with a phase shift
Shilpa et al. A robust coded modulation for multimedia transmission in wireless channels
VANDANA et al. APSK Constellation Shaping and LDPC Codes Optimization for DVB-S2 Systems
Lee et al. Channel Capacity Increment Algorithm for New Generation S-DMB System Using Hierarchical Modulation

Legal Events

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

Payment date: 20180816

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190904

Year of fee payment: 5