Спосіб виправлення пакетів помилок за допомогою перемежування циклічних кодів

Abstract

Спосіб виправлення пакетів помилок за допомогою перемежування циклічних кодів, в якому початкову інформаційну m- розрядну послідовність, яка надходить на вхід передавача, розбивають на р інформаційних слів довжини k (k=m/р), почергово кодують, перемежовують (змінюють порядок надходження розрядів інформаційних слів) і передають в канал зв'язку, а на боці приймача кодові слова довжини k приймають з каналу зв'язку, відновлюють попередній порядок розрядів кодових слів і, при потребі, виправляють помилки. Інформаційні слова на боці передавача розглядаються як інформаційні слова циклічного (n, k)-коду Хемінга і надходять для циклічного кодування зі зсувом на один такт відносно сусідніх слів, паралельно кодуються, обчислені n-розрядні кодові слова перемежовуються і зі зсувом на один такт відносно сусідніх слів надходять в канал зв'язку, на боці приймача кодові слова надходять з каналу зв'язку зі зсувом на один такт відносно сусідніх слів, де перемежовуються, паралельно декодуються за правилами декодування циклічного (n, k)-коду Хемінга.