JPH07288477A - 符号化方法，符号化装置，及び符号化復号化装置 - Google Patents

Abstract

(57)【要約】 【目的】 データシンボルの３重符号化において、冗長
度が小さく，かつ訂正能力の高い符号化方法を提供する
ことを目的とする。 【構成】 ｋ1 ×ｋ2 ×ｋ3 個のデータシンボルに対
し、第１，第２，第３なる３系列の符号で該全データシ
ンボルを３重に符号化する符号化方法において、上記第
１，第２の符号化は各データ平面で完結し、上記第３の
符号化はその各符号語が上記第１から第ｋ3 までの各平
面内の複数個のデータシンボルから構成されるように行
ない、かつ、同一平面内の該複数個のデータシンボルは
それぞれ上記第１，第２の異なる符号語に属するものと
した。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ディジタル情報伝送に
おける情報の誤り訂正のための符号化方法，符号化装置
及び符号化復号化装置に関し、特に３系統の符号化を行
なう符号化方法，符号化装置，及び符号化復号化装置に
関するものである。

【０００２】

【従来の技術】一般に、磁気記録再生装置（ＶＴＲ）を
用いたＰＣＭ録音機やＣＤ（コンパクトディスク）等の
ディジタルオーディオ機器には、高品位な再生音を得る
ために、誤り訂正符号が用いられている。この誤り訂正
符号の符号化，復号化は、情報を一旦メモリに蓄えた後
に行われる。

【０００３】図１は従来の３重符号の構成を示すメモリ
図で、図において、Ｄはｘ方向にｋ2 シンボルを，ｙ方
向にｋ1 シンボルを，ｚ方向にｋ3 シンボルをそれぞれ
配列してなるｋ1 ×ｋ2 ×ｋ3 の情報シンボル領域を示
し、Ｐ，Ｑ，Ｒはそれぞれｙ方向にｄ1 シンボル，ｘ方
向にｄ2 シンボル，ｚ方向にｄ3 シンボルを付加された
チェックシンボル領域を示しており、全体で、（ｎ1 ，
ｋ1 ，ｄ1 ＋１）と（ｎ2 ，ｋ2 ，ｄ2 ＋１）と（ｎ3
，ｋ3 ，ｄ3 ＋１）との３種の符号で構成された，最
小距離（ｄ1 ＋１）×（ｄ2 ＋１）×（ｄ3 ＋１）をも
つｎ1 ×ｎ2 ×ｎ3 のシンボルの符号である。但し、ｎ
1 ＝ｋ1 ＋ｄ1 ，ｎ2 ＝ｋ2 ＋ｄ2 ，ｎ3＝ｋ3 ＋ｄ3
で、（ａ，ｂ，ｃ）のａは符号長，ｂは情報シンボル
数，ｃは最小距離を示している。

【０００４】単位時間Ｔの期間に発生したｋ1 ×ｋ2 ×
ｋ3 シンボルの情報シンボルは、一旦メモリに蓄えられ
た後、符号化される。以下座標を用いて、ｘ＝ｘ1 ，ｙ
＝ｙ1 ，ｚ＝ｚ1 の情報シンボルをＤ（ｘ1 ，ｙ1 ，ｚ
1 ），Ｐチェックシンボルをｐ（ｘ1 ，ｙ1 ，ｚ1 ），
Ｑチェックシンボルをｑ（ｘ1 ，ｙ1 ，ｚ1 ），Ｒチェ
ックシンボルをｒ（ｘ1 ，ｙ1 ，ｚ1 ）と表現して符号
化の手順を説明する。

【０００５】まずＰ符号のｄ1 個のチェックシンボル
は、メモリ内の情報シンボルから(1)式を満たすように
生成される。

【０００６】

【数１】

【０００７】(1) 式によるＰ符号の符号化はｘ＝１〜ｋ
2 ，ｚ＝１〜ｋ3 に対して行ない、ｋ2 ×ｋ3 訂正ブロ
ックのＰ符号を生成して終了する。

【０００８】次にＱ符号の符号化を行なう。Ｑ符号の符
号化は、情報シンボルとＰ符号化で生成したＰチェック
シンボルに対して行ない、(2) 式を満たすｄ2 個のチェ
ックシンボルが生成される。

【０００９】

【数２】

【００１０】但し、(2) 式は１≦ｙ≦ｋ1 の情報シンボ
ル領域の式で、ｋ1 ＋１≦ｙ≦ｎ1のＰチェックシンボ
ル領域では(2) 式のＤ（ｘ，ｙ，ｚ）がｐ（ｘ，ｙ，
ｚ）に置き換わる。(2) 式による符号化は、ｙ＝１〜ｎ
1 ，ｚ＝１〜ｋ3 に対して行ない、ｎ1 ×ｋ3 訂正ブロ
ックのＱ符号を生成して終了する。

【００１１】Ｒ符号は、(3) 式によりｄ3 個のチェック
シンボルがｚ方向に付加される。但し、Ｐ，Ｑのｙシン
ボル領域では、Ｄ（ｘ，ｙ，ｚ）がｐ（ｘ，ｙ，ｚ），
ｑ（ｘ，ｙ，ｚ）に置き換わる。

【００１２】

【数３】

【００１３】(3) 式による符号化は、ｘ＝１〜ｎ2 ，ｙ
＝１〜ｎ1 に対して行ない、ｎ1 ×ｎ2 訂正ブロックの
Ｒ符号を生成して完了する。以上のようにして符号化さ
れた情報は、ｚ方向のｎ3 シンボルを１フレームのデー
タとして伝送される。

【００１４】図２はフレームフォーマットの一例で、Ｓ
は同期信号，Ａは付加情報，Ｂは図１のｚ方向のｎ3 シ
ンボルからなる情報シンボル及びチェックシンボルを示
しており、ｎ1 ×ｎ2 フレームで図１に示す符号が伝送
される。

【００１５】一方受信側では、伝送されたｎ1 ×ｎ2 フ
レームの情報シンボルとチェックシンボルとを図１に示
す配置でメモリに蓄えて復号を行なう。復号は、まずＲ
符号のシンドロームベクトルＳＲを(4) 式により求め
る。

【００１６】

【数４】

【００１７】但し、ｕ（ｘ，ｙ，ｚ）は図１に示す配置
で、メモリに蓄えられた受信シンボルであり、送信シン
ボルにエラーが加わったものである。

【００１８】Ｒの復号では、ベクトルＳＲ＝ベクトル０
の場合、誤りが無いと判定し、ブロック単位に誤り検出
フラグＦＲに“０”をセットし、ベクトルＳ≠ベクトル
０では“１”をセットする。

【００１９】Ｑの復号では、(5) 式で示すシンドローム
ベクトルＳＱと上記Ｒ復号の検出フラグＦＲとを利用し
て、フラグが立っているシンボルは消失として訂正を実
行し、１訂正ブロックのｄ2 個までの消失（誤り）を訂
正する。

【００２０】

【数５】

【００２１】訂正された場合、又はベクトルＳＱ＝ベク
トル０で誤りが無いと判定した場合は、ブロック単位に
Ｑの誤り検出フラグＦＱに“０”をセットし、訂正不可
能と判定した場合、“１”をセットする。

【００２２】次にＰの復号も同様に(6) 式で求まるシン
ドロームベクトルＳＰと、上記Ｑの検出フラグＦＱとに
より訂正を実行し、ｄ1 個までの消失を訂正するととも
に、訂正された場合又はベクトルＳＰ＝ベクトル０の場
合、誤り検出フラグＦＰに“０”をセットし、それ以外
の場合“１”をセットする。

【００２３】

【数６】

【００２４】この符号の特徴は、図１に示すｎ1 ×ｎ2
×ｎ3 個のどのシンボルにも３重の符号化がなされてい
る点で、これによれば、チェックシンボルに誤りがあっ
たとしても、情報シンボルと同様にエラーが残留するこ
となく、Ｐ，Ｑ，Ｒの各符号で訂正されるので、前段の
誤り検出フラグを利用してＲ→Ｑ→Ｐ→Ｒ→Ｑ…と繰り
返し復号が可能であり、より訂正能力の高い復号をする
ことができる。

【００２５】図３は、図１のＰ及びＱ符号の各パラメー
タを、ｎ1 ＝ｎ2 ＝６、ｋ1 ＝ｋ2＝４、ｄ1 ＝ｄ2 ＝
２とした時のｚ＝１のメモリ図を示す。この符号はＰ，
Ｑ共に最小距離３の符号で、ｘ方向又はｙ方向に生じた
２個までの消失を訂正することができる。ｑ（５，５，
１），ｑ（５，６，１），ｑ（６，５，１），ｑ（６，
６，１）は、Ｐ及びＱのチェックシンボルが共にＰ，Ｑ
の符号に含まれるために必要なシンボルで、チェックシ
ンボルの訂正に用いられる。図示していないが、Ｐと
Ｒ，ＱとＲのチェックシンボルの関係も同様である。

【００２６】

【発明が解決しようとする課題】従来の３重符号は以上
のように構成されているので、繰り返し復号が可能で訂
正能力向上が計れるのであるが、チェックシンボルも他
の符号に含まれるため冗長度が大であるという欠点があ
った。図３においては、情報シンボルが１６フレームに
対し、チェックシンボルは２０フレームで、そのうちの
４フレームがチェックシンボルを訂正するためのもので
ある。

【００２７】本発明は、上記のような従来のものの欠点
を除去するためになされたもので、３重符号構成で情報
を伝送するディジタル情報伝送における符号化方法にお
いて、最小距離をおとすことなく冗長度の小さい符号
を、又は冗長度を増やすことなく最小距離の大きい、即
ち訂正能力の向上した符号を得ることができる符号化方
法を提供することを目的としている。

【００２８】また、本発明は、３重符号構成で情報を伝
送するディジタル情報伝送における符号化装置，及び符
号化復号化装置において、最小距離をおとすことなく冗
長度の小さい符号を、又は、冗長度を増やすことなく最
小距離の大きい、即ち訂正能力の向上した符号を得るこ
とができる符号化装置，及び符号化復号化装置を提供す
ることを目的としている。

【００２９】

【課題を解決するための手段】この発明にかかる符号化
方法は、各平面がｋ1 ×ｋ2 個のデータシンボルよりな
る第１から第ｋ3 までのデータ平面の全データシンボル
に対し、第１，第２，第３なる３系列の符号で該全デー
タシンボルを３重に符号化する符号化方法において、上
記第１，第２の符号化は各データ平面で完結され、上記
第３の符号化における各符号語は、上記第１から第ｋ3
までの各平面内の複数個のデータシンボルから構成さ
れ、同一平面内の該複数個のデータシンボルはそれぞれ
上記第１，第２の異なる符号語に属しているものであ
る。

【００３０】またこの発明にかかる符号化方法は、上述
の符号化方法において、上記符号化するデータシンボル
に、ダミーデータを含めるものである。

【００３１】またこの発明にかかる符号化装置は、入力
されたｋ1 ×ｋ2 ×ｋ3 個のデータシンボルを、誤り訂
正のために第１，第２，第３なる３系列の符号で符号化
して出力する符号化装置において、入力データシンボル
を蓄えるメモリ手段と、所望のデータシンボルを該メモ
リ手段から読み出すためのメモリアドレスを生成するメ
モリアドレス生成手段と、上記メモリ手段から読み出さ
れたデータシンボルに対して、誤り訂正のための上記第
１，第２，第３なる異なる３系列の符号化を行なう符号
化手段とを備え、該符号化手段は、各平面がｋ1 ×ｋ2
個のデータシンボルよりなる第１から第ｋ3 までのデー
タ平面のそれぞれに対し、上記第１，第２の符号で２重
に符号化を行い、上記第３の符号化は全ての符号語を上
記第１から第ｋ3 までの各データ平面内の複数個のデー
タシンボルで構成し、かつ同一データ平面内の該複数個
のデータシンボルはそれぞれ上記第１，第２の符号の異
なる符号語に属しているものである。

【００３２】またこの発明にかかる符号化復号化装置
は、入力されたｋ1 ×ｋ2 ×ｋ3 個のデータシンボル
を、誤り訂正のために第１，第２，第３なる３系列の符
号で符号化して出力し、該３系列の符号で符号化された
データシンボルを入力し、誤り訂正を行なって出力する
符号化復号化装置において、入力データシンボルを蓄え
るメモリ手段と、所望のデータシンボルを該メモリ手段
から読み出すためのメモリアドレスを生成するメモリア
ドレス生成手段と、上記メモリ手段から読み出されたデ
ータシンボルに対して、誤り訂正のための上記第１，第
２，第３なる異なる３系列の符号化を行なう符号化手段
と、該３系列の符号化されたデータシンボルを入力し、
該データシンボル中の誤りを訂正する誤り訂正手段とを
備え、上記符号化手段は、各平面がｋ1 ×ｋ2 個のデー
タシンボルよりなる第１から第ｋ3 までのデータ平面の
それぞれに対し、上記第１，第２の符号で２重に符号化
を行い、上記第３の符号化は全ての符号語を上記第１か
ら第ｋ3 までの各データ平面内の複数個のデータシンボ
ルで構成し、かつ同一データ平面内の該複数個のデータ
シンボルはそれぞれ上記第１，第２の符号の異なる符号
語に属しているものである。

【００３３】

【作用】この発明にかかる符号化方法においては、各平
面がｋ1 ×ｋ2 個のデータシンボルよりなる第１から第
ｋ3 までのデータ平面の全データシンボルに対し、第
１，第２，第３なる３系列の符号で該全データシンボル
を３重に符号化する符号化方法において、上記第１，第
２の符号化は各データ平面で完結され、上記第３の符号
化における各符号語は、上記第１から第ｋ3 までの各平
面内の複数個のデータシンボルから構成され、同一平面
内の該複数個のデータシンボルはそれぞれ上記第１，第
２の異なる符号語に属しているものとしたので、冗長度
を同一にした場合は訂正能力を向上させることができ、
訂正能力を同一にした場合は冗長度を下げることがで
き、なおかつ、上記第３の符号の１符号語を構成する複
数のデータシンボルは互いに上記第１，第２の異なる符
号語に属するため、復号の際の訂正能力の劣化を防止で
きる符号化を行なうことができる。

【００３４】またこの発明にかかる符号化方法において
は、上述の符号化方法において、上記符号化するデータ
シンボルに、ダミーデータを含めるものとしたので、符
号化するデータシンボル数が変化しても同じ構成で符号
化を行なうことができる。

【００３５】またこの発明にかかる符号化装置において
は、入力されたｋ1 ×ｋ2 ×ｋ3 個のデータシンボル
を、誤り訂正のために第１，第２，第３なる３系列の符
号で符号化して出力する符号化装置において、入力デー
タシンボルを蓄えるメモリ手段と、所望のデータシンボ
ルを該メモリ手段から読み出すためのメモリアドレスを
生成するメモリアドレス生成手段と、上記メモリ手段か
ら読み出されたデータシンボルに対して、誤り訂正のた
めの上記第１，第２，第３なる異なる３系列の符号化を
行なう符号化手段とを備え、該符号化手段は、各平面が
ｋ1 ×ｋ2 個のデータシンボルよりなる第１から第ｋ3
までのデータ平面のそれぞれに対し、上記第１，第２の
符号で２重に符号化を行い、上記第３の符号化は全ての
符号語を上記第１から第ｋ3 までの各データ平面内の複
数個のデータシンボルで構成し、かつ同一データ平面内
の該複数個のデータシンボルはそれぞれ上記第１，第２
の符号の異なる符号語に属しているものとしたので、冗
長度を同一にした場合は訂正能力を向上させることがで
き、訂正能力を同一にした場合は冗長度を下げることが
でき、なおかつ、上記第３の符号の１符号語を構成する
複数のデータシンボルは互いに上記第１，第２の異なる
符号語に属するため、復号の際の訂正能力の劣化を防止
できる符号化を行なうことができる。

【００３６】またこの発明にかかる符号化復号化装置に
おいては、入力されたｋ1 ×ｋ2 ×ｋ3 個のデータシン
ボルを、誤り訂正のために第１，第２，第３なる３系列
の符号で符号化して出力し、該３系列の符号で符号化さ
れたデータシンボルを入力し、誤り訂正を行なって出力
する符号化復号化装置において、入力データシンボルを
蓄えるメモリ手段と、所望のデータシンボルを該メモリ
手段から読み出すためのメモリアドレスを生成するメモ
リアドレス生成手段と、上記メモリ手段から読み出され
たデータシンボルに対して、誤り訂正のための上記第
１，第２，第３なる異なる３系列の符号化を行なう符号
化手段と、該３系列の符号化されたデータシンボルを入
力し、該データシンボル中の誤りを訂正する誤り訂正手
段とを備え、上記符号化手段は、各平面がｋ1 ×ｋ2 個
のデータシンボルよりなる第１から第ｋ3 までのデータ
平面のそれぞれに対し、上記第１，第２の符号で２重に
符号化を行い、上記第３の符号化は全ての符号語を上記
第１から第ｋ3 までの各データ平面内の複数個のデータ
シンボルで構成し、かつ同一データ平面内の該複数個の
データシンボルはそれぞれ上記第１，第２の符号の異な
る符号語に属しているものとしたので、冗長度を同一に
した場合は訂正能力を向上させることができ、訂正能力
を同一にした場合は冗長度を下げることができ、なおか
つ、上記第３の符号の１符号語を構成する複数のデータ
シンボルは互いに上記第１，第２の異なる符号語に属す
るため、復号の際の訂正能力の劣化を防止することがで
きる。

【００３７】

【実施例】以下、本発明の実施例を図について説明す
る。図４〜図７は本発明の一実施例による符号化方法を
示すものであり、図４は、図３におけるＰ符号の冗長度
を下げる際に適用するものである。

【００３８】図３のＰ符号はｘ＝１〜６のそれぞれに２
つのチェックシンボルが付加されて、１列で（６，４，
３）符号を構成していたのに対し、図４ではｘ＝１〜６
のそれぞれに１つのチェックシンボルの領域を設け、２
列で（１０，８，３）符号を構成している。

【００３９】Ｐ（１，５，１），Ｐ（２，５，１）はｘ
＝１とｘ＝２の情報シンボルより(7) 式を満たすように
生成される。またＰ（３，５，１），Ｐ（４，５，１）
も同様にｘ＝３とｘ＝４の情報シンボルより生成され
る。

【００４０】

【数７】

【００４１】なお、ＱとＲ符号は従来と同様である。

【００４２】図３と図４とを比較して明らかなように、
チェックシンボルが２０から１４に減少している。即
ち、６フレームの領域が削減されて冗長度が小さくな
る。

【００４３】またこのように構成しても、Ｐ符号の１訂
正ブロックでは最小距離が３で、図３の従来例と変らず
２個までの消失を訂正できる。ここで、本実施例ではＱ
符号の同一訂正ブロックにＰ符号の同一ブロックのシン
ボルが２つ含まれることになるので、Ｑ符号のチェック
シンボル領域でＰ符号が成立しなくなる。このため、繰
り返し復号をする場合、Ｒ→Ｑ→Ｐ→Ｒなる４回復号ま
では従来と同等の訂正能力をもつが、それ以上の繰り返
しではＱのチェックシンボルに誤りが生じた場合、能力
が劣ることになる。しかしながらシステムに適用した場
合、無限回の繰り返しは不可能であり、また繰り返しに
よる改善度は飽和して行くため、実用上問題ない。

【００４４】図５は、符号化，復号化のブロック図を示
しており、１１は情報シンボルの入出力端子、１２はメ
モリ、１９は乗算器，加算器およびレジスタ群からなる
リードソロモン符号などの符号化・復号化回路、１４は
第１図のｘ軸の値を決めるｘアドレス発生回路１５とｙ
軸の値を決めるｙアドレス発生回路１６とｚ軸の値を決
めるｚアドレス発生回路１７とから構成され、符号化，
復号化時のメモリアドレスを指定する第１のメモリアド
レス回路、１８はこの第１のメモリアドレス回路１４と
同一の構成で情報シンボルの書き込みと読み出し時のメ
モリアドレスを指定する第２のメモリアドレス回路、１
３は第１のメモリアドレス回路１４の出力と第２のメモ
リアドレス回路１８の出力のいずれかを選択してメモリ
１２へ供給するセレクタを示している。

【００４５】次に、まず記録時の動作説明を行なう。入
力端子１１から入力される情報シンボルは、第２のメモ
リアドレス回路１８によりメモリ１２のｘ軸，ｙ軸，ｚ
軸の値が決められて、該メモリ１２の所定のアドレスに
書き込まれる。

【００４６】次に図４を例にＰ符号の符号化の説明をす
る。ｘ＝ｙ＝ｚ＝１が第１のメモリアドレス回路１４に
よりセレクタ１３を介してメモリ１２に供給され、Ｄ
（１，１，１）が符号化・復号化回路１９に取り込まれ
る。さらにｙアドレス発生回路１６の出力を１つずつ進
めてＤ（１，２，１），Ｄ（１，３，１），Ｄ（１，
４，１）を読み出して符号化・復号化回路１９に供給す
る。次にｘアドレス発生回路１５の出力を１つ進めてｘ
＝２とし、ｙアドレス発生回路１６の出力を１から４ま
で進めてＤ（２，１，１）〜Ｄ（２，４，１）を読み出
して符号化・復号化回路１９に供給する。符号化・復号
化回路１９では、入力された上記８個の情報シンボルか
ら(7) 式に基づきチェックシンボルｐ（１，５，１），
ｐ（２，５，１）を生成し、該チェックシンボルのそれ
ぞれは第１のメモリアドレス回路１４によりアドレス指
定されてメモリ１２の図４に示す位置に蓄えられてい
る。

【００４７】同様に、ｘ＝３，ｘ＝４のｙ方向のそれぞ
れの４個の情報シンボルよりｐ（３，５，１），ｐ
（４，５，１）が生成され、メモリ１２に蓄えられてｚ
＝１におけるＰの符号化が完了する。この操作をｚ＝
１，２，…，ｋ3 について行なうことにより全てのＰ符
号の符号化が完了する。

【００４８】Ｑ符号の符号化については次のようにして
行われる。即ち、図４の各行の４情報シンボルが、第１
のメモリアドレス回路１４からの出力により指定され、
該シンボルは符号化・復号化回路１９に取り込まれ、該
回路１９で(2) 式に基き（但し、ｄ2 ＝２，ｋ2 ＝４，
ｎ2 ＝６）チェックシンボルが生成され、これがメモリ
１２に蓄えられる。

【００４９】Ｒ符号も、Ｐ符号，Ｑ符号と同様、第１の
メモリアドレス回路１４でメモリアドレスが制御されて
ｚ方向にチェックシンボルが付加される。

【００５０】Ｐ，Ｑ，Ｒの符号化が終了すると、入出力
端子１１よりメモリ１２内の情報シンボルとチェックシ
ンボルとは第１のメモリアドレス回路１４でメモリアド
レスが制御されて順次出力される。

【００５１】一方復号時は、受信シンボルを入出力端子
１１を介して一旦メモリ１２に蓄え、(4)(5)(6) 式のシ
ンドローム計算に必要な受信シンボルを第１のメモリア
ドレス回路１４でアドレス制御を行なって符号化・復号
化回路１９に取り込む。符号化・復号化回路１９では、
検出フラグを蓄えるレジスタを持っており、この検出フ
ラグとシンドロームとを用いて消失の誤りパターンを計
算し、メモリ１２内の誤った受信シンボルに誤りパター
ンを加算することにより訂正を行なう。

【００５２】そしてＲ→Ｐ→Ｑ、あるいは繰り返し復号
により誤り訂正が終了すると、第２のメモリアドレス回
路１８でメモリアドレスが制御されて、入出力端子１１
より情報シンボルのみが出力される。

【００５３】このような本実施例においては、Ｐチェッ
クシンボルの符号化において、その１符号語を従来の１
訂正ブロック２個で構成するようにしたので、最小距
離、即ち訂正能力を同一にしたまま冗長度を小さくする
ことができる。換言すれば、冗長度を大きくすることな
く訂正能力を向上することができる。なお上述の実施例
では、同一平面内の２列でＰ符号を構成したが、ｘの値
が異なっていれば２つ以上の平面のもので構成してもよ
い。

【００５４】図７はｚ＝１とｚ＝２の２平面の情報シン
ボルを用いた場合の実施例を説明するための図である。
図７において、ｚ＝１のｘ＝１〜４のｙ方向に並んだ４
個の情報シンボルと、ｚ＝２のｘ＝１〜４のｙ方向に並
んだ４個の情報シンボルとでＰ符号を構成する組み合わ
せは、（ｚ＝１，ｘ＝１、ｚ＝２，ｘ＝２），（ｚ＝
１，ｘ＝２、ｚ＝２，ｘ＝３），（ｚ＝１，ｘ＝３、ｚ
＝２，ｘ＝４），（ｚ＝１，ｘ＝４、ｚ＝２，ｘ＝１）
となっている。（ｚ＝１，ｘ＝１、ｚ＝２，ｘ＝２）を
例にとると、ｐ（１，５，１），ｐ（２，５，２）は
(8) 式を満たすように生成される。

【００５５】

【数８】

【００５６】このような図７の実施例は、３重符号の場
合等に顕著な効果を有する。即ち、ｚ＝１，ｙ＝１のＱ
符号で誤り検出のフラグが付加されたとする。この時、
(7) 式で示すｚ＝１の平面のｘ＝１とｘ＝２とからなる
訂正ブロックにはＤ（１，１，１）とＤ（２，１，１）
とにフラグが立っているが、このＰ符号は２シンボルま
での消失が訂正可能なので上記誤りは訂正され得る。し
かるに、ｚ＝１，ｙ＝２のＱ符号にも誤り検出フラグが
立っていると４シンボルの消失となり、訂正が不可能と
なる。これに対し、(8) 式で示すように、１符号語が２
平面から構成されている場合は、Ｄ（１，１，１）とＤ
（１，２，１）の２シンボルの消失しか訂正ブロックに
は起こらず、この場合訂正可能となる。

【００５７】このように、同一平面上でＰ符号とＱ符号
とが構成されていると、Ｑの１訂正ブロックに付加され
た検出フラグがＰ符号では２消失となるが、異なる平面
でＰ符号を構成することにより１消失ですみ、訂正能力
を向上させることができる。又、Ｑ符号の冗長度を下げ
る場合もＱ符号の１訂正ブロックを構成するシンボルの
複数個がＰ符号の１訂正ブロックに含まれないよう異な
ったｚの値の平面にまたがって符号構成することによ
り、同様な効果が得られる。なお、上記実施例では３重
符号の例について説明したが、２重符号や４重，５重，
…，ｎ重符号についても同様である。

【００５８】図６は、図１に示したような３次元配列さ
れた情報シンボルブロックに対し、Ｑ符号を除いた２重
符号を適用した実施例を示している。そして本実施例で
は、図に示すように、ｚ方向の（ｎ3 ，ｋ3 ，ｄ3 ＋
１）符号を構成していた従来のＲ符号を点線部Ｓで示す
３つのＲ訂正ブロックから（３ｎ3 ，３ｋ3 ，３ｄ3 ＋
１）符号を構成している。従って、従来のものに比し、
冗長度が同一で、最小距離が大きくなり、訂正能力が向
上することとなる。さらにＰ符号に対しても上記Ｒ符号
と同様に符号構成することにより、より訂正能力を高め
ることができる。また、訂正能力を同一にした場合は冗
長度を下げることができる。又、図６の点線部Ｌで示す
ように、折線状に複数ブロックにまたがって符号を構成
しても同様である。

【００５９】

【発明の効果】以上のように、この発明にかかる符号化
方法によれば、各平面がｋ1 ×ｋ2 個のデータシンボル
よりなる第１から第ｋ3 までのデータ平面の全データシ
ンボルに対し、第１，第２，第３なる３系列の符号で該
全データシンボルを３重に符号化する符号化方法におい
て、上記第１，第２の符号化は各データ平面で完結さ
れ、上記第３の符号化における各符号語は、上記第１か
ら第ｋ3 までの各平面内の複数個のデータシンボルから
構成され、同一平面内の該複数個のデータシンボルはそ
れぞれ上記第１，第２の異なる符号語に属しているもの
としたので、冗長度を同一にした場合は訂正能力を向上
させることができ、訂正能力を同一にした場合は冗長度
を下げることができ、なおかつ、上記第３の符号の１符
号語を構成する複数のデータシンボルは互いに上記第
１，第２の異なる符号語に属するため、復号の際の訂正
能力の劣化を防止できる符号化を行なうことができる効
果がある。

【００６０】またこの発明にかかる符号化方法によれ
ば、上述の符号化方法において、上記符号化するデータ
シンボルに、ダミーデータを含めるものとしたので、符
号化するデータシンボル数が変化しても同じ構成で符号
化を行なうことができ、システムの簡素化を図ることが
できる効果がある。

【００６１】またこの発明にかかる符号化装置によれ
ば、入力されたｋ1 ×ｋ2 ×ｋ3 個のデータシンボル
を、誤り訂正のために第１，第２，第３なる３系列の符
号で符号化して出力する符号化装置において、入力デー
タシンボルを蓄えるメモリ手段と、所望のデータシンボ
ルを該メモリ手段から読み出すためのメモリアドレスを
生成するメモリアドレス生成手段と、上記メモリ手段か
ら読み出されたデータシンボルに対して、誤り訂正のた
めの上記第１，第２，第３なる異なる３系列の符号化を
行なう符号化手段とを備え、該符号化手段は、各平面が
ｋ1 ×ｋ2 個のデータシンボルよりなる第１から第ｋ3
までのデータ平面のそれぞれに対し、上記第１，第２の
符号で２重に符号化を行い、上記第３の符号化は全ての
符号語を上記第１から第ｋ3 までの各データ平面内の複
数個のデータシンボルで構成し、かつ同一データ平面内
の該複数個のデータシンボルはそれぞれ上記第１，第２
の符号の異なる符号語に属しているものとしたので、冗
長度を同一にした場合は訂正能力を向上させることがで
き、訂正能力を同一にした場合は冗長度を下げることが
でき、なおかつ、上記第３の符号の１符号語を構成する
複数のデータシンボルは互いに上記第１，第２の異なる
符号語に属するため、復号の際の訂正能力の劣化を防止
できる符号化を行なうことができる効果がある。

【００６２】またこの発明にかかる符号化復号化装置に
よれば、入力されたｋ1 ×ｋ2 ×ｋ3 個のデータシンボ
ルを、誤り訂正のために第１，第２，第３なる３系列の
符号で符号化して出力し、該３系列の符号で符号化され
たデータシンボルを入力し、誤り訂正を行なって出力す
る符号化復号化装置において、入力データシンボルを蓄
えるメモリ手段と、所望のデータシンボルを該メモリ手
段から読み出すためのメモリアドレスを生成するメモリ
アドレス生成手段と、上記メモリ手段から読み出された
データシンボルに対して、誤り訂正のための上記第１，
第２，第３なる異なる３系列の符号化を行なう符号化手
段と、該３系列の符号化されたデータシンボルを入力
し、該データシンボル中の誤りを訂正する誤り訂正手段
とを備え、上記符号化手段は、各平面がｋ1 ×ｋ2 個の
データシンボルよりなる第１から第ｋ3 までのデータ平
面のそれぞれに対し、上記第１，第２の符号で２重に符
号化を行い、上記第３の符号化は全ての符号語を上記第
１から第ｋ3 までの各データ平面内の複数個のデータシ
ンボルで構成し、かつ同一データ平面内の該複数個のデ
ータシンボルはそれぞれ上記第１，第２の符号の異なる
符号語に属しているものとしたので、冗長度を同一にし
た場合は訂正能力を向上させることができ、訂正能力を
同一にした場合は冗長度を下げることができ、なおか
つ、上記第３の符号の１符号語を構成する複数のデータ
シンボルは互いに上記第１，第２の異なる符号語に属す
るため、復号の際の訂正能力の劣化を防止することがで
きる効果がある。

【図面の簡単な説明】

【図１】 本発明及び従来の３重符号の構成を示すメモ
リ図。

【図２】 従来の３重符号を伝送する時のフレームフォ
ーマットを示す図。

【図３】 従来の３重符号を構成するＰ，Ｑ符号の構成
図。

【図４】 本発明の一実施例による符号構成図。

【図５】 本発明の一実施例による符号化・復号化のブ
ロック図。

【図６】 本発明の一実施例である３次元配列の情報シ
ンボルに対し２重符号を適用した場合の符号構成図。

【図７】 本発明の一実施例による符号構成図。

【符号の説明】

Ｄ 情報シンボル領域、Ｐ，Ｑ，Ｒ チェックシンボル
領域、Ｓ 同期信号、Ａ 付加情報、Ｂ 情報，チェッ
クシンボル、１２ メモリ、１３ セレクタ、１４ 第
１のメモリアドレス発生回路、１８ 第２のメモリアド
レス発生回路、１９ 符号化・復号化回路。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 山岸 篤弘 神奈川県鎌倉市上町屋325番地 三菱電機 株式会社情報電子研究所内 (72)発明者 石田 禎宣 京都府長岡京市馬場図所１番地 三菱電機 株式会社電子商品開発研究所内

Claims (4)

【特許請求の範囲】
1. 【請求項１】 各平面がｋ1 ×ｋ2 個のデータシンボル
   よりなる第１から第ｋ3 までのデータ平面の全データシ
   ンボルに対し、第１，第２，第３なる３系列の符号で該
   全データシンボルを３重に符号化する符号化方法におい
   て、 上記第１，第２の符号化は各データ平面で完結され、 上記第３の符号化における各符号語は、上記第１から第
   ｋ3 までの各平面内の複数個のデータシンボルから構成
   され、同一平面内の該複数個のデータシンボルはそれぞ
   れ上記第１，第２の異なる符号語に属していることを特
   徴とする符号化方法。
2. 【請求項２】 請求項１に記載の符号化方法において、 上記符号化するデータシンボルに、ダミーデータを含め
   ることを特徴とする符号化方法。
3. 【請求項３】 入力されたｋ1 ×ｋ2 ×ｋ3 個のデータ
   シンボルを、誤り訂正のために第１，第２，第３なる３
   系列の符号で符号化して出力する符号化装置において、 入力データシンボルを蓄えるメモリ手段と、 所望のデータシンボルを該メモリ手段から読み出すため
   のメモリアドレスを生成するメモリアドレス生成手段
   と、 上記メモリ手段から読み出されたデータシンボルに対し
   て、誤り訂正のための上記第１，第２，第３なる異なる
   ３系列の符号化を行なう符号化手段とを備え、 該符号化手段は、各平面がｋ1 ×ｋ2 個のデータシンボ
   ルよりなる第１から第ｋ3 までのデータ平面のそれぞれ
   に対し、上記第１，第２の符号で２重に符号化を行い、 上記第３の符号化は全ての符号語を上記第１から第ｋ3
   までの各データ平面内の複数個のデータシンボルで構成
   し、かつ同一データ平面内の該複数個のデータシンボル
   はそれぞれ上記第１，第２の符号の異なる符号語に属し
   ていることを特徴とする符号化装置。
4. 【請求項４】 入力されたｋ1 ×ｋ2 ×ｋ3 個のデータ
   シンボルを、誤り訂正のために第１，第２，第３なる３
   系列の符号で符号化して出力し、 該３系列の符号で符号化されたデータシンボルを入力
   し、誤り訂正を行なって出力する符号化復号化装置にお
   いて、 入力データシンボルを蓄えるメモリ手段と、 所望のデータシンボルを該メモリ手段から読み出すため
   のメモリアドレスを生成するメモリアドレス生成手段
   と、 上記メモリ手段から読み出されたデータシンボルに対し
   て、誤り訂正のための上記第１，第２，第３なる異なる
   ３系列の符号化を行なう符号化手段と、 該３系列の符号化されたデータシンボルを入力し、該デ
   ータシンボル中の誤りを訂正する誤り訂正手段とを備
   え、 上記符号化手段は、各平面がｋ1 ×ｋ2 個のデータシン
   ボルよりなる第１から第ｋ3 までのデータ平面のそれぞ
   れに対し、上記第１，第２の符号で２重に符号化を行
   い、 上記第３の符号化は全ての符号語を上記第１から第ｋ3
   までの各データ平面内の複数個のデータシンボルで構成
   し、かつ同一データ平面内の該複数個のデータシンボル
   はそれぞれ上記第１，第２の符号の異なる符号語に属し
   ていることを特徴とする符号化復号化装置。