Спосіб забезпечення цілісності інформації на базі лишково-матричного коду

Реферат: UA 75937 U UA 75937 U 5 10 15 20 25 Запропонована корисна модель може бути використана в сучасних інформаційнокомунікаційних системах та мережах з метою забезпечення цілісності та достовірності інформаційного потоку даних. На даний час відомий спосіб забезпечення цілісності інформації на базі завадостійкого матричного коду [1-2]. Недоліком такого способу є виправленням тільки однократних і виявленням тільки двократних помилок. Внаслідок використання матричного коду багатократні помилки в інформаційному повідомлені не виявляються та не виправляються, що призводить до порушення цілісності і достовірності інформаційного повідомлення. Метою даного способу є використання нового механізму формування контрольних ознак, які дозволяють виявляти та виправляти багатократні помилки. Використання даного способу формування контрольних ознак дозволяє підвищити достовірність та цілісність інформаційного потоку даних на основі виявлення та виправлення багатократних помилок та зменшення несанкціонованих модифікацій в інформаційному повідомленні. Для досягнення поставленої мети була поставлена задача розробки способу формування контрольних ознак на базі лишково-матричного коду. Технічний результат, який може бути отриманий при створенні даної корисної моделі, полягає в тому, що забезпечується цілісність і достовірність інформаційного потоку даних на основі виправлення та виявлення багатократних помилок в інформаційному повідомленні. Задача вирішується тим, що згідно з корисною моделлю при кодуванні матрицю розширюють на один рядок і один стовпець за рахунок перевірочних символів, кожний з яких є доповненням до суми s по модулю s елементів відповідного рядка або відповідного стовпця, при цьому одержують нову розширену матрицю, яку записують в запам'ятовуючий пристрій. Під узагальненими розуміють коди, призначені для виявлення (виявлення і виправлення) пакетних викривлень з кратністю b , в яких використовують алгоритми кодування і декодування по відношенню до узагальнених b-розрядних символів [3]. В цих кодах початкова двійкова кодова послідовність - базове кодове слово (БКС) - I1 I2 Ik розбивають на n  k / b груп двійкових розрядів з розрядністю b , в яких передбачається виявлення та виправлення викривлень: I1Ib , Ib1I2b Ik b 1Ik .             1 а гру па 2 а гру па n а гру па 30 Двійкові символи, що входять в одну b-розрядну групу, розглядаються як b-значний 35 узагальнений символ, який може приймати будь-яке із s значень від 0 до s  1 , де s  2b . При кодуванні та декодуванні операції над узагальненими символами виконують по деякому модулю, тобто розшукують лишок від розподілу результату операції на деякий модуль. Це дає можливість, в разі застосування алгоритмів, які можуть бути аналогічними відповідним алгоритмам двійкових кодів, але по відношенню до узагальнених символів, для відмінності відповідних узагальнених кодів від двійкових ввести в їх назву слово "лишок", тобто говорити про лишково-матричні (ЛМ) коди. У лишково-матричних кодах БКС розбивають на узагальнені символи, які зводяться в прямокутну матрицю розмірності m  n ( m стовпців і n рядків) вигляду 1 40 2 m  1 . m  2 .  m   2m .  . mn 11 mn 1 2  mn 45 Цю матриця при кодуванні розширюють на один рядок і один стовпець за рахунок перевірочних символів, кожний з яких є доповненням до суми s по модулю s елементів відповідного рядка або відповідного стовпця, при цьому одержують нову розширену матрицю, яка записується в запам'ятовуючий пристрій (передається в канал зв'язку). Декодування здійснюють шляхом додавання за модулем s усіх елементів (включно із додатковими) відповідних рядків та стовпців. Ті нові перевірочні елементи з додаткових рядка і стовпця, які відповідають рядку або стовпцю, що містить викривлені символи, відрізнятимуться від нуля, що дає можливість визначати місце викривлення. 1 UA 75937 U s   i mod s   2m s   mi mod s   . 2  m1 m 2 . . mn11 s n  mk 11mod s k 1 5 10 15 20 mn1 2 s m m 1 nm  n  mk 1 2 mod s k 1  s i 1 m i 1 . m s   mn1i mod s  i 1 n  nm mod s k 1 Якщо викривленим є тільки один елемент в рядку і стовпці, то ненульове значення відповідних перевірочних символів визначить величину цієї помилки. Знаючи місце і величину викривлення роблять корекцію. Джерела інформації: 1. Жураковський Ю. П. Теорія інформації та кодування/ Ю. П. Жураковський, В. П. Полторак / Навчальний посібник - К.: Вищашкола, 2001.-255 с. 2. Сорока Л.С. Основи теорії інформації / Л.С. Сорока / Навчальний посібник - X.: ХНУ ім. В.Н. Каразіна, 2007.-264 с. 3. Василенко B.C. Узагальнений завадостійкий код умовних лишків в задачах забезпечення цілісності впливів / B.C. Василенко, O.K. Юдін // Радіотехніка. Всеукраїнська міжвідомча науково-технічна збірка. Темат. вип… "Проблеми телекомунікацій". - Харків: ХНУРЕ., 2007. Вип. 148 - С. 228-233. ФОРМУЛА КОРИСНОЇ МОДЕЛІ Спосіб забезпечення цілісності інформації на базі лишково-матричного коду, що полягає у використанні механізму формування контрольних ознак, який відрізняється тим, що при кодуванні матрицю розширюють на один рядок і один стовпець за рахунок перевірочних символів, кожний з яких є доповненням до суми s по модулю s елементів відповідного рядка або відповідного стовпця, при цьому одержують нову розширену матрицю, яку записують в запам'ятовуючий пристрій. Комп’ютерна верстка А. Крижанівський Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601 2