JP3316573B2 - 符号化装置及び復号化装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、テレビジョン等の
映像信号を符号化する符号化装置、及び記録媒体に記録
された符号化データを復号化する復号化装置に関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】テレビ
ジョン信号のような動画の映像信号を、低ビットレート
で伝送する場合、離散コサイン変換（ＤＣＴ）を利用す
ることが一般的になってきており、例えば、国際標準化
機関（略称ＩＳＯ）のＭＰＥＧ（Moving Picture Exper
ts Group）で１９９０年９月に固めた勧告案にもＤＣＴ
が採用されている。ＭＰＥＧでは、さらに可変長符号化
の一種であるハフマン符号化を利用することも考えてお
り、ＤＣＴと可変長符号化とを併用して情報量を圧縮
し、伝送することにしている。

【０００３】しかし、この可変長符号化方法では、１つ
の誤りが発生すると、その誤りがＤＣＴのブロックをま
たがって波及してしまうこともある。通常は、誤り訂正
符号が付加されているのでこのような誤りはまず問題な
く発生しないのであるが、例えば、ディジタルＶＴＲの
ように、バースト誤りが比較的頻繁に発生するような伝
送路の場合、誤り訂正能力を越えるバースト誤りが発生
することがあり、このとき、誤り伝播がブロックを越え
てしまうという問題があった。以下、図を示してその例
を具体的に説明する。

【０００４】図１（Ａ），（Ｂ）は、従来の符号化装置
と復号化装置との構成を示すブロック図である。符号化
装置は、各ブロックにＤＣＴを施すＤＣＴ回路１０１
と、ＤＣＴ回路１０１からの変換係数を量子化する量子
化器１０２と、量子化器１０２の出力をハフマン符号化
するハフマン符号化回路１０３とを有する。また、復号
化装置は、入力されるデータをハフマン復号化するハフ
マン復号化回路１０４と、ハフマン復号化回路１０４の
出力を逆量子化する逆量子化器１０５と、逆量子化器１
０５の出力に逆ＤＣＴを施す逆ＤＣＴ回路１０６とを有
する。

【０００５】次に動作について具体的に説明する。例え
ば８×８画素のブロッキングを行い、ＤＣＴ回路１０１
において変換した結果が図２のように並んでいるとし、
これを図３に示したようにジグザグにスキャンしてラン
レングス符号化を行う。例えば、図４のような具体的な
データ例の場合、ランレングス符号化を行うと図５左の
ようなデータに変換される。これを図６に示したハフマ
ン符号化テーブルでハフマン符号化すると、図５右側に
示したように、符号長が様々な符号に変換される。通
常、ブロックの終了後、ＥＯＢ（End of Block）と称さ
れるブロックの区切りを表わすデータが付加される。

【０００６】次に例えばラン長（０の値が連続する長
さ）０，値（非０の値）１６の１０１１１０１０のデー
タ中に、１ビットの誤りが発生して１１１１１０１０と
なった場合、どのように復号化されるかを考える。ま
ず、このデータより前のデータについては、正常に復号
化されていることは確かであるから考えなくて良い。こ
の１１１１１０１０のデータは、図６に示したハフマン
符号化テーブルでは、１１，１１，１０１０に分解され
る。１１はラン長が０で値が１のものであるので、もと
のデータとは異なったものになってしまう。さらに、１
０１０というデータは、ハフマン符号化テーブルにはな
いので、次のデータである１０１１１０１１１のうちか
ら順に１０１０に付加して復号化する。すると、１０１
０１０１１１０１１１の最初の１０１０１が、図６のハ
フマン符号化テーブルでは、ラン長０，値５に復号化さ
れる。

【０００７】次に１０１０１をとった０１１１０１１１
のうち、０１１１０が図６では、ラン長０，値７に復号
化される。残った１１１は、最初の１１がラン長０，値
１に復号され、最後に残った１は、ハフマン符号化テー
ブルにはなく、次のデータである１０１１０１１１をう
しろにくっつけて１１０１１０１１１として復号化処理
を行い、まず、最初の１１がラン長０，値１、次に０１
１０１がラン長５，値１に復号化される。以上の処理に
よって、復号化データは、図７のようになってしまい、
ＥＯＢの情報がなくなってしまう。

【０００８】通常、復号化処理はＥＯＢを１つの処理の
切れ目としており、この情報がなくなってしまうと、Ｅ
ＯＢに続く隣のブロックのデータまで、現在処理中のブ
ロックのデータと考えて復号化してしまう。すなわち、
上述の復号化処理で復号化したデータ（図７）は、８×
８のブロックに直すと図８に示したような状態になって
しまい、両者に大きな違いが生じる。しかも、図８に示
した空白の部分には、次のブロックのデータが入り込ん
でしまう。このため、次のブロックのデータまで誤って
復号化してしまい、誤りがブロック内にとどまらず、多
大な影響を及ぼすことになる。

【０００９】図９は、近年非常に多く用いられる２重リ
ードソロモンと呼ばれる誤り訂正の符号構成を示したも
のである。ｍバイト×ｎビットのデータに対し、まず、
タテ方向にＣ_n ×ｍバイトの誤り訂正符号を付加し、さ
らにヨコ方向にＣ_m ×（ｎ＋Ｃ_n ）バイトの誤り訂正符
号を付加して２重の誤り訂正がかけられるようにして符
号化データを伝送する。

【００１０】図１０に具体的に伝送する場合の一例を示
す。図１０のｍ＋Ｃ_m バイトの符号を単位にしてそれを
（ｎ＋Ｃ_n ）×８回繰り返すのが最も単純な伝送法であ
る（１バイトは８ビット）。ここでＣ_m バイトの誤り訂
正符号をＣ１パリティ、Ｃ_n行の誤り訂正符号をＣ２パ
リティと称す。通常さらに、１ビット単位の伝送となる
ことが通常のディジタル伝送系であるので、バイト単位
に変換するために同期をとるためのシンクデータ（以下
ＳＹＮＣと称す）と図９のうちの上から第何行目か（縦
方向のどの位置のものか）を表わすアイデンティティデ
ータ及びそれらのパリティデータ（以下それらをまとめ
てＩＤデータと称す）とをｍ＋Ｃ_m バイトに付加し伝送
する。また、図１０に示したように（ｎ＋Ｃ_n ）×８サ
イクル全体の前に、復号系のＰＬＬの引き込みを良くす
るためにプリアンブルと呼ぶこともある同期エリアを付
加して伝送することもある。

【００１１】近年業務用途または民生用途で磁気テープ
に多量のデータ（特に映像データ）を記録するものとし
て、ヘリカルスキャン方式レコーダがある。図１１はそ
のテープパターンの一例である。図１１に示したように
テープ走行方向に対して斜めのトラックパターンが形成
されており、この方式は、テープの走行方向に対して平
行に記録する場合より面記録密度を比較的容易に向上さ
せることができ非常に有効な方法である。しかし、図１
１からもわかるように、各トラック間での時間的な連続
性は、ミクロな意味では実現が難しく、例えば民生用途
のＶＴＲ等では、この各トラック間のつなぎ目は、映像
信号中の垂直ブランキング期間と呼ばれるダメージを受
けても影響が少ない部分にあてられたりしている。つま
り、このような２重の誤り訂正は、このようなＶＴＲ用
途の場合、１トラック内で閉じてトラック間をまたぐこ
とがない誤り訂正符号のブロックサイズにとることが普
通である。

【００１２】さて、冗長性が高いデータを能率良くデー
タ変換する手段の１つに可変長符号化と呼ばれる手段が
ある。これを図１２で説明する。図１２に示したＡ〜Ｆ
はシンボルと称されるもので、圧縮されるべきデータの
状態を表わす。ランレングス符号化を組み合わせる場合
は、０ラン長がシンボルとなるし、多階調の映像信号の
場合は、値そのものがシンボルとなるし、映像信号の高
能率符号化では、直交変換とランレングス符号化と値そ
のものとを組み合わせてシンボルとする場合もある。各
シンボルはその発生頻度に応じて符号が割り当てられて
いる。図１２ではＡからＦにかけて、その発生頻度が低
くなっているような場合の一例である。Ａの符号長は１
ビットであるのに対し、Ｆの符号長は５ビットとなって
おり、発生頻度が高いほど短い符号長の符号が割り当て
られる。このようにすれば、全体の符号長は短くなり、
能率良く符号化ができる。通常良く用いられる可変長符
号化はハフマン符号を用いたものである。このようにし
て符号化した可変長符号化データに誤り訂正符号を付加
する符号化装置のブロック図を図１３に示す。

【００１３】図１３に示す符号化装置は可変長符号化を
行うコード変換器１１１と、図９に示したｍ×ｎバイト
の容量を貯えるバッファメモリ１１２と、Ｃ１パリテ
ィ，Ｃ２パリティの誤り訂正符号を付加する誤り訂正符
号化器１１３とを有する。動作としては、例えば図１２
に示したような符号化テーブルを用いＲＯＭ等によりコ
ード変換を行い、１誤り訂正符号単位の容量のバッファ
メモリ１１２にコード変換後のデータを貯え、バッファ
メモリ１１２の出力に誤り訂正符号化器１１３により誤
り訂正用の符号を付加して伝送路に送出する。

【００１４】ヘリカルスキャン型のテープレコーダを伝
送媒体として使用する場合、下記のような問題があっ
た。

【００１５】図１４はヘリカルスキャン型のテープレコ
ーダの早送り等のトリックプレーの状態のヘッドトレー
スの軌跡を示したものである。図１４においてＬ，Ｒの
表示は、隣接トラックのクロストーク成分を排除する目
的のアジマス記録の方向を表わしたもので、Ｌアジマス
とＲアジマスとはトラック長手方向と直交する軸に対し
て対称になっている。ＬアジマスのトラックはＲアジマ
スのヘッドでは再生できないし、Ｒアジマスのトラック
はＬアジマスのヘッドでは再生できない。図１４は、テ
ープ送り速度を通常走行の８倍にあげて高速再生を行っ
た場合のヘッドトレース軌跡をテープパターン上に表現
したものである。このヘッドのアジマスがＬアジマスで
あったとするとＲアジマストラックは再生不能であるの
で、図１４の斜線部のみヘッド再生出力が得られる。こ
の出力を図１５に示す。図１５に示したように高速再生
時、満足できる出力は、ある一定期間だけに限られてお
り、その期間の中にＣ１ブロックが１つ以上含まれてい
なければＣ１方向の誤り訂正でさえかけることができ
ず、通常Ｃ１ブロックは１つ以上含まれている。このよ
うなトリックプレーの場合、２重積の符号であるにもか
かわらず、１つの方向の誤り訂正しかできずトリックプ
レー時の復号化も通常Ｃ１を１単位として行われる。こ
の時、例えば図１６に示したデータが記録されていて、
点線の部分より前は、逆アジマストレース時であり復号
化できず点線の部分以降を復号化すると仮定すると、点
線の部分から図１２の符号化テーブルを用いて復号化す
ると、本来のＦ，ＡというシンボルがＤというシンボル
に化けて復号化されてしまうという問題がある。例えば
映像信号を符号化する場合、図３に示したように周波数
領域へのＤＣＴ変換を施し、矢印に示したようにランレ
ングスコーディングを行って可変長符号化を施す。この
ような符号化の場合、シンボル化けの問題は異なる周波
数領域へのデータ化けになってしまい、全く異質の画像
に変化してしまう。また、音声信号の高能率符号化等に
多く用いられるサブバンド符号化では、図１７（Ａ）の
ような信号を、周波数分割されるべくサブバンドフィル
タに通され、図１７（Ｂ）のように帯域分割されて符号
化されてしまうので、復号シンボルの化けは全く異なる
帯域のデータに変化してしまうという問題があり、高能
率符号化と誤り訂正のブロック化との問題は、テープ媒
体の伝送系において特にトリックプレー等で重大な問題
をかかえている。

【００１６】ディジタル信号に変換した映像データを、
テープ等の記録媒体にそのまま記録すると、データ量は
膨大であって、一般的には記録媒体に記録できる限界の
データ量を超えてしまう。従って、ディジタルの映像信
号をテープ等に記録する場合には、データ量がその限界
を超えないように、映像信号を圧縮する必要があり、従
来から高能率符号化装置を用いて映像信号の圧縮が行わ
れている。

【００１７】現在一般的に研究されている高能率符号化
方式は、例えばＩＥ８６−１００（電子通信学会画像工
学研究会技術報告）に開示された「動き補償コサイン変
換符号化における符号化ループ内フィルタの一検討」等
の中に示されているような動き補償コサイン変換符号化
方式である。この方式を実施する符号化装置のブロック
図を図１８に示す。図１８において、１２４はＤＣＴ回
路、１２５は逆ＤＣＴ回路、１２６はフレームメモリ、
１２８は動きベクトル抽出器、１２２は減算器、１２７
は加算器、１２３，１２９はスイッチである。

【００１８】次に動作について説明する。８画素×８画
素の２次元ＤＣＴが通常良く用いられるため、ＤＣＴ回
路１２４には８×８にブロッキングされたデータが順次
入力されることを想定している。スイッチ１２３が上側
に接続されているときは入力データがそのままＤＣＴ処
理される。一方、逆特性を有する逆ＤＣＴ回路１２５を
経て、入力信号とほぼ同じ信号が得られてフレームメモ
リ１２６に記憶される。ただしこのときはスイッチ１２
９は右側に接続される。次のフレームではスイッチ１２
３は下側、スイッチ１２９は左側に接続される。そし
て、まず、現フレームの信号と前フレームの信号とが動
きベクトル抽出器１２８に入力され、画像が動いている
部分の動きベクトルが抽出され、フレームメモリ１２６
からその動き分シフトして前フレームの信号が読み出さ
れる。この信号と現フレームの信号とが減算器１２２に
入力され、引き算されてスイッチ１２３を経てＤＣＴ回
路１２４にてＤＣＴ処理が施され、図３に示したように
ジグザグにスキャンして符号化される。一方この信号と
逆ＤＣＴ回路１２５にて逆特性を得、動き分シフトした
前フレームの信号とが加算器１２７にて加算され、入力
信号と同じ信号にされてフレームメモリ１２６に貯えら
れる。このように、フレーム間方向では動き補償差分処
理、フレーム内では２次元ＤＣＴを行うことによって、
非常に効率よく符号化される。

【００１９】ところで、このような符号化処理を施した
場合の発生符号量の一例を図１９に示す。図１９の横軸
はフレームナンバーを表わしており破線で示してあるフ
レームは、図１８のスイッチ１２３が上側、スイッチ１
２９が右側に接続されたフレームである（イントラフレ
ームと称す）。それ以外は、スイッチ１２３及びスイッ
チ１２９が逆に接続されたフレームである（インターフ
レームと称す）。図１９のようにインターフレームとイ
ントラフレームとでは、大きく符号量が異なる。また、
図１１に示すような通常のヘリカルスキャン方式の記録
パターンでは、各フィールドで１トラックを生成し、１
トラックの長さは固定であるので符号量が各フレームで
大きく異なる場合、大きな不具合が生じる。すなわち、
イントラフレームの符号量にあわせてトラックの長さを
割り当てると、インターフレームでのトラックの長さは
余分を生じ、その逆では、イントラフレームのトラック
長に不足分が生じる。これを解決するためには、イント
ラフレームの生起する割合をあらかじめ決めておき、何
トラック（イントラフレームが生起するスパンのフレー
ム数のトラック）かで固定の長さになるようにして、各
トラックに割り当てるという方法も考えられるが、この
ようにするとフレーム毎の編集作業をしたい場合に、ト
ラックの途中から書き換えるという必要が生じ、その実
現には、非常に精密で高価な機構系部品と制御系回路と
が必要となる。また、それらが仮に実現できたとしても
図２０に示したように、両方向からの予測をして符号化
しているような処理が通常であり、図２０のＦ３以後、
別の動画を挿入するような編集作業をする際、図２１の
Ｆ’３，Ｆ’４におきかえると図２１に×印で示したと
ころの予測は使用できず、Ｆ１，Ｆ２は編集する必要が
ないにもかかわらず、Ｆ１，Ｆ２を復号化し、新たにＦ
１，Ｆ２，Ｆ’３，Ｆ’４としてから再符号化する必要
があり、フレーム単位の編集作業には不向きである。ま
た、カメラ入力等では、入力信号のＳ／Ｎが非常に劣悪
な場合も想定されるが、Ｓ／Ｎが悪い信号のときには動
きベクトル抽出器１２８で誤検出等があり、符号量が急
にふえたりするという問題がある。

【００２０】本発明の１つの目的は、可変長符号化デー
タ内に誤りが発生しても、その誤りの波及をブロック内
にとどめることができる符号化装置を提供することにあ
る。本発明の他の目的は、トリックプレーの如き、間欠
的なデータ伝送系において復号化時の誤りをなくすこと
ができる符号化装置及び復号化装置を提供することにあ
る。本発明の更に他の目的は、１フレーム単位での編集
作業が容易であり、なおかつ入力信号のＳ／Ｎが悪い場
合でもノイズによる符号量の増大を防止できる符号化装
置及び復号化装置を提供することにある。

【００２１】

【課題を解決するための手段】本発明の符号化装置は、
可変長符号化時に符号量をカウントし、Ｃ１ブロックの
最初の無視ビット数を計算し、その情報を時間軸多重し
て誤り訂正符号を付加するか、または、可変長符号化時
に符号量をカウントし、Ｃ１ブロックの最初の無視ビッ
ト数を計算し、誤り訂正符号を付加した後にその情報を
時間軸多重する。無視ビット数情報を時間軸多重するの
で、この無視ビット数情報が復号化時に利用可能とな
る。

【００２２】本発明の復号化装置は、符号化時に時間軸
多重された無視ビット数情報に基づき、Ｃ１方向に誤り
訂正復号化されたデータのうち先頭の数ビットを可変長
復号化器に送出せずに残りを可変長復号化器に送るよう
なモードを設ける。先頭の数ビットを無視して可変長復
号化を行うので、復号化時にシンボル化けすることを防
止できる。

【００２３】

【発明の実施の形態】（第１実施例）図２２は第１実施
例の構成を示すブロック図である。図２２（Ａ）に示さ
れた符号化装置は、ブロック化された映像信号にＤＣＴ
を施すＤＣＴ回路１と、ＤＣＴ回路１の出力を量子化す
る量子化器２と、ハフマン符号化テーブルに従って量子
化器２の出力を符号化するハフマン符号化回路３と、ハ
フマン符号化回路３からの出力を一時貯えるバッファ４
と、ハフマン符号化回路３からの出力に基づいて発生し
たデータ長をカウントする発生データ長カウンタ５と、
バッファ４からの出力と発生データ長カウンタ５からの
出力とを切り換えるスイッチ６とを有する。また、図２
２（Ｂ）に示された復号化装置は、ハフマン符号化テー
ブルに従って入力データを復号化するハフマン復号化回
路７と、入力データからそのデータ長を確認するデータ
長確認回路８と、ハフマン復号化回路７の出力を逆量子
化する逆量子化器９と、逆量子化器９の出力に逆ＤＣＴ
を施す逆ＤＣＴ回路１０とを有する。

【００２４】次に、符号化装置の動作について説明す
る。映像信号は、例えば、（水平方向８画素）×（垂直
方向８画素）でブロック化され、ＤＣＴ回路１に入力さ
れる。ＤＣＴ回路１の出力は、量子化器２に入力されて
量子化される。この量子化器２は、画像の状態によって
適応的に量子化するものでも良い。次に、量子化された
データは、ハフマン符号化回路３に入力され、まず、図
３に示すようにジグザグにスキャンされ、ランレングス
符号化される。次に、ラン長と値との２次元のデータ
を、図６に示したようなハフマン符号化テーブルに照ら
して符号長が一定でない符号化が施されてハフマン符号
化回路３から出力される。

【００２５】他方、発生データ長カウンタ５は、１つの
８×８画素のブロック内でどれだけのデータ長が発生し
たかをカウントする。これは、例えば、図６のデータ長
をＲＯＭ等でテーブル化しておき、ハフマン符号化する
と同時に、そのデータの発生長を出力して、それを累積
加算するという構成で容易に実現できる。バッファ４
は、単にデータを貯えておくだけであり、スイッチ６に
は、ハフマン符号化したデータとその発生データ長を表
わす情報とが供給される。

【００２６】例えば、ブロックの一番初めにデータ長を
表わす情報がスイッチ６によって選択され、次に、可変
長符号化されたデータが選択されると、受信側（復号化
装置側）は、その時分割多重されたデータのうち、ま
ず、そのブロックのデータ長がわかることになる。その
ため、たとえ可変長符号化されたデータ中に誤りが発生
してＥＯＢコードが失われるような場合でも、データ長
の最後のところにＥＯＢコードがあるのは確実であるの
で、そのデータ長の情報からＥＯＢコードの位置を割り
だすことができる。すなわち、このような符号化装置で
はＥＯＢが失われることがない。

【００２７】次に、図２２（Ｂ）に示した復号化装置の
動作を説明する。データ長確認回路８は、データ長を表
わす上述の情報を認識し、ＥＯＢコードの位置を検索す
る回路であり、ハフマン復号化回路７がＥＯＢコードを
消失してしまうことがないように監視する回路であり、
具体的には、例えば、図２３のように構成されている。
データ長確認回路８は、入力データ長をカウントするカ
ウンタ１２と、受信した上述のデータ長の情報を格納す
るＲＡＭ１３とを有し、入力データ長がデータ長を表わ
す上述の情報と一致したとき、ハフマン復号化が終わら
なくても中断させるフラグを立てる。ハフマン復号化回
路７は、そのフラグでハフマン復号化処理を中断すれば
良い。

【００２８】誤りの伝播をもっと小さくするためには、
ＥＯＢコードから逆にさかのぼって復号化するプロセス
を行えばよい。なお、データ長の情報は、可変長データ
に対して極めて短いため、データ長の情報が誤る可能性
は非常に低い。また、図２４のように、データ長確認回
路８を構成すると、ＥＯＢコードの実データと２重にチ
ェックされることになる。

【００２９】データ長を表わす情報は、固定長で伝送し
ても可変長で伝送しても良く、またＥＯＢコードのおお
まかな位置がわかれば、データ長確認回路８でＥＯＢコ
ードの位置を検索することは可能であるので、そのデー
タ長を表わす情報は、おおまかな情報（例えば、最下位
ビットを省略するなど）でも良いことはいうまでもな
い。但し、おおまかな情報しか伝送されない場合は、Ｅ
ＯＢコードを検索するのに時間がかかるので、図２５に
示すように、受信データを一度バッファ１１へ貯える構
成にしなければならない。

【００３０】上記実施例では、ブロック変換符号化とし
てＤＣＴについて具体的に述べ、可変長符号化について
はハフマン符号化について述べたが、それ以外のブロッ
ク変換符号化，可変長符号化法でも良いことはいうまで
もない。また、上記実施例では、可変長符号化法として
ＥＯＢコードを伝送するものについて述べたが、本実施
例によれば、データ長の情報が伝送されるためＥＯＢを
伝送する必要がなくなるので省略することも可能になる
という効果もある。また、図２２の実施例では、発生デ
ータ長の情報と可変長符号化データとを、時間的に分割
してシリアルに多重するためにスイッチ６を用いたが、
バッファ４のある固定アドレスにデータ長情報を書き込
み、シリアルに読みだすようにしても良いことはいうま
でもない。

【００３１】（第２実施例）図２６は、第２実施例にお
ける符号化装置の構成を示すブロック図である。図２６
において符号化装置は、所定の符号化テーブルに従って
コード変換を行うコード変換器１６と、発生した可変長
符号化データの符号長を検出する符号長検出器１７と、
コード変換器１６の出力を貯えるバッファメモリ１８
と、符号長検出器１７の出力に基づいて無視ビット数デ
ータを作成する無視ビット数データ作成回路１４と、バ
ッファメモリ１８からの出力と無視ビット数データ作成
回路１４からの出力とを切り換えるスイッチ２２と、ス
イッチ２２の出力に誤り訂正符号を付加する誤り訂正符
号化器２３とを有する。また、無視ビット数データ作成
回路１４は、符号長検出器１７からの出力を累積加算す
る累積加算器１９と、累積加算器１９の出力と外部から
入力される定数Ｃとのうちの小さい方を出力する最小値
回路（以下ＭＩＮと称す）２０と、累積加算器１９の出
力からＭＩＮ２０の出力を減算する減算器２１とから構
成されている。

【００３２】次に動作について説明する。入力されるデ
ータは、ハフマン符号のように発生頻度が高くなるほど
符号長が短くなるように設計された符号化テーブルに従
ってコード変換を行うコード変換器１６によって可変長
符号化され、バッファメモリ１８に貯えられると共に、
符号長検出器１７によって発生した可変長符号化の符号
長が検出され、その符号長が累積加算器１９で累積加算
されてＭＩＮ２０に通される。ＭＩＮ２０に入力される
定数Ｃとしては、例えばＣ１パリティの付加単位である
ｍバイトすなわち、ｍ×８ビットから、無視ビット数デ
ータ作成回路１４によって作成されるデータのビット数
（可変長符号化の１シンボル当りの符号長は３０ビット
よりは少ないのが普通なので、通常５ビット程度あれば
無視ビット数データを作成できる）を引いた値が与えら
れている。Ｃ＝ｍ×８−５累積加算器１９の値がこのＣ
よりも大きな値をとるとＭＩＮ２０の出力はＣを選択す
る。そして減算器２１の出力はｍ×８−５−Ｃとなるの
で、次のＣ１ブロックにあふれたデータビット数と等し
くなる。この値を次のＣ１ブロックの先頭の５ビットの
間はスイッチ２２で選択して時分割多重することによっ
て図２７に示されたデータ並びにすることができる。こ
のとき、スイッチ２２で無視ビット数データを選択して
いる間は、バッファメモリ１８の読み出しを行わないよ
うに制御されている。そして、次のＣ１ブロックに移っ
たとき累積加算器１９は、初期動作を行う。その初期値
は、ｍ×８−５−Ｃの値とすれば良い。

【００３３】従って無視ビットデータ作成のための回路
は図２６に限定されたものである必要は全くなく、例え
ば、累積加算結果をＣで割って余りを求めるような演算
でも良いことはいうまでもない。また、無視ビット数デ
ータとして前のＣ１ブロックに配置された符号のビット
数を求めても良い。

【００３４】またバッファメモリ１８の配置，スイッチ
２２の有無についても同様である。上述のような動作を
するだけならバッファメモリ１８はｍバイトあれば最低
限の動作は可能であり、ｍ×ｎバイトのデータに誤り訂
正符号を付加するためのデータ蓄積機能は、誤り訂正符
号化器２３にもたせれば良いが、例えば、減算器２１の
出力である無視ビット数データを貯える領域をバッファ
メモリ１８に設けて書き込んでも同様の事を実現できる
し、減算器２１の出力である無視ビット数データを貯え
るメモリを別途設けてバッファメモリ１８との読み出し
制御によっても同様である。そのような構成をとるなら
ばバッファメモリ１８はｍ×ｎバイトの容量をもってい
る方が都合が良い。

【００３５】また、このような無視ビット数データは、
ｍバイト中のデータとしてもっている必要はなく、図２
９の中のＩＤデータエリアに所持していても良い。この
ようにｍバイトのデータの外に無視ビット数データを時
間軸多重するための符号化装置の構成を図２８に示す。
図２８において、２４はスイッチ、２５はメモリであ
る。

【００３６】次に動作について説明する。基本的には、
図２６の動作と同じであるので、異なるところのみ説明
を加える。ＭＩＮ２０の片方の入力値は、図２６では
（ｍ×８−５）であったが、図２８ではｍ×８となる。
なぜなら、無視ビット数データをｍバイトの外にもつの
でｍバイトのデータは目一杯使用可能である。このため
図２８においてＣ’＝ｍ×８となる。また、減算器２１
の出力は誤り訂正符号を付加した後に時分割多重するた
め一度メモリに貯える必要性が高くなる。メモリ２５は
そのためのメモリであり、スイッチ２４にてメモリ２５
に貯えられたデータと誤り訂正符号化器２３の出力とが
切り換えられる構成となっている。ただし、スイッチ２
４が一方とつながっているとき他方は、必ず出力（読み
出し）を止めている必要がある。このように動作する回
路から出力されるデータは、図２９に示すようになって
いる。

【００３７】なお、メモリ２５には、本来のＩＤデー
タ，ＳＹＮＣデータを付加して記憶していても良いこと
はいうまでもなく、そうでない場合は、他のどこかにＩ
Ｄデータ，ＳＹＮＣデータを付加するブロックが存在す
る。また、図２８は、ＩＤデータに無視ビット数データ
を多重したが、例えばＩＥＥＥ Transactions on Info
rmation Theoryの1976年, No.4,P462 〜P468に記載の
「New Classes of BinaryCodes Constructed on the Ba
sis of Concatenated Codes and Product Codes」に開
示された重畳符号等の技術を使ってＣ１パリティの中に
多重する方法をとっても良い。また、上述の可変長符号
化は固定長にエスケープするようなモードをもった可変
長符号でも良いことはいうまでもない。

【００３８】（第３実施例）図３０は、例えば図２６の
符号化装置で符号化してテープ等の伝送媒体を経た符号
化データを復号化する際に使用する第３実施例の復号化
装置の構成を示すブロック図である。テープ媒体のよう
な伝送系では、再生のみの製品というものが存在し得る
ので、復号化装置を使った製品も存在し得る。図３０に
示される復号化装置は、誤り訂正復号化を行う誤り訂正
復号化器２９と、ｍバイトのデータ中からある特定の位
置にある無視ビット数データをとり込む無視ビット数デ
ータ認識回路２６と、無視ビット数データ認識回路２６
からの制御信号によりオン／オフが制御されるスイッチ
２７と、スイッチ２７の出力をコード逆変換するコード
逆変換器２８とを有する。

【００３９】次に動作について説明する。伝送媒体を通
過した信号（テープレコーダでは再生出力）は誤り訂正
復号化器２９にて、伝送路のＳ／Ｎの劣悪さが原因で生
じた誤りが訂正され、正しいデータとなって出力され
る。テープレコーダ等において特殊な高速再生等がなさ
れる場合は、Ｃ１ブロック単位での復号化を行うと都合
が良いが、Ｃ１ブロック単位で誤り訂正復号化を行った
後、何ビット分のデータを無視して可変長復号化するか
をコントロールするための制御信号が無視ビット数デー
タ認識回路２６からスイッチ２７に送られ、コード逆変
換器２８への入力が制御される。第２実施例における説
明では、無視ビット数データを５ビットとったため、無
視ビット数をｋビットとすると、ｋ＋５ビット分のデー
タをコード逆変換しないようにスイッチ２７をオフすれ
ば良い。また、コード逆変換器２８はスイッチ２７がオ
ンになってから可変長復号化動作を行えば良い。なお、
コード逆変換器２８が、復号化禁止マスク動作をするこ
とができるようにすれば、マスク動作をするビットのフ
ラグをｋ＋５ビット分立てれば良く、その際は、スイッ
チ２７はなくても誤った動作をすることがない。このよ
うな構成にすれば、例えば図１６の点線以降の３ビット
は、可変長復号化されず、４ビット目から正しい復号化
が行えるようになるので、シンボル化けといった問題は
生じない。

【００４０】また、符号化装置として図２８のような構
成例をとった場合には、無視ビット数データ認識回路２
６の入力は、誤り訂正復号化器２９の前からとり出した
信号で良い。

【００４１】また、第２，第３実施例では、可変長符号
化のみを行う場合について説明したが、固定長符号化と
可変長符号化とを組み合わせたような符号化でも、可変
長符号化手法を複数使用した符号化でも良く、また誤り
訂正符号も二重リードソロモン符号をとりあげたが、ブ
ロック単位で長さが可変でない固定長データに対する誤
り訂正符号なら何でも良く、例えばＢＣＨ符号，クロス
インターリーブ符号、ある程度符号長が可変なトレリス
符号化等の符号化でも良いことはいうまでもない。また
実施例ではＣ１ブロックに１つ無視ビット数データを付
加することとしたが、誤り訂正ブロックサイズを小さく
とった場合ｍ×ｎバイトに１つの無視ビット数データを
付加するだけでも良い。可変長符号化手法を（固定長符
号化手法も含めて）複数使用するような場合は符号化器
で無視ビット数データ及びその手法を表わす情報を付加
して符号化し、復号化装置側でその情報を認識して（固
定長復号化も含めて）可変長復号化する復号化器で復号
化すれば良い。その最も簡単な例は、あるケース（例え
ば統計的な意味での出現頻度に偏りがなくなった場合）
では固定長符号化器を使い、そうでない場合には可変長
符号化器を使って符号化するかまたは可変長符号化テー
ブルをいくつか使用して符号化する。また、その他のヘ
ッダ情報があれば、それと多重するのも良い。

【００４２】（第４実施例）図３１は、第４実施例にお
ける符号化装置の構成を示すブロック図であり、図３１
において第２実施例を示す図２６と同番号を付した部分
は同一部分を示す。図３１において、１５は、累積加算
器１９と、累積加算器１９からの出力と外部から入力さ
れる定数Ｃ’とを比較するコンパレータ３０とからなる
特殊コード挿入可否判定回路であり、３２はコード変換
器１６からの出力を一時的に貯える退避用バッファであ
り、３１は特殊コード挿入可否判定回路１５（コンパレ
ータ３０）からの制御信号によりオン／オフがコントロ
ールされるスイッチである。

【００４３】次に動作について説明する。入力されたデ
ータはコード変換器１６によって可変長符号化され、一
時的に退避用バッファ３２に記憶される。一方、符号長
検出器１７によって、発生した変換コードの符号長を検
出し、累積加算器１９にて発生した符号長を累積加算し
て、発生したトータル符号長を計数し、累積加算器１９
の出力と定数Ｃ’とをコンパレータ３０にて比較し、累
積加算器１９の出力が定数Ｃ’を超えないかどうかを判
定する。もし、累積加算器１９の出力が定数Ｃ’を超え
た場合、スイッチ３１に制御信号を送り、そのあふれる
原因となった可変長符号の１シンボルがバッファメモリ
１８に送出されないようにスイッチ３１をオフすると、
同時に、あふれる原因となった可変長符号の１シンボル
の１つ前のシンボルを読み出した後、退避用バッファ３
２の読み出しをストップする。バッファメモリ１８は、
ｍ×ｎバイトのデータを書き込める容量を有しており、
ｍ×ｎバイトのデータを誤り訂正符号化器２３に送出が
完了するたびにオール０のデータに初期化される。通常
バッファメモリ１８はＤＲＡＭ等で構成し、ｍ×ｎバイ
トのメモリを２つ有して、読み出し用で使うメモリと書
き込み用で使うメモリとを選択的に切り換えるように構
成するので、この切り換えのときに、メモリ切換動作以
後書き込み側に割り当てられたメモリは、データを書き
込む前にオール０のデータに初期化すると良い。以上の
ような動作では、可変長符号化データがｍバイトの境界
をまたぐようになった場合を検出して、その原因となる
１シンボル分の可変長符号は次のｍバイトにまわされる
ようになり、余白には０が挿入されたことと等価にな
る。つまり、その符号化装置の出力のデータは、図３２
に示したようなパターンになる。図３２では０００１と
いう可変長符号化データがコード変換された後のシンボ
ルが３ビット以上だった場合、００という２ビットの０
が挿入された形となっている。もちろん、その３ビット
以上だったというシンボルに相当する可変長符号は次の
ｍバイトのデータ作成時に退避用バッファ３２から読み
出され、そのｍバイトのデータの先頭に配置される。

【００４４】なお、上述の説明では、オール０のデータ
を余白に挿入したが、これには、符号化テーブル作成時
に、少し工夫を要する。すなわち、オール０に相当する
シンボルが実際には存在しないように符号化テーブルを
作成するという工夫である。このことを図３３で説明す
る。図３３は、図１２と同じシンボルを可変長符号化す
るための可変長符号化テーブルを示している。図１２で
はＦというシンボルに０００００を割り当てているが図
３３ではダミーデータと称しているシンボルを１個増加
し、オール０となるシンボルをダミーデータに割り当て
ている。このような可変長符号化テーブルに基づいて可
変長符号化を施すことが、第４実施例の前提となる。こ
のオール０という特殊なダミーデータを可変長符号化テ
ーブルに盛り込んであるが必ずしもオール０でなくても
オール１のデータがダミーデータとなるように図１２の
２進木表現の枝変換を行っても良いし、すべてが同じ値
でなくても、そのダミーデータが割り当てられた符号の
先頭から任意ビットをとりだしてきてそれが他シンボル
で同じビット数のいかなる符号とも絶対に一致しないよ
うな符号であれば、どのような値でも良い。なおダミー
データがオール１のときは、上述の初期化動作時にｍ×
ｎバイト分すべてに１のデータを書き込めば良い。

【００４５】次にこのような符号化装置に対する復号化
装置の動作について説明する。特殊再生時のように極め
て特殊な場合は、このような符号化装置ではｍバイトの
先頭が必ず可変長符号の先頭ビットとなっているため使
用可能なＣ１ブロックでは可変長復号化の開始をｍバイ
ト毎に設定するようにすれば良い。なぜならｍバイトの
後尾部分の特殊符号については、あてはまるシンボルが
存在しないからである。具体的に述べると、図３２にお
いては００という最後の２ビットのデータはあてはまる
シンボルが存在しないし、次のｍバイトの先頭は、別の
シンボルの可変長符号化の先頭であることが保障されて
いるため、この２ビットの００というデータを廃棄すれ
ば良い。すなわち、ｍバイトの境界であることを認識し
て最後に可変長復号化が成功しなかったデータを廃棄す
るデータ廃棄回路を設ければ復号化できる。またこのデ
ータ廃棄回路は、コード逆変換器の逆変換禁止ビットマ
スクを生成する回路として実現される。このデータ廃棄
回路が仮りに存在しなかったならば、連続したＣ１ブロ
ックを復号化する場合、前のＣ１ブロックの特殊データ
が廃棄されずにコード逆変換器に残存しており、このデ
ータと次のＣ１ブロックの先頭のデータとで別のシンボ
ルのデータに化けるといった問題が新たに生じる。例え
ば００という最後尾の２ビットのデータが廃棄されずに
残存したまま、例えば次のシンボルがＡであるような可
変長符号である１があった場合、コード逆変換器にて０
０１というデータに対してコード逆変換が成立し、シン
ボルＣとなってシンボル化けとなってしまう。以上のよ
うな復号化装置は、後述する第６実施例の一例となるも
のである。

【００４６】（第５実施例）図３４は第５実施例におけ
る符号化装置の構成を示すブロック図であり、図中前述
の実施例の符号化装置と同番号を付した部分は、同一ま
たは相当部分を示す。

【００４７】入力データはコード変換器１６によって可
変長符号化され退避用バッファ３２に一時的に記憶され
る。一方、符号長検出器１７によって発生符号長を検出
し、累積加算器１９によって累積加算により計数された
発生符号長がコンパレータ３０に入力される。コンパレ
ータ３０は、発生符号長とある定数Ｃ’とを比較し、発
生符号長がある定数Ｃ’を超えると退避用バッファ３２
に再送要求のフラグを立てる。コンパレータ３０から再
送要求のフラグが入力されると、退避用バッファ３２か
らその可変長符号が符号の先頭からもう一度読み出され
る。具体的に例をあげて説明する。例えば、図３２で０
００１（シンボルＤ）というデータの後のデータはｍバ
イト長で固定長に制御されるので残り２ビット分の余裕
がある。その次にコード変換されるシンボルがＥであっ
た場合を考えるとＥの先頭ビットから２ビット分、すな
わち００００１のコードのうち最初の２ビットである０
０がシンボルＤの０００１の後に付加される。この直後
再送要求をしなければ、シンボルＥの００００１のうち
残りの３ビットである００１が次のｍバイトのＣ１ブロ
ックの先頭に配置されることになるが、００００１のコ
ードのうちの最初の２ビットである００が付加されＣ１
ブロックが一杯になったことをコンパレータ３０が検出
して再送要求のフラグが立てられるため、退避用バッフ
ァ３２はシンボルＥの００００１のデータが次のＣ１ブ
ロックでまたふたたび先頭ビットから読み出されるよう
に動作する。つまりＣ１ブロックの余白ビットにはシン
ボルＥの先頭２ビットが配置され、次のＣ１ブロックに
はシンボルＥの先頭から５ビット分が配置されることに
なり、先頭２ビットはこのような例では重複している
が、Ｃ１ブロックの先頭では可変長符号の先頭が保証さ
れている。

【００４８】（第６実施例）図３５は第６実施例におけ
る復号化装置の構成を示すブロック図である。図３５に
おいて、３４は誤り訂正復号化器２９からの出力に基づ
き復号化が成立するか否かを判定するコード逆変換可否
判定回路、３５は誤り訂正復号化器２９の出力を貯える
バッファ、３６はコード逆変換可否判定回路３４の制御
によりオン／オフがコントロールされるスイッチであ
る。

【００４９】次に動作について説明する、動作の基本原
理は、第４実施例における符号化装置に相対する復号化
装置の基本原理と同じであるのでその説明は省略する。
図３５の入力は、符号化装置で符号化されたデータを伝
送媒体に通した信号である。図３５の入力信号は誤り訂
正復号化器２９により伝送路で生じた誤りを検出、訂正
され、最小ｍバイト単位の符号となってコード逆変換可
否判定回路３４及びバッファ３５に出力され、バッファ
３５には一時的に貯えられる。一方、コード逆変換可否
判定回路３４では、ｍバイトのデータの先頭１ビットず
つを監視して可変長復号（コード逆変換）が成立するか
どうかが判定され、成立すると判定された場合、スイッ
チ３６をオンにしバッファ３５から成立する可変長符号
を読み出して、各シンボル毎逐次にコード逆変換器２８
で可変長復号化する。第４及び第５実施例の符号化装置
は、ｍバイトの後尾の処理手法は異なるが、いずれも後
尾で可変長復号化が成立しないままｍバイトのデータの
処理が終了した場合、データ廃棄を行えば良い。この第
６実施例では、可変長復号化が成立しない間はスイッチ
３６がオフ状態になっており、コード逆変換器２８に可
変長符号が送られることはないので、ｍバイトのデータ
の処理が終了したり、スイッチ３６がオフのままｍバイ
トのデータをすべて初期化して次のｍバイトのデータを
貯えるという動作をする。このようにすれば、上述のデ
ータ廃棄回路と同等の動作が可能となる。

【００５０】上述の第４実施例では、符号化テーブルを
作成する場合から工夫して作成し、特殊コードを余白に
挿入し、第５実施例は、何もそのような操作はせず次の
Ｃ１ブロックで操作するように符号化したが、第６実施
例における復号化装置により、シンボル化の問題なく復
合化が可能となる。なお、この復号化は、トリックプレ
ーの時のみならず通常伝送時も同様の動作を行う必要が
ある。

【００５１】（第７実施例）図３６は第７実施例におけ
る符号化装置の構成を示すブロック図である。図３６に
おいて、３７はコード変換器１６に特殊なデータが入力
された場合にのみオンとなるスイッチ、３９はコード変
換器１６の出力を貯える第１バッファメモリ，４０はス
イッチ３７を介して入力されるデータを貯える第２バッ
ファメモリ、３８は第１バッファメモリ３９，第２バッ
ファメモリ４０の出力を切り換えるスイッチである。

【００５２】次に動作について説明する。入力された信
号は、コード変換器１６により可変長符号化され第１バ
ッファメモリ３９に貯えられる一方、特殊なデータが符
号化されるときにはスイッチ３７はオンされてその特殊
なデータは第２バッファメモリ４０に貯えられる。スイ
ッチ３８は通常は上側（第１バッファメモリ３９側）に
接続されているが、ｍ×ｎバイトのうちある特定の位置
になったときに下側（第２バッファメモリ４０側）に接
続されて第２バッファメモリ４０の読み出しがスタート
し、ある固定データ長だけ第２バッファメモリ４０の内
容が時分割多重されて誤り訂正符号化器２３に供給され
る。当然第２バッファメモリ４０が読み出されるのはス
イッチ３８が下側に接続されている間であり、その間第
１バッファメモリ３９の読み出しはストップされてい
る。スイッチ３８の接続が変わった時には、バッファメ
モリ３９の読み出しはストップしたアドレスからスター
トし、第２バッファメモリ４０の読み出しはストップす
るよう動作する。

【００５３】さて、スイッチ３７は具体的にどういう場
合にオンするかについて具体的に例をあげて説明する。
映像信号を符号化する場合はＤＣＴを施し、ＤＣＴ係数
を可変長符号化することが普通であるが、通常ＤＣＴ係
数の低次シーケンスほど重要な意味をもつため、低次シ
ーケンスだけで画像の大雑把な認識は可能である。スイ
ッチ３７はこのような場合低次シーケンスの符号化結果
のみ送出するようにオンするような動作を行えば、低次
シーケンスのデータは、時間軸多重状態で２度書きする
ようなイメージとなる。極端な場合、低次シーケンスは
ＤＣ成分だけでも良く、ＤＣ成分だけでもシーンの理解
ぐらいは可能であるのでＤＣ成分のみが２度書きされ
る。伝送容量を鑑みれば、この２度書きされるデータは
少ないほど都合が良いので、ＤＣ成分のうち上位数ビッ
トのみを符号化しても良い。ただし、このような場合
は、コード変換を行う前の固定長符号をスイッチ３７に
接続する構成にすれば良い。また、ＮＴＳＣ，ＰＡＬ方
式のような走査形態の場合１フレーム内の奇数フィール
ドと偶数フィールドとは似かよった信号であるため、Ｄ
Ｃ成分のフィールド間和を求める演算手段を設けても良
いし、ＤＣＴブロックを４ブロックまとめてＤＣ成分の
平均値を求める演算手段を設けて、それらの演算結果を
第２バッファメモリ４０に貯えても良い。例えば、ＤＣ
Ｔブロックを４ブロックまとめてＤＣ成分を平均し、フ
ィールド間和を求めて５ビットに丸めて第２バッファメ
モリ４０に貯えれば、全データ（誤り訂正符号を除く）
の３％程度の符号量で、画像の根幹のデータは存在でき
る。このデータを図１４の斜線部に位置するように時間
軸多重すれば、ある一定の高速再生で、この根幹データ
を得ることが可能である。計算では２０倍速程度の超高
速再生までは、このデータを再生することが可能なよう
にデータを配置することが可能である。またこの２度書
きデータは必ずしもすべてのフレームについて書かれて
いる必要はなく、何十フレームかの間のある１フレーム
のみの符号化結果を第２バッファメモリ４０に貯えてお
いてその何十フレームかの間に相当する時間に、少しず
つスイッチ３８で時間軸多重するようにスイッチングし
ても、超高速再生時にデータを再生できるように配置で
きる。さらに何十フレーム中の１フレームのみのＤＣ成
分よりは高次であるがある程度の低次シーケンスまでを
符号化するような、上述の例を適当に組み合わせたよう
なことでも良い。

【００５４】なお、上述の説明では、特殊再生を重点的
に説明したが、訂正できない誤りが生じた場合、その２
度書きされたデータをもとに補間するような誤りデータ
の補間作業に使用しても良いことはいうまでもなく、例
えば、ＤＣ成分のデータを使用する等の方法を使っても
良い。

【００５５】（第８実施例）図３７は第８実施例におけ
る復号化装置の特徴部分の構成を示すブロック図であ
り、図３７において、４１は入力されるＤＣ成分のみに
逆ＤＣＴを施す逆ＤＣＴ回路、４２はブロックの境界を
目立たなくするオーバーラップ平滑化回路である。

【００５６】次に動作について説明する。通常の復号化
装置と異なるところは、超高速再生等の動作状態になっ
た場合、２度書きされたデータのみから画像を復号化す
るようなモードを有しているところであり、符号化時に
どのようなデータが２度書きされていたかによって少し
アプローチ手法が異なる。例えば上述の第７実施例の符
号化装置においてＤＣ成分のみが２度書きされている場
合、ＤＣＴブロック１つ（あるいは４つ）に１つしかデ
ータが存在しないため、ＤＣＴブロックの境界を明確に
検知でき、このブロックの境界の形状が長方形であるこ
とから、かえって画像のシーン認識にとって邪魔になっ
たりする。それを軽減するための回路が図３７である。
逆ＤＣＴ回路４１によりＤＣ成分のみに逆ＤＣＴを施
し、図３８（Ａ）に示したようなブロック状の画像を得
る。図３８（Ａ）では、ブロックＥを中心とした８ブロ
ックＡ〜Ｊを示してある。このブロックＥのサイズは、
ＤＣＴの各ブロックのデータが２度書きされている場合
はＤＣＴブロックサイズ（通常８×８画素）と一致する
し、４ＤＣＴブロックのＤＣ平均値が付されている場合
は４ＤＣＴブロックサイズと一致する。このようなブロ
ック状の再生画面となるデータを得たのち、オーバーラ
ップ平滑化回路４２にてブロックの境界を目立たなくし
て、超高速再生画面としてＴＶモニタに出力される基礎
データが得られる。

【００５７】以下、オーバーラップ平滑化回路４２の動
作を説明する。図３８（Ａ）における各ブロックＡ〜Ｊ
の復号化データは例えば自分のブロックより面積で４
倍、長さで２倍に自分を中心に押し広げられたブロック
であると考える。そのようにするとすきまなく配置され
た図３８（Ａ）の９つのブロックは重なり合って、図３
８（Ｂ）のようにブロックがオーバーラップしてしまう
ことになる。図３８（Ｂ）のＡ’は図３８（Ａ）のＡが
押し広げられたブロックであり、Ｂ’はＢ、Ｃ’はＣ、
Ｄ’はＤ、Ｅ’はＥがそれぞれ押し広げられたブロック
であることを示している。そのようにしておいて、例え
ばブロックＥ（点線で図３８（Ｂ）に示す）の斜線部の
値をどのようにすればブロック境界を目立たなくするこ
とができるかを示す。図３８（Ｂ）の斜線部のうちブロ
ックＥの中心に近い部分は、図３８（Ａ）のブロックＥ
をそのまま通過させ、ブロックＥの境界に近い部分はブ
ロックＥのデータを半減させ、他ブロックからのオーバ
ーラップ分と加算するようにして平均化する。具体的に
は、Ｅ’のブロックに正弦関数等の窓関数をかけ、オー
バーラップ分のデータと加算する。このときに注意して
おかなければならないことは、オーバーラップ分を加算
したとき、ダイナミックレンジが広がらないようにする
ことである。つまり、１以下の値をもつ関数をかけて加
算した結果が、１以上になってしまうことを防ぐように
しなければならない。また、オーバーラップ平滑を行う
以外の平滑化手段として、図３９（Ａ）に示したような
隣接したブロックのＤＣＴ係数から自分のＤＣＴ係数を
補間するようにして逆ＤＣＴを施すようにしても同様な
効果が得られる。例えばＤＣ成分のみから次の高次シー
ケンスを補間するための例を以下に示す。例えば、Ｅブ
ロックのＣ₂₁成分（図３９（Ｂ）に図示）は、Ｂブロッ
クのＤＣ成分からＨブロックのＤＣ成分を減算して、あ
る係数ρをかければ良いし、Ｃ₁₂成分はＤブロックのＤ
Ｃ成分からＦブロックのＤＣ成分を減算してある係数ρ
をかければ良い。これはＤＣＴの基底関数を考えるとこ
のような補間がうまくいくことが理解できる。

【００５８】（第９実施例）図４０は第９実施例におけ
る復号化装置の構成を示すブロック図である。図４０に
おいて４３は、各Ｃ１ブロックが有効であるか否かを判
定するＣ１ブロックの有効判定回路である。

【００５９】次に、動作について説明する。例えば上述
の実施例における符号化装置は固定長のデータに対して
誤り訂正符号を付加するので、誤り訂正ブロックの単位
で誤りがなければシンボル化けなく可変長復号化でき
る。ところが、例えば映像信号の符号化のようにブロッ
ク化して可変長符号化する場合、ＥＯＢコードが存在す
ることが常であり、このようなコードが復号化されない
限り、逆ＤＣＴを施すべきＤＣＴ係数はそろわない。例
えばＣ１ブロックで誤りが発生していたことがＣ１ブロ
ックの有効判定回路４３で検出された場合、ＥＯＢコー
ドまで到達しないことがある。このような場合、残りの
シーケンシに０を挿入して逆ＤＣＴを施して、再生画像
を得る。このようにすると最後のブロックはとりあえず
復号化されることになり、しかも高次シーケンスは０を
代入することで、異常なデータに復号化されることを防
止できる。

【００６０】（第１０実施例）図４１は第１０実施例に
おける復号化装置の構成を示すブロック図である。図４
１において４４はＣ１ブロックの有効判定回路４３の制
御によりオン／オフがコントロールされるスイッチ、４
５はコード逆変換器２８の出力を貯えるバッファであ
る。

【００６１】次に動作について説明する。この回路の動
作は上述の第９実施例と非常に良く似ている。Ｃ１ブロ
ック有効判定回路４３にて後続のＣ１ブロックに訂正し
きれない誤りがあると判定された場合で、かつ、ＥＯＢ
コードに到達できなかった場合、バッファ４５に貯えて
いたそのＥＯＢコードが欠けたＤＣＴブロックのＤＣＴ
係数はスイッチ４４のオフ動作により廃棄される。この
結果、異常な復号化結果を招くことを回避することがで
きる。

【００６２】なお、第９，第１０実施例は、映像信号の
可変長符号がｍ×ｎバイトのデータが連続で再生される
ことを前提としているような具体例であったが、ｍ×ｎ
バイトのデータのうち、ある固定の位置の情報は別のデ
ータが入れられているような第２実施例または第７実施
例における符号化装置のような場合、そのようなデータ
は、逆ＤＣＴ回路に接続する必要がなく、その位置での
スイッチング動作によりオフするよう構成しても良いこ
とはいうまでもない。

【００６３】また、第２〜第１０実施例において、２重
リードソロモンの誤り訂正では得られたｍ×ｎバイトの
データをシャフリングして誤り訂正符号化することが通
常であるが、Ｃ１単位の誤り訂正をするような場合が存
在し、そのデータが可変長符号化であるような場合は、
データシャフリングは無秩序に行わない方が良い。更
に、上述の実施例では、極めて限定された符号化手法を
扱っているが、前述のとおり、誤り訂正符号は固定長の
データに対して付加するものなら他の符号で良いし、可
変長符号はハフマン符号化以外の例えばファノの符号等
でも良く、ＤＣＴは他の直交変換でも良いことは言うま
でもない。またシャフリングについても可変長符号の秩
序をくずすことがないように例えばＥＯＢを１つの単位
としたシャフリングをかけても特に問題はないし、また
映像信号のブロックの位置を示す情報などを時間軸多重
しても良い。

【００６４】（第１１実施例）図４２は第１１実施例に
おける符号化装置の構成を示すブロック図である。図４
２において、５１，５２は入力信号を１フィールド分だ
け遅延して出力するフィールドメモリ、５５は現在の入
力信号とフィールドメモリ５１の出力（１フィールド遅
延した信号）とを加算する加算器、５６は現在の入力信
号とフィールドメモリ５１の出力との差を演算する減算
器、５４は加算器５５の出力とフィールドメモリ５２の
出力とを切り換えるスイッチ、５３はＤＣＴを施すＤＣ
Ｔ回路である。

【００６５】次に動作を説明する。まず入力信号はフィ
ールドメモリ５１に貯えられ１フィールド分遅延され
る。加算器５５は、１フィールド分の時間差がある信号
の和を求める。一方減算器５６は１フィールド分の時間
差がある信号の差を求め、フィールドメモリ５２に供給
され加算器５５の出力より１フィールド分遅延されて読
み出される。スイッチ５４は１フィールド毎に、加算器
５５の出力とフィールドメモリ５２の出力とを切り換
え、１フィールド毎にフィールド間和とフィールド間差
が切り換えられてＤＣＴ回路５３に入力される。フィー
ルド間和とフィールド間差との各成分は、ＤＣＴ回路５
３によりＤＣＴ処理が施され符号化される。

【００６６】このように１フレームの中でフィールド間
演算をするだけなので、フレーム間演算は生じることが
なく１フレーム単位に編集作業が容易である。すなわち
図２０のＦ３以降にＦ３′，Ｆ４′を挿入する際に、Ｆ
１，Ｆ２を再符号化する必要がない。

【００６７】また、図４３は、上述の符号化装置の逆の
動作をする復号化装置の構成を示しており、５７は逆Ｄ
ＣＴ回路、５８，５９はフィールドメモリ、６１は加算
器、６２は減算器、６０はスイッチである。なお、この
復号化装置の動作は上述の符号化装置の動作と全く逆で
あるので説明は省略する。

【００６８】以下、図４４〜図４８を使用してこの第１
１実施例の符号化装置の優れている点について述べる。
図４４は、現行のＴＶで最も良く使われている走査方法
であり、インターレース走査と呼ばれている。これは１
フレームを奇数フィールドと偶数フィールドとに分けて
構成されており、それぞれ少しずつずれて走査される。
時間的には奇数フィールドが伝送されてから偶数フィー
ルドが伝送されるため、１フレーム内には、ほとんど同
じ信号の２つのフィールドが存在している。奇数フィー
ルドと偶数フィールドとで異なる信号となるのは、画像
の垂直解像度が高い場合と、動いている画像の動いてい
る部分と、ノイズ成分との３つの場合である。第１１実
施例では、フィールド間和を求めるので、画面の垂直解
像度が低い部分または動きが少ない部分またはノイズが
平坦化された信号が、フィールド間和として出力され符
号化される。このように、フィールド間和は周波数分布
として低周波部分に集中するので、ＤＣＴ処理を施すと
符号化の効率はフィールド間和をとらない場合よりも高
くなっている場合が多い。またフィールド間差は動画で
ない場合、ほとんど０となってしまうので、符号化効率
が良い。

【００６９】次に動画の動いている部分について図４５
〜図４８によって説明する。図４５（Ａ）は、ステップ
状の信号が次のフィールドで動いてしまったことで生じ
た各フィールドの様子を示している。これをＴＶ画面上
で見た状態を図４５（Ｂ）に示す。このように動きが生
じるとＴＶ画面で細かく観察するとギザギザになったよ
うになっており、これが目の残像効果により動きとなっ
て知覚できる。このような信号のデータを数字で表わし
たのが図４６である。これをそのままフレーム内でブロ
ッキングして２次元ＤＣＴを施すと図４７に示したよう
になり、これにそのまま逆ＤＣＴを施すとＭＳＥ（２乗
誤差の総和の平方根）は12.5となる。しかし、これをフ
ィールド間和とフィールド間差とを求めた後に２次元Ｄ
ＣＴを施すと図４８に示した数値となり、これにこのま
ま逆ＤＣＴを施すとＭＳＥは8.9となり、フィールド間
和，差をとった後にＤＣＴを施した方がＳ／Ｎが良いこ
とがわかる。また、ＤＣＴ結果の数値を比べると、０の
数が占める割合はフィールド間和，差をとった方が圧倒
的に多いことがわかる。これは、ランレングスコーディ
ング時に非常に有利であり、エントロピーが低いことを
示しており、発生符号量は、図４８の場合の方が少ない
ことを示している。図４８では、８×８のテーブルが２
つありデータ量が一見増加しているように見えている
が、フィールド間和とフィールド間差とは、フィールド
毎に選択的に出力されており、実際の画素数は増加して
いないため、実質的にエントロピーの減少分だけ発生符
号量が少なくなる。このように動いている部分でも発生
符号量が減少する場合が多く、第１１実施例による方法
は非常に効率が良い方法であるといえる。

【００７０】なお、上述の説明ではフィールド間和とフ
ィールド間差とがフィールド毎に選択されている場合を
例にとり説明したが、ＤＣＴのブロック毎あるいは数ブ
ロック毎に選択的に出力しても良いことはいうまでもな
い。また、直交変換は必ずしもＤＣＴの必要はなくＫ−
Ｌ変換等他の直交変換でも同様の効果を奏する。

【００７１】（第１２実施例）図４２に示す構成と図４
９に示す構成（入力される映像信号のＳ／Ｎの悪さを検
知する回路）とを組み合わせて、フィールド間差の量子
化レベルをコントロールした例が、第１２実施例であ
る。図４９において、６３は帯域制限を行うハイパスフ
ィルタ（以下ＨＰＦ）、６４は入力される信号の絶対値
をとる絶対値回路、６５は振幅制限を行うリミッタ、６
６は累積加算演算を行う累積加算器、６７は量子化ビッ
ト数を制御する制御信号を図４２に示す符号化装置に出
力する量子化制御信号作成回路である。

【００７２】次に動作について説明する。図４９の回路
で映像信号のＳ／Ｎの悪さを検知して、図４２の符号化
の際の量子化ビット数を変化させる。ノイズは一般に小
振幅信号であるので量子化ビット数が粗くなると量子化
ノイズに埋もれてしまい符号化の際にノイズにより符号
量が増大するということがなくなってしまう。量子化ビ
ット数が粗くなると一般には符号量が少なくなるので、
ノイズによる符号量の増加に対して非常に有効である。
図４９の入力は、フィールド間差の信号でも映像信号で
もどちらでも良く、その入力信号をＨＰＦ６３に通し、
低周波成分による影響を取除き、累積加算をとるとノイ
ズが大きいほど値が大きくなるように絶対値回路６４に
より入力信号の絶対値を求める。もともと振幅が大きい
高周波の映像信号による誤検出を防止するためにリミッ
タ６５を通過させて振幅制限を行った後、累積加算器６
６にてある一定の時間累積加算演算を行う。累積加算器
６６での演算値を参照し、その演算値が所定値異常にな
れば量子化ビット数を粗くするような制御信号を量子化
制御信号作成回路６７にて作成し、この制御信号を図４
２の符号化装置に送る。

【００７３】なお、上述の説明では、フィールド間差の
信号の量子化ビット数を粗くすることにより符号量の増
大を防ぐように説明したが、実際にはこのような手段の
他に、フィールド間差の高周波成分を抽出し、振幅制限
をした後、もとのフィールド間差と減算するといういわ
ゆるノイズリダクションを行ってから符号化するという
ように構成しても良いことは言うまでもない。

【００７４】さらに、量子化ビット数を制御する際に、
ＤＣＴ回路５３の前で量子化する量子化ビット数を制御
する場合でも、ＤＣＴ回路５３の後でＤＣＴ係数を量子
化制御する場合でも同様な効果を奏する。

【００７５】（第１３実施例）前述したように、フィー
ルド間和，差を求めた後にＤＣＴを施して符号化するこ
とは符号化効率の観点から見ても有利な場合が非常に多
い。しかし、垂直解像度が高い静止画またはフィールド
間でシーンチェンジが生じるような場合、必ずしも上述
の符号化が有利であるとは限らない。このような場合に
対応して適応的に符号化のためのブロッキングを変化さ
せ、それぞれの場合にもっとも適したブロッキングを選
択することが、符号化効率にとって最適化された状態と
えいる。このような内容を実現した符号化装置が第１３
実施例である。図５０（Ａ），（Ｂ）はこの第１３実施
例の符号化装置の構成を示している。この第１３実施例
の一例の構成を示す図５０（Ａ）において、６８はフィ
ールド間和・差ブロッキング回路、６９はフレーム内ブ
ロッキング回路、７０はフィールド内ブロッキング回
路、７１は各ブロッキング回路６８，６９，７０からの
出力に基づき発生符号量を予測して比較する発生符号量
予測及び比較器、７２は各ブロッキング回路６８，６
９，７０からの出力を切り換えるスイッチ、７３はＤＣ
Ｔを施すＤＣＴ回路である。また、この第１３実施例の
他の構成を示す図５０（Ｂ）において、７４はフィール
ド間和・差ブロッキング回路、７５はフレーム内ブロッ
キング回路、７６はフィールド内ブロッキング回路、７
７はＤＣＴを施すＤＣＴ回路、７８は各ＤＣＴ回路７７
からの出力に基づき発生符号量を比較する発生符号量比
較器、７９は各ＤＣＴ回路７７からの出力を切り換える
スイッチである。図５０（Ａ）は、ＤＣＴ回路７３を共
有して、ブロッキング状態をスイッチ７２で切り換える
という実施例であり、図５０（Ｂ）は、ＤＣＴ回路７７
の出力をスイッチ７９で切り換えるという実施例であ
る。両実施例とも符号量が小さくなるように切り換えを
行うので、符号化効率は常に最適となる。この切り換え
基準は様々な実施例が考えられ、ここでは、発生符号量
予測及び比較器７１と、発生符号量比較器７８としてブ
ロック図中に示した。その具体的な実施例は、例えば、
発生符号量予測では、そのブロック中にエッジとトラン
ジェントとが共存しているような場合を検出すれば良
く、ＨＰＦとＬＰＦとの組合せで判断可能である。ま
た、発生符号量比較器７８では、例えば、０になるＤＣ
Ｔ係数の個数が最も多いものを選択する等の方法が考え
られる。

【００７６】なお、上述の説明では、ブロッキングの３
状態を切り換えるようにしているが、そのうちの２状態
のみの切り換えにしても良いことはいうまでもない。

【００７７】（第１４実施例）この第１４実施例は、高
忠実度の符号化・復号化のためのフィールド間和，差後
のＤＣＴ処理前での量子化ビット数の割り振り方につい
て示した実施例である。図５１にその例を示す。図５１
において奇数フィールドのある画素の値とそれに対応す
る偶数フィールドとの値がそれぞれ120 ，121 （８ビッ
トのデータであるので０〜255 の値）であるとする。フ
ィールド間和を求めた場合241 、フィールド間差は120
−121 ＝−１である。このとき、フィールド間和のデー
タのダイナミックレンジは０〜511 の９ビット、フィー
ルド間差のデータのダイナミックレンジは−255 〜255
の９ビットである。さらに、フィールド間和の最下位ビ
ットを切り捨てて（丸めて）８ビットにすると、フィー
ルド間和は120 となり、フィールド間差はそのまま９ビ
ットにしておいてＤＣＴを施し符号化する。仮に符号化
部、復号化部で誤差が発生しないとすると復号化部出力
はフィールド間和120 、フィールド間差は−１となる。
フィールド間和の最下位ビットの下に１ビット０を付加
すると240 という数字になる。これは符号化時の241 と
いう数字と１の誤差を生じており、このままでは、低忠
実度な復号化結果となってしまう。

【００７８】この場合、フィールド間差が奇数であるの
で奇数フィールドか偶数フィールドのデータのうちどち
らかが奇数であることを示しており、しかも、フィール
ド間差が−１というデータであるため偶数フィールドの
方が１大きなデータであることが判明する。そのような
データは120 と121 との１つの組合せしか存在しない。
例えば、119 と120 との組合せはフィールド間和を８ビ
ット化すると119 になってしまうし、121 と122 との組
合せはフィールド間和を８ビット化すると121になって
しまう。すなわち、８ビット化フィールド間和をａ，９
ビットフィールド間差をｂとすると、図５２に示された
ようなまとめられた演算を行って入力信号のデータが忠
実度良く復号化される。

【００７９】また、上述の例はフィールド間和の方を１
ビット少なく量子化する例について説明したが、その逆
にフィールド間差の方を１ビット少なく量子化しても図
５２のように１対１対応のフィールドデータが得られる
ことはいうまでもない。このようにどちらか一方を１ビ
ット削っても高忠実度の復号化結果が得られるため、高
いＳ／Ｎの符号化が可能である。またこれは、高忠実な
符号化なら直交変換にたよる必要もないことはいうまで
もない。

【００８０】（第１５実施例）図５３は第１５実施例に
おける符号化装置の構成を示すブロック図であり、この
第１５実施例は、映像信号を帯域分割した後にフィール
ド間和，差をとって符号化する。図５３の８１，８２，
８３，８４はＱＭＦ（直交ミラーフィルタ）バンク等を
利用した帯域分割・間引きフィルタ、８５は各フィルタ
８１〜８４の出力を切り換えるスイッチであり、他の構
成は図４２に示した第１１実施例と同じであるので同一
部分には同一符号を付してその説明は省略する。ＬＬバ
ンドフィルタ８１は、水平，垂直共に低周波帯域の信号
を抽出し、ＬＨバンドフィルタ８２は、水平は低域，垂
直は高域の信号を抽出し、ＨＬバンドフィルタ８３は、
水平は高域，垂直は低域の信号を抽出し、ＨＨバンドフ
ィルタ８４は、水平，垂直共に高周波帯域の信号を抽出
する。各フィルタ８１〜８４は間引きによるエリアジン
グを合成時に打ち消すような特徴があり、帯域分割して
符号化するには非常に都合が良い。

【００８１】次に、動作について説明する。これらのフ
ィルタ８１〜８４により２次元画像に帯域分割を施し、
フィールド間和，差をとってＤＣＴ回路５３に通すこと
により符号化する。この際、例えば人間の視覚情報処理
の特性を使うことで視感上の劣化を目立たせることなく
さらに符号化効率を上げることができる。すなわち、人
間の目は、高周波成分のダイナミックレンジが小さく、
量子化レベルを粗くしても検知できない。このことを使
うと、ＱＭＦによって分けられた高域成分はＤＣＴを施
して粗く量子化しても、ほとんど劣化を検知できなくな
るということであり、このことにより、見かけ上の劣化
をほとんど検知できないので、量子化レベルを粗くした
ことによる符号量の減少が期待できるため有効である。
さらに、高域成分のフィールド間差の成分は、かなり量
子化レベルを粗くしても、その劣化はほとんど検知でき
ない。すなわち、第１５実施例では、ＱＭＦを使って高
域成分のフィールド間差の成分の符号化を大雑把にする
ことにより、視感上の特性を保持したまま符号量の減少
を促すということである。

【００８２】

【発明の効果】以上のように、本発明によれば、Ｃ１ブ
ロックの最初の無視ビット数データを時間軸多重するよ
うに構成したので、復号化時にこの無視ビット数データ
を容易に認識できるという効果がある。

【００８３】また本発明によれば、復号化時にこの無視
ビット数データを認識し、可変長符号化しないデータを
無視して復号化するようにしたので、復号化時にシンボ
ル化けすることを防止できるという効果がある。

【図面の簡単な説明】

【図１】 従来の符号化装置及び復号化装置の構成を示
すブロック図である。

【図２】 ＤＣＴのブロックを示す図である。

【図３】 可変長符号化する際にランレングス符号化を
行うためのジグザグスキャン順序を示す図である。

【図４】 ＤＣＴ係数の一具体例を示す図である。

【図５】 図４をランレングス符号化して図６のハフマ
ン符号化テーブルでハフマン符号化を行ったデータを示
す図である。

【図６】 ハフマン符号化テーブルの一部（一例）を示
す図である。

【図７】 図４のデータで１ビット誤りが生じたときの
復号化データを示す図である。

【図８】 図７のデータをＤＣＴ係数まで復号化したデ
ータを示す図である。

【図９】 二重リードソロモン符号の構成図である。

【図１０】 伝送される従来の符号構成例を示す図であ
る。

【図１１】 ヘリカルスキャン型テープレコーダのテー
プパターンを示す図である。

【図１２】 従来の可変長符号化テーブルの一例を示す
図である。

【図１３】 従来の符号化装置の構成を示すブロック図
である。

【図１４】 トリックプレーの状態のヘッド軌跡を示す
図である。

【図１５】 ヘリカルスキャン型テープレコーダで高速
再生したときの再生エンベロープの一例を示す図であ
る。

【図１６】 従来の符号化装置の問題点を指摘する図で
ある。

【図１７】 音声データをサブバンド符号化することを
示した図である。

【図１８】 従来の符号化装置の構成を示すブロック図
である。

【図１９】 従来の符号化装置による発生符号量を示す
図である。

【図２０】 フレーム間予測と編集要求とを示す図であ
る。

【図２１】 従来の符号化装置の問題点を指摘した図で
ある。

【図２２】 本発明の第１実施例による符号化装置及び
復号化装置の構成を示すブロック図である。

【図２３】 図２２におけるデータ長確認回路のブロッ
ク図である。

【図２４】 図２２における他のデータ長確認回路のブ
ロック図である。

【図２５】 第１実施例の変形例の符号化装置の構成を
示すブロック図である。

【図２６】 第２実施例の符号化装置の構成を示すブロ
ック図である。

【図２７】 図２６の符号化装置にて符号化した場合の
符号構成を示す図である。

【図２８】 第２実施例の符号化装置の他の構成を示す
ブロック図である。

【図２９】 第２８図の符号化装置にて符号化した場合
の符号構成を示す図である。

【図３０】 第３実施例の復号化装置の構成を示すブロ
ック図である。

【図３１】 第４実施例の符号化装置の構成を示すブロ
ック図である。

【図３２】 図３１の符号化装置にて符号化した場合の
符号構成を示す図である。

【図３３】 第４実施例の符号化装置における符号化テ
ーブルを示す図である。

【図３４】 第５実施例の符号化装置の構成を示すブロ
ック図である。

【図３５】 第６実施例の復号化装置の構成を示すブロ
ック図である。

【図３６】 第７実施例の符号化装置の構成を示すブロ
ック図である。

【図３７】 第８実施例の復号化装置の特徴部分の構成
を示すブロック図である。

【図３８】 第８実施例の動作を説明する図である。

【図３９】 第８実施例における他の工夫を説明する図
である。

【図４０】 第９実施例の復号化装置の構成を示すブロ
ック図である。

【図４１】 第１０実施例の復号化装置の構成を示すブ
ロック図である。

【図４２】 第１１実施例の符号化装置の構成を示すブ
ロック図である。

【図４３】 第４２図の符号化装置に対応する復号化装
置の構成を示すブロック図である。

【図４４】 インタレース走査を示す図である。

【図４５】 動画のインタレース構造を示した図であ
る。

【図４６】 第１１実施例の効果を示すためのデータの
一例を示す図である。

【図４７】 第１１実施例の効果を示すためのデータの
一例を示す図である。

【図４８】 第１１実施例の効果を示すためのデータの
一例を示す図である。

【図４９】 第１２実施例の符号化装置の特徴部分の構
成を示すブロック図である。

【図５０】 第１３実施例の符号化装置の構成を示すブ
ロック図である。

【図５１】 第１４実施例の符号化・復号化装置におけ
るアルゴリズムを示す図である。

【図５２】 第１４実施例における演算方法を示す図で
ある。

【図５３】 第１５実施例の符号化装置の構成を示すブ
ロック図である。

【符号の説明】

１４ 無視ビット数データ作成回路、２３ 誤り訂正符
号化器、２４ スイッチ、２５ メモリ、２６ 無視ビ
ット数データ認識回路、２７ スイッチ、２８ コード
逆変換器、２９ 誤り訂正復号化器。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ Ｈ０４Ｎ 7/13 Ｚ (56)参考文献 特開 昭62−208725（ＪＰ，Ａ) 特開 平１−200793（ＪＰ，Ａ) 特開 昭63−248223（ＪＰ，Ａ) 特開 平１−209819（ＪＰ，Ａ) 特開 平３−173224（ＪＰ，Ａ) 特開 平４−304074（ＪＰ，Ａ) 特開 平３−250935（ＪＰ，Ａ) 特開 平３−106128（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 7/30 H03M 7/40 H03M 13/37 H04L 1/00

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 可変長符号化と誤り訂正符号化とによっ
   てディジタルデータを符号化する符号化装置において、
   ディジタルデータを可変長符号化データに変換する手段
   と、該可変長符号化データが含まれるデータ列を所定の
   長さで区切って誤り訂正符号を付加する手段と、誤り訂
   正符号化の際の区切りの後から前記可変長符号化データ
   の先頭ビットまでのビット数に関する情報である無視ビ
   ット数データを求める手段と、求められた無視ビット数
   データを前記可変長符号化データに時間軸多重する手段
   とを備えたことを特徴とする符号化装置。
2. 【請求項２】 請求項１で変換されたた可変長符号化デ
   ータに対して伝送路において生じた誤りを検出・訂正す
   る手段と、前記データ列から前記無視ビット数データを
   抽出する手段と、抽出された無視ビット数データに基づ
   いて前記データ列の一部のみを逆変換して復号化する手
   段とを備えたことを特徴とする復号化装置。