JP2009524152A - 符号化及び信号処理機能を有するフラッシュメモリ - Google Patents

Abstract

本発明の一実施形態では、固体不揮発性メモリユニットは、一部に、符号器と、符号器により符号化されたデータを記憶するマルチレベル固体不揮発性メモリアレイと、メモリアレイから取出しされたデータを復号化する復号器とを含む。メモリアレイは、フラッシュＥＥＰＲＯＭアレイでありうる。メモリユニットは、任意選択的に、変調器及び復調器を含む。変調器により変調されたデータは、メモリアレイ内に記憶される。復調器が、メモリアレイから取出しされた変調されたデータを復調する。
【選択図】 図３Ａ

Description

関連出願への相互参照

本願は、合衆国法典第３５巻第１１９条（ｅ）項に基づき以下の米国仮特許出願の優先権を主張する。これらの出願は全て同一出願人によるものであり且つその全体を本願に参照として組み込む。即ち、「Flash Memory - Error Correction Issues」なる名称で２００６年１月２０日に出願された米国仮特許出願番号第６０／７６０，６２２号、「Increase Storage Capacity of Flash Memory through Coding and Signal Processing」なる名称で２００６年１月２５日に出願された米国仮特許出願番号第６０／７６１，８８８号、及び「Increase Storage Capacity of Flash Memory through Coding and Signal Processing」なる名称で２００６年２月８日に出願された米国仮特許出願番号第６０／７７１，６２１号。

本願は更に、同一出願人によるものであり且つその全体を本願に参照として組み込み、「Method And System For Error Correction In Flash Memory」なる名称で同時出願された米国特許出願番号第 ／ ， 号（代理人整理番号ＭＰ０９０９）にも関連する。

本発明は、一般に、集積回路に係る。より具体的には、本発明は、マルチレベル固体不揮発性メモリにおいて誤り訂正を行う方法及びシステムに係る。

フラッシュＥＥＰＲＯＭメモリといった固体不揮発性メモリは、様々な電子技術応用に使用される。フラッシュメモリは、コンパクトフラッシュ（登録商標）（ＣＦ）、マルチメディアカード（ＭＭＣ）、及びセキュアデジタル（ＳＤ）といった幾つかのメモリカードフォーマットに使用される。このようなカードが使用される電子システムには、パーソナル及びノートブックコンピュータ、ハンドヘルドコンピューティングデバイス、カメラ、ＭＰ３オーディオプレイヤ等が含まれる。フラッシュＥＥＰＲＯＭメモリは更に、多くのホストシステムにおいてバルクマス記憶装置として使用される。

従来の固体メモリは、２つの異なる値（０又は１）のうちのいずれかの値を取りうる一連の２進数、即ち、「ビット」として情報を記憶する。複数のビットはまとめられて大きな数を表す。

多くの固体不揮発性メモリデバイスと同様に、フラッシュＥＥＰＲＯＭは、欠陥及び故障の影響を受けやすい。誤りは、周囲条件、及び、プログラム、消去、及び読出し動作を含むメモリデバイスの通常の動作からのストレスの結果、メモリステートの閾値レベルが段階的にずれることを含む幾つかの要因により生じる。動作時の誤りを防ぐ目的で、誤り訂正符号（ＥＣＣ）技術がフラッシュメモリデバイスに使用される。一般的に、コントローラが、プログラム動作時にデータセクタの端に付加される冗長ビット（パリティビット）を生成する。例えば、５１２バイトのデータセクタに１６バイトのＥＣＣデータが付加されて、計５２８バイトのページがもたらされる。読出し動作時、１６バイトのＥＣＣデータ内に含まれる冗長データを使用して、フラッシュメモリから読出しされたデータにおける誤りを検出且つ訂正する。

従来のメモリでは、最大記憶密度は、個々の記憶素子サイズと、単一の集積回路チップ上に集積可能な記憶素子数により決定される。概して、メモリ密度は、メモリセルを作るために使用される処理幾何学の線幅を縮小することにより増加されてきた。

固体不揮発性メモリの密度を増加するために使用される別の技術は、マルチレベルメモリセルとも呼ばれるメモリセル１つあたりに１ビット以上を記憶する技術である。所与のメモリセル（即ち、バイナリセル）内に電荷が蓄積されたか否かを検知するのではなく、マルチレベルメモリは、容量性蓄電セル内に蓄積された電荷量を感知するセンス増幅器を使用する。情報を、例えば、４レベル（２ビット／セル）、８レベル（３ビット／セル）、１６レベル（４ビット／セル）ユニット等のバイナリより大きいユニットに量子化し、また、これらのマルチレベルユニットを記憶することにより、メモリ密度を増加することができる。例えば、セルは、４つの別個のリードバックレベルをもたらす４つの別個の閾値レベルを生成するようプログラムされうる。１セルあたりに４レベルを有する信号が利用可能であることにより、２つのデータビットを各固体不揮発性メモリセル内に符号化することができる。マルチレベルメモリは、各メモリセルがシングルビット以上を記憶することができるので、メモリセルの数を増やすことなくより高い密度のメモリを製造できるようにする。一例として、２ビット／セルを記憶可能なメモリセルについて、３つのプログラムされたステートと１つの消去されたステートがありうる。図１は、４レベル量子化を有する固体不揮発性メモリセルについて、電圧の関数として略式の確率分布関数（ＰＤＦ）を示す図である。図１に例示するメモリセルでは、４つのプログラムされたステートが使用される。例示するように、一部の固体不揮発性メモリでは、プログラミング特性のＰＤＦは、低電圧レベルにおいて広い分布を有する。

しかし、セル内で量子化レベル数を増やすと、隣接するレベル間の電圧差が下がる。マルチレベル符号化システムでは、この減少は、時に、減少された信号距離（減少Ｄ_ｍｉｎ）と呼ばれる。減少信号距離は、書込み（プログラム）動作及び読出し動作の両方において不揮発性メモリの性能に影響を及ぼしうる。プログラム時では、複数の電荷の不連続ユニットを容量性セルに転送することが、単純にセルを完全に帯電させる又は完全に放電させるよりも困難である。従って、所与のセルに転送される電荷量の不確実性は、レベルシフトをもたらし、従って、間違ったレベルがセルに記憶される「プログラムディスターブ」をもたらしうる。読出し時では、１つの信号レベルの分布が隣接する信号レベルの分布に重なると、「読出しディスターブ」が発生する。信号距離が減少するので、セル内に記憶される離散値の数の増加によってセルの雑音マージンが、バイナリ蓄電セルに比べて減少し、これにより、記憶素子は、誤った読出しを行う傾向がより強くなる。読出しディスターブは、低レベル信号でより一般的であり、これは、図１に示すように大きい雑音分布によって特徴付けられる。

マルチレベル固体不揮発性メモリにおいて隣接するレベル間の電圧分離が減少すると、従来の固体不揮発性メモリセルに比べて誤り数が増加しうる。従って、マルチレベルセルを有する固体不揮発性メモリを動作させる改善された方法及び技術が望ましい。

発明の概要

本発明の一実施形態では、固体不揮発性メモリユニットは、一部に、符号器と、符号器により符号化されたデータを記憶するマルチレベル固体不揮発性メモリアレイと、メモリアレイから取出しされたデータを復号化する復号器とを含む。一実施形態では、メモリユニットは、集積回路内に配置される。一実施形態では、メモリアレイは、フラッシュＥＥＰＲＯＭアレイでありうる。

一実施形態では、メモリユニットは更に、第１の符号器に、符号化データを供給する第２の符号器と、第１の復号器により供給されたデータを復号化する第２の復号器とを含みうる。第１の符号器は、第１のＥＣＣを実行し、この第１のＥＣＣは、第２の符号器が実行する第２のＥＣＣとは異なる。一部の実施形態では、第２の符号器は、リード−ソロモン符号器を含む。

一部の実施形態では、メモリユニットは更に、一部に、変調器及び復調器を含む。変調器により変調されたデータは、次に、メモリアレイ内に記憶される。復調器は、メモリアレイから取出しされた、変調されたデータを復調する。

一部の実施形態では、第１の符号器は、バイナリ符号器であり、例えば、ハミング符号、ＢＣＨ符号、リード−マラー符号、及びアレイ符号に従ってデータを符号化する。更に別の実施形態では、第１の符号器は、非バイナリ符号器であり、例えば、リード−ソロモン（ＲＳ）符号に従ってデータを符号化する。

一部の実施形態では、第１の符号器は、畳み込み符号器である。更に別の実施形態では、第１の符号器及び変調器は、トレリス符号化変調器を形成する。第１の符号器は、例えば、低密度パリティチェック符号及びターボ符号に従ってデータを符号化する反復符号器でありうる。第１の符号器は更に、シンボルに基づいた反復符号器であってもよい。

本発明の一実施形態による、固体不揮発性メモリユニットを動作させる方法は、第１のデータを符号化することと、符号化された第１のデータを、マルチレベル固体不揮発性メモリアレイ内に記憶することと、メモリアレイから取出しされた第１のデータを復号化することとを含む。メモリアレイは、フラッシュＥＥＰＲＯＭアレイでありうる。

一実施形態では、この方法は更に、第１のデータを生成するよう第２のデータを符号化することと、第２のデータを生成するよう復号化された第１のデータを復号化することとを含む。第１のデータの符号化は、第１のＥＣＣに従って実行され、この第１のＥＣＣは、第２のＥＣＣとは異なり、第２のデータは、第２のＥＣＣに従って符号化される。第２のデータは、リード−ソロモン符号に従って符号化されうる。

一部の実施形態では、この方法は更に、一部に、符号化されたデータを変調することと、変調されたデータをメモリアレイ内に記憶することと、メモリアレイから変調されたデータを取出しすることと、メモリアレイから取出しされたデータを復調することとを更に含む。一部の実施形態では、データは、ハミング符号、ＢＣＨ符号、リード−マラー符号、又はアレイ符号といったバイナリ符号に従って符号化されうる。更に別の実施形態では、データは、リード−ソロモン符号といった非バイナリ符号に従って符号化されうる。

一部の実施形態では、データは、畳み込み符号に従って符号化されうる。更に別の実施形態では、データの符号化及び変調は、トレリス符号化変調に従って行われうる。一部の実施形態では、データは、低密度パリティチェック符号又はターボ符号といった反復符号に従って符号化されうる。反復符号は、シンボルに基づいた反復符号でありうる。

本発明の一実施形態では、固体不揮発性メモリユニットは、一部に、第１のデータを符号化する手段と、符号化された第１のデータをマルチレベル固体不揮発性メモリアレイ内に記憶する手段と、メモリアレイから取出しされた第１のデータを復号化する手段とを含む。メモリアレイは、フラッシュＥＥＰＲＯＭアレイでありうる。

一実施形態において、メモリユニットは更に、第１のデータを生成するよう第２のデータを符号化する手段と、第２のデータを生成するよう復号化された第１のデータを復号化する手段とを含む。第１のデータを符号化する手段は、第１のＥＣＣを実行し、この第１のＥＣＣは、第２のデータを符号化する手段により実行される第２のＥＣＣとは異なる。第２の符号化手段は、リード−ソロモン符号器でありうる。

一部の実施形態では、メモリユニットは更に、一部に、符号化されたデータを変調する手段と、メモリアレイから取出しされたデータを復調する手段とを含む。一部の実施形態では、符号化手段は、ハミング符号、ＢＣＨ符号、リード−マラー符号、又はアレイ符号といった符号を使用してバイナリ符号化を行いうる。更に別の実施形態では、符号化手段は、リード−ソロモン符号といった符号を使用して非バイナリ符号化を行いうる。

一部の実施形態では、符号化手段は、畳み込み符号化を行いうる。更に別の実施形態では、符号化手段及び変調手段は、トレリス符号化変調を行いうる。一部の実施形態では、符号化手段は、低密度パリティチェック符号又はターボ符号といった符号を使用して反復符号化を行いうる。反復符号は、シンボルに基づいた反復符号でありうる。

本発明の一実施形態では、固体不揮発性メモリユニットは、一部に、第１のデータを符号化するための符号と、マルチレベル固体不揮発性メモリアレイ内に符号化された第１のデータを記憶するための符号と、メモリアレイから取出しされた第１のデータを符号化するための符号とを含む。メモリアレイは、フラッシュＥＥＰＲＯＭアレイでありうる。

一実施形態では、メモリユニットは更に、第１のデータを生成するよう第２のデータを符号化するための符号と、第２のデータを生成するよう復号化された第１のデータを復号化するための符号とを更に含む。第１のデータを符号化するための符号は、第２のデータを符号化するために使用する第２のＥＣＣ符号とは異なるＥＣＣ符合でありうる。第２のデータを符号化するよう使用される符号は、リード−ソロモン符号でありうる。

一部の実施形態では、メモリユニットは更に、一部に、符号化されたデータを変調するための符号と、メモリアレイから取出しされたデータを復調するための符号とを含む。一部の実施形態では、データを符号化するための符号は、ハミング符号、ＢＣＨ符号、リード−マラー符号、及びアレイ符号といったバイナリ符号でありうる。更に別の実施形態では、データを符号化するための符号は、リード−ソロモン符号といった非バイナリ符号でありうる。

一部の実施形態では、データを符号化するための符号は、畳み込み符号でありうる。更に別の実施形態では、符号化符号及び変調符号は、トレリス符号化変調符号でありうる。一部の実施形態では、データを符号化するために使用する符号は、低密度パリティチェック符号又はターボ符号といった反復符号でありうる。反復符号は、シンボルに基づいた反復符号でありうる。

４レベル量子化を有する固体不揮発性メモリセルについて、電圧の関数としての略式確率分布関数を示す図である。

符号化されていない１ビットＰＡＭスキームのコンスタレーション図である。

１／２の平均電力を有するＰＡＭスキームを使用して変調された２ビットデータのコンスタレーション図である。

固体不揮発性メモリセルに使用するための±１／２のピーク制限を有するＰＡＭスキームを使用して変調された２ビットデータのコンスタレーション図である。

本発明の一実施形態による誤り訂正符号を有する例示的な固体不揮発性メモリユニットを示す略ブロック図である。

本発明の一実施形態によるアナログ−デジタル変換器が組み込まれた固体不揮発性メモリユニットを示す略ブロック図である。

本発明の別の実施形態による誤り訂正を有する固体不揮発性メモリユニットを示す略ブロック図である。

従来の符号化されていないシステムと比較した場合の本発明の１つの例示的な実施形態によるメモリユニットの語誤り率（ＷＥＲ）を示す図である。

本発明の一実施形態による例示的なレート１／２畳み込み符号器を示す様々なブロックである。

本発明の一実施形態による２Ｄセットパーティショニングの例を示す図である。

従来のＴＣＭ符号器を示す略ブロック図である。

本発明の一実施形態による、反復符号とセットパーティショニングを組み合わせる一例を示す図である。

本発明の一実施形態による、内側符号器及び外側符号器を含む２レベル符号化を説明する略図である。

本発明の別の例示的な実施形態による２レベル符号化を示す略ブロック図である。

本発明による、幾つかの例示的なセクタ及び符号語のサイズを示す図である。

本発明の一実施形態による、３方法でインターリーブされる例示的なセルを示す図である。

本発明の例示的な実施形態によるインターリーブ技術を説明する略図である。

図１３Ａに示すインターリーブされたシステムについて、ＳＮＲの関数としてのＳＥＲを示すプロットである。

本発明が具現化されうる様々なデバイスを示す図である。

図２Ａは、符号化されていない１ビットＰＡＭ（パルス振幅変調）スキームのコンスタレーション図であり、このスキームに従って、情報は、０（−１ボルト）又は１（＋１ボルト）のいずれかとして記憶される。図２Ｂは、ＰＡＭスキームを使用して変調された２ビットデータのコンスタレーション図である。２つのビットによって定義される４つのステート、即ち、ステート（００、０１、１０、及び１１）は、例えば、−３／√５ボルト、−１／√５ボルト、＋１／√５ボルト、及び＋３／√５ボルトといった４つの可能なレベルのうちの１つにマッピングされる。これらの電圧を前提として、１／２符号化率（code rate）を有する２ポイントのＰＡＭ（２−ＰＡＭ）及び４ポイントのＰＡＭ（４−ＰＡＭ）は共に、１ビット／セルのスペクトル効率を供給し、また、等しい電力によって特徴付けられる。図２Ｂにより示す変調スキームについて、４ステートのナチュラルマッピングに対してグレイマッピングを有する４ステート符号では、ビット誤り率が減少する。

固体不揮発性メモリデバイスでは、フローティングゲートにおいて印加される最大電圧は、マルチレベルシンボルのマッピングに利用可能な最大電圧を制限する。この電圧制限は、適用された変調及び符号化スキームのコンスタレーション値（constellation value）にピーク制約をもたらす。従って、固体不揮発性メモリデバイスでは、コンスタレーションポイントは、この制限を考慮に入れなければならない。固体不揮発性メモリユニットの最大電圧制約特性は、追加の電力増加が利用可能である他のチャンネルと対照的である。従って、本発明の実施形態は、そのような制約にも関わらず動作可能であるよう設計されるマルチレベル不揮発性固体メモリ用の変調及び符号化スキームを使用する。

図２Ｃは、固体不揮発性メモリセルに使用するために±１に制限されたピーク値を有するＰＡＭスキームを使用して変調された２ビットデータのコンスタレーション図である。シンボル００は、−１ボルトの信号振幅にマッピングされ、シンボル１０は、この例では、所与の固体不揮発性メモリセルにより蓄積される最大電圧に対応する、＋１ボルトの信号振幅にマッピングされる。不揮発性固体メモリセルの両端間の最大許容電圧を考慮するよう電力スケーリングを適用すると、二乗された自由距離は、５／９倍で減少し、符号化されていない２ＰＡＭシステムに対して０ｄＢの符号化利得がもたらされる。

レベルの数が増加すると、信号対雑音比（ＳＮＲ）が減少する。しかし、ＳＮＲ減少の傾斜は、上述の２つのシステムで同じではない。図２Ｂ及び図２Ｃを参照するに、ＳＮＲは、コンスタレーションマップにおける最近傍間の最小距離に関連する。従って、固体不揮発性メモリデバイスにおける電圧制約は、利用可能な最小距離及びＳＮＲを減少する。従って、所与のレベル数について、メモリシステムは、概して、他の既知のシステムに比べて低いＳＮＲを有する。このような相違点によって、本発明の様々な実施形態による符号化及び変調技術は、固体不揮発性メモリの環境特性に適応される。

非符号化システムについて等エネルギーコンスタレーションを仮定すると、誤り確率（Ｐ_{ｕｎｃｏｄｅｄ}）は、

により上限が決められ、このとき、Ａ_ｍｉｎは、最近傍の数であり、

は、コンスタレーションにおける２つのポイント間の二乗された最小距離であり、Ｑ（ｘ）は、相補的誤り関数（相互誤り関数（co-error function））である。

符号化システムでは、

であり、このとき、ｄ_ｆｒｅｅは、最小距離である。

漸近符号化利得は、

により定義される。

符号化システムでは、最小距離ｄ_ｆｒｅｅは、一般に、非符号化システムと比べて増加し、その結果、漸近符号化利得が１より大きくなる。しかし、最近傍の数も増加するので、実際の符号化利得は幾らか減少する。

図３Ａは、本発明の一実施形態によるＥＣＣを有する例示的な固体不揮発性メモリユニット３００の略ブロック図である。マルチレベル固体不揮発性メモリ３１４のマルチレベルメモリセル内に書込みされるユーザデータは符号器３１０によりＥＣＣ符号化され、冗長シンボルが追加される。符号化されたデータは、変調器３１２に渡され、チャネルが符号化される。本発明の実施形態では、多数の符号化及び変調技術のうちのいずれを用いてもよい。

マルチレベル固体不揮発性メモリ３１４は、変調器３１２から符号化且つ変調されたデータを受取る。マルチレベル固体不揮発性メモリ３１４は、フラッシュＥＥＰＲＯＭ等でありうる。一般に、マルチレベルフラッシュメモリは、１つ以上のフラッシュメモリセルアレイと、読出し及び書込み（プログラム）回路を含む。マルチレベルフラッシュメモリに加えて、本発明の範囲内には他のタイプの固体不揮発性メモリ技術も含まれる。フラッシュメモリといったフローティングゲートメモリセルを本願において例示的にのみ記載する。本明細書全体に説明する本発明の実施形態は更に、適切な変更と共に、フローティングゲート技術以外の他のメモリ技術にも適用される。当業者は、多くの変形、変更、及び代案を認識するであろう。

データは、マルチレベル固体不揮発性メモリ３１４から読出しされ、復調器３１６及び復号器３１８に渡される。本発明の実施形態における復調器は、マルチレベル固体不揮発性メモリ３１４内に記憶されたデータに関連するソフト情報を抽出するよう適応される信号処理ロジックを含む。従来のバイナリ不揮発性メモリユニットでは、閾値検出器を使用して、特定のセルに関連付けられる電圧値が、所与の閾値未満か又は以上であるか判断する。この閾値に基づいたアプローチは、マルチレベルメモリユニットにも使用され、その場合、閾値検出回路は、単に、より多くの数の閾値を使用する。一部のマルチレベルメモリユニットは、処理及び他の変更を追跡し、閾値を適宜調整する回路を含むが、これらのユニットは、マルチレベルユニットにおけるレベル数に等しい多数の可能な値から１つの値を出力する。従って、例えば、従来の４レベル不揮発性メモリでは、センス増幅器は、４つのレベルのうちの１つを表すデータ信号を生成する。

従来のマルチレベルメモリユニットとは対照的に、本発明の実施形態は、マルチレベル固体不揮発性メモリ３１４により供給されるレベルの数より多い多数の可能な値を有する出力を生成する復調器を使用する。この情報は、時に、ソフト情報と呼ばれる。というのは、出力は、マルチレベルメモリ内に記憶される値に追加して情報を含むからである。１つの例として、復調器３１６の一部として又は復調器３１６と共に動作するよう設けられるアナログ−デジタル変換器（Ａ／Ｄ）又は検出器は、例えば、４レベルメモリと通信するよう配置されるセンス増幅器により検出される値に応じて、例えば、３２の可能な値を有する出力信号を供給する。本発明の実施形態は、３２レベルを有する出力信号の使用に限定されず、例えば、８、１６、又はより多くのレベルを有する他の出力信号も、本発明に範囲内に含まれる。一部の応用では、ソフト情報は、ソフト入力復号器（図示せず）に渡されて処理される。本発明では、復調器３１６によって供給されるソフト情報は、信号処理動作時に使用されて、固体不揮発性メモリ３１４からデータが読出しされる際の信頼度を向上させる。

本発明の一実施形態では、符号器３１０、変調器３１２、復調器３１６、及び復号器３１８は、マルチレベル固体不揮発性メモリ３１４と通信するコントローラの構成要素である。メモリデバイスは、一般に、１つのカード上に搭載される１つ以上のメモリチップを含む。各メモリチップは、メモリセルのアレイ、及び、プログラム、読出し、及び消去の動作を行う集積回路を含みうる。本発明の実施形態では、これらの動作を行うコントローラ回路は、内部にメモリチップが配置される集積回路（ＩＣ）内に配置されても配置されなくともよい。本願にて提供するコントローラは、符号化／復号化、及び、変調／復調処理の実行に限定されず、損耗平均化（wear leveling）及びインターフェーシング処理といった他の機能も供給しうる。

本発明の実施形態は、既存の固体不揮発性メモリのメモリ密度を設計者が増加することを可能にする。本明細書全体により詳しく説明するように、従来のユニットに比べて、本願に提供する技術及び方法を使用して読出し及び書込み誤りが訂正されるレベルが増加する。従って、追加のレベルを導入することで、例えば、８レベルの適用に、例えば、４レベルのメモリシステムを使用することを試みることは、所与の性能基準下において許容されるよりも多くの数の誤りを生成しうるが、本願に記載する技術を使用して、そのような誤りを復調処理時に訂正して８レベル適用に４レベルメモリシステムを使用することを可能にする。従って、本発明では、既存の固体不揮発性メモリシステムのメモリ密度は増加され、同時に、依然として、メモリアレイ、センス増幅器等を含む一部の同じ構成要素を使用しうる。

図３Ｂは、本発明の一実施形態によるＡ／Ｄ変換器が組み込まれた固体不揮発性メモリユニット３５０の略ブロック図である。図３Ｂに示すように、符号器３６０及び変調器３６２は、符号化され且つ変調されたデータをマルチレベル不揮発性固体メモリ３６４に供給する。Ａ／Ｄ変換器３６６は、マルチレベル不揮発性固体メモリ３６４から信号を受け取る。Ａ／Ｄ変換器３６６により出力されるデジタル信号は、マルチレベル不揮発性固体メモリ３６４に関連付けられるレベル数より高い分解能（より多くのレベルによって特徴付けられる）を有する。一例として、特定の実施形態では、マルチレベル不揮発性固体メモリ３６４は、例えば、４レベルメモリであって、各セルに２ビットを記憶する。読出し動作時、Ａ／Ｄ変換器３６６は、メモリ３６４の１つ以上のセルに関連付けられるアナログ信号を、特定の適用に依存して、例えば、８、１６、３２、又は６４のレベルのうちの１つに変換する。４レベルより大きい他のレベル数は、他の実施形態に使用される。復調器３６８内に常駐する信号処理アルゴリズムは、Ａ／Ｄ変換器３６６の出力を使用して、セル内に記憶される４レベルのうちの１つに関連付けられるデータをセルが含む尤度を決定する。当業者は、多くの変形、変更、及び代案を認識するであろう。

従来の固体メモリでは、ＥＣＣ技術を使用して、データがメモリから読み出しされる際に、データ内の誤りを検出し且つ訂正する。このようなＥＣＣ技術は、単に、センス増幅器により生成されるバイナリ又はマルチレベルデジタルデータを処理する。他方、本発明では、復調器３１６により生成され且つ使用されるソフト情報は、バイナリ又はマルチレベルデジタルデータを含むだけでなく、追加情報も含む。ソフト情報は、通常は、データが、マルチレベルシステムにおけるレベル数と等しい数の閾値に基づいたデジタル値に減少されると一般に適用可能ではない信号処理技術の実行に有用な分布により表される。

本発明の実施形態を使用すると、非符号化システムと比較して、マルチレベル固体不揮発性メモリシステムについて正の符号化利得が実現される。表１は、符号のステート数の関数として、非符号化１ビット／セル不揮発性メモリに対する畳み込み符号化２ビット／セルマルチレベル不揮発性メモリからの例示的な符号化利得を示す。４ステートシステム（図２Ａ−図２Ｃに示す）について、第１の行エントリに示すように、非符号化システムと比較しての符号化利得は、０ｄＢである。しかし、ステートの数が増加すると、非符号化システムと比較しての符号化利得は、正である。

表２は、符号のステート数の関数として、非符号化２ビット／セルマルチレベル不揮発性メモリに対する畳み込み符号化３ビット／セルマルチレベル不揮発性メモリの符号化利得を示す。４以上のステートを有する１ビット／セルマルチレベル不揮発性メモリについて示すように、符号化利得は、非符号化システムと比較して、４以上のステートを有するシステムに対して正である。

図４は、本発明の別の実施形態による誤り訂正を有する固体不揮発性メモリの略ブロック図である。図４に示すように、外側符号器４１０は、符号化データを内側符号器４１２に供給する。一例として、外側符号器４１０は、リード−ソロモン（Reed-Solomon）符号器であり、内側符号器は、ＬＤＰＣ符号器でありうる。これらの符号化技術は、例として使用するに過ぎず、本発明の範囲を限定することを意図しない。当業者は、多くの変形、変更、及び代案を認識するであろう。変調器４１４は、符号化データを内側符号器４１２から受取り、そのデータを、プログラム動作時にマルチレベル固体不揮発性メモリ４１６に記憶する前に変調する。読出し動作時、マルチレベル固体不揮発性メモリ４１６内に記憶されたデータは取出しされ、復調器４１８、内側復号器４２０、及び外側復号器４２２に供給される。

前方誤り訂正（ＦＥＣ）符号を含む任意の数の誤り訂正符号（ＥＣＣ）を、本発明の実施形態に従って使用して送信されるデータに構造化された冗長を追加することにより電力制限及び／又はバンド幅制限されたチャネルのビット誤り率（ＢＥＲ）性能を向上させる。例えば、複数のブロック符号を使用して、加算性バースト雑音（ランダムマルチビット誤り）でチャネル用の１つのデータブロックを符号化しうる。なお、本発明は、符号化及び記憶の前にユーザデータを処理しない組織的符号器（systematic encoders）及び非組織的符号器の両方に適用可能であることは理解されよう。

例えば、ハミング符号、ＢＣＨ符号、リード−マラー（Reed-Muller）符号、及びアレイ符号といったバイナリ符号、及び、リード−ソロモン（ＲＳ）符号といった非バイナリ符号を含む多数の異なる線形ブロック符号のうちのいずれかを使用してよい。ブロックサイズの選択は、ＳＮＲ及び使用される符号に依存する。例えば、電圧レベルが１セルあたり４から８に増加され、３つのセルはそれぞれまとめられて９ビットのシンボルを形成すると仮定する。ＧＦ（２^９）に基づいて、（５１１，４５１）リード−ソロモン符号を適用すると、符号語長は、５１１＊９＝４５９９ビットであり、符号化率は、４５１／５１１〜＝０．８８３である。従って、符号化システムの記憶容量は、３＊４５１／５１１〜＝２．６ビット／セルであり、これは、非符号化４レベルシステムに対して３２％の容量増加を表す。このような符号化システムの語誤り率（ＷＥＲ）を、図５において４レベルの非符号化システムと比較する。ＷＥＲ＜１０^−８では、ＲＳ符号化システムは、非符号化システムより性能が優れることが分かる。従って、上述したＲＳ符号を用いて、より良好な信頼性及びより高い容量が実現される。

本発明の他の例示的な実施形態では、例えば、雑音がシンボル毎に独立している場合、畳み込み符号を使用してデータが符号化される。畳み込み符号は、符号化されたデータ内に相関関係を導入し、従って、復号器における最小距離を増加する。畳み込み符号は、ガウス雑音の影響を受けやすい、固体不揮発性メモリ内に記憶される又は固体不揮発性メモリから読出しされる連続送信されたデータに適用される。畳み込み符号はプログレッシブ符号である。任意の時点において、畳み込み符号器の出力は、過去及び現在の入力値の両方に依存しうる。従って、畳み込み符号は、一般に、順序付けられた一連のデータ値に及ぶ誤りの訂正に使用される。従って、このような符号は、順序付けられたプログレッシブストリーム（即ち、データストリーム）の形でデータを記憶及び読出しするマルチレベル固体不揮発性メモリに使用しうる。

復号器は、硬判定入力又はマルチレベル量子化入力のいずれかを受け取る。ソフト入力は、検出器において引き起こす誤りが少ないことが知られている。図６は、例示的なレート１／２畳み込み符号器６００の様々なブロックを示す。モジュロ２加算器６１０により生成される出力Ｃ２は、シフトレジスタ６０２、６０６、及び入力Ｕによって決められる。例えば、電圧レベルが、４から８に増加される場合、レート３／４畳み込み符号を適用して３＊３／４＝２．２５ビット／セルを獲得し、結果として記憶容量が１０％増加する。非符号化４レベルシステムと同じ誤り率を達成する目的で、畳み込み符号の自由距離は、（７／３）^２＝５．４４より大きくなければならない。６メモリユニットを有する３／４畳み込み符号器は、２^６＝６４ステートを有するビタビ（Viterbi）復号器を必要としうる。

トレリス（Trellis）符号化変調（ＴＣＭ）は、畳み込み符号をセットパーティショニングと組み合わせて高い符号化率、高い符号化利得、及び低い復号化複雑さを実現する。複数のコンスタレーションポイントを含むセットは、より小さなサブセットにパーティションされることができ、各サブセットにおけるポイントは、元のコンスタレーションにおけるよりも遠くに離される。図７は、２Ｄセットパーティショニングの一例を示し、点「・」は、１つのサブセットを表し、バツ「×」は、別のサブセットを表す。元のコンスタレーションポイント間の最小距離がｄである場合、各サブセットにおけるポイント間の最小距離は、√２ｄである。フラッシュメモリシステムの読出し経路チャネルといった加算性ホワイトガウス雑音（ＡＷＧＮ）チャネルを有するシステムでは、システムの性能を左右するパラメータは、畳み込み符号の自由ハミング距離ではなく、送信された信号シーケンス間の自由ユークリッド距離である。従って、ＴＣＭ設計の最適化は、ハミング距離ではなくユークリッド距離に基づく。

図８に、ＴＣＭの一例８００を示す。複数の入力ビットは、２つのグループ、即ち、複数のサブセットを選択するためにレートｋ_１／（ｋ_１＋１）符号器８０２を通過する、ｋ_１ビットを有する第１のグループと、ｋ−ｋ_１ビットを有する第２のグループとに分けられ、これらのグループは、コンスタレーションマッパ８０４を使用して、各サブセット内のコンスタレーションポイントを選択する。以下は、２ビット／セルから２．５ビット／セルへの例示的な容量増加の説明である。８の電圧レベルと、２つの隣接するセルはそれぞれ６４ＱＡＭコンスタレーションを形成するよう組み合わされると仮定する。６４ＱＡＭは、４つのコセットにパーティショニングされる。各コセットにおける任意の２つのポイント間の距離は、８＊ｄ０である。レート３／４畳み込み符号を使用して１つのコセットを選択し、また、２つの非符号化ビットを使用して任意の所与のコセット内の１つのポイントを選択すると仮定する。従って、全体的な符号化率は、５／６となり、２．５ビット／セルをもたらしうる。全体的な符号化利得は、０．４３ｄＢである。従って、このようなＴＣＭ符号化システムは、非符号化４レベルシステムより良好な性能を有し、同時に、記憶容量が２５％増加される。

ランダムな構造に基づいた一部の符号は、反復検出法によって効果的に復号化されうる。これらの符号には、ターボ符号、即ち、直列連接畳み込み符号、又は、並列連接畳み込み符号、低密度パリティチェック（ＬＤＰＣ）符号、ターボプロダクト符号、及びそれらの変形が含まれる。

ＴＣＭの符号化利得は、２つの領域、即ち、各サブセット内のコンスタレーションポイント間の距離を増加するセットパーティショニングと、異なるサブセット間で高いユークリッド距離を達成する畳み込み符号に由来する。後者は、他の高利得符号が畳み込み符号と置き換えられる場合でも達成できる。図９に、セットパーティショニングと反復符号を組み合わせる一例を示す。１６−ＰＡＭシステムが、４つのサブセットにパーティショニングされると仮定する。この場合、各サブセットにおけるポイント間の最小距離は、４ｄ_０であり、従って、非符号化システムと比較して１２ｄＢの利得を供給する。しかし、異なるサブセット間では、最小距離はｄ_０のままである。サブセットの選択は、ＬＤＰＣ符号器９０２により供給されるＬＤＰＣ符号化ビットに依存するので、１２ｄＢの利得を有するＬＤＰＣ符号が使用される場合は、システム全体は、１２ｄＢの近似利得を有する。一般に、システム全体の利得は、セットパーティショニング利得及び反復符号化利得の最小値である。図９に示すＬＤＰＣ符号器９０２は、反復符号ブロックサイズにより決められる符号語全体に対して処理を行うことが求められる。反復符号に加えて、ＲＳ符号及びＢＣＨ符号を含む他の高利得符号を使用してサブセット選択のために入力の一部を符号化してもよい。

一部の実施形態では、符号化利得を更に向上させる目的で、マルチレベル符号化を使用しうる。図１０Ａに、内側符号器及び外側符号器を含む２レベル符号化を示す。１つの例示的な実施形態では、外側符号の符号器１００２は、ＲＳ符号器であり、また、内側符号の符号器１００４は、ＴＣＭ符号器でありうる。ＴＣＭ復号器１００６によって引き起こされるバースト誤りは、ＲＳ復号器１００８により訂正される。

別の例示的な実施形態では、内側符号器１００４は、ＬＤＰＣ符号又はターボ符号といった反復符号を実行するよう適応され、外側符号器１００２は、ＲＳ符号を実行するよう適応される。反復符号は、バイナリ符号又はシンボルに基づいた符号でありうる。各シンボルは、複数のビットを含みうる。反復符号は、ソフト入力ソフト出力（ＳＩＳＯ）復号器を用いて復号化され、また、ＲＳ符号は、ＳＩＳＯ又は硬判定復号器を用いて復号化されうる。外側ＲＳ復号器１００８は、内側復号器１００６と反復してソフト情報を交換しうる。このような反復によってソフト情報の品質が向上され、それにより各反復後のビット誤りの数が減少する。

本願における様々な実施形態の説明は、例示目的で提示したに過ぎず、本発明の範囲を限定することを意図するものではない。様々な他の符号化技術、インターリーブ技術、変調技術、復調技術、復号化技術、マッピング技術等は、本発明の範囲内に含まれる。

図１０Ｂは、本発明の別の例示的な実施形態による２レベル符号化１０２０の略ブロック図である。外側符号器１０２２は、訂正力ｔを有するリード−ソロモン符号器である。内側符号器１０３０は、符号化率３／４を有するＴＣＭ１０２４と、２／１５の任意の２つのポイント間の間隔を有する１６−ＰＡＭコンステレーションマッパ１０２６を含む。図１０Ｂに示す符号化チャネルに対して行われる計算には、３、４、及び５次数の多項式を用いる畳み込み符号器を使用する。なお、図１０Ｂに示す例示的な実施形態は、リード−ソロモン符号器１０２２、ＴＣＭ１０２４、及び１６−ＰＡＭコンステレーションマッパ１０２６を含むが、本発明の他の実施形態は、他の符号器、変調器、及びマッパを含みうることは理解されよう。更に、本願に記載し且つ図面に示す全ての例示的な実施形態には、ウェイ（Wei）により「Trellis-Coded Modulation with Multidimensional Constellations」（IEEE Transactions on Information Theory、ＩＴ−３３巻、第４号、１９８７年７月、４８３−５０１頁）に提案されるような多次元の変調器を含む変調器と、イマイ（Imai）及びヒラカワ（Hirakawa）により「A New Multilevel Coding Method Using Error-Correcting Codes」(IEEE Transactions on Information Theory、ＩＴ−２３巻、第３号、１９７７年５月、３７１−３７７頁)に提案されるような符号といったマルチレベル符号と、それらの任意の組み合わせ等を用いてもよい。

図１０Ｂを参照するに、約２ｋビット（２０４８ビット）が、２２８の９ビットシンボルによって表される。一例として、この９ビットシンボルは、３つの隣接する８レベルセルを組み合わせることにより形成される。２２８の９ビットシンボルには、リード−ソロモン符号器１０２２により２ｔシンボルが供給され、それにより、内側符号器１０３０に入力される２３０のシンボルが供給される。１つの例示的な実施形態では、２２８の９ビットシンボルによって表されるユーザデータは、３０の３ビットセルに等しい幅により特徴付けられるメモリアレイの一部に書き込みされる。ユーザデータが、メモリアレイに直列に書き込みされた後、３つの隣接する３ビットセルはまとめられて９ビットシンボルを形成する。このような９ビットシンボルを含む１０の列は、次に、例えば、ＲＳ符号器１０２２により与えられる列パリティ値が付加される。付加されるパリティ値の数は、ＲＳ符号器１０２２に選択される訂正力に部分的に依存しうる。ＴＣＭ符号化は、各３ビットセルに対して行われ、符号化された４ビットシンボルを供給し、これらは次に、１６−ＰＡＭコンステレーションマッパ１０２６に供給され、次に、固体不揮発性メモリに書込みされる。なお、符号化は、例えば、並列動作する複数のＴＣＭ１０２４を提供することにより並列で行われてもよく、それにより、処理速度を増加することは理解されよう。ユーザデータの復号化は、図１０Ｂに関連して説明した動作を逆にすることにより行われる。

選択された符号化技術に依存して、幾つかの生成多項式のうちの１つを用いうる。一例として、表３に示すような生成多項式を、一部の適用に対してレート１／２符号を有する組織的符号器に使用する。１ステートあたりの分岐数は２である。

レベル１のセットパーティショニングは、以下のとおりである。

レベル２のセットパーティショニングは、以下のとおりである。

図１０Ｂに示すように、本発明の一部の実施形態は、ＲＳ符号器を外側符号器１０２２として使用する。ＲＳ符号器は、誤りのバーストが存在する適用に良好に適した機能を提供する。固体不揮発性メモリ適用では、幾つかの理由で誤りはバーストで生じうる。まず、メモリアレイ媒体の一部における欠陥が、そのような部分に配置されたセルによって誤りを生じうる。更に、誤りのバーストは、内側符号器１０２４の動作からもたらされる場合もある。畳み込み復号器は、任意の所与の時間における出力は、部分的に、前の出力に依存するので、誤りのバーストを生成しうる。従って、本発明の一部の実施形態では、誤りのバーストの処理に適したＲＳ符号器及び復号器を使用する。

図１から分かるように、プログラムされたセルのＰＤＦは、セルの閾値電圧に依存して異なる。４つのレベルが等間隔にされる場合、２乃至４ボルトの範囲の閾値電圧により定義されるＰＤＦを有するセルに対応するレベルは、その広い分布によって他のレベルよりも誤りが生じる傾向がある。従って、一部の実施形態では、制約付き符号化を使用して特定のパターンを阻止するか、又は、その頻度を減少する。例えば、２乃至４ボルトの範囲の閾値電圧により定義されるＰＤＦを有するセルに対応するデータの頻度を下げると、全体の誤り確率を下げる。

一部の実施形態では、符号語のサイズは、セクタサイズと調整される。例えば、セクタサイズが、２５６ｋビットである場合、内側符号及び外側符号は、１つの外側符号語が２５６ｋビットであるよう構成されうる。セクタサイズに対してより小さい又はより大きい符号語サイズも使用してもよい。図１１Ａでは、符号語サイズと等しいセクタサイズを示す。図１１Ｂに示すように、符号語サイズが小さい場合、各セクタには、幾つかの符号語が含まれる。図１１Ｃに示すように、符号語サイズが大きい場合、各符号語には、幾つかのセクタが含まれる。一般に、符号語サイズが大きいほど、符号化利得が大きく、復号化遅延が長く、また、復号器の複雑さが高い。

符号語は、記憶される前にインターリーブされうる。図１２は、複数のセル１２０２が、符号語１を形成し、複数のセル１２０４が符号語２を形成し、複数のセル１２０６が符号語３を形成する、３方法でインターリーブされた例示的なセルを示す。欠陥が３つのセルに及ぶ場合でも、欠陥は、各符号語において１つのシンボル誤りしか引き起こさず、これは、３つのシンボル誤りを含むバーストを訂正するよりも容易である。

本発明の他の例示的な実施形態では、上述したようなデータの符号化が、一部の実施形態では、物理的に互いに積み重ねられる複数の不揮発性固体半導体メモリに適用されうる。例えば、８つのそのような不揮発性固体半導体メモリが互いに重ねられる場合、ＧＥ（２^８）に基づいたＲＳ符号がこれらのメモリに適用されうる。このとき、ＲＳ符号シンボルの各ビットは、これらのメモリのうちの１つから得られる。このような複数のメモリにわたっての符号化は、これらの複数のメモリのうちの１つに大きい欠陥がある場合の誤り回復が向上される。

図１３Ａは、本発明の例示的な実施形態により提供するインターリーブ技術を説明する概略図である。図１３Ａに示すように、例えば、ＴＣＭ符号器である内側符号器をデータの行に使用し、また、例えば、ＲＳ符号器である外側符号器をデータのブロック列に使用する。この例示的な実施形態は、データが矩形形式、即ち、ブロックでメモリセルに書込みされる、例えば、固体不揮発性メモリに使用されうる。内側ＴＣＭ符号に顕著な長さの複数ビット誤りがある場合、本発明の実施形態では、幾つかの独立した外側ＲＳ符号が、その複数ビット誤りによって破壊されたデータを処理する。従って、個別のＲＳ符号に影響を与える誤りの数は制限される。図１３Ａを参照するに、特定の実施例における列の数は、部分的に、最大誤りバースト長により決定される。行の数は、部分的に、１ブロック符号語あたりのセクタ数により決定される。

本発明の一部の実施形態では、列数は、特定の適用に依存して予め決められる。例えば、（インターリーブ深度に関連する）列数が、最大誤りバースト長より大きい場合、列を処理する外側符号器は、特定のシンボル誤り率により特徴付けられるメモリレスチャネルと同様である。従って、誤りのバーストは、異なる外側符号器の符号に影響を及ぼす。シンボル誤り率は、一般に、ＴＣＭシミュレーションを独立して使用することにより決定され、また、誤り確率は、独立したモデリングにより推定されうる。例えば、ＲＳ符号器である外側符号器のオーバヘッドの割合は、ブロック符号語の行寸法を増加することで減少しうる。或いは、オーバヘッドの割合を一定に維持しつつ、ＲＳ符号の行寸法を増加し、それにより、１列あたりに高い訂正力を可能にすることもできる。

図１３Ｂは、図１３Ａに示すインターリーブされたシステムについて、ＳＮＲの関数としてＳＥＲを示すプロットである。図１３Ｂに示すデータを計算する目的で１ブロック符号語あたりに１０列を使用した。他の実施形態では、特定の適用に依存して１ブロック符号語あたりに可変数の列及びセクタを使用してもよい。非符号化２ビット／セル４−ＰＡＭシステムのＳＥＲを比較対象として示す。外側符号器（本例では、ＲＳ符号器）の強度が訂正力の範囲に亘って可変である実施例についてのＳＥＲ値を示す（それぞれ、ｔ_ＲＳ＝１２、１４、及び１６）。外側符号化の訂正力、又は、強度が増加すると、符号化システムが非符号化システムと等しいレベルに下がるＳＮＲが減少する。図１３Ｂを参照するに、この交差点は、ｔ_ＲＳ＝１２、１４、及び１６について、それぞれ、約２２．４ｄＢ、２２．２ｄＢ、及び２２．０ｄＢである。

特定の例示的な実施形態では、マルチレベル固体不揮発性メモリは、例えば、２．５ビット／セルを含む。このような実施形態では、２つの隣接する８レベルセル（３ビット／セル）は、６４−ＱＡＭ変調シンボルを形成する。６４−ＱＡＭ変調シンボルにおける６ビットのうち、５ビットはデータに使用され、１ビットは符号化に使用される。従って、このような例示的な実施形態では、符号化率は５／６であり、１ステートあたりの分岐数は４である。このようなシステムは、５データビットが２つの隣接セル間に記憶されるので２．５ビット／セルを提供する。このような例示的な実施形態では、非符号化４−ＰＡＭシステムと比較して符号化利得は、例えば、１６ステートに対して０．４２３ｄＢでありうる。なお、計算結果は、このような計算に多重度が含まれるように変更されうる。例えば、多重度の倍増に対し約０．２ｄＢの損失が予想される。当業者は、多くの変形、変更、及び代案を認識するであろう。

本発明の別の特定の例示的な実施形態では、例えば、３．５ビット／セルを有するマルチレベル固体不揮発性メモリシステムを提供する。このような実施形態では、２つの隣接する１６レベルのセル（４ビット／セル）が、２５６−ＱＡＭ変調シンボルを形成する。２５６−ＱＡＭ変調シンボルにおける８ビットのうち、７ビットはデータに使用され、１ビットは符号化に使用される。従って、このような例示的な実施形態では、符号化率は７／８であり、１ステートあたりの分岐数は４である。このようなシステムでは、７データビットが２つの隣接セル間に記憶されるので３．５ビット／セルを提供する。非符号化８−ＰＡＭシステムと比較しての符号化利得は、例えば、８ステートに対して０．５２７ｄＢであり、１６ステートに対して１．３１７ｄＢでありうる。なお、計算結果は、このような計算に多重度が含まれるように変更されうる。例えば、多重度の倍増に対し約０．２ｄＢの損失が予想される。当業者は、多くの変形、変更、及び代案を認識するであろう。

図１４Ａ−図１４Ｈを参照するに、本発明の様々な例示的な実施形態を示す。図１４Ａを参照するに、本発明は、ハードディスクドライブ１４００において具現化されうる。本発明は、図１４Ａにおいて１４０２と概略的に示す信号処理回路及び／又は制御回路のいずれか又は両方を実装しうる。一部の実施形態では、信号処理及び／又は制御回路１４０２、及び／又は、ＨＤＤ１４００内の他の回路（図示せず）は、データを処理する、符号化及び／又は暗号化する、計算する、及び／又は、磁気記憶媒体１４０６に出力される及び／又は磁気記憶媒体から受信されるデータをフォーマット化しうる。

ＨＤＤ１４００は、コンピュータといったホストデバイス（図示せず）、携帯情報端末、携帯電話機、メディア又はＭＰ３プレイヤ等のモバイルコンピューティングデバイス、及び／又は他のデバイスと、１つ以上の有線又はワイヤレス通信リンク１４０８を介して通信しうる。ＨＤＤ１４００は、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリといった低レイテンシ不揮発性メモリ、読出し専用メモリ（ＲＯＭ）、及び／又は、他の好適な電子データ記憶装置といったメモリ１４０９に接続されうる。

図１４Ｂを参照するに、本発明は、デジタルバーサタイルディスク（ＤＶＤ）ドライブ１４１０において具現化されうる。本発明は、図１４Ｂにおいて１４１２と概略的に示す信号処理回路及び／又は制御回路のいずれか又は両方、及び／又は、ＤＶＤドライブ１４１０のマスデータ記憶装置１４１８を実装しうる。信号処理及び／又は制御回路１４１２、及び／又は、ＤＶＤ１４１０内の他の回路（図示せず）は、データを処理する、符号化及び／又は暗号化する、計算する、及び／又は、光学記憶媒体１４１６から読出しされる及び／又は光学記憶媒体に書込みされるデータをフォーマット化しうる。一部の実施形態では、信号処理及び／又は制御回路１４１２、及び／又は、ＤＶＤ１４１０内の他の回路（図示せず）は、符号化及び／又は復号化、及び／又は、ＤＶＤドライブに関連付けられる任意の他の信号処理機能といった他の機能も実行できる。

ＤＶＤドライブ１４１０は、コンピュータ、テレビジョン、又は他のデバイスといった出力デバイス（図示せず）と、１つ以上の有線又はワイヤレス通信リンク１４１７を介して通信しうる。ＤＶＤ１４１０は、不揮発性にデータを記憶するマスデータ記憶装置１４１８と通信しうる。マスデータ記憶装置１４１８は、図１４Ａに示すようなハードディスクドライブ（ＨＤＤ）を含みうる。ＨＤＤは、約１．８インチより小さい直径を有する１つ以上のプラッタを含むミニＨＤＤでありうる。ＤＶＤ１４１０は、ＲＡＭ、ＲＯＭ、フラッシュメモリといった低レイテンシ不揮発性メモリ、及び／または他の好適な電子データ記憶装置といったメモリ１４１９に接続されうる。

図１４Ｃを参照するに、本発明は、高品位テレビジョン（ＨＤＴＶ）１４２０において具現化されうる。本発明は、図１４Ｃにおいて１４２２と概略的に示す信号処理回路及び／又は制御回路のいずれか又は両方、ＷＬＡＮインターフェイス、及び／又はＨＤＴＶ１４２０のマスデータ記憶装置を実装しうる。ＨＤＴＶ１４２０は、有線又はワイヤレス形式でＨＤＴＶ入力信号を受信し、ディスプレイ１４２６用のＨＤＴＶ出力信号を生成する。一部の実施形態では、信号処理回路及び／又は制御回路１４２２及び／又はＨＤＴＶ１４２０の他の回路（図示せず）は、データを処理する、符号化及び／又は暗号化する、計算する、データをフォーマット化する、及び／又は、必要となりうるＨＤＴＶの他のタイプの処理を行いうる。

ＨＤＴＶ１４２０は、光学及び／又は磁気記憶デバイスといった、データを不揮発性に記憶するマスデータ記憶装置１４２７と通信しうる。少なくとも１つのＨＤＤは、図１４Ａに示すような構成を有し、及び／又は、少なくとも１つのＤＶＤは、図１４Ｂに示すような構成を有しうる。ＨＤＤは、約１．８インチより小さい直径を有する１つ以上のプラッタを含むミニＨＤＤでありうる。ＨＤＴＶ１４２０は、ＲＡＭ、ＲＯＭ、フラッシュメモリといった低レイテンシ不揮発性メモリ、及び／又は他の好適な電子データ記憶装置といったメモリ１４２８に接続されうる。ＨＤＴＶ１４２０は更に、ＷＬＡＮネットワークインターフェイス１４２９を介するＷＬＡＮとの接続もサポートしうる。

図１４Ｄを参照するに、本発明は、車両１４３０の制御システム、ＷＬＡＮインターフェイス、及び／又は車両制御システムのマスデータ記憶装置を実装する。一部の実施形態では、本発明は、温度センサ、圧力センサ、回転センサ、気流センサ、及び／又は、任意の他の好適なセンサといった１つ以上のセンサからの入力を受信し、及び／又は、エンジン動作パラメータ、トランスミッション動作パラメータ、及び／又は他の制御信号といった１つ以上の出力制御信号を生成するパワートレイン制御システム１４３２を実装する。

本発明は更に、車両１４３０の他の制御システム１４４０において具現化されてもよい。制御システム１４４０も同様に、入力センサ１４４２からの信号を受信し、及び／又は、１つ以上の出力デバイス１４４４に制御信号を出力しうる。一部の実施形態では、制御システム１４４０は、アンチロックブレーキングシステム（ＡＢＳ）、ナビゲーションシステム、テレマティクスシステム、車両テレマティクスシステム、斜線逸脱システム、車間距離適応走行制御システム、ステレオ、ＤＶＤ、コンパクトディスクといった車両娯楽システム等の一部でありうる。他の実施形態も想到される。

パワートレイン制御システム１４３２は、不揮発性にデータを記憶するマスデータ記憶装置１４４６と通信しうる。マスデータ記憶装置１４４６は、例えば、ハードディスクドライブＨＤＤ及び／又はＤＶＤといった光学及び／又は磁気記憶デバイスを含みうる。少なくとも１つのＨＤＤは、図１４Ａに示す構成を有し、及び／又は、少なくとも１つのＤＶＤは、図１４Ｂに示す構成を有しうる。ＨＤＤは、約１．８インチより小さい直径を有する１つ以上のプラッタを含むミニＨＤＤでありうる。パワートレイン制御システム１４３２は、ＲＡＭ、ＲＯＭ、フラッシュメモリといった低レイテンシ不揮発性メモリ、及び／又は他の好適な電子データ記憶装置といったメモリ１４４７に接続されうる。パワートレイン制御システム１４３２は更に、ＷＬＡＮネットワークインターフェイス１４４８を介するＷＬＡＮとの接続もサポートしうる。制御システム１４４０は更に、マスデータ記憶装置、メモリ、及び／又はＷＬＡＮインターフェイス（これらは図示せず）を含みうる。

次に、図１４Ｅを参照するに、本発明は、携帯電話用アンテナ１４５１を含みうる携帯電話機１４５０において具現化されうる。本発明は、図１４Ｅにおいて１４５２と概略的に示す信号処理回路及び／又は制御回路のいずれか又は両方、ＷＬＡＮインターフェイス、及び／又は携帯電話機１４５０のマスデータ記憶装置を実装しうる。一部の実施形態では、携帯電話機１４５０は、マイクロホン１４５６、スピーカ及び／又はオーディオ出力ジャックといったオーディオ出力１４５８、ディスプレイ１４６０、及び／又は、キーパッド、ポインティングデバイス、音声起動、及び／又は他の入力デバイスといった入力デバイス１４６２を含む。信号処理及び／又は制御回路１４５２及び／又は携帯電話機１４５０内の他の回路（図示せず）は、データを処理する、符号化及び／又は暗号化する、計算する、データをフォーマット化する、及び／又は、他の携帯電話機機能を行いうる。

携帯電話機１４５０は、例えば、ハードディスクドライブＨＤＤ及び／又はＤＶＤといった光学及び／又は磁気記憶デバイスといった、データを不揮発性に記憶するマスデータ記憶装置１４６４と通信しうる。少なくとも１つのＨＤＤは、図１４Ａに示す構成を有し、及び／又は、少なくとも１つのＤＶＤは、図１４Ｂに示す構成を有しうる。ＨＤＤは、約１．８インチより小さい直径を有する１つ以上のプラッタを含むミニＨＤＤでありうる。携帯電話機１４５０は、ＲＡＭ、ＲＯＭ、フラッシュメモリといった低レイテンシ不揮発性メモリ、及び／又は他の好適な電子データ記憶装置といったメモリ１４６６に接続されうる。携帯電話機１４５０は更に、ＷＬＡＮネットワークインターフェイス１４６８を介するＷＬＡＮとの接続もサポートしうる。

次に、図１４Ｆを参照するに、本発明は、セットトップボックス１４８０において具現化されうる。本発明は、図１４Ｆにおいて１４８４と概略的に示す信号処理回路及び／又は制御回路のいずれか又は両方、ＷＬＡＮインターフェイス、及び／又はセットトップボックス１４８０のマスデータ記憶装置を実装しうる。セットトップボックス１４８０は、ブロードバンドソースといったソースから信号を受信し、テレビジョン及び／又はモニタといったディスプレイ１４８８及び／又は他のビデオ及び／又はオーディオ出力デバイスに適した標準及び／又は高品位のオーディオ／ビデオ信号を出力する。信号処理及び／又は制御回路１４８４及び／又はセットトップボックス１４８０の他の回路（図示せず）は、データを処理する、符号化及び／又は暗号化する、計算する、データをフォーマット化する、及び／又は、任意の他のセットトップボックス機能を行いうる。

セットトップボックス１４８０は、データを不揮発性に記憶するマスデータ記憶装置１４９０と通信しうる。マスデータ記憶装置１４９０は、例えば、ハードディスクドライブＨＤＤ及び／又はＤＶＤといった光学及び／又は磁気記憶デバイスを含みうる。少なくとも１つのＨＤＤは、図１４Ａに示すような構成を有し、及び／又は、少なくとも１つのＤＶＤは、図１４Ｂに示すような構成を有しうる。ＨＤＤは、約１．８インチより小さい直径を有する１つ以上のプラッタを含むミニＨＤＤでありうる。セットトップボックス１４８０は、ＲＡＭ、ＲＯＭ、フラッシュメモリといった低レイテンシ不揮発性メモリ、及び／又は他の好適な電子データ記憶装置といったメモリ１４９４に接続されうる。セットトップボックス１４８０は更に、ＷＬＡＮネットワークインターフェイス１４９６を介するＷＬＡＮとの接続もサポートしうる。

次に、図１４Ｇを参照するに、本発明は、メディアプレイヤ１４７２において具現化されうる。本発明は、図１４Ｇにおいて１４７１と概略的に示す信号処理回路及び／又は制御回路のいずれか又は両方、ＷＬＡＮインターフェイス、及び／又はメディアプレイヤ１４７２のマスデータ記憶装置を実装しうる。一部の実施形態では、メディアプレイヤ１４７２は、ディスプレイ１４７６、及び／又は、キーパッド、タッチパッド等のユーザ入力１４７７を含む。一部の実施形態では、メディアプレイヤ１４７２は、ディスプレイ１４７６及び／又はユーザ入力１４７７を介するメニュ、ドロップダウンメニュ、アイコン、及び／又は、ポイント・アンド・クリックインターフェイスを使用しうる。メディアプレイヤ１４７２は更に、スピーカ及び／又はオーディオ出力ジャックといったオーディオ出力１４７５を含む。信号処理及び／又は制御回路１４７１及び／又はメディアプレイヤ１４７２の他の回路（図示せず）は、データを処理する、符号化及び／又は暗号化する、計算する、データをフォーマット化する、及び／又は、任意の他のメディアプレイヤ機能を行いうる。

メディアプレイヤ１４７２は、圧縮オーディオ及び／又はビデオコンテンツといったデータを不揮発性に記憶するマスデータ記憶装置１４７０と通信しうる。一部の実施例では、圧縮されたオーディオファイルには、ＭＰ３フォーマット、又は、他の好適な圧縮オーディオ及び／又はビデオフォーマットに適合するファイルが含まれる。マスデータ記憶装置は、例えば、ハードディスクドライブＨＤＤ及び／又はＤＶＤといった光学及び／又は磁気記憶デバイスを含みうる。少なくとも１つのＨＤＤは、図１４Ａに示すような構成を有し、及び／又は、少なくとも１つのＤＶＤは、図１４Ｂに示すような構成を有しうる。ＨＤＤは、約１．８インチより小さい直径を有する１つ以上のプラッタを含むミニＨＤＤでありうる。メディアプレイヤ１４７２は、ＲＡＭ、ＲＯＭ、フラッシュメモリといった低レイテンシ不揮発性メモリ、及び／又は他の好適な電子データ記憶装置といったメモリ１４７３に接続されうる。メディアプレイヤ１４７２は更に、ＷＬＡＮネットワークインターフェイス１４７４を介するＷＬＡＮとの接続もサポートしうる。

図１４Ｈを参照するに、本発明は、アンテナ１４３９を含みうる、ボイス・オーバ・インターネット・プロトコル（ＶｏＩＰ）電話機１４８３において具現化されうる。本発明は、図１４Ｈにおいて１４８２と概略的に示す信号処理回路及び／又は制御回路のいずれか又は両方、ＷＬＡＮインターフェイス、及び／又はＶｏＩＰ電話機１４８３のマスデータ記憶装置を実装しうる。一部の実施形態では、ＶｏＩＰ電話機１４８３は、一部として、マイクロホン１４８７、スピーカ及び／又はオーディオ出力ジャックといったオーディオ出力１４８９、ディスプレイモニタ１４９１、キーパッド、ポインティングデバイス、音声起動、及び／又は他の入力デバイスといった入力デバイス１４９２、及び、ワイヤレスフィデリティ（Ｗｉ−Ｆｉ）通信モジュール１４８６を含む。信号処理及び／又は制御回路１４８２、及び／又は、ＶｏＩＰ電話機１４８３の他の回路（図示せず）は、データを処理する、符号化及び／又は暗号化する、計算する、データをフォーマット化する、及び／又は、任意の他のＶｏＩＰ機能を行いうる。

ＶｏＩＰ電話機１４８３は、例えば、ハードディスクドライブＨＤＤ及び／又はＤＶＤといった光学及び／又は磁気記憶デバイスといった、データを不揮発性に記憶するマスデータ記憶装置１４０２と通信しうる。少なくとも１つのＨＤＤは、図１４Ａに示す構成を有し、及び／又は、少なくとも１つのＤＶＤは、図１４Ｂに示す構成を有しうる。ＨＤＤは、約１．８インチより小さい直径を有する１つ以上のプラッタを含むミニＨＤＤでありうる。ＶｏＩＰ電話機１４８３は、ＲＡＭ、ＲＯＭ、フラッシュメモリといった低レイテンシ不揮発性メモリ、及び／又は他の好適な電子データ記憶装置といったメモリ１４８５に接続されうる。ＶｏＩＰ電話機１４８３は、Ｗｉ−Ｆｉ通信モジュール１４８６を介してＶｏＩＰネットワーク（図示せず）との通信リンクを確立するよう構成される。上述した実施形態に加えて他の実施形態も想到される。

上述した本発明の実施形態は、例示的であって限定的ではない。様々な代案及び等価物が可能である。本発明は、使用した比較器、計器、パルス幅変調器、ドライバ、又はフィルタのタイプに限定されない。本発明は、基準充電及び放電電流を確立するために使用した増幅器のタイプに限定されない。本発明は、発振器によって限定されない。本発明は、本発明の開示対象が配置されうる集積回路のタイプに限定されない。本発明は、例えば、本開示を製造するために使用しうるＣＭＯＳ、バイポーラ、又はＢＩＣＭＯＳの処理技術の任意の特定の処理タイプに限定されない。他の加減、又は、変更は、本開示を鑑みて明らかであり、それらは、特許請求の範囲内であることを意図する。

Claims (40)

1. 第１の符号器と、
   前記第１の符号器により符号化されたデータを記憶するマルチレベル固体不揮発性メモリアレイと、
   前記メモリアレイから取出されたデータを復号化する第１の復号器と、
   を含む固体不揮発性メモリユニット。
2. 前記メモリアレイは、フラッシュＥＥＰＲＯＭアレイである、請求項１に記載の固体不揮発性メモリユニット。
3. 前記第１の符号器と通信する第２の符号器と、
   前記第１の復号器と通信する第２の復号器と、
   を更に含む、請求項１に記載の固体不揮発性メモリユニット。
4. 前記第１の符号器は、第１のＥＣＣを実行し、
   前記第１のＥＣＣは、前記第２の符号器により実行される第２のＥＣＣとは異なる、請求項３に記載の固体不揮発性メモリユニット。
5. 前記第２の符号器は、リード−ソロモン符号器を含む、請求項３に記載の固体不揮発性メモリユニット。
6. 前記符号化されたデータを変調する変調器と、
   前記メモリアレイから取出された前記変調されたデータを復調する復調器と、
   を更に含む、請求項１に記載の固体不揮発性メモリユニット。
7. 前記第１の符号器は、バイナリ符号器である、請求項１に記載の固体不揮発性メモリユニット。
8. 前記バイナリ符号器は、ハミング符号、ＢＣＨ符号、リード−マラー符号、及びアレイ符号から構成される群から選択されるバイナリ符号に従って符号化する、請求項７に記載の固体不揮発性メモリユニット。
9. 前記第１の符号器は、非バイナリ符号器及び畳み込み符号器から構成される群から選択される、請求項１に記載の固体不揮発性メモリユニット。
10. 前記第１の符号器は、トレリス符号化変調器内に配置される、請求項１に記載の固体不揮発性メモリユニット。
11. 前記第１の符号器は、反復符号器である、請求項１に記載の固体不揮発性メモリユニット。
12. 前記反復符号器は、低密度パリティチェック符号、及び、ターボ符号を含む群から選択される符号に従って符号化する、請求項１１に記載の固体不揮発性メモリユニット。
13. 前記反復符号器は、シンボルに基づいた反復符号器である、請求項１１に記載の固体不揮発性メモリユニット。
14. 集積回路内に配置される、請求項１に記載の固体不揮発性メモリユニット。
15. 固体不揮発性メモリユニットを動作させる方法であって、
    第１のデータを符号化することと、
    符号化された前記第１のデータを、マルチレベル固体不揮発性メモリアレイ内に記憶することと、
    前記メモリアレイから符号化された前記第１のデータを取出すことと、
    前記メモリアレイから取出された前記第１のデータを復号化することと、
    を含む方法。
16. 前記メモリアレイは、フラッシュＥＥＰＲＯＭアレイである、請求項１５に記載の方法。
17. 前記第１のデータを生成すべく第２のデータを符号化することと、
    前記第２のデータを生成すべく復号化された前記第１のデータを復号化することと、
    を更に含む、請求項１５に記載の方法。
18. 前記第１のデータの符号化は、第１のＥＣＣに従って実行され、
    前記第１のＥＣＣは、第２のＥＣＣとは異なり、
    前記第２のデータは、前記第２のＥＣＣに従って符号化される、請求項１７に記載の方法。
19. 前記第２のＥＣＣは、リード−ソロモン符号である、請求項１８に記載の方法。
20. 前記符号化されたデータを変調することと、
    前記変調されたデータを前記メモリアレイ内に記憶することと、
    前記メモリアレイから前記変調されたデータを取出すことと、
    前記メモリアレイから取出された前記データを復調することと、
    を更に含む、請求項１５に記載の方法。
21. 前記第１のデータを、バイナリ符号に従って符号化することを更に含む、請求項１５に記載の方法。
22. 前記バイナリ符号は、ハミング符号、ＢＣＨ符号、リード−マラー符号、及びアレイ符号から構成される群から選択される、請求項２１に記載の方法。
23. 前記第１のデータを、非バイナリ符号及び畳み込み符号のうちの１つに従って符号化することを更に含む、請求項１５に記載の方法。
24. 前記符号化は、トレリス符号化変調を含む、請求項２０に記載の方法。
25. 前記符号化は、反復符号化である、請求項１５に記載の方法。
26. 前記反復符号化は、低密度パリティチェック符号及びターボ符号から構成される群から選択される符号に従って実行される、請求項２５に記載の方法。
27. 前記反復符号化は、シンボルに基づいた反復符号化である、請求項２５に記載の方法。
28. 第１のデータを符号化する手段と、
    符号化された前記第１のデータをマルチレベル固体不揮発性メモリアレイ内に記憶する手段と、
    前記メモリアレイから符号化された前記第１のデータを取出する手段と、
    前記メモリアレイから取出された前記第１のデータを復号化する手段と、
    を含む固体不揮発性メモリユニット。
29. 前記メモリアレイは、フラッシュＥＥＰＲＯＭアレイである、請求項２８に記載の固体不揮発性メモリユニット。
30. 前記第１のデータを生成すべく第２のデータを符号化する手段と、
    前記第２のデータを生成すべく復号化された前記第１のデータを復号化する手段と、
    を更に含む、請求項２８に記載の固体不揮発性メモリユニット。
31. 前記第１のデータを符号化する前記手段は、第１のＥＣＣを実行し、
    前記第１のＥＣＣは、前記第２のデータを符号化する前記手段により実行される第２のＥＣＣとは異なる、請求項３０に記載の固体不揮発性メモリユニット。
32. 前記第２のＥＣＣは、リード−ソロモン符号である、請求項３１に記載の固体不揮発性メモリユニット。
33. 前記符号化されたデータを変調する手段と、
    前記変調されたデータを前記メモリアレイ内に記憶する手段と、
    前記メモリアレイから前記変調されたデータを取出す手段と、
    前記メモリアレイから取出された前記データを復調する手段と、
    を更に含む、請求項２８に記載の固体不揮発性メモリユニット。
34. 前記第１のデータを符号化する前記手段は、バイナリ符号に従って符号化する、請求項２８に記載の固体不揮発性メモリユニット。
35. 前記第１のデータを符号化する前記手段は、ハミング符号、ＢＣＨ符号、リード−マラー符号、及びアレイ符号から構成される群から選択されるバイナリ符号に従って符号化する、請求項３４に記載の固体不揮発性メモリユニット。
36. 前記第１のデータを符号化する前記手段は、非バイナリ符号器及び畳み込み符号器から構成される群から選択される、請求項２８に記載の固体不揮発性メモリユニット。
37. 前記第１のデータを符号化する前記手段は、トレリス符号化変調器内に配置される、請求項３３に記載の固体不揮発性メモリユニット。
38. 前記第１のデータを符号化する前記手段は、反復符号器である、請求項２８に記載の固体不揮発性メモリユニット。
39. 前記反復符号器は、低密度パリティチェック符号及びターボ符号から構成される群から選択される符号に従って符号化する、請求項３８に記載の固体不揮発性メモリユニット。
40. 前記反復符号器は、シンボルに基づいた反復符号器である、請求項３８に記載の固体不揮発性メモリユニット。

Images