1. Science
  2. Publications
  3. Information Processing Systems
  4. 3(84)'2010
  5. High-performance algorithms for correction of independent errors in cyclic codes

High-performance algorithms for correction of independent errors in cyclic codes

V.P. Semerenko
Annotations languages:

The multilevel count model of cyclic code is offered on the basis of theory of linear sequential charts. By the count model of code the algorithms of correction of independent errors are developed, the estimation of correcting ability of code is conducted, the subclass of lung-coded of cyclic codes is entered, a criterion is offered for recognition of errors outside minimum code distance, which are revealed and corrected. The asymptotic analysis of complication of the considered algorithms is conducted during their successive and parallel realization.
Keywords: cyclic codes, correction of errors, linear sequential charts, count, simultaneous processing