DEVELOPMENT OF SOFTWARE TOOL FOR EVOLUTIONARY DECODING OF BLOCK CODES

The approach to the development of a software tool for evolutionary decoding of block codes is presented. The key stages of the design process of this software tool are considered. The application of the Python programming language in the software implementation of the evolutionary decoding of block codes is substantiated. It was determined that this programming language provides a sufficiently simple and functional implementation of calculations in finite fields and evolutionary optimization procedures with built-in components and libraries. The generalized stages of evolutionary decoding of some block code are given. It is shown that hard decoding is first performed, and then an evolutionary search of the codeword based on the most reliable basis of the generator matrix of the block code is performed. A functional diagram based on processing the main stages of decoding of block codes using evolutionary optimization procedures is proposed. This diagram illustrates the proposed method of software implementation of the necessary functions by the components of the evolutionary decoder. The architecture of the software tool for the evolutionary decoding of block codes has been developed. The proposed architecture involves the use of existing libraries of block codes, computations in finite fields, evolutionary optimization and developed decoder functionality. The purpose of individual blocks and software modules of this software tool is considered. The results of the work should be used to increase the reliability of information transmission in existing and prospective radio communication systems. Also, the obtained results can be used in conducting experimental studies of the characteristics of various types of block codes that are used in modern electronic communications.