HK1232347A1 - 非二進制 碼的解碼 - Google Patents

非二進制 碼的解碼

Info

Publication number
HK1232347A1
HK1232347A1 HK17105733.2A HK17105733A HK1232347A1 HK 1232347 A1 HK1232347 A1 HK 1232347A1 HK 17105733 A HK17105733 A HK 17105733A HK 1232347 A1 HK1232347 A1 HK 1232347A1
Authority
HK
Hong Kong
Prior art keywords
ldpc
decoding
binary
codes
ldpc codes
Prior art date
Application number
HK17105733.2A
Other languages
English (en)
Inventor
鮑蒂隆 伊曼紐爾
阿巴西 奧薩馬
孔代-卡南西阿 勞拉
Original Assignee
Univ Bretagne Sud
Centre Nat Rech Scient
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Bretagne Sud, Centre Nat Rech Scient filed Critical Univ Bretagne Sud
Publication of HK1232347A1 publication Critical patent/HK1232347A1/zh

Links

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
    • 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/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
    • 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/1171—Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC codes

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)
HK17105733.2A 2014-01-07 2017-06-09 非二進制 碼的解碼 HK1232347A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1450086A FR3016259B1 (fr) 2014-01-07 2014-01-07 Procede de gestion d'une unite de calcul de noeud de parite, equipement et logiciel pour la mise en oeuvre du procede
PCT/EP2015/050135 WO2015104275A1 (en) 2014-01-07 2015-01-07 Decoding of non-binary ldpc codes

Publications (1)

Publication Number Publication Date
HK1232347A1 true HK1232347A1 (zh) 2018-01-05

Family

ID=51483490

Family Applications (1)

Application Number Title Priority Date Filing Date
HK17105733.2A HK1232347A1 (zh) 2014-01-07 2017-06-09 非二進制 碼的解碼

Country Status (7)

Country Link
US (1) US10361723B2 (zh)
EP (1) EP3092717B1 (zh)
KR (1) KR102274328B1 (zh)
CN (1) CN106464268B (zh)
FR (1) FR3016259B1 (zh)
HK (1) HK1232347A1 (zh)
WO (1) WO2015104275A1 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102080069B1 (ko) * 2013-09-25 2020-04-14 삼성전자주식회사 비이진 ldpc 부호를 사용하는 수신기에서 데이터를 복호하는 방법 및 장치
ES2660581T3 (es) * 2015-04-24 2018-03-23 Technische Universität Kaiserslautern Método para controlar un nodo de comprobación de un decodificador NB-LDPC y nodo de comprobación correspondiente
EP3242405B1 (en) * 2016-05-02 2024-02-21 Université de Bretagne Sud Non-binary check node processing with pre-sorted input
GB2563419B (en) * 2017-06-15 2020-04-22 Accelercomm Ltd Polar decoder, communication unit, integrated circuit and method therefor
EP3419180B1 (en) * 2017-06-19 2022-11-02 Universite De Bretagne Sud Simplified, presorted, syndrome-based, extended min-sum (ems) decoding of non-binary ldpc codes
EP3419181A1 (en) * 2017-06-19 2018-12-26 Universite De Bretagne Sud Simplified check node processing in non-binary ldpc decoder
EP3419179B1 (en) * 2017-06-19 2022-11-02 Universite De Bretagne Sud Hybrid architectures for check node processing of extended min-sum (ems) decoding of non-binary ldpc codes
US10574274B2 (en) * 2017-09-29 2020-02-25 Nyquist Semiconductor Limited Systems and methods for decoding error correcting codes
EP3591845B1 (en) * 2018-07-05 2023-08-09 Universite De Bretagne Sud Sorting device and method for elementary check node processing for message-passing decoding of non-binary codes
EP3637622A1 (en) * 2018-10-08 2020-04-15 Universite De Bretagne Sud Offset value determination in a check node processing unit for message-passing decoding of non-binary codes
CN112118013A (zh) * 2019-06-20 2020-12-22 南京大学 一种适用于多进制ldpc码的高性能、低复杂度的迭代大数逻辑译码方法
TWI731696B (zh) * 2020-05-26 2021-06-21 國立臺灣大學 基於信度傳播之極化碼解碼方法
CN113285723B (zh) * 2021-04-26 2022-09-30 武汉梦芯科技有限公司 一种ldpc译码过程中校验节点更新方法、系统及存储介质
CN113411087B (zh) * 2021-06-30 2023-05-09 展讯半导体(成都)有限公司 解码q元LDPC的方法、电路及包括其的接收机
CN115225206B (zh) * 2022-07-15 2023-11-03 山东大学 一种带有预计算的译码方法及系统
WO2024060780A1 (zh) * 2022-09-21 2024-03-28 华为技术有限公司 一种新的非二进制ldpc译码结构

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2675968B1 (fr) * 1991-04-23 1994-02-04 France Telecom Procede de decodage d'un code convolutif a maximum de vraisemblance et ponderation des decisions, et decodeur correspondant.
JP4224777B2 (ja) * 2003-05-13 2009-02-18 ソニー株式会社 復号方法および復号装置、並びにプログラム
US7174495B2 (en) * 2003-12-19 2007-02-06 Emmanuel Boutillon LDPC decoder, corresponding method, system and computer program
KR100933139B1 (ko) * 2006-02-22 2009-12-21 삼성전자주식회사 통신 시스템에서 신호 수신 장치 및 방법
CN1996764A (zh) * 2007-01-10 2007-07-11 北京航空航天大学 基于奇偶校验矩阵的ldpc码的译码方法及译码器
FR2945391A1 (fr) * 2009-05-05 2010-11-12 Univ Bretagne Sud Procede de commande d'une unite de calcul, telle qu'un noeud de parite elementaire dans un decodeur de codes ldpc non binaires, et unite de calcul correspondante
FR2950209B1 (fr) * 2009-09-14 2011-10-14 St Microelectronics Sa Procede de mise a jour elementaire d'un noeud de controle lors d'un decodage d'un bloc encode avec un code ldpc non binaire, et decodeur correspondant.
US8954820B2 (en) * 2012-02-10 2015-02-10 Stec, Inc. Reduced complexity non-binary LDPC decoding algorithm
US8918704B2 (en) * 2012-03-15 2014-12-23 David Declercq Decoding method and apparatus for non-binary, low-density, parity check codes
US9621187B2 (en) * 2012-03-28 2017-04-11 Intel Corporation Processing elementary check nodes of an iterative decoder
KR102075946B1 (ko) * 2013-12-27 2020-02-11 삼성전자주식회사 비이진 패리티 검사 부호의 복호 방법 및 장치

Also Published As

Publication number Publication date
EP3092717B1 (en) 2020-02-26
CN106464268B (zh) 2020-03-10
CN106464268A (zh) 2017-02-22
FR3016259A1 (fr) 2015-07-10
US10361723B2 (en) 2019-07-23
EP3092717A1 (en) 2016-11-16
WO2015104275A1 (en) 2015-07-16
KR20170020305A (ko) 2017-02-22
FR3016259B1 (fr) 2017-09-08
KR102274328B1 (ko) 2021-07-07
US20160336967A1 (en) 2016-11-17

Similar Documents

Publication Publication Date Title
HK1232347A1 (zh) 非二進制 碼的解碼
EP3602795A4 (en) IMPROVED QC LDPC CODES
HK1224062A1 (zh) 解碼條形碼
ZA201707389B (en) Decoding of messages
GB2539546B (en) Enhanced quick response codes
GB2525430B (en) Error-correction encoding and decoding
PT3308469T (pt) Métodos de adaptação de taxa de transmissão para códigos ldpc
EP3132412A4 (en) Time period distribution of offer codes
GB2510932B (en) An improved decoder for low-density parity-check codes
AU355988S (en) Rocking-chair
GB2533639B (en) Low density parity check decoder
GB201411503D0 (en) Galois field coding techniques
EP3571770C0 (en) LONG HIGH-THROUGHPUT LDPC CODES
GB2521019B (en) Decoding instructions that are modified by one or more other instructions
PL2899093T3 (pl) Redundancyjne przełączanie punktów detekcji
EP3180865C0 (en) FULL PARALLEL TURBO DECODING
SG10201500905QA (en) LDPC Codes For Storage System
GB2543926B (en) Repair-optimal parity code
IL251350A0 (en) Treatment of Rett syndrome
GB2544586B (en) Track-dependent decoding
EP3045216A4 (en) COUPLED BALLOON
EP3012005A4 (en) BALL
GB201417684D0 (en) Initializing I/O Devices
GB2533660B (en) Rotatable leg rest assembly
EP3162120A4 (en) Paging decoding