UNIT-DISTANCE CODES ENUMERATION
Yareshchenko Vladyslav, Віктор Васильович Косенко · Advanced Information Systems · 2024
The article discusses the current problem of reducing power dissipation in global communication lines while maintaining high performance. With the increasing complexity of system on chip, power consumption has become a major issue in system design. The main source of dynamic power dissipation in digital circuits is buses. Bus switching activity accounts for a significant portion of the total power dissipation. One effective method for reducing switching activity during device-to-device or on-chip communication is the use of low-power encoding techniques. Encoding and decoding methods have been studied to reduce the number of switching on buses. The purpose of the article is to develop a method for constructing a set of unit distance codes, determining the types of code transformations, and criteria for assessing the effectiveness of codes. Research results. A method for constructively enumerating unit distance codes has been developed, based on an invariant approach and the construction of a system of various representatives. Estimates of their number were obtained, characteristics were determined, and catalogs of typical representatives were generated. Conclusion. Application of the developed method will allow us to analyze and select codes with the best properties and, as a result, obtain better results in terms of network delays, energy costs and other design limitations for computer systems.