JPH03265277A - 信号の復号化方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は信号の復号化方式に関し、画像通信に使用する
信号の復号化方式に関する。

〔従来の技術〕

ファクシミリ、テレビ電話などの画像通信装置では、通
信の高速化のために、信号の符号復号化が不可欠である
。

第２図は従来の信号の復号化方式の一例のブロック図で
ある。

テーブルＲＯＭ７は、符号８と出力から帰還の信号９と
を入力しあらかじめ設定された復号テーブルに従って終
端信号１０と状態遷移部分の信号９とを出力する。

入力の符号８を復号する復号テーブルについて、第４図
のような、信号内容を持つ符号表の例を用いて説明する
。

第４図の符号表を復号ツリーに表すと第５図のようにな
る。

この復号化方式では、復号化された信号が、１ビツトず
つ入力される。

まず、初期状態Ｏから符号°“Ｏ″が入力された場合に
は終端信号００に復号される。一方、符号“ｌ”が入力
された場合、符号°゛１”で復号される信号はないため
状９１になる。

次に、状態１から符号“０′°が入力された場合、符号
列“１０”で復号される信号はないため状ｆｉ２になる
。一方、符号“１”が入力された場合には終端信号１１
に復号される。

次に、状９２から符号“Ｏ”が入力された場合には終端
信号０１に復号される。また、符号“１°°が入力され
た場合には終端信号０１に復号される。

ここで、ＲＯＭの入力の最下位ビット（第Ｏビット）は
符号入力である。また。入力の第１ビツトから第ｎビッ
トには出力の第Ｏビットから第ｎ−１ビツトがフィード
バックされる。そして、出力の最上位ビット（第ｎビッ
ト）は符号テーブル終端表示で、“１”のとき終端を表
す。

第５図の復号ツリーを第２図のようなＲＯＭでテーブル
に表すと第６図のようになる。以下にこのテーブルの説
明をする。

アドレス０００の場合、最下位ビット（第Ｏビット〉の
“Ｏ”は符号入力が“Ｏ”であることを表し、上位２ビ
ツト（第２、第１ビツト）の“ＯＯｏ“は前の状態がＯ
であったことを表している。よって、データは、１００
となる。

アドレスＯＯ１は、アドレスＯＯＯのとき同様に考えて
、前状態０で符号°″１　”が入力されたということで
あるから、状態１となる。つまり、データは、００１と
なる。

アドレス０１０は、前状態１で符号“Ｏ“が入力された
ということになるから、状態２となる。

つまり、データは、０１０となる、 以下同様にして、復号テーブルは構成されている。

〔発明が解決しようとする課題〕

上述した従来の信号の復号化方式において、復号テーブ
ルでは、符号列数に比べ、一つ一つの符号列の持つ信号
の情報を表すのに必要なビット数が大きいような場合、
例えば、第７図に示した符号表の場合は、復号テーブル
は第８図に示すように、復号終端アドレスの拡張に伴っ
て、復号終端以外のアドレスに未使用ビットを付加して
テーブルの全アドレスビット数を揃えなければならなか
った。

そのため、この復号テーブルをＲＯＭによって実現して
いる場合を例として挙げると、一つ一つの符号列の持つ
情報量の少ない場合には、ＲＯＭの容量と信号９のバス
とが大きくなるという問題がある。

〔課題を解決するための手段〕

本発明の信号の復号化方式は、入力された符号と出力か
ら帰還の１次信号とに対応しあらかじめ設定された１次
テーブルに従って終端信号と状態遷移部分の前記１次信
号とを出力する１次テーブルＲＯＭと、入力の前記１次
信号に対応しあらかじめ設定された２次テーブルに従っ
て変換した２次信号を出力する２次テーブルＲＯＭとを
有している。

〔実施例〕

次に本発明について図面を参照して説明する。

第１図は本発明の一実施例のブロック図である。

本実施例は、入力された符号３と出力から帰還の１次信
号４とに対応しあらかじめ設定された１次テーブルに従
って終端信号６と状態遷移部分の１次信号４とを出力す
る１次テーブルＲＯＭ　１と、入力の１次信号４に対応
しあらかじめ設定された２次テーブルに従って変換した
２次信号５を出力する２次テーブルＲＯＭ２とを有して
構成される。

次に動作について説明する。

１次テーブルＲＯＭ１の入出力は、従来の場合と同様で
ある。そして、２次テーブルＲＯＭ２の入力は、１次テ
ーブルＲＯＭＩの出力の第Ｏビットから第ｎ−１ビツト
となる。

第７図は第４図と符号は同一で信号の持つ情報量が４ビ
ット多い符号表である。以下に第７図の符号表を用いて
説明する。

まず、１次テーブルについて説明する。

第７図に示した符号表を、従来の方式により復号テーブ
ルにしたものが第８図である。この場合、テーブルのデ
ータビット数は７ビツトであるが、信号０００１１１を
ＯＯに、信号１１０１００を１■に、信号０１１００１
を０１に、信号１０１０１０を１０に置き換えることに
より、データビット数を３ビツトに短縮でき第６図と同
一の第３図（ａ）のようにすることができる。

次に、２次テーブルについて説明する。

先に説明したように、２次テーブルの入力は１次テーブ
ルの出力の第０ビツトから第ｎ−１ビツトであるから、
第３図（ｂ）に示すように、アドレスＯＯには０００１
１１が、アドレス０１には０１１００１が、アドレス１
０には１０１０１０が、アドレス１１には１１０１００
がそれぞれ入る。

このようにすると、復号テーブルの状態遷移部分と信号
終端部分が分離されているため、信号の数を表すのに必
要なビット数に比べ、信号の情報を表すのに必要なビッ
ト数が大きく復号テーブルがＲＯＭに書き込まれている
場合に状態遷移部分と復号終端部分のＲＯＭを分ければ
、ＲＯＭのメモリ容量を節約することができる。

また、このテーブルの信号の情報の切り出しの異なるユ
ーザのある場合、復号終端部分の差替えだけで対応する
ことができる。

〔発明の効果〕

以上説明したように本発明は、復号テーブルを状態遷移
部分と復号終端部分に分離して入力符号を処理すること
により、信号の数を表すのに必要なビット数に比べ、信
号の情報を表すのに必要なビット数が大きい場合、テー
ブルを書き込むＲＯＭのメモリ容量を節約することがで
きるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図は従来
の信号の復号化方式の一例のブロック図、第３図〜第８
図は本実施例及び従来例の動作を説明するための図であ
る。 １・・・１次テーブルＲＯＭ、２・・・２次テーブルＲ
ＯＭ、３・・・符号、４・・・１次信号、５・・・２次
信号、６・・・終端信号。

Claims (1)

【特許請求の範囲】
1. 入力された符号と出力から帰還の１次信号とに対応しあ
   らかじめ設定された１次テーブルに従つて終端信号と状
   態遷移部分の前記１次信号とを出力する１次テーブルＲ
   ＯＭと、入力の前記１次信号に対応しあらかじめ設定さ
   れた２次テーブルに従つて変換した２次信号を出力する
   ２次テーブルＲＯＭとを有することを特徴とする信号の
   復号化方式。