KR20070042105A - 저밀도 패리티 검사 부호의 패리티 검사 행렬 설계 방법 - Google Patents
저밀도 패리티 검사 부호의 패리티 검사 행렬 설계 방법 Download PDFInfo
- Publication number
- KR20070042105A KR20070042105A KR1020060100845A KR20060100845A KR20070042105A KR 20070042105 A KR20070042105 A KR 20070042105A KR 1020060100845 A KR1020060100845 A KR 1020060100845A KR 20060100845 A KR20060100845 A KR 20060100845A KR 20070042105 A KR20070042105 A KR 20070042105A
- Authority
- KR
- South Korea
- Prior art keywords
- matrix
- sub
- parity check
- matrices
- integer distance
- 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
- 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/033—Theoretical methods to calculate these checking 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
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (22)
- 저밀도 패리티 검사 부호의 패리티 검사 행렬 생성 방법에 있어서,값이 1인 원소가 균일하게 분포된 기저 행렬을 생성하는 과정과,상기 기저 행렬의 값이 1인 원소들을 미리 정해진 부행렬들로 치환하여 패리티 검사 행렬을 생성하는 과정을 포함함을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 1 항에 있어서,상기 기저 행렬 생성은,상기 저밀도 패리티 검사 부호의 부호율을 결정하는 과정과,상기 부호율에 대응하는 적어도 두 개의 정수거리순환행렬을 생성하는 과정과,상기 정수거리순환행렬을 배열하여 기저 행렬을 생성하는 과정을 포함함을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 2 항에 있어서,상기 패리티 검사 행렬 생성은,상기 기저 행렬을 구성하는 정수거리순환행렬들에 대응하여 상기 미리 정해진 부행렬들로 구성되는 정수거리준-순환행렬로 치환하는 과정과,상기 부행렬들 중에서 마지막 행의 부행렬 인덱스가 가장 높은 부행렬을 미리 결정된 역행렬 연산 제거 행렬로 치환하는 과정을 포함함을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 3 항에 있어서,상기 역행렬 연산 제거 행렬은, 상기 부행렬들 중에서 마지막 행의 부행렬 인덱스가 가장 높은 부행렬에 단위행렬을 더하여 생성하는 것을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 1 항에 있어서,상기 부행렬들은 적어도 하나의 블록 행렬을 포함함을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 5 항에 있어서,상기 부행렬들은 상기 블록 행렬이 비균일하게 구성된 비균일 부행렬들임을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 5 항에 있어서,상기 블록 행렬은 영행렬(zero matrix), 단위행렬(unit matrix), 그리고 단위행렬을 미리 결정된 크기로 우측 쉬프트(shift)하여 생성한 준-순환 행렬(Quasi-Cyclic matrix) 중 적어도 하나를 포함함을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 2 항에 있어서,상기 부호율이 1/2이면, 상기 기저 행렬 생성은,상기 부호율 1/2에 대응하는 크기가 24 x 24인 두 개의 정수거리순환행렬을 생성하는 과정과,상기 두 개의 정수거리순환행렬을 배열하여 기저 행렬을 생성하는 과정을 포함함을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 8 항에 있어서,상기 두 개의 정수거리순환행렬 중 제 1 정수거리순환행렬은 값이 1인 원소 간 거리가 2, 3, 4, 5, 및 10인 행을 오른쪽으로 1씩 쉬프트 시켜 생성하고, 제 2 정수거리순환행렬은 값이 1인 원소 간 거리가 1과 23인 행을 오른쪽으로 1씩 쉬프트 시켜 생성하는 것을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 9 항에 있어서,상기 패리티 검사 행렬 생성은,상기 기저 행렬을 구성하는 제 1 및 제 2 정수거리순환행렬은 대응하는 제 1 및 제 2 정수거리준-순환행렬로 치환하는 것을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 11 항에 있어서,상기 부행렬 중에서 마지막 행의 부행렬 인덱스가 가장 높은 부행렬을 상기 부행렬에 단위행렬을 더하여 생성한 역행렬 연산 제거 행렬로 치환하는 것을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 2 항에 있어서,상기 부호율이 2/3이면, 상기 기저 행렬 생성은,상기 부호율 2/3에 대응하는 크기가 16 x 16인 세 개의 정수거리순환행렬을 생성하는 과정과,상기 세 개의 정수거리순환행렬을 배열하여 기저 행렬을 생성하는 과정을 포함함을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 13 항에 있어서,상기 세 개의 정수거리순환행렬 중 제 1 정수거리순환행렬은 값이 1인 원소 간 거리가 1, 2, 3, 및 10인 행을 오른쪽으로 1씩 쉬프트 시켜 생성하고, 제 2 정수거리순환행렬은 값이 1인 원소 간 거리가 4, 5, 및 7인 행을 오른쪽으로 1씩 쉬프트 시켜 생성하고, 제 3 정수거리순환행렬은 값이 1인 원소 간 거리가 1과 15인 행을 오른쪽으로 1씩 쉬프트 시켜 생성하는 것을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 14 항에 있어서,상기 패리티 검사 행렬 생성은,상기 기저 행렬을 구성하는 제 1, 제 2, 및 제3 정수거리순환행렬을 대응하는 제 1, 제 2, 및 제 3 정수거리준-순환행렬로 치환하는 것을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 16 항에 있어서,상기 부행렬 중에서 마지막 행의 부행렬 인덱스가 가장 높은 부행렬을 상기 부행렬에 단위행렬을 더하여 생성한 역행렬 연산 제거 행렬로 치환하는 것을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 2 항에 있어서,상기 부호율이 3/4이면, 상기 기저 행렬 생성은,상기 부호율 3/4에 대응하는 크기가 12 x 12인 네 개의 정수거리순환행렬을 생성하는 과정과,상기 세 개의 정수거리순환행렬을 배열하여 기저 행렬을 생성하는 과정을 포함함을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 18 항에 있어서,상기 네 개의 정수거리순환행렬 중 제 1 정수거리순환행렬은 값이 1인 원소 간 거리가 1, 2, 3, 및 6인 행을 오른쪽으로 1씩 쉬프트시켜 생성하고, 제 2 정수거리순환행렬은 값이 1인 원소 간 거리가 1, 4, 및 7인 행을 오른쪽으로 1씩 쉬프트시켜 생성하고, 제 3 정수거리순환행렬은 값이 1인 원소 간 거리가 2, 5, 및 5인 행을 오른쪽으로 1씩 쉬프트 시켜 생성하고, 제 4 정수거리순환행렬은 값이 1인 원소간 거리가 1과 11인 행을 오른쪽으로 1씩 쉬프트 시켜 생성하는 것을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 19 항에 있어서,상기 패리티 검사 행렬 생성은,상기 기저 행렬을 구성하는 제 1, 제 2, 제 3, 및 제 4 정수거리순환행렬을 대응하는 제 1, 제 2, 제 3, 및 제 4 정수거리준-순환행렬로 치환하는 것을 특징으로 하는 패리티 검사 행렬 생성 방법.
- 제 21 항에 있어서,상기 부행렬 중에서 마지막 행의 부행렬 인덱스가 가장 높은 부행렬을 상기 부행렬에 단위행렬을 더하여 생성한 역행렬 연산 제거 행렬로 치환하는 것을 특징으로 하는 패리티 검사 행렬 생성 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050097687 | 2005-10-17 | ||
KR20050097687 | 2005-10-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070042105A true KR20070042105A (ko) | 2007-04-20 |
KR100842597B1 KR100842597B1 (ko) | 2008-07-01 |
Family
ID=37460373
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060100845A KR100842597B1 (ko) | 2005-10-17 | 2006-10-17 | 저밀도 패리티 검사 부호의 패리티 검사 행렬 설계 방법 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20070162816A1 (ko) |
EP (1) | EP1775839B1 (ko) |
KR (1) | KR100842597B1 (ko) |
DE (1) | DE602006011101D1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100949519B1 (ko) * | 2007-12-18 | 2010-03-24 | 한국전자통신연구원 | 낮은 복잡도 및 고속 복호를 위한 패리티 검사행렬 생성방법과, 그를 이용한 저밀도 패리티 검사 부호의 부호화장치 및 그 방법 |
US8495459B2 (en) | 2008-11-24 | 2013-07-23 | Samsung Electronics Co., Ltd | Channel-encoding/decoding apparatus and method using low-density parity-check codes |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8225174B2 (en) * | 2006-12-07 | 2012-07-17 | Nec Corporation | Decoding device and decoding method |
US8429483B1 (en) * | 2007-12-12 | 2013-04-23 | Marvell International Ltd. | Edge-based decoders for low-density parity-check codes |
US10367526B2 (en) * | 2015-11-23 | 2019-07-30 | Avago Technologies International Sales Pte. Limited | Irregular low density parity check processing system with non-uniform scaling |
CN106059595B (zh) * | 2016-05-26 | 2020-07-07 | 北京邮电大学 | 空间耦合低密度奇偶校验码的通用递归编码方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US7178080B2 (en) * | 2002-08-15 | 2007-02-13 | Texas Instruments Incorporated | Hardware-efficient low density parity check code for digital communications |
US7260763B2 (en) * | 2004-03-11 | 2007-08-21 | Nortel Networks Limited | Algebraic low-density parity check code design for variable block sizes and code rates |
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 |
KR100918741B1 (ko) * | 2004-07-27 | 2009-09-24 | 삼성전자주식회사 | 이동 통신 시스템에서 채널 부호화 장치 및 방법 |
WO2006039801A1 (en) * | 2004-10-12 | 2006-04-20 | Nortel Networks Limited | System and method for low density parity check encoding of data |
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 |
-
2006
- 2006-10-17 US US11/582,007 patent/US20070162816A1/en not_active Abandoned
- 2006-10-17 KR KR1020060100845A patent/KR100842597B1/ko active IP Right Grant
- 2006-10-17 DE DE602006011101T patent/DE602006011101D1/de active Active
- 2006-10-17 EP EP06021762A patent/EP1775839B1/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100949519B1 (ko) * | 2007-12-18 | 2010-03-24 | 한국전자통신연구원 | 낮은 복잡도 및 고속 복호를 위한 패리티 검사행렬 생성방법과, 그를 이용한 저밀도 패리티 검사 부호의 부호화장치 및 그 방법 |
US8205131B2 (en) | 2007-12-18 | 2012-06-19 | Electronics And Telecommunications Research Institute | Method for producing parity check matrix for low complexity and high speed decoding, and apparatus and method for coding low density parity check code using the same |
US8495459B2 (en) | 2008-11-24 | 2013-07-23 | Samsung Electronics Co., Ltd | Channel-encoding/decoding apparatus and method using low-density parity-check codes |
Also Published As
Publication number | Publication date |
---|---|
US20070162816A1 (en) | 2007-07-12 |
DE602006011101D1 (de) | 2010-01-28 |
EP1775839B1 (en) | 2009-12-16 |
KR100842597B1 (ko) | 2008-07-01 |
EP1775839A1 (en) | 2007-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101211433B1 (ko) | 낮은 복잡도를 가지는 고속의 qc-ldpc 부호의 부호화 장치 및 방법 | |
JP4617985B2 (ja) | 符号装置および符号化方法 | |
KR100875613B1 (ko) | 송신기를 동작시키기 위한 방법 및 장치 및 수신기를 동작시키기 위한 방법 | |
US10103751B2 (en) | Non-concatenated FEC codes for ultra-high speed optical transport networks | |
US20090019333A1 (en) | Generation of parity-check matrices | |
KR100842597B1 (ko) | 저밀도 패리티 검사 부호의 패리티 검사 행렬 설계 방법 | |
KR20150118993A (ko) | 높은 병렬성, 낮은 에러 플로어, 및 간단한 인코딩 원리를 갖는 리프팅된 ldpc 코드들에 대한 설계 | |
EP2405583A1 (en) | Encoder, decoder, and encoding method | |
KR20050044963A (ko) | q차 제곱 잉여류를 이용한 준순환 저밀도 패러티 검사부호 생성 방법 | |
RU2743857C1 (ru) | Способ и оборудование проектирования для квазициклического разреженного контроля по четности | |
KR100918741B1 (ko) | 이동 통신 시스템에서 채널 부호화 장치 및 방법 | |
WO2014117836A1 (en) | Ldpc code design and encoding apparatus enabling the adjustment of code rate and codelength | |
Khodaiemehr et al. | Construction and encoding of QC-LDPC codes using group rings | |
TW201438406A (zh) | 雙重準循環低密度同位校驗碼 | |
EP2226945A1 (en) | Generation of optimized exponent matrices for multi-rate LDPC codes | |
Wang et al. | Explicit constructions for type-1 QC-LDPC codes with girth at least ten | |
CN108494411B (zh) | 一种多进制ldpc码校验矩阵的构造方法 | |
EP3047575B1 (en) | Encoding of multiple different quasi-cyclic low-density parity check (qc-ldpc) codes sharing common hardware resources | |
EP1820275A1 (en) | Ldpc encoder and decoder and ldpc encoding and decoding methods | |
KR20090064709A (ko) | Ldpc 부호의 패리티 검사 행렬 생성 장치 및 그방법과, 그를 이용한 ldpc 부/복호화 장치 | |
CN110324048B (zh) | 一种通信调制系统中ra-ldpc-cc的编码方法及编码器 | |
CN108199722B (zh) | 一种基于矩阵格的bibd-ldpc码构造方法 | |
EP2178213A1 (en) | Methods and apparatuses for error correction coding | |
Jiang et al. | Large girth non-binary LDPC codes based on finite fields and Euclidean geometries | |
RU2365034C2 (ru) | Способ и устройство для кодирования и декодирования данных |
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: 20130530 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140529 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150528 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160530 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170529 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180530 Year of fee payment: 11 |