Спосіб опису пристроїв кодування нерекурсивних згорнених кодів

Спосіб опису пристроїв кодування нерекурсивних згорнених кодів, який полягає в тому, що інформаційна послідовність представляється у ви 3 14180 k0 1 символів, кожний з яких належить до GF(q). Кожен інформаційний кадр Ij співставляється із символом із множини GF(qm ), H H де Ij H, j 1 Ir 1xr 1 ... I1x I0, 0,..., r 1 logq H , k 0, m k 0. Вводиться один багаточлен Р(х) з коефіцієнтами із GF(qm) r 1 r 2 Px ... 1x 0, r 1x r 2x такий, що породжує циклічний (Н, К, D) код над GF(qm). Вихідна послідовність С(х) формується послідовним записом коефіцієнтів багаточлену F( x ) I( x ) P( x) та відображенням їх у поле GF(q). Коефіцієнти породжувальних багаточленів Р1(х), Р2(х),..., Рm(х) формуються шляхом відображення коефіцієнтів багаточлену Р(х) у поле GF(q): i Сутність запропонованого способу полягає у тому, що інформаційна послідовність представляється у вигляді багаточлену I( x ) Ir 1xr GF(q) , тобто інформаційний багаточлен представляється у вигляді I( x ) Ir 1xr 4 p1,i p2,ix ... pm,ixm. Технічний результат, який може бути отриманий при здійсненні корисної моделі полягає у можливості алгебраїчно задавати параметри пристроїв кодування нерекурсивного згорненого коду для довільної довжини кодового обмеження та довільної довжини інформаційного кадру розраховувати конструктивні характеристики нерекурсивних згорнених кодів користуючись апаратом циклічного кодування. На Фіг. приведено пристрій кодування нерекурсивних згорнених кодів. Ij H, H 1 Ir 1xr GF(q) , j 1 ... I1x I0, 0,..., r 1 logq H , k 0, m k 0. вихідна послідовність що формується послідовним записом коефіцієнтів багаточлену F( x ) I( x ) P( x) та відображенням їх у поле GF(q) представляється у вигляді багаточлену С(х), а пристрій кодування згорнених кодів описується як пристрій множення багаточлену І(х) та багаточлену Р(х), що породжує циклічний (Н, К, D) код над GF(qm). Запропонований спосіб дозволяє описати пристрій згорненого кодування із параметрами: довжина інформаційного кадру k0 = logq H , довжина кодового кадру n0 = m, швидкість R = k0/m. Ступінь r багаточлену Р(х) задає довжину регістру зсуву, на якому будується кодер згорненого коду, а вигляд цього багаточлену задає вигляд кодуючого пристрою. Запропонований спосіб за рахунок використання багаточленів що породжують циклічні коди дозволяє алгебраїчно задавати параметри та описувати пристрої кодування нерекурсивних згорнених кодів, визначати їх конструктивні властивості. Джерела інформації: 1. Теория кодирования: Пер. с япон./ Т. Касами, Н. Токура, Е. Ивадари, Я. Инагаки. - М.: Мир. 1978. - с. 226-230. 2. Блейхут Р. Теория и практика кодов, контролирующих ошибки: Пер. с англ. - М.: Мир. - 1986. - с. 406-412 (прототип). 5 Комп’ютерна верстка А. Крулевський 14180 6 Підписне Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601