JPH07202729A - 誤り訂正符号化方法、誤り訂正復号化方法、誤り訂正符号化装置及び誤り訂正復号化装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明は誤り訂正符号化方法において、従来方
式との互換性を保ちながら誤り訂正能力を高める。 【構成】それぞれ固有の符号長及び検査データ長を有す
る第１及び第２の誤り訂正符号のうちいづれか一方の誤
り訂正符号について、その符号長及び冗長符号長を固有
の符号長及び検査データ長に対して所定倍に拡張する。
これにより検査データによつて訂正できる符号誤りのデ
ータ長も所定倍される。この結果、予め設定されている
符号化方式を損なうことなく誤り訂正能力を強化するこ
とができる。

Description

【発明の詳細な説明】

【０００１】

【目次】以下の順序で本発明を説明する。 産業上の利用分野 従来の技術（図１１〜図１３） 発明が解決しようとする課題 課題を解決するための手段（図１〜図１０） 作用 実施例（図１〜図１０） （１）誤り訂正の原理（図１及び図２） （２）第１の実施例（図３及び図４） （２−１）符号化装置の構成（図３） （２−２）復号化装置の構成（図４） （２−３）復号処理 （３）第２の実施例（図５及び図６） （３−１）符号化装置の構成（図５） （３−１−１）ＣＩＲＣ符号化 （３−１−２）誤り訂正能力を高める符号化処理 （３−２）復号化装置の構成（図６） （３−２−１）ＣＩＲＣ復号化 （３−２−２）誤り訂正能力を高められた符号の復号化
処理 （４）第３の実施例（図７及び図８） （５）第４の実施例（図９及び図１０） （６）他の実施例 発明の効果

【０００２】

【産業上の利用分野】本発明は誤り訂正符号化方法、誤
り訂正復号化方法、誤り訂正符号化装置及び誤り訂正復
号化装置に関し、特にデイジタル信号を積符号に符号化
する符号化方法及び符号化装置、並びに積符号を復号化
する復号化方法及び復号化装置に適用して好適なもので
ある。

【０００３】

【従来の技術】デイジタル信号を再生する場合、記録時
に生じた不具合や再生時に生じた不具合により記録した
符号（「０」と「１」）を正しく読み出せないことがあ
る。そこで再生時に誤り訂正できるようにデイジタル信
号にパリテイビツトを付加した誤り訂正符号を記録する
のが一般的である。このようにパリテイビツトを付加す
ると、符号誤りが生じた場合にも訂正能力の範囲内で記
録時におけるデイジタル信号を復元することができる。

【０００４】符号誤りには比較的長さの短いランダムエ
ラーと、比較的長さの長いバーストエラーとがあり、こ
のうちランダムエラーに対する訂正能力を高めた誤り訂
正符号としてリードソロモン（Reed-Solomon）符号が知
られている。またバーストエラーに対する誤り訂正能力
を高めたい場合には符号化するブロツクのデータを記録
するデータの時間的な並びとは無関係に並び変えるイン
タリーブという手法が用いられている。この手法はバー
ストエラーをランダムエラーに変換してから符号化する
ものある。

【０００５】例えばコンパクトデイスク（以下、ＣＤと
いう）等ではこれら技術を応用したＣＩＲＣ（Cross In
terleave Reed-Solomon Code）と呼ばれる誤り訂正符号
が用いられている。このＣＩＲＣは２段のリードソロモ
ン符号をインタリーブを介して結合するものである。

【０００６】２段のリードソロモン符号はそれぞれＣ１
符号及びＣ２符号と呼ばれており、それぞれ〔符号長、
次元、最小距離〕が〔32、28、５〕及び〔28、24、５〕
に定義されている。ここで次元とは情報シンボル数を表
し、最小距離は訂正能力を表すパラメータである。この
例の場合、最小距離はどちらも５であるため最大で２シ
ンボル長の誤り訂正、又は４シンボル長の消失訂正が可
能である。

【０００７】このＣＩＲＣの機能は図１１のように分割
して考えることができる。ＣＩＲＣの符号化系１を精細
に示したものが図１２であり、また復号化系１１を精細
に示したものが図１３である。まず従来用いられている
ＣＩＲＣの符号化系１を図１２を用いて説明する。

【０００８】このＣＩＲＣの符号化系１ではデイジタル
オーデイオデータのＬＲ各チヤンネルのうち６サンプル
分（Ｌ0 〜Ｌ5 、Ｒ0 〜Ｒ5 ）を一つの単位として並列
に入力する。すなわち符号化系１は１６ビツト×２×６
の１９２ビツト分（２４バイト分）のデータを入力す
る。

【０００９】偶数サンプル遅延回路２は各６サンプルの
データのうち偶数番目のサンプルのデータをそれぞれ２
シンボル分づつ遅延させる。これはＣ２符号復号回路に
おいて該当する系列が全て誤りになつた場合でも、補間
によつてデータを補うことができるようにするためであ
る。

【００１０】次にスクランブル回路３は偶数サンプル遅
延回路２から入力し、当該データをスクランブルしてデ
ータの順序を並び変える。このスクランブルによつて最
大のバーストエラー補間長を得ることができる。Ｃ２符
号符号化回路４はスクランブル後のデータをＣ２符号に
符号化する。これにより２４シンボルのデータに４シン
ボル長のパリテイＱが付加される。これによりデータ長
は２８バイトになる。

【００１１】インタリーブ回路６はインタリーブ長Ｄを
４とし、最大遅延が１０８フレームに及ぶインタリーブ
をかける。Ｃ１符号符号化回路２５はＣ１符号を符号化
する。これにより２８シンボルのデータに４シンボル長
のパリテイＰが付加される。これで全データ長は３２バ
イトになる。

【００１２】続いて奇数シンボル遅延回路７によつて奇
数番目のシンボルのみをさらに１シンボル分遅延させ
る。これによりランダムエラーが２シンボルにまたがつ
て発生した場合、その影響が１つのＣ１符号とＣ２符号
の系列においては１シンボルにしか及ばないようにして
いる。

【００１３】パリテイ反転回路８はパリテイの極性を反
転させる。これはバーストエラーなどによつて全てのデ
ータが０になつてしまう可能性があるためであり、この
際、パリテイを反転しておかないと、これを誤りと判別
できないからである。これら一連の処理の後、パリテイ
反転回路８の出力端からＣＩＲＣの符号化出力が得られ
る。

【００１４】次にＣＩＲＣを用いた復号化系１１を図１
３を用いて説明する。復号化は符号化の逆の手順によつ
てなる。まず復号化回路は１フレーム分３２シンボルの
データを並列に入力する。偶数シンボル遅延回路１２は
偶数番目のシンボルを１シンボル分遅延する。

【００１５】パリテイ反転回路１３はパリテイを反転さ
せる。Ｃ１符号復号回路１４はＣ１符号を復号化する。
これにより３２シンボルのデータから４シンボル長のパ
リテイＰが取り除かれる。これでデータ長は２８バイト
になる。デインタリーブ回路１５はインタリーブをもと
に戻す。Ｃ２符号復号回路１６はＣ２符号を復号する。
これにより２８シンボルのデータから４シンボル長のパ
リテイＱが取り除かれる。これでデータ長は２４バイト
になる。

【００１６】デスクランブル回路１７はスクランブルを
解く。ここで奇数サンプル遅延回路１８は奇数番目のサ
ンプルを２シンボル分遅延させる。これにより１フレー
ム分２４バイトのデータを出力することができる。この
ようにＣＩＲＣはランダムエラー及びバーストエラーの
両方に有効な誤り訂正符号である。

【００１７】

【発明が解決しようとする課題】ところが信号を高密度
に記録すると、主にランダムエラーが頻繁に起こり易く
なり、訂正不能や誤訂正を起こし易い。またかなり大き
なバーストエラーに対してはやはり訂正不能になつた
り、誤訂正を起こすおそれがあつた。そこで信号を高密
度に記録しながらもその信号の誤り率を低く保つたまま
再生するために従来のＣＩＲＣを用いた符号化方式や復
号化方式と全く異なる強力な誤り訂正能力を有する方式
を用いることが考えられる。

【００１８】しかし再生系においては、従来のＣＩＲＣ
を用いた符号化方式で記録された信号も読めるようにす
る必要が生じる可能性がある。この場合、再生系におい
て新たな誤り訂正符号を復号化するための回路と、従来
のＣＩＲＣを復号化するための回路とを共に設ける必要
が生じ、回路規模が非常に大きくなるおそれがある。

【００１９】本発明は以上の点を考慮してなされたもの
で、従来の符号化方式で記録されている信号を高密度で
記録する場合についても従来に比して誤り率を低く保つ
たまま再生することができる誤り訂正符号化方法、誤り
訂正復号化方法、誤り訂正符号化装置及び誤り訂正復号
化装置を提案しようとするものである。

【００２０】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、情報データＬ₀ 〜Ｌ₅ 、Ｒ₀ 〜Ｒ
₅ を、それぞれ固有の符号長及び検査データ長を有する
第１及び第２の誤り訂正符号の積符号に符号化すること
により誤り訂正能力を高めた誤り訂正符号化方法におい
て、符号化の際、第１又は第２の誤り訂正符号（Ｃ２符
号又はＣ１符号）のいづれか一方について、当該誤り訂
正符号の符号長及び検査データ長をそれぞれ予め定義さ
れている基本処理単位の符号長及び検査データ長に対し
て所定倍（例えば４倍）に拡張する。

【００２１】また本発明においては、情報データＬ₀ 〜
Ｌ₅ 、Ｒ₀ 〜Ｒ₅ を、それぞれ固有の符号長及び検査デ
ータ長を有する第１及び第２の誤り訂正符号の積符号に
符号化することにより誤り訂正能力を高めた誤り訂正符
号化方法において、符号化の際、第１の誤り訂正符号
（Ｃ２符号）の符号長及び検査データ長を、それぞれ予
め定義されている基本処理単位の符号長及び検査データ
長に対して所定倍に拡張し、かつ第２の誤り訂正符号
（Ｃ１符号）の符号長及び検査データ長を、それぞれ予
め定義されている基本処理単位の符号長及び検査データ
長に対して所定倍に拡張する。

【００２２】さらに本発明においては、情報データＬ₀
〜Ｌ₅ 、Ｒ₀ 〜Ｒ₅ を、それぞれ固有の符号長及び検査
データ長を有する第１及び第２の誤り訂正符号の積符号
に符号化することにより誤り訂正能力を高めた誤り訂正
符号化方法において、符号化の際、情報データＬ₀ 〜Ｌ
₅ 、Ｒ₀ 〜Ｒ₅ のデータ長を、情報データの基本処理単
位として予め設定されているデータ長に対して所定倍
（例えば４倍）に拡張する処理と、情報データに、予め
設定されているデータ長に対してデータ長が所定倍（例
えば４倍）に拡張された第１の検査データを付加し、第
１の誤り訂正符号（Ｃ２符号）を得る処理と、第１の誤
り訂正符号（Ｃ２符号）をインタリーブする処理と、イ
ンタリーブ処理された後の第１の誤り訂正符号（Ｃ２符
号）に、予め設定されているデータ長に対してデータ長
が所定倍（例えば４倍）に拡張された第２の検査データ
を付加し、第２の誤り訂正符号（Ｃ１符号）を得る処理
とを設けるようにする。

【００２３】また本発明においては、それぞれ固有の符
号長及び検査データ長を有する第１及び第２の誤り訂正
符号の積符号として伝送される伝送データを復号化する
誤り訂正復号化方法において、復号化の際、伝送データ
のデータ長を基本処理単位として予め設定されているデ
ータ長に対して所定倍（例えば４倍）に拡張する処理
と、伝送データを、予め設定されているデータ長に対し
てデータ長がそれぞれ所定倍（例えば４倍）に拡張され
た第２の検査データに基づいて復号する処理と、第２の
検査データに基づいて復号化された伝送データをデイン
タリーブする処理と、デインタリーブ処理された後の伝
送データを予め設定されているデータ長に対してデータ
長が所定倍（例えば４倍）に拡張された第１の検査デー
タに基づいて復号化する処理とを設けるようにする。

【００２４】さらに本発明においては、情報データＬ₀
〜Ｌ₅ 、Ｒ₀ 〜Ｒ₅ を、それぞれ固有の符号長及び検査
データ長によつて定義される第１及び第２の誤り訂正符
号の積符号として符号化することにより誤り訂正能力を
高めた誤り訂正符号化方法において、符号化の際、第１
及び第２の誤り訂正符号（Ｃ２符号及びＣ１符号）の符
号長及び検査データ長を、それぞれ予め定義されている
基本処理単位のまま符号化する処理と、第１及び第２の
誤り訂正符号（Ｃ２符号及びＣ１符号）の符号長及び検
査データ長を、それぞれ予め定義されている基本処理単
位の符号長及び検査データ長の所定倍（例えば４倍）に
拡張して符号化する処理とを適宜切り換える。

【００２５】また本発明においては、それぞれ固有の符
号長及び検査データ長を有する第１及び第２の誤り訂正
符号の積符号として伝送される伝送データを復号化する
誤り訂正復号化方法において、復号化の際、伝送データ
を、予め定義されている基本処理単位のデータ長ごと入
力し、予め定義されているデータ長と同じ長さの第１及
び第２の検査データに基づいて復号化する復号化処理
と、伝送データを、予め定義されている基本処理単位の
所定倍（例えば４倍）のデータ長ごと入力し、予め定義
されているデータ長に対して所定倍（例えば４倍）のデ
ータ長に拡張された第１及び第２の検査データに基づい
て復号化する復号化処理とを適宜切り換える。

【００２６】さらに本発明においては、所定長さのデー
タ長を有する情報データＬ₀ 〜Ｌ₅、Ｒ₀ 〜Ｒ₅ を複数
組並列に出力し、データ長を所定倍に拡張する情報デー
タ長拡張手段２２と、複数組の情報データそれぞれ対応
し、情報データのうち偶数サンプルのデータを所定量
（２シンボル）づつ遅延して出力する複数組の偶数サン
プル遅延手段２３Ａ〜２３Ｄと、複数の偶数サンプル遅
延手段２３Ａ〜２３Ｄにそれぞれ対応し、情報データの
データを並び替えて出力する複数組のスクランブル手段
２４Ａ〜２４Ｄと、複数組のスクランブル手段２４Ａ〜
２４Ｄから情報データを入力し、当該情報データの拡張
分に応じてデータ長が拡張された第１の検査データを情
報データに付加して第１の誤り訂正符号（Ｃ２符号）を
発生する第１の符号化手段２５と、第１の誤り訂正符号
（Ｃ２符号）の時間的な順序を並び換えて出力するイン
タリーブ手段２６と、インタリーブ手段２６からインタ
リーブされた第１の誤り訂正符号（Ｃ２符号）を入力
し、情報データの拡張分に応じてデータ長が拡張された
第２の検査データを第１の誤り訂正符号（Ｃ２符号）に
付加して第２の誤り訂正符号（Ｃ１符号）を発生する第
２の符号化手段２７と、第２の符号化手段２７から出力
された第２の誤り訂正符号（Ｃ１符号）のうち奇数シン
ボルのデータを所定量（１シンボル）づつ遅延して出力
する複数組の奇数シンボル遅延手段２８Ａ〜２８Ｄと、
複数組の奇数シンボル遅延手段２８Ａ〜２８Ｄから出力
される誤り訂正符号にそれぞれ対応し、第１及び第２の
検査データのデータ値を反転するパリテイ反転手段２９
Ａ〜２９Ｄとを設ける。

【００２７】また本発明においては、所定長さのデータ
長を有する伝送データを複数組並列に出力し、データ長
を予め設定されているデータ長の所定倍（例えば４倍）
に拡張するデータ長拡張手段３２と、複数組の伝送デー
タにそれぞれ対応し、伝送データのうち偶数シンボルの
データを所定量（１シンボル）づつ遅延して出力する複
数組の偶数シンボル遅延手段３３Ａ〜３３Ｄと、複数組
の偶数シンボル遅延手段３３Ａ〜３３Ｄから出力される
伝送データにそれぞれ対応し、伝送データに含まれる第
１及び第２の検査データのデータ値を反転するパリテイ
反転手段３４Ａ〜３４Ｄとパリテイ反転手段３４Ａ〜３
４Ｄから伝送データを入力し、当該伝送データの拡張分
に応じてデータ長が拡張された第２の検査データに基づ
いて伝送データを復号化する第１の復号化手段３５と、
第１の復号化手段３５から出力された伝送データの時間
的な順序を並び換えて出力するデインタリーブ手段３６
と、デインタリーブ手段３６から伝送データを入力し、
当該伝送データの拡張分に応じて符号長が拡張された第
１の検査データに基づいて伝送データを復号化する第２
の復号化手段３７と、第２の復号化手段３７から出力さ
れた伝送データを入力し、当該伝送データのデータを並
び替えて出力する複数組のデスクランブル手段３８Ａ〜
３８Ｄと、複数のデスクランブル手段３８Ａ〜３８Ｄに
それぞれ対応し、伝送データのうち奇数サンプルのデー
タを所定量（２シンボル）づつ遅延して出力する複数組
の奇数サンプル遅延手段３９Ａ〜３９Ｄとを設ける。

【００２８】さらに本発明においては、データ長が予め
設定されたデータ長でなる情報データ又はデータ長が予
め設定されたデータ長の所定倍（例えば４倍）に拡張さ
れた情報データのうち偶数サンプルのデータを所定量
（２シンボル）づつ遅延して出力する偶数サンプル遅延
手段２３Ａ又は２３Ａ〜２３Ｄと、偶数サンプル遅延手
段２３Ａ又は２３Ａ〜２３Ｄから出力される情報データ
のデータを並び替えて出力するスクランブル手段２４Ａ
又は２４Ａ〜２４Ｄと、スクランブル手段２４Ａから出
力される情報データのうち、予め設定されたデータ長を
有する情報データを入力し、当該情報データに第１の検
査データを付加して第１の誤り訂正符号（Ｃ２符号）を
発生する第１の符号化手段４と、第１の誤り訂正符号
（Ｃ２符号）の時間的な順序を並び換えて出力する第１
のインタリーブ手段５と、第１のインタリーブ手段５か
らインタリーブされた第１の誤り訂正符号（Ｃ２符号）
を入力し、第２の検査データを第１の誤り訂正符号（Ｃ
２符号）に付加して第２の誤り訂正符号（Ｃ１符号）を
発生する第２の符号化手段６と、スクランブル手段２４
Ａ〜２４Ｄから出力される情報データのうち、データ長
が予め設定されたデータ長に対して拡張された情報デー
タを入力し、当該情報データの拡張分に応じてデータ長
が拡張された第３の検査データを情報データに付加して
第３の誤り訂正符号（Ｃ２符号）を発生する第３の符号
化手段２５と、第３の誤り訂正符号（Ｃ２符号）の時間
的な順序を並び換えて出力する第２のインタリーブ手段
２６と、第２のインタリーブ手段２６からインタリーブ
された第３の誤り訂正符号（Ｃ２符号）を入力し、情報
データの拡張分に応じてデータ長が拡張された第４の検
査データを第３の誤り訂正符号（Ｃ２符号）に付加して
第４の誤り訂正符号（Ｃ１符号）を発生する第４の符号
化手段２７と、第２又は第４の符号化手段６又は２７か
ら出力された第２又は第４の誤り訂正符号のうち奇数シ
ンボルのデータを所定量づつ遅延して出力する奇数シン
ボル遅延手段２８Ａ又は２８Ａ〜２８Ｄと、奇数シンボ
ル遅延手段２８Ａ又は２８Ａ〜２８Ｄから出力される情
報データのうち、情報データに付加された第１及び第２
の検査データ、又は第３及び第４の検査データのデータ
値を反転するパリテイ反転手段２９Ａ又は２９Ａ〜２９
Ｄと、情報データの符号長を拡張するか否かに基づいて
手段を切り換え制御する制御手段４２とを設ける。

【００２９】また本発明においては、データ長が予め設
定されたデータ長でなる伝送データ又はデータ長が予め
設定されたデータ長の所定倍（例えば４倍）に拡張され
た伝送データのうち偶数シンボルのデータを所定量（１
シンボル）づつ遅延して出力する偶数シンボル遅延手段
３３Ａ又は３３Ａ〜３３Ｄと、偶数シンボル遅延手段３
３Ａ又は３３Ａ〜３３Ｄから出力される伝送データに対
応し、伝送データに付加された第１及び第２の検査デー
タ、又は第３及び第４の検査データのデータ値を反転す
るパリテイ反転手段３４Ａ又は３４Ａ〜３４Ｄとパリテ
イ反転手段からデータ長が拡張されていない伝送データ
を入力し、第２の検査データに基づいて伝送データを復
号する第１の復号化手段１４と、第１の復号化手段１４
から出力された伝送データの時間的な順序を並び換えて
出力する第１のデインタリーブ手段１５と、第１のデイ
ンタリーブ手段１５から伝送データを入力し、第１の検
査データに基づいて伝送データを復号化する第２の復号
化手段１６と、パリテイ反転手段３４Ａ〜３４Ｄからデ
ータ長が予め設定されているデータ長に対して拡張され
た伝送データを入力し、当該伝送データの拡張分に応じ
てデータ長が拡張された第４の検査データに基づいて伝
送データを復号化する第３の復号化手段３５と、第３の
復号化手段３５から出力された伝送データの時間的な順
序を並び換えて出力する第２のデインタリーブ手段３６
と、第２のデインタリーブ手段３６から伝送データを入
力し、当該伝送データの拡張分に応じて符号長が拡張さ
れた第３の検査データに基づいて伝送データを復号化す
る第４の復号化手段３７と、第２又は第４の復号化手段
１６又は３７から出力された伝送データを入力し、伝送
データのデータを並び替えて出力するデスクランブル手
段３８Ａ又は３８Ａ〜３８Ｄと、デスクランブル手段３
８Ａ又は３８Ａ〜３８Ｄに対応し、伝送データのうち奇
数サンプルのデータを所定量（２シンボル）づつ遅延し
て出力する奇数サンプル遅延手段３９Ａ又は３９Ａ〜３
９Ｄと、伝送データのデータ長が拡張されているか否か
に基づいて手段を切り換え制御する制御手段５２とを設
ける。

【００３０】

【作用】符号化の際、第１又は第２の誤り訂正符号（Ｃ
２符号又はＣ１符号）のいづれか一方について、当該誤
り訂正符号の符号長及び検査データ長をそれぞれ予め定
義されている基本処理単位の符号長及び検査データ長に
対して所定倍（例えば４倍）に拡張して符号化する。こ
れにより第１の誤り訂正符号（Ｃ２符号）又は第２の誤
り訂正符号（Ｃ１符号）による誤り訂正能力が向上され
る。この結果、記録すべきデータ量と情報量の割合を変
えることなしに、従来のＣＩＲＣよりランダムエラーに
もバーストエラーにも強い誤り訂正能力を有する符号を
実現できる。

【００３１】同様に、符号化の際、第１及び第２の誤り
訂正符号（Ｃ２符号及びＣ１符号）について、当該誤り
訂正符号の符号長及び検査データ長をそれぞれ予め定義
されている基本処理単位の符号長及び検査データ長に対
して所定倍に拡張して符号化する。これにより第１の誤
り訂正符号（Ｃ２符号）又は第２の誤り訂正符号（Ｃ１
符号）による誤り訂正能力が向上される。この結果、記
録すべきデータ量と情報量の割合を変えることなしに、
従来のＣＩＲＣよりランダムエラーにもバーストエラー
にも強い誤り訂正能力を有する符号を実現できる。

【００３２】また予め定義されている基本処理単位の符
号長及び検査データ長をそれぞれ所定倍に符号化する符
号化処理と基本処理単位の符号長及び検査データ長をそ
のまま符号化する符号化処理との適宜切り換えを一部の
回路を新たに付加するだけで実現できる。これにより現
在運用されている符号化方式のデータとの互換性を保つ
たまま必要に応じて誤り訂正能力を一段と高めることが
できる。

【００３３】

【実施例】以下図面について、本発明の一実施例を詳述
する。

【００３４】（１）誤り訂正の原理 まず図１及び図２を用いて誤り訂正の原理を説明する。
図１は従来のＣＩＲＣを用いた誤り訂正方法、また図２
は実施例によるＣＩＲＣを用いた誤り訂正方法である。
ここで×印は記録媒体から信号を読み出す際に読取り誤
りが生じたシンボルの位置を示している。因に図１にお
いて並んでいるデータは、すでに偶数シンボル遅延回路
１２及びパリテイ反転回路１３において処理された後の
ものである。また図２において並んでいるデータは、す
でに偶数シンボル遅延回路３３Ａ〜３３Ｄ及びパリテイ
反転回路３４Ａ〜３４Ｄにおいて処理された後のもので
ある。

【００３５】まず従来のＣＩＲＣを用いた誤り訂正を図
１を用いて説明する。この誤り訂正ではＣ１符号がまず
復号化される。この例ではフレーム１、フレーム５、フ
レーム１３中に読み取り誤りが３シンボル以上存在する
ため、１フレームにつき２シンボルまでの誤り訂正能力
しか有しないＣ１符号ではこれらの誤りを訂正すること
ができない。次にＣ２符号が復号化されるが、この処理
の前にデインタリーブ処理されるため、Ｃ２符号復号化
回路に入力される符号は、図中「Ｃ２−従」のようなデ
ータ列になる。

【００３６】このうちシンボルＡ１、シンボルＡ２及び
シンボルＡ４はＣ１符号の復号化によつても正しく誤り
訂正されていないシンボルである。従つてやはり２シン
ボルまでの誤り訂正能力しか有しないＣ２符号ではこの
フレームを正しく誤り訂正することができない。その結
果、このような読み取り誤りが起きた場合、従来のＣＩ
ＲＣでは誤り訂正不可能なフレームが発生することにな
る。

【００３７】これに対して本符号化方式では、このよう
な場合にも誤り訂正できるように、Ｃ１符号及びＣ２符
号を符号化する際に符号長を整数倍する。例えばＣ１符
号の符号長及びＣ２符号の符号長をそれぞれ４倍し、一
度に入力するシンボル数を４フレーム、インタリーブ長
Ｄを４フレームとする。これにより従来の場合には図１
中で「Ｃ２−従」であつたデータ列は図２中「Ｃ２−
新」のデータ列のように拡張される。このときＣ１符号
及びＣ２符号はそれぞれ符号長が４倍されており、８シ
ンボルまでの誤り訂正が可能となつていることにより従
来方式では訂正できなかつた符号誤りを訂正することが
できる。

【００３８】（２）第１の実施例 （２−１）符号化装置の構成 この場合における符号化装置を図３に示す。因にＣ１符
号及びＣ２符号の符号長を何倍するか（その値をｎ、ｍ
とする）、また一度に入力するシンボル数を何フレーム
にするか（その値をＬとする。このとき一度に入力され
るシンボル数は24×Ｌである。因に復号化装置に一度に
入力されるシンボル数は32×Ｌである）、インタリーブ
長Ｄを何フレームとするかの各パラメータは本実施例に
限定されるものではない。Ｌはｎとｍの整数倍である必
要があり、かつＤはＬの整数倍である必要はある。つま
りＬ＝ｊ×ＬＣＭ（ｎ、ｍ）（ＬＣＭ：最小公倍数、ｊ
＝１、２、……）、Ｄ＝ｋ×Ｌ（ｋ＝１、２、……）の
ような関係がある必要がある。しかしその条件さえ満た
せば目的とする誤り訂正能力や回路規模に応じて、各値
を任意に設定することができる。

【００３９】符号化装置２１は入力バツフア２２によつ
て並列に並び変えられた４フレームのデータをそれぞれ
偶数サンプル遅延回路２３Ａ、２３Ｂ、２３Ｃ、２３Ｄ
に与える。ここで各偶数サンプル遅延回路２３Ａ〜２３
Ｄは、図１２における偶数サンプル遅延回路２と全く同
じものであり、偶数番目のサンプルを２シンボル（８フ
レーム）分遅延させている。遅延させる理由はＣ２符号
復号回路で該当する系列がすべて誤りになつた場合で
も、補間によつてデータを補うことができるようにする
ためである。

【００４０】次にデータはやはり４並列に配置されたス
クランブル回路２４Ａ〜２４Ｄに供給される。このスク
ランブル回路２４Ａ〜２４Ｄもそれぞれ図１２における
スクランブル回路３と全く同じものであり、それぞれ１
フレーム分２４バイトのデータを並び替える。

【００４１】スクランブル回路２４Ａ〜２４Ｄから出力
されたデータは４フレーム分まとめてＣ２符号符号化回
路２５に供給される。Ｃ２符号符号化回路２５は９６シ
ンボルのデータに対して符号長が４倍されたＣ２符号を
符号化する。これにより１６シンボル長のパリテイＱが
付加され、データ長は１１２バイトになる。

【００４２】インタリーブ回路２６はＣ２符号符号化回
路２５から１１２バイトのデータを受け取つて、順に、
０Ｄ′、１Ｄ′、２Ｄ′、３Ｄ′、……、１１１Ｄ′単
位分の遅延をかけ、インタリーブする。因にＤ′の値は
インタリーブ長Ｄを一度に入力されるフレーム数で割つ
た値（＝インタリーブ長Ｄ／一度に入力されるフレーム
数）となる。本実施例の場合、この値Ｄ′は１（＝４／
４）であるため最大遅延が４４４フレーム（＝１１１×
４）に及ぶインタリーブがかけられる。

【００４３】インタリーブがかかつたデータはＣ１符号
符号化回路２７に供給される。Ｃ１符号符号化回路２７
は１１２シンボルのデータに対して符号長が４倍された
Ｃ１符号に符号化する。これにより１６シンボル長のパ
リテイＰが付加され、データ長は１２８バイトになる。
このデータは３２バイトづつ４並列に構成された奇数シ
ンボル遅延回路２８Ａ〜２８Ｄに供給される。

【００４４】奇数シンボル遅延回路２８Ａ〜２８Ｄはそ
れぞれ図１２における奇数シンボル遅延回路７と全く同
じものであり、奇数番目のシンボルを１シンボル（４フ
レーム）分遅延させている。遅延させる理由はランダム
エラーが２シンボルにまたがつて発生した場合、その影
響が１つのＣ１符号とＣ２符号の系列においては１シン
ボルにしか及ばないようにするためである。

【００４５】この後、データはやはり並列に配置された
４つのパリテイ反転回路２９Ａ〜２９Ｄに供給される。
パリテイ反転回路２９Ａ〜２９Ｄは図１２におけるパリ
テイ反転回路２９Ａ〜２９Ｄと全く同じものであり、パ
リテイの極性を反転させている。これはバーストエラー
等によつて全てのデータが０になつてしまう可能性があ
るためであり、この際にパリテイを反転しておかないと
これを誤りと判別できないためである。

【００４６】パリテイ反転回路２９Ａ〜２９Ｄの出力
は、４フレーム分まとめて出力用バツフア３０に送られ
る。これにより誤り訂正能力を高めた誤り訂正符号の符
号化出力が得られる。

【００４７】（２−２）復号化装置の構成 このようにして構成された誤り訂正符号の読み出して復
号化する復号化装置を図４に示す。復号化装置の処理は
基本的には符号化装置の逆の処理となる。復号化装置３
１はまず入力用バツフア３２に４フレーム分１２８バイ
トのデータを一度に与える。それぞれのデータは入力バ
ツフア３２によつて１フレームづつ４つの偶数シンボル
遅延回路３３Ａ〜３３Ｄに供給される。

【００４８】偶数シンボル遅延回路３３Ａ〜３３Ｄはそ
れぞれ図１３における偶数シンボル遅延回路１２と全く
同じものであり、偶数番目のシンボルを１シンボル（４
フレーム）分遅延させる。偶数番目のシンボルが遅延さ
せられたデータはやはり４つ並列に配置されたパリテイ
反転回路３４に供給される。

【００４９】パリテイ反転回路３４は、図１３における
パリテイ反転回路１３と全く同じものであり、パリテイ
の極性を反転させる。パリテイ反転回路３４からの出力
は４フレーム分まとめてＣ１符号復号化回路３５に供給
される。Ｃ１符号復号化回路３５は１２８シンボルのデ
ータに対して符号長が４倍されたＣ１符号を復号化す
る。これにより１２８シンボルのデータから１６シンボ
ル長のパリテイＰが取り除かれ、データ長は１１２バイ
トになる。

【００５０】デインタリーブ回路３６はＣ１符号符号化
回路３５から出力された１１２バイトのデータを受け取
つて、順に、１１１Ｄ′、１１０Ｄ′、１０９Ｄ′、…
…、１Ｄ′、０Ｄ′単位分の遅延をかけ、デインタリー
ブする。因にＤ′の値はインタリーブ長Ｄを一度に入力
されるフレーム数で割つた値（＝インタリーブ長Ｄ／一
度に入力されるフレーム数）となる。本実施例ではこの
値Ｄ′を１（＝４／４）とする。これにより最大遅延が
４４４フレーム（＝１１１×４）に及ぶインタリーブが
元に戻される。

【００５１】デインタリーブされたデータはＣ２符号復
号化回路３７に供給される。Ｃ２符号復号化回路３７は
１１２シンボルのデータに対して符号長が４倍されたＣ
２符号を復号化する。これにより１１２シンボルのデー
タから１６シンボル長のパリテイＱが取り除かれ、デー
タ長は９６バイトになる。Ｃ２符号復号化回路３７は９
６バイトのデータを２４バイトづつ４つ並列に配置され
たデスクランブル回路３８Ａ〜３８Ｄに供給する。

【００５２】デスクランブル回路３８Ａ〜３８Ｄは図１
３におけるデスクランブル回路１７と全く同じものであ
り、それぞれ１フレーム分２４バイトのデータを並び替
える。データはやはり４つ並列に配置された奇数サンプ
ル遅延回路３９Ａ〜３９Ｄに供給される。

【００５３】奇数サンプル遅延回路３９Ａ〜３９Ｄは、
図１３における奇数サンプル遅延回路１８と全く同じも
のであり、奇数番目のサンプルを２シンボル（８フレー
ム）分遅延させる。奇数サンプル遅延回路３９Ａ〜３９
Ｄの出力は４フレーム分まとめて出力用バツフア４０に
送られる。こうして誤り訂正能力が高められた誤り訂正
符号の復号化出力を得ることができる。

【００５４】（２−３）復号処理 再度ここで図２に戻り、この符号化方式によつて記録さ
れたデータを読み出す際に、×印をつけた部分のシンボ
ルに読み取り誤りが生じた場合を考える。本実施例の方
法では、フレーム１〜４、フレーム５〜８というよう
に、４フレームが一度に復号化装置３１に入力される場
合を説明する。また本実施例の方法では、Ｃ１符号及び
Ｃ２符号の符号長がそれぞれ４倍されているので、それ
ぞれ、８シンボルまでの誤り訂正が可能である。

【００５５】まずＣ１符号が復号化される。一度に入力
される４フレーム内に９シンボル以上の読み取り誤りが
あるのはフレーム５〜８、フレーム９〜１２、フレーム
１３〜１６である。これらのフレームにおいては８シン
ボルまでの誤り訂正能力しか持たないＣ１符号で誤り訂
正が不可能である。なお図２においては省略しているが
フレーム１６以降においては、一度に入力される４フレ
ーム内に８シンボル以上の読み取り誤りはないものとす
る。

【００５６】次にＣ２符号が復号化されるが、デインタ
リーブの処理がその前に行われるためＣ２符号復号化回
路３７に入力される符号は図中「Ｃ２−新」のようなデ
ータ列になる。ここでシンボルＡ２、シンボルＡ３、シ
ンボルＡ４の３個のシンボルは、Ｃ１符号の復号化によ
つても正しく誤り訂正できないシンボルである。しかし
ながらこの実施例で用いるＣ２符号は８シンボルまでの
誤り訂正能力を有しているためこれらのフレームは無事
に誤りなく復号化されることになる。

【００５７】以上の構成によれば、従来のＣＩＲＣでは
正しく復号化が行われないほどの読み取り誤りが起きた
場合でも、本実施例の誤り訂正符号を用いれば正しく復
号化することができる。このようにランダムエラーにも
バーストエラーにも強い誤り訂正能力を有する符号を実
現できる。またこの符号はランダムエラーがインタリー
ブ方向に発生した際にも強い誤り訂正能力を有する。

【００５８】（３）第２の実施例 （３−１）符号化装置の構成 続いて図３及び図４との対応部分に同一符号を付して示
す図５及び図６を用いて、誤り訂正能力を高めた誤り訂
正符号だけでなく、従来から用いられているＣＩＲＣも
扱える符号化装置及び復号化装置を説明する。

【００５９】図５において示す符号化装置４１は、図３
に示す符号化装置２１の回路構成にＣＩＲＣ符号化用回
路群（すなわちＣ２符号符号化回路４、インタリーブ回
路５及びＣ１符号符号化回路６）を加えた構成でなり、
符号化方式が従来から用いられているＣＩＲＣであるの
か誤り訂正能力を高めた符号化に応じて使用する回路を
適宜切り換えるようになされている。因にこの切り換え
には制御回路４２が用いられる。制御回路４２は選択さ
れる符号化方式に応じて制御信号Ｓ１〜Ｓ４を出力し、
各回路によるデータの入出力を切り換える。

【００６０】（３−１−１）ＣＩＲＣ符号化 まず従来より用いられているＣＩＲＣに符号化する場
合、このとき制御回路４２は入力用バツフア２２に対し
て制御信号Ｓ１を与え、デイジタルデータを１フレーム
分づつ入力するモードに切り換える。またスクランブル
回路２４Ａ〜２４Ｄに対しては制御信号Ｓ２を与え、ス
クランブルされたデータをＣＩＲＣ用Ｃ２符号符号化回
路４に対して供給するよう指示する。

【００６１】同様に制御回路４２は、奇数シンボル遅延
回路２８Ａ〜２８Ｄに対して制御信号Ｓ３を与え、デー
タをＣＩＲＣ用Ｃ１符号符号化回路６から読むよう指示
する。さらに出力用バツフア３０に対して制御信号Ｓ４
を与え、データを１フレーム分づつ出力するモードにす
るよう指示する。

【００６２】これら４つの制御信号Ｓ１〜Ｓ４によつて
モードが切り換え制御される符号化装置４１の符号化手
順を順に説明する。まず入力用バツフア２２は制御回路
４２からの指示に基づいてデータを１フレームづつ入力
し、４つある偶数サンプル遅延回路２４Ａ〜２４Ｄのう
ちの１つ、すなわち偶数サンプル遅延回路２４Ａにのみ
データを供給させる。

【００６３】偶数サンプル遅延回路２３Ａ及びスクラン
ブル回路２４Ａは順にデイジタルデータの偶数サンプル
を２シンボル遅延し、また１フレーム分２４バイトのデ
ータを並び換えて出力する。続いてスクランブル回路２
４ＡはデータをＣＩＲＣ用Ｃ２符号符号化回路４に対し
て供給する。データはＣＩＲＣ用Ｃ２符号符号化回路
４、ＣＩＲＣ用インタリーブ回路５、ＣＩＲＣ用Ｃ１符
号符号化回路６を順次通つて処理される。この後、デー
タは奇数シンボル遅延回路２８Ａ、パリテイ反転回路２
９Ａを順に通つて処理されることになる。

【００６４】ここでデータを順次処理する偶数サンプル
遅延回路２３Ａ、スクランブル回路２４Ａ、ＣＩＲＣ用
Ｃ２符号符号化回路４、ＣＩＲＣ用インタリーブ回路
５、ＣＩＲＣ用Ｃ１符号符号化回路６、奇数シンボル遅
延回路２８Ａ、パリテイ反転回路２９Ａは全て従来のＣ
ＩＲＣを構成する際に用いられる符号化装置１に用いら
れているものと同じである。従つて出力用バツフア３０
から従来のＣＩＲＣと同様の構成を有する符号を得るこ
とができる。

【００６５】（３−１−２）誤り訂正能力を高める符号
化処理 これに対して誤り訂正能力を高めた誤り訂正符号を構成
しようとする場合、制御回路４２は、まず入力用バツフ
ア２２に対して制御信号Ｓ１を与え、デイジタルデータ
を一度に４フレーム分づつ入力するモードに切り換え
る。またスクランブル回路２４Ａ〜２４Ｄに対して制御
信号Ｓ２を与え、スクランブルされた４フレーム分のデ
ータをＣ２符号符号化回路２５に供給するよう指示す
る。

【００６６】同様に奇数シンボル遅延回路２８Ａ〜２８
Ｄに対してはデータをＣ１符号符号化回路２７から読む
ように指示する。さらに出力用バツフア３０に対しては
データを一度に４フレーム分づつ出力するモードにする
よう指示する。これら制御回路４２からの指示によりこ
の符号化回路４１は、第１の実施例で説明した符号化装
置１と全く同じ動作をする。これにより出力用バツフア
３０からは前項で説明した場合と同じ誤り訂正能力を有
する符号が出力される。

【００６７】（３−２）復号化装置の構成 図６において示す復号化装置５１は、図４に示す復号化
装置３１の回路構成にＣＩＲＣ符号化用回路群（すなわ
ちＣ１符号符号化回路１４、デインタリーブ回路１５及
びＣ２符号符号化回路１６）を加えた構成でなり、符号
化方式が従来から用いられているＣＩＲＣであるのか誤
り訂正能力を高めた符号化に応じて使用する回路を適宜
切り換えるようになされている。因にこの切り換えには
制御回路５２が用いられる。制御回路５２はメデイアや
伝送データから与えられる符号化方式識別フラグを入力
し、当該フラグに基づいて復号化方式を切り換える。実
際には選択される符号化方式に応じて制御信号Ｓ１１〜
Ｓ１４を出力し、各回路によるデータの入出力を切り換
える。

【００６８】（３−２−１）ＣＩＲＣ復号化 まず従来より用いられているＣＩＲＣに符号化されてい
る伝送データを復号化する場合、このとき制御回路５２
は入力用バツフア３２に対して制御信号Ｓ１１を与え、
伝送データを１フレーム分づつ入力するモードに切り換
える。またパリテイ反転回路３４Ａ〜３４Ｄに対して制
御信号Ｓ１２を与え、パリテイ反転したデータをＣＩＲ
Ｃ用Ｃ１符号復号化回路１４に対して供給するよう指示
する。

【００６９】同様にデスクランブル回路３８Ａ〜３８Ｄ
に対して制御信号Ｓ１３を与え、データをＣＩＲＣ用Ｃ
２符号復号化回路１６から読むように指示する。さらに
出力用バツフア４０に対して制御信号Ｓ１４を与え、デ
ータを１フレーム分づつ出力するモードに切り換え制御
する。

【００７０】これら４つの制御信号Ｓ１１〜Ｓ１４によ
つてモードが切り換え制御される復号化装置５１の復号
化手順を順に説明する。まず入力用バツフア３２は制御
回路５２から制御信号Ｓ１１を入力し、データを１フレ
ームづつ入力させる。続いて４つある偶数シンボル遅延
回路３３Ａのうちの１つ、すなわち偶数シンボル遅延回
路３３Ａにのみデータを供給する。

【００７１】偶数シンボル遅延回路３３Ａ、パリテイ反
転回路３４Ａはこれらのデータを順に処理し、偶数シン
ボルを１シンボル（４フレーム）分遅延した後、パリテ
イの局性を反転させる。続いてデータはパリテイ反転回
路３４ＡからＣＩＲＣ用Ｃ１符号復号化回路１４に対し
て供給され、順にＣＩＲＣ用Ｃ１符号復号化回路１４、
ＣＩＲＣ用デインタリーブ回路１５、ＣＩＲＣ用Ｃ２符
号復号化回路１６によつて処理される。この後、データ
はデスクランブル回路３８Ａ、奇数サンプル遅延回路３
９Ａを通つて処理される。

【００７２】ここで偶数シンボル遅延回路３３Ａ、パリ
テイ反転回路３４Ａ、ＣＩＲＣ用Ｃ１符号復号化回路１
４、ＣＩＲＣ用デインタリーブ回路１５、ＣＩＲＣ用Ｃ
２符号復号化回路１６、デスクランブル回路３８Ａ、奇
数サンプル遅延回路３９Ａは全て従来のＣＩＲＣを復号
する際に用いられる復号化回路１１で用いられているも
のと同じである。従つてこれらの回路によつて従来の符
号化方式によつて符号化されたＣＩＲＣが復号化され
る。

【００７３】（３−２−２）誤り訂正能力を高められた
符号の復号化処理 これに対して誤り訂正能力を高めた誤り訂正符号を構成
しようとする場合、制御回路５２は、まず入力用バツフ
ア３２に対し、伝送データを一度に４フレーム分づつ入
力するモードに切り換える。またパリテイ反転回路３４
Ａに対してパリテイ反転したデータをＣ１符号復号化回
路３５に対して供給するよう指示する。

【００７４】同様にデスクランブル回路３８Ａに対して
はデータをＣ２符号符号化回路３７から読むように指令
を出す。さらに出力用バツフア４０に対しては、データ
を一度に４フレーム分づつ出力するモードにするよう指
令を出す。制御回路５２からこれらの指令を受けること
で、復号化装置５１は第１の実施例にて説明した復号化
装置３１と全く同じ動作をする。これにより符号長及び
パリテイ長が４倍に拡張された誤り訂正符号についても
復号化することができる。

【００７５】以上の構成によれば、回路規模を格別大き
くすることなく誤り訂正能力を強化し誤り訂正符号にも
従来のＣＩＲＣにも対応することができる符号化装置４
１及び復号化装置５１を実現することができる。

【００７６】（４）第３の実施例 前２つの実施例ではＣ１符号及びＣ２符号ともに各符号
長及び各検査検査データ長を拡張し、ランダムエラーに
もバーストエラーにも訂正能力の高い誤り訂正符号に符
号化することができる符号化装置とその復号化装置につ
いて説明したが、ここではＣ２符号の符号長及びその検
査データ長のみを拡張し、主にバーストエラーに対する
誤り訂正能力を強化することができる符号化装置及び復
号化装置を説明する。

【００７７】図３及び図４との対応部分に同一符号を付
して示す図７及び図８にこの機能を有する符号化装置６
１及び復号化装置７１を示す。符号化装置６１はバース
トエラーに対する誤り訂正能力を強化するためＣ２符号
のみ符号長を拡張する。このためＣ１符号については１
フレーム単位で信号処理するのに対してＣ２符号につい
ては４フレーム分まとめて処理する。

【００７８】従つて符号化装置６１の回路構成は入力用
バツフア２２からインタリーブ回路２６までは第１の実
施例によつて説明した符号化装置２１と同じに構成され
ている。このためインタリーブ回路２６から出力された
１１２バイトのデータは４フレームにつき８シンボルま
で誤り訂正することができるように符号化された後、４
４４（＝１１１×４）フレームに及ぶインタリーブがか
けられた後のデータである。

【００７９】この符号化装置６１はこのように符号化さ
れている１１２バイトのデータを１フレーム（２８バイ
ト）づつ４つのデータに分割し、インタリーブ回路２６
から４つのＣ１符号符号化回路６２Ａ、６２Ｂ、６２
Ｃ、６２Ｄに与えている。

【００８０】これら４つのＣ１符号符号化回路６２Ａ〜
６２Ｄはそれぞれ図１２で説明したＣ１符号符号化回路
６と同じものである。以後、奇数シンボル遅延回路２８
Ａ〜２８Ｄによつて奇数番目のシンボルを１シンボル
（４フレーム）分遅延させ、続いてパリテイ反転回路２
９Ａ〜２９Ｄによつてパリテイの極性を反転して出力バ
ツフア３０に与える。これら一連の処理によつてバース
トエラーに対して訂正能力の高い符号化出力を得ること
ができる。

【００８１】一方、復号化装置７１はパリテイ反転回路
３４Ａ〜３４Ｄから出力される４フレーム分のデータを
１フレームづつ並列にＣ１符号復号化することを除いて
復号化装置３１と同様の構成を有している。すなわち復
号化装置７１は入力用バツフア３２から４フレーム分
（１２８バイト）のデータを一度に入力し、その後、こ
れら４フレーム分のデータを１フレームづつ４つの偶数
シンボル遅延回路３３Ａ〜３３Ｄに与える。

【００８２】続いてパリテイ反転回路３４Ａ〜３４Ｄに
よつて各フレームに付加されているパリテイの極性を反
転し、これを１フレームづつ並列にＣ１符号復号化回路
７２Ａ〜７２Ｄに与えるのである。ここでＣ１符号復号
化回路７２Ａ〜７２Ｄはそれぞれ図１３で説明したＣ１
符号復号化回路１４と同じものである。

【００８３】復号化装置７１はこのように１フレームづ
つ別々に復号化されたデータを４フレーム分まとめてデ
インタリーブ回路３６に与え、１１２バイトのデータを
対象としてデインタリーブする。このときのインタリー
ブ長Ｄ’は１（＝４／４）である。従つて最大遅延は４
４４（＝１１１×４）フレームにも及び、バーストエラ
ーに対する耐性が向上されていることが分かる。この後
は上述の第１の実施例の場合と同様である。

【００８４】以上の構成によれば、ＣＩＲＣに比して主
にバーストエラーに対する誤り訂正能力を強化した誤り
訂正符号とその符号化装置及び復号化装置を簡易な構成
によつて実現できる。

【００８５】（５）第４の実施例 この実施例では前項にて説明した実施例の場合とは異な
り、Ｃ１符号の符号長及びその検査データ長のみを拡張
し、主にランダムエラーに対する誤り訂正能力を強化す
ることができる符号化装置及び復号化装置を説明する。

【００８６】図３及び図４との対応部分に同一符号を付
して示す図９及び図１０にこの機能を有する符号化装置
８１及び復号化装置９１を示す。符号化装置８１はラン
ダムエラーに対する誤り訂正能力を強化するためＣ１符
号のみ符号長を拡張する。このためＣ２符号については
１フレーム単位で信号処理するのに対してＣ１符号につ
いては４フレーム分まとめて処理する。

【００８７】従つて符号化装置８１の回路構成はＣ２符
号符号化回路８２Ａ〜８２Ｄとインタリーブ回路８３Ａ
〜８３Ｄの回路構成が図３で説明した符号化装置２１と
異なつていることを除いて同様の構成を有している。す
なわちこの符号化装置８１ではスクランブル回路２４Ａ
〜２４Ｄから並列に出力された４フレーム分のデータを
一括して処理することなく１フレームごと並列にＣ２符
号符号化回路８２Ａ〜８２Ｄに入力し、各フレームごと
Ｃ２符号化する。ここでＣ２符号符号化回路８２Ａ〜８
２Ｄはそれぞれ図１２に示すＣ２符号符号化回路４と同
じものである。

【００８８】このようにＣ２符号化されたデータは各フ
レームごとインタリーブ処理された後、Ｃ１符号符号化
回路２７に与えられる。ここでスクランブル回路２４Ａ
〜２４Ｄはそれぞれ図１２に示すスクランブル回路５と
同じものである。これによりデータは従来のＣＩＲＣの
場合と同様、１フレーム単位でインタリーブされること
になる。

【００８９】このＣ１符号符号化回路２７はこのように
それぞれインタリーブ処理の終了した４フレーム分のデ
ータを一括して処理する。ここで符号長はＣＩＲＣの場
合に比して４倍になり、Ｃ１符号に対する誤り訂正能力
が２シンボルから８シンボルへと強化されることにな
る。これら一連の処理によつてランダムエラーに対して
訂正能力の高い符号化出力を得ることができる。

【００９０】一方、復号化装置９１は入力用バツフア３
２からＣ１符号復号化回路３５までの回路構成は第１の
実施例で説明した復号化装置３１と同様であり、Ｃ１符
号復号化回路３５から出力された４フレーム分のデータ
を一括に処理せず、１フレームづつ並列に後段の回路に
与えている。

【００９１】すなわち復号化装置９１はＣ１符号復号化
回路３５によつて４フレーム分（１２８バイト）のデー
タを対象とした復号化処理により４フレーム中に含まれ
る８シンボルまでの符号誤りを訂正することができる。
この後、復号化装置９１はＣ１符号復号化回路３５から
出力される４フレーム分（１２８バイト）のデータを１
フレーム（２８バイト）のデータに分割し、それぞれを
４つのデインタリーブ回路９２Ａ〜９２Ｄに入力する。

【００９２】ここでデインタリーブ回路９２Ａ〜９２Ｄ
はそれぞれ図１３で説明したデインタリーブ回路１５と
同じであり、１フレーム内においてデータを並び換えた
後、後段のＣ２符号復号化回路９３Ａ〜９３Ｄに与え、
１フレーム単位で復号化する。このＣ２符号復号化回路
９３Ａ〜９３Ｄも図１３で説明したＣ２符号復号化回路
１６と同じであり、１フレーム内に含まれる２シンボル
の符号誤りが訂正されることになる。その後の処理は上
述の第１の実施例の場合と同様である。

【００９３】以上の構成によれば、ＣＩＲＣに比して主
にランダムエラーに対する誤り訂正能力を強化した誤り
訂正符号とその符号化装置及び復号化装置を簡易な構成
によつて実現できる。

【００９４】（６）他の実施例 なお上述の第１及び第２の実施例においては、Ｃ１符号
とＣ２符号の符号長及びその検査データ長をそれぞれＣ
ＩＲＣの符号長及びその検査データ長に対して４倍する
場合について述べたが、本発明はこれに限るものではな
い。すなわちＣ１符号及びＣ２符号の符号長を何倍にす
るか（その値をｎ、ｍとする）、また一度に入力するシ
ンボル数を何フレーム分にするか（その値をＬとする。
このとき一度に入力されるシンボル数は24×Ｌである。
因に復号化装置に一度に入力されるシンボル数は32×Ｌ
である）、インタリーブ長Ｄを何フレームにするかの各
パラメータは本実施例に限定されるものではない。ただ
しＬはｎとｍの整数倍である必要があり、かつＤはＬの
整数倍である必要はある。つまりＬ＝ｊ×ＬＣＭ（ｎ、
ｍ）（ＬＣＭ：最小公倍数、ｊ＝１、２、……）、Ｄ＝
ｋ×Ｌ（ｋ＝１、２、……）のような関係がある必要が
ある。しかしその条件さえ満たせば目的とする誤り訂正
能力や回路規模に応じて、各値を任意に設定することが
できる。

【００９５】例えばインタリーブ長Ｄが４の場合、Ｃ１
符号とＣ２符号の符号長を拡張できる倍数ｎ、ｍは４の
約数である１倍、２倍又は４倍の中から選択できる。ま
たインタリーブ長Ｄが６の場合、Ｃ１符号とＣ２符号の
符号長を拡張できる倍数ｎ、ｍは６の約数である１倍、
２倍、３倍、６倍の中から選択できる。インタリーブ長
Ｄがその他の値をとる場合にも同様である。いずれの場
合にもＣＩＲＣの場合に比してランダムエラー及びバー
ストエラーに対する訂正能力を高めることができる。

【００９６】また上述の第３及び第４の実施例において
は、Ｃ２符号又はＣ１符号のいずれか一方の符号長及び
その検査データ長をそれぞれＣＩＲＣの符号長及びその
検査データ長に対して４倍にする場合について述べた
が、本発明はこれに限るものではなく、インタリーブ長
Ｄに応じて符号長の倍数ｎ、ｍはそれぞれ種々選択でき
る。このとき前者の場合にはＣＩＲＣに比して主にバー
ストエラーに対する訂正能力を高めることができ、後者
の場合にはＣＩＲＣに比して主にランダムエラーに対す
る訂正能力を高めることができる。

【００９７】さらに上述の第２実施例においては、デイ
ジタルデータをＣＩＲＣによつて符号化（復号化）する
か、又はＣ１符号及びＣ２符号共に誤り訂正能力を強化
した誤り訂正符号によつて符号化（復号化）するかを選
択できる符号化装置４１及び復号化装置５１について述
べたが、本発明はこれに限らず、選択できる符号化（復
号化）方式の組み合わせは他の組合せの場合に応用でき
る。

【００９８】例えばＣＩＲＣによつて符号化（復号化）
するかＣ１符号についてのみ誤り訂正能力を強化する符
号によつて符号化（復号化）するかを選択できるように
しても良い。またＣＩＲＣによつて符号化（復号化）す
るかＣ２符号についてのみ誤り訂正能力を強化する符号
によつて符号化（復号化）するかを選択できるようにし
ても良い。さらには他の符号化方式で符号化されたもの
と選択できるようにしても良い。

【００９９】さらに上述の第２の実施例においては、メ
デイアや伝送データから与えられる符号化方式識別フラ
グに基づいて回路動作を切り換える場合について述べた
が、本発明はこれに限らず、デイツプスイツチ等によつ
て与えられた切換信号に基づいて回路動作を切り換えて
も良い。

【０１００】さらに上述の実施例においては、デイジタ
ルオーデイオデータを処理対象とする場合について述べ
たが、本発明はこれに限らず、デイジタルデータであれ
ば良い。

【０１０１】また上述の実施例においては、いわゆるコ
ンパクトデイスクに記録されるデータの符号化装置又は
コンパクトデイスクから読み出されるデータの復号化装
置について述べたが、本発明はこれに限らず、他の記録
媒体、例えばデイスク状記録媒体や磁気テープ等に記録
再生する符号化装置や復号化装置にも適用し得る。さら
に伝送路を介してデータを送受する符号化装置や復号化
装置にも適用し得る。

【０１０２】さらに上述の実施例においては、デイジタ
ルデータを２段のリードソロモン符号をインタリーブに
よつて結合したＣＩＲＣに符号化する場合について述べ
たが、本発明はこれに限らず、デイジタルデータに冗長
記号を付加してなる第１及び第２の誤り訂正符号を積符
号の場合にも適用し得る。

【０１０３】

【発明の効果】上述のように本発明によれば、それぞれ
固有の符号長及び冗長データ長を有する第１及び第２の
誤り訂正符号のうちいづれか一方の誤り訂正符号につい
て、その符号長及び検査データ長を固有の符号長及び検
査データ長に対して所定倍に拡張することにより、予め
設定されている符号化方式を損なうことなく誤り訂正能
力を強化することができる。

【図面の簡単な説明】

【図１】ＣＩＲＣによる誤り訂正能力の説明に供する略
線図である。

【図２】本発明による誤り訂正符号化方法によつて符号
化された符号による誤り訂正能力の説明に供する略線図
である。

【図３】本発明による誤り訂正符号化装置の一実施例を
示すブロツク図である。

【図４】本発明による誤り訂正復号化装置の一実施例を
示すブロツク図である。

【図５】本発明による誤り訂正符号化装置の一実施例を
示すブロツク図である。

【図６】本発明による誤り訂正復号化装置の一実施例を
示すブロツク図である。

【図７】本発明による誤り訂正符号化装置の一実施例を
示すブロツク図である。

【図８】本発明による誤り訂正復号化装置の一実施例を
示すブロツク図である。

【図９】本発明による誤り訂正符号化装置の一実施例を
示すブロツク図である。

【図１０】本発明による誤り訂正復号化装置の一実施例
を示すブロツク図である。

【図１１】従来用いられているＣＩＲＣの符号化方式及
び復号化方式の説明に供する略線図である。

【図１２】従来用いられているＣＩＲＣの符号化装置の
回路構成を示すブロツク図である。

【図１３】従来用いられているＣＩＲＣの復号化装置の
回路構成を示すブロツク図である。

【符号の説明】

１……符号化系、２、２３Ａ〜２３Ｄ……偶数サンプル
遅延回路、３、２４Ａ〜２４Ｄ……スクランブル回路、
４、２５、８２Ａ〜８２Ｄ……Ｃ２符号符号化回路、
５、２６、８３Ａ〜８３Ｄ……インタリーブ回路、６、
２７、６２Ａ〜６２Ｄ……Ｃ１符号符号化回路、７、２
８Ａ〜２８Ｄ……奇数シンボル遅延回路、８、２９Ａ〜
２９Ｄ……パリテイ反転回路、１１……復号化系、１
２、３３Ａ〜３３Ｄ……偶数シンボル遅延回路、１３、
３４Ａ〜３４Ｄ……パリテイ反転回路、１４、７２Ａ〜
７２Ｄ……Ｃ１符号復号化回路、１５、９２Ａ〜９２Ｄ
……デインタリーブ回路、１６、９３Ａ〜９３Ｄ……Ｃ
２符号復号化回路、１７、３８Ａ〜３８Ｄ……デスクラ
ンブル回路、１８、３９Ａ〜３９Ｄ……奇数サンプル遅
延回路、２１、４１、６１、８１……符号化装置、２
２、３２……入力用バツフア、３０、４０……出力用バ
ツフア、３１、５１、７１、９１……復号化装置、４
２、５２……制御回路。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 13/00 8730−5Ｊ

Claims (12)

【特許請求の範囲】
1. 【請求項１】情報データを、それぞれ固有の符号長及び
   検査データ長を有する第１及び第２の誤り訂正符号の積
   符号に符号化することにより誤り訂正能力を高めた誤り
   訂正符号化方法において、 符号化の際、 上記第１又は第２の誤り訂正符号のいづれか一方につい
   て、当該誤り訂正符号の符号長及び検査データ長をそれ
   ぞれ予め定義されている基本処理単位の符号長及び検査
   データ長に対して所定倍に拡張することを特徴とする誤
   り訂正符号化方法。
2. 【請求項２】上記符号化の際、 上記第１の誤り訂正符号の符号長及び検査データ長を、
   それぞれ予め定義されている基本処理単位の符号長及び
   検査データ長に対して所定倍に拡張することを特徴とす
   る請求項１に記載の誤り訂正符号化方法。
3. 【請求項３】上記符号化の際、 上記第２の誤り訂正符号の符号長及び検査データ長を、
   それぞれ予め定義されている基本処理単位の符号長及び
   検査データ長に対して所定倍に拡張することを特徴とす
   る請求項１に記載の誤り訂正符号化方法。
4. 【請求項４】情報データを、それぞれ固有の符号長及び
   検査データ長を有する第１及び第２の誤り訂正符号の積
   符号に符号化することにより誤り訂正能力を高めた誤り
   訂正符号化方法において、 符号化の際、 上記第１の誤り訂正符号の符号長及び検査データ長を、
   それぞれ予め定義されている基本処理単位の符号長及び
   検査データ長に対して所定倍に拡張し、かつ上記第２の
   誤り訂正符号の符号長及び検査データ長を、それぞれ予
   め定義されている基本処理単位の符号長及び検査データ
   長に対して所定倍に拡張することを特徴とする誤り訂正
   符号化方法。
5. 【請求項５】情報データを、それぞれ固有の符号長及び
   検査データ長を有する第１及び第２の誤り訂正符号の積
   符号に符号化することにより誤り訂正能力を高めた誤り
   訂正符号化方法において、 符号化の際、 上記情報データのデータ長を、上記情報データの基本処
   理単位として予め設定されているデータ長に対して所定
   倍に拡張する処理と、 上記情報データに、予め設定されているデータ長に対し
   てデータ長が所定倍に拡張された第１の検査データを付
   加し、上記第１の誤り訂正符号を得る処理と、 上記第１の誤り訂正符号をインタリーブする処理と、 インタリーブ処理された後の上記第１の誤り訂正符号
   に、予め設定されているデータ長に対してデータ長が所
   定倍に拡張された第２の検査データを付加し、上記第２
   の誤り訂正符号を得る処理とを具えることを特徴とする
   誤り訂正符号化方法。
6. 【請求項６】それぞれ固有の符号長及び検査データ長を
   有する第１及び第２の誤り訂正符号の積符号として伝送
   される伝送データを復号化する誤り訂正復号化方法にお
   いて、 復号化の際、 上記伝送データのデータ長を基本処理単位として予め設
   定されているデータ長に対して所定倍に拡張する処理
   と、 上記伝送データを、予め設定されているデータ長に対し
   てデータ長がそれぞれ所定倍に拡張された第２の検査デ
   ータに基づいて復号する処理と、 上記第２の検査データに基づいて復号化された上記伝送
   データをデインタリーブする処理と、 デインタリーブ処理された後の上記伝送データを予め設
   定されているデータ長に対してデータ長が所定倍に拡張
   された第１の検査データに基づいて復号化する処理とを
   具えることを特徴とする誤り訂正復号化方法。
7. 【請求項７】情報データを、それぞれ固有の符号長及び
   検査データ長によつて定義される第１及び第２の誤り訂
   正符号の積符号として符号化することにより誤り訂正能
   力を高めた誤り訂正符号化方法において、 符号化の際、 上記第１及び第２の誤り訂正符号の符号長及び検査デー
   タ長を、それぞれ予め定義されている基本処理単位のま
   ま符号化する処理と、 上記第１及び第２の誤り訂正符号の符号長及び検査デー
   タ長を、それぞれ予め定義されている基本処理単位の符
   号長及び検査データ長の所定倍に拡張して符号化する処
   理とを適宜切り換えることを特徴とする誤り訂正符号化
   方法。
8. 【請求項８】それぞれ固有の符号長及び検査データ長を
   有する第１及び第２の誤り訂正符号の積符号として伝送
   される伝送データを復号化する誤り訂正復号化方法にお
   いて、 復号化の際、 上記伝送データを、予め定義されている基本処理単位の
   データ長ごと入力し、予め定義されているデータ長と同
   じ長さの第１及び第２の検査データに基づいて復号化す
   る復号化処理と、 上記伝送データを、予め定義されている基本処理単位の
   所定倍のデータ長ごと入力し、予め定義されているデー
   タ長に対して所定倍のデータ長に拡張された第１及び第
   ２の検査データに基づいて復号化する復号化処理とを適
   宜切り換えることを特徴とする誤り訂正復号化方法。
9. 【請求項９】所定長さのデータ長を有する情報データを
   複数組並列に出力し、データ長を所定倍に拡張する情報
   データ長拡張手段と、 上記複数組の情報データそれぞれ対応し、上記情報デー
   タのうち偶数サンプルのデータを所定量づつ遅延して出
   力する複数組の偶数サンプル遅延手段と、 上記複数の偶数サンプル遅延手段にそれぞれ対応し、上
   記情報データのデータを並び替えて出力する複数組のス
   クランブル手段と、 上記複数組のスクランブル手段から情報データを入力
   し、当該情報データの拡張分に応じてデータ長が拡張さ
   れた第１の検査データを上記情報データに付加して第１
   の誤り訂正符号を発生する第１の符号化手段と、 上記第１の誤り訂正符号の時間的な順序を並び換えて出
   力するインタリーブ手段と、 上記インタリーブ手段からインタリーブされた上記第１
   の誤り訂正符号を入力し、上記情報データの拡張分に応
   じてデータ長が拡張された第２の検査データを上記第１
   の誤り訂正符号に付加して第２の誤り訂正符号を発生す
   る第２の符号化手段と、 上記第２の符号化手段から出力された上記第２の誤り訂
   正符号のうち奇数シンボルのデータを所定量づつ遅延し
   て出力する複数組の奇数シンボル遅延手段と、 上記複数組の奇数シンボル遅延手段から出力される誤り
   訂正符号にそれぞれ対応し、上記第１及び第２の検査デ
   ータのデータ値を反転するパリテイ反転手段とを具える
   ことを特徴とする誤り訂正符号化装置。
10. 【請求項１０】所定長さのデータ長を有する伝送データ
    を複数組並列に出力し、データ長を予め設定されている
    データ長の所定倍に拡張するデータ長拡張手段と、 上記複数組の伝送データにそれぞれ対応し、上記伝送デ
    ータのうち偶数シンボルのデータを所定量づつ遅延して
    出力する複数組の偶数シンボル遅延手段と、 上記複数組の偶数シンボル遅延手段から出力される伝送
    データにそれぞれ対応し、上記伝送データに含まれる第
    １及び第２の検査データのデータ値を反転するパリテイ
    反転手段と上記パリテイ反転手段から伝送データを入力
    し、当該伝送データの拡張分に応じてデータ長が拡張さ
    れた第２の検査データに基づいて上記伝送データを復号
    化する第１の復号化手段と、 上記第１の復号化手段から出力された伝送データの時間
    的な順序を並び換えて出力するデインタリーブ手段と、 上記デインタリーブ手段から伝送データを入力し、当該
    伝送データの拡張分に応じて符号長が拡張された第１の
    検査データに基づいて上記伝送データを復号化する第２
    の復号化手段と、 上記第２の復号化手段から出力された伝送データを入力
    し、当該伝送データのデータを並び替えて出力する複数
    組のデスクランブル手段と、 上記複数のデスクランブル手段にそれぞれ対応し、上記
    伝送データのうち奇数サンプルのデータを所定量づつ遅
    延して出力する複数組の奇数サンプル遅延手段とを具え
    ることを特徴とする誤り訂正復号化装置。
11. 【請求項１１】データ長が予め設定されたデータ長でな
    る情報データ又はデータ長が予め設定されたデータ長の
    所定倍に拡張された情報データのうち偶数サンプルのデ
    ータを所定量づつ遅延して出力する偶数サンプル遅延手
    段と、 上記偶数サンプル遅延手段から出力される情報データの
    データを並び替えて出力するスクランブル手段と、 上記スクランブル手段から出力される情報データのう
    ち、予め設定されたデータ長を有する情報データを入力
    し、当該情報データに第１の検査データを付加して第１
    の誤り訂正符号を発生する第１の符号化手段と、 上記第１の誤り訂正符号の時間的な順序を並び換えて出
    力する第１のインタリーブ手段と、 上記第１のインタリーブ手段からインタリーブされた上
    記第１の誤り訂正符号を入力し、第２の検査データを上
    記第１の誤り訂正符号に付加して第２の誤り訂正符号を
    発生する第２の符号化手段と、 上記スクランブル手段から出力される情報データのう
    ち、データ長が予め設定されたデータ長に対して拡張さ
    れた情報データを入力し、当該情報データの拡張分に応
    じてデータ長が拡張された第３の検査データを上記情報
    データに付加して第３の誤り訂正符号を発生する第３の
    符号化手段と、 上記第３の誤り訂正符号の時間的な順序を並び換えて出
    力する第２のインタリーブ手段と、 上記第２のインタリーブ手段からインタリーブされた上
    記第３の誤り訂正符号を入力し、上記情報データの拡張
    分に応じてデータ長が拡張された第４の検査データを上
    記第３の誤り訂正符号に付加して第４の誤り訂正符号を
    発生する第４の符号化手段と、 上記第２又は第４の符号化手段から出力された上記第２
    又は第４の誤り訂正符号のうち奇数シンボルのデータを
    所定量づつ遅延して出力する奇数シンボル遅延手段と、 上記奇数シンボル遅延手段から出力される情報データの
    うち、上記情報データに付加された第１及び第２の検査
    データ、又は第３及び第４の検査データのデータ値を反
    転するパリテイ反転手段と、 上記情報データの符号長を拡張するか否かに基づいて上
    記手段を切り換え制御する制御手段とを具えることを特
    徴とする誤り訂正符号化装置。
12. 【請求項１２】データ長が予め設定されたデータ長でな
    る伝送データ又はデータ長が予め設定されたデータ長の
    所定倍に拡張された伝送データのうち偶数シンボルのデ
    ータを所定量づつ遅延して出力する偶数シンボル遅延手
    段と、 上記偶数シンボル遅延手段から出力される伝送データに
    対応し、上記伝送データに付加された第１及び第２の検
    査データ、又は第３及び第４の検査データのデータ値を
    反転するパリテイ反転手段と、 上記パリテイ反転手段からデータ長が拡張されていない
    伝送データを入力し、上記第２の検査データに基づいて
    上記伝送データを復号する第１の復号化手段と、 上記第１の復号化手段から出力された伝送データの時間
    的な順序を並び換えて出力する第１のデインタリーブ手
    段と、 上記第１のデインタリーブ手段から伝送データを入力
    し、上記第１の検査データに基づいて上記伝送データを
    復号化する第２の復号化手段と、 上記パリテイ反転手段からデータ長が予め設定されてい
    るデータ長に対して拡張された伝送データを入力し、当
    該伝送データの拡張分に応じてデータ長が拡張された第
    ４の検査データに基づいて上記伝送データを復号化する
    第３の復号化手段と、 上記第３の復号化手段から出力された伝送データの時間
    的な順序を並び換えて出力する第２のデインタリーブ手
    段と、 上記第２のデインタリーブ手段から伝送データを入力
    し、当該伝送データの拡張分に応じて符号長が拡張され
    た第３の検査データに基づいて上記伝送データを復号化
    する第４の復号化手段と、 上記第２又は第４の復号化手段から出力された伝送デー
    タを入力し、上記伝送データのデータを並び替えて出力
    するデスクランブル手段と、 上記デスクランブル手段に対応し、上記伝送データのう
    ち奇数サンプルのデータを所定量づつ遅延して出力する
    奇数サンプル遅延手段と、 上記伝送データのデータ長が拡張されているか否かに基
    づいて上記手段を切り換え制御する制御手段とを具える
    ことを特徴とする誤り訂正復号化装置。