KR20070003294A - 준순환 저밀도 패리티 검사 부호의 생성 방법 및 장치 - Google Patents
준순환 저밀도 패리티 검사 부호의 생성 방법 및 장치 Download PDFInfo
- Publication number
- KR20070003294A KR20070003294A KR1020050059169A KR20050059169A KR20070003294A KR 20070003294 A KR20070003294 A KR 20070003294A KR 1020050059169 A KR1020050059169 A KR 1020050059169A KR 20050059169 A KR20050059169 A KR 20050059169A KR 20070003294 A KR20070003294 A KR 20070003294A
- Authority
- KR
- South Korea
- Prior art keywords
- parity check
- matrix
- check matrix
- exponential
- value
- 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/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
Abstract
Description
Claims (45)
- 오류 정정 부호를 사용하는 디지털 통신 시스템에서, 긴 길이의 저밀도 패리티 검사 부호 생성 방법에 있어서,소정의 메모리에 저장된 소정 개수의 지수 행렬들에 대하여 지수 변환하여 출력하는 과정과,상기 지수 변환되어 출력되는 값을 기반으로 새로운 지수 행렬을 생성하는 과정과,상기 생성된 새로운 지수 행렬을 이용하여 새로운 저밀도 패리티 검사 부호를 생성하는 과정을 포함함을 특징으로 하는 상기 방법.
- 제1항에 있어서,상기 지수 변환 과정은,소정 개수의 패리티 검사 행렬을 구성하는 순열 행렬들의 크기를 구하는 과정과,소정 개수의 지수 행렬들 각각에 대한 패리티 검사 행렬의 지수값을 산출하는 과정과,상기 순열 행렬들의 크기와 상기 지수값을 지수 변환하여 출력하는 과정을 포함하는 것을 특징으로 하는 상기 방법.
- 제1항에 있어서,상기 지수 변환을 이용하여 상기 메모리에 이전에 저장된 패리티 검사 행렬에 상응하는 새로운 패리티 검사 행렬을 구하여 저장하는 과정을 포함하는 것을 특징으로 하는 상기 방법.
- 제9항에 있어서,상기 저장된 패리티 검사 행렬에 기반하여 생성되는 새로운 패리티 검사 행렬에 상응하는 지수 행렬만을 저장하는 것을 특징으로 하는 상기 방법.
- 제9항에 있어서,상기 저장된 패리티 검사 행렬에 기반하여 생성되는 새로운 패리티 검사 행렬에 상응하여 전체 패리티 검사 행렬을 저장하는 것을 특징으로 하는 상기 방법.
- 제1항에 있어서,상기 새로운 패리티 검사 행렬에 상응하여 시스템 설정에 따른 디인터리빙 및 인터리빙을 수행하고, 상기 인터리빙된 신호를 반복 복호하여 준순환 저밀도 패리티 검사 부호를 복호하는 과정을 포함하는 것을 특징으로 하는 상기 방법.
- 오류 정정 부호를 사용하는 디지털 통신 시스템에서, 준순환 저밀도 패리티 검사 부호 생성 방법에 있어서,소정의 패리티 검사 행렬의 지수값에 상응하여 생성하고자 하는 패리티 검사 행렬을 구성하는 순열 행렬의 크기를 산출하는 과정과,상기 산출한 값에 기반하여 상기 패리티 검사 행렬의 지수값을 산출하는 과정과,상기 지수값 산출 후 지수 행렬을 산출하는 과정과,상기 지수 행렬과 상기 순열 행렬을 지수 결합(exponent coupling)하여 상기 패리티 검사 행렬을 생성하는 과정을 포함함을 특징으로 하는 상기 방법.
- 제13항에 있어서,상기 지수 결합하여 패리티 검사 행렬을 생성한 후, 소정의 메모리에 저장하는 과정을 포함하며,상기 저장 방법은, 상기 패리티 검사 행렬에 상응하는 지수 행렬만을 저장하는 것을 특징으로 하는 상기 방법.
- 제13항에 있어서,상기 지수 결합하여 패리티 검사 행렬을 생성한 후, 소정의 메모리에 저장하는 과정을 포함하며,상기 저장 방법은, 상기 패리티 검사 행렬 전체를 저장하는 것을 특징으로 하는 상기 방법.
- 제13항에 있어서,상기 새로운 패리티 검사 행렬에 상응하여 시스템 설정에 따른 디인터리빙 및 인터리빙을 수행하는 과정과,상기 인터리빙된 신호를 반복 복호하여 준순환 저밀도 패리티 검사 부호를 복호하는 과정을 포함하는 것을 특징으로 하는 상기 방법.
- 오류 정정 부호를 사용하는 디지털 통신 시스템에서, 준순환 저밀도 패리티 검사 부호 생성 장치에 있어서,소정의 준순환 저밀도 패리티 검사 부호들에 대한 지수 행렬들을 저장하는 제1 메모리와,상기 제1 메모리에 저장된 소정 개수의 지수 행렬들에 대하여 지수 변환을 통해 생성하고자 하는 패리티 검사 행렬의 지수값을 산출하여 출력하는 지수 변환기와,상기 지수 변환기에서 출력하는 지수값을 기반으로 새로운 지수 행렬을 저장하는 제2 메모리와,상기 제2 메모리에 저장되어 있는 지수 행렬을 기반으로 새로운 준순환 저밀도 패리티 검사 부호를 생성하는 준순환 저밀도 패리티 검사 부호 생성기를 포함함을 특징으로 하는 상기 장치.
- 제22항에 있어서,상기 지수 변환기는 소정의 패리티 검사 행렬의 지수값에 상응하여 생성하고자 하는 패리티 검사 행렬을 구성하는 순열 행렬의 크기를 계산하고, 상기 계산값을 이용하여 획득되는 상기 패리티 검사 행렬의 지수값으로부터 지수 행렬 출력하는 것을 특징으로 하는 상기 장치.
- 제22항에 있어서,상기 준순환 저밀도 패리티 검사 부호 생성기는, 지수 행렬과 순열 행렬을 지수 결합(exponent coupling)하여 준순환 패리티 검사 행렬을 생성하는 것을 특징으로 하는 상기 장치.
- 제22항에 있어서,상기 제2메모리는, 상기 패리티 검사 행렬에 상응하는 지수 행렬만을 저장하거나, 전체 패리티 검사 행렬을 저장하는 것을 특징으로 하는 상기 장치.
- 오류 정정 부호를 사용하는 디지털 통신 시스템에서, 긴 길이의 저밀도 패리티 검사 부호를 생성하는 장치에 있어서,결정된 패리티 검사 행렬을 구성하는 열들 각각의 가중치에 상응하게 변수 노드들을 연결하여 수신 신호의 확률 값들을 검출하여 출력하는 변수 노드 복호기와,상기 변수 노드 복호기에서 출력한 신호를 입력하여 상기 결정된 패리티 검사 행렬에 상응하게 설정된 디인터리빙 방식으로 디인터리빙하여 출력하는 디인터리버와,상기 결정된 패리티 검사 행렬을 구성하는 행들 각각의 가중치에 상응하게 검사 노드들을 연결하여 상기 디인터리버에서 출력한 신호의 확률 값들을 검출하여 출력하는 검사 노드 복호기와,상기 검사 노드 복호기에서 출력한 신호를 상기 결정된 패리티 검사 행렬에 상응하게 설정된 인터리빙 방식으로 인터리빙하여 상기 변수 노드 복호기로 출력하는 인터리버와,상기 디인터리버 방식 및 인터리빙 방식을 상기 결정된 패리티 검사 행렬에 상응하게 제어하는 제어기와,소정의 제어에 따라 메모리에 저장된 패리티 검사 행렬을 기반으로 하여 현재 사용하고 있는 블록 길이에 대한 패리티 검사 행렬을 생성하는 패리티 검사 행렬 생성기를 포함함을 특징으로 하는 상기 장치.
- 제31항에 있어서,상기 장치는, 복호할 블록 저밀도 패리티 검사 부호의 길이에 상응하게 소정의 패리티 검사 행렬을 사용할지를 결정하는 블록 제어기를 포함하는 것을 특징으로 하는 상기 장치.
- 제31항에 있어서,상기 장치는, 상기 변수 노드 복호기에서 출력한 신호에서 이전 복호시 생성된 신호를 감산하여 출력하는 제1가산기를 포함하는 것을 특징으로 하는 상기 장치.
- 제31항에 있어서,상기 장치는, 상기 검사 노드 복호기에서 출력한 신호에서 상기 디인터리버에서 출력한 신호를 감산하는 제2가산기를 포함하는 것을 특징으로 하는 상기 장치.
- 제31항에 있어서,상기 패리티 검사 행렬 생성기는 지수 변환을 통해 메모리에 저장된 패리티 검사 행렬에 상응하는 새로운 패리티 검사 행렬을 생성하여 상기 메모리에 저장하고, 상기 새롭게 저장된 패리티 검사 행렬을 통해 상기 인터리버 및 디인터리버에 제공하는 것을 특징으로 하는 상기 장치.
- 제31항에 있어서,상기 패리티 검사 행렬 생성기는 새로 생성하는 패리티 검사 행렬에 대하여 전체 패리티 검사 행렬을 상기 메모리에 저장하는 것을 특징으로 하는 상기 장치.
- 제31항에 있어서,상기 패리티 검사 행렬 생성기는 새로 생성하는 패리티 검사 행렬에 대하여 지수 행렬만을 상기 메모리에 저장하는 것을 특징으로 하는 상기 장치.
- 제31항에 있어서,상기 패리티 검사 행렬 생성기는 상기 메모리에 저장된 소정의 지수 행렬들에 대하여 지수 변환을 통해 생성하고자 하는 패리티 검사 행렬의 지수값을 산출하여 출력하는 지수 변환기를 포함하는 것을 특징으로 하는 상기 장치.
- 제38항에 있어서,상기 지수 변환기는 소정의 패리티 검사 행렬의 지수값에 상응하여 생성하고자 하는 패리티 검사 행렬을 구성하는 순열 행렬의 크기를 계산하고, 상기 계산값을 이용하여 획득되는 상기 패리티 검사 행렬의 지수값으로부터 지수 행렬을 출력하는 것을 특징으로 하는 상기 장치.
- 제31항에 있어서,상기 패리티 검사 행렬 생성기는 지수 행렬과 순열 행렬을 지수 결합(exponent coupling)하여 준순환 패리티 검사 행렬을 생성하는 준순환 저밀도 패리티 검사 부호 생성기를 포함하는 것을 특징으로 하는 상기 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050059169A KR100941680B1 (ko) | 2005-07-01 | 2005-07-01 | 준순환 저밀도 패리티 검사 부호의 생성 방법 및 장치 |
US11/478,831 US7725801B2 (en) | 2005-07-01 | 2006-06-30 | Method of generating quasi-cyclic low density parity check codes and an apparatus thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050059169A KR100941680B1 (ko) | 2005-07-01 | 2005-07-01 | 준순환 저밀도 패리티 검사 부호의 생성 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070003294A true KR20070003294A (ko) | 2007-01-05 |
KR100941680B1 KR100941680B1 (ko) | 2010-02-12 |
Family
ID=37718944
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050059169A KR100941680B1 (ko) | 2005-07-01 | 2005-07-01 | 준순환 저밀도 패리티 검사 부호의 생성 방법 및 장치 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7725801B2 (ko) |
KR (1) | KR100941680B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11929762B2 (en) | 2021-11-24 | 2024-03-12 | Samsung Electronics Co., Ltd. | Low density parity check decoder and storage device |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101350625B (zh) * | 2007-07-18 | 2011-08-31 | 北京泰美世纪科技有限公司 | 一种高效通用的qc-ldpc码译码器及其译码方法 |
US8219873B1 (en) | 2008-10-20 | 2012-07-10 | Link—A—Media Devices Corporation | LDPC selective decoding scheduling using a cost function |
CN101741396B (zh) | 2008-11-19 | 2013-03-13 | 华为技术有限公司 | 可变码长ldpc码编码或译码的方法与装置及编码器和译码器 |
KR20100058260A (ko) * | 2008-11-24 | 2010-06-03 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법 |
CN102859885B (zh) * | 2010-04-09 | 2015-10-07 | Sk海尼克斯存储技术公司 | Ldpc选择性解码调度的实现 |
CN104202059B (zh) * | 2014-09-23 | 2017-05-10 | 西安空间无线电技术研究所 | 一种用于构造围长12 qc‑ldpc码的确定性设计方法 |
KR20170060562A (ko) * | 2015-11-24 | 2017-06-01 | 삼성전자주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
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 |
US10318389B2 (en) * | 2016-07-15 | 2019-06-11 | Quantum Corporation | Joint de-duplication-erasure coded distributed storage |
US10484010B2 (en) * | 2016-12-20 | 2019-11-19 | Samsung Electronics Co., Ltd. | Apparatus and method for channel encoding/decoding in communication or broadcasting system |
CN108540142B (zh) * | 2017-03-06 | 2021-11-12 | 瑞昱半导体股份有限公司 | 接收装置及其控制方法 |
US11152958B2 (en) * | 2019-12-09 | 2021-10-19 | Western Digital Technologies, Inc. | Very low complexity SECDED codes |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100809619B1 (ko) * | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
KR20050044963A (ko) * | 2003-11-08 | 2005-05-16 | 삼성전자주식회사 | q차 제곱 잉여류를 이용한 준순환 저밀도 패러티 검사부호 생성 방법 |
US7757150B2 (en) * | 2004-08-13 | 2010-07-13 | Nokia Corporation | Structured puncturing of irregular low-density parity-check (LDPC) codes |
-
2005
- 2005-07-01 KR KR1020050059169A patent/KR100941680B1/ko active IP Right Grant
-
2006
- 2006-06-30 US US11/478,831 patent/US7725801B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11929762B2 (en) | 2021-11-24 | 2024-03-12 | Samsung Electronics Co., Ltd. | Low density parity check decoder and storage device |
Also Published As
Publication number | Publication date |
---|---|
US7725801B2 (en) | 2010-05-25 |
US20070033483A1 (en) | 2007-02-08 |
KR100941680B1 (ko) | 2010-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100941680B1 (ko) | 준순환 저밀도 패리티 검사 부호의 생성 방법 및 장치 | |
KR100713371B1 (ko) | 블록 저밀도 패리티 검사 부호 부호화/복호 장치 및 방법 | |
KR100678176B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100678175B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100809616B1 (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR100724922B1 (ko) | 가변 부호화율을 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
JP7372369B2 (ja) | 構造的ldpcの符号化、復号化方法および装置 | |
KR100739510B1 (ko) | 반구조적 블록 저밀도 패리티 검사 부호 부호화/복호 장치및 방법 | |
KR100594818B1 (ko) | 순차적 복호를 이용한 저밀도 패리티 검사 부호의 복호장치 및 그 방법 | |
KR100809619B1 (ko) | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 | |
KR100946905B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 | |
KR100913876B1 (ko) | 저밀도 패리티 검사 부호의 생성 방법 및 장치 | |
KR101009785B1 (ko) | 불균일 반복 축적 부호 부호화/복호화 장치 및 방법 | |
US9075738B2 (en) | Efficient LDPC codes | |
RU2369008C2 (ru) | Устройство и способ кодирования-декодирования блочного кода проверки на четность с низкой плотностью с переменной длиной блока | |
KR20060064491A (ko) | Ldpc 부호기 및 복호기, 및 ldpc 부호화 방법 및복호화 방법 | |
RU2743857C1 (ru) | Способ и оборудование проектирования для квазициклического разреженного контроля по четности | |
KR101216075B1 (ko) | 채널 코드를 이용한 복호화 및 복호화 장치 | |
KR20070025522A (ko) | Ldpc 부호의 복호 방법 | |
KR20060016061A (ko) | 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
KR101447751B1 (ko) | 블록 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서패리티 검사 행렬 생성 장치 및 방법 | |
KR101354731B1 (ko) | 통신 시스템에서 연접 저밀도 생성 행렬 부호 부호화/복호장치 및 방법 | |
KR20110008652A (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: 20130130 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140128 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150129 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160128 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170125 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180130 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20190130 Year of fee payment: 10 |