JPS6334491B2 - - Google Patents

Info

Publication number
JPS6334491B2
JPS6334491B2 JP58035347A JP3534783A JPS6334491B2 JP S6334491 B2 JPS6334491 B2 JP S6334491B2 JP 58035347 A JP58035347 A JP 58035347A JP 3534783 A JP3534783 A JP 3534783A JP S6334491 B2 JPS6334491 B2 JP S6334491B2
Authority
JP
Japan
Prior art keywords
data
error correction
error
signal
correction
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
Application number
JP58035347A
Other languages
Japanese (ja)
Other versions
JPS59161742A (en
Inventor
Makoto Yamauchi
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.)
NEC Corp
Original Assignee
Nippon 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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP58035347A priority Critical patent/JPS59161742A/en
Publication of JPS59161742A publication Critical patent/JPS59161742A/en
Publication of JPS6334491B2 publication Critical patent/JPS6334491B2/ja
Granted 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

Landscapes

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

Description

【発明の詳細な説明】 発明の属する技術分野 本発明は、情報処理装置に使用される誤り訂正
を行なう誤り訂正装置に関する。
DETAILED DESCRIPTION OF THE INVENTION TECHNICAL FIELD The present invention relates to an error correction device that performs error correction used in an information processing device.

従来技術 従来、この種の誤り訂正装置においては、受信
データおよびチエツクビツトを解読して、誤りが
なければ、この入力データを出力し誤りがあれ
ば、誤りを訂正して出力している。この出力デー
タは、誤りのない場合と誤りのある場合にともに
有効であるように動作させているので、動作の繰
り返し周期が長くなるという欠点がある。
Prior Art Conventionally, in this type of error correction apparatus, received data and check bits are decoded, and if there is no error, the input data is output, and if there is an error, the error is corrected and output. Since this output data is operated so that it is valid both when there is no error and when there is an error, there is a drawback that the repetition cycle of the operation becomes long.

また従来この受信データに誤りがある場合には
誤り検出信号により誤り訂正回路を起動させて訂
正していたので、誤り訂正が遅くなるという欠点
があつた。
Furthermore, conventionally, if there is an error in the received data, an error correction circuit is activated by an error detection signal to correct it, which has the disadvantage that error correction becomes slow.

発明の目的 本発明の目的は、誤り訂正を誤り訂正手段の動
作周期よりも短い周期で行ない、誤り訂正を行う
必要のある場合に誤り検出結果を待たずに誤り訂
正モードに切替えて動作周期を短くして誤り訂正
を行ない、かつ誤り訂正前のデータ、後のデータ
を時間を違えて出力し、保持回路で保持し有効出
力時間の長いデータの供給を行うようにした誤り
訂正装置を提供することにある。
Purpose of the Invention An object of the present invention is to perform error correction in a cycle shorter than the operating cycle of the error correction means, and when it is necessary to perform error correction, switch to the error correction mode without waiting for the error detection result to shorten the operating cycle. To provide an error correction device which performs error correction by shortening the length, outputs data before error correction and data after error correction at different times, holds the data in a holding circuit, and supplies data with a long effective output time. There is a particular thing.

発明の構成 本発明の誤り訂正装置は、連続して定められた
ビツト数のデータおよびこのデータに対応する誤
り訂正用チエツクビツト受信し第1の段階で前記
データおよび誤り訂正用チエツクビツトと等しい
データを出力し、第2の段階で訂正されたデータ
を出力する誤り訂正手段と、前記誤り訂正手段出
力を選択する選択手段と、前記選択手段の出力を
保持する保持手段と、前記誤り訂正手段を交互に
動作させ前記誤り訂正手段が誤りを検出すると前
記選択手段に入力する選択信号を遅らせて、誤り
訂正後のデータを、前記保持手段に保持させると
ともに、誤り訂正応答信号を出力する制御手段と
を含む。
Structure of the Invention The error correction device of the present invention continuously receives data of a predetermined number of bits and error correction check bits corresponding to this data, and outputs data equal to the data and the error correction check bits in a first step. In the second step, an error correction means for outputting the corrected data, a selection means for selecting the output of the error correction means, a holding means for holding the output of the selection means, and the error correction means are alternately operated. control means for delaying a selection signal input to the selection means to cause the holding means to hold the error-corrected data when the error correction means detects an error, and outputting an error correction response signal. .

次に本発明について図面を参照して詳細に説明
する。第1図を参照すると、本発明の一実施例
は、データ及びそのデータに対応する誤り訂正用
チエツクビツト信号10、UP側クロツク信号1
8、およびUP側訂正信号22を入力信号としUP
側訂正データ信号11、およびUP側誤り検出信
号13を出力信号とするUP側誤り訂正回路1と、
信号10、LOW側クロツク信号19、および
LOW側訂正信号23を入力信号とし、LOW側訂
正データ信号12、およびLOW側誤り検出信号
14を出力信号とするLOW側誤り訂正回路2と、
UP側訂正データ信号11、およびLOW側訂正デ
ータ信号12を入力信号とし、選択データ信号1
6を出力信号とするデータ選択回路3と、UP側
誤り検出信号13、およびLOW側誤り検出信号
14を入力信号としデータ切替信号15を出力信
号とする誤り切替制御回路5と、選択データ信号
16および保持用クロツク20を入力信号とし保
持データ信号17を出力信号とするデータ保持回
路4とから構成されている。
Next, the present invention will be explained in detail with reference to the drawings. Referring to FIG. 1, one embodiment of the present invention includes data, an error correction check bit signal 10 corresponding to the data, and an UP side clock signal 1.
8, and UP side correction signal 22 as input signals.
an UP side error correction circuit 1 whose output signals are a side correction data signal 11 and an UP side error detection signal 13;
signal 10, LOW side clock signal 19, and
a LOW-side error correction circuit 2 that uses a LOW-side correction signal 23 as an input signal and uses a LOW-side correction data signal 12 and a LOW-side error detection signal 14 as output signals;
The UP side correction data signal 11 and the LOW side correction data signal 12 are used as input signals, and the selection data signal 1
6 as an output signal, an error switching control circuit 5 that uses the UP side error detection signal 13 and the LOW side error detection signal 14 as input signals and outputs the data switching signal 15, and the selected data signal 16. and a data holding circuit 4 which uses the holding clock 20 as an input signal and uses the held data signal 17 as an output signal.

ここで、第1図及びタイムチヤート第2図a,
bを用いてデータに誤りがない場合とある場合の
この実施例の動作を詳細に説明する。
Here, Fig. 1 and time chart Fig. 2 a,
The operation of this embodiment in cases where there is no error in the data and cases where there is an error in the data will be explained in detail using .b.

データ信号10が時間1にデータA、時間2に
データB、時間3にデータC、時間4にデータD
と受信される場合、UP側誤り訂正回路は、第2
図a,bに示す時間に入力されるUP側クロツク
18により時間1にデータA、時間3にデータC
が取込まれる。同じく回路1に入力されるUP側
訂正信号22が時間1,3に無訂正モードN、時
間2,4に訂正モードTになるため時間2,4に
回路1はデータの誤り訂正が行なわれる。UP側
訂正データ信号11は時間1,3は取り込まれた
データA,Cとなり時間2,4はデータAの訂正
データA′、データCの訂正データC′となる。一
方、LOW側誤り訂正回路2は、UP側同様信号1
0が入力されるとLOW側クロツク19により時
間2にデータB、時間4にデータDが取り込まれ
る。また同じく回路2に入力されるLOW側訂正
信号23が時間2,4に無訂正モードN、時間
3,5に訂正モードTになるため、時間3,5に
回路2は誤り訂正が行なわれLOW側訂正データ
信号12は時間2,4には取込まれたデータB,
Cとなり時間3,5にはデータBの訂正データ
B′、データDの訂正データD′となる。そして選
択回路3によりデータに誤りがない場合には、第
2図aに示すように誤り切替制御回路からの選択
信号15により選択回路3が切替られ選択データ
16が出力され保持用クロツク20により、保持
回路4に取込まれ保持データ17が出力される。
Data signal 10 is data A at time 1, data B at time 2, data C at time 3, and data D at time 4.
If the UP side error correction circuit receives
Data A is input at time 1 and data C is input at time 3 by the UP side clock 18 input at the times shown in Figures a and b.
is taken in. Similarly, since the UP side correction signal 22 input to the circuit 1 is in the non-correction mode N at times 1 and 3 and in the correction mode T at times 2 and 4, the circuit 1 performs data error correction at times 2 and 4. The UP side corrected data signal 11 becomes the captured data A and C at times 1 and 3, and becomes the corrected data A' of data A and the corrected data C' of data C at times 2 and 4. On the other hand, the LOW side error correction circuit 2 uses the same signal 1 on the UP side.
When 0 is input, the LOW side clock 19 takes in data B at time 2 and data D at time 4. Similarly, the LOW side correction signal 23 input to the circuit 2 is in the uncorrected mode N at times 2 and 4, and in the correction mode T at times 3 and 5, so the circuit 2 performs error correction at times 3 and 5, and goes LOW. The side correction data signal 12 is the captured data B at times 2 and 4,
C and corrected data of data B at times 3 and 5.
B' becomes the corrected data D' of data D. If the selection circuit 3 determines that there is no error in the data, the selection circuit 3 is switched by the selection signal 15 from the error switching control circuit as shown in FIG. The data is taken into the holding circuit 4 and held data 17 is output.

データCに誤りがある場合には、UP側誤り訂
正回路1から誤り検出信号13が出力され、それ
を受け誤り切替制御回路5は時間4にUP側訂正
データ11を選択するように選択回路3にデータ
切替信号15を出力する。これにより選択データ
信号16が出力されそれを保持用クロツク20に
より保持回路4に取り込み保持データ17は第2
図bのとおり出力される。
If there is an error in the data C, the error detection signal 13 is output from the UP side error correction circuit 1, and upon receiving it, the error switching control circuit 5 causes the selection circuit 3 to select the UP side correction data 11 at time 4. The data switching signal 15 is outputted to. As a result, a selection data signal 16 is output, which is taken into the holding circuit 4 by the holding clock 20 and held data 17 is stored in the second
The output is as shown in Figure b.

このようにこの実施例では、誤り訂正回路の動
作サイクルが時間2間隔であるのにデータ処理は
時間1間隔で行なうことができる。また誤り訂正
回路において誤りが判明してから訂正していたの
ではデータC′を例にとるとデータC′を時間4に出
力するのが間にあわなくなり動作周期が長くなる
場合がありこの欠点を取り除くことができる。
In this manner, in this embodiment, data processing can be performed at one time interval even though the operation cycle of the error correction circuit is at two time intervals. Also, if the error correction circuit corrects the error after it is discovered, taking data C' as an example, it may not be possible to output data C' at time 4 in time, resulting in a longer operating cycle.This drawback should be removed. be able to.

また誤り訂正前のデータ、後のデータを第1、
第2の時間に分けて出力し、保持回路で保持し有
効出力時間を長くしている。
Also, the data before error correction, the data after error correction are
The output is divided into two periods and held in a holding circuit to lengthen the effective output time.

なお、以上ではUP側誤り訂正回路1及びLOW
側誤り訂正回路2には、それぞれUP側クロツク
18およびLOW側クロツク19が入力されて、
一定時間後に未訂正データ及び、誤りのある場合
には訂正されたデータが出力されるものとして説
明したが、実際にはクロツク18及び19に同期
した信号を誤り訂正回路1及び2に与えて第1の
時間に未訂正データを、第2の時間に訂正データ
を出力するようしてもよい。
In addition, in the above, UP side error correction circuit 1 and LOW
The UP side clock 18 and the LOW side clock 19 are input to the side error correction circuit 2, respectively.
Although the explanation has been made assuming that uncorrected data and, if there is an error, corrected data are output after a certain period of time, in reality, signals synchronized with clocks 18 and 19 are supplied to error correction circuits 1 and 2. The uncorrected data may be output at the first time, and the corrected data may be output at the second time.

発明の効果 本発明には、第1の段階で入力と等しいデータ
を出力し、第2の段階で訂正されたデータを出力
する2つの誤り訂正回路と、データの誤りの有無
に応答して前記2つの誤り訂正回路の出力データ
の選択を行う選択回路と、前記選択回路出力を保
持する保持回路を有する誤り訂正装置を構成する
ことにより、誤り訂正を誤り訂正回路の動作周期
よりも短い周期で行ない、誤り訂正を行う必要の
ある場合に誤り検出結果を待たずに誤り訂正モー
ドに切替えて動作周期を短くして誤り訂正を行な
い、かつ誤り訂正前のデータ、後のデータを時間
を違えて出力し、保持回路で保持し有効出力時間
の長いデータの供給を行うことができるという効
果がある。
Effects of the Invention The present invention includes two error correction circuits that output data equal to the input in the first stage and output corrected data in the second stage, and By configuring an error correction device that has a selection circuit that selects the output data of two error correction circuits and a holding circuit that holds the output of the selection circuit, error correction can be performed at a cycle shorter than the operating cycle of the error correction circuit. If it is necessary to perform error correction, switch to error correction mode without waiting for the error detection result, shorten the operating cycle, perform error correction, and perform error correction at different times for data before error correction and data after error correction. This has the advantage that it is possible to output data, hold it in a holding circuit, and supply data with a long effective output time.

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

第1図は本発明の一実施例を示す図、および第
2図a,bは本発明の動作を説明するためのタイ
ムチヤートである。 第1図および第2図において、1……UP側誤
り訂正回路、2……LOW側誤り訂正回路、3…
…データ選択回路、4……データ保持回路、5…
…誤り切替制御回路、6……ゲート回路、10…
…データ及びそのデータに対応する誤り訂正用チ
エツクビツト、11……UP側訂正データ、12
……LOW側訂正データ、13……UP側誤り検出
信号、14……LOW側誤り検出信号、15……
データ切替信号、16……選択データ信号、17
……保持データ、18……UP側クロツク、19
……LOW側クロツク、20……保持用クロツク、
21……訂正信号、22……UP側訂正信号、2
3……LOW側訂正信号、A,B,C,D……デ
ータ、A′,B′,C′,D′……A,B,C,D各々
の訂正データ、N……無訂正モード、T……訂正
モード。
FIG. 1 is a diagram showing an embodiment of the present invention, and FIGS. 2a and 2b are time charts for explaining the operation of the present invention. 1 and 2, 1...UP side error correction circuit, 2...LOW side error correction circuit, 3...
...Data selection circuit, 4...Data holding circuit, 5...
...Error switching control circuit, 6...Gate circuit, 10...
...data and error correction check bits corresponding to the data, 11...UP side correction data, 12
...LOW side correction data, 13...UP side error detection signal, 14...LOW side error detection signal, 15...
Data switching signal, 16... Selected data signal, 17
...Retained data, 18...UP side clock, 19
...LOW side clock, 20...Holding clock,
21... Correction signal, 22... UP side correction signal, 2
3...LOW side correction signal, A, B, C, D...data, A', B', C', D'...correction data for each of A, B, C, D, N...no correction mode , T...Correction mode.

Claims (1)

【特許請求の範囲】 1 連続して、定められたビツト数のデータおよ
びこのデータに対応する誤り訂正用チエツクビツ
トを受信して誤り訂正を行なう誤り訂正装置にお
いて、 データおよびその誤り訂正用チエツクビツトを
受信し、第1の期間でこれらデータおよび誤り訂
正用チエツクビツトと等しいデータを出力し、第
2の期間で訂正されたデータを出力する複数の誤
り訂正手段と、 順次受信される前記データおよび誤り訂正用チ
エツクビツトを前記複数の誤り訂正手段に順次取
り込ませる分配手段と、 前記複数の誤り訂正手段の出力を順次選択する
選択手段と、 前記選択手段の出力を保持する出力保持手段
と、 前記複数の誤り訂正手段のいずれかが誤りを検
出するまでは各誤り検出手段の第1の期間でのデ
ータを選択し、いずれかの前記誤り検出手段が誤
りを検出したときにはこの誤りを検出した誤り検
出手段の第2の期間でのデータを選択するよう前
記選択手段を制御する制御手段とを含むことを特
徴とする誤り訂正装置。
[Scope of Claims] 1. In an error correction device that continuously receives a predetermined number of bits of data and error correction check bits corresponding to the data and performs error correction, the data and the error correction check bits are received. a plurality of error correction means for outputting data equal to these data and error correction check bits in a first period and outputting corrected data in a second period; distribution means for sequentially loading the check bits into the plurality of error correction means; selection means for sequentially selecting the outputs of the plurality of error correction means; output holding means for holding the outputs of the selection means; and the plurality of error correction means. Until any of the error detection means detects an error, data in the first period of each error detection means is selected, and when any of the error detection means detects an error, the data of the first period of the error detection means that detected this error is selected. and control means for controlling the selection means to select data in two periods.
JP58035347A 1983-03-04 1983-03-04 Error correcting device Granted JPS59161742A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58035347A JPS59161742A (en) 1983-03-04 1983-03-04 Error correcting device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58035347A JPS59161742A (en) 1983-03-04 1983-03-04 Error correcting device

Publications (2)

Publication Number Publication Date
JPS59161742A JPS59161742A (en) 1984-09-12
JPS6334491B2 true JPS6334491B2 (en) 1988-07-11

Family

ID=12439325

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58035347A Granted JPS59161742A (en) 1983-03-04 1983-03-04 Error correcting device

Country Status (1)

Country Link
JP (1) JPS59161742A (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS53104136A (en) * 1977-02-23 1978-09-11 Nec Corp Micro program control unit
JPS53112630A (en) * 1977-03-14 1978-10-02 Toshiba Corp Information processor
JPS578999A (en) * 1980-06-19 1982-01-18 Toshiba Corp Memory controller

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS53104136A (en) * 1977-02-23 1978-09-11 Nec Corp Micro program control unit
JPS53112630A (en) * 1977-03-14 1978-10-02 Toshiba Corp Information processor
JPS578999A (en) * 1980-06-19 1982-01-18 Toshiba Corp Memory controller

Also Published As

Publication number Publication date
JPS59161742A (en) 1984-09-12

Similar Documents

Publication Publication Date Title
KR910001071B1 (en) Error correction system of telext system using cyclic code
JPS6334491B2 (en)
US6487140B2 (en) Circuit for managing the transfer of data streams from a plurality of sources within a system
EP0176099B1 (en) Method and apparatus for error correction
JPH01132979A (en) Electronic circuit with test function
EP0306020B1 (en) Error correction coding and decoding circuit for digitally coded information
JPS6225798Y2 (en)
JPH10340596A (en) Data storage device and semiconductor memory
JPH07129486A (en) Serial communication circuit
JP2883664B2 (en) Analog-to-digital converter
JP2757360B2 (en) 1-7 code conversion circuit
JP2790748B2 (en) Serial data communication device
JPH05346810A (en) Output abnormality processing system for programmable controller
JPH0823764B2 (en) Multi-channel analog output circuit
SU1220128A1 (en) Device for decoding binary code
JP2510268B2 (en) Data holding circuit
JPS6316329A (en) Data sending circuit for arithmetic unit
JPH01137489A (en) Semiconductor memory
JPH04304528A (en) Sequence control circuit
JPH05151012A (en) Test circuit
JPS63298450A (en) Data processor
JPH0430234A (en) Error detection circuit
JPH0758914B2 (en) PCM Dynasim Shimureta
JPS58119026A (en) Input and output data transmission system of programmable controller
JPH06196920A (en) Phased array antenna system and its control circuit