007761,9208196,6190480,0035050,8418527698,703695331270,0261420,8621421,9208195,2992130,0048730,9033063259,239428732550,013021,0225921,9208194,6470590,0067620,931460929,77212385110,0064971,1825891,9208194,3228960,0093740,94013093110,303313110230,0032451,342361,9208194,161290,012990,93592681810,833752920470,0016221,5020181,9208194,0806060,0179970,92141837411,363818740950,0008111,661621,9208194,0402930,024930,89666196611,8936977
Максимальна R=1,82589
Отже n=511
. 2 Визначення числа перевірочних розрядів в кодової комбінації, що забезпечують задану ймовірність невиявленої помилки
Знаходження параметрів циклічного коду n, k, r.
Значення r знаходиться за формулою (21).
(21)
n - довжина кодової комбінації,
k - кількість інформаційних символів,
r - кількість перевірочних символів.
r=10
Параметри циклічного коду n, k, r;
n, k, r мають наступну залежність
Отже k=n - r=511 - 7=504
. 3 Вибір типу породжує (образ) полінома
Утворюючий поліном ступеня r знаходиться по таблиці непріводімих поліномів і з урахуванням останньої цифри залікової книжки:
g (x)=х8 + х4 + х3 + х + 1
. 4 Побудова схеми кодера для обраного утворює полінома і пояснення його роботи
Робота кодера на його виході характеризується наступними режимами.
1.Формирование k елементів інформаційної групи і одночасно поділ полінома, що відображає інформаційну частину хr m (х), на який породжує (створюючий) поліном g (х) з метою отримання залишку від ділення r (х).
2. Формування перевірочних r елементів шляхом зчитування їх з осередків схеми поділу хr m (х) на вихід кодера.
Структурна схема кодера приведено малюнку 6.
Цикл роботи кодера для передачі n=511 одиничних елементів складає n тактів. Тактові сигнали формуються передавальним розподільником, що на схемі не вказаний.
Перший режим роботи кодера триває k=501 такт. Від першого тактового імпульсу тригер Т займає положення, при якому на його прямому виході з'являється сигнал 1 raquo ;, а на інверсному - сигнал 0 raquo ;. Сигналом 1 відкриваються ключі (логічні схеми І) 1 і 3. Сигналом 0 ключ 2 закритий. У такому стані тригер і ключі знаходяться k + 1 тактів, тобто 502 такту. За цей час на вихід кодера через відкритий ключ 1 надійдуть 504 одиничних елементів інформаційної групи k=504.
Одночасно через відкритий ключ 3 інформаційні елементи надходять на пристрій розподілу багаточлена хr m (х) на g (х).
Розподіл здійснюється многотактной фільтром з числом осередків, рівним числу перевірочних розрядів (ступеня породжує полінома). У розглянутому випадку число осередків r=7. Число суматорів в пристрої дорівнює числу ненульових членів g (х) мінус одиниця. У даному випадку число суматорів дорівнює чотирьом. Суматори встановлюються після осередків, відповідних ненульовим членам g (х). Оскільки всі Непріводімие поліноми мають член х °=1, то відповідний цьому члену суматор встановлений перед ключем 3 (логічною схемою І).
Після k=504 такту в осередках пристрою ділення виявиться записаним залишок від ділення r (х).
При впливі k + 1=502 тактового імпульсу тригер Т змінює свій стан: на інверсному виході з'являється сигнал 1 raquo ;, а на прямому - 0 . Ключі 1 і 3 закриваються, а ключ 2 відкривається. За решту r=10 тактів елементи залишку від ділення (перевірочна група) через ключ 2 надходять на вихід кодера, також починаючи зі старшого розряду.
Малюнок 6. Структурна схема кодера
. 5 Побудова схеми декодера для обраного утворює полінома і пояснення його роботи
Функціонування схеми декодера (малюнок 7) зводиться до наступного. Прийнята кодова комбінація, яка відображається поліномом Р (х) надходить у декодуючий регістр і одночасно в осередку буферного регістра, який містить k осередків. Осередки буферного регістра пов'язані через логічні схеми немає raquo ;, пропускають сигнали тільки при наявності 1 на першому вході і 0 - На другому (цей вхід відзначений кружечком). На вхід буферного регістра кодова комбінація надійде через схему И1. Цей ключ відкривається з виходу тригера Т перший тактовим імпульсом і закривається k + 1 тактовим імпульсом (повністю аналогічно роботі тригера Т у схемі кодера). Таким чином, після k=501 тактів інформаційна група...
