овжина кодового слова n = 6, кол-во інформаційних символів k = 1, кодова відстань d min = 6 , кол-во перевірочних символів r = n - k = 5.
Породжуюча матриця:
В
Перевірочна матриця:
В
б
Мінімальна відстань Хеммінга (кодова відстань) коду, породжуваного матрицею Адамара
dmin = 2.
а
Таблиця суміжних класів:
0000001101010110100010111101111001000111000100101100111110011010
Для коду Адамара: 0 = 1, 1 = -1.
Отримано повідомлення
, тобто
- це дозволена кодова комбінація, тобто помилок немає.
Отримано повідомлення
, тобто
- помилка сталася в першому розряді, кодове слово без помилки: (1 -1 -1 1).
7б
- помилок немає.
- є одноразова помилка.
Т.к. кодова відстань для даного коду d min = 2, то по синдрому можна визначити тільки наявність або відсутність одноразової помилки (t o + 1? d min , 2t і + 1? d min ).
8
символабсдеикртчастота7123294581
, , , ,
, , ,
, , .
б. Код Хаффмана:
9. Дано послідовності довжин L = 4 і M = 3, відповідно. Аперіодична (лінійна) взаємна кореляція визначається за формулою:
. У матричному вигляді:
В
лінійний код інформаційний сигнал
В
10. Алгоритм Горнера:
Довільний поліном ступеня N:
.
Уявімо поліном p (z) у вигляді
.
Обчислення почнемо з твору, потім...