JP2000307438A - 誤り訂正符号化・復号化方法及びその装置 - Google Patents

Abstract

(57)【要約】 【課題】 従来構成では誤り訂正が困難な誤りパターン
に対する訂正を可能にして、その誤り訂正の確率の向上
を図る。 【解決手段】 送信側では、誤り訂正符号化・復号化装
置１０の誤り訂正符号器１１で、送信データを横方向で
並列状態に並べ替える。この横方向で並列状態に並べ替
えた横列ブロック及び縦列ブロックに対してブロック符
号を生成し、二重に符号化を行う。この符号化を行った
情報ビット及びチェックビットを送信する。受信側で
は、受信データに対して誤り訂正復号器１２が横方向で
並列状態に並べ替えた横列ブロックと縦列ブロックとを
交互に繰り返して復号化を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、伝送データ、転送
データ及び記憶装置へ格納されたデータ等のデータにお
ける情報ビットの誤りを検出して訂正を行う誤り訂正に
関し、特に、ブロック符号を用いた誤り訂正における符
号化処理及び復号化処理に関する。

【０００２】

【従来の技術】従来、デジタル通信システムにおけるデ
ータ伝送やデジタル記憶装置におけるデータ記憶では、
その信頼性の向上を図るため誤り訂正符号（冗長符号）
からデータ誤りを検出して訂正を行う処理である誤り訂
正が行われている。この誤り訂正符号としては、ハミン
グ符号、ＢＣＨ符号及びリードソロモン符号等の多元符
号が周知である。この多元符号は、もとの符号が複数ビ
ット構成であるため、その正確なバースト誤り訂正やバ
イト誤り訂正が可能である。

【０００３】ここで、図２３を参照して、従来の、誤り
訂正における符号化処理及び復号化処理を行う誤り訂正
符号化・復号化装置の一例について説明する。図２３は
従来の誤り訂正符号化・復号化装置の構成を示すブロッ
ク図である。図２３に示すように、この誤り訂正符号化
・復号化装置１では、伝送データを、誤り訂正符号器２
の横列ブロック誤り訂正符号化回路２ａで、その横列ブ
ロックに対する符号化処理を行った送信データを送出し
ている。また、受信データが、誤り訂正復号器３の横列
ブロック誤り訂正復号化回路３ａに入力され、ここで横
列ブロックに対する復号化処理を行った復号化データを
出力している。

【０００４】ところで、この横列ブロックの符号化だけ
による誤り訂正では、一つの横列ブロックに多数の誤り
があると、その横列ブロックの誤り訂正ができない場合
がある。例えば、２ビットまでの誤り訂正が可能なＢＣ
Ｈ符号を用いた場合、横列ブロック内に２ビットよりも
大きな誤りがあると、その誤り訂正ができない。より具
体的には、データ４９ビットに２ビットの誤り訂正が可
能なＢＣＨ符号を用いた場合、下記の表１に示すよう
に、ある符号化ブロック（ここでは符号化ブロック１）
に３ビット以上の誤りがあると、誤り訂正ができない。

【０００５】

【表１】

【０００６】このような誤り訂正の処理に関しては、各
種の改善提案が行われている。例えば、特開平５−２３
５９０６号公報に開示の「多元符号の復号装置及びこれ
を用いたデータ誤り訂正・検出方式」の例では、多元符
号の復号化において、シンボルにおける最も優れたｍ度
（尤度）のビット尤度を最長として、高い確立で誤りシ
ンボルを削除し、誤り訂正能力の向上を図っている。

【０００７】また、特開平５−３４７５６４号公報に開
示の「データ誤り訂正符復号化方法、データ誤り訂正符
復号化装置、データ誤り訂正復号化装置」の例では、ブ
ロック符号を用いた誤り訂正にあって、パンクチャド符
号化して元符号よりも高い符号化率で使用できるととも
に、高いシステム適合性を得ている。

【０００８】さらに、特公平７−９９５０３号公報に開
示の「符号化されたデータのデータ誤り訂正方法」の例
では、三重にデータ誤り訂正符号化されたデータに対し
て、第２の符号での誤り訂正を低減し、さらに、第３符
号での訂正能力を向上させて、バースト誤りが混在する
際にも高い訂正能力が得られるようにしている。

【０００９】

【発明が解決しようとする課題】このように、上記従来
例では、例えば、２ビットの誤り訂正が可能なＢＣＨ符
号などの場合、横列ブロック内に２ビットよりも大きな
誤りがあると、その誤り訂正ができない。また、上記の
各公報に開示の例も、より高度の誤り訂正に対する改善
の余地がある。

【００１０】本発明は、このような従来の技術における
課題を解決するものであり、従来構成では誤り訂正が困
難な誤りパターンに対する訂正ができるようになり、そ
の誤り訂正の確率が向上するとともに、この誤り訂正を
多次元に拡張して、その誤り訂正の能力がさらに向し、
かつ、復号化の高速処理が可能になる誤り訂正符号化・
復号化方法及びその装置の提供を目的とする。

【００１１】

【課題を解決するための手段】上記課題を達成するため
に、本発明の請求項１記載の誤り訂正符号化・復号化方
法は、データの情報ビットの誤りを検出して訂正を行う
ための誤り訂正符号化・復号化方法であって、符号化処
理及び復号化処理を含み、符号化処理として、データを
横方向で並列状態のマトリクスに並べ替える処理と、当
該マトリクスの各横列ブロック及び各縦列ブロックに対
してそれぞれチェックビットを付加してブロック符号を
生成することにより、情報ビットについて二重に符号化
を行う処理と、符号化した情報ビット及びチェックビッ
トを送信する処理とを有し、かつ、復号化処理として、
受信データを横方向で並列状態のマトリクスに並べ替え
る処理と、当該マトリクスの各横列ブロックと各縦列ブ
ロックとに対して交互に繰り返して復号化を行った復号
化データを送出する処理とを有する方法としてある。

【００１２】また、請求項２記載の発明によれば、符号
化処理として、横列又は縦列ブロックに付加されたチェ
ックビットに対しても、当該横列又は縦列ブロック以外
のブロックに対してチェックビットを付加する際に、チ
ェックビットを付加してブロック符号を生成する方法と
してある。

【００１３】また、請求項３記載の発明によれば、符号
化処理として、各横列ブロックに第１チェックビットを
付加し、さらに各縦列ブロック及び当該第１チェックビ
ットに第２チェックビットを付加し、又は、各縦列ブロ
ックに第２チェックビットを付加し、さらに各横列ブロ
ック及び当該第２チェックビットに第１チェックビット
を付加する方法としてある。

【００１４】また、本発明の請求項４記載の誤り訂正符
号化装置によれば、データのビット誤りを検出して訂正
できるように当該データを符号化する符号化処理を行う
誤り訂正符号化装置であって、データを横方向で並列状
態に並べ替えたマトリクスの各横列ブロック及び各縦列
ブロックに対してそれぞれチェックビットを付加してブ
ロック符号を生成することにより二重に符号化を行った
情報ビット及びチェックビットを送信する誤り訂正符号
化手段を備える構成としてある。

【００１５】また、請求項５記載の発明によれば、誤り
訂正符号化手段は、横列ブロックに対してチェックビッ
トを付与してブロック符号を生成する横列ブロック誤り
訂正符号化回路と、縦列ブロックに対してチェックビッ
トを付与してブロック符号を生成する縦列ブロック誤り
訂正符号化回路とを備える構成としてある。

【００１６】また、請求項６記載の発明によれば、符号
化処理として、横列又は縦列ブロックに付加されたチェ
ックビットに対しても、当該横列又は縦列ブロック以外
のブロックに対してチェックビットを付加する際に、チ
ェックビットを付加してブロック符号を生成する構成と
してある。

【００１７】また、請求項７記載の発明によれば、誤り
訂正符号化手段は、各横列ブロックに第１チェックビッ
トを付加し、さらに各縦列ブロック及び当該第１チェッ
クビットに第２チェックビットを付加し、又は、各縦列
ブロックに第２チェックビットを付加し、さらに各横列
ブロック及び当該第２チェックビットに第１チェックビ
ットを付加する構成としてある。

【００１８】また、請求項８記載の発明によれば、誤り
訂正符号化手段は、横列ブロック誤り訂正符号化回路及
び縦列ブロック誤り訂正符号化回路のいずれよりも前段
に、並列状態に並べ替える前のデータに巡回冗長検査符
号（ＣＲＣ符号）を付加するＣＲＣ符号化回路を備える
構成としてある。

【００１９】また、請求項９記載の発明によれば、誤り
訂正符号化手段は、ブロック符号を、ハミング符号、Ｂ
ＣＨ符号又はリードソロモン符号を含む冗長符号により
生成する構成としてある。

【００２０】また、請求項１０記載の発明によれば、誤
り訂正符号化手段は、符号化処理を、マトリクスを積層
した３次元を含む多次元において行う構成としてある。

【００２１】また、本発明の請求項１１記載の誤り訂正
復号化装置によれば、データの情報ビットの誤りを検出
して訂正する復号化処理を行う誤り訂正復号化装置であ
って、符号化された受信データを横方向で並列状態に並
べ替えたマトリクスの横列ブロックと縦列ブロックとに
対して交互に繰り返して復号化を行った復号化データを
出力する誤り訂正復号化手段を備える構成としてある。

【００２２】また、請求項１２記載の発明によれば、誤
り訂正復号化手段は、横列ブロックに対する復号化を行
う横列ブロック誤り訂正復号化回路と、縦列ブロックに
対する復号化を行う縦列ブロック誤り訂正復号化回路と
を備える構成としてある。

【００２３】また、請求項１３記載の発明によれば、符
号化処理として、横列又は縦列ブロックに付加されたチ
ェックビットに対しても、当該横列又は縦列ブロック以
外のブロックに対してチェックビットを付加する際に、
チェックビットが付加されてチェックビットのみのブロ
ック符号が生成されている場合、当該ブロックに対して
復号化を行う際に、チェックビットのみのブロック符号
に対しても復号化を行う構成としてある。

【００２４】また、請求項１４記載の発明によれば、復
号化処理として、各横列ブロックに第１チェックビット
が付加され、さらに各縦列ブロック及び当該第１チェッ
クビットに第２チェックビットが付加されて符号化され
ている場合、縦列ブロックに対して復号化を行う際に、
第１チェックビットに対しても復号化を行い、又は、各
縦列ブロックに第２チェックビットが付加され、さらに
各横列ブロック及び当該第２チェックビットに第１チェ
ックビットが付加されている場合、横列ブロックに対し
て復号化を行う際に、第２チェックビットに対しても復
号化を行う構成としてある。

【００２５】また、請求項１５記載の発明によれば、受
信データが、ハミング符号、ＢＣＨ符号又はリードソロ
モン符号を含む冗長符号により符号化されている構成と
してある。

【００２６】また、請求項１６記載の発明によれば、誤
り訂正復号化手段は、横列ブロック誤り訂正復号化回路
及び縦列ブロック誤り訂正復号化回路のいずれよりも後
段に、巡回冗長検査により情報ビットの誤り検出を行う
ＣＲＣ回路を設けた構成としてある。

【００２７】また、請求項１７記載の発明によれば、誤
り訂正復号化手段は、横列ブロック誤り訂正復号化回路
と縦列ブロック誤り訂正復号化回路との間に、巡回冗長
検査による前記情報ビットの誤り検出を行うＣＲＣ回路
を更に設けた構成としてある。

【００２８】また、請求項１８記載の発明によれば、誤
り訂正復号化手段は、受信データがハミング符号又はＢ
ＣＨ符号により符号化されている場合、誤り訂正ができ
なかった横列ブロックと縦列ブロックとの交差するビッ
トを反転させて誤り訂正復号化処理を行う構成としてあ
る。

【００２９】また、請求項１９記載の発明によれば、誤
り訂正復号化手段は、受信データがリードソロモン符号
により符号化されている場合、誤り訂正ができなかった
横列ブロックと縦列ブロックとの交差するシンボルを誤
りシンボル位置情報として取り扱って復号化処理を行う
構成としてある。

【００３０】また、請求項２０記載の発明によれば、誤
り訂正復号化手段は、復号化処理を、マトリクスを積層
した３次元を含む多次元において行う構成としてある。

【００３１】また、本発明の請求項２１記載の誤り訂正
符号化・復号化装置によれば、データの情報ビットの誤
りを検出して訂正を行うための誤り訂正符号化・復号化
装置であって、符号化処理を行う誤り訂正符号化手段
と、復号化処理を行う誤り訂正復号化手段とを備え、誤
り訂正符号化手段は、データを横方向で並列状態に並べ
替えたマトリクスの各横列ブロック及び各縦列ブロック
に対してそれぞれチェックビットを付加してブロック符
号を生成することにより二重に符号化を行った情報ビッ
ト及びチェックビットを送信し、誤り訂正復号化手段
は、符号化された受信データを横方向で並列状態に並べ
替えたマトリクスの横列ブロックと縦列ブロックとに対
して交互に繰り返して復号化を行った復号化データを出
力する構成としてある。

【００３２】また、請求項２２記載の発明によれば、誤
り訂正符号化手段は、横列ブロックに対してチェックビ
ットを付与して符号化を行う横列ブロック誤り訂正符号
化回路と、縦列ブロックに対してチェックビットを付与
して符号化を行う縦列ブロック誤り訂正符号化回路とを
備える構成としてある。

【００３３】また、請求項２３記載の発明によれば、誤
り訂正復号化手段は、横列ブロックに対する復号化を行
う横列ブロック誤り訂正復号化回路と、縦列ブロックに
対する復号化を行う縦列ブロック誤り訂正復号化回路と
を備える構成としてある。

【００３４】また、請求項２４記載の発明によれば、符
号化処理として、横列又は縦列ブロックに付加されたチ
ェックビットに対しても、当該横列又は縦列ブロック以
外のブロックに対してチェックビットを付加する際に、
チェックビットを付加してブロック符号を生成する構成
としてある。

【００３５】また、請求項２５記載の発明によれば、誤
り訂正符号化手段は、各横列ブロックに第１チェックビ
ットを付加し、さらに各縦列ブロック及び当該第１チェ
ックビットに第２チェックビットを付加し、又は、各縦
列ブロックに第２チェックビットを付加し、さらに各横
列ブロック及び当該第２チェックビットに第１チェック
ビットを付加する構成としてある。

【００３６】また、請求項２６記載の発明によれば、誤
り訂正符号化手段は、ブロック符号を、ハミング符号、
ＢＣＨ符号又はリードソロモン符号を含む冗長符号によ
り生成する構成としてある。

【００３７】また、請求項２７記載の発明によれば、誤
り訂正符号化手段は、横列ブロック誤り訂正符号化回路
及び縦列ブロック誤り訂正符号化回路のいずれよりも前
段に、並列状態に並べ替える前のデータに巡回冗長検査
符号を付加するＣＲＣ符号化回路を備える構成としてあ
る。

【００３８】また、請求項２８記載の発明によれば、誤
り訂正復号化手段は、横列ブロック誤り訂正復号化回路
及び縦列ブロック誤り訂正復号化回路のいずれよりも後
段に、巡回冗長検査により前記情報ビットの誤り検出を
行うＣＲＣ回路を設けた構成としてある。

【００３９】また、請求項２９記載の発明によれば、誤
り訂正復号化手段は、横列ブロック誤り訂正復号化回路
と縦列ブロック誤り訂正復号化回路との間に、巡回冗長
検査による情報ビットの誤り検出を行うＣＲＣ回路を更
に設けた構成としてある。

【００４０】また、請求項３０記載の発明によれば、誤
り訂正復号化手段は、受信データがハミング符号又はＢ
ＣＨ符号により符号化されている場合、誤り訂正ができ
なかった横列ブロックと縦列ブロックとの交差するビッ
トを反転させて復号化処理を行う構成としてある。

【００４１】また、請求項３１記載の発明によれば、誤
り訂正復号化手段は、受信データがリードソロモン符号
により符号化されている場合、誤り訂正ができなかった
横列ブロックと縦列ブロックとの交差するシンボルを誤
りシンボル位置情報として取り扱って復号化処理を行う
構成としてある。

【００４２】また、請求項３２記載の発明によれば、誤
り訂正符号化手段は、符号化処理を、マトリクスを積層
した３次元を含む多次元において行い、誤り訂正復号化
手段は、復号化処理を、マトリクスを積層した３次元を
含む多次元において行う構成としてある。

【００４３】このように、本発明の請求項１記載の誤り
訂正符号化・復号化方法、請求項４記載の誤り訂正符号
化装置、及び、請求項２１記載の誤り訂正符号化・復号
化装置は、送信データを仮想的に横方向で並列状態（例
えば、長方形）に並べ替えたマトリクスの横列ブロック
及び縦列ブロックに対して、それぞれチェックビットを
付加してブロック符号（例えば、ハミング符号、ＢＣＨ
符号、リードソロモン符号）を生成する。その結果、デ
ータの情報ビットは、二重に符号化されることになる。
そして、符号化された情報ビット及びチェックビットを
送信する。

【００４４】そして、本発明の請求項１記載の誤り訂正
符号化・復号化方法、請求項１１記載の誤り訂正復号化
装置、及び、請求項２１記載の誤り訂正符号化・復号化
装置は、復号化処理において、受信データを横方向で並
列状態に並べ替えたマトリクスの横列ブロックと縦列ブ
ロックとに対して交互に繰り返して復号化を行う。

【００４５】これにより、従来構成と同等な符号化率で
も最大誤り訂正が可能なビット数が同等で、従来構成で
は誤り訂正が困難であって誤りパターンに対する訂正が
可能になる。すなわち、従来のように一つのブロックに
対してだけ復号化を行った場合に比べて、誤り訂正の確
率の向上を図ることができる。

【００４６】また、請求項２及び３記載の誤り訂正符号
化・復号化方法、請求項６及び７記載の誤り訂正符号化
装置、請求項１３及び１４記載の誤り訂正復号化装置、
及び、請求項２４及び２５記載の誤り訂正符号化・復号
化装置は、チェックビットに対しても、さらにチェック
ビットを付加してブロック符号を生成する。これによ
り、誤り訂正の能力の向上を図ることができる。

【００４７】また、請求項８記載の誤り訂正符号化装
置、及び、請求項２７記載の誤り訂正符号化・復号化装
置は、符号化処理において、ＣＲＣ符号を付加する。そ
して、請求項１６記載の誤り訂正復号化装置、及び、請
求項２８記載の誤り訂正符号化・復号化装置は、復号化
処理において、受信データを横方向で並列状態に並べ替
えたマトリクス横列ブロック又は縦列ブロックごとに巡
回冗長検査（ＣＲＣ）による誤り検出を行う。

【００４８】これにより、ＣＲＣで誤りが検出されなく
なれば、復号化処理を直ちに終了することができる。そ
の結果、誤り訂正が無駄に繰り返されることを回避する
ことができる。このため、復号化処理を高速化すること
ができる。

【００４９】さらに、請求項１７記載の誤り訂正復号化
装置、及び、請求項２９記載の誤り訂正符号化・復号化
装置は、復号化処理において、横列及び縦列ブロック誤
り訂正復号化回路による復号化が行われるごとに、ＣＲ
Ｃによる誤り検出を行う。

【００５０】これにより、横列及び縦列ブロック誤り訂
正復号化回路による復号化処理を繰返している途中であ
っても、ＣＲＣで誤りが検出されなくなれば、誤り訂正
の復号化処理を直ちに終了することができる。その結
果、復号化処理の繰返しにおいて、横列ブロック誤り訂
正復号化回路及び縦列ブロック誤り訂正復号化回路のう
ち、後段の回路による処理を省略することができる。こ
のため、誤り訂正における復号化処理をより高速化する
ことができる。

【００５１】なお、繰返し前の段階においても、横列ブ
ロック誤り訂正復号化回路及び縦列ブロック誤り訂正復
号化回路のうち、前段の回路による処理だけが終了した
時点で、ＣＲＣの誤りが検出されなくなれば、後段の回
路による処理を省略して、復号化処理を直ちに終了する
ことができる。

【００５２】また、請求項１８記載の誤り訂正復号化装
置、及び、請求項３０記載の誤り訂正符号化・復号化装
置は、ハミング符号、ＢＣＨ符号でのビット誤り誤り訂
正ができなかった横列ブロックと縦列ブロックとの交差
ビットを反転させて復号化処理を行う。これにより、誤
りビットを有する横列及び縦列ブロックから、誤りビッ
トを推定した復号化処理を行うことができる。その結
果、訂正処理の能力がさらに向上することになる。

【００５３】また、請求項１９記載の誤り訂正復号化装
置、及び、請求項３１記載の誤り訂正符号化・復号化装
置は、リードソロモン符号でのシンボル誤り訂正ができ
なかった横列ブロックと縦列ブロックとの交差するシン
ボルを誤りシンボル位置情報として、その復号化処理を
行う。これにより、誤りビットを有する横列及び縦列ブ
ロックから、シンボルを推定して復号化処理を行うこと
ができる。その結果、誤り訂正処理の能力がさらに向上
することになる。

【００５４】また、請求項１０記載の誤り訂正符号化装
置、請求項２０記載の誤り訂正復号化装置、及び請求項
３２記載の誤り訂正復号化装置は、符号化処理及び復号
化処理の一方又は双方を、マトリクスを積層した３次元
を含む多次元に拡張して行う。これにより、データの情
報ビットに対して、横列ブロック及び縦列ブロックに加
えて、他の組み合わせのブロックについても符号化処理
や復号化処理を行うことができる。その結果、より正確
な誤り訂正が可能になる。

【００５５】また、本発明の請求項３３記載の誤り訂正
符号化・復号化方法によれば、データの情報ビットの誤
りを検出し訂正を行うための誤り訂正符号化・復号化方
法であって、符号化処理及び復号化処理を含み、符号化
処理にあたり、データの各情報ビットに、それぞれｎ次
元（ｎは２以上の整数）の引数を与え、同次元の成分の
値が互いに等しい情報ビットどうしで、ブロックを構成
し、成分の値が互いに等しい次元が互いに一致するブロ
ックどうしで、ブロック群を構成し、ブロック群ごと
に、当該ブロック群を構成する各ブロックにそれぞれチ
ェックビットを付加してブロック符号を生成し、復号化
処理にあたり、ブロック群ごとにブロック符号の復号化
を行う処理を、各ブロック群について順次に繰り返し行
う方法としてある。

【００５６】このようにすれば、符号化処理にあたり、
データの情報ビットについて、複数通りの符号化を行う
ことができる。そして、復号化処理にあたり、各情報ビ
ットについて、各ブロック符号ごとに誤り復号化するの
で、一つのブロック符号だけでは誤り訂正が困難な誤り
パターンについても、誤り訂正の確率を向上させること
ができる。

【００５７】また、請求項３４記載の発明によれば、符
号化処理として、前記横列ブロック又は縦列ブロックに
付加されたチェックビットに対しても、さらにチェック
ビットを付加してチェックビットのみのブロック符号を
生成し、復号化処理として、前記横列ブロック又は縦列
ブロックに付加されたチェックビットについても、復号
化する構成としてある。これにより、誤り訂正の能力の
向上を図ることができる。

【００５８】また、請求項３５記載の発明によれば、デ
ータに巡回冗長検査符号（ＣＲＣ：cyclic redundancy
check）を含み、復号化処理の際に、前記ブロック群ご
とに前記ブロック符号の復号化を行う処理のうち、少な
くともいずれか一つのブロック群についての処理の後
で、巡回冗長検査符号を用いてデータに対する巡回冗長
検査を行う方法としてある。

【００５９】このように、符号化処理の際にデータにＣ
ＲＣ符号を含ませておき、復号化処理の際に、データを
対象としてＣＲＣを行えば、ＣＲＣで誤りが検出されな
くなったことをもって、誤り訂正の復号化処理を終了す
ることができる。その結果、ブロック群単位の誤り訂正
が無駄に繰り返されることを回避することができる。こ
のため、誤り訂正における復号化処理を高速化すること
ができる。このため、誤り訂正の処理の高速化を図るこ
とができる。

【００６０】なお、ＣＲＣは、複数のブロック群に対す
る誤り訂正の処理が一通り行われた後で行っても良い
し、各ブロック群に対する処理が終了するたびに行って
も良い。特に、各ブロック群についての誤り訂正の処理
の後にＣＲＣをそれぞれ行えば、複数のブロック群に対
して誤り訂正の処理が一通り行われた後でＣＲＣを行う
場合よりも、より早い時点で情報ビットの誤りが無くな
ったことを検知できる。このため、誤り訂正の一層の高
速化を図ることができる。

【００６１】また、請求項３６記載の発明によれば、復
号化処理の際に誤り訂正ができなかった符号ブロック
を、前記ブロック群ごとに抽出し、互いに異なるブロッ
ク群から抽出された符号ブロックに共通に含まれるビッ
ト又はシンボルを抽出し、ビットを抽出した場合に当該
ビットの値を反転して復号化処理を行い、又は、シンボ
ルを抽出した場合に当該シンボルを誤りシンボル位置情
報として復号化処理を行う方法としてある。

【００６２】このように、抽出され符号ブロックに共通
に含まれるビットやシンボル抽出して反転等の処理を行
えば、誤りビット等を推定した誤り訂正が可能になる。
その結果、誤り訂正の確率を向上させて、より高度の誤
り訂正の実現を図ることができる。

【００６３】また、本発明の請求項３７記載の誤り訂正
符号化・復号化装置によれば、データの情報ビットの誤
りを検出し訂正を行うための誤り訂正符号化・復号化装
置であって、符号化処理を行う誤り訂正符号化手段と、
復号化処理を行う誤り訂正復号化手段とを備え、誤り訂
正符号化手段は、データの各情報ビットに、それぞれｎ
次元（ｎは２以上の整数）の引数を与え、同次元の成分
の値が互いに等しい情報ビットどうしで、ブロックを構
成し、成分の値が互いに等しい次元が互いに一致するブ
ロックどうしで、ブロック群を構成し、ブロック群ごと
に、当該ブロック群を構成する各ブロックにそれぞれチ
ェックビットを付加してブロック符号を生成し、前記誤
り訂正復号化手段は、ブロック群ごとにブロック符号の
復号化を行う処理を、各前記ブロック群について順次に
繰り返し行う構成としてある。

【００６４】このようにすれば、誤り訂正符号化手段に
より、データの情報ビットについて、複数通りの符号化
を行うことができる。そして、誤り訂正復号化手段によ
り、各情報ビットについて、各ブロック符号ごとに誤り
復号化するので、一つのブロック符号だけでは誤り訂正
が困難な誤りパターンについても、誤り訂正の確率を向
上させることができる。

【００６５】

【発明の実施の形態】次に、本発明の誤り訂正符号化・
復号化方法及びその装置の実施の形態を図面を参照して
詳細に説明する。 ［第一実施形態］先ず、図１を参照し、本発明の第一実
施形態の誤り訂正符号化・復号化装置の構成について説
明する。図１は、第一実施形態の誤り訂正符号化・復号
化装置の構成を示すブロック図である。図１に示すよう
に、第一実施形態の誤り訂正符号化・復号化装置１０
は、送信側に誤り訂正符号器１１を備え、受信側に誤り
訂正復号器１２を備えている。

【００６６】さらに、誤り訂正符号器１１は、横列ブロ
ック誤り訂正符号化回路１１ａと縦列ブロック誤り訂正
符号化回路１１ｂとを備えている。横列ブロック誤り訂
正符号化回路１１ａは、伝送データＤを横方向で並列状
態（例えば、長方形）に並べ替えたマトリクスにおける
各横列ブロックの符号化を行う。一方、縦列ブロック誤
り訂正符号化回路１１ｂは、そのマトリクスにおける各
縦列ブロックの符号化を行う。符号化にあたっては、各
横列ブロック及び各縦列ブロックの情報ビットに、それ
ぞれチェックビットＥを付与し、ＢＣＨ符号によるブロ
ック符号を生成する。

【００６７】したがって、伝送データＤの情報ビットに
対しては、二重にＢＣＨ符号の符号化が行われる。そし
て、誤り訂正符号器１１は、符号化された情報ビット及
びチェックビットＥを送信データとして送出する。

【００６８】なお、各横列ブロック及び各縦列ブロック
は、それぞれ請求項３３及び請求項３７記載のブロック
群に相当する。したがって、横列ブロック誤り訂正符号
化回路１１ａ及び縦列ブロック誤り訂正符号化回路１１
ｂによって、ブロック群ごとに符号化が行われることに
なる。

【００６９】また、誤り訂正復号器１２は、横列ブロッ
ク誤り訂正復号化回路１２ａと縦列ブロック誤り訂正復
号化回路１２ｂとを備えている。横列ブロック誤り訂正
復号化回路１２ａは、受信データを、送信側と同様に、
横方向で並列状態（長方形）に並べ替えたマトリクスに
おける各横列ブロックの復号化を行う。一方、縦列ブロ
ック誤り訂正復号化回路１２ｂは、そのマトリクスにお
ける各縦列ブロックの復号化を行う。

【００７０】すなわち、横列ブロック誤り訂正復号化回
路１２ａ及び縦列ブロック誤り訂正復号化回路１２ｂに
よって、ブロック群ごとにブロック符号の復号化が行わ
れる。

【００７１】さらに、横列ブロック誤り訂正復号化回路
１２ａ及び縦列ブロック誤り訂正復号化回路１２ｂは、
横列ブロックに対する誤り訂正と縦列ブロックに対する
誤り訂正とを、交互に複数回繰り返す。すなわち、ブロ
ック群ごとにブロック符号の復号化を行う処理を、各ブ
ロック群について順次に繰り返し行う。したがって、受
信データに対しては、二重のブロック符号の復号化の処
理が繰り返し行われる。そして、誤り訂正復号器１２
は、復号化された復号化データを送出する。

【００７２】次に、図２を参照して、第一実施形態の誤
り訂正符号化・復号化装置の動作、すなわち、本発明の
誤り訂正符号化・復号化方法の例について説明する。図
２の（Ａ）は、第一実施形態の誤り訂正における符号化
処理を説明するためのフローチャートであり、図２の
（Ｂ）は、復号化処理を説明するためのフローチャート
である。

【００７３】まず、ｎビットのビット列からなる伝送デ
ータＤ（Ｄ０、Ｄ２、Ｄ３…Ｄｎ−１）の符号化処理に
ついて説明する。送信側の誤り訂正符号器１１では、送
信時に、下記の表２に示すように、伝送データＤを仮想
的にマトリクス状に配置する。

【００７４】

【表２】

【００７５】伝送データＤをマトリクス状に配置するに
あたっては、まず、伝送データＤを、ｍ（ｍは、１以上
ｎ以下の整数）ビットずつに区切る。なお、ｎの値がｍ
の値の整数倍でない場合には、伝送データのビット列に
ｐ個のダミービットを追加し、（ｎ＋ｐ）の値がｍの値
の整数倍となるように調整すると良い。また、ダミービ
ットの値は、「０」又は「１」のうちのいずれか任意好
適な値とすると良い。ただし、本実施形態では、ｎの値
をｍの値の整数倍として説明する。

【００７６】そして、（ｎ／ｍ）個の各ブロックを、横
方向で並列状態に並べ替えた並列状態に並べてマトリク
スとする。したがって、このマトリクスは、ｍ個の縦列
ブロックと（ｎ／ｍ）個の横列ブロックとで構成される
ことになる。すなわち、ｍ列×（ｎ／ｍ）列のマトリク
スとなる。なお、表２に示すように、マトリクスを構成
する各縦列ブロックには、左から順に「縦０」〜「縦ｍ
−１」を与えてあり、各横列ブロックに、上から順に
「横０」〜「横ｎ／ｍ−１」を与えてある。

【００７７】また、表２に示すマトリクスにおける各情
報ビットの配置は、以下に説明するように、請求項３３
及び３７記載の発明に対応している。すなわち、伝送デ
ータＤの各情報ビットの引数の値である０からｎまでの
値を、データのビット列を区切った値である「ｍ」で除
したときの商を１次元の成分の値とし、その余りを２次
元の成分の値とする。このようにすれば、各情報ビット
に、２次元の新たな引数を与えることができる。したが
って、この新たな引数は、当初の引数と一対一に対応す
る。

【００７８】例えば、Ｄ（０）〜Ｄ（ｍ−１）の各情報
ビットには、Ｄ（０，０）〜（０，ｍ−１）の引数が与
えられる。また、Ｄ（ｍ）〜Ｄ（２ｍ−１）の各情報ビ
ットには、Ｄ（１，０）〜（１，ｍ−１）の引数が与え
られる。以下、同様にして、Ｄ（ｎ−ｍ）〜Ｄ（ｎ−
１）の各情報ビットには、Ｄ（（ｎ／ｍ）−１，０）〜
（（ｎ／ｍ）−１，ｍ−１）の引数が与えられる。

【００７９】また、新しい引数の１次元の成分の値の範
囲は「０」〜「（ｎ／ｍ）−１」であるので、その種類
数は「ｎ／ｍ」である。また、２次元の成分の値の範囲
は「０」〜「ｍ−１」であるので、その種類数は「ｍ」
である。すなわち、下記の（１）式を満たす。

【００８０】したがって、新しい各引数の各次元の成分
の値の種類数は、当該次元を除いた残りの各次元の成分
の値の種類数どうしの積によってデータの全情報ビット
数を除した商の端数を切り上げた値と一致する。例え
ば、ビット数が１２の場合、引数の１次元の成分の値の
種類数を例えば「４」とすれば、２次元の成分の種類数
は１２／４＝３であるので、「３」とすると良い。ま
た、ビット数が１１の場合、例えば、１次元の成分の種
類数を４とすれば、２次元の成分の種類数は、１１／４
＝２．７５となるので、端数を切り上げて、種類数を
「３」とすると良い。ただし、本実施形態では、ｎの値
がｍの整数倍であるので、端数は生じない。また、実際
には、ｎの値がｍの整数倍でない場合、ビット数がｍの
整数倍となるようにダミービットをあらかじめ追加して
おくと良い。

【００８１】なお、伝送データＤの情報ビット数が、
（ｎ−ｍ＋１）〜（ｎ−１）の場合においても、マトリ
クスの横列数は「ｎ／ｍ」であり、縦列数は「ｍ」であ
り、情報ビット数が「ｎ」である場合と同数となる。ま
た、情報ビット数がｎに満たない分は、ダミービットを
追加すれば良い。

【００８２】また、各情報ビットの引数の１次元の成分
の値及び２次元の成分の値は、他の情報ビットの引数の
値と同時に一致することはない。したがって、各情報ビ
ットどうしで引数のうちの少なくとも一つの次元の成分
の値は異なる値となっている。すなわち、引数が例えば
（０，０）のビットは一つだけであり、同一の引数のビ
ットは重複して存在しない。

【００８３】さらに、マトリクスの「横０」〜「横（ｎ
／ｍ）−１」の各横列ブロックは、いずれも、新しい引
数の１次元の成分の値が互いに等しくなっている。例え
ば、「縦０」の横列ブロックについてみれば、Ｄ（０）
〜Ｄ（ｍ−１）の各情報ビットには、Ｄ（０，０）〜
（０，ｍ−１）の引数が与えられているので、引数の１
次元の成分の値がいずれも「０」で等しくなっている。
同様に、「横１」〜「横（ｎ／ｍ）−１」の各横列ブロ
ックについても、引数の１次元の成分の値が、それぞ
れ、「１」〜「（ｎ／ｍ）−１」で等しくなっている。

【００８４】また、マトリクスの「縦０」〜「縦ｍ−
１」の各縦列ブロックは、いずれも、新しい引数の２次
元の成分の値が互いに等しくなっている。例えば、「縦
０」の横列ブロックについてみれば、Ｄ（０）、Ｄ
（ｍ）、Ｄ（２ｍ）…、Ｄ（ｎ−ｍ）の各情報ビットに
は、それぞれＤ（０，０）、Ｄ（１，０）、Ｄ（２，
０）…、Ｄ（（ｎ／ｍ）−１，０）の引数が与えられて
いるので、引数の２次元の成分の値がいずれも「０」で
等しくなっている。同様に、「縦１」〜「縦ｍ−１」の
各横列ブロックについても、引数の２次元の成分の値
が、それぞれ、「１」〜「ｍ−１」で等しくなってい
る。

【００８５】したがって、各横列ブロック及び各縦列ブ
ロックは、新しい引数の同次元の成分の値が互いに等し
い情報ビットどうしで、ブロックを構成していることに
なる。さらに、各横列ブロックは、新しい引数の成分の
値が互いに等しい次元が、いずれも１次元である。ま
た、各縦列ブロックは、新しい引数の成分の値が互いに
等しい次元が、いずれも２次元である。したがって、各
横列ブロックどうし、及び、各縦列ブロックどうしは、
引数の成分の値が互いに等しい次元が互いに一致するブ
ロックどうしで、それぞれブロック群を構成している。

【００８６】続いて、このように伝送データＤの情報ビ
ットをマトリクス状に配置しておいて、誤り訂正符号器
１１では、当該マトリクスの各横列ブロック及び各縦列
ブロックに対してそれぞれチェックビットを付加してブ
ロック符号を生成する（図２の破線Ａで囲んだ処理）。
すなわち、伝送データＤの各情報ビットについて二重に
符号化を行う。

【００８７】本実施形態では、まず、誤り訂正符号器１
１の横列ブロック誤り訂正符号化回路１１ａにより、下
記の表３に示すように、「横０」から順に「横（ｎ／
ｍ）−１」までの各横列ブロックに対してチェックビッ
トＥ１を付与してブロック符号を生成する（図２のステ
ップＡ１１）。

【００８８】

【表３】

【００８９】表３に示すように、例えば、「横０」の横
列ブロックＤ（０）〜Ｄ（ｍ−１）に対しては、ｋ個の
第１チェックビットＥ１（０，０）〜Ｅ１（０，ｋ−
１）を付加する。その結果、ｍ個の情報ビットとｋ個の
第１チェックビットとからなるブロック符号が生成され
る。

【００９０】次に、誤り訂正符号器１１の縦列ブロック
誤り訂正符号か回路１１ｂにより、下記の表４に示すよ
うに、「縦１」から順に「縦ｍ−１」までの各縦列ブロ
ックに対してチェックビットＥ２を付与してブロック符
号を生成する（図２のステップＡ１２）。

【００９１】

【表４】

【００９２】表４に示すように、例えば、「縦０」の横
列ブロックＤ（０）、Ｄ（ｍ）、…、Ｄ（（ｎ／ｍ）−
１）に対しては、ｋ個の第２チェックビットＥ２（０，
０）、Ｅ２（１，０）、…、Ｅ２（ｋ−１，０）を付加
する。その結果、ｎ／ｍ個の情報ビットとｋ個の第２チ
ェックビットとからなるブロック符号が生成される。

【００９３】したがって、ブロック群ごとに、当該ブロ
ック群を構成する各ブロックにそれぞれチェックビット
を付加してブロック符号が生成される。そして、誤り訂
正符号器１１は、表４に示す符号化された情報ビット及
びチェックビットＥを付与した送信データを送出する。

【００９４】次に、図２の（Ｂ）に示すフローチャート
を参照して、受信側における復号化処理について説明す
る。受信側の誤り訂正復号器１２は、受信データを、表
４に示すように送信側と同様に、横方向で並列状態のマ
トリクスに並べ替える。そして、復号化処理回数「ｉ」
の値に、初期値「０」を設定する（図２のステップＢ１
１）。続いて、この復号化処理回数「ｉ」の値をインク
リメントして、「１」とする（図２のステップＢ１
２）。

【００９５】次に、誤り訂正復号器１２の横列ブロック
誤り訂正復号化回路１２ａは、マトリクスの各横列ブロ
ックに対する復号化を行う（図２のステップＢ１３）。
横列ブロックの復号化にあたっては、「横０」から順に
「横ｎ／ｍ」までの各横列ブロックの誤りを検出して訂
正する。

【００９６】続いて、受信側の誤り訂正復号器１２の縦
列ブロック誤り訂正復号化回路１２ｂは、マトリクスの
各縦列ブロックに対する復号化を行う（図２のステップ
Ｂ１４）。縦列ブロックの復号化にあたっては、「縦
０」から順に「縦ｍ−１」までの各縦列ブロックの誤り
を検出して訂正する。

【００９７】そして、縦列ブロックの復号化処理（ステ
ップＢ１４）を行うたびに、復号化処理回数「ｉ」の値
が、設定回数「Ｉ」に達したか否かを判断し、達してい
ない場合には、ステップＢ１２へ戻り、横列ブロックを
復号化する処理（ステップＢ１３）と縦列ブロックを復
号化する処理（ステップＢ１４）とを、交互に複数回繰
り返す。

【００９８】したがって、ブロック群ごとにブロック符
号の復号化を行う処理が、各ブロック群について順次に
繰り返し行われることになる。また、復号化処理回数
「ｉ」の値が設定回数「Ｉ」に達した場合、すなわち、
横列及び縦列ブロックを復号化する処理（ステップＢ１
３及びＢ１４）が「Ｉ−１」回繰り返された後、復号化
データを送出する。なお、設定回数「Ｉ」の値は、２以
上の任意好適な整数値とすると良い。

【００９９】このように、データの情報ビットを二重に
符号化し、横列ブロックと縦列ブロックとに対して交互
に繰り返して復号化を行うことにより、従来構成では誤
り訂正が困難であって誤りパターンに対する訂正が可能
になる。すなわち、従来のように一つのブロックに対し
てだけ復号化を行った場合に比べて、誤り訂正の確率の
向上を図ることができる。

【０１００】（第一変形例）次に、図３を参照して、第
一実施形態の第一変形例について説明する。図３の
（Ａ）は、第一実施形態の誤り訂正における符号化処理
を説明するためのフローチャートであり、図３の（Ｂ）
は、復号化処理を説明するためのフローチャートであ
る。

【０１０１】第一変形例における符号化処理は、図２の
（Ａ）に示した符号化処理と同一であるので、その詳細
な説明を省略する。また、第一変形例における符号化処
理は、縦列ブロックの復号化を行うステップＢ１４まで
は、図２の（Ｂ）に示した符号化処理と同一である。こ
のため、ここでは、縦列ブロックの復号化後のステップ
について説明する。

【０１０２】図３の（Ｂ）に示すように、第一変形例で
は、縦列ブロックの復号化の処理（ステップＢ１４）の
後、全ての誤りビットが訂正されたか否かを確認する
（ステップＢ１６）。誤りビットが訂正されたか否か
は、例えば、誤り訂正における復号化処理の際に計算さ
れるシンドロームの値から判断することができる。そし
て、全ての誤りビットが訂正された場合には、復号デー
タを送出して処理を終了する。

【０１０３】また、訂正されていない誤りビットがある
場合には、さらに、復号化処理回数「ｉ」の値が、設定
回数「Ｉ」に達したか否かを判断する（ステップＢ１
５）。そして、復号化処理回数「ｉ」の値が、設定回数
「Ｉ」に達していた場合には、復号データを送出して処
理を終了する。また、復号化処理回数「ｉ」の値が設定
回数「Ｉ」に達していない場合には、誤り訂正の復号化
処理を繰り返す。

【０１０４】このように、第一変形例では、復号化処理
回数「ｉ」の値が設定回数「Ｉ」の値に達していない場
合においても、全ての誤りビットが訂正されていれば、
直ちに復号化処理を終了することができる。このため、
復号化処理の高速化を図ることができる。

【０１０５】（第二変形例）次に、図４を参照して、第
一実施形態の第二変形例について説明する。図４の
（Ａ）は、第一実施形態の誤り訂正における符号化処理
を説明するためのフローチャートであり、図４の（Ｂ）
は、復号化処理を説明するためのフローチャートであ
る。

【０１０６】第二変形例における符号化処理は、図２の
（Ａ）に示した符号化処理と同一であるので、その詳細
な説明を省略する。また、第二変形例における符号化処
理は、縦列ブロックの復号化を行うステップＢ１４まで
は、図２の（Ｂ）に示した符号化処理と同一である。こ
のため、ここでは、縦列ブロックの復号化後のステップ
について説明する。

【０１０７】図４の（Ｂ）に示すように、第二変形例で
も、縦列ブロックの復号化の処理（ステップＢ１４）の
後、全ての誤りビットが訂正されたか否かを確認する
（ステップＢ１６）。誤りビットが訂正されたか否か
は、例えば、誤り訂正における復号化処理の際に計算さ
れるシンドロームの値から判断することができる。そし
て、全ての誤りビットが訂正された場合には、復号デー
タを送出して処理を終了する。

【０１０８】また、訂正されていない誤りビットがある
場合には、さらに、復号化の繰返しによって未訂正の誤
りビットを有する列ブロックの数が減少したか否かを判
断する（図４のステップＢ１７）。ここでは、復号化処
理回数「ｉ」の値が、例えば「ｉ」であるときに誤りを
含む横列ブロックの数Ｎｈ（ｉ）と、誤りを含む縦列ブ
ロックの数Ｎｖ（ｉ）との和Ｎｈ（ｉ）＋Ｎｖ（ｉ）を
求めておく。また、復号化処理回数「ｉ」の値が、例え
ば「ｉ＋１」であるときに誤りを含む横列ブロックの数
Ｎｈ（ｉ＋１）と、誤りを含む縦列ブロックの数Ｎｖ
（ｉ＋１）との和Ｎｈ（ｉ＋１）＋Ｎｖ（ｉ＋１）を求
める。

【０１０９】そして、Ｎｈ（ｉ＋１）＋Ｎｖ（ｉ＋１）
の値と、Ｎｈ（ｉ＋１）＋Ｎｖ（ｉ＋１）の値とを比較
する。比較の結果、未訂正の誤りビットを含むブロック
数が減少していれば、復号化の処理を繰り返す。一方、
比較の結果、未訂正の誤りビットを含むブロック数が減
少していなければ、これ以上誤りビットを訂正できない
と判断して、復号化処理を終了する。

【０１１０】このように、第二変形例では、復号化処理
回数「ｉ」の値が設定回数「Ｉ」の値に達していない場
合においても、復号化を繰り返して未訂正の誤りビット
を含むブロック数が減少しなければ、直ちに復号化処理
を終了することができる。このため、復号化処理の高速
化を図ることができる。

【０１１１】次に、第一実施形態の要部を具体例を用い
てより詳細に説明する。この例では、４９ビットの情報
ビットからなるデータについて、１ビット誤り訂正可能
なＢＣＨ符号を用いて、誤り訂正の処理を行う。この例
では、上述した第一変形例の方法により、下記の（１）
〜（１４）に示す処理を順次に行う。これにより、一つ
の横列ブロックに誤りが集中した場合のように従来構成
では訂正困難な場合においても、誤り訂正ができるよう
になる。

【０１１２】（１）まず、誤り訂正の符号化処理にあた
り下記の表５に示すように、データの４９ビットの情報
ビットを７×７の横方向で並列状態に並べた長方形のマ
トリクスに並び替える。すなわち、データを７ビットず
つ７つのブロックに区切り、これら７つのブロックを並
列に並べてマトリクスを形成する。したがって、このマ
トリクスは、７つの横列ブロックと７つの縦列ブロック
とにより構成されている。なお、表５では、各ビットを
丸印「○」で表す。

【０１１３】

【表５】

【０１１４】（２）続いて、下記の表６に示すように、
この７×７のマトリクスの各横列ブロックの情報ビット
に横列チェックビットを４ビットずつ付加し、ブロック
符号を生成する。

【０１１５】

【表６】

【０１１６】（３）さらに、下記の表７に示すように、
この７×７のマトリクスの各縦列ブロックの情報ビット
に縦列チェックビットを４ビットずつ付加し、ブロック
符号を生成する。

【０１１７】

【表７】

【０１１８】そして、このように二重に符号化した情報
ビット及びチェックビットを送信する。

【０１１９】（４）次に、誤り訂正の復号化処理にあた
り、受信データを、表８に示すように送信側と同様に、
横方向で並列状態のマトリクスに並べ替える。表８にバ
ツ印「×」で誤りビットを示したように、この受信デー
タにおいては、伝送中に１４個の誤りビットが発生して
いる。特に、ブロック符号化された「横０」の横列ブロ
ック及び「縦０」の縦列ブロックに誤りビットが集中し
ている。

【０１２０】

【表８】

【０１２１】（５）そして、復号化処理回数「ｉ」の値
に、初期値「０」を設定する。 （６）続いて、この復号化処理回数「ｉ」の値をインク
リメントして、「１」とする。

【０１２２】（７）次に、マトリクスの各横列ブロック
に対する復号化を行う。下記の表９に、横列ブロックの
復号化を行った結果示す。なお、表９では、誤りが訂正
されたビットを二重丸「◎」で示す。ここでは、ＢＨＣ
符号は、１ビットの誤りビットだけを訂正することがで
きるので、「横１」〜「横６」の各横列ブロックの先頭
の誤りビットをそれぞれ訂正することができる。しか
し、「横０」の横列ブロックでは、二個以上の誤りビッ
トが連続して発生している。このため、この段階では、
「横０」の横列ブロックでは、これら誤りビットを訂正
することができない。

【０１２３】

【表９】

【０１２４】（８）次に、マトリクスの各縦列ブロック
に対する復号化を行う。下記の表１０に、縦列ブロック
の復号化を行った結果示す。「横０」の横列ブロックに
発生した各誤りビットは、横列ブロック上では連続して
いるが、縦列ブロック上では、各ブロックに一つずつ発
生しているに過ぎない。したがって、１ビットの誤りビ
ットだけを訂正することができるＢＨＣ符号であって
も、「縦０」〜「縦６」の各縦列ブロックの先頭の誤り
ビットとして、これら誤りビットを訂正することができ
る。ここで、下記の表１０に、縦列ブロックの復号化を
行った結果示す。

【０１２５】

【表１０】

【０１２６】（９）そして、縦列ブロックの復号化処理
を行うたびに、全ての誤りビットが訂正されたか否かを
確認する。そして、全ての誤りビットが訂正された場合
には、復号データを送出して処理を終了する。 （１０）また、訂正されていない誤りビットがある場合
には、さらに、復号化処理回数「ｉ」の値が、設定回数
「Ｉ」に達したか否かを判断する。ここでは、設定回数
を例えば「３」とする。この段階では、処理回数「ｉ」
の値が「１」であるので、誤り訂正の復号化処理を繰り
返す。

【０１２７】（１１）処理の繰返しにあたり、まず、復
号化回数「ｉ」の値をインクリメントして「２」とす
る。 （１２）そして、マトリクスの各横列ブロックに対する
復号化を再び行う。下記の表１１に、横列ブロックの復
号化を行った結果示す。表１１に示すように、横列ブロ
ックに対する二回目の復号化によって、横列チェックビ
ットの先頭の誤りビットを訂正することができる。

【０１２８】

【表１１】

【０１２９】（１３）続いて、マトリクスの各縦列ブロ
ックに対する復号化を再び行う。この段階では、全ての
誤りビットが既に訂正されているので、変化はない。 （１４）次に、全ての誤りビットが訂正されたか否かを
再び確認する。この段階では、全ての誤りビットが既に
訂正されているので、復号データを送出して誤り訂正に
おける復号化処理を終了する。

【０１３０】この例におけるチェックビットは、横列チ
ェックビット及び縦列チェックビットを合わせて５６ビ
ットである。そして、この例において訂正した誤りビッ
ト数は１４ビットである。この誤りビット数は、従来構
成で同様な条件（データ４９ビット、チェックビット５
６ビット）である２ビット誤り訂正可能なＢＣＨ符号を
用いた場合の最大誤り訂正可能ビット（７×２ビット＝
１４ビット）と同数である。

【０１３１】したがって、第一実施形態では、ここで示
した簡易な誤り訂正方法である前方向誤り訂正（forwar
d error correction，ＦＥＣ）を用いて、従来構成と同
等な符号化率でも、最大誤り訂正が可能なビット数が同
等で、従来構成では誤り訂正が困難な誤りパターンに対
する訂正ができるようになり、その誤り訂正の確率を向
上させることができる。

【０１３２】［第二実施形態］次に、第二実施形態につ
いて説明する。第二実施形態では、符号化処理として、
横列ブロックに付加されたチェックビットに対しても、
縦列ブロックに対してチェックビットを付加する際に、
チェックビットを付加してブロック符号を生成する。

【０１３３】この第二実施形態における誤り訂正符号化
・復号化装置の構成は図１に示す第一実施形態における
構成と同様であるが、送信側の誤り訂正符号器１１（横
列ブロック誤り訂正符号化回路１１ａ及び縦列ブロック
誤り訂正符号化回路１１ｂ）、及び、受信側の誤り訂正
復号器１２（横列ブロック誤り訂正復号化回路１２ａ及
び縦列ブロック誤り訂正復号化回路１２ｂ）が、次に説
明する動作（符号化、復号化）を行う。

【０１３４】次に、第二実施形態の動作の一例について
説明する。この例では、符号化処理として、まず、下記
の表１２に示すように、各横列ブロックに第１チェック
ビットＥ１を付加する。さらに各縦列ブロック及び当該
第１チェックビットに第２チェックビットＥ２を付加す
る。

【０１３５】

【表１２】

【０１３６】このように、横列ブロックに付加した第１
チェックビットＥ１に対してもさらにチェックビットＥ
２を付加することにより、訂正能力を向上させることが
できる。

【０１３７】また、第二実施例の動作の他の例について
説明する。この例では、符号化処理として、まず、下記
の表１３のように、各縦列ブロックに第２チェックビッ
トＥ２を付加する。さらに各横列ブロック及び当該第２
チェックビットに第１チェックビットＥ１を付加する。

【０１３８】

【表１３】

【０１３９】このように、縦列ブロックに付加した第２
チェックビットＥ２に対してもさらにチェックビットＥ
１を付加することにより、訂正能力を向上させることが
できる。

【０１４０】したがって、第二実施形態では、簡易な誤
り訂正方法である前方向誤り訂正（forward error corr
ection，ＦＥＣ）を用いて、従来構成と同等な符号化率
でも、最大誤り訂正が可能なビット数が同等で、従来構
成では誤り訂正が困難な誤りパターンに対する訂正がで
きるようになり、その誤り訂正の確率をさらに向上させ
ることができる。

【０１４１】［第三実施形態］次に、本発明の第三実施
形態について説明する。この第三実施形態では、第一実
施形態と同様の誤り訂正の処理を３次元に拡張し、伝送
データを３重に多重に符号化することにより、誤り訂正
処理のさらなる能力向上を図っている。

【０１４２】まず、図５を参照して、第三実施形態の誤
り訂正符号化・復号化装置の構成について説明する。こ
の第三実施形態における誤り訂正符号化・復号化装置１
０Ａも、図１に示した第一実施形態と同様に、送信側の
誤り訂正符号器１１Ａ及び受信側の誤り訂正復号器１２
Ａを備えている。

【０１４３】しかし、第三実施形態では、誤り訂正符号
器１１Ａは、符号化処理を、第一実施例で構成したマト
リクスを積層した３次元において行う。また、誤り訂正
復号器１２Ａは、復号化処理を、第一実施例で構成した
マトリクスを積層した３次元において行う。

【０１４４】そのために、第三実施形態の誤り訂正符号
器１１Ａは、第一実施形態の横列及び縦列ブロック誤り
訂正符号化回路１１ａ及び１１ｂに相当するＸ列及びＹ
列ブロック誤り訂正符号化回路１１ｃ及び１１ｄに加え
て、Ｚ列ブロック誤り訂正符号化回路１１ｅを備えてい
る。

【０１４５】また、誤り訂正復号器１２Ａは、第一実施
形態の横列及び縦列ブロック誤り訂正復号化回路１２ａ
及び１２ｂに相当するＸ列及びＹ列ブロック誤り訂正復
号化回路１２ｃ及び１２ｄに加えて、Ｚ列ブロック誤り
訂正復号化回路１２ｅを備えている。

【０１４６】次に、図７を参照して、第三実施形態の誤
り訂正符号化・復号化装置１０Ａの動作について説明す
る。図７の（Ａ）は、第三実施形態の誤り訂正における
符号化処理を説明するためのフローチャートであり、図
７の（Ｂ）は、復号化処理を説明するためのフローチャ
ートである。

【０１４７】まず、Ｍビットのビット列からなる伝送デ
ータＤの符号化処理について説明する。送信側の誤り訂
正符号器１１では、送信時に、図６に示すように、伝送
データＤを仮想的にｍ×ｎビットのマトリクスをｌ（エ
ル）段積層した、ｎ×ｍ×ｌビットの立体状に配列す
る。

【０１４８】伝送データＤを立体状に配列するにあたっ
ては、まず、伝送データＤをｍ（ｍは２以上Ｍ以下の整
数）ビットずつに区切る。区切られた各ブロックを、横
方向で並列状態にｎ列並べてマトリクスとする。そし
て、ｎ＋１本目以降のブロックをｎ列ずつ並べたマトリ
クスをさらに構成し、後から構成したマトリクスを一つ
前のマトリクスの上に順次に積層していく。このように
して、マトリクスをｌ段積層した立体状に、伝送データ
の情報ビットを配置する。

【０１４９】したがって、この立体配列は、ｎ×ｌ個の
Ｘ列ブロックと、ｍ×ｌ個のＹ列ブロックと、ｍ×ｎ個
のＺ列ブロックとで構成されることになる。すなわち、
ｍ×ｎ×ｌの立体配列となる。

【０１５０】なお、伝送データの全ビット数がｍ×ｎの
値の整数倍でない場合には、伝送データのビット列にｐ
個のダミービットを追加し、（Ｍ＋ｐ）の値がｍ×ｎの
値の整数倍となるように調整すると良い。また、ダミー
ビットの値は、「０」又は「１」のうちのいずれか任意
好適な値とすると良い。ただし、本実施形態では、全情
報ビット数Ｍをｍ×ｎの値の整数倍として説明する。

【０１５１】また、図６に示す立体配置における各情報
ビットの配置は、以下に説明するように、請求項３３及
び３７記載の発明に対応している。すなわち、図６に示
す各情報ビットのＸＹＺ直交座標系におけるＸ座標、Ｙ
座標及びＺ座標（０、０、０）〜Ｄ（ｎ、ｍ、ｌ）は、
それぞれ、各情報ビットの引数の１次元、２次元及び３
次元の成分に対応する。

【０１５２】また、新しい各引数の各次元の成分の値の
種類数は、当該次元を除いた残りの各次元の成分の値の
種類数どうしの積によってデータの全情報ビット数を除
した商の端数を切り上げた値と一致する。ただし、本実
施形態では、ｎの値がｍの整数倍であるので、端数は生
じない。例えば、ダミービットを含めた全ビット数が
「６０」の場合、１次元及び２次元の成分の種類数をそ
れぞれ「３」及び「４」とすれば、３次元の成分の種類
数は、６０／（３×４）＝５となるので、「５」とな
る。したがって、この場合、ビット列を３×４×５の列
ブロックに配列すると良い。なお、各情報ビットの引数
の１次元〜３次元の成分の値は、他の情報ビットの引数
の値と同時に一致することはない。すなわち、引数が例
えば（０，０，０）のビットは一つだけであり、同一の
引数のビットが重複して存在することはない。したがっ
て、各情報ビットどうしで引数のうちの少なくとも一つ
の次元の成分の値は異なる値となっている。

【０１５３】さらに、立体配置の各Ｘ列ブロックは、い
ずれも、引数の１次元の成分の値が互いに等しくなって
いる。また、立体配置の各Ｙ列ブロックは、いずれも、
引数の２次元の成分の値が互いに等しくなっている。ま
た、立体配置の各Ｚ列ブロックは、いずれも、引数の３
次元の成分の値が互いに等しくなっている。したがっ
て、各横列ブロック及び各縦列ブロックは、新しい引数
の同次元の成分の値が互いに等しい情報ビットどうし
で、ブロックを構成していることになる。

【０１５４】さらに、各Ｘ列ブロックは、新しい引数の
成分の値が互いに等しい次元が、いずれも１次元であ
る。また、各Ｙ列ブロックは、新しい引数の成分の値が
互いに等しい次元が、いずれも２次元である。さらに、
各Ｚ列ブロックは、新しい引数の成分の値が互いに等し
い次元が、いずれも３次元である。したがって、各横列
ブロックどうし、及び、各縦列ブロックどうしは、引数
の成分の値が互いに等しい次元が互いに一致するブロッ
クどうしで、それぞれブロック群を構成している。

【０１５５】そして、図７の（Ａ）に示すように、誤り
訂正における符号化処理において、まず、Ｘ列ブロック
誤り訂正符号化回路１１ｃが、立体配列の各マトリクス
における横列ブロックに相当するＸ列ブロックに対する
符号化を行う（図７のステップＡ３１）。続いて、Ｙ列
ブロック誤り訂正符号化回路１１ｄが、各マトリクスに
おける各縦列ブロックに相当するのＹ列ブロックに対す
る符号化を行う（図７のステップＡ３２）。

【０１５６】さらに、Ｚ列ブロック誤り訂正符号化回路
１１ｅは、それらマトリクスの積層方向に並んだＺ列ブ
ロックに対する符号化を行う（図７のステップＡ３
３）。なお、符号化にあたっては、上述の第一実施形態
と同様に、Ｘ、Ｙ及びＺ列ブロックの情報ビットに、そ
れぞれチェックビットＥを付与し、ＢＣＨ符号によるブ
ロック符号を生成する。

【０１５７】したがって、伝送データＤの情報ビットに
対しては、三重にＢＣＨ符号の符号化が行われる。な
お、Ｘ、Ｙ及びＺ列ブロックは、それぞれ請求項３３及
び請求項３７記載のブロック群に相当する。したがっ
て、Ｘ、Ｙ及びＺ列ブロック誤り訂正符号化回路１１
ｃ、１１ｄ及び１１ｅによって、ブロック群ごとに符号
化が行われることになる。

【０１５８】そして、誤り訂正符号器１１Ａは、符号化
された情報ビット及びチェックビットＥを送信データと
して送出する。

【０１５９】次に、図７の（Ｂ）を参照して、第三実施
形態における復号化処理について説明する。なお、図７
の（Ｂ）は、図２の（Ｂ）に示すＢの処理に相当する。
そして、それ以外の処理については、図２の（Ｂ）、図
３の（Ｂ）又は図４の（Ｂ）のいずれかと同様とし、そ
の詳細な説明を省略する。

【０１６０】復号化処理において、まず、誤り訂正復号
器１２Ａは、受信データを、送信側と同様に、横方向で
並列状態（長方形）に並べ替えたマトリクスを積層した
立体配置を構成する。

【０１６１】そして、Ｘ列ブロック誤り訂正復号化回路
１２ｃが、この立体配置における横列ブロックに相当す
るＸ列ブロックに対する復号化を行う（図７の（Ｂ）の
ステップＢ３１）。続いて、Ｙ列ブロック誤り訂正復号
化回路１２ｄが、その立体配置における各縦列ブロック
に相当するＹ列ブロックに対する復号化を行う（図７の
（Ｂ）のステップＢ３２）。さらに、Ｚ列ブロック誤り
訂正復号化回路１２ｅは、そのマトリクスの積層方向に
並んだＺ列ブロックに対する復号化を行う（図７の
（Ｂ）のステップＢ３３）。

【０１６２】すなわち、Ｘ、Ｙ及びＺ列ブロック誤り訂
正復号化回路１２ｃ、１２ｄ及び１２ｅによって、ブロ
ック群ごとにブロック符号の復号化が行われる。

【０１６３】さらに、Ｘ、Ｙ及びＺ列ブロック誤り訂正
復号化回路１２ｃ、１２ｄ及び１２ｅは、Ｘ、Ｙ及びＺ
列ブロックに対する誤り訂正を順次に複数回繰り返す。
すなわち、ブロック群ごとにブロック符号の復号化を行
う処理を、各ブロック群について順次に繰り返し行う。
したがって、受信データに対しては、三重のブロック符
号の復号化の処理が繰り返し行われる。そして、誤り訂
正復号器１２Ａは、復号化された復号化データを送出す
る。

【０１６４】［第四実施形態］この第四実施形態では、
第三実施形態において説明した誤り訂正の処理をさら
に、Ｋ（Ｋは、４以上の整数）次元に拡張し、伝送デー
タをＫ重に多重に符号化することにより、誤り訂正処理
のさらなる能力向上を図っている。

【０１６５】まず、図８を参照して、第四実施形態の誤
り訂正符号化・復号化装置の構成について説明する。こ
の第四実施形態における誤り訂正符号化・復号化装置１
０Ｂも、図５に示した第三実施形態と同様に、送信側の
誤り訂正符号器１１Ｂ及び受信側の誤り訂正復号器１２
Ｂを備えている。しかし、第四実施形態では、誤り訂正
符号器１１Ｂは、符号化処理をＫ重に行う。また、誤り
訂正復号器１２Ｂは、復号化処理をＫ重に行う。

【０１６６】そのために、第四実施形態の誤り訂正符号
器１１Ｂは、Ｘ列、Ｙ列ブロック誤り訂正符号化回路１
１ｃ及び１１ｄに加えて、Ｚ列〜Ｋ列分のブロック誤り
訂正符号化回路１１ｅ〜１１ｆを備えている。また、誤
り訂正復号器１２Ｂは、Ｘ列、Ｙ列ブロック誤り訂正復
号化回路１２ｃ及び１２ｄに加えて、Ｚ列〜Ｋ列分のブ
ロック誤り訂正符号化回路１２ｅ〜１２ｆを備えてい
る。

【０１６７】次に、図９を参照して、第四実施形態の誤
り訂正符号化・復号化装置１０Ｂの動作について説明す
る。図９の（Ａ）は、第四実施形態の誤り訂正における
符号化処理を説明するためのフローチャートであり、図
９の（Ｂ）は、復号化処理を説明するためのフローチャ
ートである。なお、図９の（Ｂ）は、図２の（Ｂ）に示
すＢの処理に相当する。そして、それ以外の処理につい
ては、図２の（Ｂ）、図３の（Ｂ）又は図４の（Ｂ）の
いずれかと同様とし、その詳細な説明を省略する。

【０１６８】符号化処理にあたっては、誤り訂正の対象
である伝送データの各情報ビットに、それぞれＤ（０、
０、０…０）からＤ（ｎ、ｍ、ｌ…）のｋ次元の引数を
与える。この場合、引数の各次元の成分の値の種類数
を、当該次元を除いた残りの各次元の成分の値の種類数
どうしの積によって前記データの全情報ビット数を除し
た商の端数を切り上げた値とする。さらに、各情報ビッ
トどうしで引数のうちの少なくとも一つの次元の成分の
値を異なる値とする。

【０１６９】そして、同次元の成分の値が互いに等しい
情報ビットどうしで、ブロックを構成し、成分の値が互
いに等しい次元が互いに一致するブロックどうしで、ブ
ロック群を構成する。例えば、引数の１次元〜Ｋ次元の
成分のうち、１次元の成分が一致するブロック群をＸ列
ブロックとし、２次元の成分が一致するブロック群をＹ
列ブロックとし、３次元の成分が一致するブロック群を
Ｚ列ブロックとし、以下同様に、Ｋ次元の成分が一致す
るブロック群をＫ列ブロックとする。

【０１７０】そして、ブロック群ごとに、当該ブロック
群を構成する各ブロックにそれぞれチェックビットを付
加してブロック符号を生成する。すなわち、図９の
（Ａ）に示すように、誤り訂正における符号化処理にお
いて、まず、Ｘ列ブロック誤り訂正符号化回路１１ｃ
が、Ｘ列ブロックに対する符号化を行う（図９のステッ
プＡ３１）。続いて、Ｙ列ブロック誤り訂正符号化回路
１１ｄが、Ｙ列ブロックに対する符号化を行う（図９の
ステップＡ３２）。

【０１７１】さらに、Ｚ列ブロック誤り訂正符号化回路
１１ｅが、Ｚ列ブロックに対する符号化を行う（図９の
ステップＡ３３）。以下、同様に、Ｋ列ブロック誤り訂
正符号化回路１１ｆまで、順次に、Ｋ列ブロックまでの
各列ブロックに対する符号化を行う（図９のステップＡ
３４）。

【０１７２】したがって、伝送データＤの情報ビットに
対しては、Ｋ重にＢＣＨ符号の符号化が行われる。な
お、符号化にあたっては、上述の第三実施形態と同様
に、Ｘ、Ｙ、Ｚ〜Ｋ列ブロックの情報ビットに、それぞ
れチェックビットＥを付与し、ＢＣＨ符号によるブロッ
ク符号を生成する。

【０１７３】そして、誤り訂正符号器１１Ｂは、符号化
された情報ビット及びチェックビットＥを送信データと
して送出する。

【０１７４】次に、図９の（Ｂ）を参照して、第四実施
形態における復号化処理について説明する。復号化処理
において、まず、誤り訂正復号器１２Ｂは、ブロック群
ごとにブロック符号の復号化を行う処理を、各ブロック
群について順次に繰り返し行う。

【０１７５】すなわち、まず、Ｘ列ブロック誤り訂正復
号化回路１２ｃが、ブロック符号化されたＸ列ブロック
に対する復号化を行う（図９の（Ｂ）のステップＢ３
１）。続いて、Ｙ列ブロック誤り訂正復号化回路１２ｄ
が、ブロック符号化された縦列ブロックに相当するＹ列
ブロックに対する復号化を行う（図９の（Ｂ）のステッ
プＢ３２）。さらに、Ｚ列ブロック誤り訂正復号化回路
１２ｅが、ブロック符号化されたＺ列ブロックに対する
復号化を行う（図９の（Ｂ）のステップＢ３３）。以
下、同様に、Ｋ列ブロック誤り訂正復号化回路１２ｆま
で、順次に、Ｋ列ブロックまでの各列ブロックに対する
復号化を行う（図９の（Ｂ）のステップＢ３４）。

【０１７６】さらに、Ｘ、Ｙ及びＺ〜Ｋ列ブロック誤り
訂正復号化回路１２ｃ、１２ｄ、１２ｅ〜１２ｆは、
Ｘ、Ｙ、Ｚ〜Ｋ列ブロックに対する誤り訂正を順次に複
数回繰り返す。したがって、受信データに対しては、Ｋ
重のブロック符号の復号化の処理が繰り返し行われる。
そして、誤り訂正復号器１２Ｂは、復号化された復号化
データを送出する。

【０１７７】［第五実施形態］次に、本発明の第五実施
形態について説明する。第五実施形態では、多重のブロ
ック符号化に加えて、ＣＲＣを行うことにより、復号化
処理の高速化を図っている。

【０１７８】まず、図１０を参照して、第四実施形態の
誤り訂正符号化・復号化装置の構成について説明する。
この第五実施形態における誤り訂正符号化・復号化装置
１０Ｃも、図１に示した第一実施形態と同様に、送信側
の誤り訂正符号器１１Ｃ及び受信側の誤り訂正復号器１
２Ｃを備えている。そして、第五実施形態では、誤り訂
正符号器１１Ｃは、符号化処理においてＣＲＣ符号をデ
ータに付加する。また、誤り訂正復号器１２Ｂは、復号
化処理においてＣＲＣを行う。

【０１７９】そのために、第五実施形態の誤り訂正符号
器１１Ｃは、横列及び縦列ブロック誤り訂正符号化回路
１１ａ及び１１ｂに加えて、この横列ブロック誤り訂正
符号化回路１１ａの前段に、ＣＲＣ符号化回路１１ｇを
備えている。そして、このＣＲＣ符号化回路１１ｇは、
並列状態に並べ替える前の段階で、伝送データＤに巡回
冗長検査符号（ＣＲＣ）を付加する。したがって、ＣＲ
Ｃ符号含むデータが、誤り訂正の対象となる。

【０１８０】また、誤り訂正復号器１２Ｂは、横列及び
縦列ブロック誤り訂正復号化回路１２ａ及び１２ｂに加
えて、縦列ブロック誤り訂正復号化回路１２ｂの後段
に、巡回冗長検査（ＣＲＣ）により情報ビットの誤り検
出を行うＣＲＣ誤り検出回路１２ｇを設けている。

【０１８１】次に、図１１を参照して、第五実施形態の
誤り訂正符号化・復号化装置１０Ｂの動作について説明
する。図１１の（Ａ）は、第五実施形態の誤り訂正にお
ける符号化処理を説明するためのフローチャートであ
り、図１１の（Ｂ）は、復号化処理を説明するためのフ
ローチャートである。

【０１８２】まず、符号化処理において、ＣＲＣ符号化
回路１１ｇが、下記の表１４に示すように、３３ビット
のデータビットＤに、１６ビットのＣＲＣチェックビッ
トＣを付加して、合わせて４９ビットのデータを生成す
る（図１１のステップＡ４１）。

【０１８３】

【表１４】

【０１８４】そして、このＣＲＣチェックビットを含む
データに対して、上述の第一実施形態と同様に、二重に
ブロック符号化を行う。そのために、下記の表１５に示
すように、誤り訂正符号器１１Ｃは、ＣＲＣチェックビ
ットＣを含む４９ビットの情報ビットを、７×７の横方
向で並列状態に並べた長方形のマトリクスに並び替え
る。ただし、表１５においては、元のデータのデータビ
ットをＤで表し、付加されたチェックビットをＣで表
す。

【０１８５】

【表１５】

【０１８６】続いて、横列ブロック誤り訂正符号化回路
１１ａが、マトリクスの各横列ブロックに横列チェック
ビットＥを４ビットずつ付加してブロック符号を生成す
る（図１１のステップＡ４２）。さらに、縦列ブロック
誤り訂正符号化回路１１ｂが、マトリクスの各十列ブロ
ックに縦列チェックビットＥを４ビットずつ付加してブ
ロック符号を生成する（図１１のステップＡ４３）。こ
こで、下記の表１６に、各横列及び縦列ブロックに、そ
れぞれチェックビットＥを付加した様子を示す。

【０１８７】

【表１６】

【０１８８】そして、誤り訂正符号器１１Ｃは、符号化
された情報ビット及びチェックビットＥを送信データと
して送出する。

【０１８９】次に、誤り訂正の復号化処理にあたり、受
信データを、表１７に示すように送信側と同様に、横方
向で並列状態のマトリクスに並べ替える。表１７にバツ
印「×」で誤りビットを示したように、この受信データ
においては、伝送中に１４個の誤りビットが発生してい
る。特に、ブロック符号化された「横０」の横列ブロッ
ク及び「縦０」の縦列ブロックに誤りビットが集中して
いる。

【０１９０】

【表１７】

【０１９１】そして、誤り訂正符号器１２Ｃは、復号化
処理回数「ｉ」の値に、初期値「０」を設定する（図１
１のステップＢ４１）。続いて、誤り訂正符号器１２Ｃ
は、この復号化処理回数「ｉ」の値をインクリメントし
て、「１」とする（図１１のステップＢ４２）。

【０１９２】次に、マトリクスの各横列ブロックに対す
る復号化を行う（図１１のステップＢ４３）。ここで、
下記の表１８に、横列ブロックの復号化を行った結果示
す。表１８では、誤りが訂正されたビットを二重丸
「◎」で示す。ここでは、ＢＨＣ符号は、１ビットの誤
りビットだけを訂正することができるので、「横１」〜
「横６」の各横列ブロックの先頭の誤りビットをそれぞ
れ訂正することができる。しかし、「横０」の横列ブロ
ックでは、二個以上の誤りビットが連続して発生してい
る。このため、この段階では、「横０」の横列ブロック
では、これら誤りビットを訂正することができない。

【０１９３】

【表１８】

【０１９４】次に、マトリクスの各縦列ブロックに対す
る復号化を行う（図１１のステップＢ４４）。下記の表
１０に、縦列ブロックの復号化を行った結果示す。表１
０に示すように、「横０」の横列ブロックに発生した各
誤りビットは、横列ブロック上では連続しているが、縦
列ブロック上では、各ブロックに一つずつ発生している
に過ぎない。したがって、１ビットの誤りビットだけを
訂正することができるＢＨＣ符号であっても、「縦０」
〜「縦６」の各縦列ブロックの先頭の誤りビットとし
て、これら誤りビットを訂正することができる。ここ
で、下記の表１９に、縦列ブロックの復号化を行った結
果示す。

【０１９５】

【表１９】

【０１９６】そして、縦列ブロックの復号化処理を行う
たびに、ＣＲＣ誤り検出回路１２ｇが、巡回冗長検査
（ＣＲＣ）によりデータビットの誤り検出を行う（図１
１のステップＢ４５）。続いて、ＣＲＣの結果、データ
ビットの誤りの有無を判断する（図１１のステップＢ４
６）。

【０１９７】上記の表１９に示すように、この段階で
は、横列チェックビットに一つ誤りビットが残ってい
る。しかし、下記の表２０に示すように、情報ビット中
の誤りビットは全て訂正されている。このため、ＣＲＣ
のチェック結果はＯＫとなる。そこで、誤り訂正復号器
１２Ｃは、復号データを送出して処理を終了する。

【０１９８】

【表２０】

【０１９９】なお、訂正されていない誤りビットがある
場合には、上述の第一実施形態と同様に、さらに、復号
化処理回数「ｉ」の値が、設定回数「Ｉ」に達したか否
かを判断する（図１１のステップＢ４７）。そして、判
断の結果、復号化処理回数「ｉ」の値が、設定回数
「Ｉ」に達している場合には、復号データを送出して復
号化処理を終了する。また、達していない場合には、誤
り訂正の復号化処理を繰り返す。

【０２００】このように、ＣＲＣを行うことにより、復
号化処理を繰返している途中であっても、ＣＲＣで誤り
ビットが検出されなくなれば、誤り訂正の復号化処理を
直ちに終了することができる。このため、誤り訂正にお
ける復号化処理をより高速化することができる。

【０２０１】（変形例）次に、図１２を参照して、第五
実施形態の変形例について説明する。図１２の（Ａ）
は、この変形例の誤り訂正における符号化処理を説明す
るためのフローチャートであり、図１２の（Ｂ）は、復
号化処理を説明するためのフローチャートである。

【０２０２】この変形例における符号化処理は、図１１
の（Ａ）に示した符号化処理と同一であるので、その詳
細な説明を省略する。また、変形例における符号化処理
は、ＣＲＣにより誤りの有無を判断するステップＢ４６
までは、図１１の（Ｂ）に示した符号化処理と同一であ
る。このため、ここでは、誤り有無の判断後のステップ
Ｂ４７について説明する。

【０２０３】図１２の（Ｂ）に示すように、変形例で
も、縦列ブロックの復号化の処理の後、ＣＲＣによりデ
ータビットの誤りビットが有無を判断する（ステップＢ
４６）。

【０２０４】そして、データビットに誤りビットがある
と判断された場合には、さらに、第一実施形態における
第二変形例と同様にして、復号化の繰返しによって未訂
正の誤りビットの数が減少したか否かを判断する（図１
２のステップＢ４８）。そして、未訂正の誤りビットを
含むブロック数が減少していれば、復号化の処理を繰り
返す。一方、比較の結果、未訂正の誤りビットを含むブ
ロック数が減少していなければ、これ以上誤りビットを
訂正できないと判断して、復号化処理を終了する。

【０２０５】このように、変形例では、ＣＲＣによりデ
ータビット中に誤りビットが検出された場合において
も、復号化を繰り返して未訂正の誤りビットを含むブロ
ック数が減少しなければ、直ちに復号化処理を終了する
ことができる。このため、復号化処理の高速化を図るこ
とができる。

【０２０６】［第六実施形態］次に、本発明の第六実施
形態について説明する。第六実施形態では、第五実施形
態と同様の誤り訂正の処理を３次元に拡張し、伝送デー
タを３重に多重に符号化することにより、誤り訂正処理
のさらなる能力向上を図っている。

【０２０７】まず、図１３を参照して、第六実施形態の
誤り訂正符号化・復号化装置の構成について説明する。
この第六実施形態における誤り訂正符号化・復号化装置
１０Ｅも、図１０に示した第五実施形態と同様に、送信
側の誤り訂正符号器１１Ｅ及び受信側の誤り訂正復号器
１２Ｅを備えている。

【０２０８】しかし、第六実施形態では、誤り訂正符号
器１１Ｅは、符号化処理を、第五実施例で構成したマト
リクスを積層した３次元において行う。また、誤り訂正
復号器１２Ｅは、復号化処理を、第五実施例で構成した
マトリクスを積層した３次元において行う。

【０２０９】そのために、第六実施形態の誤り訂正符号
器１１Ｅは、第五実施形態の横列及び縦列ブロック誤り
訂正符号化回路１１ａ及び１１ｂに相当するＸ列及びＹ
列ブロック誤り訂正符号化回路１１ｃ及び１１ｄと、Ｃ
ＲＣ符号化回路１１ｇとに加えて、Ｚ列ブロック誤り訂
正符号化回路１１ｅを備えている。

【０２１０】また、誤り訂正復号器１２Ｅは、第五実施
形態の横列及び縦列ブロック誤り訂正復号化回路１２ａ
及び１２ｂに相当するＸ列及びＹ列ブロック誤り訂正復
号化回路１２ｃ及び１２ｄと、ＣＲＣ誤り検出回路１２
ｇに加えて、Ｚ列ブロック誤り訂正復号化回路１２ｅを
備えている。

【０２１１】次に、図１４を参照して、第六実施形態の
誤り訂正符号化・復号化装置１０Ｅの動作について説明
する。図１４の（Ａ）は、第六実施形態の誤り訂正にお
ける符号化処理を説明するためのフローチャートであ
り、図１４の（Ｂ）は、復号化処理を説明するためのフ
ローチャートである。

【０２１２】第六実施形態においても、符号化処理にお
いて、まず、ＣＲＣ符号化回路１１ｇが、データビット
ＤにＣＲＣチェックビットＣを付加したデータを生成す
る（図１４のステップＡ４１）。

【０２１３】次に、第六実施形態には、第三実施形態と
同様に、送信側の誤り訂正符号器１１が、伝送データＤ
を仮想的にマトリクスを複数段積層した立体状に配列す
る。

【０２１４】そして、図１４の（Ａ）に示すように、誤
り訂正における符号化処理において、まず、Ｘ列ブロッ
ク誤り訂正符号化回路１１ｃが、立体配列の各マトリク
スの各横列ブロックに相当する各Ｘ列ブロックに対する
符号化を行う（図１４のステップＡ４４）。続いて、Ｙ
列ブロック誤り訂正符号化回路１１ｄが、それらマトリ
クスの各縦列ブロックに相当するの各Ｙ列ブロックに対
する符号化を行う（図１４のステップＡ４５）。

【０２１５】さらに、Ｚ列ブロック誤り訂正符号化回路
１１ｅが、それらマトリクスの積層方向に並んだＺ列ブ
ロックに対する符号化を行う（図１４のステップＡ４
６）。したがって、伝送データＤの情報ビットに対して
は、三重にＢＣＨ符号の符号化が行われる。なお、符号
化にあたっては、上述の第五実施形態と同様に、Ｘ、Ｙ
及びＺ列ブロックの情報ビットに、それぞれチェックビ
ットＥを付与し、ＢＣＨ符号によるブロック符号を生成
する。

【０２１６】そして、誤り訂正符号器１１Ａは、符号化
された情報ビット及びチェックビットＥを送信データと
して送出する。

【０２１７】次に、図１４の（Ｂ）を参照して、第六実
施形態における復号化処理について説明する。なお、図
１４の（Ｂ）は、図１１の（Ｂ）に示すＢの処理に相当
する。そして、それ以外の処理については、図１１の
（Ｂ）又は図１２の（Ｂ）と同様とし、その詳細な説明
を省略する。

【０２１８】復号化処理において、まず、誤り訂正復号
器１２Ｅは、受信データを、送信側と同様に、横方向で
並列状態（長方形）に並べ替えたマトリクスを積層した
立体配置を構成する。

【０２１９】そして、Ｘ列ブロック誤り訂正復号化回路
１２ｃが、この立体配置における各横列ブロックに相当
する各Ｘ列ブロックに対する復号化を行う（図１４のス
テップＢ４１）。続いて、Ｙ列ブロック誤り訂正復号化
回路１２ｄが、その立体配置における各縦列ブロックに
相当する各Ｙ列ブロックに対する復号化を行う（図１４
のステップＢ４９）。さらに、Ｚ列ブロック誤り訂正復
号化回路１２ｅは、そのマトリクスの積層方向に並んだ
Ｚ列ブロックに対する復号化を行う（図１４のステップ
Ｂ５０）。

【０２２０】すなわち、Ｘ、Ｙ及びＺ列ブロック誤り訂
正復号化回路１２ｃ、１２ｄ及び１２ｅによって、ブロ
ック群ごとに三重にブロック符号の復号化が行われる。

【０２２１】さらに、第六実施形態では、Ｚ列ブロック
の復号化処理を行うたびに、ＣＲＣ誤り検出回路１２ｇ
が、巡回冗長検査（ＣＲＣ）によりデータビットに対す
る誤り検出を行う（図１４のステップＢ４５）。

【０２２２】そして、ＣＲＣの結果、誤りビットが検出
された場合に、さらに、Ｘ、Ｙ及びＺ列ブロック誤り訂
正復号化回路１２ｃ、１２ｄ及び１２ｅは、Ｘ、Ｙ及び
Ｚ列ブロックに対する誤り訂正を順次に複数回繰り返
す。すなわち、ブロック群ごとにブロック符号の復号化
を行う処理を、各ブロック群について順次に繰り返し行
う。そして、誤り訂正復号器１２Ｅは、復号化された復
号化データを送出する。なお、第六実施形態は、４次元
以上に拡張することもできる。

【０２２３】［第七実施形態］次に、本発明の第七実施
形態について説明する。第七実施形態では、第五実施形
態と同様の誤り訂正の処理において、各列ブロックを復
号化するたびに、ＣＲＣを行って誤り訂正処理のさらな
る高速化を図っている。

【０２２４】まず、図１５を参照して、第七実施形態の
誤り訂正符号化・復号化装置の構成について説明する。
第七実施形態における誤り訂正符号化・復号化装置１０
Ｆも、図１０に示した第五実施形態と同様に、送信側の
誤り訂正符号器１１Ｆ及び受信側の誤り訂正復号器１２
Ｆを備えている。そして、誤り訂正符号器１１Ｆの構成
は、上述の第五実施形態の誤り訂正符号器１１Ｅの構成
と同一であるので、その詳細な説明を省略する。

【０２２５】一方、第七実施形態では、誤り訂正復号器
１１Ｆは、各列ブロックを復号化するたびに、ＣＲＣを
行う。そのため、第七実施形態の誤り訂復号号器１２Ｆ
は、第五実施形態の横列及び縦列ブロック誤り訂正復号
化回路１２ａ及び１２ｂとＣＲＣ誤り検出回路１２ｇと
に加えて、横列ブロック誤り訂正復号化回路１２ａと縦
列ブロック誤り訂正復号化回路１２ｂとの間に、さらに
ＣＲＣ誤り検出回路１２ｈを設けている。

【０２２６】ところで、第七実施形態では、ＣＲＣ誤り
検出回路１２ｈによりデータの情報ビットの誤りが検出
されない場合には、直ちに復号化処理を終了する。この
ことを図１６により明確に示す。

【０２２７】次に、図１７を参照して、第六実施形態の
誤り訂正符号化・復号化装置１０Ｅの動作について説明
する。図１７の（Ａ）は、第七実施形態の誤り訂正にお
ける符号化処理を説明するためのフローチャートであ
り、図１７の（Ｂ）は、復号化処理を説明するためのフ
ローチャートである。なお、第七実施形態における符号
化処理は、上述した第五実施形態における符号化処理と
同一であるので、その詳細な説明を省略する。

【０２２８】したがって、第七実施形態では、図１７の
（Ｂ）を参照して、復号化処理のみについて説明する。
誤り訂正の復号化処理にあたり、受信データを、第五実
施形態と同様に、送信側と同様に、横方向で並列状態の
マトリクスに並べ替える。

【０２２９】そして、誤り訂正符号器１２Ｆは、復号化
処理回数「ｉ」の値に、初期値「０」を設定する（図１
７のステップＢ５１）。続いて、誤り訂正符号器１２Ｆ
は、この復号化処理回数「ｉ」の値をインクリメントし
て、「１」とする（図１７のステップＢ５２）。

【０２３０】次に、マトリクスの各横列ブロックに対す
る復号化を行う（図１７のステップＢ５３）。そして、
第七実施形態では、横列ブロックの復号化処理を行うた
びに、ＣＲＣ誤り検出回路１２ｈが、巡回冗長検査（Ｃ
ＲＣ）によりデータビットの誤り検出を行う（図１７の
ステップＢ５４）。続いて、ＣＲＣの結果、データビッ
トの誤りの有無を判断する（図１７のステップＢ５
５）。そして、データビット中の誤りビットに誤りが無
いと判断された場合、誤り訂正復号器１２Ｆは、復号デ
ータを送出して処理を終了する。

【０２３１】また、ＣＲＣの結果、データビットに誤り
があると判断された場合には、続いて、マトリクスの各
縦列ブロックに対する復号化を行う（図１７のステップ
Ｂ５６）。

【０２３２】さらに、縦列ブロックの復号化処理を行う
たびに、ＣＲＣ誤り検出回路１２ｇが、巡回冗長検査
（ＣＲＣ）によりデータビットの誤り検出を行う（図１
７のステップＢ５７）。続いて、ＣＲＣの結果、データ
ビットの誤りの有無を判断する（図１７のステップＢ５
８）。そして、データビット中の誤りビットに誤りが無
いと判断された場合、誤り訂正復号器１２Ｆは、復号デ
ータを送出して処理を終了する。

【０２３３】また、訂正されていない誤りビットがある
場合には、上述の第五実施形態と同様に、さらに、復号
化処理回数「ｉ」の値が、設定回数「Ｉ」に達したか否
かを判断する（図１７のステップＢ５９）。そして、判
断の結果、復号化処理回数「ｉ」の値が、設定回数
「Ｉ」に達している場合には、復号データを送出して復
号化処理を終了する。また、達していない場合には、誤
り訂正の復号化処理を繰り返す。

【０２３４】このように、各列ブロック（各ブロック
群）ごとにＣＲＣを行うことにより、復号化処理を繰返
している途中であっても、ＣＲＣで誤りビットが検出さ
れなくなれば、誤り訂正の復号化処理を直ちに終了する
ことができる。このため、誤り訂正における復号化処理
をより高速化することができる。

【０２３５】（変形例）次に、図１８を参照して、第七
実施形態の変形例について説明する。図１８の（Ａ）
は、この変形例の誤り訂正における符号化処理を説明す
るためのフローチャートであり、図１８の（Ｂ）は、復
号化処理を説明するためのフローチャートである。

【０２３６】この変形例における符号化処理は、図１７
の（Ａ）に示した符号化処理と同一であるので、その詳
細な説明を省略する。また、変形例における符号化処理
は、ＣＲＣにより誤りの有無を判断するステップＢ５８
までは、図１７の（Ｂ）に示した符号化処理と同一であ
る。このため、ここでは、誤り有無の判断後のステップ
Ｂ６０について説明する。

【０２３７】図１８の（Ｂ）に示すように、変形例で
も、縦列ブロックの復号化の処理の後、ＣＲＣによりデ
ータビットの誤りビットが有無を判断する（図１８のス
テップＢ５８）。

【０２３８】そして、データビットに誤りビットがある
と判断された場合には、さらに、第五実施形態における
変形例と同様にして、復号化の繰返しによって未訂正の
誤りビットの数が減少したか否かを判断する（図１７の
ステップＢ６０）。そして、未訂正の誤りビット含むブ
ロック数が減少していれば、復号化の処理を繰り返す。
一方、比較の結果、未訂正の誤りビットを含むブロック
数が減少していなければ、これ以上誤りビットを訂正で
きないと判断して、復号化処理を終了する。

【０２３９】このように、変形例では、ＣＲＣによりデ
ータビット中に誤りビットが検出された場合において
も、復号化を繰り返して未訂正の誤りビットを含むブロ
ック数が減少しなければ、直ちに復号化処理を終了する
ことができる。このため、復号化処理の高速化を図るこ
とができる。

【０２４０】［第八実施形態］次に、本発明の第八実施
形態について説明する。第八実施形態では、第七実施形
態と同様の誤り訂正の処理を３次元以上のＫ（Ｋは、３
以上の整数）次元にに拡張し、伝送データを３重以上の
多重に符号化することにより、誤り訂正処理のさらなる
能力向上を図っている。

【０２４１】まず、図１９を参照して、第八実施形態の
誤り訂正符号化・復号化装置の構成について説明する。
この第八実施形態における誤り訂正符号化・復号化装置
１０Ｇも、図１６に示した第七実施形態と同様に、送信
側の誤り訂正符号器１１Ｇ及び受信側の誤り訂正復号器
１２Ｇを備えている。

【０２４２】しかし、第八実施形態では、誤り訂正符号
器１１Ｇは、符号化処理をＫ次元において行う。また、
誤り訂正復号器１２Ｇは、復号化処理をＫ次元において
行う。そのために、第八実施形態の誤り訂正符号器１１
Ｇは、第七実施形態の横列及び縦列ブロック誤り訂正符
号化回路１１ａ及び１１ｂに相当するＸ列及びＹ列ブロ
ック誤り訂正符号化回路１１ｃ及び１１ｄと、ＣＲＣ符
号化回路１１ｇとに加えて、Ｚ列〜Ｋ列ブロック誤り訂
正符号化回路１１ｅ〜１１ｆを備えている。

【０２４３】また、誤り訂正復号器１２Ｇは、第七実施
形態の横列及び縦列ブロック誤り訂正復号化回路１２ａ
及び１２ｂに相当するＸ列及びＹ列ブロック誤り訂正復
号化回路１２ｃ及び１２ｄと、ＣＲＣ誤り検出回路１２
ｇ及び１２ｈに加えて、Ｚ列〜Ｋ列ブロック誤り訂正復
号化回路１２ｅ〜１２ｈと、ＣＲＣ誤り検出回路１２ｊ
〜１２ｋを備えている。

【０２４４】次に、図２０を参照して、第八実施形態の
誤り訂正符号化・復号化装置１０Ｇの動作について説明
する。図２０の（Ａ）は、第六実施形態の誤り訂正にお
ける符号化処理を説明するためのフローチャートであ
り、図２０の（Ｂ）は、復号化処理を説明するためのフ
ローチャートである。

【０２４５】第八実施形態においても、符号化処理にお
いて、まず、ＣＲＣ符号化回路１１ｇが、データビット
ＤにＣＲＣチェックビットＣを付加したデータを生成す
る（図２０のステップＡ５１）。

【０２４６】次に、第八実施形態では、符号化処理にあ
たっては、誤り訂正の対象である伝送データの各情報ビ
ットに、それぞれＤ（０、０、０…０）からＤ（ｎ、
ｍ、ｌ…）のＫ次元の引数を与える。この場合、引数の
各次元の成分の値の種類数を、当該次元を除いた残りの
各次元の成分の値の種類数どうしの積によって前記デー
タの全情報ビット数を除した商の端数を切り上げた値と
する。さらに、各情報ビットどうしで引数のうちの少な
くとも一つの次元の成分の値を異なる値とする。

【０２４７】そして、同次元の成分の値が互いに等しい
情報ビットどうしで、ブロックを構成し、成分の値が互
いに等しい次元が互いに一致するブロックどうしで、ブ
ロック群を構成する。例えば、引数の１次元〜Ｋ次元の
成分のうち、１次元の成分が一致するブロック群をＸ列
ブロックとし、２次元の成分が一致するブロック群をＹ
列ブロックとし、３次元の成分が一致するブロック群を
Ｚ列ブロックとし、以下同様に、Ｋ次元の成分が一致す
るブロック群をＫ列ブロックとする。

【０２４８】そして、ブロック群ごとに、当該ブロック
群を構成する各ブロックにそれぞれチェックビットを付
加してブロック符号を生成する。すなわち、図２０の
（Ａ）に示すように、誤り訂正における符号化処理にお
いて、まず、Ｘ列ブロック誤り訂正符号化回路１１ｃ
が、Ｘ列ブロックに対する符号化を行う（図２０のステ
ップＡ５４）。

【０２４９】以下、同様に、Ｋ列ブロック誤り訂正符号
化回路１１ｆまで、順次に、Ｋ列ブロックまでの各列ブ
ロックに対する符号化を行う（図２０のステップＡ５
５）。したがって、伝送データＤの情報ビットに対して
は、Ｋ重にＢＣＨ符号の符号化が行われる。

【０２５０】そして、誤り訂正符号器１１Ｇ（図１９参
照）は、符号化された情報ビット及びチェックビットＥ
を送信データとして送出する。

【０２５１】次に、図２０の（Ｂ）を参照して、第八実
施形態における復号化処理について説明する。復号化処
理においては、誤り訂正復号器１２Ｇ（図１９参照）
は、ブロック群ごとにブロック符号の復号化を行う処理
を、各ブロック群について順次に繰り返し行う。

【０２５２】そして、誤り訂正復号器１２Ｇは、復号化
処理回数「ｉ」の値に、初期値「０」を設定する（図２
０のステップＢ５１）。続いて、誤り訂正復号器１２Ｇ
は、この復号化処理回数「ｉ」の値をインクリメントし
て、「１」とする（図２０のステップＢ５２）。

【０２５３】そして、まず、Ｘ列ブロック誤り訂正復号
化回路１２ｃが、ブロック符号化されたＸ列ブロックに
対する復号化を行う（図２０のステップＢＸ１）。続い
て、ＣＲＣ誤り検出回路１２ｈが、巡回冗長検査（ＣＲ
Ｃ）によりデータビットに対する誤り検出を行う（図２
０のステップＢＸ２）。さらに、データビット中の誤り
ビットの有無を判断する（図２０のステップＢＸ３）。
そして、誤りが無いと判断された場合、誤り訂正復号器
１２Ｇは、復号データを送出して処理を終了する。

【０２５４】また、ＣＲＣの結果、データビットに誤り
があると判断された場合には、続いて、マトリクスの各
列ブロックに対する復号化及びＣＲＣ誤り検出を同様に
行うそして、いずれの符号化後のＣＲＣにおいてもデー
タビットに誤りがあると判断された場合に、Ｋ列ブロッ
ク誤り訂正復号化回路１２ｆが、ブロック符号化された
Ｋ列ブロックに対する復号化を行う（図２０のステップ
ＢＫ１）。

【０２５５】続いて、ＣＲＣ誤り検出回路１２ｋが、巡
回冗長検査（ＣＲＣ）によりデータビットに対する誤り
検出を行う（図２０のステップＢＫ２）。さらに、デー
タビット中の誤りビットの有無を判断する（図２０のス
テップＢＫ３）。そして、誤りが無いと判断された場
合、誤り訂正復号器１２Ｇは、復号データを送出して処
理を終了する。

【０２５６】また、訂正されていない誤りビットがある
場合には、さらに、復号化の繰返しによって未訂正の誤
りビットの数が減少したか否かを判断する（図２０のス
テップＢ６０）。そして、未訂正の誤りビットを含むブ
ロック数が減少していれば、復号化の処理を繰り返す。
一方、比較の結果、未訂正の誤りビットを含むブロック
数が減少していなければ、これ以上誤りビットを訂正で
きないと判断して、復号化処理を終了する。

【０２５７】［第九実施形態］次に、本発明の第九実施
形態について説明する。第九実施形態では、ハミング符
号、ＢＣＨ符号などのビット誤り訂正符号により多重に
ブロック符号化しても誤り訂正ができなかった場合にお
いて、横列ブロックと縦列ブロックとの交差するビット
を反転させることによって、誤り訂正の能力を向上させ
ている。

【０２５８】なお、第九実施形態の構成は図１８に示す
第七実施形態の変形例と同様であり、その符号化処理に
おける動作も同様である。このため、ここでは、それら
の詳細な説明を省略する。そして、図２１の（Ｂ）を参
照して、第九実施形態の誤り訂正における復号化処理に
ついて説明する。

【０２５９】復号化処理にあたり、受信データを、表２
１に示すように送信側と同様に、横方向で並列状態のマ
トリクスに並べ替える。表２１にバツ印「×」で誤りビ
ットを示したように、この受信データにおいては、伝送
中に１５個の誤りビットが発生している。

【０２６０】

【表２１】

【０２６１】そして、復号化処理回数「ｉ」の値に初期
値「０」を設定するとともに、復号化処理回数「ｊ」の
値にも初期値「０」を設定する（図２１のステップＢ６
１）。続いて、この復号化処理回数「ｊ」の値をインク
リメントして、「１」とする（図２１のステップＢ６
２）。さらに、この復号化処理回数「ｉ」の値をインク
リメントして、「１」とする（図２１のステップＢ６
３）。

【０２６２】次に、マトリクスの各横列ブロックに対す
る復号化を行う（図２１のステップＢ６４）。ここで、
下記の表２２に、横列ブロックの復号化を行った結果示
す。表１８では、誤りが訂正されたビットを二重丸
「◎」で示す。ここでは、ＢＨＣ符号は、１ビットの誤
りビットだけを訂正することができるので、「横３」〜
「横６」の各横列ブロックの先頭の誤りビットをそれぞ
れ訂正することができる。しかし、「横０」〜「横２」
の横列ブロックでは、二個以上の誤りビットが連続して
発生している。このため、この段階では、「横０」〜
「横２」の横列ブロックでは、これら誤りビットを訂正
することができない。

【０２６３】

【表２２】

【０２６４】次に、巡回冗長検査（ＣＲＣ）によりデー
タビットの誤り検出を行う（図２１のステップＢ６
５）。続いて、ＣＲＣの結果、データビットの誤りの有
無を判断する（図２１のステップＢ６６）。そして、デ
ータビット中の誤りビットに誤りが無いと判断された場
合は、復号データを送出して処理を終了する。

【０２６５】また、ＣＲＣの結果、データビットに誤り
があると判断された場合には、続いて、マトリクスの各
縦列ブロックに対する復号化を行う（図２１のステップ
Ｂ６７）。下記の表２３に、縦列ブロックの復号化を行
った結果示す。

【０２６６】

【表２３】

【０２６７】ここでは、ＢＨＣ符号は、１ビットの誤り
ビットだけを訂正することができるので、表２３に示す
ように、「縦３」〜「縦６」の各縦列ブロックの先頭の
誤りビットをそれぞれ訂正することができる。しかし、
「縦０」〜「縦２」の縦列ブロックでは、二個以上の誤
りビットが連続して発生している。このため、この段階
では、「縦０」〜「縦２」の縦列ブロックでは、これら
誤りビットを訂正することができない。

【０２６８】次に、巡回冗長検査（ＣＲＣ）により再び
データビットの誤り検出を行う（図２１のステップＢ６
８）。続いて、ＣＲＣの結果、データビットの誤りの有
無を判断する（図２１のステップＢ６９）。そして、デ
ータビット中の誤りビットに誤りが無いと判断された場
合は、復号データを送出して処理を終了する。

【０２６９】一方、データビットに誤りビットがあると
判断された場合には、さらに、復号化の繰返しによって
未訂正の誤りビットの数が減少したか否かを判断する
（図２１のステップＢ７０）。この段階では、ｉ＝１で
あり、未だ復号化処理が繰り返されていないので、ｉの
値をインクリメントして、復号化処理を繰り返す。そし
て、再び、横列及び縦列ブロックに対する復号化処理が
終了し、ＣＲＣによって誤りが検出された場合に、再
び、復号化の繰返しによって未訂正の誤りビットの数が
減少したか否かを判断する。

【０２７０】この実施形態では、ｉ＝１の場合とｉ＝２
の場合とでは、誤りを含むブロック数が減少していな
い。このため、ステップＢ７１を経て、誤り訂正ができ
なかった横列ブロックと縦列ブロックとの交差するビッ
トを反転させて復号化処理を行う（図２１のステップＢ
７２）。交差ビットを反転させた結果を下記の表２４に
示す。表２４に示すように、反転により、誤りビットが
全て訂正される。

【０２７１】

【表２４】

【０２７２】次に、ｊの値をインクリメントしてｊ＝２
とし（ステップＢ６２）、さらに、ｉの値もインクリメ
ントしてｉ＝３とする（ステップＢ６３）。そして、再
び、横列ブロックに対する復号化を行う（ステップ６
４）。

【０２７３】次に、巡回冗長検査（ＣＲＣ）により再び
データビットの誤り検出を行う（ステップＢ６８）。続
いて、ＣＲＣの結果、データビットの誤りの有無を判断
する（ステップＢ６９）。この段階では、誤りビットが
全てていせいされているので、データビット中の誤りビ
ットに誤りが無いと判断される。このため、復号データ
を送出して処理を終了する。

【０２７４】このように、抽出され符号ブロックに共通
に含まれるビット抽出して反転等の処理を行えば、誤り
ビット等を推定した誤り訂正が可能になる。その結果、
誤り訂正の確率を向上させて、より高度の誤り訂正の実
現を図ることができる。なお、この第九実施形態の処理
も、他の実施形態における処理と同様に、３次元以上の
多次元に拡張することができる。

【０２７５】［第十実施形態］次に、本発明の第十実施
形態について説明する。第十実施形態では、リードソロ
モン符号などのシンボル誤り訂正符号により多重にブロ
ック符号化しても誤り訂正ができなかった場合におい
て、横列ブロックと縦列ブロックとの交差するシンボル
において誤りが発生したと推定する。そして、その交差
シンボルを誤りシンボル位置情報として取り扱うことに
よって、誤り訂正の能力を向上させている。

【０２７６】なお、第十実施形態の構成は図１８に示す
第七実施形態の変形例と同様であり、その符号化処理に
おける動作も同様である。このため、ここでは、それら
の詳細な説明を省略する。そして、図２２の（Ｂ）を参
照して、第十実施形態の誤り訂正における復号化処理に
ついて説明する。

【０２７７】第十実施形態では、復号化処理にあたり、
受信データを、表２５に示すように送信側と同様に、横
方向で並列状態のマトリクスに並べ替える。特にこの実
施形態では、ＣＲＣ符号を含む情報ビット部分が、５×
５のマトリクスとなるように並べる。表２５にバツ印
「×」で誤りビットを示したように、この受信データに
おいては、伝送中に１５個の誤りビットが発生してい
る。

【０２７８】

【表２５】

【０２７９】そして、復号化処理回数「ｉ」の値に初期
値「０」を設定するとともに、復号化処理回数「ｊ」の
値にも初期値「０」を設定する（図２２のステップＢ６
１）。続いて、この復号化処理回数「ｉ」の値をインク
リメントして、「１」とする（図２２のステップＢ６
３）。

【０２８０】次に、マトリクスの各横列ブロックに対す
る復号化を行う（図２２のステップＢ６４）。ここで、
下記の表２６に、横列ブロックの復号化を行った結果示
す。表１８では、誤りが訂正されたビットを二重丸
「◎」で示す。ここでは、一つの横列ブロックあたり１
つの誤りシンボルだけを訂正することができるので、
「横３」及び「横４」の各横列ブロックの先頭の誤りシ
ンボルをそれぞれ訂正することができる。しかし、「横
０」〜「横２」の横列ブロックでは、二個以上の誤りシ
ンボルが連続して発生している。このため、この段階で
は、「横０」〜「横２」の横列ブロックでは、これら誤
りシンボルを訂正することができない。

【０２８１】

【表２６】

【０２８２】次に、巡回冗長検査（ＣＲＣ）によりデー
タビットの誤り検出を行う（図２２のステップＢ６
５）。続いて、ＣＲＣの結果、データビットの誤りの有
無を判断する（図２２のステップＢ６６）。そして、デ
ータビット中の誤りビットに誤りが無いと判断された場
合は、復号データを送出して処理を終了する。

【０２８３】また、ＣＲＣの結果、データビットに誤り
があると判断された場合には、続いて、マトリクスの各
縦列ブロックに対する復号化を行う（図２２のステップ
Ｂ６７）。下記の表２７に、縦列ブロックの復号化を行
った結果示す。

【０２８４】

【表２７】

【０２８５】ここでは、一つの縦列ブロックあたり１つ
の誤りシンボルだけを訂正することができるので、表２
７に示すように、「縦３」及び「縦４」の各縦列ブロッ
クの先頭の誤りシンボルをそれぞれ訂正することができ
る。しかし、「縦０」〜「縦２」の縦列ブロックでは、
二個以上の誤りシンボルが連続して発生している。この
ため、この段階では、「縦０」〜「縦２」の縦列ブロッ
クでは、これら誤りシンボルを訂正することができな
い。

【０２８６】次に、巡回冗長検査（ＣＲＣ）により再び
データビットの誤り検出を行う（図２２のステップＢ６
８）。続いて、ＣＲＣの結果、データビットの誤りの有
無を判断する（図２２のステップＢ６９）。そして、デ
ータビット中の誤りビットに誤りが無いと判断された場
合は、復号データを送出して処理を終了する。

【０２８７】一方、データビットに誤りビットがあると
判断された場合には、さらに、復号化の繰返しによって
未訂正の誤りビットの数が減少したか否かを判断する
（図２２のステップＢ７０）。この段階では、ｉ＝１で
あり、未だ復号化処理が繰り返されていないので、ｉの
値をインクリメントして、復号化処理を繰り返す。そし
て、再び、横列及び縦列ブロックに対する復号化処理が
終了し、ＣＲＣにより誤りが検出された場合に、再び、
復号化の繰返しによって未訂正の誤りビットの数が減少
したか否かを判断する。

【０２８８】この実施形態では、ｉ＝１の場合とｉ＝２
の場合とでは、誤りシンボルを含むブロック数が減少し
ていない。このため、誤り訂正ができなかった横列ブロ
ックと縦列ブロックとの交差するシンボルを検出する
（図２２のステップ７１）。そして、ｊの値をインクリ
メントしてｊ＝１とし（図２２のＢステップ７３）、続
いて、ｉの値をインクリメントしてｉ＝２とする（図２
２のＢステップ７４）。

【０２８９】次に、横列ブロックについて、誤りシンボ
ルの消失訂正を行う（図２２のステップＢ７５）。この
消失訂正は、誤りが２つまでの場合に適用できる。下記
の表２８に消失訂正を行った結果を示す。

【０２９０】

【表２８】

【０２９１】ここでは、一つの横列ブロックあたり２ビ
ットの誤りシンボルだけを消失訂正することができる。
このため、表２８に示すように、「横１」及び「横２」
の各横列ブロックの誤りシンボルをそれぞれ消失訂正す
ることができる。しかし、「縦０」の横列ブロックで
は、三個以上の誤りビットが連続して発生している。こ
のため、この段階では、「横０」の横列ブロックでは、
これら誤りシンボルを消失訂正することができない。

【０２９２】次に、巡回冗長検査（ＣＲＣ）によりデー
タビットの誤り検出を行う（図２２のステップＢ７
６）。続いて、ＣＲＣの結果、データビットの誤りの有
無を判断する（図２２のステップＢ７７）。

【０２９３】この段階では、データに誤りがあるので、
続いて縦列ブロックについて、誤りシンボルの訂正を行
う。下記の表２９に訂正を行った結果を示す。表２９に
示すように、全ての誤りシンボルが訂正されている。こ
の様子を下記の表２９に示す。

【０２９４】

【表２９】

【０２９５】そして、巡回冗長検査（ＣＲＣ）によりデ
ータビットの誤り検出の結果、誤りが検出されないの
で、処理を終了する。なお、消失訂正によっても、誤り
が残る場合には、復号化の繰返しによって未訂正の誤り
ビットの数が減少したか否かを判断する（図２２のステ
ップＢ８１及びＢ８２）。そして、復号化や消失訂正を
繰り返しても、誤りシンボルを有するブロック数が減少
していなければ、処理を終了する。

【０２９６】このように、誤りシンボルを含むブロック
に共通に含まれるシンボルを抽出し、当該シンボルを誤
りシンボル位置情報として、消失訂正を行って復号化処
理を行えば、誤りシンボルを推定した誤り訂正が可能に
なる。その結果、誤り訂正の確率を向上させて、より高
度の誤り訂正の実現を図ることができる。なお、この第
十実施形態の処理も、他の実施形態における処理と同様
に、３次元以上の多次元に拡張することができる。

【０２９７】上述した実施の形態においては、本発明を
特定の条件で構成した例について説明したが、本発明
は、種々の変更を行うことができる。例えば、上述した
実施の形態においては、横列ブロックに対して符号化又
は復号化を行った後に、縦列ブロックに対して符号化又
は復号化を行った例について説明したが、本発明では、
符号化や復号化の順序はこれに限定されない。例えば、
縦列ブロックに対して符号化又は復号化を行った後、横
列ブロックに対して符号化又は復号化を行っても良い。

【０２９８】また、上述の第一〜第九実施形態は、ＢＣ
Ｈ符号を利用した例について説明したが、これらの実施
形態は、例えば、リード・ソロモン符号等のシンボル誤
り訂正の場合も同様に行うことができる。また、上述の
第一及び第三〜第十実施形態においても、第二実施形態
と同様に、チェックビットにさらにチェックビットを付
加しても良い。

【０２９９】

【発明の効果】以上の説明から明らかなように、本発明
の誤り訂正符号化・復号化方法及びその装置によれば、
送信データを横方向で並列状態に並べ替えた横列ブロッ
ク及び縦列ブロックに対して少なくとも二重に符号化を
行って、情報ビット及びチェックビットを送信し、ま
た、復号化において、受信データを横方向で並列状態に
並べ替えた縦列ブロックと横列ブロックとに対して交互
に繰り返して誤り訂正における復号化処理を行ってい
る。

【０３００】この結果、従来構成と同等な符号化率でも
最大誤り訂正が可能なビット数が同等で、従来構成では
誤り訂正が困難な誤りパターンに対する訂正が可能にな
り、横列ブロックのみに誤り訂正を行う場合に比べて、
その誤り訂正の確率の向上を図ることができる。

【０３０１】さらに、復号化の際に、巡回冗長検査によ
る誤り検出を行い、この検出で誤りが無い場合に処理を
終了すれば、復号化処理の高速化を図ることができる。

【０３０２】また、復号化処理において、誤り誤り訂正
ができなかった横列ブロックと縦列ブロックとの交差ビ
ットを反転させたり、交差シンボルを誤りシンボル位置
情報として扱ったりすれば、誤りビット又は誤りシンボ
ルを推定した誤り訂正が可能になる。その結果、誤り訂
正の確率の向上を図ることができる。

【０３０３】また、符号化処理や復号化処理を３次元を
含む多次元に拡張して、断中以上の多重に符号化又は復
号化処理を行えば、誤り訂正処理の能力のさらなる向上
を図ることができる。

【図面の簡単な説明】

【図１】第一実施形態の誤り訂正符号化・復号化装置の
構成を示すブロック図である。

【図２】（Ａ）は、第一実施形態における誤り訂正符号
化方法を説明するためのフローチャートであり、（Ｂ）
は、誤り訂正復号化方法を説明するためのフローチャー
トである。

【図３】（Ａ）は、第一実施形態の第一変形例における
誤り訂正符号化方法を説明するためのフローチャートで
あり、（Ｂ）は、誤り訂正復号化方法を説明するための
フローチャートである。

【図４】（Ａ）は、第一実施形態の第二変形例における
誤り訂正符号化方法を説明するためのフローチャートで
あり、（Ｂ）は、誤り訂正復号化方法を説明するための
フローチャートである。

【図５】第三実施形態の誤り訂正符号化・復号化装置の
構成を示すブロック図である。

【図６】第三実施形態におけるデータ構造を説明するた
めの模式図である。

【図７】（Ａ）は、第三実施形態における誤り訂正符号
化方法を説明するためのフローチャートであり、（Ｂ）
は、誤り訂正復号化方法を説明するためのフローチャー
トである。

【図８】第四実施形態の誤り訂正符号化・復号化装置の
構成を示すブロック図である。

【図９】（Ａ）は、第四実施形態における誤り訂正符号
化方法を説明するためのフローチャートであり、（Ｂ）
は、誤り訂正復号化方法を説明するためのフローチャー
トである。

【図１０】第五実施形態の誤り訂正符号化・復号化装置
の構成を示すブロック図である。

【図１１】（Ａ）は、第五実施形態における誤り訂正符
号化方法を説明するためのフローチャートであり、
（Ｂ）は、誤り訂正復号化方法を説明するためのフロー
チャートである。

【図１２】（Ａ）は、第五実施形態における変形例の誤
り訂正符号化方法を説明するためのフローチャートであ
り、（Ｂ）は、誤り訂正復号化方法を説明するためのフ
ローチャートである。

【図１３】第六実施形態の誤り訂正符号化・復号化装置
の構成を示すブロック図である。

【図１４】（Ａ）は、第六実施形態における誤り訂正符
号化方法を説明するためのフローチャートであり、
（Ｂ）は、誤り訂正復号化方法を説明するためのフロー
チャートである。

【図１５】第七実施形態の誤り訂正符号化・復号化装置
の構成を示すブロック図である。

【図１６】第七実施形態の改良誤り訂正符号化・復号化
装置の構成を示すブロック図である。

【図１７】（Ａ）は、第七実施形態における改良誤り訂
正符号化方法を説明するためのフローチャートであり、
（Ｂ）は、誤り訂正復号化方法を説明するためのフロー
チャートである。

【図１８】（Ａ）は、第七実施形態における変形例の誤
り訂正符号化方法を説明するためのフローチャートであ
り、（Ｂ）は、誤り訂正復号化方法を説明するためのフ
ローチャートである。

【図１９】第八実施形態の誤り訂正符号化・復号化装置
の構成を示すブロック図である。

【図２０】（Ａ）は、第八実施形態における誤り訂正符
号化方法を説明するためのフローチャートであり、
（Ｂ）は、誤り訂正復号化方法を説明するためのフロー
チャートである。

【図２１】（Ａ）は、第九実施形態における誤り訂正符
号化方法を説明するためのフローチャートであり、
（Ｂ）は、誤り訂正復号化方法を説明するためのフロー
チャートである。

【図２２】（Ａ）は、第十実施形態における誤り訂正符
号化方法を説明するためのフローチャートであり、
（Ｂ）は、誤り訂正復号化方法を説明するためのフロー
チャートである。

【図２３】従来の誤り訂正符号化・復号化装置の構成を
示すブロック図である。

【符号の説明】

１０、１０Ａ、１０Ｂ、１０Ｃ、１０Ｄ、１０Ｅ、１０
Ｆ、１０Ｇ 誤り訂正符号化・復号化装置 １１、１１Ａ、１１Ｂ、１１Ｃ、１１Ｄ、１１Ｅ、１１
Ｆ、１１Ｇ 誤り訂正符号器 １１ａ 横列ブロック誤り訂正符号化回路 １１ｂ 縦列ブロック誤り訂正符号化回路 １１ｃ Ｘ列ブロック誤り訂正符号化回路 １１ｄ Ｙ列ブロック誤り訂正符号化回路 １１ｅ Ｚ列ブロック誤り訂正符号化回路 １１ｆ Ｋ列ブロック誤り訂正符号化回路 １１ｇ、１１ｉ ＣＲＣ符号化回路 １２、１２Ａ、１２Ｂ、１２Ｃ、１２Ｄ、１２Ｅ、１２
Ｆ、１２Ｇ 誤り訂正復号器 １２ａ 横列ブロック誤り訂正復号化回路 １２ｂ 縦列ブロック誤り訂正復号化回路 １２ｃ Ｘ列ブロック誤り訂正復号化回路 １２ｄ Ｙ列ブロック誤り訂正復号化回路 １２ｅ Ｚ列ブロック誤り訂正復号化回路 １２ｆ Ｋ列ブロック誤り訂正復号化回路 １２ｇ、１２ｈ、１２ｉ、１２ｊ ＣＲＣ誤り検出回路

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｌ 1/00 Ｈ０４Ｌ 1/00 Ｂ

Claims (37)

【特許請求の範囲】
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. 【請求項３７】 データの情報ビットの誤りを検出し訂
    正を行うための誤り訂正符号化・復号化装置であって、 符号化処理を行う誤り訂正符号化手段と、復号化処理を
    行う誤り訂正復号化手段とを備え、 前記誤り訂正符号化手段は、 前記データの各情報ビットに、それぞれｎ次元（ｎは２
    以上の整数）の引数を与え、 同次元の成分の値が互いに等しい情報ビットどうしで、
    ブロックを構成し、 成分の値が互いに等しい次元が互いに一致するブロック
    どうしで、ブロック群を構成し、 前記ブロック群ごとに、当該ブロック群を構成する各ブ
    ロックにそれぞれチェックビットを付加してブロック符
    号を生成し、 前記誤り訂正復号化手段は、 前記ブロック群ごとに前記ブロック符号の復号化を行う
    処理を、各前記ブロック群について順次に繰り返し行う
    ことを特徴とする誤り訂正符号化・復号化装置。