JPS5951189B2 - 多値符号化伝送における符号語検出方法および装置 - Google Patents

Description

【発明の詳細な説明】 本発明は、多値符号化伝送において、同期符号、制御符
号等の特定の符号語を検出する方法および装置、特に符
号語に誤りが生じた場合にもこｊれを訂正して正しい符
号語を検出することができる方法および装置に関するも
のである。

本発明者は、既に白黒ファクシミリ信号のような２値信
号に対する符号化帯域圧縮伝送方式を提案している （
特願昭４９−２２４８６号参照）。

・ この符号化帯域圧縮伝送方式においては、２値信号
であるファクシミリ画像信号の白黒各レベルのランレン
グスを４個の元から成る４進数に変換した後、前記４個
の元とランの白または黒のレベル情報との組合せ８個を
、３値符号の２デイジツフトの組合せであるいわゆるＰ
Ｔ符号９個のうちの８個と、第１図のごとく１対１に対
応変換せしめ、前記２値信号の不存在を示す空信号を残
り１個のＰＴ符号に空符号として対応変換せしめ伝送す
るものである。丁 このような帯域圧縮伝送方式をファ
クシミリに適用した場合には、符号化に伴ない各ライン
（走査線）毎の区切を表わす同期符号の形式が問題とな
る。

また、同期符号は単にライン同期のためだけでなく、Ｑ
ＲＰＴ符号化方式のように隣接した符フ号を２ディジッ
トずつ組合せたブロック符号が有意となるような符号化
方式においては、ブロックの区切同期のためにも重要な
役割をもつ。ＱＲＰＴ符号の場合、この区切同期がはず
れると復号化して全く意味のない情報しか得られなくな
つてしま５う。同期符号等の制御符号はランレングス（
以下ＲＬと略す）符号にはない符号である空符号と他の
符号の組合せによつて作られる。

同期符号や制御符号の備えなければならない要件は次の
とおりである。

１ ＲＬ符号および他の制御符号との区別ができる。

２ ＲＬ符号および他の制御符号に誤りを生じたものと
の区別ができる。

ここに２は言いかえれば、それ自体に誤りを生じた場合
にその検出ができるというこγに他ならない。

また、ＲＬ符号の誤り処理に関連して同期符号は重要な
意味をもつている。

すなわち１ライン分のＲＬ情報は同期符号と同期符号と
の間にはさまれているわけであり、この間のすべてのＲ
Ｌを合計すれば、１ラインの長さ、すなわち予め定めら
れた一定値となる。ところがＲＬ情報を表わすＲＬ符号
に符号誤りを生ずれば一般には、同期符号と次の同期符
号の間のすなわち１ライン分のＲＬの合計（ｓｕｍ）は
予め定められた一定値とは異つてくる。したがつて同期
符号毎にＲＬのサム・チエツク（ｓｕｍｃｈｅｃｋ）を
行なうことによつて、その同期符号以前のラインに誤り
を生じたか否かを知ることができる。これに関連して同
期符号の検出については次のような問題が生ずる。３
白（黒）のランの符号の終りは黒（白）のランの始まり
によつて知られるのがふつうである。

これはＱＲＰＴ符号化方式に限らず、ラン毎に終了符号
を与えると符号長が増して符号効率が低下する、すなわ
ち符号化の目的である圧縮率が悪くなるからである。し
たがつて１ラインの最後のラン（普通には白のラン）の
終りは同期符号の受信完了までわからない。

４ 同期符号の構成中には一般に見掛上ＲＬに対する符
号と同形式の符号が存在する。

このために同期符号の直前に位置する１ラインの最後の
ランが、同期符号の一部をそのランの構成符号の一部で
あるとみなされて誤つたり、偽のランが追加されたりす
ることのないように復号化しなければならない。５ 同
期符号の構成のすべて、または少なくともその先頭部分
には、ＲＬ符号とは異なる符号を与えて、それを検出す
ることによつて、１ラインの最後のランの終了を知るよ
うにすることはできる。

ただし同期符号に誤りを生じた場合には不可能である。
以上のような問題点は、同期符号の構成に関しては、他
の符号とははつきりと区別され、しかも誤りの検出訂正
能力を有し、またその検出方法に関しては、同期符号の
検出時点は等価的に直前のＲＬ符号の受信処理直後とす
ることにより解決される。

符号誤りの検出能力をもたせるためには、換言ノすれば
符号に冗長度を持たせることであつて、その符号語の長
さがかなり長くなるのは避けられない。

受信装置の起動停止等の指令を与える制御符号はＲＬ情
報の量に比べればはるかに使用度数が低いのであるから
かなり長いものであつてもよ・い。また同期符号につい
て考えるとＡ４版でラインの長さ２１０ｍｍに対して画
素数１８００とし、平均的な圧縮率６分の１が得られた
とすると、１ライン当りの符号数は３００デイジツトで
あるから、同期符号としては１０〜３０デイジツトの長
さを持つてもノ差支えないと考えられる。同期符号は前
述の理由から、１デイジツトのずれも生ずることなく検
出されなければならない。

また符号化された信号は単一の伝送路を通じて送られ、
そして受けられるのであるから、予め定められた長さだ
けの符号を蓄えつつ、常に監視して、所定の符号が到来
したか否かを知る必要がある。第２図は同期符号検出の
回路例を示す。この例では符号は３値形式であつて、入
力信号Ｓ＋は６＋゛を表わすビツト、Ｓ−を表わすビツ
トである。同期符号の長さは簡単のために４デイジツト
であるとする。受信符号はシフトレジスタ群１に入力さ
れ順次シフトされて、連続する４デイジツトの符号が同
期符号であるかないかを検出器２によりつねに監視する
。シフトレジスタ群１のＱ出力と対応する同期符号参照
値のビツトとが一致するとそれらが接続された排他的論
理和回路の出力は″０″となる。したがつて全対応ビツ
トが一致すると、同期出力ば１”となる。このような回
路によれば受信符号の１デイジツト毎にそれによつて同
期符号が構成されるか否かを調べているから、同期符号
の位置を正確に知ることができる。

しかしながら、伝送歪や雑音による影響のために同期符
号を構成する１デイジツトに誤りを生ずると、その同期
符号全体を見落してしまうことになる。１同期符号の見
落しは、それに続く１ライン全体を落すことになるので
その画質に及ぼす影響は大である。

またＱＲＰＴ符号化方式においては前述のように２デイ
ジツトずつの区切も重要であつてこの同期をとるために
も、同期符号については、ある程度の誤り訂正が欲しい
ところである。従来いろいろなフアクシミリ信号の符号
化方式が提案されている。

これらを見ると、同期符号に特別の注意を払つたものは
まだ見受けられない。符号化の方法は、ＲＬをいかに符
号化すればよいかという面からのみ決められている。同
期符号はＲＬ符号と同一の形式であつて、ある程度符号
長を大きくとることによつてなるべく一般のＲＬ符号と
して発生確率の少ない符号を用いることにするのが普通
のようである。この方法では、もちろん符号に冗長性が
ないから誤り訂正はおろか、誤り検出さえ不可能である
。また、たまたま同期符号と同一のＲＬ符号が発生した
場合には、それを同期符号として検出してしまうという
誤りが発生することになる。本発明の目的は上述したＱ
ＲＰＴ符号化方式のような符号化帯域伝送方式において
、上述した欠点を除去し、ある程度の誤り訂正の可能な
状態で、同期符号，制御符号等の特定の符号語を検出す
ることができる符号語の検出方法および装置を提供せん
とするものである。

本発明は以下の認識に基づいて為したものである。

すなわち、ＱＲＰＴ符号化方式においては、ＲＬ符号と
して割当てていない空符号であることは前に述べた通り
であり、空符号は、送信機側において、バツフアメモリ
への書込みに比べて読出し、すなわち符号送出の方が速
くなつて、バツフアメモリが空になつた時に、アンダー
フローすなわち２重送出を避けて、空符号をｄｕｍｍｙ
ｃｏｄｅとして送出するのに使われる。空符号は６００
゛なるＰＴ符号を割当てることによつて、無信号状態に
一致させることができる。空符号はこのような用途以外
に、ＲＬ符号には使われていないことから、他のＰＴ符
号と組合せて、ＲＬを表わす符号語と区別のできる符号
語を構成することができる。またこの構成方法によつて
符号誤りの検出，訂正を可能とすることができる。本発
明による多値符号化伝送における符号語検出方法は、ｍ
：３以上のｍ値符号化伝送において、各伝送デイジツト
に伝送上の量子化レベルに対応した重みを与え、受信し
たｎデイジツトから成る符号語と予め定められたｎデイ
ジツトの参照符号語との対応する各デイジツトの重みの
差をｎデイジツトについて合計した値と、予め定められ
た基準値との大小比較判定によつて符号語の検出を行な
うことを特徴とするものである。

また本発明による多値符号化伝送における符号・語検出
装置は、ｎデイジツトのｍ値信号より成る符号語の検出
装置において、受信したｍ値信号を、その各量子化レベ
ルに（ｍ−１）ビツトから成る２進符号語を割当て、任
意の符号語の間のハミングの距離が対応するｍ値信号の
量子化レベルの差に対応した値となる２進符号に変換す
るデイジタル化回路と、この２進符号を順次転送する各
々がｎビツトより成る（ｍ−１）列のシフトレジスタ群
と、これらシフトレジスタ群を構成する各レジスタの内
容と、ｎデイジツトのｍ値符号よｌり成る参照符号語を
表わす（ｍ−１）・ｎビツトの内の対応する値との比較
を行ない、一致，不一致の信号を出力する比較器と、こ
の比較器の出力の内、不一致のもの・数と予め定られた
基準値との大小比較判定を行なう判定回路とを具えるこ
と，を特徴とするものである。

以下、本発明を図面を参照して詳細に説明する。

今、３進符号化を行ない、同期符号の長さは２０デイジ
ツトとし、例えば“００００００＋０−００＋００００
０００゛としよう。これを第１図の記号で表７わせば（
〜〜〜２２００〜〜〜）となる。この符号語を見れば明
らかにＲＬを表わす符号語と異つていることがわかる。
すなわちＲＬを表わす符号語においては、空符号が存在
しないこと、 （０）と（０）との連続が存在しないは
ずであることな；どから一見して区別がつく。この符号
はまた数ビツトの誤り検出、訂正能力を有するものであ
る。たとえば、第３番目のデイジツトを表わす０『゛が
何らかの原因で誤つて０−”と受信されたとしよう。こ
の受信符号は（〜２〜２２００〜〜〜）９となつて、や
はりＲＬを表わすべき符号語とは明らかに異なつている
。ＲＬを表わす符号に誤りを生じた結果、このような符
号が生じたとするには余りにも大きな誤りを生じたと考
えなければならなくなる。たとえば、 （７Σ〈２ｉ■
σ冫９．１．）なるＲＬを表わす符号が誤つて（〜２〜
２２００〜〜〜）になつたとすると３値信号の７デイジ
ツトが誤つたと考えなければならなくなる。

（数字の下の点は誤つたデイジツ・トに対応する。）ゆ
えに（〜２〜２２００〜〜〜）が受信された場合には、
同期符号が１デイジツト誤つたものと解する方が妥当で
ある。ここで洞じ１デイジツトの誤りであつても、３値
すなわち３レベル伝送という点を考慮すると、その誤り
方による重み付けをした方が良いように思われる。

“＋”，“０− ゛−゛の３値信号の間での誤り方のう
ち、。『゛力ぴ＋゛または０−゛に誤つた場合（または
この逆の場合）に比べて、０＋゛が６−゛にまたは”一
゛が”＋”に誤るのは、レベル的に見て２倍異なる。し
たがつて前者の誤り方を大きさ１の誤り、後者の誤り方
を大きさ２の誤りと便宜的に呼ぶことにする。゛＋゛，
８０− ゛−゛を表わすのに２進符号２ビツトをもつて
それぞれ６１０″， ６００− ゛０『゛とすれば、上
述の誤りの大きさは、これらの２進表示符号間のＨａｍ
ｍｉｎｇの距離に一致する。このことから上の考え方は
ハードウエア化をより容易にするものである。ここで３
値符号“＋゛，゛０− “−゛は符号自体としては各々
対等の重みを持つているので、本来は１＋゛が６『゜に
誤つても“−゛に誤つても、同じ大きさの誤りである。

しかし、本発明では誤りの大きさを符号間のＨａｍｍｉ
ｎｇの距離で定義する。３値信号を２デイジツト組合せ
たいわゆるＰＴ符号のＨａｍｍｉｎｇの距離を模式的に
表わすと、第３図の如くなる。

６個の正３角形はＰＴ符号の内の１デイジツトが共通の
レベルを持つものであり、各辺は距離１を表わす。

当然のことながら符号間の最大距離は２である。ＰＴ符
号についてこのような定義に基づいたＨａｍｍｉｎｇの
距離は第４図によつて簡単に表わすことができる。

各格子点は符号点を表わし、隣接符号点間を結ぶ線分は
距離１を表わす。したがつて符号間の最大距離は４であ
る。さて、ＲＬを表わす符号語は第４図において、中心
に位置した空符号（〜）を除いたＰＴ符号のみによつて
構成されるのが特徴である。

同期符号としては空符号（〜）を用いることによつてＲ
Ｌを表わす符号と区別され得ることはすでに述べた通り
である。空符号１個を入れることによつてＲＬを表わす
符号語とは距離１〜２だけ離れた符号語を作ることがで
きる。２０デイジツトの″０″１の連続すなわち空符号
（〜）を１０個連続したものを用いればすべてのＲＬ符
号と少くとも距離１０だけ離れることになる。

しかしながらこのような符号語は次のような理由によつ
て同期符号としては不向きである。同期符号は既に述べ
たように、１フデイジツトの受信毎に参照値と照合する
ことになる。したがつて同期符号のうちの最初の、例え
ば１８デイジツトを受信した状態では、残り２デイジツ
ト分がＲＬを表わす符号であつて、この２デイジツト以
外は同期符号に一致していることにな，る。すなわち同
期符号とは最小で距離１、最大で距離２の符号語を受信
した状態にはなつているが、まだ同期信号発生の２デイ
ジツト手前である。２デイジツト手前でありながら最悪
状態で同期符号との距離が１であるということは誤り発
生ノに対して余祐を持つていないことに他ならない。

このことをもう少しわかりやすくするために例をあげて
説明しよう。例えば同期符号の直前のデータ（４進表示
） ・・・・・・・・・１１２１０２１１３２同期符号の直
後のデ゛一タ（４進表示）１３２１３０１２０２・・・
・・・・・・とする。

これらをＱＲＰＴ符号化すると次のようになる。最初に
すでに同期符号直前の２０デイジツトのデータは受信さ
れ、入カシフトレジスタに蓄えられているものとする。

蓄えられた符号語と同期符号との距離ば十゜゛ど−゛の
数の和で与えられるから１６である。次に受信する信号
は、同期符号を構成する先頭デイジツトの゛０゛であつ
て、これを受信すると、先に一番最初に受信された信号
８゛は捨てられる。したがつて距離は１５となる。次に
同期符号の第２デイジツトの６『゛を受信し、入カシフ
トレジスタ中の一番古いデーダ＋゛がすてられ、距離１
４が検出される。以下同様にして、第５図のようなグラ
フが得られる。このグラフによつて次のようなことがわ
かる。すなわち空符号のみから成る同期符号を用いたの
では、同期符号の検出が正規の位置の直前にも行なわれ
得るので唯一点に確定しないこと、入カシフトレジスタ
中の値からは、誤り発生がないにもかかわらず、同期符
号からの距離が０， １，２，３，・・・・・・・・・
のものが検出され、誤り検出能カカはおろか、誤り発生
さえ生じ、同期符号としては全く適さない。これに対し
、前述した符号語６００００００＋０−００＋０−００
００００”は同期符号として十分に用い得るものである
。

先のＲＬ符号データの例を用いて同様に同期符号の前後
における受信符号のＨａｍｍｉｎｇの距離を求めると第
６図のようになる。

なおこの場合の受信符号列は下のようになる。第６図に
示す結果は単に本発明の一例にすぎないが、適切な同期
符号を用いて、それに対する受信符号のＨａｍｍｉｎｇ
の距離を監視することによつて同期符号が正確に検出で
きることを示している。

しかも同期信号点の前後で急峻に落ちる信号を得ること
ができ、例の場合、距離が８以上であることからある程
度の誤り訂正の可能性のあることがわかる。どの程度の
誤りまで訂正が可能であるかは、あらゆる種類のＲＬを
表わす符号系列の中において上例と同様にＨａｍｍｉｎ
ｇの距離を調ベてみなければならない。２０デイジツト
から成る３値符号の符号系列の種類は３２０ご１０９．
５４〉１０９である。

１系列についての距離計算処理時間が１０μＳであつた
としても１０１０Ｓ以上、すなわち１６０分以上を要し
実質的には計算不可能である。

画像電子学会フアクシミリテストチヤート應．２を原画
として、フアクシミリ・スキヤナーにかけ、得られたビ
デオ信号，同期信号（多数例）をＱＲＰＴ符号化して、
２０デイジツトずつの受信符号列と同期符号とのＨａｍ
ｍｉｎｇの距離に対する頻度をミニコンピユータで集計
した結果を、第７図および第８図に示す。

また第９図は極めて大きな文字を含んだ原画（ＯＬＹＭ
ＰＵＳ英文社名指定書体）との比較の結果である。同一
の原画であつても原画のスキヤナーへの挿入の仕方によ
つて若干異なる分布が得られ、ＲＬ生起分布の異なる原
画では更に変わる可能性がある。テストチヤートを主原
画に選んだのは、１ライン当りの白黒変化点』の平均数
が約１００と他の一般の書画に比し複雑であり、長いＲ
Ｌの黒も有していることから、長短含めいろいろなＲＬ
符号の発生源として適当だと思われるからである。第７
〜９図に示した集計データは、各データ共Ａ４版の原稿
についての結果を同期符号２０００個すなわち走査線２
０００本に規格化したものである。

なお規格化に伴なう端数は切上げとした。走査線ピツチ
は１２５μｍ（１／８ｍｍ）走査線方向標本化ピツチは
１１１μｍ（１／９ｍｍ）である。上述した同期符号の
例は、第７図においては［相］である。

［相］についての結果は１例しか挙げていないが、種々
の原画について調べた結果大体同様であつて、距離１〜
４のものは現われず、距離５のものは１〜２であつた。
すなわち同期符号とこれに最も近い符号語（以下、最似
符号と呼ぶことにする）との距離（最似符号距離と呼ぶ
ことにする）は５であることが実１験的に判明した。こ
の場合、どの程度まで誤り検出，訂正が可能かを考えて
みよう。まず同期符号とその最似符号）の生起確率は大
幅に異なることに注意する必要がある。すなわち［相］
の場合、同期符号２０００に対して、その最似符号は高
々２であつた。すなわち最似符号は同期符号の１／１０
００の割合でしか発生しない。またこのような最似符号
に誤りを生じて、同門期符号に距離１だけ近ずく確率を
求めてみよう。誤りの発生は完全にランダムであるとす
る。本発明で定義したＨａｍｍｉｎｇの距離の算出方法
から扱う符号の長さは４０ビツトとみなすことができる
。すなわち同期符号とその最似符号とは４０ビツトのフ
内５ビツト以外はすべて一致していることになる。すな
わち一致している３５ビツトに誤りを生ずれば同期符号
から距離１だけ遠去かり、一致していない５ビツトに誤
りを生ずれば距離１だけ近付くことになる。すなわち距
離１だけ近付く確率は誤り率をｐとしてｐ×５／４０＝
ｐ／８で、距離５の最似符号が誤ることによつて、距離
４の符号の発生する確率は同期符号に対して総合的には
Ｐ／８０００となる。かりに誤り率Ｐ＝１０−２（回線
としては極悪でまつたく実用できない程度）としても、
上の発生確率は１ラインにつきおよそ１０−６，Ａ４版
１ページにつきおよそ２×１０−３で実用的に無視しう
る。次にバースト誤り等により大きさ４の誤りが発生す
る場合を考えてみよう。

同期符号はこの種の誤りによつて距離４だけ同期符号か
ら離れることはいうまでもない。問題は同期符号から距
離８だけ離れた符号に大きさ４の誤りが発生した場合で
ある。同期符号と一致していないビツトの数は４０ビツ
ト中８ビツトで゛あつて、この８ビツトのうちの４ビツ
トが誤ると同期符号からの距離４の符号となり、同期符
号が４ビツト誤つたものと区別がつかなくなる。ではこ
のようなことが起る可能性はどの位あるかを検討する。
４０ビツト中４ビツトの誤りの発生の仕方は，。

Ｃ４である。また４ビツトの誤りが特定の８ビツトに発
生する仕方は。Ｃ４である。したがつて同期符号から距
離８の符号に大きさ４の誤りが発生したと仮定したとき
、同期符号から距離４の符号となる確率は それが となる。

同期符号から距離８の符号の発生頻度は同期符号２００
０に対して３８１２であるから、同期符号の約１．９倍
で総合的にはｖ●しＣ４ｌ▲ＶＶ覧▲●υ▲●υ′）１
υ〜４ｉノとなる。

この数値の意味するところはすなわち、同期符号から距
離４の符号が発生した場合、それが同期符号でない確率
は０．１５％であるということである。換言すれば危険
率０．１５％で同期符号であると判定することになる。
すなわち［相］の同期符号を用いると大きさ４の誤り訂
正が行えることが予想される。もう少し一般化して詳し
く考察してみる。

同期符号の長さは３値符号２０デ゛イジツトで、これま
でと同様に便宜的に２値４０ビツトとして取扱う。同期
符号からの距離ｄの符号に誤りを生じて、同期符号から
の距離Ｓの符号となる確率Ｐ（Ｄ，Ｓ）は次式で与えら
れる。ただしｄ＞Ｓとする。これより次の漸化式を得る
。（３）式自体はｄ＝Ｓについては不定であるが、物理
的な意味を考えて次式のようにおいても矛盾しない具体
的な初期値として 誤り発生がない時には現われないはずの、同期符号から
距離Ｓの符号が誤り発生に伴つて現われる確率Ｐｓを求
めるには種々のｄについての頻度を求めてそれらの和を
作らねばならない。

同期符号からの距離がｄである符号の発生頻度を１ライ
ン当り （１同期符号発生当り）にｆ（ｄ）としよう。
ｄは第７〜９図の横軸と同様に同期符号語からの距離を
表わし、ｆ（ｄ）は第７〜９図の縦軸を総ライン数２０
００で割つて規格化したものに相当する。また大きさｒ
の誤りの発生する確率分布をｅ （ｒ）とする。Ｐ。は
次式により与えられる。（Ｐｓは１ライン当りの期待値
となる。）一方同期符号が大きさｓだけ誤まると同一の
符号が発生することになる。

この確率は定義によりｅ （ｓ）となる。以上から、同
期符号よりの距離ｓの符号が受信された場合に、この符
号を同期符号であると看做すことの危険率εｓは次のよ
うになる。

回線の状況に応じてｅ （ｒ）の分布を仮定し、しかも
ｆ（ｄ）の分布によつて（９）式を詳しく計算するのは
かなり面倒となる。

そこでとおき、ｇ（ｄ，Ｓ）の分布の様子からおよその
見当をつけることにする。

第１０図にＰ（ｄ，Ｓ）の計算結果、第１１図〜１４図
にはｇ（ｄ，ｓ）＝Ｐ（ｄ，ｓ） （ｄ）の計算結果の
例を示す。

１以上の結果から最似符号距
離未満の距離の符号が現われた場合はその符号は砿率的
に同期符号であるとしてよいことがわかる。上述したよ
うに第７〜９図は２０デイジツトの３値符号から成る符
号語を同期符号として、実際の２原画から得られる画像
信号をＱＲＰＴ符号化した結果を集計したものであつて
、横軸は発生した２０デイジツトの符号列と同期符号と
の間のＨａｍｍｉｎｇの距離ｄ，縦軸は同一距離の符号
の発生頻度である。

上述した解析結果から、発生頻度が零である２距離範囲
の符号語が発生した場合は、雑音回線歪等により同期符
号が誤つたものとして訂正が行なえる。まず第７図の結
果を各符号語毎に少し詳しくみてみよう。

１ “０＋−゛を基本として繰返した符号である。

自己周期性があるために不適当な符号である。例えばこ
の符号語のうち３デイジツト未受信、または受信後に３
デイジツトをさらに受信した状態は、同期符号の前また
は後の連続３デ，イジツトに誤りがあつたものと区別が
つかないからである。２ “．０＋Ｏ−０゛を基本とし
て繰返した符号である。

１と同じく周期性をもつているために誤り訂正能力はな
い。

周期が１よりは大きいので良くなる傾向はある。空符号
を含んでいる。３周期性による弊を避けるために１の中
央の１０デイジツトを゛０″としたものである。

これによつて大きさ３の誤り訂正が可能となつた。これ
に対して［相］は１の前後の５デイジツトを各々６『゛
としたもので、この方が誤り訂正能力が大きく、大きさ
４まで訂正可能である。 （空符号の連続）１） ２デ
イジツトずつの区切同期の良，不良にかかわらず空符号
（すなわちゞ『の連続）を含まない。

すなわちすべてＲＬ符号で構成されている。ただし、黒
また白のランの数値の先頭がＯとなる部分も含んでいる
。後半の１０デイジツトは前半の１０デイジツトの極性
を反転することによつて周期性を排除している。ＲＬ符
号で表わせば゛（２１３０１２１３０１）となる。第７
図の結果では大きさ３までの訂正が可能となつているが
、符号の構成具合から見て、もつと悪くなる可能性があ
る。Ｄ符号の周期性をなくす意味で、前後４デイジツト
ずつ４『゛としたが中央１２デイジツトは周期性をもつ
ている。

このため誤り訂正能力は３とあまり大きくない。［相］
の中央部分の周期的部分の周期数はこれより小さく、誤
り訂正能力も大である。このことは部分的周期性も排除
すべきことを物語つている。Ｄ符号の周期性を排除する
ために前後各々５デイジツトを１『゛とし、中央部前半
５デイジツトと同部半５デイジツトとの極性を反転関係
にした。

これによつて期待通り大きさ４までの誤り訂正能力をも
ち、同じ誤り訂正能力４の［相］よりも危険率が小さい
ことがうかがえる。

これは第８図における比較から一層はつきりと知ること
ができる。７ＰＴ符号９種類をすべて有した符号であつ
て、区切同期のはずれた状態であつても、ＰＴ符号９種
類すべてを有している。

すなわち、誤り訂正能力は３であまり良くない。８これ
は［相］を多少変形したものであるが、誤り訂正能力３
とかえつて悪くなつている。

９全部“０゛の符号である。

“゜０゛を２０周期繰返したものとも見ることができ、
同期符号としては既に述べたように全く不適当である。
［相］ 前述したように２を変形した符号で誤り訂正能
力４で比較的良好である。

５８にさらに変形を加えたものであるが、周期性をさら
に帯びてくるために良くない。

＠ ６を多少変形したものであるが、良くはならない。

◎ これも６を変形したものであるが、やはり良くはな
らない。

＠，＠とも誤り訂正能力４であるので、比較的良い符号
ではある。以上のように誤り訂正能力の高い符号を作る
ための条件としては、まず周期性を持たぬ符号であるこ
と、また部分的ににも周期性の少ない符号であることが
あげられる。

また全長２０デイジツトのうち前後各４デイジツト程度
を６『”とすることは周期性の排除という点や、またこ
れが空符号の連続であつてＲＬを表わす符号語にはない
という点で、最似符号距離を大きくとるのに有効で、従
つて効．果的に誤り訂正能力を増すことができる。この
様に構成した同期符号の中央部分１２デイジツトもでき
るだけＲＬを表わす符号形式にならな！いようにすべき
である。また区切同期のずれている状態では同期符号そ
れ自身に近い符号であつてはならない。言換えれば周期
性が小さいものであるべきことも含めて、自己相関の小
さい符号でなければならない。ＲＬを表わす符号からな
るべく２離れた符号を作るためには、おのずから空符号
（〜）と白の零（０）と黒の零（０）を多用すればよい
ことになる。このことは第７図において良好な結果を得
た６，［相］，＠，＠の符号語を次のように書き直して
みると了解しやすい。以上の結果に基いて作成した符号
が第８図の９，＠，［相］に示す符号語であつて、それ
ぞれ誤り訂正能力４，５，４を有している。

（第１２図参照）次にもうーつの同期符号構成方法に
ついて検討する。

ＲＬを表わす符号の長さは、１ラインの画素数を１７８
５（４進数で１２３３２１）とすると最大１２デイジツ
トとなり、丁度上述した同期符号の中央部分１２デイジ
ツトに一致する。

この様子を第１５図に図解する。ＲＬを表わす符号が同
期符号の中央部分に一致した符号となると、図中の符号
Ｘ部分を受信した時に同期符号と誤ることになる。ＲＬ
最大値は４進数で（１２３３２１）であつて、しかも黒
の長いＲＬは確率的に非常に少ない。そこで例えば同期
符号の中央部分を黒を表わすＲＬ（１２３３２１）とす
ることが考えられる。このようにして得た符号を第８図
の右下部に示した。ただこの符号は直流成分を持つので
、伝送路の直流遮断の影響を避けるために若干補正すべ
きである。第８図中のＯ，［相］，［相］の符号語はそ
の例である。すなわち、これらの符号の誤り訂正能力は
第８図，第１２図から判るように期待通り４以上と大き
な値が得られた。

特に［相］，Ｏの符号語では大きさ５の訂正能力がある
。上記の各符号のＲＬ記号表示から、同期符号の中央部
１２デイジツトは全部黒を表わすようにした方がよい結
果とな゛つていることがわかる。もちろん、これらの中
央１２デイジツトについては一般的には自己相関が小さ
い方がよい。 ｂ第１４図は第９図の結果を変換し
て求めたｇ（ｄ， ｓ）である。これによると、原画を
フアクシミリテストチヤートとした場合と、これに対し
てかなり粗いパタンから成る原画（ＯＬＹＭＰＵＳ英文
指定書体）とした場合とでは多少の変化はあｌるが、テ
ストチヤートによつてほ・゛その傾向をつかむことがで
き、誤り訂正能力を推定できる。なお同期符号を含めて
、２種類以上の制御符号を用いる場合には、それら相互
間の相関係数は小さなもので゛なければならず、これま
で゛述べたと同１様に、一つの制御符号と他の制御符号
を用いた場合に現われる符号とのＨａｍｍｉｎｇの距離
についても検討しなければならない。以上のようにＱＲ
ＰＴ符号化方式においては、かなり大きな誤り訂正能力
を持つた符号語を構成す，ることができる。

本発明の方法は、上述した多値符号化帯域圧縮伝送方式
において、同期符号，制御符号などの特別な符号語を或
る程度の誤り訂正能力をもつて検出するものであり、多
値符号の各デイジツトに伝送レベル上の重み付けを行な
い、受信したｎデイジツトの符号語とｎデイジツトの参
照符号語の対応するデイジツトの重みの差を求め、その
差の合計を予め決めた基準値と比較し、重みの差の合計
が基準値よりも小さいときには参照符号語と同じ符号語
を受信したものとするものである。

このようにｍ値符号に伝送レベルに対応した重みを与え
ることにより誤り訂正能力を持たせることができる。次
に、このような誤り訂正を行ない得る具体的な符号語検
出装置について述べよう。

本発明の符号検出装置においては、上述したｍ値符号語
の重みの差を、２進符号間のハミングの距離に置き換え
て検出するために、ｎデイジツトのｍ値符号の各デイジ
ツトの量子化レベルに（ｍ−１）ビツトから成る２進符
号語を割当てるものである。

このようにｍ値符号のｍ個の量子化レベルに（ｍ−１）
ビツトの２進符号語を割当てるとこれら２進符号語間の
ハミングの距離を、ｍ値符号の伝送上の量子化レベルの
重みの差に対応させることができる。すなわち、ｍ値符
号の量子化レべルの最高レベルと最低レベルとの重みの
差はｍ１となるので、ｍ値符号の伝送上の量子化レべル
の重みに対応させるには、 （ｍ−１）ビツトの２進符
号語を用いればよいことになる。このような変換を行な
うと、ｍ値符号は（ｍ−１）・ｎビツトの２進符号に変
換されることになるが、これを各々がｎビツトより成る
（ｍ−１）列のシフトレジスタヘ順次転送し、各レジス
タの内容を上述したのと同じようにｎデイジツトのｍ値
参照符号語を（ｍ−１）・ｎデイジツトに変換して得ら
れる参照２進符号語の各ビツトと比較する。この比較の
結果不一致と判定されたビツトの個数の合計がハミング
の距離を表わすものとなるが、このハミングの距離は受
信したｍ値符号語と参照ｍ値符号語の各デイジツトの重
みの差の合計に対応したものとなつている。したがつて
上記の不一致のものの数と予め定めた基準値との大小比
較を行なうことにより参照符号語と同じ符号語を検出す
ることができ、この際誤り訂正能力を持つようになる。
第１６図はＱＲＰＴ方式受信機における同期符号検出装
置の位置づけを説明するための構成図の一例である。

伝送路１０から受信された３値信号は、デイジタル化回
路１１で２ビツトから成る２進符号にデイジタル化され
、２列のシフトレジスタ群１２の入力に加えられる。

３値信号を１デイジツト受信”するごとにシフトレジス
タ群１２は１ビツトずつ右方向にシフトする。

したがつてシフトレジスタ群１２の内容は、受信信号が
受信された順に右から左に詰められたものであり、３値
信号を１デイジツト受信する毎に右に１ビツトシフトし
、左端７の入カビツトには新たなデータが読込まれる。
シフトレジスタ群１２の右端のビツトの内容はＲＬ符号
選別，内部符号作成回路１３によりＲＬを表わす有効な
符号のみが選別され、内部符号に変換され、バツフアメ
モリ１４に書込まれる。一方、シフトレジスタ群］２の
内容は同期符号検出回路１５により、参照符号語源１６
から供給される予め定められた同期符号と一致する参照
符号と並列に比較され、同期符号の検出が行なわれる。

この際前に詳述したごとき原理に基いて、誤θり検出・
訂正が行なわれる。

この具体的な方法については後述する。同期符号が検出
された場合には、内部符号作成回路１７により内部符号
としての同期符号が作成され、バツフアメモｌ川４に書
込まれる。また同期符号検出と同時に、シフトレジスタ
群１２に同期のための信号を送る。この信号によつてシ
フトレジスタ群１２のシリアル出力はこの時点から２０
デイジツト分だけＲＬ符号としては無効とされる。同期
符号検出時点にＬいてシフトレジスタ群１２に入つてい
る内容は、同期符号を構成するものであつて有効なＲＬ
を表わすものではないからである。シフトレジスタ群１
２の内容を無効符号をする方法のーつは、シフトレジス
タの内容をタリアすることで゛ある。これによつて２０
デイジツトの゛０″すなわち１０個の空符号（〜）がシ
フトレジスタ群１２にセツトされたことになり、これは
ＲＬを表わす符号とはならないので、ＲＬ符号選別の際
には無視される。またシフトレジスタ群１２の内容を無
効符号とするもう一つの方法は、シフトレジスタ群１２
のシリアル、出力にゲート回路を設けると共に、シフト
回数を２０回数えるカウンタを設けて、シフトレジスタ
群の出力を２０デイジツト分阻止する方法である。また
もうーつの方法は同様のゲート回路とカウンタにより、
ＲＬ符号選別・内部符号作成部の動作機２能を２０デイ
ジツト分だけ停止させることが考えられる。以上のよう
な方法によつてシフトレジスタ群１２の内容は２０デイ
ジツト分無効とされ、それ以降の分が次のラインのＲＬ
のデータとして復号化さ５れ、内部符号に変換されてバ
ツフアメモＩ川４に書込まれることになる。

２デイジツトずつの区切同期がずれていた場合は、ＲＬ
としてのデータは正しく復号化されない。

しかしながら、１デイジツトの受信毎に同期３符号の比
較検出を行なつているので、少なくとも同期符号を検出
した後は、２デイジツトずつの区切同期も再び正しくと
られることとなる。内部符号についてはいろいろな方法
が考えられる。

第］７図はその一例である。この符号構成は４１上述し
た特願昭４９−２２４８６号明細書中に述べたものと対
応する。画頭符号は、送画開始信号に対応し、画尾信号
は送画終了信号に対応する。ＥＲ符号は１ラインのデ一
夕の受信結果に誤りがあつた場合に、その１ライン分の
ＲＬのデータにおきかえてバツフアメモリに書込むため
の符号である。第１７図における内部符号の組立方は、
基本的にはＲＬを白，黒別に４進値で表現した各桁の数
を４ビツト構成の１語に割当てたものである。これに対
して内部符号の別の作り方として、ＲＬを各位桁毎に分
割符号化するのでなく、白黒等を表わすフラグビツトを
付した２進数で表わす方法も考えられる。例えばメモリ
の１語を１６ビツトとして第］８図のように表わす。先
頭の４ビツトは白，黒を表わし、以下の１２ビツトはＲ
Ｌの場合はその大きさを２進数で表わす。制御符号とし
ては、４ビツトのフラグ部分を例えば第１７図の例と同
一としてもよい。下位１２ビツトをも利用することもで
きる。以上でＱＲＰＴ方式受信機における同期符号検出
装置の位置づけが明らかになつたがなお同期符号以外の
制御符号の検出についても全く同様であることはいうま
でもない。

次に同期符号検出装置について具体的な一例を挙げて説
明する。

第］９図において３値信号入力は、デイジタル化回路］
１において信号クロツクレートで標本化され、Ｓ＋，Ｓ
−の２ビツトの２進符号にデイジタル化される。Ｓ＋は
３値信号が８＋゛のときに１、Ｓ−は０−゛のときに１
となり、゛Ｏ゛のときはＳ＋，Ｓ一共に０となる。第１
９図の例においては簡単のためシフトレジスタ群１２は
４デイジツト分から成つているが、同期符号を２０デイ
ジツトとする時は、それに合わせて２０デイジツト分す
なわち２０ビツト２列のシフトレジスタを用意する。シ
フトレジスタ群１２には常に同期符号の長さだけのデー
タが蓄えられる。シフトレジスタ群１２の内容は常に比
較器２０によつて同期符号参照値との比較監視が行なわ
れている。第１９図では比較器２０は排他的論理和回路
から成つており、シフトレジスタ群１２の各出力ビツト
と対応参照値が一致するときはＯ、一致しない時は１な
る出力が各々対応する排他的論理和回路出力に得られる
。すなわち完全なる同期符号が検出された時はすべての
排他的論理和回路の出力はＯとなる。雑音や伝送上の歪
に伴い符号誤１フを発生すると、誤りの大きさに応じて
、排他的論理和回路の出力が１となるものができる。す
なわち出力１なるものの数によつて誤りの数を知ること
ができる。比較器２０の各出力は判定器２１の入力に導
かれ、比較器２０の出力のうち、出力値が１となつてい
るものの数が、予めプリセツトされた数値より小さいか
どうかを判定する。プリセツト値は誤り訂正の大きさを
決定するものであつて、所定の同期符号の最似符号にプ
リセツトする。例えば同期符号として上述した［相］を
用いれば最似符号距離は５であり、この値が判定器にプ
リセツトされる。そして比較器２０の出力のうち４出力
以下が１であつた場合判定器２１は出力とし，て同期パ
ルスを発することとなる。判定器２１は純粋にデイジタ
ル回路で構成することも可能であるが、同期符号の長さ
が２０デイジツトという風に長い場合には回路が極めて
複雑化してしまう。したがつてこの様な場合には第１９
図のようにアナログ回路を併用した方が得策である。す
なわち比較器２０の各出力線は判定器２１の入力段に設
けられたアナログ加算器に導かれる。アナログ加算器の
入力抵抗Ｒ１〜Ｒ８はすべて同一抵抗値である。同期符
号の長さが２０デイジツトの時は入力数は４０と、なり
４０個の同一抵抗値の抵抗を介して演算増幅器ＡＭＰに
入力することになる。プリセツト調整は演算増幅器ＡＭ
Ｐの入力につながれた抵抗Ｒｏの他端の電位を可変抵抗
Ｒｖを調整して変化させることにより行なう。抵抗Ｒｆ
はこのように構成され，たアナログ加算器の利得を決め
る帰還抵抗である。アナログ演算増幅器ＡＭＰの出力は
同期符号もしくは類似符号が検出されると高電位となる
。すなわち第２０図におけるａのような出力波形を得る
。これは第６図の図形に相当する。同期符号と判定する
か否かの閾値は上述した検討結果から４〜５であろうか
ら、演算増幅器ＡＭＰの帰還抵抗Ｒｆの値を適当に定め
、アナログ加算器の利得を適度に高くとつて１０程度以
上の値に対しては出力を飽和させてしまつてもよい。ア
ナログ加算器の出力ａはシユミツト回路ＳＣＨによつて
閾イ直をプリセツト値４として整形され、ｂのようにな
る。出力ｂは同期符号の存在を表わすものであつて、こ
れまでの説明から明らかなように、符号誤り４以内に対
しては、同期符号を正確に検出できたことになる。シユ
ミツト回路ＳＣＨの出力ｂの前縁に相当するパルスをワ
ンシヨツトマルチバイブレータＭ■によつて作り、これ
を同期パルス信号として用いることができる。以上ここ
に述べた同期符号検出装置およびその方式はＱＲＰＴ符
号化方式に限らず、同期符号（制御符号）と他の符号と
のＨａｍｍｉｎｇの距離が離れていることが保証されれ
ば、他の符号化方式においても応用できることはいうま
でもない。

誤り訂正可能な同期符号，制御符号等の特定の符号の検
出方法は、ＱＲＰＴ符号化方式以外にも適用することが
できる。既に論じたように、誤り検出訂正の可能な符号
を作ることのできる根本的な原理は、画像信号を表わし
ていない、すなわち画像信号の不存在を表わす空符号を
利用したことである。空符号を表わすＰＴ符号以外の８
個のＰＴ符号がどのように画像信号を符号化するのに用
いられているかということに直接係わりがない。一方、
帯域圧縮伝送においては、２値伝送方式よりも多値伝送
方式を用いた方が伝送情報密度の点から有利である。

どの程度の多値伝送とすることが可能であるかは、伝送
路の雑音レベル等の品質に依存する。３値伝送について
は従来種々提案，研究がされておりその符号形式は複流
ＲＺ符号，差動２進３値符号，ＰＳＴ符号，擬３進平衡
符号等がある。

しかしこれらの符号は伝送路の直流遮断の影響を少なく
したり、デイジツト同期をとりやすくする等の点では良
いが、情報密度の点では純２進符号に優るものとは言え
ない。通常フアクシミリ帯域圧縮伝送において３値伝送
を行なう場合は、画像信号を一旦２進符号化してから、
３値符号に変換して伝送する。

そこで効率的な変換方式が望まれるわけであるが、先に
説明したＱＲＰＴ方式はこの一例である。２進符号を３
値符号に変換する方式として、なるべく情報量を損なわ
ず、しかも上述したような誤り検出訂正可能な同期符号
や制御符号を作ることのできる変換方式を次に説明する
。

第２１図はその変換方式の具体的な一例を説明する図表
である。

符号列は前述したフアクシミリの画像信号を何らかの方
法で２進符号化したものであつて、この符号列を先頭か
ら３ビツト毎に区切る。

次に各々区切られた３ビツトの符号を例えば第２２図の
表に従がつて３値符号に変換して得た３値出力を伝送す
る。第２２図の変換表は１例であるが、２進符号３ビツ
トの組合せの８種類は、表の様に３値符号を２デイジツ
ト組合せたＰＴ符号９個のうちの中間レベル（０『と書
く）の連続である空符号（〜） １個を除いた８個と１
対１に対応づけることができる。ここで空符号は画像信
号の不存在を表わすものとすることができる。またこの
ように画像信号を意味しない符号を設けることによつて
、これを利用してすでに述べたようにして誤り検出訂正
が可能となるわけである。また空符号以外のＰＴ符号は
すべて画像信号を意味する符号で、縮退がないので情報
密度変換の効率が高く、この変換方式によつて、３ビツ
トの符号が２デイジツトの３値符号になるのであるから
、圧縮率の改善率は１．５と極めて効率的になる。第２
３図は具体的な帯域圧縮装置の一例である。

画像信号は２進符号化回路３１に入り符号化された後、
例えばシフトレジスタの様な分割回路３２で３ビツトが
分割選択される。分割されたｂ１，ｂ２，ｂ３の３ビツ
トの信号は変換マトリツクス回路３３で第２２図の変換
表に従つて変換され、符号Ｓ （Ｓ１＋，Ｓ１−，Ｓ２
＋，Ｓ２−）となる。ここにＳｎ＋（ｎ＝１，２）はＰ
Ｔ符号の第ｎデイジツトのゞ＋７か否かを、Ｓｎ」よ同
じく ゛−７か否かを表わすビツトである。符号Ｓはデ
イジツト選択回路３４によつて、ＰＴ符号の第１デイジ
ツトを表わすＳ１＋，Ｓ１−を、次いで第２デイジツト
を表わすＳ２＋，Ｓ２−を順次選択する。こうして選択
された符号Ｓ＋，ｓ−は３値化回路労３５によつて３値
符号に変換される。次に再び２値信号の直列入力が分割
回路３２で分割され以下同様に繰返す。以上のようなフ
アクシミリ帯域圧縮方式によれば、帯域圧縮率の大幅な
改善と、誤り検出訂正可．能な同期符号あるいは制御符
号の使用による信頼性の向上が行なえる。

第２５図は第２３図に示す送信機と共働きするフアクシ
ミリ帯域圧縮伝送方式の受信機の構成例を示すものであ
る。

受信側においては送信側と逆．の処理を行なえばよいの
でその説明は簡単にする。伝送路を介して受信した３値
符号入力信号を２値化回路４１に供給し、３値符号を２
値符号Ｓ＋， Ｓ−に変換する。次にこの２値符号Ｓ＋
， Ｓ−をデイジツト合成回路４２に送り、ＰＴ符号の
第１デイジツトおよび第２デイジツトを表わす２進４桁
の符号Ｓ１＋，Ｓ１−，Ｓ２＋，Ｓ２−に変換する。次
に変換マトリツクス回路４３において、送信側における
変換マトリツクス回路３３と逆の変換を行ない、３ビツ
トの２進符号ｂ１，ｂ２，ｂ３に変換する。更にこの３
ビツトの２進符号を合成回路４４に供給し、２進符号に
変換する。この２進符号を復号器４５で復合し、フアク
シミリ画信号を再生する。このフアクシミリ画信号を走
査器４６に供給し、記録紙４７上に記録する。上述した
ところは誤り訂正の原理を３値符号について述べた。

同様の誤り訂正は３値符号においてのみならず、原理的
にはさらに多値符号においても可能なことはいうまでも
ない。３値より大なるｍ値符号伝送においても、伝送上
の誤りの大きさとしては、伝送路上のレベルに対応した
重みづけをして考えた方がよい。

ｍ値符号を（ｍ−１）ビツトの２進符号で表わすことに
よつて、符号間の重みの差を容易に、それらの２進符号
の間のＨａｍｍｉｎｇの距離として求められるようにす
ることができる。３値符号の場合については、既に述べ
たので、４値と５値の場合の例を第２４図に掲げる。

このようにして、２つのｍ値符号の重みの差は２進符号
の各対応するビツトの不一致の数、すなわちＨａｍｍｉ
ｎｇの距離として簡単に求められるようになる。ｍ値符
号を使用した場合においても適当な形式の同期符号ある
いは制御符号を用いて、他のあらゆる符号のうち最似符
号との距離がある程度離れるようにすることがで゛きる
ので゛、これを利用して誤り検出訂正を行なうことがで
きる。

同期符号あるいは制御符号がｎデイジツトのｍ値符号よ
り成る場合の検出装置は第１９図およびそれと関連する
説明によつて容易に理解できよう。

同図はｍ＝３， ｎ−４の場合の例である。説明は重復
するので避ける。

【図面の簡単な説明】

第１図はＱＲＰＴ符号化帯域圧縮伝送方式におけるＰＴ
符号への変換動作を説明するための図表、第２図は従来
の同期符号検出回路の一例の構成を示す回路図、第３図
はＰＴ符号のＨａｍｍｉｎｇの距離を模式的に表わす図
表、第４図は本発明において定義したＨａｍｍｉｎｇの
距離を表わす図表、第５図は空符号のみより成る同期符
号語の受信完了前後におけるＨａｍｍｉｎｇの距離の変
化の状況を示すグラフ、第６図は空符号を含む同期符号
語の受信完了前後におけるＨａｍｍｉｎｇの距離の変化
の状況を示すグラフ、第７図，第８図および第９図は、
フアクシミリテストチヤート黒２等に対し、種々の同期
符号語を使用した場合の同期符号語から距離ｄだけ離れ
た符号語の発生頻度を示すグラフ、第１０図は同期符号
語から距離ｄの位置にある符号語に誤りが生じて同期符
号語から距離Ｓの符号語となる確率Ｐ（ｄ，ｓ）を示す
グラフ、第１１図〜第１４図は横軸に同期符号語からの
距離ｄをとり、縦軸にｇ（ｄ， ｓ）＝Ｐ（ｄ， ｓ）
・ｆ（ｄ）をとり、種々の同期符号語に対し、同期符号
語を誤つて検出する確率を示すグラフ、第１５図は同期
符号語の中央にＰＬ符号と一致した部分を含む符号語を
示す図表、第１６図は本発明による受信機の一例の構成
を示すフ狛ツク線図、第１７図は同じくその内部符号の
構成の一例を示す図表、第１８図は同じく内部符号語の
他の構成例を示す図表、第１９図は本発明による同期符
号語検出装置の一例の構成を示すブロツク線図、第２０
図は同じくその動作を説明するための波形図、第２１図
は本発明において利用することができる２進符号を３値
符号に変換する方式の一例を説明するための図表、第２
２図は同じくその変換表を示す図表、第２３図は帯域圧
縮装置の一例の構成を示すブロツタ線図、第２４図は４
値符号および５値符号と２進化４値符号および２進化５
値符号とのそれぞれの対応関係を示す図表、第２５図は
フアクシミリ帯域圧縮伝送方式の受信機の一例の構成を
示すブロツク線図である。 １０・・・伝送路、１１・・・デイジタル化回路、１２
・・・シフトレジスタ群、１３・・・ＲＬ符号選別、内
部符号作成回路、１４・・・バツフアメモリ、１５・・
・同期符号検出回路、１６・・・参照符号源、１７・・
・内部符号作成回路、２０・・・比較器、２１・・・判
定器、３１・・・２進符号化回路、３２・・・分割回路
、３３・・・変換マトリツクス回路、３４・・・デイジ
ツト選択回路、３５・・・３値化回路、４１・・・２値
化回路、４２・・・デイジツト合成回路、４３・・・変
換マトリツクス回路、４４・・・合成回路、４５・・・
復号器、４５・・・走査器、４７・・・記録紙。

Claims (1)

1. 【特許請求の範囲】 １ ｍ＝３以上のｍ値符号化伝送において、各伝送ディ
   ジットに伝送上の量子化レベルに対応した重みを与え、
   受信したｎディジットからなる符号語と予め定められた
   ｎディジットの参照符号語との対応する各ディジットの
   重みの差をｎデイジツトについて合計した値と、予め定
   められた基準値との大小比較判定によつて符号語の検出
   を行なうことを特徴とする多値符号化伝送における符号
   語検出方法。 ２ ｎデイジツトのｍ値信号より成る符号語の検出装置
   において、受信したｍ値信号を、その各量子化レベルに
   （ｍ−１）ビットから成る２進符号語を割当て、任意の
   符号語の間のハミングの距離が対応するｍ値信号の量子
   化レベルの差に対応した値となる２進符号に変換するデ
   ィジタル化回路と、この２進符号を順次転送する各々が
   ｎビットより成る（ｍ−１）列のシフトレジスタ群と、
   これらシフトレジスタ群を構成する各レジスタの内容と
   、ｎディジットの２進符号より成る参照符号語を表わす
   （ｍ−１）・ｎビットの内の対応する値との比較を行な
   い、一致，不一致の信号を出力する比較器と、この比較
   器の出力の内、不一致のものの数と予め定められた基準
   値との大小比較判定を行なう判定回路とを具えることを
   特徴とする多値符号化伝送における符号語検出装置。