Optimal codes on vector combinatorial configurations

2015;
: pp. 130 - 138

Різник В.В. Оптимальні коди на векторних комбінаторних конфігураціях / Різник В.В. // Вісник Національного університету "Львівська політехніка". – 2015. – № ___ : Інформаційні системи та мережі. – С. ___–___. – Бібліографія: 11 назв.

Authors: 

Volodymyr Riznyk

Automated Control Systems Department, Lviv Polytechnic National University, S. Bandery Str., 12, Lviv, 79013, UKRAINE

Concept of coding systems optimizations based on vector combinatorial configurations (the Ideal Vector Rings models), with the optimization being embedded in the underlying combinatorial models, is regarded in this paper. This paper  is aimed at improving the qualitative indices of multidimensional vector data information technologies and computer systems with respect to transmission speed of vector data  with automatic error correction, and data security using a variety of multidimensional combinatorial configuration and finite cyclic group theory. Some problems of computer engineering and information technologies which deal with profitable use of mathematical methods for optimization of coding systems based on the two-and multidimensional Ideal Ring Bundles (tD-IRB)s are regarded with  special attention being paid to interpretations of multidimensional Ideal Ring Bundles as vector cyclic groups and its numerous isomorphic transformations using theoretical relation of the mathematical models with reference to the well-known cyclic difference sets theory. The possibility for design of high performance systems of the optimal monolithic vector coding systems which provide vector data coding in torus frame of reference using combinatorial optimization is shown. It is proved that the proposed techniques provide design of high performance vector data coding and control systems using combinatorial optimization. Definitions of the Ring Monolithic Vector Codes are given such as Numerical Optimum Ring Code, Two-dimensional Optimum Ring Code and Multidimensional Optimum Ring Code. These design techniques make it possible to configure optimal two- and multidimensional vector coding systems using fewer code combinations in the system, while maintaining or improving on code size and the other significant operating characteristics using high speed corrected coding possibility of the system.

1. Березюк Н.Т., Андрущенко А.Г., Мощицкий С.С. и др. Кодирование информации (двоичные коды). — Харьков, «Вища школа», 1978, — 252 с.
2. Різник В.В. Синтез оптимальних комбінаторних систем.- Львів., «Вища школа», 1989.- 168 с.
3. Холл М. Комбинаторика. — М., «Мир», 1970.-470 с.
4. Удилов В.В. Представлень груп теорія /В.В.Удилов // Енциклопедія кібернетики. Том другий. Головна редакція УРЕ, К., 1973.- С.292.
5. Железнов М.А. Надмірність системи / М.А. Железнов // Енциклопедія кібернетики. Том другий. Головна редакція УРЕ, К., 1973.- С.133-135.
6. W.Riznyk.«Application of the Golden Numerical Rings for Configure Acoustic Systems of Fine Resolution», ACTA PHYSICA POLONICA, Vol.119-Number 6-A, Warsaw, June 2011, pp.1046-1049.
7. Різник В.В. Комбінаторна оптимізація систем на основі використання спряжених симетричних та асиметричних структур //Електротехнічні та комп’ютерні системи, Київ.- 2014.- № 13(89).- С.40-45.
8. Volodymyr Riznyk. «Advanced Engineering Based on the Perfect Combinatorial Configurations». — Int.Journal of Emerging Technology &Advanced Engineering, Vol. 1, Dec. 2001, pp.124-126.
9. Volodymyr Riznyk.«Vector Value Code Constructed from Multidimensional Combinatorial Configurations» // CSIT`2014, 18-22 November 2014, Lviv. — p.137.
10. Процько І.О. Алгоритм обчислення основних видів ДСП на базі циклічних згорток /І.О.Процько// Вісник Національного університету "Львівська політехніка".-2012.-№ 743: Інформаційні системи та мережі.- С. 140-151.
11. Гринчишин Т.М. Покращення ефективності формування сигнальних кодів на основі кодової послідовності Галуа / Т.М.Гринчишин // Вісник Національного університету "Львівська політехніка".-2014.- № 783: Інформаційні системи та мережі.- С.72-82.