特開 2024-141243 復号化装置、メモリ装置、通信装置、プログラム及び復号化方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024141243

(43)【公開日】2024-10-10

(54)【発明の名称】復号化装置、メモリ装置、通信装置、プログラム及び復号化方法

(51)【国際特許分類】

   H03M 13/29 20060101AFI20241003BHJP

   G06F 11/10 20060101ALI20241003BHJP

【ＦＩ】

H03M13/29

G06F11/10 648

【審査請求】未請求

【請求項の数】20

【出願形態】ＯＬ

(21)【出願番号】P 2023052774

(22)【出願日】2023-03-29

(71)【出願人】

【識別番号】591128453

【氏名又は名称】株式会社メガチップス

(74)【代理人】

【識別番号】100088672

【弁理士】

【氏名又は名称】吉竹 英俊

(74)【代理人】

【識別番号】100088845

【弁理士】

【氏名又は名称】有田 貴弘

(74)【代理人】

【識別番号】100156177

【弁理士】

【氏名又は名称】池見 智治

(72)【発明者】

【氏名】藤江 智仁

(72)【発明者】

【氏名】松山 直樹

(72)【発明者】

【氏名】丸毛 靖久

【テーマコード（参考）】

5J065

【Ｆターム（参考）】

5J065AB01

5J065AC03

5J065AD07

5J065AD11

5J065AE06

5J065AF03

(57)【要約】

【課題】複数のデータを復元するために必要なデータ量を低減することが可能な技術を提供する。
【解決手段】復号化部は、第１データに対する第１誤り訂正符号化で得られる第１符号ビットと情報ビットとを含む第１の符号ビット含有データに対して第１誤り訂正復号化を行って第１データを復元する第１復号化処理を実行する。復号化部は、第１データに類似する第２データに対する第２誤り訂正符号化で得られる第２符号ビットと、情報ビットまたは第１復号化処理で復元された第１データとを含む第２の符号ビット含有データに対して第２誤り訂正復号化を行って第２データを復元する第２復号化処理を実行する。情報ビットは、第１データ、または第２データよりも第１データに類似する中間データである。
【選択図】図１

【特許請求の範囲】

【請求項1】

第１データに対する第１誤り訂正符号化で得られる第１符号ビットと情報ビットとを含む第１の符号ビット含有データに対して第１誤り訂正復号化を行って前記第１データを復元する第１復号化処理と、
前記第１データに類似する第２データに対する第２誤り訂正符号化で得られる第２符号ビットと、前記情報ビットまたは前記第１復号化処理で復元された前記第１データとを含む第２の符号ビット含有データに対して第２誤り訂正復号化を行って前記第２データを復元する第２復号化処理と
を実行する復号化部を備え、
前記情報ビットは、前記第１データ、または前記第２データよりも前記第１データに類似する中間データである、復号化装置。

【請求項2】

請求項１に記載の復号化装置であって、
前記情報ビットは前記第１データであり、
前記復号化部は、前記第１データに類似する第３データに対する第３誤り訂正符号化で得られる第３符号ビットと、復元される前の元の前記第１データまたは前記第１復号化処理で復元された前記第１データとを含む第３の符号ビット含有データに対して第３誤り訂正復号化を行って前記第３データを復元する第３復号化処理を実行する、復号化装置。

【請求項3】

請求項１に記載の復号化装置であって、
前記情報ビットは前記第１データであり、
前記復号化部は、前記第２データに類似する第３データに対する第３誤り訂正符号化で得られる第３符号ビットと、前記第２復号化処理で復元された前記第２データとを含む第３の符号ビット含有データに対して第３誤り訂正復号化を行って前記第３データを復元する第３復号化処理を実行する、復号化装置。

【請求項4】

請求項１から請求項３のいずれか一つに記載の復号化装置であって、
前記第１誤り訂正符号化の方式と前記第２誤り訂正符号化の方式とは互いに同じである、復号化装置。

【請求項5】

請求項１から請求項３のいずれか一つに記載の復号化装置であって、
前記第１誤り訂正符号化の方式と前記第２誤り訂正符号化の方式とは互いに異なる、復号化装置。

【請求項6】

請求項１から請求項３のいずれか一つに記載の復号化装置であって、
前記復号化部は、前記情報ビットでの第１予測誤りを含む前記第１データである第１の予測誤り含有第１データに対する第４誤り訂正符号化で得られる第４符号ビットと前記情報ビットとを含む第４の符号ビット含有データに対して第４誤り訂正復号化を行って前記第１の予測誤り含有第１データを復元し、復元した前記第１の予測誤り含有第１データと、前記第１予測誤りを示す第１予測誤りデータとに基づいて、前記第１予測誤りを含まない前記第１データを復元する第４復号化処理を実行する、復号化装置。

【請求項7】

請求項６に記載の復号化装置であって、
前記復号化部は、前記情報ビットでの第２予測誤りを含む前記第１データである第２の予測誤り含有第１データに対する第５誤り訂正符号化で得られる第５符号ビットと前記情報ビットとを含む第５の符号ビット含有データに対して第５誤り訂正復号化を行って前記第２の予測誤り含有第１データを復元し、復元した前記第２の予測誤り含有第１データと、前記第２予測誤りを示す第２予測誤りデータとに基づいて、前記第２予測誤りを含まない前記第１データを復元する第５復号化処理を実行する、復号化装置。

【請求項8】

請求項６に記載の復号化装置であって、
前記情報ビット、前記第１符号ビット及び前記第４符号ビットは、不揮発性メモリに記憶されており、
前記復号化部は、
前記第１復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第１符号ビットを含む前記第１の符号ビット含有データに対して前記第１誤り訂正復号化を行い、
前記第４復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第４符号ビットを含む前記第４の符号ビット含有データに対して前記第４誤り訂正復号化を行い、
前記不揮発性メモリからの前記情報ビットの読み出し回数または前記不揮発性メモリに前記情報ビットが書き込まれてからの経過時間に基づいて、前記第１復号化処理及び前記第４復号化処理のどちらを実行するかを決定する、復号化装置。

【請求項9】

請求項７に記載の復号化装置であって、
前記情報ビット、前記第１符号ビット、前記第４符号ビット及び前記第５符号ビットは、不揮発性メモリに記憶されており、
前記復号化部は、
前記第１復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第１符号ビットを含む前記第１の符号ビット含有データに対して前記第１誤り訂正復号化を行い、
前記第４復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第４符号ビットを含む前記第４の符号ビット含有データに対して前記第４誤り訂正復号化を行い、
前記第５復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第５符号ビットを含む前記第５の符号ビット含有データに対して前記第５誤り訂正復号化を行い、
前記不揮発性メモリからの前記情報ビットの読み出し回数及び前記不揮発性メモリに前記情報ビットが書き込まれてからの経過時間の少なくとも一方に基づいて、前記第１復号化処理、前記第４復号化処理及び前記第５復号化処理のいずれを実行するかを決定する、復号化装置。

【請求項10】

請求項６に記載の復号化装置であって、
前記復号化部は、前記第１復号化処理において前記第１データの復元に失敗した場合、前記第４復号化処理を実行する、復号化装置。

【請求項11】

請求項６に記載の復号化装置であって、
前記復号化部は、前記第４復号化処理で復元された前記第１データと前記第２符号ビットとを含む第６の符号ビット含有データに対して第６誤り訂正復号化を行って前記第２データを復元する第６復号化処理を実行する、復号化装置。

【請求項12】

請求項１から請求項３のいずれか一つに記載の復号化装置であって、
前記復号化部は、前記情報ビットでの第３予測誤りを含む前記第２データである第１の予測誤り含有第２データに対する第６誤り訂正符号化で得られる第６符号ビットと前記情報ビットとを含む第６の符号ビット含有データに対して第６誤り訂正復号化を行って前記第１の予測誤り含有第２データを復元し、復元した前記第１の予測誤り含有第２データと、前記第３予測誤りを示す第３予測誤りデータとに基づいて、前記第３予測誤りを含まない前記第２データを復元する第６復号化処理を実行する、復号化装置。

【請求項13】

請求項１２に記載の復号化装置であって、
前記復号化部は、前記情報ビットでの第４予測誤りを含む前記第２データである第２の予測誤り含有第２データに対する第７誤り訂正符号化で得られる第７符号ビットと前記情報ビットとを含む第７の符号ビット含有データに対して第７誤り訂正復号化を行って前記第２の予測誤り含有第２データを復元し、復元した前記第２の予測誤り含有第２データと、前記第４予測誤りを示す第４予測誤りデータとに基づいて、前記第４予測誤りを含まない前記第２データを復元する第７復号化処理を実行する、復号化装置。

【請求項14】

請求項１２に記載の復号化装置であって、
前記情報ビット、前記第２符号ビット及び前記第６符号ビットは、不揮発性メモリに記憶されており、
前記復号化部は、
前記第２復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第２符号ビットを含む前記第２の符号ビット含有データに対して前記第２誤り訂正復号化を行い、
前記第６復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第６符号ビットを含む前記第６の符号ビット含有データに対して前記第６誤り訂正復号化を行い、
前記不揮発性メモリからの前記情報ビットの読み出し回数または前記不揮発性メモリに前記情報ビットが書き込まれてからの経過時間に基づいて、前記第２復号化処理及び前記第６復号化処理のどちらを実行するかを決定する、復号化装置。

【請求項15】

請求項１３に記載の復号化装置であって、
前記情報ビット、前記第２符号ビット、前記第６符号ビット及び前記第７符号ビットは、不揮発性メモリに記憶されており、
前記復号化部は、
前記第２復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第２符号ビットを含む前記第２の符号ビット含有データに対して前記第２誤り訂正復号化を行い、
前記第６復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第６符号ビットを含む前記第６の符号ビット含有データに対して前記第６誤り訂正復号化を行い、
前記第７復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第７符号ビットを含む前記第７の符号ビット含有データに対して前記第７誤り訂正復号化を行い、
前記不揮発性メモリからの前記情報ビットの読み出し回数及び前記不揮発性メモリに前記情報ビットが書き込まれてからの経過時間の少なくとも一方に基づいて、前記第２復号化処理、前記第６復号化処理及び前記第７復号化処理のいずれを実行するかを決定する、復号化装置。

【請求項16】

請求項１２に記載の復号化装置であって、
前記復号化部は、前記第２復号化処理において前記第２データの復元に失敗した場合、前記第６復号化処理を実行する、復号化装置。

【請求項17】

請求項１から請求項３のいずれか一つに記載の復号化装置と、
前記復号化装置が実行する前記第１復号化処理及び前記第２復号化処理で使用される前記情報ビット、前記第１符号ビット及び前記第２符号ビットを記憶する不揮発性メモリと
を備え、
前記復号化装置は、前記不揮発性メモリから読み出された前記情報ビット、前記第１符号ビット及び前記第２符号ビットを使用して前記第１復号化処理及び前記第２復号化処理を実行する、メモリ装置。

【請求項18】

請求項１から請求項３のいずれか一つに記載の復号化装置と、
前記復号化装置が実行する前記第１復号化処理及び前記第２復号化処理で使用される前記情報ビット、前記第１符号ビット及び前記第２符号ビットを受信する通信部と
を備え、
前記復号化装置は、前記通信部が受信した前記情報ビット、前記第１符号ビット及び前記第２符号ビットを使用して前記第１復号化処理及び前記第２復号化処理を実行する、通信装置。

【請求項19】

コンピュータ装置を、請求項１から請求項３のいずれか一つに記載の復号化装置として機能させるためのプログラム。

【請求項20】

装置での復号化方法であって、
第１データに対する第１誤り訂正符号化で得られる第１符号ビットと情報ビットとを含む第１の符号ビット含有データに対して第１誤り訂正復号化を行って前記第１データを復元する第１復号化処理と、
前記第１データに類似する第２データに対する第２誤り訂正符号化で得られる第２符号ビットと、前記情報ビットまたは前記第１復号化処理で復元された前記第１データとを含む第２の符号ビット含有データに対して第２誤り訂正復号化を行って前記第２データを復元する第２復号化処理と
を実行し、
前記情報ビットは、前記第１データ、または前記第２データよりも前記第１データに類似する中間データである、復号化方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、データを復元する技術に関する。

【背景技術】

【0002】

特許文献１及び２には、データの符号化あるいは復号化に関する技術が開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１６－９９８３８号公報

【特許文献2】特開２０１５－１４２３８１号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

データを復元する技術については改善の余地がある。

【0005】

そこで、本開示は上述の点に鑑みて成されたものであり、複数のデータを復元するために必要なデータ量を低減することが可能な技術を提供することを目的とする。

【課題を解決するための手段】

【0006】

復号化装置の一態様は復号化部を備える。復号化部は、第１データに対する第１誤り訂正符号化で得られる第１符号ビットと情報ビットとを含む第１の符号ビット含有データに対して第１誤り訂正復号化を行って第１データを復元する第１復号化処理を実行する。復号化部は、第１データに類似する第２データに対する第２誤り訂正符号化で得られる第２符号ビットと、情報ビットまたは第１復号化処理で復元された第１データとを含む第２の符号ビット含有データに対して第２誤り訂正復号化を行って第２データを復元する第２復号化処理を実行する。情報ビットは、第１データ、または第２データよりも第１データに類似する中間データである。

【0007】

また、メモリ装置の一態様は、上記の復号化装置と、復号化装置が実行する第１復号化処理及び第２復号化処理で使用される情報ビット、第１符号ビット及び第２符号ビットを記憶する不揮発性メモリとを備える。復号化装置は、不揮発性メモリから読み出された情報ビット、第１符号ビット及び第２符号ビットを使用して第１復号化処理及び第２復号化処理を実行する。

【0008】

また、通信装置の一態様は、上記の復号化装置と、復号化装置が実行する第１復号化処理及び第２復号化処理で使用される情報ビット、第１符号ビット及び第２符号ビットを受信する通信部とを備える。復号化装置は、通信部が受信した情報ビット、第１符号ビット及び第２符号ビットを使用して第１復号化処理及び第２復号化処理を実行する。

【0009】

また、プログラムの一態様は、コンピュータ装置を、上記の復号化装置として機能させるためのものである。

【0010】

また、復号化方法の一態様は装置での復号化方法である。復号化方法では、第１データに対する第１誤り訂正符号化で得られる第１符号ビットと情報ビットとを含む第１の符号ビット含有データに対して第１誤り訂正復号化を行って第１データを復元する第１復号化処理が実行される。復号化方法では、第１データに類似する第２データに対する第２誤り訂正符号化で得られる第２符号ビットと、情報ビットまたは第１復号化処理で復元された第１データとを含む第２の符号ビット含有データに対して第２誤り訂正復号化を行って第２データを復元する第２復号化処理が実行される。情報ビットは、第１データ、または第２データよりも第１データに類似する中間データである。

【発明の効果】

【0011】

第１データ及び第２データを復元するために必要なデータ量を低減することができる。

【図面の簡単な説明】

【0012】

【図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】データ処理システムの一例を示す概略図である。

【図41】データ処理システムの一例を示す概略図である。

【発明を実施するための形態】

【0013】

＜データ処理システムの一例の概要＞
図１はデータ処理システム１の構成の一例を示す図である。図１に示されるように、データ処理システム１は、例えば、ホスト装置２及びメモリ装置３を備える。ホスト装置２は、メモリ装置３を制御する上位装置である。メモリ装置３は、例えば不揮発性メモリ装置である。メモリ装置３は、例えば不揮発性メモリ３１を有する。メモリ装置３は、１つの半導体チップで構成されてもよいし、複数の半導体チップで構成されてもよい。メモリ装置３は半導体メモリ装置ともいえる。

【0014】

ホスト装置２は、データ処理システム１全体の動作を統括的に管理する。ホスト装置２は、データ処理システム１の本体装置であるといえる。ホスト装置２は、例えば、メモリ装置３とネットワークを介さずに直接的に通信することが可能である。

【0015】

ホスト装置２は、メモリ装置３からデータを読み出したり、メモリ装置３にデータを書き込んだりすることが可能である。例えば、ホスト装置２がメモリ装置３に対してデータの読み出しを指示すると、メモリ装置３は、不揮発性メモリ３１内のデータを読み出してホスト装置２に出力する。ホスト装置２は、メモリ装置３からのデータを使用した処理を行う。例えば、ホスト装置２は、メモリ装置３から読み出したデータを加工して外部に出力してもよいし、他の処理を行ってもよい。ホスト装置２がデータの書き込みをメモリ装置３に指示すると、メモリ装置３は、ホスト装置２からのデータを不揮発性メモリ３１内に書き込む。本開示でのデータは、少なくとも１ビットから成るデジタルデータである。

【0016】

＜ホスト装置の構成例＞
ホスト装置２は、例えば、制御部２０、記憶部２１及びインタフェース２３を備える。ホスト装置２は例えばコンピュータ装置である。

【0017】

インタフェース２３は、メモリ装置３が備える後述のインタフェース３３と直接的に通信することが可能である。インタフェース２３は例えばインタフェース回路ともいえる。また、インタフェース２３は、例えば通信部あるいは通信回路ともいえる。インタフェース２３は、メモリ装置３のインタフェース３３と有線通信を行ってもよいし、無線通信を行ってもよい。また、インタフェース２３は、インタフェース３３とシリアル通信を行ってもよいし、パラレル通信を行ってもよい。メモリ装置３と通信するホスト装置２は、通信装置２であるといえる。

【0018】

制御部２０は、ホスト装置２の他の構成要素を制御することによって、ホスト装置２の動作を統括的に管理することが可能である。制御部２０は、例えば制御回路ともいえる。制御部２０は、例えば少なくとも一つのプロセッサを備える。少なくとも一つのプロセッサには、例えば、ＣＰＵ（Central Processing Unit）が含まれる。

【0019】

制御部２０は、インタフェース２３を通じてメモリ装置３に対して書き込み指示及び読み出し指示を行うことができる。制御部２０は、メモリ装置３に書き込むデータを生成し、生成したデータをインタフェース２３に送信させることができる。制御部２０は、読み出し指示を受けたメモリ装置３が出力するデータをインタフェース２３を通して取得することができる。制御部２０は、インタフェース２３がメモリ装置３から受信したデータを用いた処理を行う。

【0020】

記憶部２１は、ＲＯＭ（Read Only Memory）及びＲＡＭ（Random Access Memory）などの、制御部２０のＣＰＵが読み取り可能な非一時的な記録媒体を含んでもよい。記憶部２１には、例えば、ホスト装置２を制御するためのプログラム２１ａ等が記憶されている。制御部２０の各種機能は、例えば、制御部２０のＣＰＵが記憶部２１内のプログラム２１ａを実行することによって実現される。

【0021】

なお、ホスト装置２の構成は上記の例に限られない。例えば、制御部２０は、複数のＣＰＵを備えてもよい。また制御部２０は、少なくとも一つのＤＳＰ（Digital Signal Processor）を備えてもよい。また、制御部２０のすべての機能あるいは制御部２０の一部の機能は、その機能の実現にソフトウェアが不要なハードウェア回路によって実現されてもよい。また、記憶部２１は、ＲＯＭ及びＲＡＭ以外の、コンピュータが読み取り可能な非一時的な記録媒体を備えてもよい。

【0022】

また、ホスト装置２は、液晶ディスプレイ等の表示部を備えてもよい。この場合、ホスト装置２は、メモリ装置３から読み出したデータを表示部に表示させてもよい。また、ホスト装置２は、ユーザ入力を受け付ける入力部を備えてもよい。入力部は、例えば、マウス及びキーボードを備えてもよいし、ユーザのタッチ操作を検出するタッチセンサを備えてもよいし、ユーザの音声入力を受け付けるマイクを備えてもよい。

【0023】

＜メモリ装置の構成例＞
メモリ装置３は、例えば、制御部３０、不揮発性メモリ３１、揮発性メモリ３２及びインタフェース３３を備える。

【0024】

インタフェース３３は、ホスト装置２のインタフェース２３と通信することが可能である。インタフェース３３は例えばインタフェース回路ともいえる。また、インタフェース３３は、例えば通信部あるいは通信回路ともいえる。ホスト装置２と通信するメモリ装置３は通信装置３であるといえる。

【0025】

制御部３０は、メモリ装置３の他の構成要素を制御することによって、メモリ装置３の動作を統括的に管理することが可能である。制御部３０は、例えば制御回路ともいえる。制御部３０は、例えば少なくとも一つのプロセッサを備える。少なくとも一つのプロセッサには、例えばＣＰＵが含まれる。

【0026】

不揮発性メモリ３１は、例えばフラッシュメモリである。不揮発性メモリ３１は、例えばＮＡＮＤフラッシュメモリである。不揮発性メモリ３１には、例えば、メモリ装置３を制御するためのプログラム３１ａ等が記憶されている。制御部３０の各種機能は、例えば、制御部３０のＣＰＵが不揮発性メモリ３１のプログラム３１ａを実行することによって実現される。

【0027】

揮発性メモリ３２は例えばＲＡＭである。揮発性メモリ３２は、例えば、制御部３０がデータ処理する際のワークメモリ等として機能する。

【0028】

制御部３０は、ホスト装置２からインタフェース３３を通じて読み出し指示を受け取ると、不揮発性メモリ３１からデータを読み出す。そして、制御部３０は、読み出したデータをインタフェース３３に送信させる。また、制御部３０は、ホスト装置２からインタフェース３３を通じて書き込み指示とデータを受け取ると、受け取ったデータを不揮発性メモリ３１に書き込む。なお、制御部３０は、自身で生成したデータを不揮発性メモリ３１に書き込んでもよい。

【0029】

メモリ装置３の構成は上記の例に限られない。例えば、制御部３０は、複数のＣＰＵを備えてもよいし、少なくとも一つのＤＳＰを備えてもよい。また、制御部３０のすべての機能あるいは制御部３０の一部の機能は、その機能の実現にソフトウェアが不要なハードウェア回路によって実現されてもよい。また、制御部３０は、不揮発性メモリ３１及び揮発性メモリ３２以外の、コンピュータが読み取り可能な非一時的な記録媒体を備えてもよい。

【0030】

＜メモリ装置でのデータの復号化について＞
ＮＡＮＤフラッシュメモリ等の不揮発性メモリの特性として、リテンション（データリテンションともいう）及びリードディスターブが知られている。リテンションとは、時間の経過によってメモリセルに格納された電子が抜けて、記憶データのビットの値が“０”から“１”に変化してデータ誤りが発生する現象である。不揮発性メモリにデータが記憶されてからの経過時間（言い換えればデータ保持時間）が長くなると、当該データでの誤りビット数が多くなる傾向にある。記憶データのビットの値が“０”であるとはメモリセルに電荷が入っている状態であり、記憶データのビットの値が“１”であるとはメモリセルに電荷が入っていない状態である。

【0031】

一方で、リードディスターブとは、不揮発性メモリに対するデータ読み出しによって生じる、記憶データのビットの値が“１”から“０”に変化してデータ誤りが発生する現象である。不揮発性メモリからのデータの読み出し回数が多くなると、当該データでの誤りビット数が多くなる傾向にある。

【0032】

本例では、不揮発性メモリ３１は、誤り訂正符号化されたデータを記憶する。制御部３０は、不揮発性メモリ３１から読み出したデータに対して誤り訂正復号化を行って、元のデータ（言い換えれば正しいデータ）を復元する。制御部３０は、復元したデータをインタフェース３３に送信させる。これにより、リテンション及びリードディスターブによって不揮発性メモリ３１が記憶するデータに誤りが発生したとしても、制御部３０は、正しいデータ（言い換えれば元のデータ）を取得することができる。

【0033】

制御部３０は、不揮発性メモリ３１から読み出されたデータに対して誤り訂正復号化を行う復号化部３００を備える。制御部３０は、復号化部３００を備える復号化装置であるといえる。復号化部３００は、例えば、制御部３０のＣＰＵが不揮発性メモリ３１内のプログラム３１ａを実行することによって実現される機能ブロックである。なお、復号化部３００のすべての機能あるいは復号化部３００の一部の機能は、その機能の実現にソフトウェアが不要なハードウェア回路によって実現されてもよい。

【0034】

＜第１の例＞
図２は不揮発性メモリ３１に記憶されているデータ１０を示す概略図である。データ１０は、例えば、複数ビットから成るデータ１００Ａと、符号ビット１１０Ａと、符号ビット１１０Ｂとを含む。データ１００Ａ、符号ビット１１０Ａ及び符号ビット１１０Ｂは互いに対応付けられて不揮発性メモリ３１に記憶されている。符号ビット１１０Ａ及び符号ビット１１０Ｂは、例えば、データ１００Ａに付加されていると見てもよい。不揮発性メモリ３１には、データ１０と同様の複数のデータが記憶されてもよい。

【0035】

符号ビット１１０Ａは、データ１００Ａを情報ビットとする誤り訂正符号化で得られる符号ビットである。つまり、符号ビット１１０Ａは、データ１００Ａに対する誤り訂正符号化で得られる符号ビットである。情報ビットとしてのデータ１００Ａと、それに対応する符号ビット１１０Ａとから成るデータは、データ１００Ａに対する誤り訂正符号化によって得られる誤り訂正符号化データであるといえる。誤り訂正符号化データは単に誤り訂正符号とも呼ばれる。

【0036】

一方で、符号ビット１１０Ｂは、データ１００Ａに類似するデータ１００Ｂ（後述の図３参照）を情報ビットとする誤り訂正符号化で得られる符号ビットである。つまり、符号ビット１１０Ｂは、データ１００Ｂに対する誤り訂正符号化で得られる符号ビットである。情報ビットとしてのデータ１００Ｂと、それに対応する符号ビット１１０Ｂとから成るデータは、データ１００Ｂに対する誤り訂正符号化によって得られる誤り訂正符号化データ（言い換えれば誤り訂正符号）といえる。データ１００Ｂのビット数は、例えばデータ１００Ａのビット数と同じである。

【0037】

図３に示されるように、データ１００Ａ及びデータ１００Ｂは、符号化部５０で誤り訂正符号化が行われる。符号化部５０は、例えば、データ処理システム１の外部に位置する外部装置に設けられている。符号化部５０は、データ１００Ａに対して誤り訂正符号化を行うことによって符号ビット１１０Ａを生成する。また、符号化部５０は、データ１００Ｂに対して誤り訂正符号化を行うことによって符号ビット１１０Ｂを生成する。不揮発性メモリ３１には、外部装置の符号化部５０で生成された符号ビット１１０Ａ及び符号ビット１１０Ｂを含むデータ１０が記憶される。

【0038】

符号化部５０は、ＣＰＵ等のプロセッサがプログラムを実行することによって形成される機能ブロックであってもよい。また、符号化部５０のすべての機能あるいは符号化部５０の一部の機能は、その機能の実現にソフトウェアが不要なハードウェア回路によって実現されてもよい。

【0039】

データ１００Ａ及びデータ１００Ｂに対する誤り訂正符号化の方式（言い換えれば、符号ビット１１０Ａ及び符号ビット１１０Ｂの生成で使用される誤り訂正符号化の方式）は、例えば、ＢＣＨ符号を生成する方式（ＢＣＨ符号化方式ともいう）であってもよい。また、データ１００Ａ及びデータ１００Ｂに対する誤り訂正符号化の方式は、ＬＤＰＣ（ Low Density Parity Check）符号を生成する方式であってもよい。

【0040】

また、データ１００Ａに対する誤り訂正符号化の方式（言い換えれば、符号ビット１１０Ａの生成で使用される誤り訂正符号化の方式）と、データ１００Ｂに対する誤り訂正符号化の方式（言い換えれば、符号ビット１１０Ｂの生成で使用される誤り訂正符号化の方式）とは、互いに同じであってもよいし、互いに異なってもよい。

【0041】

例えば、データ１００Ａに対する誤り訂正符号化の方式がＢＣＨ符号化方式である場合を考える。この場合、データ１００Ａのデータ量が２０４８バイトであって、符号ビット１１０Ａのデータ量が２４４バイトであるとき、符号ビット１１０Ａを用いた誤り訂正能力は例えば１２６ビットとなる。

【0042】

復号化部３００は、図４に示されるように、不揮発性メモリ３１から読み出されたデータ１０に含まれるデータ１００Ａ及び符号ビット１１０Ａを含む符号ビット含有データ１２０Ａに対して誤り訂正復号化を行って、データ１００Ａを復元する。これにより、リテンション等によって不揮発性メモリ３１に記憶されているデータ１００Ａに誤りが発生している場合であっても、復号化部３００は、元の正しいデータ１００Ａを取得することができる。符号ビット含有データ１２０Ａは、データ１００Ａに対して誤り訂正符号化を行って得られる誤り訂正符号化データ（言い換えれば誤り訂正符号）であるといえる。

【0043】

符号１１０Ａを用いた誤り訂正についての誤り訂正能力、つまり誤り訂正可能ビット数（訂正可能ビット数ともいう）をＭａとする。復号化部３００は、符号ビット含有データ１２０Ａにおいて誤りが発生しているビットの数が訂正可能ビット数Ｍａ以下の場合、符号ビット含有データ１２０Ａに対して誤り訂正復号化を行うことによって、データ１００Ａを復元することができる。例えば、Ｍａ＝１２６の場合、復号化部３００は、符号ビット含有データ１２０Ａにおいて誤りが発生しているビットの数が１２６ビット以下の場合、データ１００Ａを復元することができる。

【0044】

以後、不揮発性メモリ３１から読み出されたデータ及び符号ビットを、それぞれ、読み出しデータ及び読み出し符号と呼ぶことがある。

【0045】

また、図４に示されるように、復号化部３００は、不揮発性メモリ３１から読み出されたデータ１０に含まれるデータ１００Ａ及び符号ビット１１０Ｂを含む符号ビット含有データ１２０Ｂに対して誤り訂正復号化を行って、データ１００Ａに類似するデータ１００Ｂを復元する。本例では、不揮発性メモリ３１は、データ１００Ａを記憶するものの、データ１００Ｂを記憶しない。

【0046】

ここで、２つのデータの間で同じビット位置のビットを比較した場合に値が異なるビットの数を相違ビット数と呼ぶ。そして、正しいデータ１００Ａと正しいデータ１００Ｂとの間の相違ビット数を第１相違ビット数Ｌ１と呼ぶ。第１相違ビット数Ｌ１は、正しいデータ１００Ａと正しいデータ１００Ｂとの間で同じビット位置のビットを比較した場合に値が異なるビットの数を意味する。例えば、正しいデータ１００Ａと正しいデータ１００Ｂとの間で同じビット位置の値を比較した場合に、１ビット目、５０ビット目、１００ビット目、２００ビット目及び３００ビット目の値が異なる場合、第１相違ビット数Ｌ１は“５”となる。また、符号１１０Ｂを用いた誤り訂正についての誤り訂正能力、つまり誤り訂正可能ビット数をＭｂとする。訂正可能ビット数Ｍｂは、符号１１０Ａを用いた誤り訂正の訂正可能ビット数Ｍａと同じであってもよいし、異なっていてもよい。

【0047】

第１相違ビット数Ｌ１は、例えば、訂正可能ビット数Ｍｂ以下である。第１相違ビット数Ｌ１は、訂正可能ビット数Ｍｂと同じであってもよいし、訂正可能ビット数Ｍｂの４分の３以下であってもよいし、訂正可能ビット数Ｍｂの３分の２以下であってもよい。また、第１相違ビット数Ｌ１は、訂正可能ビット数Ｍｂの半分以下であってもよいし、訂正可能ビット数Ｍｂの３分の１以下であってもよいし、訂正可能ビット数Ｍｂの４分の１以下であってもよい。

【0048】

また、２つのデータの間で同じビット位置のビットを比較した場合にビットの値が異なるビット位置を相違ビット位置と呼ぶ。また、データ１００Ａ及びデータ１００Ｂの間での相違ビット位置を第１相違ビット位置と呼ぶ。第１相違ビット位置は、データ１００Ａ及びデータ１００Ｂの間で同じビット位置のビットを比較した場合にビットの値が異なるビット位置を意味する。また、データ１００Ａにおいて、すべての第１相違ビット位置のビットから成る部分データを第１相違部分データと呼ぶことがある。例えば、第１相違ビット位置が、１ビット目、５０ビット目、１００ビット目、２００ビット目及び３００ビット目である場合、データ１００Ａでは、１ビット目、５０ビット目、１００ビット目、２００ビット目及び３００ビット目のビットから成る部分データが、第１相違部分データとなる。

【0049】

また、符号ビット含有データ１２０Ｂにおいて、読み出しデータ１００Ａでの第１相違部分データ１２１Ｂ以外の部分データと、読み出し符号ビット１１０Ｂとをまとめて、第１残部分データ１２２Ｂと呼ぶことがある。符号ビット含有データ１２０Ｂは、図５に示されるように、第１相違部分データ１２１Ｂと、それ以外の第１残部分データ１２２Ｂとで構成される。以後、単にデータ１００Ｂといえば、正しいデータ１００Ｂを意味する。

【0050】

正しいデータ１００Ａは、第１相違ビット数Ｌ１と同じ数のビット数だけ誤りが発生したデータ１００Ｂであると見ることができる。例えば、第１相違ビット数Ｌ１が３０ビットである場合、正しいデータ１００Ａは、３０ビットの誤りが発生しているデータ１００Ｂであると見ることができる。読み出しデータ１００Ａに誤りが発生していない場合、読み出しデータ１００Ａは、第１相違ビット数Ｌ１と同じ数のビット数だけ誤りが発生したデータ１００Ｂであると見ることができる。したがって、読み出しデータ１００Ａ及び読み出し符号ビット１１０Ｂを含む符号ビット含有データ１２０Ｂは、データ１００Ｂに対して誤り訂正符号化を行って得られる誤り訂正符号化データであると見ることができる。よって、本例のように、符号ビット１１０Ｂを用いた誤り訂正の訂正可能ビット数Ｍｂが第１相違ビット数Ｌ１以上であれば、復号化部３００は、符号ビット含有データ１２０Ｂに対して誤り訂正復号化を行うことによって、データ１００Ｂを復元することが可能となる。

【0051】

以後、データにおいて誤りが発生しているビットの数を、当該データの誤りビット数と呼ぶことがある。また、訂正可能ビット数Ｍｂから第１相違ビット数Ｌ１を差し引いて得られる値を第１差分値Ｎ１と呼ぶ。第１相違ビット数Ｌ１が訂正可能ビット数Ｍｂと同じであれば、Ｎ１＝０となる。また、符号ビット含有データ１２０Ｂの第１相違部分データ１２１Ｂにおいて誤りが発生しているビットの数を第１相違部分誤りビット数Ｘ１と呼ぶ。第１相違部分誤りビット数Ｘ１は第１相違ビット数Ｌ１以下となる。また、符号ビット含有データ１２０Ｂの第１残部分データ１２２Ｂにおいて誤りが発生しているビットの数を、第１残部分誤りビット数Ｙ１と呼ぶ。

【0052】

復号化部３００は、第１残部分誤りビット数Ｙ１が、第１差分値Ｎ１に対して第１相違部分誤りビット数Ｘ１を足し合わせて得られる値以下である場合、符号ビット含有データ１２０Ｂに対して誤り訂正復号化を行うことによってデータ１００Ｂを復元することができる。つまり、以下の式（１）を満たす場合、復号化部３００は、符号ビット含有データ１２０Ｂに対して誤り訂正復号化を行うことによってデータ１００Ｂを復元することができる。

【0053】

【数1】

【0054】

例えば、第１相違ビット数Ｌ１＝３０ビットであり、訂正可能ビット数Ｍｂ＝１２６ビットである場合を考える。この場合、Ｎ１＝９６ビットとなる。符号ビット含有データ１２０Ｂの第１相違部分データ１２１Ｂに誤りが発生していない場合（つまりＸ１＝０の場合）、符号ビット含有データ１２０Ｂの第１残部分データ１２２Ｂの誤りビット数が９６ビット以下であれば（つまりＹ１≦９６であれば）、復号化部３００はデータ１００Ｂを復元することができる。つまり、Ｘ１＝０の場合、データ１００Ｂを復元するために第１残部分データ１２２Ｂについて許容される誤りビット数は９６ビットとなる。

【0055】

一方で、読み出しデータ１００Ａの第１相違部分データ１２１Ｂのあるビット位置のビットに誤りが発生すると、読み出しデータ１００Ａでの当該あるビット位置のビットの値は、データ１００Ｂでの当該ある位置のビットの値と一致することになる。つまり、第１相違部分データ１２１Ｂの当該あるビット位置のビットの値は、データ１００Ｂでの当該あるビット位置のビットの値と相違していないことになる。例えば、読み出しデータ１００Ａの第１相違部分データ１２１Ｂにおいて１０ビットの誤りが発生している場合（つまりＸ１＝１０の場合）、読み出しデータ１００Ａは、３０ビットの誤りが発生しているデータ１００Ｂではなく、２０ビット（＝３０ビット－１０ビット）の誤りが発生しているデータ１００Ｂと見ることができる。よって、第１相違部分データ１２１ＢにＸ１ビットの誤りが発生している場合、データ１００Ｂを復元するために第１残部分データ１２２Ｂについて許容される誤りビット数は、第１相違部分データ１２１Ｂに誤りが発生していない場合と比較して、Ｘ１ビット分増加することになる。例えば、Ｎ１＝９６ビット、Ｘ１＝１０ビットの場合、第１残部分データ１２２Ｂの誤りビット数が１０６（＝９６＋１０）ビット以下であれば、復号化部３００はデータ１００Ｂを復元することができる。よって、上記（１）を満たす場合に、復号化部３００は符号ビット含有データ１２０Ｂからデータ１００Ｂを復元することができる。

【0056】

このように、本例では、符号ビット含有データ１２０Ｂの第１残部分データ１２２Ｂの誤りビット数が少なくとも第１差分値Ｎ１以下であれば、復号化部３００は、符号ビット含有データ１２０Ｂからデータ１００Ｂを復元することができる。

【0057】

なお、第１相違ビット数Ｌ１と訂正可能ビット数Ｍｂとが一致して第１差分値Ｎ１＝０である場合であっても、読み出しデータ１００Ａの第１相違部分データ１２１ＢにＸ１ビットの誤りが発生しているときには、復号化部３００は、読み出しデータ１００Ａの第１残部分データ１２２Ｂの誤りビット数がＸ１ビット以下であれば、データ１００Ｂを復元することができる。

【0058】

以上のように、本例では、復号化部３００は、データ１００Ａ、符号ビット１１０Ａ及び符号ビット１１０Ｂに基づいて、データ１００Ａとデータ１００Ｂの両方を復元することができる。よって、復号化部３００でのデータ１００Ａ及びデータ１００Ｂの復元には、データ１００Ｂが不要となる。よって、データ１００Ａ及びデータ１００Ｂの復元に必要なデータ量を低減することができる。

【0059】

また、制御部３０は不揮発性メモリ３１からデータ１００Ｂを読み出す必要がないことから、不揮発性メモリ３１に対するアクセス頻度を低減することができる。

【0060】

本例では、データ１００Ａ及びデータ１００Ｂのうちデータ１００Ａだけを含むデータ１０から、データ１００Ａとデータ１００Ｂの両方を復元することができることから、データ１０は、データ１００Ａ及びデータ１００Ｂが圧縮された圧縮データであるとみることもできる。よって、不揮発性メモリ３１がデータ１００Ａ及びデータ１００Ｂの両方を記憶する場合と比較して、不揮発性メモリ３１の記憶領域の利用効率を向上させることができる。

【0061】

復号化部３００は、図６に示されるように、復元したデータ１００Ａ（復元データ１００Ａともいう）と読み出し符号ビット１１０Ｂを含む符号ビット含有データ１２０ＢＢに対して誤り訂正復号化を行ってデータ１００Ｂを復元してもよい。この場合、復元データ１００Ａには誤りが含まれていないことから、訂正可能ビット数Ｍｂが第１相違ビット数Ｌ１と同じであったとしても、復号化部３００はデータ１００Ｂを確実に復元することができる。

【0062】

上記の例では、データ１０において、２つの符号ビットがデータ１００Ａに付加されているが、３つ以上の符号ビットがデータ１００Ａに付加されてもよい。

【0063】

図７は、データ１００Ａに対して４つの符号ビット１１０Ａ，１１０Ｂ，１１０Ｃ，１１０Ｄが付加されたデータ１０（データ１０ａともいう）の一例を示す概略図である。

【0064】

符号ビット１１０Ｃは、データ１００Ａに類似するデータ１００Ｃを情報ビットとする誤り訂正符号化で得られる符号ビットである。上述の符号化部５０は、データ１００Ｃに対して誤り訂正符号化を行って符号ビット１１０Ｃを生成する。符号ビット１１０Ｄは、データ１００Ａに類似するデータ１００Ｄを情報ビットとする誤り訂正符号化で得られる符号ビットである。符号化部５０は、データ１００Ｄに対して誤り訂正符号化を行って符号ビット１１０Ｄを生成する。

【0065】

データ１００Ａ、データ１００Ｂ、データ１００Ｃ及びデータ１００Ｄのビット数は、例えば、互いに同じである。データ１００Ａ、データ１００Ｂ、データ１００Ｃ及びデータ１００Ｄのうち、少なくとも２つのデータに対する誤り訂正符号化の方式が互いに同じであってもよいし、互いに異なっていてもよい。

【0066】

符号ビット１１０Ｃを用いた誤り訂正の訂正可能ビット数は、正しいデータ１００Ａと正しいデータ１００Ｃとの間の相違ビット数以上となっている。同様に、符号ビット１１０Ｄを用いた誤り訂正の訂正可能ビット数は、正しいデータ１００Ａと正しいデータ１００Ｄとの間の相違ビット数以上となっている。符号ビット１１０Ｃを用いた誤り訂正の訂正可能ビット数、符号ビット１１０Ｄを用いた誤り訂正の訂正可能ビット数、訂正可能ビット数Ｍａ及び訂正可能ビット数Ｍｂの少なくとも２つの訂正可能ビット数は、互いに同じであってもよいし、互いに異なっていてもよい。

【0067】

復号化部３００は、上述の図４に示されるように、不揮発性メモリ３１から読み出されたデータ１０ａに含まれるデータ１００Ａ及び符号ビット１１０Ａを含む符号ビット含有データ１２０Ａに対して誤り訂正復号化を行って、データ１００Ａを復元する。また、復号化部３００は、不揮発性メモリ３１から読み出されたデータ１０ａに含まれるデータ１００Ａ及び符号ビット１１０Ｂを含む符号ビット含有データ１２０Ｂに対して誤り訂正復号化を行って、データ１００Ｂを復元する。あるいは、復号化部３００は、上記の図６に示されるように、復元データ１００Ａと読み出し符号ビット１１０Ｂを含む符号ビット含有データ１２０ＢＢに対して誤り訂正復号化を行って、データ１００Ｂを復元する。

【0068】

また、復号化部３００は、図８に示されるように、不揮発性メモリ３１から読み出されたデータ１０ａに含まれるデータ１００Ａ及び符号ビット１１０Ｃを含む符号ビット含有データ１２０Ｃに対して誤り訂正復号化を行って、データ１００Ｃを復元する。また、復号化部３００は、不揮発性メモリ３１から読み出されたデータ１０ａに含まれるデータ１００Ａ及び符号ビット１１０Ｄを含む符号ビット含有データ１２０Ｄに対して誤り訂正復号化を行って、データ１００Ｄを復元する。

【0069】

図７及び８の例では、図９に示されるように、データ１００Ｂ、データ１００Ｃ及びデータ１００Ｄのそれぞれがデータ１００Ａに類似している。図１０に示されるように、データ１００Ｂはデータ１００Ａに類似し、データ１００Ｃはデータ１００Ｂに類似し、データ１００Ｄはデータ１００Ｃに類似してもよい。図１１は、この場合の復号化部３００の動作の一例を示す概略図である。

【0070】

図１０及び１１の例では、符号ビット１１０Ｃを用いた誤り訂正の訂正可能ビット数は、正しいデータ１００Ｂと正しいデータ１００Ｃとの間の相違ビット数以上となっている。また、符号ビット１１０Ｄを用いた誤り訂正の訂正可能ビット数は、正しいデータ１００Ｃと正しいデータ１００Ｄとの間の相違ビット数以上となっている。

【0071】

図１１に示されるように、復号化部３００は、上記の図６の例と同様に、復元データ１００Ａと読み出し符号ビット１１０Ｂを含む符号ビット含有データ１２０ＢＢに対して誤り訂正復号化を行って、データ１００Ｂを復元する。また、復号化部３００は、復元したデータ１００Ｂ（復元データ１００Ｂともいう）と読み出し符号ビット１１０Ｃを含む符号ビット含有データ１２０ＣＣに対して誤り訂正復号化を行ってデータ１００Ｃを復元する。そして、復号化部３００は、復元したデータ１００Ｃ（復元データ１００Ｃともいう）と読み出し符号ビット１１０Ｄを含む符号ビット含有データ１２０ＤＤに対して誤り訂正復号化を行ってデータ１００Ｄを復元する。

【0072】

図１０及び１１の例では、データ１００Ｃ、データ１００Ｂ及びデータ１００Ｄは、データ１００Ａに類似している必要は必ずしもないことから、データ１００Ａ、データ１００Ｂ、データ１００Ｃ及びデータ１００Ｄの選択の自由度が向上する。

【0073】

＜第２の例＞
図１２は不揮発性メモリ３１に記憶されているデータ１１を示す概略図である。データ１１は、例えば、データ１００Ｍと、上述の符号ビット１１０Ａ及び符号ビット１１０Ｂとを含む。データ１００Ｍは、データ１００Ｂよりもデータ１００Ａに類似するデータである。データ１００Ｍは、例えば、データ１００Ａとデータ１００Ｂとの中間の中間データ１００Ｍであるといえる。

【0074】

データ１００Ｍ、データ１００Ａ及びデータ１００Ｂのビット数は、例えば互いに同じである。データ１００Ｍ、符号ビット１１０Ａ及び符号ビット１１０Ｂは互いに対応付けられて不揮発性メモリ３１に記憶されている。符号ビット１１０Ａ及び符号ビット１１０Ｂは、例えば、データ１００Ｍに付加されていると見てもよい。不揮発性メモリ３１には、データ１１と同様の複数のデータが記憶されてもよい。また、不揮発性メモリ３１にデータ１１が記憶される場合、上述のデータ１０は不揮発性メモリ３１に記憶されてもよいし、記憶されなくてもよい。

【0075】

ここで、正しいデータ１００Ａと正しいデータ１００Ｍとの間の相違ビット数を第２相違ビット数Ｌ２とする。第２相違ビット数Ｌ２は、正しいデータ１００Ａと正しいデータ１００Ｍとの間で同じビット位置のビットを比較した場合に値が異なるビットの数を意味する。

【0076】

データ１００Ａとデータ１００Ｍとの間の第２相違ビット数Ｌ２は、データ１００Ａとデータ１００Ｂとの間の第１相違ビット数Ｌ１よりも小さい。第２相違ビット数Ｌ２は、例えば、第１相違ビット数Ｌ１の半分であってもよいし、第１相違ビット数Ｌ１の４分の３以下であってもよいし、第１相違ビット数Ｌ１の３分の２以下であってもよい。また、第２相違ビット数Ｌ２は、第１相違ビット数Ｌ１の３分の１以下であってもよいし、第１相違ビット数Ｌ１の４分の１以下であってもよい。

【0077】

また、正しいデータ１００Ｍと正しいデータ１００Ｂとの間の相違ビット数を第３相違ビット数Ｌ３とする。第３相違ビット数Ｌ３＝（Ｌ１－Ｌ２）となる。第３相違ビット数Ｌ３は、第２相違ビット数Ｌ２と同じであってもよいし、異なっていてもよい。例えば、第２相違ビット数Ｌ２が第１相違ビット数Ｌ１の半分であれば、第３相違ビット数Ｌ３は第２相違ビット数Ｌ２と同じとなる。

【0078】

第２相違ビット数Ｌ２は、符号ビット１１０Ａを用いた誤り訂正の訂正可能ビット数Ｍａ以下である。また、第３相違ビット数Ｌ３は、符号ビット１１０Ｂを用いた誤り訂正の訂正可能ビット数Ｍｂ以下である。

【0079】

復号化部３００は、不揮発性メモリ３１から読み出されたデータ１１に基づいて、データ１００Ａ及びデータ１００Ｂを復元する。図１３に示されるように、復号化部３００は、不揮発性メモリ３１から読み出されたデータ１００Ｍ及び符号ビット１１０Ａを含む符号ビット含有データ１３０Ａに対して誤り訂正復号化を行って、データ１００Ａを復元する。また、図１３に示されるように、復号化部３００は、読み出されたデータ１００Ｍ及び符号ビット１１０Ｂを含む符号ビット含有データ１３０Ｂに対して誤り訂正復号化を行ってデータ１００Ｂを復元する。本例では、不揮発性メモリ３１は、データ１００Ｍを記憶するものの、データ１００Ａ及びデータ１００Ｂを記憶しない。

【0080】

ここで、正しいデータ１００Ｍは、第２相違ビット数Ｌ２と同じ数のビット数だけ誤りが発生したデータ１００Ａであると見ることができる。例えば、第２相違ビット数Ｌ２が１５ビットである場合、正しいデータ１００Ｍは、１５ビットの誤りが発生しているデータ１００Ａであると見ることができる。読み出しデータ１００Ｍに誤りが発生していない場合、読み出しデータ１００Ｍは、第２相違ビット数Ｌ２と同じ数のビット数だけ誤りが発生したデータ１００Ａであると見ることができる。したがって、読み出しデータ１００Ｍ及び読み出し符号ビット１１０Ａを含む符号ビット含有データ１３０Ａは、データ１００Ａに対して誤り訂正符号化を行って得られる誤り訂正符号化データであると見ることができる。よって、本例のように、符号ビット１１０Ａを用いた誤り訂正の訂正可能ビット数Ｍａが第２相違ビット数Ｌ２以上であれば、復号化部３００は、符号ビット含有データ１３０Ａに対して誤り訂正復号化を行うことによって、データ１００Ａを復元することが可能となる。

【0081】

同様に、正しいデータ１００Ｍは、第３相違ビット数Ｌ３と同じ数のビット数だけ誤りが発生したデータ１００Ｂであると見ることができる。読み出しデータ１００Ｍに誤りが発生していない場合、読み出しデータ１００Ｍは、第３相違ビット数Ｌ３と同じ数のビット数だけ誤りが発生したデータ１００Ｂであると見ることができる。よって、本例のように、符号ビット１１０Ｂを用いた誤り訂正の訂正可能ビット数Ｍｂが第３相違ビット数Ｌ３以上であれば、復号化部３００は、符号ビット含有データ１３０Ｂに対して誤り訂正復号化を行うことによって、データ１００Ｂを復元することが可能となる。

【0082】

データ１００Ｍ及びデータ１００Ａの間での相違ビット位置を第２相違ビット位置と呼ぶ。また、データ１００Ｍにおいて、すべての第２相違ビット位置のビットから成る部分データを第２相違部分データと呼ぶことがある。また、符号ビット含有データ１３０Ａにおいて、読み出しデータ１００Ｍでの第２相違部分データ以外の部分データと、読み出し符号ビット１１０Ａとをまとめて、第２残部分データと呼ぶ。符号ビット含有データ１３０Ａは、第２相違部分データと、それ以外の第２残部分データとで構成される。

【0083】

また、訂正可能ビット数Ｍａから第２相違ビット数Ｌ２を差し引いて得られた値を第２差分値Ｎ２と呼ぶ。また、符号ビット含有データ１３０Ａの第２相違部分データにおいて誤りが発生しているビットの数を第２相違部分誤りビット数Ｘ２と呼ぶ。第２相違部分誤りビット数Ｘ２は第２相違ビット数Ｌ２以下となる。また、符号ビット含有データ１３０Ａの第２残部分データにおいて誤りが発生しているビットの数を、第２残部分誤りビット数Ｙ２と呼ぶ。

【0084】

図４の例のように、符号ビット含有データ１２０Ｂに対して誤り訂正復号化が行われる場合の上記の説明からも理解できるように、復号化部３００は、第２残部分誤りビット数Ｙ２が、第２差分値Ｎ２に対して第２相違部分誤りビット数Ｘ２を足し合わせて得られる値以下である場合、符号ビット含有データ１３０Ａに対して誤り訂正復号化を行うことによってデータ１００Ａを復元することができる。つまり、以下の式（２）を満たす場合、復号化部３００は、符号ビット含有データ１３０Ａに対して誤り訂正復号化を行うことによってデータ１００Ａを復元することができる。

【0085】

【数2】

【0086】

例えば、第２相違ビット数Ｌ２＝１５ビットであり、訂正可能ビット数Ｍａ＝１２６ビットである場合を考える。この場合、Ｎ２＝１１１ビットとなる。符号ビット含有データ１３０Ａにおいて第２相違部分データに誤りが発生していない場合（つまりＸ２＝０の場合）、符号ビット含有データ１３０Ａの第２残部分データの誤りビット数が１１１ビット以下であれば（つまりＹ２≦１１１であれば）、復号化部３００はデータ１００Ａを復元することができる。つまり、Ｘ２＝０の場合、データ１００Ｂを復元するために第２残部分データについて許容される誤りビット数は１１１ビットとなる。

【0087】

一方で、読み出しデータ１００Ｍの第２相違部分データにおいてＸ２ビットの誤りが発生している場合、読み出しデータ１００Ｍは、Ｌ２ビットの誤りが発生しているデータ１００Ａではなく、（Ｌ２－Ｘ２）ビットの誤りが発生しているデータ１００Ａと見ることができる。よって、第２相違部分データにＸ２ビットの誤りが発生している場合、データ１００Ａを復元するために第２残部分データについて許容される誤りビット数は、第２相違部分データに誤りが発生していない場合と比較して、Ｘ２ビット分増加することになる。例えば、Ｎ２＝１１１ビット、Ｘ２＝１０ビットの場合、第２残部分データの誤りビット数が１２１（＝１１１＋１０）ビット以下であれば、復号化部３００はデータ１００Ａを復元することができる。

【0088】

このように、符号ビット含有データ１３０Ａの第２残部分データの誤りビット数（つまりＹ２）が少なくとも第２差分値Ｎ２以下であれば、復号化部３００は、符号ビット含有データ１３０Ａからデータ１００Ａを復元することができる。

【0089】

次に符号ビット含有データ１３０Ｂからのデータ１００Ｂの復元について説明する。データ１００Ｍ及びデータ１００Ｂの間での相違ビット位置を第３相違ビット位置と呼ぶ。また、データ１００Ｍにおいて、すべての第３相違ビット位置のビットから成る部分データを第３相違部分データと呼ぶことがある。また、符号ビット含有データ１３０Ｂにおいて、読み出しデータ１００Ｍでの第３相違部分データ以外の部分データと、読み出し符号ビット１１０Ｂとをまとめて、第３残部分データと呼ぶことがある。符号ビット含有データ１３０Ｂは、第３相違部分データと、それ以外の第３残部分データとで構成される。

【0090】

また、訂正可能ビット数Ｍｂから第３相違ビット数Ｌ３を差し引いて得られる値を第３差分値Ｎ３と呼ぶ。また、符号ビット含有データ１３０Ｂの第３相違部分データにおいて誤りが発生しているビットの数を第３相違部分誤りビット数Ｘ３と呼ぶ。また、符号ビット含有データ１３０Ｂの第３残部分データにおいて誤りが発生しているビットの数を、第３残部分誤りビット数Ｙ３と呼ぶ。

【0091】

復号化部３００は、以下の式（３）を満たす場合、復号化部３００は、符号ビット含有データ１３０Ｂに対して誤り訂正復号化を行うことによってデータ１００Ｂを復元することができる。

【0092】

【数3】

【0093】

例えば、Ｌ３＝１５ビットであり、Ｍｂ＝１２６ビットである場合を考える。この場合、Ｎ３＝１１１ビットとなる。符号ビット含有データ１３０Ｂにおいて第３相違部分データに誤りが発生していない場合（つまりＸ３＝０の場合）、符号ビット含有データ１３０Ｂの第３残部分データの誤りビット数が１１１ビット以下であれば（つまりＹ３≦１１１であれば）、復号化部３００はデータ１００Ｂを復元することができる。つまり、Ｘ３＝０の場合、データ１００Ｂを復元するために第３残部分データについて許容される誤りビット数は１１１ビットとなる。

【0094】

一方で、読み出しデータ１００Ｍの第３相違部分データにおいてＸ３ビットの誤りが発生している場合、読み出しデータ１００Ｍは、Ｌ３ビットの誤りが発生しているデータ１００Ｂではなく、（Ｌ３－Ｘ３）ビットの誤りが発生しているデータ１００Ｂと見ることができる。よって、第３相違部分データにＸ３ビットの誤りが発生している場合、データ１００Ｂを復元するために第３残部分データについて許容される誤りビット数は、第３相違部分データに誤りが発生していない場合と比較して、Ｘ３ビット分増加することになる。例えば、Ｎ３＝１１１ビット、Ｘ３＝５ビットの場合、第３残部分データの誤りビット数が１１６（＝１１１＋５）ビット以下であれば、復号化部３００はデータ１００Ｂを復元することができる。

【0095】

このように、符号ビット含有データ１３０Ｂの第３残部分データの誤りビット数が少なくとも第３差分値Ｎ３以下であれば、復号化部３００は、符号ビット含有データ１３０Ｂからデータ１００Ｂを復元することができる。

【0096】

ここで、例えば、図１３の例のようにデータ１００Ｍが使用されてデータ１００Ｂが復元される場合と、図４の例のようにデータ１００Ａが使用されてデータ１００Ｂが復元される場合とで、訂正可能ビット数Ｍａが同じであり、Ｘ１＝Ｘ３＝０である場合を考える。この場合、式（１）と式（３）とを比較しても理解できるように、データ１００Ｂを復元するために、図１３に示される符号ビット含有データ１３０Ｂの第３残部分データについて許容される誤りビット数は、データ１００Ｂを復元するために、図４に示される符号ビット含有データ１２０Ｂの第１残部分データについて許容される誤りビット数よりも、（Ｌ１－Ｌ３）だけ大きくなる。例えば、Ｌ１＝３０ビット、Ｌ３＝１５ビットの場合、データ１００Ｂを復元するために第３残部分データについて許容される誤りビット数は、データ１００Ｂを復元するために第１残部分データについて許容される誤りビット数よりも１５ビット分だけ大きくなる。よって、データ１００Ｂの復元にデータ１００Ａが用いられる場合よりも、データ１００Ｂの復元にデータ１００Ｍが用いられる場合の方が、データ１００Ｂを復元しやすくなる。

【0097】

なお、上述の図７と同様に、データ１１においても、データ１００Ｍに対して３つ以上の符号ビットが付加されてもよい。例えば、図１４に示されるように、データ１００Ｍに対して、符号ビット１１０Ａ、符号ビット１１０Ｂ、符号ビット１１０Ｃ及び符号ビット１１０Ｄが付加されてもよい。この場合、復号化部３００は、読み出しデータ１００Ｍと読み出し符号ビット１１０Ｃを含む符号ビット含有データに対して誤り復号化を行ってデータ１００Ｃを復元する。また、復号化部３００は、読み出しデータ１００Ｍと読み出し符号ビット１１０Ｄを含む符号ビット含有データに対して誤り復号化を行ってデータ１００Ｄを復元する。

【0098】

また、上述の図１０のように、データ１００Ｃがデータ１００Ｂに類似し、データ１００Ｄがデータ１００Ｃに類似する場合には、図１５に示されるように、復号化部３００は、復元データ１００Ａと読み出し符号ビット１１０Ｂとを含む符号ビット含有データ１２０ＢＢに対して誤り訂正復号化を行ってデータ１００Ｂを復元し、復元データ１００Ｂと読み出し符号ビット１１０Ｃとを含む符号ビット含有データ１２０ＣＣに対して誤り訂正復号化を行ってデータ１００Ｃを復元し、復元データ１００Ｃと読み出し符号ビット１１０Ｄとを含む符号ビット含有データ１２０ＤＤに対して誤り訂正復号化を行ってデータ１００Ｄを復元してもよい。

【0099】

＜第３の例＞
図１６は不揮発性メモリ３１に記憶されているデータ１２を示す概略図である。データ１２は、例えば、データ１００Ａと、上述の符号ビット１１０Ａと、符号ビット１１１Ａａ１とを含む。データ１００Ａ、符号ビット１１０Ａ及び符号ビット１１１Ａａ１は、例えば、互いに対応付けられて不揮発性メモリ３１に記憶されている。符号ビット１１０Ａ及び符号ビット１１１Ａａ１は、例えば、データ１００Ａに付加されていると見てもよい。不揮発性メモリ３１には、データ１２と同様の複数のデータが記憶されてもよい。また、不揮発性メモリ３１にデータ１２が記憶される場合、上述のデータ１０及びデータ１１の少なくとも一方は不揮発性メモリ３１に記憶されてもよいし、記憶されなくてもよい。

【0100】

符号ビット１１１Ａａ１は、データ１００Ａでの予測誤りを含むデータ１００Ａ（予測誤り含有データ１００Ａａ１ともいう）に対する誤り訂正符号化で得られる符号ビットである。符号化部５０は、データ１００Ａでの予測誤りを示す予測誤りデータ２００Ａａ１と正しいデータ１００Ａとに基づいて予測誤り含有データ１００Ａａ１を生成する。そして、符号化部５０は、生成した予測誤り含有データ１００Ａａ１に対して誤り訂正符号化を行って符号ビット１１１Ａａ１を生成する。予測誤りデータ２００Ａａ１は、例えば、データ１００Ａでの所定数Ｐのビットの予測誤りを示すデータである。Ｐは１以上の整数である。正しいデータ１００Ａ、予測誤りデータ２００Ａａ１及び予測誤り含有データ１００Ａａ１のビット数は、例えば互いに同じである。以後，所定数Ｐを予測ビット数Ｐと呼ぶことがある。

【0101】

図１７は、正しいデータ１００Ａ、予測誤りデータ２００Ａａ１及び予測誤り含有データ１００Ａａ１の一例を示す概略図である。予測誤りデータ２００Ａａ１は、例えば、データ１００Ａにおいて誤りが発生すると予測される所定数Ｐのビットのビット位置を示すデータである。ここで、あるデータにおいて誤りが発生すると予測されるビットのビット位置を予測誤りビット位置と呼ぶ。予測誤りデータ２００Ａａ１では、例えば、データ１００Ａについての所定数Ｐの予測誤りビット位置のそれぞれについて、当該予測誤りビット位置と同じビット位置のビットの値が“１”となっている。所定数Ｐは、例えば、データ１００Ａのビット数よりも小さい。

【0102】

符号化部５０は、図１８に示されるように、例えば、正しいデータ１００Ａと予測誤りデータ２００Ａａ１との排他的論理和を演算し、その演算結果を予測誤り含有データ１００Ａａ１とする。そして、符号化部５０は、予測誤り含有データ１００Ａａ１に対して誤り訂正符号化を行って符号ビット１１１Ａａ１を生成する。予測誤り含有データ１００Ａａ１に対する誤り訂正符号化の方式（言い換えれば、符号ビット１１０Ａａ１の生成で使用される誤り訂正符号化の方式）は、データ１００Ａに対する誤り訂正符号化の方式（言い換えれば、符号ビット１１０Ａの生成で使用される誤り訂正符号化の方式）と同じであってもよいし、異なっていてもよい。

【0103】

予測誤り含有データ１００Ａａ１では、各予測誤りビット位置のビットの値が、正しいデータ１００Ａと比べて反転している。図１７に示される予測誤り含有データ１００Ａａ１では、所定数Ｐの予測誤りビット位置のそれぞれのビットに下線が示されている。

【0104】

不揮発性メモリ３１は、データ１２を記憶し、予測誤り含有データ１００Ａａ１を記憶していない。復号化部３００は、不揮発性メモリ３１から読み出されたデータ１２に基づいてデータ１００Ａを復元する。

【0105】

復号化部３００は、上記と同様に、読み出しデータ１００Ａ及び読み出し符号ビット１１０Ａを含む符号ビット含有データ１２０Ａに対して誤り訂正復号化を行ってデータ１００Ａを復元する。以後、符号ビット含有データ１２０Ａに対して誤り訂正復号化を行う処理を、符号ビット１１０Ａを用いた復号化処理と呼ぶことがある。

【0106】

また、復号化部３００は、不揮発性メモリ３１から読み出されたデータ１００Ａ及び符号ビット１１１Ａａ１を含む符号ビット含有データ１４０Ａａ１と予測誤りデータ２００Ａａ１とに基づいて、予測誤りを含まない元のデータ１００Ａ（つまり正しいデータ１００Ａ）を復元する。具体的には、復号化部３００は、図１９に示されるように、読み出しデータ１００Ａ及び読み出し符号ビット１１１Ａａ１を含む符号ビット含有データ１４０Ａａ１に対して誤り訂正復号化を行って、予測誤り含有データ１００Ａａ１を復元する。そして、復号化部３００は、復元した予測誤り含有データ１００Ａａ１（復元予測誤り含有データ１００Ａａ１ともいう）と予測誤りデータ２００Ａａ１との排他的論理和を演算し、その演算結果を、復元された元のデータ１００Ａとする。復号化部３００が使用する予測誤りデータ２００Ａａ１は、不揮発性メモリ３１に記憶されているデータではなく、制御部３０が生成するデータである。以後、図１９に示される処理を、符号ビット１１１Ａａ１を用いた復号化処理と呼ぶことがある。また、符号ビット１１１Ａａ１のように、予測誤りを含むデータ１００Ａに対する誤り訂正符号化で得られる符号ビットを、データ１００Ａを復元するための誤り予測に基づく符号ビットと呼ぶことがある。

【0107】

ここで、読み出しデータ１００Ａにおいて、予測誤りデータ２００Ａａ１が示すＰ個の予測誤りビット位置のビットから成るデータを予測対象部分データと呼ぶ。また、符号ビット含有データ１４０Ａａ１において、読み出しデータ１００Ａでの予測対象部分データ以外のデータと、読み出し符号ビット１１１Ａａ１とをまとめて、予測対象外部分データと呼ぶ。符号ビット含有データ１４０Ａａ１は、予測対象部分データと予測対象外部分データとで構成される。

【0108】

また、予測誤りデータ２００Ａａ１が示すＰ個の予測誤りビット位置のうち、読み出しデータ１００Ａにおいて実際に誤りが発生しているビット位置の数を予測成功ビット数Ｑと呼ぶ。予測成功ビット数Ｑは、読み出しデータ１００Ａにおいて誤り予測が成功したビットの数を示している。また、予測誤りデータ２００Ａａ１が示すＰ個の予測誤りビット位置のうち、読み出しデータ１００Ａにおいて実際には誤りが発生していないビット位置の数を予測失敗ビット数Ｒと呼ぶ。予測失敗ビット数Ｒは、読み出しデータ１００Ａにおいて誤り予測が失敗したビットの数を示している。

【0109】

また、符号ビット１１１Ａａ１を用いた誤り訂正の訂正可能ビット数をＭａａ１とする。また、訂正可能ビット数Ｍａａ１から予測失敗ビット数Ｒを差し引いて得られる値を差分値Ｓと呼ぶ。また、符号ビット含有データ１４０Ａの予測対象外部分データにおいて誤りが発生しているビットの数を予測対象外部分誤りビット数Ｔと呼ぶ。

【0110】

復号化部３００は、予測対象外部分誤りビット数Ｔが差分値Ｓ以下である場合、符号ビット含有データ１４０Ａａ１に対して誤り訂正復号化することによって予測誤り含有データ１００Ａａ１を復元することができる。つまり、以下の式（４）を満たす場合、復号化部３００は、符号ビット含有データ１４０Ａａ１に対して誤り訂正復号化することによって予測誤り含有データ１００Ａａ１を復元することができる。

【0111】

【数4】

【0112】

上述の図１９に示されるように、復号化部３００は、復元した予測誤り含有データ１００Ａａ１から元のデータ１００Ａを復元することができることから、式（４）を満たす場合、復号化部３００は、元のデータ１００Ａを復元することができるといえる。

【0113】

例えば、予測失敗ビット数Ｒ＝１０ビット、訂正可能ビット数Ｍａａ１＝１２６ビットである場合を考える。この場合、差分値Ｓ＝１１６ビットなる。したがって、符号ビット含有データ１４０Ａの予測対象外部分データにおいて誤りが発生しているビットの数（つまり予測対象外部分誤りビット数Ｔ）が１１６ビット以下であれば、復号化部３００は、予測誤りを含まない元のデータ１００Ａを復元することができる。

【0114】

復号化部３００での図１９に示される処理を、読み出しデータ１００Ａ及び読み出し符号ビット１１１Ａａ１を含む符号ビット含有データ１４０Ａａ１に対して誤り訂正を行って元のデータ１００Ａを復元する処理と見ると、復号化部３００の実質的な誤り訂正能力は、予測成功ビット数Ｑに対して差分値Ｓを足し合わせて得られるビット数であると見ることができる。ただし、予測成功ビット数Ｑに対して差分値Ｓを足し合わせて得られるビット数が０以上であっても、予測対象外部分誤りビット数Ｔが差分値Ｓを超える場合には、復号化部３００は、符号ビット含有データ１４０Ａから元のデータ１００Ａを復元できない。

【0115】

例えば、予測ビット数Ｐ＝２００ビット、予測成功ビット数Ｑ＝２００ビット、予測失敗ビット数Ｒ＝０ビット、訂正可能ビット数Ｍａａ１＝１２６ビットである場合を考える。この場合、データ１００Ａについての誤り予測の予測精度は１００％といえる。差分値Ｓは１２６ビットとなることから、復号化部３００の誤り訂正能力は３２６ビットとなり、符号ビット１１１Ａａ１を用いた誤り訂正の訂正可能ビット数Ｍａａ１を超えることになる。そして、予測対象外部分誤りビット数Ｔが１２６ビット以下であれば、復号化部３００は符号ビット含有データ１４０Ａａ１から元のデータ１００Ａを復元することができる。

【0116】

他の例として、予測ビット数Ｐ＝２００ビット、予測成功ビット数Ｑ＝１６０ビット、予測失敗ビット数Ｒ＝４０ビット、訂正可能ビット数Ｍａａ１＝１２６ビットである場合を考える。この場合、データ１００Ａについての誤り予測の予測精度は８０％といえる。差分値Ｓは８６ビットとなることから、復号化部３００の誤り訂正能力は２４６ビットとなり、訂正可能ビット数Ｍａａ１を超えることになる。そして、予測対象外部分誤りビット数Ｔが８６ビット以下であれば、復号化部３００は符号ビット含有データ１４０Ａａ１から元のデータ１００Ａを復元することができる。

【0117】

他の例として、予測ビット数Ｐ＝２００ビット、予測成功ビット数Ｑ＝８０ビット、予測失敗ビット数Ｒ＝１２０ビット、訂正可能ビット数Ｍａａ１＝１２６ビットである場合を考える。この場合、データ１００Ａについての誤り予測の予測精度は４０％といえる。差分値Ｓは６ビットとなることから、復号化部３００の誤り訂正能力は８６ビットとなり、訂正可能ビット数Ｍａａ１未満となる。そして、予測対象外部分誤りビット数Ｔが６ビット以下であれば、復号化部３００は符号ビット含有データ１４０Ａａ１から元のデータ１００Ａを復元することができる。

【0118】

他の例として、予測ビット数Ｐ＝２００ビット、予測成功ビット数Ｑ＝７４ビット、予測失敗ビット数Ｒ＝１２６ビット、訂正可能ビット数Ｍａａ１＝１２６ビットである場合を考える。この場合、データ１００Ａについての誤り予測の予測精度は３７％といえる。差分値Ｓは０ビットとなることから、予測対象外部分データに誤りが発生していなければ、復号化部３００は符号ビット含有データ１４０Ａａ１から元のデータ１００Ａを復元することができる。

【0119】

他の例として、予測ビット数Ｐ＝２００ビット、予測成功ビット数Ｑ＝４０ビット、予測失敗ビット数Ｒ＝１６０ビット、訂正可能ビット数Ｍａａ１＝１２６ビットである場合を考える。この場合、データ１００Ａについての誤り予測の予測精度は２０％といえる。差分値Ｓは－３４ビットとなり、マイナスとなることから、復号化部３００は符号ビット含有データ１４０Ａａ１から元のデータ１００Ａを復元することはできない。

【0120】

データ１００Ａについての誤り予測は、例えば、データ１００Ａを記憶する不揮発性メモリ３１の性能に基づいて行われる。つまり、予測誤りデータ２００Ａａ１が示すＰ個の予測誤りビット位置は、例えば、データ１００Ａを記憶する不揮発性メモリ３１の性能に基づいて決定される。

【0121】

例えば、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖａ１である場合にデータ１００Ａに発生する誤りを実機あるいはシミュレーションで複数回確認し、その複数回の確認結果から、Ｐ個の予測誤りビット位置が決定されてもよい。この場合、Ｐ個の予測誤りビット位置は、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖａ１である場合のデータ１００Ａでの予測誤りビット位置となる。データ１００Ａについてのこのような誤り予測の方法を、読み出し回数に基づく予測方法と呼ぶことがある。

【0122】

また、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間が所定時間Ｗａ１となったときにデータ１００Ａに発生する誤りを実機あるいはシミュレーションで複数回確認し、その複数回の確認結果から、Ｐ個の予測誤りビット位置が決定されてもよい。この場合、Ｐ個の予測誤りビット位置は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間が所定時間Ｗａ１である場合のデータ１００Ａでの予測誤りビット位置となる。データ１００Ａについてのこのような誤り予測の方法を、経過時間に基づく予測方法と呼ぶことがある。

【0123】

復号化部３００は、不揮発性メモリ３１から読み出されたデータ１２に基づいて、例えば、符号ビット１１０Ａを用いた復号化処理（図４参照）と、符号ビット１１１Ａａ１を用いた復号化処理（図１９参照）とを、並列的にあるいは順番に実行する。符号ビット１１０Ａを用いた復号化処理と符号ビット１１１Ａａ１を用いた復号化処理の少なくとも一方で元のデータ１００Ａが復元された場合、復元されたデータ１００Ａは例えばホスト装置２に送信される。

【0124】

また、復号化部３００は、まず、符号ビット１１０Ａを用いた復号化処理を実行し、符号ビット１１０Ａを用いた復号化処理においてデータ１００Ａの復元に失敗した場合に、符号ビット１１１Ａａ１を用いた復号化処理を実行してもよい。

【0125】

また、データ１００Ａについての誤り予測が、読み出し回数に基づく予測方法が使用されて行われる場合には、復号化部３００は、不揮発性メモリ３１からのデータ１００Ａの読み出し回数に基づいて、符号ビット１１０Ａを用いた復号化処理と符号ビット１１１Ａａ１を用いた復号化処理のいずれを実行するか決定してもよい。例えば、復号化部３００は、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖａ１未満の場合、符号ビット１１０Ａを用いた復号化処理を実行し、当該読み出し回数が所定回数Ｖａ１以上の場合、符号ビット１１１Ａａ１を用いた復号化処理を実行してもよい。

【0126】

また、データ１００Ａについての誤り予測が、経過時間に基づく予測方法が使用されて行われる場合には、復号化部３００は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間に基づいて、符号ビット１１０Ａを用いた復号化処理と符号ビット１１１Ａａ１を用いた復号化処理のいずれを実行するか決定してもよい。例えば、復号化部３００は、不揮発性メモリ３１にデータ１００Ａが書き込まれての経過時間が所定時間Ｗａ１未満の場合、符号ビット１１０Ａを用いた復号化処理を実行し、当該経過時間が所定時間Ｗａ１以上の場合、符号ビット１１１Ａａ１を用いた復号化処理を実行してもよい。この場合、メモリ装置３には、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間を計測するタイマが設けられる。復号化部３００は、当該タイマから、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間を取得する。

【0127】

このように、本例では、データ１００Ａでの予測誤りを含む予測誤り含有データ１００Ａａ１に対する誤り訂正符号化で得られる符号ビット１１１Ａａ１とデータ１００Ａとを含む符号ビット含有データ１４０Ａａ１に基づいて、元のデータ１００Ａが復元される。これにより、符号ビット１１１Ａａ１を用いた誤り訂正の訂正可能ビット数（例えば１２６ビット）よりも大きいビット数の誤りが符号ビット含有データ１４０Ａａ１に発生したとしても、復号化部３００はデータ１００Ａを復元することが可能となる。

【0128】

上記の例では、データ１００Ａに対して、データ１００Ａを復元するための誤り予測に基づく符号ビットが１つ付加されているが、当該符号ビットが複数付加されてもよい。図２０は、データ１００Ａを復元するための誤り予測に基づく符号ビット１１１Ａａ１，１１０Ａａ２，１１１Ａａ３がデータ１００Ａに対して付加されたデータ１２（データ１２ａともいう）を示す概略図である。

【0129】

符号ビット１１１Ａａ２は、予測誤り含有データ１００Ａａ１が含む予測誤りとは異なる、データ１００Ａでの予測誤りを含むデータ１００Ａ（予測誤り含有データ１００Ａａ２ともいう）に対する誤り訂正符号化で得られる符号ビットである。以後、予測誤り含有データ１００Ａａ１が含む予測誤りを第１予測誤りと呼ぶことがある。また、予測誤り含有データ１００Ａａ２が含む予測誤りを第２予測誤りと呼ぶことがある。

【0130】

符号ビット１１１Ａａ３は、第１予測誤り及び第２予測誤りとは異なる、データ１００Ａでの第３予測誤りを含むデータ１００Ａ（予測誤り含有データ１００Ａａ３ともいう）に対する誤り訂正符号化で得られる符号ビットである。

【0131】

符号化部５０は、データ１００Ａでの第２予測誤りを示す予測誤りデータ２００Ａａ２と正しいデータ１００Ａとに基づいて予測誤り含有データ１００Ａａ２を生成する。予測誤りデータ２００Ａａ２では、予測誤りデータ２００Ａａ１と同様に、第２予測誤りでの各予測誤りビット位置のそれぞれについて、当該予測誤りビット位置と同じビット位置のビットの値が“１”となっている。符号化部５０は、図２１に示されるように、例えば、正しいデータ１００Ａと予測誤りデータ２００Ａａ２との排他的論理和を演算し、その演算結果を予測誤り含有データ１００Ａａ２とする。そして、符号化部５０は、予測誤り含有データ１００Ａａ２に対して誤り訂正符号化を行って符号ビット１１１Ａａ２を生成する。予測誤り含有データ１００Ａａ２に対する誤り訂正符号化の方式は、データ１００Ａに対する誤り訂正符号化の方式と同じであってもよいし、異なっていてもよい。また、予測誤り含有データ１００Ａａ２に対する誤り訂正符号化の方式は、予測誤り含有データ１００Ａａ１に対する誤り訂正符号化の方式と同じであってもよいし、異なっていてもよい。

【0132】

また、符号化部５０は、データ１００Ａでの第３予測誤りを示す予測誤りデータ２００Ａａ３と正しいデータ１００Ａとに基づいて予測誤り含有データ１００Ａａ３を生成する。予測誤りデータ２００Ａａ３では、予測誤りデータ２００Ａａ１と同様に、第３予測誤りでの各予測誤りビット位置のそれぞれについて、当該予測誤りビット位置と同じビット位置のビットの値が“１”となっている。符号化部５０は、図２２に示されるように、例えば、正しいデータ１００Ａと予測誤りデータ２００Ａａ３との排他的論理和を演算し、その演算結果を予測誤り含有データ１００Ａａ３とする。そして、符号化部５０は、予測誤り含有データ１００Ａａ３に対して誤り訂正符号化を行って符号ビット１１１Ａａ３を生成する。予測誤り含有データ１００Ａａ３に対する誤り訂正符号化の方式は、データ１００Ａに対する誤り訂正符号化の方式と同じであってもよいし、異なっていてもよい。また、予測誤り含有データ１００Ａａ３に対する誤り訂正符号化の方式は、予測誤り含有データ１００Ａａ１に対する誤り訂正符号化の方式と同じであってもよいし、異なっていてもよい。また、予測誤り含有データ１００Ａａ３に対する誤り訂正符号化の方式は、予測誤り含有データ１００Ａａ２に対する誤り訂正符号化の方式と同じであってもよいし、異なっていてもよい。

【0133】

第１誤り予測、第２誤り予測及び第３誤り予測は互いに異なっていることから、予測誤りデータ２００Ａａ１、予測誤りデータ２００Ａａ２及び予測誤りデータ２００Ａａ３は互いに異なっている。また、予測誤り含有データ１００Ａａ１、予測誤り含有データ１００Ａａ２及び予測誤り含有データ１００Ａａ３は互いに異なっている。

【0134】

復号化部３００は、不揮発性メモリ３１から読み出されたデータ１００Ａ及び符号ビット１１１Ａａ２を含む符号ビット含有データ１４０Ａａ２と予測誤りデータ２００Ａａ２とに基づいて、予測誤りを含まない元のデータ１００Ａを復元する。具体的には、復号化部３００は、図２３に示されるように、符号ビット含有データ１４０Ａａ２に対して誤り訂正復号化を行って、予測誤り含有データ１００Ａａ２を復元する。そして、復号化部３００は、復元した予測誤り含有データ１００Ａａ２（復元予測誤り含有データ１００Ａａ２ともいう）と予測誤りデータ２００Ａａ２との排他的論理和を演算し、その演算結果を、復元された元のデータ１００Ａとする。復号化部３００が使用する予測誤りデータ２００Ａａ２は、不揮発性メモリ３１に記憶されているデータではなく、制御部３０が生成するデータである。以後、図２３に示される処理を、符号ビット１１１Ａａ２を用いた復号化処理と呼ぶことがある。

【0135】

また、復号化部３００は、不揮発性メモリ３１から読み出されたデータ１００Ａ及び符号ビット１１１Ａａ３を含む符号ビット含有データ１４０Ａａ３と予測誤りデータ２００Ａａ３とに基づいて、予測誤りを含まない元のデータ１００Ａを復元する。具体的には、復号化部３００は、図２４に示されるように、符号ビット含有データ１４０Ａａ３に対して誤り訂正復号化を行って、予測誤り含有データ１００Ａａ３を復元する。そして、復号化部３００は、復元した予測誤り含有データ１００Ａａ３（復元予測誤り含有データ１００Ａａ３ともいう）と予測誤りデータ２００Ａａ３との排他的論理和を演算し、その演算結果を、復元された元のデータ１００Ａとする。復号化部３００が使用する予測誤りデータ２００Ａａ３は、不揮発性メモリ３１に記憶されているデータではなく、制御部３０が生成するデータである。以後、図２４に示される処理を、符号ビット１１１Ａａ３を用いた復号化処理と呼ぶことがある。

【0136】

予測誤りデータ２００Ａａ２が示す複数の予測誤りビット位置は、例えば、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖａ２である場合のデータ１００Ａでの予測誤りビット位置であってもよい。所定回数Ｖａ２は、例えば、予測誤りデータ２００Ａａ１に関する所定回数Ｖａ１よりも大きい。

【0137】

また、予測誤りデータ２００Ａａ２が示す複数の予測誤りビット位置は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間が所定時間Ｗａ２である場合のデータ１００Ａでの予測誤りビット位置であってもよい。所定時間Ｗａ２は、例えば、予測誤りデータ２００Ａａ１に関する所定時間Ｗａ１よりも大きい。

【0138】

予測誤りデータ２００Ａａ３が示す複数の予測誤りビット位置は、例えば、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖａ３である場合のデータ１００Ａでの予測誤りビット位置であってもよい。所定回数Ｖａ３は、例えば、所定回数Ｖａ１及び所定回数Ｖａ２よりも大きい。

【0139】

また、予測誤りデータ２００Ａａ２が示す複数の予測誤りビット位置は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間が所定時間Ｗａ３である場合のデータ１００Ａでの予測誤りビット位置であってもよい。所定時間Ｗａ３は、例えば、所定時間Ｗａ１及び所定時間Ｗａ２よりも大きい。

【0140】

復号化部３００は、例えば、不揮発性メモリ３１から読み出されたデータ１２ａに基づいて、符号ビット１１０Ａを用いた復号化処理と、符号ビット１１１Ａａ１を用いた復号化処理と、符号ビット１１１Ａａ２を用いた復号化処理と、符号ビット１１１Ａａ３を用いた復号化処理とを、並列的または順番に実行してもよい。

【0141】

また、第１予測誤り、第２予測誤り及び第３予測誤りのそれぞれが、読み出し回数に基づく予測方法に基づく予測誤りである場合、あるいは、経過時間に基づく予測方法に基づく予測誤りである場合、復号化部３００は、まず、符号ビット１１０Ａを用いた復号化処理を実行し、符号ビット１１０Ａを用いた復号化処理においてデータ１００Ａの復元に失敗した場合に、符号ビット１１１Ａａ１を用いた復号化処理を実行してもよい。そして、復号化部３００は、符号ビット１１１Ａａ１を用いた復号化処理においてデータ１００Ａの復元に失敗した場合に、符号ビット１１１Ａａ２を用いた復号化処理を実行してもよい。そして、復号化部３００は、符号ビット１１１Ａａ２を用いた復号化処理においてデータ１００Ａの復元に失敗した場合に、符号ビット１１１Ａａ３を用いた復号化処理を実行してもよい。

【0142】

また、第１予測誤り、第２予測誤り及び第３予測誤りのそれぞれが、読み出し回数に基づく予測方法に基づく予測誤りである場合、復号化部３００は、不揮発性メモリ３１からのデータ１００Ａの読み出し回数に基づいて、符号ビット１１０Ａを用いた復号化処理、符号ビット１１１Ａａ１を用いた復号化処理、符号ビット１１１Ａａ２を用いた復号化処理及び符号ビット１１１Ａａ３を用いた復号化処理のいずれを実行するかを決定してもよい。例えば、復号化部３００は、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖａ１未満の場合、符号ビット１１０Ａを用いた復号化処理を実行し、当該読み出し回数が所定回数Ｖａ１以上所定回数Ｖａ２未満の場合、符号ビット１１１Ａａ１を用いた復号化処理を実行する。そして、復号化部３００は、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖａ２以上所定回数Ｖａ３未満の場合、符号ビット１１０Ａａ２を用いた復号化処理を実行し、当該読み出し回数が所定回数Ｖａ３以上の場合、符号ビット１１１Ａａ３を用いた復号化処理を実行する。以後、単に読み出し回数といえば、不揮発性メモリ３１からのデータ１００Ａの読み出し回数を意味する。

【0143】

また、第１予測誤り、第２予測誤り及び第３予測誤りのそれぞれが、経過時間に基づく予測方法に基づく予測誤りである場合、復号化部３００は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間に基づいて、符号ビット１１０Ａを用いた復号化処理、符号ビット１１１Ａａ１を用いた復号化処理、符号ビット１１１Ａａ２を用いた復号化処理及び符号ビット１１１Ａａ３を用いた復号化処理のいずれを実行するかを決定してもよい。例えば、復号化部３００は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間が所定時間Ｗａ１未満の場合、符号ビット１１０Ａを用いた復号化処理を実行し、当該経過時間が所定時間Ｗａ１以上所定時間Ｗａ２未満の場合、符号ビット１１１Ａａ１を用いた復号化処理を実行する。そして、復号化部３００は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間が所定時間Ｗａ２以上所定時間Ｗａ３未満の場合、符号ビット１１０Ａａ２を用いた復号化処理を実行し、当該経過時間が所定時間Ｗａ３以上の場合、符号ビット１１１Ａａ３を用いた復号化処理を実行する。以後、単に経過時間といえば、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間を意味する。

【0144】

第１予測誤り、第２予測誤り及び第３予測誤りには、読み出し回数に基づく予測方法に基づく予測誤りと、経過時間に基づく予測方法に基づく予測誤りとが含まれてもよい。例えば、第１予測誤りが読み出し回数に基づく予測方法に基づく予測誤りであって、第２予測誤り及び第３予測誤りが経過時間に基づく予測方法に基づく予測誤りである場合を考える。この場合、復号化部３００は、例えば、読み出し回数が所定回数Ｖａ１未満であり、かつ経過時間が所定時間Ｗａ２未満である場合、符号ビット１１０Ａを用いた復号化処理を実行する。また、復号化部３００は、読み出し回数が所定回数Ｖａ１以上であり、かつ経過時間が所定時間Ｗａ２未満である場合、符号ビット１１１Ａａ１を用いた復号化処理を実行する。また、復号化部３００は、経過時間が所定時間Ｗａ２以上所定時間Ｗａ３未満である場合、符号ビット１１１Ａａ２を用いた復号化処理を実行する。そして、復号化部３００は、経過時間が所定時間Ｗａ３以上である場合、符号ビット１１１Ａａ３を用いた復号化処理を実行する。

【0145】

データ１２において、データ１００Ａに対して上述の符号ビット１１０Ｂが付加されてもよい。図２５は、データ１００Ａに対して符号ビット１１０Ｂが付加されているデータ１２（データ１２ｂともいう）の一例を示す概略図である。不揮発性メモリ３１にデータ１２ｂが記憶される場合、復号化部３００は、例えば、上述のように、読み出しデータ１００Ａと読み出し符号ビット１１０Ｂを含む符号ビット含有データ１２０Ｂに対して誤り訂正復号化を行ってデータ１００Ｂを復元する。なお、図２０に示されるデータ１２ａにおいて、データ１００Ａに対して符号ビット１１０Ｂが付加されてもよい。

【0146】

また、データ１２において、データ１００Ａでの予測誤りを含むデータ１００Ｂ（予測誤り含有データ１００Ｂｂ１ともいう）に対する誤り訂正符号化で得られる符号ビット１１１Ｂｂ１がデータ１００Ａに付加されてもよい。図２６は、符号ビット１１１Ｂｂ１がデータ１００Ａに付加されたデータ１２（データ１２ｃともいう）の一例を示す概略図である。

【0147】

符号化部５０は、データ１００Ａでの予測誤りを示す予測誤りデータ２００Ａｂ１と正しいデータ１００Ｂとに基づいて、当該予測誤りを含むデータ１００Ｂである予測誤り含有データ１００Ｂｂ１を生成する。予測誤りデータ２００Ａｂ１が示す予測誤りは、予測誤りデータ２００Ａａ１が示す予測誤りと同じであってもよいし、異なっていてもよい。予測誤りデータ２００Ａｂ１では、予測誤りデータ２００Ａａ１と同様に、各予測誤りビット位置について、当該予測誤りビット位置と同じビット位置のビットの値が“１”となっている。予測誤りデータ２００Ａｂ１が示す予測誤りが、予測誤りデータ２００Ａａ１が示す予測誤りと同じであれば、予測誤りデータ２００Ａｂ１は予測誤りデータ２００Ａａ１と同じデータとなる。一方で、予測誤りデータ２００Ａｂ１が示す予測誤りが、予測誤りデータ２００Ａａ１が示す予測誤りと異なれば、予測誤りデータ２００Ａｂ１は予測誤りデータ２００Ａａ１と異なるデータとなる。予測誤り含有データ１００Ｂｂ１は、データ１００Ａについて予測された誤りがデータ１００Ｂにおいて仮に発生した場合の当該データ１００Ｂであるといえる。

【0148】

符号化部５０は、図２７に示されるように、例えば、正しいデータ１００Ｂと予測誤りデータ２００Ａｂ１との排他的論理和を演算し、その演算結果を予測誤り含有データ１００Ｂｂ１とする。そして、符号化部５０は、予測誤り含有データ１００Ｂｂ１に対して誤り訂正符号化を行って符号ビット１１１Ｂｂ１を生成する。予測誤り含有データ１００Ｂｂ１に対する誤り訂正符号化の方式は、データ１００Ａに対する誤り訂正符号化の方式と同じであってもよいし、異なってもよい。また、予測誤り含有データ１００Ｂｂ１に対する誤り訂正符号化の方式は、予測誤り含有データ１００Ａａ１に対する誤り訂正符号化の方式と同じであってもよいし、異なってもよい。また、予測誤り含有データ１００Ｂｂ１に対する誤り訂正符号化の方式は、データ１００Ｂに対する誤り訂正符号化の方式と同じであってもよいし、異なってもよい。

【0149】

復号化部３００は、不揮発性メモリ３１から読み出されたデータ１００Ａ及び符号ビット１１１Ｂｂ１を含む符号ビット含有データ１４０Ｂｂ１と予測誤りデータ２００Ａｂ１とに基づいて、予測誤りを含まない正しいデータ１００Ｂを復元する。具体的には、復号化部３００は、図２８に示されるように、符号ビット含有データ１４０Ｂｂ１に対して誤り訂正復号化を行って、予測誤り含有データ１００Ｂｂ１を復元する。そして、復号化部３００は、復元した予測誤り含有データ１００Ｂｂ１と予測誤りデータ２００Ａｂ１との排他的論理和を演算し、その演算結果を、復元されたデータ１００Ｂとする。復号化部３００が使用する予測誤りデータ２００Ａｂ１は、不揮発性メモリ３１に記憶されているデータではなく、制御部３０が生成するデータである。以後、図２８に示される処理を、符号ビット１１１Ｂｂ１を用いた復号化処理と呼ぶことがある。また、符号ビット１１１Ｂｂ１のように、予測誤りを含むデータ１００Ｂに対する誤り訂正符号化で得られる符号ビットを、データ１００Ｂを復元するための誤り予測に基づく符号ビットと呼ぶことがある。

【0150】

予測誤りデータ２００Ａｂ１が示す複数の予測誤りビット位置は、例えば、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖｂ１である場合のデータ１００Ａでの予測誤りビット位置であってもよい。所定回数Ｖｂ１は、所定回数Ｖａ１と同じであってもよいし、異なっていてもよい。

【0151】

また、予測誤りデータ２００Ａｂ１が示す複数の予測誤りビット位置は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間が所定時間Ｗｂ１である場合のデータ１００Ａでの予測誤りビット位置であってもよい。所定時間Ｗｂ１は、所定時間Ｗａ１と同じであってもよいし、異なっていてもよい。

【0152】

復号化部３００は、符号ビット１１０Ｂを用いた復号化処理（図４参照）と、符号ビット１１１Ｂｂ１を用いた復号化処理（図２８参照）とを並列的にあるいは順番に実行してもよい。

【0153】

また、復号化部３００は、まず、符号ビット１１０Ｂを用いた復号化処理を実行し、符号ビット１１０Ｂを用いた復号化処理においてデータ１００Ｂの復元に失敗した場合に、符号ビット１１１Ｂｂ１を用いた復号化処理を実行してもよい。

【0154】

また、予測誤りデータ２００Ａｂ１が示す予測誤りが、読み出し回数に基づく予測方法に基づく予測誤りである場合には、復号化部３００は、不揮発性メモリ３１からのデータ１００Ａの読み出し回数に基づいて、符号ビット１１０Ｂを用いた復号化処理と符号ビット１１１Ｂｂ１を用いた復号化処理のどちらを実行するか決定してもよい。例えば、復号化部３００は、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖｂ１未満の場合、符号ビット１１０Ｂを用いた復号化処理を実行し、当該読み出し回数が所定回数Ｖｂ１以上の場合、符号ビット１１１Ｂｂ１を用いた復号化処理を実行してもよい。

【0155】

また、予測誤りデータ２００Ａｂ１が示す予測誤りが、経過時間に基づく予測方法が使用されて予測された誤りである場合には、復号化部３００は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間に基づいて、符号ビット１１０Ｂを用いた復号化処理と符号ビット１１１Ｂｂ１を用いた復号化処理のどちらを実行するか決定してもよい。例えば、復号化部３００は、不揮発性メモリ３１にデータ１００Ａが書き込まれての経過時間が所定時間Ｗｂ１未満の場合、符号ビット１１０Ｂを用いた復号化処理を実行し、当該経過時間が所定時間Ｗｂ１以上の場合、符号ビット１１１Ｂｂ１を用いた復号化処理を実行してもよい。

【0156】

このように、本例では、データ１００Ａでの予測誤りを含むデータ１００Ｂである予測誤り含有データ１００Ｂｂ１に対する誤り訂正符号化で得られる符号ビット１１１Ｂｂ１とデータ１００Ａとを含む符号ビット含有データ１４０Ｂｂ１に基づいて、正しいデータ１００Ｂが復元される。よって、符号ビット含有データ１４０Ａａ１に基づいてデータ１００Ａが復元される場合と同様に、符号ビット１１１Ｂｂ１を用いた誤り訂正の訂正可能ビット数（例えば１２６ビット）よりも大きいビット数の誤りが符号ビット含有データ１４０Ｂｂ１に発生したとしても、復号化部３００はデータ１００Ｂを復元することが可能となる。

【0157】

なお、復号化部３００は、符号ビット１１１Ａａ１を用いた復号化処理を実行する場合、上述の図６と同様に、符号ビット１１１Ａａ１を用いた復号化処理で復元されたデータ１００Ａと符号ビット１１０Ｂとを含む符号ビット含有データに対して誤り訂正復号化を行って、データ１００Ｂを復元してもよい。この場合、復号化部３００は、符号ビット１１１Ｂｂ１を用いた復号化処理を実行しなくてもよい。復号化部３００が、符号ビット１１１Ｂｂ１を用いた復号化処理を実行しない場合には、符号ビット１１１Ｂｂ１が不要となる。

【0158】

また、データ１２ｃには、データ１００Ａを復元するための誤り予測に基づく符号ビット１１１Ａａ１が含まれなくてもよい。また、データ１００Ａに対して、データ１００Ｂを復元するための誤り予測に基づく符号ビットが複数付加されてもよい。図２９は、データ１００Ｂを復元するための誤り予測に基づく符号ビット１１Ｂｂ１及び１１Ｂｂ２がデータ１００Ａに対して付加されているデータ１２（データ１２ｄともいう）を示す概略図である。

【0159】

符号化部５０は、データ１００Ａでの予測誤りを示す予測誤りデータ２００Ａｂ２と正しいデータ１００Ｂとに基づいて、当該予測誤りを含むデータ１００Ｂである予測誤り含有データ１００Ｂｂ２を生成する。予測誤りデータ２００Ａｂ２が示す予測誤りは、予測誤りデータ２００Ａｂ１が示す予測誤りと同じであってもよいし、異なっていてもよい。予測誤りデータ２００Ａｂ２では、予測誤りデータ２００Ａａ１と同様に、各予測誤りビット位置について、当該予測誤りビット位置と同じビット位置のビットの値が“１”となっている。

【0160】

符号化部５０は、図３０に示されるように、例えば、正しいデータ１００Ｂと予測誤りデータ２００Ａｂ２との排他的論理和を演算し、その演算結果を予測誤り含有データ１００Ｂｂ２とする。そして、符号化部５０は、予測誤り含有データ１００Ｂｂ２に対して誤り訂正符号化を行って符号ビット１１１Ｂｂ２を生成する。予測誤り含有データ１００Ｂｂ２に対する誤り訂正符号化の方式は、予測誤り含有データ１００Ｂｂ１に対する誤り訂正符号化の方式と同じであってもよいし、異なっていてもよい。

【0161】

復号化部３００は、不揮発性メモリ３１から読み出されたデータ１００Ａ及び符号ビット１１１Ｂｂ２を含む符号ビット含有データ１４０Ｂｂ２と予測誤りデータ２００Ａｂ２とに基づいて、予測誤りを含まない正しいデータ１００Ｂを復元する。具体的には、復号化部３００は、図３１に示されるように、読み出しデータ１００Ａ及び読み出し符号ビット１１１Ｂｂ２を含む符号ビット含有データ１４０Ｂｂ２に対して誤り訂正復号化を行って、予測誤り含有データ１００Ｂｂ２を復元する。そして、復号化部３００は、復元した予測誤り含有データ１００Ｂｂ２と予測誤りデータ２００Ａｂ２との排他的論理和を演算し、その演算結果を、復元されたデータ１００Ｂとする。復号化部３００が使用する予測誤りデータ２００Ａｂ２は、不揮発性メモリ３１に記憶されているデータではなく、制御部３０が生成するデータである。以後、図３１に示される処理を、符号ビット１１１Ｂｂ２を用いた復号化処理と呼ぶことがある。

【0162】

予測誤りデータ２００Ａｂ２が示す複数の予測誤りビット位置は、例えば、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖｂ２である場合のデータ１００Ａでの予測誤りビット位置であってもよい。所定回数Ｖｂ２は、例えば所定回数Ｖｂ１よりも大きい。

【0163】

また、予測誤りデータ２００Ａｂ２が示す複数の予測誤りビット位置は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間が所定時間Ｗｂ２である場合のデータ１００Ａでの予測誤りビット位置であってもよい。所定時間Ｗｂ２は、例えば所定時間Ｗｂ１よりも大きい。

【0164】

復号化部３００は、符号ビット１１０Ｂを用いた復号化処理と、符号ビット１１１Ｂｂ１を用いた復号化処理と、符号ビット１１１Ｂｂ２を用いた復号化処理とを、並列的にあるいは順番に実行してもよい。

【0165】

また、予測誤りデータ２００Ａｂ１が示す予測誤り及び予測誤りデータ２００Ａｂ２が示す予測誤りのそれぞれが、読み出し回数に基づく予測方法に基づく予測誤りである場合、あるいは、経過時間に基づく予測方法に基づく予測誤りである場合、復号化部３００は、まず、符号ビット１１０Ｂを用いた復号化処理を実行し、符号ビット１１０Ｂを用いた復号化処理においてデータ１００Ｂの復元に失敗した場合に、符号ビット１１１Ａｂ１を用いた復号化処理を実行してもよい。そして、復号化部３００は、符号ビット１１０Ａｂ１を用いた復号化処理においてデータ１００Ｂの復元に失敗した場合に、符号ビット１１０Ａｂ２を用いた復号化処理を実行してもよい。

【0166】

また、復号化部３００は、読み出し回数及び経過時間の少なくとも一方に基づいて、符号ビット１１０Ｂを用いた復号化処理、符号ビット１１１Ｂｂ１を用いた復号化処理及び符号ビット１１１Ｂｂ２を用いた復号化処理のいずれを実行するか決定してもよい。

【0167】

例えば、予測誤りデータ２００Ａｂ１が示す予測誤り及び予測誤りデータ２００Ａｂ２が示す予測誤りのそれぞれが、読み出し回数に基づく予測方法に基づく予測誤りである場合を考える。この場合、復号化部３００は、不揮発性メモリ３１からのデータ１００Ａの読み出し回数に基づいて、符号ビット１１０Ｂを用いた復号化処理、符号ビット１１１Ｂｂ１を用いた復号化処理及び符号ビット１１１Ｂｂ２を用いた復号化処理のいずれを実行するか決定してもよい。例えば、復号化部３００は、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖｂ１未満の場合、符号ビット１１０Ｂを用いた復号化処理を実行し、当該読み出し回数が所定回数Ｖｂ１以上所定回数Ｖｂ２未満の場合、符号ビット１１１Ｂｂ１を用いた復号化処理を実行する。そして、復号化部３００は、不揮発性メモリ３１からのデータ１００Ａの読み出し回数が所定回数Ｖｂ２以上の場合、符号ビット１１０Ｂｂ２を用いた復号化処理を実行する。

【0168】

他の例として、予測誤りデータ２００Ａｂ１が示す予測誤り及び予測誤りデータ２００Ａｂ２が示す予測誤りのそれぞれが、経過時間に基づく予測方法に基づく予測誤りである場合を考える。この場合、復号化部３００は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間に基づいて、符号ビット１１０Ｂを用いた復号化処理、符号ビット１１１Ｂｂ１を用いた復号化処理及び符号ビット１１１Ｂｂ２を用いた復号化処理のいずれを実行するか決定してもよい。例えば、復号化部３００は、不揮発性メモリ３１にデータ１００Ａが書き込まれてからの経過時間が所定時間Ｗｂ１未満の場合、符号ビット１１０Ｂを用いた復号化処理を実行し、当該経過時間が所定時間Ｗｂ１以上所定時間Ｗｂ２未満の場合、符号ビット１１１Ｂｂ１を用いた復号化処理を実行する。そして、復号化部３００は、経過時間が所定時間Ｗｂ２以上の場合、符号ビット１１０Ｂｂ２を用いた復号化処理を実行する。

【0169】

他の例として、予測誤りデータ２００Ａｂ１が示す予測誤りが読み出し回数に基づく予測方法に基づく予測誤りであって、予測誤りデータ２００Ａｂ２が示す予測誤りが経過時間に基づく予測方法に基づく予測誤りである場合を考える。この場合、復号化部３００は、例えば、読み出し回数が所定回数Ｖｂ１未満であり、かつ経過時間が所定時間Ｗｂ１未満である場合、符号ビット１１０Ｂを用いた復号化処理を実行する。また、復号化部３００は、読み出し回数が所定回数Ｖｂ１以上であり、かつ経過時間が所定時間Ｗｂ１未満である場合、符号ビット１１１Ｂｂ１を用いた復号化処理を実行する。そして、復号化部３００は、経過時間が所定時間Ｗｂ２以上である場合、符号ビット１１１Ｂｂ２を用いた復号化処理を実行する。

【0170】

なお、予測誤りデータ２００Ａｂ１が示す予測誤りが経過時間に基づく予測方法に基づく予測誤りであって、予測誤りデータ２００Ａｂ２が示す予測誤りが読み出し回数に基づく予測方法に基づく予測誤りであってもよい。

【0171】

また、復号化部３００は、符号ビット１１１Ａａ２を用いた復号化処理を実行する場合、当該復号化処理で復元されたデータ１００Ａと符号ビット１１０Ｂとを含む符号ビット含有データに対して誤り訂正復号化を行って、データ１００Ｂを復元してもよい。この場合、復号化部３００は、符号ビット１１１Ｂｂ２を用いた復号化処理を実行しなくてもよい。復号化部３００が、符号ビット１１１Ｂｂ２を用いた復号化処理を実行しない場合には、符号ビット１１１Ｂｂ２が不要となる。また、データ１２ｄには、符号ビット１１１Ａａ１及び１１１Ａａ２が含まれなくてもよい。

【0172】

データ１００Ａとデータ１００Ｂの中間の上述のデータ１００Ｍに対して、符号ビット１１１Ａａ１と同様のデータ１００Ａを復元するための誤り予測に基づく符号ビットが付加されてもよい。また、データ１００Ｍに対して、符号ビット１１１Ｂｂ１と同様のデータＢを復元するための誤り予測に基づく符号ビットが付加されてもよい。

【0173】

図３２は、不揮発性メモリ３１に記憶されるデータ１３を示す概略図である。データ１３では、データ１００Ｍに対して、上述の符号ビット１１０Ａ及び１１０Ｂと、データ１００Ａを復元するための誤り予測に基づく符号ビット１１１Ａｍ１と、データ１００Ｂを復元するための誤り予測に基づく符号ビット１１１Ｂｍ１とが付加されている。

【0174】

符号ビット１１１Ａｍ１は、データ１００Ｍでの予測誤りを含むデータ１００Ａに対する誤り訂正符号化で得られる符号ビットである。符号化部５０は、データ１００Ｍでの予測誤りを示す予測誤りデータ２００Ｍａ１と、正しいデータ１００Ａとに基づいて、当該予測誤りを含むデータ１００Ａ（予測誤り含有データ１００Ａｍ１ともいう）を生成する。予測誤りデータ２００Ｍａ１では、例えば、データ１００Ｍについての各予測誤りビット位置と同じビット位置の値が“１”となっている。符号化部５０は、図３３に示されるように、正しいデータ１００Ａと予測誤りデータ２００Ｍａ１との排他的論理和を演算し、その演算結果を予測誤り含有データ１００Ａｍ１とする。そして、符号化部５０は、予測誤り含有データ１００Ａｍ１に対して誤り訂正符号化を行って符号ビット１１１Ａｍ１を生成する。予測誤り含有データ２００Ａｍ１は、データ１００Ｍについて予測された誤りがデータ１００Ａにおいて仮に発生した場合の当該データ１００Ａであるといえる。

【0175】

復号化部３００は、図３４に示されるように、例えば、読み出しデータ１００Ｍ及び読み出し符号ビット１１１Ａｍ１を含む符号ビット含有データ１５０Ａｍ１に対して誤り訂正復号化を行って、予測誤り含有データ１００Ａｍ１を復元する。そして、復号化部３００は、復元した予測誤り含有データ１００Ａｍ１と予測誤りデータ２００Ｍａ１との排他的論理和を演算し、その演算結果を、復元された元のデータ１００Ａとする。復号化部３００が使用する予測誤りデータ２００Ｍａ１は、不揮発性メモリ３１に記憶されているデータではなく、制御部３０が生成するデータである。以後、図３４に示される処理を、符号ビット１１１Ａｍ１を用いた復号化処理と呼ぶことがある。また、上記の図１３に示されるように、データ１００Ｍ及び符号ビット１１０Ａを含む符号ビット含有データ１３０Ａに対して誤り訂正復号化を行う処理を、符号１１０Ａを用いた第２復号化処理と呼ぶ。

【0176】

符号ビット１１１Ｂｍ１は、データ１００Ｍでの予測誤りを含むデータ１００Ｂに対する誤り訂正符号化で得られる符号ビットである。符号化部５０は、データ１００Ｍでの予測誤りを示す予測誤りデータ２００Ｍｂ１と、正しいデータ１００Ｂとに基づいて、当該予測誤りを含むデータ１００Ｂ（予測誤り含有データ１００Ｂｍ１ともいう）を生成する。予測誤りデータ２００Ｍｂ１では、例えば、データ１００Ｍについての各予測誤りビット位置と同じビット位置の値が“１”となっている。符号化部５０は、図３５に示されるように、正しいデータ１００Ｂと予測誤りデータ２００Ｍｂ１との排他的論理和を演算し、その演算結果を予測誤り含有データ１００Ｂｍ１とする。そして、符号化部５０は、予測誤り含有データ１００Ｂｍ１に対して誤り訂正符号化を行って符号ビット１１１Ｂｍ１を生成する。予測誤りデータ２００Ｍｂ１が示す予測誤りは、予測誤りデータ２００Ｍａ１が示す予測誤りと同じであってもよいし、異なっていてもよい。予測誤り含有データ２００Ｂｍ１は、データ１００Ｍについて予測された誤りがデータ１００Ｂにおいて仮に発生した場合の当該データ１００Ｂであるといえる。

【0177】

復号化部３００は、図３６に示されるように、例えば、読み出しデータ１００Ｍ及び読み出し符号ビット１１１Ｂｍ１を含む符号ビット含有データ１５０Ｂｍ１に対して誤り訂正復号化を行って、予測誤り含有データ１００Ｂｍ１を復元する。そして、復号化部３００は、復元した予測誤り含有データ１００Ｂｍ１と予測誤りデータ２００Ｍｂ１との排他的論理和を演算し、その演算結果を、復元された元のデータ１００Ｂとする。復号化部３００が使用する予測誤りデータ２００Ｍｂ１は、不揮発性メモリ３１に記憶されているデータではなく、制御部３０が生成するデータである。以後、図３６に示される処理を、符号ビット１１１Ｂｍ１を用いた復号処理と呼ぶことがある。また、上記の図１３に示されるように、データ１００Ｍ及び符号ビット１１０Ｂを含む符号ビット含有データ１３０Ｂに対して誤り訂正復号化を行う処理を、符号１１０Ｂを用いた第２復号化処理と呼ぶ。

【0178】

予測誤りデータ２００Ｍａ１及び予測誤りデータ２００Ｍｂ１が示す予測誤りは、上述の予測誤りデータ２００Ａａ１等と同様に、不揮発性メモリ３１からのデータ１００Ｍの読み出し回数に基づく予測誤りであってもよいし、不揮発性メモリ３１にデータ１００Ｍが書き込まれてからの経過時間に基づく予測誤りであってもよい。

【0179】

復号化部３００が、符号ビット１１０Ａを用いた第２復号化処理と符号ビット１１１Ａｍ１を用いた復号化処理とをどのように実行するかについては、符号ビット１１０Ａを用いた復号化処理と符号ビット１１１Ａａ１を用いた復号化処理との実行について説明した上記の内容と同様である。また、復号化部３００が、符号ビット１１０Ｂを用いた第２復号化処理と符号ビット１１１Ｂｍ１を用いた復号化処理とをどのように実行するかについては、符号ビット１１０Ｂを用いた復号化処理と符号ビット１１１Ｂｂ１を用いた復号化処理と実行について説明した上記の内容と同様である。

【0180】

なお、データ１３は、符号ビット１１１Ａｍ１を含まなくてもよい。また、データ１３は、符号ビット１１１Ｂｍ１を含まなくてもよい。

【0181】

また、図２０及び図２９と同様に、データ１００Ｍに対して、データ１００Ｍを用いてデータ１００Ａを復元するための誤り予測に基づく符号ビットが複数付加されてもよい。この場合の符号化部５０及び復号化部３００の動作は、図２０及び図２９の例と同様である。また、図２９と同様に、データ１００Ｍに対して、データ１００Ｍを用いてデータ１００Ｂを復元するための誤り予測に基づく符号ビットが複数付加されてもよい。この場合の符号化部５０及び復号化部３００の動作は、図２９の例と同様である。

【0182】

このように、データ１００Ｍでの予測誤りを含むデータ１００Ａである予測誤り含有データ１００Ａｍ１に対する誤り訂正符号化で得られる符号ビット１１１Ａｍ１とデータ１００Ｍとを含む符号ビット含有データ１５０Ａｍ１に基づいてデータ１００Ａが復元される場合、符号ビット１１１Ａｍ１を用いた誤り訂正の訂正可能ビット数よりも大きいビット数の誤りが符号ビット含有データ１５０Ａｍ１に発生する場合であっても、元のデータ１００Ａを復元することが可能となる。

【0183】

同様に、データ１００Ｍでの予測誤りを含むデータ１００Ｂである予測誤り含有データ１００Ｂｍ１に対する誤り訂正符号化で得られる符号ビット１１１Ｂｍ１とデータ１００Ｍとを含む符号ビット含有データ１５０Ｂｍ１に基づいてデータ１００Ｂが復元される場合、符号ビット１１１Ｂｍ１を用いた誤り訂正の訂正可能ビット数よりも大きいビット数の誤りが符号ビット含有データ１５０Ｂｍ１に発生する場合であっても、元のデータ１００Ｂを復元することが可能となる。

【0184】

メモリ装置３の制御部３０は、復号化部３００で復元されたデータ１００Ａ及びデータＢに基づいて、疑似乱数生成器に入力するシードを生成してもよい。例えば、制御部３０は、復元されたデータ１００Ａと復元されたデータＢとの排他的論理和を演算し、その演算結果を、疑似乱数生成器に入力するシードとして使用してもよい。この場合、シード生成回路が不要となる。

【0185】

上記の例では、符号化部５０は、外部装置に設けられているが、メモリ装置３に設けられてもよい。図３７は、この場合のデータ処理システム１の構成の一例を示す概略図である。図３７の例では、メモリ装置３の制御部３０が符号化部５０を備えている。符号化部５０は、例えば、制御部３０のＣＰＵが不揮発性メモリ３１内のプログラム３１ａを実行することによって形成される機能ブロックであってもよい。

【0186】

図３７の例では、符号化部５０は、制御部３０で生成された、データ１００Ａ等の複数の情報ビットに基づいて、あるいはホスト装置から送信される複数の情報ビットに基づいて、符号ビット１１０Ａ等の、誤り訂正を行うための複数の符号ビットを生成する。制御部３０は、符号化部５０で生成された複数の符号ビットと情報ビットとを含むデータ１０等を不揮発性メモリ３１に書き込む。

【0187】

また、符号化部５０は、ホスト装置２に設けられてもよい。図３８は、この場合のデータ処理システム１の構成の一例を示す概略図である。図３８の例では、ホスト装置２の制御部２０が符号化部５０を備えている。符号化部５０は、例えば、制御部２０のＣＰＵが記憶部２１内のプログラム２１ａを実行することによって形成される機能ブロックであってもよい。

【0188】

図３８の例では、ホスト装置２の符号化部５０は、例えば、制御部２０で生成された、データ１００Ａ等の複数の情報ビットに基づいて、符号ビット１１０Ａ等の、誤り訂正を行うための複数の符号ビットを生成する。制御部２０は、符号化部５０で生成された複数の符号ビットと情報ビットとを含むデータ１０等をインタフェース２３に送信させる。メモリ装置３では、復号化部３００が、ホスト装置２からのデータ１０等に基づいて、データ１００Ａ等の複数の情報ビットを復元する。図３８の例の場合、復号化部３００は、不揮発性メモリ３１に記憶されている、データ１０等と同様のデータを読み出して、読み出したデータに基づいて、上記と同様に、複数の情報ビットを復元してもよい。

【0189】

図３８の例では、ホスト装置２とメモリ装置３との間の通信路において、ホスト装置２からメモリ装置３に送信されるデータに誤りが発生したとしても、メモリ装置３の復号化部３００は、ホスト装置２からのデータに対して誤り訂正を行って、複数の情報ビットを復元することができる。

【0190】

また、図３８の例では、メモリ装置３は、データ１００Ｂを含まないデータ１０等に基づいてデータ１００Ｂを復元することできることから、ホスト装置２からデータ１００Ｂを受信する必要がなくなる。よって、メモリ装置３とホスト装置２との間のデータ転送量を削減することができる。

【0191】

また、図３８の例では、制御部３０は、例えば、復元されたデータ１００Ａ及びデータ１００Ｂに基づいて認証データを生成してもよい。そして、制御部３０は、生成した認証データを、予め記憶する期待値と照合することで、ホスト装置２から送信されるデータ１００Ａ及びデータ１００Ｂの改ざんを検知してもよい。制御部３０は、復元されたデータ１００Ａと復元されたデータ１００Ｂとの排他的論理和の演算結果を認証データとしてもよい。あるいは、認証データを生成する回路が、復元されたデータ１００Ａと復元されたデータ１００Ｂとの排他的論理和の演算結果に基づいて認証データを生成してもよい。

【0192】

データ１００Ａ等の複数の情報ビットを復元する復号化部は、メモリ装置３ではなくホスト装置２に設けられてもよい。図３９は、この場合のデータ処理システム１の構成の一例を示す概略図である。図３９の例では、ホスト装置２の制御部２０が、復号化部３００と同様の復号化部２００を備えている。制御部２０は、復号化部２００を備える復号化装置であるといえる。復号化部２００は、例えば、制御部２０のＣＰＵが記憶部２１内のプログラム２１ａを実行することによって形成される機能ブロックであってもよい。

【0193】

図３９の例では、メモリ装置３の制御部３０は、不揮発性メモリ３１から上述のデータ１０等を読み出し、読み出したデータ１０等をインタフェース３３に送信させる。ホスト装置２では、インタフェース２３がインタフェース３３から受信したデータ１０等を制御部２０に出力する。制御部２０では、復号化部２００が、復号化部３００と同様に動作して、データ１０等に基づいてデータ１００Ａ等の複数の情報ビットを復元する。

【0194】

図３９の例では、ホスト装置２とメモリ装置３との間の通信路において、メモリ装置３からホスト装置２に送信されるデータに誤りが発生したとしても、ホスト装置２の復号化部２００は、メモリ装置３からのデータに対して誤り訂正を行って、複数の情報ビットを復元することができる。

【0195】

また、図３９の例では、ホスト装置２は、データ１００Ｂを含まないデータ１０等に基づいてデータ１００Ｂを復元することできることから、メモリ装置３からデータ１００Ｂを受信する必要がなくなる。よって、ホスト装置２とメモリ装置３との間のデータ転送量を削減することができる。

【0196】

ホスト装置２の制御部２０は、復号化部２００で復元されたデータ１００Ａ及びデータＢに基づいて、疑似乱数生成器に入力するシードを生成してもよい。例えば、制御部２０は、復元されたデータ１００Ａと復元されたデータＢとの排他的論理和を演算し、その演算結果を、疑似乱数生成器に入力するシードとして使用してもよい。この場合、シード生成回路が不要となる。

【0197】

また、制御部２０は、例えば、復元されたデータ１００Ａ及びデータ１００Ｂに基づいて認証データを生成してもよい。そして、制御部２０は、生成した認証データを、予め記憶する期待値と照合することで、データ１００Ａ及びデータ１００Ｂの改ざんを検知してもよい。制御部２０は、復元されたデータ１００Ａと復元されたデータ１００Ｂとの排他的論理和の演算結果を認証データとしてもよい。あるいは、認証データを生成する回路が、復元されたデータ１００Ａと復元されたデータ１００Ｂとの排他的論理和の演算結果に基づいて認証データを生成してもよい。

【0198】

メモリ装置３は復号化部３００及び符号化部５０を有し、ホスト装置２は復号化部２００と、符号化部５０と同様の符号化部２１０とを有してもよい。図４０はこの場合のデータ処理システム１の一例を示す概略図である。図４０の例では、ホスト装置２の制御部２０が、符号化部５０と同様の符号化部２１０を備えている。符号化部２１０は、例えば、制御部２０のＣＰＵが記憶部２１内のプログラム２１ａを実行することによって形成される機能ブロックであってもよい。

【0199】

図４０の例では、符号化部２１０は、例えば、制御部２０が生成した、データ１００Ａ等と同様の複数の情報ビットに基づいて、符号ビット１１０Ａ等と同様の、誤り訂正を行うための複数の符号ビットを生成する。制御部２０は、符号化部２１０で生成された複数の符号ビットと情報ビットとを含むデータをインタフェースに送信させる。メモリ装置３では、復号化部３００が、ホスト装置２が送信する、データ１０等と同様のデータに基づいて複数の情報ビットを復元する。

【0200】

また図４０の例では、メモリ装置３の符号化部５０が、制御部３０で生成された、データ１００Ａ等の複数の情報ビットに基づいて、符号ビット１１０Ａ等の、誤り訂正を行うための複数の符号ビットを生成する。制御部３０は、符号化部５０で生成された複数の符号ビットと情報ビットとを含むデータ１０等をインタフェース３３に送信させる。ホスト装置２では、復号化部２００が、メモリ装置３からのデータに基づいて、データ１００Ａ等の複数の情報ビットを復元する。

【0201】

なお、図４０の例の場合であっても、復号化部３００は、不揮発性メモリ３１に記憶されている、データ１０等と同様のデータを読み出して、読み出したデータに基づいて、上記と同様に、複数の情報ビットを復元してもよい。

【0202】

ホスト装置２とメモリ装置３とは、図４１に示されるように、ネットワーク５を通じて互いに通信可能であってもよい。ネットワーク５には、ＬＡＮ（Local Area Network）及びインターネットの少なくとも一方が含まれてもよい。

【0203】

上記のデータ１００Ａ、データ１００Ｂ及びデータ１００Ｍは、どのようなデータであってもよい。例えば、データ１００Ａ、データ１００Ｂ及びデータ１００Ｍは、画像データであってもよいし、音声データであってもよい。また、データ１００Ａ、データ１００Ｂ及びデータ１００Ｍは、温度データ、湿度データ及び気圧データ等の環境データであってもよい。また、データ１００Ａ、データ１００Ｂ及びデータ１００Ｍは、物体の姿勢、動作、位置あるいは加速度を示す物体データであってもよい。また、データ１００Ａ、データ１００Ｂ及びデータ１００Ｍは、電気の使用量、ガスの使用量及び水道の使用量等を示すデータであってもよい。

【0204】

ここに開示される要素の機能は、当該開示される要素を実行するように構成された、あるいは当該開示される機能を実行するようにプログラミングされた汎用プロセッサ、専用プロセッサ、集積回路、ＡＳＩＣ（「特定用途向け集積回路」）、従来の回路構成及び／またはそれらの組み合わせを含む回路構成あるいは処理回路構成が用いられて実装されてもよい。プロセッサは、それが、その中にトランジスタ及び他の回路構成を含むとき、処理回路構成あるいは回路構成として見なされる。本開示において、回路構成、ユニットあるいは手段は、挙げられた機能を実行するハードウェア、あるいは当該機能を実行するようにプログラミングされたハードウェアである。ハードウェアは、挙げられた機能を実行するようにプログラミングされた、あるいは当該機能を実行するように構成された、ここで開示されるいかなるハードウェアあるいは既知の他のものであってもよい。ハードウェアが、あるタイプの回路構成として見なされるかもしれないプロセッサであるとき、回路構成、手段あるいはユニットは、ハードウェアとソフトウェアの組み合わせ、ハードウェアを構成するために用いられるソフトウェア及び／またはプロセッサである。

【0205】

以上のように、データ処理システム、メモリ装置及びホスト装置は詳細に説明されたが、上記の説明は、全ての局面において例示であって、本開示がそれに限定されるものではない。また、上述した各種の例は、相互に矛盾しない限り組み合わせて適用可能である。そして、例示されていない無数の例が、本開示の範囲から外れることなく想定され得るものと解される。

【0206】

本開示には以下の態様が含まれる。

【0207】

第１の態様に係る復号化装置は、第１データに対する第１誤り訂正符号化で得られる第１符号ビットと情報ビットとを含む第１の符号ビット含有データに対して第１誤り訂正復号化を行って前記第１データを復元する第１復号化処理と、前記第１データに類似する第２データに対する第２誤り訂正符号化で得られる第２符号ビットと、前記情報ビットまたは前記第１復号化処理で復元された前記第１データとを含む第２の符号ビット含有データに対して第２誤り訂正復号化を行って前記第２データを復元する第２復号化処理とを実行する復号化部を備え、前記情報ビットは、前記第１データ、または前記第２データよりも前記第１データに類似する中間データである。

【0208】

第２の態様に係る復号化装置は、第１の態様に係る復号化装置であって、前記情報ビットは前記第１データであり、前記復号化部は、前記第１データに類似する第３データに対する第３誤り訂正符号化で得られる第３符号ビットと、復元される前の元の前記第１データまたは前記第１復号化処理で復元された前記第１データとを含む第３の符号ビット含有データに対して第３誤り訂正復号化を行って前記第３データを復元する第３復号化処理を実行する。

【0209】

第３の態様に係る復号化装置は、第１の態様に係る復号化装置であって、前記情報ビットは前記第１データであり、前記復号化部は、前記第２データに類似する第３データに対する第３誤り訂正符号化で得られる第３符号ビットと、前記第２復号化処理で復元された前記第２データとを含む第３の符号ビット含有データに対して第３誤り訂正復号化を行って前記第３データを復元する第３復号化処理を実行する。

【0210】

第４の態様に係る復号化装置は、第１の態様から第３の態様のいずれか一つに係る復号化装置であって、前記第１誤り訂正符号化の方式と前記第２誤り訂正符号化の方式とは互いに同じである。

【0211】

第５の態様に係る復号化装置は、第１の態様から第３の態様のいずれか一つに係る復号化装置であって、前記第１誤り訂正符号化の方式と前記第２誤り訂正符号化の方式とは互いに異なる。

【0212】

第６の態様に係る復号化装置は、第１の態様から第５の態様のいずれか一つに係る復号化装置であって、前記復号化部は、前記情報ビットでの第１予測誤りを含む前記第１データである第１の予測誤り含有第１データに対する第４誤り訂正符号化で得られる第４符号ビットと前記情報ビットとを含む第４の符号ビット含有データに対して第４誤り訂正復号化を行って前記第１の予測誤り含有第１データを復元し、復元した前記第１の予測誤り含有第１データと、前記第１予測誤りを示す第１予測誤りデータとに基づいて、前記第１予測誤りを含まない前記第１データを復元する第４復号化処理を実行する。

【0213】

第７の態様に係る復号化装置は、第６の態様に係る復号化装置であって、前記復号化部は、前記情報ビットでの第２予測誤りを含む前記第１データである第２の予測誤り含有第１データに対する第５誤り訂正符号化で得られる第５符号ビットと前記情報ビットとを含む第５の符号ビット含有データに対して第５誤り訂正復号化を行って前記第２の予測誤り含有第１データを復元し、復元した前記第２の予測誤り含有第１データと、前記第２予測誤りを示す第２予測誤りデータとに基づいて、前記第２予測誤りを含まない前記第１データを復元する第５復号化処理を実行する。

【0214】

第８の態様に係る復号化装置は、第６の態様に係る復号化装置であって、前記情報ビット、前記第１符号ビット及び前記第４符号ビットは、不揮発性メモリに記憶されており、前記復号化部は、前記第１復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第１符号ビットを含む前記第１の符号ビット含有データに対して前記第１誤り訂正復号化を行い、前記第４復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第４符号ビットを含む前記第４の符号ビット含有データに対して前記第４誤り訂正復号化を行い、前記不揮発性メモリからの前記情報ビットの読み出し回数または前記不揮発性メモリに前記情報ビットが書き込まれてからの経過時間に基づいて、前記第１復号化処理及び前記第４復号化処理のどちらを実行するかを決定する。

【0215】

第９の態様に係る復号化装置は、第７の態様に係る復号化装置であって、前記情報ビット、前記第１符号ビット、前記第４符号ビット及び前記第５符号ビットは、不揮発性メモリに記憶されており、前記復号化部は、前記第１復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第１符号ビットを含む前記第１の符号ビット含有データに対して前記第１誤り訂正復号化を行い、前記第４復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第４符号ビットを含む前記第４の符号ビット含有データに対して前記第４誤り訂正復号化を行い、前記第５復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第５符号ビットを含む前記第５の符号ビット含有データに対して前記第５誤り訂正復号化を行い、前記不揮発性メモリからの前記情報ビットの読み出し回数及び前記不揮発性メモリに前記情報ビットが書き込まれてからの経過時間の少なくとも一方に基づいて、前記第１復号化処理、前記第４復号化処理及び前記第５復号化処理のいずれを実行するかを決定する。

【0216】

第１０の態様に係る復号化装置は、第６の態様または第７の態様に係る復号化装置であって、前記復号化部は、前記第１復号化処理において前記第１データの復元に失敗した場合、前記第４復号化処理を実行する。

【0217】

第１１の態様に係る復号化装置は、第６の態様から第１０の態様のいずれか一つに係る復号化装置であって、前記復号化部は、前記第４復号化処理で復元された前記第１データと前記第２符号ビットとを含む第６の符号ビット含有データに対して第６誤り訂正復号化を行って前記第２データを復元する第６復号化処理を実行する。

【0218】

第１２の態様に係る復号化装置は、第１の態様から第１０の態様のいずれか一つに係る復号化装置であって、前記復号化部は、前記情報ビットでの第３予測誤りを含む前記第２データである第１の予測誤り含有第２データに対する第６誤り訂正符号化で得られる第６符号ビットと前記情報ビットとを含む第６の符号ビット含有データに対して第６誤り訂正復号化を行って前記第１の予測誤り含有第２データを復元し、復元した前記第１の予測誤り含有第２データと、前記第３予測誤りを示す第３予測誤りデータとに基づいて、前記第３予測誤りを含まない前記第２データを復元する第６復号化処理を実行する。

【0219】

第１３の態様に係る復号化装置は、第１２の態様に係る復号化装置であって、前記復号化部は、前記情報ビットでの第４予測誤りを含む前記第２データである第２の予測誤り含有第２データに対する第７誤り訂正符号化で得られる第７符号ビットと前記情報ビットとを含む第７の符号ビット含有データに対して第７誤り訂正復号化を行って前記第２の予測誤り含有第２データを復元し、復元した前記第２の予測誤り含有第２データと、前記第４予測誤りを示す第４予測誤りデータとに基づいて、前記第４予測誤りを含まない前記第２データを復元する第７復号化処理を実行する。

【0220】

第１４の態様に係る復号化装置は、第１２の態様に係る復号化装置であって、前記情報ビット、前記第２符号ビット及び前記第６符号ビットは、不揮発性メモリに記憶されており、前記復号化部は、前記第２復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第２符号ビットを含む前記第２の符号ビット含有データに対して前記第２誤り訂正復号化を行い、前記第６復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第６符号ビットを含む前記第６の符号ビット含有データに対して前記第６誤り訂正復号化を行い、前記不揮発性メモリからの前記情報ビットの読み出し回数または前記不揮発性メモリに前記情報ビットが書き込まれてからの経過時間に基づいて、前記第２復号化処理及び前記第６復号化処理のどちらを実行するかを決定する。

【0221】

第１５の態様に係る復号化装置は、第１３の態様に係る復号化装置であって、前記情報ビット、前記第２符号ビット、前記第６符号ビット及び前記第７符号ビットは、不揮発性メモリに記憶されており、前記復号化部は、前記第２復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第２符号ビットを含む前記第２の符号ビット含有データに対して前記第２誤り訂正復号化を行い、前記第６復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第６符号ビットを含む前記第６の符号ビット含有データに対して前記第６誤り訂正復号化を行い、前記第７復号化処理において、前記不揮発性メモリから読み出された前記情報ビット及び前記第７符号ビットを含む前記第７の符号ビット含有データに対して前記第７誤り訂正復号化を行い、前記不揮発性メモリからの前記情報ビットの読み出し回数及び前記不揮発性メモリに前記情報ビットが書き込まれてからの経過時間の少なくとも一方に基づいて、前記第２復号化処理、前記第６復号化処理及び前記第７復号化処理のいずれを実行するかを決定する。

【0222】

第１６の態様に係る復号化装置は、第１２の態様または第１３の態様に係る復号化装置であって、前記復号化部は、前記第２復号化処理において前記第２データの復元に失敗した場合、前記第６復号化処理を実行する。

【0223】

第１７の態様に係るメモリ装置は、第１の態様から第１６の態様のいずれか一つに係る復号化装置と、前記復号化装置が実行する前記第１復号化処理及び前記第２復号化処理で使用される前記情報ビット、前記第１符号ビット及び前記第２符号ビットを記憶する不揮発性メモリとを備え、前記復号化装置は、前記不揮発性メモリから読み出された前記情報ビット、前記第１符号ビット及び前記第２符号ビットを使用して前記第１復号化処理及び前記第２復号化処理を実行する。

【0224】

第１８の態様に係る通信装置は、第１の態様から第１６の態様のいずれか一つに係る復号化装置と、前記復号化装置が実行する前記第１復号化処理及び前記第２復号化処理で使用される前記情報ビット、前記第１符号ビット及び前記第２符号ビットを受信する通信部とを備え、前記復号化装置は、前記通信部が受信した前記情報ビット、前記第１符号ビット及び前記第２符号ビットを使用して前記第１復号化処理及び前記第２復号化処理を実行する。

【0225】

第１９の態様に係るプログラムは、コンピュータ装置を、第１の態様から第１６の態様のいずれか一つに係る復号化装置として機能させるためのプログラムである。

【0226】

第２０の態様に係る復号化方法は、装置での復号化方法であって、第１データに対する第１誤り訂正符号化で得られる第１符号ビットと情報ビットとを含む第１の符号ビット含有データに対して第１誤り訂正復号化を行って前記第１データを復元する第１復号化処理と、前記第１データに類似する第２データに対する第２誤り訂正符号化で得られる第２符号ビットと、前記情報ビットまたは前記第１復号化処理で復元された前記第１データとを含む第２の符号ビット含有データに対して第２誤り訂正復号化を行って前記第２データを復元する第２復号化処理とを実行し、前記情報ビットは、前記第１データ、または前記第２データよりも前記第１データに類似する中間データである。

【符号の説明】

【0227】

２ ホスト装置（通信装置）
３ メモリ装置（通信装置）
２０，３０ 制御部（復号化装置）
２１ａ，３１ａ プログラム
２３，３３ インタフェース（通信部）
３１ 不揮発性メモリ
１００Ａ，１００Ｂ データ
１００Ｍ データ（中間データ）
１００Ａａ１，１００Ａａ２，１００Ａａ３，１００Ａｍ１，１００Ｂｂ１，１００Ｂｂ２，１００Ｂｍ１ 予測誤り含有データ
１１０Ａ，１１１Ａａ１，１１１Ａａ２，１１１Ａａ３，１１１Ａｍ１，１１０Ｂ，１１１Ｂｂ１，１１１Ｂｂ２，１１１Ｂｍ１，１１０Ｃ，１１０Ｄ 符号ビット
１２０Ａ，１２０Ｂ，１２０ＢＢ，１２０Ｃ，１２０ＣＣ，１２０Ｄ，１２０ＤＤ，１３０Ａ，１３０Ｂ，１４０Ａａ１，１４０Ａａ２，１４０Ａａ３，１４０Ｂｂ１，１４０Ｂｂ２，１５０Ａｍ１，１５０Ｂｍ１ 符号ビット含有データ
２００，３００ 復号化部
２００Ａａ１，２００Ａａ２，２００Ａａ３，２００Ａｂ１，２００Ａｂ２，２００Ｍａ１，２００Ｍｂ１ 予測誤りデータ

【図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】

【図41】