KR20040010116A - 저밀도 패리티 검사 코드 생성 방법 및 시스템 - Google Patents
저밀도 패리티 검사 코드 생성 방법 및 시스템 Download PDFInfo
- Publication number
- KR20040010116A KR20040010116A KR1020030039765A KR20030039765A KR20040010116A KR 20040010116 A KR20040010116 A KR 20040010116A KR 1020030039765 A KR1020030039765 A KR 1020030039765A KR 20030039765 A KR20030039765 A KR 20030039765A KR 20040010116 A KR20040010116 A KR 20040010116A
- Authority
- KR
- South Korea
- Prior art keywords
- code
- parity check
- ldpc
- matrix
- low density
- Prior art date
Links
Classifications
-
- 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
-
- 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
-
- 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/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/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/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
- 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
- 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
- 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
- H04H—BROADCAST COMMUNICATION
- H04H40/00—Arrangements specially adapted for receiving broadcast information
- H04H40/18—Arrangements characterised by circuits or components specially adapted for receiving
- H04H40/27—Arrangements characterised by circuits or components specially adapted for receiving specially adapted for broadcast systems covered by groups H04H20/53 - H04H20/95
- H04H40/90—Arrangements characterised by circuits or components specially adapted for receiving specially adapted for broadcast systems covered by groups H04H20/53 - H04H20/95 specially adapted for satellite broadcast receiving
-
- 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/007—Unequal error protection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (21)
- 저밀도 패리티 검사(LDPC) 코드의 생성 방법에 있어서,수신된 입력 메시지를, 상기 LDPC 코드의 생성 매트릭스를 이용하지 않고, 상기 LDPC 코드의 패리티 검사 매트릭스만을 이용하여, LDPC 코드워드로 변환하는 단계와;상기 LDPC 코드워드를 출력하는 단계를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 생성 방법.
- 제1항에 있어서,상기 변환 단계에서 상기 패리티 검사 매트릭스의 소정의 삼각형 부분은 제로 값을 가지며,상기 LDPC 코드와 관련된 상기 패리티 비트의 생성을 돕기 위하여, 상기 패리티 검사 매트릭스의 값들을 기억시키는 단계를 더 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 생성 방법.
- 제1항에 있어서,상기 변환 단계에서 상기 패리티 검사 매트릭스의 소정의 삼각형 부분은 열 또는 행 교환 연산 후에 제로 값을 가지며,상기 LDPC 코드와 관련된 상기 패리티 비트의 생성을 돕기 위하여, 상기 패리티 검사 매트릭스의 값들을 기억시키는 단계를 더 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 생성 방법.
- 제1항에 있어서,상기 LDPC 코드를 8-QSK(Phase Shift Keying), 16-QAM(Quadrature Amplitude Modulation) 및 QPSK(Quadrature Phase Shift Keying) 중의 하나를 포함하는 변조 방식에 따라서 변조하는 단계를 더 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 생성 방법.
- 선형 블록 코드를 생성하기 위한 명령을 기억하고 있는 컴퓨터 판독가능 매체에 있어서,상기 명령은 실행시 청구항 1의 방법을 하나 또는 그 이상의 프로세서로 하여금 수행하도록 구성된 것을 특징으로 하는 컴퓨터 판독가능 매체.
- 선형 블록 코드의 부호화를 지원하는 방법에 있어서,고차 신호 집합 비트를 상기 선형 블록 코드에 대응하는 패리티 검사 매트릭스의 비트 노드에 매핑하는 단계를 포함하며,상기 신호 집합의 취약한 비트는 적어도 3개의 에지를 갖는 비트 노드에 매핑되는 것을 특징으로 하는 선형 블록 코드의 부호화를 지원하는 방법.
- 제6항에 있어서,상기 신호 집합은 8-QSK(Phase Shift Keying), 16-QAM(Quadrature Amplitude Modulation) 및 QPSK(Quadrature Phase Shift Keying) 중의 하나를 포함하는 것을 특징으로 하는 선형 블록 코드의 부호화를 지원하는 방법.
- 선형 블록 코드를 생성하기 위한 명령을 기억하고 있는 컴퓨터 판독가능 매체에 있어서,상기 명령은 실행시 청구항 6의 방법을 하나 또는 그 이상의 프로세서로 하여금 수행하도록 구성된 것을 특징으로 하는 컴퓨터 판독가능 매체.
- 선형 블록 코드의 부호화를 지원하는 방법에 있어서,고차 신호 집합 비트를 상기 선형 블록 코드에 대응하는 패리티 검사 매트릭스의 비트 노드에 매핑하는 단계를 포함하며,상기 신호 집합의 취약한 비트는 더 신뢰할 수 있는 비트의 수보다 많은 수의 에지를 갖는 비트 노드에 매핑되는 것을 특징으로 하는 선형 블록 코드의 부호화를 지원하는 방법.
- 제9항에 있어서,상기 신호 집합은 8-QSK(Phase Shift Keying), 16-QAM(Quadrature Amplitude Modulation) 및 QPSK(Quadrature Phase Shift Keying) 중의 하나를 포함하는 것을 특징으로 하는 선형 블록 코드의 부호화를 지원하는 방법.
- 선형 블록 코드를 생성하기 위한 명령을 기억하고 있는 컴퓨터 판독가능 매체에 있어서,상기 명령은 실행시 청구항 9의 방법을 하나 또는 그 이상의 프로세서로 하여금 수행하도록 구성된 것을 특징으로 하는 컴퓨터 판독가능 매체.
- 저밀도 패리티 검사(LDPC) 코드의 생성 방법에 있어서,수신된 입력 메시지를, 상기 LDPC 코드의 생성 매트릭스를 이용하지 않고, 상기 LDPC 코드의 패리티 검사 매트릭스만을 이용하여, LDPC 코드워드로 변환하는 단계와;상기 LDPC 코드워드에 외적(outer) 코드를 부가하는 단계와;상기 LDPC 코드워드를 상기 부가된 외부 코드와 함께 출력하는 단계를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 생성 방법.
- 제12항에 있어서,상기 부가 단계에서의 상기 외부 코드는 BCH(Bose-Chaudhuri-Hocquenghem) 코드, RS(Reed-Solomon) 코드 및 해밍(Hamming) 코드 중의 하나를 포함하는 것을특징으로 하는 저밀도 패리티 검사 코드의 생성 방법.
- 저밀도 패리티 검사(LDPC) 코드의 생성 방법에 있어서,서로 인접하는 일군의 비트 노드에 대한 에지의 콘텐츠를 메모리에 기억시키는 단계와;서로 인접하는 일군의 검사 노드에 대한 에지의 콘텐츠를 동시에 메모리에 기억시키는 단계를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 생성 방법.
- 제14항에 있어서,상기 메모리를 액세스하여, 1 클록 주기 내의 일군의 비트 노드 또는 일군의 검사 노드와 관련된 에지 값들을 검색하는 단계를 더 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 생성 방법.
- 선형 블록 코드를 생성하기 위한 명령을 기억하고 있는 컴퓨터 판독가능 매체에 있어서,상기 명령은 실행시 청구항 14의 방법을 하나 또는 그 이상의 프로세서로 하여금 수행하도록 구성된 것을 특징으로 하는 컴퓨터 판독가능 매체.
- 저밀도 패리티 검사(LDPC) 코드를 생성하기 위한 시스템에 있어서,수신된 입력 메시지를, LDPC 코드의 생성 매트릭스를 이용하지 않고, LDPC 코드의 패리티 검사 매트릭스만을 이용하여, LDPC 코드워드로 변환하는 수단과;상기 LDPC 코드워드를 출력하는 수단을 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드 생성 시스템.
- 제17항에 있어서,상기 패리티 검사 매트릭스의 소정의 삼각형 부분은 제로 값을 가지며,상기 LDPC 코드와 관련된 상기 패리티 비트의 생성을 돕기 위하여, 상기 패리티 검사 매트릭스의 값들을 기억하기 위한 수단을 더 구비하는 것을 특징으로 하는 저밀도 패리티 검사 코드 생성 시스템.
- 제17항에 있어서,상기 패리티 검사 매트릭스의 소정의 삼각형 부분은 열 또는 행 교환 연산 후에 제로 값을 가지며,상기 LDPC 코드와 관련된 상기 패리티 비트의 생성을 돕기 위하여, 상기 패리티 검사 매트릭스의 값들을 기억하기 위한 수단을 더 구비하는 것을 특징으로 하는 저밀도 패리티 검사 코드 생성 시스템.
- 제17항에 있어서,상기 LDPC 코드를 8-QSK(Phase Shift Keying), 16-QAM(Quadrature AmplitudeModulation) 및 QPSK(Quadrature Phase Shift Keying) 중의 하나를 포함하는 변조 방식에 따라서 변조하는 수단을 더 구비하는 것을 특징으로 하는 저밀도 패리티 검사 코드 생성 시스템.
- 저밀도 패리티 검사(LDPC) 코드 프로세싱 방법에 있어서,수신된 LDPC 코드를 LDPC 복호기(305)를 경유하여 복호화하는 단계와;매회 또는 수회의 상기 LDPC 복호기(305)의 반복 연산 후에, 신호 집합 비트 매트릭스를 상기 LDPC 복호기(305)에 반복적으로 재생성하는 단계를 포함하는 것을 특징으로 하는 저밀도 패리티 검사 코드의 생성 방법.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US39876002P | 2002-07-26 | 2002-07-26 | |
US60/398,760 | 2002-07-26 | ||
US10/353,230 US20040019845A1 (en) | 2002-07-26 | 2003-01-28 | Method and system for generating low density parity check codes |
US10/353,230 | 2003-01-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040010116A true KR20040010116A (ko) | 2004-01-31 |
KR100543154B1 KR100543154B1 (ko) | 2006-01-20 |
Family
ID=30002875
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030039765A KR100543154B1 (ko) | 2002-07-26 | 2003-06-19 | 저밀도 패리티 검사 코드 생성 방법 및 시스템 |
Country Status (8)
Country | Link |
---|---|
EP (1) | EP1385270B1 (ko) |
JP (2) | JP4422436B2 (ko) |
KR (1) | KR100543154B1 (ko) |
CN (1) | CN1481130A (ko) |
AT (1) | ATE362675T1 (ko) |
DE (1) | DE60313832T2 (ko) |
DK (1) | DK1385270T3 (ko) |
ES (1) | ES2285049T3 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100695380B1 (ko) * | 2003-10-27 | 2007-03-15 | 더 디렉티브 그룹, 인크. | 감소된 메모리 ldpc 코드를 제공하는 방법 및 장치 |
KR100886075B1 (ko) * | 2004-08-13 | 2009-02-26 | 더 디렉티브 그룹, 인크. | 방송 시스템에서 복수의 정보 비트를 포함한 데이터를인코딩하는데 이용되는 저밀도 패리티 검사 코드를설계하기 위한 방법 및 시스템 |
US7539920B2 (en) | 2004-12-16 | 2009-05-26 | Electronics And Telecommunications Research Institute | LDPC decoding apparatus and method with low computational complexity algorithm |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20050052184A (ko) * | 2003-11-29 | 2005-06-02 | 삼성전자주식회사 | 저밀도 패리티 검사 부호화를 위한 인터리빙 방법 |
CN1310433C (zh) * | 2004-03-29 | 2007-04-11 | 上海交通大学 | 采用分层低密度校验码的信道编码方法 |
CN101924565B (zh) * | 2004-04-02 | 2014-10-15 | 苹果公司 | Ldpc编码器、解码器、系统及方法 |
KR100540663B1 (ko) * | 2004-04-19 | 2006-01-10 | 삼성전자주식회사 | 저밀도 패리티 체크 코딩의 패리티 체크 행렬 변환 방법 |
US7171603B2 (en) | 2004-05-06 | 2007-01-30 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
WO2006011744A2 (en) * | 2004-07-27 | 2006-02-02 | Lg Electronics Inc. | Method of encoding and decoding using low density parity check code |
AU2005272268B2 (en) | 2004-08-10 | 2008-07-31 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding and decoding a block low density parity check code |
EP1800408A1 (en) * | 2004-10-01 | 2007-06-27 | Thomson Licensing | A low density parity check (ldpc) decoder |
US7617439B2 (en) * | 2005-01-10 | 2009-11-10 | Broadcom Corporation | Algebraic construction of LDPC (Low Density Parity Check) codes with corresponding parity check matrix having CSI (Cyclic Shifted Identity) sub-matrices |
CN100414841C (zh) * | 2005-05-11 | 2008-08-27 | 电子科技大学 | 一种ldpc编码的实现方法 |
KR100727316B1 (ko) * | 2005-06-01 | 2007-06-12 | 삼성전자주식회사 | 저밀도채리티체크 채널 디코딩 방법 및 장치 |
CN100424999C (zh) * | 2005-06-06 | 2008-10-08 | 重庆市成鑫机电制造有限公司 | 逐条添加边算法的多进制低密度奇偶校验码编译码方法 |
WO2007029734A1 (ja) * | 2005-09-06 | 2007-03-15 | Kddi Corporation | データ伝送システム及びデータ伝送方法 |
CN100438394C (zh) * | 2006-01-12 | 2008-11-26 | 北京大学 | 非规则置换矩阵ldpc码的构造方法及装置 |
CN101005333B (zh) * | 2006-01-17 | 2010-05-12 | 华为技术有限公司 | 低密度奇偶校验码编码方法 |
KR100899738B1 (ko) * | 2006-02-02 | 2009-05-27 | 삼성전자주식회사 | 노드 메모리 기반의 ldpc 복호기 및 복호방법 |
CN100546205C (zh) * | 2006-04-29 | 2009-09-30 | 北京泰美世纪科技有限公司 | 构造低密度奇偶校验码的方法、译码方法及其传输系统 |
EP1868294B1 (en) * | 2006-06-15 | 2011-08-03 | Samsung Electronics Co., Ltd. | Apparatus and method of encoding/decoding block low density parity check codes in a communication system |
KR101154995B1 (ko) * | 2006-07-14 | 2012-06-15 | 엘지전자 주식회사 | Ldpc 부호화를 수행하는 방법 |
JP4603518B2 (ja) * | 2006-07-27 | 2010-12-22 | 日本放送協会 | 符号化装置及び復号化装置 |
US8230299B2 (en) | 2006-09-18 | 2012-07-24 | Availink, Inc. | Interleaving scheme for an LDPC coded QPSK/8PSK system |
WO2008034291A1 (en) * | 2006-09-18 | 2008-03-27 | Ming Yang | An interleaving scheme for an ldpc coded qpsk/8psk system |
CN101127581B (zh) * | 2007-09-07 | 2010-09-08 | 普天信息技术研究院有限公司 | 一种ldpc编码调制的映射及逆映射方法和设备 |
KR101431268B1 (ko) | 2007-12-14 | 2014-08-20 | 삼성전자주식회사 | 직렬 부호화를 위한 저밀도 패리티 검사 부호의 생성 장치및 방법 |
CN101459430B (zh) * | 2007-12-14 | 2010-12-08 | 中兴通讯股份有限公司 | 低密度生成矩阵码的编码方法及装置 |
CN103957373B (zh) * | 2009-02-06 | 2018-01-19 | Lg电子株式会社 | 用于发送和接收信号的装置和用于发送和接收信号的方法 |
US8464123B2 (en) | 2009-05-07 | 2013-06-11 | Ramot At Tel Aviv University Ltd. | Matrix structure for block encoding |
CN102460977A (zh) | 2009-05-27 | 2012-05-16 | 诺沃尔赛特有限公司 | 具有迭代调度的ldpc码迭代解码 |
CN102386995A (zh) * | 2010-09-01 | 2012-03-21 | 国家广播电影电视总局广播科学研究院 | 低密度奇偶校验码校验矩阵构造方法及装置 |
US9264182B2 (en) | 2012-09-13 | 2016-02-16 | Novelsat Ltd. | Iterative receiver loop |
WO2016137256A1 (en) * | 2015-02-25 | 2016-09-01 | Samsung Electronics Co., Ltd. | Transmitter and method for generating additional parity thereof |
WO2019003301A1 (ja) * | 2017-06-27 | 2019-01-03 | 三菱電機株式会社 | 尤度生成装置 |
CN108462496B (zh) * | 2018-04-24 | 2021-04-02 | 成都吉纬科技有限公司 | 一种基于随机比特流更新的ldpc译码器 |
CN108880563A (zh) * | 2018-06-14 | 2018-11-23 | 东南大学 | 一种ldpc码的改进编码方法及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE332049T1 (de) * | 2001-01-16 | 2006-07-15 | Koninkl Philips Electronics Nv | Abbildung bit-verschachtelter kodierter modulation (bicm) |
EP1379001A3 (en) * | 2002-07-03 | 2004-03-10 | Hughes Electronics Corporation | Method and system for decoding low density parity check (LDPC) codes |
-
2003
- 2003-06-19 KR KR1020030039765A patent/KR100543154B1/ko active IP Right Grant
- 2003-06-20 JP JP2003176330A patent/JP4422436B2/ja not_active Expired - Lifetime
- 2003-07-07 EP EP03254308A patent/EP1385270B1/en not_active Expired - Lifetime
- 2003-07-07 AT AT03254308T patent/ATE362675T1/de not_active IP Right Cessation
- 2003-07-07 ES ES03254308T patent/ES2285049T3/es not_active Expired - Lifetime
- 2003-07-07 DK DK03254308T patent/DK1385270T3/da active
- 2003-07-07 DE DE60313832T patent/DE60313832T2/de not_active Expired - Lifetime
- 2003-07-24 CN CNA031328830A patent/CN1481130A/zh active Pending
-
2009
- 2009-10-08 JP JP2009234228A patent/JP2010050994A/ja not_active Withdrawn
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100695380B1 (ko) * | 2003-10-27 | 2007-03-15 | 더 디렉티브 그룹, 인크. | 감소된 메모리 ldpc 코드를 제공하는 방법 및 장치 |
KR100886075B1 (ko) * | 2004-08-13 | 2009-02-26 | 더 디렉티브 그룹, 인크. | 방송 시스템에서 복수의 정보 비트를 포함한 데이터를인코딩하는데 이용되는 저밀도 패리티 검사 코드를설계하기 위한 방법 및 시스템 |
US7539920B2 (en) | 2004-12-16 | 2009-05-26 | Electronics And Telecommunications Research Institute | LDPC decoding apparatus and method with low computational complexity algorithm |
Also Published As
Publication number | Publication date |
---|---|
JP2010050994A (ja) | 2010-03-04 |
CN1481130A (zh) | 2004-03-10 |
ATE362675T1 (de) | 2007-06-15 |
DE60313832D1 (de) | 2007-06-28 |
DE60313832T2 (de) | 2008-01-24 |
ES2285049T3 (es) | 2007-11-16 |
JP4422436B2 (ja) | 2010-02-24 |
EP1385270A3 (en) | 2004-02-04 |
DK1385270T3 (da) | 2007-09-24 |
EP1385270B1 (en) | 2007-05-16 |
KR100543154B1 (ko) | 2006-01-20 |
EP1385270A2 (en) | 2004-01-28 |
JP2004064756A (ja) | 2004-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100543154B1 (ko) | 저밀도 패리티 검사 코드 생성 방법 및 시스템 | |
US8095854B2 (en) | Method and system for generating low density parity check codes | |
KR100567698B1 (ko) | 저밀도 패리티 검사 코드를 이용하는 위성 통신 시스템 | |
US7020829B2 (en) | Method and system for decoding low density parity check (LDPC) codes | |
US7203887B2 (en) | Method and system for routing in low density parity check (LDPC) decoders | |
US7962830B2 (en) | Method and system for routing in low density parity check (LDPC) decoders | |
KR100574306B1 (ko) | Ldpc 코드를 디코딩하기 위한 방법 및 시스템 | |
EP2273683B9 (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: 20121228 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20131227 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20141224 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20151224 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20161229 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20171228 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20181227 Year of fee payment: 14 |