KR101129942B1 - 저밀도 패리티검사부호화방식에 따라서 실현되는 복호장치및 전처리장치 - Google Patents
저밀도 패리티검사부호화방식에 따라서 실현되는 복호장치및 전처리장치 Download PDFInfo
- Publication number
- KR101129942B1 KR101129942B1 KR1020050022645A KR20050022645A KR101129942B1 KR 101129942 B1 KR101129942 B1 KR 101129942B1 KR 1020050022645 A KR1020050022645 A KR 1020050022645A KR 20050022645 A KR20050022645 A KR 20050022645A KR 101129942 B1 KR101129942 B1 KR 101129942B1
- Authority
- KR
- South Korea
- Prior art keywords
- signal
- value
- minimum value
- likelihood
- storage means
- Prior art date
Links
Images
Classifications
-
- 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
-
- 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
- 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)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Electrochemistry (AREA)
- Organic Chemistry (AREA)
- Metallurgy (AREA)
- Materials Engineering (AREA)
- Chemical Kinetics & Catalysis (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블록 단위 내의 일련의 신호에 있어서의 위치에 대한 위치정보를 기억하는 위치정보기억수단과, 상기 1블록단위 내의 각 신호의 위치정보와 상기 위치정보기억수단에 기억된 상기 위치정보와의 비교결과에 따라서 상기 제1 및 제2의 신호의 한쪽을 선택해서 각 상기 자신 이외의 최소우도신호를 선택하는 신호선택수단을 포함하는 것을 특징으로 하는 복호장치.
- 삭제
- 삭제
- 제1 항에 있어서,상기 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처리의 단위의 신호를 입력하고, 절대치가 작은 쪽으로부터 제1 및 제2의 2개의 신호를 추출해서, 상기 추출한 신호를 상기 제1의 신호의 상기 1처리단위 내의 위치를 나타내는 위치정보와 함께 기억하는 기억수단과,상기 1처리단위 내의 각 신호에 대해서, 상기 기억수단에 기억된 위치정보와 각 신호의 상기 1처리단위 내의 위치를 나타내는 위치정보와의 비교에 의거해서 상기 1처리단위의 상기 각 신호에 있어서 자신을 제외한 신호 중으로부터 절대치가 가장 작은 신호가 선택되도록 상기 기억수단에 기억된 2개의 신호 중 한 쪽을 선택해서 출력하는 최소치검출수단을 구비하고, 상기 최소치검출수단의 출력치에 따라서, 상기 1처리단위의 신호에 대해서 상기 검사행렬의 제 1의 방향으로 정렬하는 요소에 의거하는 처리가 실행되는 것을 특징으로 하는 전처리장치.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JPJP-P-2004-00082768 | 2004-03-22 | ||
JP2004082768A JP3891186B2 (ja) | 2004-03-22 | 2004-03-22 | 復号装置および前処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060044395A KR20060044395A (ko) | 2006-05-16 |
KR101129942B1 true 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) |
Families Citing this family (35)
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 | 誤り訂正符号復号装置及びそれを用いた復号方法 |
KR101021465B1 (ko) | 2005-10-26 | 2011-03-15 | 삼성전자주식회사 | 저밀도 패리티 검사 코드를 사용하는 통신 시스템에서 신호수신 장치 및 방법 |
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. |
KR100938068B1 (ko) * | 2007-01-30 | 2010-01-21 | 삼성전자주식회사 | 통신 시스템에서 신호 수신 장치 및 방법 |
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 |
US8359522B2 (en) | 2007-05-01 | 2013-01-22 | Texas A&M University System | Low density parity check decoder for regular 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 | 住友電気工業株式会社 | 復号器、受信装置及び符号化データの復号方法 |
DE602007012565D1 (de) * | 2007-12-14 | 2011-03-31 | 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 |
EP2181504A4 (en) * | 2008-08-15 | 2010-07-28 | Lsi Corp | DECODING LIST OF CODED WORDS CLOSE IN A ROM 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 |
WO2015087643A1 (ja) * | 2013-12-09 | 2015-06-18 | 三菱電機株式会社 | 誤り訂正復号装置 |
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 | パナソニック株式会社 | 最小値選択回路、復号器及び最小値選択方法 |
US10476524B2 (en) * | 2017-11-27 | 2019-11-12 | Goke Us Research Laboratory | Method and apparatus for efficient data decoding |
US10419026B2 (en) * | 2017-11-27 | 2019-09-17 | 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 | 瑞昱半導體股份有限公司 | 基於權重調整演算法參數的解碼方法與解碼系統 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020095749A (ko) * | 2001-06-15 | 2002-12-28 | 엘지전자 주식회사 | 부분 보정을 이용한 그래프 디코딩 방법 |
Family Cites Families (4)
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 |
WO2001076079A2 (en) * | 2000-04-04 | 2001-10-11 | Comtech Telecommunication Corp. | Enhanced turbo product code decoder system |
JP2006508577A (ja) | 2002-11-27 | 2006-03-09 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ランニングミニマム・メッセージパッシングldpc復号化 |
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
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020095749A (ko) * | 2001-06-15 | 2002-12-28 | 엘지전자 주식회사 | 부분 보정을 이용한 그래프 디코딩 방법 |
Non-Patent Citations (2)
Title |
---|
Farhad Zarkeshvari et al. "On Implementation of Min-Sum Algorithm for Decoding Low-Density Parity-Check(LDPC) Codes," '02 IEEE GLOBECOM, Vol. 2, pp. 1349-1353, 17-21 Nov. 2002. * |
Farhad Zarkeshvari et al. "On Implementation of Min-Sum Algorithm for Decoding Low-Density Parity-Check(LDPC) Codes," '02 IEEE GLOBECOM, Vol. 2, pp. 1349-1353, 17-21 Nov. 2002.* |
Also Published As
Publication number | Publication date |
---|---|
KR20060044395A (ko) | 2006-05-16 |
TWI335144B (en) | 2010-12-21 |
TW200612671A (en) | 2006-04-16 |
CN1674446A (zh) | 2005-09-28 |
JP2005269535A (ja) | 2005-09-29 |
US7603607B2 (en) | 2009-10-13 |
US20050210366A1 (en) | 2005-09-22 |
CN100527637C (zh) | 2009-08-12 |
CA2499177A1 (en) | 2005-09-22 |
JP3891186B2 (ja) | 2007-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101129942B1 (ko) | 저밀도 패리티검사부호화방식에 따라서 실현되는 복호장치및 전처리장치 | |
KR101093313B1 (ko) | 패리티 검사 디코더들에서 사용하기 위한 노드 처리기들 | |
JP3923618B2 (ja) | 誤り訂正符号を有する情報ビットの変換方法およびこの方法を実行する符号化器と復号化器 | |
JP2014027704A (ja) | 複数のチェックノード・アルゴリズムを用いる誤り訂正デコーダ | |
EP2479897A2 (en) | Decoding device and decoding method | |
US8572453B2 (en) | Error correcting decoding apparatus for decoding low-density parity-check codes | |
RU2391774C2 (ru) | Устройство декодирования и устройство приема | |
US20100325514A1 (en) | Decoding method and decoding device | |
JP2007306495A (ja) | 復号装置および復号プログラム | |
CN111164897B (zh) | 广义低密度奇偶校验码 | |
JP4645640B2 (ja) | 復号器、受信装置及び符号化データの復号方法 | |
JP2007323515A (ja) | 比較装置および復号装置 | |
CN101895375A (zh) | 低密度校验码的译码系统 | |
JP4341646B2 (ja) | 復号装置 | |
JP4973647B2 (ja) | 誤り訂正符号の復号評価装置 | |
KR20070084951A (ko) | 통신 시스템에서 신호 수신 장치 및 방법 | |
JP2011160491A (ja) | 復号器 | |
JP4755238B2 (ja) | 復号器 | |
JP4766013B2 (ja) | 復号器、受信装置及び符号化データの復号方法 | |
US20230004852A1 (en) | Conversion method, conversion device, reception device, and transmission device | |
JP4728381B2 (ja) | 復号装置 | |
Rajagopal et al. | FPGA IMPLEMENTATION OF SSPA DECODER | |
KR20080020819A (ko) | 저밀도 패리티 검사 코드의 복호장치 | |
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 |