JPH01252036A - データ伝送システム - Google Patents
データ伝送システムInfo
- Publication number
- JPH01252036A JPH01252036A JP7937788A JP7937788A JPH01252036A JP H01252036 A JPH01252036 A JP H01252036A JP 7937788 A JP7937788 A JP 7937788A JP 7937788 A JP7937788 A JP 7937788A JP H01252036 A JPH01252036 A JP H01252036A
- Authority
- JP
- Japan
- Prior art keywords
- data
- shift register
- bit
- bits
- error
- 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
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[発明の目的コ
(産業上の利用分野)
本発明は、誤り制御機能を備えたデータ伝送システムに
関する。
関する。
(従来の技術)
一般にホスト計算機とワークステーションとの間を通信
回線により接続した場合において、ホスト計算機および
ワークステーションのデータ転送レートと通信回線のデ
ータ転送レートとが異なる場合には、通信アダプタ内で
符号の変換を行う必要がある。
回線により接続した場合において、ホスト計算機および
ワークステーションのデータ転送レートと通信回線のデ
ータ転送レートとが異なる場合には、通信アダプタ内で
符号の変換を行う必要がある。
第4図はこのようなシステムの構成を示す図である。
同図において1はデータの処理および記憶を行うホスト
計算機、2はデータの人出力を行うワークステーション
、3はホスト計算機とワークステーションとの間を接続
する伝送路、4はホスト計算機1の出力を伝送路3に適
した符号、信号レベルおよび波形に変換するとともに、
それを逆変換する通信アダプタ、5はワークステーショ
ン2と伝送路3との間に介在され、通信アダプタ4と同
様の動作を行う通信アダプタである。
計算機、2はデータの人出力を行うワークステーション
、3はホスト計算機とワークステーションとの間を接続
する伝送路、4はホスト計算機1の出力を伝送路3に適
した符号、信号レベルおよび波形に変換するとともに、
それを逆変換する通信アダプタ、5はワークステーショ
ン2と伝送路3との間に介在され、通信アダプタ4と同
様の動作を行う通信アダプタである。
そして第5図は通信回線の転送速度(データレート)が
ワークステーションの転送速度の3倍である場合におけ
るワークステーションからホスト計算機に向かうデータ
の一例を示す図である。
ワークステーションの転送速度の3倍である場合におけ
るワークステーションからホスト計算機に向かうデータ
の一例を示す図である。
同図においてASB、C,Dは2進数の0.1を示し、
矢印↓はデータのサンプリング点、×は伝送誤りにより
発生したエラービットを示す。
矢印↓はデータのサンプリング点、×は伝送誤りにより
発生したエラービットを示す。
この例において、ワークステーション2から出力された
データ(■)は、通信アダプタ5内において速度調節の
ために3倍のビットレートに変換されて伝送路3上に送
出される(■)。
データ(■)は、通信アダプタ5内において速度調節の
ために3倍のビットレートに変換されて伝送路3上に送
出される(■)。
受信側の通信アダプタ4は、3倍のビットレートのデー
タにおいて連続する3ビットのうち2番目をサンプリン
グして元のデータ列に復元し、ホスト計算機1に送る。
タにおいて連続する3ビットのうち2番目をサンプリン
グして元のデータ列に復元し、ホスト計算機1に送る。
(発明が解決しようとする課題)
ところで、上述したような従来のデータ伝送システムで
はデータに3倍の冗長度があるにもかかわらず、3ビツ
ト長以上のバースト誤りが生じると(■)、必ずエラー
ビットが発生し、1ビツト長の誤りでも1/3の確率で
エラービットが発生するという問題があった。
はデータに3倍の冗長度があるにもかかわらず、3ビツ
ト長以上のバースト誤りが生じると(■)、必ずエラー
ビットが発生し、1ビツト長の誤りでも1/3の確率で
エラービットが発生するという問題があった。
本発明はこのような事情によりなされたもので、バース
ト誤りが発生してもエラービットの発生する確率が低い
、簡易な構成のデータ伝送システムの提供を目的として
いる。
ト誤りが発生してもエラービットの発生する確率が低い
、簡易な構成のデータ伝送システムの提供を目的として
いる。
[発明の構成]
(課題を解決するための手段)
本発明のデータ伝送システムは、伝送路上の転送レート
が送信側の元データのレートのN倍(Nは2以上の整数
)、受信側で最終的に得るべきデータのレートが前記元
データのレートと等しいデータ伝送システムであって、
送信側でNビットの元データを1単位として保持する第
1のシフトレジスタと、この1単位の元データをN回連
続して送出する第2のシフトレジスタと、受信側で前記
送出された元データを保持するN個Nビットの第3のシ
フトレジスタと、これらN個のシフトレジスタの先頭か
ら末尾までの各ビットごとの多数対を求める多数決回路
と、前記多数対を順にシリアル出力する第4のシフトレ
ジスタとを備えてなるものである。
が送信側の元データのレートのN倍(Nは2以上の整数
)、受信側で最終的に得るべきデータのレートが前記元
データのレートと等しいデータ伝送システムであって、
送信側でNビットの元データを1単位として保持する第
1のシフトレジスタと、この1単位の元データをN回連
続して送出する第2のシフトレジスタと、受信側で前記
送出された元データを保持するN個Nビットの第3のシ
フトレジスタと、これらN個のシフトレジスタの先頭か
ら末尾までの各ビットごとの多数対を求める多数決回路
と、前記多数対を順にシリアル出力する第4のシフトレ
ジスタとを備えてなるものである。
(作 用)
本発明のデータ伝送システムでは、送信側でNビットの
元データを1単位とし、この1単位の元データをN回連
続して送出し、受信側では前記送出された元データをN
個Nビットのシフトレジスタで保持し、これらN個のシ
フトレジスタの先頭から末尾までの各ビットごとの多数
対を求め、前記多数対を順にシリアル出力する。すると
このシリアル出力が受信側で最終的に得るべきデータに
なる。
元データを1単位とし、この1単位の元データをN回連
続して送出し、受信側では前記送出された元データをN
個Nビットのシフトレジスタで保持し、これらN個のシ
フトレジスタの先頭から末尾までの各ビットごとの多数
対を求め、前記多数対を順にシリアル出力する。すると
このシリアル出力が受信側で最終的に得るべきデータに
なる。
(実施例)
以下、本発明の実施例の詳細を図面に基づいて説明する
。
。
第1図は本発明の一実施例の構成を示す図である。
同図において10はワークステーションまたはホスト計
算機の出力を示す送信データ、11は伝送路へ出力され
るべく変換された送信データ、12は送信データ10を
3ビット分蓄える3ビットのシフトレジスタ、13はシ
フトレジスタ12のデータをパラレルロードできるよう
に接続され、シフト動作を行った時に出力データを入力
側にフィードバックしてローテート動作を行なう3ビッ
トのシフトレジスタである。
算機の出力を示す送信データ、11は伝送路へ出力され
るべく変換された送信データ、12は送信データ10を
3ビット分蓄える3ビットのシフトレジスタ、13はシ
フトレジスタ12のデータをパラレルロードできるよう
に接続され、シフト動作を行った時に出力データを入力
側にフィードバックしてローテート動作を行なう3ビッ
トのシフトレジスタである。
第2図は本実施例の通信アダプタの送信部の構成を示す
図である。
図である。
ここで送信データ10のビットレートをfとすると、送
信データ11の出力のビットレートは3fである。まず
シフトレジスタ12には3ビットの送信データが蓄えら
れる(■)。その後、シフトレジスタ13にデータがパ
ラレルロードされる。
信データ11の出力のビットレートは3fである。まず
シフトレジスタ12には3ビットの送信データが蓄えら
れる(■)。その後、シフトレジスタ13にデータがパ
ラレルロードされる。
シフトレジスタ13はロードしたデータを送信データ1
0の3倍のデータレートで右シフトし、送信データ11
とする。
0の3倍のデータレートで右シフトし、送信データ11
とする。
また送信データ11は入力側にもフィードバックされて
いるので、データはローテートされる。
いるので、データはローテートされる。
この動作を9ビット分繰り返したところで、丁度次の新
しいデータがシフトレジスタ12に蓄えられるので、シ
フトレジスタ13へのパラレルロードが行われる。
しいデータがシフトレジスタ12に蓄えられるので、シ
フトレジスタ13へのパラレルロードが行われる。
以上の動作が繰り返えされることにより、第2図■に示
したような送信側のデータ変換が実現される。
したような送信側のデータ変換が実現される。
次に第3図を用いて受信側のデータ変換を説明する。
第3図において21〜23はシフトレジスタであり、シ
リアルに9ビツト(3ビツトX3)分のデータを蓄える
機能をもつ。また24〜26はビットの多数解を求める
多数決回路であり、シフトレジスタ21〜23の内容を
先頭から1番目、2番目、3番目・・・9番目と付けた
ときの(1番目、4番目、7番目)、(2番目、5番目
、8番目)、(3番目、6番目、9番目)の各グループ
の内容の多数決をとり、各解を順に出力する機能をもつ
。
リアルに9ビツト(3ビツトX3)分のデータを蓄える
機能をもつ。また24〜26はビットの多数解を求める
多数決回路であり、シフトレジスタ21〜23の内容を
先頭から1番目、2番目、3番目・・・9番目と付けた
ときの(1番目、4番目、7番目)、(2番目、5番目
、8番目)、(3番目、6番目、9番目)の各グループ
の内容の多数決をとり、各解を順に出力する機能をもつ
。
さらに27もシフトレジスタであり、多数決回路24〜
26の出力をパラレルロードし、シリアルアウトする機
能をもつ。
26の出力をパラレルロードし、シリアルアウトする機
能をもつ。
まず受信データ28は、9ビツトのシフトレジスタ21
〜23に蓄えられる。
〜23に蓄えられる。
先頭のビットから順にbl、b2・・・b9と呼ぶこと
にすると、(bl、b4、b7)、(b2、b5、b8
)、(b3、b6、b、)はそれぞれ同じ値である筈で
あるから、仮にビットエラーがあったとしても多数決を
採ることにより、1ビツト〜3ビツトの誤りは訂正する
ことができる。
にすると、(bl、b4、b7)、(b2、b5、b8
)、(b3、b6、b、)はそれぞれ同じ値である筈で
あるから、仮にビットエラーがあったとしても多数決を
採ることにより、1ビツト〜3ビツトの誤りは訂正する
ことができる。
そして多数決回路24〜26の出力をシフトレジスタ2
7にパラレルロードしてシリアルアウトすることにより
、目的の受信データ29を得ることができる。
7にパラレルロードしてシリアルアウトすることにより
、目的の受信データ29を得ることができる。
かくして本実施例によれば、1ビツト長の伝送誤りは完
全に訂正可能であり、連続する2ビツト、3ビツトの伝
送誤りも完全に訂正可能である。
全に訂正可能であり、連続する2ビツト、3ビツトの伝
送誤りも完全に訂正可能である。
なお本実施例では伝送路上の転送レートが元のデータレ
ートの3倍であって、元のデータの3ビツトを1単位と
してデータ列を変換する場合について説明したが、これ
は−膜化することが可能である。
ートの3倍であって、元のデータの3ビツトを1単位と
してデータ列を変換する場合について説明したが、これ
は−膜化することが可能である。
すなわち送信側でNビットの元データを1単位とし、こ
の1単位の元データをシフトレジスタのローテート動作
によりN回連続して送出し、受信側では送出されたデー
タをN個Nビットのシフトレジスタで保持し、これらN
個のシフトレジスタの先頭から末尾までの各ビットごと
の多数解を求め、求めた多数解を順にシリアル出力すれ
ば、Nビット長までの伝送誤りがあってもエラービット
は発生しない。
の1単位の元データをシフトレジスタのローテート動作
によりN回連続して送出し、受信側では送出されたデー
タをN個Nビットのシフトレジスタで保持し、これらN
個のシフトレジスタの先頭から末尾までの各ビットごと
の多数解を求め、求めた多数解を順にシリアル出力すれ
ば、Nビット長までの伝送誤りがあってもエラービット
は発生しない。
[発明の効果コ
以上説明したように本発明のデータ伝送システムは、送
信側で1単位の元データを連続して送出し、受信側では
送出されたデータを複数のシフトレジスタで保持し、こ
れらシフトレジスタの先頭から末尾までの各ビットごと
の多数解を求め、求めた多数解を順にシリアル出力する
ので、バースト誤りが発生してもエラービットの発生す
る確率が低く、構成も簡易である。
信側で1単位の元データを連続して送出し、受信側では
送出されたデータを複数のシフトレジスタで保持し、こ
れらシフトレジスタの先頭から末尾までの各ビットごと
の多数解を求め、求めた多数解を順にシリアル出力する
ので、バースト誤りが発生してもエラービットの発生す
る確率が低く、構成も簡易である。
第1図は本発明の一実施例の構成を示すプロ・ツク図、
第2図は同実施例における通信アダプタの送信部の構成
を示す図、第3図は同実施例における受信側のデータ変
換を説明する図、第4図は従来システムの構成を示す図
、第5図は従来システムにおいてワークステーションか
らホストに向かうデータの構成例を示す図である。 10.11・・・送信データ、12.13.21〜23
.27・・・シフトレジスタ、24.26・・・多数決
回路、28.29・・・受信データ。 出願人 株式会社 東芝 代理人 弁理士 須 山 佐 − 第1区 第2図 第3図
第2図は同実施例における通信アダプタの送信部の構成
を示す図、第3図は同実施例における受信側のデータ変
換を説明する図、第4図は従来システムの構成を示す図
、第5図は従来システムにおいてワークステーションか
らホストに向かうデータの構成例を示す図である。 10.11・・・送信データ、12.13.21〜23
.27・・・シフトレジスタ、24.26・・・多数決
回路、28.29・・・受信データ。 出願人 株式会社 東芝 代理人 弁理士 須 山 佐 − 第1区 第2図 第3図
Claims (1)
- (1)伝送路上の転送レートが送信側の元データのレー
トのN倍(Nは2以上の整数)、受信側で最終的に得る
べきデータのレートが前記元データのレートと等しいデ
ータ伝送システムであって、送信側でNビットの元デー
タを1単位として保持する第1のシフトレジスタと、こ
の1単位の元データをN回連続して送出する第2のシフ
トレジスタと、受信側で前記送出された元データを保持
するN個Nビットの第3のシフトレジスタと、これらN
個のシフトレジスタの先頭から末尾までの各ビットごと
の多数解を求める多数決回路と、前記多数解を順にシリ
アル出力する第4のシフトレジスタとを備えてなること
を特徴とするデータ伝送システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7937788A JPH01252036A (ja) | 1988-03-31 | 1988-03-31 | データ伝送システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7937788A JPH01252036A (ja) | 1988-03-31 | 1988-03-31 | データ伝送システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01252036A true JPH01252036A (ja) | 1989-10-06 |
Family
ID=13688181
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7937788A Pending JPH01252036A (ja) | 1988-03-31 | 1988-03-31 | データ伝送システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01252036A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000066892A (ja) * | 1998-08-17 | 2000-03-03 | Koninkl Philips Electronics Nv | プログラム可能1ビットデ―タ処理装置 |
-
1988
- 1988-03-31 JP JP7937788A patent/JPH01252036A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000066892A (ja) * | 1998-08-17 | 2000-03-03 | Koninkl Philips Electronics Nv | プログラム可能1ビットデ―タ処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5781129A (en) | Adaptive encoder circuit for multiple data channels and method of encoding | |
| US4593393A (en) | Quasi parallel cyclic redundancy checker | |
| US5046069A (en) | Data integrity securing means | |
| US12301352B2 (en) | Multi-wire permuted forward error correction | |
| US4428046A (en) | Data processing system having a star coupler with contention circuitry | |
| US3873971A (en) | Random error correcting system | |
| US5241549A (en) | Data communications system | |
| EP0128406B1 (en) | Data transmission/reception network system | |
| EP0537407B1 (en) | Flexible encoding method and architecture for high-speed data transmission and storage | |
| US6725415B2 (en) | Arithmetic unit performing cyclic redundancy check at high speed | |
| US7149932B2 (en) | Serial communication device and method of carrying out serial communication | |
| US3235661A (en) | Communications and data processing equipment | |
| JPH05183447A (ja) | 改善された誤まり検出符号化システム | |
| JPH03219725A (ja) | 誤り検査コード生成装置および伝送誤り検出装置 | |
| US5121397A (en) | Method and apparatus for producing order independent signatures for error detection | |
| US7047479B1 (en) | Parallel CRC formulation | |
| KR100433632B1 (ko) | 병렬 crc 계산장치 및 그 방법 | |
| US4977559A (en) | Improper bit combination detection circuit | |
| US7006527B1 (en) | Multistage pipeline bit conversion | |
| JPH1131084A (ja) | パリティチェック回路 | |
| KR20020033227A (ko) | 데이터 통신을 위한 병렬 중복순환 검사회로 | |
| US5138641A (en) | Bit residue correction in a dlc receiver | |
| KR100340001B1 (ko) | 순회 용장 부호 계산장치 | |
| JPH0439928B2 (ja) | ||
| JPH07141214A (ja) | データ転送誤り検出装置 |