JP5162763B2 - メモリアクセスシステム - Google Patents

メモリアクセスシステム Download PDF

Info

Publication number
JP5162763B2
JP5162763B2 JP2007205651A JP2007205651A JP5162763B2 JP 5162763 B2 JP5162763 B2 JP 5162763B2 JP 2007205651 A JP2007205651 A JP 2007205651A JP 2007205651 A JP2007205651 A JP 2007205651A JP 5162763 B2 JP5162763 B2 JP 5162763B2
Authority
JP
Japan
Prior art keywords
memory
data
error
syndrome
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.)
Expired - Fee Related
Application number
JP2007205651A
Other languages
English (en)
Other versions
JP2009042911A (ja
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.)
MegaChips Corp
Original Assignee
MegaChips Corp
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 MegaChips Corp filed Critical MegaChips Corp
Priority to JP2007205651A priority Critical patent/JP5162763B2/ja
Priority to US12/170,102 priority patent/US8214725B2/en
Publication of JP2009042911A publication Critical patent/JP2009042911A/ja
Application granted granted Critical
Publication of JP5162763B2 publication Critical patent/JP5162763B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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
    • G11C2029/0409—Online test
    • 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
    • G11C2029/0411—Online error correction
    • 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

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)
  • Read Only Memory (AREA)
  • For Increasing The Reliability Of Semiconductor Memories (AREA)

Description

本発明は、不揮発性メモリからデータが繰り返し読み出されることにより、データが意図せず書き換えられる可能性を回避または低減する技術に関する。
不揮発性メモリの中でも、ＮＡＮＤフラッシュメモリは、単純な回路構成による高集積化および製造コスト減、ユーザによる書き込みの容易化を図ることができるため、ＳＤメモリカードなどに大量に採用されている。
最近では、ＮＡＮＤフラッシュメモリは、ゲーム機などにも採用されている。ＮＡＮＤフラッシュメモリがゲーム機などで使用される際には、書き込みは発生せず連続的な読み出しが発生する。すなわち、ＮＡＮＤフラッシュメモリがＲＯＭのように採用されることが多くなりつつある。
しかし、ゲーム機などでは、特定のプログラムが繰り返し読み出されることが多いため、プログラムが意図せず書き換えられる可能性が指摘され始めている。このような現象は“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象と呼ばれており、本現象が発生するメカニズムについて以下に簡単に説明する。
図１２は、ＮＡＮＤフラッシュメモリの模式図である。ＮＡＮＤフラッシュメモリは、格子状に配線されたビット線４１とワード線４２、４３、４４、メモリセル５２、５３、選択トランジスタ５４などから構成されている。
メモリセル５２が格納する２値データ（“０”または“１”）を読み出す場合を考える。この場合、メモリセル５２は選択セル５２、メモリセル５３は非選択セル５３と呼ばれている。まず、選択トランジスタ５４により、選択セル５２が属するビット線４１が指定される。次に、選択セル５２が属するワード線４２に対して、低ゲート電圧Ｖ（Ｌｏｗ）＝０Ｖが印加される。そして、非選択セル５３が属するワード線４３に対して、高ゲート電圧Ｖ（Ｈｉｇｈ）〜５Ｖが印加される。
このとき、非選択セル５３は微弱な書き込み状態にあるため、非選択セル５３のフローティングゲートに電子がトラップされ蓄積される。すなわち、選択セル５２が格納する２値データが繰り返し読み出されることにより、非選択セル５３の閾値電圧がシフトして、非選択セル５３が格納する２値データが“１”から“０”に意図せず書き換えられる可能性がある。
もっとも、非選択セル５３が格納する２値データが意図せず書き換えられたとしても、データが新たに書き込まれる前に一括して消去される際に、非選択セル５３の機能を回復させることができる。しかし、書き込みは発生せず連続的な読み出しが発生する場合には、非選択セル５３の機能を回復させることができない。
米国特許出願公開第２００５／０２１０１８４号明細書
特許文献１は、メモリセル内部の制御方法により、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象を回避する手段を提供する。しかし、ここで開示されている方法は、特定のセル構造を有するメモリに対して適用可能な方法であり、他のセル構造に適用可能な方法ではない。つまり、メモリのセル構造に依存することなく、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象を回避できる方策ではない。
そこで、本発明は前記問題点に鑑み、不揮発性メモリからデータが繰り返し読み出されることにより、データが意図せず書き換えられる可能性を回避または低減する技術を提供することを目的とする。
上記課題を解決するため、請求項１記載の発明は、メモリに対してアクセスを制御するメモリコントローラと、前記メモリコントローラに対してコマンドを出力するホストと、を備えるメモリアクセスシステムであって、前記メモリコントローラは、前記メモリに書き込まれる前の第１データについて、前記第１データに発生する第１誤りが訂正されるための第１シンドロームを生成する手段と、前記メモリに書き込まれた後の第２データについて、前記第２データに発生する第２誤りが検出されるための第２シンドロームを生成する手段と、前記メモリから読み出された第３データについて、前記第２シンドロームを用いて前記第２誤りを検出する誤り検出手段と、前記第３データのうち前記第２誤りが検出されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する誤り訂正手段と、前記第１誤りが訂正されたデータを前記メモリに書き込む手段と、を備えることを特徴とする。
請求項２記載の発明は、メモリに対してアクセスを制御するメモリコントローラと、前記メモリコントローラに対してコマンドを出力するホストと、を備えるメモリアクセスシステムであって、前記ホストは、前記メモリに書き込まれる前の第１データについて、前記第１データに発生する第１誤りが訂正されるための第１シンドロームを生成する手段と、前記メモリに書き込まれた後の第２データについて、前記第２データに発生する第２誤りが検出されるための第２シンドロームを生成する手段と、を備え、前記メモリコントローラは、前記メモリから読み出された第３データについて、前記第２シンドロームを用いて前記第２誤りを検出する誤り検出手段と、前記第３データのうち前記第２誤りが検出されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する誤り訂正手段と、前記第１誤りが訂正されたデータを前記メモリに書き込む手段と、を備えることを特徴とする。
請求項３記載の発明は、請求項１または請求項２に記載のメモリアクセスシステムにおいて、前記メモリコントローラは、さらに、前記ホストが処理するために前記メモリから読み出されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する手段、を備えることを特徴とする。
請求項４記載の発明は、請求項１ないし請求項３のいずれかに記載のメモリアクセスシステムにおいて、前記誤り検出手段および前記誤り訂正手段は、別個の回路により実現されることを特徴とする。
請求項５記載の発明は、請求項１ないし請求項３のいずれかに記載のメモリアクセスシステムにおいて、前記誤り検出手段および前記誤り訂正手段は、単一の回路により実現されることを特徴とする。
請求項６記載の発明は、メモリに対してアクセスを制御するメモリコントローラと、前記メモリコントローラに対してコマンドを出力するホストと、を備えるメモリアクセスシステムであって、前記メモリコントローラは、前記メモリに書き込まれる前の第１データについて、前記第１データに発生する第１誤りが訂正されるための第１シンドロームを生成する手段と、前記メモリに書き込まれた後の第２データについて、前記第２データに発生する第２誤りが訂正されるための第２シンドロームを生成する手段と、前記メモリから読み出された第３データについて、前記第２シンドロームを用いて前記第２誤りを検出する手段と、前記第３データのうち前記第２誤りが検出されたデータについて、前記第２シンドロームを用いて前記第２誤りを訂正する手段と、前記第２誤りが訂正されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する手段と、前記第１誤りが訂正されたデータを前記メモリに書き込む手段と、を備えることを特徴とする。
請求項７記載の発明は、メモリに対してアクセスを制御するメモリコントローラと、前記メモリコントローラに対してコマンドを出力するホストと、を備えるメモリアクセスシステムであって、前記ホストは、前記メモリに書き込まれる前の第１データについて、前記第１データに発生する第１誤りが訂正されるための第１シンドロームを生成する手段と、前記メモリに書き込まれた後の第２データについて、前記第２データに発生する第２誤りが訂正されるための第２シンドロームを生成する手段と、を備え、前記メモリコントローラは、前記メモリから読み出された第３データについて、前記第２シンドロームを用いて前記第２誤りを検出する手段と、前記第３データのうち前記第２誤りが検出されたデータについて、前記第２シンドロームを用いて前記第２誤りを訂正する手段と、前記第２誤りが訂正されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する手段と、前記第１誤りが訂正されたデータを前記メモリに書き込む手段と、を備えることを特徴とする。
請求項８記載の発明は、請求項６または請求項７に記載のメモリアクセスシステムにおいて、前記メモリコントローラは、さらに、前記ホストが処理するために前記メモリから読み出されたデータについて、前記第２シンドロームを用いて前記第２誤りを訂正する手段と、前記ホストが処理するために前記メモリから読み出されたデータのうち、前記第２誤りが訂正されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する手段と、を備えることを特徴とする。
請求項９記載の発明は、請求項１ないし請求項８のいずれかに記載のメモリアクセスシステムにおいて、前記第３データは、前記メモリにアクセスが行なわれていないときに、所定アルゴリズムを用いて選択されたアドレスから読み出されたデータ、を含むことを特徴とする。
請求項１０記載の発明は、請求項１ないし請求項８のいずれかに記載のメモリアクセスシステムにおいて、前記第３データは、前記ホストが処理するために前記メモリから読み出されたデータ、を含むことを特徴とする。
請求項１１記載の発明は、請求項１ないし請求項１０のいずれかに記載のメモリアクセスシステムにおいて、前記第２データは、前記第１シンドローム、を含むことを特徴とする。
本発明に係るメモリアクセスシステムは、メモリに書き込む前のデータについて第１シンドロームを生成して、メモリに書き込んだ後のデータについて第２シンドロームを生成する。メモリアクセスシステムは、メモリにおいてスキャンしたデータについて、第２シンドロームを用いて、第２シンドロームが生成された後に発生した誤りを検出する。メモリアクセスシステムは、メモリにおいてスキャンしたデータのうち、第２シンドロームが生成された後に発生した誤りを検出したデータについて、第１シンドロームを用いて、第１シンドロームが生成された後に発生した誤りを訂正する。
本発明においては、メモリがＲＯＭのように使用されることを想定している。第２シンドロームが生成された後に発生した誤りは、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りである。第１シンドロームが生成された後に発生した誤りは、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象および“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りである。
メモリアクセスシステムは、読み出しアドレスにおいて格納されるデータのみならず、スキャンアドレスにおいて格納されるデータについても、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出する。そのため、メモリアクセスシステムは、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りが過度に蓄積する前に、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出できる。そして、メモリアクセスシステムは、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出したデータについて、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象および“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りを訂正できる。
これにより、メモリアクセスシステムは、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象および“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象に対処するときに、過剰な誤り訂正能力を持つ必要がなくなる。そのため、メモリアクセスシステムは、回路規模を大きくすることなく、また、誤り検出および誤り訂正に時間を要することなく、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象を回避または低減できる。
｛第１の実施の形態｝
以下、図面を参照しつつ、第１の実施の形態について説明する。まず、メモリアクセスシステムおよびメモリの構成要素について説明する。次に、メモリアクセスシステムの処理の流れについて、以下に示す順序で説明する：（１）書き込み処理の流れ、（２）書き込み後における確認読み出し処理の流れ、（３）通常読み出し処理の流れ、（４）誤り検出後におけるリフレッシュ処理の流れ。
＜メモリアクセスシステムおよびメモリの構成要素＞
図１、図３、図５は、メモリアクセスシステムおよびメモリの構成要素を示すブロック図である。図１は、書き込み処理の流れにおける情報のやり取りをも示している。図３は、確認読み出し処理の流れにおける情報のやり取りをも示している。図５は、通常読み出し処理の流れにおける情報のやり取りをも示している。
メモリアクセスシステムは、メモリ３にアクセスするシステムであり、ホスト１、メモリコントローラ２などから構成される。ホスト１は、メモリ３にデータを書き込むように、また、メモリ３からデータを読み出すように、メモリコントローラ２に要求する。また、ホスト１は、ホスト１に誤り検出結果を通知するように、また、メモリ３に誤り訂正を行なったデータを書き込むように、メモリコントローラ２に要求する。
メモリコントローラ２は、ホスト１から要求を受けることにより、メモリ３にデータを書き込み、また、メモリ３からデータを読み出す。また、メモリコントローラ２は、メモリ３をスキャンして誤り検出を行なう。そして、メモリコントローラ２は、ホスト１から要求を受けることにより、ホスト１に誤り検出結果を通知して、また、メモリ３に誤り訂正を行なったデータを書き込む。
メモリ３は、メモリコントローラ２から要求を受けることにより、メモリコントローラ２からデータを入力して、また、メモリコントローラ２にデータを出力する。また、メモリ３は、ホスト１が書き込みおよび読み出しを行なうデータのみならず、メモリコントローラ２が誤り検出および誤り訂正を行なうためのシンドロームをも格納する。
本実施の形態におけるメモリ３として、ＳＬＣ（Ｓｉｎｇｌｅ−Ｌｅｖｅｌ Ｃｅｌｌ）方式、または、ＭＬＣ（Ｍｕｌｔｉ−Ｌｅｖｅｌ Ｃｅｌｌ）方式のＮＡＮＤフラッシュメモリを使用することが可能である。より一般的には、読み出しアドレスにおいて格納されるデータが繰り返し読み出されるときに、非読み出しアドレスにおいて格納されるデータが意図せず書き換えられる可能性がある不揮発性メモリにおいて、本実施の形態を実施することが可能である。
メモリコントローラ２は、ホストインターフェース２１、制御部２２、メモリインターフェース２３、セレクタ２４、２５、ＥＣＣ（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ Ｃｏｄｅ）回路２６、ＥＤＣ（Ｅｒｒｏｒ Ｄｅｔｅｃｔｉｏｎ Ｃｏｄｅ）回路２７などから構成される。
ホストインターフェース２１は、ホスト１およびメモリコントローラ２が、データ、コマンド、ＲＤＹ／ＢＳＹ信号、誤り検出結果などをやり取りするためのインターフェースである。
制御部２２は、メモリコントローラ２を制御するための機能部である。制御部２２は、ホスト１から書き込みコマンドおよび書き込みデータを入力したときには、メモリ３に書き込みコマンドおよび書き込みデータを出力する。制御部２２は、ホスト１から読み出しコマンドを入力したときには、メモリ３に読み出しコマンドを出力して、ホスト１に読み出しデータを出力する。
制御部２２は、ホスト１に読み出しデータを出力するときには、読み出しアドレスに限定せずに選択したスキャンアドレスにおいてメモリ３をスキャンして、誤り検出結果を格納する。制御部２２は、ホスト１からＳｔａｔｕｓコマンドを入力したときには、ホスト１に誤り検出結果を通知する。制御部２２は、ホスト１からＲｅｆｒｅｓｈコマンドを入力したときには、メモリ３に誤り訂正が行なわれたデータを書き込む。
メモリインターフェース２３は、メモリコントローラ２およびメモリ３が、データ、コマンド、制御信号、ＲＤＹ／ＢＳＹ信号などをやり取りするためのインターフェースである。
セレクタ２４は、制御部２２から２値信号“０”を入力するときには、入力した書き込みデータを出力する。セレクタ２４は、制御部２２から２値信号“１”を入力するときには、入力した後述の第１シンドロームを出力する。
セレクタ２５は、制御部２２から２値信号“０”を入力するときには、入力した書き込みデータまたは第１シンドロームを出力する。セレクタ２５は、制御部２２から２値信号“１”を入力するときには、入力した後述の第２シンドロームを出力する。
ＥＣＣ回路２６は、誤り検出および誤り訂正を行なう回路である。ＥＣＣ回路２６は、メモリ３に書き込まれる前のデータについて、第１シンドロームを生成する。そして、ＥＣＣ回路２６は、読み出しアドレスにおいて格納されるデータについて、第１シンドロームを用いて、誤り検出および誤り訂正を行なう。
ＥＤＣ回路２７は、誤り検出を行なう回路である。ＥＤＣ回路２７は、メモリ３に書き込まれた後のデータについて、第２シンドロームを生成する。そして、ＥＤＣ回路２７は、スキャンアドレスにおいて格納されるデータについて、第２シンドロームを用いて、誤り検出を行なう。
本実施の形態においては、メモリ３がＲＯＭのように使用されることを想定している。メモリ３に書き込まれる前のデータには、誤りが含まれていない。メモリ３に書き込まれた後のデータには、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象による誤りが含まれている可能性がある。読み出しアドレスおよびスキャンアドレスにおいて格納されるデータには、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象による誤りのみならず、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りが含まれている可能性がある。
ＥＣＣ回路２６が生成する第１シンドロームは、メモリ３に書き込まれる前のデータを基準として書き込み時に発生する、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象および“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りに対処する。ＥＤＣ回路２７が生成する第２シンドロームは、メモリ３に書き込まれた後のデータを基準として書き込み後に発生する、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りに対処する。
ＥＣＣ回路２６およびＥＤＣ回路２７は、それぞれ、第１シンドロームおよび第２シンドロームをそれぞれ生成する。メモリコントローラ２は、第２シンドロームを用いて、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出できる。また、メモリコントローラ２は、第１シンドロームを用いて、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出したデータについて、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象および“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りを検出および訂正できる。
＜書き込み処理の流れ＞
次に、図１および図２を用いて、書き込み処理の流れについて説明する。図２は、メモリコントローラ２における書き込み処理の流れを示すフローチャートである。書き込み処理の流れにおいては、ホスト１はメモリ３にデータを書き込む。また、制御部２２はメモリ３にＥＣＣ回路２６により生成された第１シンドロームを書き込むための制御を行なう。ここで、メモリアクセスシステムおよびメモリ３の製造段階において、大量生産に対応するデータ書き込み装置が、メモリ３にデータを書き込んでもよい。
制御部２２は、ホストインターフェース２１を介してホスト１から、書き込みコマンドおよび書き込みデータを入力する（ステップＳ１１）。制御部２２は、書き込みコマンドを入力したことを認識する。制御部２２は、ホストインターフェース２１を介してホスト１に、メモリ３のＢＵＳＹ状態を示すＲＤＹ／ＢＳＹ信号“０”を出力する。
制御部２２は、メモリインターフェース２３を介してメモリ３に、書き込みコマンドおよび書き込み制御信号を出力する（ステップＳ１２）。制御部２２は、セレクタ２４に２値信号“０”を、セレクタ２５に２値信号“０”を出力する。制御部２２は、セレクタ２４、２５、メモリインターフェース２３を介してメモリ３に、書き込みデータを出力する（ステップＳ１２）。
ＥＣＣ回路２６は、制御部２２がメモリ３に書き込みデータを出力しているときに、書き込みデータについて第１シンドロームを生成する（ステップＳ１３）。制御部２２は、メモリ３に書き込みデータを出力し終わったときに、セレクタ２４に２値信号“１”を、セレクタ２５に２値信号“０”を出力する。制御部２２は、セレクタ２４、２５、メモリインターフェース２３を介してメモリ３に、ＥＣＣ回路２６により生成された第１シンドロームを書き込むための制御を行なう（ステップＳ１４）。制御部２２は、ホストインターフェース２１を介してホスト１に、メモリ３のＲＥＡＤＹ状態を示すＲＤＹ／ＢＳＹ信号“１”を出力する。
ホスト１は、書き込み処理を完了していないならば、ホストインターフェース２１を介してメモリコントローラ２に、新たに書き込みコマンドおよび書き込みデータを出力する。そして、ステップＳ１１からステップＳ１４までの処理の流れが実行される。ホスト１は、書き込み処理を完了しているならば、図３および図４を用いて説明する確認読み出し処理を開始する。
書き込み処理が完了した段階では、データ３１１、３１２、３１３・・・、第１シンドローム３２１、３２２、３２３・・・が、メモリ３に書き込まれている。第１シンドローム３２１、３２２、３２３・・・は、それぞれ、メモリ３に書き込まれる前のデータ３１１、３１２、３１３・・・について、ＥＣＣ回路２６により生成されたシンドロームである。すなわち、第１シンドローム３２１、３２２、３２３・・・は、それぞれ、メモリ３に書き込まれる前のデータ３１１、３１２、３１３・・・を基準とした誤りに対処するシンドロームである。
＜書き込み後における確認読み出し処理の流れ＞
次に、図３および図４を用いて、書き込み後における確認読み出し処理の流れについて説明する。図４は、メモリコントローラ２における確認読み出し処理の流れを示すフローチャートである。確認読み出し処理の流れにおいては、ホスト１はメモリ３からデータを読み出す。そして、ホスト１はメモリ３に書き込んだデータとメモリ３から読み出したデータが一致するかどうかを確認する。また、制御部２２はメモリ３にＥＤＣ回路２７により生成された第２シンドロームを書き込むための制御を行なう。ここで、大量生産に対応するデータ書き込み装置が、メモリ３からデータを読み出してもよい。
制御部２２は、ホストインターフェース２１を介してホスト１から、読み出しコマンドを入力する（ステップＳ２１）。制御部２２は、読み出しコマンドを入力したことを認識する。制御部２２は、ホストインターフェース２１を介してホスト１に、メモリ３のＢＵＳＹ状態を示すＲＤＹ／ＢＳＹ信号“０”を出力する。
制御部２２は、メモリインターフェース２３を介してメモリ３に、読み出しコマンドおよび読み出し制御信号を出力する（ステップＳ２２）。ここで、制御部２２がメモリ３に出力する読み出しコマンドは、メモリ３からデータおよびそのデータについての第１シンドロームを読み出すためのコマンドである。
ＥＤＣ回路２７は、メモリインターフェース２３を介してメモリ３から、読み出しデータを入力する。ＥＤＣ回路２７は、読み出しデータについて第２シンドロームを生成する（ステップＳ２３）。ＥＣＣ回路２６は、メモリインターフェース２３を介してメモリ３から、読み出しデータおよびその読み出しデータについての第１シンドロームを入力する。ＥＣＣ回路２６は、第１シンドロームを用いて読み出しデータについて、誤り検出および誤り訂正を行なう（ステップＳ２４）。制御部２２は、セレクタ２５に２値信号“１”を出力する。制御部２２は、セレクタ２５、メモリインターフェース２３を介してメモリ３に、ＥＤＣ回路２７により生成された第２シンドロームを書き込むための制御を行なう（ステップＳ２５）。
制御部２２は、ホストインターフェース２１を介してホスト１に、メモリ３のＲＥＡＤＹ状態を示すＲＤＹ／ＢＳＹ信号“１”を出力する。ＥＣＣ回路２６は、ホストインターフェース２１を介してホスト１に、誤り訂正を行なった読み出しデータを出力する（ステップＳ２６）。ホスト１は、ステップＳ１１においてメモリ３に書き込んだデータ、および、ステップＳ２６においてメモリ３から読み出したデータを比較する。ホスト１が両データは一致すると確認したときには、メモリ３に書き込まれた後のデータが“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象による誤りを含むとしても、ホスト１が読み出しデータを処理するときに問題は生じない。
ホスト１は、確認読み出し処理を完了していないならば、ホストインターフェース２１を介してメモリコントローラ２に、新たに読み出しコマンドを出力する。そして、ステップＳ２１からステップＳ２６までの処理の流れが実行される。ホスト１は、確認読み出し処理を完了しているならば、図５および図６を用いて説明する通常読み出し処理を開始できる。
確認読み出し処理が完了した段階では、第２シンドローム３３１、３３２、３３３・・・が、さらにメモリ３に書き込まれている。第２シンドローム３３１、３３２、３３３・・・は、それぞれ、メモリ３に書き込まれた後のデータ３１１、３１２、３１３・・・について、ＥＤＣ回路２７により生成されたシンドロームである。すなわち、第２シンドローム３３１、３３２、３３３・・・は、それぞれ、メモリ３に書き込まれた後のデータ３１１、３１２、３１３・・・を基準とした誤りに対処するシンドロームである。
ここで、第２シンドローム３３１、３３２、３３３・・・は、それぞれ、メモリ３に書き込まれた後のデータ３１１、３１２、３１３・・・についてのみならず、メモリ３に書き込まれた後の第１シンドローム３２１、３２２、３２３・・・について、ＥＤＣ回路２７により生成されるシンドロームであってもよい。この場合には、第２シンドローム３３１、３３２、３３３・・・は、それぞれ、メモリ３に書き込まれた後のデータ３１１、３１２、３１３・・・を基準とした誤りのみならず、メモリ３に書き込まれた後の第１シンドローム３２１、３２２、３２３・・・を基準とした誤りにも対処できる。
＜通常読み出し処理の流れ＞
次に、図５および図６を用いて、通常読み出し処理の流れについて説明する。図６は、メモリコントローラ２における通常読み出し処理の流れを示すフローチャートである。通常読み出し処理の流れにおいては、ホスト１はメモリ３からデータを読み出す。また、制御部２２はメモリ３をスキャンする。そして、ＥＤＣ回路２７はスキャンデータについて誤り検出を行なう。
制御部２２は、ホストインターフェース２１を介してホスト１から、読み出しコマンドを入力する（ステップＳ３１）。制御部２２は、読み出しコマンドを入力したことを認識する。制御部２２は、ホストインターフェース２１を介してホスト１に、メモリ３のＢＵＳＹ状態を示すＲＤＹ／ＢＳＹ信号“０”を出力する。
制御部２２は、メモリインターフェース２３を介してメモリ３に、読み出しコマンドおよび読み出し制御信号を出力する（ステップＳ３２）。ここで、制御部２２がメモリ３に出力する読み出しコマンドは、メモリ３からデータおよびそのデータについての第１シンドロームを読み出すためのコマンドである。
ＥＣＣ回路２６は、メモリインターフェース２３を介してメモリ３から、読み出しデータおよびその読み出しデータについての第１シンドロームを入力する。ＥＣＣ回路２６は、第１シンドロームを用いて読み出しデータについて、誤り検出および誤り訂正を行なう（ステップＳ３３）。制御部２２は、ホストインターフェース２１を介してホスト１に、メモリ３のＲＥＡＤＹ状態を示すＲＤＹ／ＢＳＹ信号“１”を出力する。ＥＣＣ回路２６は、ホストインターフェース２１を介してホスト１に、誤り訂正を行なった読み出しデータを出力する（ステップＳ３４）。
制御部２２は、ＥＣＣ回路２６がホスト１に誤り訂正を行なった読み出しデータを出力しているときに、メモリ３をスキャンする（ステップＳ３４）。ここで、制御部２２がメモリ３に出力するスキャンアドレスは、スキャンデータが格納されるアドレスである。さらに、制御部２２は、そのスキャンデータについての第２シンドロームが格納されるアドレスを、メモリ３に出力する。また、メモリ３にアクセスが行なわれていないときに、制御部２２がメモリ３をスキャンしてもよい。たとえば、ホスト１の電源がオンまたはオフにされるときに、制御部２２がメモリ３をスキャンしてもよい。
制御部２２がメモリ３をスキャンする方法として、様々な方法が考えられる。たとえば、制御部２２は、乱数発生によりスキャン開始アドレスを選択する。また、制御部２２は、スキャン開始アドレスからアドレスインクリメントを行なうことにより、更なるスキャンアドレスを選択する。そして、制御部２２は、スキャン開始アドレスおよび更なるスキャンアドレスについて、メモリ３をスキャンしてもよい。この場合には、制御部２２は、読み出しアドレスに限定されない広範囲のスキャンアドレスについて、簡易にメモリ３をスキャンできる。
また、制御部２２は、重要データが格納されるアドレスを選択する。重要データとして、誤りを含むならばホスト１の処理に障害を発生させるデータなどがあげられる。ただし、制御部２２は、重要データが格納されるアドレスからアドレスインクリメントを行なわない。そして、制御部２２は、重要データが格納されるアドレスのみについて、メモリ３をスキャンしてもよい。この場合には、制御部２２は、重要データが格納されるアドレスのみについて、集中的にメモリ３をスキャンできる。
ＥＤＣ回路２７は、メモリインターフェース２３を介してメモリ３から、スキャンデータおよびそのスキャンデータについての第２シンドロームを入力する。ＥＤＣ回路２７は、第２シンドロームを用いてスキャンデータについて誤り検出を行なう（ステップＳ３５）。ＥＤＣ回路２７は、制御部２２に誤り検出結果を出力する。制御部２２は、誤り検出結果を格納する（ステップＳ３６）。
ホスト１は、通常読み出し処理を完了していないならば、ホストインターフェース２１を介してメモリコントローラ２に、新たに読み出しコマンドを出力する。そして、ステップＳ３１からステップＳ３６までの処理の流れが実行される。ホスト１は、通常読み出し処理を完了しているならば、図７を用いて説明するリフレッシュ処理を開始できる。
＜誤り検出後におけるリフレッシュ処理の流れ＞
次に、図７を用いて、誤り検出後におけるリフレッシュ処理の流れについて説明する。図７は、メモリコントローラ２におけるリフレッシュ処理の流れを示すフローチャートである。リフレッシュ処理の流れにおいては、ホスト１は、誤り検出結果を通知するように、メモリコントローラ２に要求する。そして、ホスト１は、誤り検出が行なわれたデータについて誤り訂正を行なうように、メモリコントローラ２に要求する。そして、ＥＣＣ回路２６は、誤り検出が行なわれたデータについて誤り訂正を行なう。
制御部２２は、ホストインターフェース２１を介してホスト１から、Ｓｔａｔｕｓコマンドを入力する（ステップＳ４１）。ホスト１がメモリコントローラ２にＳｔａｔｕｓコマンドを出力するタイミングとして、たとえば、ホスト１の電源がオンまたはオフにされるときがあげられる。また、ホスト１がメモリコントローラ２に読み出しコマンドを出力した回数が所定回数を超えたときがあげられる。制御部２２は、Ｓｔａｔｕｓコマンドを入力したことを認識する。制御部２２は、ホストインターフェース２１を介してホスト１に、誤り検出結果を出力する（ステップＳ４２）。
制御部２２は、ホストインターフェース２１を介してホスト１から、Ｒｅｆｒｅｓｈコマンドを入力する（ステップＳ４３）。制御部２２は、Ｒｅｆｒｅｓｈコマンドを入力したことを認識する。制御部２２は、ホストインターフェース２１を介してホスト１に、メモリ３のＢＵＳＹ状態を示すＲＤＹ／ＢＳＹ信号“０”を出力する。制御部２２は、メモリ３をリフレッシュする。ここで、制御部２２がメモリ３に出力するリフレッシュ対象アドレスは、リフレッシュ対象データが格納されるアドレスである。さらに、制御部２２は、そのリフレッシュ対象データについての第１シンドロームが格納されるアドレスを、メモリ３に出力する。
ＥＣＣ回路２６は、メモリインターフェース２３を介してメモリ３から、リフレッシュ対象データおよびそのリフレッシュ対象データについての第１シンドロームを入力する。ＥＣＣ回路２６は、第１シンドロームを用いてリフレッシュ対象データについて、誤り検出および誤り訂正を行なう（ステップＳ４４）。ＥＣＣ回路２６は、制御部２２に誤り訂正を行なったリフレッシュ対象データを出力する。制御部２２は、メモリインターフェース２３を介してメモリ３に、誤り訂正が行なわれたリフレッシュ対象データを出力する（ステップＳ４５）。制御部２２は、ホストインターフェース２１を介してホスト１に、メモリ３のＲＥＡＤＹ状態を示すＲＤＹ／ＢＳＹ信号“１”を出力する。
ホスト１は、リフレッシュ処理を完了していないならば、ホストインターフェース２１を介してメモリコントローラ２に、新たにＲｅｆｒｅｓｈコマンドを出力する。そして、ステップＳ４３からステップＳ４５までの処理の流れが実行される。ホスト１は、リフレッシュ処理を完了しているならば、図５および図６を用いて説明した通常読み出し処理を開始できる。また、ホスト１およびメモリコントローラ２は、図１から図４までを用いて説明したように、新たに第１シンドロームおよび第２シンドロームを生成できる。
＜第１の実施の形態についてのまとめ＞
次に、図８および図９を用いて、第１の実施の形態についてまとめる。図８は、シンドローム生成処理の流れを示す図である。「書き込みデータ」は、メモリ３に書き込まれる前のデータである。「確認読み出しデータ」は、メモリ３に書き込まれた後のデータである。「通常読み出しデータ」は、読み出しアドレスにおいて格納されるデータである。
書き込みデータを模式的に「１０１０１０」とする。ＥＣＣ回路２６は、書き込みデータについて、第１シンドロームを生成する（ステップＳ１３）。第１シンドロームは、その第１シンドロームが生成された後に、書き込みデータに蓄積された誤りに対処する。この誤りには、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象および“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りが含まれる。
確認読み出しデータを模式的に「１１１０１１」とする。確認読み出しデータおよび書き込みデータを比較すれば、一重線部分において“０”が“１”に意図せず書き換えられる“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象が発生している。ＥＤＣ回路２７は、確認読み出しデータについて、第２シンドロームを生成する（ステップＳ２３）。第２シンドロームは、その第２シンドロームが生成された後に、確認読み出しデータに蓄積された誤りに対処する。この誤りには、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りが含まれる。
通常読み出しデータを模式的に「１１００１１」とする。通常読み出しデータおよび確認読み出しデータを比較すれば、二重線部分において“１”が“０”に意図せず書き換えられる“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象が発生している。
図９は、誤り検出処理および誤り訂正処理の流れを示す図である。本実施の形態においては、メモリ３がＲＯＭのように使用されることを想定している。すなわち、メモリ３への書き込みは基本的には１回のみ行なわれるが、メモリ３からの読み出しは繰り返し行なわれる。そのため、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象が発生する頻度は容易に保証できるが、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象が発生する頻度は容易に保証できない。
図９においては、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象が発生する頻度を、５１２Ｂｙｔｅのうち４ｂｉｔと保証する。ＥＤＣ回路２７は、５１２Ｂｙｔｅのうち２ｂｉｔの誤りを検出できる。ＥＣＣ回路２６は、５１２Ｂｙｔｅのうち５ｂｉｔの誤りを訂正できる。
制御部２２は、読み出しアドレスに限定されないスキャンアドレスについて、メモリ３をスキャンする（ステップＳ３４）。ＥＤＣ回路２７は、第２シンドロームを用いて、スキャンデータ「１１００１１」について、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出する（ステップＳ３５）。ＥＤＣ回路２７は、制御部２２に誤り検出結果を出力する（ステップＳ３６）。
スキャンデータ「１１００１１」に、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りが含まれているとしても、ＥＤＣ回路２７は“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを早期に検出できる。また、ＥＤＣ回路２７は“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出するだけである。そのため、ＥＤＣ回路２７は“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを高速に検出できる。
ＥＣＣ回路２６は、第１シンドロームを用いて、通常読み出しデータ（あるいはリフレッシュ対象データ）「１１００１１」について、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象および“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りを検出して訂正する（ステップＳ３３、ステップＳ４４）。ＥＣＣ回路２６は、制御部２２に誤り訂正を行なった通常読み出しデータ（あるいはリフレッシュ対象データ）「１０１０１０」を出力する。
通常読み出しデータ（あるいはリフレッシュ対象データ）「１１００１１」に、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りが含まれているとしても、多くは含まれていない。たとえば、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象が発生する頻度を、５１２Ｂｙｔｅのうち１ｂｉｔと保証できる。そのため、ＥＣＣ回路２６は“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象および“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りを検出して訂正するために、過剰な誤り訂正能力を持つ必要がなくなる。
すなわち、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象が発生する頻度（５１２Ｂｙｔｅのうち４ｂｉｔ）、および、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象が発生する頻度（５１２Ｂｙｔｅのうち１ｂｉｔ）を考慮して、ＥＣＣ回路２６の誤り訂正能力を５１２Ｂｙｔｅのうち５ｂｉｔに低く設定できる。また、メモリコントローラ２は、回路規模を大きくすることなく、誤り検出および誤り訂正に要する時間を短縮できる。
ＥＣＣ回路２６は、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出されたスキャンデータについて、誤り検出および誤り訂正を行なう。ＥＣＣ回路２６は、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象による誤りをも検出されたデータについて、誤り検出および誤り訂正を行なうわけではない。そのため、メモリコントローラ２は、誤り検出および誤り訂正に要する時間を短縮できる。また、メモリコントローラ２は、過剰なリフレッシュ処理によるメモリセルの劣化を防止できる。
｛第２の実施の形態｝
次に、図１０を用いて、第２の実施の形態について説明する。図１０は、第２の実施の形態に係る誤り検出処理および誤り訂正処理の流れを示す図である。第１および第２の実施の形態に係るメモリコントローラ２の相違点として、第２の実施の形態に係るメモリコントローラ２は、ＥＣＣ回路２６に代えてＥＣＣ回路２８を、ＥＤＣ回路２７に代えてＥＣＣ回路２９を備える。
第２の実施の形態においても、第１の実施の形態と同様に、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象が発生する頻度を、５１２Ｂｙｔｅのうち４ｂｉｔと保証する。ＥＣＣ回路２９は、５１２Ｂｙｔｅのうち１ｂｉｔの誤りを訂正できる。そのため、ＥＣＣ回路２９は、５１２Ｂｙｔｅのうち少なくとも２ｂｉｔの誤りを検出できる。ＥＣＣ回路２８は、５１２Ｂｙｔｅのうち４ｂｉｔの誤りを訂正できる。
第１および第２の実施の形態における処理の流れの相違点として、誤り訂正処理の流れが異なる（ステップＳ２４、ステップＳ３３、ステップＳ４４に相当）。まず、シンドローム生成処理の流れについて説明する。ＥＣＣ回路２８は、書き込みデータ「１０１０１０」について、第１シンドロームを生成する（ステップＳ１３に相当）。ＥＣＣ回路２９は、確認読み出しデータ「１１１０１１」について、第２シンドロームを生成する（ステップＳ２３に相当）。
次に、誤り検出処理の流れについて説明する。ＥＣＣ回路２９は、第２シンドロームを用いて、スキャンデータ「１１００１１」について、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出する（ステップＳ３５に相当）。ＥＣＣ回路２９は、制御部２２に誤り検出結果を出力する（ステップＳ３６に相当）。
次に、誤り訂正処理の流れについて説明する。ＥＣＣ回路２９は、第２シンドロームを用いて、通常読み出しデータ（あるいはリフレッシュ対象データ）「１１００１１」について、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出して訂正する。ＥＣＣ回路２９は、ＥＣＣ回路２８に、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを訂正した通常読み出しデータ（あるいはリフレッシュ対象データ）「１１１０１１」を出力する。
ＥＣＣ回路２８は、第１シンドロームを用いて、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを訂正された通常読み出しデータ（あるいはリフレッシュ対象データ）「１１１０１１」について、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出して訂正する。ＥＣＣ回路２８は、制御部２２に、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象および“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りを訂正された通常読み出しデータ（あるいはリフレッシュ対象データ）「１０１０１０」を出力する。
第１の実施の形態においては、図９を用いて説明したように、ＥＣＣ回路２６は誤り訂正能力を備えるが、ＥＤＣ回路２７は誤り訂正能力を備えていない。しかし、第２の実施の形態においては、図１０を用いて説明したように、ＥＣＣ回路２８およびＥＣＣ回路２９はともに誤り訂正能力を備える。そのため、第２の実施の形態に係るメモリコントローラ２は、第１の実施の形態に係るメモリコントローラ２より、誤り検出および誤り訂正に時間を要するとしても、ＥＣＣ回路２８はＥＣＣ回路２６より誤り訂正能力を低くすることができる。
｛第３の実施の形態｝
次に、図１１を用いて、第３の実施の形態について説明する。図１１は、第３の実施の形態に係る誤り検出処理および誤り訂正処理の流れを示す図である。第１および第３の実施の形態に係るメモリコントローラ２の相違点として、第３の実施の形態に係るメモリコントローラ２は、ＥＣＣ回路２６およびＥＤＣ回路２７に代えてＥＣＣ回路３０を備える。
すなわち、第１の実施の形態においては、ＥＣＣ回路２６およびＥＤＣ回路２７は別個の回路ブロックで構成されて、第２の実施の形態においては、ＥＣＣ回路２８およびＥＣＣ回路２９は別個の回路ブロックで構成される。しかし、第３の実施の形態においては、ＥＣＣ回路３０は単一の回路ブロックで構成される。
第３の実施の形態においても、第１の実施の形態と同様に、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象が発生する頻度を、５１２Ｂｙｔｅのうち４ｂｉｔと保証する。ＥＣＣ回路３０は、５１２Ｂｙｔｅのうち５ｂｉｔの誤りを訂正できる。
第１および第３の実施の形態における処理の流れの相違点として、誤り訂正処理の流れが異なる（ステップＳ２４、ステップＳ３３、ステップＳ４４に相当）。まず、シンドローム生成処理の流れについて説明する。ＥＣＣ回路３０は、書き込みデータ「１０１０１０」について、第１シンドロームを生成する（ステップＳ１３に相当）。ＥＣＣ回路３０は、確認読み出しデータ「１１１００１」について、第２シンドロームを生成する（ステップＳ２３に相当）。
次に、誤り検出処理の流れについて説明する。ＥＣＣ回路３０は、第２シンドロームを用いて、スキャンデータ「１１００１１」について、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出する（ステップＳ３５に相当）。ＥＣＣ回路３０は、制御部２２に誤り検出結果を出力する（ステップＳ３６に相当）。
次に、誤り訂正処理の流れについて説明する。ＥＣＣ回路３０は、第１シンドロームを用いて、通常読み出しデータ（あるいはリフレッシュ対象データ）「１１００１１」について、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象および“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りを検出して訂正する（ステップＳ３３、ステップＳ４４に相当）。ＥＣＣ回路３０は、制御部２２に、“Ｐｒｏｇｒａｍ Ｄｉｓｔｕｒｂ”現象および“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象による誤りを訂正した通常読み出しデータ（あるいはリフレッシュ対象データ）「１０１０１０」を出力する。
第１の実施の形態においては、図９を用いて説明したように、メモリコントローラ２は、誤り検出および誤り訂正を行なう回路を２個に分割している。しかし、第３の実施の形態においては、図１１を用いて説明したように、メモリコントローラ２は、誤り検出および誤り訂正を行なう回路を１個にまとめている。そのため、第３の実施の形態に係るメモリコントローラ２は、第１の実施の形態に係るメモリコントローラ２より、誤り検出および誤り訂正に時間を要するとしても、回路規模をより小さくできる。
｛変形例｝
＜通常読み出しデータについての誤り検出＞
第１の実施の形態においては、ＥＤＣ回路２７は、第２シンドロームを用いて、スキャンデータについて、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出する。ここで、ＥＤＣ回路２７は、第２シンドロームを用いて、通常読み出しデータについて、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出してもよい。
制御部２２は、メモリインターフェース２３を介してメモリ３に、読み出しコマンドおよび読み出し制御信号を出力する。ここで、制御部２２がメモリ３に出力する読み出しコマンドは、メモリ３からデータおよびそのデータについての第１シンドロームおよび第２シンドロームを読み出すためのコマンドである。
ＥＣＣ回路２６は、メモリインターフェース２３を介してメモリ３から、読み出しデータおよびその読み出しデータについての第１シンドロームを入力する。ＥＤＣ回路２７は、メモリインターフェース２３を介してメモリ３から、読み出しデータおよびその読み出しデータについての第２シンドロームを入力する。
ＥＣＣ回路２６は、第１シンドロームを用いて読み出しデータについて誤り検出および誤り訂正を行なう。ＥＣＣ回路２６は、ホストインターフェース２１を介してホスト１に、誤り訂正を行なった読み出しデータを出力する。ＥＤＣ回路２７は、第２シンドロームを用いて読み出しデータについて誤り検出を行なう。ＥＤＣ回路２７は、制御部２２に読み出しデータについての誤り検出結果を通知する。
本変形例においても、第１の実施の形態と同様に、制御部２２は、ＥＣＣ回路２６がホスト１に誤り訂正を行なった読み出しデータを出力しているときに、メモリ３をスキャンしてもよい。この場合には、ＥＤＣ回路２７は、制御部２２に読み出しデータについての誤り検出結果のみならず、スキャンデータについての誤り検出結果をも通知できる。
第２の実施の形態においても、ＥＣＣ回路２９は、第２シンドロームを用いて、通常読み出しデータについて、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出してもよい。第３の実施の形態においても、ＥＣＣ回路３０は、第２シンドロームを用いて、通常読み出しデータについて、“Ｒｅａｄ Ｄｉｓｔｕｒｂ”現象のみによる誤りを検出してもよい。
＜ホストによるシンドローム生成＞
第１から第３までの実施の形態においては、メモリコントローラ２が第１シンドロームおよび第２シンドロームを生成する。ここで、ホスト１が第１シンドロームおよび第２シンドロームを生成してもよい。
まず、ホスト１は、メモリ３に書き込む前のデータについて、第１シンドロームを生成する。そして、ホスト１は、書き込みデータおよび第１シンドロームをメモリ３に書き込めばよい。
次に、ホスト１は、メモリ３に書き込んだ後のデータを、ＥＣＣ回路２６、２８、３０を介さずにメモリ３から読み出す。そして、ホスト１は、メモリ３に書き込んだ後のデータについて、第２シンドロームを生成する。さらに、ホスト１は、第２シンドロームをメモリ３に書き込めばよい。
メモリアクセスシステムおよびメモリの構成要素を示すブロック図である。 書き込み処理の流れを示すフローチャートである。 メモリアクセスシステムおよびメモリの構成要素を示すブロック図である。 確認読み出し処理の流れを示すフローチャートである。 メモリアクセスシステムおよびメモリの構成要素を示すブロック図である。 通常読み出し処理の流れを示すフローチャートである。 リフレッシュ処理の流れを示すフローチャートである。 シンドローム生成処理の流れを示す図である。 誤り検出処理および誤り訂正処理の流れを示す図である。 誤り検出処理および誤り訂正処理の流れを示す図である。 誤り検出処理および誤り訂正処理の流れを示す図である。 ＮＡＮＤフラッシュメモリの模式図である。
符号の説明
１ ホスト
２ メモリコントローラ
３ メモリ
２１ ホストインターフェース
２２ 制御部
２３ メモリインターフェース
２４、２５ セレクタ
２６ ＥＣＣ回路
２７ ＥＤＣ回路

Claims (11)

  1. メモリに対してアクセスを制御するメモリコントローラと、
    前記メモリコントローラに対してコマンドを出力するホストと、
    を備えるメモリアクセスシステムであって、
    前記メモリコントローラは、
    前記メモリに書き込まれる前の第１データについて、前記第１データに発生する第１誤りが訂正されるための第１シンドロームを生成する手段と、
    前記メモリに書き込まれた後の第２データについて、前記第２データに発生する第２誤りが検出されるための第２シンドロームを生成する手段と、
    前記メモリから読み出された第３データについて、前記第２シンドロームを用いて前記第２誤りを検出する誤り検出手段と、
    前記第３データのうち前記第２誤りが検出されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する誤り訂正手段と、
    前記第１誤りが訂正されたデータを前記メモリに書き込む手段と、
    を備えることを特徴とするメモリアクセスシステム。
  2. メモリに対してアクセスを制御するメモリコントローラと、
    前記メモリコントローラに対してコマンドを出力するホストと、
    を備えるメモリアクセスシステムであって、
    前記ホストは、
    前記メモリに書き込まれる前の第１データについて、前記第１データに発生する第１誤りが訂正されるための第１シンドロームを生成する手段と、
    前記メモリに書き込まれた後の第２データについて、前記第２データに発生する第２誤りが検出されるための第２シンドロームを生成する手段と、
    を備え、
    前記メモリコントローラは、
    前記メモリから読み出された第３データについて、前記第２シンドロームを用いて前記第２誤りを検出する誤り検出手段と、
    前記第３データのうち前記第２誤りが検出されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する誤り訂正手段と、
    前記第１誤りが訂正されたデータを前記メモリに書き込む手段と、
    を備えることを特徴とするメモリアクセスシステム。
  3. 請求項１または請求項２に記載のメモリアクセスシステムにおいて、
    前記メモリコントローラは、さらに、
    前記ホストが処理するために前記メモリから読み出されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する手段、
    を備えることを特徴とするメモリアクセスシステム。
  4. 請求項１ないし請求項３のいずれかに記載のメモリアクセスシステムにおいて、
    前記誤り検出手段および前記誤り訂正手段は、別個の回路により実現されることを特徴とするメモリアクセスシステム。
  5. 請求項１ないし請求項３のいずれかに記載のメモリアクセスシステムにおいて、
    前記誤り検出手段および前記誤り訂正手段は、単一の回路により実現されることを特徴とするメモリアクセスシステム。
  6. メモリに対してアクセスを制御するメモリコントローラと、
    前記メモリコントローラに対してコマンドを出力するホストと、
    を備えるメモリアクセスシステムであって、
    前記メモリコントローラは、
    前記メモリに書き込まれる前の第１データについて、前記第１データに発生する第１誤りが訂正されるための第１シンドロームを生成する手段と、
    前記メモリに書き込まれた後の第２データについて、前記第２データに発生する第２誤りが訂正されるための第２シンドロームを生成する手段と、
    前記メモリから読み出された第３データについて、前記第２シンドロームを用いて前記第２誤りを検出する手段と、
    前記第３データのうち前記第２誤りが検出されたデータについて、前記第２シンドロームを用いて前記第２誤りを訂正する手段と、
    前記第２誤りが訂正されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する手段と、
    前記第１誤りが訂正されたデータを前記メモリに書き込む手段と、
    を備えることを特徴とするメモリアクセスシステム。
  7. メモリに対してアクセスを制御するメモリコントローラと、
    前記メモリコントローラに対してコマンドを出力するホストと、
    を備えるメモリアクセスシステムであって、
    前記ホストは、
    前記メモリに書き込まれる前の第１データについて、前記第１データに発生する第１誤りが訂正されるための第１シンドロームを生成する手段と、
    前記メモリに書き込まれた後の第２データについて、前記第２データに発生する第２誤りが訂正されるための第２シンドロームを生成する手段と、
    を備え、
    前記メモリコントローラは、
    前記メモリから読み出された第３データについて、前記第２シンドロームを用いて前記第２誤りを検出する手段と、
    前記第３データのうち前記第２誤りが検出されたデータについて、前記第２シンドロームを用いて前記第２誤りを訂正する手段と、
    前記第２誤りが訂正されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する手段と、
    前記第１誤りが訂正されたデータを前記メモリに書き込む手段と、
    を備えることを特徴とするメモリアクセスシステム。
  8. 請求項６または請求項７に記載のメモリアクセスシステムにおいて、
    前記メモリコントローラは、さらに、
    前記ホストが処理するために前記メモリから読み出されたデータについて、前記第２シンドロームを用いて前記第２誤りを訂正する手段と、
    前記ホストが処理するために前記メモリから読み出されたデータのうち、前記第２誤りが訂正されたデータについて、前記第１シンドロームを用いて前記第１誤りを訂正する手段と、
    を備えることを特徴とするメモリアクセスシステム。
  9. 請求項１ないし請求項８のいずれかに記載のメモリアクセスシステムにおいて、
    前記第３データは、
    前記メモリにアクセスが行なわれていないときに、所定アルゴリズムを用いて選択されたアドレスから読み出されたデータ、
    を含むことを特徴とするメモリアクセスシステム。
  10. 請求項１ないし請求項８のいずれかに記載のメモリアクセスシステムにおいて、
    前記第３データは、
    前記ホストが処理するために前記メモリから読み出されたデータ、
    を含むことを特徴とするメモリアクセスシステム。
  11. 請求項１ないし請求項１０のいずれかに記載のメモリアクセスシステムにおいて、
    前記第２データは、
    前記第１シンドローム、
    を含むことを特徴とするメモリアクセスシステム。
JP2007205651A 2007-08-07 2007-08-07 メモリアクセスシステム Expired - Fee Related JP5162763B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2007205651A JP5162763B2 (ja) 2007-08-07 2007-08-07 メモリアクセスシステム
US12/170,102 US8214725B2 (en) 2007-08-07 2008-07-09 Memory access system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007205651A JP5162763B2 (ja) 2007-08-07 2007-08-07 メモリアクセスシステム

Publications (2)

Publication Number Publication Date
JP2009042911A JP2009042911A (ja) 2009-02-26
JP5162763B2 true JP5162763B2 (ja) 2013-03-13

Family

ID=40347611

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007205651A Expired - Fee Related JP5162763B2 (ja) 2007-08-07 2007-08-07 メモリアクセスシステム

Country Status (2)

Country Link
US (1) US8214725B2 (ja)
JP (1) JP5162763B2 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8291295B2 (en) * 2005-09-26 2012-10-16 Sandisk Il Ltd. NAND flash memory controller exporting a NAND interface
JP4905510B2 (ja) * 2009-06-29 2012-03-28 富士通株式会社 ストレージ制御装置及びストレージ装置のデータ回復方法
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
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
US20110041039A1 (en) * 2009-08-11 2011-02-17 Eliyahou Harari Controller and Method for Interfacing Between a Host Controller in a Host and a Flash Memory Device
CN101958151A (zh) * 2010-08-26 2011-01-26 南京通用电器有限公司 一种电可擦可编程只读存储器的读写方法
JP5764392B2 (ja) 2011-06-13 2015-08-19 株式会社メガチップス メモリコントローラ
EP2608036A1 (en) * 2011-12-22 2013-06-26 Thomson Licensing Method and system for managing error detection and correction
US9043674B2 (en) * 2012-12-26 2015-05-26 Intel Corporation Error detection and correction apparatus and method
JP6438763B2 (ja) * 2014-12-25 2018-12-19 株式会社メガチップス エラー訂正装置
US9800271B2 (en) 2015-09-14 2017-10-24 Qualcomm Incorporated Error correction and decoding
JP6860830B2 (ja) 2016-06-28 2021-04-21 日本精機株式会社 車両用表示装置
KR20180051881A (ko) * 2016-11-09 2018-05-17 에스케이하이닉스 주식회사 메모리 시스템
US11675660B2 (en) * 2019-05-24 2023-06-13 Texas Instruments Incorporated Parallelized scrubbing transactions
KR20210149445A (ko) * 2020-06-02 2021-12-09 삼성전자주식회사 메모리 모듈 및 메모리 모듈의 동작 방법
CN116825167B (zh) * 2023-08-25 2023-12-19 深圳大普微电子科技有限公司 获取最佳阈值电压的方法、装置及非易失性存储设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3637054B2 (ja) * 1989-09-11 2005-04-06 エルジー・エレクトロニクス・インコーポレーテッド キャッシュ／メインメモリのコンシステンシを維持するための装置及び方法
JP3160448B2 (ja) * 1993-11-30 2001-04-25 富士通株式会社 データ訂正装置
JPH0816488A (ja) * 1994-06-29 1996-01-19 Nec Corp 電子ディスク装置
JP2004152194A (ja) * 2002-10-31 2004-05-27 Ricoh Co Ltd メモリデータ保護方法
JP4550439B2 (ja) * 2003-02-28 2010-09-22 東芝メモリシステムズ株式会社 Ｅｃｃ制御装置
US7177977B2 (en) * 2004-03-19 2007-02-13 Sandisk Corporation Operating non-volatile memory without read disturb limitations
JP4925301B2 (ja) * 2007-02-07 2012-04-25 株式会社メガチップス 半導体メモリシステム

Also Published As

Publication number Publication date
US20090044076A1 (en) 2009-02-12
US8214725B2 (en) 2012-07-03
JP2009042911A (ja) 2009-02-26

Similar Documents

Publication Publication Date Title
JP5162763B2 (ja) メモリアクセスシステム
US9627085B2 (en) Refresh method for flash memory and related memory controller thereof
KR100850515B1 (ko) 멀티레벨 셀 플래시 메모리를 갖는 메모리 시스템 및그것의 프로그램 방법
JP5138319B2 (ja) メモリーシステム及び該動作方法。
US7813187B2 (en) Multi-bit flash memory device and program method thereof
US7881133B2 (en) Method of managing a flash memory and the flash memory
US7477547B2 (en) Flash memory refresh techniques triggered by controlled scrub data reads
US8595593B2 (en) Nonvolatile memory device having a copy back operation and method of operating the same
US7573773B2 (en) Flash memory with data refresh triggered by controlled scrub data reads
TWI515742B (zh) 偵測不穩定記憶胞之分佈的記憶體系統與方法
US7672162B2 (en) Non-volatile memory device, memory system, and LSB read method
US8607120B2 (en) Semiconductor memory device for performing additional ECC correction according to cell pattern and electronic system including the same
US8238169B2 (en) Method and apparatus for restoring data in a non-volatile memory
TWI389122B (zh) 用來存取一快閃記憶體之方法以及相關之記憶裝置及其控制器
KR20100115970A (ko) 배드 셀 관리 방법과 그 장치
US20170162267A1 (en) Data Storage Device and Data Maintenance Method
EP2135251B1 (en) Flash memory refresh techniques triggered by controlled scrub data reads
CN110389716B (zh) 数据存储装置及应用其的预防数据错误方法
US11487614B2 (en) Semiconductor storing apparatus and readout method
KR101495795B1 (ko) 불휘발성 메모리 장치 및 그것의 프로그램 방법
US20120159280A1 (en) Method for controlling nonvolatile memory apparatus
KR101001446B1 (ko) 불휘발성 메모리 장치 및 그것의 동작 방법
JP2003100095A (ja) 半導体集積回路装置
US10019186B2 (en) Data maintenance method for error control and data storage device using the same
KR101044533B1 (ko) 불휘발성 메모리 장치 및 이것의 카피백 프로그램 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100730

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120806

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120821

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: 20121106

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121126

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151228

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5162763

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees