CONSTRUCTION OF ERROR CONTROL RUN LENGTH LIMITED CODES EXPLOITING SOME PARITY MATRIX PROPERTIES

Katarína Farkašová – Peter Farkaš – Martin Rakús
– Eugen Ružický – Adão Silva – Atílio Gameiro

   Error control codes (ECC) as well as translation codes (TC) are used today in many different systems such as computer storages, communications systems and consumer electronic devices. ECC introduce redundancy into the encoded digital sequence in order to decrease the number of errors at output of its decoder [1]. TC introduce redundancy, in order to translate any digital sequence at the input of TC encoder to such output sequence, which fulfills constrains deduced from practical requirements. It is possible to construct codes, which have both of these properties, so called Transcontrol codes or their subclass error control run length limited (ECRLL) codes. In this manuscript a new approach to construction of EC-RLL codes is presented. The new construction is based on some parity check matrix properties of a linear binary block code from which the new EC-RLL code is obtained.

Keywords: error control codes (ECC), translation codes (TC), error control run length limited codes, modifier

[full-paper]