Пристрій для декодування одиночних недвійкових помилок із застосуванням послідовного алгоритму кодування

Пристрій для декодування одиночних недвійкових помилок, який містить блок інформаційних вузлів, який відрізняється тим, що перший вихід блока інформаційних вузлів з'єднаний з входом блока обчислення викривленого полінома, а другий вихід з'єднаний з другим входом блока контрольних вузлів, а вихід блока обчислення викривленого полінома з'єднаний з першим входом блока контрольних вузлів, вихід якого з'єднаний з входом блока виявлення помилок, вихід якого з'єднаний з входом блока корекції помилок, а в блоці інформаційних вузлів визначаються величини неув'язок R1 та R 2 та обчислюються величини синдромів Корисна модель належить до галузі обчислювальної техніки і може бути використана в пристроях для кодування та декодування циклічних кодів, призначених для передачі повідомлень з високою достовірністю в системах доставки і обробки дискретної інформації. Відома система для кодування та декодування з корекцією помилок, що містить кодер, пам'ять якого складається з матриці та регістра зсуву, декодер, два блоки додавання, блок порівняння, узгоджувальний блок та суматор по модулю два [1]. Такі пристрої мають великі апаратурні витрати на реалізацію операцій кодування та декодування та в цілому на реалізацію схем контролю і схем видачі результату. Найбільш близьким до пропонованого по технічній суті є [2] пристрій кодування та декодування для виявлення помилок у цифрових даних, що містить блок інформаційних вузлів, вихід якого з'єднаний з входом блока контрольних вузлів, вихід якого з'єднаний з входом блока виявлення помилок, вихід якого з'єднаний з входом блока корекції помилок, блок інформаційних вузлів, блок контрольних вузлів, блок виявлення помилок та блок корекції помилок, а в блоці інформаційних вузлів визначаються величини неув'язок R1 та R 2 та обчислюються величини синдромів Q0 та Q1 , який містить значення викривленого полінома ~ f x  , причому значення викривленого полінома ~ f x  обчислюються в блоці контрольних вузлів, а блок виявлення помилок визначає номер позиції або місце викривленого символу ~ j та обчислюx Q0 та Q1 , який містить значення викривленого ~ полінома f x  , причому значення викривленого ~ полінома f x  обчислюються в блоці контрольних вузлів, а блок виявлення помилок визначає номер x позиції або місце викривленого символу ~ j та 62874 (11) UA рекції помилок відбувається корекція викривленого символу. Недоліком даного пристрою є обмеженість функціональних можливостей за рахунок важких апаратурних витрат при виконанні операції виявлення та декодування помилок, за рахунок чого зростають часові витрати при кодуванні та декодуванні інформації. Задачею корисної моделі є удосконалення пристрою для декодування одиночних недвійкових помилок шляхом введення блока обчислення викривленого полінома. (19) ється величина помилки  j , для якого в блоці ко (13) U обчислюється величина помилки  j для якого в блоці корекції помилок відбувається корекція викривленого символу. 3 Це дозволяє забезпечити безпосередньо виконувати операції декодування одиночних недвійкових помилок із застосуванням паралельних та послідовних алгоритмів кодування, тобто має широкі функціональні можливості застосування їх в процедурах кодування та декодування кодів. Поставлена задача вирішується тим, що в пристрої для декодування одиночних недвійкових помилок, який містить блок інформаційних вузлів, а також, згідно з корисною моделлю, перший вихід якого з'єднаний з входом блока обчислення викривленого полінома, а другий вихід з'єднаний з другим входом блока контрольних вузлів, а вихід блока обчислення викривленого полінома з'єднаний з першим входом блока контрольних вузлів, вихід якого з'єднаний з входом блока виявлення помилок, вихід якого з'єднаний з входом блока корекції помилок, а в блоці інформаційних вузлів визначаються величини неув'язок R1 та R 2 та обчислюються величини синдромів Q0 та Q1 , який міс~ тить значення викривленого полінома f x  , ~ причому значення викривленого полінома f x  обчислюються в блоці контрольних вузлів, а блок виявлення помилок визначає номер позиції або місце викривленого символу ~ j та обчислюється x величина помилки  j , для якого в блоці корекції помилок відбувається корекція викривленого символу. Декодування, наприклад, із застосуванням послідовного алгоритму кодування, відповідає обчи~ сленню значення викривленого полінома f x  , де: s~ s ~ x  i  fiL s 1    fi  i  2 . i0 i0 1 2 При обчисленні значення викривленого полі~ нома f x  у другому контрольному вузлі окрім ін~ формаційних fi символів використовується обчислене значення f  i  цього полінома в першому контрольному вузлі s 1~ s 1~ s~ i f  2    fiL s 2     fi    fi  f  1 , i0 i0 i0 А величина неув'язок визначається як: ~ ~ R1  f 1  f  1, R 2  f  2   f   2  . А обчислення величини синдромів визначається як: Q0  R1  R2, Q1  R11  R12 . f  1  При 1  1 2  0, Q1  R1 . , Визначення номера позиції або місця викривленого символу виконується як: ~  Q / Q  R   R   / R  R  . При xj 1 0 11 2 2 1 2 1  1 2  0, ~ j  R1 / R1  R2  . Після обчислення , x величини помилки  j  Q0  R1  R 2 виконується ~ корекція викривленого символу f j  fj   j . 62874 4 Із застосуванням алгоритму при визначенні контрольних символів потрібно в 2 рази менше операцій модульного множення. В результаті це дозволяє забезпечити безпосередньо виконувати операції декодування одиночних недвійкових помилок, і як наслідок, розширення функціональних можливостей побудови комбінаційних схем. На фіг.1 зображена структурна схема пристрою декодування одиночних недвійкових помилок. На фіг.2 - приклад схеми пристрою для послідовного алгоритму декодування одиночних недвійкових помилок. Пристрій для декодування одиночних недвійкових помилок містить блок інформаційних вузлів 1, блок обчислення викривленого полінома 2, блок контрольних вузлів 3, блок виявлення помилок 4 та блок корекції помилок 5. Блок інформаційних вузлів 1 містить виходи 6 значень величин неув'язок та виходи 7 синдромів, блок обчислення викривленого полінома 2 містить виходи 8 обчислених значень полінома в контрольному вузлі, блок контрольних вузлів 3 містить виходи 9 значень викривленого полінома, блок виявлення помилок 4 містить виходи 10 величин помилок та місць позицій викривленого символу, які передаються на входи блока корекції помилок 4. Пристрій для декодування одиночних недвійкових помилок із застосуванням послідовного алгоритму працює в такий спосіб. Перед початком декодування одичної помилки обчислюються величини синдромів Q0  R1  R2, Q1  R11  R12 . При 1  1 2  0, Q1  R1 та визначаються , величини неув'язок ~ ~ R1  f 1  f  1, R 2  f  2   f   2  у блоці інформаційних вузлів 1. З виходу 6 значення величин неув'язок подаються на вхід блока обчислення викривленого полінома 2, де у другому контроль~ ному вузлі окрім інформаційних fi символів використовуються обчислені значення f  i  , з блока інформаційних вузлів 1 надходять на вхід 8 блока контрольних вузлів та виходи 7 синдромів блока інформаційних вузлів 1 подаються на вхід блока контрольних вузлів 3, де із застосуванням послідовного алгоритму кодування обчислюється зна~ чення викривленого полінома f x  , результати якого з виходів 9 блока контрольних вузлів 3 поступають до блока виявлення помилок 4, де виконується визначення номера позиції або місця викривленого символу ~  Q / Q  R   R   / R  R  . xj 1 0 11 2 2 1 2 При 1  1 2  0, ~ j  R1 / R1  R2  . З виходів 10 , x після обчислення у блоці виявлення помилок 4 величини помилки  j  Q0  R1  R 2 надходять до блока корекції помилок 5, де виконується корекція ~ викривленого символу f j  fj   j . 5 Таким чином, ефективність запропонованого пристрою визначається його багатофункціональними можливостями (деякі дані про місце та величину помилки можливо отримати навіть при аналізі величин неув'язок R та синдромів Q ), регулярні 62874 6 стю структури та можливістю реалізації у вигляді ВІС або ПЛІС. Джерела інформації 1. Патент Російської Федерації № 2007042, кл. Н03М13/02, 1994 2. Деклараційний патент на корисну модель № 49052, кл. Н03М13/00, 2009. 7 Комп’ютерна верстка Л. Ціхановська 62874 8 Підписне Тираж 23 прим. Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601