JP3303612B2

JP3303612B2 - データ通信におけるエラー復元方法及びエラー復元装置

Info

Publication number: JP3303612B2
Application number: JP19070695A
Authority: JP
Inventors: 和男宗宮; 恭通村上
Original assignee: Murata Machinery Ltd
Current assignee: Murata Machinery Ltd
Priority date: 1995-07-26
Filing date: 1995-07-26
Publication date: 2002-07-22
Anticipated expiration: 2015-07-26
Also published as: KR970009023A; JPH0946500A; CN1148764A; US5761217A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ通信にお
いて、受信データ中のエラーを訂正して正しいデータに
復元するエラー復元方法及びエラー復元装置に関するも
のである。

【０００２】

【従来の技術】一般に、データ通信における誤り訂正
方法としては、誤り訂正符号を用いて受信データ中のエ
ラーを検出して訂正する方法（Forward Error Control
system:FEC) 、或いは受信データ中にエラーが検出され
たときに、送信側にデータの再送を要求する方法(Autom
atic Report Request system:ARQ) が知られている。フ
ァクシミリ装置では、ＥＣＭ（エラーコレクションモー
ド）通信機能を用いることにより、受信画データ中に含
まれるエラーデータを訂正することができる。即ち、こ
のＥＣＭ通信では、画データが所定ビット毎のフレーム
に分割されて送信され、受信側において受信フレーム中
にエラーデータが検出された場合には、送信側にそのエ
ラーデータを含むフレームの再送が要求される。そし
て、エラーデータを含むフレームを、再送されてきたフ
レームと置き換えることにより、エラーデータを訂正す
ることができる。

【０００３】

【発明が解決しようとする課題】しかしながら、上記
のようなＥＣＭ通信機能を備えていない通常のファクシ
ミリ装置では、画データが単に符号化データとして伝送
されるだけで、エラーデータが受信されてもそれを訂正
することはできなかった。

【０００４】本発明は上記問題点を解消するためになさ
れたものであって、その目的は、特別な誤り訂正制御手
順を用いることなく、受信データ中に含まれるエラーを
訂正して正しいデータに復元することが可能なデータ通
信におけるエラー復元方法及びエラー復元装置を提供す
ることにある。

【０００５】

【課題を解決するための手段】上記の目的を達成する
ために、請求項１の発明では、データの変調方式に応じ
て特定されるエラー訂正パターンを予め用意しておき、
受信データ中にエラーが検出されたときに、その受信デ
ータの変調方式に応じたエラー訂正パターンを同データ
に適用して前記エラーを訂正するデータ通信におけるエ
ラー復元方法であって、エラーデータを含む１ライン分
の画データの一部にエラー訂正パターンを論理演算する
処理と、その論理演算されたデータがエラーラインであ
るか否かを判断する処理とを、エラー訂正パターンを画
データに適用する箇所を変更しながら繰り返し、エラー
ラインでないと判断されたデータのなかから１つのデー
タを正しく復元されたラインデータとして選択するもの
である。

【０００６】請求項２の発明では、請求項１において、
エラーラインであるか否かの判断は、論理演算されたデ
ータを白黒のランレングスに復号したとき、１ライン分
の画素データの合計ビット数が規定の数になったか否
か、或いは論理演算されたデータに対応する規定の符号
があるか否かによって行われるものである。

【０００７】請求項３の発明では、データの変調方式に
応じて特定されるエラー訂正パターンを予め記憶する記
憶手段と、受信データ中のエラーを検出する検出手段
と、エラーが検出されたときに、その受信データの変調
方式に応じたエラー訂正パターンを同データに適用して
前記エラーを訂正する訂正手段とを備え、訂正手段は、
エラーデータを含む１ライン分の画データの一部にエラ
ー訂正パターンを論理演算する処理と、その論理演算し
たデータがエラーラインであるか否かを判断する処理と
を、エラー訂正パターンを画データに適用する箇所を変
更しながら繰り返し、エラーラインでないと判断したデ
ータのなかから１つのデータを正しく復元されたライン
データとして選択するものである。

【０００８】データ通信において、データは所定の変調
方式にて変調された状態で伝送されるが、変調方式によ
っては、その方式に応じてエラーの発生パターンを特定
できる場合がある。従って、請求項１又は請求項３の発
明では、このエラー発生パターンがエラー訂正パターン
として予め用意されている。そして、受信データ中にエ
ラーが検出されたときには、その受信データの変調方式
に応じたエラー訂正パターンが同データに適用されて前
記エラーが訂正されるので、特別な誤り訂正制御手順を
用いる必要はない。また、エラーデータを含む１ライン
分の画データの一部にエラー訂正パターンを論理演算す
る処理と、その論理演算されたデータがエラーラインで
あるか否かを判断する処理とが、エラー訂正パターンを
画データに適用する箇所が変更されながら繰り返され
る。そして、エラーラインでないと判断されたデータの
なかから１つのデータが、正しく復元されたラインデー
タとして選択される。このため、エラー訂正をより確実
に行い得る。

【０００９】請求項２の発明によれば、復号の際に、論
理演算されたデータに対応する規定の符号（例えばＭＨ
方式で定義されている符号）がある場合には、エラーラ
インでないと判断され、ない場合にはエラーラインであ
ると判断される。或いは、論理演算されたデータを白黒
のランレングスに復号したとき、１ライン分の画素デー
タの合計ビット数が規定の数（例えばＡ４サイズに対応
するデータの場合には１７２８ビット）になった場合に
は、エラーラインでないと判断され、規定の数にならな
かった場合にはエラーラインであると判断される。この
ように、エラーラインであるか否かを、規定の符号があ
るか否かや画素データの合計ビット数が規定の数になっ
たか否かに基づき容易に判断できる。

【００１０】

【００１１】

【発明の実施の形態】以下、本発明をファクシミリ装
置に具体化した実施の形態を図面に基づいて説明する。
図１に、この実施の形態におけるファクシミリ装置の回
路構成を示す。ＣＰＵ（中央処理装置）１は、ファクシ
ミリ装置全体の動作を制御するためのものである。ＲＯ
Ｍ（リードオンリメモリ）２は、ＣＰＵ１の動作に必要
なプログラム等を格納している。ＲＡＭ３は、受信画デ
ータ等の各種情報を一時的に記憶する。ＮＣＵ（ネット
ワークコントロールユニット）４は、電話回線との接続
を制御する。モデム５は送受信データの変調／復調を行
う。読取部６は原稿上の画像を読み取るためのものであ
る。記録部７は受信画データ等に基づいて記録紙上に印
字を行う。又、ＣＰＵ１は符号化／復号手段を構成し、
送受信画データを例えばＭＨ方式等の標準符号化方式に
て符号化及び復号する。

【００１２】前記モデム５は、ＩＴＵ−Ｔ（国際電気通
信連合）の勧告Ｖ．２７ｔｅｒによる多相差動位相変調
方式に従って変調を行うものであり、データの伝送速度
が４８００ｂｐｓの場合には８相差動位相変調方式（８
相ＤＰＳＫ方式）が用いられ、２４００ｂｐｓの場合に
は４相差動位相変調方式（４相ＤＰＳＫ方式）が用いら
れる。

【００１３】ここで、前述の多相差動位相変調方式につ
いて説明すると、この変調方式は、２進データであるビ
ット列をｎビット毎に区切り、そのｎビットの情報を一
定振幅の搬送波のＮ＝２ⁿ個の位相状態の変化に対応し
て伝送する方式である。具体的には、８相差動位相変調
方式では、送信側のモデム５において、図３に示すよう
に、送信画データのビット列が３つの連続するビット毎
のグループ（以下、トリビットという）に分割される。
各トリビットの値に対応する搬送波の位相変化は予め定
められている。図４は、各トリビットの値を搬送波の位
相変化として表すための直交座標であり、この直交座標
上における４５度毎の８個の点Ｐ１〜Ｐ８が位相を表す
点である。そして、前記各トリビットの値は搬送波の位
相変化としてこの座標上の点Ｐ１〜Ｐ８で表される。

【００１４】例えば、図３及び図４において、現在のト
リビットの値Ｂが「０１０」であり、直前のトリビット
の値Ａが座標上における点Ｐ４で表されているとする。
この場合、「０１０」のトリビットの値Ｂに対応する位
相変化は９０度であるので、この「０１０」のトリビッ
トの値Ｂは直前の点Ｐ４から９０度位相が進んだ点Ｐ６
で表される。又、次のトリビットの値Ｃが「０１１」で
ある場合には、そのトリビットの値Ｃに対応する位相変
化が１３５度であるので、この「０１１」のトリビット
の値Ｃは直前の点Ｐ６から１３５度位相が進んだ点Ｐ１
で表される。そして、このトリビットの値を表す座標上
の点、言い換えれば位相変化を表す座標上の点に基づ
き、サイン波及びコサイン波を用いて搬送波が位相変調
されて送信される。

【００１５】一方、受信側のモデム５では、上記のよう
な変調信号が受信されると、送信側とは逆の手順によっ
て変調信号の復調が行われる。即ち、変調信号がサイン
波及びコサイン波を用いて復調されて図４に示す座標上
の何れかの点Ｐ１〜Ｐ８で表される。次に、直前の点に
対する現在の点の位相変化が求められ、その位相変化に
対応するトリビットの値が図３に従って求められる。そ
して、この求められたトリビットがビット列として出力
される。

【００１６】例えば、図３及び図４において、受信され
た変調信号を復調した結果、その変調信号を表す点Ｂが
座標上における点Ｐ６となり、直前の変調信号を表す点
Ａが座標上における点Ｐ４であったとする。この場合、
直前の点Ａに対する点Ｂの位相変化は９０度であるの
で、この９０度の位相変化に対応するトリビットの値が
図３より「０１０」と求められる。又、次の変調信号を
表す点Ｃが座標上における点Ｐ１となった場合には、直
前の点Ｂに対する点Ｃの位相変化が１３５度であるの
で、この１３５度の位相変化に対応するトリビットの値
が図３より「０１１」と求められる。

【００１７】次に、４相差動位相変調方式では、送信側
のモデム５において、図５に示すように、送信画データ
のビット列が２つの連続するビット毎のグループ（以
下、ダイビットという）に分割される。各ダイビットの
値に対応する搬送波の位相変化は予め定められている。
図６は、各ダイビットの値を搬送波の位相変化として表
すための直交座標であり、この直交座標上における９０
度毎の４個の点Ｐ１〜Ｐ４が位相を表す点である。そし
て、前記各ダイビットの値は、前述の８相差動位相変調
方式の場合と同様にして、搬送波の位相変化としてこの
座標上の点Ｐ１〜Ｐ４で表される。そして、このダイビ
ットの値を表す座標上の点に基づき、サイン波及びコサ
イン波を用いて搬送波が位相変調されて送信される。

【００１８】又、受信側のモデム５においても、前述の
８相差動位相変調方式の場合と同様にして、受信された
変調信号の復調が行われる。即ち、変調信号がサイン波
及びコサイン波を用いて復調されて図６に示す座標上の
何れかの点Ｐ１〜Ｐ４で表される。次に、直前の点に対
する現在の点の位相変化が求められ、その位相変化に対
応するダイビットの値が図５に従って求められる。そし
て、この求められたダイビットがビット列として出力さ
れる。

【００１９】次に、前記モデム５の構成を詳細に説明す
る。図２に示すように、モデム５は送信用回路１１と受
信用回路１２とを備えている。先ず、送信用回路１１に
ついて説明すると、スクランブラ回路１３は、複数ビッ
トの繰り返しパターンに対する保護用回路としての機能
を備え、符号化された読取画データを１ビットずつ入力
すると、その入力画データを「１＋Ｘ^-6＋Ｘ^-7」という
生成多項式を用いて除算して１ビットずつマッピング回
路１４に出力する。例えば、前述の図３及び図５におい
て、「００１」，「００」というトリビットやダイビッ
トの値に対応する搬送波の位相変化は０度である。従っ
て、この「００１」，「００」というトリビットやダイ
ビットの値が連続して変調された場合には、搬送波の位
相が変化されず、送受信間において伝送データの同期が
とれなくなるおそれが生じる。このような問題を回避す
るために、スクランブラ回路１３は入力画データの各ビ
ットの「０，１」を上記のような生成多項式に従って反
転して、乱雑にした状態で出力するようにしている。

【００２０】マッピング回路１４は、スクランブラ回路
１３から入力されるビット列を、データの伝送速度に応
じてトリビット又はダイビットに分割する。そして、マ
ッピング回路１４は、前記ＲＯＭ２に予め記憶された図
３又は図５に示すようなデータに従って、前記トリビッ
ト又はダイビットの値に対応する搬送波の位相変化を求
めるとともに、その位相変化を表す点を図４又は図６に
示すような座標上における何れかの点Ｐ１〜Ｐ８に決定
する。変調回路１５は、マッピング回路１４により決定
された座標上における点に基づき、サイン波及びコサイ
ン波を用いて搬送波を位相変調して、ＮＣＵ４を介して
電話回線上に送出する。

【００２１】次に、受信用回路１２について説明する
と、復調回路１６は、ＮＣＵ４を介して受信された変調
信号としての画データを、その伝送速度に応じて、サイ
ン波及びコサイン波を用いて復調して、図４又は図６に
示すような座標上における点として表す。判定回路１７
は、その点を座標上における８個の点Ｐ１〜Ｐ８の何れ
か又は４個の点Ｐ１〜Ｐ４の何れかに決定する。復号回
路１８は、その決定された点に基づき直前の点に対する
位相変化を求めるとともに、その位相変化に対応するト
リビット又はダイビットの値を、ＲＯＭ２内の図３又は
図５に示すようなデータに従って求めて、ビット列とし
てディスクランブラ回路１９に出力する。ディスクラン
ブラ回路１９は、ビット列を１ビットずつ入力すると、
送信側のスクランブラ回路によって処理されたデータを
基に戻すべく、入力データを「１＋Ｘ^-6＋Ｘ^-7」という
生成多項式を用いて乗算して１ビットずつ出力する。そ
して、このディスクランブラ回路１９からの出力データ
が、例えばＭＨ符号等の符号データとしてＲＡＭ３に記
憶される。

【００２２】前記ＣＰＵ１は、ＲＡＭ３内の符号データ
を白黒のランレングスに復号してイメージデータとして
１ライン分ずつ記録部７に出力する。このとき、ＣＰＵ
１は、復号されたラインデータがエラーラインであるか
否かを判断する。この判断は、符号データを復号する
際、例えばその符号データがＭＨ方式で定義されている
符号中に存在するか否かや、符号データを１ライン分復
号した結果、ランレングスの合計、言い換えれば１ライ
ン分の画素データの合計ビット数が規定の数（例えばＡ
４サイズに対応するデータの場合には１７２８ビット）
になったか否か等によって行われる。このように、エラ
ーラインであるか否かを、復号ラインにおける画素デー
タの合計ビット数が規定の数になったか否かや符号デー
タに対応する規定の符号があるか否かに基づき容易に判
断できる。

【００２３】又、この実施の形態において、ＣＰＵ１は
エラー復元手段を構成し、前記符号データの復号時にエ
ラーラインを検出した場合には、そのエラーラインを訂
正して正しいラインデータに復元する。具体的には、Ｒ
ＯＭ２には、図７（ａ），（ｂ）に示すようなエラー訂
正パターンのデータが予め記憶されている。図７（ａ）
に示す５つのエラー訂正パターンＥa1〜Ｅa5は、データ
の伝送速度が４８００ｂｐｓの場合に用いられるもので
あり、図７（ｂ）に示す３つのエラー訂正パターンＥb1
〜Ｅb3は、データの伝送速度が２４００ｂｐｓの場合に
用いられるものである。そして、ＣＰＵ１は、これらの
エラー訂正パターンＥa1〜Ｅa5，Ｅb1〜Ｅb3を用いてエ
ラーラインの訂正を行う。

【００２４】ここで、前述のエラー訂正パターンについ
て説明すると、これらの訂正パターンＥa1〜Ｅa5，Ｅb1
〜Ｅb3は、ＩＴＵ−Ｔの勧告Ｖ．２７ｔｅｒによる多相
差動位相変調方式の特性を利用して導き出されたもので
ある。即ち、図３及び図５に示すトリビット及びダイビ
ットの値は、隣り合う値を比較したとき互いに１ビット
しか異ならないような設定となっている。例えば図３に
おいて、９０度の位相変化に対応するトリビットの値は
「０１０」であり、それに隣り合う１３５度の位相変化
に対応するトリビットの値は「０１１」であり、両値の
違いは最下位の桁の１ビットだけである。

【００２５】又、現在の電話回線においては、伝送され
る搬送波がそれほど激しく乱れることはない。そのた
め、伝送エラーはそれほど頻繁に発生することはなく、
エラー率は多くとも１本のラインデータについて１箇所
程度の割合である。しかも、受信された変調信号に基づ
き求められる座標上の点も、位相がそれほど大きくずれ
ることはなく、隣の点（４８００ｂｐｓの場合には±４
５度、２４００ｂｐｓの場合には±９０度）に間違う程
度である。例えば前述の図４に示すような場合において
は、点Ｂが座標上における正しい点Ｐ６に対して４５度
位相のずれた隣の点Ｐ７或いはＰ５に間違う程度であ
る。

【００２６】又、この図４に示すような場合において、
伝送エラーにより前記点Ｂが座標上における点Ｐ７に誤
ったとする。この誤った点をＢe とすると、直前の点Ａ
に対する点Ｂe の位相変化は１３５度になるので、この
１３５度の位相変化に対応するトリビットの値が図３よ
り「０１１」と求められる。又、点Ｂe に対する次の点
Ｃの位相変化は９０度になるので、この９０度の位相変
化に対応するトリビットの値が図３より「０１０」と求
められる。つまり、勧告Ｖ．２７ｔｅｒにおいては、直
前の点に対する次の点の位相変化に基づきトリビットの
値が求められるので、図４からも明らかなように、１つ
の点の位相がずれると、そのずれた点を挟んで求められ
る２つのトリビットの値が間違うことになる。これは、
図６に示す伝送速度が２４００ｂｐｓの場合についても
同様であり、１つの点の位相がずれると、そのずれた点
を挟んで求められる２つのダイビットの値が間違う。

【００２７】纏めると、トリビット及びダイビットの値
は、隣り合う値が互いに１ビットしか異ならない。又、
受信された変調信号に基づき求められる座標上の点は、
隣の点に間違う程度である。従って、座標上における１
つの点が間違うと、その間違った点を挟んで求められる
連続する２つのトリビット又はダイビットの値がそれぞ
れ１ビットずつ間違うことになる。例えば、図４に示す
ような場合において、点Ａ，Ｂ，Ｃが点Ａ，Ｂe ，Ｃの
ように誤ると、図８（ａ）に示すように、連続する２つ
のトリビットにおいてそれぞれ１ビットずつの誤りが発
生して、合計２ビットの誤りが発生することになる。

【００２８】又、このビット誤りはディスクランブラ回
路１９の処理によっても影響される。即ち、ディスクラ
ンブラ回路１９では、入力データに「１＋Ｘ^-6＋Ｘ^-7」
という３項の多項式を用いて乗算を行っている。このた
め、誤った１つのビットデータが３ビットの間違いとな
って出力される。例えば、上記の図８（ａ）において、
「００１００１（１がエラービットを示す）」をエラー
パターンのデータとする。そして、このエラーパターン
のデータをディスクランブラ回路１９で処理すると、図
８（ｂ）に示すように、同回路１９からの出力が「００
１００１００１１０１１」となり、２つのエラービット
を含む入力データが６つのエラービットを含むデータと
して出力される。尚、このディスクランブラ回路１９に
よる乗算とは、排他的論理和（ＸＯＲ）を用いた乗算の
ことである。

【００２９】以上のように、勧告Ｖ．２７ｔｅｒにおい
ては、座標上における１つの点の誤りが、６ビットの誤
りとなって出力される。又、伝送エラー率は多くとも１
本のラインデータについて１箇所程度の割合であるの
で、伝送エラーは多くとも１本のラインデータについて
６ビットとなる。

【００３０】しかも、上記のエラーのパターンは、デー
タの伝送速度が４８００ｂｐｓの場合には５パターン、
２４００ｂｐｓの場合には３パターンに限られる。即
ち、前述のように、座標上における１つの点が間違う
と、その間違った点を挟んで求められる連続する２つの
トリビット又はダイビットの値がそれぞれ１ビットずつ
間違うことになる。このため、連続する２つのトリビッ
ト及びダイビットのエラーパターンは、図９（ａ），
（ｂ）に示すようなパターンに限られる。尚、同図にお
いて「０」は正しいビットを示し、「１」はエラービッ
トを示す。

【００３１】そして、図１０（ａ）〜（ｅ）に示すよう
に、これらのエラーパターンのデータを、前記図８
（ｂ）と同様にしてディスクランブラ回路１９で処理す
ると、図１０（ａ）〜（ｅ）の右側に示すようなエラー
パターンのデータが得られる。尚、２４００ｂｐｓの場
合における３つのエラーパターンは４８００ｂｐｓの場
合における５つのエラーパターン中に含まれるので、重
複するエラーパターンについては特に図示しない。つま
り、勧告Ｖ．２７ｔｅｒにおいては、受信画データを１
ライン分復調して得られたデータ中にエラーが存在して
いた場合、その１ライン分のデータ中に、この図１０
（ａ）〜（ｅ）に示すようなエラーパターンのうちの何
れか１つが含まれている場合が殆どであると考えられ
る。

【００３２】従って、受信データ中にエラーラインが検
出された場合には、そのエラーラインにおけるエラー箇
所に図１０（ａ）〜（ｅ）に示す何れかのエラーパター
ンを当てはめて、そのエラーパターンの「１」に対応す
るビットの「０，１」を反転させれば、エラーラインを
正しいラインに復元できることになる。

【００３３】以上のようなことから、本実施の形態で
は、この図１０（ａ）〜（ｅ）に示すエラーパターン
を、図７（ａ），（ｂ）に示すように、エラー訂正パタ
ーンＥa1〜Ｅa5，Ｅb1〜Ｅb3として利用したものであ
る。

【００３４】次に、前記のように構成されたファクシミ
リ装置の作用を説明する。さて、このファクシミリ装置
の受信時には、ＣＰＵ１の制御のもとで図１１及び図１
２のフローチャートに示すような動作が行われる。尚、
この通信動作は、勧告Ｖ．２７ｔｅｒに従って行われる
ものである。先ず図１１に示すように、変調信号として
の画データが受信されると、その受信画データがモデム
５にてＭＨ符号等の符号データに順次復調されるととも
に、その符号データがＲＡＭ３に順次記憶される（ステ
ップＳ１〜Ｓ３）。画データの受信が終了されると、Ｒ
ＡＭ３内の符号データが１ライン分読み出されて、白黒
のランレングスに復号される（ステップＳ４〜Ｓ６）。
そして、その復号されたラインデータがエラーラインで
あるか否かが判断される（ステップＳ７）。ここで、エ
ラーラインでない場合には、そのラインデータがイメー
ジデータとして記録部７に出力され、同記録部７にて記
録紙上に１ライン分の印字が行われる（ステップＳ
８）。

【００３５】次に、１ページ分の印字が終了したか否か
が判断され（ステップＳ９）、終了していない場合には
前記ステップＳ５に戻り、終了した場合にはＲＡＭ３内
に次ページの符号データが有るか否かが判断される（ス
テップＳ１０）。そして、次ページの符号データが有る
場合には前記ステップＳ５に戻り、次ページの符号デー
タが無い場合には処理が終了される。

【００３６】一方、前記ステップＳ７において、復号さ
れたラインデータがエラーラインである場合には、図１
２に示すように、そのエラーラインと同エラーラインの
直前のラインデータとが比較されて、エラーラインにお
けるエラー箇所が推定される（ステップＳ１１）。この
エラー箇所の推定は、例えば図１３（ａ）に示すよう
に、エラーラインとその直前のラインデータとを、復号
前の符号データの状態で先頭から１ビットずつ比較する
ことにより行われる。そして、エラーラインにおいて、
直前のラインデータに対してビットの「０，１」が一致
する箇所までが正しいデータであると見なされ、ビット
の「０，１」が異なる箇所以降がエラービットを含むエ
ラー箇所であると推定される。

【００３７】次に、ＲＯＭ２内の図７（ａ），（ｂ）に
示すようなエラー訂正パターンのデータの中から所定の
訂正パターンのデータが選択される（ステップＳ１
２）。尚、フローチャートには示していないが、データ
の伝送速度が４８００ｂｐｓであるか２４００ｂｐｓで
あるかは、画データの受信開始前に発信側との間で行わ
れるＤＩＳ信号やＤＣＳ信号等のファクシミリ制御手順
信号のやり取りに基づき、予め認識されている。そし
て、例えばデータの伝送速度が４８００ｂｐｓであると
認識されている場合には、図７（ａ）に示す５つのエラ
ー訂正パターンＥa1〜Ｅa5のデータの中から所定の１つ
の訂正パターンのデータが選択される。

【００３８】次に、先に推定したエラーラインにおける
エラー箇所に、前記選択したエラー訂正パターンが論理
演算される（ステップＳ１３）。具体的には、例えばエ
ラー訂正パターンとして図７（ａ）における訂正パター
ンＥa1が選択されているとすると、図１３（ｂ）に示す
ように、エラーラインにおけるエラー推定箇所の先頭ビ
ットにエラー訂正パターンＥa1の先頭ビットを対応させ
た状態で、両データの排他的論理和（ＸＯＲ）が演算さ
れる。これにより、エラーラインにおいて、エラー訂正
パターンＥa1の「１」に対応するビットの「０，１」が
反転され、その結果訂正ラインデータが得られる。

【００３９】次に、先に得られた訂正ラインデータがラ
ンレングスに復号される（ステップＳ１４）。そして、
その復号された訂正ラインデータがエラーラインである
か否かが判断される（ステップＳ１５）。ここで、エラ
ーラインでないと判断された場合には、この復号された
訂正ラインデータを正しいラインデータの候補の１つと
して残すべく、同ラインデータがＲＡＭ３に記憶保持さ
れ（ステップＳ１６）、ステップＳ１７に移行される。
又、訂正ラインデータがエラーラインであると判断され
た場合には、この訂正ラインデータが誤ったものである
とされて、そのままステップＳ１７に移行される。

【００４０】そして、ステップＳ１７においては、前記
ステップＳ１３の論理演算処理がエラーラインにおける
エラー推定箇所に対して全て終了したか否かが判断され
る。ここで、全て終了していない場合には、例えば図１
３（ｃ）にも示すように、エラーラインにおけるエラー
推定箇所に対するエラー訂正パターンの適用箇所が１ビ
ット分シフトされ（ステップＳ１８）、前記ステップＳ
１３に戻って再度論理演算処理が行われる。又、全て終
了した場合には、ステップＳ１３の論理演算処理が全て
のエラー訂正パターンを用いて終了したか否かが判断さ
れる（ステップＳ１９）。

【００４１】ここで、終了していない場合には、前記ス
テップＳ１２に戻り、ＲＯＭ２内のエラー訂正パターン
のデータの中から別の訂正パターンのデータが選択され
る。例えば、データの伝送速度が４８００ｂｐｓである
場合には、図７（ａ）に示す５つのエラー訂正パターン
Ｅa1〜Ｅa5のデータの中から、未だ論理演算処理に用い
られていない所定の１つの訂正パターンのデータが選択
される。又、論理演算処理が全てのエラー訂正パターン
を用いて終了した場合には、ＲＡＭ３内に記憶保持され
ている訂正ラインデータの中から１つの訂正ラインデー
タが選択される（ステップＳ２０）。そして、前記図１
１のステップＳ８に移行され、その選択された訂正ライ
ンデータが正しく復元されたラインデータとして記録部
７に出力される。

【００４２】尚、エラーラインにおける所定のエラー推
定箇所に対して所定のエラー訂正パターンを論理演算し
て得られた訂正ラインデータがエラーラインでないと判
断されたときに、その訂正ラインデータを正しく復元さ
れたラインデータとして直ちに記録部７に出力するよう
にしてもよい。このようにすれば、処理時間を短縮する
ことができる。しかし、実際には、エラーラインでない
と判断される訂正ラインデータは、必ずしもエラーライ
ンにおける特定のエラー推定箇所に対して特定のエラー
訂正パターンを論理演算したときにのみ得られるもので
はなく、エラー訂正パターンを適用する箇所を変更した
り、或いは適用するエラー訂正パターンを変更したりし
た場合にも得られることがある。このため、本実施の形
態では、上記のフローチャートに示すように、ステップ
Ｓ１３の論理演算処理を、エラーラインにおける全ての
エラー推定箇所に対して、全てのエラー訂正パターンを
用いて行うようにしている。そして、その論理演算処理
によって得られた全ての訂正ラインデータについてエラ
ーラインであるか否かの判断を行い、エラーラインでな
いと判断された訂正ラインデータが複数の場合には、そ
れらの中から最適と思われるものを選択するようにして
いる。その結果、エラー訂正をより確実に行うことが可
能となる。尚、どの訂正ラインデータを選択するかは、
例えば直前のラインデータに最も似ているものを選択す
る等の処理が挙げられる。

【００４３】又、論理演算処理によって得られた全ての
訂正ラインデータがエラーラインであると判断される場
合もある。このような場合には、フローチャートには示
していないが、通常のエラー処理、つまり例えばエラー
ラインに代えて直前のラインデータを印字する等の処理
が行われる。

【００４４】以上のように、この実施の形態のファクシ
ミリ装置では、データの変調方式の特性を利用して導き
出されたエラー訂正パターンが予め用意されている。こ
のエラー訂正パターンは、データの変調方式に応じてそ
れぞれ用意されている。そして、データの受信時には、
そのデータの変調方式に対応するエラー訂正パターンを
用いて、エラーデータを訂正するようにしている。この
ため、ＥＣＭ通信機能を備えていないファクシミリ装置
であっても、受信データ中に含まれるエラーを訂正して
正しいデータに復元することができる。その結果、高品
質な印字画像を得ることができる。

【００４５】又、この実施の形態では、エラーデータを
訂正するために、誤り訂正符号を用いる等の特別な誤り
訂正制御手順を行っているわけではない。このため、エ
ラーデータを訂正するために、通常のファクシミリ通信
手順から逸脱した手順を行う必要がなく、ファクシミリ
装置として汎用性に優れたものとすることができる。

【００４６】更に、エラーラインが検出されたとき、そ
のエラーラインにおいて、直前のラインデータに対して
ビットが一致する箇所までは正しいデータであると見な
し、ビットが異なる箇所以降を、エラービットを含むエ
ラー箇所であると推定している。そして、エラーライン
の訂正に際しては、同ラインのエラー推定箇所にのみエ
ラー訂正パターンを適用するようにしている。このた
め、エラーラインの全域に対してエラー訂正パターンを
適用する場合と比較して、処理時間を短縮することがで
きる。

【００４７】尚、この発明は例えば以下のように変更し
て具体化してもよい。（１）エラーラインの訂正に際して、そのエラーライ
ンにおける所定のエラー推定箇所に対して全てのエラー
訂正パターンを適用した後に、それら訂正パターンを適
用するエラー推定箇所を１ビット分シフトするように変
更すること。このようにしても、前記の実施の形態と同
様な作用効果が得られる。

【００４８】（２）エラーラインの訂正に際して、エ
ラー箇所を推定することなく、エラーラインの全ての箇
所に対してエラー訂正パターンを適用すること。（３）４相及び８相作動位相変調方式以外の位相変調
方式についても、前記実施の形態と同様にエラー訂正パ
ターンを用意してエラー訂正を行うようにすること。
又、それ以外の変調方式、例えば直交振幅変調方式（Ｑ
ＡＭ）（例えばＩＴＵ−Ｔの勧告Ｖ．２９）において具
体化すること。

【００４９】（４）前記実施の形態におけるエラー訂
正処理を行うための専用のハードウェアによる回路を設
けること。（５）本発明を、ファクシミリ装置におけるデータ通
信以外に、ＦＡＸモデムを使用したパソコンのデータ通
信において具体化すること。

【００５０】（６）エラーラインの判断をパリティチ
ェックやＣＲＣチェックで行うこと。前記の実施の形態から把握できる技術的思想について以
下に述べる。

【００５１】（１）前記訂正パターンは１種類の変調
方式に対して複数あり、前記論理演算処理は全ての訂正
パターンを用いて行われる請求項２に記載のデータ通信
におけるエラー復元方法。

【００５２】このようにすれば、エラー訂正をより確実
に行い得る。（２）エラーデータを含む１ライン分の画データの一
部に訂正パターンを論理演算するとともに、その論理演
算されたデータがエラーラインであるか否かを判断し、
エラーラインでないと判断された場合には、そのデータ
を正しく復元されたラインデータとし、エラーラインで
あると判断された場合には、前記訂正パターンを画デー
タに適用する箇所を変更して再度論理演算処理以降の処
理を繰り返す請求項１に記載のデータ通信におけるエラ
ー復元方法。

【００５３】このようにすれば、処理時間を短縮でき
る。（３）データの変調方式に応じて特定されるエラー訂
正パターンを予め記憶する記憶手段と、受信データ中の
エラーを検出する検出手段と、エラーが検出されたとき
に、その受信データの変調方式に応じたエラー訂正パタ
ーンを同データに適用して前記エラーを訂正する訂正手
段とを備えたデータ通信におけるエラー復元装置。

【００５４】ここでは、ＲＯＭ２が記憶手段を構成し、
ＣＰＵ１が検出手段及び訂正手段を構成している。この
ようにすれば、特別な誤り訂正制御手順を用いることな
く、受信データ中に含まれるエラーを訂正して正しいデ
ータに復元することが可能となる。

【００５５】（４）エラーデータを含む１ライン分の
画データにおいて、直前のラインデータに対してビット
が一致する箇所までは正しいデータであると見なし、ビ
ットが異なる箇所以降を、エラービットを含むエラー箇
所であると推定し、そのエラー推定箇所にのみ前記訂正
パターンを適用する請求項２に記載のデータ通信におけ
るエラー復元方法。

【００５６】このようにすれば、処理時間を短縮でき
る。

【００５７】

【発明の効果】以上詳述したように、本発明によれば
次のような優れた効果を奏する。請求項１又は請求項３
の発明によれば、特別な誤り訂正制御手順を用いること
なく、受信データ中に含まれるエラーを訂正して正しい
データに復元することが可能となる。また、エラー訂正
をより確実に行い得る。

【００５８】請求項２の発明によれば、エラーラインで
あるか否かの判断が容易である。

【図面の簡単な説明】

【図１】本発明の実施の形態におけるファクシミリ装
置の回路構成図。

【図２】モデムの回路構成図。

【図３】トリビットの値とそれに対応する位相変化と
を示す説明図。

【図４】トリビットの値を位相変化として表すための
直交座標を示す説明図。

【図５】ダイビットの値とそれに対応する位相変化と
を示す説明図。

【図６】ダイビットの値を位相変化として表すための
直交座標を示す説明図。

【図７】（ａ）は４８００ｂｐｓ用のエラー訂正パタ
ーンを示す説明図、（ｂ）は２４００ｂｐｓ用のエラー
訂正パターンを示す説明図。

【図８】（ａ）は連続する２つのトリビットにおいて
発生するビット誤りを示す説明図、（ｂ）は（ａ）にお
けるエラーパターンをディスクランブラ回路で処理した
後のデータを示す説明図。

【図９】（ａ）は連続する２つのトリビットのエラー
パターンを示す説明図、（ｂ）は連続する２つのダイビ
ットのエラーパターンを示す説明図。

【図１０】図９におけるエラーパターンをそれぞれデ
ィスクランブラ回路で処理した後のデータを示す説明
図。

【図１１】受信時における動作を示すフローチャー
ト。

【図１２】受信時における動作を示すフローチャー
ト。

【図１３】（ａ）はエラーラインにおけるエラー箇所
の推定処理を示す説明図、（ｂ），（ｃ）はそれぞれエ
ラー訂正パターンを用いたエラー訂正処理を示す説明
図。

【符号の説明】

１…検出手段及び訂正手段を構成するＣＰＵ、２…記憶
手段を構成するＲＯＭ、３…ＲＡＭ、５…モデム、１６
…復調回路、１７…判定回路、１８…復号回路、１９…
ディスクランブラ回路。

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/32 - 1/34 H04L 1/00 H04L 1/08 - 1/24 H04L 27/00

Claims

(57)【特許請求の範囲】

【請求項１】データの変調方式に応じて特定されるエ
ラー訂正パターンを予め用意しておき、受信データ中に
エラーが検出されたときに、その受信データの変調方式
に応じたエラー訂正パターンを同データに適用して前記
エラーを訂正するデータ通信におけるエラー復元方法で
あって、エラーデータを含む１ライン分の画データの一
部にエラー訂正パターンを論理演算する処理と、その論
理演算されたデータがエラーラインであるか否かを判断
する処理とを、エラー訂正パターンを画データに適用す
る箇所を変更しながら繰り返し、エラーラインでないと
判断されたデータのなかから１つのデータを正しく復元
されたラインデータとして選択するデータ通信における
エラー復元方法。
【請求項２】エラーラインであるか否かの判断は、論
理演算されたデータを白黒のランレングスに復号したと
き、１ライン分の画素データの合計ビット数が規定の数
になったか否か、或いは論理演算されたデータに対応す
る規定の符号があるか否かによって行われる請求項１に
記載のデータ通信におけるエラー復元方法。
【請求項３】データの変調方式に応じて特定されるエ
ラー訂正パターンを予め記憶する記憶手段と、受信デー
タ中のエラーを検出する検出手段と、エラーが検出され
たときに、その受信データの変調方式に応じたエラー訂
正パターンを同データに適用して前記エラーを訂正する
訂正手段とを備え、訂正手段は、エラーデータを含む１
ライン分の画データの一部にエラー訂正パターンを論理
演算する処理と、その論理演算したデータがエラーライ
ンであるか否かを判断する処理とを、エラー訂正パター
ンを画データに適用する箇所を変更しながら繰り返し、
エラーラインでないと判断したデータのなかから１つの
データを正しく復元されたラインデータとして選択する
データ通信におけるエラー復元装置。