(57)【要約】  データ記憶及び再生装置は、記憶媒体（通常はフラッシュメモリ回路）の性能の進化の測定値を使用して、記憶媒体のある領域からの取り出しの誤り率を予測する。予測は、データの格納に先立ちデータを符号化するＥＣＣを動的に選択するための基礎として使用される。前記情報が与えられると、所定の復号後誤り率しか生成しないと予測される最速の符号化可能なＥＣＣが選択されるように、使用可能な複数のＥＣＣからそのＥＣＣが選択される。このように、データを装置に送信する速度が最大にされ得ると同時に、復号後の予測される将来に、許容レベルを下回る誤り率を保持することができる。復号時、通常は音声データまたはビデオデータであるデータは、所定の速度で復号され、再生される。別の実施形態では、データは、複数のＥＣＣを使用して一緒に格納され、ＥＣＣは、出力データ転送速度が最大にされ、または再生時の消費電力が最低限に抑えられ得るように、復号用に動的に選択される。
2008508632.tif 000002
【特許請求の範囲】
【請求項１】
データ記憶及び再生装置であって、
・記憶媒体（１２２）と、
・使用中の前記記憶媒体（１２２）の性能の測定値に基づいて、前記記憶媒体（１２２）のある領域からの取り出しの誤り率の予測についての情報を生成するように構成されている誤り率評価ユニット（１４）と、
・受信データのＥＣＣへの符号化を行った後で前記符号化された受信データを前記領域に格納するエンコーダ（１０）であって、前記誤り率評価ユニット（１４）からの前記情報によって前記ＥＣＣを適応的に選択するエンコーダ（１０）と
を含むデータ記憶及び再生装置。
【請求項２】
前記選択されたＥＣＣによって前記受信データの受信の速度を適応させるように構成されている入力回路（１０）を有する請求項１に記載のデータ記憶及び再生装置。
【請求項３】
前記情報が与えられると、所定の復号後誤り率しか生成しないと予測される、最速の符号化可能なＥＣＣが、選択されるように、使用可能な複数のＥＣＣから前記ＥＣＣが選択される請求項１に記載のデータ記憶及び再生装置。
【請求項４】
前記領域から前記データを読み出すとともに、前記領域のために前記選択されたＥＣＣを示す情報を読み出し、且つ、前記示されたＥＣＣによって前記領域からの前記データを復号するように構成されているデコーダ回路（１６）を備える請求項１に記載のデータ記憶及び再生装置。
【請求項５】
音声および／またはビデオの再生に使用するために、復号されたデータを少なくとも所定の再生レートで出力する出力（１８）を有する請求項４に記載のデータ記憶及び再生装置。
【請求項６】
前記記憶媒体（１２２）が複数の領域を備え、前記誤り率評価ユニット（１４）が、前記領域のうちのそれぞれの領域についてのそれぞれの情報を評価し、前記エンコーダ（１０）が、特定の領域についての前記情報によって、特定の領域ごとに前記ＥＣＣを選択する請求項１に記載のデータ記憶及び再生装置。
【請求項７】
前記記憶媒体がフラッシュメモリ回路（１２２）である請求項１に記載のデータ記憶及び再生装置。
【請求項８】
データ記憶及び送信装置であって、
・記憶媒体（１２２）と、
・使用中の前記記憶媒体（１２２）の性能の測定値に基づいて、前記記憶媒体（１２２）のある領域からの取り出しの誤り率の予測についての情報を生成するように構成されている、誤り率評価ユニット（１４）と、
・前記記憶媒体（１２２）のある領域から取り出されるデータの復号を１つのＥＣＣによって行うデコーダ（１６）であって、前記誤り率評価ユニット（１４）からの前記情報によって複数の使用可能なＥＣＣから前記ＥＣＣを選択するデコーダ（１６）と
を備えるデータ記憶及び送信装置。
【請求項９】
前記選択されたＥＣＣによって、前記取り出され、復号されたデータの送信の速度を適応させるように構成されている出力回路（１６）を有する請求項８に記載のデータ記憶及び送信装置。
【請求項１０】
誤り率評価ユニット（１４）からの前記情報によって適応的に選択される、前記ＥＣＣのうちの選択されたＥＣＣによって最初に符号化された前記データを格納するように構成されているエンコーダ回路（１０）を備える請求項８に記載のデータ記憶及び送信装置。
【請求項１１】
取り出し、復号するための前記データを格納し、したがって前記データが前記複数のすべてのＥＣＣによって符号化されるように構成されているエンコーダ回路（１０）を備える請求項８に記載のデータ記憶及び送信装置。
【請求項１２】
前記記憶媒体がフラッシュメモリ回路（１２２）である請求項８に記載のデータ記憶及び送信装置。
【請求項１３】
データを記憶媒体（１２２）に書き込む方法であって、
・使用中に前記記憶媒体（１２２）の性能の測定値を収集することと、
・前記測定値に基づいて、前記記憶媒体（１２２）のある領域からの取り出しの誤り率の予測についての情報を生成することと、
・エンコーダ（１０）によってサポートされている複数のＥＣＣから１つのＥＣＣを選択することであって、前記選択が前記生成された情報に応じて適応可能であることと、
・受信データを前記エンコーダ（１０）により前記選択されたＥＣＣに符号化した後で前記符号化された受信データを前記領域に格納することと
を備える方法。
【請求項１４】
データを記憶媒体から読み出す方法であって、
・使用中に前記記憶媒体（１２２）の性能の測定値を収集することと、
・前記測定値に基づいて、前記記憶媒体（１２２）のある領域からの取り出しの誤り率の予測についての情報を生成することと、
・デコーダ（１６）によってサポートされている複数のＥＣＣから１つのＥＣＣを選択することであって、前記選択が前記生成された情報に応じて適応可能であることと、
・受信データを前記選択されたＥＣＣによって前記デコーダ（１６）により復号した後で前記符号化された受信データを前記領域に格納することと
を備える方法。
【請求項１５】
プログラム可能コンピュータ（２０、２２）にロードされると、前記コンピュータ（２０、２２）に、請求項１３および／または１４に記載の前記方法を実行させる機械命令を備えるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶媒体、特にフラッシュメモリなどにデータを格納し、そこからデータを再生する装置と方法とに関する。好ましくは、本発明は、音声ストリームやビデオストリームなど、リアルタイムに再生可能なデータの格納と再生とに関する。
【背景技術】
【０００２】
米国特許出願第２００３／０２１７３２３号明細書は、フラッシュメモリの劣化に関連する問題に対処している。よく知られているように、フラッシュメモリと他の記憶媒体とは、ビット誤りに苦慮することがある。これらのビット誤りを扱う従来の方法は、誤り訂正符号（ＥＣＣ）を使用してデータを格納し、ＥＣＣを使用してデータの読み取り時のエラーを訂正することである。しかし、フラッシュメモリのビット誤り率は、メモリが摩耗するにつれて、時間とともに増える。その結果、誤り訂正は、最終的に不可能になることがある。米国特許出願第２００３／０２１７３２３号明細書は、信頼できないものとして扱われるべきビットについての情報を誤り訂正回路に提供するのに、弱いセルの検出が最初にどのように使用され得るかについて記載している。最終的に、データブロックの書き換え、またはデータブロックのより良い記憶域への移動さえも引き起こすために、非常に多くの弱いビットの検出が使用される。同様に、米国特許第２００３／００３３５６７号明細書と第２００３／００４３６４７号明細書とは、非常に多くの誤りが検出されるとすぐ、データをフラッシュメモリのより良い記憶域に移動することを開示している。したがって、弱い記憶域は、効果的に破棄される。
【０００３】
記憶域が破棄されなければならなくなるより前の平均経過耐用年数（average elapsed service life）は、ＥＣＣの質によって決まる。ハミング符号のような単純なＥＣＣでは、リードソロモン符号のようなより複雑なＥＣＣより早く、記憶域が破棄されなければならない。したがって、できるだけ長い間、できるだけ有用なメモリを保持するために、できるだけ最強のＥＣＣを使用することが望ましい。しかし、強いＥＣＣは、符号化と復号とのためにかなりの計算オーバーヘッドを必要とする。一般のリアルタイムに再生可能なデータの場合、すなわち、例えば音声データやビデオデータ（ＭＰ３データなど）など、所定の読み取り速度しか必要ない場合、一般に、ＥＣＣ復号速度のための読み取り速度制限は、再生速度に影響を与えない。したがって、この場合、強いＥＣＣを使用して、利用可能な記憶空間を最大にすることができる。同じことは、リアルタイムの記録中の符号化にも当てはまる。しかし、事前に記録されたデータのダウンロード中の符号化、またはダウンロードのための送信中の復号は、ダウンロード速度を制限するため、このタイプのデータの場合でさえ、ＥＣＣの選択の使用は、トレードオフを伴う。また、計算量が多いＥＣＣの使用は、消費電力を増やす。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
こうしたトレードオフを使用して、記憶媒体の全耐用年数のために特定のＥＣＣを選択することは、媒体の寿命の早い時期の間、速度および／または消費電力を必要以上に犠牲にする。フラッシュメモリのような記憶媒体の誤り率は、その耐用年数中に悪化する。したがって、耐用年数中の１段階で所与の量のメモリを使用可能にするＥＣＣは、媒体の寿命の初期に同じ量のメモリを利用可能にすることは必要以上に複雑である。
【課題を解決するための手段】
【０００５】
数ある中でも、本発明の目的は、その耐用年数中にその誤り率が変わる記憶媒体、特にフラッシュメモリを効率的に使用すると同時に、媒体への高速アクセスを許可することである。
【０００６】
数ある中でも、本発明の目的は、特に、リアルタイムの再生可能な媒体データを格納する、効率的なメモリの使用の対象となるこうした記憶媒体のダウンロード速度を最大にすることである。
【０００７】
本発明の別の目的は、記憶及び再生（storage and replay）装置、特にバッテリ式装置（battery operated apparatus）における消費電力を低減することである。
【０００８】
本発明によるデータ記憶及び再生装置は、請求項１に記載されている。本発明によれば、装置は、記憶媒体（通常はフラッシュメモリ回路）の性能（performance）の評価（evolution）の測定値を使用して、記憶媒体のある領域からの取り出し（retrieval）の誤り率を予測する。この予測は、データの格納に先立ちデータを符号化するのに使用可能な複数のＥＣＣから１つのＥＣＣを選択するための基礎として使用される。留意され得ることは、「ＥＣＣへの符号化」は、通常、データがコピーされ、パリティ記号が追加される体系的な符号化を伴うことであり、この場合、書き込み前の符号化は、関与するメモリ領域から取り出されたデータからではなく、受信データからパリティ記号を決定することを意味する。このことは、他のＥＣＣを使用して取り出された（および必要に応じて訂正された）データの後の符号化を排除しない。しかし、符号化は、いつもデータをコードワードにコピーすることなく、データ単位がコードワードに変換される非体系的な符号化も含むことを理解されよう。望ましくは、前記情報が与えられると、所定の復号後誤り率しか生成しないと予測される最速の符号化可能なＥＣＣが選択されるように、使用可能な複数のＥＣＣから１つのＥＣＣが選択される。このように、データを装置に送信する速度が最大にされ得ると同時に、復号後の予測される将来に、許容レベルを下回る誤り率を保持することができる。さらに、最低限の計算を必要とするこうしたＥＣＣの使用は、計算に必要な消費電力も低減する。このことは全消費電力を低減し、全消費電力の低減は、バッテリ式機器において重要な要因となり得る。
【０００９】
好ましくは、前記領域からデータを読み出すとともに、その領域のために選択されたＥＣＣを示す情報を読み出し、示されたＥＣＣによってその領域からのデータを復号するように構成されているデコーダ回路が設けられる。したがって、これ以上の符号化は必要ない。しかし、別の実施形態では、データは、複数のＥＣＣによって後で符号化されても良い。符号化が起こり、いったんデータが記憶媒体に格納されると、これ以上の符号化が受信の速度を損なうことはない。この場合、デコーダは、例えば誤る傾向が最も少ないＥＣＣ（the least error prone ECC）など、任意のＥＣＣによって復号することを選択することができる。この場合、復号されたデータがリアルタイムの信号レンダリング（音声および／またはビデオ信号レンダリングなど）に使用される場合、レンダリング速度を損なうことのないどんなＥＣＣが選択されても良い。
【００１０】
デコーダ回路は、複数のＥＣＣから、データが符号化された１つのＥＣＣを選択して、選択されたＥＣＣによってデータを復号するようにしても良い。このＥＣＣは、予測された誤り率についての情報によって選択されても良い。この場合、装置からのデータの送信の可変速度が最大にされると同時に、誤り率を許容レベル未満に保持することができる。これは、もともとデータが適応的に選択されたＥＣＣによって書き込まれていない場合、例えば、符号化の計算オーバーヘッドが重大ではなく、したがって強いＥＣＣが使用されても良いとき、データがリアルタイムの記録中に書き込まれていない場合に適用されても良い。次いで、異なるＥＣＣによる符号化情報（パリティ記号など）が記録中または後に追加されても良い。
【００１１】
好ましくは、予測された誤り率についてのそれぞれの情報は、記憶媒体のそれぞれの領域について決定され、ＥＣＣは、領域ごとに独立して適応的に選択される。このように、異なる領域の質の間の差は、例えばより集約的な、およびあまり集約的ではない前の使用に起因する可能性があり、より高速のアクセス速度を達成するために活用され得る。
【００１２】
これらの目的、他の目的、および有利な態様は、以降の図面を使用して、本発明の実施形態の例のために記載される。
【発明を実施するための最良の形態】
【００１３】
図１は、入力／エンコーダ回路１０、フラッシュメモリ回路１２、誤り率評価回路１４、読み取り／デコーダ回路１６、および出力回路１８を備える記憶及び再生装置を示している。入力／エンコーダ回路１０は、例えばダウンロードデータを受信するためにインターネットに結合され得る入力１１を有する。任意選択で、入力／エンコーダ回路１０は、例えばマイクロフォンやカメラなどのリアルタイム音声および／またはビデオデータを受信するために、別の入力（図示せず）を有していても良い。入力／エンコーダ回路１０は、フラッシュメモリ回路１２に結合されている出力と、評価回路１４に結合されているインターフェイスとを有する。読み取り／デコーダ回路１６は、フラッシュメモリ回路１２と評価回路１４とに結合されているインターフェイスと、出力回路１８に結合されている出力とを有する。出力回路１８は、フラッシュメモリ回路１２に格納されているデータによって符号化されるビデオおよび／または音声信号をレンダリングするために、例えば表示画面（別個には図示せず）および／または拡声器（別個には図示せず）を含む。任意選択で、読み取り／デコーダ回路１６は、取り出されたデータを、出力回路１８に送信するより速い速度で他の装置（図示せず）に送信するための出力（図示せず）をさらに有していても良い。フラッシュメモリ回路１２は、メモリプロパ（memory proper）１２１と、入力／エンコーダ回路１０、評価回路１４、および読み取り／デコーダ回路１６のすべてにメモリプロパ１２１へのアクセスを提供するマルチプレクサ１２０とを含んでいる。
【００１４】
操作中、読み取り／デコーダ回路１６が使用されて、データをフラッシュメモリ回路１２から読み取り、そのデータを、出力回路１８によってレンダリングされる音声および／またはビデオ信号などを決定する信号に変換する。読み取り／デコーダ回路１６は、ＥＣＣ（誤り訂正符号）によって復号することによって、フラッシュメモリ回路１２からのデータの誤りの訂正を実行する。通常、ＥＣＣで符号化されたデータは、実際のデータのコピーに加えて、追加のパリティ記号を備える。この場合、誤り訂正復号は、データとパリティ記号との組み合わせがＥＣＣのコードワードであるかどうかを決定し、そうでない場合、ＥＣＣから最も近いコードワードを決定することを伴い、この場合、その最も近いコードワードからのデータが使用される。この復号プロセスでは、最も近いコードワードは、例えば、データとパリティ記号との取り出された組み合わせからいくつかのシンドロームを計算し、計算されたシンドロームに応じて訂正を生成することによって決定される。しかし、本発明から逸脱することなく、他のタイプの復号が、例えばコードワードがデータのコピーを含んでいない非体系的コードの復号などに使用されても良い。
【００１５】
入力／エンコーダ回路１０は、後で読み取るために、データをフラッシュメモリ回路１２に書き込む。通常、データは、出力回路１８で応答するのに必要とされるよりかなり速いデータ転送速度で、例えばインターネットを介して別の記憶装置からダウンロードされる。入力／エンコーダ回路１０は、通常、受信データのパリティ記号を計算し、追加することによって、データをＥＣＣに符号化する。入力／エンコーダ回路１０は、後で読み取るために、符号化されたデータ（例えば元のデータに加えてパリティ記号）をフラッシュメモリ回路１２に書き込む。しかし、本発明から逸脱することなく、例えば、冗長パリティ記号を追加することに限定されず、データのコピーを必ずしも含まないコードワードにデータをマッピングすることを含む非体系的コードを使用する他のタイプの符号化が使用されても良い。
【００１６】
フラッシュメモリ回路１２に書き込み、そこから読み取るために使用されるＥＣＣは、メモリの質に応じて動的に選択される。データのブロックを読み取る際のビット誤り数は、通常、メモリが摩耗するにつれて、時間に応じて増える。予測ビット誤り数は、使用可能な異なるいくつかのＥＣＣのうちのどれが使用されるかを選択するために使用される。予測される誤りが多ければ多いほど、選択されるＥＣＣはより「重く」なり、すなわち、ＥＣＣの訂正能力と必要な計算時間との間の比率が高くなる。
【００１７】
評価回路１４は、誤り数の予測を提供する任意の便利な方法を使用しても良い。一実施形態では、例えば、評価回路１４は、フラッシュメモリ回路１２から定期的にデータを読み取り（または読み取り／デコーダ回路１６によって読み取られたデータを監視し）、ＥＣＣ復号の結果を使用して誤りを検出し、検出された誤りの頻度は、将来の誤り率の予測として使用される。別の実施形態では、評価ユニット１４は、誤ったビット読み出しの可能性を決定するために、メモリセルからの出力信号のアナログレベルを、ビット読み出しに必要なものより高い精度で測定しても良い。これらの技術と他の技術との組み合わせが使用されても良い。通常、誤り率は、関連の各領域の前の使用に依存することがあるので、評価ユニット１４は、メモリのそれぞれの異なる領域（本明細書では、領域は、例えばメモリマトリックスの行、または一緒にしか消去できないセルのブロックである）についてそれぞれ予測する。評価回路１４は、度重なる品質評価を、通常は周期的に行うが、好ましくは特定の領域がダウンロードされたデータを書き込むことができるようにされる少なくとも前に、特定の領域ごとに行う。
【００１８】
入力／エンコーダ回路１０は、通常、異なるいくつかのＥＣＣのうちの選択可能な１つによって符号化を行うように構成されている。例えば、いくつかのバージョンのハミング符号またはソロモン符号であって、おそらく相互に異なるワードサイズやパリティビット数を有するこれらのタイプの符号の複数のバージョンや、行と列とに任意のＥＣＣを使用する積符号を使用するものなど、既知のＥＣＣが使用されても良い。相互に異なるパラメータを含むリードソロモン符号の様々なバージョン間、および／またはハミングコードの様々なバージョン間で選択が行われても良く、それによって計算の量と誤りに対する頑強さとを変えることもできる。リードソロモン符号は、通常、ハミング符号より多くの誤りを訂正することができるが、データを符号化（パリティ記号を決定するため）し、かつ／またはデータを復号するため（シンドロームと関連の訂正とを決定するため）に、より多くの計算も必要とする。入力／エンコーダ回路１０は、増加する計算要件に従って使用可能なＥＣＣをランク付けする（ランキングにおけるＥＣＣは、ランキングにおいてより高い計算要件を有する各ＥＣＣがより高い誤り訂正能力も有するように選択される）。読み取り前に、入力／エンコーダ回路１０は、評価回路１４から予測誤り率についての情報を取り出し、この情報に応じて符号に使用されるＥＣＣを選択する。事実上、考え得る予測誤り率の範囲は、連続する下位範囲に分割され、下位範囲はそれぞれ、ランキング中のそれぞれのＥＣＣに関連付けられ、したがってより高いランクの（より計算量が多い）ＥＣＣは、より高い予測誤り率に関連付けられる。入力／エンコーダ回路１０は、予測誤り率に関連付けられているＥＣＣによって、入ってくるデータを符号化する。したがって、より計算量が多いＥＣＣは、予測誤り率がより高いときに使用される。入力／エンコーダ回路１０は、復号中に後の使用のために使用されたＥＣＣを識別する情報を格納する。通常、この情報は、データ（例えば、何らかの所定の重さのあるＥＣＣの使用によって、誤りから保護されている）が格納されるメモリ領域に関連してメモリ回路１２に格納されるか、別個のメモリ（図示せず）に格納される。
【００１９】
通常、メモリ回路１２の異なる領域の異なる予測誤り率についての情報が使用可能である。この場合、入力／エンコーダ回路１０は、好ましくは、領域ごとに許容された最も軽量のＥＣＣ（本明細書では、領域は、例えば、メモリマトリックスのそれぞれの行、または一緒に消去されるメモリセルのブロックである）を選択して、ＥＣＣを領域ベースで適応させる。
【００２０】
データの高速ダウンロードの場合、選択されたＥＣＣは、ダウンロード速度に影響を与える。平均して、連続するデータブロックは、ＥＣＣ符号化データの計算を考慮に入れた速度でしか送信できない。好ましくは、入力／デコーダ回路１０は、次のデータブロックの符号化を実行するその準備によってデータのソースを減速する何らかの機構体を有する。例えば、リクエスト／アクノレッジハンドシェーク機構体（request/acknowledge handshake mechanism）、または再試行要求機構体（request for retry mechanism）が使用されても良い。ある範囲まで、ダウンロード速度を減速するこの必要性は、ＥＣＣ符号化データを、より誤る傾向が大きいメモリ回路１２２に書き込む前に、入ってくるデータを低誤りバッファメモリ（low error buffer memory）（図示せず）にバッファリングすることによって軽減され得る。ＳＲＡＭやＤＲＡＭメモリなどの別個のバッファ、または低い予測誤り率を有するメモリ１２２の一部が使用されても良い。しかし、音声データまたはビデオデータにはよくある、長いダウンロードファイルが伴うとき、この手法は、実行可能なバッファサイズによって制限される。入ってくるデータの平均速度は、ＥＣＣ符号化速度に一致しなければならない。
【００２１】
（パリティ記号の計算など）選択されたＥＣＣによる符号化は、メモリ回路１２２のその最終的な領域に格納され、後で取り出されるデータに対しては実行できないことを理解されたい。取り出しの後、データは、誤りの傾向にある。したがって、符号化は、本質的にデータが受信されるときに行われなければならない。当然、開示された実施形態は、単に一例にすぎず、多くの代替が存在することも理解されたい。例えば、本発明から逸脱することなく、格納されているＥＣＣ符号化データは、「より重い」ＥＣＣを使用して後で取り出され、符号化されても良い。これは、元のＥＣＣが予測された数の誤りを訂正できるほど強い限り、誤りの危険性があまり無く行われ得る。このように、より強いＥＣＣは、読み取りのために使用されても良く、メモリの後の摩耗から守る。使用されたすべてのＥＣＣがデータのコピーとパリティ記号とを提供する場合、いくつかのＥＣＣがこのように並列に使用されても良い。別の例として、評価回路１４は、メモリ回路１２２のある領域をテストし、その領域に書き込む前に発行される入力／エンコーダ回路１０からの要求に応じて、その誤り率を予測するように設計されていても良い。この場合、評価についての情報は、未確定時に後で使用するために格納される必要はない。誤り率についての情報は、誤り率に比例した数の形を取っても良いが、代わりに、評価ユニットは、必要なＥＣＣによって誤り率を分類する情報を使用することによって、ＥＣＣを効果的に選択しても良い。
【００２２】
さらに、高速ダウンロードのためのＥＣＣの選択の例が使用されているが、（例えば「生の」音声および／またはビデオデータなどの）より低速の記録時のＥＣＣを選択することも意味があり得ることを理解されたい。この場合、符号化のための計算時間は、関連がないかもしれないが、アップロードのためにメモリ回路１２２からの高速読み取りが容易にされるように、予測誤り率と一致するのと同じぐらい軽いＥＣＣを使用することが有用となることがある。計算量が最も少ないＥＣＣの使用は、消費電力を最低限に抑え、携帯用の音声および／またはビデオ機器の電池寿命を延ばすため、これは、データレート（data rate）が固定されている場合でさえ、有利となることがある。代替の実施形態において、そのデータは、同じデータに複数のＥＣＣを使用して格納され、したがって、読み取り／デコーダ回路１６は、復号に最も便利なＥＣＣを選択することができる。好ましくは、入力／エンコーダ回路１０は、データを所定のサイズのブロックに分割し、各データブロックを所定のサイズのメモリユニットに書き込み、そこでブロックは、任意のＥＣＣによる最大量の追加データ（パリティ記号など）のために十分な空間を残しており、したがって、メモリユニットサイズは、実際に使用されるＥＣＣに関係ない。このように、取り出し時のアドレス指定は、選択されたＥＣＣに関係なく行われることができ、任意選択で、データブロックを移動することなく、ＥＣＣが後で変更されても良い。
【００２３】
再生時、読み取り／デコーダ回路１６は、符号化に使用されたＥＣＣを識別する情報を読み出し、メモリ回路１２からデータを読み出し、識別されたＥＣＣによってデータを復号する。通常、再生速度が非常に遅いので、復号の計算オーバーヘッドは、再生速度についての問題を引き起こさない。別の実施形態では、格納されたデータが後でより重いＥＣＣで再符号化され、読み取り／デコーダ回路１６は、より重いＥＣＣを使用する。この場合、再符号化が行われる前にデータが読み取られるときのみ、動的に選択されたＥＣＣが使用される。
【００２４】
いくつかの用途では、読み取り／デコーダ回路１６は、例えば、メモリ回路１２２がデータのソースとして機能する別のダウンロード中に、データを高速で送信するために使用されても良い。この場合、復号に使用されるＥＣＣは、ダウンロード速度を制限することがある。１つの選択されたＥＣＣ（好ましくはメモリ領域当たり１つのＥＣＣ）により入力／エンコーダ回路によってデータが書き込まれ、符号化されたとき、読み取り／デコーダ回路１６は、このＥＣＣを識別する情報にアクセスし、識別されたＥＣＣが使用される。この場合、このＥＣＣは、ダウンロード速度に影響を与えることがある。あるいは、データがメモリ回路１２２に格納され、複数のＥＣＣで符号化されたとき、読み取り／デコーダ回路１６は、評価回路１４に対してクエリを行って、最新の予測誤り率についての情報を取得し、この速度で誤りを訂正することができる計算量が最も少ないＥＣＣを選択しても良い。これは、領域ベースで１つの領域上で行われても良く、したがって、異なるＥＣＣが異なるメモリ領域に使用されるようにしても良い。選択されたＥＣＣは、データを復号するために使用される。このように、最大ダウンロード速度が実現され得る。
【００２５】
ＥＣＣ復号は誤りのない復号を保証しないことを理解されたい。したがって、選択されたＥＣＣは、誤りが起こらないはずだという要件に従っては選択されない。むしろ、データが格納されるメモリ回路１２の領域の予測誤り率が与えられた場合、所定の復号後誤り率しか生成しない最速の実施可能なＥＣＣが使用されるべきであるという基準が好ましい。例外的な状況下では、却下する速度の問題が重いＥＣＣの使用を防ぐ場合、デコーダまたはエンコーダは、より速いＥＣＣに切り替えることさえあり得る。
【００２６】
個々の入力／エンコーダ回路１０、評価回路１４、および読み取り／デコーダ回路１６が示されているが、これらの機能は、実際には、１つの回路を使用して実施されても良く、または、異なる方法で異なる回路にわたって分散されていても良いことを理解されたい。適切にプログラムされたプログラム可能プロセッサは、符号化と復号とに使用されても良く、または、例えば、符号化と復号とのための適切にプログラムされた単一のプロセッサが使用されても良い。同様に、評価回路１４は、おそらく符号化および／または復号に使用されるものと同じ、適切にプログラムされたプロセッサでも良い。プログラムは、固定的にプログラムされても良く、またはディスクやインターネット信号など、コンピュータプログラムを使用してロードされても良い。図２は、プログラムメモリ２２から評価、ＥＣＣの選択、符号化および復号の機能を実行するプログラムを実行するためにプログラム可能プロセッサ２０が設けられている回路の一例を示している。
【図面の簡単な説明】
【００２７】
【図１】記憶及び再生装置を示す図である。
【図２】別の記憶及び再生装置を示す図である。
【図１】
2008508632.tif 000003
【図２】
2008508632.tif 000004
【国際調査報告】
2008508632.tif 000005
2008508632.tif 000006
2008508632.tif 000007