Horiachev O. Methods for improving noise immunity of digital systems on the basis of binary-coded permutations

Thesis is dedicated to increasing the reliability of data transmission in digital systems by using binary-coded permutations. The effectiveness of the use of binary-coded permutations for error-correcting coding of information is evaluated. The methods for detecting and correcting errors in binary coded permutations based on checksums, comparing elements of binary-coded permutations and by the number of units in their columns are developed. The dependence of the depth of proposed error control methods by the length of the binary-coded permutations is investigated. A method for binary-coded permutations generation and numeration based on the factorial number system is developed. For this method, the estimation speed of converting information into binary-coded permutations and back is evaluated. Suggested improvements to accelerate binary-coded permutations generation and numeration by reducing the number of operations needed to transform the factorial numbers into the permutations and reverse transformation. The structure of the devices that implement the methods developed in thesis is considered. To obtain binary-coded permutations this devices use factorial counters. The study confirmed the high efficiency of the proposed methods, especially for large values of the lengths of binary-coded permutations.