KR100804793B1 - 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 - Google Patents
저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 Download PDFInfo
- Publication number
- KR100804793B1 KR100804793B1 KR1020050094585A KR20050094585A KR100804793B1 KR 100804793 B1 KR100804793 B1 KR 100804793B1 KR 1020050094585 A KR1020050094585 A KR 1020050094585A KR 20050094585 A KR20050094585 A KR 20050094585A KR 100804793 B1 KR100804793 B1 KR 100804793B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- check
- sum
- decoder
- algorithm
- 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
-
- 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
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (6)
- 다수의 검사 노드가 각각의 변수 노드로부터 LLR(Log-Likelihood Ratio) 메시지를 수신하는 단계;상기 각 검사 노드마다 상기 LLR 메시지를 직렬로 구성하는 단계; 및상기 LLR 메시지를 근거로, 지수 함수들의 합으로 이루어진 함수를 포함하는 함수를 통해 상기 검사 노드의 갱신을 수행하는 단계;를 포함하는 것을 특징으로 하는 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법.
- 제 1 항에 있어서,상기 지수 함수들의 합으로 이루어진 함수는 제1 텀(1st Term)과, 제2 텀(2nd Term)의 합으로 구성된 것을 특징으로 하는 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법.
- 삭제
- 제 1 항에 있어서,상기 지수 함수들의 합으로 이루어진 함수는 2의 지수 함수들의 합으로 이루어진 함수인 것을 특징으로 하는 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050094585A KR100804793B1 (ko) | 2005-10-07 | 2005-10-07 | 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 |
EP06120895A EP1777827A1 (en) | 2005-10-07 | 2006-09-19 | Method for updating check node in low density parity check decoder |
CN2006101412343A CN1953336B (zh) | 2005-10-07 | 2006-09-29 | 在低密度奇偶校验解码器中更新校验节点的方法 |
US11/542,110 US7930620B2 (en) | 2005-10-07 | 2006-10-04 | Method for updating check node in low density parity check decoder |
JP2006273899A JP4651600B2 (ja) | 2005-10-07 | 2006-10-05 | 低密度パリティ検査復号器における検査ノード更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050094585A KR100804793B1 (ko) | 2005-10-07 | 2005-10-07 | 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070039353A KR20070039353A (ko) | 2007-04-11 |
KR100804793B1 true KR100804793B1 (ko) | 2008-02-20 |
Family
ID=37807904
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050094585A KR100804793B1 (ko) | 2005-10-07 | 2005-10-07 | 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7930620B2 (ko) |
EP (1) | EP1777827A1 (ko) |
JP (1) | JP4651600B2 (ko) |
KR (1) | KR100804793B1 (ko) |
CN (1) | CN1953336B (ko) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7900126B2 (en) * | 2006-09-28 | 2011-03-01 | Via Telecom, Inc. | Systems and methods for reduced complexity LDPC decoding |
US8001452B2 (en) * | 2006-11-17 | 2011-08-16 | Agere Systems Inc. | Methods and apparatus for soft decision decoding using reliability values based on a log base two function |
KR20080100750A (ko) * | 2007-05-14 | 2008-11-19 | 삼성전자주식회사 | 데이터 읽기 장치 및 그 방법 |
TW200901637A (en) * | 2007-06-27 | 2009-01-01 | Univ Nat Central | Fast decoding method for low density parity check code (LDPC) |
JP2010114862A (ja) | 2008-10-10 | 2010-05-20 | Panasonic Corp | 符号化器、送信装置及び符号化方法 |
US8495450B2 (en) * | 2009-08-24 | 2013-07-23 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family with fixed code length and no puncturing |
JP5493602B2 (ja) * | 2009-08-31 | 2014-05-14 | 富士通株式会社 | 復号化装置及び復号化方法 |
US8560911B2 (en) * | 2009-09-14 | 2013-10-15 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family |
US8971261B2 (en) | 2010-06-02 | 2015-03-03 | Samsung Electronics Co., Ltd. | Method and system for transmitting channel state information in wireless communication systems |
US8732565B2 (en) * | 2010-06-14 | 2014-05-20 | Samsung Electronics Co., Ltd. | Method and apparatus for parallel processing in a gigabit LDPC decoder |
US9634693B2 (en) | 2010-08-12 | 2017-04-25 | Samsung Electronics Co., Ltd | Apparatus and method for decoding LDPC codes in a communications system |
US9048867B2 (en) * | 2013-05-21 | 2015-06-02 | Lsi Corporation | Shift register-based layered low density parity check decoder |
KR102180476B1 (ko) | 2013-12-17 | 2020-11-18 | 삼성전자주식회사 | 촬상 렌즈 시스템 및 이를 채용한 촬상 장치 |
JP2016144052A (ja) * | 2015-02-02 | 2016-08-08 | 株式会社東芝 | 復号装置および復号方法 |
US9564921B1 (en) * | 2015-02-04 | 2017-02-07 | Microsemi Storage Solutions (U.S.), Inc. | Method and system for forward error correction decoding based on a revised error channel estimate |
CN110474647B (zh) * | 2019-07-03 | 2023-05-23 | 深圳市通创通信有限公司 | 有限域构造的ldpc码的译码方法、装置、译码器及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030016720A (ko) * | 2001-08-21 | 2003-03-03 | 한국전자통신연구원 | 신호대 잡음비 추정에 의한 엘디피씨 복호화 장치의 최대반복 복호수 적응 설정 장치 및 그 방법과, 이 장치를포함하는 엘디피씨 복호화 장치 및 그 방법 |
JP2003198383A (ja) | 2001-12-27 | 2003-07-11 | Mitsubishi Electric Corp | Ldpc符号用検査行列生成方法 |
KR20030095144A (ko) * | 2002-06-11 | 2003-12-18 | 삼성전자주식회사 | 고속 데이터 전송 시스템에서 순방향 오류 정정 장치 및방법 |
KR20040087066A (ko) * | 2003-04-04 | 2004-10-13 | 한국전자통신연구원 | 이동통신에서 오류정정부호의 복잡도 감소 방법 |
EP1503503A1 (en) | 2003-07-29 | 2005-02-02 | Broadcom Corporation | LDPC (low density parity check) coded modulation hybrid decoding |
KR20050065267A (ko) * | 2003-12-24 | 2005-06-29 | 한국전자통신연구원 | Ldpc 부호 부호화 및 복호화 방법, 및 ldpc패러티 검사 행렬 형성 방법. |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7107511B2 (en) * | 2002-08-15 | 2006-09-12 | Broadcom Corporation | Low density parity check (LDPC) code decoder using min*, min**, max* or max** and their respective inverses |
EP1568140A1 (en) * | 2002-11-27 | 2005-08-31 | Koninklijke Philips Electronics N.V. | Running minimum message passing ldpc decoding |
KR100502608B1 (ko) * | 2002-12-24 | 2005-07-20 | 한국전자통신연구원 | 계산이 간단한 저밀도 패리티 검사 부호를 위한 메시지 전달 복호기 |
KR20040101743A (ko) * | 2003-05-26 | 2004-12-03 | 삼성전자주식회사 | 통신 시스템에서 저밀도 패리티 검사 코드의 복호 장치 및방법 |
US7159170B2 (en) * | 2003-06-13 | 2007-01-02 | Broadcom Corporation | LDPC (low density parity check) coded modulation symbol decoding |
JP4296949B2 (ja) * | 2004-02-03 | 2009-07-15 | ソニー株式会社 | 復号装置及び方法、並びに情報処理装置及び方法 |
US7814402B2 (en) * | 2004-05-14 | 2010-10-12 | The Governors Of The University Of Alberta | Method and apparatus for digit-serial communications for iterative digital processing algorithms |
EP1819056B1 (en) * | 2004-12-02 | 2013-07-17 | Mitsubishi Electric Corporation | Decoding device and communication device |
US7475103B2 (en) * | 2005-03-17 | 2009-01-06 | Qualcomm Incorporated | Efficient check node message transform approximation for LDPC decoder |
-
2005
- 2005-10-07 KR KR1020050094585A patent/KR100804793B1/ko active IP Right Grant
-
2006
- 2006-09-19 EP EP06120895A patent/EP1777827A1/en not_active Ceased
- 2006-09-29 CN CN2006101412343A patent/CN1953336B/zh active Active
- 2006-10-04 US US11/542,110 patent/US7930620B2/en active Active
- 2006-10-05 JP JP2006273899A patent/JP4651600B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030016720A (ko) * | 2001-08-21 | 2003-03-03 | 한국전자통신연구원 | 신호대 잡음비 추정에 의한 엘디피씨 복호화 장치의 최대반복 복호수 적응 설정 장치 및 그 방법과, 이 장치를포함하는 엘디피씨 복호화 장치 및 그 방법 |
JP2003198383A (ja) | 2001-12-27 | 2003-07-11 | Mitsubishi Electric Corp | Ldpc符号用検査行列生成方法 |
KR20030095144A (ko) * | 2002-06-11 | 2003-12-18 | 삼성전자주식회사 | 고속 데이터 전송 시스템에서 순방향 오류 정정 장치 및방법 |
KR20040087066A (ko) * | 2003-04-04 | 2004-10-13 | 한국전자통신연구원 | 이동통신에서 오류정정부호의 복잡도 감소 방법 |
EP1503503A1 (en) | 2003-07-29 | 2005-02-02 | Broadcom Corporation | LDPC (low density parity check) coded modulation hybrid decoding |
KR20050065267A (ko) * | 2003-12-24 | 2005-06-29 | 한국전자통신연구원 | Ldpc 부호 부호화 및 복호화 방법, 및 ldpc패러티 검사 행렬 형성 방법. |
Also Published As
Publication number | Publication date |
---|---|
JP4651600B2 (ja) | 2011-03-16 |
CN1953336A (zh) | 2007-04-25 |
JP2007104685A (ja) | 2007-04-19 |
US20070094568A1 (en) | 2007-04-26 |
KR20070039353A (ko) | 2007-04-11 |
CN1953336B (zh) | 2011-12-28 |
US7930620B2 (en) | 2011-04-19 |
EP1777827A1 (en) | 2007-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100804793B1 (ko) | 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 | |
US7137060B2 (en) | Forward error correction apparatus and method in a high-speed data transmission system | |
KR101431162B1 (ko) | 주변 신뢰도에 따른 서열화를 이용한 메시지 전달 디코딩 방법 | |
US7395487B2 (en) | Common circuitry supporting both bit node and check node processing in LDPC (Low Density Parity Check) decoder | |
US8683303B2 (en) | Operational parameter adaptable LDPC (low density parity check) decoder | |
JP4627317B2 (ja) | 通信装置および復号方法 | |
US7409628B2 (en) | Efficient design to implement LDPC (Low Density Parity Check) decoder | |
US7587659B2 (en) | Efficient front end memory arrangement to support parallel bit node and check node processing in LDPC (Low Density Parity Check) decoders | |
US10498363B2 (en) | Low density parity check decoder using binary logarithm and decoding method thereof | |
US8880973B1 (en) | Detector-decoder interface for GF(q) iterative decoding | |
KR20080053346A (ko) | 저밀도 패리티 검사 디코더용 방법 및 장치 | |
US8601337B2 (en) | Decoding method and decoding device | |
CN107404321B (zh) | 用于纠错码解码的方法和设备 | |
KR20040101743A (ko) | 통신 시스템에서 저밀도 패리티 검사 코드의 복호 장치 및방법 | |
US7383485B2 (en) | Fast min*- or max*-circuit in LDPC (low density parity check) decoder | |
US9614548B1 (en) | Systems and methods for hybrid message passing and bit flipping decoding of LDPC codes | |
US7447985B2 (en) | Efficient design to implement min**/min**- or max**/max**- functions in LDPC (low density parity check) decoders | |
CN111034055A (zh) | 在非二进制ldpc解码器中简化的校验节点处理 | |
KR20090012189A (ko) | Ldpc 부호의 성능 개선을 위한 스케일링 기반의 개선된min-sum 반복복호알고리즘을 이용한 복호 장치 및그 방법 | |
CN113228520A (zh) | 用于对由至少两个约束节点组成的代码进行解码的迭代解码器 | |
KR20090064268A (ko) | 가변 보정값을 이용한 복호화 장치 및 그 방법 | |
US11476870B2 (en) | Variable node processing methods and devices for message-passing decoding of non-binary codes | |
JP5493602B2 (ja) | 復号化装置及び復号化方法 | |
US20210250047A1 (en) | Check node processing methods and devices with insertion sort | |
Park et al. | Selection-based Low-cost Check Node Operation for Extended Min-Sum Algorithm. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
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: 20130115 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140124 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150116 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160118 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170117 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180117 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20200120 Year of fee payment: 13 |