CN113168882A - 一种编码方法、译码方法以及存储控制器 - Google Patents

一种编码方法、译码方法以及存储控制器 Download PDF

Info

Publication number
CN113168882A
CN113168882A CN201880099858.4A CN201880099858A CN113168882A CN 113168882 A CN113168882 A CN 113168882A CN 201880099858 A CN201880099858 A CN 201880099858A CN 113168882 A CN113168882 A CN 113168882A
Authority
CN
China
Prior art keywords
data
page
check
target
ecc
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
CN201880099858.4A
Other languages
English (en)
Other versions
CN113168882B (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 CN113168882A publication Critical patent/CN113168882A/zh
Application granted granted Critical
Publication of CN113168882B publication Critical patent/CN113168882B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
    • G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
    • G11C29/12—Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
    • G11C29/38—Response verification devices
    • G11C29/42—Response verification devices using error correcting codes [ECC] or parity check
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

一种编码方法、译码方法以及存储控制器，编码方法包括生成数据页组，所述数据页组包括数据页，每个数据页包括数据ECC码字，每个数据ECC码字包括第一校验数据信息符号MS以及数据MS；生成针对所述数据页组的校验页，每个校验ECC码字包括第二校验MS以及第三校验MS。通过与出错的数据MS位于同一个数据ECC码字中的第一校验MS以及通过位于校验页中的与出错的数据MS对应的第三校验MS，对数据MS进行纠正，且所述校验页中还包括有用于纠正第三校验位的第二校验位，通过所述第二校验位纠正第三校验位的错误，能够保障通过正确的第三校验位对数据MS的错误进行纠正，有效提高了恢复输入数据的效率和成功率。

Description

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

Claims (38)

  1. PCT国内申请，权利要求书已公开。
CN201880099858.4A 2018-11-29 2018-11-29 一种编码方法、译码方法以及存储控制器 Active CN113168882B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2018/118072 WO2020107301A1 (zh) 2018-11-29 2018-11-29 一种编码方法、译码方法以及存储控制器

Publications (2)

Publication Number Publication Date
CN113168882A true CN113168882A (zh) 2021-07-23
CN113168882B CN113168882B (zh) 2023-06-20

Family

ID=70854418

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880099858.4A Active CN113168882B (zh) 2018-11-29 2018-11-29 一种编码方法、译码方法以及存储控制器

Country Status (2)

Country Link
CN (1) CN113168882B (zh)
WO (1) WO2020107301A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11468963B2 (en) * 2020-12-08 2022-10-11 Macronix International Co., Ltd. Memory device and read method thereof

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6704230B1 (en) * 2003-06-12 2004-03-09 International Business Machines Corporation Error detection and correction method and apparatus in a magnetoresistive random access memory
JP2006004133A (ja) * 2004-06-17 2006-01-05 Fujitsu Ltd 情報処理装置におけるエラー訂正、検出装置
US20090172335A1 (en) * 2007-12-31 2009-07-02 Anand Krishnamurthi Kulkarni Flash devices with raid
US20120144272A1 (en) * 2010-12-03 2012-06-07 International Business Machines Corporation Probabilistic multi-tier error correction in not-and (nand) flash memory
CN103038830A (zh) * 2010-03-23 2013-04-10 苹果公司 借助元数据标签的非规则奇偶校验分布检测
CN103544073A (zh) * 2012-07-17 2014-01-29 慧荣科技股份有限公司 读取闪存中区块的数据的方法及相关的记忆装置
US9021333B1 (en) * 2012-05-22 2015-04-28 Pmc-Sierra, Inc. Systems and methods for recovering data from failed portions of a flash drive
CN105009088A (zh) * 2012-12-03 2015-10-28 西部数据技术公司 具有运行时变量raid保护方案的方法、固态驱动器控制器以及数据存储设备
CN105281871A (zh) * 2014-05-28 2016-01-27 三星显示有限公司 用于在符号编码的传输流中传送前向纠错码的方法
CN106816179A (zh) * 2015-11-30 2017-06-09 华为技术有限公司 一种闪存纠错方法和装置
CN108874302A (zh) * 2017-05-16 2018-11-23 爱思开海力士有限公司 数据存储装置及其操作方法

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6704230B1 (en) * 2003-06-12 2004-03-09 International Business Machines Corporation Error detection and correction method and apparatus in a magnetoresistive random access memory
JP2006004133A (ja) * 2004-06-17 2006-01-05 Fujitsu Ltd 情報処理装置におけるエラー訂正、検出装置
US20090172335A1 (en) * 2007-12-31 2009-07-02 Anand Krishnamurthi Kulkarni Flash devices with raid
CN103038830A (zh) * 2010-03-23 2013-04-10 苹果公司 借助元数据标签的非规则奇偶校验分布检测
US20120144272A1 (en) * 2010-12-03 2012-06-07 International Business Machines Corporation Probabilistic multi-tier error correction in not-and (nand) flash memory
US9021333B1 (en) * 2012-05-22 2015-04-28 Pmc-Sierra, Inc. Systems and methods for recovering data from failed portions of a flash drive
CN103544073A (zh) * 2012-07-17 2014-01-29 慧荣科技股份有限公司 读取闪存中区块的数据的方法及相关的记忆装置
CN105009088A (zh) * 2012-12-03 2015-10-28 西部数据技术公司 具有运行时变量raid保护方案的方法、固态驱动器控制器以及数据存储设备
CN105281871A (zh) * 2014-05-28 2016-01-27 三星显示有限公司 用于在符号编码的传输流中传送前向纠错码的方法
CN106816179A (zh) * 2015-11-30 2017-06-09 华为技术有限公司 一种闪存纠错方法和装置
CN108874302A (zh) * 2017-05-16 2018-11-23 爱思开海力士有限公司 数据存储装置及其操作方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李进，等: "ECC嵌入BCH码的NAND闪存纠错算法" *

Also Published As

Publication number Publication date
CN113168882B (zh) 2023-06-20
WO2020107301A1 (zh) 2020-06-04

Similar Documents

Publication Publication Date Title
US10613930B2 (en) Global error recovery system
US11405058B2 (en) Stopping criteria for layered iterative error correction
US10180875B2 (en) Pool-level solid state drive error correction
US10146482B2 (en) Global error recovery system
US9673840B2 (en) Turbo product codes for NAND flash
US10333558B2 (en) Decoding device and decoding method
TW201331946A (zh) 使用錯誤校正碼編碼以驗證錯誤校正碼解碼操作
CN112486725B (zh) 一种对压缩数据进行纠错编码的方法和装置
CN110597654B (zh) 用于超快的具有奇偶校验的纠错码的系统和方法
CN106874140B (zh) 数据存储方法及装置
KR20160090054A (ko) 플래시 메모리 시스템 및 그의 동작 방법
JP2019057752A (ja) メモリシステム
CN111090540A (zh) 基于纠删码的数据处理方法与装置
CN112346903B (zh) 用于执行内建式自我测试的独立磁盘冗余数组译码系统
US20190253080A1 (en) Generating and using invertible, shortened bose-chaudhuri-hocquenghem codewords
CN113168882B (zh) 一种编码方法、译码方法以及存储控制器
CN105575439B (zh) 一种存储单元失效纠错的方法及存储器
US20170161141A1 (en) Method and apparatus for correcting data in multiple ecc blocks of raid memory
JP2020046823A (ja) メモリシステム
US11204834B1 (en) Implementation of keeping data integrity in multiple dimensions
CN110113058B (zh) 编译码方法、装置、设备及计算机可读存储介质
WO2017158430A1 (en) Coding technique
CN108154903B (zh) 快闪存储器的写入控制方法、读取控制方法及装置
CN108170554B (zh) 一种nand的数据编码方法和装置
CN110896309A (zh) Turbo乘积码的译码方法、装置、译码器及计算机存储介质

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