The method of pseudorandom codes decoding on the basis of the modified method of branches and boundaries

Abstract

Reasons of crisis of error-correcting coding are considered. Underlined the urgency of application of pseudo random codes in modern systems transmission of information. Presented constructive mathematical method of decoding pseudorandom codes based on the use of the method of branches and borders. Is proposed for modification of the classical algorithm of branch and bound. Is proposed, assessment of computing complexity of methods of decoding of pseudorandom codes on basis of the classical and modified algorithm of branches and boundaries is made, and also assessment of computing complexity of the offered method in comparison with exhaustive search method.  Program implementation of method of decoding of pseudorandom codes is developed.