Інформаційні системи та мережі
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/2105
Browse
3 results
Search Results
Item Оптимальні коди на векторних комбінаторних конфігураціях(Видавництво Львівської політехніки, 2015) Різник, В. В.Розглянуто концепцію оптимізації систем кодування на основі векторних комбінаторних конфігурацій, а саме моделей на ідеальних векторних кільцях. Більше того, оптимізація втілена у ці моделі. Метою є поліпшення якісних показників багатовимірних векторних інформаційних технологій і обчислювальних систем стосовно прискорення опрацювання та пересилання векторних даних з автоматичним виправленням помилок і захисту даних від несанкціонованого доступу на основі використання властивостей різноманітності багатовимірних комбінаторних конфігурацій та теорії скінченних циклічних груп. Розглянуті деякі проблеми комп’ютерної інженерії та інформаційних технологій, які стосуються використання математичних методів оптимізації систем на основі дво- й багатовимірних комбінаторних конфігурацій (tD-ІКВ). Особливій увазі підлягають представлення двовимірних ІКВ у вигляді векторних циклічних груп та їхніх численних ізоморфних перетворень з використанням теоретичного зв’язку цих математичних моделей із загальновідомою теорією циклічних різницевих множин. Наведено приклад оптимальної системи кодування двовимірних векторів за двома координатними осями двовимірної сітки, яка покриває поверхню тора. Показана можливість проектування високоефективних систем оптимальних монолітних векторних кодів, які забезпечують кодування даних з використанням комбінаторної оптимізації. Наведено визначення кільцевих монолітних векторних кодів, таких як оптимальний числовий кільцевий код, оптимальний двовимірний кільцевий код, а також оптимальний багатовимірний кільцевий код. Ці методи проектування дають змогу формувати оптимальні дво- і багатовимірні системи кодування векторів з меншим числом кодових комбінацій, ніж у звичайних системах без зменшення потужності коду та погіршення решти робочих характеристик системи при забезпеченні їх високої корегувальної спроможності. 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.Item Моделі оптимальних інформаційних систем на двовимірних комбінаторних конфігураціях(Видавництво Львівської політехніки, 2014) Різник, В. В.Стаття стосується системотехніки, її мета – поліпшення якісних показників векторних інформаційних технологій і систем з векторними характеристиками (наприклад, кодування двовимірних векторних даних) за надійністю, швидкодією та іншими важливими робочими параметрами системи на основі теорії комбінаторних конфігурацій, а саме ідеальних кільцевих в’язанок (ІКВ). Розглянуто деякі проблеми комп’ютерної інженерії та інформаційних технологій, які стосуються використання математичних моделей і методів оптимізації систем на основі двовимірних комбінаторних конфігурацій, таких як двовимірні ідеальні кільцеві в’язанки (2D-ІКВ). Властивості цих моделей корисні, зважаючи на узагальнення цих методів і результатів щодо поліпшення й оптимізації більшого класу технічних пристроїв чи інформаційних систем. Оптимізація закладена у згаданих комбінаторних моделях. Описано одновимірну графічну модель цієї системи з оптимальним розміщенням структурних елементів у просторово розподіленій системі на послідовно впорядкованих за кільцевою топологією додатних цілих числах, а також двовимірну модель таких систем з оптимальним розміщенням елементів, з використанням векторних кільцевих послідовностей. Наприклад, ці методи проектування дають змогу формувати 2D систему кодування векторів з меншою кількістю кодових комбінацій як у звичних системах, тоді як потужність коду зберігається за високої швидкості виправлення помилок системи кодування. Особлива увага приділяється геометричним інтерпретаціям двовимірних ідеальних кільцевих в’язанок та їхнім групам перетворень з використанням теоретичного зв’язку 2D-ІКВ з теорією циклічних різницевих множин. Для ілюстрації згаданих математичних моделей систем наведено графічні схеми побудови оптимального двовимірного розміщення елементів на площині з розмірами 2×3 і 3×4. Наведено приклади оптимізації двовимірних систем кодування векторів на основі 2D-IКВ. Показано, що пропоновані моделі забезпечують проектування векторних систем кодування даних і систем керування, використовуючи комбінаторну оптимізацію, а також ці методи розгорнуті для синтезу нерівномірно розріджених антенних решіток з низьким рівнем бічних пелюстків. This paper belongs to the field of systems engineering and is aimed at improving the qualitative indices of vector data information technologies (e.g. 2D vector data coding design) with respect to reliability, precision and other significant operating characteristics of the systems based on the combinatorial configurations theory, namely the Ideal Ring Bundles (IRB)s. Some problems of computer engineering and information technologies which deal with profitable use of mathematical models and methods for optimization of systems based on the two-dimensional combinatorial configurations such as 2D Ideal Ring Bundles (2D-IRB)s are regarded. Properties of underlying models favorably to do taking account of generalization of these methods and results to the improvement and optimization of a larger class of engineering devices or information systems. The optimization has been embedded in the underlying combinatorial models. One-dimensional graphic model of the system with optimal placement of structural elements in spatially distributed systems for ring topology sequences of positive integers as well as two-dimensional model of such systems with optimal placement of elements using vector ring sequences is depicted. For example, these design techniques makes it possible to configure 2D vector coding systems using fewer code combinations than at usual systems, while maintaining on the code size using high speed corrected coding system. Special attention pays to geometric interpretations of two-dimensional Ideal Ring Bundles and its transformation groups using theoretical relation of the 2D-IRBs with reference to the cyclic difference sets theory. To illustrate the underlying mathematical models of the system for constructing optimal 2D arrangement of elements over 2×3 and 3×4 references graphic charts of these models are given. Set of examples show the possibility of optimizing two-dimensional vector code systems based on 2D-IRBs. It is shown the proposed models provide design of high performance vector data coding and control systems using combinatorial optimization as well as these methods are developed for the synthesis of non-uniformly spaced thinned antenna arrays with low level of side lobes.Item Багатовимірні моделі систем кодування на симетричних та асиметричних групах(Видавництво Львівської політехніки, 2014) Різник, В. В.Стаття стосується системотехніки, має своєю метою поліпшення якісних показників інформаційних технологій і систем з багатовимірними характеристиками (наприклад, кодування векторних даних) за надійністю, швидкодією та іншими важливими робочими параметрами системи на основі теорії комбінаторних конфігурацій, а саме принципу оптимальних циклічних пропорцій (ОЦП). Розглянуто деякі проблеми комп’ютерної інженерії та інформаційних технологій, які стосуються використання математичних моделей і методів оптимізації систем на основі багатовимірних комбінаторних конфігурацій, таких як ідеальні кільцеві в’язанки (ІКВ). Властивості згаданих моделей добре узгоджуються з фундаментальними законами співвідношення симетрії та асиметрії. Обговорена комбінаторна модель взаємного доповнення відношень двовимірних однорідних полів та їх багатовимірних перетворень з можливістю відтворення максимального числа комбінаторних варіантів неоднорідних підполів цих полів як гіпотетично єдиного “універсального інформативного поля гармонії” [1]. З цих міркувань дослідження розпочато з унікальних геометричних властивостей обертової симетрії як доповнювання асиметричних комбінаторних структур та багатоманітних їхніх ансамблів. Показано можливість застосування нового класу просторових груп із застосуванням багатовимірних симетричних і несиметричних комбінаторних конфігурацій для кодування векторних даних з мінімальним числом вагових розрядів. Розглянуто взаємозв’язок симетричних і асиметричних груп з алгебричними структурами полів Ґалуа. This paper belongs to the field of systems engineering and is aimed at improving the qualitative indices of information technologies or systems with multidimensional characteristics (e.g. vector data coding design) with respect to reliability, precision and other significant operating characteristics of the systems based on the combinatorial configurations theory, namely the principle of optimal cyclic proportions (OCP). Some problems of computer engineering and information technologies which deal with profitable use of mathematical models and methods for optimization of systems based on the multidimensional combinatorial configurations such as Ideal Ring Bundles (IRB)s are regarded. Properties of the mentioned models correlate favorably with fundamental laws of symmetry and asymmetry interrelation. Special attention is paid to geometric interpretation of symmetric groups and its asymmetric subgroups interrelations. The combinatorial model of the complementary relations of 2D uniform fields and its multidimensional transformations with an ability to reproduce the maximum number of combinatorial varieties of complementary non¬uniform subfields of the fields as the hypothetically unified “universal informative field of harmony”[1] is discussed. In view of this, the study was started from the remarkable properties of geometric circular symmetry as the complementary combinatorial asymmetrical structures and multivariable of its ensembles. The possibility for application of a new class of spatial groups using multidimensional symmetrical and non-symmetrical combinatorial configurations or vector data coding with minimal number of the weight digits is shown. Mutual connection of the symmetrical and asymmetrical groups with algebraic structures in Galois fields is regarded.