JPH07219795A - 情報符号化方法および装置ならびに情報復元方法および装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 誤り率が高い場合でも重要性の高い情報成分
だけは伝送可能にし、誤り訂正符号の量を節減して符号
化効率を向上させる。 【構成】 入力情報１１をその重要性に応じて複数の階
層成分１１Ｈ，１１Ｍ，１１Ｌに分割する縮小部１０
２，１０３および減算器１０４，１０５と、各階層成分
を符号化する符号化部１０６，１０９，１１２とを有
し、重要性が最も高い階層成分１１Ｌの符号列Ｃ０に第
１の誤り訂正符号を付加した符号列Ｆ０（Ｃ０）を生成
し、これを重要性が２番目に高い階層成分１１Ｍの符号
列Ｃ１と結合し並べ替え且つ第２の誤り訂正符号を付加
した符号列Ｆ１（Ｃ１’）を生成し、これを重要性が最
も低い階層成分１１Ｈの符号列Ｃ２と結合し並べ替え且
つ第３の誤り訂正符号を付加して、符号列Ｆ２（Ｃ
２’）を生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報符号化方法および
装置ならびに情報復元方法および装置に関し、さらに詳
しくは、重要性の高い情報成分ほど高い誤り訂正能力を
持たせうると共に、全体としては誤り訂正符号の量を節
減して符号化効率を向上させうる情報符号化方法および
装置ならびに情報復元方法および装置に関する。

【０００２】

【従来の技術】送信側で符号列に誤り訂正符号を付加
し、受信側で前記誤り訂正符号を利用して符号列の誤り
を検出し訂正する技術が公知である。例えば、ＩＴＵ−
ＴＳ（旧ＣＣＩＴＴ）勧告のＨ．２６１方式では、画像
を情報圧縮符号化した後で、ＢＣＨ（ボーズ チョドー
リ オッケンジョン）符号と呼ばれる巡回符号型の誤り
訂正符号を付加する画像伝送方式が規定されている。誤
り訂正符号としては、上記ＢＣＨ符号の外に、ファイア
符号や，リードソロモン符号や，ピーターソン符号など
多数が提案されている。

【０００３】

【発明が解決しようとする課題】上記Ｈ．２６１方式の
ような従来の誤り訂正方式では、重要性の高い情報成分
でも重要性の低い情報成分でも、一様な誤り訂正能力を
持っている。このため、ある誤り率以下の伝送誤りに対
しては完全に訂正が可能である反面、誤り率が限度を越
えると全く訂正が不可能になる問題点がある。換言する
と、誤り率が一定でない伝送路で情報伝送する場合に
は、伝送路の誤り率の最悪値に合わせて誤り訂正符号の
量を設定しなければならず、符号化効率が低下する問題
点がある。そこで、この発明の目的は、伝送路の誤り率
が高い場合でも重要性の高い情報成分だけは伝送できる
ようにし、且つ、全体としては誤り訂正符号の量を節減
して符号化効率を向上させうるようにした情報符号化方
法および装置ならびに情報復元方法および装置を提供す
ることにある。

【０００４】

【課題を解決するための手段】第１の観点では、本発明
は、入力された情報をその重要性に応じて複数の階層成
分に分割し、それぞれの階層成分を符号化し、重要性が
最も高い階層から重要性の順に番号ｉ（＝１，２，…，
Ｍ）を付けたときに第１番目の階層成分の符号列に第１
の誤り訂正符号を付加した符号列を生成しこれを第１の
付加符号列とし次に第ｉ番目の階層成分の符号列に第
（ｉ−１）の付加符号列を結合し且つ第ｉの誤り訂正符
号を付加した符号列を生成しこれを第ｉの付加符号列と
することをｉ＝２からｉ＝Ｍまで順に繰り返して、第Ｍ
の付加符号列を得ることを特徴とする情報符号化方法を
提供する。

【０００５】第２の観点では、本発明は、入力された情
報をその重要性に応じて複数の階層成分に分割する階層
分割手段と、各階層成分を符号化し符号列を得る符号化
手段と、重要性が最も高い階層から重要性の順に番号ｉ
（＝１，２，…，Ｍ）を付けたときに第１番目の階層成
分の符号列に第１の誤り訂正符号を付加した符号列を生
成しこれを第１の付加符号列とし次に第ｉ番目の階層成
分の符号列に第（ｉ−１）の付加符号列を結合し且つ第
ｉの誤り訂正符号を付加した符号列を生成しこれを第ｉ
の付加符号列とすることをｉ＝２からｉ＝Ｍまで順に繰
り返して第Ｍの付加符号列を得る付加符号列生成手段と
を具備したことを特徴とする情報符号化装置を提供す
る。

【０００６】第３の観点では、本発明は、入力された情
報をその重要性に応じて複数の階層成分に分割する階層
分割手段と、各階層成分を保持する階層成分保持手段
と、重要性が最も高い階層から重要性の順に番号ｉ（＝
１，２，…，Ｍ）を付けたときに前記階層成分保持手段
から第１番目の階層成分の符号列を読み出しそれを符号
化し且つ第１の誤り訂正符号を付加し得られた符号列を
第１の付加符号列としてバッファに蓄え次に前記階層成
分保持手段から第ｉ番目の階層成分の符号列を読み出し
それを符号化し且つ前記バッファに蓄えた第（ｉ−１）
の付加符号列と結合し且つ第ｉの誤り訂正符号を付加し
得られた符号列を第ｉの付加符号列としてバッファに蓄
えることをｉ＝２からｉ＝Ｍ−１まで順に繰り返し次に
前記階層成分保持手段から第Ｍ番目の階層成分の符号列
を読み出しそれを符号化し且つ前記バッファに蓄えた第
（Ｍ−１）の付加符号列と結合し且つ第Ｍの誤り訂正符
号を付加して第Ｍの付加符号列を得る付加符号列生成手
段とを具備したことを特徴とする情報符号化装置を提供
する。

【０００７】第４の観点では、本発明は、上記第Ｍの付
加符号列を入力し、第Ｍの誤り訂正符号を用いて誤り訂
正を行ない、第Ｍ番目の階層成分の符号列と第（Ｍ−
１）の付加符号列とに分離し、第Ｍ番目の階層成分の符
号列を復号して第Ｍの階層成分を生成し、次に、第ｉの
付加符号列を入力し第ｉの誤り訂正符号を用いて誤り訂
正を行ない且つ第ｉ番目の階層成分の符号列と第（ｉ−
１）の付加符号列とに分離し且つ第ｉ番目の階層成分の
符号列を復号して第ｉの階層成分を生成することをｉ＝
Ｍ−１からｉ＝２まで繰り返し、次に、第１の付加符号
列を入力し、第１の誤り訂正符号を用いて誤り訂正を行
ない、第１番目の階層成分の符号列を復号し、これを第
１の階層情報とし、次に、第ｉの階層成分に第（ｉ−
１）の階層情報を合成して第ｉの階層情報を生成するこ
とをｉ＝２からｉ＝Ｍまで繰り返すことを特徴とする情
報復元方法を提供する。

【０００８】第５の観点では、本発明は、上記第Ｍの付
加符号列を入力し、第Ｍの誤り訂正符号を用いて誤り訂
正を行ない、第Ｍ番目の階層成分の符号列と第（Ｍ−
１）の付加符号列とに分離し、次に、第ｉの付加符号列
を入力し第ｉの誤り訂正符号を用いて誤り訂正を行ない
且つ第ｉ番目の階層成分の符号列と第（ｉ−１）の付加
符号列とに分離することをｉ＝Ｍ−１からｉ＝２まで繰
り返し、次に、第１の付加符号列を入力し、第１の誤り
訂正符号を用いて誤り訂正を行ない、第１番目の階層成
分の符号列を生成し、次に、第１番目の階層成分の符号
列に対して第１の誤り訂正符号を付加して第１の予測付
加符号列を生成し、次に、第ｉ番目の階層成分の符号列
に第（ｉ−１）の付加符号列を結合し且つ第ｉの誤り訂
正符号を付加して第ｉの予測付加符号列を生成すること
をｉ＝２からｉ＝Ｍまで繰り返し、次に、第Ｍの予測付
加符号列を入力して前記各階層成分の符号列を生成し、
次に、前回生成した各階層成分の符号列と今回生成した
各階層成分の付加符号列とを比較し、比較結果が等しく
なるか又は許容誤差以下になるか若しくは所定回数に達
するまで上記処理を繰り返し、繰り返し終了時の各階層
成分の符号列を復号して各階層成分を生成し、第１番目
の階層成分を第１の階層情報とし、次に、第ｉの階層成
分に第（ｉ−１）の階層情報を合成して第ｉの階層情報
とすることをｉ＝２からｉ＝Ｍまで繰り返すことを特徴
とする情報復元方法を提供する。

【０００９】第６の観点では、本発明は、上記第Ｍの付
加符号列を入力されると第Ｍの誤り訂正符号を用いて誤
り訂正を行ない且つ第Ｍ番目の階層成分の符号列と第
（Ｍ−１）の付加符号列とに分離し且つ第Ｍ番目の階層
成分の符号列を復号して第Ｍの階層成分を生成する第Ｍ
の階層成分復元手段と、第ｉの付加符号列を入力される
と第ｉの誤り訂正符号を用いて誤り訂正を行ない且つ第
ｉ番目の階層成分の符号列と第（ｉ−１）の付加符号列
とに分離し且つ第ｉ番目の階層成分の符号列を復号して
第ｉの階層成分を生成するｉ＝Ｍ−１からｉ＝２までの
それぞれに対応する第ｉの階層成分復元手段と、第１の
付加符号列を入力されると第１の誤り訂正符号を用いて
誤り訂正を行ない且つ第１番目の階層成分の符号列を復
号して第１の階層情報を生成する第１の階層情報生成手
段と、第ｉの階層成分に第（ｉ−１）の階層情報を合成
して第ｉの階層情報を生成するｉ＝２からｉ＝Ｍまでの
それぞれに対応する階層情報合成手段とを具備したこと
を特徴とする情報復元装置を提供する。

【００１０】第７の観点では、本発明は、上記第Ｍの付
加符号列を選択して入力し第Ｍの誤り訂正符号を用いて
誤り訂正を行ない且つ第Ｍ番目の階層成分の符号列と第
（Ｍ−１）の付加符号列とに分離し且つ第Ｍ番目の階層
成分の符号列を復号して第Ｍの階層成分を生成し成分バ
ッファに蓄え且つ第（Ｍ−１）の付加符号列を符号バッ
ファに保持し次に符号バッファから第ｉの付加符号列を
読み出し第ｉの誤り訂正符号を用いて誤り訂正を行ない
且つ第ｉ番目の階層成分の符号列と第（ｉ−１）の付加
符号列とに分離し且つ第ｉ番目の階層成分の符号列を復
号しその復号結果と前記成分バッファに蓄えた第（ｉ＋
１）の階層成分とを合成して第ｉの階層成分を生成し前
記成分バッファに蓄え且つ第（ｉ−１）の付加符号列を
符号バッファに保持することをｉ＝Ｍ−１からｉ＝２ま
で順に繰り返し次に符号バッファから第１の付加符号列
を読み出し第１の誤り訂正符号を用いて誤り訂正を行な
い且つ第１番目の階層成分の符号列を復号しその復号結
果と前記成分バッファに蓄えた第２の階層成分とを合成
して階層情報を生成する階層情報復元手段を具備したこ
とを特徴とする情報復元装置を提供する。

【００１１】第８の観点では、本発明は、上記第Ｍの付
加符号列を選択して入力し第Ｍの誤り訂正符号を用いて
誤り訂正を行ない且つ第Ｍ番目の階層成分の符号列と第
（Ｍ−１）の付加符号列とに分離し且つ第Ｍ番目の階層
成分の符号列を第Ｍの符号バッファに蓄える第Ｍの階層
成分符号列生成手段と、第ｉの付加符号列を入力される
と第ｉの誤り訂正符号を用いて誤り訂正を行ない且つ第
ｉ番目の階層成分の符号列と第（ｉ−１）の付加符号列
とに分離し且つ第ｉ番目の階層成分の符号列を第Ｍの符
号バッファに蓄えるｉ＝Ｍ−１からｉ＝２までのそれぞ
れに対応する階層成分符号列生成手段と、第１の付加符
号列を入力されると第１の誤り訂正符号を用いて誤り訂
正を行ない第１番目の階層成分の符号列を生成し第１の
符号バッファに蓄える第１の階層成分符号列生成手段
と、第１番目の階層成分の符号列に第１の誤り訂正符号
を付加した符号列を生成しこれを第１の付加符号列とし
次に第ｉ番目の階層成分の符号列に第（ｉ−１）の付加
符号列を結合し且つ第ｉの誤り訂正符号を付加した符号
列を生成しこれを第ｉの付加符号列とすることをｉ＝２
からｉ＝Ｍまで繰り返して予測付加符号列を生成する予
測付加符号列生成手段と、前記予測付加符号列を選択し
て前記第Ｍの階層成分符号列生成手段に入力し且つ前記
階層成分符号列生成手段で処理して第１番目の階層成分
の符号列から第Ｍ番目の階層成分の符号列を生成し前記
符号バッファに蓄えていた前回の対応する階層成分の符
号列と比較する比較手段と、その比較手段による比較結
果が等しくなるか又は許容誤差以下になるか若しくは所
定回数に達するまで上記処理を繰り返す制御手段と、繰
り返し終了時の各階層成分の符号列を復号して各階層成
分を生成する復号手段と、第１番目の階層成分を第１の
階層情報とする第１の階層情報生成手段と、第ｉの階層
成分に第（ｉ−１）の階層情報を合成して第ｉの階層情
報を生成するｉ＝２からｉ＝Ｍまでのそれぞれに対応す
る階層情報合成手段とを具備したことを特徴とする情報
復元装置を提供する。

【００１２】

【作用】上記第１の観点による情報符号化方法および上
記第２の観点による情報符号化装置では、情報をその重
要性に応じて複数の階層成分に分割し、最も重要性が高
い階層成分の符号列に第１の誤り訂正符号を付加し、こ
れを次に重要性が高い階層成分の符号列を結合した上で
第２の誤り訂正符号を付加し、これを多重に繰り返し
て、伝送に供する符号列を得る。従って、伝送に供する
符号列中では、重要性が高い階層成分ほど多重に誤り訂
正符号が付加されており、誤り訂正能力が高くなってい
る。このため、伝送路の誤り率が高い場合、重要性の低
い情報成分は訂正不可能になるが、重要性の高い情報成
分は訂正可能となる。従って、画像伝送に適用した場
合、画質の劣化は起こり得るが、全く画像を伝送できな
くなることは防止される。また、全体として誤り訂正符
号の量を節減でき、符号化効率を向上できる。

【００１３】上記第３の観点による情報符号化装置で
は、付加符号列生成手段は、階層成分保持手段やバッフ
ァを利用して、符号化部や誤り訂正符号付加部などを複
数の階層で共用するので、装置を小型化することが出来
る。

【００１４】上記第４の観点による情報復元方法および
上記第６の観点による情報復元装置では、重要性が高い
階層成分ほど多重に誤り訂正符号が付加された符号列を
受け取り、重要性が低い階層成分から順に誤り訂正し、
復号し、各階層情報をそれぞれ再構成する。そこで、最
も重要性が高い階層成分のみを含む情報，最も重要性が
高い階層成分と２番目に重要性が高い階層成分とを含む
情報，最も重要性が高い階層成分と２番目に重要性が高
い階層成分と３番目に重要性が高い階層成分とを含む情
報，…のように複数の情報が得られる。これら情報は、
含んでいる階層成分の数の少ないものほど誤りが訂正さ
れている確率が高い。このため、伝送路の誤り率が高い
場合、重要性の高い情報成分ほど確実に得られるように
なる。従って、画像伝送に適用した場合、画質の劣化は
起こり得るが、全く画像を再生できなくなることは防止
される。

【００１５】上記第５の観点による情報復元方法および
上記第８の観点による情報復元装置では、誤り訂正を行
って得た各階層成分の符号列に送信時と同じ誤り訂正符
号を付加し、送信側の送出した符号列を予測した符号列
を生成する。次に、この予測した符号列に対して再び誤
り訂正を行って各階層成分の符号列を得る。そして、前
回の誤り訂正結果の各階層成分の符号列と今回の誤り訂
正結果の各階層成分の符号列とを比較し、比較結果が等
しくなるか又は許容誤差以下になるまで上記処理を繰り
返し、繰り返し終了時の各階層成分の符号列を復号して
各階層情報を得る。このように、前の誤り訂正結果を活
用して誤り訂正を繰り返すので、誤り訂正に成功する確
率を向上することが出来る。

【００１６】上記第７の観点による情報復元装置では、
階層情報復元手段は、成分バッファや符号バッファを利
用して、誤り訂正部や復号部などを複数の階層で共用す
るので、装置を小型化することが出来る。

【００１７】

【実施例】以下、図に示す実施例によりこの発明をさら
に詳しく説明する。なお、これによりこの発明が限定さ
れるものではない。

【００１８】−第１実施例− 図１は本発明の第１実施例の画像符号化装置１０１の構
成図であり、図２は本発明の第１実施例の画像復元装置
１１６の構成図である。図１の画像符号化装置１０１に
おいて、第１の縮小部１０２は、高精細画像１１から高
周波成分を除去し、中精細画像１１Ｓを生成する。次
に、第１の減算器１０５は、前記高精細画像１１から中
精細画像１１Ｓを減算し、高周波成分１１Ｈを得る。第
２の縮小部１０３は、前記中精細画像１１Ｓから低精細
画像１１Ｌを生成する。次に、第２の減算器１０４は、
前記中精細画像１１Ｓから前記低精細画像１１Ｌを減算
し、中周波成分１１Ｍを得る。前記低精細画像１１Ｌ
は、換言すれば、低周波成分１１Ｌである。つまり、入
力された高精細画像１１は、空間周波数帯域に従って、
高周波成分１１Ｈ，中周波成分１１Ｍ，低周波成分１１
Ｌの３つの直交した階層に分割されたことになる。ここ
で、低周波成分１１Ｌは画像の最も基本的な空間周波数
帯域であるから最も重要性が高く、次に中周波成分１１
Ｍ，高周波成分１１Ｈの順に重要性が低くなる。

【００１９】符号化部１０６は、低周波成分１１Ｌを情
報圧縮符号化し、符号列Ｃ０を得る。次に、並べ替え部
２１０３は、インターリーブのために前記符号列Ｃ０を
並べ替えて符号列Ｃ０’とする。この並べ替え操作をＴ
０で表すと、Ｃ０’＝Ｔ０（Ｃ０）である。次に、誤り
訂正符号付加部１０８は、符号列Ｃ０’に誤り訂正符号
Ｋ０を付加する。この誤り訂正符号付加操作をＦ０で表
すと、誤り訂正符号Ｋ０を付加した後の符号列は、Ｆ０
（Ｃ０’）である。

【００２０】符号化部１０９は、中周波成分１１Ｍを情
報圧縮符号化し、符号列Ｃ１を得る。次に、合成部１１
０は、前記符号列Ｆ０（Ｃ０’）と前記符号列Ｃ１とを
結合し、合成符号列Ｆ０（Ｃ０’）＋Ｃ１を得る。次
に、並べ替え部２１０４は、インターリーブのために前
記合成符号列Ｆ０（Ｃ０’）＋Ｃ１を並べ替えて符号列
Ｃ１’とする。この並べ替え操作をＴ１で表すと、Ｃ
１’＝Ｔ１（Ｆ０（Ｃ０’）＋Ｃ１）である。次に、誤
り訂正符号付加部１１１は、符号列Ｃ１’に誤り訂正符
号Ｋ１を付加する。この誤り訂正符号付加操作をＦ１で
表すと、誤り訂正符号Ｋ１を付加した後の符号列は、Ｆ
１（Ｃ１’）である。

【００２１】符号化部１１２は、高周波成分１１Ｈを情
報圧縮符号化し、符号列Ｃ２を得る。次に、合成部１１
３は、前記符号列Ｆ１（Ｃ１’）と前記符号列Ｃ２とを
結合し、合成符号列Ｆ１（Ｃ１’）＋Ｃ２を得る。次
に、並べ替え部２１０５は、インターリーブのために前
記合成符号列Ｆ１（Ｃ１’）＋Ｃ２を並べ替えて符号列
Ｃ２’とする。この並べ替え操作をＴ２で表すと、Ｃ
２’＝Ｔ２（Ｆ１（Ｃ１’）＋Ｃ２）である。次に、誤
り訂正符号付加部１１４は、符号列Ｃ２’に誤り訂正符
号Ｋ２を付加する。この誤り訂正符号付加操作をＦ２で
表すと、誤り訂正符号Ｋ２を付加した後の符号列は、Ｆ
２（Ｃ２’）である。次に、並べ替え部２１０６は、イ
ンターリーブのために前記合成符号列Ｆ２（Ｃ２’）を
並べ替えて符号列Ｔ３（Ｆ２（Ｃ２’））とする。Ｔ３
は、この並べ替え操作を表す。次に、パケット化部２１
０７は、前記符号列Ｔ３（Ｆ２（Ｃ２’））をパケット
Ｐ（Ｔ３（Ｆ２（Ｃ２’）））とし、伝送路１１５へ送
出する。

【００２２】前記パケットＰ（Ｔ３（Ｆ２（Ｃ
２’）））は、送信パケット１２として伝送路１１５を
伝わるうちに誤りを含む可能性がある。この誤りを含む
可能性があるパケットをＰ（Ｔ３（Ｅ（Ｆ２（Ｃ
２’））））と表す。

【００２３】図２の画像復元装置１１６において、パケ
ット解除部１０１は、前記誤りを含む可能性があるパケ
ットＰ（Ｔ３（Ｅ（Ｆ２（Ｃ２’））））を受信パケッ
ト１３として受け取り、符号列Ｔ３（Ｅ（Ｆ２（Ｃ
２’）））を取り出す。次に、逆並べ替え部３１０５
は、デインターリーブのために前記符号列Ｔ３（Ｅ（Ｆ
２（Ｃ２’）））を元のように並べ替え、符号列Ｅ（Ｆ
２（Ｃ２’））とする。

【００２４】次に、誤り訂正部１１７は、符号列Ｅ（Ｆ
２（Ｃ２’））が誤りを含まない場合および誤りを含む
が誤り訂正符号Ｋ２により訂正可能な場合は、符号列Ｃ
２’を取り出し、スイッチ３１１３を介して、逆並べ替
え部３１０６に入力する。一方、符号列Ｅ（Ｆ２（Ｃ
２’））が誤り訂正符号Ｋ２のみによっては訂正不可能
な誤りを含む場合は、誤り訂正符号Ｋ２の除去だけを行
い、誤りを含む符号列Ｅ（Ｃ２’）を取り出し、スイッ
チ３１１３を介して、逆並べ替え部３１０６に入力す
る。なお、スイッチ３１１３は、符号列Ｃ２’を取り出
した場合と符号列Ｅ（Ｃ２’）を取り出した場合とを区
別するフラグ１４によって切り換わる。

【００２５】逆並べ替え部３１０６は、前記符号列Ｃ
２’が入力された場合は、デインターリーブのために前
記符号列Ｃ２’を元のように並べ替えし、符号列Ｆ１
（Ｃ１’）＋Ｃ２を得て、分離部１１８に入力する。一
方、誤りを含む符号列Ｅ（Ｃ２’）が入力された場合
は、デインターリーブのために前記符号列Ｅ（Ｃ２’）
を元のように並べ替えし、符号列Ｅ（Ｆ１（Ｃ１’））
＋Ｅ（Ｃ２）を得て、分離部１１８に入力する。

【００２６】分離部１１８は、前記符号列Ｆ１（Ｃ
１’）＋Ｃ２が入力された場合は、符号列Ｆ１（Ｃ
１’）と符号列Ｃ２とを分離し、符号列Ｆ１（Ｃ１’）
を誤り訂正部１２０に入力し、符号列Ｃ２を復号部１１
９に入力する。一方、前記符号列Ｅ（Ｆ１（Ｃ１’））
＋Ｅ（Ｃ２）が入力された場合は、符号列Ｅ（Ｆ１（Ｃ
１’））と符号列Ｅ（Ｃ２）とを分離し、符号列Ｅ（Ｆ
１（Ｃ１’））を誤り訂正部１２０に入力し、符号列Ｅ
（Ｃ２）を復号部１１９に入力する。

【００２７】復号部１１９は、符号列Ｃ２が入力された
場合は、復号により高周波成分１１Ｈを得る。この高周
波成分１１Ｈは、スイッチ１２７を介して、加算器１２
８に入力される。一方、符号列Ｅ（Ｃ２）が入力された
場合は、復号しても無意味なデータしか得られない。こ
の無意味なデータはスイッチ１２７によりカットされる
ため、無意味なデータの代りに“０”が加算器１２８に
入力される。なお、スイッチ１２７は、符号列Ｃ２’を
取り出した場合と符号列Ｅ（Ｃ２’）を取り出した場合
とを区別するフラグ１４によって切り換わる。

【００２８】誤り訂正部１２０は、誤りを含まない符号
列Ｆ１（Ｃ１’）が入力されたこと場合（前記誤り訂正
部１１７からの情報１７により知ることが出来る）、符
号列Ｃ１’を取り出し、スイッチ３１１４を介して、逆
並べ替え部３１０７に入力する。また、誤りを含む可能
性がある符号列Ｅ（Ｆ１（Ｃ１’））が入力された場合
（前記誤り訂正部１１７からの情報１７により知ること
が出来る）でも、その符号列Ｅ（Ｆ１（Ｃ１’））が誤
りを含まない場合および誤りを含むが誤り訂正符号Ｋ１
（および前記誤り訂正部１１７からの情報１７による誤
り訂正符号Ｋ２に関する情報）により訂正可能な場合
は、符号列Ｃ１’を取り出し、スイッチ３１１４を介し
て、逆並べ替え部３１０７に入力する。一方、符号列Ｅ
（Ｆ１（Ｃ１’））が誤り訂正符号Ｋ１および誤り訂正
符号Ｋ２に関する情報によっては訂正不可能な誤りを含
む場合は、誤り訂正符号Ｋ１の除去だけを行い、誤りを
含む符号列Ｅ（Ｃ１’）を取り出し、スイッチ３１１４
を介して、逆並べ替え部３１０７に入力する。なお、ス
イッチ３１１４は、符号列Ｃ１’を取り出した場合と符
号列Ｅ（Ｃ１’）を取り出した場合とを区別するフラグ
１５によって切り換わる。

【００２９】逆並べ替え部３１０７は、前記符号列Ｃ
１’が入力された場合は、デインターリーブのために前
記符号列Ｃ１’を元のように並べ替えし、符号列Ｆ０
（Ｃ０’）＋Ｃ１を得て、分離部１２１に入力する。一
方、誤りを含む符号列Ｅ（Ｃ１’）が入力された場合
は、デインターリーブのために前記符号列Ｅ（Ｃ１’）
を元のように並べ替えし、符号列Ｅ（Ｆ０（Ｃ０’））
＋Ｅ（Ｃ１）を得て、分離部１２１に入力する。

【００３０】分離部１２１は、前記符号列Ｆ０（Ｃ
０’）＋Ｃ１が入力された場合は、符号列Ｆ０（Ｃ
０’）と符号列Ｃ１とを分離し、符号列Ｆ０（Ｃ０’）
を誤り訂正部１２３に入力し、符号列Ｃ１を復号部１２
２に入力する。一方、前記符号列Ｅ（Ｆ０（Ｃ０’））
＋Ｅ（Ｃ１）が入力された場合は、符号列Ｅ（Ｆ０（Ｃ
０’））と符号列Ｅ（Ｃ１）とを分離し、符号列Ｅ（Ｆ
０（Ｃ０’））を誤り訂正部１２３に入力し、符号列Ｅ
（Ｃ１）を復号部１２２に入力する。

【００３１】復号部１２２は、符号列Ｃ１が入力された
場合は、復号により中周波成分１１Ｍを得る。この中周
波成分１１Ｍは、スイッチ１２５を介して、加算器１２
６に入力される。一方、符号列Ｅ（Ｃ１）が入力された
場合は、復号しても無意味なデータしか得られない。こ
の無意味なデータはスイッチ１２５によりカットされる
ため、無意味なデータの代りに“０”が加算器１２６に
入力される。なお、スイッチ１２５は、符号列Ｃ１’を
取り出した場合と符号列Ｅ（Ｃ１’）を取り出した場合
とを区別するフラグ１５によって切り換わる。

【００３２】誤り訂正部１２３は、誤りを含まない符号
列Ｆ０（Ｃ０’）が入力されたこと場合（前記誤り訂正
部１２０からの情報１８により知ることが出来る）、符
号列Ｃ０’を取り出し、スイッチ３１１５を介して、逆
並べ替え部３１０８に入力する。また、誤りを含む可能
性がある符号列Ｅ（Ｆ０（Ｃ０’））が入力された場合
（前記誤り訂正部１２０からの情報１８により知ること
が出来る）でも、その符号列Ｅ（Ｆ０（Ｃ０’））が誤
りを含まない場合および誤りを含むが誤り訂正符号Ｋ０
（および前記誤り訂正部１２０からの情報１８による誤
り訂正符号Ｋ２に関する情報および誤り訂正符号Ｋ１に
関する情報）により訂正可能な場合は、符号列Ｃ０’を
取り出し、スイッチ３１１５を介して、逆並べ替え部３
１０８に入力する。一方、符号列Ｅ（Ｆ０（Ｃ０’））
が誤り訂正符号Ｋ０および誤り訂正符号Ｋ２に関する情
報および誤り訂正符号Ｋ１に関する情報によっては訂正
不可能な誤りを含む場合は、誤り訂正符号Ｋ０の除去だ
けを行い、誤りを含む符号列Ｅ（Ｃ０’）を取り出し、
スイッチ３１１５を介して、逆並べ替え部３１０８に入
力する。なお、スイッチ３１１５は、符号列Ｃ０’を取
り出した場合と符号列Ｅ（Ｃ０’）を取り出した場合と
を区別するフラグ１６によって切り換わる。

【００３３】逆並べ替え部３１０８は、前記符号列Ｃ
０’が入力された場合は、デインターリーブのために前
記符号列Ｃ０’を元のように並べ替えし、符号列Ｃ０を
得て、復号部１２４に入力する。一方、誤りを含む符号
列Ｅ（Ｃ０’）が入力された場合は、デインターリーブ
のために前記符号列Ｅ（Ｃ０’）を元のように並べ替え
し、符号列Ｅ（Ｃ０）を得て、復号部１２４に入力す
る。復号部１２４は、符号列Ｃ０が入力された場合は、
復号により低周波成分１１Ｌを得る。この低周波成分１
１Ｌは、低精細画像１１Ｌとして出力される。また、加
算器１２６に入力される。加算器１２６は、低精細画像
１１Ｌに中周波成分１１Ｍを加算し、中精細画像１１Ｓ
を得て、出力する。また、この中精細画像１１Ｓは、加
算器１２８に入力される。加算器１２８は、中精細画像
１１Ｓに高周波成分１１Ｈを加算し、高精細画像１１を
得て、出力する。

【００３４】上記第１実施例によれば、空間周波数帯域
の低い画像成分ほど誤り訂正符号が多段に付加されるの
で、より大きな誤り訂正能力を持つ。このため、１段当
たりの誤り訂正符号の量を小さくしても重要な画像成分
の復号は保証される。従って、誤り訂正符号の量を節減
して符号化効率を良くすることが出来ると共に、伝送路
での誤り率が高い場合でも、画像の再生を続行できるよ
うになる（但し、画質の低下はありうる）。

【００３５】−第２実施例− 図３は、本発明の第２実施例の画像符号化装置１０１ａ
の構成図である。この画像符号化装置１０１ａは、１組
の符号化部３０５，合成部３０６，並べ替え部３００６
および誤り訂正符号付加部３０７で、第１実施例の画像
符号化装置１０１における符号化部１０６，１０９，１
１２および合成部１１０，１１３および並べ替え部２１
０３，２１０４，２１０５および誤り訂正符号付加部１
０８，１１，１１４の働きを兼ねたものである。

【００３６】縮小部１０２，１０３および減算器１０
４，１０５は、第１実施例の画像符号化装置１０１と同
じである。そこで、画像バッファ３０３には、低周波成
分が蓄えられる。また、画像バッファ３０２には、中周
波成分が蓄えられる。また、画像バッファ３０１には、
高周波成分が蓄えられる。次に、画像バッファ３０３に
蓄えられている低周波成分をスイッチ３０４で選択し、
符号化部３０５で情報圧縮符号化を行い、低周波成分に
対応する符号列を得る。この符号列は、合成部３０６を
単に通って、並べ替え部３００６で並べ替えられ、誤り
訂正符号付加部３７で誤り訂正符号を付加され、前記ス
イッチ３０４に連動したスイッチ３０５を介して、符号
バッファ３０８に蓄えられる。

【００３７】次に、画像バッファ３０２に蓄えられてい
る中周波成分をスイッチ３０４で選択し、符号化部３０
５で情報圧縮符号化を行い、中周波成分に対応する符号
列を得る。この符号列と符号バッファ３０８に蓄えられ
ている低周波成分に対応する符号列とを合成部３０６で
結合し、並べ替え部３００６で並べ替え、誤り訂正符号
付加部３０７で誤り訂正符号を付加し、スイッチ３０９
を介して、符号バッファ３０８に蓄える。

【００３８】次に、画像バッファ３０１に蓄えられてい
る高周波成分をスイッチ３０４で選択し、符号化部３０
５で情報圧縮符号化を行い、高周波成分に対応する符号
列を得る。この符号列と符号バッファ３０８に蓄えられ
ている低周波成分および中周波成分に対応する符号列と
を合成部３０６で結合し、並べ替え部３００６で並べ替
え、誤り訂正符号付加部３０７で誤り訂正符号を付加
し、スイッチ３０９を介して、伝送路へ出力する（必要
により、第１実施例と同様に並べ替えおよびパケット化
を行ってもよい）。

【００３９】上記第２実施例によれば、符号化部や誤り
訂正符号付加部などを複数の階層で共用するので、装置
を小型化することが出来る。

【００４０】−第３実施例− 図４は、本発明の第３実施例の画像復元装置１１６ａの
構成図である。この画像復元装置１１６ａは、１組の誤
り訂正部３０５，逆並べ替え部４００３，分離部４０
２，復号部４０４および加算器４０７で、第１実施例の
画像復元装置１１６における誤り訂正部１１７，１２
０，１２３および逆並べ替え部３１０６，３１０７，３
１０８および分離部１１８，１２１および復号部１１
９，１２２，１２４および加算器１２６，１２８の働き
を兼ねたものである。

【００４１】最初は、スイッチ４００により、伝送路か
らの符号列を選択し、誤り訂正部４０１に入力する（必
要により、第１実施例と同様にパケット解除および逆並
べ替えを行ってもよい）。誤り訂正部４０１は、符号列
が誤りを含まない場合は、誤り訂正符号の除去のみを行
って、スイッチ４００１を介して、誤りのない符号列を
逆並べ替え部４００３に入力する。また、符号列が誤り
を含むが訂正可能である場合は、誤り訂正を行って、ス
イッチ４００１を介して、誤りのない符号列を逆並べ替
え部４００３に入力する。一方、符号列が訂正不能の誤
りを含む場合は、誤り訂正符号の除去のみを行って、ス
イッチ４００１を介して、誤りを含む符号列を逆並べ替
え部４００３に入力する。逆並べ替え部４００３は、符
号列を元のように並べ替える。なお、スイッチ４００１
は、誤りのない符号列を取り出した場合と誤りを含む符
号列を取り出した場合とを区別するフラグ１４によって
切り換わる。

【００４２】分離部４０２は、入力された符号列を、高
周波成分に対応する符号列と中周波成分以下に対応する
符号列とに分離し、高周波成分に対応する符号列を復号
部４０４に送り、中周波成分以下に対応する符号列を符
号バッファ４０３に保持する。復号部４０４は、誤りの
ない符号列が入力された場合は、復号により高周波成分
を得る。この高周波成分は、スイッチ４０５を介して、
加算器４０７に入力される。一方、誤りを含む符号列が
入力された場合は、復号しても無意味なデータしか得ら
れない。この無意味なデータはスイッチ４０５によりカ
ットされるため、無意味なデータの代りに“０”が加算
器４０７に入力される。なお、スイッチ４０５は、誤り
のない符号列を取り出した場合と誤りを含む符号列を取
り出した場合とを区別するフラグ１４によって切り換わ
る。得られた高周波成分は、加算器４０７を単に通り、
前記スイッチ４００と連動するスイッチ４０９を介して
画像バッファ４０６に入力され、蓄えられる。

【００４３】次に、スイッチ４００により、符号バッフ
ァ４０３に保持されていた中周波成分以下に対応する符
号列を選択し、誤り訂正部４０１に入力する。誤り訂正
部４０１は、符号列が誤りを含まない場合は、誤り訂正
符号の除去のみを行って、スイッチ４００１を介して、
誤りのない符号列を逆並べ替え部４００３に入力する。
また、符号列が誤りを含むが訂正可能である場合は、誤
り訂正を行って、スイッチ４００１を介して、誤りのな
い符号列を逆並べ替え部４００３に入力する。一方、符
号列が訂正不能の誤りを含む場合は、誤り訂正符号の除
去のみを行って、スイッチ４００１を介して、誤りを含
む符号列を逆並べ替え部４００３に入力する。逆並べ替
え部４００３は、符号列を元のように並べ替える。

【００４４】分離部４０２は、入力された符号列を、中
周波成分に対応する符号列と低周波成分に対応する符号
列とに分離して、中周波成分に対応する符号列を復号部
４０４に送ると共に、低周波成分に対応する符号列を符
号バッファ４０３に保持する。復号部４０４は、誤りの
ない符号列が入力された場合は、復号により中周波成分
を得る。この中周波成分は、スイッチ４０５を介して、
加算器４０７に入力される。一方、誤りを含む符号列が
入力された場合は、復号しても無意味なデータしか得ら
れない。この無意味なデータはスイッチ４０５によりカ
ットされるため、無意味なデータの代りに“０”が加算
器４０７に入力される。得られた中周波成分は、加算器
４０７で、画像バッファ４０６に蓄えられていた高周波
成分と加算され、前記スイッチ４００と連動するスイッ
チ４０９を介して画像バッファ４０６に入力され、蓄え
られる。

【００４５】次に、スイッチ４００により、符号バッフ
ァ４０３に保持されていた低周波成分に対応する符号列
を選択し、誤り訂正部４０１に入力する。誤り訂正部４
０１は、符号列が誤りを含まない場合は、誤り訂正符号
の除去のみを行って、スイッチ４００１を介して、誤り
のない符号列を逆並べ替え部４００３に入力する。ま
た、符号列が誤りを含むが訂正可能である場合は、誤り
訂正を行って、スイッチ４００１を介して、誤りのない
符号列を逆並べ替え部４００３に入力する。一方、符号
列が訂正不能の誤りを含む場合は、誤り訂正符号の除去
のみを行って、スイッチ４００１を介して、誤りを含む
符号列を逆並べ替え部４００３に入力する。逆並べ替え
部４００３は、符号列を元のように並べ替える。

【００４６】分離部４０２は、入力された低周波成分に
対応する符号列を単に通し、復号部４０４に送る。復号
部４０４は、誤りのない符号列が入力された場合は、復
号により低周波成分を得る。この低周波成分は、スイッ
チ４０５を介して、加算器４０７に入力される。一方、
誤りを含む符号列が入力された場合は、復号しても無意
味なデータしか得られない。この無意味なデータはスイ
ッチ４０５によりカットされるため、無意味なデータの
代りに“０”が加算器４０７に入力される。得られた低
周波成分は、加算器４０７で、画像バッファ４０６に蓄
えられていた高周波成分および中周波成分と加算され、
前記スイッチ４００と連動するスイッチ４０９を介し
て、出力される。

【００４７】上記第３実施例によれば、誤り訂正部や復
号部などを複数の階層で共用するので、装置を小型化す
ることが出来る。

【００４８】−第４実施例− 図５は、本発明の第４実施例の画像復元装置１１６ｂの
構成図である。なお、簡単化のため、並べ替え・逆並べ
替えについては説明を省略する。最初は、スイッチ５０
１は、伝送路からの符号列を選択し、誤り訂正部５０２
に入力する。誤り訂正部５０２は、入力された符号列が
誤りを含まない場合は、誤り訂正符号の除去のみを行
い、誤りのない符号列を分離部５０３に入力する。ま
た、符号列が誤りを含むが訂正可能である場合は、誤り
訂正を行い、誤りのない符号列を分離部５０３に入力す
る。一方、符号列が訂正不能の誤りを含む場合は、誤り
訂正符号の除去のみを行い、誤りを含む符号列を分離部
５０３に入力する。分離部５０３は、入力された符号列
を、高周波成分に対応する符号列と中周波成分以下に対
応する符号列とに分離し、高周波成分に対応する符号列
を符号バッファ５１４に蓄え且つ比較器５１７に入力す
る。また、分離部５０３は、中周波成分以下に対応する
符号列を誤り訂正部５０４に入力する。

【００４９】誤り訂正部５０４は、入力された符号列が
誤りを含まない場合は、誤り訂正符号の除去のみを行
い、誤りのない符号列を分離部５０５に入力する。ま
た、符号列が誤りを含むが訂正可能である場合は、誤り
訂正を行い、誤りのない符号列を分離部５０５に入力す
る。一方、符号列が訂正不能の誤りを含む場合は、誤り
訂正符号の除去のみを行い、誤りを含む符号列を分離部
５０５に入力する。分離部５０５は、入力された符号列
を、中周波成分に対応する符号列と低周波成分に対応す
る符号列とに分離し、中周波成分に対応する符号列を符
号バッファ５１３に蓄え且つ比較器５１６に入力する。
また、分離部５０５は、低周波成分に対応する符号列を
誤り訂正部５０６に入力する。

【００５０】誤り訂正部５０６は、入力された符号列が
誤りを含まない場合は、誤り訂正符号の除去のみを行
い、誤りのない符号列を誤り訂正符号付加部５１１に入
力し且つ符号バッファ５１２に蓄える。また、符号列が
誤りを含むが訂正可能である場合は、誤り訂正を行い、
誤りのない符号列を誤り訂正符号付加部５１１に入力し
且つ符号バッファ５１２に蓄え且つ比較器５１５に入力
する。一方、符号列が訂正不能の誤りを含む場合は、誤
り訂正符号の除去のみを行い、誤りを含む符号列を誤り
訂正符号付加部５１１に入力し且つ符号バッファ５１２
に蓄え且つ比較器５１５に入力する。

【００５１】誤り訂正符号付加部５１１は、入力された
符号列に再び誤り訂正符号を付加し、低周波成分に対応
する符号列を再構成し、合成部５０９に入力する。合成
部５０９は、符号バッファ５１３に蓄えていた中周波成
分に対応する符号列と前記再構成した低周波成分に対応
する符号列とを結合し、誤り訂正符号付加部５１０に入
力する。誤り訂正符号付加部５１０は、入力された符号
列に再び誤り訂正符号を付加し、中周波成分以下に対応
する符号列を再構成し、合成部５０７に入力する。合成
部５０７は、符号バッファ５１４に蓄えていた高周波成
分に対応する符号列と前記再構成した中周波成分以下に
対応する符号列とを結合し、誤り訂正符号付加部５０８
に入力する。誤り訂正符号付加部５０８は、入力された
符号列に再び誤り訂正符号を付加し、送信側から送出さ
れた符号列を推定した符号列５４を再構成し、前記スイ
ッチ５０１に入力する。前記符号列５４は、伝送路から
受信した符号列よりも誤りが減少している確率が高い。

【００５２】そこで、この符号列５４をスイッチ５０１
で選択し、再度、最初から同じ手順で誤り訂正を行う。
この２度目の処理で得られた高周波成分に対応する符号
列と，符号バッファ５１４に蓄えられた符号列（１度目
の処理で得られた高周波成分に対応する符号列）とを比
較器５１７により比較する。比較結果が等しければ、高
周波成分に対応する符号列は、誤りが無い可能性が高い
と判断できる。比較後、２度目の処理で得られた高周波
成分に対応する符号列を符号バッファ５１４に蓄える。
同様に、中周波成分に対応する符号列についても、２度
目の処理で得られた中周波成分の符号列と，符号バッフ
ァ５１３に蓄えられた符号列（１度目の処理で得られた
中周波成分に対応する符号列）とを比較器５１６により
比較する。比較後、２度目の処理で得られた中周波成分
に対応する符号列を符号バッファ５１３に蓄える。ま
た、低周波成分に対応する符号列についても、２度目の
処理で得られた低周波成分の符号列と，符号バッファ５
１２に蓄えられた符号列（１度目の処理で得られた低周
波成分に対応する符号列）とを比較器５１５により比較
する。比較後、２度目の処理で得られた低周波成分に対
応する符号列を符号バッファ５１２に蓄える。

【００５３】次に、制御部５１８は、比較器５１７，５
１６，５１５による比較結果がすべて等しくなるまで上
記の処理を繰り返す。比較結果がすべて等しくなれば、
符号バッファ５１２，５１３，５１４に蓄えられた符号
列に誤りがない確率が高くなる。なお、上記の処理を所
定の回数だけ繰り返しても比較結果が等しくならなけれ
ば、処理を打ち切る。符号バッファ５１２に蓄積されて
いる符号列は、復号部５２０で復号されて低精細画像と
なる。この低精細画像は、出力されると共に加算器５２
３に入力される。符号バッファ５１３に蓄積されている
符号列は、復号部５２１で復号されて中周波成分とな
る。この中周波成分は、加算器５２３で前記低精細画像
と加算され、中精細画像となる。この中精細画像は、出
力されると共に加算器５２４に入力される。符号バッフ
ァ５１４に蓄積されている符号列は、復号部５２２で復
号されて高周波成分となる。この高周波成分は、加算器
５２３で前記中精細画像と加算され、高精細画像とな
り、出力される。

【００５４】上記第４実施例によれば、前の誤り訂正結
果を活用して誤り訂正を繰り返すので、誤り訂正に成功
する確率を向上することが出来る。

【００５５】−他の実施例− 上記第１実施例〜第４実施例では、画像の成分を空間周
波数帯域に応じて３つの階層に分割したが、他の分割方
法を採用してもよい。例えば画像の中心部ほど重要な階
層とする領域分割や，フレームの時間位置に応じて分割
する時間分割を行なってもよい。また、階層数も２つ又
は４つ以上にしてもよい。また、上記第１実施例〜第４
実施例では、画像情報を伝送したが、画像情報を蓄積／
再生する装置に適用してもよい。また、画像情報の外
に、音声情報などの符号化／復元に適用してもよい。

【００５６】

【発明の効果】本発明の情報符号化方法および装置なら
びに情報復元方法および装置によれば、重要性が高い情
報成分ほど高い誤り訂正能力を持つので、伝送路の誤り
率や蓄積に対する書き込み／読み出しの誤り率などが高
いときでも、重要性が高い情報成分を確実に伝えること
が出来る。また、全体として、誤り訂正符号の量を節減
でき、符号化効率を向上できる。

【図面の簡単な説明】

【図１】本発明の第１実施例の画像符号化装置の構成図
である。

【図２】本発明の第１実施例の画像復元装置の構成図で
ある。

【図３】本発明の第２実施例の画像符号化装置の構成図
である。

【図４】本発明の第３実施例の画像復元装置の構成図で
ある。

【図５】本発明の第４実施例の画像復元装置の構成図で
ある。

【符号の説明】

１１ 高精細画像 １１Ｈ 高周波成分 １１Ｓ 中精細画像 １１Ｍ 中周波成分 １１Ｌ 低周波成分，低精細画像 １０１，１０１ａ 画像符号化装置 １０２，１０３ 縮小部 １０４，１０５ 減算器 １０６，１０９，１１２ 符号化部 １０８，１１１，１１４ 誤り訂正符号付加部 １１０，１１３ 合成部 １１５ 伝送路 １１６，１１６ａ，１１６ｂ 画
像復元装置 １１７，１２０，１２３ 誤り訂正部 １１８，１２１ 分離部 １１９，１２２，１２４ 復号部 １２５，１２７，３１１３，３１１４，３１１５ ス
イッチ １２６，１２８ 加算器 ３０１，３０２，３０３ 画像バッファ ３０４，３０９ スイッチ ３０５ 符号化部 ３０６ 合成部 ３０７ 誤り訂正符号付加部 ３０８ 符号バッファ ４００，４０５，４０９，４００１ ス
イッチ ４０１ 誤り訂正部 ４０２ 分離部 ４０３ 符号バッファ ４０４ 復号部 ４０６ 画像バッファ ４０７ 加算器 ５０１ スイッチ ５０２，５０４，５０６ 誤り訂正部 ５０３，５０５ 分離部 ５０７，５０９ 合成部 ５０８，５１０，５１１ 誤り訂正符号付加部 ５１２，５１３，５１４ 符号バッファ ５１５，５１６，５１７ 比較器 ５１８ 制御部

Claims (10)

【特許請求の範囲】
1. 【請求項１】 入力された情報をその重要性に応じて複
   数の階層成分に分割し、それぞれの階層成分を符号化
   し、重要性が高い階層から重要性の順に番号ｉ（＝１，
   ２，…，Ｍ）を付けたときに第１番目の階層成分の符号
   列に第１の誤り訂正符号を付加した符号列を生成しこれ
   を第１の付加符号列とし次に第ｉ番目の階層成分の符号
   列に第（ｉ−１）の付加符号列を結合し且つ第ｉの誤り
   訂正符号を付加した符号列を生成しこれを第ｉの付加符
   号列とすることをｉ＝２からｉ＝Ｍまで順に繰り返し
   て、第Ｍの付加符号列を得ることを特徴とする情報符号
   化方法。
2. 【請求項２】 入力された情報をその重要性に応じて複
   数の階層成分に分割する階層分割手段と、各階層成分を
   符号化し符号列を得る符号化手段と、重要性が最も高い
   階層から重要性の順に番号ｉ（＝１，２，…，Ｍ）を付
   けたときに第１番目の階層成分の符号列に第１の誤り訂
   正符号を付加した符号列を生成しこれを第１の付加符号
   列とし次に第ｉ番目の階層成分の符号列に第（ｉ−１）
   の付加符号列を結合し且つ第ｉの誤り訂正符号を付加し
   た符号列を生成しこれを第ｉの付加符号列とすることを
   ｉ＝２からｉ＝Ｍまで順に繰り返して第Ｍの付加符号列
   を得る付加符号列生成手段とを具備したことを特徴とす
   る情報符号化装置。
3. 【請求項３】 入力された情報をその重要性に応じて複
   数の階層成分に分割する階層分割手段と、各階層成分を
   保持する階層成分保持手段と、重要性が最も高い階層か
   ら重要性の順に番号ｉ（＝１，２，…，Ｍ）を付けたと
   きに前記階層成分保持手段から第１番目の階層成分の符
   号列を読み出しそれを符号化し且つ第１の誤り訂正符号
   を付加し得られた符号列を第１の付加符号列としてバッ
   ファに蓄え次に前記階層成分保持手段から第ｉ番目の階
   層成分の符号列を読み出しそれを符号化し且つ前記バッ
   ファに蓄えた第（ｉ−１）の付加符号列と結合し且つ第
   ｉの誤り訂正符号を付加し得られた符号列を第ｉの付加
   符号列としてバッファに蓄えることをｉ＝２からｉ＝Ｍ
   −１まで順に繰り返し次に前記階層成分保持手段から第
   Ｍ番目の階層成分の符号列を読み出しそれを符号化し且
   つ前記バッファに蓄えた第（Ｍ−１）の付加符号列と結
   合し且つ第Ｍの誤り訂正符号を付加して第Ｍの付加符号
   列を得る付加符号列生成手段とを具備したことを特徴と
   する情報符号化装置。
4. 【請求項４】 請求項２または請求項３に記載の情報符
   号化装置において、前記結合後に符号列を並べ替える並
   べ替え手段をさらに具備したことを特徴とする情報符号
   化装置。
5. 【請求項５】 請求項１に記載の第Ｍの付加符号列を入
   力し、第Ｍの誤り訂正符号を用いて誤り訂正を行ない、
   第Ｍ番目の階層成分の符号列と第（Ｍ−１）の付加符号
   列とに分離し、第Ｍ番目の階層成分の符号列を復号して
   第Ｍの階層成分を生成し、次に、第ｉの付加符号列を入
   力し第ｉの誤り訂正符号を用いて誤り訂正を行ない且つ
   第ｉ番目の階層成分の符号列と第（ｉ−１）の付加符号
   列とに分離し且つ第ｉ番目の階層成分の符号列を復号し
   て第ｉの階層成分を生成することをｉ＝Ｍ−１からｉ＝
   ２まで繰り返し、次に、第１の付加符号列を入力し、第
   １の誤り訂正符号を用いて誤り訂正を行ない、第１番目
   の階層成分の符号列を復号し、これを第１の階層情報と
   し、次に、第ｉの階層成分に第（ｉ−１）の階層情報を
   合成して第ｉの階層情報を生成することをｉ＝２からｉ
   ＝Ｍまで繰り返すことを特徴とする情報復元方法。
6. 【請求項６】 請求項１に記載の第Ｍの付加符号列を入
   力し、第Ｍの誤り訂正符号を用いて誤り訂正を行ない、
   第Ｍ番目の階層成分の符号列と第（Ｍ−１）の付加符号
   列とに分離し、次に、第ｉの付加符号列を入力し第ｉの
   誤り訂正符号を用いて誤り訂正を行ない且つ第ｉ番目の
   階層成分の符号列と第（ｉ−１）の付加符号列とに分離
   することをｉ＝Ｍ−１からｉ＝２まで繰り返し、次に、
   第１の付加符号列を入力し、第１の誤り訂正符号を用い
   て誤り訂正を行ない、第１番目の階層成分の符号列を生
   成し、次に、第１番目の階層成分の符号列に対して第１
   の誤り訂正符号を付加して第１の予測付加符号列を生成
   し、次に、第ｉ番目の階層成分の符号列に第（ｉ−１）
   の付加符号列を結合し且つ第ｉの誤り訂正符号を付加し
   て第ｉの予測付加符号列を生成することをｉ＝２からｉ
   ＝Ｍまで繰り返し、次に、第Ｍの予測付加符号列を入力
   して前記各階層成分の符号列を生成し、次に、前回生成
   した各階層成分の符号列と今回生成した各階層成分の付
   加符号列とを比較し、比較結果が等しくなるか又は許容
   誤差以下になるか若しくは所定回数に達するまで上記処
   理を繰り返し、繰り返し終了時の各階層成分の符号列を
   復号して各階層成分を生成し、第１番目の階層成分を第
   １の階層情報とし、次に、第ｉの階層成分に第（ｉ−
   １）の階層情報を合成して第ｉの階層情報とすることを
   ｉ＝２からｉ＝Ｍまで繰り返すことを特徴とする情報復
   元方法。
7. 【請求項７】 請求項１に記載の第Ｍの付加符号列を入
   力されると第Ｍの誤り訂正符号を用いて誤り訂正を行な
   い且つ第Ｍ番目の階層成分の符号列と第（Ｍ−１）の付
   加符号列とに分離し且つ第Ｍ番目の階層成分の符号列を
   復号して第Ｍの階層成分を生成する第Ｍの階層成分復元
   手段と、第ｉの付加符号列を入力されると第ｉの誤り訂
   正符号を用いて誤り訂正を行ない且つ第ｉ番目の階層成
   分の符号列と第（ｉ−１）の付加符号列とに分離し且つ
   第ｉ番目の階層成分の符号列を復号して第ｉの階層成分
   を生成するｉ＝Ｍ−１からｉ＝２までのそれぞれに対応
   する第ｉの階層成分復元手段と、第１の付加符号列を入
   力されると第１の誤り訂正符号を用いて誤り訂正を行な
   い且つ第１番目の階層成分の符号列を復号して第１の階
   層情報を生成する第１の階層情報生成手段と、第ｉの階
   層成分に第（ｉ−１）の階層情報を合成して第ｉの階層
   情報を生成するｉ＝２からｉ＝Ｍまでのそれぞれに対応
   する階層情報合成手段とを具備したことを特徴とする情
   報復元装置。
8. 【請求項８】 請求項１に記載の第Ｍの付加符号列を選
   択して入力し第Ｍの誤り訂正符号を用いて誤り訂正を行
   ない且つ第Ｍ番目の階層成分の符号列と第（Ｍ−１）の
   付加符号列とに分離し且つ第Ｍ番目の階層成分の符号列
   を復号して第Ｍの階層成分を生成し成分バッファに蓄え
   且つ第（Ｍ−１）の付加符号列を符号バッファに保持し
   次に符号バッファから第ｉの付加符号列を読み出し第ｉ
   の誤り訂正符号を用いて誤り訂正を行ない且つ第ｉ番目
   の階層成分の符号列と第（ｉ−１）の付加符号列とに分
   離し且つ第ｉ番目の階層成分の符号列を復号しその復号
   結果と前記成分バッファに蓄えた第（ｉ＋１）の階層成
   分とを合成して第ｉの階層成分を生成し前記成分バッフ
   ァに蓄え且つ第（ｉ−１）の付加符号列を符号バッファ
   に保持することをｉ＝Ｍ−１からｉ＝２まで順に繰り返
   し次に符号バッファから第１の付加符号列を読み出し第
   １の誤り訂正符号を用いて誤り訂正を行ない且つ第１番
   目の階層成分の符号列を復号しその復号結果と前記成分
   バッファに蓄えた第２の階層成分とを合成して階層情報
   を生成する階層情報復元手段を具備したことを特徴とす
   る情報復元装置。
9. 【請求項９】 請求項１に記載の第Ｍの付加符号列を選
   択して入力し第Ｍの誤り訂正符号を用いて誤り訂正を行
   ない且つ第Ｍ番目の階層成分の符号列と第（Ｍ−１）の
   付加符号列とに分離し且つ第Ｍ番目の階層成分の符号列
   を第Ｍの符号バッファに蓄える第Ｍの階層成分符号列生
   成手段と、第ｉの付加符号列を入力されると第ｉの誤り
   訂正符号を用いて誤り訂正を行ない且つ第ｉ番目の階層
   成分の符号列と第（ｉ−１）の付加符号列とに分離し且
   つ第ｉ番目の階層成分の符号列を第Ｍの符号バッファに
   蓄えるｉ＝Ｍ−１からｉ＝２までのそれぞれに対応する
   階層成分符号列生成手段と、第１の付加符号列を入力さ
   れると第１の誤り訂正符号を用いて誤り訂正を行ない第
   １番目の階層成分の符号列を生成し第１の符号バッファ
   に蓄える第１の階層成分符号列生成手段と、第１番目の
   階層成分の符号列に第１の誤り訂正符号を付加した符号
   列を生成しこれを第１の付加符号列とし次に第ｉ番目の
   階層成分の符号列に第（ｉ−１）の付加符号列を結合し
   且つ第ｉの誤り訂正符号を付加した符号列を生成しこれ
   を第ｉの付加符号列とすることをｉ＝２からｉ＝Ｍまで
   繰り返して予測付加符号列を生成する予測付加符号列生
   成手段と、前記予測付加符号列を選択して前記第Ｍの階
   層成分符号列生成手段に入力し且つ前記階層成分符号列
   生成手段で処理して第１番目の階層成分の符号列から第
   Ｍ番目の階層成分の符号列を生成し前記符号バッファに
   蓄えていた前回の対応する階層成分の符号列と比較する
   比較手段と、その比較手段による比較結果が等しくなる
   か又は許容誤差以下になるか若しくは所定回数に達する
   まで上記処理を繰り返す制御手段と、繰り返し終了時の
   各階層成分の符号列を復号して各階層成分を生成する復
   号手段と、第１番目の階層成分を第１の階層情報とする
   第１の階層情報生成手段と、第ｉの階層成分に第（ｉ−
   １）の階層情報を合成して第ｉの階層情報を生成するｉ
   ＝２からｉ＝Ｍまでのそれぞれに対応する階層情報合成
   手段とを具備したことを特徴とする情報復元装置。
10. 【請求項１０】 請求項７から請求項９のいずれかに記
    載の情報復元装置において、前記誤り訂正後に符号列を
    逆並べ替えする逆並べ替え手段をさらに具備したことを
    特徴とする情報復元装置。