CN116615718A - 可编程纠错码编码和解码逻辑 - Google Patents

可编程纠错码编码和解码逻辑 Download PDF

Info

Publication number
CN116615718A
CN116615718A CN202180083119.8A CN202180083119A CN116615718A CN 116615718 A CN116615718 A CN 116615718A CN 202180083119 A CN202180083119 A CN 202180083119A CN 116615718 A CN116615718 A CN 116615718A
Authority
CN
China
Prior art keywords
codeword
ecc
data
bits
matrix
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.)
Pending
Application number
CN202180083119.8A
Other languages
English (en)
Chinese (zh)
Inventor
罗丝·V·拉费特拉
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.)
Advanced Micro Devices Inc
Original Assignee
Advanced Micro Devices Inc
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 Advanced Micro Devices Inc filed Critical Advanced Micro Devices Inc
Publication of CN116615718A publication Critical patent/CN116615718A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1012—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6513—Support of multiple code types, e.g. unified decoder for LDPC and turbo 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/65—Purpose and implementation aspects
    • H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • 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/6575—Implementations based on combinatorial logic, e.g. Boolean circuits

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Detection And Correction Of Errors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Error Detection And Correction (AREA)
CN202180083119.8A 2020-12-09 2021-12-07 可编程纠错码编码和解码逻辑 Pending CN116615718A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US17/116,952 2020-12-09
US17/116,952 US11734114B2 (en) 2020-12-09 2020-12-09 Programmable error correction code encoding and decoding logic
PCT/US2021/062201 WO2022125545A1 (en) 2020-12-09 2021-12-07 Programmable error correction code encoding and decoding logic

Publications (1)

Publication Number Publication Date
CN116615718A true CN116615718A (zh) 2023-08-18

Family

ID=81848049

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202180083119.8A Pending CN116615718A (zh) 2020-12-09 2021-12-07 可编程纠错码编码和解码逻辑

Country Status (6)

Country Link
US (1) US11734114B2 (cg-RX-API-DMAC10.html)
EP (1) EP4260467A4 (cg-RX-API-DMAC10.html)
JP (1) JP2023552994A (cg-RX-API-DMAC10.html)
KR (1) KR20230116051A (cg-RX-API-DMAC10.html)
CN (1) CN116615718A (cg-RX-API-DMAC10.html)
WO (1) WO2022125545A1 (cg-RX-API-DMAC10.html)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN121433968A (zh) * 2025-12-30 2026-01-30 厦门半导体工业技术研发有限公司 基于逻辑运算的存储器数据读取纠错方法及装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12099411B2 (en) * 2022-10-14 2024-09-24 SK Hynix Inc. Error processing circuit, memory and operation method of the memory

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04248642A (ja) * 1991-01-18 1992-09-04 Kenneth W Iobst メモリ集積回路のpimチップおよびその制御方法
US5444719A (en) * 1993-01-26 1995-08-22 International Business Machines Corporation Adjustable error-correction composite Reed-Solomon encoder/syndrome generator
US20110138249A1 (en) * 2008-09-11 2011-06-09 Infineon Technologies Ag Apparatus and Method for Detecting an Error Within a Plurality of Coded Binary Words Coded by an Error Correction Code
US20120079342A1 (en) * 2010-09-24 2012-03-29 Shih-Lien Lu Error Correcting Code Logic for Processor Caches That Uses a Common Set of Check Bits
US20120324312A1 (en) * 2011-06-14 2012-12-20 Freescale Semiconductor, Inc. Selective masking for error correction
US20120324310A1 (en) * 2011-06-20 2012-12-20 Renesas Electronics Corporation Semiconductor device and method of writing data to semiconductor device
US20140075272A1 (en) * 2012-09-07 2014-03-13 Infineon Technologies Ag Device and method for testing a circuit to be tested
US20160062826A1 (en) * 2014-09-02 2016-03-03 Micron Technology, Inc. Lee metric error correcting code
US20170004037A1 (en) * 2015-07-03 2017-01-05 SK Hynix Inc. Memory device with different parity regions
US20170147432A1 (en) * 2015-11-20 2017-05-25 Qualcomm Incorporated Separate link and array error correction in a memory system
US20180053545A1 (en) * 2016-08-17 2018-02-22 Samsung Electronics Co., Ltd. Semiconductor memory devices, memory systems including the same and methods of operating the same
US10200064B1 (en) * 2014-03-18 2019-02-05 Marvell International Ltd. Systems and method for bit-flipping decoders with partial-column processing, ordering and scheduling
US20200151053A1 (en) * 2018-11-09 2020-05-14 Samsung Electronics Co., Ltd. Semiconductor memory devices, memory systems and methods of operating semiconductor memory devices
US20200195275A1 (en) * 2018-12-13 2020-06-18 Ati Technologies Ulc Encoder with mask based galois multipliers

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007104708A (ja) * 2006-11-27 2007-04-19 Renesas Technology Corp データ処理方法
WO2009004773A1 (ja) * 2007-06-29 2009-01-08 Mitsubishi Electric Corporation 検査行列生成装置、検査行列生成方法、符号化器、送信装置、復号器及び受信装置
JP2010199811A (ja) * 2009-02-24 2010-09-09 Fanuc Ltd 制御装置のメモリシステム
US8539321B2 (en) 2010-11-10 2013-09-17 Infineon Technologies Ag Apparatus and method for correcting at least one bit error within a coded bit sequence
US11237907B2 (en) * 2020-05-29 2022-02-01 Taiwan Semiconductor Manufacturing Company, Ltd. Processing-in-memory instruction set with homomorphic error correction

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04248642A (ja) * 1991-01-18 1992-09-04 Kenneth W Iobst メモリ集積回路のpimチップおよびその制御方法
US5444719A (en) * 1993-01-26 1995-08-22 International Business Machines Corporation Adjustable error-correction composite Reed-Solomon encoder/syndrome generator
US20110138249A1 (en) * 2008-09-11 2011-06-09 Infineon Technologies Ag Apparatus and Method for Detecting an Error Within a Plurality of Coded Binary Words Coded by an Error Correction Code
US20120079342A1 (en) * 2010-09-24 2012-03-29 Shih-Lien Lu Error Correcting Code Logic for Processor Caches That Uses a Common Set of Check Bits
US20120324312A1 (en) * 2011-06-14 2012-12-20 Freescale Semiconductor, Inc. Selective masking for error correction
US20120324310A1 (en) * 2011-06-20 2012-12-20 Renesas Electronics Corporation Semiconductor device and method of writing data to semiconductor device
US20140075272A1 (en) * 2012-09-07 2014-03-13 Infineon Technologies Ag Device and method for testing a circuit to be tested
US10200064B1 (en) * 2014-03-18 2019-02-05 Marvell International Ltd. Systems and method for bit-flipping decoders with partial-column processing, ordering and scheduling
US20160062826A1 (en) * 2014-09-02 2016-03-03 Micron Technology, Inc. Lee metric error correcting code
US20170004037A1 (en) * 2015-07-03 2017-01-05 SK Hynix Inc. Memory device with different parity regions
US20170147432A1 (en) * 2015-11-20 2017-05-25 Qualcomm Incorporated Separate link and array error correction in a memory system
US20180053545A1 (en) * 2016-08-17 2018-02-22 Samsung Electronics Co., Ltd. Semiconductor memory devices, memory systems including the same and methods of operating the same
KR20180019818A (ko) * 2016-08-17 2018-02-27 삼성전자주식회사 반도체 메모리 장치, 이를 포함하는 메모리 시스템 및 이의 동작 방법
US20200151053A1 (en) * 2018-11-09 2020-05-14 Samsung Electronics Co., Ltd. Semiconductor memory devices, memory systems and methods of operating semiconductor memory devices
US20200195275A1 (en) * 2018-12-13 2020-06-18 Ati Technologies Ulc Encoder with mask based galois multipliers

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
唐开;王清;张骋: "一种基于网络编码的多位纠错算法", 数字通信, no. 06, 25 December 2010 (2010-12-25) *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN121433968A (zh) * 2025-12-30 2026-01-30 厦门半导体工业技术研发有限公司 基于逻辑运算的存储器数据读取纠错方法及装置

Also Published As

Publication number Publication date
EP4260467A1 (en) 2023-10-18
EP4260467A4 (en) 2024-10-09
US11734114B2 (en) 2023-08-22
WO2022125545A1 (en) 2022-06-16
KR20230116051A (ko) 2023-08-03
US20220179741A1 (en) 2022-06-09
JP2023552994A (ja) 2023-12-20

Similar Documents

Publication Publication Date Title
US11740960B2 (en) Detection and correction of data bit errors using error correction codes
US7398449B1 (en) Encoding 64-bit data nibble error correct and cyclic-redundancy code (CRC) address error detect for use on a 76-bit memory module
US7797609B2 (en) Apparatus and method for merging data blocks with error correction code protection
CN105340022B (zh) 用于校正数据错误的电路、设备及方法
US9690650B2 (en) Storage scheme for built-in ECC operations
US12126358B2 (en) Two-level error correcting code with sharing of check-bits
US11126500B2 (en) Error detection and correction with integrity checking
CN109542668B (zh) 基于nand flash存储器的校验方法、终端设备及存储介质
CN111338840B (zh) 航天数据保护方法、存储介质、计算机程序、系统、终端
US10291258B2 (en) Error correcting code for correcting single symbol errors and detecting double bit errors
TWI684857B (zh) 快閃記憶體裝置及快閃記憶體儲存管理方法
JP2001249854A (ja) メモリ設計のための共有式誤り訂正
TWI808153B (zh) 錯誤偵測及校正電路
US11632135B2 (en) Apparatuses and methods for interleaved BCH codes
CN110941505A (zh) 产生错误校正电路的方法
CN102017425A (zh) 用于执行级联纠错的方法和系统
CN110970081A (zh) 存储器器件、错误校正码系统和校正错误的方法
US10741212B2 (en) Error correction code (ECC) encoders, ECC encoding methods capable of encoding for one clock cycle, and memory controllers including the ECC encoders
JP2007305267A (ja) 半導体記憶装置
CN102939590A (zh) 为在存储器元件内存储的数据提供数据保护的方法及其集成电路器件
US8683304B2 (en) Error-correcting code and process for fast read-error correction
US11734114B2 (en) Programmable error correction code encoding and decoding logic
CN109427401B (zh) 编码方法和使用此方法的存储器存储装置
US12609716B2 (en) On-the-fly CRC calculation for a horizontal layered LDPC decoder
Shavali et al. An Optimized Error Detection and Correction Codes for Space Engineering

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