【手続補正書】
【提出日】平成16年12月27日(2004.12.27)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】  誤り訂正装置及び誤り訂正装置の誤り訂正方法
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ブロック符号を構成する入力データについて誤り訂正を行い、誤り訂正したデータを出力する誤り訂正装置であって、
前記入力データを記憶する記憶手段と、
前記入力データに基づいて、ブロック符号の行方向の誤り検出、及び誤り訂正を行い、前記記憶手段に記憶されたデータに基づいて、ブロック符号の列方向の誤り検出、及び誤り訂正を行う誤り訂正手段を備えることを特徴とする誤り訂正装置。
【請求項２】
前記列方向の誤り検出、及び誤り訂正に用いられる、前記記憶手段に記憶された入力データが、１ブロック分の全ての符号列が記憶されたブロック符号であることを特徴とする請求項１に記載の誤り訂正装置。
【請求項３】
前記誤り訂正手段により誤り符号が存在すると検出された場合に、前記記憶手段中の符号を訂正後の値に書き換える誤り符号更新部をさらに備えることを特徴とする請求項１に記載の誤り訂正装置。
【請求項４】
前記入力データを、前記記憶手段、及び前記誤り訂正手段に転送する第１転送手段と、
前記記憶手段の記憶しているデータを、前記誤り訂正手段に転送する第２転送手段とをさらに備えることを特徴とする請求項１に記載の誤り訂正装置。
【請求項５】
前記第１転送手段は、前記入力データを、前記記憶手段、及び前記誤り訂正手段に並行して転送することを特徴とする請求項４に記載の誤り訂正装置。
【請求項６】
ブロック符号を構成する入力データについて誤り訂正を行い、誤り訂正したデータを出力する誤り訂正装置の誤り訂正方法であって、
前記入力データをバッファメモリに記憶させ、
前記入力データに基づいて、ブロック符号の行方向の誤り検出、及び誤り訂正を行い、
前記バッファメモリからのデータに基づいて、ブロック符号の列方向の誤り検出、及び誤り訂正を行うことを特徴とする誤り訂正方法。
【請求項７】
前記列方向の誤り検出、及び誤り訂正に用いられる、前記バッファメモリに記憶されたデータが、１ブロック分の全ての符号列が記憶されたブロック符号であることを特徴とする請求項６に記載の誤り訂正方法。
【請求項８】
誤り符号が存在すると検出された場合に、前記バッファメモリ中の符号を訂正後の値に書き換えることを特徴とする請求項６に記載の誤り訂正方法。
【請求項９】
前記入力データを、前記バッファメモリに転送するのと並行して、前記バッファメモリへの転送データと同一のデータに基づいて行方向の誤り検出、及び誤り訂正を行うことを特徴とする請求項６に記載の誤り訂正方法。
【請求項１０】
Ｒ行Ｌ列のブロック符号を構成する行方向及び列方向の符号列に対する誤り訂正に伴う演算を繰り返し実行する誤り訂正装置であって、
前記ブロック符号を記憶する記憶手段と、
前記ブロック符号の１行又は１列の符号列を単位として誤り符号の訂正に必要な演算を行う演算手段と、
Ｒ１を２以上Ｒ未満の整数としたときに、前記記憶手段に記憶されたブロック符号のＲ１行分の符号列を読み出して前記演算手段に転送することをＲ行について順に繰り返す行方向転送部を有する転送手段とを備え、
前記行方向転送部は、Ｌ１を２以上Ｌ未満の整数としたときに、各行につき連続して並ぶＬ１個の符号を読み出して前記演算手段に転送することを前記Ｒ１行それぞれについて順に行うＲ１行Ｌ１列転送を、行方向にＬ１個の符号だけずらしながら繰り返し、
前記演算手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるＬ１個の符号ごとに前記Ｒ１行の異なる行の符号列を構成するものとして前記Ｒ１行の符号列に対する前記演算を並列に行うことを特徴とする誤り訂正装置。
【請求項１１】
前記ブロック符号は積符号であり、前記ブロック符号を構成する行方向及び列方向の符号列それぞれには情報符号と誤り訂正符号とが含まれ、
前記演算手段は、
１行又は１列の符号列を単位として誤り符号が存在するか否かを検出する誤り検出手段と、
前記誤り検出手段により誤り符号が存在すると検出された場合に、その誤り符号に相当する前記記憶手段中の符号を訂正後の値に書き換える誤り符号更新手段とを有し、
前記行方向転送部は、前記誤り検出手段に対して前記符号列を繰り返し転送し、
前記誤り検出手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるＬ１個の符号ごとに前記Ｒ１行の異なる行の符号列を構成するものとして前記Ｒ１行の符号列に対する誤り検出を並列に行うことを特徴とする請求項１０に記載の誤り訂正装置。
【請求項１２】
前記記憶手段においては、前記ブロック符号の同一行に属する符号は連続するアドレスの記録領域に記憶され、
前記行方向転送部は、前記記憶手段の連続するアドレスの記憶領域から前記Ｌ１個の符号を連続して読み出すことを特徴とする請求項１１に記載の誤り訂正装置。
【請求項１３】
前記記憶手段は、ダイナミックランダムアクセスメモリであり、
前記行方向転送部は、前記記憶手段から前記Ｌ１個の符号をページモードで読み出すことを特徴とする請求項１２に記載の誤り訂正装置。
【請求項１４】
前記行方向転送部による転送は、前記記憶手段へのダイレクトメモリアクセスによる転送であることを特徴とする請求項１３に記載の誤り訂正装置。
【請求項１５】
前記誤り検出手段は、
１つの符号列に対する誤り検出を行うＲ１個の単位誤り検出部と、
前記行方向転送部から符号が送られてくる場合には、送られてくるＬ１個の符号ごとに前記Ｒ１個の単位誤り検出部それぞれに順に配送することを繰り返す分配部とを有し、
前記Ｒ１個の単位誤り検出部それぞれは、相互に独立、かつ、前記行方向転送部による転送と並行して前記誤り検出を行うことを特徴とする請求項１１に記載の誤り訂正装置。
【請求項１６】
前記Ｒ１個の単位誤り検出部それぞれは、前記分配部からＬ１個の符号が繰り返し配送されてくる場合には、その繰り返し周期よりも短い周期で、Ｌ１個の符号に対する誤り検出を終えることを特徴とする請求項１５に記載の誤り訂正装置。
【請求項１７】
前記Ｒ１個の単位誤り検出部それぞれは、１つの符号列に対して複数のシンドロームを算出する積和演算回路を有することを特徴とする請求項１６に記載の誤り訂正装置。
【請求項１８】
前記行方向転送部は、前記Ｌを前記Ｌ１で割ったときの商をＤ、余りをＥとするときに、前記Ｒ１行Ｌ１列転送を行方向にＬ１個の符号だけずらしながらＤ回繰り返した後に、各行につき連続して並ぶＥ個の符号を読み出して前記誤り検出手段に転送することを前記Ｒ１行それぞれについて順に行い、
前記誤り検出手段は、所定回数だけ前記Ｌ１個の符号ごとに前記誤り検出を行った後に、Ｅ個の符号ごとに前記誤り検出を行うことを特徴とする請求項１１に記載の誤り訂正装置。
【請求項１９】
前記転送手段はさらに、Ｌ２を２以上Ｌ未満の整数としたときに、前記記憶手段に記憶されたブロック符号のＬ２列分の符号列を読み出して前記誤り検出手段に転送することをＬ列について順に繰り返す列方向転送部を有し、
前記列方向転送部は、各行につき連続して並ぶＬ２個の符号を読み出して前記誤り検出手段に転送することを前記Ｒ行それぞれについて順に行うＲ行Ｌ２列転送を、行方向にＬ２個の符号だけずらしながら繰り返し、
前記誤り検出手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるＬ２個の符号それぞれが、対応する前記Ｌ２列の符号列それぞれに属するものとして前記Ｌ２列の符号列に対する誤り検出を並列に行うことを特徴とする請求項１１に記載の誤り訂正装置。
【請求項２０】
前記Ｒ１と前記Ｌ２は、Ｒ１＝Ｌ２＝ｊであり、
前記誤り検出手段は、
１つの符号列に対する誤り検出を行うｊ個の単位誤り検出部と、
前記行方向転送部から符号が送られてくる場合には、送られてくるＬ１個の符号ごとに前記ｊ個の単位誤り検出部それぞれに順に配送することを繰り返し、前記列方向転送部から符号が送られてくる場合には、送られてくるＬ２個の符号それぞれを対応する前記ｊ個の単位誤り検出部それぞれに配送することを繰り返す分配部とを有し、
前記ｊ個の単位誤り検出部それぞれは、相互に独立、かつ、前記行方向転送部及び前記列方向転送部による転送と並行して前記誤り検出を行うことを特徴とする請求項１９に記載の誤り訂正装置。
【請求項２１】
前記ｊ個の単位誤り検出部それぞれは、前記分配部からＬ１個の符号が繰り返し配送されてくる場合には、その繰り返し周期よりも短い周期で、Ｌ１個の符号に対する誤り検出を終え、前記分配部からＬ２個の符号のひとつが繰り返し配送されてくる場合には、その繰り返し周期よりも短い周期で、配送されたひとつの符号に対する誤り検出を終えることを特徴とする請求項２０に記載の誤り訂正装置。
【請求項２２】
前記Ｒ１と前記Ｌ１と前記Ｌ２は、Ｒ１＝Ｌ１＝Ｌ２＝ｊであることを特徴とする請求項２１に記載の誤り訂正装置。
【請求項２３】
Ｒ行Ｌ列のブロック符号を構成する行方向及び列方向の符号列に対する誤り訂正に伴う演算を繰り返し実行する誤り訂正装置であって、
前記ブロック符号を記憶する記憶手段と、
前記ブロック符号の１行又は１列の符号列を単位として誤り符号の訂正に必要な演算を行う演算手段と、
Ｌ２を２以上Ｌ未満の整数としたときに、前記記憶手段に記憶されたブロック符号のＬ２列分の符号列を読み出して前記演算手段に転送することをＬ列について順に繰り返す列方向転送部を有する転送手段とを備え、
前記列方向転送部は、各行につき連続して並ぶＬ２個の符号を読み出して前記演算手段に転送することを前記Ｒ行それぞれについて順に行うＲ行Ｌ２列転送を、行方向にＬ２個の符号だけずらしながら繰り返し、
前記演算手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるＬ２個の符号それぞれが、対応する前記Ｌ２列の符号列それぞれに属するものとして前記Ｌ２列の符号列に対する前記演算を並列に行うことを特徴とする誤り訂正装置。
【請求項２４】
前記ブロック符号は積符号であり、前記ブロック符号を構成する行方向及び列方向の符号列それぞれには情報符号と誤り訂正符号とが含まれ、
前記演算手段は、
１行又は１列の符号列を単位として誤り符号が存在するか否かを検出する誤り検出手段と、
前記誤り検出手段により誤り符号が存在すると検出された場合に、その誤り符号に相当する前記記憶手段中の符号を訂正後の値に書き換える誤り符号更新手段とを有し、
前記方向転送部は、前記誤り検出手段に対して前記符号列を繰り返し転送し、
前記誤り検出手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるＬ２個の符号それぞれが、対応する前記Ｌ２列の符号列それぞれに属するものとして前記Ｌ２列の符号列に対する誤り検出を並列に行うことを特徴とする請求項２３に記載の誤り訂正装置。
【請求項２５】
前記記憶手段においては、前記ブロック符号の同一行に属する符号は連続するアドレスの記録領域に記憶され、
前記列方向転送部は、前記記憶手段の連続するアドレスの記憶領域から前記Ｌ２個の符号を連続して読み出すことを特徴とする請求項２４に記載の誤り訂正装置。
【請求項２６】
前記記憶手段は、ダイナミックランダムアクセスメモリであり、
前記列方向転送部は、前記記憶手段から前記Ｌ２個の符号をページモードで読み出すことを特徴とする請求項２５に記載の誤り訂正装置。
【請求項２７】
前記列方向転送部による転送は、前記記憶手段へのダイレクトメモリアクセスによる転送であることを特徴とする請求項２６に記載の誤り訂正装置。
【請求項２８】
前記誤り検出手段は、
１つの符号列に対する誤り検出を行うＬ２個の単位誤り検出部と、
前記列方向転送部から符号が送られてくる場合には、送られてくるＬ２個の符号それぞれを対応する前記Ｌ２個の単位誤り検出部それぞれに順に配送することを繰り返す分配部とを有し、
前記Ｌ２個の単位誤り検出部それぞれは、相互に独立、かつ、前記列方向転送部による転送と並行して前記誤り検出を行うことを特徴とする請求項２４に記載の誤り訂正装置。
【請求項２９】
前記Ｌ２個の単位誤り検出部それぞれは、前記分配部からＬ２個の符号のひとつが繰り返し配送されてくる場合には、その繰り返し周期よりも短い周期で、配送されたひとつの符号に対する誤り検出を終えることを特徴とする請求項２８に記載の誤り訂正装置。
【請求項３０】
前記Ｌ２個の単位誤り検出部それぞれは、１つの符号列に対して複数のシンドロームを算出する積和演算回路を有することを特徴とする請求項２９に記載の誤り訂正装置。
【請求項３１】
前記列方向転送部は、前記Ｌを前記Ｌ２で割ったときの商をＤ、余りをＥとするときに、前記Ｒ行Ｌ２列転送を行方向にＬ２個の符号だけずらしながらＤ回繰り返した後に、各行につき連続して並ぶＥ個の符号を読み出して前記誤り検出手段に転送することを前記Ｒ行それぞれについて順に行い、
前記誤り検出手段は、所定回数だけ前記Ｌ２個の符号ごとに前記誤り検出を行った後に、Ｅ個の符号ごとに前記誤り検出を行うことを特徴とする請求項２４に記載の誤り訂正装置。
【請求項３２】
外部の第１装置から受けとった符号について必要な誤り訂正をした後に外部の第２装置に出力する誤り訂正装置であって、
前記符号を格納するための記憶領域を有する記憶手段と、
一定個数の符号を単位として誤り符号が存在するか否かを検出する誤り検出手段と、
一定個数の符号を単位として前記記憶手段中の誤り符号を訂正する誤り訂正手段と、
前記第１装置から出力された符号を前記記憶手段と前記誤り検出手段に並行して転送し、その符号を前記記憶手段に格納させると共に前記誤り検出手段に前記検出を行わせる第１転送手段と、
前記誤り検出手段によって誤り符号が存在すると検出された前記一定個数の符号を前記記憶手段から前記誤り訂正手段に転送し、その符号について前記誤り訂正手段に前記訂正を行わせる第２転送手段と、
前記誤り検出手段又は前記誤り訂正手段によって誤り符号が存在しないことが検出又は誤り符号が訂正された一定個数の符号を前記記憶手段から前記第２装置に転送する第３転送手段と、
前記第１〜第３転送手段それぞれが排他的に前記符号転送を実行するように制御する転送制御手段と
を備えることを特徴とする誤り訂正装置。
【請求項３３】
前記誤り検出手段は、誤り符号が存在するか否かの検出結果を記録しておく検出結果記録部を有し、
前記誤り訂正手段は、前記検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出された前記一定個数の符号だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第２転送手段を制御することを特徴とする請求項３２に記載の誤り訂正装置。
【請求項３４】
前記第１装置は、Ｒ行Ｌ列のブロック符号を構成する行方向の符号列を順に繰り返し出力し、
前記ブロック符号は積符号であり、前記ブロック符号を構成する行方向及び列方向の符号列それぞれには情報符号と誤り訂正符号とが含まれ、
前記誤り訂正手段は、行方向及び列方向の符号列に対して誤り訂正を行い、行方向の符号列に対する誤り訂正を行う場合には、前記検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出された行方向の符号列だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第２転送手段を制御することを特徴とする請求項３３に記載の誤り訂正装置。
【請求項３５】
前記誤り検出手段は、１つのブロック符号を構成する全ての行方向の符号列についての検出結果を前記検出結果記録部に蓄積して記録し、
前記誤り訂正手段は、列方向の符号列に対する誤り訂正を行う場合には、前記検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出されたブロック符号を構成する列方向の符号列だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第２転送手段を制御することを特徴とする請求項３４に記載の誤り訂正装置。
【請求項３６】
前記第２転送手段は、Ｒ１を２以上Ｒ未満の整数としたときに、誤り符号が存在すると検出されたＲ１行分の符号列を記記憶手段から読み出して前記誤り訂正手段に転送することをＲ行について順に繰り返す行方向転送部を有し、
前記行方向転送部は、Ｌ１を２以上Ｌ未満の整数としたときに、各行につき連続して並ぶＬ１個の符号を読み出して前記誤り訂正手段に転送することを前記Ｒ１行それぞれについて順に行うＲ１行Ｌ１列転送を、行方向にＬ１個の符号だけずらしながら繰り返し、
前記誤り訂正手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるＬ１個の符号ごとに前記Ｒ１行の異なる行の符号列を構成するものとして前記Ｒ１行の符号列に対する誤り訂正を並列に行うことを特徴とする請求項３２に記載の誤り訂正装置。
【請求項３７】
前記第２転送手段はさらに、Ｌ２を２以上Ｌ未満の整数としたときに、誤り符号が存在すると検出されたブロック符号のＬ２列分の符号列を前記記憶手段から読み出して前記誤り訂正手段に転送することをＬ列について順に繰り返す列方向転送部を有し、
前記列方向転送部は、各行につき連続して並ぶＬ２個の符号を読み出して前記誤り訂正手段に転送することを前記Ｒ行それぞれについて順に行うＲ行Ｌ２列転送を、行方向にＬ２個の符号だけずらしながら繰り返し、
前記誤り訂正手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるＬ２個の符号それぞれが、対応する前記Ｌ２列の符号列それぞれに属するものとして前記Ｌ２列の符号列に対する誤り訂正を並列に行うことを特徴とする請求項３６に記載の誤り訂正装置。
【請求項３８】
前記第１転送手段による前記第１装置から前記記憶手段への符号転送、前記第２転送手段による前記記憶手段から前記誤り訂正手段への符号転送及び前記第３転送手段による前記記憶手段から前記第２装置への符号転送は、前記記憶手段へのダイレクトメモリアクセスによる転送であり、
前記転送制御手段は、前記第１〜第３転送手段によるＤＭＡ転送の中で第１転送手段によるＤＭＡ転送を最も高い優先度で実行させ、
前記第１転送手段によるＤＭＡ転送の必要が生じた場合において、前記第１〜第３転送手段のいずれかがＤＭＡ転送を実行しているときには、その実行中のＤＭＡ転送の終了後に前記第１転送手段によるＤＭＡ転送を実行させ、前記第１〜第３転送手段のいずれもＤＭＡ転送を実行していないときには、即時に前記第１転送手段によるＤＭＡ転送を実行させることを特徴とする請求項３２に記載の誤り訂正装置。
【請求項３９】
前記転送制御手段は、前記第１〜第３転送手段によるＤＭＡ転送の中で第２転送手段によるＤＭＡ転送を最も低い優先度で実行させ、
前記第２転送手段によるＤＭＡ転送の必要が生じた場合において、前記第１〜第３転送手段のいずれもＤＭＡ転送を実行していないときに限り、前記第２転送手段によるＤＭＡ転送を実行させることを特徴とする請求項３８に記載の誤り訂正装置。
【請求項４０】
前記誤り訂正手段は、前記第２転送手段により転送されてきた符号列に基づいて誤り符号と訂正後の値を特定した後に、前記転送制御手段による制御の下で前記記憶手段中の対応する誤り符号を訂正後の値に書き換え、
前記転送制御手段は、前記第１〜第３転送手段のいずれもＤＭＡ転送を実行していないときに限り、前記誤り訂正手段による誤り符号の書き換えを実行させることを特徴とする請求項３９に記載の誤り訂正装置。
【請求項４１】
外部の第１装置から受けとった符号について必要な誤り訂正をした後に外部の第２装置に出力する誤り訂正装置であって、
前記符号を格納するための記憶領域を有する記憶手段と、
一定個数の符号を単位として誤り符号を検出し、対応する前記記憶手段中の誤り符号を訂正する誤り訂正手段と、
前記第１装置から送られてくる符号と前記記憶手段から送られてくる符号のいずれかを選択して前記誤り訂正手段に送り、前記誤り訂正手段に前記検出と訂正を行わせる符号選択手段と、
前記第１装置から出力された符号を前記記憶手段と前記符号選択手段に並行して転送し、その符号を前記記憶手段に格納させると共に前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号について前記誤り訂正手段に前記検出と訂正を行わせる第１転送手段と、
一定個数の符号を前記記憶手段から前記符号選択手段に転送し、その符号を前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号について前記誤り訂正手段に前記検出と訂正を行わせる第２転送手段と、
前記誤り訂正手段によって誤り符号が存在しないことが検出又は誤り符号が訂正された一定個数の符号を前記記憶手段から前記第２装置に転送する第３転送手段と、
前記第１〜第３転送手段それぞれが排他的に前記符号転送を実行するように制御する転送制御手段と
を備えることを特徴とする誤り訂正装置。
【請求項４２】
前記第１装置は、Ｒ行Ｌ列のブロック符号を構成する行方向の符号列を順に繰り返し出力し、
前記ブロック符号は積符号であり、前記ブロック符号を構成する行方向及び列方向の符号列それぞれには情報符号と誤り訂正符号とが含まれ、
前記第１転送手段は、第１装置から繰り返し送られてくる行方向の符号列を前記記憶手段と前記符号選択手段に並行して転送し、その符号列を前記記憶手段に格納させると共に前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号列について前記誤り訂正手段に前記検出と訂正を行わせ、
第２転送手段は、前記ブロック符号の列方向の符号列を前記記憶手段から前記符号選択手段に転送し、その符号列を前記符号選択手段に選択させて前記誤り訂正手段に送らせ、その符号列について前記誤り訂正手段に前記検出と訂正を行わせることを特徴とする請求項４１に記載の誤り訂正装置。
【請求項４３】
前記誤り訂正手段は、
行方向又は列方向の符号列を単位として誤り符号が存在するか否かを検出する誤り検出部と、
前記誤り検出部により誤り符号が存在すると検出された場合に、その誤り符号に相当する前記記憶手段中の符号を訂正後の値に書き換える符号更新部とを有し、
前記誤り検出部は、
前記第１装置から前記第１転送手段により転送されてきた行方向の符号列に対する誤り検出の結果を記録しておく行方向検出結果記録部と、
前記記憶手段から前記第２転送手段により転送されてきた列方向の符号列に対する誤り検出の結果を記録しておく列方向検出結果記録部とを有し、
前記誤り符号更新部は、前記行方向検出結果記録部及び前記列方向検出結果記録部に記録された検出結果を用いて前記記憶手段中の符号を書き換えることを特徴とする請求項４２に記載の誤り訂正装置。
【請求項４４】
前記誤り検出部は、行方向の誤り検出を行う場合には、１つのブロック符号を構成する全ての行方向の符号列についての検出結果を前記行方向検出結果記録部に蓄積して記録し、列方向の誤り検出を行う場合には、前記行方向検出結果記録部に記録された検出結果を参照することにより、誤り符号が存在すると検出されたブロック符号を構成する列方向の符号列だけが前記記憶手段から前記誤り訂正手段に転送されるように前記第２転送手段を制御することを特徴とする請求項４３に記載の誤り訂正装置。
【請求項４５】
前記転送制御手段は、前記第１転送手段による前記第１装置から前記符号選択手段への１行分の符号列の転送と、前記第２転送手段による前記記憶手段から前記符号選択手段への１列分の符号列の転送とを、それら符号列を構成する部分符号の単位で切り替えながら交互に実行させ、
前記誤り検出部は、前記第１装置から前記第１転送手段により転送されてきた行方向の符号列に対する誤り検出と、前記記憶手段から前記第２転送手段により転送されてきた列方向の符号列に対する誤り検出とを、前記部分符号の単位で交互に切り替えることにより、それぞれの符号列に対する誤り検出を並列に行い、それぞれの結果を行方向検出結果記録部及び列方向検出結果記録部に記録し、
前記誤り符号更新部は、前記行方向検出結果記録部及び前記列方向検出結果記録部に記録された検出結果を順次に参照することにより、行方向についての前記記憶手段中の符号の書き換えと列方向についての前記記憶手段中の符号の書き換えとを順次に行うことを特徴とする請求項４４に記載の誤り訂正装置。
【請求項４６】
前記第２転送手段は、Ｌ２を２以上Ｌ未満の整数としたときに、前記ブロック符号のＬ２列分の符号列を前記記憶手段から読み出して前記符号選択手段を経て前記誤り訂正手段に転送することをＬ列について順に繰り返す列方向転送部を有し、
前記列方向転送部は、各行につき連続して並ぶＬ２個の符号を読み出して前記誤り訂正手段に転送することを前記Ｒ行それぞれについて順に行うＲ行Ｌ２列転送を、行方向にＬ２個の符号だけずらしながら繰り返し、
前記誤り訂正手段は、前記列方向転送部から符号が送られてくる場合には、送られてくるＬ２個の符号それぞれが、対応する前記Ｌ２列の符号列それぞれに属するものとして前記Ｌ２列の符号列に対する誤り訂正を並列に行うことを特徴とする請求項４１に記載の誤り訂正装置。
【請求項４７】
前記第１転送手段による前記第１装置から前記記憶手段への符号転送、前記第２転送手段による前記記憶手段から前記符号選択手段を経た前記誤り訂正手段への符号転送及び前記第３転送手段による前記記憶手段から前記第２装置への符号転送は、前記記憶手段へのダイレクトメモリアクセスによる転送であり、
前記転送制御手段は、前記第１〜第３転送手段によるＤＭＡ転送の中で第１転送手段によるＤＭＡ転送を最も高い優先度で実行させ、
前記第１転送手段によるＤＭＡ転送の必要が生じた場合において、前記第１〜第３転送手段のいずれかがＤＭＡ転送を実行しているときには、その実行中のＤＭＡ転送の終了後に前記第１転送手段によるＤＭＡ転送を実行させ、前記第１〜第３転送手段のいずれもＤＭＡ転送を実行していないときには、即時に前記第１転送手段によるＤＭＡ転送を実行させることを特徴とする請求項４１に記載の誤り訂正装置。
【請求項４８】
前記転送制御手段は、前記第１〜第３転送手段によるＤＭＡ転送の中で第２転送手段によるＤＭＡ転送を最も低い優先度で実行させ、
前記第２転送手段によるＤＭＡ転送の必要が生じた場合において、前記第１〜第３転送手段のいずれもＤＭＡ転送を実行していないときに限り、前記第２転送手段によるＤＭＡ転送を実行させることを特徴とする請求項４７に記載の誤り訂正装置。
【請求項４９】
前記転送制御手段は、前記第１〜第３転送手段のいずれもＤＭＡ転送を実行していないときに限り、前記誤り符号更新部による前記記憶手段中の符号の書き換えを実行させることを特徴とする請求項４８に記載の誤り訂正装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
【課題を解決するための手段】
上記目的を達成するために、本発明は、ブロック符号を構成する入力データについて誤り訂正を行い、誤り訂正したデータを出力する誤り訂正装置であって、前記入力データを記憶する記憶手段と、前記入力データに基づいて、ブロック符号の行方向の誤り検出、及び誤り訂正を行い、前記記憶手段に記憶されたデータに基づいて、ブロック符号の列方向の誤り検出、及び誤り訂正を行う誤り訂正手段を備えることとしている。
上記目的を達成するために、本発明に係る誤り訂正装置は、Ｒ行Ｌ列のブロック符号を構成する行方向及び列方向の符号列に対する誤り訂正に伴う演算を繰り返し実行する誤り訂正装置であって、前記ブロック符号を記憶する記憶手段と、前記ブロック符号の１行又は１列の符号列を単位として誤り符号の訂正に必要な演算を行う演算手段と、Ｒ１を２以上Ｒ未満の整数としたときに、前記記憶手段に記憶されたブロック符号のＲ１行分の符号列を読み出して前記演算手段に転送することをＲ行について順に繰り返す行方向転送部を有する転送手段とを備え、前記行方向転送部は、Ｌ１を２以上Ｌ未満の整数としたときに、各行につき連続して並ぶＬ１個の符号を読み出して前記演算手段に転送することを前記Ｒ１行それぞれについて順に行うＲ１行Ｌ１列転送を、行方向にＬ１個の符号だけずらしながら繰り返し、前記演算手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるＬ１個の符号ごとに前記Ｒ１行の異なる行の符号列を構成するものとして前記Ｒ１行の符号列に対する前記演算を並列に行うことを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０１３９
【補正方法】変更
【補正の内容】
【０１３９】
【発明の効果】
以上説明したように、本発明は、ブロック符号を構成する入力データについて誤り訂正を行い、誤り訂正したデータを出力する誤り訂正装置であって、前記入力データを記憶する記憶手段と、前記入力データに基づいて、ブロック符号の行方向の誤り検出、及び誤り訂正を行い、前記記憶手段に記憶されたデータに基づいて、ブロック符号の列方向の誤り検出、及び誤り訂正を行う誤り訂正手段を備えることとしている。
このような構成によって、入力データが記憶手段に一旦格納されてから読み出されて誤り訂正手段に入力される従来の処理順序に比べ、誤り訂正に要する全体の処理時間が短縮化されると共に記憶手段へのアクセス回数が減少され、高速で低消費電力の誤り訂正装置が実現される。
また、前記列方向の誤り検出、及び誤り訂正に用いられる、前記記憶手段に記憶された入力データが、１ブロック分の全ての符号列が記憶されたブロック符号であることとしている。
また、前記誤り訂正手段により誤り符号が存在すると検出された場合に、前記記憶手段中の符号を訂正後の値に書き換える誤り符号更新部をさらに備えることとしている。
また、前記入力データを、前記記憶手段、及び前記誤り訂正手段に転送する第１転送手段と、前記記憶手段の記憶しているデータを、前記誤り訂正手段に転送する第２転送手段とをさらに備えることとしている。
また、前記第１転送手段は、前記入力データを、前記記憶手段、及び前記誤り訂正手段に並行して転送することとしている。
また、本発明は、ブロック符号を構成する入力データについて誤り訂正を行い、誤り訂正したデータを出力する誤り訂正装置の誤り訂正方法であって、前記入力データをバッファメモリに記憶させ、前記入力データに基づいて、ブロック符号の行方向の誤り検出、及び誤り訂正を行い、前記バッファメモリからのデータに基づいて、ブロック符号の列方向の誤り検出、及び誤り訂正を行うこととしている。
また、前記列方向の誤り検出、及び誤り訂正に用いられる、前記バッファメモリに記憶されたデータが、１ブロック分の全ての符号列が記憶されたブロック符号であることとしている。
また、誤り符号が存在すると検出された場合に、前記バッファメモリ中の符号を訂正後の値に書き換えることとしている。
また、前記入力データを、前記バッファメモリに転送するのと並行して、前記バッファメモリへの転送データと同一のデータに基づいて列方向の誤り検出、及び誤り訂正を行うこととしている。
上記目的を達成するために、本発明に係る誤り訂正装置は、Ｒ行Ｌ列のブロック符号を構成する行方向及び列方向の符号列に対する誤り訂正に伴う演算を繰り返し実行する誤り訂正装置であって、前記ブロック符号を記憶する記憶手段と、前記ブロック符号の１行又は１列の符号列を単位として誤り符号の訂正に必要な演算を行う演算手段と、Ｒ１を２以上Ｒ未満の整数としたときに、前記記憶手段に記憶されたブロック符号のＲ１行分の符号列を読み出して前記演算手段に転送することをＲ行について順に繰り返す行方向転送部を有する転送手段とを備え、前記行方向転送部は、Ｌ１を２以上Ｌ未満の整数としたときに、各行につき連続して並ぶＬ１個の符号を読み出して前記演算手段に転送することを前記Ｒ１行それぞれについて順に行うＲ１行Ｌ１列転送を、行方向にＬ１個の符号だけずらしながら繰り返し、前記演算手段は、前記行方向転送部から符号が送られてくる場合には、送られてくるＬ１個の符号ごとに前記Ｒ１行の異なる行の符号列を構成するものとして前記Ｒ１行の符号列に対する前記演算を並列に行うことを特徴とする。