KR20070029843A - 데이터를 인코딩 및 디코딩하기 위한 방법 및 장치 - Google Patents
데이터를 인코딩 및 디코딩하기 위한 방법 및 장치 Download PDFInfo
- Publication number
- KR20070029843A KR20070029843A KR1020077003364A KR20077003364A KR20070029843A KR 20070029843 A KR20070029843 A KR 20070029843A KR 1020077003364 A KR1020077003364 A KR 1020077003364A KR 20077003364 A KR20077003364 A KR 20077003364A KR 20070029843 A KR20070029843 A KR 20070029843A
- Authority
- KR
- South Korea
- Prior art keywords
- code
- model matrix
- parity
- shift
- matrix
- Prior art date
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
-
- 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- 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/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- 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/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
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
-
- 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
- H03M13/1185—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
- H03M13/1188—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal wherein in the part with the double-diagonal at least one column has an odd column weight equal or greater than three
-
- 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/6569—Implementation on processors, e.g. DSPs, or software implementations
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (10)
- 정보 블록에 기초하여 패리티-체크 비트들(parity-check bits)을 생성하는 송신기를 동작시키기 위한 방법에 있어서,가장 긴 코드 길이에 대한 시프트 크기들 p(i,j)의 세트를 가진 기본 모델 매트릭스를 정의하는 단계;상기 시프트 크기들 p(i,j)의 세트에 기초하여 모든 다른 코드 길이들에 대한 시프트 크기들 p(f,i,j)를 결정하는 단계로서, 상기 f는 코드 길이들 의 인덱스이며, 상기 z0는 상기 가장 긴 코드 길이의 확장 인자(expansion factor)이며, 상기 zf는 f-번째 코드 길이의 확장 인자인, 상기 결정 단계;상기 패리티-체크 비트들을 결정하기 위하여 상기 p(f,i,j)에 의하여 정의된 모델 매트릭스를 사용하는 단계; 및상기 정보 블록과 함께 상기 패리티-체크 비트들을 전송하는 단계를 포함하며,인, 송신기를 동작시키기 위한 방법.
- 제 1항에 있어서, 상기 패리티-체크 비트들은 확장 인자 zf를 사용하여 p(f,i,j)에 의하여 정의된 모델 매트릭스 Hbm(f)로부터 확장되는 패리티-체크 매트릭스 H(f)에 기초하여 발견되는, 송신기를 동작시키기 위한 방법.
- 가장 긴 코드 길이에 대한 시프트 크기들 p(i,j)의 세트를 가진 기본 모델 매트릭스를 저장하는 저장 수단; 및정보 블록 및 기본 모델 매트릭스를 수신하고, 시프트 크기 p(i,j)의 세트에 기초하여 모든 다른 코드 길이들에 대한 시프트 크기들p(f,i,j)를 결정하는 마이크로프로세서로서, f는 코드 길이들, 의 인덱스이며, z0는 상기 가장 긴 코드 길이의 확장 인자이며, zf는 f-번째 코드 길이의 확장 인자인 상기 마이크로프로세서를 포함하며,인, 장치.
- 신호 벡터를 수신하는 단계;가장 긴 코드 길이에 대한 시프트 크기들 p(i,j)의 세트를 가진 기본 모델 매트릭스를 정의하는 단계;시프트 크기 p(i,j)의 세트에 기초하여 모든 다른 코드 길이들에 대한 시프트 크기들 p(f,i,j)를 결정하는 단계로서, f는 코드 길이들, 의 인덱스이며, z0는 상기 가장 긴 코드 길이의 확장 인자이며, zf는 f-번째 코드 길이의 확장 인자인 상기 결정 단계; 및인, 수신기를 동작시키기 위한 방법.
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US60095304P | 2004-08-12 | 2004-08-12 | |
US60/600,953 | 2004-08-12 | ||
US11/070,129 US7203897B2 (en) | 2004-08-12 | 2005-03-01 | Method and apparatus for encoding and decoding data |
US11/070,129 | 2005-03-01 | ||
US11/078,817 | 2005-03-11 | ||
US11/078,817 US7188297B2 (en) | 2004-08-12 | 2005-03-11 | Method and apparatus for encoding and decoding data |
PCT/US2005/027686 WO2006020484A1 (en) | 2004-08-12 | 2005-08-03 | Method and apparatus for encoding and decoding data |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070029843A true KR20070029843A (ko) | 2007-03-14 |
KR100875613B1 KR100875613B1 (ko) | 2008-12-26 |
Family
ID=35907737
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020077003364A KR100875613B1 (ko) | 2004-08-12 | 2005-08-03 | 송신기를 동작시키기 위한 방법 및 장치 및 수신기를 동작시키기 위한 방법 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7188297B2 (ko) |
EP (1) | EP1790082B1 (ko) |
JP (1) | JP4602406B2 (ko) |
KR (1) | KR100875613B1 (ko) |
CN (1) | CN101032083B (ko) |
BR (1) | BRPI0514245B1 (ko) |
WO (1) | WO2006020484A1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101227514B1 (ko) * | 2007-03-15 | 2013-01-31 | 엘지전자 주식회사 | Ldpc 부호화 및 복호화를 위한 모델 행렬을 구성하는방법 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7581157B2 (en) * | 2004-06-24 | 2009-08-25 | Lg Electronics Inc. | Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system |
US7752520B2 (en) * | 2004-11-24 | 2010-07-06 | Intel Corporation | Apparatus and method capable of a unified quasi-cyclic low-density parity-check structure for variable code rates and sizes |
US7343548B2 (en) * | 2004-12-15 | 2008-03-11 | Motorola, Inc. | Method and apparatus for encoding and decoding data |
WO2006068435A2 (en) * | 2004-12-22 | 2006-06-29 | Lg Electronics Inc. | Apparatus and method for decoding using channel code |
EP1850485A1 (en) | 2006-04-28 | 2007-10-31 | Nokia Siemens Networks Gmbh & Co. Kg | Method for encoding a data message K' for transmission from a sending station to a receiving station as well as method for decoding, sending station, receiving station and software |
US8583981B2 (en) | 2006-12-29 | 2013-11-12 | Marvell World Trade Ltd. | Concatenated codes for holographic storage |
CN101272150B (zh) | 2008-05-14 | 2010-09-29 | 中兴通讯股份有限公司 | 一种低密度生成矩阵码的译码方法及装置 |
CN102412842B (zh) * | 2010-09-25 | 2016-06-15 | 中兴通讯股份有限公司 | 一种低密度奇偶校验码的编码方法及装置 |
WO2017091018A1 (en) | 2015-11-24 | 2017-06-01 | Samsung Electronics Co., Ltd. | Method and apparatus for channel encoding/decoding in a communication or broadcasting system |
KR20170060562A (ko) | 2015-11-24 | 2017-06-01 | 삼성전자주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
CN109891755A (zh) * | 2017-01-06 | 2019-06-14 | Lg 电子株式会社 | 多lpdc 码中选择ldpc 基本码的方法及其设备 |
CN110535474B (zh) | 2017-05-05 | 2023-06-06 | 华为技术有限公司 | 信息处理的方法、通信装置 |
BR112019020158B1 (pt) | 2017-06-15 | 2022-02-08 | Huawei Technologies Co., Ltd | Método de codificação, método de decodificação, método de processamento de informações, aparelho, terminal, estação base, sistema de comunicação, mídia de armazenamento legível por computador e produto de programa de computador |
CN109327225B9 (zh) | 2017-06-27 | 2021-12-10 | 华为技术有限公司 | 信息处理的方法、装置和通信设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5140596A (en) * | 1990-02-20 | 1992-08-18 | Eastman Kodak Company | High speed encoder for non-systematic codes |
US6633856B2 (en) * | 2001-06-15 | 2003-10-14 | Flarion Technologies, Inc. | Methods and apparatus for decoding LDPC codes |
US6789227B2 (en) * | 2001-07-05 | 2004-09-07 | International Business Machines Corporation | System and method for generating low density parity check codes using bit-filling |
US6895547B2 (en) * | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
AU2002364182A1 (en) * | 2002-08-20 | 2004-03-11 | Flarion Technologies, Inc. | Methods and apparatus for encoding ldpc codes |
KR100906474B1 (ko) * | 2003-01-29 | 2009-07-08 | 삼성전자주식회사 | 저밀도 부가정보 발생용 매트릭스를 이용한 에러 정정방법 및그 장치 |
-
2005
- 2005-03-11 US US11/078,817 patent/US7188297B2/en active Active
- 2005-08-03 KR KR1020077003364A patent/KR100875613B1/ko active IP Right Grant
- 2005-08-03 JP JP2007525667A patent/JP4602406B2/ja active Active
- 2005-08-03 CN CN200580027265XA patent/CN101032083B/zh active Active
- 2005-08-03 BR BRPI0514245-8A patent/BRPI0514245B1/pt active IP Right Grant
- 2005-08-03 WO PCT/US2005/027686 patent/WO2006020484A1/en active Application Filing
- 2005-08-03 EP EP05779046.1A patent/EP1790082B1/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101227514B1 (ko) * | 2007-03-15 | 2013-01-31 | 엘지전자 주식회사 | Ldpc 부호화 및 복호화를 위한 모델 행렬을 구성하는방법 |
Also Published As
Publication number | Publication date |
---|---|
JP2008510379A (ja) | 2008-04-03 |
CN101032083A (zh) | 2007-09-05 |
US20060036932A1 (en) | 2006-02-16 |
EP1790082A1 (en) | 2007-05-30 |
EP1790082B1 (en) | 2018-10-10 |
KR100875613B1 (ko) | 2008-12-26 |
BRPI0514245A (pt) | 2008-06-03 |
BRPI0514245B1 (pt) | 2018-01-16 |
JP4602406B2 (ja) | 2010-12-22 |
WO2006020484A1 (en) | 2006-02-23 |
US7188297B2 (en) | 2007-03-06 |
CN101032083B (zh) | 2013-03-06 |
EP1790082A4 (en) | 2008-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100875613B1 (ko) | 송신기를 동작시키기 위한 방법 및 장치 및 수신기를 동작시키기 위한 방법 | |
US7203897B2 (en) | Method and apparatus for encoding and decoding data | |
KR101405962B1 (ko) | Ldpc 코드를 이용한 복호화 방법 | |
CN101032082B (zh) | 编码和解码数据的方法和设备 | |
US7395494B2 (en) | Apparatus for encoding and decoding of low-density parity-check codes, and method thereof | |
EP1829223B1 (en) | Parallel, layered decoding for Low-Density Parity-Check (LDPC) codes | |
US20090019333A1 (en) | Generation of parity-check matrices | |
JP5875713B2 (ja) | 送信機および受信機、並びに符号化率可変方法 | |
KR100861674B1 (ko) | 송신기 및 수신기를 동작시키는 방법, 및 데이터를 엔코딩 및 디코딩하는 장치 | |
EP2963831A1 (en) | Encoding termination for LDPC convolutional codes (LDPC-CC) | |
KR20070086301A (ko) | 벡터 로우 그룹핑을 이용한 구조적 ldpc 디자인 | |
WO2011136089A1 (ja) | 符号化装置、誤り訂正符号構成方法およびそのプログラム | |
EP2951925B1 (en) | Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength | |
KR20050044963A (ko) | q차 제곱 잉여류를 이용한 준순환 저밀도 패러티 검사부호 생성 방법 | |
KR101147768B1 (ko) | 채널 코드를 이용한 복호화 방법 및 장치 | |
KR100918741B1 (ko) | 이동 통신 시스템에서 채널 부호화 장치 및 방법 | |
KR101216075B1 (ko) | 채널 코드를 이용한 복호화 및 복호화 장치 | |
CN106059595B (zh) | 空间耦合低密度奇偶校验码的通用递归编码方法 | |
WO2006062351A1 (en) | Ldpc encoder and decoder and ldpc encoding and decoding methods | |
EP2951926B1 (en) | Ldpc code design and encoding apparatus for their application | |
RU2365034C2 (ru) | Способ и устройство для кодирования и декодирования данных | |
EP3526899A1 (en) | Decoding of low-density parity-check convolutional turbo codes | |
KR100800775B1 (ko) | 이동 통신 시스템에서 채널 부호화 장치 및 방법 |
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: 20121129 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20131129 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20141205 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20151204 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20161207 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20171207 Year of fee payment: 10 |