Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
10 results
Search Results
Item Порівняльний аналіз ефективності монолітного та циклічного завадостійких кодів(Видавництво Львівської політехніки, 2021-10-10) Різник, В. В.; Скрибайло-Леськів, Д. Ю.; Бадзь, В. М.; Глод, С. І.; Кулик, Ю.-М.; Лях, В. В.; Романюк, Н. Б.; Ткачук, К. І.; Українець, В. В.; Riznyk, V. V.; Skrybajlo-Leskiv, D. Y.; Badz, V. M.; Hlod, C. I.; Liakh, V. V.; Kulyk, Y.-M.; Romanjuk, N. B.; Tkachuk, K. I.; Ukrajinets, V. V.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityЗдійснено порівняльний аналіз ефективності монолітного та циклічного завадостійких кодів, побудованих на “ідеальних кільцевих в’язанках” (ІКВ), які становлять теоретичну основу для синтезу математичної моделі завадостійкого кодування даних, віддзеркалюючи властивості гармонійної розбудови реального простору. ІКВ – це кільцева послідовність цілих додатних чисел, які формують натуральний ряд на їх множині послідовним додаванням останніх. Модель ґрунтується на сучасній теорії комбінаторних конфігурацій і може знайти широке наукове поле для розвитку фундаментальних і прикладних досліджень у сфері інформаційних та інфокомунікаційних технологій, пов’язаних із методами перетворення форми інформації, зокрема використанням багатовимірних комбінаторних структур, алгоритмів синтезу кодів з урахуванням особливостей кожного з них залежно від критеріїв оптимізації та встановлених обмежень системи кодування даних. Монолітний ІКВ-код вигідно відрізняється від класичних кодів простотою виявлення та виправлення помилок завдяки формуванню дійсних кодових слів у вигляді нероздільних послідовностей однойменних символів, що дає змогу швидко розпізнавати помилкові та відновлювати правильні слова за мажоритарним принципом об’єднання усіх однойменних символів у єдиному пакті. Циклічний ІКВ-код належить до категорії завадостійких нероздільних кодів, які вигідно відрізняються від поліноміальних циклічних кодів спрощеними обчислювальними процедурами кодування-декодування, тоді як основною перевагою монолітного коду є його самокоректувальна спроможність із елементами машинного інтелекту. Обидва кластери завадостійких кодів становлять спільну математичну платформу для дослідження та формування двох різновидів систем кодування даних: 1) у мінімізованому базисі монолітних двійкових кодів у вигляді нероздільних пакетів однойменних символів з ваговими розрядами, значення яких відповідають числам ІКВ; 2) оптимізованих циклічних ІКВ-кодів. Виняткові властивості обох згаданих вище кодів є природним відображенням їх унікальності, що дає змогу вдосконалювати системи завадостійкого кодування, шифрування та швидкісного опрацювання інформації. Технічна унікальність монолітних ІКВ-кодів відкриває нові можливості для швидкого опрацювання великих масивів даних. Своєю чергою, оптимізовані циклічні ІКВ-коди вигідно відрізняються від кодів БЧХ завдяки спрощенню декодування, не поступаючись цим кодам за кількістю виявлених і виправлених помилок. Здійснено оцінювання ефективності систем кодування даних монолітним і циклічним ІКВ-кодами за завадостійкістю, потужністю методу, швидкістю пересилання даних.Item Синтез баркероподібних послідовностей з адаптацією до величини завади(Видавництво Львівської політехніки, 2021-10-10) Цмоць, І. Г.; Різник, О. Я.; Бударецький, Ю. І.; Олійник, М. Я.; Tsmots, I. H.; Riznyk, O. Ya.; Budaretskyi, Yu. I.; Oliinyk, M. Ya.; Національний університет “Львівська політехніка”; Національна академія сухопутних військ імені гетьмана Петра Сагайдачного; Lviv Polytechnic National University; Hetman Petro Sahaidachnyi National Army AcademyВдосконалено метод синтезу завадостійких баркероподібних кодових послідовностей із використанням ідеальних кільцевих в’язанок. Удосконалено метод для швидкого знаходження таких шумоподібних завадостійких кодових послідовностей, які здатні в найбільшому обсязі знаходити і виправляти помилки відповідно до довжини отриманої кодової послідовності. Реалізовано алгоритм для швидкого знаходження таких завадостійких баркероподібних кодових послідовностей, які здатні знаходити і виправляти найбільше помилок відповідно до довжини одержаної кодової послідовності. Розроблено імітаційну модель завадостійкого баркероподібного кодування із використанням ідеальних кільцевих в’язанок. Досліджено можливість зменшення надлишковості завадостійких кодових послідовностей за допомогою обрізання кодових послідовностей на певну кількість бітів без втрати відновлювальної здатності завадостійких кодів. Виконано теоретичний аналіз можливостей цього підходу та його ефективності. Виконано декілька серій експериментальних досліджень надійності роботи описаного методу на різних вибірках даних та підтверджено його функціональну ефективність. Проаналізовано отримані дані та виявлено ключові фактори, що впливають на результат. Здійснено практичну програмну реалізацію імітаційної моделі завадостійкого баркероподібного кодування щодо знаходження та виправлення помилок в отриманих завадостійких баркероподібних кодових послідовностях. Описано використані методи та алгоритми оброблення даних, основні компоненти для оброблення повідомлень та їх призначення. Досліджено можливість зменшення надлишковості завадостійких кодових послідовностей за допомогою скорочення кодових послідовностей на певну кількість бітів без втрати відновлювальної здатності завадостійких кодів. Виконано теоретичний аналіз можливостей цього підходу та його ефективності. Проведено декілька серій експериментальних досліджень надійності роботи описаного методу на різних вибірках даних та підтверджено його функціональну ефективність. Виконано аналіз отриманих результатів та визначено основні фактори, що впливають на результат. Запропоновані завадостійкі баркероподібні кодові послідовності мають практичну цінність, оскільки за допомогою отриманої баркероподібної кодової послідовності можна доволі просто та швидко знаходити до 50 % та виправляти до 25 % спотворених символів від довжини завадостійкої баркероподібної кодової послідовності.Item Синтезмоделей схем відновлення на основі нееквідистантних структур(Видавництво Львівської політехніки, 2016) Різник, О.; Повшук, О.На основі розглянутих існуючих методів було досліджено, що задача виявлення оптимальних схем відновлення відповідає математичній задачі ідеальних кільцевих в’язанок. У процесі роботи було розроблено схему відновлення на основі ідеальних кільцевих в’язанок, яка працює для більшої кількості пошкоджених комп’ютерів, ніж інші існуючі схеми. Ця схема дає змогу забезпечити оптимальне відновлення для будь-якої кількості комп’ютерів у кластері. It was investigational on the basis of the considered existent methods, that the task of exposure of optimal recovery scheme answers the mathematical task of idea ring bundle. In the process of work the recovery scheme was worked out on the basis of idea ring bundle, which works for the greater number of the damaged computers, what other existent charts. This recovery scheme to provide optimal renewal for any amount of computers in a cluster.Item Відновлення пошкодженої інформації на основі завадостійких кодів(Видавництво Львівської політехніки, 2016) Різник, О.; Ковалик, В.; Повшук, О.Метою роботи є дослідження завадостійких кодів на основі ідеальних кільцевих відношень для відновлення пошкодженої інформації. Для запобігання втратам цифрових даних створено ефективний завадостійкий код на основі ідеальних кільцевих в’язанок для захисту та відновлення інформації, який забезпечує можливість виправлення до 25 % помилок у кодовому слові. Розроблений програмний продукт, який моделює роботу завадостійкого коду на основі ідеальних кільцевих в’язанок. The purpose of work is research of error controlled codes on the basis of ideal ring bundles for proceeding in the damaged information. For prevention of losses of digital data an effective error controlled code is created on the basis of ideal ring bundles for defence and proceeding in information, which provides possibility of correction to the 25% errors in a code word. Worked out software product which designs work of error controlled code on the basis of ideal circular bundles.Item Схеми відновлення розподілених обчислень на основі ідеальних кільцевих відношень(Видавництво Львівської політехніки, 2015) Різник, О.; Повшук, О.; В’юшкова, К.Метою роботи є дослідження схем відновлення. Схема відновлення повинна мати рівномірно розподілене навантаження, навіть за найгірших ситуацій комп'ютерів, що вийшли з ладу. На основі розглянутих методів встановлено, що задача виявлення оптимальних схем відновлення відповідає математичній задачі ВІВ-схеми. У процесі досліджено схему відновлення на основі ВІВ-схеми, яка працює для більшої кількості пошкоджених комп'ютерів, ніж інші схеми. Ця схема дає змогу забезпечити оптимальне відновлення для будь-якої кількості комп'ютерів у кластері. The purpose of work is research of recovery scheme. The recovery scheme must have the equipartition loading, even at the worst situations of computers which broke ranks. It was investigational on the basis of the considered existent methods, that the task of exposure of optimal recovery scheme answers the mathematical task of ВІВ - design. In the process of work the recovery scheme was worked out on the basis of ВІВ - design, which works for the greater number of the damaged computers, what other existent charts. This recovery scheme to provide optimal renewal for any amount of computers in a cluster.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 Інформаційні технології оптимізації структур систем на основі комбінаторних методів(Видавництво Львівської політехніки, 2012) Різник, О.; Дубик, Б.; Куліш, Н.; Чабан, Т.Розглянуто інформаційні технології оптимізації структур технічних систем за числових в'язанок як зручних математичних моделей з нееквідистантною структурою на прикладі розробки моделей баркероподібних та псевдовипадкових послідовностей, розробки оптимальних схем відновлення для розподілених обчислень, розробки ефективних фільтрів зображень, розробки моделей розташування датчиків сенсорної мережі. In the article information technologies of optimization of structures of the technical systems are examined at numerical bundles as comfortable mathematical models with a nonuniform structure on the example of development of models of quasibarker and pseudocasualsequences, development of optimal charts of renewal for the up-diffused calculations,development of effective filters of images, development of models of location of sensors of sensory network.Item Інформаційно-керівна система видавничих процесів на основі використання багатофакторних планів експерименту(Видавництво Львівської політехніки, 2012) Різник, В.; Сидоренко, Р.Розглянуто інформаційно-керівну систему видавничих процесів з використанням комбінаторних планів багатофакторного аналізу, оптимізованих за критерієм мінімізації трудомісткості затрат за збереження достатнього рівня ефективності та забезпечення якості видавничої продукції. Показано можливість застосування для побудови оптимальних планів нового класу комбінаторних конфігурацій – ідеальних кільцевих в’язанок. In this paper the information control system for publishing processes using multifactor plans of experiments which has been optimized by minimum expenditures, while maintaining on sufficient level of effectiveness’s for providing of production quality is regarded. It is shown possibility for application a new class of combinatorial configurations, namely "Ideal Ring Bundles" for synthesis of the optimal plans of experiments.Item Використання лінійок Голомба та ідеальних кільцевих в’язанок для оптимальних відновлюючих систем у розподілених обчисленнях(Видавництво Львівської політехніки, 2011) Різник, О.; Вдовенко, Є.; Буцик, В.Розглянуто оптимальні схеми відновлення для розподілених обчислень на основі ідеальних кільцевих в’язанок.Розроблено методику синтезу схем відновлення на основі теорії числових в’язанок, що дає можливість у випадку несправності одного чи більше комп’ютерів рівномірно перерозподіляти навантаження на інші робочі комп’ютери.In the article the optimal charts of renewal are examined for the up-diffused calculations on the basis of ideal ring bundles. The worked out methods of synthesis of charts of renewal are on the basis of theory of numerical bundles, which enables in the case of disrepair one or more computers evenly to redistribute loading on other working computers.Item Синтез завадостійких кодів на основі багатопозиційних ідеальних кільцевих в'язанок(Видавництво Львівської політехніки, 2011) Різник, В.; Скрибайло-Леськів, Д.Досліджуються методи побудови завадостійких кодів на основі багатопозиційних комбінаторних конфігурацій з кільцевою структурою типу ідеальних кільцевих в’язанок (ІКВ) для створення систем кодування, які виявляють та виправляють помилки, з поліпшеними якісними показниками за потужністю та завадостійкістю. Здійснено порівняльний аналіз параметрів запропонованого коду з параметрами загальновідомих кодів. This paper considers some ways of correcting code design based on the combinatorial configurations with ring structure, named Ideal Ring Bundles (IRB)s for create error protection coding systems with improved quality factors with respect to code size and noise immunity. The comparative analyze of parameters for proposed code and well – known codes is realized.