1995 And devices of small cout for the brief of product codes

摘要

The decoding of the codes products comprises the symbols of each code word placed in a table comprising n2 rows and n1 columns so that the symbols constituting each row form a legal word of length n1 according to a first code component which can decode at least an algorithm of correction with erasings A1, and the symbols constituting each column form a legal word of length n2 according to a second code component which can decode at least an algorithm of correction with erasings A2. The correction of a row or a column is accepted only after the processing turns out that the number of symbols whose value is changed or determined is reasonably small. The first code and/or the second code is an algebraic-geometric code. The algorithm A1 and/or the algorithm A2 is a sub-maximal algorithm. The decoding algorithm A1 and/or A2 is the base algorithm. The value of dasterisk1 and/or dasterisk2, which are predetermined positive integers, is varied in the course of decoding a received word. A device for correcting errors comprises the means for implementing the decoding method. A decoder comprises the device for correcting errors and a unit for suppressing the redundance. An apparatus for receiving the coded digital data comprises the decoder and the means for receiving the signals. The means for data storage comprise the instructions of a program code for executing the steps of the method. The means for data storage, partially or totally removable, comprise the instructions of a program code for executing the steps of the method. A computer program contains the instructions implementing the method when controlling a device for programmable data processing.