CA2817467C - Method and apparatus for decoding low-density parity-check codes - Google Patents

Method and apparatus for decoding low-density parity-check codes Download PDF

Info

Publication number
CA2817467C
CA2817467C CA2817467A CA2817467A CA2817467C CA 2817467 C CA2817467 C CA 2817467C CA 2817467 A CA2817467 A CA 2817467A CA 2817467 A CA2817467 A CA 2817467A CA 2817467 C CA2817467 C CA 2817467C
Authority
CA
Canada
Prior art keywords
decoding
code word
unit
time period
computation
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CA2817467A
Other languages
English (en)
French (fr)
Other versions
CA2817467A1 (en
Inventor
Meng CAI
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CA2817467A1 publication Critical patent/CA2817467A1/en
Application granted granted Critical
Publication of CA2817467C publication Critical patent/CA2817467C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/13—Linear codes
    • 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
    • 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/1145—Pipelined decoding at code word level, e.g. multiple code words being decoded simultaneously
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353—Adaptation to the channel
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
    • H03M13/3753—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding using iteration stopping criteria

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
CA2817467A 2010-11-10 2011-06-03 Method and apparatus for decoding low-density parity-check codes Active CA2817467C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201010538671.5 2010-11-10
CN2010105386715A CN102130693B (zh) 2010-11-10 2010-11-10 一种低密度奇偶校验码的译码方法和装置
PCT/CN2011/075252 WO2011144170A1 (zh) 2010-11-10 2011-06-03 一种低密度奇偶校验码的译码方法和装置

Publications (2)

Publication Number Publication Date
CA2817467A1 CA2817467A1 (en) 2011-11-24
CA2817467C true CA2817467C (en) 2015-11-24

Family

ID=44268598

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2817467A Active CA2817467C (en) 2010-11-10 2011-06-03 Method and apparatus for decoding low-density parity-check codes

Country Status (6)

Country Link
US (1) US8756476B2 (de)
EP (1) EP2627009A4 (de)
CN (1) CN102130693B (de)
AU (1) AU2011255028B2 (de)
CA (1) CA2817467C (de)
WO (1) WO2011144170A1 (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6234770B2 (ja) * 2013-10-24 2017-11-22 ルネサスエレクトロニクス株式会社 動画像復号処理装置、動画像符号化処理装置およびその動作方法
WO2023102794A1 (en) * 2021-12-08 2023-06-15 Huawei Technologies Co., Ltd. Apparatus and method for decoding a plurality of codewords

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583500A (en) 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US7581159B2 (en) * 2004-11-23 2009-08-25 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
US8140930B1 (en) 2005-05-13 2012-03-20 Nec Corporation Encoder and decoder by LDPC coding
US7577891B2 (en) * 2005-05-27 2009-08-18 Aquantia Corporation Method and apparatus for extending decoding time in an iterative decoder using input codeword pipelining
US7934147B2 (en) * 2005-08-03 2011-04-26 Qualcomm Incorporated Turbo LDPC decoding
US7783958B1 (en) * 2005-11-03 2010-08-24 Entropic Communications, Inc. Broadband satellite system for the simultaneous reception of multiple channels using shared iterative decoder
JP5034233B2 (ja) * 2005-12-28 2012-09-26 富士通株式会社 アドレスデコーダ，記憶装置，処理装置及び記憶装置におけるアドレスデコード方法
JP2007241918A (ja) * 2006-03-13 2007-09-20 Fujitsu Ltd プロセッサ装置
KR100950661B1 (ko) * 2006-05-20 2010-04-02 삼성전자주식회사 통신 시스템에서 신호 수신 장치 및 방법
US8140948B2 (en) 2007-09-24 2012-03-20 Nec Laboratories America, Inc. Efficient low complexity high throughput LDPC decoding method and optimization
CN101442677B (zh) * 2007-11-23 2010-12-22 卓胜微电子（上海）有限公司 Dmb-t解调芯片中前向纠错解码的硬件构架及解码方法
CA2720102A1 (en) * 2008-03-31 2009-10-08 Sirius Xm Radio Inc. Efficient, programmable and scalable low density parity check decoder
US8301979B2 (en) 2008-10-07 2012-10-30 Sandisk Il Ltd. Low density parity code (LDPC) decoding for memory with multiple log likelihood ratio (LLR) decoders
US8335979B2 (en) * 2008-12-08 2012-12-18 Samsung Electronics Co., Ltd. Contention-free parallel processing multimode LDPC decoder
CN101420279B (zh) 2008-12-17 2010-08-11 航天恒星科技有限公司 用于移动多媒体广播中的高速ldpc译码器及译码方法
CN101777921B (zh) * 2010-01-28 2013-04-17 中国人民解放军国防科学技术大学 用于显式存储片上系统的结构化ldpc码译码方法及装置
CN101800559B (zh) * 2010-03-11 2013-02-27 复旦大学 一种基于tdmp的高速可配置qc-ldpc码解码器
TWI380598B (en) * 2010-05-18 2012-12-21 Univ Nat Taiwan Programmable ldpc code decoder and decoding method thereof
JP5674015B2 (ja) * 2010-10-27 2015-02-18 ソニー株式会社 復号装置および方法、並びにプログラム

Also Published As

Publication number Publication date
AU2011255028B2 (en) 2015-03-26
CN102130693B (zh) 2013-06-05
AU2011255028A1 (en) 2013-05-30
EP2627009A4 (de) 2013-11-13
WO2011144170A1 (zh) 2011-11-24
US20130246885A1 (en) 2013-09-19
CA2817467A1 (en) 2011-11-24
CN102130693A (zh) 2011-07-20
EP2627009A1 (de) 2013-08-14
US8756476B2 (en) 2014-06-17

Similar Documents

Publication Publication Date Title
CN109194337B (zh) 一种Polar码编码方法、装置
JP2022533326A (ja) データ伝送方法および装置
US20200021310A1 (en) Information processing method and apparatus, and device
KR20170097580A (ko) 폴라 코딩 장치
CN112286449B (zh) 一种rs纠删处理设备及分布式存储系统
US10121484B2 (en) Method and apparatus for decoding speech/audio bitstream
CN110048805B (zh) 低密度奇偶校验码的译码控制系统及方法、无线通信系统
CA2817467C (en) Method and apparatus for decoding low-density parity-check codes
JP4852061B2 (ja) 低密度パリティ検査（ｌｄｐｃ）デコーダに応用する演算回路
CN111404555B (zh) 一种循环移位网络控制方法、系统、存储介质、译码器
US10075186B2 (en) Trellis segment separation for low-complexity viterbi decoding of high-rate convolutional codes
CN109412748B (zh) 一种极化码编译码方法及装置
CN104052999A (zh) 平行编码系统中执行速率控制的方法及平行编码系统
CN117498948A (zh) 一种基于fpga的ldpc光通信高性能纠错系统
KR20150078866A (ko) 데이터 처리 장치 및 데이터 처리 방법
KR101296773B1 (ko) Ｌｄｐｃ 부호 복호화 장치 및 방법
CN115314121A (zh) 量子通信方法、装置及电子设备
WO2023137666A1 (zh) 数据传输方法和数据传输装置
CN109787709B (zh) 无源光网络，编解码确定方法及装置
CN116318180B (zh) 编码的构造方法、装置和非易失性计算机可读存储介质
CN116208178A (zh) 编码方法和编码器、译码方法和译码器、通信系统
CN115720094A (zh) 极化码编码方法和装置、译码方法和装置、编译码系统
CN112290956B (zh) 一种基于流水线结构的ctc编码器及编码方法
JP6661942B2 (ja) 無線通信システム
US9787331B1 (en) Decoding path selection device and method

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20130509

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-4-4-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20251021

H13 Ip right lapsed

Free format text: ST27 STATUS EVENT CODE: N-4-6-H10-H13-H100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE AND LATE FEE NOT PAID BY DEADLINE OF NOTICE

Effective date: 20260202

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: N-6-6-W10-W00-W100 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: LETTER SENT

Effective date: 20260209