JPH02211722A - Error control system - Google Patents
Error control systemInfo
- Publication number
- JPH02211722A JPH02211722A JP3151789A JP3151789A JPH02211722A JP H02211722 A JPH02211722 A JP H02211722A JP 3151789 A JP3151789 A JP 3151789A JP 3151789 A JP3151789 A JP 3151789A JP H02211722 A JPH02211722 A JP H02211722A
- Authority
- JP
- Japan
- Prior art keywords
- crc
- bits
- xor
- bit
- circuit
- 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
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 5
- 230000005540 biological transmission Effects 0.000 abstract description 6
- 238000000034 method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 230000000630 rising effect Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は誤り制御方式に関し、特に巡回冗長符号(以下
CRCと記す)を用いた誤り制御方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an error control method, and particularly to an error control method using a cyclic redundancy code (hereinafter referred to as CRC).
従来のCRCによる誤り制御方式では、送信側で伝送ブ
ロックごとに情報ビットの他に数ビットないし数十ビッ
トのCRCビットを付加してブロック全体のビットパタ
ーンを一定の法則に合うようにして送出し、受信側でこ
の法則に合っているかどうかを確認して誤りの発生の有
無を検出している。またCRC演算回路では、実際の演
算対象ビット列データに複数の“0″′ビツトを付加し
たデータを演算している。In the conventional error control method using CRC, the transmitting side adds several bits to tens of CRC bits in addition to the information bits for each transmission block, and sends out the bit pattern of the entire block so that it conforms to a certain rule. , the receiving side checks whether this rule is met and detects whether an error has occurred. Further, the CRC calculation circuit calculates data obtained by adding a plurality of "0'' bits to the actual bit string data to be calculated.
上述した従来の誤り制御方式では、実際のデータより長
いデータを演算し、かつ次のブロックの先頭ビットにC
RCビットの最上位ビットを挿入したり、次のブロック
のデータを演算するなめ、2系統のCRC演算回路を必
要とするという欠点がある。In the conventional error control method described above, data that is longer than the actual data is calculated, and C is added to the first bit of the next block.
There is a drawback that two systems of CRC calculation circuits are required to insert the most significant bit of the RC bits and to calculate the data of the next block.
本発明の誤り制御方式は、演算対象のビット列の後に複
数の“0°°ビツトからなるCRCが付加されたデータ
から誤りの有無の演算を行うCRC演算回路において、
前記演算対象のビット列がすべて入力された時点におけ
る前記演算回路の状態から前記CRCを作成する布線論
理回路を備えることを特徴とする。The error control method of the present invention includes a CRC calculation circuit that calculates the presence or absence of an error from data in which a CRC consisting of a plurality of 0° bits is added after a bit string to be calculated.
The method is characterized by comprising a wiring logic circuit that creates the CRC from the state of the arithmetic circuit at the time when all the bit strings to be arithmetic are input.
次に、本発明について図面を参照して説明する。 Next, the present invention will be explained with reference to the drawings.
第1図は本発明の誤り制御方式の一実施例を示すブロッ
ク図、第2図は第1図における動作を説明するためのタ
イミングチャート、第3図は第1図における布線論理回
路の入出力論理の真理値を示す図である。FIG. 1 is a block diagram showing an embodiment of the error control method of the present invention, FIG. 2 is a timing chart for explaining the operation in FIG. 1, and FIG. 3 is an input diagram of the wiring logic circuit in FIG. FIG. 3 is a diagram showing truth values of output logic.
第1図において本実施例はCRC−4(4個の(l(C
ビット、生成多項式x’ +x÷1)の演算回路を示し
、直列に接続した排他的論理和ゲート(以下X0R)1
.データフリップフロップ(以下F/F)2.XOR,
3,F/F4,5.6と、布線論理回路(以下WL)7
と、パラレル人力シリアル出力シフトレジスタ(以下5
HT)8と、CRCビット挿入回路(以下lN5)9と
を備える。In FIG. 1, this embodiment has CRC-4 (4 (l(C)
bit, generating polynomial x' + x÷1), exclusive OR gates (hereinafter referred to as X0R) 1 are connected in series.
.. Data flip-flop (hereinafter referred to as F/F)2. XOR,
3, F/F4, 5.6 and wiring logic circuit (hereinafter referred to as WL) 7
and parallel manual serial output shift register (5 below)
HT) 8 and a CRC bit insertion circuit (hereinafter referred to as IN5) 9.
WL7はX0R71,72,73,74で構成され、第
3図に示すように4ビツトの入力値C1’ 、C2’
、C3’ 、C4’の16通りの組合わせにより出力値
CI、C2,C3,C4を5HT8へA、B、C,Dの
順に出力する布線論理が組まれている。WL7 is composed of X0R71, 72, 73, 74, and receives 4-bit input values C1', C2' as shown in FIG.
, C3', and C4', wiring logic is configured to output the output values CI, C2, C3, and C4 to the 5HT8 in the order of A, B, C, and D.
X0RIは入力データ(以下DT)10とF/F6の出
力C1’の排他的論理和をとってその結果をF/F2に
入力する。XOR3はF/F2の出力C4’とF/F6
の出力CI’の排他的論理和をとってその結果をF/F
4に入力する。F/F4の出力C3’はF/F5に入力
され、F 、/ F5の出力C2′はF/F6に入力さ
れる。またF/F6,5,4.2の出力C1′、C2’
C3’ 、C4’はWL7に入力され、WL7の出力C
1,C2,C3,C4のパラレルデータは5HT8に入
力され、5HT8でシリアルデータに変換されてlN5
9に入力される。lN59は演算後のデータの所定の位
置に5HT8からのCRCビットを挿入する。X0RI takes the exclusive OR of input data (hereinafter referred to as DT) 10 and output C1' of F/F6, and inputs the result to F/F2. XOR3 is the output C4' of F/F2 and F/F6
Take the exclusive OR of the output CI' and use the result as F/F
Enter 4. The output C3' of F/F4 is input to F/F5, and the output C2' of F/F5 is input to F/F6. Also, the output C1', C2' of F/F6, 5, 4.2
C3' and C4' are input to WL7, and the output C of WL7
The parallel data of 1, C2, C3, and C4 is input to 5HT8, which converts it to serial data and outputs it to lN5.
9 is input. 1N59 inserts the CRC bit from 5HT8 at a predetermined position of the data after the operation.
次に、第2図を併用して本実施例の動作について説明す
る。Next, the operation of this embodiment will be explained with reference to FIG.
F/F2,4,5.6には第2図に示すクロックイ3号
(以下CK)12.リセット信号(以下R5)11が入
力される。DTIOの伝送ブロックの最終ビットがF/
F2にCK12の立ち上がりで取り込まれた時2!f、
”FLに、WL7で全CRCヒッj・を作成してS
F(T8にラッチする。このラッチするタイミングは最
終ビットを取り込んだ次のCK、 12の立ち下がりで
ある。CRCビットの最五位ビットは第2図に示ずD
T 10のCRCビット位置にI NS9によって挿入
される。次いで後位のCRCビットはlN59によって
所定の位置に順次挿入され、R811が入力された時点
TRにF/F2,4,5.6はクリアされる。以下同様
に上述の演算を繰り返す。F/Fs 2, 4, and 5.6 are equipped with Clock No. 3 (hereinafter referred to as CK) 12. shown in Fig. 2. A reset signal (hereinafter referred to as R5) 11 is input. The last bit of the DTIO transmission block is F/
2 when captured by F2 at the rising edge of CK12! f,
”Create all CRC data on FL with WL7 and
F (latched into T8. The timing of this latch is the falling edge of CK 12 after the last bit has been taken in. The fifth most significant bit of the CRC bit is not shown in Figure 2 and is shown in D.
Inserted by INS9 in CRC bit position of T10. Next, the subsequent CRC bits are sequentially inserted into predetermined positions by IN59, and F/Fs 2, 4, and 5.6 are cleared at the time TR when R811 is input. The above calculations are repeated in the same manner.
このように本実施例は、CRC演算を行う実際のデータ
より長い部分には論理値゛o″が複数ビット付加される
ため、実際のデータより長い部分(付加した論理値”O
”)の演算結果はあらかじめ計算することができるので
、演算の対象となる伝送ブロック(実際のデータ)の最
終ビットをCRC演算回路が取り込んだ時点に、WL7
により全CRCビットを作成する。In this way, in this embodiment, multiple bits of the logical value "o" are added to the part longer than the actual data on which the CRC operation is performed, so that the part longer than the actual data (the added logical value "O"
”) can be calculated in advance, so the WL7
Create all CRC bits by
以上説明したように本発明は、あらかじめ計算されたC
RC演算の結果を布線論理回路で作成し、演算の対象と
なる伝送ブロック(実際のデータ)の最終ビットをCR
C演算回路が取り込んだ瞬間にすべてのCRCビットを
作成することにより、CRC演算の高速化および唯一系
統のCR,C回路で演算対象となる伝送ブロックの次の
伝送ブロックの先頭のビットにCRCビットを挿入する
ことが可能になるという効果がある。As explained above, the present invention uses pre-calculated C
The result of the RC operation is created by the wired logic circuit, and the final bit of the transmission block (actual data) that is the target of the operation is CR
By creating all CRC bits the moment the C calculation circuit takes them in, the CRC calculation speed is increased and the CRC bit is added to the first bit of the transmission block next to the transmission block to be calculated in the only system CR, C circuit. This has the effect of making it possible to insert .
第1図は本発明の誤り制御方式の一実施例を示すブロッ
ク図、第2図は第1図における動作を説明するためのタ
イミングチャート、第3図は第1図における布線論理回
路の入出力論理真理値を示す図である。
1.3,71.〜74・・・排他的論理和ゲート(XO
R)、2,3.〜6・・・データフリップフロップ(F
/F)、7・・・布線論理回路(WL)、8・・・パラ
レル入力シリアル出力シフトレジスタ(SHT)、9・
・・CRCビット挿入回路(INS)、10・・・入力
データ(DT)、11・・・リセット信号(R3)、1
2・・・クロック信号(CK)。FIG. 1 is a block diagram showing an embodiment of the error control method of the present invention, FIG. 2 is a timing chart for explaining the operation in FIG. 1, and FIG. 3 is an input diagram of the wiring logic circuit in FIG. FIG. 3 is a diagram showing output logical truth values. 1.3,71. ~74...Exclusive OR gate (XO
R), 2, 3. ~6...Data flip-flop (F
/F), 7... Wiring logic circuit (WL), 8... Parallel input serial output shift register (SHT), 9...
...CRC bit insertion circuit (INS), 10...Input data (DT), 11...Reset signal (R3), 1
2... Clock signal (CK).
Claims (1)
巡回冗長符号が付加されたデータから誤りの有無の演算
を行う巡回冗長符号演算回路において、前記演算対象の
ビット列がすべて入力された時点における前記演算回路
の状態から前記巡回冗長符号を作成する布線論理回路を
備えることを特徴とする誤り制御方式。In a cyclic redundancy code calculation circuit that calculates the presence or absence of an error from data in which a cyclic redundancy code consisting of a plurality of "0" bits is added after a bit string to be calculated, An error control system comprising a wiring logic circuit that creates the cyclic redundant code from the state of an arithmetic circuit.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3151789A JPH02211722A (en) | 1989-02-10 | 1989-02-10 | Error control system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3151789A JPH02211722A (en) | 1989-02-10 | 1989-02-10 | Error control system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH02211722A true JPH02211722A (en) | 1990-08-23 |
Family
ID=12333394
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3151789A Pending JPH02211722A (en) | 1989-02-10 | 1989-02-10 | Error control system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH02211722A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100413097B1 (en) * | 1999-06-21 | 2003-12-31 | 가부시키가이샤 엔.티.티.도코모 | Data transmission method, data transmission system, transmitter and receiver |
-
1989
- 1989-02-10 JP JP3151789A patent/JPH02211722A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100413097B1 (en) * | 1999-06-21 | 2003-12-31 | 가부시키가이샤 엔.티.티.도코모 | Data transmission method, data transmission system, transmitter and receiver |
US7020209B1 (en) | 1999-06-21 | 2006-03-28 | Ntt Docomo, Inc. | Data transmission method, data transmission system, transmitter and receiver |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3851274B2 (en) | 8B / 10B encoding and decoding for high speed applications | |
US4712215A (en) | CRC calculation machine for separate calculation of checkbits for the header packet and data packet | |
US4593393A (en) | Quasi parallel cyclic redundancy checker | |
CA1191962A (en) | Parallel cyclic redundancy checking circuit | |
JPS62133826A (en) | Crc bit calculator | |
JP2005513823A6 (en) | 8B / 10B encoding and decoding for high speed applications | |
US3697948A (en) | Apparatus for correcting two groups of multiple errors | |
EP0094293B1 (en) | An arrangement for encoding and decoding information signals | |
US4691319A (en) | Method and system for detecting a predetermined number of unidirectional errors | |
US5222141A (en) | Apparatus and method for encoding data | |
EP0226353A2 (en) | CRC calculation apparatus | |
US3622984A (en) | Error correcting system and method | |
US3436737A (en) | Shift enable algorithm implementation means | |
US4556978A (en) | Error checked high speed shift matrix | |
JPH02211722A (en) | Error control system | |
EP1427109A2 (en) | Apparatus and method of calculating a cyclic redundancy check value for a multi bit input data word | |
US4251884A (en) | Parity circuits | |
US7024615B2 (en) | Arithmetic operation method for cyclic redundancy check and arithmetic operation circuit for cyclic redundancy check | |
JPS5840770B2 (en) | Programmable polynomial generator used in error correction equipment | |
RU63588U1 (en) | SELF-CONTROLLED AUTOMATIC CONTROL | |
JP2591113B2 (en) | Hamming encoder | |
JPH01291548A (en) | Series controller | |
SU1691893A2 (en) | Device for shifting information with checking | |
JPH02153644A (en) | Error detection system in serial data communication system | |
JPS6193724A (en) | Two-symbol correction executing circuit of read solomon coding decoding system |