CN101501784B - 用于利用乘积码来纠正非易失性存储器中的错误的系统和方法 - Google Patents
用于利用乘积码来纠正非易失性存储器中的错误的系统和方法 Download PDFInfo
- Publication number
- CN101501784B CN101501784B CN200780029503XA CN200780029503A CN101501784B CN 101501784 B CN101501784 B CN 101501784B CN 200780029503X A CN200780029503X A CN 200780029503XA CN 200780029503 A CN200780029503 A CN 200780029503A CN 101501784 B CN101501784 B CN 101501784B
- Authority
- CN
- China
- Prior art keywords
- code
- dimension
- code word
- nonvolatile memory
- demoder
- 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
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/52—Protection of memory contents; Detection of errors in memory contents
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
Description
Claims (11)
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US82165406P | 2006-08-07 | 2006-08-07 | |
US60/821,654 | 2006-08-07 | ||
US11/820,934 US8046660B2 (en) | 2006-08-07 | 2007-06-21 | System and method for correcting errors in non-volatile memory using product codes |
US11/820,934 | 2007-06-21 | ||
PCT/US2007/017450 WO2008021045A2 (en) | 2006-08-07 | 2007-08-06 | System and method for correcting errors in non-volatile memory using product codes |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101501784A CN101501784A (zh) | 2009-08-05 |
CN101501784B true CN101501784B (zh) | 2013-10-23 |
Family
ID=38904795
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200780029503XA Active CN101501784B (zh) | 2006-08-07 | 2007-08-06 | 用于利用乘积码来纠正非易失性存储器中的错误的系统和方法 |
Country Status (4)
Country | Link |
---|---|
US (2) | US8046660B2 (zh) |
CN (1) | CN101501784B (zh) |
TW (1) | TWI451430B (zh) |
WO (1) | WO2008021045A2 (zh) |
Families Citing this family (79)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7823043B2 (en) * | 2006-05-10 | 2010-10-26 | Sandisk Il Ltd. | Corruption-resistant data porting with multiple error correction schemes |
US9495241B2 (en) * | 2006-12-06 | 2016-11-15 | Longitude Enterprise Flash S.A.R.L. | Systems and methods for adaptive data storage |
WO2008070172A2 (en) | 2006-12-06 | 2008-06-12 | Fusion Multisystems, Inc. (Dba Fusion-Io) | Apparatus, system, and method for remote direct memory access to a solid-state storage device |
US8120989B2 (en) * | 2007-06-25 | 2012-02-21 | Qualcomm Incorporated | Concurrent multiple-dimension word-addressable memory architecture |
US8051358B2 (en) * | 2007-07-06 | 2011-11-01 | Micron Technology, Inc. | Error recovery storage along a nand-flash string |
US8065583B2 (en) | 2007-07-06 | 2011-11-22 | Micron Technology, Inc. | Data storage with an outer block code and a stream-based inner code |
US8301963B2 (en) * | 2007-10-23 | 2012-10-30 | Spansion Llc | Low-density parity-check code based error correction for memory device |
US8327245B2 (en) | 2007-11-21 | 2012-12-04 | Micron Technology, Inc. | Memory controller supporting rate-compatible punctured codes |
JP4978576B2 (ja) * | 2008-07-03 | 2012-07-18 | 株式会社Jvcケンウッド | 符号化方法および符号化装置ならびに復号方法および復号装置 |
US8458536B2 (en) | 2008-07-17 | 2013-06-04 | Marvell World Trade Ltd. | Data recovery in solid state memory devices |
US8291297B2 (en) * | 2008-12-18 | 2012-10-16 | Intel Corporation | Data error recovery in non-volatile memory |
US8166368B2 (en) * | 2009-02-24 | 2012-04-24 | International Business Machines Corporation | Writing a special symbol to a memory to indicate the absence of a data signal |
US8023345B2 (en) * | 2009-02-24 | 2011-09-20 | International Business Machines Corporation | Iteratively writing contents to memory locations using a statistical model |
US20100241923A1 (en) * | 2009-03-17 | 2010-09-23 | Broadcom Corporation | Communication device employing LDPC (Low Density Parity Check) coding with Reed-Solomon (RS) and/or binary product coding |
US8572460B2 (en) * | 2009-03-17 | 2013-10-29 | Broadcom Corporation | Communication device employing binary product coding with selective additional cyclic redundancy check (CRC) therein |
US20100251076A1 (en) * | 2009-03-27 | 2010-09-30 | Chao-Yi Wu | Storage controller having soft decoder included therein, related storage control method thereof and system using the same |
US20100332922A1 (en) * | 2009-06-30 | 2010-12-30 | Mediatek Inc. | Method for managing device and solid state disk drive utilizing the same |
US8407564B2 (en) * | 2009-07-15 | 2013-03-26 | Intel Corporation | Prediction and cancellation of systematic noise sources in non-volatile memory |
US8386739B2 (en) * | 2009-09-28 | 2013-02-26 | International Business Machines Corporation | Writing to memory using shared address buses |
US8230276B2 (en) * | 2009-09-28 | 2012-07-24 | International Business Machines Corporation | Writing to memory using adaptive write techniques |
TWI497293B (zh) * | 2009-12-17 | 2015-08-21 | Ibm | 固態儲存裝置內之資料管理 |
US8463985B2 (en) | 2010-03-31 | 2013-06-11 | International Business Machines Corporation | Constrained coding to reduce floating gate coupling in non-volatile memories |
US8386895B2 (en) | 2010-05-19 | 2013-02-26 | Micron Technology, Inc. | Enhanced multilevel memory |
US8615703B2 (en) * | 2010-06-04 | 2013-12-24 | Micron Technology, Inc. | Advanced bitwise operations and apparatus in a multi-level system with nonvolatile memory |
US8671328B2 (en) * | 2011-08-15 | 2014-03-11 | Marvell World Trade Ltd. | Error correction code techniques for matrices with interleaved codewords |
US9048876B2 (en) * | 2011-11-18 | 2015-06-02 | Sandisk Enterprise Ip Llc | Systems, methods and devices for multi-tiered error correction |
US8996952B2 (en) * | 2012-01-04 | 2015-03-31 | Marvell World Trade Ltd. | High-throughput iterative decoding's defect scan in retry mode of storage system channel |
US8954824B2 (en) * | 2012-02-28 | 2015-02-10 | Micron Technology, Inc. | Error detection or correction of stored signals after one or more heat events in one or more memory devices |
US8949704B2 (en) * | 2012-03-22 | 2015-02-03 | Lsi Corporation | Systems and methods for mis-correction correction in a data processing system |
US8327185B1 (en) * | 2012-03-23 | 2012-12-04 | DSSD, Inc. | Method and system for multi-dimensional raid |
US8854759B2 (en) | 2012-04-24 | 2014-10-07 | International Business Machines Corporation | Combined soft detection/soft decoding in tape drive storage channels |
CN102708028B (zh) * | 2012-05-18 | 2015-01-07 | 中国人民解放军第二炮兵装备研究院第四研究所 | 一种可信冗余容错计算机系统 |
US8793556B1 (en) | 2012-05-22 | 2014-07-29 | Pmc-Sierra, Inc. | Systems and methods for reclaiming flash blocks of a flash drive |
US9021337B1 (en) | 2012-05-22 | 2015-04-28 | Pmc-Sierra, Inc. | Systems and methods for adaptively selecting among different error correction coding schemes in a flash drive |
US8996957B1 (en) | 2012-05-22 | 2015-03-31 | Pmc-Sierra, Inc. | Systems and methods for initializing regions of a flash drive having diverse error correction coding (ECC) schemes |
US9021333B1 (en) | 2012-05-22 | 2015-04-28 | Pmc-Sierra, Inc. | Systems and methods for recovering data from failed portions of a flash drive |
US9176812B1 (en) | 2012-05-22 | 2015-11-03 | Pmc-Sierra, Inc. | Systems and methods for storing data in page stripes of a flash drive |
US9183085B1 (en) | 2012-05-22 | 2015-11-10 | Pmc-Sierra, Inc. | Systems and methods for adaptively selecting from among a plurality of error correction coding schemes in a flash drive for robustness and low latency |
US9021336B1 (en) | 2012-05-22 | 2015-04-28 | Pmc-Sierra, Inc. | Systems and methods for redundantly storing error correction codes in a flash drive with secondary parity information spread out across each page of a group of pages |
US9047214B1 (en) | 2012-05-22 | 2015-06-02 | Pmc-Sierra, Inc. | System and method for tolerating a failed page in a flash device |
US8788910B1 (en) | 2012-05-22 | 2014-07-22 | Pmc-Sierra, Inc. | Systems and methods for low latency, high reliability error correction in a flash drive |
US8972824B1 (en) | 2012-05-22 | 2015-03-03 | Pmc-Sierra, Inc. | Systems and methods for transparently varying error correction code strength in a flash drive |
US9178534B2 (en) | 2012-05-29 | 2015-11-03 | International Business Machines Corporation | Methods for partial reverse concatenation for data storage devices using composite codes |
US9558782B2 (en) | 2012-05-29 | 2017-01-31 | International Business Machines Corporation | Partial reverse concatenation for data storage devices using composite codes |
US9190076B2 (en) | 2012-05-29 | 2015-11-17 | International Business Machines Corporation | Data format using an efficient reverse concatenated modulation code for magnetic tape recording |
CN102710264B (zh) * | 2012-06-29 | 2014-11-19 | 华为技术有限公司 | 译码方法和装置 |
US9577673B2 (en) * | 2012-11-08 | 2017-02-21 | Micron Technology, Inc. | Error correction methods and apparatuses using first and second decoders |
US9021328B2 (en) | 2013-01-15 | 2015-04-28 | International Business Machines Corporation | Shared error protection for register banks |
US9041428B2 (en) | 2013-01-15 | 2015-05-26 | International Business Machines Corporation | Placement of storage cells on an integrated circuit |
US9201727B2 (en) | 2013-01-15 | 2015-12-01 | International Business Machines Corporation | Error protection for a data bus |
US20140201599A1 (en) * | 2013-01-15 | 2014-07-17 | International Business Machines Corporation | Error protection for integrated circuits in an insensitive direction |
US9043683B2 (en) | 2013-01-23 | 2015-05-26 | International Business Machines Corporation | Error protection for integrated circuits |
CN103198869B (zh) * | 2013-03-04 | 2016-04-27 | 中国科学院长春光学精密机械与物理研究所 | 一种空间ccd图像存储器nand闪存纠错编/解码器及纠错方法 |
US9208018B1 (en) | 2013-03-15 | 2015-12-08 | Pmc-Sierra, Inc. | Systems and methods for reclaiming memory for solid-state memory |
US9009565B1 (en) | 2013-03-15 | 2015-04-14 | Pmc-Sierra, Inc. | Systems and methods for mapping for solid-state memory |
US9053012B1 (en) | 2013-03-15 | 2015-06-09 | Pmc-Sierra, Inc. | Systems and methods for storing data for solid-state memory |
US9026867B1 (en) | 2013-03-15 | 2015-05-05 | Pmc-Sierra, Inc. | Systems and methods for adapting to changing characteristics of multi-level cells in solid-state memory |
US9081701B1 (en) | 2013-03-15 | 2015-07-14 | Pmc-Sierra, Inc. | Systems and methods for decoding data for solid-state memory |
CN103618584A (zh) * | 2013-04-28 | 2014-03-05 | 张涛 | 电力线通信信道编译码方法及系统 |
CN103309766A (zh) * | 2013-06-20 | 2013-09-18 | 中国科学院微电子研究所 | 基于并行编码译码的循环汉明码的纠错方法 |
CN103338046B (zh) * | 2013-06-21 | 2016-03-30 | 上海交通大学 | 码率兼容的ldpc-rs二维乘积码的编码与译码方法 |
US9166627B2 (en) | 2013-08-07 | 2015-10-20 | International Business Machines Corporation | Combination error and erasure decoding for product codes |
US10275624B2 (en) * | 2013-10-29 | 2019-04-30 | Hand Held Products, Inc. | Hybrid system and method for reading indicia |
US9436550B2 (en) * | 2013-10-31 | 2016-09-06 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for internal disk drive data compression |
US9819362B2 (en) * | 2015-03-27 | 2017-11-14 | Intel Corporation | Apparatus and method for detecting and mitigating bit-line opens in flash memory |
US9712188B2 (en) * | 2015-05-04 | 2017-07-18 | International Business Machines Corporation | Decoding data stored with three orthogonal codewords |
US9606868B2 (en) | 2015-05-04 | 2017-03-28 | International Business Machines Corporation | Encoding and writing of data on multitrack tape |
US10587288B1 (en) * | 2015-06-04 | 2020-03-10 | Marvell International Ltd. | Systems and methods for iterative coding of product codes in nand FLASH controllers |
US9792176B2 (en) | 2015-11-13 | 2017-10-17 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding data in memory system |
US9413392B1 (en) * | 2015-12-14 | 2016-08-09 | International Business Machines Corporation | Post-decoding error check with diagnostics for product codes |
KR102673873B1 (ko) * | 2016-06-30 | 2024-06-10 | 삼성전자주식회사 | 데이터 복구 방법 및 이를 적용하는 메모리 시스템 및 레이드 스토리지 시스템 |
CN107743036B (zh) * | 2016-08-24 | 2020-09-25 | 中国科学院微电子研究所 | Bch码的译码方法 |
US10284230B2 (en) * | 2016-11-15 | 2019-05-07 | Western Digital Technologies, Inc. | Linked storage system and host system error correcting code |
CN107483188A (zh) * | 2017-08-07 | 2017-12-15 | 浪潮(北京)电子信息产业有限公司 | 一种密钥安全存储方法及系统 |
CN107682020B (zh) * | 2017-10-26 | 2020-09-04 | 北京邮电大学 | 一种基于Turbo码的编码、解码方法及装置 |
US10831596B2 (en) * | 2018-01-22 | 2020-11-10 | Micron Technology, Inc. | Enhanced error correcting code capability using variable logical to physical associations of a data block |
KR102511903B1 (ko) * | 2018-02-26 | 2023-03-21 | 에스케이하이닉스 주식회사 | 고정된 에러정정능력의 에러정정코드 엔진을 이용하여 재구성할 수 있는 에러정정동작을 수행하는 메모리 시스템 |
US20190317857A1 (en) * | 2019-04-26 | 2019-10-17 | Intel Corporation | Technologies for providing error correction for row direction and column direction in a cross point memory |
TWI783895B (zh) * | 2022-04-01 | 2022-11-11 | 國立勤益科技大學 | 隨機式rs碼之qr碼驗証系統及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4688219A (en) * | 1984-08-17 | 1987-08-18 | Fujitsu Limited | Semiconductor memory device having redundant memory and parity capabilities |
CN1677563A (zh) * | 2004-03-30 | 2005-10-05 | 尔必达存储器股份有限公司 | 半导体设备及其测试方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6017496A (en) * | 1995-06-07 | 2000-01-25 | Irori | Matrices with memories and uses thereof |
US5719884A (en) * | 1995-07-27 | 1998-02-17 | Hewlett-Packard Company | Error correction method and apparatus based on two-dimensional code array with reduced redundancy |
JPH10334607A (ja) | 1997-05-30 | 1998-12-18 | Matsushita Electric Ind Co Ltd | 磁気ディスク装置 |
JP3165099B2 (ja) | 1998-02-05 | 2001-05-14 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | 誤り訂正方法及びシステム |
US7356752B2 (en) * | 2000-03-14 | 2008-04-08 | Comtech Telecommunications Corp. | Enhanced turbo product codes |
US6738942B1 (en) * | 2000-06-02 | 2004-05-18 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
US20020034269A1 (en) * | 2000-07-28 | 2002-03-21 | Victor Demjanenko | Use of soft-decision or sum-product inner coders to improve the performance of outer coders |
GB2370477B (en) * | 2000-12-22 | 2004-03-03 | Tandberg Television Asa | Method and apparatus for encoding a product code |
US7003712B2 (en) * | 2001-11-29 | 2006-02-21 | Emin Martinian | Apparatus and method for adaptive, multimode decoding |
EP1547252A4 (en) | 2002-07-29 | 2011-04-20 | Robert Halford | MULTIDIMENSIONAL DATA PROTECTION AND MIRRORING METHOD FOR MICROBIAL DATA |
US7415651B2 (en) * | 2004-06-02 | 2008-08-19 | Seagate Technology | Data communication system with multi-dimensional error-correction product codes |
US8055979B2 (en) * | 2006-01-20 | 2011-11-08 | Marvell World Trade Ltd. | Flash memory with coding and signal processing |
US7802163B2 (en) * | 2006-07-31 | 2010-09-21 | Agere Systems Inc. | Systems and methods for code based error reduction |
-
2007
- 2007-06-21 US US11/820,934 patent/US8046660B2/en active Active
- 2007-08-06 CN CN200780029503XA patent/CN101501784B/zh active Active
- 2007-08-06 WO PCT/US2007/017450 patent/WO2008021045A2/en active Application Filing
- 2007-08-07 TW TW096129103A patent/TWI451430B/zh not_active IP Right Cessation
-
2011
- 2011-10-24 US US13/280,168 patent/US8566664B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4688219A (en) * | 1984-08-17 | 1987-08-18 | Fujitsu Limited | Semiconductor memory device having redundant memory and parity capabilities |
CN1677563A (zh) * | 2004-03-30 | 2005-10-05 | 尔必达存储器股份有限公司 | 半导体设备及其测试方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2008021045A3 (en) | 2008-04-17 |
US8566664B2 (en) | 2013-10-22 |
CN101501784A (zh) | 2009-08-05 |
US20120042224A1 (en) | 2012-02-16 |
TWI451430B (zh) | 2014-09-01 |
WO2008021045A2 (en) | 2008-02-21 |
TW200816212A (en) | 2008-04-01 |
US20080034272A1 (en) | 2008-02-07 |
US8046660B2 (en) | 2011-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101501784B (zh) | 用于利用乘积码来纠正非易失性存储器中的错误的系统和方法 | |
US10547332B2 (en) | Device, system and method of implementing product error correction codes for fast encoding and decoding | |
JP5232014B2 (ja) | 符号化及び信号処理機能を有するフラッシュメモリ | |
US8381069B1 (en) | Absorb decode algorithm for 10GBase-T LDPC decoder | |
US7644337B2 (en) | Error correction device, encoder, decoder, method, and information storage device | |
US8255763B1 (en) | Error correction system using an iterative product code | |
US8856622B2 (en) | Apparatus and method for encoding data for storage in multi-level nonvolatile memory | |
US7840878B1 (en) | Systems and methods for data-path protection | |
US7340665B2 (en) | Shared redundancy in error correcting code | |
CN100386735C (zh) | 对存储于存储设备中的数据进行编码和解码的方法 | |
US20140208186A1 (en) | Device for encoding and decoding using smaller block of symbols | |
US8055982B2 (en) | Error correction system and method | |
US8413023B2 (en) | Error-locator-polynomial generation with erasure support | |
CN1779838B (zh) | 执行可变数量的纠错重复的数字信号处理方法和装置 | |
US7634706B1 (en) | Majority-detected erasure enhanced error correction | |
CN108370252B (zh) | 对乘积码诊断的后解码错误检查 | |
JP2008300020A (ja) | 再生装置 | |
US11049520B1 (en) | Data storage device employing multi-tier coding for magnetic tape | |
US7478313B2 (en) | Encoding apparatus and method, and decoding apparatus and method for error correction | |
CN101405810B (zh) | 在闪存中用于纠错的方法和系统 | |
US8458553B2 (en) | Systems and methods for utilizing circulant parity in a data processing system | |
US8910013B1 (en) | Methods and apparatus for providing multi-layered coding for memory devices | |
US20090122441A1 (en) | Bit Patterned Magnetic Media Data Format | |
US20090138781A1 (en) | Memory module and writing and reading method thereof | |
US20180091174A1 (en) | Progressive polar channel coding in flash memory and communications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200424 Address after: Singapore City Patentee after: Marvell Asia Pte. Ltd. Address before: Ford street, Grand Cayman, Cayman Islands Patentee before: Kaiwei international Co. Effective date of registration: 20200424 Address after: Ford street, Grand Cayman, Cayman Islands Patentee after: Kaiwei international Co. Address before: Hamilton, Bermuda Patentee before: Marvell International Ltd. Effective date of registration: 20200424 Address after: Hamilton, Bermuda Patentee after: Marvell International Ltd. Address before: Babado J San Michael Patentee before: MARVELL WORLD TRADE Ltd. |