JPS60236532A - Error detection system - Google Patents

Error detection system

Info

Publication number
JPS60236532A
JPS60236532A JP9332084A JP9332084A JPS60236532A JP S60236532 A JPS60236532 A JP S60236532A JP 9332084 A JP9332084 A JP 9332084A JP 9332084 A JP9332084 A JP 9332084A JP S60236532 A JPS60236532 A JP S60236532A
Authority
JP
Japan
Prior art keywords
circuit
parity
output
pulse
state
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
JP9332084A
Other languages
Japanese (ja)
Inventor
Toshiro Kato
敏郎 加藤
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP9332084A priority Critical patent/JPS60236532A/en
Publication of JPS60236532A publication Critical patent/JPS60236532A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/098Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

PURPOSE:To attain detection of an error signal even in case the errors are produced even times by transmitting the information showing the state of a parity counter of the transmission side in addition to a parity pulse at the transmission side and comparing the conventional parity check with the state of the parity counter at the reception side. CONSTITUTION:When an input data train shown by (a) in the figure is transmitted from the transmission side, the output of a 1.0 counter circuit 1 is shown by (b). A state monitor circuit 5 for counter circuit is set in an output state of (c) since the output of the circuit 1 is used as the input of the circuit 5. Therefore a parity pulse adds ''0'' when an odd parity system is applied. While a pulse ''0'' is added for transmission since the output train obtained by adding ''0, 0'' to the (a) is received at the reception side and then supplied to the circuit 1 and a parity pulse extractng circuit 3. In this case, the output of the circuit 1 of the reception side is shown by (b) with the state of the circuit 5 shown by (c) respectively. Thefore it is possible to detect the presence or absence of an error signal by checking through a comparator 6 whether or not an additional signal is euqal to ''0, 0''.

Description

【発明の詳細な説明】 (a)、産業上の利用分野 本発明はディジタル通信装置等に於いて利用されている
パリティチェックによる信号のエラーを検出する方式に
関するものである。
DETAILED DESCRIPTION OF THE INVENTION (a) Field of Industrial Application The present invention relates to a method for detecting errors in signals by parity checking, which is used in digital communication devices and the like.

(b)、従来の技術 ディジタル通信装置等に於いて、送信側から伝送すべき
情報にパリティパルスを付加して送り出し、受信側では
受信信号に対しパリティチェックを行うことにより誤信
号を検出することは一般によく行われている手法である
(b), Conventional technology In digital communication equipment, etc., the transmitting side adds a parity pulse to the information to be transmitted and sends it out, and the receiving side detects erroneous signals by performing a parity check on the received signal. is a commonly used method.

(C)0発明が解決しようとする問題点第3図は従来の
パリティチェックの一例を示す図である。
(C)0 Problems to be Solved by the Invention FIG. 3 is a diagram showing an example of a conventional parity check.

図中、■は1・0計数回路、2はパリティパルス挿入回
路、3はパリティパルス抽出回路、4は比較回路である
。尚以下企図を通じ同一記号は同一対象物を表す。
In the figure, ■ is a 1/0 counting circuit, 2 is a parity pulse insertion circuit, 3 is a parity pulse extraction circuit, and 4 is a comparison circuit. The same symbols represent the same objects throughout the following discussion.

送信側では、入力データが1・0計数回路1、及びパリ
ティパルス挿入回路2に入力される。
On the transmitting side, input data is input to a 1/0 counting circuit 1 and a parity pulse insertion circuit 2.

今奇数パリティの場合を例に取って説明すると、1・0
計数回路1は入力データを規定のビット数だけ計数し、
其の結果1・0計数回路1の出力が1である時は“1″
信号が偶数個あったことになるので、パリティパルス挿
入回路2では“1”パルス付加し、■・0計数回路1の
出力が0である時は“1″信号が奇数個あったことにな
るので、パリティパルス挿入回路2では“0”パルスを
付加して送り出す。
Taking the case of odd parity as an example, 1.0
Counting circuit 1 counts input data by a specified number of bits,
The result is “1” when the output of 1/0 counting circuit 1 is 1.
Since there is an even number of signals, the parity pulse insertion circuit 2 adds a "1" pulse, and when the output of the zero counting circuit 1 is 0, it means that there was an odd number of "1" signals. Therefore, the parity pulse insertion circuit 2 adds a "0" pulse and sends it out.

受信側では、上記パリティパルスを付加した信号を受信
して1・0計数回路1、及びパリティパルス抽出回路3
に入力する。1・0計数回路1は受信データを規定のビ
ット数だけ計数し、パリティパルス抽出回路3は受信デ
ータからパリティパルスを抽出する。1・0計数回路1
の出力が1である時は“1”信号が偶数個あったことに
なるので、パリティパルス抽出回路3は“1″のパリテ
ィパルスを受信していなければならないので、比較回路
4で一致しておれば誤信号はないと判定し、一致しない
時は誤信号と判定する。
On the receiving side, the signal to which the parity pulse has been added is received, and a 1/0 counting circuit 1 and a parity pulse extraction circuit 3
Enter. A 1/0 counting circuit 1 counts received data by a prescribed number of bits, and a parity pulse extraction circuit 3 extracts a parity pulse from the received data. 1/0 counting circuit 1
When the output of is 1, it means that there was an even number of "1" signals, so the parity pulse extraction circuit 3 must receive a "1" parity pulse, so the comparator circuit 4 detects a match. If they match, it is determined that there is no erroneous signal, and if they do not match, it is determined that there is an erroneous signal.

上記のパリティチェック方式は周知の様に誤りの発生が
一回の時は誤信号を検出出来るが、偶数回誤りが発生し
た時は分からないと云う欠点があ問題を解決するための
手段は、ディジタル信号の送受信側に夫々該ディジクル
信号のパリティ情報を計数する計数器を備え、送信側で
は該パリティ情報を付加して送信し、受信側では受信し
た該ディジタル信号から該計数器に依って得られたパリ
ティ情報と送信側から送られて来た該パリティ情報を比
較してパリティ誤りを検出するエラー検出方式であって
、送受信側に該計数器の状態を判別する判別手段を設け
、送信側に於いては該判別手段の判別結果を付加情報と
して該ディジタル信号に付加して送信し、受信側に於い
ては送信されて来た付加情報と受信側の該判別手段の判
別結果を比較するエラー検出方式により達成される。
As is well known, the parity check method described above can detect an erroneous signal when an error occurs only once, but it cannot detect when an error occurs an even number of times. Each transmitting and receiving side of a digital signal is equipped with a counter that counts the parity information of the digital signal, and the transmitting side adds the parity information and transmits it, and the receiving side calculates the parity information from the received digital signal using the counter. This error detection method detects a parity error by comparing the parity information sent from the transmitting side with the parity information sent from the transmitting side. In this case, the discrimination result of the discrimination means is added to the digital signal as additional information and transmitted, and the receiving side compares the transmitted additional information with the discrimination result of the discrimination means on the receiving side. This is achieved through an error detection method.

(e)0作用 本発明に依ると上記構成から明らかな様にパリティパル
スに追加して送信側のパリティ計数カウンタの状態を示
す情報が送られて来るので、受信側では従来のパリティ
チェックの上に更にパリティ計数カウンタの状態を比較
出来る為、偶数回誤りが発生した場合にも誤信号を検出
出来ると云う効果が生まれる。
(e) 0 effect According to the present invention, as is clear from the above configuration, information indicating the status of the parity counting counter on the transmitting side is sent in addition to the parity pulse, so the receiving side performs a parity check in addition to the conventional parity check. Furthermore, since the states of the parity counters can be compared, an erroneous signal can be detected even if an error occurs an even number of times.

(f)、実施例 第1図は本発明に依るエラー検出方式の一実施例を示す
ブロック図である。
(f), Embodiment FIG. 1 is a block diagram showing an embodiment of the error detection method according to the present invention.

第2図は第1図の動作を説明するための図である。FIG. 2 is a diagram for explaining the operation of FIG. 1.

図中、5は計数回路の状態監視回路、6は比較回路であ
る。尚第1図に於いて計数回路の状態監視回路5は1・
0計数回路1と同じ2分周回路を使用する。
In the figure, 5 is a state monitoring circuit for the counting circuit, and 6 is a comparison circuit. In FIG. 1, the state monitoring circuit 5 of the counting circuit is 1.
The same divide-by-2 circuit as 0 counting circuit 1 is used.

以下図に従って本発明の詳細な説明する。The present invention will be described in detail below with reference to the drawings.

金弟2図の■に示す入力データ列を送信側から送出する
ものとする。第2図の■に示す入力データ列は24ビツ
トから構成され、此の入力データ列の印加により1・0
計数回路1の出力は第2図の■に示す様になる。
It is assumed that the input data string shown in ■ in Fig. 2 is sent from the transmitting side. The input data string shown in ■ in Figure 2 consists of 24 bits, and by applying this input data string, the
The output of the counting circuit 1 is as shown in (■) in FIG.

但しl・0計数回路1は入力パルスの立ち上がりで変化
するものとする。
However, it is assumed that the l/0 counting circuit 1 changes at the rising edge of the input pulse.

計数回路の状態監視回路5は1・0計数回路1の出力が
入力となるので、第2図の■に示す出力状態となる。
Since the output of the 1/0 counting circuit 1 is input to the counting circuit state monitoring circuit 5, the output state is as shown in (2) in FIG.

従って奇数パリティ方式を取るとすれば、パリティパル
スは“0”を付加する。又状態監視回路5の出力は“0
”であるので更に“′O”パルスを追加して送出する。
Therefore, if an odd parity method is adopted, "0" is added to the parity pulse. Also, the output of the status monitoring circuit 5 is “0”.
”, an additional “'O” pulse is sent.

受信側に於いては第2図の■に“0.0”を追加した入
力データ列を受信し、1・O計数回路l、及びパリティ
パルス抽出回路3に入力する。
On the receiving side, the input data string in which "0.0" is added to the box (2) in FIG.

此の時受信側の1・O計数回路1の出力は第2図の■に
示す様になり、計数回路の状態監視回路5の出力は第2
図の■となる。
At this time, the output of the 1/O counting circuit 1 on the receiving side becomes as shown in ■ in Fig. 2, and the output of the counting circuit status monitoring circuit 5 becomes the second one.
It becomes ■ in the figure.

従って比較回路6に於いて、付加信号が“0、O″であ
るか否かを検査することにより誤信号の有無を検出出来
る。
Therefore, in the comparator circuit 6, the presence or absence of an erroneous signal can be detected by checking whether the additional signal is "0, O".

第2図の■は矢印に示す様に2個の誤りがある入力デー
タ列を示す。
■ in FIG. 2 indicates an input data string with two errors as indicated by the arrows.

此の場合受信側の1・0計数回路1の出力は第2図の■
に示す様になり、計数回路の状態監視回路5の出力は第
2図の■となる。送られて来た付加信号は“O1θ″で
あるにも拘わらす1・O計数回路1の出力は“0”で変
化はないが、計数回路の状態監視回路5の出力は“l”
となっているので誤信号を受信したことが判る。
In this case, the output of the 1/0 counting circuit 1 on the receiving side is shown in Figure 2.
The output of the state monitoring circuit 5 of the counting circuit becomes as shown in FIG. Although the sent additional signal is "O1θ", the output of the 1.O counting circuit 1 is "0" and does not change, but the output of the counting circuit status monitoring circuit 5 is "l".
This indicates that an erroneous signal was received.

(a発明の効果 以上詳細に説明した様に本発明によれば、偶数回誤りが
発生した場合にも誤信号を検出することが出来るエラー
検出方式を実現出来ると云う大きい効果がある。
(A) Effects of the Invention As described in detail above, the present invention has the great effect of realizing an error detection method that can detect an erroneous signal even when an error occurs an even number of times.

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

第1図は本発明に依るエラー検出方式の一実施例を示す
ブロック図である。 第2図は第1図の動作を説明するための図である。 第3図は従来のパリティチェックの一例を示す図である
。 図中、■は1・O計数回路、2はパリティパルス挿入回
路、3はパリティパルス抽出回路、4は比較回路、5は
計数回路の状態監視回路、6は比較回路である。 第 1 肥 第 2 側 祁 3 図
FIG. 1 is a block diagram showing one embodiment of an error detection method according to the present invention. FIG. 2 is a diagram for explaining the operation of FIG. 1. FIG. 3 is a diagram showing an example of a conventional parity check. In the figure, ■ is a 1.O counting circuit, 2 is a parity pulse insertion circuit, 3 is a parity pulse extraction circuit, 4 is a comparison circuit, 5 is a status monitoring circuit of the counting circuit, and 6 is a comparison circuit. No. 1 Hi No. 2 Side Qi 3 Fig.

Claims (1)

【特許請求の範囲】[Claims] ディジタル信号の送受信側に夫々該ディジタル信号のパ
リティ情報を計数する計数器を備え、送信側では該パリ
ティ情報を付加して送信し、受信側では受信した該ディ
ジタル信号から該計数器に依って得られたパリティ情報
と送信側から送られて来た該パリティ情報を比較してパ
リティ誤りを検出するエラー検出方式であって、送受信
側に該計数器の状態を判別する判別手段を設け、送信側
に於いては該判別手段の判別結果を付加情報として該デ
ィジタル信号に付加して送信し、受信側に於いては送信
されて来た付加情報と受信側の該判別手段の判別結果を
比較することを特徴とするエラー検出方式。
Each of the transmitting and receiving sides of a digital signal is equipped with a counter that counts the parity information of the digital signal. This error detection method detects a parity error by comparing the parity information sent from the transmitting side with the parity information sent from the transmitting side. In this case, the discrimination result of the discrimination means is added to the digital signal as additional information and transmitted, and the receiving side compares the transmitted additional information with the discrimination result of the discrimination means on the receiving side. An error detection method characterized by:
JP9332084A 1984-05-10 1984-05-10 Error detection system Pending JPS60236532A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9332084A JPS60236532A (en) 1984-05-10 1984-05-10 Error detection system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9332084A JPS60236532A (en) 1984-05-10 1984-05-10 Error detection system

Publications (1)

Publication Number Publication Date
JPS60236532A true JPS60236532A (en) 1985-11-25

Family

ID=14078997

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9332084A Pending JPS60236532A (en) 1984-05-10 1984-05-10 Error detection system

Country Status (1)

Country Link
JP (1) JPS60236532A (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS545641A (en) * 1977-06-15 1979-01-17 Fujitsu Ltd Data checking system
JPS5449162A (en) * 1977-09-27 1979-04-18 Takuwa Co Ltd Method of detecting transmission false in information transmission device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS545641A (en) * 1977-06-15 1979-01-17 Fujitsu Ltd Data checking system
JPS5449162A (en) * 1977-09-27 1979-04-18 Takuwa Co Ltd Method of detecting transmission false in information transmission device

Similar Documents

Publication Publication Date Title
US3303462A (en) Error detection in duobinary data systems
EP0090019B1 (en) Multiple source clock encoded communications error detection circuit
JPS60236532A (en) Error detection system
KR970011740B1 (en) Duo-line device in hdlc nrzi communication system
JPH0635733A (en) Stack detection system
JPS63219226A (en) Decoding circuit
JPH03139049A (en) Serial parallel conversion circuit
JPS5918897B2 (en) Transmission result determination device at transmitting station
JPS5945304B2 (en) Line failure detection method in two-wire communication equipment
JP2619939B2 (en) Synchronous pattern detection circuit
JPS6257333A (en) Code error detection system
JPS63278436A (en) Multi-frame synchronizing system
SU642856A1 (en) Discrete communication channel monitor
JP2576539B2 (en) I / O signal monitoring circuit
JPH0118607B2 (en)
JPS6221426B2 (en)
JPH02260728A (en) Ais detecting system
JPH02100549A (en) Transmission control equipment
JPS61131632A (en) Data format system for multiplex transmission
JPS58215847A (en) Data transmitter
JPS6361336A (en) Data error detecting system
JPH0294722A (en) Parity monitor system
JPH01278138A (en) Frame synchronizing system
JPS62150945A (en) Transmission line supervisory system
JPH06244822A (en) Data communication system