JPH0334639A - エラーチェック同期検出方式 - Google Patents
エラーチェック同期検出方式Info
- Publication number
- JPH0334639A JPH0334639A JP1166994A JP16699489A JPH0334639A JP H0334639 A JPH0334639 A JP H0334639A JP 1166994 A JP1166994 A JP 1166994A JP 16699489 A JP16699489 A JP 16699489A JP H0334639 A JPH0334639 A JP H0334639A
- Authority
- JP
- Japan
- Prior art keywords
- error check
- data
- check
- circuit
- output
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要]
伝送データ中に周期的にエラーチェック部が現れるよう
な通信において、エラーチェックによって同期をとる場
合の同期検出方式に関し、回路規模を小さくず4ことが
できるとともに、高速動作が可能となるエラーチェック
同期検出方式を提供することを目的と1.7、 伝送データ中にn(nは整数)ビットごとにエラーチェ
ック用データを挿入してこれを用いてエラーチェックを
行う通信システムにおいて、入力データを前記nビット
期間遅延させる遅延手段と、入力データと該遅延手段の
出力とから入力データにおける前記nビット以前のデー
タを消去してエラーチェックを行うエラーチェック手段
とを設は該エラーチェック結果の出力によって入力信号
の同期をとることによって構成する。
な通信において、エラーチェックによって同期をとる場
合の同期検出方式に関し、回路規模を小さくず4ことが
できるとともに、高速動作が可能となるエラーチェック
同期検出方式を提供することを目的と1.7、 伝送データ中にn(nは整数)ビットごとにエラーチェ
ック用データを挿入してこれを用いてエラーチェックを
行う通信システムにおいて、入力データを前記nビット
期間遅延させる遅延手段と、入力データと該遅延手段の
出力とから入力データにおける前記nビット以前のデー
タを消去してエラーチェックを行うエラーチェック手段
とを設は該エラーチェック結果の出力によって入力信号
の同期をとることによって構成する。
本発明は伝送データ中に周期的にエラーチェック部が現
れるような通信において、エラーチェックによって同期
をとる場合の同期検出方式に関するものである。
れるような通信において、エラーチェックによって同期
をとる場合の同期検出方式に関するものである。
広帯域l5DN通信方式においては、音声通信。
画像通信、高速データ通信等のマルチメディアをサポー
トするため、ATM (Asynchronous T
ransfer Mode)方式と呼ばれる、固定長パ
ケット(セル)を用いた高速通信方式が検討されている
。
トするため、ATM (Asynchronous T
ransfer Mode)方式と呼ばれる、固定長パ
ケット(セル)を用いた高速通信方式が検討されている
。
A T M方式においては周期的にセルが伝送されるの
で、セルの先頭を見出すためにセル同期をとる必要があ
る。この場合の同期方式として、エラーチェックシーケ
ンスを用いて同期をとる方式が提案されている。この方
式は同期用の特別なパターンを必要としないため、通信
効率が向上するという特長がある。
で、セルの先頭を見出すためにセル同期をとる必要があ
る。この場合の同期方式として、エラーチェックシーケ
ンスを用いて同期をとる方式が提案されている。この方
式は同期用の特別なパターンを必要としないため、通信
効率が向上するという特長がある。
このようなエラーチェック同期検出方式においては、同
期検出のためにエラーチェックをある範囲だけ行う必要
があるが、この場合のチェック用回路の規模が小さく、
かつ高速動作が可能であることが要望される。
期検出のためにエラーチェックをある範囲だけ行う必要
があるが、この場合のチェック用回路の規模が小さく、
かつ高速動作が可能であることが要望される。
第7図は従来のパリティチェック同期検出用回路を例示
したものである。
したものである。
入力データは複数段のシフトレジスタを形成するフリッ
プフロップ(F F ) IL 5−11 nでラッチ
され順次シフトされる。FF11+〜Ilnのそれぞれ
の入出力の不一致を、各FFに対応して設けられたEX
OR回路121〜で検出し、さらに各EXOR回路12
1〜の出力の不一致をEXOR回路13で検出すること
によって、パリティチェック結果の出力を得る。この場
合チェックされるデータの範囲は、FFl1.〜lln
の段数によって定まる。
プフロップ(F F ) IL 5−11 nでラッチ
され順次シフトされる。FF11+〜Ilnのそれぞれ
の入出力の不一致を、各FFに対応して設けられたEX
OR回路121〜で検出し、さらに各EXOR回路12
1〜の出力の不一致をEXOR回路13で検出すること
によって、パリティチェック結果の出力を得る。この場
合チェックされるデータの範囲は、FFl1.〜lln
の段数によって定まる。
第8図は従来のCRCチェック同期検出用回路を例示し
たものである。
たものである。
第8図において(1)は第1の回路形式を示したもので
ある。入力データは複数段のシフトレジスタを形成する
フリップフロップ(FF)11+〜Ilnでラッチされ
順次シフトされる。CRCチェック回路14は、各段O
FFの出力に対するCRCチェックを行い、チェック結
果の出力を発生する。この場合もチェックされるデータ
の範囲は、FFl11〜llnの段数によって定まる。
ある。入力データは複数段のシフトレジスタを形成する
フリップフロップ(FF)11+〜Ilnでラッチされ
順次シフトされる。CRCチェック回路14は、各段O
FFの出力に対するCRCチェックを行い、チェック結
果の出力を発生する。この場合もチェックされるデータ
の範囲は、FFl11〜llnの段数によって定まる。
第8図において(2)は第2の回路形式を示したもので
ある。入力データは複数のCRCチェック回路15.〜
15nに対して並列に入力されるが、各CRCチェック
回路15.〜15nがリセットされるタイミングは、リ
セットタイごング回路16の制御に応じて順次1ビツト
ずつ遅れて行われる。EXOR回路17は各CRCチェ
ック回路15.〜15nの出力の不一致を検出すること
によって、CRCチェック結果の出力を発生する。この
場合はチェックされるデータの範囲は、CRCチェック
回路151〜15nの個数によって定まる。
ある。入力データは複数のCRCチェック回路15.〜
15nに対して並列に入力されるが、各CRCチェック
回路15.〜15nがリセットされるタイミングは、リ
セットタイごング回路16の制御に応じて順次1ビツト
ずつ遅れて行われる。EXOR回路17は各CRCチェ
ック回路15.〜15nの出力の不一致を検出すること
によって、CRCチェック結果の出力を発生する。この
場合はチェックされるデータの範囲は、CRCチェック
回路151〜15nの個数によって定まる。
第7図および第8図に示された従来のエラーチェック同
期検出回路は、チェックすべきデータのビット数に対応
する段数のフリップフロップを必要とするので、回路規
模が大きくなる。またシフトさせる1クロック以内にパ
リティチェック等を全部路らせないと、チェック出来な
い。さらにこのようなシフトレジスタの各段の出力をゲ
ートに通してエラーチェックを行うためには、ゲートの
数が著しく増加する。そのため高速動作を行うことが困
難である。
期検出回路は、チェックすべきデータのビット数に対応
する段数のフリップフロップを必要とするので、回路規
模が大きくなる。またシフトさせる1クロック以内にパ
リティチェック等を全部路らせないと、チェック出来な
い。さらにこのようなシフトレジスタの各段の出力をゲ
ートに通してエラーチェックを行うためには、ゲートの
数が著しく増加する。そのため高速動作を行うことが困
難である。
本発明はこのような従来技術の課題を解決しようとする
ものであって、回路規模を小さくすることができるとと
もに、高速動作が可能となるエラーチェック同期検出方
式を提供することを目的としている。
ものであって、回路規模を小さくすることができるとと
もに、高速動作が可能となるエラーチェック同期検出方
式を提供することを目的としている。
〔課題を解決するための手段]
本発明は第1図にその原理的構成を示すように、伝送デ
ータ中にnビットごとにエラーチェック用データを挿入
してこれを用いてエラーチェックを行う通信システムに
おいて、遅延手段1と、エラーチェック手段2とを設け
、このエラーチェック結果の出力によって入力信号の同
期をとるものである。
ータ中にnビットごとにエラーチェック用データを挿入
してこれを用いてエラーチェックを行う通信システムに
おいて、遅延手段1と、エラーチェック手段2とを設け
、このエラーチェック結果の出力によって入力信号の同
期をとるものである。
遅延手段lは、入力データをエラーチェック用データの
挿入周期に対応する期間遅延させる。
挿入周期に対応する期間遅延させる。
エラーチェック手段2は、入力データと遅延手段lの出
力とから、入力データにおけるエラーチェック用データ
の挿入周期に対応するnビット以前のデータを消去して
エラーチェックを行うものである。
力とから、入力データにおけるエラーチェック用データ
の挿入周期に対応するnビット以前のデータを消去して
エラーチェックを行うものである。
この場合のエラーチェック手段2としては、パリティチ
ェックによってエラーチェックを行うものと、CRCチ
ェックによってエラーチェックを行うものとがある。
ェックによってエラーチェックを行うものと、CRCチ
ェックによってエラーチェックを行うものとがある。
入力データを遅延手段lにおいて、エラーチェック用デ
ータの挿入周期に対応するnビン1831間遅延させる
。
ータの挿入周期に対応するnビン1831間遅延させる
。
そして入力データとこの遅延手段1の出ノjとからエラ
ーチェック手段において、入力データにおけるnビット
以前のデータを消去してエラーチェックを行う。
ーチェック手段において、入力データにおけるnビット
以前のデータを消去してエラーチェックを行う。
このエラーチェック結果の出力には、エラーチェック用
データの挿入周期以前のデータの影響が除去されている
。従って本発明によれば、エラーチェック用テ゛−夕の
挿入周期に対応してエラーチェック用データを出力する
ことができるので、エラーチェック結果の出力によって
入力信号の同期をとることができる。
データの挿入周期以前のデータの影響が除去されている
。従って本発明によれば、エラーチェック用テ゛−夕の
挿入周期に対応してエラーチェック用データを出力する
ことができるので、エラーチェック結果の出力によって
入力信号の同期をとることができる。
本発明方式では上述のよ・うな構成をとったので、ゲー
ト規模および配線領域が縮小され回路規模が小さくなる
。またゲートの遅延時間が小さくなるので高速動作が可
能となる。
ト規模および配線領域が縮小され回路規模が小さくなる
。またゲートの遅延時間が小さくなるので高速動作が可
能となる。
〔実施例]
第2図は本発明の一実施例の構成を示したものであって
、パリティチェックを行う場合を例示している。第7図
におけると同しものを同じ番号で示し、21はEXOR
回路、22はフリソプフロップ(FF)である。
、パリティチェックを行う場合を例示している。第7図
におけると同しものを同じ番号で示し、21はEXOR
回路、22はフリソプフロップ(FF)である。
第2図において、EXOR回路21は入力データをシリ
アルにパリティチェックするものであり、そのためチェ
ック結果の出力はFF22において1クロック期間遅延
されて、EXOR回路21の第2の入力に帰還されるよ
うに構成されている。
アルにパリティチェックするものであり、そのためチェ
ック結果の出力はFF22において1クロック期間遅延
されて、EXOR回路21の第2の入力に帰還されるよ
うに構成されている。
一方、入力データは複数段のシフトレジスタを構成する
FFII、−11nにおいて所定期間遅延され、その出
力はEXOR回路21の第3の入力に加えられる。これ
によってその期間より以前のデータによるチェック結果
に対する影響が除去されるので、FFII、〜・lln
からなるシフトレジスタの遅延時間に相当する範囲のパ
リティチエ”/りが行われたこととなり、そのチェック
結果の信号がEXOR回路21から出力される。
FFII、−11nにおいて所定期間遅延され、その出
力はEXOR回路21の第3の入力に加えられる。これ
によってその期間より以前のデータによるチェック結果
に対する影響が除去されるので、FFII、〜・lln
からなるシフトレジスタの遅延時間に相当する範囲のパ
リティチエ”/りが行われたこととなり、そのチェック
結果の信号がEXOR回路21から出力される。
第3図は本発明の第2の実施例を示したものであって、
ある数のパリティピントを並列に使用してパリティチェ
ックを行う場合を例示している。
ある数のパリティピントを並列に使用してパリティチェ
ックを行う場合を例示している。
第3図において(1)はこの場名のデータを示したもの
であって、第1列から第8列までのデータと、各列のデ
ータに対するそれぞれのパリティビットが示されている
。
であって、第1列から第8列までのデータと、各列のデ
ータに対するそれぞれのパリティビットが示されている
。
(2)はこのようなパリティチェックを行う場合の回路
構成例を示し、26は入力データを分配するセレクタ、
27はクロックを計数するカウンタ、28゜〜28..
は第2図に示されたパリティチェック回路、29はAN
D回路またはOR回路からなる7寅算回路である。
構成例を示し、26は入力データを分配するセレクタ、
27はクロックを計数するカウンタ、28゜〜28..
は第2図に示されたパリティチェック回路、29はAN
D回路またはOR回路からなる7寅算回路である。
セレクタ26はカウンタ27の制御に応じて入力データ
を順次1列ずつパリティチェック回路28.〜28、、
に入力する。パリティチェツク回路28.〜287はぞ
れぞれの列の入力データのパリティチェックを行う。各
列のチェック結果の出力は演算回路34に入力される。
を順次1列ずつパリティチェック回路28.〜28、、
に入力する。パリティチェツク回路28.〜287はぞ
れぞれの列の入力データのパリティチェックを行う。各
列のチェック結果の出力は演算回路34に入力される。
パリティチェック回路281〜287において各列の偶
バリティチェソクを行った場合は、演算回路29にAN
D回路を用いることによって、全体のチェック結果が得
られる。また各列の奇パリティチェックを行った場合は
、演算回路29にOR回路を用いることによって、全体
のチェック結果が得られる。
バリティチェソクを行った場合は、演算回路29にAN
D回路を用いることによって、全体のチェック結果が得
られる。また各列の奇パリティチェックを行った場合は
、演算回路29にOR回路を用いることによって、全体
のチェック結果が得られる。
第4図は本発明の第3の実施例を示したものであって、
CRCチェックを行う場合を例示している。第8図にお
けると同じものを同じ番号で示し、31はnビット以前
のデータの消去機能つきCRCチェック回路である。
CRCチェックを行う場合を例示している。第8図にお
けると同じものを同じ番号で示し、31はnビット以前
のデータの消去機能つきCRCチェック回路である。
第4図において、入力データはCRCチエ・7り回路3
1においてシリアルにCRCチェックされる。
1においてシリアルにCRCチェックされる。
−古入力データは複数段のシフトレジスタを構成するF
FII、〜llnにおいてその遅延時間に相当する特定
期間遅延され、その出力はCRCチェック回路31に入
力されて、nビット以前のデータの消去機能に用いられ
る。これによってシフトレジスタの遅延時間に相当する
特定期間以前のデータは、CRCチェック結果に影響し
なくなるので、FFl1.〜llnからなるシフトレジ
スタの遅延時間に相当する範囲のCRCチェックが行わ
れたこととなり、そのチェック結果の信号がCRCチェ
ック回路31から出力される。
FII、〜llnにおいてその遅延時間に相当する特定
期間遅延され、その出力はCRCチェック回路31に入
力されて、nビット以前のデータの消去機能に用いられ
る。これによってシフトレジスタの遅延時間に相当する
特定期間以前のデータは、CRCチェック結果に影響し
なくなるので、FFl1.〜llnからなるシフトレジ
スタの遅延時間に相当する範囲のCRCチェックが行わ
れたこととなり、そのチェック結果の信号がCRCチェ
ック回路31から出力される。
第5図は本発明の第4の実施例を示し、第4図に示され
た実施例のやや具体的な回路構成例を示したものであっ
て、CRC4段のチェックを行う場合を例示し、第4図
におけると同じものを同じ番号で示している。32は遅
延回路、33は制御回路である。また34.〜344
はフリップフロップ、351〜35..36.37はE
XOR回路であって、これらはCRCチェック用回路を
構成し、制御回路36から所定の論理に従った出力信号
をEXOR回路351〜354に与えられたとき、入力
データに対するCRCチェックを行って、EXOR回路
37から検査結果の出力を発生するようになっている。
た実施例のやや具体的な回路構成例を示したものであっ
て、CRC4段のチェックを行う場合を例示し、第4図
におけると同じものを同じ番号で示している。32は遅
延回路、33は制御回路である。また34.〜344
はフリップフロップ、351〜35..36.37はE
XOR回路であって、これらはCRCチェック用回路を
構成し、制御回路36から所定の論理に従った出力信号
をEXOR回路351〜354に与えられたとき、入力
データに対するCRCチェックを行って、EXOR回路
37から検査結果の出力を発生するようになっている。
シフトレジスタを構成するフリップフロップ11、〜1
1..は、リセット信号を与えられてリセットされたと
きから、nビット相当の期間経過後に制御回路33に出
力が加えられる。リセット信号が遅延回路32を経て同
じタイミングで制御回路33に加えられたとき、制御回
路33からその論理に従った出力信号(4出力中どれか
が°゛lになっている)がEXOR回路35.〜354
に与えられることによって、nビット以前のデータが消
去されたCRCチェック結果の出力がEXOR回路37
から出力される。なおこの期間経過前においては、制御
回路36からは異なる論理に従った出力(4出力がすべ
て“0″になっている)が発生することによって、nビ
ット以前のデータを消去しない通常のCRCチェックが
行われて、EXOR回路37からチェック結果の出力が
発生する。
1..は、リセット信号を与えられてリセットされたと
きから、nビット相当の期間経過後に制御回路33に出
力が加えられる。リセット信号が遅延回路32を経て同
じタイミングで制御回路33に加えられたとき、制御回
路33からその論理に従った出力信号(4出力中どれか
が°゛lになっている)がEXOR回路35.〜354
に与えられることによって、nビット以前のデータが消
去されたCRCチェック結果の出力がEXOR回路37
から出力される。なおこの期間経過前においては、制御
回路36からは異なる論理に従った出力(4出力がすべ
て“0″になっている)が発生することによって、nビ
ット以前のデータを消去しない通常のCRCチェックが
行われて、EXOR回路37からチェック結果の出力が
発生する。
第6図は本発明方式を広帯域l5DN方式に適用する場
合のti或を示したものであって、41は本発明方式の
同期検出部、42は同期保護部である。
合のti或を示したものであって、41は本発明方式の
同期検出部、42は同期保護部である。
入力データは同期検出部41に加えられてエラーチェッ
クを行われ、チェック済みのデータが出力される。一方
、エラーチェック結果は同期保護部42に加えられ、所
定の前方保護、後方保護を行われてセル先頭を示す信号
と、同期がとれたか否かを示す信号とが出力される。
クを行われ、チェック済みのデータが出力される。一方
、エラーチェック結果は同期保護部42に加えられ、所
定の前方保護、後方保護を行われてセル先頭を示す信号
と、同期がとれたか否かを示す信号とが出力される。
以上説明したように本発明によれば、通信信号に周期的
にエラーチェック部が現れる通信方式において、エラー
チェック結果を用いて同期をとる場合に、エラーチェッ
ク用回路のゲート規模および配線領域を小さくすること
ができるので、回路規模が縮小される。またゲートの遅
延時間が小さくなるので、高速動作を行うことが可能と
なる。
にエラーチェック部が現れる通信方式において、エラー
チェック結果を用いて同期をとる場合に、エラーチェッ
ク用回路のゲート規模および配線領域を小さくすること
ができるので、回路規模が縮小される。またゲートの遅
延時間が小さくなるので、高速動作を行うことが可能と
なる。
の実施例の構成を示す図、
第6図は本発明方式を
広帯域TSI)N方式に適用時の構成を示す図、第
用回路を示す図である。
1は遅延手段、
2はエラーチェック手段である。
Claims (3)
- (1)伝送データ中にn(nは整数)ビットごとにエラ
ーチェック用データを挿入してこれを用いてエラーチェ
ックを行う通信システムにおいて、入力データを前記n
ビット期間遅延させる遅延手段(1)と、 入力データと該遅延手段(1)の出力とから入力データ
における前記nビット以前のデータを消去してエラーチ
ェックを行うエラーチェック手段(2)とを設け、該エ
ラーチェック結果の出力によって入力信号の同期をとる
ことを特徴とするエラーチェック同期検出方式。 - (2)前記エラーチェック手段(2)がパリテイチェッ
クによってエラーチェックを行うものであることを特徴
とする請求項第1項記載のエラーチェック同期検出方式
。 - (3)前記エラーチェック手段(2)がCRCチェック
によってエラーチェックを行うものであることを特徴と
する請求項第1項記載のエラーチェック同期検出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1166994A JPH0334639A (ja) | 1989-06-30 | 1989-06-30 | エラーチェック同期検出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1166994A JPH0334639A (ja) | 1989-06-30 | 1989-06-30 | エラーチェック同期検出方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0334639A true JPH0334639A (ja) | 1991-02-14 |
Family
ID=15841415
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1166994A Pending JPH0334639A (ja) | 1989-06-30 | 1989-06-30 | エラーチェック同期検出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0334639A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS515526A (ja) * | 1974-07-05 | 1976-01-17 | Tokyo Shibaura Electric Co | Seishidenkikiki |
-
1989
- 1989-06-30 JP JP1166994A patent/JPH0334639A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS515526A (ja) * | 1974-07-05 | 1976-01-17 | Tokyo Shibaura Electric Co | Seishidenkikiki |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5087828A (en) | Timing circuit for single line serial data | |
| US5422914A (en) | System and method for synchronizing data communications between two devices operating at different clock frequencies | |
| CN111650992A (zh) | 一种适用于三模冗余电路的多比特数据跨时钟域同步电路 | |
| JPS5864844A (ja) | 同期検出方式 | |
| JP4336860B2 (ja) | シリアルインタフェース回路、及びシリアル受信器 | |
| JP2744690B2 (ja) | フレーム同期回路 | |
| US4993051A (en) | Johnson counter circuit with invalid counter position detection and correction mechanism | |
| JPH06311127A (ja) | ディジタルデータ調停装置 | |
| JPH0334639A (ja) | エラーチェック同期検出方式 | |
| JP3320469B2 (ja) | データ処理回路配置 | |
| US20230231546A1 (en) | Time interleaving circuit having glitch mitigation | |
| JP2000353939A (ja) | クロック信号同期式フリップフロップ回路 | |
| RU2107953C1 (ru) | Устройство для записи-воспроизведения многоканальной цифровой информации | |
| US20020172311A1 (en) | Large-input-delay variation tolerant (lidvt) receiver adopting FIFO mechanism | |
| JPH0244921A (ja) | 誤り検出回路 | |
| SU1193680A2 (ru) | Сигнатурный анализатор | |
| JPH03135240A (ja) | セル同期回路 | |
| IL118203A (en) | Precision time of day counting system | |
| JPH0295284A (ja) | 半導体集積回路装置 | |
| JPH0628151A (ja) | シリアルデータのパラレルラッチ回路 | |
| JPH03123228A (ja) | セル同期回路 | |
| JP2002005997A (ja) | テスト回路を有する自己同期型論理回路 | |
| JPH05191430A (ja) | セル位相検出回路 | |
| JPS62213337A (ja) | フレ−ム同期保護方式 | |
| JPH04199314A (ja) | Lsi回路 |