JP2009501380A - フラッシュエラー訂正 - Google Patents
フラッシュエラー訂正 Download PDFInfo
- Publication number
- JP2009501380A JP2009501380A JP2008520940A JP2008520940A JP2009501380A JP 2009501380 A JP2009501380 A JP 2009501380A JP 2008520940 A JP2008520940 A JP 2008520940A JP 2008520940 A JP2008520940 A JP 2008520940A JP 2009501380 A JP2009501380 A JP 2009501380A
- Authority
- JP
- Japan
- Prior art keywords
- data
- memory
- error
- error correction
- read
- 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
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
-
- 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
-
- 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/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
-
- 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
-
- 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
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
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)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Read Only Memory (AREA)
Abstract
【解決手段】前記データ処理装置はハードウェアで実現されたコーディングユニットを備え、このコーディングユニットはコーディング動作を実行でき、このコーディングユニット動作において、コーディングユニットはメモリに書き込まれる第1データセットを受け取り、エラー訂正アルゴリズムに従ってそのデータを処理して第2データセットを生成し、第2データセットを出力してメモリに書き込む。前記データ処理装置はさらにソフトウェアで実現されたエラー訂正ユニットを備える。
【選択図】図1
Description
前記エラー検出動作は、メモリから読み出されたデータを受け取り、エラー訂正アルゴリズムに従ってそのデータを処理して読み出されたデータがエラーを含むか否かを判別する。
1,2,4,8,10,20,40,80,1D,3A,74、E8,CD…
1つのみのエラー、例えばd5のみエラーが存在する場合、4つのシンドロームバイトは以下で与えられる。
シンドロームバイト内には、2つのエラーの値および位置を特定するのに十分な情報が存在する。このアルゴリズムは比較的複雑である。Peterson-Berlekampアルゴリズムを用いて位置多項式と呼ばれる式を見出すことができる。位置多項式の値が求められると、多項式の根を見出すことができる。これはChien検索法を用いて達成してもよい。位置多項式はまた、ユークリッド・アルゴリズムを用いて見出すこともできる。このアルゴリズムは通常、Peterson-Berlekampアルゴリズムよりも効率は低いが、ハードウェアでの解決法にはより適している。
上述のとおり、消失は、エラーの位置が既知であるがエラーの値が未知である場合のフレーム内のエラーに付けられている名称である。これが発生するのは、データの列がC1ステージにおいて不具合のフラグを立てるときであって、その後、そのデータがC2ステージで処理されるとき、単一バイトのみが不具合とマークされる。フラグを立てられた列はエラー位置に移る。C2は最大4つの消失を訂正できるので、4つの隣接する列にエラーがあってもよい。別々の4つの列から連続行データが生じるように、データをずらす(スキューする)ことによって、この能力はさらに4倍に向上する。このようにして、16の連続するエラーのあるフレームを訂正できる。
103 コーディングユニット
104 エラー訂正ユニット
Claims (31)
- 書き換え可能メモリに書き込まれるデータおよびこのメモリから読み出されるデータにエラー訂正アルゴリズムを適用するデータ処理装置であって、
ハードウェアに実装されたコーディングユニットであって、コーディング動作を実行でき、このコーディング動作において、前記メモリへの書込み対象である第1データセットを受け取り、エラー訂正アルゴリズムに従ってそのデータを処理して第2データセットを生成し、前記メモリへの書込み用にこの第2データセットを出力し、さらにエラー検出動作を実行でき、このエラー検出動作では、前記メモリから読み出されたデータを受け取り、前記エラー訂正アルゴリズムに従ってそのデータを処理して読み出されたデータがエラーを含むか否かを判別する、コーディングユニットと、
ソフトウェアに実装されたエラー訂正ユニットであって、エラーを含む読み出されたデータを受け取り、前記エラー訂正アルゴリズムに従ってそのデータを処理してエラーを訂正し、これにより訂正されたデータを生成し、この訂正されたデータを出力する、エラー訂正ユニットとを備えたデータ処理装置。 - 請求項1において、前記コーディングユニットは、メモリから読み出されたデータがエラーを含まないと判別すると、メモリから読み出されたデータを出力する、データ処理装置。
- 請求項1または2において、前記コーディングユニットは、前記コーディング動作中に第1データセットに実行する処理と同一の処理を、前記エラー検出動作中にメモリから読み出されたデータのエラー検出処理に実行する、データ処理装置。
- 請求項3において、前記コーディングユニットは、エラー検出動作中に、メモリから読み出されたデータをコーディング動作に合わせて第1データセットとみなし、このデータを前記エラー訂正アルゴリズムに従って処理して第2データセットを生成する、データ処理装置。
- 請求項1から4のいずれか一項において、前記コーディングユニットは、第1データセットが既に書き込まれた前記メモリ内の第1位置から読み出される情報データと、第2データセットが既に書き込まれた前記メモリ内の第2位置から読み出される情報データについてのパリティデータとを受け取るように構成されており、前記第2データセットはコーディング動作中に前記第1データセットから既に生成されたものである、データ処理装置。
- 請求項4に従属する請求項5において、前記コーディングユニットは、前記エラー訂正アルゴリズムに従って前記情報データを処理して第2データセットを生成し、この第2データセットを前記パリティデータと比較して、前記第2データセットが前記パリティデータと一致しない場合にその情報データがエラーを含むと判別することによって、メモリから読み出されたデータがエラーを含むか否かを判別する、データ処理装置。
- 請求項1から6のいずれか一項において、前記コーディングユニットは、第1データセットを受け取り、このデータに生成多項式を乗算し、この乗算の結果を第2データセットとして出力する符号語生成器を備えた、データ処理装置。
- 請求項5から7のいずれか一項において、前記コーディングユニットは、前記メモリから読み出されたデータを受け取り、この読み出されたデータに含まれる前記情報データに生成多項式を乗算し、この乗算の結果を、読み出されたデータに含まれる前記パリティデータと比較する符号語生成器を備えた、データ処理装置。
- 請求項5から8のいずれか一項において、前記コーディングユニットは、前記メモリから読み出された前記データを受け取り、この読み出されたデータに含まれる前記情報データとパリティデータとを連結し、前記生成多項式の根を前記連結されたデータに代入し、その結果の値を加算するシンドローム生成器を備えた、データ処理装置。
- 請求項9において、前記コーディングユニットは、前記結果の値の総和がゼロでない場合、前記情報データがエラーを含むと判別する、データ処理装置。
- 請求項10において、前記シンドローム生成器は、前記生成多項式の複数の根を前記連結されたデータにそれぞれ代入し、各代入から得た値を加算するように構成されており、加算の結果は、情報データ内のエラーの場所を表すものである、データ処理装置。
- 請求項1から11のいずれか一項において、前記コーディングユニットは、メモリから読み出された前記データがエラーを含むと判別すると、その情報データを前記エラー訂正ユニットに出力する、データ処理装置。
- 請求項1から12のいずれか一項において、前記エラー訂正ユニットは、前記メモリに書き込まれるデータをインターリーブし、前記メモリから読み出されたデータをデインターリーブする、データ処理装置。
- 請求項1から13のいずれか一項において、前記コーディングユニットは、メモリから読み出される256バイトごとに2つ以上のビットエラーを検出できる、データ処理装置。
- 請求項1から14のいずれか一項において、前記エラー訂正ユニットは、メモリから読み出される512バイトごとに2つ以上のビットエラーを訂正できる、データ処理装置。
- 請求項の1から15いずれか一項において、前記エラー訂正アルゴリズムはリードソロモン・コードである、データ処理装置。
- 請求項1から16のいずれか一項において、前記エラー訂正アルゴリズムはクロスインターリーブ・リードソロモン・コードである、データ処理装置。
- 請求項1から17のいずれか一項において、前記エラー訂正ユニットはデジタルプロセッサである、データ処理装置。
- 書き換え可能メモリと、
ハードウェアに実装されたコーディングユニットであって、コーディング動作を実行でき、このコーディング動作において、前記メモリへの書込み対象である第1データセットを受け取り、エラー訂正アルゴリズムに従ってそのデータを処理して第2データセットを生成し、前記メモリへの書込み用にこの第2データセットを出力し、さらにエラー検出動作を実行でき、このエラー検出動作では、前記メモリから読み出されたデータを受け取り、前記エラー訂正アルゴリズムに従ってそのデータを処理して読み出されたデータがエラーを含むか否かを判別する、コーディングユニットと、
ソフトウェアに実装されたエラー訂正ユニットであって、エラーを含む読み出されたデータを受け取り、前記エラー訂正アルゴリズムに従ってそのデータを処理して前記エラーを訂正し、これにより訂正されたデータを生成し、この訂正されたデータを出力する、エラー訂正ユニットとを備えたデータ記憶装置。 - 請求項19において、前記プロセッサによるデータ読出しとデータ書込みの両方または一方に用いられる前記メモリの少なくとも1つのセクタは、512バイト当たり1ビットよりも大きいエラー率を有する、データ記憶装置。
- 請求項19または20において、前記メモリはリサイクルされた集積メモリである、データ記憶装置。
- 請求項19または20において、前記メモリは従来の許容できる製造標準を超えるエラー率を有する、データ記憶装置。
- 請求項19から22のいずれか一項において、前記メモリはフラッシュメモリである、データ記憶装置。
- 請求項19から23のいずれか一項において、前記メモリはNANDフラッシュメモリである、データ記憶装置。
- 請求項19から24のいずれか一項において、前記メモリは、そのビットが単独でアクセスされないものである、データ記憶装置。
- 書き換え可能メモリに書き込まれるデータおよびこのメモリから読み出されるデータを処理する方法であって、
ハードウェアでコーディング動作を実行する工程であって、このコーディング動作は、前記メモリへの書込み対象である第1データセットを受け取り、エラー訂正アルゴリズムに従ってそのデータを処理して第2データセットを生成し、前記メモリへの書込み用に第2データセットを出力する工程と、
ハードウェアでエラー検出動作を実行する工程であって、このエラー検出動作は、前記メモリから読み出されたデータを受け取り、前記エラー訂正アルゴリズムに従ってそのデータを処理して読み出されたデータがエラーを含むか否かを判別する工程と、
ソフトウェアでエラー訂正動作を実行する工程であって、このエラー訂正動作は、エラーを含む読み出されたデータを受け取り、前記エラー訂正アルゴリズムに従ってそのデータを処理してエラーを訂正し、この訂正されたデータを出力する工程とを備えた、データ処理方法。 - メモリが機能している装置からこのメモリを取り除いて、このメモリを別の装置内に設置する工程を備えた、書き換え可能メモリをリサイクルする方法であって、
前記別の装置はデータ処理装置を有し、このデータ処理装置は、
ハードウェアに実装されたコーディングユニットであって、コーディング動作を実行でき、このコーディング動作において、前記メモリへの書込み対象である第1データセットを受け取り、エラー訂正アルゴリズムに従ってそのデータを処理して第2データセットを生成し、前記メモリへの書込み用にこの第2データセットを出力し、さらにエラー検出動作を実行でき、このエラー検出動作では、前記メモリから読み出されたデータを受け取り、前記エラー訂正アルゴリズムに従ってそのデータを処理して読み出されたデータがエラーを含むか否かを判別する、コーディングユニットと、
ソフトウェアに実装されたエラー訂正ユニットであって、エラーを含む読み出されたデータを受け取り、前記エラー訂正アルゴリズムに従ってそのデータを処理してエラーを訂正し、これにより訂正されたデータを生成し、この訂正されたデータを出力する、エラー訂正ユニットとを備えた、メモリのリサイクル方法。 - 添付図面に関して本明細書において記載された内容に実質的に一致する、データ処理装置。
- 添付図面に関して本明細書において記載された内容に実質的に一致する、データ記憶装置。
- 添付図面に関して本明細書において記載された内容に実質的に一致する、データを処理する方法。
- 添付図面に関して本明細書において記載された内容に実質的に一致する、書き換え可能メモリをリサイクルする方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0514610A GB2428496A (en) | 2005-07-15 | 2005-07-15 | Error correction for flash memory |
GB0514610.5 | 2005-07-15 | ||
PCT/GB2006/002507 WO2007010189A2 (en) | 2005-07-15 | 2006-07-06 | Flash memory error correction |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009501380A true JP2009501380A (ja) | 2009-01-15 |
JP4988731B2 JP4988731B2 (ja) | 2012-08-01 |
Family
ID=34897323
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008520940A Active JP4988731B2 (ja) | 2005-07-15 | 2006-07-06 | フラッシュエラー訂正 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8140939B2 (ja) |
EP (1) | EP1907933B1 (ja) |
JP (1) | JP4988731B2 (ja) |
KR (1) | KR100989532B1 (ja) |
CN (1) | CN101258471A (ja) |
DE (1) | DE602006009273D1 (ja) |
GB (1) | GB2428496A (ja) |
WO (1) | WO2007010189A2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010092459A (ja) * | 2008-07-17 | 2010-04-22 | Marvell World Trade Ltd | 固体メモリデバイスにおけるデータ復帰 |
JP2010097600A (ja) * | 2008-09-22 | 2010-04-30 | Panasonic Corp | 半導体記録装置 |
KR20110033659A (ko) * | 2009-09-25 | 2011-03-31 | 삼성전자주식회사 | 메모리 시스템 및 그것의 동작 방법 |
US8713410B2 (en) | 2011-01-26 | 2014-04-29 | Kabushiki Kaisha Toshiba | Data storage apparatus, memory control apparatus and method for controlling flash memories |
US9201725B2 (en) | 2012-11-01 | 2015-12-01 | Samsung Electronics Co., Ltd. | Memory module, memory system having the same, and methods of reading therefrom and writing thereto |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101504337B1 (ko) * | 2008-06-26 | 2015-03-25 | 삼성전자주식회사 | 메모리 시스템 및 그 구동방법 |
US8291295B2 (en) | 2005-09-26 | 2012-10-16 | Sandisk Il Ltd. | NAND flash memory controller exporting a NAND interface |
US7979666B2 (en) * | 2006-12-08 | 2011-07-12 | William Marsh Rice University | System and method for context-independent codes for off-chip interconnects |
JP4564520B2 (ja) | 2007-08-31 | 2010-10-20 | 株式会社東芝 | 半導体記憶装置およびその制御方法 |
US20090070655A1 (en) * | 2007-09-11 | 2009-03-12 | Silicon Motion, Inc. | Method for Generating an ECC Code for a Memory Device |
KR101403314B1 (ko) | 2008-05-23 | 2014-06-05 | 삼성전자주식회사 | 메모리 장치 및 데이터 비트 저장 방법 |
JP5422974B2 (ja) * | 2008-11-18 | 2014-02-19 | 富士通株式会社 | 誤り判定回路及び共有メモリシステム |
US8341501B2 (en) | 2009-04-30 | 2012-12-25 | International Business Machines Corporation | Adaptive endurance coding of non-volatile memories |
US20110040924A1 (en) * | 2009-08-11 | 2011-02-17 | Selinger Robert D | Controller and Method for Detecting a Transmission Error Over a NAND Interface Using Error Detection Code |
US20110041005A1 (en) * | 2009-08-11 | 2011-02-17 | Selinger Robert D | Controller and Method for Providing Read Status and Spare Block Management Information in a Flash Memory System |
US8862973B2 (en) * | 2009-12-09 | 2014-10-14 | Intel Corporation | Method and system for error management in a memory device |
US11869584B2 (en) | 2010-04-19 | 2024-01-09 | Silicon Motion, Inc. | Memory access module for performing a plurality of sensing operations to generate digital values of a storage cell in order to perform decoding of the storage cell |
TW201508759A (zh) | 2010-04-19 | 2015-03-01 | Silicon Motion Inc | 用來進行記憶體存取管理之方法以及記憶裝置及其控制器 |
US8572457B2 (en) | 2010-05-28 | 2013-10-29 | Seagate Technology Llc | Outer code protection for solid state memory devices |
US8769374B2 (en) * | 2010-10-13 | 2014-07-01 | International Business Machines Corporation | Multi-write endurance and error control coding of non-volatile memories |
TWI459396B (zh) * | 2010-12-30 | 2014-11-01 | Phison Electronics Corp | 資料寫入與讀取方法、記憶體控制器與記憶體儲存裝置 |
GB201114831D0 (en) * | 2011-08-26 | 2011-10-12 | Univ Oxford Brookes | Circuit with error correction |
FR2992504A1 (fr) * | 2012-06-26 | 2013-12-27 | Commissariat Energie Atomique | Dispositif et procede pour la correction d'erreurs dans un mot de code |
CN104035833A (zh) * | 2013-03-07 | 2014-09-10 | 联发科技股份有限公司 | 校验机器可读代码完整性的方法及系统 |
EP2863566B1 (en) | 2013-10-18 | 2020-09-02 | Université de Nantes | Method and apparatus for reconstructing a data block |
TWI541819B (zh) * | 2013-12-30 | 2016-07-11 | 慧榮科技股份有限公司 | 用來進行錯誤更正之方法、記憶裝置、與控制器 |
US9720607B2 (en) * | 2014-09-25 | 2017-08-01 | Dropbox, Inc. | Append-only storage system supporting open and closed extents |
US9690823B2 (en) | 2014-09-25 | 2017-06-27 | Dropbox, Inc. | Synchronizing copies of an extent in an append-only storage system |
US9772783B2 (en) | 2014-09-25 | 2017-09-26 | Dropbox, Inc. | Constructing an index to facilitate accessing a closed extent in an append-only storage system |
CN105653391B (zh) * | 2014-11-13 | 2018-11-02 | 群联电子股份有限公司 | 数据存取方法、存储器控制电路单元及存储器储存装置 |
CN104932951B (zh) * | 2015-07-12 | 2017-09-05 | 符方晓 | 一种nand闪存出现ecc无法纠错时的数据恢复方法 |
US10049007B2 (en) * | 2015-10-28 | 2018-08-14 | Via Technologies, Inc. | Non-volatile memory device and read method thereof |
CN105607974A (zh) * | 2015-12-18 | 2016-05-25 | 西安电子科技大学 | 高可靠性多核处理系统 |
CN106601305A (zh) * | 2016-11-18 | 2017-04-26 | 华中科技大学 | 一种使用检错码和纠错码相结合的固态盘纠错方法 |
CN107239358A (zh) * | 2017-06-01 | 2017-10-10 | 捷开通讯(深圳)有限公司 | 安卓系统的启动方法、移动终端及具有存储功能的装置 |
US11184446B2 (en) | 2018-12-05 | 2021-11-23 | Micron Technology, Inc. | Methods and apparatus for incentivizing participation in fog networks |
US11256778B2 (en) | 2019-02-14 | 2022-02-22 | Micron Technology, Inc. | Methods and apparatus for checking the results of characterized memory searches |
US11327551B2 (en) * | 2019-02-14 | 2022-05-10 | Micron Technology, Inc. | Methods and apparatus for characterizing memory devices |
US10867655B1 (en) | 2019-07-08 | 2020-12-15 | Micron Technology, Inc. | Methods and apparatus for dynamically adjusting performance of partitioned memory |
US10922012B1 (en) | 2019-09-03 | 2021-02-16 | Dropbox, Inc. | Fair data scrubbing in a data storage system |
US11449577B2 (en) | 2019-11-20 | 2022-09-20 | Micron Technology, Inc. | Methods and apparatus for performing video processing matrix operations within a memory array |
US11853385B2 (en) | 2019-12-05 | 2023-12-26 | Micron Technology, Inc. | Methods and apparatus for performing diversity matrix operations within a memory array |
CN111966524B (zh) * | 2020-08-24 | 2021-07-13 | 深圳三地一芯电子有限责任公司 | 一种Flash数据写入方法及装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS647816A (en) * | 1987-06-30 | 1989-01-11 | Matsushita Electric Ind Co Ltd | Galois field arithmetic unit |
JPH07146825A (ja) * | 1993-11-22 | 1995-06-06 | Okuma Mach Works Ltd | メモリシステム |
JPH08139615A (ja) * | 1994-11-10 | 1996-05-31 | Kenwood Corp | エンコード装置 |
JPH10207786A (ja) * | 1997-01-22 | 1998-08-07 | Kanebo Ltd | メモリシステム |
JPH11272568A (ja) * | 1998-01-07 | 1999-10-08 | Hitachi Ltd | 記憶再生装置、誤り訂正方法及びこれらを用いた携帯情報端末ならびにディジタルカメラ |
JP2004055098A (ja) * | 2002-07-24 | 2004-02-19 | Renesas Technology Corp | 不揮発性メモリの記憶システム |
JP2004164634A (ja) * | 2002-10-28 | 2004-06-10 | Sandisk Corp | 不揮発性メモリシステム内のエラー訂正コードのためのハイブリッド実装 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2606862B2 (ja) * | 1987-12-28 | 1997-05-07 | 株式会社東芝 | 単−エラー検出・訂正方式 |
US5603001A (en) * | 1994-05-09 | 1997-02-11 | Kabushiki Kaisha Toshiba | Semiconductor disk system having a plurality of flash memories |
US5778009A (en) * | 1995-06-14 | 1998-07-07 | Quantum Corporation | Dedicated ALU architecture for 10-bit Reed-Solomon error correction module |
JPH10207726A (ja) * | 1997-01-23 | 1998-08-07 | Oki Electric Ind Co Ltd | 半導体ディスク装置 |
US6360346B1 (en) * | 1997-08-27 | 2002-03-19 | Sony Corporation | Storage unit, method of checking storage unit, reading and writing method |
CN1256005A (zh) * | 1998-01-21 | 2000-06-07 | 索尼株式会社 | 编码方法和存储装置 |
JP3975245B2 (ja) * | 1999-12-16 | 2007-09-12 | 株式会社ルネサステクノロジ | 記録再生装置および半導体メモリ |
JP4072424B2 (ja) * | 2002-12-02 | 2008-04-09 | エルピーダメモリ株式会社 | メモリシステム及びその制御方法 |
US7231585B2 (en) * | 2002-12-11 | 2007-06-12 | Nvidia Corporation | Error correction for flash memory |
JP2004234545A (ja) * | 2003-01-31 | 2004-08-19 | Toshiba Corp | 制御回路及びメモリコントローラ |
US7426676B2 (en) * | 2004-01-14 | 2008-09-16 | Broadcom Corporation | Data retrieval from a storage device using a combined error correction and detection approach |
US7389465B2 (en) * | 2004-01-30 | 2008-06-17 | Micron Technology, Inc. | Error detection and correction scheme for a memory device |
JP4595342B2 (ja) * | 2004-02-19 | 2010-12-08 | 日本電気株式会社 | 記憶装置のデータ書き込み、読み出し方法およびデータ記憶システム |
-
2005
- 2005-07-15 GB GB0514610A patent/GB2428496A/en not_active Withdrawn
-
2006
- 2006-07-06 EP EP06755725A patent/EP1907933B1/en active Active
- 2006-07-06 JP JP2008520940A patent/JP4988731B2/ja active Active
- 2006-07-06 DE DE602006009273T patent/DE602006009273D1/de active Active
- 2006-07-06 WO PCT/GB2006/002507 patent/WO2007010189A2/en active Application Filing
- 2006-07-06 CN CNA200680025877XA patent/CN101258471A/zh active Pending
- 2006-07-06 KR KR1020087002819A patent/KR100989532B1/ko active IP Right Grant
- 2006-07-06 US US11/913,259 patent/US8140939B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS647816A (en) * | 1987-06-30 | 1989-01-11 | Matsushita Electric Ind Co Ltd | Galois field arithmetic unit |
JPH07146825A (ja) * | 1993-11-22 | 1995-06-06 | Okuma Mach Works Ltd | メモリシステム |
JPH08139615A (ja) * | 1994-11-10 | 1996-05-31 | Kenwood Corp | エンコード装置 |
JPH10207786A (ja) * | 1997-01-22 | 1998-08-07 | Kanebo Ltd | メモリシステム |
JPH11272568A (ja) * | 1998-01-07 | 1999-10-08 | Hitachi Ltd | 記憶再生装置、誤り訂正方法及びこれらを用いた携帯情報端末ならびにディジタルカメラ |
JP2004055098A (ja) * | 2002-07-24 | 2004-02-19 | Renesas Technology Corp | 不揮発性メモリの記憶システム |
JP2004164634A (ja) * | 2002-10-28 | 2004-06-10 | Sandisk Corp | 不揮発性メモリシステム内のエラー訂正コードのためのハイブリッド実装 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010092459A (ja) * | 2008-07-17 | 2010-04-22 | Marvell World Trade Ltd | 固体メモリデバイスにおけるデータ復帰 |
JP2010097600A (ja) * | 2008-09-22 | 2010-04-30 | Panasonic Corp | 半導体記録装置 |
KR20110033659A (ko) * | 2009-09-25 | 2011-03-31 | 삼성전자주식회사 | 메모리 시스템 및 그것의 동작 방법 |
KR101616100B1 (ko) | 2009-09-25 | 2016-04-28 | 삼성전자주식회사 | 메모리 시스템 및 그것의 동작 방법 |
US8713410B2 (en) | 2011-01-26 | 2014-04-29 | Kabushiki Kaisha Toshiba | Data storage apparatus, memory control apparatus and method for controlling flash memories |
US9201725B2 (en) | 2012-11-01 | 2015-12-01 | Samsung Electronics Co., Ltd. | Memory module, memory system having the same, and methods of reading therefrom and writing thereto |
US9483348B2 (en) | 2012-11-01 | 2016-11-01 | Samsung Electronics Co., Ltd. | Memory module, memory system having the same, and methods of reading therefrom and writing thereto |
Also Published As
Publication number | Publication date |
---|---|
KR100989532B1 (ko) | 2010-10-25 |
EP1907933B1 (en) | 2009-09-16 |
JP4988731B2 (ja) | 2012-08-01 |
US8140939B2 (en) | 2012-03-20 |
DE602006009273D1 (de) | 2009-10-29 |
WO2007010189A3 (en) | 2007-07-12 |
US20080235560A1 (en) | 2008-09-25 |
CN101258471A (zh) | 2008-09-03 |
EP1907933A2 (en) | 2008-04-09 |
WO2007010189A2 (en) | 2007-01-25 |
GB0514610D0 (en) | 2005-08-24 |
GB2428496A (en) | 2007-01-31 |
KR20080045676A (ko) | 2008-05-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4988731B2 (ja) | フラッシュエラー訂正 | |
JP5043562B2 (ja) | エラー訂正回路、その方法及び前記回路を備える半導体メモリ装置 | |
KR100573356B1 (ko) | 코드워드데이터를저장하기위한데이터버퍼와에러신드롬을저장하기위한신드롬버퍼를사용하는ecc시스템 | |
US9088300B1 (en) | Cyclic redundancy check for out-of-order codewords | |
KR101588605B1 (ko) | 레이트 호환성 펑처링된 코드를 지원하는 메모리 컨트롤러 | |
US9075745B1 (en) | System and method for adding a drive to a storage system having multiple drives | |
US10635528B2 (en) | Memory controller and method of controlling memory controller | |
JP2008165808A (ja) | 誤り訂正確率を減らすエラー訂正回路、その方法及び前記回路を備える半導体メモリ装置 | |
US20080320369A1 (en) | Data retrieval from a storage device using a combined error correction and detection approach | |
JP2008300020A (ja) | 再生装置 | |
US20140325320A1 (en) | Syndrome tables for decoding turbo-product codes | |
JP4790790B2 (ja) | 誤り検出訂正回路及び半導体メモリ | |
US9960788B2 (en) | Memory controller, semiconductor memory device, and control method for semiconductor memory device | |
JP6657634B2 (ja) | 符号化装置、メモリシステム、通信システムおよび符号化方法 | |
US7340663B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
JP2007299393A (ja) | 回転する記憶媒体の複数の層にデータを読み書きする方法、プログラム及びデータ記憶装置 | |
CN110113058B (zh) | 编译码方法、装置、设备及计算机可读存储介质 | |
US20160364293A1 (en) | Apparatuses and methods for encoding using error protection codes | |
JP2004362758A (ja) | 記憶媒体から検索されたデータの誤りを訂正するシステムおよび方法、ならびにコンピュータにこれらの誤りを訂正させるためのコンピュータ実行可能な命令を含むコンピュータ読取可能な記憶媒体 | |
US8819331B2 (en) | Memory system and memory controller | |
JP2005011386A (ja) | 誤り訂正装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100507 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20100507 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100514 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110705 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111005 |
|
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: 20120330 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120426 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4988731 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150511 Year of fee payment: 3 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |