Комп'ютерні системи та мережі. – 2018. – №905

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/47189

Вісник Національного університету «Львівська політехніка»

Подано статті, що містять результати досліджень з актуальних питань комп’ютерних систем, мереж та інформаційних технологій, виконаних науковцями Національного університету «Львівська політехніка», вченими інших регіонів України в галузі теорії та розробки комп’ютерних систем, мереж та їх компонентів, кіберфізичних систем, комп’ютерних засобів розв’язування задач цифрового опрацювання сигналів, автоматизованого проектування та керування, захисту інформації. Для наукових працівників, викладачів вищих навчальних закладів, інженерів, що спеціалізуються у галузі обчислювальних систем, комп’ютерних мереж, комп’ютерних засобів розв’язання задач цифрового опрацювання сигналів, автоматизованого проектування та керування, захисту інформації, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.

Вісник Національного університету «Львівська політехніка». Серія: Комп’ютерні системи та мережі : збірник наукових праць / Міністерство освіти і науки України, Національний університет «Львівська політехніка» ; голова Редакційно-видавничої ради Н. І. Чухрай. – Львів : Видавництво Львівської політехніки, 2018. – № 905. – 160 с. : іл.

Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи та мережі

Зміст


1
3
8
15
25
33
42
49
56
64
73
82
88
96
106
111
117
125
130
137
142
149
158

Content


1
3
8
15
25
33
42
49
56
64
73
82
88
96
106
111
117
125
130
137
142
149
158

Browse

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Вбудований контроль пристроїв для опрацювання елементів розширених полів Галуа
    (Видавництво Національного університету “Львівська політехніка”, 2018-02-26) Еліас, Р. М.; Глухов, В. С.; Рахма, М.; Жолубак, І. М.; Elias, Rodrigue; Hlukhov, Valerii; Rahma, Mohammed; Zholubak, Ivan; Ліванський міжнародний університет; Національний університет “Львівська політехніка”; Lebanese International University; Lviv Polytechnic National University
    Двійкові коди елементів розширених полів Галуа є надлишковими, частина з них ніколи не з’являються при нормальній роботі пристроїв опрацювання елементів таких полів. Невикористані (заборонені) кодові комбінації можна задіяти для робочого діагностування (вбудованого контролю) цих пристроїв. Ознакою помилки буде поява будь-якої забороненої комбінації. У роботі порівнюються різні розширені поля Галуа за можливістю організації робочого діагностування, визначаються поля, які якнайкраще забезпечують його проведення. Зазначено, що для кодів елементів полів Галуа не існує бітів, які мають суворо різні значення в дозволених та заборонених кодах. Можливість діагностування пропонується оцінювати відношенням кількості заборонених комбі- націй до загальної кількості комбінацій або до кількості дозволених комбінацій. Для досягнення найбільшого ефекту діагностування рекомендується використовувати поля з характеристиками, які є першим простим числом, більшим за степінь 2. З погляду ціни діагностування, найкращим є поле GF(3m), для якого необхідно визначати лише одну заборонену кодову комбінацію, що забезпечує виявлення усіх заборонених кодів. З використанням розглянутих полів Галуа GF(dm) мінімальна кодова відстань для кодів кожної цифри коду дорівнює 1. Це вказує на те, що виявити 100 % усіх навіть пооди- ноких помилок у роботі розглянутих пристроїв запропонованим способом неможливо. Пошук логічного виразу для позначення помилки ґрунтується на поділі групи послідовних заборонених кодів на підгрупи. Для кожної підгрупи розряди її кодів ділять на дві частини так, щоб старші розряди кожного коду з підгрупи залишалися незмінними, а молодші - пробігали всі значення від 0...0 до 1...1. Тоді до мінімізованого логічного виразу помилки у цій підгрупі кодів увійдуть тільки незмінні старші розряди. Апаратна складність запропонованого методу квадратично залежить від кількості бітів, якими кодується один розряд коду елементів розширених полів Галуа.