JPH03212026A - error correction device - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to an error correction device for correcting code errors occurring in an information source transmitted or recorded as a code string.

BACKGROUND OF THE INVENTION Conventionally, this type of error correction apparatus has been equipped with a random error position detector that targets randomly generated code errors, a burst error position detector that targets code errors that occur intensively, and an input It is equipped with a delay device that delays the detected transmission code string until the processing of the error position detector is completed, and an error corrector that corrects code errors based on the detected error position. is input, the error position information output from the random error position detector and the burst error position detector is switched in a timely manner, and the code string delayed by the delay device during the error position detection process and the above output The code error is corrected based on the error position information.

FIG. 3 shows the configuration of a conventional error correction device. Third
In the figure, 31 is a random error position detector, 32 is a burst error position detector, 33 is a delay device, and 34 is an error corrector.

Next, the operation of the above conventional example will be explained. Transmission code string 3
5 is input to the random error position detector 31, the random error position detector 31 generates error position information 36, assuming that code errors occur randomly. At that time, in the random error position detector 31,
A syndrome value determined by the error pattern of the code error is calculated, and it is determined based on this syndrome value whether a random error has been detected or not, and the determination result is output as a detection flag 37 together with the error position information 36.

On the other hand, when the transmission code string 35 is input to the burst error position detector 32, the burst error position detector 32 generates error position information 38, assuming that a code error has occurred in the burst. At this time, the burst error position detector 32 calculates a syndrome value determined by the error pattern of the code error, judges whether or not the burst error has been detected based on this syndrome value, and sends the judgment result to the detection flag 39. It is output together with the error position information 38.

The transmission code string 35 is also input to the delay device 33, and is then input to the random error position detector 31 and the burst error position detector 3.
Transmission code string 3 input until the processing in step 2 is completed
Delay 5. The error corrector 34 receives the error position information 36 and the detection flag 37 from the random error position detector 31, receives the position information 38 and the detection flag 39 from the burst error position detector 32, and receives the error position information 38 and the detection flag 39 from the delay unit 33. The delayed transmission code string 40 is input.

The error corrector 34 selects the error location information whose error is detected by the detection flag 37.39 as the true error location information from among the two input error location information 36, 38. If an error is detected in either of the detection flags 37 and 39, the error position information 36 output from the random error position detector 31 is output with priority. If no error is detected in either of the detection flags 37 and 39, it is assumed that no error has occurred. Since the position of the code error in the transmission code string 35 can be determined from the error position information selected in this manner, the code error is corrected by the error corrector 34 and output as an error-corrected code string 41.

In this way, the conventional error correction device described above can also generate error position information and correct code errors.

Problem to be Solved by the Invention However, in the conventional error correction device described above, when both the random error position detector 31 and the burst error position detector 32 output three error detection flags 37.3, the burst error position detector 32 than the random error position detector 31
Since the output of the burst error position detector 32 is outputting the correct error position information 38, the output result of the burst error position detector 32 is ignored, and as a result, the burst error occurs. There is a problem in that it cannot be applied to transmission systems or recording systems where this problem is likely to occur.

The present invention solves these conventional problems, and aims to provide an excellent error correction device that can selectively control the output of a random or burst error position detector depending on the transmission system or recording system to which it is applied. purpose.

Means for Solving the Problems In order to achieve the above object, the present invention is such that an output control signal for determining whether to give priority to random or burst error correction is input to the error corrector.

Therefore, according to the present invention, an output control signal for determining whether to give priority to random or burst error correction is input to the error corrector, and this output control signal is transmitted from the random or burst error position detector to the error corrector. By using the detection flag input as a mask signal, it is possible to preferentially select the output of the error position detector suitable for the code error characteristics of the transmission system or recording system.

Embodiment FIG. 1 shows the configuration of an error correction device in an embodiment of the present invention. In FIG. 1, 11 is a random error position detector, 12 is a burst error position detector, 13 is a delay device, and 14 is an error corrector.

Next, the operation of the above embodiment will be explained. Transmission code string 1
5 is input to the random error position detector 11, the random error position detector 11 generates error position information 16 by assuming that the code error occurs randomly. At that time, in the random error position detector 11,
A syndrome value determined by the error pattern of code errors is calculated, and it is determined based on this syndrome value whether a random error has been detected or not, and the determination result is output as a detection flag 17 together with error position information 16.

On the other hand, when the transmission code string 15 is input to the burst error position detector 12, the burst error position detector 12 generates error position information 18 by assuming that a code error has occurred in the burst. At this time, the burst error position detector 12 calculates a syndrome value determined by the error pattern of the code error, judges whether or not the burst error has been detected based on this syndrome value, and sets the detection flag to the result of the judgment. It is output together with the error position information 18 as one. The transmission code string 15 is also input to the delay device 13, and the input transmission code string 15 is delayed until processing in the random error position detector 11 and the burst error position detector 12 is completed.

The error corrector 14 receives the error position information 16 and the detection flag 17 from the random error position detector 11, the position information 18 and the detection flag 19 from the burst error position detector 12, and the delay unit 13 inputs the error position information 16 and the detection flag 17. A delayed transmission code string 20 is input. Then, an output control signal 21 is input from an external device to determine which of random error correction and burst error correction should be prioritized.

FIG. 2 shows the configuration of the error corrector 14. Second
In the figure, 22 is a mask circuit, 23 is a multiplexer, and 24 is an error position code correction circuit.

The mask circuit 22 determines which error position information to prioritize based on the detection flags 17 and 19 output from the random error position detector 11 and the burst error position detector 12, respectively, and the output control signal 21 input from the outside. A switching signal 25 is generated to determine the . Generated switching signal 2
5 is input to the multiplexer 23 and selects either one of the error location information 16 and -18 outputted from the random error location detector 11 and the burst error location detector 12 as the true error location information 26.

Then, the error position code correction circuit 24 performs error correction on the selected error position information 26 and the delayed transmission code string 20, and outputs it as an error corrected code string 27.

In this way, according to the above embodiment, the error corrector 14
By inputting the output control signal 21 that determines whether priority is given to random error correction or burst error correction, this error correction device can perform optimal control for the code error characteristics of the transmission system or recording system to which it is applied. can be done.

Effects of the Invention As is clear from the embodiments described above, the present invention provides an output control signal that gives priority to either of the transmission system or the recording system by transmitting it to an error corrector so that error correction can be performed according to the code error characteristics of the applied transmission system or recording system. This has the effect that optimal control can be performed for the code error characteristics of the system.

[Brief explanation of drawings]

FIG. 1 is a schematic block diagram of an error correction device according to an embodiment of the present invention, FIG. 2 is a schematic block diagram of an error corrector in the same device, and FIG. 3 is a schematic block diagram of a conventional error correction device. 11... Random error position detector, 12... Burst error position detector, 13... Delay device, 14... Error corrector, 15... Transmission code string, 16.18... Error Position information, 17.19...Detection flag, 20...Delayed transmission code string, 21...Output side @signal, 22...Mask circuit, 23...Multiplexer, 24.Error position code correction circuit, 25・Switching signal, 26. Selected error position information, 27. Error corrected code string.

Claims (1)

[Claims] a random error position detector for detecting random error positions from an input transmission code string; a burst error position detector for detecting burst error positions from the input transmission code string; and a burst error position detector for detecting burst error positions from the input transmission code string; a delay device that delays the input transmission code string until the processing of the random error position detector and the burst error position detector is completed;
an error corrector that receives the outputs from the random error position detector, the burst error detector, and the delay device, corrects code errors, and outputs the corrected code errors; 1. An error correction device characterized in that a control signal is input for determining whether to give priority to random error correction or burst error correction in accordance with the above.