JP5843733B2 - 準巡回低密度パリティ検査符号を求める方法、および準巡回低密度パリティ検査符号に基づいてデータを符号化するためのシステム - Google Patents

準巡回低密度パリティ検査符号を求める方法、および準巡回低密度パリティ検査符号に基づいてデータを符号化するためのシステム Download PDF

Info

Publication number
JP5843733B2
JP5843733B2 JP2012198018A JP2012198018A JP5843733B2 JP 5843733 B2 JP5843733 B2 JP 5843733B2 JP 2012198018 A JP2012198018 A JP 2012198018A JP 2012198018 A JP2012198018 A JP 2012198018A JP 5843733 B2 JP5843733 B2 JP 5843733B2
Authority
JP
Japan
Prior art keywords
matrix
ldpc code
hqc
parity check
code
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
JP2012198018A
Other languages
English (en)
Japanese (ja)
Other versions
JP2013081161A (ja
JP2013081161A5 (enExample
Inventor
ジョナサン・イェディディア
スターク・ドレーパー
イーゲ・ワン
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of JP2013081161A publication Critical patent/JP2013081161A/ja
Publication of JP2013081161A5 publication Critical patent/JP2013081161A5/ja
Application granted granted Critical
Publication of JP5843733B2 publication Critical patent/JP5843733B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/1154—Low-density parity-check convolutional codes [LDPC-CC]
    • 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/033—Theoretical methods to calculate these checking codes
    • H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • 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/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6527—IEEE 802.11 [WLAN]
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6544—IEEE 802.16 (WIMAX and broadband wireless access)

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
JP2012198018A 2011-09-30 2012-09-10 準巡回低密度パリティ検査符号を求める方法、および準巡回低密度パリティ検査符号に基づいてデータを符号化するためのシステム Active JP5843733B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/251,143 US8499218B2 (en) 2011-09-30 2011-09-30 System and method for determining quasi-cyclic low-density parity-check codes having high girth
US13/251,143 2011-09-30

Publications (3)

Publication Number Publication Date
JP2013081161A JP2013081161A (ja) 2013-05-02
JP2013081161A5 JP2013081161A5 (enExample) 2015-07-23
JP5843733B2 true JP5843733B2 (ja) 2016-01-13

Family

ID=47993839

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012198018A Active JP5843733B2 (ja) 2011-09-30 2012-09-10 準巡回低密度パリティ検査符号を求める方法、および準巡回低密度パリティ検査符号に基づいてデータを符号化するためのシステム

Country Status (2)

Country Link
US (1) US8499218B2 (enExample)
JP (1) JP5843733B2 (enExample)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5696068B2 (ja) * 2012-02-23 2015-04-08 株式会社東芝 符号化装置及び通信装置
RU2012141880A (ru) * 2012-10-01 2014-04-10 ЭлЭсАй Корпорейшн Эффективный способ построения кода с низкой плотностью контроля четности путем сравнения событий ошибок с использованием способа на основе голосования
US10193570B2 (en) 2013-12-03 2019-01-29 Samsung Electronics Co., Ltd Method of and apparatus for generating spatially-coupled low-density parity-check code
EP2890016A1 (en) * 2013-12-30 2015-07-01 Alcatel Lucent Ldpc encoder and decoder
FR3027756B1 (fr) * 2014-10-24 2017-11-10 Thales Sa Procede et systeme de traitement de donnees dans un systeme de telecommunications pour une adaptation dynamique a la quantite de donnees a transmettre
CN104639177A (zh) * 2015-01-30 2015-05-20 华南理工大学 一种优化短环的qc-ldpc码构造方法
US9722633B2 (en) * 2015-02-11 2017-08-01 Mitsubishi Electric Research Laboratories, Inc. Method and system for reliable data communications with adaptive multi-dimensional modulations for variable-iteration decoding
FR3032571B1 (fr) * 2015-02-11 2017-03-10 Commissariat Energie Atomique Methode de decodage iteratif de sequences lfsr a faible probabilite de fausse alarme
US9584158B2 (en) * 2015-07-24 2017-02-28 Tidal Systems, Inc. Unified H-encoder for a class of multi-rate LDPC codes
CN107534511B (zh) * 2015-11-17 2020-04-28 华为技术有限公司 低密度奇偶校验码的译码方法和译码器
WO2017091018A1 (en) * 2015-11-24 2017-06-01 Samsung Electronics Co., Ltd. Method and apparatus for channel encoding/decoding in a communication or broadcasting system
KR20170060562A (ko) * 2015-11-24 2017-06-01 삼성전자주식회사 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
US10241851B2 (en) * 2016-01-11 2019-03-26 Micron Technology, Inc. Estimation of error correcting performance of low-density parity-check (LDPC) codes
CN106226821B (zh) * 2016-07-25 2018-07-27 南方科技大学 一种人体活动检测方法、装置和传感器
EP3533145B1 (en) * 2016-11-21 2022-04-06 Huawei Technologies Co., Ltd. Generation of spatially-coupled quasi-cyclic ldpc codes
CN106656210B (zh) * 2017-01-03 2020-06-19 重庆邮电大学 一种基于完备循环差集的可快速编码的type-II QC-LDPC码构造方法
CN109120374B (zh) * 2017-06-26 2022-11-18 中兴通讯股份有限公司 准循环低密度奇偶校验编码设计方法及装置
KR102395537B1 (ko) * 2017-08-18 2022-05-10 에스케이하이닉스 주식회사 H 행렬 생성 회로, 그것의 동작 방법 및 그것에 의해 생성된 h 행렬을 사용하는 에러 정정 회로
WO2020264401A1 (en) * 2019-06-28 2020-12-30 Arizona Board Of Regents On Behalf Of The University Of Arizona Fpga-based rate-adaptive spatially-coupled ldpc codes for optical communications
KR102711978B1 (ko) * 2022-05-13 2024-09-27 전남대학교산학협력단 저밀도 패리티 검사 부호의 설계 및 부호화 방법 및 장치
CN119696594B (zh) * 2023-09-25 2025-12-05 南京大学 一种构造具有低错误平底qc-ldpc码的方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8132072B2 (en) * 2006-01-06 2012-03-06 Qualcomm Incorporated System and method for providing H-ARQ rate compatible codes for high throughput applications
US8103931B2 (en) * 2008-08-27 2012-01-24 Mitsubishi Electric Research Laboratories, Inc. Method for constructing large-girth quasi-cyclic low-density parity-check codes
CN101686061A (zh) * 2008-09-27 2010-03-31 松下电器产业株式会社 构造低密度奇偶校验码的方法及发送/接收装置和系统
US8572463B2 (en) * 2010-02-01 2013-10-29 Sk Hynix Memory Solutions Inc. Quasi-cyclic LDPC encoding and decoding for non-integer multiples of circulant size

Also Published As

Publication number Publication date
US20130086456A1 (en) 2013-04-04
JP2013081161A (ja) 2013-05-02
US8499218B2 (en) 2013-07-30

Similar Documents

Publication Publication Date Title
JP5843733B2 (ja) 準巡回低密度パリティ検査符号を求める方法、および準巡回低密度パリティ検査符号に基づいてデータを符号化するためのシステム
JP5752317B2 (ja) 準巡回低密度パリティ検査符号を求める方法、及び準巡回低密度パリティ検査符号に基づいてデータを符号化するシステム
JP5116735B2 (ja) 符号を構成する方法
CN101662290B (zh) 生成准循环ldpc码及编码的方法与装置
TWI415396B (zh) 適用於根據里德-索羅門碼建立之低密度同位檢查碼的解碼器及解碼方法
CN110114978B (zh) 高效可解码qc-ldpc码
JP2010532129A (ja) パリティ検査行列の生成
CN101094000B (zh) 一种基于peg算法的时不变ldpcc码的构造方法及其编译码器
CN110024294A (zh) 空间耦合准循环ldpc码的生成
Esfahanizadeh et al. A novel combinatorial framework to construct spatially-coupled codes: Minimum overlap partitioning
CN101207386A (zh) 一种二进制低密度奇偶校验码的构造方法
CN115664899A (zh) 一种基于图神经网络的信道解码方法及系统
Chen et al. Cyclic and convolutional codes with locality
CN103199877A (zh) 一种结构化ldpc卷积码构造编码方法
Chen et al. Construction of low-density parity-check convolutional codes through progressive edge-growth
Zhang et al. Tail-biting globally-coupled LDPC codes
JP2007166605A (ja) パリティ検査行列、パリティ検査行列の生成方法、エンコーディング方法及びエラー訂正装置
Zhao et al. Energy Barrier of Hypergraph Product Codes
JP5542634B2 (ja) 最短経路演算装置、最短経路演算方法及び検査行列生成方法
Yang et al. Spatially-coupled QDLPC codes
Yang et al. Spatially-Coupled QLDPC Codes
Bhattacharyya et al. Decoding Quantum LDPC Codes using Collaborative Check Node Removal
Raveendran Trapping Sets of Iterative Decoders for Quantum and Classical Low-Density Parity-Check Codes
CN119696594B (zh) 一种构造具有低错误平底qc-ldpc码的方法
Koukoulekidis et al. Small Quantum Codes from Algebraic Extensions of Generalized Bicycle Codes

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150605

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150605

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20150605

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20150623

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150804

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150917

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151020

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151117

R150 Certificate of patent or registration of utility model

Ref document number: 5843733

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250