JPH08125548A - 誤り訂正符号化回路、誤り訂正復号化回路、誤り訂正符号化・復号化回路、および、それを用いたディジタル装置 - Google Patents

Abstract

(57)【要約】 【目的】 Ｃ１符号の符号長よりも短い長さのバースト
誤りに対して効率良く誤り訂正を行うことができる誤り
訂正符号化回路・誤り訂正復号化回路を提供すること。 【構成】 誤り訂正符号化回路において、積符号を形成
した後に、積符号に含まれる複数のＣ１符号（またはＣ
２符号）の符号語のうちＮ個（Ｎは２以上の整数）の符
号語の、Ｋ個（１≦Ｋ＜ｎ１）の連続するシンボルを一
単位としてデータ並べ替えを行う。また、誤り訂正復号
化回路において、積符号の誤り訂正復号を行う前に、
（ｎ１×ｎ２）のシンボルのデータブロックのｎ１行の
うちのＮ個（Ｎは２以上の整数）のデータ列の、Ｋ個
（１≦Ｋ＜ｎ１）の連続するシンボルを一単位としてデ
ータの並べ替えを行い、元の積符号のデータ配置に再生
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、誤り訂正符号として積
符号を用いる誤り訂正符号化回路、誤り訂正復号化回
路、誤り訂正符号化・復号化回路、および、それを用い
たディジタル通信装置又はディジタル記録装置に関す
る。

【０００２】

【従来の技術】ディジタル通信システムには、通信回線
上、あるいは、無線を用いて画像、音声等のディジタル
データを伝送するディジタル通信システム、ディジタル
放送システム等がある。

【０００３】また、ディジタル記録装置には、磁気テー
プ装置、磁気ディスク装置、光ディスク装置等がある。

【０００４】前記したようなディジタル記憶装置、ある
いは、ディジタル通信装置においては、データの信頼性
を確保するための技術として誤り訂正技術が用いられて
いる。

【０００５】誤り訂正とは、データに生じた誤り、例え
ば、ディジタル記録装置ならば記録したビットの’１’
が’０’に、あるいは、’０’が’１’に再生される場
合に、元の正しいビットに戻す信号処理である。

【０００６】ディジタル記録装置、または、ディジタル
通信装置において生じる誤りには、一般に、ランダム誤
りとバースト誤りの２種類の誤りがある。

【０００７】ここで、ランダム誤りは、見かけ上ほぼラ
ンダムにビット単位で生じる誤りであり、これに対し
て、バースト誤りとは、ある期間複数ビットにわたって
連続して生じる誤りである。

【０００８】このような２種類の誤りを効率的に訂正す
るための符号化方法の一つに、情報（データ）を二次元
配列に配置し、異なる方向に対して誤り訂正符号化を複
数回行う方法が公知である。

【０００９】例えば、誤り訂正符号化を２回行う二重符
号化の例としては、ディジタルＶＴＲ等で用いられてい
る積符号がある。

【００１０】積符号とは、情報を二次元配列に配置し、
縦、横２方向に二重の誤り訂正符号化を行うものであ
る。

【００１１】以下、ディジタルＶＴＲを例にとり、積符
号符号化の手順とその訂正能力について簡単に説明す
る。

【００１２】ディジタルＶＴＲでは、誤り訂正符号とし
てリードソロモン符号が用いられている。

【００１３】リードソロモン符号は、複数ビットを１シ
ンボルとし、シンボル単位で訂正を行う誤り訂正符号で
あり、例えば、業務用ディジタルＶＴＲでは、８ビット
を１シンボルとするリードソロモン符号を用いている。

【００１４】リードソロモン符号では、情報に付加する
パリティが２ｔシンボルのとき、誤りの位置がわからな
い場合には最大ｔシンボル、誤りの位置が予め分かって
いる場合には２ｔシンボルまで訂正できる。

【００１５】誤り位置がわからない場合の訂正をランダ
ム訂正、誤りの位置が予め分かっている場合の訂正をイ
レージャ訂正という。

【００１６】なお、リードソロモン符号の詳細について
は今井秀樹著「符号理論」（電子情報通信学会編、１９
９０）等の専門書を参照されたい。

【００１７】図２２は、積符号の符号化方法を説明する
ための図である。

【００１８】以下、図２２を用いて、積符号の符号化方
法を説明する。

【００１９】積符号の例として、Ｃ１符号が（ｎ１、ｋ
１）ＲＳ符号、Ｃ２符号が（ｎ２、ｋ２）ＲＳ符号の例
を示す。

【００２０】ここで、（ｎ、ｋ）ＲＳ符号とは、符号長
がｎで情報シンボル数がｋのリードソロモン符号を示
す。

【００２１】まず、図２２に示すように記録する情報を
２次元配列（ｋ１シンボル×ｋ２シンボル）に配置す
る。

【００２２】ここで、図２２中の格子の一つが１シンボ
ルに相当する。

【００２３】次に、縦方向にＣ２符号の誤り訂正符号化
を行い（ｎ２―ｋ２）シンボルのパリティを付加し、
（ｎ２、ｋ２）ＲＳ符号の符号語を生成する。

【００２４】次に、横方向にＣ１符号の符号化を行い
（ｎ１―ｋ１）シンボルのパリティを付加し、（ｎ１、
ｋ１）ＲＳ符号の符号語を生成する。

【００２５】前記Ｃ１符号、Ｃ２符号の２段階の符号化
により得られた（ｎ１×ｎ２）シンボルの符号が積符号
である。

【００２６】以後、本明細書中では（ｎ１×ｎ２）のシ
ンボルの２次元ブロックを指して積符号ブロックと称
す。

【００２７】このような符号化により得られた積符号ブ
ロックのデータは、通常、Ｃ１符号の符号語を単位とし
て、上段から順に図中矢印の方向に磁気テープ上に記録
される。

【００２８】一方、再生時には、磁気テープから連続的
に再生されるデータを記録時のデータ順と同じ順で２次
元配列に配置し、Ｃ１符号、Ｃ２符号の順で誤り訂正復
号を行う。

【００２９】Ｃ１符号では、パリティ数が（ｎ１―ｋ
１）シンボルであるため訂正できるシンボル数は最大
（ｎ１―ｋ１）／２シンボルである。

【００３０】また、Ｃ１符号の誤り訂正復号で訂正でき
なかった符号語の全シンボルには誤り検出フラグを立て
る。

【００３１】Ｃ２符号の誤り訂正復号では、Ｃ１符号の
復号時に付加された誤り検出フラグの数が（ｎ２―ｋ
２）個以下の場合に、誤り検出フラグ位置を誤りの位置
としてイレージャ訂正を行う。

【００３２】Ｃ２符号では、パリティ数が（ｎ２―ｋ
２）であるためイレージャ訂正によって最大（ｎ２―ｋ
２）シンボルまで訂正できる。

【００３３】磁気テープ上で連続した（（ｎ２―ｋ２）
×ｎ１）シンボルの誤りは、Ｃ２符号で見ると（ｎ２―
ｋ２）シンボルの誤りであるため訂正できる。

【００３４】即ち、前記積符号においては、磁気テープ
上に生じた（（ｎ２―ｋ２）×ｎ１）シンボルのバース
ト誤りを訂正できる。

【００３５】なお、誤り検出フラグの数が（ｎ２―ｋ
２）個を超えている場合にはＣ１符号同様にランダム訂
正を行う。

【００３６】前記積符号の符号化方法において、積符号
ブロックの構成は変更せずに、より誤り訂正効率を向上
させる方法が従来から知られている。

【００３７】前記積符号ブロックの構成は変更せずに、
より誤り訂正能力を向上させる従来方法について以下簡
単に説明する。

【００３８】まず、Ｎ個（Ｎは２以上の整数）の積符号
ブロックを、図２３に示すように横方向に並べ上段から
順に図中矢印の方向に磁気テープにデータを記録する。

【００３９】このようにすると異なる積符号ブロックの
Ｃ１符号の符号語のデータが連続して記録されることに
なる。

【００４０】これは、異なる積符号ブロック間でＣ１符
号の符号語単位のデータ並べ替えを行っていることに等
しい。

【００４１】このデータ並べ替えにより磁気テープ上で
連続するバースト誤りがＮ個の積符号ブロックに振り分
けられ、各積符号ブロックで見るとバースト誤りの長さ
が見かけ上１／Ｎとなる。

【００４２】例えば、磁気テープ上に生じた（ｎ１×
Ｎ）シンボルの長さのバースト誤りは、各積符号ブロッ
クではそれぞれｎ１シンボルのバースト誤りとなる。

【００４３】そのため訂正できるバースト誤りの長さ
は、各積符号ブロックのデータをまとめて記録する場合
のＮ倍の（（ｎ２―ｋ２）×ｎ１×Ｎ）シンボルとな
る。

【００４４】即ち、前記の符号語単位のデータ並べ替え
によって積符号の持つバースト誤りに対する訂正能力を
より有効に活用できることになる。

【００４５】

【発明が解決しようとする課題】前記した従来のデータ
並べ替え方法では、Ｃ１符号の符号語単位でデータの並
べ替えを行っており、この並べ替えは、Ｃ１符号の符号
長を超える長さのバースト誤りを複数の積符号ブロック
に分散させることができる。

【００４６】しかしながら、符号語を一まとめにして並
べ替えるため、Ｃ１符号の符号語内に生じた符号長以下
の長さのバースト誤りは分散されない。

【００４７】そのため、従来の方法では必ずしも十分に
誤り訂正符号の持つ訂正能力を有効活用できず、目標と
する誤り率を得られないことがある。

【００４８】本発明は、前記従来技術の問題点を解決す
るためになされたものであり、本発明の目的は、誤り訂
正符号化回路・誤り訂正復号化回路において、Ｃ１符号
の符号長よりも短い長さのバースト誤りに対して効率良
く誤り訂正を行うことができる技術を提供することにあ
る。

【００４９】本発明の前記目的並びにその他の目的及び
新規な特徴は、本明細書の記載及び添付図面によって明
らかにする。

【００５０】

【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
下記の通りである。

【００５１】（１）（ｋ１×ｋ２）の２次元配列に配置
された情報データについて、各列毎のｋ２個の情報シン
ボル毎に（ｎ２、ｋ２）（ただし、ｎ２は符号長）のＣ
２符号による誤り訂正符号化を行うとともに、各行毎の
ｋ１個の情報シンボル毎に（ｎ１、ｋ１）（ただし、ｎ
１は符号長）のＣ１符号による誤り訂正符号化を行い、
（ｎ１×ｎ２）のシンボルから構成される積符号を生成
する積符号生成手段と、前記（ｎ１×ｎ２）のシンボル
の積符号に含まれる複数のＣ１符号の符号語のうちＮ個
（Ｎは２以上の整数）の符号語の、Ｋ個（１≦Ｋ＜ｎ
１）の連続するシンボルを一単位としてデータ並べ替え
を行い、ｎ１シンボルから構成される新たなデータ列を
Ｎ個形成するデータ並べ替え手段とを具備することを特
徴とする。

【００５２】（２）前記（１）の手段において、前記Ｎ
個の符号語が、少なくとも二つ以上の異なる積符号に含
まれることを特徴とする。

【００５３】（３）前記（１）または（２）の手段にお
いて、前記新たなデータ列のデータ並び替えに関する情
報を付加するＩＤ情報付加手段を、さらに具備すること
を特徴とする。

【００５４】（４）前記（１）ないし（３）の手段にお
いて、前記データ並べ替え手段が、複数のメモリと、前
記複数のメモリの書き込み・読み出しを制御する制御部
とを少なくとも具備し、前記制御部の制御に基づき前記
（ｎ１×ｎ２）のシンボルの積符号のＣ１符号の符号語
のうちＮ個（Ｎは２以上の整数）の符号語の、Ｋ個（１
≦Ｋ＜ｎ１）の連続するシンボルをデータの並べ替え順
に複数のメモリに書き込み、前記複数のメモリからデー
タを読み出すことにより、ｎ１シンボルから構成される
新たなデータ列をＮ個形成することを特徴とする。

【００５５】（５）前記（１）ないし（４）の手段によ
り符号化された（ｎ１×ｎ２）のシンボルから構成され
るデータブロックのｎ１行のうちのＮ個（Ｎは２以上の
整数）のデータ列の、Ｋ個（１≦Ｋ＜ｎ１）の連続する
シンボルを一単位としてデータ並べ替えを行い、元の
（ｎ１×ｎ２）のシンボルから構成される積符号を再生
するデータ並べ替え手段と、前記再生された（ｎ１×ｎ
２）のシンボルの積符号の、ｋ２個の各行毎にＣ１符号
の誤り訂正復号を行うとともに、ｋ１個の各列毎にＣ２
符号の誤り訂正復号を行う積符号復号手段とを具備する
ことを特徴とする。

【００５６】（６）前記（５）の手段において、前記デ
ータ並べ替え手段が、複数のメモリと、前記複数のメモ
リの書き込み・読み出しを制御する制御部とを少なくと
も具備し、前記制御部の制御の基づき前記（ｎ１×ｎ
２）のシンボルから構成されるデータブロックのｎ１行
のうちのＮ個（Ｎは２以上の整数）のデータ列の、Ｋ個
（１≦Ｋ＜ｎ１）の連続するシンボルを一単位としてデ
ータの並べ替え順に複数のメモリに書き込み、前記複数
のメモリからデータを読み出すことにより、元の（ｎ１
×ｎ２）シンボルの積符号を再生することを特徴とす
る。

【００５７】（７）（ｋ１×ｋ２）の２次元配列に配置
された情報データについて、各列毎のｋ２個の情報シン
ボル毎に（ｎ２、ｋ２）（ただし、ｎ２は符号長）のＣ
２符号による誤り訂正符号化を行うとともに、各行毎の
ｋ１個の情報シンボル毎に（ｎ１、ｋ１）（ただし、ｎ
１は符号長）のＣ１符号による誤り訂正符号化を行い、
（ｎ１×ｎ２）のシンボルから構成される積符号を生成
する積符号生成手段と、前記（ｎ１×ｎ２）のシンボル
の積符号に含まれる複数のＣ１符号の符号語のうちＮ個
（Ｎは２以上の整数）の符号語の、Ｋ個（１≦Ｋ＜ｎ
１）の連続するシンボルを一単位としてデータ並べ替え
を行い、ｎ１シンボルから構成される新たなデータ列を
Ｎ個形成する第１のデータ並べ替え手段と、前記（ｎ１
×ｎ２）のシンボルから構成されるデータブロックのｎ
１行のうちのＮ個（Ｎは２以上の整数）のデータ列の、
Ｋ個（１≦Ｋ＜ｎ１）の連続するシンボルを一単位とし
てデータ並べ替えを行い、元の（ｎ１×ｎ２）のシンボ
ルから構成される積符号を再生する第２のデータ並べ替
え手段と、前記再生された（ｎ１×ｎ２）のシンボルの
積符号の、ｋ２個の各行毎にＣ１符号の誤り訂正復号を
行うとともに、ｋ１個の各列毎にＣ２符号の誤り訂正復
号を行う積符号復号手段とを具備することを特徴とす
る。

【００５８】（８）前記（７）の手段において、前記Ｎ
個の符号語が、少なくとも二つ以上の異なる積符号に含
まれることを特徴とする。

【００５９】（９）前記（７）または（８）の手段にお
いて、前記新たなデータ列のデータ並び替えに関する情
報を付加するＩＤ情報付加手段を、さらに具備すること
を特徴とする。

【００６０】（１０）前記（７）ないし（９）の手段に
おいて、前記第１のデータ並べ替え手段、および、第２
のデータ並べ替え手段が、複数の符号化用メモリと、複
数の復号化用メモリと、前記複数の符号化用メモリと復
号化用メモリの書き込み・読み出しを制御する制御部と
を少なくとも具備し、前記制御部の制御に基づき前記
（ｎ１×ｎ２）のシンボルの積符号のＣ１符号の符号語
のうちＮ個（Ｎは２以上の整数）の符号語の、Ｋ個（１
≦Ｋ＜ｎ１）の連続するシンボルをデータの並べ替え順
に複数の符号化用メモリに書き込み、前記複数の符号化
用メモリからデータを読み出すことにより、ｎ１シンボ
ルから構成される新たなデータ列をＮ個形成し、また、
前記制御部の制御に基づき前記（ｎ１×ｎ２）のシンボ
ルから構成されるデータブロックのｎ１行のうちのＮ個
（Ｎは２以上の整数）のデータ列の、Ｋ個（１≦Ｋ＜ｎ
１）の連続するシンボルを一単位としてデータの並べ替
え順に複数の復号化用メモリに書き込み、前記複数の復
号化用メモリからデータを読み出すことにより、元の
（ｎ１×ｎ２）シンボルの積符号を再生することを特徴
とする。

【００６１】（１１）前記（１０）の手段において、前
記複数の符号化用メモリと、前記複数の復号化用メモリ
とが、同一の複数のメモリから構成されることを特徴と
する。

【００６２】

【作用】前記各手段によれば、誤り訂正符号化回路にお
いて、積符号を形成した後に、積符号に含まれる複数の
Ｃ１符号（またはＣ２符号）の符号語のうちＮ個（Ｎは
２以上の整数）の符号語の、Ｋ個（１≦Ｋ＜ｎ１）の連
続するシンボルを一単位としてデータ並べ替えを行う。

【００６３】また、誤り訂正復号回路において、積符号
の誤り訂正復号を行う前に、（ｎ１×ｎ２）のシンボル
のデータブロックのｎ１行のうちのＮ個（Ｎは２以上の
整数）のデータ列の、Ｋ個（１≦Ｋ＜ｎ１）の連続する
シンボルを一単位としてデータの並べ替えを行い、元の
積符号のデータ配置に再生する。

【００６４】これにより、記録媒体または通信路のｎ１
シンボルの範囲において生じたＬシンボル（Ｌ＜ｎ１）
のバースト誤りを、Ｎ個の符号語にほぼＬ／Ｎシンボル
ずつ分散することが可能となる。

【００６５】それにより、Ｃ１符号が符号語あたりｔシ
ンボルまで訂正可能な符号である場合には、ｎ１シンボ
ルの範囲に約Ｎｔシンボルの量の誤りが生じても訂正す
ることが可能となり、即ち、Ｃ１符号で訂正できる誤り
の数を見かけ上約Ｎ倍にすることが可能となる。

【００６６】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。

【００６７】なお、実施例を説明するための全図におい
て、同一機能を有するものは同一符号を付け、その繰り
返しの説明は省略する。

【００６８】なお、本発明は、積符号を用いて誤り訂正
を行うディジタル通信装置及びディジタル記録装置に共
通して適用できるものであるが、以下の実施例では本発
明をディジタル記録装置に適用した場合について説明す
る。

【００６９】［実施例１］図１は、本発明の一実施例
（実施例１）である誤り訂正符号化回路、および、誤り
訂正復号化回路を用いたディジタル記録装置の概略構成
を示す図である。

【００７０】図１に示すディジタル記録装置は、コンピ
ュータの入出力装置として使用されるディジタル記録装
置である。

【００７１】本実施例１の誤り訂正符号化回路は、積符
号形成手段３３とデータ合成手段とから構成され、ま
た、本実施例１の誤り訂正復号化回路は、データ分解手
段７と積符号復号手段３３とから構成される。

【００７２】本実施例１の誤り訂正符号化回路では、始
めに、データ配置手段３１で、コンピュータからの記録
情報を２次元配列（ｋ１シンボル×ｋ２シンボル）に配
置する。

【００７３】次に、Ｃ２符号符号化手段１、Ｃ１符号符
号化手段２によって、Ｃ２符号、Ｃ１符号の符号化を行
った後に、データ合成手段３によりシンボル単位のデー
タ並べ替えを行う。

【００７４】その後、記録・再生系４において、本実施
例１の誤り訂正符号化回路により符号化されたデータを
記録媒体に記録する。

【００７５】また、本実施例１の誤り訂正復号化回路で
は、再生時に記録・再生系４において再生されたデータ
の系列を、データ分解手段５によって並べ替え、元の積
符号のデータの並びに再生する。

【００７６】その後、Ｃ１符号復号手段６、Ｃ２符号復
号手段７により積符号の復号を行い、データ送出手段３
２から再生情報を、コンピュータに送出する。

【００７７】なお、本実施例１の誤り訂正符号化回路で
は、データ配置手段３１で、コンピュータからの記録情
報を２次元配列（ｋ１シンボル×ｋ２シンボル）に配置
した後で、Ｃ２符号符号化手段１でＣ２符号の符号化を
行うようにしたが、これに代えて、コンピュータからＣ
２符号の１符号語分の記録情報（ｋ１シンボル）が入力
された時点でそれに対するＣ２符号の符号化を行い、ｋ
１シンボル×ｋ２シンボルの記録情報に対するＣ２符号
の符号化が終了した時点でｋ１シンボル×ｎ２シンボル
の記録情報を２次元配列に配置するようにすることも可
能である。

【００７８】図２は、前記データ合成手段、データ分解
手段の動作を説明するための図である。

【００７９】次に、図２を用いて、前記データ合成手
段、データ分解手段の動作について説明する。

【００８０】図２は、データ合成・分解すべき（９×
６）シンボルの積符号ブロックを示しており、図２にお
いて、Ｃ１符号は（９、５）ＲＳ符号、Ｃ２符号は
（６、４）ＲＳ符号であるとする。

【００８１】ただし、（ｎ、ｋ）ＲＳ符号とは、符号長
ｎシンボル、情報シンボル数ｋのリードソロモン符号を
示す。

【００８２】Ｃ１符号では、２シンボルの誤りまで訂正
可能であり、また、Ｃ２符号ではＣ１符号復号時の誤り
検出フラグを用いる場合には２シンボルの誤り、あるい
は、誤り検出フラグを用いない場合には１シンボルの誤
りを訂正可能である。

【００８３】図２において、積符号ブロックを構成する
５４個のシンボルにＡ１、Ａ２、…、Ａ５４の番号を付
与し、また、Ｃ１符号の符号語は上段から順に符号語
１、２、…、６であるとする。

【００８４】本実施例１では、連続する二つの符号語
（符号語１と符号語２、符号語３と符号語４、符号語５
と符号語６）を一グループとし、各グループ毎にデータ
合成を行う。

【００８５】データ合成手段３では、図２の合成ブロッ
クに示すように１シンボル単位で二つの符号語のデータ
が互い違いになるようにデータの並べ替えを行う。

【００８６】その結果、符号語と等しい長さを持つ新た
なデータブロックが各グループ毎に二つ生成されること
になる。

【００８７】例えば、符号語１と符号語２からは（Ａ
１、Ａ１０、Ａ２、Ａ１１、Ａ３、Ａ１２、Ａ４、Ａ１
３、Ａ５）、（Ａ１４、Ａ６、Ａ１５、Ａ７、Ａ１６、
Ａ８、Ａ１７、Ａ９、Ａ１８）の二つのデータブロック
が合成される。

【００８８】これら二つのデータブロックをそれぞれ合
成語１、合成語２とする。

【００８９】以下同様に、合成語３、４、…、６を合成
する。

【００９０】次に、このように合成されたデータ合成後
の（９×６）シンボルのデータブロックのデータを上段
から順に左から右に記録媒体に記録する（Ａ１、Ａ１
０、Ａ２、Ａ１１、Ａ３、Ａ１２、Ａ４、Ａ１３、Ａ
５、Ａ１４、Ａ６、Ａ１５、Ａ７、Ａ１６、Ａ８、Ａ１
７、Ａ９、Ａ１８、…の順）。

【００９１】これに対し再生時には、データ分解手段５
によりデータを並べ替え、データ合成前の積符号ブロッ
クのデータ並びに再生する。

【００９２】図３は、図２示すデータ合成及びデータ分
解の効果について説明するための図である。

【００９３】次に、図３を用いて、図２に示すデータ合
成及びデータ分解の効果について説明する。

【００９４】図３の合成ブロックは、再生時データ分解
前のデータブロックを示す。

【００９５】ここで、ハッチングが施してあるシンボル
に誤りが生じているとする。

【００９６】即ち、上から１段目には４シンボル、３、
４段目には共に３シンボル、５段目には４シンボルの誤
りがそれぞれ生じている。

【００９７】比較のため、積符号ブロックに対しこのよ
うな分布の誤りが生じた場合について考える。

【００９８】この場合、Ｃ１符号復号で１、３、４、５
段目の誤りを訂正できず、これら４段に対し誤り検出フ
ラグが付加される。

【００９９】Ｃ２符号復号ではＣ１復号時に付加された
誤り検出フラグの数が２を超えているためイレージャ訂
正が行えずランダム訂正を行う。

【０１００】この結果、Ｃ２符号の符号語で誤りが１シ
ンボル以下である符号語については誤りを訂正できる
が、その他の符号語（左から４、５、６、７列目の符号
語）の誤りは訂正されずに残ることになる。

【０１０１】即ち、データ合成を行わない積符号ブロッ
クに対し、図３に示す合成ブロックのような分布の誤り
が生じた場合には、積符号の復号後に１１シンボルの誤
りが残ることになる。

【０１０２】一方、データ合成を行った積符号ブロック
に、図３に示す合成ブロックのような分布の誤りが生じ
た場合には、積符号の復号の前にデータ分解を行うた
め、誤り分布は、図３に示す積符号ブロックのような誤
り分布に変換される。

【０１０３】図３に示す積符号ブロックに対し復号を行
うと、上から４段目を除いてはＣ１符号の復号で誤りを
訂正できる。

【０１０４】４段目については、誤り検出フラグを立て
ることによりＣ２符号復号時に訂正できる。

【０１０５】即ち、データ合成を行う場合には、図３に
示す合成ブロックの全ての誤りを訂正できることにな
る。

【０１０６】したがって、図３に示す合成ブロックよう
な分布の誤りが生じた場合、データ合成を行ったときに
は行わないときに比べ１１シンボル多く誤りを訂正でき
る。

【０１０７】なお、前記説明では、理解しやすくするた
め、データを並べ替えすることによって全ての誤りを訂
正することが可能な場合について説明したが、誤りの種
類によっては、データを並べ替えても全ての誤りを訂正
することは不可能な場合があるな、そのような場合で
も、訂正能力が向上することに変わりはない。

【０１０８】また、本実施例１では、データ合成を、Ｃ
１の二つの符号語で行う場合について説明したが、デー
タ合成は必ずしも二つの符号語で行う必要はなく、三つ
以上の符号語のデータを合成してもよい。

【０１０９】また、必ずしも連続する符号語を用いてデ
ータ合成を行う必要はなく位置的に離れた符号語同士を
合成してもよい。

【０１１０】さらに、データ合成時のデータ並べ替え方
法は、必ずしも上記実施例で述べた方法に限定されるも
のではない。

【０１１１】例えば、図２の符号語１、符号語２から合
成語１として（Ａ１、Ａ１１、Ａ３、Ａ１３、Ａ５、Ａ
１５、Ａ７、Ａ１７、Ａ９）、合成語２として（Ａ１
０、Ａ２、Ａ１２、Ａ４、Ａ１４、Ａ６、Ａ１６、Ａ
８、Ａ１８）の組み合わせを生成してもよい。

【０１１２】図４は、本実施例１におけるデータ合成手
段・データ分解手段の回路構成の一例を示す回路図であ
る。

【０１１３】図４において、８はデータ合成部、９はデ
ータ分解部、１０は制御部であり、データ合成部８は、
メモリＡ１３、メモリＢ１４、メモリＣ１５、メモリＤ
１６と、それら四つのメモリ出力から一つを選択して出
力するマルチプレクサ１１からなる。

【０１１４】また、データ分解部９は、メモリＥ１７、
メモリＦ１８、メモリＧ１９、メモリＨ２０と、それら
四つのメモリ出力のうち一つを選択して出力するマルチ
プレクサ１２から成る。

【０１１５】前記メモリＡ〜Ｈ（１３〜２０）は、それ
ぞれ少なくとも符号語一つ分のデータが格納できるデー
タ容量を持つ。

【０１１６】前記図２に示すデータ合成を例に挙げて、
図４に示すデータ合成部８・データ分解部９の動作につ
いて説明する。

【０１１７】まず、データ合成部８の動作について説明
する。

【０１１８】図５は、図４に示すデータ合成部８の動作
を示すタイムチャートである。

【０１１９】また、図６は、図５に示すタイムチャート
の部分拡大図である。

【０１２０】なお、図５、図６のタイムチャートにおい
て「Ｗ」、「Ｒ」とあるのはそれぞれメモリに書き込み
を行うこと、メモリからデータを読み出すことを表して
いる。

【０１２１】ただし、「Ｗ’」とあるのは、図６に示す
ようにその期間の前半又は後半の期間のみメモリに対し
て書き込みを行うことを示している。

【０１２２】また、図６のタイムチャートにおいて、
「Ｗ」の下の括弧内の数字はメモリのアドレスを示して
いる。

【０１２３】ここで、図５に示すようにデータ合成部に
対する入力が符号語１、２、３、…の順であったとす
る。

【０１２４】まず、符号語１を構成する（Ａ１、Ａ２、
Ａ３、Ａ４、Ａ５、Ａ６、Ａ７、Ａ８、Ａ９）のシンボ
ルのうちＡ１、Ａ２、Ａ３、Ａ４、Ａ５は、メモリＡ１
３の奇数アドレスに対して順次書き込まれ、Ａ６、Ａ
７、Ａ８、Ａ９は、メモリＢ１４の偶数アドレスに書き
込まれる。

【０１２５】次に、符号語２を構成する（Ａ１０、Ａ１
１、Ａ１２、Ａ１３、Ａ１４、Ａ１５、Ａ１６、Ａ１
７、Ａ１８）のシンボルのうちＡ１０、Ａ１１、Ａ１
２、Ａ１３は、メモリＡ１３の偶数アドレスに対し書き
込まれ、Ａ１４、Ａ１５、Ａ１６、Ａ１７、Ａ１８は、
メモリＢ１４の奇数アドレスに書き込まれる。

【０１２６】符号語２の全てのシンボルのメモリに対す
る書き込みが終了した時点で、メモリＡ１３には符号語
１、２の前半のシンボルから成る合成語１、メモリＢ１
４には符号語１、２の後半シンボルから成る合成語２が
格納されている。

【０１２７】さらに、符号語３、４のシンボルについて
も同様にメモリＣ１５、メモリＤ１６に対して書き込ま
れ、合成語３、４が生成される。

【０１２８】以後、符号語５、６はメモリＡ１３、メモ
リＢ１４に、符号語７、８はメモリＣ１５、メモリＤ１
６に、というように以後メモリＡ１３とメモリＢ１４、
メモリＣ１５とメモリＤ１６の組み合わせを交互に切り
替えながら同様に書き込まれる。

【０１２９】一方、メモリＡ１３、メモリＢ１４、メモ
リＣ１５、メモリＤ１６上に生成された合成語１、２、
３、４はマルチプレクサ１１を通じて記録データとして
読み出される。

【０１３０】マルチプレクサ１１の制御は制御部１０に
よって行われ、符号語３がデータ合成部８に入力されて
いる期間、即ち合成語１が出力される期間にはメモリＡ
１３を選択し、符号語４がデータ合成部８に入力されて
いる期間、即ち合成語２が出力される期間にはメモリＢ
１４を選択する。

【０１３１】次に、データ分解部９の動作について説明
する。

【０１３２】データ分解部９では、図２に示す合成ブロ
ックのデータ配置から図２に示す積符号ブロックのデー
タ配置に変換する。

【０１３３】図７は、図４に示すデータ分解部９の動作
を示すタイムチャートである。

【０１３４】また、図８は、図７に示すタイムチャート
の部分拡大図である。

【０１３５】なお、図７、図８のタイムチャートにおけ
る「Ｗ」、「Ｒ」は、前記図５、１２に示すタイムチャ
ートと同様、それぞれメモリに対するデータの書き込
み、メモリからのデータ読み出しを表している。

【０１３６】また、「Ｗ’’」とあるのは、図８に示す
ようにメモリに対する書き込みの実行を１シンボルおき
に行うことを示している。

【０１３７】ここで、データ分解部９に対して入力が合
成語１、２、３、…の順である場合を考える。

【０１３８】まず、合成語１を構成する（Ａ１、Ａ１
０、Ａ２、Ａ１１、Ａ３、Ａ１２、Ａ４、Ａ１３、Ａ
５）のシンボルのうち一つおきのＡ１、Ａ２、Ａ３、Ａ
４、Ａ５が、メモリＥ１７の連続するアドレスに対し順
次書き込まれ、同様に、Ａ１０、Ａ１１、Ａ１２、Ａ１
３がメモリＦ１８に対し順次書き込まれる。

【０１３９】合成語２（Ａ１４、Ａ６、Ａ１５、Ａ７、
Ａ１６、Ａ８、Ａ１７、Ａ９、Ａ１８）のシンボルのう
ち一つおきのＡ６、Ａ７、Ａ８、Ａ９は、メモリＥ１７
の合成語１のデータの後に続いて書き込まれ、Ａ１４、
Ａ１５、Ａ１６、Ａ１７、Ａ１８はメモリＦ１８の合成
語１のデータの後に続いて書き込まれる。

【０１４０】合成語２の全てのシンボルの書き込みが終
了した時点で、メモリＥ１７、メモリＦ１８にはそれぞ
れ符号語１、２を構成するシンボルがデータ分解前と同
じ順番で格納されている。

【０１４１】同様に、合成語３、４についてはメモリＧ
１９、メモリＨ２０を用いて同様にデータ分解が行わ
れ、符号語３、４を得る。

【０１４２】合成語５、６のデータ分解には、メモリＥ
１７、メモリＦ１８、合成語７、８のデータ分解にはメ
モリＧ１９、メモリＨ２０をそれぞれ用いる。

【０１４３】以後の合成語についても同様に、メモリＥ
１７とメモリＦ１８、メモリＧ１９とメモリＨ２０の２
種類の組み合わせを交互に切り換えながらデータ分解が
行われる。

【０１４４】一方、メモリ上に形成された符号語１、
２、３、４はマルチプレクサ１２を通じて出力される。

【０１４５】前記したように、図４に示すデータ合成部
・データ分解部を用いることによってデータ合成、デー
タ分解を実行できる。

【０１４６】この結果、信頼性の高いディジタル記録装
置が実現できる。

【０１４７】なお、図４では、二つの符号語のデータを
合成・分解する場合のデータ合成部・データ分解部を示
したが、三つ以上の符号語のデータを合成・分解するデ
ータ合成部・分解部も同様に構成できる。

【０１４８】Ｌ個（Ｌは２以上の整数）の符号語のデー
タの合成・分解を行うデータ合成部・分解部の構成は、
データ合成部、データ分解部のそれぞれに、符号語一つ
分のデータを格納できるメモリを２Ｌ個とそれら２Ｌ個
のメモリの出力のうち一つを選択するマルチプレクサの
組み合わせを備え、さらに、これらデータ合成部とデー
タ分解部を制御する制御部を備えたものとなる。

【０１４９】図９は、本実施例１におけるデータ合成手
段・データ分解手段の回路構成の他の例を示す回路図で
あり、データ合成とデータ分解に用いるメモリを共用す
るようにした回路図である。

【０１５０】図９において、２１，２２はマルチプレク
サ、２３は制御部であり、マルチプレクサ２１は、Ｃ１
符号符号器の出力と再生データのうちどちらか一方を選
択しメモリＡ〜Ｄ（１３〜１６）に入力し、マルチプレ
クサ２２は、メモリＡ〜Ｄ（１３〜１６）の出力のうち
一つを選択して出力する。

【０１５１】また、制御部２３は、メモリＡ〜Ｄ（１３
〜１６）、マルチプレクサ２１，２２の動作を制御す
る。

【０１５２】マルチプレクサ２１は、記録時にはＣ１符
号の符号器出力、再生時には再生データを選択するよう
制御部により制御され、また、メモリＡ〜Ｄ（１３〜１
６）の出力は、マルチプレクサ２２により選択され、デ
ータ合成後のデータ、あるいは、データ分解後のデータ
として出力される。

【０１５３】前記メモリＡ〜Ｄ（１３〜１６）は、それ
ぞれ少なくとも符号語一つ分のデータが格納できるデー
タ容量を持つ。

【０１５４】図９に示す回路において、データ合成時の
動作は前記図４に示す回路の動作の説明で用いた図５、
図６のタイムチャートで表される。

【０１５５】一方、データ分解時の動作は、図７、図８
のタイムチャートにおいてメモリＥ〜Ｈ（１７〜２０）
を、それぞれメモリＡ〜Ｄ（１３〜１６）と置き換えた
ものに等しい。

【０１５６】図９に示す回路によれば、図４に示す回路
と同じ機能を、より少ないハードウェア量で実現するこ
とができる。

【０１５７】［実施例２］本実施例２は、異なる複数の
積符号ブロックの符号語同士を合成するようにしたもの
であり、誤り訂正符号化回路、および、誤り訂正復号化
回路の構成は、前記実施例と同じである。

【０１５８】図１０は、本実施例２におけるデータ合成
前の積符号ブロックのデータ配置を示す図である。

【０１５９】図１０に示す左のブロックを積符号ブロッ
ク１、右のブロックを積符号ブロック２とする。

【０１６０】ただし、積符号ブロック１の方が積符号ブ
ロック２よりも時間的には前に符号化されているとす
る。

【０１６１】これらの積符号ブロック（１，２）は、Ｃ
１符号が（９、５）ＲＳ符号、Ｃ２符号が（６、４）Ｒ
Ｓ符号から成る積符号ブロックであるとする。

【０１６２】また、各積符号ブロック（１，２）を構成
するシンボルには、前記図２に示す積符号ブロックと同
様に番号を付してある。

【０１６３】なお、二つの積符号ブロック（１，２）の
データを区別するため積符号ブロック１、積符号ブロッ
ク２のシンボル番号の先頭にはそれぞれＡ、Ｂを付して
ある。

【０１６４】図１１は、本実施例２におけるデータ合成
後の積符号ブロックのデータ配置を示す図である。

【０１６５】以下、二つの積符号ブロック（１，２）を
合成し、共に積符号ブロックと同じサイズの二つの合成
ブロックを生成する手順を、図１０、図１１を用いて説
明する。

【０１６６】まず、図１０に示す積符号ブロック１と積
符号ブロック２のそれぞれ１段目の符号語（Ａ１、Ａ
２、Ａ３、Ａ４、Ａ５、Ａ６、Ａ７、Ａ８、Ａ９）、
（Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６、Ｂ７、Ｂ８、
Ｂ９）から二つの合成語を生成する。

【０１６７】この合成方法として、例えば、前記実施例
１で示した方法を用いる場合には、二つの合成語とし
て、（Ａ１、Ｂ１、Ａ２、Ｂ２、Ａ３、Ｂ３、Ａ４、Ｂ
４、Ａ５）、（Ｂ５、Ａ６、Ｂ６、Ａ７、Ｂ７、Ａ８、
Ｂ８、Ａ９、Ｂ９）が生成される。

【０１６８】これら二つの合成語は、図１１に示すよう
に合成ブロック１の上２段に連続して配置される。

【０１６９】以下、積符号ブロック１、２の２段目、３
段目についても同様に合成され合成ブロック１の配列上
に配置される。

【０１７０】一方、積符号ブロック１、２の４段目から
６段目については合成後、合成ブロック２の配列上に配
置される。

【０１７１】このように生成された二つの合成ブロック
は合成ブロック１、合成ブロック２の順で記録媒体に記
録される。

【０１７２】図１２は、本実施例２におけるデータ分解
前のデータの誤り分布を示す図であり、図１３は、本実
施例２におけるデータ分解後のデータの誤り分布を示す
図である。

【０１７３】次に、図１２、図１３を用いて、本実施例
２におけるデータ合成の効果について説明する。

【０１７４】例えば、記録媒体から再生して得られた合
成ブロックに、図１２に示すような誤りが生じている場
合について考える。

【０１７５】合成ブロック１では、上から２段目に４シ
ンボル、３段目に３シンボル、５段目に３シンボルの誤
りがそれぞれ発生している。

【０１７６】また、合成ブロック２では３６シンボルの
バースト誤りが発生している。

【０１７７】比較のため、まず、図１２に示した分布の
誤りがデータ合成を行わない場合に発生した場合につい
て考える。

【０１７８】まず、合成ブロック１では、Ｃ１復号で上
から２、３、５段目の誤りが訂正できず誤り検出フラグ
が付加される。

【０１７９】また、Ｃ２復号では、誤り検出フラグの数
が２を超えているため、誤り検出フラグを用いないラン
ダム訂正を行う。

【０１８０】その結果、左から２、３、６列目の誤りは
訂正され、４、５、７列目にある７シンボルの誤りが残
ることになる。

【０１８１】また、合成ブロック２に生じた誤りは、Ｃ
１符号、Ｃ２符号の２段階の誤り訂正復号によっても誤
りを訂正することができない。

【０１８２】即ち、データ合成を行わなかった場合に
は、二つのブロックで計４３（＝（７＋３６））シンボ
ルの誤りが残ることになる。

【０１８３】これに対し、データ合成後の合成ブロック
に対し図１２の分布の誤りが生じた場合には、積符号復
号の前にデータ分解を行う。

【０１８４】この結果図１２の誤り分布は図１３に示す
誤り分布に変換される。

【０１８５】この状態で復号を行うと、積符号ブロック
１については、まず、Ｃ１符号復号で上から１、２、３
段目の誤りが訂正され、５、６段目に誤り検出フラグが
付加される。

【０１８６】次に、Ｃ２符号復号では、Ｃ１復号時に付
加された誤り検出フラグを用いてイレージャ訂正を行う
ことにより、上から５、６段目の誤りが全て訂正され
る。

【０１８７】積符号ブロック２については、Ｃ１復号で
上から１、２、３段目の誤りが訂正され、５、６段目に
誤り検出フラグが付加される。

【０１８８】次に、Ｃ２復号ではＣ１復号時に付加され
た誤り検出フラグを用いてイレージャ訂正を行うことに
より上から５、６段目の誤りが全て訂正され、図１２の
分布の誤りを全て訂正できる。

【０１８９】即ち、データ合成を行った場合には、比較
的短いバースト誤りと長いバースト誤りの両方を効率良
く訂正することができ、データ合成を行わない場合に比
べ多くの誤りを訂正できる。

【０１９０】なお、前記説明では、理解しやすくするた
め、データを並べ替えすることによって全ての誤りを訂
正することが可能な場合について説明したが、誤りの種
類によっては、データを並べ替えても全ての誤りを訂正
することは不可能な場合があるが、そのような場合で
も、訂正能力が向上することに変わりはない。

【０１９１】また、本実施例２では、異なる二つの積符
号ブロックのデータを用いてデータ合成を行う場合につ
いて説明したが、データ合成を行う積符号ブロックの数
は必ずしも二つである必要はなく三つ以上であってもよ
い。

【０１９２】また、必ずしも異なる積符号ブロックの各
々同じ段の符号語同士を合成する必要はなく異なる段の
符号語同士を合成してもよい。

【０１９３】また、データ合成の際のデータの並べ替え
は、必ずしも１シンボル単位で行う必要はなく２シンボ
ル以上を一単位として並べ替えてもよい。

【０１９４】さらに、前記実施例１と同様、データの並
べ替えの規則はただ一通りではなく、連続するＣ１符号
の符号長ｎ１より少ない個数のシンボルを一単位とした
並べ替えを全て含むものとする。

【０１９５】図１４は、本実施例２におけるデータ合成
手段・データ分解手段の回路構成の一例を示す回路図で
ある。

【０１９６】図１４に示す回路は、メモリＡ〜Ｈ（１３
〜２０）が積符号ブロック１個分のデータ容量を有する
点以外は、前記図４に示す回路と同じである。

【０１９７】前記図１０、図１１に示すデータ合成を例
に挙げて、図１４に示すデータ合成部８・データ分解部
９の動作について説明する。

【０１９８】まず、データ合成部８の動作について説明
する。

【０１９９】図１５は、図１４に示すデータ合成部８の
動作を示すタイムチャートである。

【０２００】また、図１６は、図１５に示すタイムチャ
ートの部分拡大図である。

【０２０１】ただし、「Ｗ」、「Ｒ」は、前記図５、１
２のタイムチャートと同様、それぞれメモリに対するデ
ータの書き込み、メモリからのデータ読み出しを表して
いる。

【０２０２】データ合成部８に対して積符号ブロック
１、積符号ブロック２の順で入力が与えられたとき、積
符号ブロック１の前半の２７シンボルは、メモリＡ１３
の奇数アドレスに、後半の２７シンボルは、メモリＢ１
４の奇数アドレスに対してそれぞれ書き込まれる。

【０２０３】積符号ブロック２の前半の２７シンボル
は、メモリＡ１３の偶数アドレスに、後半の２７シンボ
ルは、メモリＢ１４の偶数アドレスに対してそれぞれ書
き込まれる。

【０２０４】積符号ブロック２の全てのシンボルがメモ
リに書き込まれた時点で、メモリＡ１３には合成ブロッ
ク１、メモリＢ１４には合成ブロック２が格納されてい
る。

【０２０５】図１７は、図１４に示すデータ分解部９の
動作を示すタイムチャートである。

【０２０６】また、図１８は、図１７に示すタイムチャ
ートの部分拡大図である。

【０２０７】なお、図中「Ｗ’’」とあるのは、図１８
に示すようにメモリに対する書き込みの実行を１シンボ
ルおきに行うことを示している。

【０２０８】データ分解部９に対して入力データが合成
ブロック１、２の順で与えられるとき、合成ブロック１
の奇数番目のシンボル、偶数番目のシンボルは、それぞ
れメモリＥ１７、メモリＦ１８の前半の連続するアドレ
スに対し書き込まれる。

【０２０９】合成ブロック２については、合成ブロック
１とは逆に、偶数番目のシンボルがメモリＥ１７に、奇
数番目のシンボルがメモリＦ１８に書き込まれる。

【０２１０】合成ブロック２のシンボルは、メモリＥ１
７、メモリＦ１８の後半のアドレスに、合成ブロック１
のシンボルに引き続いて書き込まれる。

【０２１１】図１９は、本実施例２におけるデータ合成
手段・データ分解手段の回路構成の他の例を示す回路図
であり、データ合成とデータ分解に用いるメモリを共用
するようにした回路図である。

【０２１２】図１９に示す回路は、メモリＡ〜Ｄ（１３
〜１６）が積符号ブロック１個分のデータ容量を有する
点以外は、前記図９に示す回路と同じである。

【０２１３】図１９に示す回路において、データ合成時
の動作は前記図１４に示す回路の動作の説明で用いた図
１５、１６のタイムチャートで表される。

【０２１４】一方、データ分解時の動作は、図１７、１
８のタイムチャートにおいてメモリＥ〜Ｈ（１７〜２
０）を、それぞれメモリＡ〜Ｄ（１３〜１６）と置き換
えたものに等しい。

【０２１５】図１９に示す回路によれば、図１４に示す
回路と同じ機能を、より少ないハードウェア量で実現す
ることができる。

【０２１６】［実施例３］図２０は、本発明の他の実施
例（実施例３）である誤り訂正符号化回路、および、誤
り訂正復号化回路を用いたディジタル記録装置の概略構
成を示す図である。

【０２１７】本実施例３は、データ合成で生成された合
成語にその合成語に関するＩＤ情報を付加するＩＤ情報
付加手段２４と、データ分解前に再生データのＩＤ情報
を検査するＩＤ情報検査手段２５とを、前記実施例１に
付加したものである。

【０２１８】例えば、Ｎ個（Ｎは２以上の整数）の符号
語を合成する場合には、ＩＤ情報として、（１）積符号
ブロックの配列上、どの組み合わせを用いて合成したも
のか、（２）合成して得られたＮ個の合成語のうち何番
目の符号語か、を示す情報を用いる。

【０２１９】図２１は、前記実施例１の説明で用いた図
２のデータ合成の場合の、本実施例３におけるＩＤ情報
の一例を示す図である。

【０２２０】前記図２の例では、積符号ブロック内の連
続する二つの符号語を合成して二つの合成語を生成す
る。

【０２２１】１積符号ブロック当たりＣ１の符号語は６
個あるから、符号語の組み合わせは、符号語１と２、符
号語３と４、符号語４と５の３通りである。

【０２２２】従って、ＩＤ情報のうち、前記（１）はこ
の３通りのうちどれかを示す値となり、２ビットで表現
できる。

【０２２３】また、（２）については（１）で示された
符号語の組み合わせで生成される二つの合成語のうちの
どちらかを示す値となり、１ビットで表現できる。

【０２２４】従って、図２のデータ合成の場合には
（１）、（２）を合わせて３ビットのＩＤ情報を各合成
語に付加することになる。

【０２２５】一方、再生時にはデータを分解する前に合
成語に付加されたＩＤ情報を検査し、その結果に基づき
データをメモリに書き込みデータ分解を行う。

【０２２６】また、通常ＩＤ情報は、合成語の先頭に付
加されるので、本実施例３では、ＩＤ情報に基づき再生
データをメモリに書き込む。

【０２２７】そのため、同期外れ等により合成語の先頭
が正しく見つけられない場合に誤ったアドレスにデータ
を書き込むことを防止することができる。

【０２２８】従って、本実施例３によればＩＤ情報を用
いない場合に比べ、より信頼性の高いディジタルデータ
記録装置を実現できる。

【０２２９】また、ＩＤ情報付加手段２４によりＩＤ情
報を付加した後に、ＩＤ情報を保護するための手段、例
えば、ＩＤ情報に対して誤り検出符号で符号化を行う手
段等の手段を備えることも可能である。

【０２３０】ここで、誤り検出符号とは誤りの検出のみ
で訂正はできない符号のことである。

【０２３１】再生時には、ＩＤ情報検査に先立ちＩＤ情
報に対して誤り検出を行い、誤りがないと判定された場
合には、ＩＤ情報にしたがい、データをメモリに書き込
む。

【０２３２】誤りがあると判定された場合には、その合
成語のデータをメモリに書き込まずに捨てるか、あるい
は、記録媒体から再び同じデータを再生し直す。

【０２３３】また、誤り検出符号の代わりに、誤り訂正
符号でＩＤ情報を符号化してもよい。

【０２３４】この場合、再生時にはまずＩＤ情報部の誤
り訂正復号を行い、ＩＤ情報部に生じた誤りを訂正した
後に、ＩＤ情報に従いデータ分解を行うことができる。

【０２３５】ＩＤ情報部に生じた誤りが多く、訂正でき
なかった場合には、前記した誤り検出符号の場合と同
様、その合成語のデータをメモリに書き込まずに捨てる
か、あるいは、記録媒体から再び同じデータを再生し直
す。

【０２３６】前記のようにＩＤ情報を保護するための手
段を備えた場合には、より信頼性の高いデータ合成、デ
ータ分解を行うことができる。

【０２３７】以上、本発明の実施例についてディジタル
記録装置を例に挙げて説明したが、本発明は、図２４に
示すようなディジタル通信装置に適用可能であることは
いうまでもない。

【０２３８】以上、本発明を実施例に基づき具体的に説
明したが、本発明は、前記実施例に限定されるものでは
なく、その要旨を逸脱しない範囲で種々変更し得ること
は言うまでもない。

【０２３９】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、下
記の通りである。

【０２４０】（１）本発明によれば、Ｃ２符号、Ｃ１符
号により２段階の符号化を行う積符号において、誤り訂
正符号の仕様（符号長、パリティ数）を変えることなく
Ｃ１符号の訂正能力を向上させることが可能となる。

【０２４１】（２）本発明によれば、誤り率が低く信頼
性の高いディジタル通信装置、または、ディジタル記録
装置を実現することが可能となる。

【図面の簡単な説明】

【図１】本発明の一実施例（実施例１）である誤り訂正
符号化回路、および、誤り訂正復号化回路を用いたディ
ジタル記録装置の概略構成を示す図である。

【図２】前記データ合成手段、データ分解手段の動作を
説明するための図である。

【図３】図２示すデータ合成及びデータ分解の効果につ
いて説明するための図である。

【図４】本実施例１におけるデータ合成手段・データ分
解手段の回路構成の一例を示す回路図である。

【図５】図４に示すデータ合成部８の動作を示すタイム
チャートである。

【図６】図５に示すタイムチャートの部分拡大図であ
る。

【図７】図４に示すデータ分解部９の動作を示すタイム
チャートである。

【図８】図７に示すタイムチャートの部分拡大図であ
る。

【図９】本実施例１におけるデータ合成手段・データ分
解手段の回路構成の他の例を示す回路図である。

【図１０】本実施例２におけるデータ合成前の積符号ブ
ロックのデータ配置を示す図である。

【図１１】本実施例２におけるデータ合成後の積符号ブ
ロックのデータ配置を示す図である。

【図１２】本実施例２におけるデータ分解前のデータの
誤り分布を示す図である。

【図１３】本実施例２におけるデータ分解後のデータの
誤り分布を示す図である。

【図１４】本実施例２におけるデータ合成手段・データ
分解手段の回路構成の一例を示す回路図である。

【図１５】図１４に示すデータ合成部８の動作を示すタ
イムチャートである。

【図１６】図１５に示すタイムチャートの部分拡大図で
ある。

【図１７】図１４に示すデータ分解部９の動作を示すタ
イムチャートである。

【図１８】図１７に示すタイムチャートの部分拡大図で
ある。

【図１９】本実施例２におけるデータ合成手段・データ
分解手段の回路構成の他の例を示す回路図である。

【図２０】図２０は、本発明の他の実施例（実施例３）
である誤り訂正符号化回路、および、誤り訂正復号化回
路を用いたディジタル記録装置の概略構成を示す図であ
る。

【図２１】前記実施例１の説明で用いた図２のデータ合
成の場合の、本実施例３におけるＩＤ情報の一例を示す
図である。

【図２２】積符号の符号化方法を説明するための図であ
る。

【図２３】積符号ブロックの構成は変更せずに、より誤
り訂正能力を向上させる従来方法を説明するための図で
ある。

【図２４】ディジタル通信システムにおいて使用され
る、無線を使用するディジタル通信装置の概略構成を示
すブロック図である。

【符号の説明】

１…Ｃ２符号符号化手段、２…Ｃ１符号符号化手段、３
…データ合成手段、４…記録・再生系、５…Ｃ２符号復
号化手段、６…Ｃ１符号復号化手段、７…データ分解手
段、８…データ合成部、９…データ分解部、１０、２３
…制御部、１１、１２、２１、２２…マルチプレクサ、
１３〜２０…メモリ、２４…ＩＤ情報付加手段、２５…
ＩＤ情報検査手段、３１…データ配置手段、３２…デー
タ送出手段、３３…積符号生成手段、３４…積符号復号
手段。

Claims (15)

【特許請求の範囲】
1. 【請求項１】 （ｋ１×ｋ２）の２次元配列に配置され
   た情報データについて、各列毎のｋ２個の情報シンボル
   毎に（ｎ２、ｋ２）（ただし、ｎ２は符号長）のＣ２符
   号による誤り訂正符号化を行うとともに、各行毎のｋ１
   個の情報シンボル毎に（ｎ１、ｋ１）（ただし、ｎ１は
   符号長）のＣ１符号による誤り訂正符号化を行い、（ｎ
   １×ｎ２）のシンボルから構成される積符号を生成する
   積符号生成手段と、 前記（ｎ１×ｎ２）のシンボルの積符号に含まれる複数
   のＣ１符号の符号語のうちＮ個（Ｎは２以上の整数）の
   符号語の、Ｋ個（１≦Ｋ＜ｎ１）の連続するシンボルを
   一単位としてデータ並べ替えを行い、ｎ１シンボルから
   構成される新たなデータ列をＮ個形成するデータ並べ替
   え手段とを具備することを特徴とする誤り訂正符号化回
   路。
2. 【請求項２】 前記Ｎ個の符号語が、少なくとも二つ以
   上の異なる積符号に含まれることを特徴とする請求項１
   に記載された誤り訂正符号化回路。
3. 【請求項３】 前記新たなデータ列のデータ並び替えに
   関する情報を付加するＩＤ情報付加手段を、さらに具備
   することを特徴とする請求項１または請求項２に記載さ
   れた誤り訂正符号化回路。
4. 【請求項４】 前記データ並べ替え手段が、複数のメモ
   リと、前記複数のメモリの書き込み・読み出しを制御す
   る制御部とを少なくとも具備し、前記制御部の制御に基
   づき前記（ｎ１×ｎ２）のシンボルの積符号のＣ１符号
   の符号語のうちＮ個（Ｎは２以上の整数）の符号語の、
   Ｋ個（１≦Ｋ＜ｎ１）の連続するシンボルをデータの並
   べ替え順に複数のメモリに書き込み、前記複数のメモリ
   からデータを読み出すことにより、ｎ１シンボルから構
   成される新たなデータ列をＮ個形成することを特徴とす
   る請求項１ないし請求項３のいずれか１項に記載された
   誤り訂正符号化回路。
5. 【請求項５】 請求項１ないし請求項４のいずれか１項
   に記載された誤り訂正符号化回路により符号化された
   （ｎ１×ｎ２）のシンボルから構成されるデータブロッ
   クのｎ１行のうちのＮ個（Ｎは２以上の整数）のデータ
   列の、Ｋ個（１≦Ｋ＜ｎ１）の連続するシンボルを一単
   位としてデータ並べ替えを行い、元の（ｎ１×ｎ２）の
   シンボルから構成される積符号を再生するデータ並べ替
   え手段と、 前記再生された（ｎ１×ｎ２）のシンボルの積符号の、
   ｋ２個の各行毎にＣ１符号の誤り訂正復号を行うととも
   に、ｋ１個の各列毎にＣ２符号の誤り訂正復号を行う積
   符号復号手段とを具備することを特徴とする誤り訂正復
   号化回路。
6. 【請求項６】 前記データ並べ替え手段が、複数のメモ
   リと、前記複数のメモリの書き込み・読み出しを制御す
   る制御部とを少なくとも具備し、前記制御部の制御の基
   づき前記（ｎ１×ｎ２）のシンボルから構成されるデー
   タブロックのｎ１行のうちのＮ個（Ｎは２以上の整数）
   のデータ列の、Ｋ個（１≦Ｋ＜ｎ１）の連続するシンボ
   ルを一単位としてデータの並べ替え順に複数のメモリに
   書き込み、前記複数のメモリからデータを読み出すこと
   により、元の（ｎ１×ｎ２）シンボルの積符号を再生す
   ることを特徴とする請求項５に記載された誤り訂正復号
   化回路。
7. 【請求項７】 （ｋ１×ｋ２）の２次元配列に配置され
   た情報データについて、各列毎のｋ２個の情報シンボル
   毎に（ｎ２、ｋ２）（ただし、ｎ２は符号長）のＣ２符
   号による誤り訂正符号化を行うとともに、各行毎のｋ１
   個の情報シンボル毎に（ｎ１、ｋ１）（ただし、ｎ１は
   符号長）のＣ１符号による誤り訂正符号化を行い、（ｎ
   １×ｎ２）のシンボルから構成される積符号を生成する
   積符号生成手段と、 前記（ｎ１×ｎ２）のシンボルの積符号に含まれる複数
   のＣ１符号の符号語のうちＮ個（Ｎは２以上の整数）の
   符号語の、Ｋ個（１≦Ｋ＜ｎ１）の連続するシンボルを
   一単位としてデータ並べ替えを行い、ｎ１シンボルから
   構成される新たなデータ列をＮ個形成する第１のデータ
   並べ替え手段と、 前記（ｎ１×ｎ２）のシンボルから構成されるデータブ
   ロックのｎ１行のうちのＮ個（Ｎは２以上の整数）のデ
   ータ列の、Ｋ個（１≦Ｋ＜ｎ１）の連続するシンボルを
   一単位としてデータ並べ替えを行い、元の（ｎ１×ｎ
   ２）のシンボルから構成される積符号を再生する第２の
   データ並べ替え手段と、 前記再生された（ｎ１×ｎ２）のシンボルの積符号の、
   ｋ２個の各行毎にＣ１符号の誤り訂正復号を行うととも
   に、ｋ１個の各列毎にＣ２符号の誤り訂正復号を行う積
   符号復号手段とを具備することを特徴とする誤り訂正符
   号化・復号化回路。
8. 【請求項８】 前記Ｎ個の符号語が、少なくとも二つ以
   上の異なる積符号に含まれることを特徴とする請求項７
   に記載された誤り訂正符号化・復号化回路。
9. 【請求項９】 前記新たなデータ列のデータ並び替えに
   関する情報を付加するＩＤ情報付加手段を、さらに具備
   することを特徴とする請求項７または請求項８に記載さ
   れた誤り訂正符号化・復号化回路。
10. 【請求項１０】 前記第１のデータ並べ替え手段、およ
    び、第２のデータ並べ替え手段が、複数の符号化用メモ
    リと、複数の復号化用メモリと、前記複数の符号化用メ
    モリと復号化用メモリの書き込み・読み出しを制御する
    制御部とを少なくとも具備し、前記制御部の制御に基づ
    き前記（ｎ１×ｎ２）のシンボルの積符号のＣ１符号の
    符号語のうちＮ個（Ｎは２以上の整数）の符号語の、Ｋ
    個（１≦Ｋ＜ｎ１）の連続するシンボルをデータの並べ
    替え順に複数の符号化用メモリに書き込み、前記複数の
    符号化用メモリからデータを読み出すことにより、ｎ１
    シンボルから構成される新たなデータ列をＮ個形成し、
    また、前記制御部の制御に基づき前記（ｎ１×ｎ２）の
    シンボルから構成されるデータブロックのｎ１行のうち
    のＮ個（Ｎは２以上の整数）のデータ列の、Ｋ個（１≦
    Ｋ＜ｎ１）の連続するシンボルを一単位としてデータの
    並べ替え順に複数の復号化用メモリに書き込み、前記複
    数の復号化用メモリからデータを読み出すことにより、
    元の（ｎ１×ｎ２）シンボルの積符号を再生することを
    特徴とする請求項７ないし請求項９のいずれか１項に記
    載された誤り訂正符号化・復号化回路。
11. 【請求項１１】 前記複数の符号化用メモリと、前記複
    数の復号化用メモリとが、同一の複数のメモリから構成
    されることを特徴とする請求項１０に記載された誤り訂
    正符号化・復号化回路。
12. 【請求項１２】 請求項１ないし請求項４のいずれか１
    項に記載された誤り訂正符号化回路、および、請求項５
    または請求項６に記載された誤り訂正復号化回路を具備
    することを特徴とするディジタル記録装置。
13. 【請求項１３】 請求項７ないし請求項１１のいずれか
    １項に記載された誤り訂正符号化・復号化回路を具備す
    ることを特徴とするディジタル記録装置。
14. 【請求項１４】 請求項１ないし請求項４のいずれか１
    項に記載された誤り訂正符号化回路、および、請求項５
    または請求項６に記載された誤り訂正復号化回路を具備
    することを特徴とするディジタル通信装置。
15. 【請求項１５】 請求項７ないし請求項１１のいずれか
    １項に記載された誤り訂正符号化・復号化回路具備する
    ことを特徴とするディジタル通信装置。