JP2011528456A - フラッシュ・メモリにおけるソフト・デマッピングおよびセル間干渉軽減のための方法および装置 - Google Patents

フラッシュ・メモリにおけるソフト・デマッピングおよびセル間干渉軽減のための方法および装置 Download PDF

Info

Publication number
JP2011528456A
JP2011528456A JP2011516840A JP2011516840A JP2011528456A JP 2011528456 A JP2011528456 A JP 2011528456A JP 2011516840 A JP2011516840 A JP 2011516840A JP 2011516840 A JP2011516840 A JP 2011516840A JP 2011528456 A JP2011528456 A JP 2011528456A
Authority
JP
Japan
Prior art keywords
flash memory
cell
probability density
target cell
reading
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
Application number
JP2011516840A
Other languages
English (en)
Other versions
JP2011528456A5 (ja
JP5710475B2 (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.)
LSI Corp
Original Assignee
LSI Logic 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 LSI Logic Corp filed Critical LSI Logic Corp
Publication of JP2011528456A publication Critical patent/JP2011528456A/ja
Publication of JP2011528456A5 publication Critical patent/JP2011528456A5/ja
Application granted granted Critical
Publication of JP5710475B2 publication Critical patent/JP5710475B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C16/00—Erasable programmable read-only memories
    • G11C16/02—Erasable programmable read-only memories electrically programmable
    • G11C16/06—Auxiliary circuits, e.g. for writing into memory
    • G11C16/26—Sensing or reading circuits; Data output circuits
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C16/00—Erasable programmable read-only memories
    • G11C16/02—Erasable programmable read-only memories electrically programmable
    • G11C16/06—Auxiliary circuits, e.g. for writing into memory
    • G11C16/34—Determination of programming status, e.g. threshold voltage, overprogramming or underprogramming, retention
    • G11C16/3418—Disturbance prevention or evaluation; Refreshing of disturbed memory data
    • G11C16/3427—Circuits or methods to prevent or reduce disturbance of the state of a memory cell when neighbouring cells are read or written
    • 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/1072—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 multilevel memories
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
    • G11C11/56—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency
    • G11C11/5621—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency using charge storage in a floating gate
    • G11C11/5628—Programming or writing circuits; Data input circuits
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
    • G11C11/56—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency
    • G11C11/5621—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency using charge storage in a floating gate
    • G11C11/5642—Sensing or reading circuits; Data output circuits
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C16/00—Erasable programmable read-only memories
    • G11C16/02—Erasable programmable read-only memories electrically programmable
    • G11C16/06—Auxiliary circuits, e.g. for writing into memory
    • G11C16/10—Programming or data input circuits
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C16/00—Erasable programmable read-only memories
    • G11C16/02—Erasable programmable read-only memories electrically programmable
    • G11C16/06—Auxiliary circuits, e.g. for writing into memory
    • G11C16/34—Determination of programming status, e.g. threshold voltage, overprogramming or underprogramming, retention
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C16/00—Erasable programmable read-only memories
    • G11C16/02—Erasable programmable read-only memories electrically programmable
    • G11C16/06—Auxiliary circuits, e.g. for writing into memory
    • G11C16/34—Determination of programming status, e.g. threshold voltage, overprogramming or underprogramming, retention
    • G11C16/3418—Disturbance prevention or evaluation; Refreshing of disturbed memory data
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C5/00—Details of stores covered by group G11C11/00
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
    • G11C7/02—Arrangements for writing information into, or reading information out from, a digital store with means for avoiding parasitic signals
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
    • G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
    • G11C7/1006—Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Read Only Memory (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Error Detection And Correction (AREA)
  • Semiconductor Memories (AREA)

Abstract

フラッシュ・メモリにおけるソフト・デマッピングおよびセル間干渉軽減のための方法および装置が提供される。一変種において、１セル当り少なくとも２つのデータ・レベル、ｓを格納することができるフラッシュ・メモリ・デバイスにおけるターゲット・セルが、フラッシュ・メモリにおける少なくとも１つのターゲット・セルに関する測定された読み取り値、ｒを獲得すること、フラッシュ・メモリにおける少なくとも１つのアグレッサ・セルに関して格納されたデータを表す値、ｈを獲得すること、フラッシュ・メモリの少なくとも一部分の中に格納された値のパターンに基づいて、フラッシュ・メモリにおける少なくとも１つのターゲット・セル上の、１つまたは複数のアグレッサ・セルのパターン依存の妨害を備える１つまたは複数の確率密度関数を選択すること、測定された読み取り値、ｒに基づいて、選択された少なくとも１つの確率密度関数を評価すること、および評価するステップの結果に基づいて、１つまたは複数の対数尤度比を計算することによって読み取られる。

Description

（関連出願の相互参照）
本出願は、参照によりそれぞれ本明細書に組み込まれている、２００８年７月１日に出願した米国仮特許出願第６１／１３３，６７５号、２００８年７月３日に出願した米国仮特許出願第６１／１３３，９２１号、２００８年７月１０日に出願した米国仮特許出願第６１／１３４，６８８号、２００８年７月２２日に出願した米国仮特許出願第６１／１３５，７３２号、および２００８年９月３０日に出願した米国仮特許出願第６１／１９４，７５１号の優先権を主張する。
本出願は、２００９年３月１１日に出願した、「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｓｔｏｒｉｎｇ Ｄａｔａ ｉｎ ａ Ｍｕｌｔｉ−Ｌｅｖｅｌ Ｃｅｌｌ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ｄｅｖｉｃｅ ｗｉｔｈ Ｃｒｏｓｓ−Ｐａｇｅ Ｓｅｃｔｏｒｓ，Ｍｕｌｔｉ−Ｐａｇｅ Ｃｏｄｉｎｇ ａｎｄ Ｐｅｒ−Ｐａｇｅ Ｃｏｄｉｎｇ」という名称の国際特許出願第ＰＣＴ／ＵＳ０９／３６８１０号、ならびに本出願とそれぞれ同時に出願し、参照により本明細書に組み込まれている「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｒｅａｄ−Ｓｉｄｅ Ｉｎｔｅｒｃｅｌｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ Ｍｉｔｉｇａｔｉｏｎ ｉｎ Ｆｌａｓｈ Ｍｅｍｏｒｉｅｓ」という名称の国際特許出願、「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｗｒｉｔｅ−Ｓｉｄｅ Ｉｎｔｅｒｃｅｌｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ Ｍｉｔｉｇａｔｉｏｎ ｉｎ Ｆｌａｓｈ Ｍｅｍｏｒｉｅｓ」という名称の国際特許出願、「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｉｎｔｅｒｆａｃｉｎｇ Ｂｅｔｗｅｅｎ ａ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ｃｏｎｔｒｏｌｌｅｒ ａｎｄ ａ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ａｒｒａｙ」という名称の国際特許出願、および「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｉｎｔｅｒｃｅｌｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ Ｍｉｔｉｇａｔｉｏｎ Ｕｓｉｎｇ Ｍｏｄｕｌａｔｉｏｎ Ｃｏｄｉｎｇ」という名称の国際特許出願と関連する。
本発明は、一般に、フラッシュ・メモリ・デバイスに関し、より詳細には、改良されたデマッピング技術、ならびにそのようなフラッシュ・メモリ・デバイスにおけるセル間干渉、バック・パターン依存、雑音、およびその他の歪みの影響を軽減するための改良された技術に関する。
フラッシュ・メモリ・デバイスなどのいくつかのメモリ・デバイスは、データを格納するのにアナログ・メモリ・セルを使用する。各メモリ・セルは、電荷または電圧などの、格納値とも呼ばれるアナログ値を格納する。格納値は、セルの中に格納された情報を表す。例えば、フラッシュ・メモリ・デバイスにおいて、各アナログ・メモリ・セルは、通常、或る電圧を格納する。各セルに関する可能なアナログ値の範囲は、通常、複数のしきい値領域に分割され、各領域は、１つまたは複数のデータ・ビット値に対応する。データは、所望される１つまたは複数のビットに対応する公称アナログ値を書き込むことによって、アナログ・メモリ・セルに書き込まれる。
例えば、ＳＬＣ（シングルレベル・セル）フラッシュ・メモリ・デバイスは、１メモリ・セル当り１ビット（または可能な２つのメモリ状態）を格納する。他方、ＭＬＣ（マルチレベル・セル）フラッシュ・メモリ・デバイスは、１メモリ・セル当り２ビット以上を格納する（すなわち、各セルは、４つ以上のプログラミング可能な状態を有する）。ＭＬＣフラッシュ・メモリ・デバイスのより詳細な説明に関しては、例えば、参照により本明細書に組み込まれている、２００９年３月１１に出願した、「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｓｔｏｒｉｎｇ Ｄａｔａ ｉｎ ａ Ｍｕｌｔｉ−Ｌｅｖｅｌ Ｃｅｌｌ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ｄｅｖｉｃｅ ｗｉｔｈ Ｃｒｏｓｓ−Ｐａｇｅ Ｓｅｃｔｏｒｓ，Ｍｕｌｔｉ−Ｐａｇｅ Ｃｏｄｉｎｇ ａｎｄ Ｐｅｒ−Ｐａｇｅ Ｃｏｄｉｎｇ」という名称の国際特許出願ＰＣＴ／ＵＳ０９／３６８１０号を参照されたい。
例えば、マルチレベルＮＡＮＤフラッシュ・メモリ・デバイスにおいて、浮動ゲート・デバイスが、異なるマルチビット値にそれぞれが対応する複数の間隔に分割される或る範囲内のプログラマブルしきい値電圧で使用される。所与のマルチビット値をメモリ・セルに入れるようにプログラミングするのに、メモリ・セルにおける浮動ゲート・デバイスのしきい値電圧が、その値に対応するしきい値電圧間隔に入るようにプログラミングされる。
メモリ・セルの中に格納されたアナログ値は、しばしば、歪んでいる。これらの歪みは、通常、例えば、ＢＰＤ（バック・パターン依存）、雑音、およびＩＣＩ（セル間干渉）に起因する。フラッシュ・メモリ・デバイスにおける歪みのより詳細な説明に関しては、例えば、参照によりそれぞれ本明細書に組み込まれている、Ｊ．Ｄ．Ｌｅｅ他、「Ｅｆｆｅｃｔｓ ｏｆ Ｆｌｏａｔｉｎｇ−Ｇａｔｅ Ｉｎｔｅｒｆｅｒｅｎｃｅ ｏｎ ＮＡＮＤ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ｃｅｌｌ Ｏｐｅｒａｔｉｏｎ」、ＩＥＥＥ Ｅｌｅｃｔｒｏｎ Ｄｅｖｉｃｅ Ｌｅｔｔｅｒｓ、２６４〜２６６頁、（２００２年５月）、またはＫｉ−Ｔａｅ Ｐａｒｋ他、「Ａ Ｚｅｒｏｉｎｇ Ｃｅｌｌ−ｔｏ−Ｃｅｌｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ Ｐａｇｅ Ａｒｃｈｉｔｅｃｔｕｒｅ Ｗｉｔｈ Ｔｅｍｐｏｒａｒｙ ＬＳＢ Ｓｔｏｒｉｎｇ ａｎｄ Ｐａｒａｌｌｅｌ ＭＳＢ Ｐｒｏｇｒａｍ Ｓｃｈｅｍｅ ｆｏｒ ＭＬＣ ＮＡＮＤ Ｆｌａｓｈ Ｍｅｍｏｒｉｅｓ」、ＩＥＥＥ Ｊ．ｏｆ Ｓｏｌｉｄ Ｓｔａｔｅ Ｃｉｒｃｕｉｔｓ、Ｖｏｌ．４３、Ｎｏ．４、９１９〜９２８頁、（２００８年４月）を参照されたい。
ＩＣＩは、セル間の寄生静電容量の結果であり、一般に、歪みの最も顕著な原因であると考えられる。Ｉｄ．例えば、ＩＣＩは、技術スケーリングとともに増大することが知られており、トランジスタ・サイズがより小さくなるにつれ、しきい値電圧分布の歪みの大きな原因となる。このため、ＩＣＩが、ＭＬＣメモリの中に確実に格納され得る電圧レベルの数を制限するので、ＩＣＩは、信頼できるＭＬＣメモリのために特に関心対象とされる。
セル間の静電容量結合を小さくすることによってＩＣＩの影響を軽減するためのいくつかの技術が、提案または示唆されている。例えば、Ｋｉ−Ｔａｅ Ｐａｒｋ他は、ＩＣＩを軽減する偶／奇プログラミング、ボトムアップ・プログラミング、および多段プログラミングなどの既存のプログラミング技術を説明する。これらの既存の方法は、ＩＣＩの影響を低減することに役立ってきたが、トランジスタ・サイズが小さくされるにつれ、例えば、フラッシュ・セルが非常に近接しているために寄生静電容量がはるかに大きい６５ナノメートル技術より小さくなると、それほど効果的でなくなる。したがって、ＩＣＩ、雑音、ＢＰＤ、およびその他の歪みの影響を軽減するための改良された信号処理および符号化の技術の必要性が存在する。
米国仮特許出願第６１／１３３，６７５号 米国仮特許出願第６１／１３３，９２１号 米国仮特許出願第６１／１３４，６８８号 米国仮特許出願第６１／１３５，７３２号 米国仮特許出願第６１／１９４，７５１号 国際特許出願第ＰＣＴ／ＵＳ０９／３６８１０号 国際特許出願「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｒｅａｄ−Ｓｉｄｅ Ｉｎｔｅｒｃｅｌｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ Ｍｉｔｉｇａｔｉｏｎ ｉｎ Ｆｌａｓｈ Ｍｅｍｏｒｉｅｓ」 国際特許出願「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｗｒｉｔｅ−Ｓｉｄｅ Ｉｎｔｅｒｃｅｌｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ Ｍｉｔｉｇａｔｉｏｎ ｉｎ Ｆｌａｓｈ Ｍｅｍｏｒｉｅｓ」 国際特許出願「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｉｎｔｅｒｆａｃｉｎｇ Ｂｅｔｗｅｅｎ ａ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ｃｏｎｔｒｏｌｌｅｒ ａｎｄ ａ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ａｒｒａｙ」（整理番号０８−０７６９） 国際特許出願「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｉｎｔｅｒｃｅｌｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ Ｍｉｔｉｇａｔｉｏｎ Ｕｓｉｎｇ Ｍｏｄｕｌａｔｉｏｎ Ｃｏｄｉｎｇ」 米国特許第６，５２２，５８０号
Ｊ．Ｄ．Ｌｅｅ他、「Ｅｆｆｅｃｔｓ ｏｆ Ｆｌｏａｔｉｎｇ−Ｇａｔｅ Ｉｎｔｅｒｆｅｒｅｎｃｅ ｏｎ ＮＡＮＤ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ｃｅｌｌ Ｏｐｅｒａｔｉｏｎ」、ＩＥＥＥ Ｅｌｅｃｔｒｏｎ Ｄｅｖｉｃｅ Ｌｅｔｔｅｒｓ、２６４〜２６６頁、（２００２年５月） Ｋｉ−Ｔａｅ Ｐａｒｋ他、「Ａ Ｚｅｒｏｉｎｇ Ｃｅｌｌ−ｔｏ−Ｃｅｌｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ Ｐａｇｅ Ａｒｃｈｉｔｅｃｔｕｒｅ Ｗｉｔｈ Ｔｅｍｐｏｒａｒｙ ＬＳＢ Ｓｔｏｒｉｎｇ ａｎｄ Ｐａｒａｌｌｅｌ ＭＳＢ Ｐｒｏｇｒａｍ Ｓｃｈｅｍｅ ｆｏｒ ＭＬＣ ＮＡＮＤ Ｆｌａｓｈ Ｍｅｍｏｒｉｅｓ」、ＩＥＥＥ Ｊ．ｏｆ Ｓｏｌｉｄ Ｓｔａｔｅ Ｃｉｒｃｕｉｔｓ、Ｖｏｌ．４３、Ｎｏ．４、９１９〜９２８頁、（２００８年４月）
概して、フラッシュ・メモリにおけるソフト・デマッピングおよびセル間干渉軽減のための方法および装置が提供される。本発明の一態様によれば、１セル当り少なくとも２つのデータ・レベル、ｓを格納することができるフラッシュ・メモリ・デバイスにおけるターゲット・セルが、フラッシュ・メモリにおける少なくとも１つのターゲット・セルに関する測定された読み取り値、ｒを獲得すること、測定された読み取り値、ｒに基づいて、所与のデータ・レベル、ｓに関して読み取り値、ｒを測定することの確率を示す少なくとも１つの確率密度関数を評価すること、および評価するステップの結果に基づいて、１つまたは複数の対数尤度比を計算することによって読み取られる。
この確率密度関数は、フラッシュ・メモリにおける少なくとも１つのターゲット・セル上の、１つまたは複数のアグレッサ・セルのパターン依存の妨害などの、ターゲット・セル上の妨害の式をさらに備えることが可能である。この妨害は、例えば、バック・パターン依存、セル間干渉、プログラム妨害、読み取り妨害、および／またはさらなる雑音を備えることが可能である。この確率密度関数は、格納されたテーブルおよび／または式として表されることが可能である。例えば、この確率密度関数は、ヒストグラム、ガウス近似、または別の近似の１つまたは複数に基づくことが可能である。トレリス・ベースの検出アルゴリズムが、確率密度関数の知識に基づいて、データを検出することができる。
一般に、計算するステップは、可能な２つの２進値のそれぞれに関して、その可能な２つの２進値に関連するすべてのデータ・レベルについて、所与のデータ・レベル、ｓに関して読み取り値、ｒを測定する確率を総計するステップをさらに備える。この総計することは、例えば、加算および／または乗算を備える。さらに、その可能な２つの２進値のそれぞれに関する総計された確率に基づく比が形成されることが可能である。その可能な２つの２進値のそれぞれに関する総計された確率に、対数尤度比が計算されているビット以外のセル内のすべてのビットに関する１つまたは複数の事前確率値に基づく式が掛けられることが可能である。
本発明の一態様によれば、１セル当り少なくとも２つのデータ・レベル、ｓを格納することができるフラッシュ・メモリ・デバイスにおけるターゲット・セルが、フラッシュ・メモリにおける少なくとも１つのターゲット・セルに関する測定された読み取り値、ｒを獲得すること、フラッシュ・メモリにおける少なくとも１つのアグレッサ・セルに関して格納されたデータを表す値、ｈを獲得すること、フラッシュ・メモリの少なくとも一部分の中に格納された値のパターンに基づいて、フラッシュ・メモリにおける少なくとも１つのターゲット・セル上の、１つまたは複数のアグレッサ・セルのパターン依存の妨害を備える１つまたは複数の確率密度関数を選択すること、測定された読み取り値、ｒに基づいて、選択された少なくとも１つの確率密度関数を評価すること、および評価するステップの結果に基づいて、１つまたは複数の対数尤度比を計算することによって読み取られる。値、ｈは、ハード判定および／またはソフト値、あるいは検出されたデータであることが可能である。計算された対数尤度比は、オプションとして、反復して使用され得る。
一般に、評価するステップは、１つまたは複数のアグレッサ・セルの中に格納された値の所与のパターンについて、所与のデータ・レベル、ｓに関して読み取り値、ｒを測定するパターン依存の確率を算出する。
本発明の一態様によれば、フラッシュ・メモリ・デバイスにおける妨害は、少なくとも１つのターゲット・セル上の、１つまたは複数のアグレッサ・セルのパターン依存の妨害を表現する１つまたは複数の確率密度関数を獲得すること、およびフラッシュ・メモリの少なくとも一部分の中に格納された値のパターンに基づいて、確率密度関数の１つまたは複数を選択することによって特徴付けられる。この妨害は、例えば、バック・パターン依存、セル間干渉、プログラム妨害、読み取り妨害、および／またはさらなる雑音を備えることが可能である。この確率密度関数は、１つまたは複数のデータ判定に基づいて更新され得る。
これらの確率密度関数のテーブル・エントリまたは関数パラメータは、オプションとして、例えば、受け取られたデータ判定に基づいて、適応的に更新されてもよい。例えば、確率密度関数は、受け取られたアグレッサ・パターン、ｈに基づいて選択されることが可能である。その後、選択された確率密度関数は、知られている技術を使用して、受け取られたターゲット・セル値、ｒに基づいて、最新の実現値で更新される（例えば、対応するカウンタを増加させることによって）。
本発明のより完全な理解、ならびに本発明のさらなる特徴および利点は、後段の詳細な説明および図面を参照することによって得られる。
従来のフラッシュ・メモリ・システムを示す概略ブロック図である。 図１の例示的なマルチレベル・セル・フラッシュ・メモリに関する例示的なしきい値電圧分布を示す図である。 ＭＬＣ（マルチレベル・セル）フラッシュ・メモリ・デバイスにおける例示的なフラッシュ・セル・アレイのアーキテクチャを示す図である。 図２の電圧割当てスキームに関する例示的な２段階ＭＬＣプログラミング・スキームを示す図である。 隣接セルに加えられるＩＣＩを低減する代替のＭＬＣプログラミング・スキームを示す図である。 隣接セルに加えられるＩＣＩを低減する代替のＭＬＣプログラミング・スキームを示す図である。 ＭＬＣ（マルチレベル・セル）フラッシュ・メモリ・デバイスにおける例示的なフラッシュ・セル・アレイをさらに詳細に示す図である。 いくつかの例示的なアグレッサ・セルからの寄生静電容量に起因してターゲット・セルに関して存在するＩＣＩを示す図である。 本発明によるコントローラ・ベースのＩＣＩ軽減技術を組み込む例示的なフラッシュ・メモリ・システムを示す概略ブロック図である。 本発明の代替の実施形態によるメモリ・ベースのＩＣＩ軽減技術を組み込む例示的なフラッシュ・メモリ・システムを示す概略ブロック図である。 本発明による反復されるデマッピングおよび復号、ならびにオプションのインターリービングを伴う例示的なフラッシュ読み取りチャネル・アーキテクチャを示す図である。 本発明の特徴を組み込んだ例示的なデマッピング・プロセス１１００を説明する流れ図である。 各アグレッサ・セルの可能なすべての値に基づいて、所与のターゲット・セル上の可能なＩＣＩ効果を示す確率密度関数のコレクションを示す図である。 本発明の特徴を組み込んだ例示的な合併デマッピング−ＩＣＩ軽減プロセスを説明する流れ図である。
本発明の様々な態様は、シングルレベル・セルＮＡＮＤフラッシュ・メモリ・デバイスまたはＭＬＣ（マルチレベル・セル）ＮＡＮＤフラッシュ・メモリ・デバイスなどのメモリ・デバイスにおいてＩＣＩを軽減するための信号処理技術を対象とする。本明細書で使用される、マルチレベル・セル・フラッシュ・メモリは、各メモリ・セルが２ビット以上を格納するメモリを備える。通常、１つのフラッシュ・セルの中に格納された複数のビットは、異なるページに属する。本発明は、アナログ値を電圧として格納するメモリ・セルを使用して本明細書で説明されるが、本発明は、当業者には明白なとおり、格納されたデータを表すのに電圧、または電流を使用するなどの、フラッシュ・メモリに関する任意の格納機構と共に使用され得る。
図１は、従来のフラッシュ・メモリ・システム１００の概略ブロック図である。図１に示されるとおり、例示的なフラッシュ・メモリ・システム１００は、フラッシュ制御システム１１０と、フラッシュ・メモリ・ブロック１６０とを備える。例示的なフラッシュ制御システム１１０は、フラッシュ・コントローラ１２０と、符号器／復号器ブロック１４０と、１つまたは複数のバッファ１４５とを備える。代替の実施形態において、符号器／復号器ブロック１４０およびいくつかのバッファ１４５は、フラッシュ・コントローラ１２０内部に実装されてもよい。符号器／復号器ブロック１４０およびバッファ１４５は、例えば、よく知られた市販の技術および／または製品を使用して実施されることが可能である。
例示的なフラッシュ・メモリ・ブロック１６０は、よく知られた市販の技術および／または製品を使用して、それぞれ実施されることが可能なメモリ・アレイ１７０と、１つまたは複数のバッファ１８０とを備える。メモリ・アレイ１７０は、ＮＡＮＤフラッシュ・メモリ、ＰＣＭ（相変化メモリ）、ＭＲＡＭメモリ、ＮＯＲフラッシュ・メモリ、または別の不揮発性フラッシュ・メモリなどのシングルレベル・セル・フラッシュ・メモリまたはマルチレベル・セル・フラッシュ・メモリとして実施されることが可能である。本発明は、主に、マルチレベル・セルＮＡＮＤフラッシュ・メモリのコンテキストにおいて例示されるが、本発明は、当業者には明白なとおり、シングルレベル・セル・フラッシュ・メモリおよびその他の不揮発性メモリにも適用され得る。
（マルチレベル・セル・フラッシュ・メモリ）
マルチレベル・セルＮＡＮＤフラッシュ・メモリにおいて、しきい値検出器が、或る特定のセルに関連する電圧値を、事前定義されたメモリ状態に変換するのに通常、使用される。図２は、参照により本明細書に組み込まれている米国特許第６，５２２，５８０号の教示に基づく、図１の例示的なマルチレベル・セル・フラッシュ・メモリ１７０に関する例示的なしきい値電圧分布を示す。一般に、セルのしきい値電圧は、セルが或る量の電流を伝導するようにセルに印加される必要がある電圧である。しきい値電圧は、セルの中に格納されたデータに関する測度である。
図２に示される例示的な実施形態において、各格納要素は、可能な４つのデータ状態を使用して、各メモリ・セルの中に２ビットのデータを格納する。図２は、４つのピーク２１０〜２１３を示し、各ピークは、１つの状態に対応する。マルチレベル・セル・フラッシュ・デバイスにおいて、しきい値電圧分布グラフ２００の異なるピーク２１０〜２１３が、セルの中に２ビットを格納するために使用される。
しきい値電圧分布グラフ２００のピーク２１０〜２１３には、対応する２進値でラベルが付けられる。このため、セルが第１の状態２１０にある場合、セルは、低い方のビット（最下位ビット、ＬＳＢとしても知られる）に関して「１」を表し、高い方のビット（最上位ビット、ＭＳＢとしても知られる）に関して「１」を表す。状態２１０は、一般に、セルの初期の未だにプログラミングされていない状態、または消去された状態である。同様に、セルが第２の状態２１１にある場合、セルは、低い方のビットに関して「０」を表し、高い方のビットに関して「１」を表す。セルが第３の状態２１２にある場合、セルは、低い方のビットに関して「０」を表し、高い方のビットに関して「０」を表す。最後に、セルが第４の状態２１３にある場合、セルは、低い方のビットに関して「１」を表し、高い方のビットに関して「０」を表す。
しきい値電圧分布２１０は、０ボルトを下回る負のしきい値電圧レベルで、消去された状態（「１１」データ状態）にあるアレイ内のセルのしきい値電圧Ｖｔの分布を表す。「１０」ユーザ・データを格納するメモリ・セルのしきい値電圧分布２１１が、０ボルトから１ボルトまでの範囲内にあるように示され、「００」ユーザ・データを格納するメモリ・セルのしきい値電圧分布２１２が、１ボルトから２ボルトまでの範囲内にあるように示される。しきい値電圧分布２１３は、しきい値電圧レベルが２ボルトから４．５ボルトまでの範囲内の読み取り走査電圧に設定された、「０１」データ状態にプログラミングされているセルの分布を示す。
このように、図２の例示的な実施形態において、０ボルト、１ボルト、および２ボルトが、各レベルまたは各状態の間の電圧レベルしきい値として使用され得る。これらの電圧レベルしきい値は、フラッシュ・メモリ１６０（例えば、フラッシュ・メモリ１６０における感知回路）によって、所与のセルの電圧レベルまたは電圧状態を判定するのに使用される。フラッシュ・メモリ１６０は、測定された電圧を電圧レベルしきい値と比較することに基づいて、各セルに１つまたは複数のビットを割り当て、これらの割当ては、次に、ハード判定としてフラッシュ制御システム１１０に伝送される。さらに、または代替として、ソフト情報を使用する実施例において、フラッシュ・メモリ１６０は、メモリ・セルの中に格納されたビットの数より多くのビットが、測定された電圧を表すのに使用される場合に、測定された電圧、または測定された電圧の量子化されたバージョンをソフト情報としてフラッシュ制御システム１１０に伝送することが可能である。
セルは、通常、よく知られたプログラミング／検証技術を使用してプログラミングされることにさらに留意されたい。一般に、プログラミング／検証サイクル中、フラッシュ・メモリ１６０は、最小限のターゲットしきい値電圧を超えるまで、高まる電圧を徐々に印加して、セル・トランジスタの中に電荷を格納する。例えば、図２の例における「１０」データ状態をプログラミングする際、フラッシュ・メモリ１６０は、０．４ボルトという最小限のターゲットしきい値電圧を超えるまで、高まる電圧を徐々に印加して、セル・トランジスタの中に電荷を格納する。
後段でさらに説明するとおり、シングル・メモリ・セルの中に格納される２ビットのそれぞれは、異なるページからである。つまり、各メモリ・セルの中に格納された２ビットの各ビットには、異なるページ・アドレスが付いている。図２に示される右側のビットは、下位のページ・アドレスが入力されると、アクセスされる。左側のビットは、上位のページ・アドレスが入力されると、アクセスされる。
図３は、ＭＬＣ（マルチレベル・セル）フラッシュ・メモリ・デバイス１６０における例示的なフラッシュ・セル・アレイ３００のアーキテクチャを示し、それぞれの例示的なセルは、通常、２ビットを格納する浮動ゲート・トランジスタに対応する。図３で、各セルは、その２ビットが属する２つのページに関する２つの番号に関連する。例示的なセル・アレイ・セクション３００は、ワード線ｎ乃至ｎ＋２、および４つのビット線を示す。例示的なフラッシュ・セル・アレイ３００は、偶ページと奇ページに分割され、ただし、例えば、偶数番号を有するセル（番号０および２を有するセルなどの）は、偶ページに対応し、奇数番号を有するセル（番号１および３を有するセルなどの）は、奇ページに対応する。ワード線ｎは、例えば、偶ビット線の中に偶ページ０および２を格納し、奇ビット線の中に奇ページ１および３を格納する。
さらに、図３は、偶ビット線または奇ビット線が、示された順序で順次に（ボトムアップで）選択され、プログラミングされる例示的なプログラミング・シーケンスを示す。番号は、それらのページがプログラミングされる順序を示す。例えば、ページ０は、ページ１より前にプログラミングされる。偶ページおよび奇ページのプログラミングのさらなる説明に関しては、例えば、参照により本明細書に組み込まれている、Ｋｉ−Ｔａｅ Ｐａｒｋ他、「Ａ Ｚｅｒｏｉｎｇ Ｃｅｌｌ−ｔｏ−Ｃｅｌｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ Ｐａｇｅ Ａｒｃｈｉｔｅｃｔｕｒｅ Ｗｉｔｈ Ｔｅｍｐｏｒａｒｙ ＬＳＢ Ｓｔｏｒｉｎｇ ａｎｄ Ｐａｒａｌｌｅｌ ＭＳＢ Ｐｒｏｇｒａｍ Ｓｃｈｅｍｅ ｆｏｒ ＭＬＣ ＮＡＮＤ Ｆｌａｓｈ Ｍｅｍｏｒｉｅｓ」、ＩＥＥＥ Ｊｏｕｒｎａｌ ｏｆ Ｓｏｌｉｄ−Ｓｔａｔｅ Ｃｉｒｃｕｉｔｓ、Ｖｏｌ．４３、Ｎｏ．４、９１９〜９２８頁、（２００８年４月）を参照されたい。
図４は、図２の電圧割当てスキームに関する例示的な２段階ＭＬＣプログラミング・スキーム４００を示す。図４に示されるとおり、ＬＳＢプログラミング段階中、消去された状態４１０にある選択されたセルの状態は、ＬＳＢがゼロである場合、プログラミングされた最低の状態４１１に移る。このため、ＬＳＢプログラミング段階で、メモリ・セルは、消去された状態「１１」から「１０」にプログラミングされる。次に、ＭＳＢプログラミング段階中、２つの状態、状態「００」（４１２）および状態「１０」（４１３）が、前のＬＳＢデータに依存して順次に形成される。一般に、ＭＳＢプログラミング段階中、「１０」状態は、「００」にプログラミングされ、状態「１１」は、「０１」にプログラミングされる。
図４のプログラミング・スキーム４００は、状態４１０から状態４１３への状態の変化に関連する最大電圧シフトを例示することが注目される。状態の変化に関連する最大電圧シフトを低減し、その結果、電圧シフトによって生じるＩＣＩを低減する、いくつかのプログラミング・スキームが提案または示唆されている。
図５Ａおよび図５Ｂは一緒になって、隣接セルに加えられるＩＣＩを低減する代替のＭＬＣプログラミング・スキーム５００を示す。図５Ａに示されるとおり、ＬＳＢプログラミング段階中、メモリ・セルが、ＳＬＣプログラミングと同様の仕方で、状態「１１」から、一時的（または中間）状態として状態「ｘ０」にプログラミングされる。同一のワード線における隣接セルもＬＳＢプログラミングされた後、分布は、ＩＣＩに起因して、図５Ａにおけるピーク５１０によって示されるとおり、場合により、広くなっている。その後、図５Ｂに示されるＭＳＢプログラミング段階で、「ｘ０」状態が、入力データに対応する最終段階として「００」または「１０」にプログラミングされ、さもなければ、「１１」状態が、最終の「０１」状態にプログラミングされる。一般に、「１１」セルを除くすべてのメモリは、隣接セルによって生じるＩＣＩが大きく低減され得るように、ＬＳＢデータに関する一時的にプログラミングされた状態から、ＭＳＢプログラミング状態における最終状態に再プログラミングされる。最終状態におけるセルは、最終状態に再プログラミングされているので、中間状態にある間にセルが経験したＩＣＩを被らない。最終状態におけるセルは、最終状態になってからセルが経験したＩＣＩだけしか被らない。前述したとおり、中間プログラミング段階を使用する図５Ａおよび図５Ｂのマルチステップ・プログラミング・シーケンスは、最大電圧変化を低減し、したがって、これらの電圧変化によって生じるＩＣＩを低減する。図５Ｂで、例えば、ＭＳＢプログラミング段階中の最大電圧シフトは、状態「１１」から「０１」への遷移、および状態「ｘ０」から「１０」への遷移にそれぞれ関連することを見て取ることができる。これらの電圧シフトは、図４における状態「１１」から「０１」への最大電圧シフトと比べて、相当に小さい。
図６は、ＭＬＣ（マルチレベル・セル）フラッシュ・メモリ・デバイス１３０における例示的なフラッシュ・セル・アレイ６００をさらに詳細に示す。図６に示されるとおり、フラッシュ・セル・アレイ６００は、１フラッシュ・セル、ｃｉ当り３ビットを格納する。図６は、１ブロックに関するフラッシュ・セル・アレイ・アーキテクチャを示し、ただし、それぞれの例示的なセルは、３ビットを格納する浮動ゲート・トランジスタに通常、対応する。例示的なセル・アレイ６００は、ｍ個のワード線と、ｎ個のビット線とから成る。通常、現行のマルチページ・セル・フラッシュ・メモリにおいて、単一のセル内の複数のビットは、異なるページに属する。図６の例において、各セルに関する３ビットは、異なる３つのページに対応し、各ワード線が、３つのページを格納する。以下の説明において、ページ０、１、および２は、ワード線内で低ページ・レベル、中ページ・レベル、および高ページ・レベルと呼ばれる。
前述したとおり、フラッシュ・セル・アレイは、偶ページと奇ページにさらに分割されることが可能であり、ただし、例えば、偶数番号を有するセル（図６のセル２および４などの）は、偶ページに対応し、奇数番号を有するセル（図６のセル１および３などの）は、奇ページに対応する。この場合、或るページ（ページ０などの）は、偶セルにおいて偶ページ（偶ページ０）を含み、奇セルにおいて奇ページ（奇ページ０）を含む。
（セル間干渉）
前述したとおり、ＩＣＩは、セル間の寄生静電容量の結果であり、一般に、歪みの最も顕著な原因の１つであると考えられる。図７は、いくつかの例示的なアグレッサ・セル７２０からの寄生静電容量に起因してターゲット・セル７１０に関して存在するＩＣＩを示す。以下の表記が図７において使用される。
ＷＬ：ワード線
ＢＬ：ビット線
ＢＬｏ：奇ビット線
ＢＬｅ：偶ビット線、および
Ｃ：静電容量。
本発明は、ＩＣＩが、ターゲット・セル７１０がプログラミングされた後にプログラミングされるアグレッサ・セル７２０によってもたらされることを認識する。ＩＣＩは、ターゲット・セル７１０の電圧、Ｖｔを変化させる。例示的な実施形態において、「ボトムアップ」プログラミング・スキームが想定され、ワード線ｉおよびｉ＋１における隣接するアグレッサ・セルが、ターゲット・セル７１０に関するＩＣＩを生じさせる。ブロックのそのようなボトムアップ・プログラミングでは、下位のワード線ｉ−１からのＩＣＩは、除去され、５つまでの隣接セルが、図７に示されるとおり、アグレッサ・セル７２０としてＩＣＩに寄与する。しかし、本明細書で開示される技術は、当業者には明白なとおり、ワード線ｉ−１などの他のワード線からのアグレッサ・セルもＩＣＩに寄与する事例にまで一般化され得ることが注目される。ワード線ｉ−１、ｉ、およびｉ＋１からのアグレッサ・セルがＩＣＩに寄与する場合、最も近い８つまでの隣接セルが考慮される必要がある。ターゲット・セルからより離れている他のセルは、それらのセルの、ＩＣＩへの寄与がごくわずかである場合、無視され得る。一般に、アグレッサ・セル７２０は、プログラミング・シーケンス・スキーム（ボトムアップ技術または偶／奇技術などの）を分析して、所与のターゲット・セル７１０の後にプログラミングされるアグレッサ・セル７２０を識別することによって、識別される。
ターゲット・セル７１０上にアグレッサ・セル７２０によってもたらされるＩＣＩは、以下のとおり、例示的な実施形態においてモデル化され得る。すなわち、
Figure 2011528456
 ただし、
Figure 2011528456
 は、アグレッサ・セル（ｗ，ｂ）のＶｔ電圧の変化であり、
Figure 2011528456
 は、ＩＣＩに起因するターゲット・セル（ｉ，ｊ）のＶｔ電圧の変化であり、ｋｘ、ｋｙおよびｋｘｙは、ｘ方向、ｙ方向、およびｘｙ方向に関する静電容量結合係数である。
一般に、Ｖｔは、セル上に格納され、読み取り動作中に獲得されるデータを表す電圧である。Ｖｔは、例えば、１セル当り格納されたビットの数より高い精度でソフト電圧値として、または１セル当り格納されたビットの数（例えば、１セル当り３ビットのフラッシュの場合、３ビット）と同一の分解能でハード電圧レベルに量子化された値として、読み取り動作によって獲得され得る。
（デマッピングおよびＩＣＩ軽減）
本発明は、確率密度関数を使用する、フラッシュ・メモリに関する改良されたデマッピング機能を提供する。本明細書で使用される「確率密度関数」という用語は、確率密度関数、ならびにヒストグラムやガウス近似などの、確率密度関数の近似を含むものとする。図１２〜図１３に関連して後段で説明される本発明の一態様によれば、開示されるＩＣＩ軽減機能は、オプションとして、デマッピング機能を使用して実施されて、合併デマッピング−ＩＣＩ軽減ソリューションがもたらされる。さらなる図１０に関連して後段で説明される変種において、フラッシュ・メモリからデータを読み取り、検出する、１つまたは複数の確率密度関数を使用する反復デマッピング−復号技術が説明される。後段で説明されるさらなる変種において、開示されるデマッピング・ソリューションは、隣接セルの中に格納されたデータ・パターンに依存するｐｄｆ（確率密度関数）を、このデータ依存関係を有さないｐｄｆの代わりに考慮する。１つの例示的な実施形態において、各確率密度関数は、フラッシュ・メモリ・アレイにおける少なくとも１つのターゲット・セル上の、１つまたは複数のアグレッサ・セルのパターン依存の妨害を特徴付ける。
１つの例示的な実施例において、合併デマッピング−ＩＣＩ軽減ソリューションは、確率密度関数が、ガウス確率密度関数を使用して近似され得るものと想定する。さらなる、より高い複雑度の実施例は、ヒストグラムに基づいて説明される。また、原則として、より高い複雑度という犠牲を払って、より良好なパフォーマンスをもたらす、ビタビ・アルゴリズム、ＳＯＶＡ（ソフト出力ビタビ）アルゴリズム、およびＢＣＪＲアルゴリズムなどの、確率密度関数、または確率密度関数の近似に基づいて、読み取りデータを検出するトレリス・ベースの検出アルゴリズムも説明される。
図８は、本発明によるコントローラ・ベースのソフト・デマッパ技術を組み込む例示的なフラッシュ・メモリ・システム８００の概略ブロック図である。さらなる実施形態において、フラッシュ・メモリ・システム８００は、本発明によるコントローラ・ベースの合併デマッピング−ＩＣＩ軽減技術を組み込む。図８に示されるとおり、例示的なフラッシュ・メモリ・システム８００は、インタフェース８５０によって接続された、フラッシュ制御システム８１０と、フラッシュ・メモリ・ブロック８６０とを備える。例示的なフラッシュ制御システム８１０は、通常、１つまたは複数の集積回路上に、フラッシュ・コントローラ８２０と、読み取りチャネル８２５とを備える。
例示的な読み取りチャネル８２５は、信号処理ユニット８３０と、符号器／復号器ブロック８４０と、１つまたは複数のバッファ８４５とを備える。「読み取りチャネル」という用語は、書き込みチャネルも包含し得ることが注目される。代替の実施形態において、符号器／復号器ブロック８４０およびいくつかのバッファ８４５は、フラッシュ・コントローラ８２０内部に実装されてもよい。符号器／復号器ブロック８４０およびバッファ８４５は、本発明の特徴および機能を提供するようにこの場合、変形される、例えば、よく知られた市販の技術および／または製品を使用して実施されることが可能である。
例示的な信号処理ユニット８３０は、例えば、図１０〜図１１に関連して後段でさらに説明される、１つまたは複数のソフト・デマッピング・プロセス８３５を実施する１つまたは複数のプロセッサを備える。さらなる実施形態において、ソフト・デマッパ８３５は、例えば、図１２〜図１３に関連して後段でさらに説明される、１つまたは複数の合併デマッピング−ＩＣＩ軽減プロセスを実施する。例示的なフラッシュ・メモリ・ブロック８６０は、メモリ・アレイ８７０と、よく知られた市販の技術および／または製品を使用してそれぞれ実施されることが可能な１つまたは複数のバッファ８８０とを備える。
開示されるＩＣＩ軽減技術の様々な実施形態において、例示的なインタフェース８５０は、アグレッサ・セルに関連する情報を表す値などの、従来のフラッシュ・メモリ・システムと関係するさらなる情報を伝える必要がある可能性がある。このため、インタフェース８５０は、従来のフラッシュ・メモリ・システムにおけるインタフェースと比べて、より大きい容量、またはより高速のレートを有する必要がある可能性がある。インタフェース８５０は、オプションとして、例えば、ＤＤＲ（ダブル・データレート）技術を使用して、インタフェース８５０の情報伝送容量を増加させる、本出願と同時に出願し、参照により本明細書に組み込まれている「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｉｎｔｅｒｆａｃｉｎｇ Ｂｅｔｗｅｅｎ ａ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ｃｏｎｔｒｏｌｌｅｒ ａｎｄ ａ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ａｒｒａｙ」という名称の国際特許出願第 号（整理番号０８−０７６９）の教示に、例えば、従って実施されることが可能である。
書き込み動作中、インタフェース８５０は、ページ・レベル・アクセス技術またはワード線レベル・アクセス技術を通常、使用して、ターゲット・セルの中に格納されるようにプログラム値を転送する。例示的なページ・レベル・アクセス技術またはワード線レベル・アクセス技術のより詳細な説明に関しては、例えば、参照により本明細書に組み込まれている、２００９年３月１１日に出願した、「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｓｔｏｒｉｎｇ Ｄａｔａ ｉｎ ａ Ｍｕｌｔｉ−Ｌｅｖｅｌ Ｃｅｌｌ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ｄｅｖｉｃｅ ｗｉｔｈ Ｃｒｏｓｓ−Ｐａｇｅ Ｓｅｃｔｏｒｓ，Ｍｕｌｔｉ−Ｐａｇｅ Ｃｏｄｉｎｇ ａｎｄ Ｐｅｒ−Ｐａｇｅ Ｃｏｄｉｎｇ」という名称の国際特許出願第ＰＣＴ／ＵＳ０９／３６８１０号を参照されたい。
読み取り動作中、インタフェース８５０は、ターゲット・セルおよびアグレッサ・セルに関してメモリ・アレイ８７０から獲得されたハード読み取り値および／またはソフト読み取り値を転送する。例えば、ターゲット・セルを伴うページの読み取り値に加えて、上位／下位のワード線、あるいは隣接する偶ビット線または奇ビット線における１つまたは複数の隣接ページの読み取り値が、インタフェース・バスを介して転送される。図８の実施形態において、開示されるＩＣＩ軽減技術は、通常、最小の面積を実現するように論理回路に合わせて最適化されたプロセス技術で、フラッシュ・メモリの外部に実装される。しかし、このことは、インタフェース８５０上でさらなるアグレッサ・セル・データが転送されなければならないという犠牲を払う。
図９は、本発明の代替の実施形態による、メモリ・ベースのソフト・デマッピング技術を組み込む例示的なフラッシュ・メモリ・システム９００の概略ブロック図である。さらなる実施形態において、フラッシュ・メモリ・システム９００は、合併デマッピング−ＩＣＩ軽減技術を組み込む。図９に示されるとおり、例示的なフラッシュ・メモリ・システム９００は、インタフェース９５０によって接続された、フラッシュ制御システム９１０と、フラッシュ・メモリ・ブロック９６０とを備える。
例示的なフラッシュ制御システム９１０は、通常、１つまたは複数の集積回路上に、フラッシュ・コントローラ９２０と、オプションの読み取りチャネル９２５とを備える。代替の実施形態において、符号器／復号器ブロック９４０およびいくつかのバッファ９４５は、フラッシュ・コントローラ９２０内部に実装されてもよい。例示的なフラッシュ・コントローラ９２０は、本発明の特徴および機能をサポートするようにこの場合、変形される、例えば、よく知られた市販の技術および／または製品を使用して実施されることが可能である。例示的な読み取りチャネル９２５は、符号器／復号器ブロック９４０と、１つまたは複数のバッファ９４５とを備える。符号器／復号器ブロック９４０およびバッファ９４５は、よく知られた市販の技術および／または製品を使用して実施されることが可能である。
例示的なフラッシュ・メモリ・ブロック９６０は、メモリ・アレイ９７０と、よく知られた市販の技術および／または製品を使用してそれぞれ実施されることが可能な１つまたは複数のバッファ９８０とを備える。さらに、例示的なフラッシュ・メモリ・ブロック９６０は、例えば、図１１〜図１３に関連して後段でさらに説明される、１つまたは複数のソフト・デマッピング・プロセスまたは合併デマッピング−ＩＣＩ軽減プロセス９９０を実施する１つまたは複数のプロセッサを備える例示的な信号処理ユニット９８５を備える。
開示されるＩＣＩ軽減技術の様々な実施形態において、例示的なインタフェース９５０は、アグレッサ・セルに関連する情報を表す値などの、従来のフラッシュ・メモリ・システムと関係するさらなる情報を伝える必要がある可能性がある。このため、インタフェース９５０は、従来のフラッシュ・メモリ・システムにおけるインタフェースと比べて、より大きい容量、またはより高速のレートを有する必要がある可能性がある。インタフェース９５０は、オプションとして、例えば、ＤＤＲ（ダブル・データレート）技術を使用して、インタフェース９５０の情報伝送容量を増加させる、本出願と同時に出願し、参照により本明細書に組み込まれている「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｉｎｔｅｒｆａｃｉｎｇ Ｂｅｔｗｅｅｎ ａ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ｃｏｎｔｒｏｌｌｅｒ ａｎｄ ａ Ｆｌａｓｈ Ｍｅｍｏｒｙ Ａｒｒａｙ」という名称の国際ＰＣＴ特許出願第 号（整理番号０８−０７６９）の教示に、例えば、従って実施されることが可能である。
書き込み動作中、インタフェース９５０は、ターゲット・セルおよびアグレッサ・セルの中に格納されるようにプログラム・データを転送する。読み取り動作中、インタフェース９５０は、ターゲット・セルに関して、ならびにオプションとしてアグレッサ・セルに関して合併デマッピング−ＩＣＩ軽減プロセス９９０によって計算された新たなハード読み取り値もしくはハード読み取りデータ、または新たなソフト読み取り値もしくはソフト読み取りデータを転送する。通常、単一回の読み取りアクセスに関して伝えられる情報は、データのページまたはワード線である。論理回路にではなく、メモリに合わせて通常、最適化されるフラッシュ・メモリを製造するのに使用されるメモリ・プロセス技術を使用して、メモリ内部にＩＣＩ軽減プロセスを実装するという犠牲を払って、ターゲット・セルに関するデータだけを送ることは、インタフェース９５０の帯域幅要件を小さくすることが注目される。
図８および図９のＩＣＩ軽減技術の様々な実施形態において使用される静電容量結合係数ｋｘ、ｋｙおよびｋｘｙは、フラッシュ制御システム８１０、９１０および／またはフラッシュ・メモリ・ブロック８６０、９６０において計算され得ることが注目される。静電容量結合係数ｋｘ、ｋｙおよびｋｘｙは、それぞれのインタフェース８５０、９５０上で転送されることが必要である可能性がある。静電容量結合係数は、適応性であることが可能であり、絶えず、時々、または定期的に更新されることが可能であることが注目される。
（ソフト・デマッパ）
図１０は、本発明による反復されるデマッピングおよび復号、ならびにオプションのインターリービングを伴う例示的なフラッシュ読み取りチャネル・アーキテクチャ１０００を示す。図１０に示されるとおり、例示的な書き込みパスは、符号器１０１０と、オプションのインターリーバ１０２０と、シリアル−パラレル変換器１０３０と、マッパ１０４０とを備える。データは、知られている仕方でメモリ１０５０に書き込まれ、メモリ１０５０から読み取られる。例示的な読み取りパスは、ソフト・デマッパ１０６０と、パラレル−シリアル変換器１０７０と、デインターリーバ１０８０と、復号器１０９０と、インターリーバ１０９５とを備える。一般に、後段でさらに説明されるとおり、ソフト・デマッパ１０６０は、反復プロセスが最終判定に収束するまで、新たなソフト情報を生成するように復号器１０９０によって処理されて、ソフト・デマッパにフィードバックされるソフト情報を繰り返し生成する。
１つの例示的な実施形態において、ソフト・デマッパ１０６０は、以下の式を使用してソフト情報（ＬＬＲ）を生成する。すなわち、
Figure 2011528456
 ただし、ｐ（ｒ｜ｓ）は、フラッシュ・チャネルを特徴付ける確率密度関数であり、ｒは、通常、測定されたしきい値電圧を表す測定された読み取り値（任意の精度を有する）であり、ｓは、データ・レベルもしくは電圧レベル、または電圧状態であり（例えば、１セル当り２ビットのＭＬＣ ＮＡＮＤフラッシュにおいて４つの電圧レベルが存在する）、ｃｑは、位置ｑにおける符号化されたビットであり、ｍは、１セル当りのビットの数であり、
Figure 2011528456
 は、位置ｔにおけるビットＣｔに関する事前対数尤度比であり、Ｌｅ（Ｃｔ）は、ビットＣｔに関する外因性対数尤度比であり、さらに
Figure 2011528456
 は、ビット・ラベルが位置ｔ上で値Ｃｔ＝ｃｔを有するシンボルのサブセットである。事前対数尤度比Ｌａ（Ｃｔ）は、例示的な実施形態において、低密度パリティ検査復号器などの復号器によって生成され、さらにオプションとして、インターリーバを通過していることが可能である。計算された外因性対数尤度比Ｌｅ（Ｃｔ）は、例示的な実施形態において、低密度パリティ検査復号器などの復号器に供給されることが可能であり、あるいは復号前にデインターリーバに送られることが可能である。また、計算された外因性対数尤度比Ｌｅ（Ｃｔ）は、読み取り値に対する最終判定を行うのに使用されることも可能である。
一般に、式（２）によれば、可能な各２進値に関して、可能な２進値に関連するすべてのデータ・レベルについて、所与のデータ・レベル、ｓに関して読み取り値、ｒを測定する確率が総計される（例えば、加算または乗算される）。次に、その可能な２つの２進値のそれぞれに関する総計された確率に基づく比が形成される。その可能な２つの２進値のそれぞれに関する総計された確率に、外因性対数尤度比が計算されているビット以外のセル内のすべてのビットに関する１つまたは複数の事前確率値に基づく式が掛けられる。
図１０に示されるとおり、デマッパ１０６０によって生成されるソフト情報は、フィードバック・パスにおいてソフト・デマッパ１０６０、デインターリーバ１０８０、復号器１０９０、およびインターリーバ１０９５の間で、反復されるデマッピングおよび復号のために使用され得る。
さらなる変種において、デマッパ１０６０は、以下のとおり、確率密度関数のガウス近似を使用することができる。すなわち、
Figure 2011528456
 ただし、σ２は、しきい値電圧に関する確率密度関数の分散である（例えば、ガウスｐｄｆの二次モーメントとして計算される）。この式におけるその他の項の説明については、式（２）の説明を参照されたい。
図１１は、本発明の特徴を組み込んだ例示的なデマッピング・プロセス１１００を説明する流れ図である。図１１に示されるとおり、例示的なデマッピング・プロセス１１００は最初、ステップ１１１０中に、ターゲット・セル７１０に関する測定された値、ｒを獲得する。その後、ステップ１１２０中に、ターゲット・セル７１０に関する測定された値、ｒを使用して確率密度関数、または確率密度関数の近似を評価することによって、ｐが獲得される。
ステップ１１３０中に、ＬＬＲが、ステップ１１２０中に確率密度関数から獲得されたｐ値を使用して、式（２）または（２ａ）（前出）、あるいは式（２）または（２ａ）の近似を使用して計算される。最後に、ステップ１１４０中に、計算されたＬＬＲが復号器に供給され、あるいはオプションとして、デインターリーバに供給される。代替の実施形態において、計算されたＬＬＲは、例えば、ＬＬＲの符号に基づいて、読み取りデータに対する最終判定を行うのに使用される。
（合併デマッピング−セル間干渉軽減）
前述したとおり、本発明の一態様は、合併デマッピング−ＩＣＩ軽減ソリューションを提供する。開示される合併デマッピング−ＩＣＩ軽減ソリューションは、周囲のセルのデータ・パターンを条件とするｐｄｆ（確率密度関数）を考慮する。図１２は、例示的なマルチレベル・セル・フラッシュ・メモリ６００の所与のターゲット・セル７１０に関する確率密度関数１２１０の例示的なコレクション１２００を示す。例示的なマルチレベル・セル・フラッシュ・メモリ６００は、１セル当り４つのレベル（２ビット）を有し、１つのアグレッサ・セル７２０が、データ依存ｐｄｆに関して考慮される。
図１２は、各アグレッサ・セル７２０の可能なすべての値に基づいて、所与のターゲット・セル７１０上の可能なＩＣＩ効果を示す確率密度関数のコレクション１２００を示す。このため、所与のターゲット・セル７１０の可能な各レベルに適用可能な確率密度関数の数は、各アグレッサ・セル７２０に関する可能なレベルの数の、所与のターゲット・セル７１０に影響を及ぼすアグレッサ・セル７２０の数の累乗である。前述したとおり、例示的な実施形態において、各セルは、可能な４つの値の１つを有することが可能であり、１つのターゲット・セル７１０当り１つのアグレッサ・セル７２０が存在し、さらに各アグレッサ・セル７２０は、可能な４つのレベルの１つを有することが可能である。したがって、例示のため、確率密度関数のコレクション１２００は、アグレッサ・セルの或るパターンに帰せられることが可能なデータ・レベル０、または電圧レベル０に関して、４つの確率密度関数１２１０−１乃至１２１０−４を備える。また、その他のデータ・レベル１、２、および３のそれぞれに関して、やはり４つの確率密度関数が存在する。本発明は、当業者には明白なとおり、１セル当り任意の数のレベルを有し、さらに任意の数のアグレッサ・セル７２０を有するマルチレベル・セル・フラッシュ・メモリ６００に拡張され得る。
一般に、図１２の各確率密度関数は、他の雑音効果および妨害効果もある中でとりわけ、所与のターゲット・セル７１０上の、対応するアグレッサ・セル７２０の所与の値に関するＩＣＩ効果を表現する。本発明のさらなる実施形態において、データ依存の確率密度関数は、ＩＣＩの代わりに、またはＩＣＩに加えて、他のデータ依存の歪みを表現することが可能である。後段で説明されるとおり、様々な実施形態において、これらの確率密度関数は、事前定義され、静的であること、リアルタイムの観測に基づいて適応されること、あるいはガウス関数の場合のように、アグレッサ・セル７２０に関する測定された、または検出された値、ｈに応じて表現されることが可能である。
図１３は、本発明の特徴を組み込んだ例示的な合併デマッピング−ＩＣＩ軽減プロセス１３００を説明する流れ図である。図１３に示されるとおり、例示的な合併デマッピング−ＩＣＩ軽減プロセス１３００は最初、ステップ１３１０中に、ターゲット・セル７１０に関する測定された値、ｒを獲得する。その後、ステップ１３２０中に、ターゲット・セル７１０に関連する少なくとも１つのアグレッサ・セル７２０の中に格納されたデータを表す値、ｈが獲得される。値、ｈは、ハード判定および／またはソフト値、あるいは検出されたデータであることが可能である。
各アグレッサ・セルに関して、ｈが、ステップ１３３０中に、ターゲット・セル７１０の対応するレベルに関する確率密度関数を選択するのに使用される。確率密度関数は、オプションとして、ターゲット・セル７１０の可能な１つまたは複数のレベルに関して選択され得る。確率密度関数は、例えば、メモリの中に格納されたテーブルから獲得される、または確率密度関数を記述する関数を使用して評価されることが可能である。その後、ステップ１３４０中に、ターゲット・セル７１０に関するｒという測定された値を使用して、ステップ１３３０中に獲得された各確率密度関数から、ｐが獲得される。
ステップ１３５０中に、ＬＬＲが、ステップ１３４０中に各確率密度関数から獲得されたｐ値を使用して、式（３）（後出）を使用して計算される。最後に、ステップ１３６０中に、計算されたＬＬＲが、復号器に供給され、さらにオプションのデインターリーバに供給され、あるいは読み取り値に対する最終判定を行うのに使用される。
１つの例示的な実施形態において、合併デマッピング−ＩＣＩ軽減プロセス１３００は、以下のセル・パターン依存の確率密度関数を実施する。すなわち、
Figure 2011528456
 ただし、ｈ（ｉ，ｊ）は、チャネルのハード出力またはソフト出力に基づく、アグレッサ・セル７２０の電圧レベルである。
本発明の別の態様によれば、フラッシュ・メモリ・デバイスにおける妨害が、少なくとも１つのターゲット・セル上の、１つまたは複数のアグレッサ・セルのパターン依存の妨害を表現する１つまたは複数の確率密度関数を獲得すること、およびフラッシュ・メモリの少なくとも一部分の中に格納された値のパターンに基づいて、確率密度関数の１つまたは複数を選択することによって特徴付けられることが可能である。この妨害は、例えば、バック・パターン依存、セル間干渉、プログラム妨害、読み取り妨害、および／またはさらなる雑音を備えることが可能である。この確率密度関数は、１つまたは複数のデータ判定に基づいて更新され得る。この確率密度関数は、格納されたテーブルおよび／または式として表されることが可能である。
これらの確率密度関数のテーブル・エントリまたは関数パラメータは、オプションとして、例えば、受け取られたデータ判定に基づいて、適応的に更新されてもよいことがさらに注目される。例えば、前述したとおり、確率密度関数は、受け取られたアグレッサ・パターン、ｈに基づいて選択される。その後、選択された確率密度関数は、知られている技術を使用して、受け取られたターゲット・セル値、ｒに基づいて、最新の実現値で更新される（例えば、対応するカウンタを増加させることによって）。
前述したとおり、所与のターゲット・セル７１０に影響を及ぼすアグレッサ・セル７２０の数は、いくつかの要因に基づいて減らされる、または無視されることが可能である。このようにして、考慮される必要がある確率密度関数の数が減らされ得る。例えば、対角結合係数、ｋｘｙが、他の結合係数よりはるかに小さい場合（しばしば、そうであるように）、対角線上に位置するセルからのＩＣＩは、無視され得る。さらに、プログラミング・シーケンスが、考慮される必要があるアグレッサ・セル７２０の数に影響を与える。例えば、ワード線が、ボトムアップ・アプローチの場合のように、常に固定の順序で書き込まれる場合、より下位のワード線におけるセルからのＩＣＩ寄与は全く存在しない。さらに、ＩＣＩが、ターゲット・セル７１０の左右の隣接セルに対して対称的である場合、特徴付けられる必要がある確率密度関数の数は、半分に減らされる。
前述したとおり、１つの例示的な実施例において、合併デマッピング−ＩＣＩ軽減ソリューションは、確率密度関数が、ガウス確率密度関数を使用して近似され得るものと想定する。
さらなる変種において、確率密度関数が、例えば、ヒストグラムに基づく場合、複雑度が増すという犠牲を払って、向上したパフォーマンスが得られることが可能である。確率密度関数がヒストグラムを使用して実施される場合、確率密度関数は、ヒストグラムを訓練するように復号されることに成功したワード線を使用して、適応的に更新され得る。
さらなる実施形態において、これらの確率密度関数、および確率密度関数の近似は、後段で説明されるとおり、読み取りデータを検出するようにビタビ・アルゴリズム、ＳＯＶＡ（ソフト出力ビタビ）アルゴリズム、およびＢＣＪＲアルゴリズムによって使用されることが可能である。
ビタビ実施例において、セルは、連続してデマップされ、現在、デマップされるセルに関するハード出力は、前にデマップされたレベルに基づく。ビタビ実施例は、当業者には明白なとおり、フラッシュ・チャネルからのソフト情報、およびデマッパ・ノード間の接続を要求する。ビタビ・アルゴリズム、ＳＯＶＡ（ソフト出力ビタビ）アルゴリズム、およびＢＣＪＲアルゴリズムに基づく実施例において、ブランチ・メトリクスは、確率密度関数、ｐ（ｒ｜ｓ，ｈ（ｉ±１，ｊ），ｈ（ｉ，ｊ±１），ｈ（ｉ±１，ｊ±１））によって与えられる。
ビタビ実施例において、トレリス方向は、プログラミング・スケジュールとは逆に構成される、すなわち、より後期にプログラミングされるセルは、トレリスにおいて、より早期である（新たな（隣接）セルをプログラミングすることは、それまでにプログラミングされたセルに影響を及ぼすので）ことが注目される。ＳＯＶＡアルゴリズムおよびＢＣＪＲアルゴリズムの定義も同様である。ブランチ・メトリクスは、パターン依存の確率密度関数、ｐ（ｒ｜ｓ，ｈ（ｉ±１，ｊ），ｈ（ｉ，ｊ±１），ｈ（ｉ±１，ｊ±１））、またはそのような確率分布の近似に基づいて計算される。標準のトレリス・ベースのアルゴリズムとの１つの違いは、フラッシュ・メモリの場合、トレリスが、ＩＣＩが隣接するビット線およびワード線から来るという事実を反映して、２次元であることである。
（プロセス、システム、および製造品の詳細）
本明細書のいくつかの流れ図は、ステップの例示的な順序を説明するが、その順序が変更され得ることも本発明の実施形態である。本発明の代替の実施形態として、アルゴリズムの様々な置換が企図される。本発明の例示的な実施形態は、ソフトウェア・プログラムにおける処理ステップに関連して説明されてきたが、当業者には明白なとおり、様々な機能が、デジタル領域で、ソフトウェア・プログラムにおいて、回路要素もしくは状態マシンによってハードウェアにおいて、またはソフトウェアとハードウェアの両方の組合せにおいて、処理ステップとして実施されることが可能である。そのようなソフトウェアは、例えば、デジタルシグナルプロセッサ、特定用途向け集積回路、マイクロコントローラ、または汎用コンピュータにおいて使用されることが可能である。そのようなハードウェアおよびソフトウェアは、集積回路内で実施される回路内で実施されることが可能である。
このため、本発明の機能は、方法の形態、およびそれらの方法を実施するための装置の形態で実施されることが可能である。本発明の１つまたは複数の態様は、例えば、記憶媒体の中に格納され、マシンにロードされ、さらに／またはマシンによって実行されるか、何らかの伝送媒体を介して伝送されるかにかかわらず、プログラム・コードの形態で実施されることが可能であり、このプログラム・コードが、コンピュータなどのマシンにロードされ、マシンによって実行されると、そのマシンが、本発明を実施するための装置となる。汎用プロセッサ上で実施される場合、それらのプログラム・コード・セグメントは、プロセッサと一緒になって、特定の論理回路と同様に動作するデバイスを提供する。また、本発明は、集積回路、デジタルシグナルプロセッサ、マイクロプロセッサ、およびマイクロコントローラの１つまたは複数において実施されることも可能である。
当技術分野で知られているとおり、本明細書で説明される方法および装置は、コンピュータ可読媒体を自ら備え、その媒体上にコンピュータ可読コード手段が実現されている製造品として配布されることが可能である。このコンピュータ可読プログラム・コード手段は、コンピュータ・システムと連携して、本明細書で説明される方法を実行する、または本明細書で説明される装置を作成するステップのすべて、または一部を実行するように動作可能である。このコンピュータ可読媒体は、記録可能な媒体（例えば、フロッピー・ディスク、ハードドライブ、コンパクト・ディスク、メモリ・カード、半導体デバイス、チップ、ＡＳＩＣ（特定用途向け集積回路））であっても、伝送媒体（例えば、光ファイバ、ワールド・ワイド・ウェブ、ケーブル、あるいは時分割多元接続チャネル、符号分割多元接続チャネル、または他の無線周波数チャネルを使用する無線チャネルを備えるネットワーク）であってもよい。コンピュータ・システムで使用するのに適した、情報を格納することができる、知られている、または開発される任意の媒体が、使用されることが可能である。コンピュータ可読コード手段は、磁気媒体上の磁気変化、またはコンパクト・ディスクの表面上の高さ変化などの、命令およびデータをコンピュータが読み取ることを許すための任意の機構である。
本明細書で説明されるコンピュータ・システムおよびサーバはそれぞれ、本明細書で開示される方法、ステップ、および機能を実施するように関連するプロセッサを構成するメモリを含む。これらのメモリは、分散型であることも、ローカル型であることも可能であり、これらのプロセッサは、分散型であることも、単体であることも可能である。これらのメモリは、電気メモリ、磁気メモリ、または光メモリとして、あるいは以上のタイプまたは他のタイプの格納デバイスの任意の組合せとして実施されることが可能である。さらに、「メモリ」という用語は、関連するプロセッサによってアクセスされるアドレス指定可能な空間内のアドレスから読み取られる、またはそのようなアドレスに書き込まれることが可能な任意の情報を包含するように十分に広く解釈されなければならない。この定義で、ネットワーク上の情報は、関連するプロセッサが、ネットワークからその情報を取得することができるため、やはりメモリの範囲内にある。
本明細書で示され、説明される実施形態および変形形態は、本発明の原理を単に例示するに過ぎないこと、ならびに様々な変形が、本発明の趣旨および範囲を逸脱することなく、当業者によって実施されることが可能であることを理解されたい。

Claims (30)

  1. １セル当り少なくとも２つのデータ・レベル、ｓを格納することができるフラッシュ・メモリ・デバイスにおけるターゲット・セルを読み取るための方法であって、
    前記フラッシュ・メモリにおける少なくとも１つのターゲット・セルに関する測定された読み取り値、ｒを獲得すること、
    前記測定された読み取り値、ｒに基づいて、所与のデータ・レベル、ｓに関して読み取り値、ｒを測定することの確率を示す少なくとも１つの確率密度関数を評価すること、および
    前記評価するステップの結果に基づいて、１つまたは複数の対数尤度比を計算することを備える方法。
  2. 前記確率密度関数は、前記ターゲット・セル上の妨害の式をさらに備える請求項１に記載の方法。
  3. 前記確率密度関数は、前記フラッシュ・メモリにおける少なくとも１つのターゲット・セル上の、１つまたは複数のアグレッサ・セルのパターン依存の妨害の式をさらに備える請求項１に記載の方法。
  4. 前記計算するステップは、可能な２つの２進値のそれぞれに関して、前記可能な２つの２進値に関連するすべてのデータ・レベルについて、所与のデータ・レベル、ｓに関して読み取り値、ｒを測定する前記確率を総計するステップをさらに備える請求項１に記載の方法。
  5. 前記可能な２つの２進値のそれぞれに関する前記総計された確率に基づく比を形成するステップをさらに備える請求項４に記載の方法。
  6. 前記可能な２つの２進値のそれぞれに関する前記総計された確率に、前記対数尤度比が計算されているビット以外のセル内のすべてのビットに関する１つまたは複数の事前確率値に基づく式を掛けるステップをさらに備える請求項４に記載の方法。
  7. 前記総計することは、加算および乗算の１つまたは複数を備える請求項４に記載の方法。
  8. 前記計算するステップは、以下の式、すなわち、
    Figure 2011528456
     を評価し、ただし、ｐ（ｒ｜ｓ）は、前記フラッシュ・メモリを特徴付ける確率密度関数であり、ｃｑは、符号化されたビットであり、ｍは、１セル当りのビットの数であり、Ｌａ（Ｃｔ）は、前記対数尤度比であり、Ｌｅ（Ｃｔ）は、外因性対数尤度比であり、さらに
    Figure 2011528456
     は、ビット・ラベルが位置ｔ上で値Ｃｔ＝ｃｔを有するシンボルのサブセットである請求項４に記載の方法。
  9. 前記妨害は、バック・パターン依存、セル間干渉、プログラム妨害、読み取り妨害、およびさらなる雑音の１つまたは複数を備える請求項１に記載の方法。
  10. 前記確率密度関数は、格納されたテーブルおよび式の１つまたは複数として表される請求項１に記載の方法。
  11. １セル当り少なくとも２つのデータ・レベル、ｓを格納することができるフラッシュ・メモリ・デバイスにおけるターゲット・セルを読み取るための方法であって、
    前記フラッシュ・メモリにおける少なくとも１つのターゲット・セルに関する測定された読み取り値、ｒを獲得すること、
    前記フラッシュ・メモリにおける少なくとも１つのアグレッサ・セルに関して格納されたデータを表す値、ｈを獲得すること、
    前記フラッシュ・メモリの少なくとも一部分の中に格納された値のパターンに基づいて、前記フラッシュ・メモリにおける前記少なくとも１つのターゲット・セル上の、１つまたは複数のアグレッサ・セルのパターン依存の妨害を備える１つまたは複数の確率密度関数を選択すること、
    前記測定された読み取り値、ｒに基づいて、選択された少なくとも１つの確率密度関数を評価すること、および
    前記評価するステップの結果に基づいて、１つまたは複数の対数尤度比を計算することを備える方法。
  12. 前記値、ｈは、ハード判定およびソフト値の１つまたは複数である請求項１１に記載の方法。
  13. 前記計算するステップは、可能な２つの２進値のそれぞれに関して、前記可能な２つの２進値に関連するすべてのデータ・レベルについて、所与のデータ・レベル、ｓに関して読み取り値、ｒを測定する前記確率を総計するステップをさらに備える請求項１１に記載の方法。
  14. 前記可能な２つの２進値のそれぞれに関する前記総計された確率に基づく比を形成するステップをさらに備える請求項１３に記載の方法。
  15. 前記可能な２つの２進値のそれぞれに関する前記総計された確率に、前記対数尤度比が計算されているビット以外のセル内のすべてのビットに関する１つまたは複数の事前確率値に基づく式を掛けるステップをさらに備える請求項１３に記載の方法。
  16. 前記総計することは、加算および乗算の１つまたは複数を備える請求項１３に記載の方法。
  17. 前記評価するステップは、前記１つまたは複数のアグレッサ・セルの中に格納された値の所与のパターンについて、所与のデータ・レベル、ｓに関して読み取り値、ｒを測定するパターン依存の確率を算出する請求項１３に記載の方法。
  18. 前記計算するステップは、以下の式、すなわち、
    Figure 2011528456
     を評価し、ただし、ｈ（ｉ，ｊ）は、前記フラッシュ・メモリのハード出力に基づく、前記アグレッサ・セルの電圧レベルであり、ｐ（ｒ｜ｓ）は、前記フラッシュ・メモリを特徴付ける確率密度関数であり、ｒは、受け取られた信号であり、ｓは、雑音のない信号であり、ｃｑは、符号化されたビットであり、ｍは、１セル当りのビットの数であり、Ｌａ（Ｃｔ）は、前記対数尤度比であり、Ｌｅ（Ｃｔ）は、外因性対数尤度比であり、さらに
    Figure 2011528456
     は、ビット・ラベルが位置ｔ上で値Ｃｔ＝ｃｔを有するシンボルのサブセットである請求項１１に記載の方法。
  19. 前記確率密度関数は、バック・パターン依存、セル間干渉、プログラム妨害、読み取り妨害、およびさらなる雑音の１つまたは複数をさらに備える請求項１１に記載の方法。
  20. 前記確率密度関数は、格納されたテーブルおよび式の１つまたは複数として表される請求項１１に記載の方法。
  21. ソフト情報を使用して複数回の反復を実行するステップをさらに備える請求項１１に記載の方法。
  22. 前記１つまたは複数の確率密度関数の少なくとも１つは、ヒストグラムを備える請求項１１に記載の方法。
  23. 前記１つまたは複数の確率密度関数の少なくとも１つは、ガウス近似を使用して表現される請求項１１に記載の方法。
  24. 前記１つまたは複数の確率密度関数の少なくとも１つは、トレリス・ベースのアルゴリズムに基づく請求項１１に記載の方法。
  25. フラッシュ・メモリにおける妨害を特徴付けるための方法であって、
    少なくとも１つのターゲット・セル上の、１つまたは複数のアグレッサ・セルのパターン依存の妨害を表現する１つまたは複数の確率密度関数を獲得すること、および
    前記フラッシュ・メモリの少なくとも一部分の中に格納された値のパターンに基づいて、前記確率密度関数の１つまたは複数を選択することを備える方法。
  26. 前記妨害は、バック・パターン依存、セル間干渉、プログラム妨害、読み取り妨害、およびさらなる雑音の１つまたは複数を備える請求項２５に記載の方法。
  27. 前記確率密度関数は、格納されたテーブルおよび式の１つまたは複数として表される請求項２５に記載の方法。
  28. １つまたは複数のデータ判定に基づいて前記確率密度関数を更新するステップをさらに備える請求項２５に記載の方法。
  29. １セル当り少なくとも２つのデータ・レベル、ｓを格納することができるフラッシュ・メモリ・デバイスにおけるターゲット・セルを読み取るためのシステムであって、
    メモリと、
    前記メモリに結合され、
    前記フラッシュ・メモリにおける少なくとも１つのターゲット・セルに関する測定された読み取り値、ｒを獲得し、
    前記測定された読み取り値、ｒに基づいて、所与のデータ・レベル、ｓに関して読み取り値、ｒを測定することの確率を示す少なくとも１つの確率密度関数を評価し、さらに
    前記評価するステップの結果に基づいて、１つまたは複数の対数尤度比を計算するように動作する少なくとも１つのプロセッサとを備えるシステム。
  30. １セル当り少なくとも２つのデータ・レベル、ｓを格納することができるフラッシュ・メモリ・デバイスにおけるターゲット・セルを読み取るためのシステムであって、
    メモリと、
    前記メモリに結合され、
    前記フラッシュ・メモリにおける少なくとも１つのターゲット・セルに関する測定された読み取り値、ｒを獲得し、
    前記フラッシュ・メモリにおける少なくとも１つのアグレッサ・セルに関して格納されたデータを表す値、ｈを獲得し、
    前記フラッシュ・メモリの少なくとも一部分の中に格納された値のパターンに基づいて、前記フラッシュ・メモリにおける前記少なくとも１つのターゲット・セル上の、１つまたは複数のアグレッサ・セルのパターン依存の妨害を備える１つまたは複数の確率密度関数を選択し、
    前記測定された読み取り値、ｒに基づいて、選択された少なくとも１つの確率密度関数を評価し、さらに
    前記評価するステップの結果に基づいて、１つまたは複数の対数尤度比を計算するように動作する少なくとも１つのプロセッサとを備えるシステム。
JP2011516840A 2008-07-01 2009-06-30 フラッシュ・メモリにおけるソフト・デマッピングおよびセル間干渉軽減のための方法および装置 Expired - Fee Related JP5710475B2 (ja)

Applications Claiming Priority (11)

Application Number Priority Date Filing Date Title
US13367508P 2008-07-01 2008-07-01
US61/133,675 2008-07-01
US13392108P 2008-07-07 2008-07-07
US61/133,921 2008-07-07
US13468808P 2008-07-10 2008-07-10
US61/134,688 2008-07-10
US13573208P 2008-07-22 2008-07-22
US61/135,732 2008-07-22
US19475108P 2008-09-30 2008-09-30
US61/194,751 2008-09-30
PCT/US2009/049333 WO2010002948A1 (en) 2008-07-01 2009-06-30 Methods and apparatus for soft demapping and intercell interference mitigation in flash memories

Publications (3)

Publication Number Publication Date
JP2011528456A true JP2011528456A (ja) 2011-11-17
JP2011528456A5 JP2011528456A5 (ja) 2012-08-16
JP5710475B2 JP5710475B2 (ja) 2015-04-30

Family

ID=40957821

Family Applications (4)

Application Number Title Priority Date Filing Date
JP2011516838A Expired - Fee Related JP5621175B2 (ja) 2008-07-01 2009-06-30 変調コーディングを使用するセル間干渉軽減のための方法および装置
JP2011516840A Expired - Fee Related JP5710475B2 (ja) 2008-07-01 2009-06-30 フラッシュ・メモリにおけるソフト・デマッピングおよびセル間干渉軽減のための方法および装置
JP2011516836A Expired - Fee Related JP5496191B2 (ja) 2008-07-01 2009-06-30 フラッシュ・メモリにおける書き込み側セル間干渉軽減のための方法および装置
JP2011516835A Expired - Fee Related JP5710474B2 (ja) 2008-07-01 2009-06-30 フラッシュ・メモリにおける読み取り側セル間干渉軽減のための方法および装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2011516838A Expired - Fee Related JP5621175B2 (ja) 2008-07-01 2009-06-30 変調コーディングを使用するセル間干渉軽減のための方法および装置

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2011516836A Expired - Fee Related JP5496191B2 (ja) 2008-07-01 2009-06-30 フラッシュ・メモリにおける書き込み側セル間干渉軽減のための方法および装置
JP2011516835A Expired - Fee Related JP5710474B2 (ja) 2008-07-01 2009-06-30 フラッシュ・メモリにおける読み取り側セル間干渉軽減のための方法および装置

Country Status (8)

Country Link
US (4) US8526230B2 (ja)
EP (4) EP2308058B1 (ja)
JP (4) JP5621175B2 (ja)
KR (4) KR101671313B1 (ja)
CN (4) CN102132348B (ja)
IL (3) IL210396A0 (ja)
TW (4) TWI501241B (ja)
WO (4) WO2010002942A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011527159A (ja) * 2008-07-01 2011-10-20 エルエスアイ コーポレーション 変調コーディングを使用するセル間干渉軽減のための方法および装置

Families Citing this family (121)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103258572B (zh) 2006-05-12 2016-12-07 苹果公司 存储设备中的失真估计和消除
US8239735B2 (en) 2006-05-12 2012-08-07 Apple Inc. Memory Device with adaptive capacity
US8595573B2 (en) 2006-12-03 2013-11-26 Apple Inc. Automatic defect management in memory devices
WO2008111058A2 (en) 2007-03-12 2008-09-18 Anobit Technologies Ltd. Adaptive estimation of memory cell read thresholds
US8234545B2 (en) 2007-05-12 2012-07-31 Apple Inc. Data storage with incremental redundancy
US8429493B2 (en) 2007-05-12 2013-04-23 Apple Inc. Memory device with internal signap processing unit
US8259497B2 (en) 2007-08-06 2012-09-04 Apple Inc. Programming schemes for multi-level analog memory cells
US8300478B2 (en) 2007-09-19 2012-10-30 Apple Inc. Reducing distortion using joint storage
US8174905B2 (en) 2007-09-19 2012-05-08 Anobit Technologies Ltd. Programming orders for reducing distortion in arrays of multi-level analog memory cells
WO2009050703A2 (en) 2007-10-19 2009-04-23 Anobit Technologies Data storage in analog memory cell arrays having erase failures
KR101509836B1 (ko) 2007-11-13 2015-04-06 애플 인크. 멀티 유닛 메모리 디바이스에서의 메모리 유닛의 최적화된 선택
US8225181B2 (en) * 2007-11-30 2012-07-17 Apple Inc. Efficient re-read operations from memory devices
US8209588B2 (en) 2007-12-12 2012-06-26 Anobit Technologies Ltd. Efficient interference cancellation in analog memory cell arrays
US8456905B2 (en) 2007-12-16 2013-06-04 Apple Inc. Efficient data storage in multi-plane memory devices
US8230300B2 (en) * 2008-03-07 2012-07-24 Apple Inc. Efficient readout from analog memory cells using data compression
US8493783B2 (en) 2008-03-18 2013-07-23 Apple Inc. Memory device readout using multiple sense times
US8400858B2 (en) 2008-03-18 2013-03-19 Apple Inc. Memory device with reduced sense time readout
US8498151B1 (en) 2008-08-05 2013-07-30 Apple Inc. Data storage in analog memory cells using modified pass voltages
US8949684B1 (en) 2008-09-02 2015-02-03 Apple Inc. Segmented data storage
US8482978B1 (en) 2008-09-14 2013-07-09 Apple Inc. Estimation of memory cell read thresholds by sampling inside programming level distribution intervals
US8239734B1 (en) 2008-10-15 2012-08-07 Apple Inc. Efficient data storage in storage device arrays
US8261159B1 (en) 2008-10-30 2012-09-04 Apple, Inc. Data scrambling schemes for memory devices
US8208304B2 (en) 2008-11-16 2012-06-26 Anobit Technologies Ltd. Storage at M bits/cell density in N bits/cell analog memory cell devices, M>N
US8248831B2 (en) 2008-12-31 2012-08-21 Apple Inc. Rejuvenation of analog memory cells
US8397131B1 (en) 2008-12-31 2013-03-12 Apple Inc. Efficient readout schemes for analog memory cell devices
US8924661B1 (en) 2009-01-18 2014-12-30 Apple Inc. Memory system including a controller and processors associated with memory devices
KR101602316B1 (ko) * 2009-02-09 2016-03-22 삼성전자주식회사 반도체 메모리 장치 및 그것의 데이터 처리 방법
US8023345B2 (en) * 2009-02-24 2011-09-20 International Business Machines Corporation Iteratively writing contents to memory locations using a statistical model
US8228701B2 (en) * 2009-03-01 2012-07-24 Apple Inc. Selective activation of programming schemes in analog memory cell arrays
US8832354B2 (en) 2009-03-25 2014-09-09 Apple Inc. Use of host system resources by memory controller
US8259506B1 (en) 2009-03-25 2012-09-04 Apple Inc. Database of memory read thresholds
US8179731B2 (en) 2009-03-27 2012-05-15 Analog Devices, Inc. Storage devices with soft processing
US8238157B1 (en) 2009-04-12 2012-08-07 Apple Inc. Selective re-programming of analog memory cells
US8479080B1 (en) 2009-07-12 2013-07-02 Apple Inc. Adaptive over-provisioning in memory systems
US8386739B2 (en) * 2009-09-28 2013-02-26 International Business Machines Corporation Writing to memory using shared address buses
US8495465B1 (en) 2009-10-15 2013-07-23 Apple Inc. Error correction coding over multiple memory pages
US8677054B1 (en) 2009-12-16 2014-03-18 Apple Inc. Memory management schemes for non-volatile memory devices
US8694814B1 (en) 2010-01-10 2014-04-08 Apple Inc. Reuse of host hibernation storage space by memory controller
US8677203B1 (en) 2010-01-11 2014-03-18 Apple Inc. Redundant data storage schemes for multi-die memory systems
KR101678404B1 (ko) * 2010-02-25 2016-11-23 삼성전자주식회사 사전 확률 정보를 사용하는 메모리 시스템 및 그것의 데이터 처리 방법
KR101710663B1 (ko) * 2010-03-02 2017-02-28 삼성전자주식회사 메모리 시스템 및 그것의 동작 방법
US8504885B2 (en) 2010-03-31 2013-08-06 Lsi Corporation Methods and apparatus for approximating a probability density function or distribution for a received value in communication or storage systems
US8429500B2 (en) 2010-03-31 2013-04-23 Lsi Corporation Methods and apparatus for computing a probability value of a received value in communication or storage systems
US8775913B2 (en) 2010-03-31 2014-07-08 Lsi Corporation Methods and apparatus for computing soft data or log likelihood ratios for received values in communication or storage systems
US8463985B2 (en) * 2010-03-31 2013-06-11 International Business Machines Corporation Constrained coding to reduce floating gate coupling in non-volatile memories
US8694853B1 (en) 2010-05-04 2014-04-08 Apple Inc. Read commands for reading interfering memory cells
US8406051B2 (en) * 2010-05-17 2013-03-26 Seagate Technology Llc Iterative demodulation and decoding for multi-page memory architecture
US8572423B1 (en) 2010-06-22 2013-10-29 Apple Inc. Reducing peak current in memory systems
US8595591B1 (en) 2010-07-11 2013-11-26 Apple Inc. Interference-aware assignment of programming levels in analog memory cells
US9104580B1 (en) 2010-07-27 2015-08-11 Apple Inc. Cache memory for hybrid disk drives
US8645794B1 (en) 2010-07-31 2014-02-04 Apple Inc. Data storage in analog memory cells using a non-integer number of bits per cell
US8856475B1 (en) 2010-08-01 2014-10-07 Apple Inc. Efficient selection of memory blocks for compaction
KR101678888B1 (ko) * 2010-08-06 2016-12-07 삼성전자주식회사 비휘발성 메모리 장치의 데이터 판독 방법
US8493781B1 (en) 2010-08-12 2013-07-23 Apple Inc. Interference mitigation using individual word line erasure operations
US8694854B1 (en) 2010-08-17 2014-04-08 Apple Inc. Read threshold setting based on soft readout statistics
CN103140894B (zh) * 2010-08-17 2017-08-22 技术研究及发展基金公司 在非易失性存储器(nvm)单元中减轻单元间耦合效应
US8964464B2 (en) * 2010-08-24 2015-02-24 Densbits Technologies Ltd. System and method for accelerated sampling
US9021181B1 (en) 2010-09-27 2015-04-28 Apple Inc. Memory management for unifying memory cell conditions by using maximum time intervals
US9898361B2 (en) 2011-01-04 2018-02-20 Seagate Technology Llc Multi-tier detection and decoding in flash memories
US9292377B2 (en) 2011-01-04 2016-03-22 Seagate Technology Llc Detection and decoding in flash memories using correlation of neighboring bits and probability based reliability values
US9106264B2 (en) 2011-01-04 2015-08-11 Lsi Corporation Encoding and decoding in flash memories using convolutional-type low-density parity check codes
US9082480B2 (en) 2011-01-04 2015-07-14 Seagate Technology Llc Detection and decoding in flash memories with error correlations for a plurality of bits within a sliding window
US8854880B2 (en) 2011-01-04 2014-10-07 Lsi Corporation Inter-cell interference cancellation in flash memories
US9502117B2 (en) 2011-03-14 2016-11-22 Seagate Technology Llc Cell-level statistics collection for detection and decoding in flash memories
US8780659B2 (en) * 2011-05-12 2014-07-15 Micron Technology, Inc. Programming memory cells
US8549380B2 (en) * 2011-07-01 2013-10-01 Intel Corporation Non-volatile memory error mitigation
US9030870B2 (en) 2011-08-26 2015-05-12 Micron Technology, Inc. Threshold voltage compensation in a multilevel memory
US9076547B2 (en) 2012-04-05 2015-07-07 Micron Technology, Inc. Level compensation in multilevel memory
US9117529B2 (en) * 2011-12-23 2015-08-25 Hgst Technologies Santa Ana, Inc. Inter-cell interference algorithms for soft decoding of LDPC codes
TWI514404B (zh) * 2012-02-24 2015-12-21 Silicon Motion Inc 讀取快閃記憶體中所儲存之資料的方法、記憶體控制器與系統
KR101962786B1 (ko) 2012-03-23 2019-03-27 삼성전자주식회사 불휘발성 메모리 장치, 메모리 시스템 및 그것의 프로그램 방법
US9136011B2 (en) * 2012-04-26 2015-09-15 Hgst Technologies Santa Ana, Inc. Soft information module
KR102089570B1 (ko) 2012-06-04 2020-03-16 삼성전자주식회사 저장 장치 및 그것의 데이터 처리 방법
US8824203B2 (en) 2012-07-13 2014-09-02 Micron Technology, Inc. Multiple step programming in a memory device
KR20170089949A (ko) 2012-11-09 2017-08-04 존슨 컨트롤스 테크놀러지 컴퍼니 연장된 경로를 갖는 가변 기하학적 디퓨저 및 그 제어방법
CN103811077B (zh) * 2012-11-12 2017-03-29 光宝电子(广州)有限公司 闪存中的资料补偿方法
US9021332B2 (en) * 2012-12-11 2015-04-28 Seagate Technology Llc Flash memory read error recovery with soft-decision decode
WO2014109756A1 (en) 2013-01-11 2014-07-17 Empire Technology Development Llc Page allocation for flash memories
WO2014113726A1 (en) * 2013-01-17 2014-07-24 University Of Hawaii Estimation of memory data
US20150170754A1 (en) * 2013-01-17 2015-06-18 Empire Technology Development Llc Mitigating Inter-Cell Interference
CN103971750B (zh) * 2013-01-29 2017-02-08 中国航空工业集团公司西安飞机设计研究所 一种ram的9相邻单元敏感故障检测方法
US9424946B2 (en) 2013-02-08 2016-08-23 Seagate Technology Llc Non-volatile buffering to enable sloppy writes and fast write verification
US9142309B2 (en) * 2013-02-19 2015-09-22 Sk Hynix Memory Solutions Inc. Generation of a composite read based on neighboring data
KR101742462B1 (ko) * 2013-02-27 2017-06-01 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 메모리 디바이스들을 위한 선형 프로그래밍 기반 디코딩
US9129711B2 (en) 2013-02-28 2015-09-08 Kabushiki Kaisha Toshiba Semiconductor memory device
US8990668B2 (en) 2013-03-14 2015-03-24 Western Digital Technologies, Inc. Decoding data stored in solid-state memory
KR102168096B1 (ko) * 2013-03-15 2020-10-20 삼성전자주식회사 불휘발성 메모리 장치 및 그것의 데이터 쓰기 방법
KR102067611B1 (ko) 2013-03-15 2020-01-20 삼성전자주식회사 메모리 컨트롤러의 동작 방법과 상기 메모리 컨트롤러를 포함하는 장치들
CN104112477B (zh) * 2013-04-19 2017-07-07 光宝科技股份有限公司 用于固态储存装置中晶体单元的群组区分方法
KR20150018291A (ko) 2013-08-09 2015-02-23 에스케이하이닉스 주식회사 메모리 시스템
KR102149770B1 (ko) * 2013-08-26 2020-08-31 삼성전자주식회사 메모리 컨트롤러 및 그것의 동작 방법
US9164828B2 (en) 2013-09-26 2015-10-20 Seagate Technology Llc Systems and methods for enhanced data recovery in a solid state memory system
KR102204394B1 (ko) * 2013-10-14 2021-01-19 삼성전자주식회사 메모리 시스템에서의 코딩 방법 및 디코딩 방법
US9218851B2 (en) * 2013-10-24 2015-12-22 Sandisk Technologies Inc. Power drop protection for a data storage device
TWI527048B (zh) 2013-11-29 2016-03-21 慧榮科技股份有限公司 應用於快閃記憶體裝置的錯誤更正碼單元、自我測試方法及相關的控制器
US9859925B2 (en) 2013-12-13 2018-01-02 Empire Technology Development Llc Low-complexity flash memory data-encoding techniques using simplified belief propagation
US9798613B2 (en) 2013-12-27 2017-10-24 Toshiba Memory Corporation Controller of nonvolatile semiconductor memory
US9645763B2 (en) * 2014-01-13 2017-05-09 Seagate Technology Llc Framework for balancing robustness and latency during collection of statistics from soft reads
US9911492B2 (en) 2014-01-17 2018-03-06 International Business Machines Corporation Writing multiple levels in a phase change memory using a write reference voltage that incrementally ramps over a write period
JP6262063B2 (ja) * 2014-03-18 2018-01-17 東芝メモリ株式会社 不揮発性メモリおよび書き込み方法
US9349477B2 (en) 2014-06-16 2016-05-24 Seagate Technology Llc Inter-cell interference estimation based on a pattern dependent histogram
US9343170B2 (en) 2014-06-24 2016-05-17 Hgst Technologies Santa Ana, Inc. Word-line inter-cell interference detector in flash system
KR102246843B1 (ko) * 2015-01-15 2021-05-03 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
US9613664B2 (en) * 2015-01-20 2017-04-04 Samsung Electronics Co., Ltd. Method of operating memory device including multi-level memory cells
KR102298607B1 (ko) * 2015-02-17 2021-09-06 삼성전자주식회사 저항성 메모리 시스템 및 저항성 메모리 시스템의 동작 방법
US9595317B2 (en) * 2015-05-28 2017-03-14 Sandisk Technologies Llc Multi-state programming for non-volatile memory
DE112016002451T5 (de) * 2015-06-01 2018-03-01 Sony Corporation Datenverarbeitungsvorrichtung und Datenverarbeitungsverfahren
US9734912B2 (en) 2015-11-25 2017-08-15 Macronix International Co., Ltd. Reprogramming single bit memory cells without intervening erasure
US9704594B1 (en) 2016-02-18 2017-07-11 Western Digital Technolgies, Inc. Inter-cell interference reduction in flash memory devices
JP6606039B2 (ja) 2016-09-09 2019-11-13 東芝メモリ株式会社 メモリシステムおよび制御方法
JP2018163709A (ja) 2017-03-24 2018-10-18 東芝メモリ株式会社 メモリシステム
CN107403643B (zh) * 2017-07-17 2019-12-24 华中科技大学 一种通过重定向提高3d fg nand闪存可靠性的方法
CN108511021B (zh) * 2018-03-26 2020-10-27 上海华虹宏力半导体制造有限公司 一种虚拟接地闪存读取电路
KR102080089B1 (ko) * 2018-05-18 2020-02-21 최영준 정전시 전력 소모를 감소시키기 위한 데이터 저장 방법 및 데이터 저장 장치
KR102565913B1 (ko) * 2018-06-12 2023-08-11 에스케이하이닉스 주식회사 저장 장치 및 메모리 컨트롤러를 포함하는 메모리 시스템 및 이의 동작 방법
JP7066584B2 (ja) 2018-09-18 2022-05-13 キオクシア株式会社 メモリシステム
US10770155B2 (en) 2018-10-11 2020-09-08 International Business Machines Corporation Determining a read apparent voltage infector page and infected page
US10878912B1 (en) 2019-08-02 2020-12-29 Kabushiki Kaisha Toshiba Multi-cell modulation for flash memory
US11621033B2 (en) 2020-01-14 2023-04-04 Micron Technology, Inc. Techniques for low power operation
US11556416B2 (en) 2021-05-05 2023-01-17 Apple Inc. Controlling memory readout reliability and throughput by adjusting distance between read thresholds
US11847342B2 (en) 2021-07-28 2023-12-19 Apple Inc. Efficient transfer of hard data and confidence levels in reading a nonvolatile memory

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000041078A (ja) * 1998-04-03 2000-02-08 Lucent Technol Inc 反復デマッピング
JP2007184040A (ja) * 2006-01-06 2007-07-19 Toshiba Corp 不揮発性半導体記憶装置
WO2007084751A2 (en) * 2006-01-20 2007-07-26 Marvell World Trade Ltd. Flash memory with coding and signal processing
WO2007116275A1 (en) * 2006-03-31 2007-10-18 Marvell World Trade Ltd. Multi-level memory with ldpc bit interleaved coded modulation
WO2007132457A2 (en) * 2006-05-12 2007-11-22 Anobit Technologies Ltd. Combined distortion estimation and error correction coding for memory devices
JP2008059679A (ja) * 2006-08-31 2008-03-13 Toshiba Corp 不揮発性半導体記憶装置及び不揮発性記憶システム
WO2008042598A2 (en) * 2006-09-28 2008-04-10 Sandisk Corporation Involatile memory with soft-input,soft-output (siso) decoder, statistical unit and adaptive operation
WO2008057822A2 (en) * 2006-11-03 2008-05-15 Sandisk Corporation Nonvolatile memory with variable read threshold
US20080151617A1 (en) * 2006-12-21 2008-06-26 Ramot At Tel Aviv University Ltd. Soft decoding of hard and soft bits read from a flash memory

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5313421A (en) 1992-01-14 1994-05-17 Sundisk Corporation EEPROM with split gate source side injection
US5867429A (en) * 1997-11-19 1999-02-02 Sandisk Corporation High density non-volatile flash memory without adverse effects of electric field coupling between adjacent floating gates
US6781877B2 (en) * 2002-09-06 2004-08-24 Sandisk Corporation Techniques for reducing effects of coupling between storage elements of adjacent rows of memory cells
US6944063B2 (en) * 2003-01-28 2005-09-13 Sandisk Corporation Non-volatile semiconductor memory with large erase blocks storing cycle counts
JP4005000B2 (ja) * 2003-07-04 2007-11-07 株式会社東芝 半導体記憶装置及びデータ書き込み方法。
EP1738363A1 (en) * 2004-04-09 2007-01-03 Koninklijke Philips Electronics N.V. Modulation code system and encoding/decoding method
US6980140B1 (en) * 2004-06-18 2005-12-27 Nortel Networks Limited Flash ADC receiver with reduced errors
JP4410188B2 (ja) 2004-11-12 2010-02-03 株式会社東芝 半導体記憶装置のデータ書き込み方法
US7251160B2 (en) * 2005-03-16 2007-07-31 Sandisk Corporation Non-volatile memory and method with power-saving read and program-verify operations
US7187585B2 (en) * 2005-04-05 2007-03-06 Sandisk Corporation Read operation for non-volatile storage that includes compensation for coupling
US7526715B2 (en) * 2005-10-17 2009-04-28 Ramot At Tel Aviv University Ltd. Probabilistic error correction in multi-bit-per-cell flash memory
JP4800901B2 (ja) 2005-12-12 2011-10-26 矢崎総業株式会社 電圧検出装置及び絶縁インタフェース
JP4734110B2 (ja) * 2005-12-14 2011-07-27 株式会社東芝 不揮発性半導体記憶装置
US7400532B2 (en) 2006-02-16 2008-07-15 Micron Technology, Inc. Programming method to reduce gate coupling interference for non-volatile memory
US7388781B2 (en) * 2006-03-06 2008-06-17 Sandisk Il Ltd. Multi-bit-per-cell flash memory device with non-bijective mapping
CN103258572B (zh) * 2006-05-12 2016-12-07 苹果公司 存储设备中的失真估计和消除
JP5095131B2 (ja) * 2006-05-31 2012-12-12 株式会社東芝 半導体記憶装置
WO2007149678A2 (en) 2006-06-19 2007-12-27 Sandisk Corporation Programming defferently sized margins and sensing with compensations at select states for improved read operations in non-volatile memory
JP4940300B2 (ja) * 2006-07-20 2012-05-30 サンディスク コーポレイション プログラミング中における結合の補償
WO2008011439A2 (en) * 2006-07-20 2008-01-24 Sandisk Corporation Compensating for coupling between adjacent storage elements in a nonvolatile memory, based on sensing a neighbour using coupling
US7894269B2 (en) * 2006-07-20 2011-02-22 Sandisk Corporation Nonvolatile memory and method for compensating during programming for perturbing charges of neighboring cells
JP4764288B2 (ja) * 2006-08-22 2011-08-31 株式会社東芝 半導体記憶装置及びその製造方法
KR100800378B1 (ko) * 2006-08-24 2008-02-01 삼성전자주식회사 메모리 소자 및 그의 제조방법
US7457155B2 (en) 2006-08-31 2008-11-25 Micron Technology, Inc. Non-volatile memory device and method having bit-state assignments selected to minimize signal coupling
JP4886434B2 (ja) * 2006-09-04 2012-02-29 株式会社東芝 不揮発性半導体記憶装置
KR100771883B1 (ko) * 2006-09-06 2007-11-01 삼성전자주식회사 멀티-레벨 불휘발성 메모리 장치 및 프로그램 방법
EP2070090B1 (en) * 2006-09-08 2014-01-08 SanDisk Technologies Inc. Pseudo random and command driven bit compensation for the cycling effects in flash memory and methods therefor
JP2008077810A (ja) * 2006-09-25 2008-04-03 Toshiba Corp 不揮発性半導体記憶装置
US7886204B2 (en) * 2006-09-27 2011-02-08 Sandisk Corporation Methods of cell population distribution assisted read margining
TWI353521B (en) 2006-09-28 2011-12-01 Sandisk Corp Soft-input soft-output decoder for nonvolatile mem
US7941590B2 (en) * 2006-11-06 2011-05-10 Marvell World Trade Ltd. Adaptive read and write systems and methods for memory cells
EP1921614A3 (en) 2006-11-08 2008-06-11 Daewoo Electronics Corporation Optical information processing apparatus and optical information processing method
EP2304733A1 (en) * 2006-12-29 2011-04-06 Sandisk Corporation Nand flash memory cell array and method with adaptive memory state partitioning
US7984360B2 (en) * 2006-12-31 2011-07-19 Ramot At Tel Aviv University Ltd. Avoiding errors in a flash memory by using substitution transformations
KR100816154B1 (ko) 2007-01-23 2008-03-21 주식회사 하이닉스반도체 플래시 메모리 소자의 어드레스 스케쥴링 방법
DE102007006603A1 (de) * 2007-02-06 2008-08-07 Keiper Gmbh & Co.Kg Verriegelungsvorrichtung für einen Fahrzeugsitz
US8031526B1 (en) * 2007-08-23 2011-10-04 Marvell International Ltd. Write pre-compensation for nonvolatile memory
KR101425958B1 (ko) * 2007-09-06 2014-08-04 삼성전자주식회사 멀티-비트 데이터를 저장하는 메모리 시스템 및 그것의읽기 방법
US7697325B2 (en) * 2007-09-24 2010-04-13 Sandisk Corporation Non-volatile memory cell endurance using data encoding
US7633798B2 (en) * 2007-11-21 2009-12-15 Micron Technology, Inc. M+N bit programming and M+L bit read for M bit memory cells
US7897953B2 (en) * 2008-01-16 2011-03-01 Micron Technology, Inc. Multi-level programmable PCRAM memory
JP2009272016A (ja) * 2008-05-09 2009-11-19 Hitachi Ltd フラッシュメモリシステム
US8458563B2 (en) * 2008-06-23 2013-06-04 Ramot At Tel Aviv University Ltd. Reading a flash memory by joint decoding and cell voltage distribution tracking
EP2308058B1 (en) * 2008-07-01 2016-01-27 LSI Corporation Methods and apparatus for read-side intercell interference mitigation in flash memories
WO2010011692A1 (en) * 2008-07-22 2010-01-28 Lsi Corporation Methods and apparatus for programming multiple program values per signal level in flash memories
JP5590620B2 (ja) * 2008-09-30 2014-09-17 エルエスアイ コーポレーション メモリ・デバイスの軟データ生成の方法および装置
US8228728B1 (en) * 2009-09-14 2012-07-24 Marvell International Ltd. Programming method for multi-level cell flash for minimizing inter-cell interference
US8213255B2 (en) * 2010-02-19 2012-07-03 Sandisk Technologies Inc. Non-volatile storage with temperature compensation based on neighbor state information

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000041078A (ja) * 1998-04-03 2000-02-08 Lucent Technol Inc 反復デマッピング
JP2007184040A (ja) * 2006-01-06 2007-07-19 Toshiba Corp 不揮発性半導体記憶装置
WO2007084751A2 (en) * 2006-01-20 2007-07-26 Marvell World Trade Ltd. Flash memory with coding and signal processing
WO2007116275A1 (en) * 2006-03-31 2007-10-18 Marvell World Trade Ltd. Multi-level memory with ldpc bit interleaved coded modulation
WO2007132457A2 (en) * 2006-05-12 2007-11-22 Anobit Technologies Ltd. Combined distortion estimation and error correction coding for memory devices
JP2008059679A (ja) * 2006-08-31 2008-03-13 Toshiba Corp 不揮発性半導体記憶装置及び不揮発性記憶システム
WO2008042598A2 (en) * 2006-09-28 2008-04-10 Sandisk Corporation Involatile memory with soft-input,soft-output (siso) decoder, statistical unit and adaptive operation
WO2008057822A2 (en) * 2006-11-03 2008-05-15 Sandisk Corporation Nonvolatile memory with variable read threshold
US20080151617A1 (en) * 2006-12-21 2008-06-26 Ramot At Tel Aviv University Ltd. Soft decoding of hard and soft bits read from a flash memory

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011527159A (ja) * 2008-07-01 2011-10-20 エルエスアイ コーポレーション 変調コーディングを使用するセル間干渉軽減のための方法および装置
JP2011527071A (ja) * 2008-07-01 2011-10-20 エルエスアイ コーポレーション フラッシュ・メモリにおける読み取り側セル間干渉軽減のための方法および装置

Also Published As

Publication number Publication date
EP2308053A1 (en) 2011-04-13
WO2010002948A1 (en) 2010-01-07
US20110141815A1 (en) 2011-06-16
US8788923B2 (en) 2014-07-22
KR20110051190A (ko) 2011-05-17
TWI501241B (zh) 2015-09-21
CN102132350A (zh) 2011-07-20
TW201015559A (en) 2010-04-16
TW201015556A (en) 2010-04-16
US8462549B2 (en) 2013-06-11
EP2308055A1 (en) 2011-04-13
US20110216586A1 (en) 2011-09-08
IL210396A0 (en) 2011-03-31
KR101675170B1 (ko) 2016-11-10
US8797795B2 (en) 2014-08-05
CN102132350B (zh) 2015-06-17
CN102132353A (zh) 2011-07-20
EP2308058A1 (en) 2011-04-13
US8526230B2 (en) 2013-09-03
CN102132353B (zh) 2015-07-22
TWI501248B (zh) 2015-09-21
JP5710474B2 (ja) 2015-04-30
TW201009843A (en) 2010-03-01
KR20110041501A (ko) 2011-04-21
JP5621175B2 (ja) 2014-11-05
EP2308056A1 (en) 2011-04-13
WO2010002942A1 (en) 2010-01-07
CN102132348A (zh) 2011-07-20
US20110149657A1 (en) 2011-06-23
TWI501238B (zh) 2015-09-21
KR20110038097A (ko) 2011-04-13
TW201021047A (en) 2010-06-01
WO2010002941A1 (en) 2010-01-07
WO2010002945A1 (en) 2010-01-07
JP5710475B2 (ja) 2015-04-30
CN102132348B (zh) 2015-06-17
JP2011527072A (ja) 2011-10-20
TWI497522B (zh) 2015-08-21
CN102160120B (zh) 2019-05-31
IL210394A0 (en) 2011-03-31
EP2308058B1 (en) 2016-01-27
KR101628413B1 (ko) 2016-06-08
CN102160120A (zh) 2011-08-17
JP2011527159A (ja) 2011-10-20
KR101671313B1 (ko) 2016-11-01
KR20110041500A (ko) 2011-04-21
IL210397A0 (en) 2011-03-31
JP2011527071A (ja) 2011-10-20
US20110145487A1 (en) 2011-06-16
KR101626631B1 (ko) 2016-06-01
JP5496191B2 (ja) 2014-05-21

Similar Documents

Publication Publication Date Title
JP5710475B2 (ja) フラッシュ・メモリにおけるソフト・デマッピングおよびセル間干渉軽減のための方法および装置
US10929221B2 (en) Multi-tier detection and decoding in flash memories utilizing data from additional pages or wordlines
JP5535220B2 (ja) デコーダ性能フィードバックを使用するメモリ・デバイス用の軟データ生成の方法および装置
US8775913B2 (en) Methods and apparatus for computing soft data or log likelihood ratios for received values in communication or storage systems
US8429500B2 (en) Methods and apparatus for computing a probability value of a received value in communication or storage systems
US8504885B2 (en) Methods and apparatus for approximating a probability density function or distribution for a received value in communication or storage systems
JP5496198B2 (ja) フラッシュ・メモリにおいて信号レベルごとに複数のプログラム値をプログラミングするための方法および装置
JP6367562B2 (ja) 選択的なバイナリ復号および非バイナリ復号を用いるフラッシュ・メモリ内の検出および復号
US9082480B2 (en) Detection and decoding in flash memories with error correlations for a plurality of bits within a sliding window
US9053804B2 (en) Reduced complexity reliability computations for flash memories
KR20110082016A (ko) 소프트 데이터 값 생성 방법 및 소프트 데이터 값 생성 시스템
Lee et al. Low Energy Signal Processing Techniques for Reliability Improvement of High-Density NAND Flash Memory

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120628

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120628

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20120713

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131003

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20131227

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140110

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140403

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20140804

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20140813

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20140902

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20140812

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141215

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20141224

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150304

R150 Certificate of patent or registration of utility model

Ref document number: 5710475

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees