JP5529751B2 - メモリアレイにおけるエラー訂正 - Google Patents
メモリアレイにおけるエラー訂正 Download PDFInfo
- Publication number
- JP5529751B2 JP5529751B2 JP2010536553A JP2010536553A JP5529751B2 JP 5529751 B2 JP5529751 B2 JP 5529751B2 JP 2010536553 A JP2010536553 A JP 2010536553A JP 2010536553 A JP2010536553 A JP 2010536553A JP 5529751 B2 JP5529751 B2 JP 5529751B2
- Authority
- JP
- Japan
- Prior art keywords
- memory cell
- cell group
- ecc
- error correction
- group
- 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
- 238000012937 correction Methods 0.000 title claims abstract description 82
- 238000003491 array Methods 0.000 title 1
- 238000000034 method Methods 0.000 claims description 31
- 230000006870 function Effects 0.000 claims description 22
- RZVAJINKPMORJF-UHFFFAOYSA-N Acetaminophen Chemical compound CC(=O)NC1=CC=C(O)C=C1 RZVAJINKPMORJF-UHFFFAOYSA-N 0.000 claims 1
- 230000008569 process Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006386 memory function Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- For Increasing The Reliability Of Semiconductor Memories (AREA)
- Detection And Correction Of Errors (AREA)
Description
これとは別に所望のビット誤り率までエラーを訂正することが可能な、強固なエラー訂正方式を新たに設計する取り組みも広くなされている。新たに設計されたシステムには高いコスト効果と設計に時間がかかるという難点がある。
先行技術のエラー処理方式は欠陥メモリ位置に対してある程度の保護を提供するが、いずれも完璧ではない。エラー処理方式には過大な資源と開発時間を要するものもあれば、システム全体の読み取り性能を低下させるものもある。また、保護が不十分なものもある。
メモリは、さらなるメモリセルグループに対応する情報を有するさらなるECCビットセットを格納するべく機能し得る。さらなるグループは第2のサイズより小さい第3のサイズを有し、かつ第2のグループの一部分をなす。エラー訂正アルゴリズムはさらに、第2のECCビットグループに基づき第2のグループに適用され失敗した場合に、さらなるECCビットセットに基づきさらなるグループに適用されるように機能し得る。エラー訂正アルゴリズムは、さらなるECCビットセットに基づきさらなるグループを訂正するべく機能し得る。第1のグループで第2のビット誤り率までエラーを訂正するためにエラー訂正アルゴリズムを適用することができ、ここで第2のビット誤り率は第1のビット誤り率より大きい。
これらの実施形態に関して本発明をより良く理解するため、添付の図面を参照する。添付の図面で同様の数字は一致する部分または要素を指す。
36では、書き込まれたデータのため、第2のECCビットセットECC’1−2を生成する。第2のECCビットセットは第2のメモリセルグループMC’1およびMC’2に対応する情報を有する。第2のグループは第1のサイズより小さい第2のサイズを有し、第1のメモリセルグループの一部分をなす。
38では、書き込まれたデータのため、さらなるECCビットセット(この例では、第3のセットECC’1)を生成する。さらなるECCビットセットはさらなるメモリセルグループ(この例では、第3のグループMC’1)に対応する情報を有する。第3のメモリセルグループは第2のサイズより小さい第3のサイズを有し、第2のメモリセルグループの一部分をなす。39では全てのECCビットセットがメモリアレイに書き込まれる。
Claims (15)
- メモリアレイでエラーを訂正する方法であって、
(a)標準サイズを有する訂正可能なメモリセルグループで第1のビット誤り率までエラーを訂正するエラー訂正アルゴリズムを提供するステップと、
(b)標準サイズより大きい第1のサイズを有する第1のメモリセルグループに対応する情報を有する第1のECCビットセットを生成するステップと、
(c)第2のメモリセルグループに対応する情報を有する第2のECCビットセットを生成するステップであって、前記第2のメモリセルグループは前記第1のメモリセルグループから規定され、かつ前記第1のサイズより小さい第2のサイズを有するので、前記第2のメモリセルグループが前記第1のメモリセルグループの一部分をなすステップと、
(d)前記第1のECCビットセットに基づき前記第1のメモリセルグループでエラーを訂正するために前記エラー訂正アルゴリズムを適用するステップと、
(e)前記第1のECCビットセットに基づき前記第1のメモリセルグループでエラーを訂正するための前記エラー訂正アルゴリズムがステップ(d)で失敗するか否かを判断するステップと、
(f)前記エラー訂正アルゴリズムがステップ(d)で失敗した場合に、前記第2のECCビットセットに基づき前記第2のメモリセルグループでエラーを訂正するために前記エラー訂正アルゴリズムを適用するステップと、
を含む方法。 - 請求項1記載の方法において、
(g)前記第1のECCビットセットに基づき前記第1のメモリセルグループを訂正するステップをさらに含む方法。 - 請求項1記載の方法において、
(g)前記第2のECCビットセットに基づき前記第2のメモリセルグループを訂正するステップをさらに含む方法。 - 請求項1記載の方法において、
(g)ステップ(d)に先立ち、さらなるメモリセルグループに対応する情報を有するさらなるECCビットセットを生成するステップをさらに含み、前記さらなるメモリセルグループは前記第2のサイズより小さい第3のサイズを有し、かつ前記第2のメモリセルグループの一部分をなす方法。 - 請求項4記載の方法において、
(h)前記第2のECCビットセットに基づき前記第2のメモリセルグループでエラーを訂正するために前記エラー訂正アルゴリズムがステップ(f)で失敗した場合に、前記さらなるECCビットセットに基づき前記さらなるメモリセルグループでエラーを訂正するために前記エラー訂正アルゴリズムを適用するステップをさらに含む方法。 - 請求項5記載の方法において、
(i)前記さらなるECCビットセットに基づき前記さらなるメモリセルグループを訂正するステップをさらに含む方法。 - 請求項1記載の方法において、
前記第1のメモリセルグループで第2のビット誤り率までエラーを訂正するためにステップ(e)が適用され、前記第2のビット誤り率は第1のビット誤り率より大きい方法。 - メモリアレイでエラーを訂正するコンピュータシステムであって、
標準サイズを有する訂正可能なメモリセルグループで第1のビット誤り率までエラーを訂正できるエラー訂正アルゴリズムと、
第1のメモリセルグループに対応する情報を有する第1のECCビットセットを格納し、かつ第2のメモリセルグループに対応する情報を有する第2のECCビットセットを格納するべく機能するメモリであって、前記第1のメモリセルグループは標準サイズより大きい第1のサイズを有し、前記第2のメモリセルグループは前記第1のメモリセルグループから規定され、かつ前記第1のサイズより小さい第2のサイズを有するので、前記第2のメモリセルグループが前記第1のメモリセルグループの一部分をなす、メモリと、を備え、
前記第1のECCビットセットに基づき前記第1のメモリセルグループに適用された前記エラー訂正アルゴリズムが失敗した場合に、前記エラー訂正アルゴリズムは前記第2のECCビットセットに基づき前記第2のメモリセルグループでエラーを訂正するべく機能するコンピュータシステム。 - 請求項8記載のコンピュータシステムにおいて、
前記メモリは、フラッシュメモリであるコンピュータシステム。 - 請求項8記載のコンピュータシステムにおいて、
前記エラー訂正アルゴリズムはまた、前記第1のECCビットセットに基づき前記第1のメモリセルグループを訂正するべく機能するコンピュータシステム。 - 請求項8記載のコンピュータシステムにおいて、
前記エラー訂正アルゴリズムはまた、前記第2のECCビットセットに基づき前記第2のメモリセルグループを訂正するべく機能するコンピュータシステム。 - 請求項8記載のコンピュータシステムにおいて、
前記メモリは、さらなるメモリセルグループに対応する情報を有するさらなるECCビットセットを格納するべく機能し、前記さらなるメモリセルグループは前記第2のサイズより小さい第3のサイズを有し、かつ前記第2のメモリセルグループの一部分をなすコンピュータシステム。 - 請求項12記載のコンピュータシステムにおいて、
前記第2のECCビットセットに基づき前記第2のメモリセルグループに適用された前記エラー訂正アルゴリズムが失敗した場合に、前記エラー訂正アルゴリズムは、前記さらなるECCビットセットに基づき前記さらなるメモリセルグループに適用されるようにさらに機能するコンピュータシステム。 - 請求項13記載のコンピュータシステムにおいて、
前記エラー訂正アルゴリズムはまた、前記さらなるECCビットセットに基づき前記さらなるメモリセルグループを訂正するべく機能するコンピュータシステム。 - 請求項8記載のコンピュータシステムにおいて、
前記第1のメモリセルグループで第2のビット誤り率までエラーを訂正するために前記エラー訂正アルゴリズムが適用され、前記第2のビット誤り率は第1のビット誤り率より大きいコンピュータシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/951,455 | 2007-12-06 | ||
US11/951,455 US8234539B2 (en) | 2007-12-06 | 2007-12-06 | Correction of errors in a memory array |
PCT/IB2008/054108 WO2009072014A1 (en) | 2007-12-06 | 2008-10-07 | Correction of errors in a memory array |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011507066A JP2011507066A (ja) | 2011-03-03 |
JP5529751B2 true JP5529751B2 (ja) | 2014-06-25 |
Family
ID=40365377
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010536553A Active JP5529751B2 (ja) | 2007-12-06 | 2008-10-07 | メモリアレイにおけるエラー訂正 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8234539B2 (ja) |
EP (1) | EP2218003B1 (ja) |
JP (1) | JP5529751B2 (ja) |
KR (1) | KR101572038B1 (ja) |
CN (1) | CN101889267B (ja) |
AT (1) | ATE506649T1 (ja) |
DE (1) | DE602008006455D1 (ja) |
WO (1) | WO2009072014A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8626723B2 (en) * | 2008-10-14 | 2014-01-07 | Vmware, Inc. | Storage-network de-duplication |
US8276039B2 (en) * | 2009-02-27 | 2012-09-25 | Globalfoundries Inc. | Error detection device and methods thereof |
US8484536B1 (en) * | 2010-03-26 | 2013-07-09 | Google Inc. | Techniques for data storage, access, and maintenance |
US8719675B1 (en) | 2010-06-16 | 2014-05-06 | Google Inc. | Orthogonal coding for data storage, access, and maintenance |
JP2012094132A (ja) * | 2010-10-01 | 2012-05-17 | Siglead Inc | 不揮発性半導体メモリ装置とデータ誤り訂正方法 |
US8589761B2 (en) | 2011-05-31 | 2013-11-19 | Micron Technology, Inc. | Apparatus and methods for providing data integrity |
US8621317B1 (en) | 2011-07-25 | 2013-12-31 | Google Inc. | Modified orthogonal coding techniques for storing data |
US8615698B1 (en) | 2011-09-28 | 2013-12-24 | Google Inc. | Skewed orthogonal coding techniques |
JP5768654B2 (ja) * | 2011-10-25 | 2015-08-26 | ソニー株式会社 | 記憶制御装置、記憶装置、情報処理システム、および、記憶制御方法 |
US8856619B1 (en) | 2012-03-09 | 2014-10-07 | Google Inc. | Storing data across groups of storage nodes |
US20140169102A1 (en) * | 2012-12-19 | 2014-06-19 | Western Digital Technologies, Inc. | Log-likelihood ratio and lumped log-likelihood ratio generation for data storage systems |
US9213595B2 (en) * | 2013-10-15 | 2015-12-15 | International Business Machines Corporation | Handling errors in ternary content addressable memories |
US9520901B2 (en) * | 2014-03-06 | 2016-12-13 | Kabushiki Kaisha Toshiba | Memory controller, memory system, and memory control method |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4712215A (en) * | 1985-12-02 | 1987-12-08 | Advanced Micro Devices, Inc. | CRC calculation machine for separate calculation of checkbits for the header packet and data packet |
US5233614A (en) * | 1991-01-07 | 1993-08-03 | International Business Machines Corporation | Fault mapping apparatus for memory |
KR950008789B1 (ko) * | 1992-07-30 | 1995-08-08 | 삼성전자주식회사 | 멀티-이씨씨(ecc)회로를 내장하는 반도체 메모리 장치 |
US5603001A (en) * | 1994-05-09 | 1997-02-11 | Kabushiki Kaisha Toshiba | Semiconductor disk system having a plurality of flash memories |
US5847577A (en) * | 1995-02-24 | 1998-12-08 | Xilinx, Inc. | DRAM memory cell for programmable logic devices |
US5905858A (en) * | 1996-11-01 | 1999-05-18 | Micron Electronics, Inc. | System for method memory error handling |
JPH10207726A (ja) * | 1997-01-23 | 1998-08-07 | Oki Electric Ind Co Ltd | 半導体ディスク装置 |
JP3184129B2 (ja) * | 1997-09-29 | 2001-07-09 | 甲府日本電気株式会社 | 記憶装置 |
US7099997B2 (en) * | 2003-02-27 | 2006-08-29 | International Business Machines Corporation | Read-modify-write avoidance using a boundary word storage mechanism |
US7173852B2 (en) * | 2003-10-03 | 2007-02-06 | Sandisk Corporation | Corrected data storage and handling methods |
US7350044B2 (en) * | 2004-01-30 | 2008-03-25 | Micron Technology, Inc. | Data move method and apparatus |
US7308638B2 (en) | 2004-06-29 | 2007-12-11 | Hewlett-Packard Development Company, L.P. | System and method for controlling application of an error correction code (ECC) algorithm in a memory subsystem |
US8055979B2 (en) * | 2006-01-20 | 2011-11-08 | Marvell World Trade Ltd. | Flash memory with coding and signal processing |
US7810017B2 (en) * | 2006-03-20 | 2010-10-05 | Micron Technology, Inc. | Variable sector-count ECC |
WO2007119485A1 (ja) * | 2006-04-06 | 2007-10-25 | Advantest Corporation | 試験装置および試験方法 |
US7840875B2 (en) * | 2006-05-15 | 2010-11-23 | Sandisk Corporation | Convolutional coding methods for nonvolatile memory |
CN100458718C (zh) * | 2006-12-29 | 2009-02-04 | 福昭科技(深圳)有限公司 | 一种闪存存储装置及其数据读取和写入方法 |
-
2007
- 2007-12-06 US US11/951,455 patent/US8234539B2/en active Active
-
2008
- 2008-10-07 EP EP08807915A patent/EP2218003B1/en active Active
- 2008-10-07 AT AT08807915T patent/ATE506649T1/de not_active IP Right Cessation
- 2008-10-07 KR KR1020107014864A patent/KR101572038B1/ko not_active IP Right Cessation
- 2008-10-07 DE DE602008006455T patent/DE602008006455D1/de active Active
- 2008-10-07 CN CN2008801195122A patent/CN101889267B/zh active Active
- 2008-10-07 WO PCT/IB2008/054108 patent/WO2009072014A1/en active Application Filing
- 2008-10-07 JP JP2010536553A patent/JP5529751B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US20090150747A1 (en) | 2009-06-11 |
DE602008006455D1 (de) | 2011-06-01 |
KR101572038B1 (ko) | 2015-11-26 |
WO2009072014A1 (en) | 2009-06-11 |
JP2011507066A (ja) | 2011-03-03 |
CN101889267B (zh) | 2013-07-31 |
ATE506649T1 (de) | 2011-05-15 |
KR20100111680A (ko) | 2010-10-15 |
EP2218003A1 (en) | 2010-08-18 |
US8234539B2 (en) | 2012-07-31 |
CN101889267A (zh) | 2010-11-17 |
EP2218003B1 (en) | 2011-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5529751B2 (ja) | メモリアレイにおけるエラー訂正 | |
US8438457B2 (en) | Nonvolatile memory apparatus, memory controller, and memory system | |
KR100681429B1 (ko) | 반도체 메모리 장치 및 그것의 비트 에러 검출 방법 | |
JP5132687B2 (ja) | メモリにおけるキャッシュを利用した誤り検出及び訂正方法及び装置 | |
US8869007B2 (en) | Three dimensional (3D) memory device sparing | |
US8266495B2 (en) | Systems and methods for performing concatenated error correction | |
JP2006134310A (ja) | データ信頼性を向上させることができるメモリ管理方法 | |
JP2005202957A (ja) | エラー訂正のためのデータの分割 | |
US10795763B2 (en) | Memory system and error correcting method thereof | |
US11030040B2 (en) | Memory device detecting an error in write data during a write operation, memory system including the same, and operating method of memory system | |
US9189327B2 (en) | Error-correcting code distribution for memory systems | |
US11265022B2 (en) | Memory system and operating method thereof | |
US9959166B2 (en) | Error correction for non-volatile memory | |
US10901842B2 (en) | Memory system and operating method thereof | |
US10915398B2 (en) | Memory system and operating method thereof | |
CN105575439B (zh) | 一种存储单元失效纠错的方法及存储器 | |
US10810080B2 (en) | Memory device selectively correcting an error in data during a read operation, memory system including the same, and operating method of memory system | |
US10922025B2 (en) | Nonvolatile memory bad row management | |
JPWO2009139115A1 (ja) | 半導体記録装置 | |
US20240022263A1 (en) | Memory, memory module, memory system, and operation method of memory system | |
JP2023037877A (ja) | メモリシステム | |
CN117608487A (zh) | 独立磁盘冗余阵列的构建及纠错方法、设备及介质 | |
JP2013218525A (ja) | 半導体記憶システム、メモリコントローラおよびメモリ制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111006 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130423 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130723 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130730 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130822 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130829 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130920 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130930 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131010 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140325 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140417 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5529751 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |