CN114946144A - 低密度奇偶校验码编码方法和编码器 - Google Patents

低密度奇偶校验码编码方法和编码器 Download PDF

Info

Publication number
CN114946144A
CN114946144A CN202080093341.1A CN202080093341A CN114946144A CN 114946144 A CN114946144 A CN 114946144A CN 202080093341 A CN202080093341 A CN 202080093341A CN 114946144 A CN114946144 A CN 114946144A
Authority
CN
China
Prior art keywords
matrix
data
diagonal
columns
lower triangular
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.)
Granted
Application number
CN202080093341.1A
Other languages
English (en)
Other versions
CN114946144B (zh
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.)
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 CN114946144A publication Critical patent/CN114946144A/zh
Application granted granted Critical
Publication of CN114946144B publication Critical patent/CN114946144B/zh
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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本申请实施例提供一种低密度奇偶校验码编码方法和编码器，涉及芯片技术领域，能够解决采用LDPC编码计算时延大，计算复杂度大的问题。其方法为：根据LDPC校验矩阵对第一数据进行编码，并输出编码后得到的第二数据；其中，LDPC校验矩阵包括校验位部分，校验位部分为下三角矩阵，下三角矩阵对角线上方的子矩阵为零矩阵；下三角矩阵的前M1列中位于对角线及对角线下方的子矩阵为CPM；下三角矩阵的后M2列中的位于对角线上的子矩阵为多边矩阵，且位于对角线下方的子矩阵为零矩阵。本申请实施例用于在存储应用架构的数据编码或通信架构中数据发送端的数据编码。

Description

PCT国内申请，说明书已公开。

Claims (24)

  1. PCT国内申请，权利要求书已公开。
CN202080093341.1A 2020-01-21 2020-01-21 低密度奇偶校验码编码方法和编码器 Active CN114946144B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2020/073654 WO2021146967A1 (zh) 2020-01-21 2020-01-21 低密度奇偶校验码编码方法和编码器

Publications (2)

Publication Number Publication Date
CN114946144A true CN114946144A (zh) 2022-08-26
CN114946144B CN114946144B (zh) 2023-05-12

Family

ID=76992805

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080093341.1A Active CN114946144B (zh) 2020-01-21 2020-01-21 低密度奇偶校验码编码方法和编码器

Country Status (2)

Country Link
CN (1) CN114946144B (zh)
WO (1) WO2021146967A1 (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101321043A (zh) * 2007-06-08 2008-12-10 大唐移动通信设备有限公司 低密度校验码编码的译码方法及译码装置
CN102055485A (zh) * 2010-12-24 2011-05-11 中国人民解放军理工大学 准循环低密度奇偶校验码及其修正和线性编码方法
US20140201588A1 (en) * 2013-01-16 2014-07-17 Broadcom Corporation Low density parity check (LDPC) coding in communication systems
US9473180B2 (en) * 2014-11-20 2016-10-18 Electronics And Telecommunications Research Instit Apparatus for converting frequency and RF transmitter comprising same
CN108712174A (zh) * 2017-06-27 2018-10-26 华为技术有限公司 信息处理的方法、装置和通信设备
CN109379086A (zh) * 2018-10-11 2019-02-22 西安电子科技大学 低复杂度的码率兼容的5g ldpc编码方法和编码器
CN109478896A (zh) * 2017-02-06 2019-03-15 Lg 电子株式会社 使用行正交结构的ldpc码传输方法以及用于此的设备
WO2019134655A1 (zh) * 2018-01-05 2019-07-11 中兴通讯股份有限公司 一种ldpc编码的方法、装置及数据发送的方法、装置
WO2019226064A1 (en) * 2018-05-22 2019-11-28 Huawei Technologies Co., Ltd. Type-i qc-ldpc codes with efficient encoding and good error floor characteristic
CN110677157A (zh) * 2017-06-27 2020-01-10 华为技术有限公司 信息处理的方法、装置和通信设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101445080B1 (ko) * 2008-02-12 2014-09-29 삼성전자 주식회사 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치
CN108988871A (zh) * 2017-05-31 2018-12-11 电信科学技术研究院 一种编码方法及装置、计算机存储介质

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101321043A (zh) * 2007-06-08 2008-12-10 大唐移动通信设备有限公司 低密度校验码编码的译码方法及译码装置
CN102055485A (zh) * 2010-12-24 2011-05-11 中国人民解放军理工大学 准循环低密度奇偶校验码及其修正和线性编码方法
US20140201588A1 (en) * 2013-01-16 2014-07-17 Broadcom Corporation Low density parity check (LDPC) coding in communication systems
US9473180B2 (en) * 2014-11-20 2016-10-18 Electronics And Telecommunications Research Instit Apparatus for converting frequency and RF transmitter comprising same
CN109478896A (zh) * 2017-02-06 2019-03-15 Lg 电子株式会社 使用行正交结构的ldpc码传输方法以及用于此的设备
CN108712174A (zh) * 2017-06-27 2018-10-26 华为技术有限公司 信息处理的方法、装置和通信设备
CN110677157A (zh) * 2017-06-27 2020-01-10 华为技术有限公司 信息处理的方法、装置和通信设备
WO2019134655A1 (zh) * 2018-01-05 2019-07-11 中兴通讯股份有限公司 一种ldpc编码的方法、装置及数据发送的方法、装置
WO2019226064A1 (en) * 2018-05-22 2019-11-28 Huawei Technologies Co., Ltd. Type-i qc-ldpc codes with efficient encoding and good error floor characteristic
CN109379086A (zh) * 2018-10-11 2019-02-22 西安电子科技大学 低复杂度的码率兼容的5g ldpc编码方法和编码器

Also Published As

Publication number Publication date
WO2021146967A1 (zh) 2021-07-29
CN114946144B (zh) 2023-05-12

Similar Documents

Publication Publication Date Title
KR101753498B1 (ko) 신뢰도 데이터 업데이트
US11595062B2 (en) Decompression apparatus for decompressing a compressed artificial intelligence model and control method thereof
US11424764B2 (en) Recurrent neural networks and systems for decoding encoded data
US11599773B2 (en) Neural networks and systems for decoding encoded data
US8949687B2 (en) Memory device and memory system
CN102017425B (zh) 用于执行级联纠错的方法和系统
KR102275717B1 (ko) 플래시 메모리 시스템 및 그의 동작 방법
US10691538B2 (en) Methods and apparatuses for error correction
US20140201595A1 (en) Resolving trapping sets
US9116825B2 (en) Memory controller
KR20140032524A (ko) 경 판정 디코딩 방법 및 이를 이용한 저밀도 패리티 체크 디코더
US9858994B2 (en) Memory system with MLC memory cells and partial page compression or reduction
KR20140088423A (ko) 리드-솔로몬 저밀도 패리티 검사 디코더를 포함하는 반도체 메모리 시스템 및 그것의 읽기 방법
CN114946144B (zh) 低密度奇偶校验码编码方法和编码器
CN108665940B (zh) Ecc编码电路、解码电路以及存储器控制器
US10693498B2 (en) Parity check matrix generator, operating method thereof and error correction circuit using parity check matrix generated by the same
KR20210057787A (ko) Turbo 곱 코드 디코딩 방법, 장치, 디코더 및 컴퓨터 기록 매체
CN111406282B (zh) 一种用于存储设备的存储器控制电路
US20190056988A1 (en) H matrix generating circuit, operating method thereof and error correction circuit using h matrix generated by the same
CN116662063A (zh) 一种闪存的纠错配置方法、纠错方法、系统、设备及介质
CN117555474A (zh) 用于存储设备的数据处理方法和相关设备、存储介质
CN112825052A (zh) 确定条带一致性的方法及装置
CN116263749A (zh) 存储系统和控制其的方法以及存储装置和控制其的方法
CN116707542A (zh) 一种解码方法、装置、存储介质以及电子设备
CN114546708A (zh) 一种适用统一和分布式存储纠删的方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant