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
Application number
JP7937788A
Other languages
English (en)
Inventor
Hiroshi Tanaka
浩 田中
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP7937788A priority Critical patent/JPH01252036A/ja
Publication of JPH01252036A publication Critical patent/JPH01252036A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [発明の目的コ (産業上の利用分野) 本発明は、誤り制御機能を備えたデータ伝送システムに
関する。
(従来の技術) 一般にホスト計算機とワークステーションとの間を通信
回線により接続した場合において、ホスト計算機および
ワークステーションのデータ転送レートと通信回線のデ
ータ転送レートとが異なる場合には、通信アダプタ内で
符号の変換を行う必要がある。
第4図はこのようなシステムの構成を示す図である。
同図において1はデータの処理および記憶を行うホスト
計算機、2はデータの人出力を行うワークステーション
、3はホスト計算機とワークステーションとの間を接続
する伝送路、4はホスト計算機1の出力を伝送路3に適
した符号、信号レベルおよび波形に変換するとともに、
それを逆変換する通信アダプタ、5はワークステーショ
ン2と伝送路3との間に介在され、通信アダプタ4と同
様の動作を行う通信アダプタである。
そして第5図は通信回線の転送速度(データレート)が
ワークステーションの転送速度の3倍である場合におけ
るワークステーションからホスト計算機に向かうデータ
の一例を示す図である。
同図においてASB、C,Dは2進数の0.1を示し、
矢印↓はデータのサンプリング点、×は伝送誤りにより
発生したエラービットを示す。
この例において、ワークステーション2から出力された
データ(■)は、通信アダプタ5内において速度調節の
ために3倍のビットレートに変換されて伝送路3上に送
出される(■)。
受信側の通信アダプタ4は、3倍のビットレートのデー
タにおいて連続する3ビットのうち2番目をサンプリン
グして元のデータ列に復元し、ホスト計算機1に送る。
(発明が解決しようとする課題) ところで、上述したような従来のデータ伝送システムで
はデータに3倍の冗長度があるにもかかわらず、3ビツ
ト長以上のバースト誤りが生じると(■)、必ずエラー
ビットが発生し、1ビツト長の誤りでも1/3の確率で
エラービットが発生するという問題があった。
本発明はこのような事情によりなされたもので、バース
ト誤りが発生してもエラービットの発生する確率が低い
、簡易な構成のデータ伝送システムの提供を目的として
いる。
[発明の構成] (課題を解決するための手段) 本発明のデータ伝送システムは、伝送路上の転送レート
が送信側の元データのレートのN倍(Nは2以上の整数
)、受信側で最終的に得るべきデータのレートが前記元
データのレートと等しいデータ伝送システムであって、
送信側でNビットの元データを1単位として保持する第
1のシフトレジスタと、この1単位の元データをN回連
続して送出する第2のシフトレジスタと、受信側で前記
送出された元データを保持するN個Nビットの第3のシ
フトレジスタと、これらN個のシフトレジスタの先頭か
ら末尾までの各ビットごとの多数対を求める多数決回路
と、前記多数対を順にシリアル出力する第4のシフトレ
ジスタとを備えてなるものである。
(作 用) 本発明のデータ伝送システムでは、送信側でNビットの
元データを1単位とし、この1単位の元データをN回連
続して送出し、受信側では前記送出された元データをN
個Nビットのシフトレジスタで保持し、これらN個のシ
フトレジスタの先頭から末尾までの各ビットごとの多数
対を求め、前記多数対を順にシリアル出力する。すると
このシリアル出力が受信側で最終的に得るべきデータに
なる。
(実施例) 以下、本発明の実施例の詳細を図面に基づいて説明する
。
第1図は本発明の一実施例の構成を示す図である。
同図において10はワークステーションまたはホスト計
算機の出力を示す送信データ、11は伝送路へ出力され
るべく変換された送信データ、12は送信データ10を
3ビット分蓄える3ビットのシフトレジスタ、13はシ
フトレジスタ12のデータをパラレルロードできるよう
に接続され、シフト動作を行った時に出力データを入力
側にフィードバックしてローテート動作を行なう3ビッ
トのシフトレジスタである。
第2図は本実施例の通信アダプタの送信部の構成を示す
図である。
ここで送信データ10のビットレートをfとすると、送
信データ11の出力のビットレートは3fである。まず
シフトレジスタ12には3ビットの送信データが蓄えら
れる(■)。その後、シフトレジスタ13にデータがパ
ラレルロードされる。
シフトレジスタ13はロードしたデータを送信データ1
0の3倍のデータレートで右シフトし、送信データ11
とする。
また送信データ11は入力側にもフィードバックされて
いるので、データはローテートされる。
この動作を9ビット分繰り返したところで、丁度次の新
しいデータがシフトレジスタ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番目)の各グループ
の内容の多数決をとり、各解を順に出力する機能をもつ
。
さらに27もシフトレジスタであり、多数決回路24〜
26の出力をパラレルロードし、シリアルアウトする機
能をもつ。
まず受信データ28は、9ビツトのシフトレジスタ21
〜23に蓄えられる。
先頭のビットから順にbl、b2・・・b9と呼ぶこと
にすると、(bl、b4、b7)、(b2、b5、b8
)、(b3、b6、b、)はそれぞれ同じ値である筈で
あるから、仮にビットエラーがあったとしても多数決を
採ることにより、1ビツト〜3ビツトの誤りは訂正する
ことができる。
そして多数決回路24〜26の出力をシフトレジスタ2
7にパラレルロードしてシリアルアウトすることにより
、目的の受信データ29を得ることができる。
かくして本実施例によれば、1ビツト長の伝送誤りは完
全に訂正可能であり、連続する2ビツト、3ビツトの伝
送誤りも完全に訂正可能である。
なお本実施例では伝送路上の転送レートが元のデータレ
ートの3倍であって、元のデータの3ビツトを1単位と
してデータ列を変換する場合について説明したが、これ
は−膜化することが可能である。
すなわち送信側でNビットの元データを1単位とし、こ
の1単位の元データをシフトレジスタのローテート動作
によりN回連続して送出し、受信側では送出されたデー
タをN個Nビットのシフトレジスタで保持し、これらN
個のシフトレジスタの先頭から末尾までの各ビットごと
の多数解を求め、求めた多数解を順にシリアル出力すれ
ば、Nビット長までの伝送誤りがあってもエラービット
は発生しない。
[発明の効果コ 以上説明したように本発明のデータ伝送システムは、送
信側で1単位の元データを連続して送出し、受信側では
送出されたデータを複数のシフトレジスタで保持し、こ
れらシフトレジスタの先頭から末尾までの各ビットごと
の多数解を求め、求めた多数解を順にシリアル出力する
ので、バースト誤りが発生してもエラービットの発生す
る確率が低く、構成も簡易である。
【図面の簡単な説明】
第1図は本発明の一実施例の構成を示すプロ・ツク図、
第2図は同実施例における通信アダプタの送信部の構成
を示す図、第3図は同実施例における受信側のデータ変
換を説明する図、第4図は従来システムの構成を示す図
、第5図は従来システムにおいてワークステーションか
らホストに向かうデータの構成例を示す図である。 10.11・・・送信データ、12.13.21〜23
.27・・・シフトレジスタ、24.26・・・多数決
回路、28.29・・・受信データ。 出願人      株式会社 東芝 代理人 弁理士  須 山 佐 − 第1区 第2図 第3図

Claims (1)

    【特許請求の範囲】
  1. (1)伝送路上の転送レートが送信側の元データのレー
    トのN倍(Nは2以上の整数)、受信側で最終的に得る
    べきデータのレートが前記元データのレートと等しいデ
    ータ伝送システムであって、送信側でNビットの元デー
    タを1単位として保持する第1のシフトレジスタと、こ
    の1単位の元データをN回連続して送出する第2のシフ
    トレジスタと、受信側で前記送出された元データを保持
    するN個Nビットの第3のシフトレジスタと、これらN
    個のシフトレジスタの先頭から末尾までの各ビットごと
    の多数解を求める多数決回路と、前記多数解を順にシリ
    アル出力する第4のシフトレジスタとを備えてなること
    を特徴とするデータ伝送システム。
JP7937788A 1988-03-31 1988-03-31 データ伝送システム Pending JPH01252036A (ja)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000066892A (ja) * 1998-08-17 2000-03-03 Koninkl Philips Electronics Nv プログラム可能1ビットデ―タ処理装置

Cited By (1)

* Cited by examiner, † Cited by third party
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) データ転送誤り検出装置