KR20060044395A - 저밀도 패리티검사부호화방식에 따라서 실현되는 복호장치및 전처리장치 - Google Patents
저밀도 패리티검사부호화방식에 따라서 실현되는 복호장치및 전처리장치 Download PDFInfo
- Publication number
- KR20060044395A KR20060044395A KR1020050022645A KR20050022645A KR20060044395A KR 20060044395 A KR20060044395 A KR 20060044395A KR 1020050022645 A KR1020050022645 A KR 1020050022645A KR 20050022645 A KR20050022645 A KR 20050022645A KR 20060044395 A KR20060044395 A KR 20060044395A
- Authority
- KR
- South Korea
- Prior art keywords
- signal
- value
- unit
- minimum value
- likelihood
- 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
- 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
- H03M13/1122—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 storing only the first and second minimum values per check node
-
- C—CHEMISTRY; METALLURGY
- C25—ELECTROLYTIC OR ELECTROPHORETIC PROCESSES; APPARATUS THEREFOR
- C25B—ELECTROLYTIC OR ELECTROPHORETIC PROCESSES FOR THE PRODUCTION OF COMPOUNDS OR NON-METALS; APPARATUS THEREFOR
- C25B15/00—Operating or servicing cells
- C25B15/08—Supplying or removing reactants or electrolytes; Regeneration of electrolytes
-
- C—CHEMISTRY; METALLURGY
- C25—ELECTROLYTIC OR ELECTROPHORETIC PROCESSES; APPARATUS THEREFOR
- C25B—ELECTROLYTIC OR ELECTROPHORETIC PROCESSES FOR THE PRODUCTION OF COMPOUNDS OR NON-METALS; APPARATUS THEREFOR
- C25B1/00—Electrolytic production of inorganic compounds or non-metals
- C25B1/01—Products
- C25B1/02—Hydrogen or oxygen
- C25B1/04—Hydrogen or oxygen by electrolysis of water
-
- C—CHEMISTRY; METALLURGY
- C25—ELECTROLYTIC OR ELECTROPHORETIC PROCESSES; APPARATUS THEREFOR
- C25B—ELECTROLYTIC OR ELECTROPHORETIC PROCESSES FOR THE PRODUCTION OF COMPOUNDS OR NON-METALS; APPARATUS THEREFOR
- C25B9/00—Cells or assemblies of cells; Constructional parts of cells; Assemblies of constructional parts, e.g. electrode-diaphragm assemblies; Process-related cell features
- C25B9/17—Cells comprising dimensionally-stable non-movable electrodes; Assemblies of constructional parts thereof
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02E60/30—Hydrogen technology
- Y02E60/36—Hydrogen production from non-carbon containing sources, e.g. by water electrolysis
Landscapes
- Engineering & Computer Science (AREA)
- Chemical & Material Sciences (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Electrochemistry (AREA)
- Chemical Kinetics & Catalysis (AREA)
- Materials Engineering (AREA)
- Metallurgy (AREA)
- Organic Chemistry (AREA)
- Inorganic Chemistry (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
Claims (9)
- 소정수의 신호단위로 복호를 실시하는 복호장치로서,1단위 내의 상기 소정수의 신호에 대해서, 우도(尤度)가 가장 낮은 제 1의 신호와 상기 제 1의 신호의 다음에 우도가 낮은 제 2의 신호를 추출해서 기억하는 우도기억수단,상기 1단위의 신호 각각에 대해서, 상기 1단위 내에서 자신을 제외하고 최소 우도의 신호가 선택되도록 상기 제 1 및 제 2의 신호의 한 쪽을 선택해서 출력하는 선택수단, 및상기 선택수단에 의해 선택된 신호와 상기 1단위 내의 신호의 부호로부터 새로운 신호를 생성하여 상기 1단위의 신호의 추정신호계열을 생성하는 수신신호추정수단을 구비하는 것을 특징으로 하는 복호장치.
- 제1 항에 있어서,상기 선택수단은,상기 제 1 및 제 2의 신호와 상기 1단위 내의 신호 각각을 비교하고, 주어진 신호가 상기 제 1의 신호와 동일한 우도일 경우에는 상기 제 2의 신호를 선택하고, 그 이외의 경우에는 상기 제 1의 신호를 선택해서 출력하는 것을 특징으로 하는 복호장치.
- 제1 항에 있어서,상기 선택수단은,상기 제 1의 신호의 상기 1단위 내의 위치를 기억하는 위치정보기억수단과,상기 1단위 내의 신호 각각의 위치정보와 상기 위치정보기억수단에 기억된 위치정보와의 비교 결과에 따라서 상기 제 1 및 제 2의 신호의 한 쪽을 선택하는 신호선택수단을 구비하는 것을 특징으로 하는 복호장치.
- 제1 항에 있어서,상기 신호는, 부호부의 값을 가지고, 그 절대치를 우도로서상기 우도기억수단이, 상기 제 1 및 제 2의 신호를 기억하는 것을 특징으로 하는 복호장치.
- 제1 항에 있어서,입력신호의 대수우도비를 산출하여 상기 1단위의 각 신호를 생성해서 상기우도기억수단에 주는 수단을 부가해서 구비하는 것을 특징으로 하는 복호장치.
- 제1 항에 있어서,상기 우도기억수단은,제 1의 기억수단과,상기 1단위의 신호를 순차적으로 입력하고, 상기 제 1의 기억수단의 기억치 와 입력신호를 비교하여, 우도가 작은 쪽을 상기 제 1의 기억수단에 저장하고, 또한 우도가 크다고 판정된 신호를 다음단계로 전송하는 제 1의 비교수단과,제 2의 기억수단과,상기 제 1의 비교수단으로부터 전송된 신호와 상기 제 2의 기억수단의 기억치를 비교하고, 우도가 작은 쪽을 상기 제 2의 기억수단에 저장하는 제 2의 비교수단을 구비하는 것을 특징으로 하는 복호장치.
- 제6 항에 있어서,상기 제 1의 기억수단에 저장되는 신호치의 상기 1단위 내의 위치를 표시하는 정보를 저장하는 위치정보저장수단을 부가해서 구비하는 것을 특징으로 하는 복호장치.
- 제1 항에 있어서,상기 1단위의 신호로부터, 검사행렬의 제 1의 방향에 있어서 "1"을 캐리하는 위치에 대응하는 위치에 대응하는 신호를 추출해서 상기 우도기억수단에 전송하는 추출수단을 부가해서 구비하는 것을 특징으로 하는 복호장치.
- 패리티검사행렬의 제 1의 방향으로 정렬하는 요소를 이용해서 입력신호의 추정치를 산출하는 처리의 전처리를 실행하는 전처리장치로서,상기 입력신호의 1처리의 단위의 신호를 입력하고, 절대치가 작은 쪽으로부 터 2개의 신호를 추출해서 기억하는 기억수단과,상기 1처리단위 내의 신호에 대해서, 상기 기억수단에 기억된 값과의 비교에 의거해서 상기 1처리단위의 신호에 있어서 자신을 제외한 신호 중으로부터 절대치가 가장 작은 신호가 선택되도록 상기 기억수단에 기억된 2개의 신호 중 한 쪽을 선택해서 출력하는 최소치검출수단을 구비하고, 상기 최소치검출수단의 출력치에 따라서 상기 1처리단위의 신호의 상기 검사행렬의 제 1의 방향으로 정렬하는 요소에 의거하는 처리가 실행되는 것을 특징으로 하는 전처리장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004082768A JP3891186B2 (ja) | 2004-03-22 | 2004-03-22 | 復号装置および前処理装置 |
JPJP-P-2004-00082768 | 2004-03-22 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060044395A true KR20060044395A (ko) | 2006-05-16 |
KR101129942B1 KR101129942B1 (ko) | 2012-04-24 |
Family
ID=34987799
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050022645A KR101129942B1 (ko) | 2004-03-22 | 2005-03-18 | 저밀도 패리티검사부호화방식에 따라서 실현되는 복호장치및 전처리장치 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7603607B2 (ko) |
JP (1) | JP3891186B2 (ko) |
KR (1) | KR101129942B1 (ko) |
CN (1) | CN100527637C (ko) |
CA (1) | CA2499177A1 (ko) |
TW (1) | TWI335144B (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100938068B1 (ko) * | 2007-01-30 | 2010-01-21 | 삼성전자주식회사 | 통신 시스템에서 신호 수신 장치 및 방법 |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI291290B (en) * | 2005-04-21 | 2007-12-11 | Univ Nat Chiao Tung | Method for updating check-node of low-density parity-check (LDPC) codes decoder and device using the same |
JP4622654B2 (ja) * | 2005-04-25 | 2011-02-02 | ソニー株式会社 | 復号装置および復号方法 |
JP2006340016A (ja) * | 2005-06-01 | 2006-12-14 | Toshiba Microelectronics Corp | 誤り訂正符号復号装置及びそれを用いた復号方法 |
US8006161B2 (en) | 2005-10-26 | 2011-08-23 | Samsung Electronics Co., Ltd | Apparatus and method for receiving signal in a communication system using a low density parity check code |
US7797613B1 (en) * | 2006-02-22 | 2010-09-14 | Aquantia Corporation | Digital implementation of an enhanced minsum algorithm for error correction in data communications |
JP4739086B2 (ja) * | 2006-04-05 | 2011-08-03 | 三菱電機株式会社 | 誤り訂正復号装置および誤り訂正復号方法 |
CN101432970B (zh) | 2006-04-28 | 2012-11-14 | 英特尔公司 | 使用最小和原理的低密度奇偶校验码的多阈消息传递解码 |
FR2904499B1 (fr) * | 2006-07-27 | 2009-01-09 | Commissariat Energie Atomique | Procede de decodage a passage de messages avec ordonnancement selon une fiabilite de voisinage. |
US20080263123A1 (en) * | 2007-04-23 | 2008-10-23 | Paul Penzes | Method and system for determining a minimum number and a penultimate minimum number in a set of numbers |
US8418023B2 (en) | 2007-05-01 | 2013-04-09 | The Texas A&M University System | Low density parity check decoder for irregular LDPC codes |
US8234320B1 (en) * | 2007-10-25 | 2012-07-31 | Marvell International Ltd. | Bitwise comparator for selecting two smallest numbers from a set of numbers |
JP4645640B2 (ja) * | 2007-11-30 | 2011-03-09 | 住友電気工業株式会社 | 復号器、受信装置及び符号化データの復号方法 |
ATE498950T1 (de) * | 2007-12-14 | 2011-03-15 | Sony Corp | Strahlensteueralgorithmus für nlos- drahtlossysteme mit vordefinierten parametern |
US8156409B2 (en) * | 2008-02-29 | 2012-04-10 | Seagate Technology Llc | Selectively applied hybrid min-sum approximation for constraint node updates of LDPC decoders |
EP2223431A4 (en) * | 2008-08-15 | 2010-09-01 | Lsi Corp | DECODING LIST OF CODED WORDS CLOSE IN RAM MEMORY |
US20100169735A1 (en) * | 2008-12-31 | 2010-07-01 | Texas Instruments Incorporated | Low density parity check code row update instruction |
JP5434454B2 (ja) * | 2009-10-08 | 2014-03-05 | 富士通株式会社 | 復号化装置 |
JP5523064B2 (ja) * | 2009-11-13 | 2014-06-18 | 三菱電機株式会社 | 復号装置及び方法 |
JP5148586B2 (ja) * | 2009-12-01 | 2013-02-20 | 株式会社東芝 | 復号装置および復号方法 |
EP2682860A3 (en) * | 2010-07-29 | 2014-10-08 | Nxp B.V. | Partial averaging circuit and method |
JP2012080283A (ja) * | 2010-09-30 | 2012-04-19 | Jvc Kenwood Corp | 復号装置および復号方法 |
JP5370337B2 (ja) * | 2010-10-29 | 2013-12-18 | 株式会社Jvcケンウッド | 復号装置および復号方法 |
CN103092812A (zh) * | 2011-11-04 | 2013-05-08 | Nxp股份有限公司 | 分类电路和方法 |
US8930790B1 (en) * | 2013-09-13 | 2015-01-06 | U-Blox Ag | Method and apparatus for identifying selected values from among a set of values |
JP5971670B2 (ja) * | 2013-12-09 | 2016-08-17 | 三菱電機株式会社 | 誤り訂正復号装置 |
JP2015169949A (ja) * | 2014-03-04 | 2015-09-28 | 株式会社東芝 | 無線通信装置 |
US9935654B2 (en) * | 2015-02-06 | 2018-04-03 | Alcatel-Lucent Usa Inc. | Low power low-density parity-check decoding |
US9590657B2 (en) | 2015-02-06 | 2017-03-07 | Alcatel-Lucent Usa Inc. | Low power low-density parity-check decoding |
JP6511284B2 (ja) * | 2015-02-13 | 2019-05-15 | パナソニック株式会社 | 最小値選択回路、復号器及び最小値選択方法 |
US10419026B2 (en) | 2017-11-27 | 2019-09-17 | Goke Us Research Laboratory | Method and apparatus for efficient data decoding |
US10476524B2 (en) * | 2017-11-27 | 2019-11-12 | Goke Us Research Laboratory | Method and apparatus for efficient data decoding |
WO2019126595A1 (en) * | 2017-12-20 | 2019-06-27 | Goke Us Research Laboratory | Method and apparatus for efficient data decoding |
CN111464190B (zh) * | 2020-05-14 | 2023-01-13 | 中国科学院微电子研究所 | Ldpc码与crc结合的交换校验译码方法及装置 |
TWI774417B (zh) * | 2021-06-11 | 2022-08-11 | 瑞昱半導體股份有限公司 | 基於權重調整演算法參數的解碼方法與解碼系統 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6421804B1 (en) * | 1999-12-20 | 2002-07-16 | Agere Systems Guardian Corp. | Generating reliability values for iterative decoding of block codes |
US20020026615A1 (en) * | 2000-04-04 | 2002-02-28 | Hewitt Eric John | Enhanced turbo product code decorder system |
KR100748501B1 (ko) * | 2001-06-15 | 2007-08-13 | 엘지전자 주식회사 | 부분 보정을 이용한 그래프 디코딩 방법 |
AU2003278536A1 (en) | 2002-11-27 | 2004-06-18 | Koninklijke Philips Electronics N.V. | Running minimum message passing ldpc decoding |
JP4062435B2 (ja) | 2002-12-03 | 2008-03-19 | 日本電気株式会社 | 誤り訂正符号復号装置 |
-
2004
- 2004-03-22 JP JP2004082768A patent/JP3891186B2/ja not_active Expired - Fee Related
-
2005
- 2005-03-01 CA CA002499177A patent/CA2499177A1/en not_active Abandoned
- 2005-03-16 US US11/080,408 patent/US7603607B2/en not_active Expired - Fee Related
- 2005-03-18 KR KR1020050022645A patent/KR101129942B1/ko active IP Right Grant
- 2005-03-21 TW TW094108540A patent/TWI335144B/zh not_active IP Right Cessation
- 2005-03-22 CN CNB2005100548943A patent/CN100527637C/zh not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100938068B1 (ko) * | 2007-01-30 | 2010-01-21 | 삼성전자주식회사 | 통신 시스템에서 신호 수신 장치 및 방법 |
US8259591B2 (en) | 2007-01-30 | 2012-09-04 | Samsung Electronics Co., Ltd. | Apparatus and method for receiving signal in a communication system |
Also Published As
Publication number | Publication date |
---|---|
CA2499177A1 (en) | 2005-09-22 |
US20050210366A1 (en) | 2005-09-22 |
TW200612671A (en) | 2006-04-16 |
US7603607B2 (en) | 2009-10-13 |
KR101129942B1 (ko) | 2012-04-24 |
CN100527637C (zh) | 2009-08-12 |
CN1674446A (zh) | 2005-09-28 |
JP3891186B2 (ja) | 2007-03-14 |
TWI335144B (en) | 2010-12-21 |
JP2005269535A (ja) | 2005-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101129942B1 (ko) | 저밀도 패리티검사부호화방식에 따라서 실현되는 복호장치및 전처리장치 | |
KR101093313B1 (ko) | 패리티 검사 디코더들에서 사용하기 위한 노드 처리기들 | |
JP2014027704A (ja) | 複数のチェックノード・アルゴリズムを用いる誤り訂正デコーダ | |
EP2479897A2 (en) | Decoding device and decoding method | |
US8572453B2 (en) | Error correcting decoding apparatus for decoding low-density parity-check codes | |
RU2391774C2 (ru) | Устройство декодирования и устройство приема | |
US8601337B2 (en) | Decoding method and decoding device | |
CN112953554B (zh) | 一种基于分层置信度传播的ldpc译码方法、系统和介质 | |
CN111164897A (zh) | 广义低密度奇偶校验码 | |
JP4645640B2 (ja) | 復号器、受信装置及び符号化データの復号方法 | |
JP2007323515A (ja) | 比較装置および復号装置 | |
JP2008141668A (ja) | 光受信装置 | |
CN101895375A (zh) | 低密度校验码的译码系统 | |
JP4341646B2 (ja) | 復号装置 | |
JP4973647B2 (ja) | 誤り訂正符号の復号評価装置 | |
KR20070084951A (ko) | 통신 시스템에서 신호 수신 장치 및 방법 | |
JP2011160491A (ja) | 復号器 | |
JP4766013B2 (ja) | 復号器、受信装置及び符号化データの復号方法 | |
JP2010130342A (ja) | 復号器 | |
JP4728381B2 (ja) | 復号装置 | |
KR20080020819A (ko) | 저밀도 패리티 검사 코드의 복호장치 | |
US8108334B2 (en) | Search circuit in decoding unit of low-density parity-check codes and method thereof | |
JP2009152829A (ja) | 復号装置 | |
JP2011139544A (ja) | 復号装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
AMND | Amendment | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20150224 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20160219 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20170221 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20180302 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20190305 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20200302 Year of fee payment: 9 |