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

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