SIMULATION MODEL OF THE SOFTWARE FOR WORKING WITH PERFECT CODES BASED ON HAMMING CODE AND GOLE CODE

This article presents an analytical review of noise-tolerant codes, namely, the perfect codes are considered. Ideal codes can be used to encode and decode information, as they have all the desired properties, namely, resistance to interference and ease of implementation. In conclusion, a simulation model of encoding and decoding the information word is developed.

Download Full-text

Hamming Code Converter using Reversible Toffoli Netlist

International Journal of Recent Technology and Engineering - 2 ◽

10.35940/ijrte.c4617.098319 ◽

2019 ◽

Vol 8 (3) ◽

pp. 1814-1818

Keyword(s):

State Of The Art ◽

Reversible Logic ◽

Hamming Code ◽

Perfect Codes ◽

Digital Resources ◽

Research Attention ◽

Code Converter ◽

Reversible Gate ◽

Tremendous Amount ◽

High Level

Technological advancements in the last two decades have witnessed a plethora of emerging technologies gaining global research attention. One of them is reversible logic due to its capability to arrest tremendous amount of heat generated in modern digital conversions at the architecture level. With CMOS reaching near capping of threshold parameters, researchers are imperatively exploring the reversible domain for possible alternatives. Telecommunication is one area which expects appreciable share of digital resources. This communication proposes the reversible version of Hamming Code converter, decoder, and Corrector unit. Hamming codes form one of the perfect codes attaining the Hamming Bound. The designs have been implemented using Toffoli Netlist. A state-of-the-art four variable reversible gate in literature has been used to design the high level schematic for part of the proposals. The authors provide the results in terms of primitive Quantum Metrics.

Download Full-text

On the Number of Nonequivalent Propelinear Extended Perfect Codes

The Electronic Journal of Combinatorics ◽

10.37236/3220 ◽

2013 ◽

Vol 20 (2) ◽

Cited By ~ 4

Author(s):

Joaquim Borges ◽

Ivan Yu. Mogilnykh ◽

Josep Rifà ◽

Faina I. Solov'eva

Keyword(s):

Binary Codes ◽

Hamming Code ◽

Perfect Codes ◽

Small Rank ◽

Perfect Binary Codes

The paper proves that there exists an exponential number of nonequivalent propelinear extended perfect binary codes of length growing to infinity. Specifically, it is proved that all transitive extended perfect binary codes found by Potapov (2007) are propelinear. All such codes have small rank, which is one more than the rank of the extended Hamming code of the same length. We investigate the properties of these codes and show that any of them has a normalized propelinear representation.

Download Full-text

The method and simulation model for the synthesis of barker-like code sequences

Ukrainian Journal of Information Technology ◽

10.23939/ujit2021.02.045 ◽

2021 ◽

Vol 3 (2) ◽

pp. 45-50

Author(s):

I. G. Tsmots ◽

◽

O. Ya. Riznyk ◽

B. I. Balych ◽

Ch. Z. Lvovskij ◽

...

Keyword(s):

Simulation Model ◽

Noise Immunity ◽

Wireless Systems ◽

Code Sequence ◽

Wireless Data ◽

Transmission Systems ◽

Ideal Ring ◽

Sequence Ideal ◽

Noise Tolerant ◽

The Ideal

Noise immunity is one of the essential characteristics of modern wireless data reception/transmission systems. In wireless systems such as Wi-Fi, HiperLan, or Bluetooth, the signal is propagated by electromagnetic oscillations in the environment. However, unlike wiring systems, these oscillations are unprotected from external influences. Noise immunity is one of the essential characteristics of modern wireless data reception/transmission systems. Moreover, if several wireless systems work close enough to each other, there is a possibility of overlapping waves, which will damage the information signal. It is determined that for the tasks of control of unmanned aerial vehicles and mobile robotic complexes increasing the noise immunity of data transmission channels is an urgent problem. It has been investigated that Barker-like code sequences based on ideal ring bundles provide an increase in the power of the obtained sequences by optimizing the parameters of the ideal ring bundles used. It is determined that the increase of noise immunity during data reception and transmission is achieved by choosing the optimal ratios of the parameters of the ideal ring bundle. It is shown that the advantages of Barker-like code sequences such as the optimal ratio between the length of the sequence and its correcting ability, the ability to change the length of the sequence depending on the level of interference are widely used in modern wireless communication and telecommunications systems. The method of synthesis of Barker-like code sequences with the use of ideal ring bundles has been improved, which, by taking into account the ratios of the parameters of ideal ring bundles, provides the choice of the minimum bit code sequence that takes into account the level of interference. A simulation model of synthesis of Barker-like code sequences, noise generation, and error correction has been developed on the basis of the improved method of synthesis of Barker-like code sequences. The developed simulation model is used to study the processes of coding, decoding, detection, and correction of errors in the obtained Barker-like code sequences. It has been investigated that the use of synthesized Barker-like code sequences based on ideal ring bundles provides data recovery of damaged no more than 25 % of the bits of each codeword, and detects up to 50 % of damaged bits in each codeword. Keywords: Barker-like code sequence; ideal ring bundle; noise-tolerant coding; simulation model.

Download Full-text

SYNTHESIS OF BARKER-LIKE SEQUENCES WITH ADAPTATION TO THE SIZE OF THE INTERFERENCE

Ukrainian Journal of Information Technology ◽

10.23939/ujit2021.03.091 ◽

2021 ◽

Vol 3 (1) ◽

pp. 91-98

Author(s):

I. G. Tsmots ◽

◽

O. Ya. Riznyk ◽

Yu. I. Budaretskyi ◽

Oliinyk M. Ya. Oliinyk M. Ya. ◽

...

Keyword(s):

Theoretical Analysis ◽

Simulation Model ◽

Experimental Studies ◽

Code Sequence ◽

Message Processing ◽

Factors Influencing ◽

Ideal Ring ◽

Functional Efficiency ◽

Main Components ◽

Noise Tolerant

The method of synthesis of noise-resistant barker-like code sequences with the use of ideal ring bundles has been improved. The method for fast finding of such noise-like noise-resistant code sequences, which are able to find and correct errors in accordance with the length of the obtained code sequence, has been improved. An algorithm is implemented to quickly find such noise-resistant barker-like code sequences that are able to find and correct errors in accordance with the length of the obtained code sequence. A simulation model of noise-tolerant barker-like coding with the use of ideal ring bundles has been developed. The possibility of reducing the redundancy of noise-tolerant code sequences by cutting code sequences by a certain number of bits without losing the regenerative capacity of noise-tolerant codes has been investigated. Theoretical analysis of the possibilities of this approach and its effectiveness is performed. Several series of experimental studies of the reliability of the described method on different data samples were performed and its functional efficiency was confirmed. The analysis of the obtained data and identification of key factors influencing the result is carried out. The practical software implementation of the simulation model of noise-tolerant barker-like coding for finding and correcting errors in the obtained noise-tolerant barker-like code sequences is carried out. The used methods and algorithms of data processing, the main components for message processing and their purpose are described. The possibility of reducing the redundancy of noise-tolerant code sequences by reducing the code sequences by a certain number of bits without losing the reproducibility of noise-tolerant codes has been investigated. Theoretical analysis of the possibilities of this approach and its effectiveness is performed. Several series of experimental studies of the reliability of the described method on different data samples were performed and its functional efficiency was confirmed. The analysis of the obtained results is performed and the main factors influencing the obtained result are determined. The proposed noise-tolerant barker-like code sequences have practical value, because with the help of the obtained barker-like code sequence it is quite simple and fast to find up to 50 % and correct up to 25 % of distorted characters from the length of noise-tolerant barker-like code sequence.

Download Full-text