KR100574306B1 - Ldpc 코드를 디코딩하기 위한 방법 및 시스템 - Google Patents
Ldpc 코드를 디코딩하기 위한 방법 및 시스템 Download PDFInfo
- Publication number
- KR100574306B1 KR100574306B1 KR1020030044955A KR20030044955A KR100574306B1 KR 100574306 B1 KR100574306 B1 KR 100574306B1 KR 1020030044955 A KR1020030044955 A KR 1020030044955A KR 20030044955 A KR20030044955 A KR 20030044955A KR 100574306 B1 KR100574306 B1 KR 100574306B1
- Authority
- KR
- South Korea
- Prior art keywords
- parity check
- signal constellation
- ldpc codes
- information
- bit
- Prior art date
Links
Images
Classifications
-
- 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
- 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
-
- 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
-
- 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/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
- H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
- H03M13/112—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
-
- 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/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] 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/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/13—Linear codes
- H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming 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]
-
- 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/255—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 Low Density Parity Check [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/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/2906—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 using block codes
- H03M13/2927—Decoding strategies
- H03M13/293—Decoding strategies with erasure setting
-
- 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/31—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 coding for error detection or correction and efficient use of the spectrum
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/356—Unequal error protection [UEP]
-
- 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
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6583—Normalization other than scaling, e.g. by subtraction
-
- 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/0061—Error detection 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
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/20—Modulator circuits; Transmitter circuits
-
- 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
-
- 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/36—Modulator circuits; Transmitter circuits
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)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (24)
- LDPC(low density parity check) 코드들을 디코딩하기 위한 방법에 있어서,수신된 노이지 심볼 점들(received noisy symbol points)과 상기 LDPC 코드들과 관련된 신호 컨스텔레이션(signal constellation)의 심볼 점들 사이의 거리들에 대한 정보를 포함하는 거리 벡터 정보(distance vector information)에 기초하여 사전 확률 정보(a priori probability information)를 수신하는 단계 - 신호 컨스텔레이션 메트릭들(signal constellation metrics)은 상기 거리 벡터 정보에 기초하여 결정되고, 상기 신호 컨스텔레이션의 더 취약한 비트들(vulnerable bits)은 덜 취약한 비트들보다 더 많은 패리티 체크 방정식들(parity check equations)이 할당됨 - ;상기 사전 확률 정보에 기초하여 사후 확률 정보(a posteriori probability information)를 결정하는 단계;상기 LDPC 코드들과 관련된 패리티 체크 방정식들이 상기 사전 확률 및 상기 사후 확률 정보에 따라 만족되는지를 결정하는 단계;상기 결정 단계에 기초하여 상기 신호 컨스텔레이션 비트 메트릭들을 선택적으로 재생성하는 단계; 및상기 재생성된 신호 컨스텔레이션 비트 메트릭들에 기초하여 디코딩된 메시지들을 출력하는 단계를 포함하는 방법.
- 제1항에 있어서,상기 사후 확률 정보와 사전 확률 정보에 기초하여 외부 정보(extrinsic information)를 결정하는 단계; 및상기 외부 정보에 따라 상기 신호 컨스텔레이션과 관련된 심볼 확률들을 출력하는 단계를 더 포함하는 방법.
- 제1항에 있어서,상기 신호 컨스텔레이션의 심볼들은 그레이 코딩(gray coded)되는 방법.
- 제1항에 있어서,상기 LDPC 코드들의 비트 노드들에 대응하는 에지 값들(edge values)을 인접하는 물리적 메모리 위치들(contiguous physical memory locations)의 제1 세트에 저장하는 단계, 및 상기 LDPC 코드들의 체크 노드들에 대응하는 에지 값들을 인접하는 물리적 메모리 위치들의 제2 세트에 동시에 저장하는 단계를 더 포함하는 방법.
- 제1항에 있어서,상기 LDPC 코드들은 구성화된 패리티 체크 매트릭스(structured parity check matrix) - 상기 구성화된 패리티 체크 매트릭스는 상기 패리티 체크 매트릭스의 서브 매트릭스에 제한(restrictions)을 가함 - 를 사용하여 인코딩되는 방법.
- 제1항에 있어서,상기 신호 컨스텔레이션은 8-PSK(Phase Shift Keying), 16-QAM(Quadrature Amplitude Modulation), 및 QPSK(Quadrature Phase Shift Keying) 중 하나를 포함하는 방법.
- LDPC 코드들을 디코딩하기 위한 명령들(instructions)을 포함하는 컴퓨터 판독가능한 매체로서,상기 명령은 실행시, 하나 이상의 프로세서들이 제1항의 방법을 수행하도록 배열되는 컴퓨터 판독가능한 매체.
- LDPC 코드들을 디코딩하기 위한 시스템에 있어서,수신된 노이지 심볼 점들과 상기 LDPC 코드들과 관련된 신호 컨스텔레이션의 심볼 점들 사이의 거리들에 대한 정보를 포함하는 거리 벡터 정보에 기초하여 사전 확률 정보를 수신하기 위한 수단 - 신호 컨스텔레이션 메트릭들은 상기 거리 벡터 정보에 기초하여 결정되고, 상기 신호 컨스텔레이션의 더 취약한 비트들은 덜 취약한 비트들보다 더 많은 패리티 체크 방정식들이 할당됨 - ;상기 사전 확률 정보에 기초하여 사후 확률 정보를 결정하기 위한 수단;상기 LDPC 코드들과 관련된 패리티 체크 방정식들이 상기 사전 확률과 상기 사후 확률 정보에 따라 만족되는지를 결정하기 위한 수단;상기 결정에 기초하여 상기 신호 컨스텔레이션 비트 메트릭들을 선택적으로 재생성하기 위한 수단; 및상기 재생성된 신호 컨스텔레이션 비트 메트릭들에 기초하여 디코딩된 메시지들을 출력하기 위한 수단을 포함하는 시스템.
- 제8항에 있어서,상기 사후 확률 정보와 사전 확률 정보에 기초하여 외부 정보를 결정하기 위한 수단; 및상기 외부 정보에 따라 상기 신호 컨스텔레이션과 관련된 심볼 확률들을 출력하기 위한 수단을 더 포함하는 시스템.
- 제8항에 있어서,상기 신호 컨스텔레이션의 심볼들은 그레이 코딩되는 시스템.
- 제8항에 있어서,상기 LDPC 코드들의 비트 노드들 및 체크 노드들에 관한 정보를 인접하는 물리적 메모리 위치들에 저장하기 위한 수단을 더 포함하는 시스템.
- 제8항에 있어서,상기 LDPC 코드들은 구성화된 패리티 체크 매트릭스 - 상기 구성화된 패리티 체크 매트릭스는 상기 패리티 체크 매트릭스의 서브 매트릭스에 제한을 가함 - 를 사용하여 인코딩되는 시스템.
- 제8항에 있어서,상기 신호 컨스텔레이션은 8-PSK(Phase Shift Keying), 16-QAM(Quadrature Amplitude Modulation), 및 QPSK(Quadrature Phase Shift Keying) 중 하나를 포함하는 시스템.
- LDPC 코드들을 디코딩하기 위한 리시버에 있어서,수신된 노이지 심볼 점들과 상기 LDPC 코드들과 관련된 신호 컨스텔레이션의 심볼 점들 사이의 거리들에 대한 정보를 포함하는 거리 벡터 정보에 기초하여 사전 확률 정보를 생성하도록 구성된 비트 메트릭 발생기 - 신호 컨스텔레이션 메트릭들은 상기 거리 벡터 정보에 기초하여 결정되고, 상기 신호 컨스텔레이션의 더 취약한 비트들은 덜 취약한 비트들보다 더 많은 패리티 체크 방정식들이 할당됨 - ; 및상기 비트 메트릭 발생기로부터 수신된 상기 사전 확률 정보에 기초하여 사후 확률 정보를 출력하도록 구성된 디코더 - 상기 디코더는, 상기 LDPC 코드들과 관련된 패리티 체크 방정식들이 상기 사전 확률과 사후 확률 정보에 따라 만족되는지를 결정하도록 더 구성되며, 상기 디코더는, 상기 패리티 체크 방정식들이 만족되면 재생성된 신호 컨스텔레이션 비트 메트릭들에 기초하여 디코딩된 메시지들을 출력함 -를 포함하는 리시버.
- 제14항에 있어서,상기 비트 메트릭 발생기는 상기 사후 확률 정보와 사전 확률 정보에 기초하여 외부 정보를 결정하고 상기 외부 정보에 따라 상기 신호 컨스텔레이션과 관련된 심볼 확률들을 출력하도록 더 구성되는 리시버.
- 제14항에 있어서,상기 신호 컨스텔레이션의 심볼들은 그레이 코딩되는 리시버.
- 제14항에 있어서,상기 LDPC 코드들의 비트 노드들의 에지 값들을 인접하게 저장하도록 구성된 제1 구획(first section), 및 상기 LDPC 코드들의 체크 노드들의 에지 값들을 인접하게 저장하도록 구성된 제2 구획을 갖는 메모리를 더 포함하는 리시버.
- 제14항에 있어서,상기 LDPC 코드들은 구성화된 패리티 체크 매트릭스 - 상기 구성화된 패리티 체크 매트릭스는 상기 패리티 체크 매트릭스의 서브 매트릭스에 제한을 가함 - 를 사용하여 인코딩되는 리시버.
- 제14항에 있어서,상기 신호 컨스텔레이션은 8-PSK(Phase Shift Keying), 16-QAM(Quadrature Amplitude Modulation), 및 QPSK(Quadrature Phase Shift Keying) 중 하나를 포함 하는 리시버.
- LDPC 코드들을 이용하여 메시지들을 전송하기 위한 방법에 있어서,LDPC 코드들을 생성하도록 구성화된 패리티 체크 매트릭스 - 상기 구성화된 패리티 체크 매트릭스는 상기 패리티 체크 매트릭스의 서브 매트릭스에 제한을 가함 - 에 따라 입력 메시지들을 인코딩하는 단계; 및무선 통신 시스템(radio communication system)을 통해 상기 LDPC 코드들을 전송하는 단계를 포함하며,상기 무선 통신 시스템을 통해 통신하는 리시버는, 상기 LDPC 코드들과 관련된 신호 컨스텔레이션에 따라 상기 수신된 LDPC 코드들을 반복적으로(iteratively) 디코딩하도록 구성되고, 상기 리시버는, 1회 이상의 디코딩 반복(decoding iterations) 후에 신호 컨스텔레이션 비트 메트릭들을 반복적으로 재생성하도록 구성되며,상기 리시버는, 수신된 노이지 심볼 점들과 상기 LDPC 코드들과 관련된 신호 컨스텔레이션의 심볼 점들 사이의 거리들에 관한 거리 벡터 정보에 기초하여 비트 메트릭 발생기에 의해 생성되는 사전 확률 정보에 기초하여 사후 확률 정보를 생성하도록 구성되는 LDPC 디코더를 포함하고,상기 디코더는, 상기 LDPC 코드들과 관련된 패리티 체크 방정식들이 상기 사전 확률과 사후 확률 정보에 따라 만족되는지를 결정하며,신호 컨스텔레이션 메트릭들은 상기 거리 벡터 정보에 기초하여 결정되고, 상기 신호 컨스텔레이션의 더 취약한 비트들은 덜 취약한 비트들보다 더 많은 패리티 체크 방정식들이 할당되는 방법.
- 삭제
- 제20항에 있어서,상기 신호 컨스텔레이션은 8-PSK(Phase Shift Keying), 16-QAM(Quadrature Amplitude Modulation), 및 QPSK(Quadrature Phase Shift Keying) 중 하나를 포함하는 방법.
- 제20항에 있어서,상기 무선 통신 시스템은 상기 LDPC 코드들의 전송을 지원하기 위한 위성을 포함하는 방법.
- LDPC 코드들을 이용하여 메세지들을 전송하는 명령들을 포함하는 컴퓨터 판독가능한 매체로서,상기 명령은 실행시, 하나 이상의 프로세서들이 제20항의 방법을 수행하도록 배열되는 컴퓨터 판독가능한 매체.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US39345702P | 2002-07-03 | 2002-07-03 | |
US60/393,457 | 2002-07-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040004162A KR20040004162A (ko) | 2004-01-13 |
KR100574306B1 true KR100574306B1 (ko) | 2006-04-27 |
Family
ID=29720448
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030044955A KR100574306B1 (ko) | 2002-07-03 | 2003-07-03 | Ldpc 코드를 디코딩하기 위한 방법 및 시스템 |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1379001A3 (ko) |
JP (1) | JP3917563B2 (ko) |
KR (1) | KR100574306B1 (ko) |
CN (1) | CN1282312C (ko) |
HK (1) | HK1068463A1 (ko) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7197690B2 (en) | 2002-05-31 | 2007-03-27 | Broadcom Corporation | Bandwidth efficient coded modulation scheme based on MLC (multi-level code) signals having multiple maps |
KR100543154B1 (ko) * | 2002-07-26 | 2006-01-20 | 휴우즈 일렉트로닉스 코오포레이션 | 저밀도 패리티 검사 코드 생성 방법 및 시스템 |
US7234098B2 (en) * | 2003-10-27 | 2007-06-19 | The Directv Group, Inc. | Method and apparatus for providing reduced memory low density parity check (LDPC) codes |
KR100918763B1 (ko) * | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
US7383487B2 (en) | 2004-01-10 | 2008-06-03 | Broadcom Corporation | IPHD (iterative parallel hybrid decoding) of various MLC (multi-level code) signals |
EP1708367A4 (en) | 2004-01-20 | 2009-02-11 | Nec Corp | EXAMINATION MATRIX GENERATION PROCESS, DATA TRANSMISSION SYSTEM, CODING DEVICE, DECODING DEVICE AND INSPECTION MATRIX GENERATION PROGRAM |
KR100594818B1 (ko) | 2004-04-13 | 2006-07-03 | 한국전자통신연구원 | 순차적 복호를 이용한 저밀도 패리티 검사 부호의 복호장치 및 그 방법 |
KR20050118056A (ko) * | 2004-05-12 | 2005-12-15 | 삼성전자주식회사 | 다양한 부호율을 갖는 Block LDPC 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치 |
CN100362755C (zh) * | 2004-06-28 | 2008-01-16 | 华为技术有限公司 | 一种符号的估计方法 |
US7395490B2 (en) | 2004-07-21 | 2008-07-01 | Qualcomm Incorporated | LDPC decoding methods and apparatus |
EP1626505B1 (en) * | 2004-08-10 | 2011-03-09 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding a block low density parity check code |
FI121431B (fi) | 2004-09-13 | 2010-11-15 | Tamfelt Pmc Oy | Paperikoneessa käytettävä kudosrakenne ja menetelmä sen valmistamiseksi |
WO2006027818A1 (ja) * | 2004-09-03 | 2006-03-16 | Mitsubishi Denki Kabushiki Kaisha | Ldpc符号生成方法および通信装置 |
KR100641052B1 (ko) * | 2004-12-08 | 2006-11-02 | 한국전자통신연구원 | Ldpc 부호기 및 복호기, 및 ldpc 부호화 방법 및복호화 방법 |
EP1717959A1 (en) * | 2005-04-29 | 2006-11-02 | STMicroelectronics N.V. | Method and device for controlling the decoding of a LDPC encoded codeword, in particular for DVB-S2 LDPC encoded codewords |
CN100454768C (zh) * | 2005-06-01 | 2009-01-21 | 西南交通大学 | 非对数域最大后验概率Turbo译码方法 |
EP1952290B1 (en) * | 2005-10-17 | 2011-11-23 | Ramot at Tel-Aviv University Ltd. | Probabilistic error correction in multi-bit-per-cell flash memory |
US7526715B2 (en) | 2005-10-17 | 2009-04-28 | Ramot At Tel Aviv University Ltd. | Probabilistic error correction in multi-bit-per-cell flash memory |
JP4727380B2 (ja) * | 2005-10-24 | 2011-07-20 | Kddi株式会社 | 復号装置および方法、ならびに復調復号装置および方法 |
CN102386996B (zh) * | 2010-09-01 | 2015-11-25 | 国家广播电影电视总局广播科学研究院 | 一种卫星双向通信中物理层数据传输方法和装置 |
CN102638629A (zh) * | 2012-03-30 | 2012-08-15 | 西安烽火电子科技有限责任公司 | 一种短波调制解调器及其调制解调方法 |
CN103067025B (zh) * | 2013-01-01 | 2017-03-01 | 中国传媒大学 | 基于块行循环的cmmb中ldpc编码器和编码方法 |
US10148326B2 (en) * | 2015-07-06 | 2018-12-04 | Qualcomm Incorporated | Methods and apparatus for extended receiver processing time |
US10122382B2 (en) * | 2015-09-18 | 2018-11-06 | SK Hynix Inc. | VSS LDPC decoder with improved throughput for hard decoding |
CN107733570B (zh) * | 2017-09-27 | 2020-08-14 | 西安邮电大学 | 基于代数交织器的星座映射方法和映射方式的搜索方法 |
CN111786680B (zh) * | 2019-04-03 | 2023-01-13 | 华为技术有限公司 | 一种生成矩阵的确定方法及装置 |
EP4097881A1 (en) * | 2020-03-23 | 2022-12-07 | Huawei Technologies Co., Ltd. | Communication devices and methods for iterative code design |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2310186A1 (en) * | 2000-06-02 | 2001-12-02 | Jeffrey P. Castura | Method and system for decoding |
-
2003
- 2003-07-02 JP JP2003190317A patent/JP3917563B2/ja not_active Expired - Fee Related
- 2003-07-02 EP EP03254214A patent/EP1379001A3/en not_active Ceased
- 2003-07-03 CN CNB031465102A patent/CN1282312C/zh not_active Expired - Fee Related
- 2003-07-03 KR KR1020030044955A patent/KR100574306B1/ko active IP Right Grant
-
2005
- 2005-01-13 HK HK05100310A patent/HK1068463A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP1379001A3 (en) | 2004-03-10 |
CN1527499A (zh) | 2004-09-08 |
KR20040004162A (ko) | 2004-01-13 |
EP1379001A2 (en) | 2004-01-07 |
CN1282312C (zh) | 2006-10-25 |
JP3917563B2 (ja) | 2007-05-23 |
JP2004080753A (ja) | 2004-03-11 |
HK1068463A1 (en) | 2005-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100574306B1 (ko) | Ldpc 코드를 디코딩하기 위한 방법 및 시스템 | |
US7203887B2 (en) | Method and system for routing in low density parity check (LDPC) decoders | |
US7020829B2 (en) | Method and system for decoding low density parity check (LDPC) codes | |
US7962830B2 (en) | Method and system for routing in low density parity check (LDPC) decoders | |
KR100543154B1 (ko) | 저밀도 패리티 검사 코드 생성 방법 및 시스템 | |
US8095854B2 (en) | Method and system for generating low density parity check codes | |
EP2273683B1 (en) | Encoding of low density parity check (LDPC) codes |
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: 20130411 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140410 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160407 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170330 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180329 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20190327 Year of fee payment: 14 |