JPH08195736A - 通信システム - Google Patents

通信システム

Info

Publication number
JPH08195736A
JPH08195736A JP7003976A JP397695A JPH08195736A JP H08195736 A JPH08195736 A JP H08195736A JP 7003976 A JP7003976 A JP 7003976A JP 397695 A JP397695 A JP 397695A JP H08195736 A JPH08195736 A JP H08195736A
Authority
JP
Japan
Prior art keywords
transmission
packet
data
error correction
station
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP7003976A
Other languages
English (en)
Inventor
Yasushi Kachi
靖司 可知
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP7003976A priority Critical patent/JPH08195736A/ja
Publication of JPH08195736A publication Critical patent/JPH08195736A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

(57)【要約】 【目的】 本発明は、情報ビット中にデータを選択する
ための特別なフィールドを設けないことにより、回線効
率を向上し得る通信システムを提供することを目的とす
る。 【構成】 送信局はデータはそのまま送信し、送信CR
C演算手段15に入力するデータを任意のビット位置で
反転させ、送信するデータによって得られるCRC値と
異なる値にしてCRC情報を送信する。受信局では、受
信データはそのまま取り込み、CRC演算に用いる情報
のみ受信パケット反転手段24により任意のビット位置
で反転させた後、受信CRC演算手段25によりCRC
演算を実行する。送信局と受信局とで上記のデータのビ
ット位置を同じか異なるように設定することにより、C
RC符号のエラー訂正能力を利用してデータの取捨選択
を行うことができる。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は通信システムに係り、特
にプログラム受信機能用データと通常データ、同報デー
タとポイント・ツウ・ポイントデータ等、性質の異なる
データを送信局より同報回線を介して送信したデータ
を、複数の受信局のそれぞれが所望のデータを選択受信
する通信システムに関する。
【0002】
【従来の技術】図13は通信システムの一例の概略構成
図を示す。同図に示すように、通信システムは、一つの
1次局(親局)401に複数の2次局(子局)402〜
404が接続された構成であり、1次局401から2次
局402〜404方向へは同報回線で、1次局401か
らの送信データがすべての2次局402〜404で受信
される。従って、各2次局402〜404では、自局宛
のデータのみ取り込み、他のデータは破棄するという選
択処理を行う。
【0003】ここで、1次局401が同報回線を介して
送信したデータの中で2次局402〜404が特定のデ
ータのみ受信する方法として、日本工業規格X5104
などで規定されているハイレベルデータリンク制御(H
DLC:High Level Data Link
Control)手順の正規応答モード(NRM)が従
来より知られている。このHDLC手順では、データを
パケットと呼ばれる塊に分割して送信し、これを受信す
る。
【0004】このパケット(フレーム)は、図14に示
すようなフレームフォーマットに定められており、最初
と最後をそれぞれ8ビット固定パターンのフラグシーケ
ンス(F)501、506で囲む。これらのフラグシー
ケンス501、506の間には、8ビットのアドレス部
(A)502、8ビットの制御部(C)503、任意の
ビット数Nの情報部504、16ビット又は32ビット
のフレームチェックシーケンス(FCS)505がそれ
ぞれ順次に合成された構成である。
【0005】図13に示した通信システムでは、同報回
線で送信されたパケットデータを受信して、各2次局4
02〜404は受信したパケットデータのアドレス部5
02がそれぞれ自局に固有のアドレスかどうかを識別判
断し、自局のアドレスと一致したときにはそのデータを
FCS505を用いて誤り訂正し、自局のアドレスと一
致しないときにはそのデータを廃棄する。
【0006】
【発明が解決しようとする課題】しかるに、上記の従来
の通信システムでは、同報回線で送信されるパケットデ
ータの中に自局に必要なデータのみを選択するための特
別フィールドとしてアドレス部502を有しているた
め、回線効率が落ちるという欠点がある。
【0007】本発明は上記の点に鑑みなされたもので、
情報ビット中にデータを選択するための特別なフィール
ドを設けないことにより、回線効率を向上し得る通信シ
ステムを提供することを目的とする。
【0008】また、本発明の他の目的は、同報回線によ
り所望の受信局宛に分割送信データを送信して受信させ
ることができる通信システムを提供することにある。
【0009】また、本発明の更に他の目的は、送信パケ
ットにデータの種類を示す特別なフィールドを設けなく
ても、受信局が所望の種類のデータの送信パケットのみ
を選択受信することができる通信システムを提供するこ
とにある。
【0010】
【課題を解決するための手段】上記の目的を達成するた
め、請求項1記載の発明では、一つの送信局と複数の受
信局とからなり、送信局は分割送信データに誤り訂正符
号を付加した送信パケットを生成して同報回線で複数の
受信局へ同時に送信し、複数の受信局のそれぞれは受信
パケットの誤り訂正演算を行い、誤り無しのときには受
信パケットを取り込み、誤り有りのときには受信パケッ
トを破棄する通信システムにおいて、送信局は、分割送
信データの予め指定したビット位置の値を反転する送信
データ反転手段と、送信データ反転手段の出力データに
基づいて誤り訂正符号を作成する送信誤り訂正符号演算
手段と、入力分割送信データと送信誤り訂正符号演算手
段の出力誤り訂正符号とをそれぞれ合成して送信パケッ
トとして出力する合成手段とを有し、受信局は、送信パ
ケットを受信し、その受信パケットを自局で指定された
ビット位置で反転する受信パケット反転手段と、受信パ
ケット反転手段の出力パケットに基づいて誤り訂正演算
を行う受信誤り訂正符号演算手段とを有する構成とした
ものである。
【0011】また、請求項2記載の発明では、送信局に
おいて請求項1記載の発明の送信誤り訂正符号演算手段
の出力誤り訂正符号の定められたビット位置を更に反転
する第2の反転手段を有し、入力分割送信データとこの
第2の反転手段の出力誤り訂正符号とをそれぞれ合成手
段により合成して送信パケットとして出力する構成とし
たものである。
【0012】更に、請求項3記載の発明では、入力分割
送信データと送信誤り訂正符号演算手段の出力誤り訂正
符号とをそれぞれ合成して得られたパケットの予め定め
たビット位置を、送信パケット反転手段により反転して
送信パケットとして出力する構成としたものである。
【0013】
【作用】請求項1記載の発明では、送信データ反転手段
によりあるビット位置が反転された分割送信データに基
づいて、送信誤り訂正符号演算手段により演算された誤
り訂正符号を分割送信データに付加して送信する。ま
た、請求項2記載の発明では、第1の反転手段によりあ
るビット位置が反転された分割送信データに基づいて、
送信誤り訂正符号演算手段により演算された誤り訂正符
号のあるビット位置を更に第2の反転手段で反転してか
ら分割送信データに付加して送信する。更に、請求項3
記載の発明では、送信パケットのあるビット位置を送信
パケット反転手段により反転してから送信する。
【0014】従って、上記の請求項1乃至3記載の発明
のいずれも、受信局では受信したパケットに対して送信
局と同じビット反転位置でビットを反転処理した時に、
誤り訂正符号に基づく演算結果により誤り無しと判定さ
れ、異なるビット反転位置でビットを反転処理したと
き、あるいはビット反転を行わないときには、通常は誤
り訂正符号に基づく演算結果により誤り有りと判定され
る。
【0015】ここで、上記の送信局より送信される送信
パケットにおけるビット反転位置は、複数の受信局のそ
れぞれに固有に割り当てられたビット位置か、あるいは
送信しようとする分割送信データの種類に応じて定めら
れたビット位置である。
【0016】
【実施例】次に、本発明の実施例について説明する。図
1は本発明の第1実施例のブロック図を示す。本実施例
の通信システムは同図(A)のブロック図に示す一つの
送信局(親局)と、それぞれ同図(B)のブロック図に
示す構成の複数の受信局(子局)とからなる。
【0017】同図(A)に示すように、送信局は、送信
データ反転手段14、送信CRC演算手段15、パラレ
ル/シリアル変換手段16、送信タイミング生成手段1
7及びセレクタ18より構成されている。送信データ反
転手段14は、入力端子11よりの分割送信データを反
転する。また、送信データ反転手段14、送信CRC演
算手段15及びパラレル/シリアル変換手段16は、そ
れぞれ入力端子12よりの送信クロックが共通に供給さ
れて同期して動作する。
【0018】送信タイミング生成手段17は、入力端子
13よりの分割データ開始/終了信号と入力端子12よ
りの送信クロックとに基づいて生成した送信タイミング
信号を、送信データ反転手段14、送信CRC演算手段
15、パラレル/シリアル変換手段16及びセレクタ1
8に供給する。セレクタ18は、入力端子11よりの分
割送信データとパラレル/シリアル変換手段16の出力
シリアルデータの一方を送信タイミング信号に基づいて
選択して出力端子19へ出力する。
【0019】また、送信CRC演算手段15は、従来よ
り公知の巡回冗長検査(CRC:Cyclic Red
undancy Check)符号を演算生成する回路
で、例えば図2に示す如く、6ビットシフトレジスタ3
2、33、4ビットシフトレジスタ34、排他的論理和
回路による加算器35、36及び37より構成されてい
る。加算器37は入力端子31よりの入力データ(図1
(A)の送信データ反転手段14の出力データ)と、シ
フトレジスタ34の出力シリアルデータとを加算して、
その加算結果を加算器35及び36とシフトレジスタ3
2にそれぞれ入力する。
【0020】加算器35はこの加算器37の出力加算結
果とシフトレジスタ32の出力シリアルデータとを加算
してシフトレジスタ33へ供給する。加算器36は加算
器37の出力加算結果とシフトレジスタ33の出力シリ
アルデータとを加算してシフトレジスタ34へ出力す
る。シフトレジスタ32、33及び34はそれぞれ図1
(A)に示した送信クロックに基づいてシフト動作を行
う。
【0021】一方、受信局は図1(B)に示すように、
受信パケット反転手段24、受信CRC演算手段25及
び受信タイミング生成手段26より構成されている。受
信パケット反転手段24は入力端子21よりの受信パケ
ットを反転する。受信CRC演算手段25は送信CRC
演算手段15と同様の例えば図2に示した回路構成であ
る。
【0022】受信タイミング生成手段26は、受信パケ
ット反転手段24及び受信CRC演算手段25と共通に
供給される入力端子22よりの受信クロックと、入力端
子23よりの受信パケット開始/終了信号とに基づいて
受信タイミング信号を生成して、その受信タイミング信
号を受信パケット反転手段24及び受信CRC演算手段
25へ供給する。入力端子21よりの受信パケットは出
力端子27へ出力する。受信CRC演算手段25の出力
CRC演算結果は出力端子28へ出力される。
【0023】本実施例では、送信局は入力された分割送
信データはそのまま送信し、一方、その分割送信データ
を任意のビット位置で反転させてから送信CRC演算手
段15に入力することにより、送信される分割送信デー
タによって得られる本来のCRC値と異なる値にしたC
RC情報を送信する。受信局では、受信データはそのま
ま取り込み、CRC演算に用いる情報のみ任意のビット
位置で反転させる。
【0024】従って、送信局と受信局とで上記の分割送
信データのビット反転位置を同じか異なるように設定す
ることにより、CRC符号のエラー訂正能力を利用して
データの取捨選択を行うことができる。このことを式を
使って説明すると次のようになる。
【0025】入力データをDATA、送信側反転変換を
RT()、受信側反転変換をRR()、CRC演算をC
RC()と表記するものとする。ただし、RT(R
T())=1、RR(RR())=1である。本実施例
では、送信局から送信される送信パケットは次式で表せ
る。
【0026】 DATA + CRC(RT(DATA)) 一方、受信CRC演算手段25は受信パケットのデータ
部分に対してCRC演算を行うので、受信CRC演算値
は以下の式で表せる。
【0027】CRC(RR(DATA)) よって、一般にRT()とRR()が同じとき、すなわ
ち、反転ビット位置が送信局と受信局とで同一のときに
は、CRC結果が一致し、異なるときはCRC結果も不
一致となる。
【0028】次に、本実施例の動作について、図1乃至
図4と共に説明する。まず、送信局の動作について説明
するに、図1(A)に示した送信タイミング生成手段1
7は入力端子12よりの送信クロックと入力端子13よ
りの分割データ開始/終了信号とに基づいて、CRC演
算及びCRCビット付きパケットを生成するために必要
なタイミング信号を生成し、このタイミング信号を送信
データ反転手段14、送信CRC演算手段15、パラレ
ル/シリアル変換手段16及びセレクタ18にそれぞれ
供給する。
【0029】一方、入力端子11を介して入力された、
CRCを付加する単位に区切られた分割送信データは、
本実施例の要部を構成する送信データ反転手段14に供
給され、ここでユーザが指定した位置のビットが反転さ
れた後、送信CRC演算手段15に供給される。
【0030】送信CRC演算手段15は、入力された所
定ビットが反転された分割データRT(DATA)に対
して、図3のフローチャートに示すような国際電気通信
連合(ITU−T:旧国際電信電話諮問委員会(CCI
TT))勧告に示されるような一般的な方法でCRC演
算を行い、1単位の分割データが入力され終った時点
で、16ビットのCRC演算結果をパラレル/シリアル
変換手段16へ渡す。
【0031】すなわち、図2の構成の送信CRC演算手
段15は、すべてのシフトレジスタ(CRCレジスタ)
32、33及び34の全ビットを”1”に初期化し(図
3のステップ41)、続いて入力端子31よりのシリア
ルデータを入力して加算器37の加算出力を加算器3
5、36及びシフトレジスタ32へそれぞれ供給し、更
にシフトレジスタ32〜34のシフト動作を行うことを
入力データ16ビットに対して行う(図3のステップ4
2)。
【0032】続いて、上記のすべてのシフトレジスタ
(CRCレジスタ)32、33及び34の全ビットを反
転し(図3のステップ43)、これら各シフトレジスタ
32〜34の全16ビット出力を並列に図示しないパラ
レル/シリアル変換手段(図1(A)の16に相当)を
介して、シフトレジスタ34の最も加算器37よりのビ
ット(これがCRC符号の最下位ビット(LSB)とな
る)から各シフトレジスタ32〜34の出力値を順番に
取り出す(図3のステップ44)。
【0033】これが16ビットのCRC演算結果(CR
C符号)として図1(A)のセレクタ18に供給され
る。セレクタ18は送信タイミング信号に基づいて通
常、入力端子11よりの分割送信データを選択して出力
しており、1単位の分割送信データの出力が終了してか
らCRC符号長の時間だけパラレル/シリアル変換手段
16よりのシリアル出力CRC符号を選択して出力端子
19へ出力する。これにより、出力端子19には DATA + CRC(RT(DATA)) で表される送信データ及びCRC演算結果がシリアルに
出力される。
【0034】次に、受信局の動作について説明するに、
受信局は上記の送信データ及びCRC演算結果を受信
し、公知の受信部(図示せず)を介して図1(B)に示
す入力端子21より受信パケット反転手段24に供給す
る一方、出力端子27へそのまま出力する。また、入力
端子22よりの受信クロック及び入力端子23よりの受
信パケット開始/終了信号とが受信タイミング生成手段
26に供給されてCRC演算に必要なタイミング信号と
される。
【0035】受信パケット反転手段24は、受信タイミ
ング生成手段26よりのタイミング信号を基準としてユ
ーザが指定した位置で入力受信パケットを反転して受信
CRC演算手段25に受信パケットを供給する。受信C
RC演算手段25は入力された受信パケットのCRC演
算を行い、そのCRC演算結果に基づいて一致/不一致
のどちらかを示すCRC演算結果を出力端子28へ出力
する。
【0036】受信CRC演算手段25は、入力された所
定ビットが反転された分割データRR(DATA)に対
して、図4のフローチャートに示すようなITU−T
(旧CCITT)勧告に示されるような一般的な方法で
CRC演算を行い、1単位の分割データが入力され終っ
た時点で、CRC演算結果を出力する。
【0037】すなわち、図2の構成の受信CRC演算手
段25は、すべてのシフトレジスタ(CRCレジスタ)
32、33及び34の全ビットを”1”に初期化し(図
4のステップ51)、続いて入力端子31よりのデータ
及びCRC演算結果を入力して加算器37の加算出力を
加算器35、36及びシフトレジスタ32へそれぞれ供
給し、更にシフトレジスタ32〜34のシフト動作を行
う(図4のステップ52)。
【0038】続いて、上記のすべてのシフトレジスタ
(CRCレジスタ)32、33及び34の全ビットの値
が所定値「11110000 10111000」(シ
フトレジスタ34の最も加算器37よりのビットがCR
C符号のLSBである)であるか否か判定し、上記の所
定値のときにCRC一致と判定した判定結果(CRC演
算結果)を出力する(図4のステップ53)。
【0039】ここで、送信局と受信局でビット反転位置
が異なるにもかかわらずCRC値が上記所定値に一致す
る確率は小さく、異なるデータが同じCRC値を示す確
率と等しい。受信局データ受信処理として、CRC値が
一致する場合のみデータを取り込み、一致しない場合は
受信データを破棄するようにしておくことにより、送信
局と異なる反転ビット位置を指定したときに誤ってデー
タを受信する確率を異なるデータが同じCRC値を示す
確率まで下げられるので、反転位置の異なるデータを効
率的に破棄することができる。
【0040】従って、本実施例では、送信局が送信デー
タ反転手段14による送信データビット反転位置とし
て、複数の受信局のそれぞれに固有のビット反転位置を
割り当てておき、アドレス部を設けることなく、送信し
ようとする受信局に対応したビット位置の値を反転して
送信する。複数の受信局は、自局に固有のビット位置で
反転して一致を示すCRC演算結果の受信データが自局
宛のデータとして取り込み、不一致を示すCRC演算結
果の受信データは他局宛のデータとして破棄する。
【0041】次に、本発明の第2実施例について説明す
る。図5は本発明の第2実施例のブロック図を示す。本
実施例の通信システムは同図(A)のブロック図に示す
一つの送信局(親局)と、それぞれ同図(B)のブロッ
ク図に示す構成の複数の受信局(子局)とからなり、図
1と同一構成部分には同一符号を付し、その説明を省略
する。
【0042】図5(A)に示すように、送信局は、送信
データ反転手段14、送信CRC演算手段15、パラレ
ル/シリアル変換手段16、送信タイミング生成手段6
1、送信CRC反転手段62及びセレクタ18より構成
されている。すなわち、本実施例の送信局は、パラレル
/シリアル変換手段16とセレクタ18の間に送信CR
C反転手段62を設けた点に特徴がある。一方、受信局
は図5(B)に示すように、受信パケット反転手段6
6、受信CRC演算手段25及び受信タイミング生成手
段65より構成されている。
【0043】本実施例は、送信局においては送信データ
反転手段14により分割送信データの任意のビット位置
で反転させて送信CRC演算手段15に入力する点は第
1実施例と同様であるが、本実施例は更に送信CRC反
転手段62によりCRC符号も任意の位置で反転させて
送信する。一方、受信局においては受信パケット中の分
割送信データはそのまま取り込み、CRC演算に用いる
情報のみ任意のビット位置で反転させる。送信局と受信
局とで同じ反転位置か異なる反転位置かを設定すること
により、CRC符号のエラー訂正能力を利用してデータ
の取捨選択を行う。このことを式を使って説明すると次
のようになる。
【0044】入力データをDATA、送信側データ部反
転変換をRT1()、送信側CRC部反転変換をRT2
()、受信側データ部反転変換をRR1()、受信側C
RC部反転変換をRR2()、CRC演算をCRC()
と表記するものとする。ただし、RT1(RT1())
=1、RT2(RT2())=1、RR1(RR
1())=1、RR2(RR2())=1である。本実
施例では、送信局から送信される送信パケットは次式で
表せる。
【0045】DATA + RT2(CRC(RT1
(DATA))) 一方、受信局でのCRC演算はパケットのデータ部分に
対して行われるので、受信局でのCRC演算値は以下の
ように表せる。
【0046】CRC(RR1(DATA)) また、受信局では、CRC部分に対して反転変換を行う
ので、受信したCRC部分は以下のように表せる。
【0047】 RR2(RT2(CRC(RT1(DATA)))) よって、一般にRT1()とRR1()、及びRT
2()とRR2()とが同じときにはCRC演算結果が
一致し、異なるときにはCRC演算結果も不一致とな
る。
【0048】次に、本実施例の動作について説明する。
まず、送信局の動作について説明するに、図5(A)に
示した送信タイミング生成手段61は入力端子12より
の送信クロックと入力端子13よりの分割データ開始/
終了信号とに基づいて、CRC演算及びCRCビット付
きパケットを生成するために必要なタイミング信号を生
成し、このタイミング信号を送信データ反転手段14、
送信CRC演算手段15、パラレル/シリアル変換手段
16、送信CRC反転手段62及びセレクタ18にそれ
ぞれ供給する。
【0049】一方、パラレル/シリアル変換手段16よ
りシリアルに取り出された、CRC(RT1(DAT
A))で表されるCRC符号は、送信CRC反転手段6
2に供給され、ここで送信タイミング信号を基準にして
ユーザが指定したビット位置で反転されて、前記RT2
(CRC(RT1(DATA)))で表されるCRC符
号とされた後セレクタ18に供給される。
【0050】セレクタ18は送信タイミング信号に基づ
いて通常、入力端子11よりの分割送信データを選択し
て出力しており、1単位の分割送信データの出力が終了
してからCRC符号長の時間だけ送信CRC反転手段6
2よりのシリアル出力CRC符号を選択して出力端子6
3へ出力する。これにより、出力端子63には DATA + RT2(CRC(RT1(DAT
A))) で表される送信データ及びCRC符号がシリアルに出力
される。
【0051】次に、受信局の動作について説明するに、
受信局は上記の送信データ及びCRC演算結果を受信
し、公知の受信部(図示せず)を介して図5(B)の入
力端子21より受信パケット反転手段66に供給される
一方、出力端子27へ出力される。受信タイミング生成
手段65の出力タイミング信号に基づいて、受信パケッ
ト反転手段66は入力受信パケット中の分割送信データ
部分とCRC符号部分の、ユーザに指定されたビット位
置をそれぞれ反転した後受信CRC演算手段25に供給
する。
【0052】従って、受信パケット反転手段66により
反転されたビット位置が、送信データ反転手段14及び
送信CRC反転手段62のそれぞれで反転されたビット
位置と同一の場合は、伝送誤りがない限り受信CRC演
算手段25によるCRC演算結果は、所定値に一致す
る。このようにして、本実施例も第1実施例と同様に、
送信局と受信局とでビット反転位置の異なるデータを効
率的に破棄できると共に、特別なフィールドを設けなく
とも所望の受信局宛のデータをその受信局で選択受信さ
せることができる。
【0053】ところで、通常は受信パケットの終了は受
信パケットのCRC符号を受信した後に分かるので、例
えば各8ビット毎に1ビット反転させるサイクリックな
反転方法をとった場合、受信局ではCRC符号も含めて
反転してしまう。図5に示した構成によれば、送信局で
データ領域とCRC領域の両方を含めてサイクリックに
なるような反転を行えば、受信局でデータ領域とCRC
領域を区別せずにサイクリックに反転できるようになる
ので、受信局の回路構成を簡略化することができる。
【0054】次に、本発明の第3実施例について説明す
る。図6は本発明の第3実施例のブロック図を示す。本
実施例の通信システムは同図(A)のブロック図に示す
一つの送信局(親局)と、それぞれ同図(B)のブロッ
ク図に示す構成の複数の受信局(子局)とからなり、図
1と同一構成部分には同一符号を付し、その説明を省略
する。
【0055】図6(A)に示すように、送信局は、送信
CRC演算手段71、パラレル/シリアル変換手段1
6、セレクタ18、送信タイミング生成手段72、送信
パケット反転手段73より構成されている。すなわち、
本実施例の送信局は、セレクタ18の出力側に送信パケ
ット反転手段73を設けた点に特徴がある。一方、受信
局は図6(B)に示すように、受信パケット反転手段7
6、受信CRC演算手段25及び受信タイミング生成手
段26より構成されている。
【0056】本実施例は、送信局においては分割送信デ
ータに通常の手順で演算したCRC符号を付加したパケ
ットを送信パケット反転手段73により指定したビット
位置で反転させて送信する。一方、受信局においては受
信パケット反転手段76により受信パケットを指定した
ビット位置で反転し、受信データ及び受信CRC演算手
段25の入力とする。送信局と受信局とで同じ反転位置
か異なる反転位置かを設定することにより、CRC符号
のエラー訂正能力を利用してデータの取捨選択を行う。
このことを式を使って説明すると次のようになる。
【0057】入力データをDATA、送信側データ部反
転変換をRT1()、送信側CRC部反転変換をRT2
()、受信側データ部反転変換をRR1()、受信側C
RC部反転変換をRR2()、CRC演算をCRC()
と表記するものとする。ただし、RT1(RT1())
=1、RT2(RT2())=1、RR1(RR
1())=1、RR2(RR2())=1である。本実
施例では、送信局から送信される送信パケットは次式で
表せる。
【0058】RT1(DATA) + RT2(CRC
(DATA)) 一方、受信局では受信データに対してまず反転変換が行
われるので、受信局での反転変換後のパケットは以下の
ように表せる。
【0059】RR1(RT1(DATA))+RR2
(RT2(CRC(DATA))) また、受信局では、CRC部分に対して反転変換を行う
ので、受信したCRC部分は以下のように表せる。
【0060】CRC(RR1(RT1(DATA))) よって、一般にRT1()とRR1()、及びRT
2()とRR2()とが同じときにはCRC演算結果が
一致し、異なるときにはCRC演算結果も不一致とな
る。
【0061】次に、本実施例の動作について説明する。
まず、送信局の動作について説明するに、図6(A)に
示した送信タイミング生成手段72は入力端子12より
の送信クロックと入力端子13よりの分割データ開始/
終了信号とに基づいて、CRC演算及びCRCビット付
きパケットを生成するために必要なタイミング信号を生
成し、このタイミング信号を送信CRC演算手段71、
パラレル/シリアル変換手段16、送信パケット反転手
段73及びセレクタ18にそれぞれ供給する。
【0062】一方、入力端子11よりの分割送信データ
が直接セレクタ18に供給される一方、送信CRC演算
手段71に供給されてここで従来と同様に図2に示した
構成により図3のフローチャートに従ってCRC符号に
変換された後、パラレル/シリアル変換手段16を介し
てセレクタ18にシリアルに入力される。
【0063】セレクタ18は、送信タイミング信号に基
づいて通常、入力端子11よりの分割送信データを選択
して送信パケット反転手段73へ出力しており、1単位
の分割送信データの出力が終了してからCRC符号長の
時間だけパラレル/シリアル変換手段16よりのシリア
ル出力CRC符号を選択して送信パケット反転手段73
へ出力する。これにより、送信パケット反転手段73に
は DATA + (CRC(DATA)) で表される送信データ及びCRC符号がシリアルに出力
される。
【0064】送信パケット反転手段73は、この入力送
信データ部及びCRC符号部のそれぞれの指定したビッ
ト位置の値を反転して、次式で表されるパケットを出力
端子74へ出力する。
【0065】 RT1(DATA)+RT2(CRC(DATA)) 次に、受信局の動作について説明するに、上式のパケッ
トは図6(B)の入力端子21より受信パケット反転手
段76に供給され、ここでこの受信局で指定されたビッ
ト位置で反転された後、受信CRC演算手段76に供給
される一方、データ部分が出力端子27へ出力される。
受信CRC演算手段25は、入力信号に対して前記した
CRC演算を行い、所定値に一致するか否かを示すCR
C演算結果を出力端子28へ出力する。
【0066】本実施例では、送信パケット反転手段73
でそれぞれ反転されたデータ部とCRC符号部の各ビッ
ト位置と同一のビット位置で受信パケット反転手段76
が受信パケットに対してそれぞれ反転を行ったときに
は、CRC一致の演算結果が得られ、出力端子27より
の受信データを取り込むことができ、また、異なる位置
でビット反転を行ったときには、CRC不一致の演算結
果が得られるので、上記の各実施例と同様に、受信デー
タを効率的に破棄できる。
【0067】また、本実施例では、送信CRC演算手段
71、パラレル/シリアル変換手段16、セレクタ1
8、送信タイミング生成手段72は従来の送信局と同様
の構成であり、これに送信パケット反転手段73を追加
することで送信局を構成でき、また、受信CRC演算手
段76及び受信タイミング生成手段26は従来の受信局
と同様の構成であり、これに受信パケット反転手段24
を追加することで受信局を構成できるため、既存の送信
局及び受信局の構成を変更することなく、外付けの形で
必要な回路部を追加でき、よって、既存回路や装置の変
更を最小限に止めることができる。
【0068】なお、送信パケット反転手段73及び受信
パケット反転手段76は上記の実施例ではデータ部分と
CRC符号部分の両方についてビット反転を行っている
が、どちらか一方でもよい。
【0069】次に、送信CRC演算手段15、71で生
成するCRC符号、及び受信CRC演算手段25、6
6、76で演算するCRC符号の具体例について説明す
る。CRC符号の生成多項式を、ITU−T(旧CCI
TT)で勧告している16ビットCRC符号の生成多項
式であるx16+x12+x5+1とし、また、入力デ
ータが入力先頭より「1111 0000 1111
0000 1111 1111」の値をとる24ビット
であるものとする。
【0070】上記の値の入力データを反転なしで送信C
RC演算すると、図2に示した構成のCRC演算手段の
シフトレジスタ32〜34の最終レジスタ状態は、「1
111 1111 0100 0100」である(な
お、先頭の値がMSB、最後の値がLSB:以下、同
じ)。この16ビットの値が図3のフローチャートのス
テップ43、44に示したように、全ビット反転されて
からLSBから順に16ビットCRC符号として入力デ
ータの後に付加されて送信パケットを構成して送信され
る。従って、送信パケットは「1111 0000 1
111 00001111 1111 1101 11
01 0000 0000」となる。
【0071】この送信パケットを反転なしの状態で受信
CRC演算手段に入力すると、図2に示した構成のCR
C演算手段のシフトレジスタ32〜34の最終レジスタ
状態は、「1111 0000 1011 1000」
となり、前記した特定の値に一致する。従って、このと
きはCRC一致(OK)という判定結果(CRC演算結
果)が得られる。
【0072】一方、同じ値の24ビット入力データに対
してその3ビット目を反転させた場合の送信パケットは
「1101 0000 1111 0000 1111
1111 1101 1101 0000 000
0」となる。この送信パケット中のCRC符号は入力デ
ータが反転なしのときに生成されたCRC符号であるか
ら、この送信パケットを受信局で図2に示した構成のC
RC演算手段に入力すると、そのシフトレジスタ32〜
34の最終レジスタ状態は、「1101 1101 1
010 1000」となる。この値は前記の特定の値と
異なる値であり、このときはCRC不一致(NG)とい
う判定結果(CRC演算結果)が得られ、この受信パケ
ットは破棄される。
【0073】上記の各実施例では、送信データの指定ビ
ットの値を反転してCRC符号を生成しているため、受
信局でそのままで受信した場合にはCRC不一致とな
る。しかし、受信局で送信側と同じ位置でビット反転を
行い、送信CRC演算手段の入力と実質的に同一のデー
タを受信CRC演算手段25に入力することにより、C
RC一致の判定結果が得られるのである。
【0074】次に、本発明を超小型衛星通信地球局(V
SAT:very small aperture t
erminal)システムに適用した場合について説明
する。VSATシステムは、図7に示すように、1つの
親局(HUB局)81と複数の子局(VSAT)83〜
85が衛星82を中継局とする回線を介して接続された
構成である。このVSATシステムでは、HUB局81
からVSAT局83〜85へ向けて送信されたデータ
は、同報回線であるのですべてのVSAT局83〜85
で受信される。よって、各VSAT局83〜85のそれ
ぞれは、自局が必要なデータのみ取り込み、必要のない
データを破棄するという選択処理を行わなければならな
い。
【0075】また、VSATシステムのVSAT局83
〜85は、広範な地域に設置されるので、プログラムの
バージョンアップなどを簡単に行えるように、HUB局
81ーVSAT局83〜85の通信回線を利用して装置
が動作するために必要なプログラム等を受信できるダウ
ン・ライン・ローディング(DLL:Down Lin
e Loading)機能を持たせ、プログラム・リー
ド・オンリ・メモリ(ROM)にはDLLを行うための
最低限の機能しか入れておかないのが普通である。
【0076】DLL機能を取り入れることにより、RO
Mのプログラム規模を小さくできるので、ROMの信頼
性を上げるのに有効な手段ではあるが、通常の通信デー
タ以外にDLLデータが混在するので、各VSAT局8
3〜85では受信データを選別する必要がある。
【0077】かかるVSATシステムにおいて、本発明
を適用することにより、通常運用データとDLLデータ
でビット反転位置を変えることにより、CRCチェック
レベルでの選別が可能になり、これにより図8に示すシ
ーケンス図に示すように、HUB局81からVSAT局
83〜85に対して通常の通信データとDLLデータと
を混在して送信することができる。
【0078】図8では、HUB局81からVSAT局8
3〜85向けのデータのみ示してあり、また、VSAT
局83は既にDLLデータの取り込みが終了して通常運
用中の局、VSAT局84及び85はそれぞれDLLデ
ータ取り込み中の局であるものとする。図8では、HU
B局81からVSAT局83〜85へ向けて通常データ
送信(ステップ91)、通常データ送信(ステップ9
2)、DLLデータ送信(ステップ93)、通常データ
送信(ステップ94)、DLLデータ送信(ステップ9
5)の順で送信したものとする。このとき、黒丸で示し
たデータが取り込まれる。
【0079】上記のシーケンスを実現するためには、親
局であるHUB局81は、図9に示すフローチャートに
従う動作を行い、子局であるVSAT局83〜85はそ
れぞれ図10に示すフローチャートに従う動作を行う。
まず、図9に示すように、HUB局81は、送信するデ
ータがDLLデータか通常データかを判定し(ステップ
101)、通常データであるときには通常データのとき
に予め定めた所定のビット位置の値を反転させる通常運
用情報を設定し(ステップ102)、また、DLLであ
るときにはDLLデータのときに予め定めた通常データ
のときとは異なるビット位置の値を反転させるDLL用
反転情報を設定する(ステップ103)。そして、その
ビット位置の反転されたデータ及びそれに基づくCRC
符号を付加したパケットを送信する送信処理を行う(ス
テップ104)。
【0080】一方、VSAT局83〜85では、電源オ
ン後のDLLシーケンスにおいて、HUB局81と同じ
DLLデータ受信用反転情報を設定する(ステップ11
1)。この状態でDLLデータを受信した場合にはCR
C演算結果は一致を示すからその時の受信データ、すな
わち、DLLデータを取り込み、一方、通常データを受
信した場合には、ビット反転位置がDLLデータと異な
るからCRC演算結果は不一致を示すからその受信通常
データは破棄される(図8のVSAT局84、85の白
丸に相当する)。
【0081】このようにして、VSAT局83〜85は
DLLデータのみを選択受信してDLLプログラムを受
信し(ステップ112)、すべてのDLLデータ受信後
(ステップ113)、通常運用反転情報に切り換える
(ステップ114)。通常運用に移った後は、DLLデ
ータを受信した時にはビット反転位置が通常データと異
なるからCRC演算結果は不一致を示すからその受信D
LLデータは破棄される(図8のVSAT局83の白丸
に相当する)。
【0082】本発明を適用した場合、異なる反転情報を
設定したにも拘らず同じCRC演算結果になってしまう
確率は小さいが0ではないので、DLLデータ中に通常
データを、また、通常運用中にDLLデータをCRC演
算結果一致として受信してしまう可能性がある。
【0083】しかし、元々伝送路エラーによってビット
化けを起こした場合でもCRCエラーチェックをすり抜
けることはあるので、伝送路CRCエラーチェックの
後、更に何らかのチェックをしているのが普通である。
従って、本発明を適用して誤ってデータを受信しても運
用上は問題ない。
【0084】次に、本発明の第2実施例を基本に最も簡
単な回路構成について説明する。図11は送信局の回路
系統図で、入力分割送信データは排他的論理和回路12
1に入力され、ここで反転制御ビット122よりの反転
制御ビットと排他的論理和演算される。従って、反転制
御ビット122が「0」の時には入力分割送信データは
非反転、「1」の時反転となり、2種類の反転状態を作
れる。従って、反転制御ビット122を通常は「0」と
して、ユーザが指定したビット位置でのみ「1」とする
ことにより、送信データ反転手段14を構成できる。
【0085】この排他的論理和回路121の出力データ
は、図5(A)の送信CRC演算手段15及びパラレル
/シリアル変換手段16を構成するCRC計算ブロック
123に供給されてCRC符号に変換された後、シリア
ル信号に変換されて排他的論理和回路124に入力さ
れ、ここで反転制御ビット122よりの反転制御ビット
と排他的論理和演算される。これにより、反転制御ビッ
ト122を通常は「0」として、ユーザが指定したビッ
ト位置でのみ「1」とすることにより、排他的論理和回
路124により送信CRC反転手段62を構成できる。
【0086】図12は受信局の回路系統図で、入力受信
パケットは排他的論理和回路131に入力され、ここで
反転制御ビット132よりの反転制御ビット(1ビッ
ト)と排他的論理和演算される。従って、反転制御ビッ
ト132が「0」の時には入力分割送信データは非反
転、「1」の時反転となり、送信局と同様に2種類の反
転状態を作れる。従って、反転制御ビット122を通常
は「0」として、ユーザが指定したビット位置でのみ
「1」とすることにより、受信パケット反転手段24を
構成できる。
【0087】この排他的論理和回路131の出力データ
は図5(B)の受信CRC演算手段25を構成する図2
に示したようなCRC計算ブロック133に供給されて
CRC演算されて所定の値と一致するかどうか判定さ
れ、CRC演算結果として出力される。
【0088】なお、本発明は上記の実施例に限定される
ものではなく、例えば誤り訂正符号はCRC符号以外の
他の公知の誤り訂正符号(例えばハミング符号、BCH
符号、Fire符号、リードソロモン符号など)にも適
用できるものである。
【0089】
【発明の効果】以上説明したように、本発明によれば、
送信局よりあるビット位置で値が反転された分割送信デ
ータに基づいて生成された誤り訂正符号を付加した送信
パケット、あるいは誤り訂正符号や分割送信データのあ
るビット位置で値が反転された送信パケットを送信し、
受信局では受信したパケットに対して送信局と同じビッ
ト反転位置でビットを反転処理した時に、誤り訂正符号
に基づく演算結果により誤り無しと判定し、異なるビッ
ト反転位置でビットを反転処理したとき、あるいはビッ
ト反転を行わないときには、通常は誤り訂正符号に基づ
く演算結果により誤り有りと判定するようにしたため、
受信を希望しないときには送信局と受信局のビット反転
位置を同じにし、受信を希望しないときには送信局と受
信局のビット反転位置を異ならせるかビット反転を行わ
ないことにより、送信パケット中にデータを選択させる
ための特別なフィールドを設けることなく、誤り訂正符
号の誤り検出機能を利用して選択的にデータを受信する
ことができ、よって回線効率を向上できる。
【0090】従って、本発明によれば、上記の送信局よ
り送信される送信パケットにおけるビット反転位置を、
複数の受信局のそれぞれに固有に割り当てられたビット
位置としたときには、送信パケットに複数の受信局に対
するアドレス部を設けなくても、同報回線により所望の
受信局宛に分割送信データを送信して受信させることが
できる。また、送信パケットにおけるビット反転位置
を、送信しようとする分割送信データの種類に応じて定
められたビット位置としたときには、送信パケットにデ
ータの種類を示す特別なフィールドを設けなくても、受
信局は送信されてきた送信パケットのうち、所望の種類
のデータの送信パケットのみを選択受信することができ
る。
【図面の簡単な説明】
【図1】本発明の第1実施例のブロック図である。
【図2】CRC回路の一例の回路図である。
【図3】CRC送信時の処理説明用フローチャートであ
る。
【図4】CRC受信時の処理説明用フローチャートであ
る。
【図5】本発明の第2実施例のブロック図である。
【図6】本発明の第3実施例のブロック図である。
【図7】VSATシステムの一例のシステム構成図であ
る。
【図8】図7のシステムの一例のシーケンス図である。
【図9】親局のデータ送信のフローチャートである。
【図10】子局のデータ受信のフローチャートである。
【図11】本発明の送信側の一実施例の回路系統図であ
る。
【図12】本発明の受信側の一実施例の回路系統図であ
る。
【図13】通信システムの一例の概略構成図である。
【図14】フレーム構成の一例を示す図である。
【符号の説明】
11 分割送信データ入力端子 12 送信クロック入力端子 13 分割データ開始/終了信号入力端子 14 送信データ反転手段 15、71 送信CRC演算手段 16 パラレル/シリアル変換手段 17、61、72 送信タイミング生成手段 18 セレクタ 19、63、74 送信パケット出力端子 21 受信パケット入力端子 22 受信クロック入力端子 23 受信パケット開始/終了信号入力端子 24、66、76 受信パケット反転手段 25 受信CRC演算手段 26、65 受信タイミング生成手段 27 受信データ出力端子 28 CRC演算結果出力端子 32〜34 シフトレジスタ(CRCレジスタ) 62 送信CRC反転手段 73 送信パケット反転手段 81 親局(HUB局) 82 衛星 83〜85 子局(VSAT局)

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】 一つの送信局と複数の受信局とからな
    り、該送信局は分割送信データに誤り訂正符号を付加し
    た送信パケットを生成して同報回線で前記複数の受信局
    へ同時に送信し、該複数の受信局のそれぞれは受信パケ
    ットの誤り訂正演算を行い、誤り無しのときには該受信
    パケットを取り込み、誤り有りのときには該受信パケッ
    トを破棄する通信システムにおいて、 前記送信局は、前記分割送信データの予め指定したビッ
    ト位置の値を反転する送信データ反転手段と、該送信デ
    ータ反転手段の出力データに基づいて前記誤り訂正符号
    を作成する送信誤り訂正符号演算手段と、前記入力分割
    送信データと前記送信誤り訂正符号演算手段の出力誤り
    訂正符号とをそれぞれ合成して前記送信パケットとして
    出力する合成手段とを有し、 前記受信局は、前記送信パケットを受信し、その受信パ
    ケットを自局で指定されたビット位置で反転する受信パ
    ケット反転手段と、該受信パケット反転手段の出力パケ
    ットに基づいて前記誤り訂正演算を行う受信誤り訂正符
    号演算手段とを有することを特徴とする通信システム。
  2. 【請求項2】 一つの送信局と複数の受信局とからな
    り、該送信局は分割送信データに誤り訂正符号を付加し
    た送信パケットを生成して同報回線で前記複数の受信局
    へ同時に送信し、該複数の受信局のそれぞれは受信パケ
    ットの誤り訂正演算を行い、誤り無しのときには該受信
    パケットを取り込み、誤り有りのときには該受信パケッ
    トを破棄する通信システムにおいて、 前記送信局は、前記分割送信データの予め指定したビッ
    ト位置の値を反転する第1の反転手段と、該第1の反転
    手段の出力データに基づいて前記誤り訂正符号を作成す
    る送信誤り訂正符号演算手段と、該送信誤り訂正符号演
    算手段の出力誤り訂正符号の予め指定したビット位置の
    値を反転する第2の反転手段と、前記入力分割送信デー
    タと前記第2の反転手段の出力誤り訂正符号とをそれぞ
    れ合成して前記送信パケットとして出力する合成手段と
    を有し、 前記受信局は、前記送信パケットを受信し、その受信パ
    ケットを自局で指定されたビット位置で反転する受信パ
    ケット反転手段と、該受信パケット反転手段の出力パケ
    ットに基づいて前記誤り訂正演算を行う受信誤り訂正符
    号演算手段とを有することを特徴とする通信システム。
  3. 【請求項3】 一つの送信局と複数の受信局とからな
    り、該送信局は分割送信データに誤り訂正符号を付加し
    た送信パケットを生成して同報回線で前記複数の受信局
    へ同時に送信し、該複数の受信局のそれぞれは受信パケ
    ットの誤り訂正演算を行い、誤り無しのときには該受信
    パケットを取り込み、誤り有りのときには該受信パケッ
    トを破棄する通信システムにおいて、 前記送信局は、前記分割送信データに基づいて前記誤り
    訂正符号を作成する送信誤り訂正符号演算手段と、前記
    入力分割送信データと前記送信誤り訂正符号演算手段の
    出力誤り訂正符号とをそれぞれ合成する合成手段と、該
    合成手段の出力パケットの予め定めたビット位置の値を
    反転して前記送信パケットとして出力する送信パケット
    反転手段とを有し、 前記受信局は、前記送信パケットを受信し、その受信パ
    ケットを自局で指定されたビット位置で反転する受信パ
    ケット反転手段と、該受信パケット反転手段の出力パケ
    ットに基づいて前記誤り訂正演算を行う受信誤り訂正符
    号演算手段とを有することを特徴とする通信システム。
  4. 【請求項4】 前記送信局より送信される送信パケット
    における前記ビット反転位置は、前記複数の受信局のそ
    れぞれに固有に割り当てられたビット位置であり、前記
    複数の受信局のそれぞれは、前記受信パケット反転手段
    により自局に固有のビット位置の値を反転することを特
    徴とする請求項1乃至3のうちいずれか一項記載の通信
    システム。
  5. 【請求項5】 前記送信局より送信される送信パケット
    における前記ビット反転位置は、送信しようとする前記
    分割送信データの種類に応じて定められたビット位置で
    あり、前記複数の受信局のそれぞれは、前記受信パケッ
    ト反転手段により受信しようとするデータの種類に応じ
    て定められたビット位置の値を反転することを特徴とす
    る請求項1乃至3のうちいずれか一項記載の通信システ
    ム。
JP7003976A 1995-01-13 1995-01-13 通信システム Pending JPH08195736A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7003976A JPH08195736A (ja) 1995-01-13 1995-01-13 通信システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7003976A JPH08195736A (ja) 1995-01-13 1995-01-13 通信システム

Publications (1)

Publication Number Publication Date
JPH08195736A true JPH08195736A (ja) 1996-07-30

Family

ID=11572094

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7003976A Pending JPH08195736A (ja) 1995-01-13 1995-01-13 通信システム

Country Status (1)

Country Link
JP (1) JPH08195736A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282691B1 (en) 1997-10-03 2001-08-28 Nec Corporation CRC coding system and CRC coding method
JP2009528728A (ja) * 2006-08-14 2009-08-06 モトローラ・インコーポレイテッド データブロックにおけるエラー検出方法およびエラー検出装置
JP4894854B2 (ja) * 2006-02-27 2012-03-14 富士通株式会社 データ送信装置、データ送受信システム及びデータ送受信システムの制御方法
KR20120049436A (ko) * 2010-11-08 2012-05-17 삼성전자주식회사 에러 검출 코드를 이용한 데이터 처리 장치, 데이터 처리 방법, 데이터 스큐 보상 방법 및 데이터 처리 장치를 포함하는 반도체 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0298245A (ja) * 1988-10-04 1990-04-10 Nec Corp ルート識別方式

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0298245A (ja) * 1988-10-04 1990-04-10 Nec Corp ルート識別方式

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6282691B1 (en) 1997-10-03 2001-08-28 Nec Corporation CRC coding system and CRC coding method
JP4894854B2 (ja) * 2006-02-27 2012-03-14 富士通株式会社 データ送信装置、データ送受信システム及びデータ送受信システムの制御方法
US8301969B2 (en) 2006-02-27 2012-10-30 Fujitsu Limited Control method of information processing device and information processing device
JP2009528728A (ja) * 2006-08-14 2009-08-06 モトローラ・インコーポレイテッド データブロックにおけるエラー検出方法およびエラー検出装置
KR20120049436A (ko) * 2010-11-08 2012-05-17 삼성전자주식회사 에러 검출 코드를 이용한 데이터 처리 장치, 데이터 처리 방법, 데이터 스큐 보상 방법 및 데이터 처리 장치를 포함하는 반도체 장치

Similar Documents

Publication Publication Date Title
US5748652A (en) Apparatus for detecting and correcting cyclic redundancy check errors
US4890286A (en) Method and apparatus for decoding error correcting code
US6493844B1 (en) Error detector, semiconductor device, and error detection method
EP0788254A2 (en) Data structure, data communication method, apparatus and communication terminal apparatus
JPS6348460B2 (ja)
JPH06224783A (ja) 巡回符号化crc装置
CN1171680A (zh) 用于数字信号帧的数据纠错方法及使用该方法的装置
JP3237700B2 (ja) 誤り検出方法及び誤り検出システム
EP0441041B1 (en) Method and apparatus for generating a 48-bit frame check sequence
JP3361654B2 (ja) データ伝送装置
JPH0241032A (ja) 誤り訂正装置
US5832002A (en) Method for coding and decoding a digital message
EP0851591B1 (en) Data processor and data processing method
JP2739321B2 (ja) データ通信装置の伝送制御方法
JPH0613915A (ja) 誤り検出方法
JPH10243054A (ja) 伝送符号可変送信装置、伝送符号可変受信装置及び伝送符号可変通信方式
JP2815008B2 (ja) メッセージ伝送システム
JP3476767B2 (ja) 誤り検出装置及び誤り検出方法
JPS60199239A (ja) 信号伝送方式
JP2001053726A (ja) フラグ同期伝送方式におけるfcs検査処理の試験方法及びそのシステム
JPH0969827A (ja) デイジタル通信における誤り検出符号生成回路
JPH0263324A (ja) ビット配列変換回路
JPS6189740A (ja) シリアルデ−タ送受信装置
JPH09128256A (ja) Crcコード生成回路
JPS58177050A (ja) 双方向通信方式