Lavrovska T. Computer methods of creation and decoding the pseudorandom error correcting codes

The subject - process of computer processing of pseudorandom error correcting codes in case of their use in the conditions of Gaussian channels. The purpose - reducing of computational complexity of processing encoded data for specified requirements of specific frequency and power efficiency of data transfer protocols. The thesis proposes a mathematical method of decoding of PRC for almost necessary lengths of units of code words which provides lowering of computing complexity of the task of decoding in case of simultaneous asymptotic approximation of objectivity of solving rules to indexes of the rule of maximum likelihood for the first time. This became possible due to linearization of operation of computation of the module in a complex with using of the offered linear rule of the smallest projections. The scientific work proposes the method of branches and boundaries which differs from existing introduction of a priority for searching the integer variables of the task in nodes of ramifying of a decision tree is improved, it allows to reduce quantity of the steps necessary for receiving optimal integer solution of the task of decoding in several times. Methods of generation of pseudorandom error correcting codes on the basis of using the linear congruent generator gained further development.