JP5542727B2 - エラー訂正装置、エラー訂正方法及びエラー訂正プログラム - Google Patents

Description

本発明は、宇宙線等の影響により半導体メモリ内部に発生するソフトエラーを補正する技術に関する。また、前記ソフトエラーに起因する画像データの画質劣化を抑制し、画像取得を保証する技術に関する。

赤外線撮像装置は、被写体が放出する赤外線を検出する赤外線撮像素子を有しており、熱分布を画像化する。赤外線撮像素子は微小な熱分布を検出する必要性から、赤外線検出画素（以下、画素と称する）毎の特性ばらつきが撮像素子出力に影響を与えやすいという特徴を持つ。アナログデータである撮像素子出力を高精度にデジタル化する場合に、画素毎の特性ばらつきが原因となり、Ａ／Ｄ変換部の入力範囲を逸脱して画像が取得できないという課題が発生する。

そのため、画素毎の特性ばらつきを示すデジタルデータ（以下、補正データと称する）を撮像装置内の半導体メモリに格納しておき、Ａ／Ｄ変換処理前にアナログ化した補正データを用いて特性ばらつきを補正した後、デジタル変換することにより画像を取得している。

ここで、半導体メモリに照射された宇宙線が半導体メモリ内に突入して原子と衝突すると、α線を含む大量のイオンが発生する。この大量のイオンにより半導体メモリ内部の電位が反転するソフトエラーを引き起こす。

ソフトエラー対策としては、半導体メモリにエラー訂正符号（ＥＣＣ：Ｅｒｒｏｒ−Ｃｏｒｒｅｃｔｉｎｇ−Ｃｏｄｅ）を付加する方法や、異なる領域に同一データを格納しておき、多数決によりデータを判定してエラー訂正する方法（特許文献１）等が提案されている。

赤外線撮像装置においても、半導体メモリから読み出して多数決によりエラー訂正した補正データを使用することにより、画像取得の信頼性を向上させている。

特開平６−５２６９７号公報

多数決によりエラー訂正したデータを用いたソフトエラー対策は、多数決の対象となるデータ数に対するエラー数が、半数に満たない場合には訂正可能であるが、半数以上の場合には訂正不可能となる。

ソフトエラーの発生率は撮像装置の使用環境により見込み可能であるが、ソフトエラーが発生するデータを予測することは不可能である。つまり、特定のデータにソフトエラーが多発した場合には、データ訂正が不可能な状況が発生する。訂正不可能となったデータ（以下、異常データと称する）を撮像装置で使用した場合、Ａ／Ｄ変換部の入力範囲を逸脱して画像が取得できない可能性がある。

撮像装置の補正データには、一画素にしか影響が及ばない補正データと多画素または全画素に影響が及ぶ補正データが存在する。一画素にしか影響が及ばない補正データに異常データを使用した場合、画像領域内の一画素の輝度異常（以下、画質劣化と称する）として現れるために撮像装置への影響は小さいと言える。しかし、多画素または全画素に影響が及ぶ補正データに異常データを使用した場合には、広範囲または全範囲の画像が取得できない可能性がある。

本発明は、多数決によりエラー訂正したデータが異常データであった場合に、その異常データを修正して正しいデータを得ることを目的とする。また、本発明は、前記正しいデータを得ることにより、画質劣化を抑制し、画像取得を保証する撮像装置を実現することを目的とする。

この発明に係るエラー訂正装置は、
少なくとも格納時点においては同一のデータであった対象データであって、複数のビットからなる対象データが、３つ以上の奇数個の領域に格納された格納用メモリと、
前記格納用メモリの各領域に格納された対象データの間で各ビットの値について多数決をとり、各ビットの値を決定して多数決データを生成する多数決データ生成部と、
前記格納用メモリの各領域に格納された対象データの間で値が異なるビットを差異データとして検出する差異データ検出部と、
前記多数決データ生成部が生成した多数決データが所定の妥当条件を満たす妥当データになるように、前記差異データ検出部が差異データとして検出したビットの値を変更して妥当データを生成する妥当データ生成部と
を備えることを特徴とする。

本発明に係るエラー訂正装置は、多数決によりエラー訂正した多数決データについて、妥当条件を満たすようにさらに訂正する。これにより、多数決データが異常データである場合にも、正しいデータを得ることが可能となる。また、正しいデータを得ることが可能となるため、多数決データが異常データである場合にも、画質劣化を抑制し、画像取得を保証する撮像装置を実現可能となる。

実施の形態１における撮像装置１の機能構成図。 実施の形態１における多数決処理の真理値表を示す図。 実施の形態１における妥当性検討処理の手順を示す図。 実施の形態１における妥当条件による復元結果を示す図。 実施の形態２における撮像装置１の機能構成図。 実施の形態３における撮像装置１の機能構成図。 撮像装置１のハードウェア構成の一例を示す図。

以下、図に基づき、この発明の実施の形態について説明する。
以下の説明において、処理装置は後述するＣＰＵ９１１等である。記憶装置は後述するＲＯＭ９１３、ＲＡＭ９１４、磁気ディスク装置９２０等である。出力装置は後述するＬＣＤ９０１等である。つまり、処理装置、記憶装置、出力装置はいずれもハードウェアである。

実施の形態１．
図１は、実施の形態１における撮像装置１（赤外線撮像装置）の機能構成図である。
図１において、光学系２は、被写体から放射される赤外線を結像するための光学系である。光学系とは、光線の性質を利用して物体の像をつくる器具のことである。赤外線検出画素３は、光学系２の結像面に位置し、被写体からの赤外線を検出する。撮像素子４は、赤外線検出画素３の集合体から構成される。撮像素子駆動部５は、撮像素子４を駆動する。Ａ／Ｄ変換部６は、撮像素子４が出力した撮像素子出力を、後述するＤ／Ａ変換部１６から出力された補正データ（妥当データ）により補正したアナログデータをデジタルデータに変換する。画像補正処理部７は、Ａ／Ｄ変換部６がデジタルデータに変換した画像データを処理装置により補正する。画像出力部８は、画像補正処理部７にて補正処理した画像データを出力装置に出力する。補正データ格納用メモリ９は、少なくとも格納時点においては同一データであって、複数のビットからなる補正データを複数領域に多重格納する。複数の領域とは、少なくとも３個以上の奇数個の領域である。多数決データ生成部１０は、補正データ格納用メモリ９に多重格納した補正データの各ビットから多数決データを処理装置により生成する。差異データ生成部１１は、補正データ格納用メモリ９に多重格納した補正データの各ビットから差異データを処理装置により生成する。多数決処理部１２は、多数決データ生成部１０と差異データ生成部１１とから構成される。妥当条件記憶部１３は、後述する妥当データ生成部１４が妥当性を検討する指標となる妥当条件を記憶した記憶装置である。妥当データ生成部１４は、補正データの多数決データ及び差異データに基づき、妥当条件を満たす妥当データを生成する。妥当データ復元処理部１５は、妥当条件記憶部１３と妥当データ生成部１４とから構成される。Ｄ／Ａ変換部１６は、妥当データ復元処理部１５において復元したデジタルデータである妥当データをアナログデータに変換する。

撮像装置１の機能と動作について説明する。
なお、ここでは、同一の補正データが、補正データ格納用メモリ９における３つの異なる領域に格納されているものとする。
撮像装置１では、多数決処理部１２が、３つの異なる領域に格納された同一の補正データ（以下、真値データと称する）の任意ビットがソフトエラーにより反転した場合に、３つの補正データを多数決によりエラー訂正する多数決処理を実行する。その後、妥当データ復元処理部１５が、真値データが必ず満足すべき妥当条件を満たすことを検討する妥当性検討処理を実行して、妥当条件を満足する妥当データを復元する。

まず、多数決処理について説明する。
多数決データ生成部１０は、異なる領域に格納した３つの補正データの各ビットに対して、多数決ビットを検出し、検出した多数決ビットを補正データ毎に結合し、複数ビットからなる多数決データを生成する。多数決ビットとは、多数決によりエラー訂正したビットに相当し、３つのビットのうちの２つ以上のビットがもつ値をとったビットである。
差異データ生成部１１は、異なる領域に格納した３つの補正データの各ビットに対して、差異ビットを検出し、検出した差異ビットを補正データ毎に結合し、複数ビットからなる差異データを生成する。差異ビットとは、３つのビットが全て一致した場合に０となり、それ以外の場合に１となるビットである。

図２は、実施の形態１における多数決処理の真理値表を示す図である。図２では、３つの補正データの特定のビットをそれぞれビットＡ、ビットＢ、ビットＣとしたときの、多数決ビット及び差異ビットの真理値を示している。
ビットＡ〜Ｃのうち、いずれか１ビットが反転した場合には、多数決処理により真値データに訂正可能であるが、２ビット以上が反転した場合には、多数決処理のみによる真値データへの訂正は不可能となる。

次に、妥当性検討処理について説明する。
妥当データ生成部１４は、妥当条件記憶部１３に予め記憶された妥当条件に従い、多数決データ生成部１０が生成した多数決データの妥当性を検討し、多数決データを訂正することにより妥当条件を満たす妥当データを生成する。妥当条件は、例えば、多数決データの取り得る値の範囲を示すデータである。

妥当データ生成部１４は、多数決データ生成部１０が生成した多数決データに対して、まず妥当性を検討する。妥当条件を満たす場合、入力された多数決データが妥当データとして出力し、処理は完了する。妥当条件を満たさない場合には、多数決データが真値データとは異なる値に変化したと判断し、差異データ生成部１１が生成した差異データを用いて多数決データを訂正して妥当データを生成する。
訂正方法としては、差異データのビット列で１となるビットを捜索し、多数決データの対応ビットを反転しながら妥当性検討を繰り返す。妥当条件を満たすデータを復元した時点で処理は完了する。

図３は、実施の形態１における妥当性検討処理の手順を示す図である。なお、図３では、補正データを０ビット（下位ビット）からｎ−１ビット（上位ビット）までのｎビットのデータと定義し、ｎビットの多数決データＸ及びｎビットの差異データＹから、ｎビットの妥当データを復元するものとしている。
妥当データ生成部１４は、ｎビットの多数決データと、ｎビットの差異データとを入力として、妥当性検討処理を開始する（Ｓ１）。妥当データ生成部１４は、ｎビットの多数決データを、変数Ｚに代入し、変数ｋにｎ−１を代入する（Ｓ２）。そして、妥当データ生成部１４は、ｎビットのデータＺ（変数Ｚ）が妥当条件を満たすか否かを判定する（Ｓ３）。データＺが妥当条件を満たしている場合（Ｓ３でＹＥＳ）、データＺを訂正することなくそのまま妥当データとして出力する（Ｓ１０）。一方、データＺが妥当条件を満たしていない場合（Ｓ３でＮＯ）、Ｓ４へ処理を進める。
妥当データ生成部１４は、変数Ｙ［ｋ］の値が１であるか否か、つまり差異データＹのｋビット目の値が１であるか否かを判定する（Ｓ４）。変数Ｙ［ｋ］の値が１である場合（Ｓ４でＹＥＳ）、Ｓ５へ処理を進める。一方、変数Ｙ［ｋ］の値が１でない場合（Ｓ４でＮＯ）、Ｓ８へ処理を進める。
妥当データ生成部１４は、データＺのｋビット目の値を反転する（Ｓ５）。つまり、データＺのｋビット目の値が０なら１に変更され、値が１なら０に変更される。そして、妥当データ生成部１４は、ｋビット目の値を反転したデータＺが妥当条件を満たすか否かを判定する（Ｓ６）。データＺが妥当条件を満たしている場合（Ｓ６でＹＥＳ）、Ｓ１０へ処理を進めて、ｋビット目の値を反転したデータＺを妥当データとして出力する。一方、データＺが妥当条件を満たしていない場合（Ｓ６でＮＯ）、Ｓ７へ処理を進める。
妥当データ生成部１４は、Ｓ５で反転したデータＺのｋビット目の値を元に戻す（Ｓ７）。そして、妥当データ生成部１４は、変数ｋの値が０より大きいか否かを判定する（Ｓ８）。変数ｋの値が０より大きい場合（Ｓ８でＹＥＳ）、変数ｋの値を１減じて（Ｓ９）、Ｓ４へ処理を戻す。一方、変数ｋの値が０以下の場合（Ｓ８でＮＯ）、データＺを訂正することなくそのまま妥当データとして出力する（Ｓ１０）。

なお、図３では、差異データのビット捜索手順として上位ビットから下位ビットの順に捜索する手順を示しているが、下位ビットから上位ビットの順に捜索するなどの手順についても同様の効果が得られる。

ここで、妥当性検討の指標となる妥当条件は、真値データと妥当データとが一致する確率、画質劣化の抑制効果及び画像取得の性能に影響する。
図４は、実施の形態１における妥当条件による復元結果を示す図である。図４では、妥当条件Ａ、Ｂにより復元される妥当データを示している。なお、表中の数値は、全て２進数表記である。また、真値データを３ビットと仮定し、表中の多数決データ及び差異データの組み合わせにおいて復元される妥当データを示している。
多数決データは真値データから任意の１ビットのみ反転したデータであり、差異データは多数決データが真値データから反転したビットにおいて必ず１となるデータの組み合わせである。表に示した組み合わせ以外は、発生確率が非常に低いために示していない。

図４では、最大値／最小値を指標とする妥当条件Ａ、Ｂを規定している。妥当条件Ｂは、妥当条件Ａと比較して真値データに近い範囲を指標としている。妥当条件として真値データに近い範囲が設定されている方が、真値データが妥当データとして復元される確率が高くなり、また妥当データと真値データとの誤差も小さくなる。
例えば、図４において、多数決データが“０００”、差異データが“１０１”である場合、図３の処理を実行すると、データＺは“０００”、“１００”、“００１”の順に遷移する（図４の妥当データ遷移の欄を参照）。この場合、妥当条件Ａ（０１０≦Ｚ≦１１０）の場合でも、妥当条件Ｂ（００１≦Ｚ≦１０１）の場合でも、出力される妥当データは“１００”である。
しかし、例えば、図４において、多数決データが“１１０”、差異データが“０１１”である場合、図３の処理を実行すると、データＺは“１１０”、“１００”、“１１１”の順に遷移する。この場合、妥当条件Ａ（０１０≦Ｚ≦１１０）の場合には、出力される妥当データは“１１０”であり、妥当条件Ｂ（００１≦Ｚ≦１０１）の場合には、出力される妥当データは“１００”である。
このように、図４に示す例では、下側の４つの例において、妥当条件Ｂの場合には真値データが得られ、妥当条件Ａの場合には真値データが得られていない。

なお、妥当条件は、全補正データの分布や補正データの用途毎の分布から算出される補正データの最大値／最小値を用いて規定することができる。

以上のように、実施の形態１における撮像装置１では、異なる領域に格納した同一補正データを多数決処理した結果に、妥当データ復元処理を適用している。これにより、従来は復元不可能であった同時に２ビットが反転したビットが含まれる場合においても真値データを復元できる。
また、実施の形態１における撮像装置１では、復元した真値データを用いて、撮像した画像データ（撮像素子出力）を補正しているため、出力画像の画質の劣化を抑制し、画像の取得を保証することが可能となる。
真値データとの値の誤差は、画像における輝度差として視覚化されるため、真値データとの誤差が小さくなるほど高い効果が得られる。

実施の形態２．
図５は、実施の形態２における撮像装置１の機能構成図である。実施の形態２における撮像装置１について、図１に示す実施の形態１における撮像装置１と異なる部分について説明する。
妥当条件算出部２０は、妥当条件を算出する。妥当データ生成部２１は、補正データの多数決データ及び差異データに基づき、妥当条件算出部２０が算出した妥当条件を満たす妥当データを生成する。妥当データ復元処理部２２は、妥当条件算出部２０と妥当データ生成部２１とから構成される。

実施の形態２における撮像装置１の特徴は、各補正データに応じた妥当条件を撮像装置内部にて生成することにある。
実施の形態１における撮像装置１のように、妥当条件を内部に保持する場合には、補正データ毎に妥当条件を切り替えるためには撮像装置内に多くの記憶領域を必要とする。そのため、処理回路の追加によるコスト・質量・装置大型化を招くという課題がある。

そこで、実施の形態２における撮像装置１では、妥当条件算出部２０が撮像装置１の内部にて保持するデータから各補正データに応じた妥当条件を算出することで、前記課題を解決する。
内部で算出する妥当条件としては、他の領域の補正データを使用する方法が挙げられる。例えば、補正データの特徴として、格納領域のアドレス値と格納されたデータとに正の相関があるとする。この場合、格納領域のアドレス値の順に妥当データを復元するなら、前アドレスのデータよりも大きな値であるという条件を妥当条件とすることができる。

以上のように、実施の形態２における撮像装置１では、予め補正データ毎の妥当条件を内部に保持することなく、補正データ毎に異なった妥当条件を設定することが可能となる。そのため、処理回路の大幅な追加によるコスト・質量・装置大型化を招くことなく、実施の形態１における撮像装置１と同様の効果を高めることが可能となる。

実施の形態３．
図６は、実施の形態３における撮像装置１の機能構成図である。実施の形態３における撮像装置１について、図１に示す実施の形態１における撮像装置１と異なる部分について説明する。
撮像装置１は、妥当データ復元処理部（１）３２から妥当データ復元処理部（Ｎ）３５までのＮ個の妥当データ生成部を備える。
妥当条件記憶部（１）３０は、第１番目の妥当性検討に使用する妥当条件（１）を記憶した記憶装置である。妥当データ生成部（１）３１は、補正データの多数決データ及び差異データに基づき、妥当条件（１）を満たす妥当データを生成する。妥当データ復元処理部（１）３２は、妥当条件記憶部（１）３０と妥当データ生成部（１）３１とから構成される。
妥当条件記憶部（Ｎ）３３は、第Ｎ番目の妥当性検討に使用する妥当条件（Ｎ）を記憶した記憶装置である。妥当データ生成部（Ｎ）３４は、第Ｎ−１番目の妥当データ生成部（Ｎ−１）が生成した妥当データと、補正データの差異データに基づき、妥当条件（Ｎ）を満たす妥当データを生成する。妥当データ復元処理部（Ｎ）３５は、妥当条件記憶部（Ｎ）３３と妥当データ生成部（Ｎ）３４とから構成される。

実施の形態３における撮像装置１の特徴は、複数の妥当条件を用いて妥当性を検討することにある。
実施の形態１における撮像装置１では、１つの妥当条件しか用いていないために、真値データとは異なるデータが復元される可能性があることは図４を用いてすでに示した通りである。

そこで、実施の形態３における撮像装置１では、異なった指標を用いて評価するための妥当条件を追加することで、真値データの復元確率を高める。
図６のようにＮ通りの妥当条件を使用する場合、妥当条件（１）〜（Ｎ−１）を満足するデータであっても妥当条件（Ｎ）を満足しなければ、真値データではないと判断できる。そのため、Ｎ個の妥当データ復元処理部のうちのいずれかが、妥当条件を満足しないと判定した場合、再度、差異ビットを用いて先ほどとは異なるデータを復元し、妥当条件（１）から再検討する。これを繰り返すことで、最終的に全ての妥当条件を満足する復元データを得る。

以上のように、実施の形態３における撮像装置１では、複数の妥当条件を判断することにより、真値データの復元確率を高めることができる。

次に、以上の実施の形態に係る撮像装置１のハードウェア構成について説明する。
図７は、撮像装置１のハードウェア構成の一例を示す図である。
図７に示すように、撮像装置１は、プログラムを実行するＣＰＵ９１１（Ｃｅｎｔｒａｌ・Ｐｒｏｃｅｓｓｉｎｇ・Ｕｎｉｔ）を備えている。ＣＰＵ９１１は、バス９１２を介してＲＯＭ９１３、ＲＡＭ９１４、ＬＣＤ９０１（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）、キーボード９０２（Ｋ／Ｂ）、磁気ディスク装置９２０と接続され、これらのハードウェアデバイスを制御する。

ＲＯＭ９１３や磁気ディスク装置９２０には、上記の説明において「Ａ／Ｄ変換部６」、「画像補正処理部７」、「画像出力部８」、「多数決データ生成部１０」、「差異データ生成部１１」、「多数決処理部１２」、「妥当条件記憶部１３」、「妥当データ生成部１４」、「妥当データ復元処理部１５」、「Ｄ／Ａ変換部１６」等として説明した機能を実行するソフトウェアやプログラムやその他のプログラムが記憶されている。プログラムは、ＣＰＵ９１１により読み出され実行される。
ＲＯＭ９１３やＲＡＭ９１４や磁気ディスク装置９２０には、上記の説明において「補正データ」、「多数決データ」、「差異データ」、「妥当データ」、「撮像素子出力」等として説明した情報が記憶される。

また、上記の説明におけるフローチャートの矢印の部分は主としてデータの入出力を示し、データは、ＲＡＭ９１４に記録される。また、データは、バス９１２やプロセスバスによりオンライン伝送される。

１ 撮像装置、２ 光学系、３ 赤外線検出画素、４ 撮像素子、５ 撮像素子駆動部、６ Ａ／Ｄ変換部、７ 画像補正処理部、８ 画像出力部、９ 補正データ格納用メモリ、１０ 多数決データ生成部、１１ 差異データ生成部、１２ 多数決処理部、１３ 妥当条件記憶部、１４ 妥当データ生成部、１５ 妥当データ復元処理部、１６ Ｄ／Ａ変換部、２０ 妥当条件算出部、２１ 妥当データ生成部、２２ 妥当データ復元処理部、３０ 妥当条件記憶部（１）、３１ 妥当データ生成部（１）、３２ 妥当データ復元処理部（１）、３３ 妥当条件記憶部（Ｎ）、３４ 妥当データ生成部（Ｎ）、３５ 妥当データ復元処理部（Ｎ）。

Claims (9)

1. 少なくとも格納時点においては同一のデータであった対象データであって、複数のビットからなる対象データが、３つ以上の奇数個の領域に格納された格納用メモリと、
   前記格納用メモリの各領域に格納された対象データの間で各ビットの値について多数決をとり、各ビットの値を決定して多数決データを生成する多数決データ生成部と、
   前記格納用メモリの各領域に格納された対象データの間で値が異なるビットを示す差異データを生成する差異データ生成部と、
   前記多数決データ生成部が生成した多数決データが所定の妥当条件を満たす妥当データになるように、前記差異データ生成部が生成した差異データが示すビットの値を変更して妥当データを生成する妥当データ生成部と
   を備えることを特徴とするエラー訂正装置。
2. 前記妥当データ生成部は、前記多数決データが前記妥当条件を満たす妥当データになるまで、前記差異データが示すビットの値を所定の順に変更して妥当データを生成する
   ことを特徴とする請求項１に記載のエラー訂正装置。
3. 前記妥当データ生成部は、前記差異データが示すビットの値を変更したデータが前記妥当条件を満たさない場合には、変更したビットの値を元の値に戻した上で、次のビットの値を変更して妥当データを生成する
   ことを特徴とする請求項２に記載のエラー訂正装置。
4. 前記エラー訂正装置は、さらに、
   前記対象データが取り得る値の範囲を前記妥当条件として予め記憶した妥当条件記憶部
   を備え、
   前記妥当データ生成部は、前記妥当条件記憶部が記憶した妥当条件を満たす妥当データを生成する
   ことを特徴とする請求項１から３までのいずれかに記載のエラー訂正装置。
5. 前記格納用メモリには、複数の対象データが格納されており、
   前記エラー訂正装置は、さらに、
   各対象データについて、他の対象データの値からその対象データが取り得る値の範囲を前記妥当条件として算出する妥当条件算出部
   を備え、
   前記妥当データ生成部は、前記妥当条件算出部が算出した妥当条件を満たす妥当データを生成する
   ことを特徴とする請求項１から３までのいずれかに記載のエラー訂正装置。
6. 前記妥当データ生成部は、複数の妥当条件の全てを満たす妥当データを生成する
   ことを特徴とする請求項１から３までのいずれかに記載のエラー訂正装置。
7. 前記格納用メモリは、前記対象データとして、画像データを補正するための補正データが格納され、
   前記エラー訂正装置は、
   前記妥当データ生成部が生成した妥当データを用いて、前記画像データを補正する画像補正処理部
   を備えることを特徴とする請求項１から６までのいずれかに記載のエラー訂正装置。
8. 処理装置が、少なくとも格納時点においては同一のデータであった対象データであって、複数のビットからなる対象データが、３つ以上の奇数個の領域に格納された格納用メモリの各領域に格納された対象データの間で各ビットの値について多数決をとり、各ビットの値を決定して多数決データを生成する多数決データ生成工程と、
   処理装置が、前記格納用メモリの各領域に格納された対象データの間で値が異なるビットを示す差異データを生成する差異データ生成工程と、
   処理装置が、前記多数決データ生成工程で生成した多数決データが所定の妥当条件を満たす妥当データになるように、前記差異データ生成工程で生成した差異データが示すビットの値を変更して妥当データを生成する妥当データ生成工程と
   を備えることを特徴とするエラー訂正方法。
9. 少なくとも格納時点においては同一のデータであった対象データであって、複数のビットからなる対象データが、３つ以上の奇数個の領域に格納された格納用メモリの各領域に格納された対象データの間で各ビットの値について多数決をとり、各ビットの値を決定して多数決データを生成する多数決データ生成工程と、
   前記格納用メモリの各領域に格納された対象データの間で値が異なるビットを示す差異データを生成する差異データ生成工程と、
   前記多数決データ生成工程で生成した多数決データが所定の妥当条件を満たす妥当データになるように、前記差異データ生成工程で生成した差異データが示すビットの値を変更して妥当データを生成する妥当データ生成工程と
   をコンピュータに実行させることを特徴とするエラー訂正プログラム。

Images