JP3059305B2 - Transmission error detection method and transmission system using the same - Google Patents

Transmission error detection method and transmission system using the same

Info

Publication number
JP3059305B2
JP3059305B2 JP4232233A JP23223392A JP3059305B2 JP 3059305 B2 JP3059305 B2 JP 3059305B2 JP 4232233 A JP4232233 A JP 4232233A JP 23223392 A JP23223392 A JP 23223392A JP 3059305 B2 JP3059305 B2 JP 3059305B2
Authority
JP
Japan
Prior art keywords
data
transmission
bit pattern
error
error detection
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.)
Expired - Fee Related
Application number
JP4232233A
Other languages
Japanese (ja)
Other versions
JPH0685793A (en
Inventor
徹 伊藤
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.)
Fuji Electric Co Ltd
Original Assignee
Fuji Electric Co Ltd
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 Fuji Electric Co Ltd filed Critical Fuji Electric Co Ltd
Priority to JP4232233A priority Critical patent/JP3059305B2/en
Publication of JPH0685793A publication Critical patent/JPH0685793A/en
Application granted granted Critical
Publication of JP3059305B2 publication Critical patent/JP3059305B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【産業上の利用分野】本発明は、シリアルデータ伝送に
おける伝送誤り検出方法及びこれを用いた伝送システム
に関し、特に、送信側と受信側とで予め任意に設定した
ビットパターンを、送信側で送信データに付加し、受信
側で受信データに付加されたビットパターンが、設定し
たビットパターンであるか否かを判定することにより伝
送誤りを検出するようにしたものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for detecting a transmission error in serial data transmission and a transmission system using the method . The transmission side detects the transmission error by determining whether the bit pattern added to the transmission data on the transmission side and the reception side is the set bit pattern.

【0002】[0002]

【従来の技術】コンピュータネットワークにおける計算
機相互間の通信等のデータ通信において、情報を正しく
授受するためには送信側からの信号と受信側との信号と
が同じでなければならないが、伝送機器や通信回線で
は、それ自身の特性や外部からの雑音によって伝送波形
がひずみ、符号誤りが生ずることがある。これをそのま
ま受け取ると、重大なトラブルの原因となるので、受信
側では、伝送途中で生じた誤りの有無を検出する必要が
ある。
2. Description of the Related Art In data communication such as communication between computers in a computer network, a signal from a transmitting side and a signal on a receiving side must be the same in order to correctly transmit and receive information. In a communication line, a transmission waveform may be distorted due to its own characteristics or external noise, and a code error may occur. Receiving this as it is causes a serious trouble, so the receiving side needs to detect the presence or absence of an error that has occurred during transmission.

【0003】そのため、従来、シリアルデータ伝送にお
いては、伝送データ列の末尾にチェック用のデータ(以
下、BCC(Block Check Charact
er)という)を付加して符号誤りを検出する手段があ
り、BCC生成の演算手段としては、パリティ・チェッ
ク方式、チェックサム方式、サイクリック符号方式(以
下、CRC(Cyclic Redundancy C
ode)方式という)等が良く知られている。
For this reason, conventionally, in serial data transmission, data for checking (hereinafter, referred to as BCC (Block Check Character)) is added to the end of a transmission data string.
er)) to detect a code error. As a calculation means for BCC generation, a parity check method, a checksum method, a cyclic code method (hereinafter, CRC (Cyclic Redundancy C) is used.
mode) is well known.

【0004】パリティ・チェック方式には、垂直パリテ
ィ・チェック方式と水平パリティ・チェック方式とがあ
り、垂直パリティ・チェック方式は、一文字の構成ビッ
ト中の“1”であるビット数が偶数(又は、奇数)にな
るようにパリティ・ビットを付加して1字を構成し、一
文字中の“1”の数をカウントし、偶数ならば良、奇数
ならば誤りがあると判定する方式である。同様に水平パ
リティ・チェック方式は、1ブロック単位の各文字の同
一ビットの“1”の数が偶数(又は、奇数)となるよう
にチェック・ビットを1ブロックの最後に付加し、各ブ
ロック毎に同一ビットの“1”の数をカウントし、偶数
ならば良とし、奇数ならば誤りがあると判定する方式で
ある。
The parity check method includes a vertical parity check method and a horizontal parity check method. In the vertical parity check method, the number of “1” bits constituting one character is an even number (or In this method, one character is formed by adding a parity bit so as to be odd, and the number of "1" in one character is counted. Similarly, in the horizontal parity check method, a check bit is added to the end of one block so that the number of "1" s of the same bit of each character of each block becomes an even number (or an odd number). In this method, the number of "1" s of the same bit is counted, and if it is even, it is determined to be good, and if it is odd, it is determined that there is an error.

【0005】チェックサム方式は、各文字のビット単位
の加算を行い、ブロック転送後加算結果を転送して、受
信側での受信ビットと加算結果とを比較する方法であ
る。CRC方式は、送信データを多項式と考え、それを
予め設定した生成多項式で割り、その余りをチェックビ
ットとして、ブロック送信後に送信する方式である。例
えば、“10010101”というデータをこの順に送
信するものとする。この二進数のデータをもとに多項式
表示すると、P(X)=1+X2 +X4 +X 7 となる。
そして、予め任意に定めた生成多項式G(X)をG
(X)=1+X2+X4 +X6 とし、P(X)に生成多
項式G(X)の最高次の項X6 をかけ、これを生成多項
式G(X)で割算した余りがチェックビットであり、こ
の場合X5+X4 となり、これを二進数で表すと110
000となる。送信データF(X)はこのチェックビッ
トをX6 ・P(X)に付加したものであり、F(X)=
6・P(X)+(X5 +X4 )となる。受信側では、
受信したF(X)を生成多項式G(X)で割算し、割り
切れれば良とし、割り切れなければ受信データは異常で
あると判定する。
The checksum method uses a bit unit for each character.
After the block transfer, the addition result is transferred and received.
This is a method for comparing the received bit on the receiving side with the addition result.
You. The CRC method considers transmission data as a polynomial,
Divide by a preset generator polynomial, check the remainder
This is a method of transmitting after block transmission. An example
For example, data “10010101” is transmitted in this order.
I believe. Polynomial based on this binary data
When displayed, P (X) = 1 + XTwo+ XFour+ X 7Becomes
Then, the generator polynomial G (X) arbitrarily determined in advance is represented by G
(X) = 1 + XTwo+ XFour+ X6And P (X) has many generators
Highest order term X of term G (X)6And generate this polynomial
The remainder obtained by dividing by the expression G (X) is a check bit.
If XFive+ XFourWhich is expressed in binary notation as 110
000. The transmission data F (X) is
X6-It is added to P (X), and F (X) =
X6・ P (X) + (XFive+ XFour). On the receiving side,
Divide received F (X) by generator polynomial G (X)
If it can be cut, it is good.If it is not divisible, the received data is abnormal.
It is determined that there is.

【0006】以下に、CRC方式により伝送誤り検出を
行った場合の、データ授受の動作を図5及び図6に基づ
いて説明する。今、図5に示すように送信側から8ビッ
トのデータA、B、C、Dからなるブロックを送信する
ものとする。図中X及びYは、送信データA〜Dの前後
のデータブロックのデータであり、データXに続いてデ
ータA〜Dがパラレル/シリアル変換され伝送ライン上
に送出される。それに続いて、データA〜Dに対して演
算されたCRCデータ(r15〜r0)が送出され、続
いて、データYが送出される。
Hereinafter, an operation of data transfer when a transmission error is detected by the CRC method will be described with reference to FIG. 5 and FIG. Now, it is assumed that a block including 8-bit data A, B, C, and D is transmitted from the transmission side as shown in FIG. In the figure, X and Y are data of data blocks before and after the transmission data A to D. After the data X, the data A to D are converted from parallel to serial and sent out on the transmission line. Subsequently, CRC data (r15 to r0) calculated for the data A to D is transmitted, and subsequently, the data Y is transmitted.

【0007】受信側では、受信したビット列を受信した
順に8ビットづつをデータX、データA、・・・、デー
タDとみなし、次の16ビットをCRCデータ、続く8
ビットをデータYとして読み込む。次いで、受信したデ
ータを多項式とみなして生成多項式G(X)で割算し、
正常に伝送が行われた場合には、送信データと受信デー
タとは同一となり、受信データは割り切れる。
[0007] On the receiving side, the received bit string is regarded as data X, data A,..., Data D in the order of reception, and the next 16 bits are CRC data.
Read the bit as data Y. Next, the received data is regarded as a polynomial and divided by a generator polynomial G (X),
When the transmission is performed normally, the transmission data and the reception data are the same, and the reception data is divisible.

【0008】一方、図6に示すように、伝送途中で、デ
ータXのX0とX1との間に1ビットX?が挿入された
場合には、受信データが1ビットづつずれることにな
り、したがって、受信データを生成多項式G(X)で割
算すると、割り切れなくなり、伝送誤りが生じたことを
検出することができる。
On the other hand, as shown in FIG. 6, one bit X? Between data X0 and X1 of data X during transmission. Is inserted, the received data is shifted one bit at a time. Therefore, when the received data is divided by the generator polynomial G (X), it becomes indivisible, and it can be detected that a transmission error has occurred. .

【0009】[0009]

【発明が解決しようとする課題】しかしながら、上記従
来の伝送誤り検出方式では、伝送ライン上のシリアルデ
ータ列にビット挿入/削除の伝送誤りが発生した場合の
誤り検出能力が充分ではなく、垂直パリティ・チェック
方式の場合には、一文字中、偶数個のビットに誤りが生
じた場合に、また、水平パリティ・チェック方式の場合
には、ブロック内の同一ビット中に、偶数個の誤りが生
じた場合に、誤りを検出できず、同様にチェックサム方
式の場合にも、一文字中に偶数個の誤りが生じた場合に
は、誤りを検出できないという未解決の課題がある。
However, the conventional transmission error detection method described above does not have sufficient error detection capability when a bit insertion / deletion transmission error occurs in a serial data string on a transmission line, and the vertical parity In the case of the check method, an error occurs in an even number of bits in one character, and in the case of the horizontal parity check method, an even number of errors occur in the same bit in a block. In such a case, an error cannot be detected. Similarly, in the case of the checksum method, there is an unsolved problem that the error cannot be detected when an even number of errors occur in one character.

【0010】また、CRC方式では、ほとんどの伝送誤
りを検出することができるが、ある条件を満たす場合に
誤りを検出できず、誤った受信データをそのまま正しい
データと誤認識してしまうという未解決の課題がある。
例えば、図5に示すデータを送信するとき、データX及
びデータDのMSB(X7及びD7)が共に“0”の場
合、又は、データXのMSB(X7)が“0”かつ、デ
ータA〜Dが生成多項式のべき乗に等しい場合には、ビ
ット誤りを検出することができない。
Further, the CRC system can detect most transmission errors, but cannot detect errors when certain conditions are satisfied, and erroneously recognizes erroneous received data as correct data. Issues.
For example, when transmitting the data shown in FIG. 5, when the MSBs (X7 and D7) of the data X and the data D are both “0”, or when the MSB (X7) of the data X is “0” and the data A to If D is equal to a power of the generator polynomial, no bit error can be detected.

【0011】そこで、本発明は、上記従来例の未解決の
課題に着目してなされたものであり、伝送途中のビット
の挿入又は削除による伝送誤りを確実に検出することの
できる伝送誤り検出方法及びこれを用いた伝送システム
を提供することを目的としている。
Therefore, the present invention has been made in view of the above-mentioned unsolved problems of the prior art, and a transmission error detection method capable of reliably detecting a transmission error due to insertion or deletion of a bit during transmission. And a transmission system using the same.

【0012】[0012]

【課題を解決するための手段】上記目的を達成するため
に本発明の請求項1に係る伝送誤り検出方法は、送信側
でシリアル伝送データの予め設定した特定位置に“0,
1”又は“1,0”の並びを一か所のみ含む固定ビット
パターンを付加した後、この固定ビットパターンを付加
したシリアル伝送データにCRC方式により伝送誤りを
検出するためのチェック用のデータを付加して送信し、
受信側の誤り検出部において受信データ中の前記チェッ
ク用のデータをもとにCRC方式による伝送誤り検出を
行うと共に、ビットパターン照合部において受信デー
前記特定位置におけるビットパターンが前記固定ビッ
トパターンであるかを判定し、受信データの前記特定位
置におけるビットパターンが前記固定ビットパターンで
ないときにも、伝送誤りが生じたと判定することを特徴
とする。また、本発明の請求項2に係る伝送システム
は、送信側装置がシリアル伝送データを送信し、これを
受信した受信側装置がその伝送誤りを検出するようにし
た伝送システムにおいて、前記送信側装置は、伝送すべ
きシリアル伝送データの予め設定した特定位置に“0,
1”又は“1,0”の並びを一か所のみ含む固定ビット
パターンを付加するビットパターン付加手段と、前記固
定ビットパターンが付加されたシリアル伝送データにC
RC方式により伝送誤りを検出するためのチェック用の
データを付加するチェックデータ付加手段と、を有し、
前記受信側装置は、受信したシリアル伝送データ中の前
記チェック用のデータをもとにCRC方式による伝送誤
り検出を行う誤り検出手段と、前記受信したシリアル伝
送データの特定位置におけるビットパターンと前記固定
ビットパターンとを照合するビットパターン照合手段
と、前記誤り検出手段で伝送誤りを検出したとき又は前
記ビットパターン照合部で前記特定位置におけるビット
パターンが前記固定ビットパターンと一致しないことを
検出したとき、伝送誤りが生じたと判定する判定手段
と、を備えることを特徴とする。
Means for Solving the Problems] transmission error detection method according to claim 1 of the present invention in order to achieve the above object, the transmitting side
Is set to "0,
Fixed bit that contains only one sequence of "1" or "1,0"
After adding the pattern, add this fixed bit pattern
Transmission error in the serial transmission data
Add check data for detection and send.
Performs transmission error detection by the CRC scheme based on the data for the checking of the received data in the error detection unit of the reception side, the received data in the bit pattern comparator
Wherein the bit pattern in a specific position determined whether said fixed bit pattern, even when the bit pattern in the specific position of the received data is not the fixed bit pattern, and judging a transmission error has occurred in . Further, a transmission system according to claim 2 of the present invention.
Means that the transmitting device transmits the serial transmission data and
Make the receiving device detect the transmission error.
In the transmission system, the transmitting device should
"0,
Fixed bit that contains only one sequence of "1" or "1,0"
Bit pattern adding means for adding a pattern;
C is added to the serial transmission data with the fixed bit pattern added.
For checking to detect transmission error by RC method
Check data adding means for adding data,
The receiving-side device is configured to receive the preceding serial transmission data in the received serial transmission data.
Transmission error by CRC method based on the check data
Error detection means for detecting the serial transmission
Bit pattern at a specific position of transmission data and the fixed
Bit pattern matching means for matching bit patterns
And when the transmission error is detected by the error detection means or before
The bit at the specific position in the bit pattern matching unit
That the pattern does not match the fixed bit pattern
Determining means for determining that a transmission error has occurred when detected
And the following.

【0013】[0013]

【作用】本発明の請求項1に係る伝送誤り検出方法で
は、予め送信側と受信側とで固定ビットパターン及びそ
の付加位置を設定しておき、送信側では、シリアル伝送
データの定められた付加位置に定められた固定ビットパ
ターンを付加し、この固定ビットバターンを付加したシ
リアル伝送データに対してCRC方式により伝送誤りを
検出するためのチェック用のデータを付加して送信す
る。受信側では、その誤り検出部において、受信データ
中のチェック用のデータに基づいてCRC方式により伝
送誤り検出を行い、さらに、ビットパターン照合部にお
いて、受信データの予め設定した付加位置のビットパタ
ーンが、予め設定した固定ビットパターンであるか否か
を照合する。そして、受信側では、ビットパターン照合
部において、予め設定した付加位置のビットパターンが
固定ビットパターンでないと判定した場合にも、伝送途
中で伝送誤りが生じたものと判定する。ここで、前記固
定ビットパターンとして、“0,1”又は“1,0”の
並びを一か所のみ含むビットパターンを設定するように
したから、例えば、固定ビットパターンとして“0,
1”を設定したときに、固定ビットパターンよりも上位
位置において、データが1ビット削除された場合には、
受信データの予め設定した付加位置には、“1”と“0
又は1”が位置することになる。このとき、固定ビット
パターンとして“0,1”がこの並び順に設定されてい
るから、“0又は1”の何れであっても誤りとなり、伝
送誤りが検出されることになる。よって、チェック用の
データに基づいてCRC方式により誤り検出を行う場
合、伝送途中でのビットデータの挿入或いは削除が生じ
たとき、場合によっては誤りを検出できない場合があ
る。しかしながら、チェック用のデータと共に、固定ビ
ットパターンを付加して送信しこれに基づいても誤り検
出を行うようにしたから、CRC方式による誤り検出で
は検出できないような伝送誤りをも検出することがで
き、より確実に伝送誤りを検出することが可能となる。
また、請求項2に係る伝送システムでは、送信側装置で
は、伝送すべきシリアル伝送データに対し、ビットパタ
ーン付加手段が予め設定した特定位置に“0,1”又は
“1,0”の並びを一か所のみ含む固定ビットパターン
を付加し、この 固定ビットパターンを付加したシリアル
伝送データに対し、チェックデータ付加手段がCRC方
式により伝送誤りを検出するためのチェック用のデータ
を付加する。そして、固定ビットパターン及びチェック
用のデータが付加されたシリアル伝送データが送信され
る。 一方、受信側装置では、誤り検出手段が、受信した
シリアル伝送データに付加されているチェック用のデー
タをもとにCRC方式による伝送誤り検出を行い、ま
た、ビットパターン照合手段が、受信したシリアル伝送
データの特定位置におけるビットパターンと前記固定ビ
ットパターンとを照合する。そして、誤り検出手段でC
RC方式により伝送誤りを検出したとき又はビットパタ
ーン照合部で受信したシリアル伝送データの特定位置に
おけるビットパターンが固定ビットパターンと一致しな
いことを検出したとき、判定手段では伝送誤りが生じた
と判定する。 ここで、固定ビットパターンとして、
“0,1”又は“1,0”の並びを一か所のみ含むビッ
トパターンを設定するようにしたから、例えば、固定ビ
ットパターンとして“0,1”を設定したときに、固定
ビットパターンよりも上位位置において、データが1ビ
ット削除された場合には、受信データの予め設定した付
加位置には、“1”と“0又は1”とが位置することに
なる。このとき、固定ビットパターンとして“0,1”
がこの並び順に設定されているから、“0又は1”の何
れであっても誤りとなり、伝送誤りが検出されることに
なる。 よって、チェック用のデータに基づいてCRC方
式により誤り検出を行う場合、伝送途中でのビットデー
タの挿入或いは削除が生じたとき、場合によっては誤り
を検出できない場合があるが、チェック用のデータと共
に、固定ビットパターンを付加して送信しこれに基づい
ても誤り検出を行うようにしたから、CRC方式による
誤り検出では検出できないような伝送誤りをも検出する
ことができ、より確実に伝送誤りを検出することが可能
となる。
In the transmission error detecting method according to claim 1 of the present invention ,
The fixed bit pattern and its
Is set, and the transmitting side performs serial transmission.
The fixed bit pattern specified at the specified addition position of the data
Turn, and the fixed bit pattern
Transmission error in CRC for real transmission data
Adds check data for detection and sends
You. On the receiving side, the error detector detects the received data
Based on the check data in the
Transmission error detection, and furthermore, the bit pattern matching unit
And the bit pattern at the preset addition position of the received data.
Whether the pattern is a preset fixed bit pattern
Collate. Then, on the receiving side, bit pattern matching
In the section, the bit pattern of the preset additional position is
Even if it is determined that the bit pattern is not a fixed bit pattern,
It is determined that a transmission error has occurred. Here, as the fixed bit pattern, a bit pattern including only one row of “0, 1” or “1, 0” is set. For example, “0, 1” is set as the fixed bit pattern.
When “1” is set and one bit of data is deleted at a position higher than the fixed bit pattern,
“1” and “0” are set at the predetermined addition positions of the reception data.
Or 1 ”. At this time, since“ 0, 1 ”is set as the fixed bit pattern in this arrangement order, any one of“ 0 ”and“ 1 ”results in an error, and a transmission error is detected. Therefore, when error detection is performed by the CRC method based on the check data, when bit data is inserted or deleted during transmission, an error may not be detected in some cases. However, since a fixed bit pattern is added together with the check data and transmitted and error detection is performed based on this, it is possible to detect a transmission error that cannot be detected by the error detection by the CRC method. , It is possible to more reliably detect a transmission error.
Further, in the transmission system according to claim 2, the transmission side device
Is a bit pattern for serial transmission data to be transmitted.
"0,1" or "0,1"
Fixed bit pattern containing only one row of "1,0"
And the serial with this fixed bit pattern
Check data adding means is CRC method for transmission data
Check data for detecting transmission errors using the formula
Is added. And fixed bit pattern and check
Serial transmission data with data for
You. On the other hand, in the receiving device, the error detecting means
Check data added to serial transmission data
Error detection based on the CRC method based on the
The bit pattern matching means receives the serial transmission
A bit pattern at a specific position of data and the fixed bit
Against the cut pattern. Then, C is detected by the error detection means.
When a transmission error is detected by the RC method or when a bit pattern
To the specific position of the serial transmission data received by the
Bit pattern does not match the fixed bit pattern
Transmission error has occurred in the judgment means
Is determined. Here, as a fixed bit pattern,
Bits containing only one sequence of “0, 1” or “1, 0”
For example, the fixed pattern
Fixed when “0, 1” is set as the bit pattern
At the position higher than the bit pattern,
If the data is deleted, a preset
In addition position, "1" and "0 or 1" are located.
Become. At this time, “0, 1” is used as the fixed bit pattern.
Are set in this order, so what is "0 or 1"
Even if this is an error, transmission errors will be detected.
Become. Therefore, the CRC method is based on the check data.
When error detection is performed by the formula, the bit data
Error when insertion or deletion of data
May not be detected, but may not be
Is transmitted with a fixed bit pattern added to it.
Error detection, the CRC method
Detects transmission errors that cannot be detected by error detection
Transmission errors can be detected more reliably
Becomes

【0014】[0014]

【実施例】以下、本発明の実施例を図面に基づいて説明
する。図1は、本発明の一実施例を示す概略構成図であ
る。図1において、1は送信装置、5は受信装置であっ
て、これら送信装置1と受信装置5との間でデータの信
号変換や伝送中の誤りを検出する誤り制御及び通信制御
を行いながら、データ授受を行う。
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a schematic configuration diagram showing one embodiment of the present invention. In FIG. 1, reference numeral 1 denotes a transmitting device, and 5 denotes a receiving device, and performs error control and communication control between the transmitting device 1 and the receiving device 5 for performing signal conversion of data and detecting an error during transmission. Transfer data.

【0015】送信装置1は、例えばキーボードなどから
入力した送信データPの信号変換や、受信装置5とのデ
ータ授受の通信制御を行う送信処理部2と、誤り検出の
ための誤り検出情報を付加した伝送データRを生成する
ビットパターン設定部3及びCRC生成部4とから構成
される。ビットパターン設定部3では、入力した送信処
理部2からの送信データPに対し、予め、送信装置1と
受信装置5との間で任意に設定した固定ビットパターン
を送信データPを構成する伝送フレームの予め設定した
特定位置に付加し、CRC生成部4へ出力する。
The transmission apparatus 1 includes a transmission processing unit 2 that performs signal conversion of transmission data P input from, for example, a keyboard, and performs communication control of data exchange with the reception apparatus 5, and adds error detection information for error detection. It comprises a bit pattern setting unit 3 and a CRC generation unit 4 for generating the transmission data R. In the bit pattern setting unit 3, a fixed bit pattern arbitrarily set in advance between the transmitting device 1 and the receiving device 5 is included in the transmitted transmission data P from the transmission processing unit 2 to form the transmission frame P. And outputs it to the CRC generating unit 4.

【0016】ここで、固定ビットパターンは、送信デー
タPのうち、CRC方式での演算に関わるビット位置で
あれば、任意のビット位置に付加することができ、付加
するビット数も任意に設定することができる。付加する
ビット数が2個の場合には、1ビットの伝送誤りを検出
することができ、3個の固定ビットを付加した場合に
は、2ビットの伝送誤りを検出することができ、同様
に、N個のビットを付加した場合には、N−1ビットの
誤りを検出することができる。そして、付加する固定ビ
ットパターンは、図4に示すように、例えば4ビットの
固定ビットパターンは、“1,0,0,0”、“1,
1,0,0”、“1,1,1,0”、“0,1,1,
1”、“0,0,1,1”、“0,0,0,1”という
ように、ビットパターン中、“0,1”又は“1,0”
という並びが一度しかでこないという条件を満たすパ
ターンであれば任意に設定することができる。
Here, the fixed bit pattern can be added to an arbitrary bit position in the transmission data P as long as the bit position is related to an operation in the CRC system, and the number of bits to be added is set arbitrarily. be able to. When the number of bits to be added is two, a 1-bit transmission error can be detected. When three fixed bits are added, a two-bit transmission error can be detected. , N bits, N-1 bit errors can be detected. The fixed bit patterns to be added are, for example, as shown in FIG.
1,0,0 "," 1,1,1,0 "," 0,1,1,
"0, 1" or "1, 0" in the bit pattern, such as "1", "0, 0, 1, 1", "0, 0, 0, 1".
Sort it can be arbitrarily set as long as the conditions are met pattern that does not come out only once that.

【0017】CRC生成部4では、ビットパターン設定
部3から入力したビットパターンが付加されている送信
データPをもとに、チェックビットを付加する。チェッ
クビットは、入力した送信データPを多項式とみなし、
予め、送信装置1と受信装置5とで任意に設定した生成
多項式で割算したその余りであり、これを送信データP
のあとに付加し、伝送データRとして受信装置5に送信
する。また、CRC生成部4では、チェックビットを付
加した伝送データRを受信処理装置8から伝送正常信号
を入力するまで保持し、受信処理装置8から伝送異常信
号を入力した場合には、保持した伝送データRを再度送
信する。
The CRC generation unit 4 adds a check bit based on the transmission data P to which the bit pattern input from the bit pattern setting unit 3 is added. The check bit regards the input transmission data P as a polynomial,
The remainder obtained by dividing by a generator polynomial arbitrarily set in the transmitting device 1 and the receiving device 5 in advance, and
And transmits it to the receiving device 5 as transmission data R. In addition, the CRC generation unit 4 holds the transmission data R with the check bit added until a transmission normal signal is input from the reception processing device 8, and when a transmission abnormal signal is input from the reception processing device 8, the held transmission data R The data R is transmitted again.

【0018】一方、受信装置5は、送信装置1からの伝
送データRを入力し、伝送データRに誤りがないかを検
出するビットパターン照合部6及び誤り検出部7と、デ
ータ授受の通信制御を行う受信処理部8から構成され
る。ビットパターン照合部6では、送信装置1から入力
した伝送データRに対してビットパターンの照合を行
う。入力した伝送データRに付加された固定ビットパタ
ーンについて、付加位置、付加ビット数及び付加ビット
パターンについて、これらが予め、送信装置1とともに
任意に設定した付加位置、付加ビット数及び付加ビット
パターンであるか否かを判定し、予め設定したビットパ
ターンである場合には、固定ビットパターンが正常であ
ることを受信処理部8に送信する。受信した伝送データ
Rの付加ビットパターンが、予め設定したビットパター
ンでない場合には、固定ビットパターンが異常であるこ
とを受信処理部8に送信する。
On the other hand, the receiving device 5 receives the transmission data R from the transmission device 1 and detects whether or not the transmission data R has an error. And a reception processing unit 8 that performs the following. The bit pattern matching unit 6 checks the bit pattern of the transmission data R input from the transmitting device 1. Regarding the fixed bit pattern added to the input transmission data R, the additional position, the additional bit number, and the additional bit pattern are the additional position, the additional bit number, and the additional bit pattern arbitrarily set in advance together with the transmitting device 1. It is determined whether or not the bit pattern is a preset bit pattern, and the fact that the fixed bit pattern is normal is transmitted to the reception processing unit 8. When the additional bit pattern of the received transmission data R is not a preset bit pattern, the fact that the fixed bit pattern is abnormal is transmitted to the reception processing unit 8.

【0019】誤り検出部7では、送信装置1から入力し
た伝送データRをもとに、伝送データRを多項式とみな
して、予め、送信装置1と受信装置5とで任意に設定し
た生成多項式G(X)で割算し、その結果、伝送データ
Rの多項式が割り切れた場合には、伝送データRに誤り
はないものとして、正常であることを受信処理部8に送
信するとともに、送信側で付加したCRCチェックビッ
トと固定ビットパターンを伝送データRから削除し、削
除したデータを受信処理部8に出力する。伝送データR
の多項式が生成多項式G(X)で割り切れない場合に
は、伝送データRに伝送誤りが生じたものとして、異常
であることを受信処理部8に送信する。
The error detector 7 regards the transmission data R as a polynomial based on the transmission data R input from the transmission device 1 and generates a generator polynomial G arbitrarily set in advance by the transmission device 1 and the reception device 5. (X), and as a result, when the polynomial of the transmission data R is divisible, it is assumed that the transmission data R has no error, and the fact that the transmission data R is normal is transmitted to the reception processing unit 8 and the transmission side is transmitted. The added CRC check bit and fixed bit pattern are deleted from the transmission data R, and the deleted data is output to the reception processing unit 8. Transmission data R
Is not divisible by the generator polynomial G (X), it is determined that a transmission error has occurred in the transmission data R, and the fact that the transmission data R is abnormal is transmitted to the reception processing unit 8.

【0020】受信処理部8では、送信処理部2との通信
制御を行うとともに、ビットパターン照合部6及び誤り
検出部7からの誤り検出結果を入力し、ビットパターン
照合部6及び誤り検出部7の両方の誤り検出結果が正常
である場合には、CRC生成部4に伝送が伝送正常信号
を送信するとともに誤り検出部7から入力したデータを
受信データQとして、例えばホストコンピュータなどに
出力する。ビットパターン照合部6及び誤り検出部7の
何れかから異常信号を入力した場合には、CRC生成部
4に対して伝送異常信号を送信する。
The reception processing unit 8 controls the communication with the transmission processing unit 2 and inputs the error detection results from the bit pattern collation unit 6 and the error detection unit 7, and receives the bit pattern collation unit 6 and the error detection unit 7. If both error detection results are normal, the transmission normal transmission signal is transmitted to the CRC generation unit 4 and the data input from the error detection unit 7 is output to the host computer or the like as the reception data Q. When an abnormal signal is input from one of the bit pattern matching unit 6 and the error detecting unit 7, a transmission abnormal signal is transmitted to the CRC generating unit 4.

【0021】次に、上記実施例の動作について説明す
る。今、送信装置1から図2に示すように、8ビットの
データX、A、B、C、D、Yからなる1ブロックのデ
ータを、受信装置5に送信するものとする。ここで、デ
ータX及びYは、データA〜Dの前後のデータブロック
のデータである。データXのビット列を下位ビットから
X0、X1、・・・、X6、X7とし、同様にデータA
のビット列は、A0、A1、・・・、A6、A7、デー
タBのビット列は、B0、B1、・・・、B6、B7、
データCのビット列は、C0、C1、・・・、C6、C
7、データDのビット列は、D0、D1、・・・、D
6、D7、データYのビット列は、Y0、Y1、・・
・、Y6、Y7とする。
Next, the operation of the above embodiment will be described. Now, as shown in FIG. 2, it is assumed that one block of data consisting of 8-bit data X, A, B, C, D, and Y is transmitted from the transmitting device 1 to the receiving device 5. Here, the data X and Y are data of data blocks before and after the data A to D. .., X6, X7 from the lower bits, and the data A
, A6, A7, and the bit string of data B are B0, B1,..., B6, B7,
The bit sequence of the data C is C0, C1,..., C6, C
7. The bit string of the data D is D0, D1,.
6, D7, the bit string of the data Y are Y0, Y1,.
, Y6 and Y7.

【0022】送信処理部2で信号変換されたこれらの送
信データは、ビットパターン設定部3へ出力される。こ
こで、予め送信装置1と受信装置5との間で、データA
の下位2ビットA1、A0にデータ1、0を固定ビット
パターンとして設定するようになされているものとす
る。ビットパターン設定部3では、データAのビットA
1、A0にデータ1、0を付加し、CRC生成部4に出
力する。
The transmission data converted by the transmission processing unit 2 is output to the bit pattern setting unit 3. Here, the data A is previously transmitted between the transmitting device 1 and the receiving device 5.
It is assumed that data 1 and 0 are set as fixed bit patterns in the lower two bits A1 and A0 of. In the bit pattern setting unit 3, the bit A of the data A
Data 1 and 0 are added to 1, A0 and output to the CRC generator 4.

【0023】CRC生成部4では、入力したこれらデー
タのうち、データA〜Dについて、チェックビットの生
成を行う。まず、データA(A7〜A0)を多項式PA
(X)として表すとPA(X)=A7+A6・X+A5
・X2 +A4・X3 +A3・X4 +A2・X5 +A1・
6 +A0X7 となる。ここで、予め送信装置1と受信
装置5との間で任意に設定した生成多項式G(X)をG
(X)=X16+X12+X5 +1とする。多項式PA
(X)に生成多項式G(X)の最高次の項X16をかける
と、X16・PA(X)=X16・(A7+A6・X+A5
・X2 +A4・X3+A3・X4 +A2・X5 +A1・
6 +A0・X7 )となり、これを生成多項式G(X)
で割算し、余りRA(X)を求める。余りR(X)の多
項式をRA(X)=RA15+RA14・X+RA13
・X2 +、・・・、+RA2・X13+RA1・X14・+
RA0・X15とする。これらから得られるビットの列R
A15、RA14、RA13、RA12、RA11、R
A10、RA9、RA8、RA7、RA6、RA5、R
A4、RA3、RA2、RA1、RA0が、チェックビ
ットである。なお、多項式の演算は、モデュロ2により
行うものとする。
The CRC generator 4 generates check bits for the data A to D among the input data. First, data A (A7 to A0) is converted to a polynomial PA
When expressed as (X), PA (X) = A7 + A6.X + A5
・ X 2 + A4 ・ X 3 + A3 ・ X 4 + A 2 ・ X 5 + A 1 ・
X 6 + A0X 7 Here, the generator polynomial G (X) arbitrarily set in advance between the transmitting device 1 and the receiving device 5 is represented by G
(X) = X 16 + X 12 + X 5 +1. Polynomial PA
By multiplying (X) by the highest order term X 16 of the generator polynomial G (X), X 16 · PA (X) = X 16 · (A7 + A6 · X + A5
・ X 2 + A4 ・ X 3 + A3 ・ X 4 + A 2 ・ X 5 + A 1 ・
X 6 + A0 · X 7 ), which is obtained by generating polynomial G (X)
And obtain the remainder RA (X). RA (X) = RA15 + RA14 × X + RA13
· X 2 +, ..., + RA2 · X 13 + RA1 · X 14 · +
And RA0 · X 15. The sequence of bits R obtained from these
A15, RA14, RA13, RA12, RA11, R
A10, RA9, RA8, RA7, RA6, RA5, R
A4, RA3, RA2, RA1, and RA0 are check bits. The calculation of the polynomial is performed by modulo 2.

【0024】続いて、データB、データC及びデータD
についても同様にして、余りRB(X)、RC(X)及
びRD(X)を求める。そして、これらチェックビット
のビット列を加算し、加算結果をデータA〜Dのチェッ
クビットのビット列CRC(R0〜R15)として、デ
ータDのあとに付加して伝送データRを生成し、受信装
置5に出力する。
Subsequently, data B, data C and data D
Similarly, the remainders RB (X), RC (X) and RD (X) are obtained. Then, the bit strings of these check bits are added, and the addition result is added as a bit string CRC (R0 to R15) of the check bits of the data A to D to be added after the data D to generate transmission data R. Output.

【0025】CRC生成部4から出力される伝送データ
Rは、図2に示すように、データXの下位ビットX0か
ら送信され、X1、X2、・・・、X7、固定ビットパ
ターン0、1、A2、・・・、A7、B0、・・・、B
7、C0、・・・、C7、D0、・・・、D7、チェッ
クビットR15、R14、・・・、R1、R0、Y0、
Y1、・・・、Y7の順に送信される。
The transmission data R output from the CRC generator 4 is transmitted from the lower bit X0 of the data X, as shown in FIG. 2, and includes X1, X2,..., X7, fixed bit patterns 0, 1,. A2, ..., A7, B0, ..., B
, C7, D0, ..., D7, check bits R15, R14, ..., R1, R0, Y0,
, And Y7 are transmitted in this order.

【0026】受信装置5では、これらの伝送データRを
受信し、受信した伝送データRを8ビットづつに区切
り、始めの8ビットからデータX、データA、データ
B、データC、データDとして読み込み、次の16ビッ
トはCRCチェックビットとし、その次の8ビットをデ
ータYとして読み込んで、ビットパターン照合部6及び
誤り検出部7に入力する。
The receiving device 5 receives these transmission data R, divides the received transmission data R into 8 bits, and reads them as data X, data A, data B, data C, and data D from the first 8 bits. , The next 16 bits are CRC check bits, and the next 8 bits are read as data Y and input to the bit pattern matching unit 6 and the error detection unit 7.

【0027】ビットパターン照合部6では、入力した伝
送データRの予め設定した固定ビットパターン付加位置
のデータが予め設定したデータであるか否かを照合す
る。この場合、伝送途中でビットの挿入又は削除がない
ので、データAの下位2ビットA1、A0のデータが
1、0であり、受信したデータの付加ビット位置のデー
タと固定ビットパターンとは等しいので、受信データが
正常であることを受信処理部8に送信する。
The bit pattern matching section 6 checks whether or not the data at the preset fixed bit pattern adding position of the input transmission data R is the preset data. In this case, since there is no insertion or deletion of bits during transmission, the data of the lower two bits A1, A0 of the data A is 1, 0, and the data at the additional bit position of the received data is equal to the fixed bit pattern. , The reception data is transmitted to the reception processing unit 8.

【0028】一方、誤り検出部7では、受信した伝送デ
ータRのうちデータA〜Dのビット列及びチェックビッ
トCRCを多項式として送信時と同様に、データAの多
項式PA(X)は、PA(X)=A7+A6・X+A5
・X2 +A4・X3 +A3・X4 +A2・X5 +A1・
6 +A0X7 とする。同様にデータB〜Dについても
多項式PB(X)、PC(X)、PD(X)を求める。
On the other hand, in the error detecting section 7, the polynomial PA (X) of the data A is PA (X), as in the case of transmitting the bit string of the data A to D and the check bit CRC of the received transmission data R as a polynomial. ) = A7 + A6.X + A5
・ X 2 + A4 ・ X 3 + A3 ・ X 4 + A 2 ・ X 5 + A 1 ・
X 6 + A0X 7 Similarly, polynomials PB (X), PC (X) and PD (X) are obtained for data BD.

【0029】次に、チェックビットCRCのビット列
(R0〜R15)から多項式CRC(X)を求めると、
CRC(X)=CRC15+CRC14・X+CRC1
3・X 2 +、・・・、+CRC2・X13+CRC1・X
14・+CRC0・X15となり、この、CRC(X)と、
多項式PA(X)〜PD(X)のそれぞれに予め送信装
置1と受信装置5との間で設定した生成多項式G(X)
の最高次の項X16をかけたものとを加算し、求めた多項
式を生成多項式G(X)で割算する。この場合、伝送誤
りはないので、受信処理部8に対し、正常であることを
送信し、受信した伝送データRからデータAのビットA
1及びA0に付加された固定ビットパターン及びチェッ
クビットCRCを削除して、受信処理部8に出力する。
Next, the bit string of the check bit CRC
When a polynomial CRC (X) is obtained from (R0 to R15),
CRC (X) = CRC15 + CRC14.X + CRC1
3.X Two+, ..., + CRC2.X13+ CRC1 · X
14・ + CRC0 ・ X15And this, CRC (X),
Each of the polynomials PA (X) to PD (X)
Generator polynomial G (X) set between device 1 and receiver 5
Highest order X of16Polynomial obtained by adding
The expression is divided by the generator polynomial G (X). In this case,
The reception processing unit 8 confirms that it is normal.
Bit A of data A from transmitted and received transmission data R
Fixed bit pattern and check added to 1 and A0
It deletes the qubit CRC and outputs it to the reception processing unit 8.

【0030】受信処理部8では、信号変換などのデータ
処理を行い、受信データQとして外部の処理装置等に出
力するとともにCRC生成部4に対して伝送誤りがな
いことを送信し、CRC生成部4では、受信処理部8か
ら伝送正常信号を入力した時点で、保持していた送信デ
ータRを削除する。次に、上述のデータ授受を行ったと
きに、伝送誤りが生じた場合、例えば、図3に示すよう
に、上述と同様の処理が行われて伝送データRが送信さ
れ、伝送途中で、データXのビットX0とX1との間
に、1ビットX?のビット挿入があった場合には、挿入
された1ビット分だけデータがずれることになり、受信
装置5で認識した受信データは、図3に示すようにデー
タX(X0、X?、X1、・・・、X6)、データA
(X7、A0、A1、・・・、A6)、データB(A
7、B0、B1、・・・、B6)というようになり、デ
ータC、データD、データYについても同様に、1ビッ
トづつずれることになる。
The reception processing section 8 performs data processing such as signal conversion, outputs the data as reception data Q to an external processing device or the like, transmits to the CRC generation section 4 that there is no transmission error, and generates a CRC data. The unit 4 deletes the held transmission data R when the transmission normal signal is input from the reception processing unit 8. Next, when a transmission error occurs when the above-mentioned data exchange is performed, for example, as shown in FIG. 3, the same processing as described above is performed, and the transmission data R is transmitted. One bit X? Between bits X0 and X1 of X When the bits are inserted, the data is shifted by one inserted bit, and the received data recognized by the receiving device 5 has data X (X0, X ?, X1,. ..., X6), data A
(X7, A0, A1,..., A6), data B (A
7, B0, B1,..., B6), and data C, data D, and data Y are similarly shifted by one bit.

【0031】したがって、ビットパターン照合部6で、
受信データと固定ビットパターンとの照合を行った場合
には、受信データでは、データAのビットA1及びA0
は、0、X?となっているので、挿入ビットX?がどん
な値でも設定した固定ビットパターン1、0とは異なる
ことになり、伝送誤りがあったことを検出し、受信処理
部8に伝送誤りが生じたことを送信する。
Therefore, in the bit pattern collating unit 6,
When the received data is compared with the fixed bit pattern, the bits A1 and A0 of the data A are included in the received data.
Is 0, X? , So insert bit X? Will be different from the fixed bit patterns 1 and 0 set at any value, and will detect that a transmission error has occurred, and transmit to the reception processing unit 8 that a transmission error has occurred.

【0032】一方、誤り検出部7では、上述と同様にデ
ータA〜D及びチェックビットCRCについて、多項式
を生成し、それらを加算して、生成多項式G(X)で割
算する。このとき、各データが1ビットづつずれている
ので、割り切れなくなり、余りがでてしまう。したがっ
て、受信データには伝送誤りがあるものとして、受信処
理部8に異常であることを通知するとともに、CRC生
成部4に対して伝送異常信号を送信し、CRC生成部4
では、保持していた伝送データRを再度受信装置5に送
信する。
On the other hand, the error detector 7 generates polynomials for the data A to D and the check bits CRC in the same manner as described above, adds them, and divides them by the generator polynomial G (X). At this time, since each data is shifted one bit at a time, it becomes indivisible and leaves a remainder. Therefore, it is assumed that there is a transmission error in the received data, the reception processing unit 8 is notified that the data is abnormal, and a transmission abnormal signal is transmitted to the CRC generation unit 4.
Then, the held transmission data R is transmitted to the receiving device 5 again.

【0033】したがって、上述のように、CRC方式に
よる誤り検出と同時に、送信装置1と受信装置5との間
で、予め“1,0”又は“0,1”の並びを一か所のみ
含む固定ビットパターンを設定しておき、送信装置1で
前記固定ビットパターンを付加して送信し、受信装置5
で受信したデータについて、前記固定ビットパターンで
あるか否かを照合することにより、データXのX7ビッ
トがどんな値でも伝送誤りを検出することができ
で、CRC方式で検出できなかった伝送誤りでも検出す
ることができ、確実に、伝送誤りを検出することができ
る。
Therefore, as described above, at the same time as the error detection by the CRC method, the arrangement of "1,0" or "0,1" between the transmitting device 1 and the receiving device 5 is limited to one place in advance.
The fixed bit pattern including
The transmission is performed with the fixed bit pattern added,
For in the received data, by collating whether the is a fixed bit pattern, in <br/> of X7-bit data X Ru can detect transmission errors any value, detected by the CRC scheme Even transmission errors that could not be detected can be detected, and transmission errors can be reliably detected.

【0034】なお、本実施例では、データAの下位ビッ
トA1及びA0に、固定ビットパターン“1,0”を付
加した場合について述べたが、図4に示す組み合わせの
固定ビットパターンをCRCの演算範囲内にあるビッ
ト位置であれば任意の位置に付加することができる。
た、本実施例において、ビットパターン設定部3がビッ
トパターン付加手段に対応し、CRC生成部4がチェッ
クデータ付加手段に対応し、ビットパターン照合部6が
ビットパターン照合手段に対応し、誤り検出部7が誤り
検出手段に対応し、受信処理部8が判定手段に対応して
いる。
[0034] In this embodiment, the lower bits A1 and A0 of the data A, it has dealt with the case of adding a fixed bit pattern "1, 0", the fixed bit pattern of the combination shown in FIG. 4, Any bit position within the CRC calculation range can be added to any position. Ma
In the present embodiment, the bit pattern setting unit 3
CRC generation unit 4 corresponds to the
The bit pattern matching unit 6 corresponds to the
Corresponds to bit pattern matching means, error detector 7
The reception processing unit 8 corresponds to the detection unit, and the reception processing unit 8 corresponds to the determination unit.
I have.

【0035】[0035]

【発明の効果】以上説明したように本発明の請求項1に
係る伝送誤り検出方法によれば、予め送信側と受信側と
の間で、固定ビットパターンを付加する位置と、“1,
0”又は“0,1”の並びを一か所のみ含む固定ビット
パターンとを設定しておき、送信側で、予め設定した固
定ビットパターンをシリアル伝送データの予め設定した
位置に付加し、さらに、この固定ビットパターンを付加
したシリアル伝送データにCRC方式によるチェック用
のデータを付加して送信し、受信側では、誤り検出部に
おいてCRC方式による伝送誤り検出を行うと共に、ビ
ットパターン照合部において、受信したデータについて
予め設定した位置のビットパターンが予め設定した固定
ビットパターンであるかどうかを照合するようにしたか
ら、確実に伝送誤りを検出することができる。 また、請
求項2に係る伝送システムによれば、送信側装置のビッ
トパターン付加手段で予め設定した“1,0”又は
“0,1”の並びを一か所のみ含む固定ビットパターン
をシリアル伝送データの予め設定した位置に付加し、こ
の固定ビットバターンを付加したシリアル伝送データに
対し、チェックデータ付加手段でCRC方式によるチェ
ック用のデータを付加してこれを送信し、受信側装置の
誤り検出手段でCRC方式による伝送誤り検出を行うと
共にビットパターン照合手段で特定位置におけるビット
パターンと固定ビットパターンとを照合し、誤り検出手
段で誤りを検出したとき又はビットパターン照合手段で
特定位置におけるビットパターンと固定ビットパターン
とが一致しないことを検出したときに伝送誤りであると
判定するようにしたから、確実に伝送誤りを検出するこ
とができる。
As described above , according to claim 1 of the present invention ,
According to the transmission error detection method , the transmitting side and the receiving side
Between the position where the fixed bit pattern is added and “1,
Fixed bit that contains only one location of "0" or "0,1"
Pattern and set it on the transmitting side
Constant bit pattern set in advance for serial transmission data
Position, and then add this fixed bit pattern
For checking serial transmission data with CRC method
At the receiving end, the error detector
In addition to detecting transmission errors by the CRC method,
In the packet pattern matching unit,
A fixed bit pattern at a preset position is preset
Whether to check whether it is a bit pattern
Thus, a transmission error can be reliably detected. In addition,
According to the transmission system of claim 2, the bit of the transmitting device is
"1,0" or
Fixed bit pattern containing only one location of "0,1"
Is added to the preset position of the serial transmission data,
Serial transmission data with a fixed bit pattern
On the other hand, check data adding means
Data for the receiving side and send it.
When error detection means performs transmission error detection by the CRC method
Both bits at a specific position by bit pattern matching means
The pattern is compared with the fixed bit pattern,
When an error is detected in the stage or by bit pattern matching means
Bit pattern and fixed bit pattern at specific position
Is a transmission error when it detects that
Since the decision is made, transmission errors can be reliably detected.
Can be.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明による誤り検出方法を適用した伝送シス
テムの一例を示す概略構成図である。
FIG. 1 is a schematic configuration diagram illustrating an example of a transmission system to which an error detection method according to the present invention is applied.

【図2】本発明によるデータ授受の様子を示す説明図で
ある。
FIG. 2 is an explanatory diagram showing how data is exchanged according to the present invention.

【図3】本発明によるデータ授受の様子を示す説明図で
ある。
FIG. 3 is an explanatory diagram showing how data is exchanged according to the present invention.

【図4】設定可能な固定ビットパターンを示した一覧表
である。
FIG. 4 is a list showing fixed bit patterns that can be set.

【図5】従来の誤り検出方法によるデータ授受の様子を
示す説明図である。
FIG. 5 is an explanatory diagram showing how data is exchanged by a conventional error detection method .

【図6】従来の誤り検出方法によるデータ授受の様子を
示す説明図である。
FIG. 6 is an explanatory diagram showing how data is exchanged by a conventional error detection method .

【符号の説明】[Explanation of symbols]

1 送信装置 2 送信処理部 3 ビットパターン設定部 4 CRC生成部 5 受信装置 6 ビットパターン照合部 7 誤り検出部 8 受信処理部 P 送信データ Q 受信データ R 伝送データ REFERENCE SIGNS LIST 1 transmission device 2 transmission processing unit 3 bit pattern setting unit 4 CRC generation unit 5 reception device 6 bit pattern matching unit 7 error detection unit 8 reception processing unit P transmission data Q reception data R transmission data

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H04L 1/00 G06F 11/10 330 H03M 13/00 ──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int. Cl. 7 , DB name) H04L 1/00 G06F 11/10 330 H03M 13/00

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 送信側でシリアル伝送データの予め設定
した特定位置に“0,1”又は“1,0”の並びを一か
所のみ含む固定ビットパターンを付加した後、この固定
ビットパターンを付加したシリアル伝送データにCRC
方式により伝送誤りを検出するためのチェック用のデー
タを付加して送信し、 受信側の誤り検出部において受信データ中の前記チェッ
ク用のデータをもとにCRC方式による伝送誤り検出を
行うと共に、ビットパターン照合部において受信デー
前記特定位置におけるビットパターンが前記固定ビッ
トパターンであるかを判定し、受信データの前記特定位
置におけるビットパターンが前記固定ビットパターンで
ないときにも、伝送誤りが生じたと判定することを特徴
とする伝送誤り検出方法
1. A transmission side in which serial transmission data is set in advance.
One or more “0, 1” or “1, 0” at the specified position
After adding a fixed bit pattern that includes only
CRC for serial transmission data with bit pattern added
Check data to detect transmission errors by the method
Is added to transmit data, performs transmission error detection by the CRC scheme based on the data for the checking of the received data in the error detection unit of the reception side, the received data in the bit pattern comparator
Wherein the bit pattern in a specific position determined whether said fixed bit pattern, even when the bit pattern in the specific position of the received data is not the fixed bit pattern, and judging a transmission error has occurred in Transmission error detection method .
【請求項2】 送信側装置がシリアル伝送データを送信2. A transmitting device transmits serial transmission data.
し、これを受信した受信側装置がその伝送誤りを検出すThe receiving device that has received this detects the transmission error.
るようにした伝送システムにおいて、In the transmission system, 前記送信側装置は、伝送すべきシリアル伝送データの予The transmitting device reserves serial transmission data to be transmitted.
め設定した特定位置に“0,1”又は“1,0”の並び"0,1" or "1,0" at the specified position
を一か所のみ含む固定ビットパターンを付加するビットTo add a fixed bit pattern containing only one place
パターン付加手段と、Pattern adding means; 前記固定ビットパターンが付加されたシリアル伝送デーSerial transmission data to which the fixed bit pattern is added
タにCRC方式により伝送誤りを検出するためのチェッCheck for transmission errors using the CRC method.
ク用のデータを付加するチェックデータ付加手段と、をCheck data adding means for adding data for
有し、Have 前記受信側装置は、受信したシリアル伝送データ中の前The receiving-side device is configured to receive the preceding serial transmission data in the received serial transmission data.
記チェック用のデータをもとにCRC方式による伝送誤Transmission error by CRC method based on the check data
り検出を行う誤り検出手段と、Error detection means for performing error detection; 前記受信したシリアル伝送データの特定位置におけるビThe video at the specific position of the received serial transmission data
ットパターンと前記固定ビットパターンとを照合するビBit for collating the bit pattern with the fixed bit pattern.
ットパターン照合手段と、Bit pattern matching means; 前記誤り検出手段で伝送誤りを検出したとき又は前記ビWhen a transmission error is detected by the error detection means or
ットパターン照合部で前記特定位置におけるビットパタThe bit pattern at the specific position by the packet pattern matching unit.
ーンが前記固定ビットパターンと一致しないことを検出Detected that the pattern does not match the fixed bit pattern
したとき、伝送誤りが生じたと判定する判定手段と、をAnd determining means for determining that a transmission error has occurred.
備えることを特徴とする伝送システム。A transmission system comprising:
JP4232233A 1992-08-31 1992-08-31 Transmission error detection method and transmission system using the same Expired - Fee Related JP3059305B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4232233A JP3059305B2 (en) 1992-08-31 1992-08-31 Transmission error detection method and transmission system using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4232233A JP3059305B2 (en) 1992-08-31 1992-08-31 Transmission error detection method and transmission system using the same

Publications (2)

Publication Number Publication Date
JPH0685793A JPH0685793A (en) 1994-03-25
JP3059305B2 true JP3059305B2 (en) 2000-07-04

Family

ID=16936065

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4232233A Expired - Fee Related JP3059305B2 (en) 1992-08-31 1992-08-31 Transmission error detection method and transmission system using the same

Country Status (1)

Country Link
JP (1) JP3059305B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2822905B2 (en) * 1994-12-08 1998-11-11 日本電気株式会社 Encoding / decoding device
JP4722613B2 (en) 2005-08-02 2011-07-13 株式会社ジェイテクト Distributed control system
JP5177788B2 (en) * 2007-04-27 2013-04-10 横河電機株式会社 Serial data communication device and measuring instrument using the same
JP5094591B2 (en) * 2008-06-27 2012-12-12 株式会社日立製作所 Verification system
JP5615078B2 (en) * 2010-07-22 2014-10-29 アルパイン株式会社 Data transmission system
JP5548744B2 (en) * 2011-09-07 2014-07-16 株式会社東芝 Signal converter

Also Published As

Publication number Publication date
JPH0685793A (en) 1994-03-25

Similar Documents

Publication Publication Date Title
US4833679A (en) Method and apparatus with improved error correction and error information availability
JP5226519B2 (en) Method and apparatus for error management
US5477551A (en) Apparatus and method for optimal error correcting code to parity conversion
JPS63197124A (en) Error test system
JP2001211085A (en) Ecc mechanism for detecting wiring degeneracy failure
JPH05108495A (en) Error correcting and detecting method for data and error detecting circuit for computer memory
JPS6041770B2 (en) Error checking and correction system
JPH07235880A (en) Digital data coding method
US6742159B2 (en) Address parity error processing method, and apparatus and storage for the method
JP3059305B2 (en) Transmission error detection method and transmission system using the same
CN111124741A (en) Enhanced type checking and error correcting device facing memory characteristics
JP4839364B2 (en) Combined command and data code
CN111464267B (en) Communication data checking method and device, computer equipment and storage medium
US3891969A (en) Syndrome logic checker for an error correcting code decoder
JPH10164031A (en) Radio packet communication equipment
JPH02170647A (en) Method and device for transmitting and receiving character by using balance weight error correction sign
CN115129509A (en) Data transmission method, device and medium
JP4455393B2 (en) Programmable logic controller
US5394438A (en) Data transmitting method
US20090150727A1 (en) Data transmission method
JP6955055B2 (en) Detection device, generator, detection system, detection method and detection program
JP2021141489A (en) Transmitting device, receiving device, transmitting method, and receiving method
Sokolovskyi et al. DEVELOPMENT OF THE METHOD OF DETECTING AND CORRECTING DATA TRANSMISSION ERRORS IN IOT SYSTEMS FOR MONITORING THE STATE OF OBJECTS.
JPH09205372A (en) Code correction device
JP2896442B2 (en) Signal transmission verification system and signal transmission system

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080421

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090421

Year of fee payment: 9

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090421

Year of fee payment: 9

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100421

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees