(57)【要約】【課題】誤り訂正符号の長さを超える数の誤りが発生しても、その誤りを訂正することができるようにする。【解決手段】記録対象のデータ及びＲＳ符号を複製し、記録対象のデータ及びＲＳ符号からなる複製元ビットデータを分割して、分割後の複製元ビットデータを別々の記録装置４ａ〜４ｆに格納するとともに、複製したデータ及びＲＳ符号からなる複製ビットデータを分割して、分割後の複製ビットデータを別々の記録装置４ａ〜４ｆに格納するデータ分配器３とを備え、分割後の複製ビットデータを記録装置４ａ〜４ｆに格納する際、その複製ビットデータに対応する複製元ビットデータを格納している記録装置４と異なる記録装置４に格納する。【選択図】図１
2013156836.tif 000002
【特許請求の範囲】
【請求項１】
記録対象のデータから誤り訂正符号を生成する誤り訂正符号生成手段と、
上記記録対象のデータ及び上記誤り訂正符号生成手段により生成された誤り訂正符号を複製する複製手段と、
上記記録対象のデータ及び上記誤り訂正符号生成手段により生成された誤り訂正符号からなる複製元ビットデータを分割して、分割後の複製元ビットデータを別々の記録装置に格納するとともに、上記複製手段により複製されたデータ及び誤り訂正符号からなる複製ビットデータを分割して、分割後の複製ビットデータを別々の記録装置に格納するデータ分配手段とを備え、
上記データ分配手段は、分割後の複製ビットデータを記録装置に格納する際、その複製ビットデータに対応する複製元ビットデータを格納している記録装置と異なる記録装置に格納することを特徴とするデータ記録再生装置。
【請求項２】
別々の記録装置に格納されている分割後の複製元ビットデータ及び複製ビットデータの読み出し処理を実施し、全ての記録装置から正常に読み出すことができれば、分割後の複製元ビットデータ又は複製ビットデータのいずれか一方を統合してビットデータを出力し、一部の記録装置から正常に読み出すことができなければ、正常に読み出すことができた分割後の複製元ビットデータと複製ビットデータを組み合わせてビットデータを出力するデータ読み出し手段と、
上記データ読み出し手段から出力されたビットデータに含まれている誤り訂正符号を用いて、上記ビットデータに含まれているデータの誤りを訂正するデータ訂正手段とを備えている
ことを特徴とする請求項１記載のデータ記録再生装置。
【請求項３】
誤り訂正符号生成手段により生成された誤り訂正符号と直交する方向にパリティを付与するパリティ付与手段を設け、
データ読み出し手段は、上記パリティ付与手段により付与されたパリティを用いて、記録装置から読み出した分割後の複製元ビットデータ及び複製ビットデータに対する誤り検出を実施して、その誤りを訂正する
ことを特徴とする請求項２記載のデータ記録再生装置。
【請求項４】
誤り訂正符号生成手段は、誤り訂正符号として、リードソロモン符号を生成することを特徴とする請求項１から請求項３のうちのいずれか１項記載のデータ記録再生装置。
【請求項５】
記録装置として、ＮＡＮＤ型フラッシュメモリを用いることを特徴とする請求項１から請求項４のうちのいずれか１項記載のデータ記録再生装置。
【請求項６】
記録装置として、ＮＡＮＤ型フラッシュメモリを使用し、
パリティ付与手段は、上記ＮＡＮＤ型フラッシュメモリのアクセス単位でパリティを付与することを特徴とする請求項３記載のデータ記録再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、データの誤り検出や誤り訂正を行うデータ記録再生装置に関するものである。
【背景技術】
【０００２】
データの誤り検出や誤り訂正を行うデータ記録再生装置では、ＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ  Ａｒｒａｙｓ  ｏｆ  Ｉｎｅｘｐｅｎｓｉｖｅ  Ｄｉｓｋｓ）と呼ばれる技術が使用される。
そのＲＡＩＤの１つであるＲＡＩＤ３では、入力データを一定の長さに分割して、分割後のデータを別々のディスクに格納するとともに、パリティデータを生成して、そのパリティデータも別のディスクに格納する。
データを読み出す際には、別々のディスクから分割後のデータとパリティデータを読み出し、そのパリティデータを用いて、データの誤り検出処理や誤り訂正処理を行う。
そして、誤り訂正処理後のデータを読み出し結果として出力する。
【０００３】
しかし、ＲＡＩＤ３では、２個以上のディスクが故障している場合、誤りを訂正することができないだけでなく、１つのディスクが不正なデータを出力しても、どのディスクが不正なデータを出しているのかを特定することができない。
【０００４】
これに対して、以下の特許文献１には、誤り訂正符号としてリードソロモン符号を使用し、その誤り訂正符号も分割して別々のディスクに格納することで、２個以上のディスクが故障している場合でも、誤りを訂正することができるデータ記録再生装置を開示している。
また、データ記録再生装置は、１つのディスクが不正なデータを出力しても、誤りを検出して、誤り訂正後のデータを出力するようにしている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１１−３１６６５５号公報（段落番号［００２４］、図１）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来のデータ記録再生装置は以上のように構成されているので、ディスクの故障に対処できる上限が、誤り訂正符号であるリードソロモン符号の長さで制限されている。このため、リードソロモン符号の長さを超える数の誤りが発生すると、その誤りを訂正することができない課題があった。
例えば、入力データから８ビット単位でリードソロモン符号を生成して、６個のディスクに格納する場合、誤りを訂正することができるのは、故障するディスクが１個までである。
【０００７】
この発明は上記のような課題を解決するためになされたもので、誤り訂正符号の長さを超える数の誤りが発生しても、その誤りを訂正することができるデータ記録再生装置を得ることを目的とする。
【課題を解決するための手段】
【０００８】
この発明に係るデータ記録再生装置は、記録対象のデータから誤り訂正符号を生成する誤り訂正符号生成手段と、記録対象のデータ及び誤り訂正符号生成手段により生成された誤り訂正符号を複製する複製手段と、記録対象のデータ及び誤り訂正符号生成手段により生成された誤り訂正符号からなる複製元ビットデータを分割して、分割後の複製元ビットデータを別々の記録装置に格納するとともに、複製手段により複製されたデータ及び誤り訂正符号からなる複製ビットデータを分割して、分割後の複製ビットデータを別々の記録装置に格納するデータ分配手段とを備え、データ分配手段が分割後の複製ビットデータを記録装置に格納する際、その複製ビットデータに対応する複製元ビットデータを格納している記録装置と異なる記録装置に格納するようにしたものである。
【発明の効果】
【０００９】
この発明によれば、記録対象のデータから誤り訂正符号を生成する誤り訂正符号生成手段と、記録対象のデータ及び誤り訂正符号生成手段により生成された誤り訂正符号を複製する複製手段と、記録対象のデータ及び誤り訂正符号生成手段により生成された誤り訂正符号からなる複製元ビットデータを分割して、分割後の複製元ビットデータを別々の記録装置に格納するとともに、複製手段により複製されたデータ及び誤り訂正符号からなる複製ビットデータを分割して、分割後の複製ビットデータを別々の記録装置に格納するデータ分配手段とを備え、データ分配手段が分割後の複製ビットデータを記録装置に格納する際、その複製ビットデータに対応する複製元ビットデータを格納している記録装置と異なる記録装置に格納するように構成したので、誤り訂正符号の長さを超える数の誤りが発生しても、その誤りを訂正することができる効果がある。
【図面の簡単な説明】
【００１０】
【図１】この発明の実施の形態１によるデータ記録再生装置を示す構成図である。
【図２】この発明の実施の形態１によるデータ記録再生装置のデータ分配器３によるデータ及びリードソロモン符号の記録処理を示す模式図である。
【図３】この発明の実施の形態２によるデータ記録再生装置のデータ分配器３によるデータ及びリードソロモン符号の記録処理を示す模式図である。
【図４】この発明の実施の形態３によるデータ記録再生装置を示す構成図である。
【図５】この発明の実施の形態３によるデータ記録再生装置のデータ分配器３によるデータ及びリードソロモン符号の記録処理を示す模式図である。
【発明を実施するための形態】
【００１１】
実施の形態１．
図１はこの発明の実施の形態１によるデータ記録再生装置を示す構成図である。
図１において、データ入力線１は記録対象のデータを入力する信号線である。
訂正符号生成器２はデータ入力線１と接続されており、記録対象のデータからリードソロモン符号（誤り訂正符号）を生成する処理を実施する。なお、訂正符号生成器２は誤り訂正符号生成手段を構成している。
【００１２】
データ分配器３は記録対象のデータ及び訂正符号生成器２により生成されたリードソロモン符号を複製する処理を実施する。
また、データ分配器３は記録対象のデータ及び訂正符号生成器２により生成されたリードソロモン符号からなる複製元ビットデータを分割して、分割後の複製元ビットデータを別々の記録装置４ａ〜４ｆに格納するとともに、記録対象のデータの複製データ及び訂正符号生成器２により生成されたリードソロモン符号の複製リードソロモン符号からなる複製ビットデータを分割して、分割後の複製ビットデータを別々の記録装置４ａ〜４ｆに格納する処理を実施する。
ただし、データ分配器３は、分割後の複製ビットデータを記録装置４に格納する際、その複製ビットデータに対応する複製元ビットデータを格納している記録装置４と異なる記録装置４に格納するようにする。
なお、データ分配器３は複製手段及びデータ分配手段を構成している。
【００１３】
記録装置４ａ〜４ｆは分割後の複製元ビットデータや複製ビットデータを格納するフラッシュメモリなどの記録媒体である。
図１の例では、６個の記録装置４ａ〜４ｆを実装している例を示しているが、これは一例に過ぎず、実装数が６個未満でもよいし、７個以上でもよい。
【００１４】
データ統合器５は別々の記録装置４ａ〜４ｆに格納されている分割後の複製元ビットデータ及び複製ビットデータの読み出し処理を実施し、全ての記録装置４ａ〜４ｆから正常に読み出すことができれば、分割後の複製元ビットデータ又は複製ビットデータのいずれか一方を統合してビットデータをデータ訂正器６に出力する処理を実施する。
データ統合器５は一部の記録装置４から正常に読み出すことができなければ、正常に読み出すことができた分割後の複製元ビットデータと複製ビットデータを組み合わせてビットデータをデータ訂正器６に出力するようにする。
なお、データ統合器５はデータ読み出し手段を構成している。
【００１５】
データ訂正器６はデータ統合器５から出力されたビットデータに含まれているリードソロモン符号を用いて、そのビットデータに含まれているデータの誤りを訂正する処理を実施する。なお、データ訂正器６はデータ訂正手段を構成している。
データ出力線７はデータ訂正器６によるデータ訂正処理後のデータを出力する信号線である。
【００１６】
図１の例では、データ記録再生装置の構成要素である訂正符号生成器２、データ分配器３、データ統合器５及びデータ訂正器６のそれぞれが専用のハードウェア（例えば、ＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコン）で構成されているものを想定しているが、データ記録再生装置がコンピュータで構成されていてもよい。
データ記録再生装置がコンピュータで構成されている場合、訂正符号生成器２、データ分配器３、データ統合器５及びデータ訂正器６の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
【００１７】
図２はこの発明の実施の形態１によるデータ記録再生装置のデータ分配器３によるデータ及びリードソロモン符号の記録処理を示す模式図である。
この実施の形態１では、データ記録再生装置のパラメータとして、以下の値が事前に設定されているものとする。
誤り訂正符号          :  リードソロモン符号(以下、「ＲＳ符号と称する)
誤り訂正符号の単位    :  １Ｂｙｔｅ
記録するデータの幅    :  ４Ｂｙｔｅ（＝３２ｂｉｔ）
誤り訂正符号の追加分  :  ２Ｂｙｔｅ（＝１６ｂｉｔ）
１Ｂｙｔｅ単位で符号化するリードソロモン符号では、１Ｂｙｔｅ単位で「追加分のバイト数÷２」個の値に誤りがあっても、値を訂正することができる。従って、このＲＳ符号で誤りを訂正できる数は、１個の値の誤りまでである。
【００１８】
次に動作について説明する。
最初に、データを記録装置４ａ〜４ｆに書き込む際の処理内容を説明する。
データ記録再生装置には、データ入力線１から４バイトのデータ［３１：０］が入力される。
訂正符号生成器２は、データ入力線１から４バイトのデータ［３１：０］を受け取ると、４バイトのデータ［３１：０］から２バイトのＲＳ符号［１５：０］を生成し、２バイトのＲＳ符号［１５：０］をデータ分配器３に出力する。
【００１９】
データ分配器３は、データ入力線１から４バイトのデータ［３１：０］を受け取り、訂正符号生成器２から２バイトのＲＳ符号［１５：０］を受け取ると、その４バイトのデータ［３１：０］を複製するとともに、その２バイトのＲＳ符号［１５：０］を複製する。
ここでは、複製元の４バイトのデータ［３１：０］と２バイトのＲＳ符号［１５：０］からなる６バイトのデータ（４８ビットのデータ）を「複製元ビットデータ」と称し、複製した４バイトのデータ［３１：０］と２バイトのＲＳ符号［１５：０］からなる６バイトのデータ（４８ビットのデータ）を「複製ビットデータ」と称する。
【００２０】
データ分配器３は、複製元ビットデータ及び複製ビットデータを６分割し、分割後の複製元ビットデータ及び複製ビットデータを別々の記録装置４ａ〜４ｆに格納する。
ただし、データ分配器３は、分割後の複製ビットデータを記録装置４に格納する際、その複製ビットデータに対応する複製元ビットデータを格納している記録装置４と異なる記録装置４に格納するようにする。
【００２１】
具体的には、例えば、分割後の複製元ビットデータ及び複製ビットデータを下記に示す記録装置４ａ〜４ｆに格納する。
記録装置４ａ： ３１〜２４ビット目の入力データ＋１５〜  ８ビット目のＲＳ符号
記録装置４ｂ： ２３〜１６ビット目の入力データ＋  ７〜  ０ビット目のＲＳ符号
記録装置４ｃ： １５〜  ８ビット目の入力データ＋３１〜２４ビット目の入力データ
記録装置４ｄ：   ７〜  ０ビット目の入力データ＋２３〜１６ビット目の入力データ
記録装置４ｅ： １５〜  ８ビット目のＲＳ符号  ＋１５〜  ８ビット目の入力データ
記録装置４ｆ：   ７〜  ０ビット目のＲＳ符号  ＋  ７〜  ０ビット目の入力データ
【００２２】
なお、記録装置４ａ〜４ｆに対するデータ分配器３の書き込み処理は２回行われ、１回目の書き込み処理では、上記のビットデータの前半部分（「＋」の記号の左側のデータ）が書き込まれ、２回目の書き込み処理では、上記のビットデータの後半部分（「＋」の記号の右側のデータ）が書き込まれる。
【００２３】
次に、記録装置４ａ〜４ｆからデータを読み出す際の処理内容を説明する。
データ統合器５は、別々の記録装置４ａ〜４ｆに格納されている分割後の複製元ビットデータ及び複製ビットデータの読み出し処理を実施する。
データ統合器５における読み出し処理は２回行われ、１回目の読み出し処理では、記録装置４ａ〜４ｆに記録されているビットデータの前半部分（「＋」の記号の左側のデータ）が読み出され、２回目の読み出し処理では、記録装置４ａ〜４ｆに記録されているビットデータの後半部分（「＋」の記号の右側のデータ）が読み出される。
【００２４】
データ統合器５は、全ての記録装置４ａ〜４ｆから正常に読み出すことができれば、分割後の複製元ビットデータ又は複製ビットデータのいずれか一方を統合してビットデータをデータ訂正器６に出力する。
例えば、分割後の複製元ビットデータを統合する場合、１回目の読み出し処理で読み出したビットデータを統合することで、複製元の４バイトのデータ［３１：０］と２バイトのＲＳ符号［１５：０］からなる６バイトのビットデータを構築して、そのビットデータをデータ訂正器６に出力する。このとき、２回目の読み出し処理で読み出したビットデータは破棄する。
【００２５】
データ統合器５は、一部の記録装置４から正常に読み出すことができなければ、正常に読み出すことができた分割後の複製元ビットデータと複製ビットデータを組み合わせてビットデータを構築し、そのビットデータをデータ訂正器６に出力する。
以下、一部の記録装置４から正常に読み出すことができない場合の処理内容の一例を記述する。
【００２６】
（１）記録装置４ｅと記録装置４ｆが値を返さない場合
この場合、１回目の読み出し処理では、４バイトのデータ［３１：０］は得られるが、２バイトのＲＳ符号［１５：０］が得られないことになる。
しかし、２回目の読み出し処理では、記録装置４ａ，４ｂから２バイトのＲＳ符号［１５：０］が得られているので、１回目の読み出し処理で得ている４バイトのデータ［３１：０］と、２回目の読み出し処理で得ている２バイトのＲＳ符号［１５：０］を統合して、６バイトのビットデータをデータ訂正器６に出力する。
【００２７】
（２）記録装置４ｂと記録装置４ｆが値を返さない場合
この場合、１回目の読み出し処理では、２３〜１６ビット目の入力データと、７〜０ビット目のＲＳ符号とが得られないことになる。
しかし、２回目の読み出し処理では、記録装置４ｄから２３〜１６ビット目の入力データが得られている。
ただし、２回目の読み出し処理でも、記録装置４ｆが値を返していないため、７〜０ビット目のＲＳ符号は得られない。
そこで、この場合、１回目の読み出し処理で得ている分割後の複製元ビットデータに対して、２回目の読み出し処理で得ている２３〜１６ビット目の入力データを補填し、７〜０ビット目のＲＳ符号が欠けている４８ビットのデータをデータ訂正器６に出力する。
【００２８】
データ訂正器６は、データ統合器５からビットデータを受けると、そのビットデータに含まれているＲＳ符号を用いて、そのビットデータに含まれているデータの誤りを訂正し、訂正処理後のデータをデータ出力線７に出力する。
例えば、記録装置４ｂと記録装置４ｆが値を返さない場合、上述したように、７〜０ビット目のＲＳ符号が欠けている４８ビットのデータを受けるが、ＲＳ符号による誤り訂正は、８ビット単位のデータが１個欠けても、誤りを訂正することが可能であるため、この場合でも、ビットデータに含まれているデータの誤りを訂正することができる。
【００２９】
以上で明らかなように、この実施の形態１によれば、記録対象のデータから誤り訂正符号を生成する訂正符号生成器２と、記録対象のデータ及び訂正符号生成器２により生成されたＲＳ符号を複製し、記録対象のデータ及び訂正符号生成器２により生成されたＲＳ符号からなる複製元ビットデータを分割して、分割後の複製元ビットデータを別々の記録装置４ａ〜４ｆに格納するとともに、複製したデータ及びＲＳ符号からなる複製ビットデータを分割して、分割後の複製ビットデータを別々の記録装置４ａ〜４ｆに格納するデータ分配器３とを備え、データ分配器３が分割後の複製ビットデータを記録装置４ａ〜４ｆに格納する際、その複製ビットデータに対応する複製元ビットデータを格納している記録装置４と異なる記録装置４に格納するように構成したので、ＲＳ符号の長さを超える数の誤りが発生しても、その誤りを訂正することができる効果がある。
例えば、６個の記録装置４ａ〜４ｆのうち、２個の記録装置４が故障している場合でも、データを復元することができる効果を奏する。
【００３０】
実施の形態２．
上記実施の形態１では、データ分配器３が記録装置４ａ〜４ｆに対して、ビットデータの書き込み処理を２回行うものを示したが、データ分配器３が記録装置４ａ〜４ｆに対して、ビットデータの書き込み処理を３回以上行うようにしてもよい。
この実施の形態２では、データ分配器３が記録装置４ａ〜４ｆに対して、ビットデータの書き込み処理を３回行う例を説明する。
図３はこの発明の実施の形態２によるデータ記録再生装置のデータ分配器３によるデータ及びリードソロモン符号の記録処理を示す模式図である。
【００３１】
最初に、データを記録装置４ａ〜４ｆに書き込む際の処理内容を説明する。
訂正符号生成器２は、データ入力線１から４バイトのデータ［３１：０］を受け取ると、上記実施の形態１と同様に、４バイトのデータ［３１：０］から２バイトのＲＳ符号［１５：０］を生成し、２バイトのＲＳ符号［１５：０］をデータ分配器３に出力する。
データ分配器３は、データ入力線１から４バイトのデータ［３１：０］を受け取り、訂正符号生成器２から２バイトのＲＳ符号［１５：０］を受け取ると、上記実施の形態１と同様に、その４バイトのデータ［３１：０］を複製するとともに、その２バイトのＲＳ符号［１５：０］を複製する。
【００３２】
ここでは、複製元の４バイトのデータ［３１：０］と２バイトのＲＳ符号［１５：０］からなる６バイトのデータ（４８ビットのデータ）を「複製元ビットデータ」と称し、複製した４バイトのデータ［３１：０］と２バイトのＲＳ符号［１５：０］からなる６バイトのデータ（４８ビットのデータ）を「複製ビットデータ（１）」と称する。
また、複製した４バイトのデータ［３１：０］の下位１６ビットのデータ［１５：０］と、２バイトのＲＳ符号［１５：０］と、複製した４バイトのデータ［３１：０］の上位１６ビットのデータ［３１：１６］とからなる６バイトのデータ（４８ビットのデータ）を「複製ビットデータ（２）」と称する。
【００３３】
データ分配器３は、複製元ビットデータ、複製ビットデータ（１）及び複製ビットデータ（２）を６分割し、分割後の複製元ビットデータ、複製ビットデータ（１）及び複製ビットデータ（２）を別々の記録装置４ａ〜４ｆに格納する。
ただし、データ分配器３は、分割後の複製ビットデータ（１）を記録装置４に格納する際、その複製ビットデータ（１）に対応する複製元ビットデータを格納している記録装置４と異なる記録装置４に格納するようにする。
また、分割後の複製ビットデータ（２）を記録装置４に格納する際、その複製ビットデータ（２）に対応する複製元ビットデータ及び複製ビットデータ（１）を格納している記録装置４と異なる記録装置４に格納するようにする。
【００３４】
具体的には、例えば、分割後の複製元ビットデータ、複製ビットデータ（１）及び複製ビットデータ（２）を下記に示す記録装置４ａ〜４ｆに格納する。
記録装置４ａ： ３１〜２４ビット目の入力データ＋１５〜８ビット目のＲＳ符号
＋１５〜８ビット目の入力データ
記録装置４ｂ： ２３〜１６ビット目の入力データ＋７〜０ビット目のＲＳ符号
＋７〜０ビット目の入力データ
記録装置４ｃ： １５〜８ビット目の入力データ＋３１〜２４ビット目の入力データ
＋１５〜８ビット目のＲＳ符号
記録装置４ｄ： ７〜０ビット目の入力データ＋２３〜１６ビット目の入力データ
＋７〜０ビット目のＲＳ符号
記録装置４ｅ： １５〜８ビット目のＲＳ符号＋１５〜８ビット目の入力データ
＋３１〜２４ビット目の入力データ
記録装置４ｆ： ７〜０ビット目のＲＳ符号＋７〜０ビット目の入力データ
＋２３〜１６ビット目の入力データ
【００３５】
次に、記録装置４ａ〜４ｆからデータを読み出す際の処理内容を説明する。
データ統合器５は、別々の記録装置４ａ〜４ｆに格納されている分割後の複製元ビットデータ、複製ビットデータ（１）及び複製ビットデータ（２）の読み出し処理を実施する。
データ統合器５における読み出し処理は３回行われ、１回目の読み出し処理では、記録装置４ａ〜４ｆに記録されているビットデータの前半部分が読み出され、２回目の読み出し処理では、記録装置４ａ〜４ｆに記録されているビットデータの中間部分が読み出され、３回目の読み出し処理では、記録装置４ａ〜４ｆに記録されているビットデータの後半部分が読み出される。
【００３６】
データ統合器５は、全ての記録装置４ａ〜４ｆから正常に読み出すことができれば、分割後の複製元ビットデータ、複製ビットデータ（１）、または、複製ビットデータ（２）のいずれかを統合してビットデータをデータ訂正器６に出力する。
例えば、分割後の複製元ビットデータを統合する場合、１回目の読み出し処理で読み出したビットデータを統合することで、複製元の４バイトのデータ［３１：０］と２バイトのＲＳ符号［１５：０］からなる６バイトのビットデータを構築して、そのビットデータをデータ訂正器６に出力する。このとき、２回目及び３回目の読み出し処理で読み出したビットデータは破棄する。
【００３７】
データ統合器５は、一部の記録装置４から正常に読み出すことができなければ、正常に読み出すことができた分割後の複製元ビットデータ、複製ビットデータ（１）及び複製ビットデータ（２）を組み合わせてビットデータを構築し、そのビットデータをデータ訂正器６に出力する。
以下、一部の記録装置４から正常に読み出すことができない場合の処理内容の一例を記述する。
【００３８】
（１）記録装置４ｃと記録装置４ｅと記録装置４ｆが値を返さない場合
この場合、１回目の読み出し処理では、１５〜８ビット目の入力データと、１５〜８ビット目のＲＳ符号と、７〜０ビット目のＲＳ符号とが得られないことになる。
しかし、２回目の読み出し処理では、記録装置４ａから１５〜８ビット目のＲＳ符号が得られ、記録装置４ｂから７〜０ビット目のＲＳ符号が得られている。
また、３回目の読み出し処理では、記録装置４ａから１５〜８ビット目の入力データが得られている。
そこで、この場合、１回目の読み出し処理で得ている３１〜１６ビット目の入力データ、７〜０ビット目の入力データと、２回目の読み出し処理で得ている２バイトのＲＳ符号［１５：０］と、３回目の読み出し処理で得ている１５〜８ビット目の入力データとを統合して、６バイトのビットデータをデータ訂正器６に出力する。
【００３９】
（２）記録装置４ｂと記録装置４ｃと記録装置４ｆが値を返さない場合
この場合、１回目の読み出し処理では、２３〜１６ビット目の入力データと、１５〜８ビット目の入力データと、７〜０ビット目のＲＳ符号とが得られないことになる。
しかし、２回目の読み出し処理では、記録装置４ａから１５〜８ビット目のＲＳ符号が得られ、記録装置４ｄから２３〜１６ビット目の入力データが得られ、記録装置４ｅから１５〜８ビット目の入力データが得られている。
また、３回目の読み出し処理では、記録装置４ｄから７〜０ビット目のＲＳ符号が得られている。
そこで、この場合、１回目の読み出し処理で得ている３１〜２４ビット目の入力データ、７〜０ビット目の入力データ、１５〜８ビット目のＲＳ符号と、２回目の読み出し処理で得ている１５〜８ビット目のＲＳ符号、２３〜８ビット目の入力データと、３回目の読み出し処理で得ている７〜０ビット目のＲＳ符号とを統合して、６バイトのビットデータをデータ訂正器６に出力する。
【００４０】
データ訂正器６は、データ統合器５からビットデータを受けると、そのビットデータに含まれているＲＳ符号を用いて、そのビットデータに含まれているデータの誤りを訂正し、訂正処理後のデータをデータ出力線７に出力する。
上記の説明から明らかなように、データ分配器３が記録装置４ａ〜４ｆに対して、ビットデータの書き込み処理を３回行うことで、６個の記録装置４ａ〜４ｆのうち、３個の記録装置４が故障している場合でも、データを復元することができる。
【００４１】
実施の形態３．
図４はこの発明の実施の形態３によるデータ記録再生装置を示す構成図であり、図において、図１と同一符号は同一または相当部分を示すので説明を省略する。
パリティ生成器１１はデータ分配器３により生成されたＲＳ符号と直交する方向にパリティを付与する処理を実施する。なお、パリティ生成器１１はパリティ付与手段を構成している。
データ統合器１２は図１のデータ統合器５と同様の処理を実施する他、パリティ生成器１１により付与されたパリティを用いて、記録装置４ａ〜４ｆから読み出した分割後の複製元ビットデータ及び複製ビットデータに対する誤り検出を実施して、その誤りを訂正する処理を実施する。なお、データ統合器１２はデータ読み出し手段を構成している。
【００４２】
図４の例では、データ記録再生装置の構成要素である訂正符号生成器２、データ分配器３、パリティ生成器１１、データ統合器１２及びデータ訂正器６のそれぞれが専用のハードウェア（例えば、ＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコン）で構成されているものを想定しているが、データ記録再生装置がコンピュータで構成されていてもよい。
データ記録再生装置がコンピュータで構成されている場合、訂正符号生成器２、データ分配器３、パリティ生成器１１、データ統合器１２及びデータ訂正器６の処理内容を記述しているプログラムをコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているプログラムを実行するようにすればよい。
【００４３】
次に動作について説明する。
上記実施の形態１，２と比較して、パリティ生成器１１を追加して、データ統合器５の代わりにデータ統合器１２を設けている点で相違している。
以下、パリティ生成器１１及びデータ統合器１２の処理内容を説明する。
図５はこの発明の実施の形態３によるデータ記録再生装置のデータ分配器３によるデータ及びリードソロモン符号の記録処理を示す模式図である。
【００４４】
パリティ生成器１１は、データ分配器３からＲＳ符号を受けると、そのＲＳ符号と直交する方向にパリティを付与する。
例えば、パリティの４７ビット目は、データの３１ビット目及び１５ビット目と、ＲＳ符号の１５ビット目から生成する。
パリティ生成器１１は、４８ビットのパリティ［４７：０］を生成すると、４８ビットのパリティ［４７：０］を６分割し、図５示すように、分割後のパリティ（８ビットのデータ）を別々の記録装置４ａ〜４ｆに格納する。
なお、パリティの書き込み処理は、記録装置４ａ〜４ｆに対する４回目の書き込み処理である。
【００４５】
データ統合器１２は、図１のデータ統合器５と同様にして、記録装置４ａ〜４ｆからビットデータの読み出し処理を実施するとともに、記録装置４ａ〜４ｆから４８ビットのパリティ［４７：０］の読み出し処理を実施する。
データ統合器１２は、記録装置４ａ〜４ｆからビットデータの全てを読み出せた場合でも、パリティ［４７：０］を用いて、そのビットデータに対する誤り検出を実施して、その誤りを訂正する。
データ統合器１２は、誤り訂正処理後のビットデータをデータ訂正器６に出力する。
【００４６】
以上で明らかなように、この実施の形態３によれば、データ分配器３により生成されたＲＳ符号と直交する方向にパリティを付与するパリティ生成器１１を設け、データ統合器１２が、パリティ生成器１１により付与されたパリティを用いて、記録装置４ａ〜４ｆから読み出したビットデータに対する誤り検出を実施して、その誤りを訂正するように構成したので、記録装置４ａ〜４ｆが一過性で不正な値を返す場合でも、その影響を取り除いて、より誤りが少ないデータをデータ訂正器６に与えることができるようになり、その結果、誤データを出力する可能性を低減することができる効果を奏する。
【００４７】
実施の形態４．
上記実施の形態１〜３では、記録装置４ａ〜４ｆがフラッシュメモリなどの記録媒体であるものを示したが、記録装置４ａ〜４ｆとして、ＮＡＮＤ型フラッシュメモリを用いるようにしてもよい。
ただし、ＮＡＮＤ型フラッシュメモリは、バイト単位のアクセスができないため、より大きなページという単位でのアクセスになる。
【００４８】
記録装置４ａ〜４ｆとして、ＮＡＮＤ型フラッシュメモリを用いる場合、アクセス単位が大きくなるというデメリットがあるが、分割後の複製元ビットデータ、複製ビットデータ（１）及び複製ビットデータ（２）やパリティを記録装置４ａ〜４ｆに書き込むことで、各々の記録装置４ａ〜４ｆに対する記録対象のデータの割合が４分の１になるため、実質的にアクセス単位を１／４にすることができる。
【００４９】
実施の形態５．
上記実施の形態３では、３２ビットのデータと１６ビットのＲＳ符号からなる４８ビットのビットデータのビット単位にパリティを生成して、４８ビットのパリティ［４７：０］を記録装置４ａ〜４ｆに格納するものを示したが、記録装置４ａ〜４ｆとして、ＮＡＮＤ型フラッシュメモリを用いる場合、アクセス単位がページになるため、１ページ分まとめて誤り訂正可能なパリティを付与することもできる。
【００５０】
この実施の形態５では、データ統合器１２の中で、リードソロモン符号と直交する方向でのパリティを使って、最初の誤り訂正を実施することができる。また、この誤り訂正によって、記録装置４毎の誤り発生の頻度を監視することもできる。
【００５１】
なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
【符号の説明】
【００５２】
１  データ入力線、２  訂正符号生成器（誤り訂正符号生成手段）、３  データ分配器（複製手段、データ分配手段）、４ａ〜４ｆ  記録装置、５，１２  データ統合器（データ読み出し手段）、６  データ訂正器（データ訂正手段）、７  データ出力線、１１  パリティ生成器（パリティ付与手段）。
【図１】
2013156836.tif 000003
【図２】
2013156836.tif 000004
【図３】
2013156836.tif 000005
【図４】
2013156836.tif 000006
【図５】
2013156836.tif 000007