JPH0946321A

JPH0946321A - データ通信方法及び装置

Info

Publication number: JPH0946321A
Application number: JP7196293A
Authority: JP
Inventors: Kazuo Kawabata; 和生川端; Shinji Fujino; 信次藤野; Satoshi Chikuma; 智竹間; Kazuchika Obuchi; 一央大渕; Kenji Suda; 健二須田; Hidenobu Fukumasa; 英伸福政
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1995-08-01
Filing date: 1995-08-01
Publication date: 1997-02-14

Abstract

(57)【要約】【目的】固定長データフォーマットによるデータ通信
方法及び装置に関し、パディング部分の誤りによる影響
を受けないようにする。【構成】同期ワードＳＷと、有効情報Ｉと、この有効
情報Ｉの長さを示す情報長情報Ｌと、無効情報としての
パディングＰＡＤと、同期ワードＳＷを除く部分につい
ての誤り検出符号ＣＲＣとを含む固定長のデータフォー
マットによるデータ通信方法又はデータ通信装置に於い
て、送信側は、パディングＰＡＤの領域に、有効情報Ｉ
又は有効情報Ｉと情報長情報Ｌとに対する誤り検出符号
ＣＲＣ’を算出し、この誤り検出符号ＣＲＣ’をパディ
ングの領域に挿入して送信する。受信側は、誤り検出符
号ＣＲＣによる誤り検出に於いて誤り有りの場合でも、
誤り検出符号ＣＲＣ’による誤り検出に於いて誤り無し
の場合は、有効情報Ｉに誤り無しとして有効情報Ｉの受
信処理を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、固定長のデータフォー
マットによるデータ通信方法及び装置に関する。ＴＤＭ
Ａ方式に於いては、固定の時間が割当てられるから、固
定長のデータフォーマットによるデータ通信方式が適用
されている。この固定長のデータフォーマットは、例え
ば、同期ワードと、有効情報と、その有効情報の長さを
示す情報長情報と、有効情報が短い場合に挿入するパデ
ィング（Ｐadding）と、同期ワードを除く部分について
の誤り検出符号（ＣＲＣ；Ｃyclic Ｒedundancy Ｃhec
k）とを含むものである。この誤り検出符号を用いて伝
送誤りの有無を検出し、誤り有りの場合はこのフレーム
を廃棄して、再送処理を行うものである。

【０００２】

【従来の技術】図９は従来例のデータフォーマットの説
明図であり、送信側に於いて、フレーム同期をとる為の
同期ワードＳＷと、有効情報の長さを示す情報長情報Ｌ
と、有効情報Ｉと、固定長とする為の無効情報のパディ
ングＰＡＤと、同期ワードＳＷを除く部分についての誤
り検出符号ＣＲＣを含む固定長のデータフォーマットを
形成して送信するものである。

【０００３】受信側に於いては、同期ワードＳＷを検出
してフレーム同期をとり、誤り検出符号ＣＲＣによって
伝送誤りの有無を検出し、誤り無しの場合は、情報長情
報Ｌに従った長さの有効情報Ｉを分離抽出して受信処理
する。又誤り有りの場合は、このフレームを廃棄する。

【０００４】又同期ワードＳＷは、フレームの先頭に付
加する場合が一般的であるが、フレームの中間或いはフ
レームの最後尾に付加する場合もある。又移動無線通信
方式に於けるＴＤＭＡ／ＴＤＤ方式に於いて、例えば、
２８０ビットの固定長で１スロットの通信が行われてい
る。又誤り検出符号ＣＲＣとしては、例えば、１６次の
生成多項式の１＋ｘ⁵＋ｘ¹²＋ｘ¹⁶が採用されている。

【０００５】

【発明が解決しようとする課題】有効情報Ｉが短い時
に、無効情報としてパディングＰＡＤを付加して固定長
とするものであり、このパディングＰＡＤを含めて誤り
検出符号ＣＲＣが算出されるものであり、従って、受信
側に於いては、この誤り検出符号ＣＲＣを用いて誤りの
有無を検出することになるが、無効情報としてのパディ
ングＰＡＤに誤りがあっても誤り有りとなり、このフレ
ームは廃棄される。即ち、有効情報Ｉに誤りが含まれて
いない場合でも、パディングＰＡＤに誤りが含まれてい
ると、このフレームは廃棄されて、再送処理が行われ
る。

【０００６】一般に、情報長が短くて、パディングＰＡ
Ｄが必要な場合の有効情報は、高速なレスポンスを必要
とする例えばＡＣＫ，ＮＡＫ等の制御情報の場合が多い
ものである。従って、高速且つ正確に伝送する必要があ
るが、パディングＰＡＤのみに誤りが含まれる場合で
も、フレーム全体を廃棄することになり、高速なレスポ
ンスが期待できない問題がある。本発明は、パディング
の誤りによる影響を受けないようにすることを目的とす
る。

【０００７】

【課題を解決するための手段】本発明のデータ通信方法
及び装置は、図１を参照して説明すると、（１）同期ワ
ードＳＷと、有効情報Ｉと、この有効情報Ｉの長さを示
す情報長情報Ｌと、無効情報としてのパディングＰＡＤ
と、有効情報Ｉと情報長情報ＬとパディングＰＡＤとに
対して誤り検出を行う誤り検出符号ＣＲＣとを含む固定
長のデータフォーマットによるデータ通信を行う方法に
於いて、送信側に於いて、パディングＰＡＤの領域に、
少なくとも有効情報Ｉの誤り検出を行うＣＲＣ’等の情
報を挿入して送信し、受信側に於いて、誤り検出符号Ｃ
ＲＣによる誤り有りを検出した場合、パディングＰＡＤ
の領域に含まれる少なくとも有効情報Ｉの誤り検出を行
う情報による誤り無しを検出した場合は、この有効情報
Ｉの受信処理を行う。

【０００８】（２）又送信側に於いて、有効情報Ｉと情
報長情報Ｌとに対する誤り検出符号ＣＲＣ’を算出し、
この誤り検出符号ＣＲＣ’をパディングＰＡＤの領域に
挿入することができる。

【０００９】（３）又送信側に於いて、パディングの領
域に、少なくとも有効情報を繰り返して送信し、受信側
に於いて、受信した複数の少なくとも有効情報を照合し
て、誤り検出及び誤り訂正を行うことができる。

【００１０】（４）又送信側に於いて、パディングの領
域に、少なくとも有効情報に対する誤り訂正符号を挿入
して送信し、受信側に於いて、誤り訂正符号を用いて受
信した有効情報の誤り検出及び誤り訂正を行うことがで
きる。

【００１１】（５）又受信側に於いて、固定長のデータ
フォーマットに付加される誤り検出符号を用いた誤り検
出と、パディングの領域に追加挿入した有効情報の誤り
検出を行う情報を用いた誤り検出とを並列的に行い、前
者の誤り検出に対して後者の誤り検出を優先させて、受
信データの処理を行うことができる。

【００１２】（６）同期ワードＳＷと、有効情報Ｉと、
この有効情報の長さを示す情報長情報Ｌと、無効情報と
してのパディングＰＡＤと、有効情報Ｉと情報長情報Ｌ
とパディングＰＡＤとに対して誤り検出を行う誤り検出
符号ＣＲＣとを含む固定長のデータフォーマットによっ
てデータ通信を行うデータ通信装置に於いて、少なくと
も有効情報の誤り検出情報を生成する誤り検出情報生成
部と、この誤り検出情報生成部からの誤り検出情報をパ
ディングの領域に挿入する挿入部と、誤り検出符号を算
出する誤り符号算出部と、固定長のデータフォーマット
に組立てる組立部と、各部を制御する送信制御部とを有
する送信部と、同期ワードを検出して同期化する同期化
部と、少なくとも有効情報とパディングの領域と誤り検
出符号とに分解する分解部と、この分解部により分解抽
出されたパディングの領域中の有効情報についての誤り
検出を行う情報を基に、有効情報の誤りの有無を検出す
る有効情報誤り検出部と、誤り検出符号算出部による誤
り検出符号による誤り無しの場合に、有効情報を受信処
理する受信処理部と、各部を制御する受信制御部とを有
する受信部とを備えている。

【００１３】（７）送信部の誤り検出情報生成部は、少
なくとも有効情報についての誤り検出符号を算出し、少
なくとも有効情報と誤り検出符号とをパディングの領域
に複数回挿入するように挿入部に加える構成を有し、受
信部の有効情報誤り検出部は、少なくとも有効情報と、
パディングの領域に挿入された複数回の少なくとも有効
情報との照合を行って、誤り検出と誤り訂正とを行う構
成を有することができる。

【００１４】（８）送信部の誤り検出情報生成部は、少
なくとも有効情報の誤り検出符号を算出し、この誤り検
出符号をパディングの領域に挿入するように挿入部に加
える構成を有し、受信部は、少なくとも有効情報の誤り
検出符号を分解部により分解抽出し、この誤り検出符号
により少なくとも有効情報の誤りの有無を検出する有効
情報誤り検出部を備えることができる。

【００１５】（９）又送信部の誤り検出情報生成部は、
少なくとも有効情報の誤り検出符号と、誤り検出訂正符
号とを算出し、この誤り検出符号と誤り検出訂正符号と
をパディングの領域に挿入する挿入部に加える構成を有
し、受信部の有効情報誤り検出部は、誤り検出訂正符号
により誤り検出と誤り訂正とを行い、且つ誤り検出符号
によって少なくとも有効情報の誤りの有無を検出する構
成を有することができる。

【００１６】

【作用】

（１）送信側に於いては、少なくとも有効情報Ｉ、即
ち、有効情報Ｉのみ又はこの有効情報Ｉと情報長情報Ｌ
とに対して誤り検出を行う情報を、パディングＰＡＤの
領域に挿入し、同期ワードＳＷを除く部分に対して誤り
検出を行う誤り検出符号ＣＲＣを算出し、この符号誤り
検出符号ＣＲＣを付加して、固定長のフレームを構成
し、この固定長のフレームを送信する。受信側に於いて
は、符号誤り検出符号ＣＲＣを用いて伝送誤りを検出
し、この場合に伝送誤り有りを検出したとしても、有効
情報Ｉ又はこの有効情報Ｉと情報長情報Ｌに対する誤り
検出を行う情報を用いて、有効情報Ｉ又はこの有効情報
Ｉと情報長情報Ｌの伝送誤りを検出し、この有効情報Ｉ
に伝送誤りが無ければ、この受信フレームは有効として
受信処理する。従って、パディングの部分に伝送誤りが
あっても、有効情報Ｉの部分に伝送誤りがなければ、受
信フレームは廃棄されないで受信処理される。

【００１７】（２）又少なくとも有効情報Ｉ、即ち有効
情報Ｉのみ又は有効情報Ｉの情報長情報Ｌとに対する誤
り検出符号ＣＲＣ’を算出し、この誤り検出符号ＣＲ
Ｃ’をパディングＰＡＤの領域に挿入する。この場合、
情報長情報Ｌと有効情報Ｉと誤り検出符号ＣＲＣ’とパ
ディングＰＡＤとを含めて誤り検出符号ＣＲＣを算出
し、例えば、先頭に同期ワードＳＷ、最後尾に誤り検出
符号ＣＲＣを付加して固定長データフォーマットにより
送信する。受信側では、誤り検出符号ＣＲＣ’を用いて
少なくとも有効情報Ｉの伝送誤りを検出することができ
るから、有効情報Ｉの伝送誤りが無ければ、パディング
ＰＡＤも含めて算出した誤り検出符号ＣＲＣによる伝送
誤り有りの検出の場合でも、受信フレームは廃棄するこ
となく、受信処理する。

【００１８】（３）又有効情報Ｉが短い場合、パディン
グの領域に有効情報Ｉ、又は有効情報Ｉと情報長情報
Ｌ、又は有効情報Ｉと情報長情報Ｌと誤り検出符号ＣＲ
Ｃ’とを、繰り返し挿入する。受信側では、少なくとも
有効情報Ｉを複数回受信できることになり、ビット対応
の照合による誤り検出、又はビット対応の多数決により
誤り訂正を行って、受信処理することができる。

【００１９】（４）又少なくとも有効情報Ｉに対する誤
り検出符号ＣＲＣ’と共に、ＢＣＨ符号等の誤り訂正符
号をパディングの領域に挿入して送信する。受信側で
は、この誤り訂正符号によって有効情報Ｉの誤り訂正が
可能となり、有効情報Ｉに伝送誤りが含まれた場合で
も、それを訂正して受信処理することができる。

【００２０】（５）又少なくとも有効情報Ｉに対する誤
り検出符号ＣＲＣ’による誤り検出と、同期ワードＳＷ
を除く部分に対する誤り検出符号ＣＲＣによる誤り検出
とを並列的に実行し、誤り検出符号ＣＲＣ’による誤り
検出結果を優先させ、この誤り検出結果が誤り無しを示
す場合、このフレームを廃棄することなく、受信処理す
る。

【００２１】（６）又送信部の誤り検出情報生成部は、
有効情報Ｉ又は有効情報Ｉと情報長情報Ｌとを誤り検出
を行う情報を生成し、挿入部に加えてパディングの領域
に挿入する。又誤り符号算出部は、同期ワードＳＷを除
く部分に対する誤り検出符号ＣＲＣを算出し、組立部
は、同期ワードＳＷと情報長情報Ｌと有効情報Ｉと誤り
検出を行う情報とパディングＰＡＤと誤り検出符号ＣＲ
Ｃとによる固定長のデータフォーマットに組立てる。又
受信部の同期化部は、同期ワードＳＷを検出して同期を
とり、分解部は同期化された受信フレームの少なくとも
有効情報Ｉと誤り検出を行う情報と誤り検出符号ＣＲＣ
とを分離し、有効情報誤り検出部は、誤り検出を行う情
報により有効情報Ｉの誤り検出を行う。受信処理部は、
有効情報誤り検出部による誤り無しの検出の場合に有効
情報Ｉの受信処理を行う。

【００２２】（７）又送信部の誤り検出情報生成部は、
有効情報Ｉと情報長情報Ｌ、又は有効情報Ｉと情報長情
報Ｌとに対して算出した誤り検出符号ＣＲＣ’を含め
て、パディングの領域に複数回挿入するように処理す
る。受信部の有効情報誤り検出部は、有効情報Ｉと情報
長情報Ｌ又は誤り検出符号ＣＲＣ’を含めて複数回受信
できるから、照合することにより誤り検出を行うことが
できる。又奇数回の照合による多数決で誤り訂正を行う
ことができる。

【００２３】（８）又送信部の誤り検出情報生成部は、
有効情報Ｉ又は情報長情報Ｌを含めて誤り検出符号ＣＲ
Ｃ’を算出し、この誤り検出符号ＣＲＣ’を挿入部に加
える。挿入部は誤り検出符号ＣＲＣ’をパディングの領
域に挿入する。受信部の有効情報誤り検出部は、分解部
により分解された誤り検出符号ＣＲＣ’を用いて、有効
情報Ｉ又は情報長情報Ｌと有効情報Ｉとの誤り検出を行
い、誤り無しの場合は、受信処理部に於いて有効情報Ｉ
の受信処理を行う。

【００２４】（９）又送信部の誤り検出情報生成部は、
有効情報Ｉ又は有効情報Ｉと情報長情報Ｌに対する誤り
検出符号ＣＲＣ’を算出すると共に、ＢＣＨ符号等の誤
り訂正符号に変換し、挿入部により誤り検出符号ＣＲ
Ｃ’と誤り訂正符号とをパディングの領域に挿入し、固
定長のデータフォーマットとして送信し、受信部の有効
情報誤り検出部は、誤り検出符号ＣＲＣ’により少なく
とも有効情報Ｉの誤り検出を行い、又誤り訂正符号によ
って少なくとも有効情報Ｉの誤り訂正を行うものであ
る。又従来のパディングは無効部分であるから、そのパ
ディング部に誤り検出符号等を追加しても、従来例のシ
ステムとの互換性を保つことができる。

【００２５】

【実施例】図１は本発明の第１の実施例のデータフォー
マットの説明図であり、（ａ）は従来例と同様に、同期
ワードＳＷと情報長情報Ｌと有効情報ＩとパディングＰ
ＡＤと誤り検出符号ＣＲＣとによる固定長のデータフォ
ーマットを示し、この場合の誤り検出符号ＣＲＣは、同
期ワードＳＷを除く情報長情報Ｌと有効情報Ｉとパディ
ングＰＡＤとに対して算出したものである。

【００２６】又（ｂ）は情報長情報Ｌと有効情報Ｉとに
対する誤り検出符号ＣＲＣ’を算出し、パディングＰＡ
Ｄを付加した状態を示し、（ｃ）は、（ａ）と（ｂ）と
を組合せた状態、即ち、誤り検出符号ＣＲＣ’を（ａ）
のパディングＰＡＤの領域に挿入した状態を示す。又同
期ワードＳＷを除く部分に対する誤り検出符号ＣＲＣを
算出して、矢印で示すように、フレームの最後尾に付加
し、固定長のデータフォーマットとして送信するもので
ある。

【００２７】受信側に於いては、（ｃ）に示すフレーム
を受信し、同期ワードＳＷにより同期をとり、誤り検出
符号ＣＲＣにより同期ワードＳＷを除く部分の誤り検出
を行い、又誤り検出符号ＣＲＣ’により情報長情報Ｌと
有効情報Ｉとの誤り検出を行う。そして、誤り検出符号
ＣＲＣによる誤り有りの検出があっても、誤り検出情報
ＣＲＣ’による誤り無しの検出の場合は、パディングＰ
ＡＤの誤りで有効情報Ｉの誤りではないと判断して、こ
の有効情報Ｉの受信処理を行う。

【００２８】誤り検出符号ＣＲＣ’は、有効情報Ｉのみ
に対して算出することも可能であり、その場合は、受信
側では、誤り検出符号ＣＲＣ’を用いて有効情報Ｉのみ
の誤り検出を行うことになる。即ち、有効情報Ｉの誤り
検出情報として、少なくとも有効情報Ｉに対する誤り検
出符号ＣＲＣ’を算出して、パディングＰＡＤの領域に
挿入して送信するものであり、受信側では、有効情報Ｉ
の誤りがなければ、パディングＰＡＤの部分の誤りは無
視して、有効情報Ｉの受信処理を行う。従って、有効情
報Ｉが短いことによりパディングＰＡＤを付加した場合
のパディングＰＡＤ部分の伝送誤りが発生しても、フレ
ーム廃棄を回避して、有効情報Ｉの受信処理を行うこと
ができる。

【００２９】図２は本発明の第１の実施例の送受信部の
説明図であり、１は送信部、２は受信部、３は伝送路、
１１は誤り検出情報生成部、１２は挿入部、１３はＣＲ
Ｃ算出部、１４は組立部、１５は送信制御部、１６は同
期ワード発生部、２１は同期化部、２２は分解部、２３
はＣＲＣ検出部、２４は有効情報誤り検出部、２５は受
信制御部、２６は受信処理部、２７は同期ワード検出部
である。

【００３０】情報長情報Ｌと有効情報Ｉとが誤り検出情
報生成部１１と挿入部１２と送信制御部１５とに加えら
れ、誤り検出情報生成部１１は、例えば、情報長情報Ｌ
と有効情報Ｉとに対して、従来例の誤り検出符号ＣＲＣ
と同様な生成多項式によって誤り検出符号ＣＲＣ’を算
出し、その誤り検出符号ＣＲＣ’を挿入部１２に加え
る。挿入部１２は、送信制御部１５の制御に従って情報
長情報Ｌと有効情報Ｉとの次に、誤り検出符号ＣＲＣ’
を付加する。即ち、図１の（ｃ）に示すよう、情報長情
報Ｌと有効情報Ｉとに対してパディングＰＡＤを付加す
る領域に誤り検出符号ＣＲＣ’を挿入する。

【００３１】ＣＲＣ算出部１３は、情報長情報Ｌと有効
情報Ｉと誤り検出符号ＣＲＣ’とパディングＰＡＤとに
対して、従来例と同様な生成多項式によって誤り検出符
号ＣＲＣを算出する。組立部１４は、同期ワード発生部
１６からの同期ワードＳＷと、挿入部１２からの情報長
情報Ｌと有効情報Ｉと誤り検出符号ＣＲＣ’とパディン
グＰＡＤと、ＣＲＣ算出部１３からの誤り検出符号ＣＲ
Ｃとが加えられて、図１の（ｃ）に示す固定長のデータ
フォーマットに組立てる。

【００３２】組立部１４から伝送路３へは、伝送路３の
構成、例えば、有線か無線か或いはＴＤＭＡ方式か否か
等の構成に対応した送信手段が設けられるものである
が、図示を省略している。従って、組立部１４から図１
の（ｃ）に示すデータフォーマットで送信するものとし
て説明する。又伝送路３から受信部２の同期化部２１に
対しても、伝送路３の構成に対応し、且つ送信手段に対
応した受信手段が設けられるものであるが、この受信手
段についても図示を省略している。従って、受信部２の
同期化部２１は、図１の（ｃ）に示すデータフォーマッ
トを受信するものとして説明する。又送信制御部１５に
より、例えば、ＴＤＭＡ方式の場合の送信タイムスロッ
トを識別し、そのタイムスロットに固定長のデータフォ
ーマットのフレームを送出するように制御することがで
きる。

【００３３】受信部２の同期化部２１は、同期ワードＳ
Ｗを同期ワード検出部２７で検出することにより同期を
とるものであり、同期化された受信フレームは、分解部
２２により、情報長情報Ｌと有効情報Ｉと誤り検出符号
ＣＲＣ’，ＣＲＣとが分離され、ＣＲＣ検出部２３に、
誤り検出符号ＣＲＣと、同期ワードＳＷを除く部分とが
加えられ、パディングＰＡＤを含めて誤り検出が行われ
る。又有効情報誤り検出部２４に、情報長情報Ｌと有効
情報Ｉと誤り検出符号ＣＲＣ’とが加えられ、情報長情
報Ｌと有効情報Ｉとに対する誤り検出が行われる。

【００３４】ＣＲＣ検出部２３と有効情報誤り検出部２
４とは、並列的に誤り検出処理を実行し、ＣＲＣ検出部
２３に於いて同期ワードＳＷを除く部分の誤り有りを検
出しても、有効情報誤り検出部２４に於いて情報長情報
Ｌと有効情報Ｉとの誤り無しを検出すると、受信処理部
２６に誤り無しの検出信号を加える。それによって、受
信処理部２６は、分解部２２で分解された有効情報Ｉの
受信処理を行う。又有効情報誤り検出部２４から誤り有
りの検出信号が加えられた時は、その受信フレームを廃
棄する。受信処理部２５は、このような受信フレームの
廃棄を識別すると、図示を省略した経路で再送要求を行
う。又プロセッサ等によるデータ処理機能を用いて前述
の各部の機能を実現することができる。又情報長情報Ｌ
によってパディングＰＡＤのみが付加されているか、誤
り検出符号ＣＲＣ’等の有効情報の誤り検出情報が付加
されているかを容易に識別できるから、受信部２の受信
制御部２５は、その識別結果に対応して各部を制御する
ことができる。

【００３５】図３は本発明の実施例の送信側のフローチ
ャートであり、固定長データフォーマットに於ける情報
挿入領域と送信有効情報長との差分のパディング領域を
求める（Ａ１）。即ち、図１に於ける同期ワードＳＷと
誤り検出符号ＣＲＣとの長さが予め定められており、又
情報長情報Ｌの長さも予め定めることができるから、有
効情報Ｉを挿入し得る情報挿入領域の長さが判り、この
情報挿入領域と有効情報との差分がパディングの領域と
なる。

【００３６】又有効情報Ｉ又は情報長情報Ｌと有効情報
Ｉとの誤り検出の為の情報、例えば、誤り検出符号ＣＲ
Ｃ’の長さがパディングの領域より長いか否かを判定し
（Ａ２）、パディングの領域より誤り検出符号ＣＲＣ’
等の誤り検出の為の情報が長い場合は、この情報を挿入
できないので、ステップ（Ａ４）に移行する。又パディ
ングの領域より誤り検出符号ＣＲＣ’等の誤り検出の為
の情報が短い場合は、この情報をパディングの領域に挿
入する（Ａ３）。

【００３７】そして、同期ワードＳＷを除く部分に対し
て誤り検出符号ＣＲＣを算出し（Ａ４）、同期ワードＳ
Ｗと誤り検出符号ＣＲＣとを付加して固定長データフォ
ーマットの送信データを形成し（Ａ５）、送信手段によ
って送信する（Ａ６）。

【００３８】図４は本発明の実施例の受信側のフローチ
ャートであり、固定長データフォーマットの受信データ
から同期ワードＳＷを分離し（Ｂ１）、ＣＲＣによる誤
り検出を行う（Ｂ２）。即ち、同期ワード抽出部２７に
より同期ワードＳＷを抽出し、同期化部２１により同期
をとり、分離部２２により誤り検出符号ＣＲＣを分離
し、この誤り検出符号ＣＲＣにより、同期ワードＳＷを
除く部分の誤り検出を行う。そして、誤り無しの場合は
レイヤ２へ渡す（Ｂ６）。即ち、ＯＳＩ（ＯpenＳystem
Ｉnterconnection）参照モデルの７階層のデータリン
ク層に受信データを渡す。

【００３９】又誤り有りの場合は、有効情報の誤り検出
の為の情報の例えば誤り検出符号ＣＲＣ’を用いて誤り
検出を行い（Ｂ３）、有効情報Ｉ又は有効情報Ｉと情報
長情報Ｌとに誤り有りか否かを判定し（Ｂ４）、誤り無
しの場合は、ステップ（Ｂ６）へ移行する。又誤り有り
の場合は廃棄する（Ｂ５）。なお、誤り検出符号ＣＲＣ
による誤り検出を行った後に、誤り検出符号ＣＲＣ’に
よる誤り検出を行うステップの場合を示すが、同時に並
行して誤り検出を行うことができる。

【００４０】図５は本発明の第２の実施例のデータフォ
ーマットの説明図であり、この実施例は有効情報Ｉ₁が
比較的短く、情報長情報Ｌを含めても、パディングの領
域が充分な大きさとなる場合、例えば、情報長情報Ｌと
有効情報Ｉ₁とに対して誤り検出符号ＣＲＣ₁を算出
し、この情報長情報Ｌと有効情報Ｉ₁と誤り検出情報Ｃ
ＲＣ₁とを単位情報とし、この単位情報をコピーし
た単位情報，を付加する。この場合、Ｉ₁＝Ｉ₂＝
Ｉ₃，ＣＲＣ₁＝ＣＲＣ₂＝ＣＲＣ₃となり、且つ情報
長情報Ｌは総て同一となる。そして、パディングＰＡＤ
を必要に応じて付加し、同期ワードＳＷを除く部分の情
報に対する誤り検出符号ＣＲＣを算出し、この誤り検
出符号ＣＲＣと同期ワードＳＷとを付加して、図示のよ
うな固定長のデータフォーマットを形成する。

【００４１】この場合の誤り検出情報ＣＲＣ₁〜ＣＲＣ
₃は、有効情報Ｉ₁〜Ｉ₃のみに対する誤り検出情報と
することも可能である。又単位情報〜は奇数個の場
合を示すが、偶数個とすることも可能である。

【００４２】受信側に於いては、同期ワードＳＷを検出
して同期をとり、単位情報〜に分離して、ビット対
応の照合又は多数決処理を行う。例えば、単位情報のビ
ット対応の照合結果、不一致のビットが存在すれば誤り
有りとなる。又多数決処理を行うことにより誤り訂正が
可能となる。又単位情報〜毎に、誤り訂正符号ＣＲ
Ｃ₁〜ＣＲＣ₃による誤り検出を行い、総てが誤り有り
の場合は有効情報Ｉ₁〜Ｉ₃に誤りが発生したことを示
すから廃棄するが、何れか一つでも誤り無しの場合は、
その有効情報を採用して受信処理することができる。従
って、比較的短い有効情報Ｉ₁を送受信する場合に、伝
送誤りがあっても、そのフレームを廃棄する確率を極め
て小さくし、高速レスポンスによる情報の伝送が可能と
なる。

【００４３】図６は本発明の第２の実施例の送受信部の
要部説明図であり、図２と同一符号は同一部分を示し、
１１ａはＣＲＣ算出部、１１ｂは保持部、２４ａは多数
決処理部である。誤り検出情報生成部１１のＣＲＣ算出
部１１ａは、図５に於ける情報長情報Ｌと有効情報Ｉ₁
とに対する誤り検出符号ＣＲＣ₁を算出するものであ
り、又保持部１１ｂは、情報長情報Ｌと有効情報Ｉ₁と
誤り検出符号ＣＲＣ₁とを単位情報として保持し、挿入
部１２に於いて、情報長情報Ｌと有効情報Ｉ₁とＣＲＣ
算出部１１ａに於いて算出された誤り検出符号ＣＲＣ₁
とからなる単位情報の次に、保持部１１ｂに保持され
た単位情報を，として繰り返し挿入し、図５に示す
データフォーマットの単位情報，，とパディング
ＰＡＤとからなる情報を形成し、ＣＲＣ算出部１３に
於いて誤り検出符号ＣＲＣを算出し、組立部１４に於い
て、同期ワードＳＷと情報と誤り検出符号ＣＲＣとを
組立て、固定長データフォーマットとして送信する。

【００４４】受信部２に於いては、分離部２２により誤
り検出符号ＣＲＣを分離し、ＣＲＣ検出部２３に於いて
同期ワードＳＷを除く情報についての誤り検出を行
う。又多数決処理部２４ａは、複数の単位情報，，
の多数決処理を行う。この場合、分離部２２に於いて
情報長情報Ｌを用いて、単位情報，，をそれぞれ
分離することもできる。又多数決処理結果をそのまま受
信処理部２６に加えて有効情報Ｉの受信処理を行うこと
もできるが、誤り検出符号ＣＲＣ₁〜ＣＲＣ₃の多数決
処理結果を用いて、有効情報Ｉ₁〜Ｉ₃の多数決処理結
果の誤り検出を行い、誤り無しの場合に、有効情報の受
信処理を行う構成とすることができる。即ち、多数決処
理部２４ａの出力を図示を省略した有効情報誤り検出部
に加えて、前述の誤り検出を行わせることができる。

【００４５】図７は本発明の第３の実施例のデータフォ
ーマットの説明図であり、情報長情報Ｌと有効情報Ｉと
に対する誤り検出符号ＣＲＣ’を算出してパディングの
領域に挿入すると共に、情報長情報Ｌと有効情報Ｉと誤
り検出符号ＣＲＣ’とについての誤り訂正符号ＥＣを形
成し、この誤り訂正符号ＥＣをパディングの領域に挿入
する。この場合、図２に於ける誤り検出情報生成部１１
に、誤り訂正符号化部を設け、情報長情報Ｌと有効情報
Ｉとを誤り訂正符号化して挿入部１２に加えることにな
る。

【００４６】この誤り訂正符号ＥＣとしては、例えば、
ＢＣＨ符号等の巡回符号を用いることができる。又有効
情報Ｉのみを誤り訂正符号化することもできる。又この
誤り訂正符号ＥＣを付加しても固定長とならない場合に
は図示のようにパディングＰＡＤを付加することにな
る。そして、同期ワードＳＷを除く部分についての誤り
検出符号ＣＲＣを算出して付加する。

【００４７】受信側に於いては、誤り検出符号ＣＲＣに
よる誤り検出を行い、誤り有りの場合に、誤り訂正符号
ＥＣにより誤り訂正を行い、そして、誤り訂正された結
果について誤り検出符号ＣＲＣ’による誤り検出を行
う。この２回目も誤り有りとなった場合は廃棄するが、
１回目又は２回目の誤り検出に於いて誤り無しの場合は
有効情報Ｉの受信処理を行う。又最初から誤り訂正符号
ＥＣにより誤り訂正処理を行った後、誤り検出符号ＣＲ
Ｃ’により誤り検出を行うこともできる。この誤り訂正
符号ＥＣにより伝送誤りの訂正が可能となるから、少な
くとも有効情報Ｉに対して誤り検出符号ＣＲＣ’による
誤り検出を行った時に、誤り無しとなる確率が高くな
り、従って、受信フレームを廃棄する確率が著しく低く
なり、高速レスポンスを必要とする制御情報等を確実に
伝送することができる。

【００４８】図８は本発明の第４の実施例のデータフォ
ーマットの説明図であり、（ａ）は同期ワードＳＷと情
報長情報Ｌと有効情報ＩとパディングＰＡＤと誤り検出
符号ＣＲＣとからなる固定長のデータフォーマットを示
し、誤り訂正符号ＥＣ（Ｉ）をパディングの領域に挿入
した場合に、情報長情報Ｌに伝送誤りが含まれて、有効
情報Ｉを正確に分離できない場合、図７に於ける誤り訂
正符号ＥＣの分離抽出もできないことになる。

【００４９】そこで、（ｂ）に示すように、情報長情報
Ｌ₁と誤り訂正符号ＥＣ（Ｉ）とパディングＰＡＤと
を、（ａ）のパディングＰＡＤの領域に入るよう長さに
形成する。そして、このパディングＰＡＤが有効情報Ｉ
の直後に位置するように組立てて、（ｃ）に示すフレー
ムを形成して送信する。この場合の誤り訂正符号ＥＣ
（Ｉ）は、図７の場合と同様に、情報長情報Ｌと有効情
報Ｉと誤り検出符号ＣＲＣ’を含めた誤り訂正符号とす
るか、又は有効情報Ｉのみの誤り訂正符号とすることが
できる。

【００５０】受信側では、同期ワードＳＷの後の情報長
情報Ｌに誤りが含まれて、有効情報Ｉの長さが不明とな
った場合でも、誤り検出符号ＣＲＣの長さは予め設定さ
れているから、情報長情報Ｌ₁を分離抽出することがで
きる。この情報長情報Ｌ₁を有効情報Ｉの情報長情報Ｌ
と同一とすれば、有効情報Ｉの長さが判り、従って、誤
り訂正符号ＥＣ（Ｉ）を分離抽出し、有効情報Ｉ又は情
報長情報Ｌと有効情報Ｉの誤り訂正を行うことができ
る。

【００５１】

【発明の効果】以上説明したように、本発明は、固定長
データフォーマットによりデータ通信を行う方法及び装
置に於いて、有効情報が比較的短い場合に、この有効情
報Ｉ又はこの有効情報Ｉと情報長情報Ｌとに対する誤り
検出情報をパディングＰＡＤの領域に挿入し、又同期ワ
ードＳＷを除く部分に対する誤り検出符号ＣＲＣを付加
して送信し、受信側では、誤り検出情報を分離抽出し
て、有効情報Ｉ又は有効情報Ｉと情報長情報Ｌとの誤り
検出を行い、パディングＰＡＤに伝送誤りが含まれて、
誤り検出符号ＣＲＣを用いた誤り検出に於いて誤り有り
となった場合でも、誤り検出情報による誤り検出に於い
て誤り無しとなった場合は、有効情報Ｉの受信処理を行
うものであり、従って、受信フレームの廃棄が生じる可
能性が小さく、高速レスポンスを必要とする制御情報等
の伝送を確実に行うことができる利点がある。

【００５２】又少なくとも有効情報Ｉの誤り検出情報と
して、誤り検出符号ＣＲＣ’を付加するか、又は誤り訂
正符号ＥＣとして付加するか、又は有効情報Ｉを含めて
複数回繰り返し付加することにより、受信側では、誤り
検出符号ＣＲＣによる誤り検出に於いて誤り有りの場合
でも、有効情報Ｉに誤りがないことを検出できるから、
その場合には、有効情報Ｉの受信処理が可能となる。即
ち、受信フレーム廃棄が生じる可能性を小さくできる利
点がある。

【図面の簡単な説明】

【図１】本発明の第１の実施例のデータフォーマットの
説明図である。

【図２】本発明の第１の実施例の送受信部の説明図であ
る。

【図３】本発明の実施例の送信側のフローチャートであ
る。

【図４】本発明の実施例の受信側のフローチャートであ
る。

【図５】本発明の第２の実施例のデータフォーマットの
説明図である。

【図６】本発明の第２の実施例の送受信部の要部説明図
である。

【図７】本発明の第３の実施例のデータフォーマットの
説明図である。

【図８】本発明の第４の実施例のデータフォーマットの
説明図である。

【図９】従来例のデータフォーマットの説明図である。

【符号の説明】

ＳＷ同期ワードＬ情報長情報Ｉ有効情報ＣＲＣ’ 誤り検出符号ＰＡＤパディングＣＲＣ誤り検出符号

───────────────────────────────────────────────────── フロントページの続き (72)発明者竹間智神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者大渕一央神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者須田健二神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者福政英伸神奈川県川崎市中原区上小田中1015番地富士通株式会社内

Claims

【特許請求の範囲】

【請求項１】同期ワードと、有効情報と、該有効情報
の長さを示す情報長情報と、無効情報としてのパディン
グと、前記有効情報と前記情報長情報と前記パディング
とに対して誤り検出を行う誤り検出符号とを含む固定長
のデータフォーマットによってデータ通信を行う方法に
於いて、送信側に於いて、前記パディングの領域に、少なくとも
前記有効情報の誤り検出を行う情報を挿入して送信し、受信側に於いて、前記誤り検出符号による誤り有りを検
出した場合、前記パディングの領域に含まれる少なくと
も前記有効情報の誤り検出を行う情報による誤り無しを
検出した場合は、前記有効情報の受信処理を行うことを
特徴とするデータ通信方法。
【請求項２】前記送信側に於いて、前記有効情報と前
記情報長情報とに対する誤り検出符号を算出し、該誤り
検出符号を前記パディングの領域に挿入することを特徴
とする請求項１記載のデータ通信方法。
【請求項３】前記送信側に於いて、前記パディングの
領域に、少なくとも前記有効情報を繰り返し挿入して送
信し、前記受信側に於いて、受信した複数の少なくとも
前記有効情報をそれぞれ照合して、誤り検出及び誤り訂
正を行うことを特徴とする請求項１記載のデータ通信方
法。
【請求項４】前記送信側に於いて、前記パディングの
領域に、少なくとも前記有効情報に対する誤り訂正符号
を挿入して送信し、前記受信側に於いて、前記誤り訂正
符号を用いて受信した前記有効情報の誤り検出及び誤り
訂正を行うことを特徴とする請求項１記載のデータ通信
方法。
【請求項５】前記受信側に於いて、前記固定長のデー
タフォーマットに付加される誤り検出符号を用いた誤り
検出と、前記パディングの領域に追加挿入した前記有効
情報の誤り検出を行う情報を用いた誤り検出とを並列的
に行い、前者の誤り検出に対して後者の誤り検出を優先
させて、受信データの処理を行うことを特徴とする請求
項１記載のデータ通信方法。
【請求項６】同期ワードと、有効情報と、該有効情報
の長さを示す情報長情報と、無効情報としてのパディン
グと、前記有効情報と前記情報長情報と前記パディング
とに対して誤り検出を行う誤り検出符号とを含む固定長
のデータフォーマットによってデータ通信を行うデータ
通信装置に於いて、少なくとも前記有効情報の誤り検出情報を生成する誤り
検出情報生成部と、該誤り検出情報生成部からの誤り検
出情報を前記パディングの領域に挿入する挿入部と、前
記誤り検出符号を算出する誤り符号算出部と、前記固定
長のデータフォーマットに組立てる組立部と、各部を制
御する送信制御部とを有する送信部と、前記同期ワードを検出して同期化する同期化部と、少な
くとも前記有効情報と前記パディングの領域と誤り検出
符号とを分解する分解部と、該分解部により分解抽出さ
れた前記パディングの領域中の前記有効情報についての
誤り検出を行う情報を基に、該有効情報の誤りの有無を
検出する有効情報誤り検出部と、前記誤り検出符号算出
部による誤り検出符号を用いて誤りの有無を検出する誤
り検出部と、前記有効情報誤り検出部による誤り無しの
場合に、前記有効情報を受信処理する受信処理部と、各
部を制御する受信制御部とを有する受信部とを備えたこ
とを特徴とするデータ通信装置。
【請求項７】前記送信部の前記誤り検出情報生成部
は、少なくとも前記有効情報についての誤り検出符号を
算出し、少なくとも前記有効情報と前記誤り検出符号と
を前記パディングの領域に複数回挿入するように前記挿
入部に加える構成を有し、前記受信部の有効情報誤り検
出部は、少なくとも前記有効情報と、前記パディングの
領域に挿入された複数回の少なくとも前記有効情報の照
合により、誤り検出と誤り訂正とを行う構成を有するこ
とを特徴とする請求項６記載のデータ通信装置。
【請求項８】前記送信部の前記誤り検出情報生成部
は、少なくとも前記有効情報の誤り検出符号を算出し、
該誤り検出符号を前記パディングの領域に挿入するよう
に前記挿入部に加える構成を有し、前記受信部は、少な
くとも前記有効情報の誤り検出符号を前記分解部により
分解抽出し、該誤り検出符号により少なくとも前記有効
情報の誤りの有無を検出する有効情報誤り検出部を有す
ることを特徴とする請求項６記載のデータ通信装置。
【請求項９】前記送信部の前記誤り検出情報生成部
は、少なくとも前記有効情報の誤り検出符号と、誤り検
出訂正符号とを算出し、該誤り検出符号と誤り検出訂正
符号とを前記パディングの領域に挿入する挿入部に加え
る構成を有し、前記受信部の前記有効情報誤り検出部
は、前記誤り検出訂正符号により誤り検出訂正符号によ
り誤り検出と誤り訂正とを行い、且つ前記誤り検出符号
によって少なくとも前記有効情報の誤りの有無を検出す
る構成を有することを特徴とする請求項６記載のデータ
通信装置。