WO2019136970A1 - 一种闪存坏列表压缩方法 - Google Patents

一种闪存坏列表压缩方法 Download PDF

Info

Publication number
WO2019136970A1
WO2019136970A1 PCT/CN2018/099747 CN2018099747W WO2019136970A1 WO 2019136970 A1 WO2019136970 A1 WO 2019136970A1 CN 2018099747 W CN2018099747 W CN 2018099747W WO 2019136970 A1 WO2019136970 A1 WO 2019136970A1
Authority
WO
WIPO (PCT)
Prior art keywords
flash memory
correction
bad
data
error
Prior art date
Application number
PCT/CN2018/099747
Other languages
English (en)
French (fr)
Inventor
许豪江
李庭育
齐元辅
蔡定国
Original Assignee
江苏华存电子科技有限公司
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 江苏华存电子科技有限公司 filed Critical 江苏华存电子科技有限公司
Publication of WO2019136970A1 publication Critical patent/WO2019136970A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/1068—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 in sector programmable memories, e.g. flash disk
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/1044—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 with specific ECC/EDC distribution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/1048—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 arrangements adapted for a specific error detection or correction feature
    • G06F11/106—Correcting systematically all correctable errors, i.e. scrubbing

Abstract

本发明公开了一种闪存坏列表压缩方法，包括一个数据缓冲区，一个错误检查和纠正的硬件装置，一个坏列表和闪存，当写入时从数据缓冲区透过总线传输数据传递到闪存，途中先跳过坏列块所指定的位置，再由错误检查和纠正装置产生纠错码后写入闪存。反之亦然，读取时先由坏列表跳过所指定的位置，再经由错误检查和纠正装置产生纠错码后传递到数据缓存区。错误检查和纠正技术在一定的区域内保护了错误比特率，本发明能够大幅缩小坏列表的大小，保护数据的正确性。

Description

一种闪存坏列表压缩方法 技术领域
本发明涉及闪存技术领域，具体为一种闪存坏列表压缩方法。
背景技术
闪存是一种长寿命的非易失性(在断电情况下仍能保持所存储的数据信息)的存储器，数据删除不是以单个的字节为单位而是以固定的区块为单位，区块大小一般为256KB到20MB。闪存是电子可擦除只读存储器(EEPROM)的变种，闪存与EEPROM不同的是，EEPROM能在字节水平上进行删除和重写而不是整个芯片擦写，而闪存的大部分芯片需要块擦除。由于其断电时仍能保存数据，闪存通常被用来保存设置信息，如在电脑的BIOS(基本程序)、PDA(个人数字助理)、数码相机中保存资料等；闪存正朝大容量、低功耗、低成本的方向发展。与传统硬盘相比，闪存的读写速度高、功耗较低，市场上已经出现了闪存硬盘，也就是SSD硬盘，该硬盘的性价比进一步提升。随着制造工艺的提高、成本的降低，闪存将更多地出现在日常生活之中。
闪存为非消失性的存储器装置，由块组成，每个块又分成多个页，每个页会有多个列组合而成。随者制造工艺提升，越先进的工艺闪存执行动作时会产生高温，因此闪存数据的错误比特会上升，导致数据错误。当反复读取数据后，发现数据再固定的列上都会发生错误，我们称之为坏列。对于闪存，最常利用错误检查和纠正技术(例如：二元线性循环码或低密度奇偶校验码)来作为错误修正的方法。错误检查和纠正技术可以在一定的区域内保护N个比特错误，如果不使用坏列表，ECC就会为了修正坏列，使其他数据的保护能力下降。因此产生坏列表来记录列的错误数据，读取时跳过坏列的区块使数据正确。减少错误检查和纠正的负担。
发明内容
本发明的目的在于提供一种闪存坏列表压缩方法，以解决上述背景技术 中提出的问题。
为实现上述目的，本发明提供如下技术方案：一种闪存坏列表压缩方法，包括一个数据缓冲区，一个错误检查和纠正的硬件装置，一个坏列表和闪存，所述数据缓冲区通过总线连接错误检查和纠正的硬件装置，所述坏列表设置在错误检查和纠正的硬件装置内，所述错误检查和纠正的硬件装置通过总线连接闪存。
优选的，所述闪存有1024个块，每个块有256个页，每个页有32个扇形组合而成。
优选的，压缩方法包括以下步骤：
A、当写入时从数据缓冲区通过总线传输数据传递到闪存；
B、途中先跳过坏列块所指定的位置，再由错误检查和纠正装置产生纠错码后写入闪存；
C、反之亦然，读取时先由坏列表跳过所指定的位置，再经由错误检查和纠正装置产生纠错码后传递到数据缓存区；错误检查和纠正技术在一定的区域内保护了错误比特率。
与现有技术相比，本发明的有益效果是：本发明提供得一种闪存坏列表压缩方法，当写入时从数据缓冲区透过总线传输数据传递到闪存，途中先跳过坏列块所指定的位置，再由错误检查和纠正装置产生纠错码后写入闪存。反之亦然，读取时先由坏列表跳过所指定的位置，再经由错误检查和纠正装置产生纠错码后传递到数据缓存区。错误检查和纠正技术在一定的区域内保护了错误比特率，本发明能够大幅缩小坏列表的大小，保护数据的正确性。
附图说明
图1为本发明结构示意图；
图2为本发明实施例压缩示意图；
图3为本发明实施例压缩后示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参阅图1-3，本发明提供一种技术方案：一种闪存坏列表压缩方法，包括一个数据缓冲区1，一个错误检查和纠正的硬件装置2，一个坏列表3和闪存4，所述数据缓冲区1通过总线连接错误检查和纠正的硬件装置2，所述坏列表3设置在错误检查和纠正的硬件装置2内，所述错误检查和纠正的硬件装置2通过总线连接闪存4；闪存4有1024个块，每个块有256个页，每个页有32个扇形组合而成。
本发明中，压缩方法包括以下步骤：
A、当写入时从数据缓冲区通过总线传输数据传递到闪存；
B、途中先跳过坏列块所指定的位置，再由错误检查和纠正装置产生纠错码后写入闪存；
C、反之亦然，读取时先由坏列表跳过所指定的位置，再经由错误检查和纠正装置产生纠错码后传递到数据缓存区；错误检查和纠正技术在一定的区域内保护了错误比特率。
坏列表为代表坏列在一个页中的位置，传统的坏列表用两个字节代表一个坏列，当闪存越大时需要的坏列表就越大，才能保护数据的正确性。
实施例：本发明提供了一个压缩坏列表的方法，每一组坏列，由两个部分组成，坏列的位置和坏列的长度。如图2所示，假设一个页中坏列在，列5、列6、列7、列8、列9、列10和列22、列23、列24产生错误，传统的方法一个坏列需要两个字节纪录，所以需要18个字节记录，如图3所示，本发明只需要8个字节就可以记录完成。分别为坏列起始位置5和坏列长度6，坏列 位置22，坏列长度3。由此例子指节省55％内存使用量，利用本发明大幅缩小坏列表的大小。
本发明提供得一种闪存坏列表压缩方法，当写入时从数据缓冲区透过总线传输数据传递到闪存，途中先跳过坏列块所指定的位置，再由错误检查和纠正装置产生纠错码后写入闪存。反之亦然，读取时先由坏列表跳过所指定的位置，再经由错误检查和纠正装置产生纠错码后传递到数据缓存区。错误检查和纠正技术在一定的区域内保护了错误比特率，本发明能够大幅缩小坏列表的大小，保护数据的正确性。
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (3)

  1. 一种闪存坏列表压缩方法，其特征在于：包括一个数据缓冲区(1)，一个错误检查和纠正的硬件装置(2)，一个坏列表(3)和闪存(4)，所述数据缓冲区(1)通过总线连接错误检查和纠正的硬件装置(2)，所述坏列表(3)设置在错误检查和纠正的硬件装置(2)内，所述错误检查和纠正的硬件装置(2)通过总线连接闪存(4)。
  2. 根据权利要求1所述的一种闪存坏列表压缩方法，其特征在于：所述闪存(4)有1024个块，每个块有256个页，每个页有32个扇形组合而成。
  3. 根据权利要求1所述的一种闪存坏列表压缩方法，其特征在于：压缩方法包括以下步骤：
    A、当写入时从数据缓冲区通过总线传输数据传递到闪存；
    B、途中先跳过坏列块所指定的位置，再由错误检查和纠正装置产生纠错码后写入闪存；
    C、反之亦然，读取时先由坏列表跳过所指定的位置，再经由错误检查和纠正装置产生纠错码后传递到数据缓存区；错误检查和纠正技术在一定的区域内保护了错误比特率。
PCT/CN2018/099747 2018-01-12 2018-08-09 一种闪存坏列表压缩方法 WO2019136970A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810030361.9A CN108073473A (zh) 2018-01-12 2018-01-12 一种闪存坏列表压缩方法
CN201810030361.9 2018-01-12

Publications (1)

Publication Number Publication Date
WO2019136970A1 true WO2019136970A1 (zh) 2019-07-18

Family

ID=62156733

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/099747 WO2019136970A1 (zh) 2018-01-12 2018-08-09 一种闪存坏列表压缩方法

Country Status (2)

Country Link
CN (1) CN108073473A (zh)
WO (1) WO2019136970A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI763608B (zh) * 2021-11-02 2022-05-01 慧榮科技股份有限公司 資料儲存裝置及其損壞資料行的篩選方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108073473A (zh) * 2018-01-12 2018-05-25 江苏华存电子科技有限公司 一种闪存坏列表压缩方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101000569A (zh) * 2006-12-29 2007-07-18 福昭科技（深圳）有限公司 一种对多重扇区进行错误修正编码的方法
CN103279424A (zh) * 2013-05-15 2013-09-04 建荣集成电路科技(珠海)有限公司 一种Nand Flash的坏列管理装置和方法
CN203311409U (zh) * 2013-05-15 2013-11-27 建荣集成电路科技(珠海)有限公司 一种Nand Flash的坏列管理装置
US20150370632A1 (en) * 2012-12-04 2015-12-24 SanDisk Technologies, Inc. Bad Column Handling in Flash Memory
CN106155572A (zh) * 2015-03-25 2016-11-23 慧荣科技股份有限公司 数据储存装置以及数据存取方法
CN108073473A (zh) * 2018-01-12 2018-05-25 江苏华存电子科技有限公司 一种闪存坏列表压缩方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103092717B (zh) * 2013-01-18 2016-03-02 深圳市硅格半导体有限公司 闪存的数据处理方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101000569A (zh) * 2006-12-29 2007-07-18 福昭科技（深圳）有限公司 一种对多重扇区进行错误修正编码的方法
US20150370632A1 (en) * 2012-12-04 2015-12-24 SanDisk Technologies, Inc. Bad Column Handling in Flash Memory
CN103279424A (zh) * 2013-05-15 2013-09-04 建荣集成电路科技(珠海)有限公司 一种Nand Flash的坏列管理装置和方法
CN203311409U (zh) * 2013-05-15 2013-11-27 建荣集成电路科技(珠海)有限公司 一种Nand Flash的坏列管理装置
CN106155572A (zh) * 2015-03-25 2016-11-23 慧荣科技股份有限公司 数据储存装置以及数据存取方法
CN108073473A (zh) * 2018-01-12 2018-05-25 江苏华存电子科技有限公司 一种闪存坏列表压缩方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI763608B (zh) * 2021-11-02 2022-05-01 慧榮科技股份有限公司 資料儲存裝置及其損壞資料行的篩選方法

Also Published As

Publication number Publication date
CN108073473A (zh) 2018-05-25

Similar Documents

Publication Publication Date Title
TWI516927B (zh) 資料寫入方法、記憶體控制器與記憶體儲存裝置
TWI506430B (zh) 映射資訊記錄方法、記憶體控制器與記憶體儲存裝置
KR101888009B1 (ko) 저장 장치
US8271515B2 (en) System and method for providing copyback data integrity in a non-volatile memory system
US8560926B2 (en) Data writing method, memory controller and memory storage apparatus
US8775874B2 (en) Data protection method, and memory controller and memory storage device using the same
US8732553B2 (en) Memory system and control method thereof
US20100217919A1 (en) Memory controller, semiconductor memory device and control method thereof
TWI435329B (zh) 快閃記憶體管理方法、快閃記憶體控制器與儲存系統
TWI479492B (zh) 記憶體儲存裝置、其記憶體控制器與資料寫入方法
TW201539455A (zh) 資料儲存方法、記憶體控制電路單元與記憶體儲存裝置
TWI476590B (zh) 記憶體管理方法、記憶體控制器與記憶體儲存裝置
WO2019136968A1 (zh) 一种数据数组保护和修复闪存内数据方法
WO2019136971A1 (zh) 一种利用假数据的闪存数据保护方法
TWI626541B (zh) 將資料寫入至快閃記憶體模組的方法及相關的快閃記憶體控制器與電子裝置
WO2008083557A1 (fr) Procédé de correction d'erreur de codage pour secteurs multiples
TW201915725A (zh) 資料儲存裝置與記憶體裝置之資料處理方法
TWI802324B (zh) 異常斷電恢復方法、記憶體控制電路單元以及記憶體儲存裝置
TWI523030B (zh) 緩衝記憶體管理方法、記憶體控制器與記憶體儲存裝置
TWI545432B (zh) 資料管理方法、記憶體控制電路單元以及記憶體儲存裝置
US7310262B2 (en) Ferroelectric memory capable of continuously fast transferring data words in a pipeline
TW201740385A (zh) 資料寫入方法、記憶體控制電路單元與記憶體儲存裝置
TWI509615B (zh) 資料儲存方法、記憶體控制器與記憶體儲存裝置
WO2019136970A1 (zh) 一种闪存坏列表压缩方法
TWI501244B (zh) 資料寫入方法、記憶體控制電路單元與記憶體儲存裝置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18899385

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18899385

Country of ref document: EP

Kind code of ref document: A1