JPH10178419A - 誤り訂正方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 一連のデータに同じ種類の誤り訂正符号を付
加すると、データの重要度の高低にかかわらず一律に冗
長なビットが付加されるため、伝送効率や読み込み効率
が劣化する。 【解決手段】 データを複数のブロックに分割し、その
ブロック単位でデータ種別を判定する。これにより、デ
ータの重要度を分類し、重要度にしたがって適応的に複
数種類の誤り訂正符号の中から適当な誤り訂正符号を選
択して付加する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はディジタル信号によ
る通信および記録または読み取りに利用する。特に、誤
り訂正符号化および誤り訂正復号化技術に関する。

【０００２】

【従来の技術】通信または放送においてディジタルデー
タを伝送する際に伝送誤りが発生すると、伝送されたデ
ータの意味、内容が異なったものとなり、伝送されたデ
ータを受信側で利用することが困難になる。

【０００３】また、記録されたディジタルデータを読み
込む際に読み込み誤りが発生すると、読み込まれたデー
タの意味、内容が異なったものとなり、読み込まれたデ
ータを利用することが困難になる。

【０００４】このような伝送誤りまたは読み込み誤りが
発生する可能性のある伝送路または記録媒体を介してデ
ィジタルデータを伝送または記録、読み込みをする際に
用いられる装置では、従来よりこのような問題を解決す
る手段として、誤り訂正符号を利用して発生した伝送誤
りまたは読み込み誤りを訂正し、誤りの影響を軽減する
ものや、誤り検出符号を利用して受信時または読み込み
時に誤ったデータを受信または読み込んだことを検出し
た場合には誤った部分のデータを再度伝送または読み込
み、伝送誤りまたは読み込み誤りの影響を軽減するもの
などがある。

【０００５】通信、放送において会話型のサービスに利
用する伝送装置では、伝送遅延が大きくなると会話性の
劣化が顕著になるため、後者の再送手段を利用すること
は有効ではなく、前者の誤り訂正を利用することが多
い。

【０００６】また、同様に音楽用光ディスクを読み込む
装置においては、読み込み時の遅延が大きくなると音楽
の品質の劣化が発生するため、後者の再度読み込み手段
を利用することは有効ではなく、前者の誤り訂正を利用
することになる。

【０００７】画像通信において誤り訂正符号を用いる従
来技術として、ＩＴＵ−Ｔ勧告Ｈ．２６１に記載されて
いるＢＣＨ(Bose-Chaudhuri-Hocquenghem)符号を用いた
誤り訂正技術などがある。そこでは、伝送対象である画
像符号化データを４９３ビットのブロックに分割し、各
ブロック単位に１８ビットの誤り訂正のための検査訂正
情報（誤り訂正パリティ）を付加する。

【０００８】ＢＣＨ(511,493) 符号化を施し、１つのブ
ロック内の２ビットまでのランダム誤りまたは６ビット
までのバースト（連続）誤りの訂正を可能としている。
また、受信側でデータを受信した際にＢＣＨ符号を施し
たブロックの区切りを検出できるように、送信側では５
１１ビットのブロック単位に１ビットのブロック同期ビ
ットを付加し、連続する８ブロックのブロック同期ビッ
トを“０００１１０１１”の順番に巡回させて付与し、
受信側では５１１＋１(512) ビットごとの８ビットを検
査し、前述の“０００１１０１１”に一致したことによ
りＢＣＨ符号が施されているブロックの区切りを検出し
ている。以上の例のように従来技術では誤り訂正符号化
側にてデータを一定長に分割し、同一の誤り訂正符号を
付加する。

【０００９】また、誤り訂正処理の同期を引き込む、も
しくは同期がはずれた場合に同期を回復するために誤り
訂正符号を付加したブロック毎に同期信号を付加する。

【００１０】

【発明が解決しようとする課題】一般に、データの中に
は誤ると内容が理解できなくなるデータと、誤っても大
意は理解できるデータとがあり、データの内容の重要度
はシーケンスに対して一様ではない。例えば、画像符号
化データなどを通信する場合では、画像フレームの区切
りを示すフラグ情報やデータが画像フレーム上で占める
位置などを示す情報は誤って受信されるとまったく意味
のない画像となるが、波形情報などでは誤って受信され
る場合でも画像の大意を失うようなことはない。

【００１１】しかるに、従来技術では全てのデータに同
一の誤り訂正能力の誤り訂正符号を付加しているため、
伝送誤りの発生する割合が高い伝送路でデータを伝送す
る場合、または読み込み誤りの発生する割合が高い記録
媒体でデータを記録、読み込む場合には、さらに検査訂
正情報の割合の多い誤り訂正符号を用いることが必要と
なり、冗長度が大きくなってしまう。

【００１２】また、送信データを伝送する際に伝送誤り
の発生する割合が時間とともに変動する場合、または記
録データを読み込む際に読み込み誤りの発生する割合が
時間とともに変動する場合には、最も誤りの発生する割
合の高い状態にあわせた誤り訂正符号を用いることにな
り、誤り訂正符号による冗長度が増し、また誤りが生じ
ないと、誤り訂正符号は情報を伝えないので無意味で冗
長な符号となる。

【００１３】この冗長度が大きくなることによって、本
来のデータを伝送できる割合すなわち伝送効率、または
本来のデータを読み込むことができる割合すなわち読み
込み効率が大きく劣化してしまうという問題があった。

【００１４】本発明は、このような背景に行われたもの
であって、複数ブロックに分割された一連のデータにつ
いて、誤り訂正の必要度に応じてこのブロック毎に誤り
訂正符号のビット数を加減することができる誤り訂正装
置を提供することを目的とする。本発明は、冗長な誤り
訂正符号の付加を最小限にとどめることができる誤り訂
正装置を提供することを目的とする。本発明は、伝送効
率の劣化を回避することができる誤り訂正装置を提供す
ることを目的とする。本発明は、読み込み効率の劣化を
回避することができる誤り訂正装置を提供することを目
的とする。

【００１５】

【課題を解決するための手段】本発明は一連のデータを
複数のブロックに分割し、そのブロックの個々の重要度
を判定し、それに応じて適応的に最適な誤り訂正符号を
指定して付加することを最も主要な特徴とする。

【００１６】これによれば、多少の誤りが含まれていて
も受信側の利用者がデータを利用するためには支障がな
いデータと、少しの誤りも許容されないデータとを異な
る誤り訂正符号により処理することができるため、必要
以上に冗長な信号をデータに付加する必要がなくなり伝
送効率および読み込み効率を向上させることができる。

【００１７】すなわち、本発明の第一の観点は、入力デ
ータを誤り訂正符号を含む冗長データに符号化する誤り
訂正符号化方法である。本発明の特徴とするところは、
入力データをブロックに分割する過程と、各ブロックを
重要度に応じて区分し、その重要度に応じてブロック毎
に複数の異なる種類の誤り訂正規則のうちのいずれかを
採用するとともに採用した誤り訂正規則の種類をそのブ
ロック毎に表示するところにある。

【００１８】これにより、一連のデータの各部分にその
重要度に応じて異なる誤り訂正規則を採用することがで
きる。したがって、一連のデータの中で重要度の高いデ
ータに訂正能力の大きい誤り訂正符号を付与しても、重
要度の低いデータには訂正能力の小さい誤り訂正符号を
付与することができるため、冗長データの信号長を必要
最小限にとどめることができる。

【００１９】本発明の第二の観点は、ブロック毎に区分
された誤り訂正符号を含む冗長データを入力し、入力デ
ータに対応する出力データに復号化する誤り訂正復号化
方法である。本発明の特徴とするところは、ブロック毎
に表示された誤り訂正規則の種類を判別し、その種類に
対応する誤り訂正規則にしたがってそのブロックの冗長
データを復号化して出力データを得るところにある。

【００２０】これにより、前述した誤り訂正符号化方法
により誤り訂正符号化されたデータをブロック毎に表示
された誤り訂正規則により誤り訂正復号化することがで
きる。

【００２１】本発明の第三の観点は、誤り訂正符号化側
で入力データを誤り訂正符号を含む冗長データに符号化
し、誤り訂正復号化側ではその冗長データをその誤り訂
正符号にしたがって復号化してその入力データに対応す
る出力データを得る誤り訂正方法である。本発明の特徴
とするところは、前記誤り訂正符号化側には、入力デー
タをブロックに分割し、各ブロックを重要度に応じて区
分し、その重要度に応じてブロック毎に複数の異なる種
類の誤り訂正規則のうちのいずれかを採用するとともに
採用した誤り訂正規則の種類をそのブロック毎に表示
し、前記誤り訂正復号化側では、ブロック毎に表示され
た誤り訂正規則の種類を判別し、その種類に対応する誤
り訂正規則にしたがってそのブロックの冗長データを復
号化するところにある。

【００２２】これらの誤り訂正符号化方法、誤り訂正復
号化方法、誤り訂正方法では、それぞれ誤り訂正符号を
含む冗長データのブロック長が、誤り訂正規則の種類に
かかわらず一定長であることがよい。

【００２３】これにより、誤り訂正符号化側および誤り
訂正復号化側での処理を簡単化することができる。

【００２４】また、誤り訂正符号を含む冗長データは、
一つのブロックをデータ処理単位の先頭部分とそれ以外
の部分にわけ、前記先頭部分はあらかじめ定められた誤
り訂正規則により符号化し、それ以外の部分はそのブロ
ックの重要度に応じて異なる種類の誤り訂正規則にした
がって符号化することがよい。

【００２５】すなわち、先頭部分には、以降に続くブロ
ックの誤り訂正規則の種類およびブロック位置と誤り訂
正規則との関係などの重要なデータが挿入されているた
め、先頭部分はいかなる場合でも「重要データ」として
処理されることになるから、先頭部分はあらかじめ定め
られた誤り訂正能力の大きい誤り訂正規則により符号化
されることがよい。

【００２６】本発明の第四の観点は、入力データを複数
のブロックに分割する手段と、このブロック毎に誤り訂
正符号を含む冗長データに符号化する手段とを備えた誤
り訂正符号化装置と、この冗長データを入力しそのブロ
ック毎に誤りを訂正復号化する手段を含む誤り訂正復号
化装置とを備えた誤り訂正装置である。本発明の特徴と
するところは、前記誤り訂正符号化装置は、ブロック毎
にそのデータの重要度に応じて複数の異なる種類の誤り
訂正規則のうちのいずれかを採用するとともに採用した
誤り訂正規則の種類をそのブロック毎に表示する手段を
含み、前記誤り訂正復号化装置は、ブロック毎に表示さ
れた誤り訂正規則の種類を判別する手段と、その種類に
対応する誤り訂正規則にしたがってそのブロックの冗長
データを復号化する手段とを含むところにある。

【００２７】前記誤り訂正符号化装置には、冗長データ
の送信先頭位置に前記種類を表示する情報を含む先頭部
分を作成する手段を含み、前記誤り訂正復号化装置に
は、冗長データからこの先頭部分を検出する手段と、こ
の先頭部分に含まれる前記種類を表示する情報を抽出す
る手段とを含むことが望ましい。

【００２８】前記先頭部分を含む冗長データの一つのブ
ロックビット数を一定にする手段を含むことが望まし
い。

【００２９】前記一定にする手段は、前記先頭部分にス
タッフビットを挿入してそのブロック長を適応的に調整
する手段を含むことがよい。

【００３０】前記先頭部分をあらかじめ定められた種類
の誤り訂正規則により処理する手段を含むことがよい。

【００３１】前記入力データのブロック毎にその重要度
を判定する手段を含むことがよい。この判定する手段
は、前記入力データのブロック毎にそのブロックに含ま
れるデータの種類を識別する手段と、データの種類にし
たがってあらかじめ定められたデータとその重要度との
関係を記録したテーブルとを備えることが望ましい。

【００３２】例えば、毎回行われる通信が同じ属性のデ
ータを扱うものであれば、一連のデータの中での重要度
の高低は、データ種類に応じてあらかじめ設定しておく
ことができる。したがって、データ種類とその重要度の
関係をあらかじめテーブルなどに記録しておき、これに
より判定を行えばよい。

【００３３】所定の送信ブロック数毎に前記先頭部分を
挿入する手段を備えることもできる。すなわち、先頭部
分は一連のデータの先頭位置に配置されることがよい
が、周期的に所定の送信ブロック数毎に先頭部分を挿入
することとしてもよい。これによれば、周期的に先頭デ
ータを確認することができるため、データの誤り率を大
きく低下させることができる。また、先頭部分の挿入位
置があらかじめ定められていることから、先頭部分の検
出を簡単かつ確実に行うことができる。

【００３４】また、前記入力データが画像符号化データ
であれば、この画像符号化データのフレーム先頭毎に前
記先頭部分を挿入する手段を備えてもよい。

【００３５】

【発明の実施の形態】

【００３６】

【実施例】本発明実施例の構成を図１を参照して説明す
る。図１は本発明実施例の誤り訂正装置のブロック構成
図である。

【００３７】本発明は、入力データを複数のブロックに
分割する手段としての可変長ブロック化部１１０と、こ
のブロック毎に誤り訂正符号を含む冗長データに符号化
する手段としての誤り訂正符号付加部１０２とを備えた
誤り訂正符号化装置Ｅと、この冗長データを入力しその
ブロック毎に誤りを訂正復号化する手段としての誤り訂
正復号部１０９を含む誤り訂正復号化装置Ｄとを備えた
誤り訂正装置である。

【００３８】ここで、本発明の特徴とするところは、誤
り訂正符号化装置Ｅは、ブロック毎にそのデータの重要
度に応じて複数の異なる種類の誤り訂正規則のうちのい
ずれかを採用するとともに採用した誤り訂正規則の種類
をそのブロック毎に表示する手段としてのデータ判断部
１０１を含み、誤り訂正復号化装置Ｄは、ブロック毎に
表示された誤り訂正規則の種類を判別する手段としての
訂正符号抽出部１０８と、その種類に対応する誤り訂正
規則にしたがってそのブロックの冗長データを復号化す
る手段としての誤り訂正復号制御部１０６とを含むとこ
ろにある。

【００３９】誤り訂正符号化装置Ｅには、冗長データの
送信先頭位置に前記種類を表示する情報を含む先頭部分
としての先頭ブロックデータを作成する手段としての先
頭ブロック作成部１０５を含み、誤り訂正復号化装置Ｄ
には、冗長データからこの先頭ブロックデータを検出す
る手段としてのデータ処理単位先頭検出部１０７と、こ
の先頭ブロックデータに含まれる前記種類を表示する情
報を抽出する手段としての訂正符号抽出部１０８とを含
む。

【００４０】可変長ブロック化部１１０は、先頭ブロッ
クデータを含む冗長データの一つのブロックビット数を
一定にする。先頭ブロックデータについてはスタッフビ
ットを挿入してそのブロック長を適応的に調整する。他
のブロックについてはそのブロックに付加された誤り訂
正符号のビット数に応じてブロック長を適応的に調整す
る。

【００４１】先頭ブロックデータはあらかじめ定められ
た種類の誤り訂正規則により処理されている。先頭ブロ
ックデータは、これに続くブロックの誤り訂正符号種類
情報およびその送信順位の情報を含む重要なデータであ
るから、一律に誤り訂正能力の大きな誤り訂正符号が付
加されている。

【００４２】データ判断部１０１には、重要度テーブル
ＴＢＬを備え、入力データのブロック毎にその重要度を
判定する。この重要度テーブルＴＢＬには、データの種
類毎にその重要度との関係が記録してある。データ判断
部１０１がデータの種類を識別し、このデータの種類に
応じて重要度テーブルＴＢＬを参照することによりブロ
ック毎にその重要度を判定する。

【００４３】一般に、データの中には誤ると内容が理解
できなくなるデータと、誤っても大意は理解できるデー
タとがある。例えば、画像符号化データなどを通信する
場合では、画像フレームの区切りを示すフラグ情報やデ
ータが画像フレーム上で占める位置などを示す情報は誤
って受信されるとまったく意味のない画像となるが、波
形情報などでは誤って受信される場合でも画像の大意を
失うようなことはない。すなわち、毎回行われる通信が
同じ属性のデータを扱うものであれば、一連のデータの
中での重要度の高低は、データ種類に応じてあらかじめ
設定しておくことができる。したがって、データ種類と
その重要度の関係をあらかじめ重要度テーブルＴＢＬに
記録しておき、これにより判定を行う。

【００４４】前記入力された一連のデータの最後尾を判
定する手段としてのデータ処理単位判断部１０３を備え
ている。

【００４５】本発明第一実施例では、所定の送信ブロッ
ク数毎に先頭ブロックデータを挿入する。ここで、所定
の送信ブロック数は１００ブロックである。

【００４６】次に、本発明実施例の概要について説明す
る。誤り訂正符号化側ではデータ処理単位先頭信号の位
置をブロック先頭にし、先頭ブロックデータに同じ誤り
訂正符号を付加し、また先頭ブロックと他の誤り訂正符
号を付加したブロックを全て一定長にする。

【００４７】誤り訂正復号化側では、従来方式と同様に
して誤り訂正処理の同期を引き込み、得られた各ブロッ
クに対して先頭ブロックと同じ誤り訂正符号が付加され
ているものとして処理し、訂正されたブロック先頭にデ
ータ処理単位先頭信号があるかどうかを調べ、あれば、
誤り訂正符号の情報を抽出して、その後のブロックの誤
り訂正符号を判別することができる。これにより、従来
方法ではできなかった１シーケンスに対して複数の誤り
訂正符号を付加し、復号化することが可能になる。

【００４８】前提として付加する誤り訂正符号は誤り訂
正符号化側と誤り訂正復号化側であらかじめ決められて
いるものの中から選択するものとする。またデータ処理
単位として採用する単位と、先頭ブロックに付加する訂
正符号は誤り訂正符号化側と誤り訂正復号化側とであら
かじめ決めておくものとする。

【００４９】図１を参照して誤り訂正符号化装置Ｅの構
成と動作の概要を説明する。入力データはデータ判断部
１０１にてデータの内容から付加する訂正符号を判断さ
れ、データ判断部１０１は訂正符号の種類を誤り訂正符
号信号として先頭ブロック作成部１０５と可変長ブロッ
ク化部１１０に送り、入力データをデータ処理単位判断
部１０３と可変長ブロック化部１１０に送る。

【００５０】可変長ブロック化部１１０は入力データと
誤り訂正符号信号からブロック長が一定になるように入
力データを分割し、入力データと誤り訂正符号信号を誤
り訂正符号付加部１０２に送る。分割した後に、誤り訂
正符号付加部１０２に送られず、可変長ブロック化部１
１０に残った入力データはデータ判断部１０１に送ら
れ、次のブロック用の入力データとして用いられる。続
いて誤り訂正符号付加部１０２は入力データに誤り訂正
符号信号から得られる誤り訂正符号を付加する。

【００５１】一方、先頭ブロック作成部１０５は、先頭
ブロックデータに続き送信予定の一連のブロック数をカ
ウントし、送られてきた誤り訂正符号信号の数を誤り訂
正符号別にカウントする。これにより先頭ブロックデー
タに挿入するための、先頭ブロックに続くブロックの誤
り訂正符号種類情報およびその送信順位の情報である誤
り訂正符号信号に対応するブロック数信号を作成するこ
とができる。

【００５２】またデータ処理単位判断部１０３は、デー
タ判断部１０１から送られる入力データのブロック数ま
たは内容からデータ処理単位の入力データを処理したか
どうかを判断し、データ処理単位を処理した場合にはデ
ータ処理単位を処理したことを示すデータ処理単位判断
信号を生成して先頭ブロック作成部１０５に送る。

【００５３】図２は本発明実施例装置の送信する信号の
構成を示す図であるが、先頭ブロック作成部１０５では
データ処理単位判断部１０３からデータ処理単位判断信
号を送られるとデータ処理単位先頭を示すデータ処理単
位先頭信号をブロック先頭に配置し、その後にカウント
された誤り訂正符号信号とブロック数信号を配置するこ
とで先頭ブロックデータを構成する。

【００５４】その後、生成した先頭ブロックデータを誤
り訂正符号付加部１０２に送り、あらかじめ決めてある
先頭ブロック用の誤り訂正符号を付加する。

【００５５】以上を入力データが存在する限り続け、誤
り訂正符号付加部１０２にて誤り訂正符号を付加したブ
ロックを誤り訂正符号化側の出力とする。本発明実施例
では一定長を５１１ビットとした。前述したように、先
頭ブロックデータでは５１１ビットに満たない場合には
スタッフビットを挿入し、前記複数のブロックについて
はそのブロックに付加された誤り訂正符号のビット数に
応じてブロック長を適応的に調整することにより一定長
としている。

【００５６】次に、誤り訂正復号化装置Ｄの構成と動作
の概要を図１を参照して説明する。誤り訂正復号化側へ
の入力は従来方式と同様にブロック単位の誤り訂正処理
の同期を取った後、あらかじめ誤り訂正符号化側と決め
ておいたブロック長で分割し、誤り訂正復号部１０９に
送られる。

【００５７】初めて送られる場合は先頭ブロックに対す
る誤り訂正符号を付加されているものとして誤り訂正処
理する。誤りが訂正できるまで続くブロックに対して同
じ処理を繰り返す。誤りが訂正できたとき、データ処理
単位先頭検出部１０７にてデータ処理単位先頭信号の有
無を調べ、存在すれば訂正符号抽出部１０８に送り、誤
り訂正符号信号を抽出する。データ処理単位先頭検出部
１０７にてデータ処理単位先頭信号が得られないときは
次のブロックに対して誤り訂正復号部１０９にて先頭ブ
ロックと同じ誤り訂正処理を行い、上記同様の処理を続
ける。

【００５８】上記過程にてブロックに先頭ブロックに対
する誤り訂正符号を付加されているものとして誤り訂正
処理し、誤りが訂正でき、データ処理単位先頭検出部１
０７にてデータ処理単位先頭信号が検出できるようであ
れば、訂正符号抽出部１０８にて抽出された誤り訂正符
号信号によって誤り訂正復号制御部１０６は誤り訂正復
号部１０９の訂正符号を変更し、誤り訂正処理を行う。

【００５９】ブロックに対して訂正符号抽出部１０８に
て抽出された誤り訂正符号信号によって誤り訂正復号制
御部１０６が訂正符号を変更して誤り訂正復号部１０９
にて誤り訂正処理を行う処理をデータ処理単位の入力が
終わるまで続ける。

【００６０】データ処理単位の入力後に誤り訂正復号部
１０９にてブロックに先頭ブロックに対する誤り訂正符
号を付加されているものとして誤り訂正処理して誤りが
訂正でき、データ処理単位先頭検出部１０７にてデータ
処理単位先頭信号が検出できれば、続いて訂正符号抽出
部１０８に送り、誤り訂正符号信号を抽出する。

【００６１】次のブロックから訂正符号抽出部１０８に
て抽出された誤り訂正符号信号によって誤り訂正復号制
御部１０６が誤り訂正符号を変更して誤り訂正復号部１
０９にて誤り訂正処理を行う処理をデータ処理単位の入
力が終わるまで続ける。

【００６２】データ処理単位の入力後に誤り訂正復号部
１０９にてブロックに先頭ブロックに対する誤り訂正符
号を付加されているものとして誤り訂正処理し、誤りが
訂正できない、もしくは訂正できて、データ処理単位先
頭検出部１０７にてデータ処理単位先頭信号が検出でき
ない場合は、次以降のブロックに対して誤り訂正復号部
１０９にて先頭ブロックと同じ誤り訂正処理を行い、誤
りが訂正でき、データ処理単位先頭検出部１０７にてデ
ータ処理単位先頭信号が検出できるまで同じ処理を続け
る。

【００６３】訂正符号抽出部１０８にて抽出された誤り
訂正符号信号によって誤り訂正復号制御部１０６が誤り
訂正符号を変更して誤り訂正復号部１０９にて誤り訂正
処理された後のデータを誤り訂正復号化側の出力とす
る。

【００６４】（第一実施例）本発明第一実施例を図３〜
図８を参照して説明する。図３は本発明第一実施例装置
のブロック構成図である。図４は本発明第一実施例の先
頭ブロックデータ挿入位置を示す図である。図５は本発
明第一実施例装置の送信する信号の構成を示す図であ
る。図６は本発明第一実施例の誤り訂正符号化処理の動
作を示すフローチャートである。図７および図８は本発
明第一実施例の誤り訂正復号化処理の動作を示すフロー
チャートである。

【００６５】本発明の誤り訂正装置をデータ通信装置に
応用した本発明第一実施例を示す。本発明第一実施例
は、データ処理単位として誤り訂正符号を付加したとき
のブロック数を一定にするように調整する場合である。
誤り訂正復号化側にてデータ処理単位先頭信号が見つか
ったとき、本当のデータ処理単位先頭信号なのかどうか
判断するために、誤り訂正符号化側にて先頭ブロックを
定期的に挿入しているのがこの例の特徴である。この例
では、図４に示すように、１００ブロックに１ブロック
の割合で先頭ブロックを生成して挿入することにする。

【００６６】また、図５に示すように、ブロック単位の
誤り訂正処理の同期をとるためにブロックに誤り訂正符
号を付加後、ブロックの先頭に１ビットの同期信号を付
加することにする。

【００６７】誤り訂正符号としてＢＣＨ(511,493) とＢ
ＣＨ(511,484) とＢＣＨ(511,475)を用いる。ＢＣＨ(51
1,493) は２ビットまでのランダム誤りを訂正でき、４
９３ビットのデータに１８ビットの誤り訂正符号が付加
されてブロック長が５１１ビットとなる誤り訂正符号で
あり、ＢＣＨ(511,484) は３ビットまでのランダム誤り
を訂正でき、４８４ビットのデータに２７ビットの誤り
訂正符号が付加されてブロック長が５１１ビットとなる
誤り訂正符号であり、ＢＣＨ(511,475) は４ビットまで
のランダム誤りを訂正でき、４７５ビットのデータに３
６ビットの誤り訂正符号が付加されてブロック長が５１
１ビットとなる誤り訂正符号である。入力データは２種
類とし、このうち重要と考えられるデータをデータＡと
してそれ以外をデータＢとし、データＡとデータＢは交
互に並んでいるとする。データＡにはＢＣＨ(511,484)
をデータＢにはＢＣＨ(511,493) を付加する。誤り訂正
符号信号ＡはＢＣＨ(511,484) を表し、誤り訂正符号信
号ＢはＢＣＨ(511,493) を表す信号とする。また誤り訂
正符号信号とブロック数信号に使用するビット数はそれ
ぞれ全て同じとし、本発明第一実施例では誤り訂正符号
信号に５ビット、ブロック数信号に１０ビット用いると
する。

【００６８】先頭ブロックに付加する誤り訂正符号はＢ
ＣＨ(511,475) とし、先頭ブロック作成部１０５にてカ
ウントされる誤り訂正符号の種類の数は、先頭ブロック
に誤り訂正符号信号を配置し、ＢＣＨ(511,475) を付加
した後に５１１ビットを越えないように設定するものと
する。

【００６９】また誤り訂正符号信号Ａの次に誤り訂正符
号信号Ｂ、その次に誤り訂正符号信号Ａのブロックが処
理される場合、先頭ブロック作成部１０５にて誤り訂正
符号信号をカウントするとき、誤り訂正符号信号Ｂのブ
ロックの次にくる誤り訂正符号信号Ａのブロックの数は
始めの誤り訂正符号信号Ａのブロック数とは独立した別
の種類の誤り訂正符号信号として“０”からカウントす
るものとする。

【００７０】データ処理単位先頭信号のビットパターン
はあらかじめ誤り訂正符号化側と誤り訂正復号化側にて
知られているとし、本発明第一実施例ではビットパター
ンを“００００００ ００００００ １０００００”の
１８ビットのパターンとする。

【００７１】誤り訂正符号化側である誤り訂正符号化装
置Ｅの構成は本発明実施例の概要（図１）に入力データ
バッファ１１１と符号化データバッファ１１６がつけ加
えられたものである。入力データバッファ１１１はデー
タ判断部１０１に入力データを送る前に一時的に蓄積し
ておき、またはデータ判断部１０１から入力データを受
け取る機能を持ち、符号化データバッファ１１６は誤り
訂正符号化側にて生成されたブロックを蓄積し並べ替え
てブロック単位の同期信号を付加する機能を持つ。

【００７２】図６に示すように、入力データはまず入力
データバッファ１１１に蓄積される。例えば、蓄積され
たデータのうちデータＡがデータ判断部１０１に送られ
たとすると、データ判断部１０１は重要度から判断して
誤り訂正符号としてＢＣＨ(511,484) を選択し、誤り訂
正符号信号Ａを可変長ブロック化部１１０と先頭ブロッ
ク作成部１０５に送り、入力データを可変長ブロック化
部１１０とデータ処理単位判断部１０３に送る。可変長
ブロック化部１１０にてデータの長さがＢＣＨ(511,48
4) を付加したときに５１１ビット以上とならない、す
なわちデータの長さが４８４ビット以下のときは、さら
に入力データバッファ１１１からデータをデータＡ、デ
ータＢに関わらず、可変長ブロック化部１１０に送る。

【００７３】データの長さが４８４ビット以上となるま
で入力データバッファ１１１から可変長ブロック化部１
１０にデータは送られる。可変長ブロック化部１１０に
おいてデータの長さが４８４ビット以上になるときは、
４８４ビットになるように入力データバッファ１１１か
ら送られたデータを分割する。余ったデータは入力デー
タバッファ１１１の先頭に戻される。このように可変長
ブロック化部１１０においてデータの長さが４８４ビッ
トになるようにした後に、４８４ビットのデータと誤り
訂正符号信号Ａを誤り訂正符号付加部１０２に送る。そ
して誤り訂正符号付加部１０２にて４８４ビットの入力
データに対してＢＣＨ(511,484) を付加する。また、先
頭ブロック作成部１０５にて誤り訂正符号信号Ａを付加
したブロック数のカウントを“１”増やす。さらにデー
タ処理単位判断部１０３では、送られた入力データの総
数を“１”増やす。

【００７４】先頭ブロック作成部１０５にてカウントさ
れている誤り訂正符号の種類の数があらかじめ定められ
ている数よりも少なく、またはデータ処理単位判断部１
０３にてカウントされている入力データのカウント数が
データ処理単位分のブロック数１００にならない場合
は、ステップ８０１、ステップ８０２にしたがって、入
力データバッファ１１１の先頭にあるデータをデータ判
断部１０１に送り、データ判断部１０１にて判断された
誤り訂正符号を誤り訂正符号付加部１０２で付加する。

【００７５】このとき、各ブロックに付加する誤り訂正
符号は、各ブロック用にデータが入力データバッファ１
１１からデータ判断部１０１に送られるときにブロック
始めのデータの重要度をデータ判断部１０１が判断して
決める。

【００７６】先頭ブロック作成部１０５にてカウントさ
れている誤り訂正符号の種類の数があらかじめ定められ
ている数よりも多くなった場合に、ステップ８０２にし
たがって、入力データがデータＡ、データＢに関わら
ず、最後にカウントした誤り訂正符号を付加し、データ
処理単位判断部１０３にてカウントされている入力デー
タのカウント数がデータ処理単位分のブロック数１００
になるまで、入力データバッファ１１１の先頭にあるデ
ータをデータ判断部１０１に送り、同様の動作を繰り返
す。

【００７７】データ処理単位判断部１０３にてカウント
されている入力データのカウント数がデータ処理単位分
のブロック数１００になるとき、ステップ８０１にした
がって、データ処理単位判断部１０３は先頭ブロック作
成部１０５にデータ処理単位判断信号を送る。先頭ブロ
ック作成部１０５では、データ処理単位判断信号が送ら
れるとデータ処理単位先頭信号“000000 000000 10000
0”の後に、カウントした誤り訂正符号信号Ａとそのブ
ロック数を示すブロック数信号ＢＡ、誤り訂正信号Ｂと
そのブロック数を示すブロック数信号ＢＢを配置し、先
頭ブロックデータを構成する。続いて先頭ブロックデー
タを誤り訂正符号付加部１０２に送って先頭ブロック用
の誤り訂正符号を付加した後に、符号化データバッファ
１１６に送る。

【００７８】先頭ブロック作成部１０５にて先頭ブロッ
クデータを作成するとき、ブロック長が他の先頭ブロッ
ク以外のブロックと同じになるように、長さが短いと
き、すなわち、データ処理単位先頭信号“000000 00000
0 100000”と誤り訂正符号信号Ａとそのブロック数信号
と誤り訂正信号Ｂとそのブロック数信号を足し合わせた
長さが４７５ビットよりも短い場合はスタッフビットと
して“０”を足りない分だけ挿入した後に、誤り訂正符
号付加部１０２に送る。その後に、符号化データバッフ
ァ１１６に誤り訂正符号を付加した先頭ブロックを送
り、他のブロックの先頭になるように並び替えて、さら
に各ブロックの先頭に“00011011”の順序で１ビットの
同期信号を付加する。そして、符号化データバッファ１
１６から１ビットの同期信号を付加したデータを誤り訂
正符号化側の出力データとして出力する。以上の動作を
入力データバッファ１１１にデータが入力される限り続
ける。

【００７９】誤り訂正復号化側である誤り訂正復号化装
置Ｄの構成は本発明実施例の概要（図１）に出力データ
バッファ１１２と出力データカウント部１１５とブロッ
ク同期検出部１０４と訂正符号蓄積部１１４が付け加え
られたものである。出力データバッファは誤り訂正復号
部１０９にて誤り処理されたデータを蓄積する機能を持
ち、出力データカウント部１１５は出力データバッファ
１１２に蓄積されたブロック数をカウントする機能を持
つ。ブロック同期検出部１０４はブロック単位の同期を
取る機能を持ち、訂正符号蓄積部１１４は訂正符号抽出
部１０８にて抽出された誤り訂正符号信号とブロック数
信号を蓄積しておく機能を持つ。

【００８０】まず誤り訂正復号化側での入力データはブ
ロック同期検出部１０４に送られ、そこで５１１＋１(5
12) ビットごとの８ビットを抽出し、パターンが“0001
1011”に一致するかどうかを確かめる。“00011011”で
あればブロック単位の誤り訂正処理の同期が取れたとし
て先頭ブロックを探すフローにはいるが、“00011011”
でない場合には入力データを１ビットずつずらし、“00
011011”のパターンが得られるまで上記のフローを続け
る。ブロック単位の誤り訂正処理の同期が取れた場合を
以下に述べる。

【００８１】図７の動作フローチャートは先頭ブロック
を発見し、データ処理単位の誤り訂正処理の同期をとる
までのものである。始めのブロックに対しては、まず誤
り訂正復号部１０９において、先頭ブロックに付加した
のと同じ誤り訂正符号に対する誤り訂正処理、すなわち
ＢＣＨ(511,475) にて誤り訂正処理を行う。ステップ２
０１にしたがって、誤りが訂正できたときにはデータ処
理単位先頭検出部１０７に送られる。そこでステップ２
０２にしたがって、ブロック先頭にデータ処理単位先頭
信号“000000 000000 100000”が検出されたときには、
訂正符号抽出部１０８にて誤り訂正符号信号とブロック
数信号を抽出し、訂正符号蓄積部１１４に保存する。本
発明第一実施例では誤り訂正符号信号は５ビット、ブロ
ック数信号は１０ビットと各ビット数はわかっているの
でそれにしたがって抽出する。ここで訂正符号蓄積部１
１４には先頭ブロックが発見される度に蓄積するので、
１番目の誤り訂正符号信号とブロック数信号のセットと
して蓄積し、ここでは誤り訂正符号セット１と呼ぶ。

【００８２】そして出力データバッファ１１２にデータ
が蓄積されていないので、ステップ２０３にしたがって
データの蓄積を１つのファイルとして開始する。このデ
ータは訂正符号蓄積部１１４に蓄積された誤り訂正符号
セット１に対応して誤り訂正復号化されるものであり、
このファイルをファイル１とする。蓄積されたデータの
ブロック数を出力データカウント部１１５にて各ファイ
ルについてカウントする。このカウント数をカウント１
とする。

【００８３】２番目のブロック以降は、まず誤り訂正復
号部１０９において、先頭ブロックに付加したのと同じ
誤り訂正符号に対する誤り訂正処理、すなわちＢＣＨ(5
11,475) にて誤り訂正処理を行う。ステップ２０１にし
たがって、誤りが訂正できたときにはデータ処理単位先
頭検出部１０７に送られる。そこでステップ２０２にし
たがって、ブロック先頭にデータ処理単位先頭信号“00
0000 000000 100000”が検出されたときには、訂正符号
抽出部１０８にて誤り訂正符号信号とブロック数信号を
抽出し、訂正符号蓄積部１１４に保存する。それまでに
保存された誤り訂正符号セットがＮ−１個ある場合は、
誤り訂正符号信号とブロック数信号のセットを誤り訂正
符号セットＮとして蓄積する。そしてデータの蓄積をフ
ァイルＮとして開始し、蓄積されたデータのブロック数
を出力データカウント部１１５にてカウントＮとしてカ
ウントを開始する。同時にステップ２０４にしたがって
データ処理単位になっていないファイルに対してそれぞ
れの誤り訂正符号セットＭ（Ｍ＝１〜Ｎ−１）を用いて
誤り訂正復号化を行い、出力データバッファ１１２のフ
ァイルＭに保存し、出力データカウント部１１５のカウ
ントＭの数を１増やす。この処理をＭを１からＮ−１ま
で変えて繰り返す。

【００８４】ステップ２０１にしたがってＢＣＨ(511,4
75) にて誤りが訂正できないとき、またはステップ２０
２にしたがってデータ処理単位先頭信号“000000 00000
0 100000”が検出できなかった場合で、ステップ２０５
にしたがって出力データバッファ１１２内にデータ処理
単位になっていないファイルＭ（Ｍ＝１〜Ｎ−１）があ
るとき、それぞれの誤り訂正符号セットＭを用いて誤り
訂正復号化を行い、出力データバッファ１１２のファイ
ルＭに保存し、出力データカウント部１１５のカウント
Ｍの数を“１”増やす。この処理をＭを１からＮ−１ま
で変えて繰り返す。

【００８５】以上の処理で出力データカウント部１１５
のカウントＭがデータ処理単位になったとき、次のブロ
ックにて先頭ブロックに付加したのと同じ誤り訂正符号
に対する誤り訂正処理、すなわちＢＣＨ(511,475) にて
誤り訂正処理を行い、誤りが訂正できて、データ処理単
位先頭検出部１０７にてブロック先頭にデータ処理単位
先頭信号“000000 000000 100000”が検出されたときに
は、ステップ２０４にしたがって誤り訂正復号化側の出
力データとしてファイルＭのデータを出力する。また、
訂正符号蓄積部１１４にある誤り訂正符号セットＭと出
力データバッファ１１２内にあるファイルＭと出力デー
タカウント部１１５にあるカウントＭを消去する。この
処理をＭを１からＮ−１まで変えて繰り返す。その後、
訂正符号抽出部１０８にて誤り訂正符号信号とブロック
数信号を抽出し、訂正符号蓄積部１１４に保存し、出力
データバッファ１１２に新たにファイルを作る。そし
て、データ処理単位間の同期がとれたとして次のブロッ
クから図８の動作フローチャートにしたがって処理を行
う。

【００８６】以上の動作をデータ処理単位間の同期がと
れるまで続ける。次に図８の動作フローチャートにした
がって行う処理を説明する。同期が取れた直後は出力デ
ータバッファ１１２のファイルがデータ処理単位になっ
ていないので、ステップ３０１にしたがって訂正符号蓄
積部１１４に保存してある誤り訂正符号セットにしたが
って誤り訂正復号制御部１０６によって誤り訂正復号部
１０９の誤り訂正符号を変更し、誤り訂正処理を行い、
出力データバッファ１１２にあるファイルに蓄積し、出
力データカウント部１１５にて蓄積したデータのブロッ
ク数をカウントする。この処理を出力データカウント部
１１５のブロック数がデータ処理単位になるまで続け
る。出力データカウント部１１５のブロック数がデータ
処理単位になった次のブロックにて、ステップ３０２に
従い、先頭ブロックに付加したのと同じ誤り訂正符号に
対する誤り訂正処理すなわちＢＣＨ(511,475) にて誤り
訂正処理を行い、誤りが訂正でき、データ処理単位先頭
検出部１０７にてブロック先頭にデータ処理単位先頭信
号“000000 000000 100000”が検出される場合は、誤り
訂正復号化側の出力データとしてファイルのデータを出
力する。また訂正符号蓄積部１１４にある誤り訂正符号
セットと出力データバッファ１１２内にあるファイルと
出力データカウント部１１５にあるカウントを消去す
る。その後、訂正符号抽出部１０８にて誤り訂正符号信
号とブロック数信号を抽出し、訂正符号蓄積部１１４に
保存し、出力データバッファ１１２に新たなファイルを
生成する。ＢＣＨ(511,475) にて誤りが訂正できない場
合、または誤りが訂正できてもデータ処理単位先頭検出
部１０７にてブロック先頭にデータ処理単位先頭信号
“000000 000000 100000”が検出できないとき、ブロッ
ク単位の誤り訂正処理の同期がはずれたとして次のブロ
ックから図７のステップ２０１にしたがって処理を行
う。以上の誤り訂正復号化処理の過程を誤り訂正復号部
１０９にデータが送られる限り続ける。

【００８７】（第二実施例）次に、本発明第二実施例を
図９〜図１４を参照して説明する。図９は本発明第二実
施例装置のブロック構成図である。図１０は本発明第二
実施例の先頭ブロックデータ挿入位置を示す図である。
図１１は本発明第二実施例装置の送信する信号の構成を
示す図である。図１２は本発明第二実施例の誤り訂正符
号化処理の動作を示すフローチャートである。図１３お
よび図１４は本発明第二実施例の誤り訂正復号化処理の
動作を示すフローチャートである。

【００８８】本発明第二実施例は本発明を画像通信装置
に応用し、データ処理単位として画像符号化データのフ
レームを用いた場合であり、図１０に示すように、デー
タ処理単位先頭信号として画像符号化から得られるフレ
ーム先頭コードを使用した場合である。誤り訂正復号化
側にてフレーム先頭コードが見つかったとき、本当のフ
レーム先頭コードなのかどうか判断するために、もっと
も強く誤りを訂正できる誤り訂正符号を付加するデータ
を重要データと呼ぶと、データが画像の重要データかど
うかを識別することが本発明第二実施例の特徴である。

【００８９】またブロック単位の誤り訂正処理の同期を
とるために先頭ブロックにあるフレーム先頭コードの検
索を行うことにする。

【００９０】誤り訂正符号としてＢＣＨ(511,493) とＢ
ＣＨ(511,484) を用いる。ＢＣＨ(511,493) は２ビット
までのランダム誤りを訂正でき、４９３ビットのデータ
に１８ビットの誤り訂正符号が付加されてブロック長が
５１１ビットとなる誤り訂正符号であり、ＢＣＨ(511,4
84) は３ビットまでのランダム誤りを訂正でき、４８４
ビットのデータに２７ビットの誤り訂正符号が付加され
てブロック長が５１１ビットとなる誤り訂正符号であ
る。入力データは２種類とし、このうち重要と考えられ
るデータをデータＡとしてそれ以外をデータＢとする。
データＡには、ＢＣＨ(511,484) をデータＢにはＢＣＨ
(511,493) を付加する。

【００９１】誤り訂正符号信号ＡはＢＣＨ(511,484) を
表し、誤り訂正符号信号ＢはＢＣＨ(511,493) を表す信
号とする。また誤り訂正符号信号とブロック数信号に使
用するビット数はそれぞれ全て同じとし、本発明第二実
施例では誤り訂正符号信号に５ビット、ブロック数信号
に１０ビット用いるとする。

【００９２】図１１に示すように、先頭ブロックに付加
する誤り訂正符号はデータＡと同じＢＣＨ(511,484) と
し、先頭ブロック作成部１０５にてカウントされる誤り
訂正符号の種類の数は、画像１フレームのデータに対し
てあらかじめ決められた範囲内であり、先頭ブロックに
誤り訂正符号信号を配置し、ＢＣＨ(511,484) を付加し
た後に５１１ビットを越えないように設定し、あらかじ
め誤り訂正符号化側と誤り訂正復号化側にて決められて
いるものとする。

【００９３】また誤り訂正符号信号Ａの次に誤り訂正符
号信号Ｂ、その次に誤り訂正符号信号Ａのブロックが処
理されるとき、先頭ブロック作成部１０５にて誤り訂正
符号信号をカウントするとき、誤り訂正符号信号Ｂのブ
ロックの次に来る誤り訂正符号信号Ａのブロックの数は
始めの誤り訂正符号信号Ａのブロック数とは独立した別
の種類の誤り訂正符号信号として“０”からカウントす
るものとする。

【００９４】本発明第二実施例では、画像符号化データ
１フレーム中にデータＡ、データＢ、データＡの順で配
置しているものとし、誤り訂正復号化側にて１フレーム
中の始めの重要データ（データＡ）のみ誤り訂正できれ
ば出力するものとする。

【００９５】フレーム先頭コードはデータＡとし、ビッ
トパターンを“000000 000000 100000”の１８ビットの
パターンとする。

【００９６】図９に示すように、本発明第二実施例の誤
り訂正符号化側である誤り訂正符号化装置Ｅの構成は本
発明実施例の概要（図１）にフレーム先頭判断部１１３
と入力データバッファ１１１と符号化データバッファ１
１６がつけ加えられたものである。フレーム先頭判断部
１１３は入力データ中にフレーム先頭コード“00000000
0000 100000”を探索し入力データバッファ１１１に入
力データを送るのを休止する機能を持ち、入力データバ
ッファ１１１はデータ判断部１０１に入力データを送る
前に一時的に蓄積しておき、またはデータ判断部から入
力データを受け取る機能を持ち、符号化データバッファ
１１６は誤り訂正符号化側にて生成されたブロックを蓄
積し並べ替える機能を持つ。

【００９７】図１２は誤り訂正符号化側の処理の動作フ
ローを示したものである。入力された符号化データに対
してフレーム先頭判断部１１３にて入力されるデータに
フレーム先頭コード“000000 000000 100000”が入って
いるかどうか判断する。入っていない場合は、入力デー
タは入力データバッファ１１１に蓄積される。

【００９８】例えば蓄積されたデータのうちデータＡが
データ判断部１０１に送られたとすると、データ判断部
１０１は重要度から判断して誤り訂正符号としてＢＣＨ
(511,484) を選択し、誤り訂正符号信号Ａを可変長ブロ
ック化部１１０と先頭ブロック作成部１０５に送り、入
力データを可変長ブロック化部１１０とデータ処理単位
判断部１０３に送る。可変長ブロック化部１１０にてデ
ータの長さがＢＣＨ(511,484) を付加したときに５１１
ビット以上とならない、すなわちデータの長さが４８４
ビット以下のときは、さらに入力データバッファ１１１
からデータをデータＡ、データＢに関わらず、可変長ブ
ロック化部１１０に送る。データの長さが４８４ビット
以上となるまで入力データバッファ１１１から可変長ブ
ロック化部１１０にデータは送られる。可変長ブロック
化部１１０においてデータの長さが４８４ビット以上に
なるときは４８４ビットになるように入力データバッフ
ァ１１１から送られたデータを分割する。余ったデータ
は入力データバッファ１１１の先頭に戻される。このよ
うに可変長ブロック化部１１０においてデータの長さが
４８４ビットになるようにした後、４８４ビットのデー
タと誤り訂正符号信号Ａを誤り訂正符号付加部１０２に
送る。そして誤り訂正符号付加部１０２にて４８４ビッ
トの入力データに対してＢＣＨ(511,484) を付加する。
また、先頭ブロック作成部１０５にて誤り訂正符号信号
Ａを付加したブロック数のカウントを“１”増やす。そ
してデータ処理単位判断部１０３では送られた入力デー
タの中にフレーム先頭コード“000000 000000 100000”
が入っているかどうかを判断し、入っていればデータ処
理単位のブロックを処理したとして先頭ブロック作成部
１０５にデータ処理単位判断信号を送る。

【００９９】フレーム先頭判断部１１３にて入力される
データにフレーム先頭コード“000000 000000 100000”
が入っているとき、フレーム先頭コード“000000 00000
0 100000”よりも前のデータを入力データバッファ１１
１に送り、入力データの入力データバッファ１１１への
送信を休止する。入力データバッファ１１１に入力され
たデータに対して、入力データバッファ１１１にデータ
がなくなるまで以上と同様な処理を行う。

【０１００】このとき、各ブロックに付加する誤り訂正
符号は、各ブロック用にデータが入力データバッファ１
１１からデータ判断部１０１に送られるときにブロック
始めのデータの重要度をデータ判断部１０１が判断して
決める。

【０１０１】続いて、フレーム先頭判断部１１３にて休
止された入力データを入力データバッファ１１１に送
り、上記、休止する前のデータと同様にデータ判断部１
０１では入力データバッファ１１１から送られる入力デ
ータの内容から誤り訂正符号を選択し、可変長ブロック
化部１１０と先頭ブロック作成部１０５に誤り訂正符号
信号を送り、可変長ブロック化部１１０とデータ処理単
位判断部１０３に入力データを送る。可変長ブロック化
部１１０ではデータを誤り訂正符号にあわせて分割す
る。誤り訂正符号付加部１０２では可変長ブロック化部
１１０から送られてくる入力データと誤り訂正符号信号
から入力データに対して誤り訂正符号を付加する。誤り
訂正符号を付加したデータは符号化データバッファ１１
６に送られる。また先頭ブロック作成部１０５では誤り
訂正符号信号別にブロック数をカウントし、データ処理
単位判断部１０３では送られた入力データの中にフレー
ム先頭コード“000000 000000 100000”が入っているか
どうかを判断し、入っていればデータ処理単位のブロッ
クを処理したとして先頭ブロック作成部１０５にデータ
処理単位判断信号を送る。

【０１０２】先頭ブロック作成部１０５では、データ処
理単位判断信号が送られると、先頭ブロック作成部１０
５に先頭ブロックデータが存在しないとき、ステップ９
０２にしたがって、ブロック先頭にフレーム先頭コード
“000000 000000 100000”を配置し、その後、カウント
されるとあらかじめ決められている誤り訂正符号信号と
同じ誤り訂正符号を付加したブロック数信号を配置する
だけの長さ、すなわち誤り訂正符号信号Ａとそのブロッ
ク数信号、誤り訂正符号信号Ｂとそのブロック数信号と
誤り訂正符号信号Ａ、そのブロック数信号の６個の信号
を配置するだけのスタッフビットを配置した後に、誤り
訂正符号付加後のブロックの長さが先頭ブロック以外の
ブロックの長さに満たない場合、すなわちフレーム先頭
コード“000000 000000 100000”と先ほど挿入したスタ
ッフビットを足し合わせて４８４ビットにならない場合
には、さらにデータ判断部にある入力データを配置して
先頭ブロックデータを保存する。

【０１０３】一方、先頭ブロック作成部１０５に先頭ブ
ロックデータが存在するとき、ステップ９０２にしたが
って、先頭ブロックデータ中のスタッフビットの位置に
カウントした誤り訂正符号信号とブロック数信号を配置
し、先頭ブロックデータを再構成する。続いて先頭ブロ
ックデータを誤り訂正符号付加部１０２に送って先頭ブ
ロック用の誤り訂正符号を付加した後、符号化データバ
ッファ１１６に送る。その後、符号化データバッファ１
１６に誤り訂正符号を付加した先頭ブロックを送り、他
のブロックの先頭になるように並び替える。そして、符
号化データバッファ１１６から誤り訂正符号化側の出力
データとして出力する。以上の動作を入力データバッフ
ァ１１１にデータが入力される限り続ける。

【０１０４】誤り訂正復号化側である誤り訂正復号化装
置Ｄの構成は本発明実施例の概要（図１）に出力データ
バッファ１１２と出力データカウント部１１５と訂正符
号蓄積部１１４を付け加えたものである。出力データバ
ッファ１１２は誤り訂正復号部１０９にて誤り処理され
たデータを蓄積する機能を持ち、出力データカウント部
１１５は出力データバッファ１１２に蓄積されたブロッ
ク数をカウントする機能を持つ。

【０１０５】訂正符号蓄積部１１４は訂正符号抽出部１
０８にて抽出された誤り訂正符号信号とブロック数信号
を蓄積しておく機能を持つ。ここで訂正符号蓄積部１１
４には誤り訂正符号信号とブロック数信号のセットとし
て蓄積し、ここではそれを誤り訂正符号セットと呼ぶ。
また出力データバッファ１１２には誤り訂正符号セット
に対応して複数のファイルとして保存するものとする。
また出力データカウント部１１５には誤り訂正符号セッ
トに対応した複数のファイルに対してそれぞれカウント
するものとする。

【０１０６】誤り訂正復号化側の入力データに対してま
ず誤り訂正復号部１０９にて先頭ブロックに対する誤り
訂正処理、すなわちＢＣＨ(511,484) を用いて誤り訂正
処理を行う。誤り訂正できたら、データ処理単位先頭検
出部１０７にてブロック先頭にフレーム先頭コード“00
0000 000000 100000”があるかどうかを調べる。フレー
ム先頭コード“000000 000000 100000”があるようであ
れば、ブロック単位の誤り訂正処理の同期が取れたとす
る。誤り訂正復号部１０９にて誤りが訂正できない、も
しくはデータ処理単位先頭検出部１０７にてフレーム先
頭コード“000000 000000 100000”が検出できないとき
は、入力データを１ビットシフトして同様の処理を行
う。これをブロック単位の誤り訂正処理の同期が取れる
まで続ける。

【０１０７】ブロック単位の誤り訂正処理の同期が取れ
た後の処理について以下に示す。図１３はその処理の概
要の動作フローの前半を示したものである。まず、ブロ
ック単位の誤り処理の同期が取れた直後はステップ４０
３にしたがってフレーム先頭コードサーチフローに移
る。

【０１０８】このフレーム先頭コードサーチフローは発
見したフレーム先頭コードが正確なものかどうかを判断
し、正確なフレーム先頭コードを検索するフローであ
る。これは図５を用いて以降に説明する。

【０１０９】フレーム先頭コードサーチフローにおい
て、フレーム先頭コード“000000 000000 100000”を探
し、出力データバッファ１１２のファイルに１フレーム
のデータが得られると出力データカウント部１１５にお
いてカウントされ、さらに次のフレーム先頭コード“00
0000 000000 100000”を検出したときに、本当のフレー
ム先頭コード“000000 000000 100000”が探し出された
とし、フレーム単位の誤り訂正処理の同期が取れたとし
て出力データバッファ１１２のファイルにあるデータを
出力する。その後、図１３のステップ４０１にしたがっ
て、訂正符号抽出部１０８にて誤り訂正符号信号とブロ
ック数信号を抽出し、訂正符号蓄積部１１４に保存す
る。このとき、先頭ブロックに画像符号化データが入っ
ているときは、出力データバッファ１１２のファイルに
保存する。訂正符号蓄積部１１４に保存されたブロック
数信号から次の先頭ブロックまでのブロック数が判断で
きるので、出力データカウント部１１５にて出力データ
バッファ１１２のファイルのブロック数がそのブロック
数になるまで誤り訂正復号制御部１０６により訂正符号
蓄積部１１４に保存された誤り訂正符号信号とブロック
数信号を基にして誤り訂正復号部１０９にて誤り訂正処
理を行い、出力データバッファ１１２のファイルに保存
することを繰り返す。出力データカウント部１１５のカ
ウント数から１フレーム分のデータが蓄積されたと判断
されると、次のブロックに対して誤り訂正復号部１０９
にて先頭ブロックに対する誤り訂正処理、すなわちＢＣ
Ｈ(511,484) を用いて誤り訂正処理を行う。誤りが訂正
できたらステップ４０１にしたがって、ブロック先頭に
フレーム先頭コード“000000 000000 100000”が存在す
るかどうかを調べる。存在すればステップ４０２にした
がって出力データバッファ１１２のファイルからデータ
を出力する。その後、訂正符号抽出部１０８にて誤り訂
正符号信号とブロック数信号を抽出し、訂正符号蓄積部
１１４に保存し、出力データバッファ１１２のファイル
を作成し、出力データカウント部１１５にてブロック数
をカウントし始める。図１３のフローにしたがって、以
上の動作を繰り返す。

【０１１０】出力データカウント部１１５のカウント数
が１フレーム分になり、次のブロックにてステップ４０
１にしたがってＢＣＨ(511,484) を用いて誤りを訂正で
きない、もしくはステップ４０２にしたがってブロック
先頭にフレーム先頭コード“000000 000000 100000”を
検出できないときは、フレーム先頭コードサーチフロー
に移る。

【０１１１】次に、図１４を参照してフレーム先頭コー
ドサーチフローの説明をする。まず、訂正符号抽出部１
０８にて抽出された誤り訂正符号信号とブロック数信号
は訂正符号蓄積部１１４に誤り訂正符号セットとして蓄
積されるが、その誤り訂正符号セットがＮ−１個蓄積さ
れ、それに基づいて誤り処理されたデータとして出力デ
ータバッファ１１２にファイルがＮ−１個蓄積され、そ
のブロック数のカウントは出力データカウント部１１５
にＮ−１個蓄積されているものとする。

【０１１２】ステップ５０２にて、誤り訂正復号部１０
９において先頭ブロックに付加したのと同じ誤り訂正符
号に対する誤り訂正処理、すなわちＢＣＨ(511,484) を
用いて誤り訂正処理を行い、誤り訂正ができたときはデ
ータ処理単位先頭検出部１０７にてフレーム先頭コード
“000000 000000 100000”がブロック先頭にあるかどう
かを調べる。あるようであればステップ５０４にしたが
って、直前のブロックにて、訂正符号蓄積部１１４にす
でに保存されている誤り訂正符号セットＭ（Ｍ＝１〜Ｎ
−１）から判断して出力データバッファ１１２のファイ
ルＭが１フレーム分のデータになっているかどうかを、
出力データカウント部１１５にあるカウントＭによって
調べ、なっていないようであればステップ５０３にした
がって、誤り訂正復号制御部１０６によって訂正符号蓄
積部１１４に保存されている誤り訂正符号セットＭを用
いて、そのパケットをデータＡとして誤り訂正処理を行
っているか、すなわち、ＢＣＨ(511,484) を使っている
かどうかを判定する。データＡとして誤り訂正処理して
いるのであれば、もともとのブロックから得られた誤り
訂正符号セットＭが間違いであることがわかる。この場
合はステップ５０１にしたがって、訂正符号蓄積部１１
４にある誤り訂正符号セットＭと出力データバッファ１
１２にあるファイルＭと出力データカウント部１１５に
あるカウントＭを消去する。以上の処理をＭを１からＮ
−１まで変えて繰り返す。そして訂正符号抽出部１０８
にて誤り訂正符号信号とブロック数信号を抽出し、訂正
符号蓄積部１１４に新たに誤り訂正符号セット１として
保存し、出力データバッファ１１２にファイル１を作成
し、出力データカウント部１１５にカウント１としてカ
ウントを始める。このとき先頭ブロックに画像符号化デ
ータが入っているときは、出力データバッファ１１２の
ファイル１に保存する。その後、次のブロックに対して
フレーム先頭コードサーチフローの先頭であるステップ
２から始める。

【０１１３】ステップ５０１にて訂正符号蓄積部１１４
から得られる誤り訂正符号セットＭから、データＡとし
て誤り訂正処理していないのであれば、誤り訂正復号制
御部１０６によって訂正符号蓄積部１１４から得られる
誤り訂正符号セットＭを基にして誤り訂正復号部１０９
にて誤り訂正処理を行い、出力データバッファ１１２の
ファイルＭに保存し、出力データカウント部１１５のカ
ウントＭを“１”増やす。以上の処理をＭを１からＮ−
１まで変えて繰り返す。その後、同じブロックに対して
先頭ブロックとして誤り訂正処理を行い、訂正符号抽出
部１０８にて誤り訂正符号信号とブロック数信号を抽出
し、訂正符号蓄積部１１４にあらたに誤り訂正符号セッ
トＮとして保存し、出力データバッファ１１２にファイ
ルＮを作成し、出力データカウント部１１５にカウント
Ｎとしてカウントし始める。その後、次のブロックに対
してフレーム先頭コードサーチフローの先頭であるステ
ップ２から始める。

【０１１４】ステップ５０４にてデータ処理単位先頭検
出部１０７においてフレーム先頭コード“000000 00000
0 100000”が検出できないときは、誤り訂正復号制御部
１０６により訂正符号蓄積部１１４にすでに保存されて
いる誤り訂正符号セットＭを基にして誤り訂正復号部１
０９にて誤り訂正処理を行い、出力データバッファ１１
２のファイルＭに保存し、出力データカウント部１１５
のカウントＭを増やす。この処理をＭを１からＮ−１ま
で変えて繰り返す。その後、次のブロックに対してフレ
ーム先頭コードサーチフローの先頭であるステップ２か
ら始める。

【０１１５】ステップ５０２にて誤り訂正復号部１０９
において先頭ブロックに付加したのと同じ誤り訂正符号
に対する誤り訂正処理、すなわちＢＣＨ(511,484) を用
いて誤り訂正処理を行い、誤りが訂正できない場合で、
そのブロックを訂正符号蓄積部１１４にて既に保存され
ている誤り訂正符号セットＭからデータＡとして誤り訂
正処理を行っているかどうかを調べて、データＡとして
処理しているのであれば、もともとのブロックが先頭ブ
ロックではないのがわかり、ステップ５０５にしたがっ
て訂正符号蓄積部１１４に保存されている誤り訂正符号
セットＭと出力データバッファ１１２のファイルＭと出
力データカウント部１１５のカウントＭを消去する。こ
の処理をＭを１からＮ−１まで変えて繰り返す。その
後、次のブロックに対してフレーム先頭コードサーチフ
ローの先頭であるステップ２から始める。

【０１１６】ステップ５０５にてそのブロックを訂正符
号蓄積部１１４にてすでに保存されている誤り訂正符号
セットＭからデータＡとして誤り訂正処理を行っていな
い場合は、出力データバッファ１１２のファイルＭに保
存し、出力データカウント部１１５のカウントＭを
“１”増やす。この処理をＭを１からＮ−１まで変えて
繰り返す。その後、次のブロックに対してフレーム先頭
コードサーチフローの先頭であるステップ２から始め
る。

【０１１７】ステップ５０２にて、誤り訂正復号部１０
９において先頭ブロックに付加したのと同じ誤り訂正符
号に対する誤り訂正処理、すなわちＢＣＨ(511,484) を
用いて誤り訂正処理を行い、誤りが訂正できて、データ
処理単位先頭検出部１０７にてフレーム先頭コード“00
0000 000000 100000”がブロック先頭に検出でき、直前
のブロックにて、訂正符号蓄積部１１４にすでに保存さ
れている誤り訂正符号セットＭ（Ｍ＝１〜Ｎ−１）から
判断して出力データカウント部１１５のカウントＭが１
フレーム分のブロック数になっているようであれば、ス
テップ５０３にしたがって、出力データバッファ１１２
のファイルＭを出力し、出力データカウント部１１５の
カウントＭを消去する。この処理をＭを１からＮ−１ま
で繰り返すが、１フレーム分になっているファイルが複
数ある場合は、ステップ５０５にしたがってファイルを
出力しない。どちらの場合も、フレーム単位の誤り訂正
処理の同期が取れたとして、そのブロックにおいてフレ
ーム先頭コードサーチフローから抜け、図４のステップ
１にしたがって処理を行う。以上のフローにしたがって
本当のフレーム先頭コード“000000 000000 100000”を
探すことを繰り返す。

【０１１８】

【発明の効果】以上説明したように、本発明によれば、
複数ブロックに分割された一連のデータについて、誤り
訂正の必要度に応じてこのブロック毎に誤り訂正符号の
ビット数を加減することができる。これにより冗長な誤
り訂正符号の付加を最小限にとどめることができる。し
たがって、伝送効率および読み込み効率の劣化を回避す
ることができる。

【図面の簡単な説明】

【図１】本発明実施例の誤り訂正装置のブロック構成
図。

【図２】本発明実施例装置の送信する信号の構成を示す
図。

【図３】本発明第一実施例装置のブロック構成図。

【図４】本発明第一実施例の先頭ブロックデータ挿入位
置を示す図。

【図５】本発明第一実施例装置の送信する信号の構成を
示す図。

【図６】本発明第一実施例の誤り訂正符号化処理の動作
を示すフローチャート。

【図７】本発明第一実施例の誤り訂正復号化処理の動作
を示すフローチャート。

【図８】本発明第一実施例の誤り訂正復号化処理の動作
を示すフローチャート。

【図９】本発明第二実施例装置のブロック構成図。

【図１０】本発明第二実施例の先頭ブロックデータ挿入
位置を示す図。

【図１１】本発明第二実施例装置の送信する信号の構成
を示す図。

【図１２】本発明第二実施例の誤り訂正符号化処理の動
作を示すフローチャート。

【図１３】本発明第二実施例の誤り訂正復号化処理の動
作を示すフローチャート。

【図１４】本発明第二実施例の誤り訂正復号化処理の動
作を示すフローチャート。

【符号の説明】

１０１ データ判断部 １０２ 誤り訂正符号付加部 １０３ データ処理単位判断部 １０４ ブロック同期検出部 １０５ 先頭ブロック作成部 １０６ 誤り訂正復号制御部 １０７ データ処理単位先頭検出部 １０８ 訂正符号抽出部 １０９ 誤り訂正復号部 １１０ 可変長ブロック化部 １１１ 入力データバッファ １１２ 出力データバッファ １１３ フレーム先頭判断部 １１４ 訂正符号蓄積部 １１５ 出力データカウント部 １１６ 符号化データバッファ Ｅ 誤り訂正符号化装置 Ｄ 誤り訂正復号化装置 ＴＢＬ 重要度テーブル

Claims (14)

【特許請求の範囲】
1. 【請求項１】 入力データを誤り訂正符号を含む冗長デ
   ータに符号化する誤り訂正符号化方法において、 入力データをブロックに分割する過程と、各ブロックを
   重要度に応じて区分し、その重要度に応じてブロック毎
   に複数の異なる種類の誤り訂正規則のうちのいずれかを
   採用するとともに採用した誤り訂正規則の種類をそのブ
   ロック毎に表示することを特徴とする誤り訂正符号化方
   法。
2. 【請求項２】 ブロック毎に区分された誤り訂正符号を
   含む冗長データを入力し、入力データに対応する出力デ
   ータに復号化する誤り訂正復号化方法において、 ブロック毎に表示された誤り訂正規則の種類を判別し、
   その種類に対応する誤り訂正規則にしたがってそのブロ
   ックの冗長データを復号化して出力データを得ることを
   特徴とする誤り訂正復号化方法。
3. 【請求項３】 誤り訂正符号化側で入力データを誤り訂
   正符号を含む冗長データに符号化し、 誤り訂正復号化側ではその冗長データをその誤り訂正符
   号にしたがって復号化してその入力データに対応する出
   力データを得る誤り訂正方法において、 前記誤り訂正符号化側には、入力データをブロックに分
   割し、各ブロックを重要度に応じて区分し、その重要度
   に応じてブロック毎に複数の異なる種類の誤り訂正規則
   のうちのいずれかを採用するとともに採用した誤り訂正
   規則の種類をそのブロック毎に表示し、 前記誤り訂正復号化側では、ブロック毎に表示された誤
   り訂正規則の種類を判別し、その種類に対応する誤り訂
   正規則にしたがってそのブロックの冗長データを復号化
   することを特徴とする誤り訂正方法。
4. 【請求項４】 誤り訂正符号を含む冗長データのブロッ
   ク長が、誤り訂正規則の種類にかかわらず一定長である
   請求項１または３記載の誤り訂正方法。
5. 【請求項５】 誤り訂正符号を含む冗長データは、一つ
   のブロックをデータ処理単位の先頭部分とそれ以外の部
   分にわけ、前記先頭部分はあらかじめ定められた誤り訂
   正規則により符号化し、それ以外の部分はそのブロック
   の重要度に応じて異なる種類の誤り訂正規則にしたがっ
   て符号化する請求項１または３記載の誤り訂正方法。
6. 【請求項６】 入力データを複数のブロックに分割する
   手段と、このブロック毎に誤り訂正符号を含む冗長デー
   タに符号化する手段とを備えた誤り訂正符号化装置と、 この冗長データを入力しそのブロック毎に誤りを訂正復
   号化する手段を含む誤り訂正復号化装置とを備えた誤り
   訂正装置において、 前記誤り訂正符号化装置は、ブロック毎にそのデータの
   重要度に応じて複数の異なる種類の誤り訂正規則のうち
   のいずれかを採用するとともに採用した誤り訂正規則の
   種類をそのブロック毎に表示する手段を含み、 前記誤り訂正復号化装置は、ブロック毎に表示された誤
   り訂正規則の種類を判別する手段と、その種類に対応す
   る誤り訂正規則にしたがってそのブロックの冗長データ
   を復号化する手段とを含むことを特徴とする誤り訂正装
   置。
7. 【請求項７】 前記誤り訂正符号化装置には、冗長デー
   タの送信先頭位置に前記種類を表示する情報を含む先頭
   部分を作成する手段を含み、 前記誤り訂正復号化装置には、冗長データからこの先頭
   部分を検出する手段と、この先頭部分に含まれる前記種
   類を表示する情報を抽出する手段とを含む請求項６記載
   の誤り訂正装置。
8. 【請求項８】 前記先頭部分を含む冗長データの一つの
   ブロックビット数を一定にする手段を含む請求項６記載
   の誤り訂正装置。
9. 【請求項９】 前記一定にする手段は、前記先頭部分に
   スタッフビットを挿入してそのブロック長を適応的に調
   整する手段を含む請求項８記載の誤り訂正装置。
10. 【請求項１０】 前記先頭部分をあらかじめ定められた
    種類の誤り訂正規則により処理する手段を含む請求項９
    記載の誤り訂正装置。
11. 【請求項１１】 前記入力データのブロック毎にその重
    要度を判定する手段を含む請求項６記載の誤り訂正装
    置。
12. 【請求項１２】 前記判定する手段は、前記入力データ
    のブロック毎にそのブロックに含まれるデータの種類を
    識別する手段と、データの種類にしたがってあらかじめ
    定められたデータとその重要度との関係を記録したテー
    ブルとを備えた請求項１１記載の誤り訂正装置。
13. 【請求項１３】 所定の送信ブロック数毎に前記先頭部
    分を挿入する手段を備えた請求項６記載の誤り訂正装
    置。
14. 【請求項１４】 前記入力データは画像符号化データで
    あり、この画像符号化データのフレーム先頭毎に前記先
    頭部分を挿入する手段を備えた請求項６記載の誤り訂正
    装置。