1. Science
  2. Publications
  3. Information Processing Systems
  4. 5(95)'2011
  5. Integer linear decoding of pseudorandom codes based on the method of Gomory’s cutting plane

Integer linear decoding of pseudorandom codes based on the method of Gomory’s cutting plane

S.G. Rassomakhin
Annotations languages:

The perspective of pseudo-error-correcting codes obtained by the method of linear congruent generation for use in data transmission systems is stated. The rule decoding based on the method of lowest projections is proposed. An algorithm for the formalization of the decoding, which allows to reduce the decoder work to the problem solving of integer linear programming is considered. An estimation of efficiency of the offered method is brought as compared to exhaustive decoding algorithms.
Keywords: pseudorandom codes, amplitude-phase modulation, linear integer programming, symplex-method, Gomory's rule