PROBLEMS OF ASYMPTOTIC COMBINATORY CODING THEORY

The new results including upper boundary for function of the double symmetric channel reliability at decoding of the fixed capacity by a list at small transmission rates and limitation to the transfer channel probabilities have been obtained. The problems on evaluating number of the linear codes satisfying to the asymptotic-optimal evaluation for the covering radius has been solved. It has been proven that at the greater but fixed volume of the list the decoding by a list in the free-changing channel permits to achieve the positive capacity. The investigation results can be used at analysis of the reliability in the information transmission systems and are the development of the combinatory coding theory on the whole.Available from VNTIC / VNTIC - Scientific & Technical Information Centre of RussiaSIGLERURussian Federatio