Содержание
- 5. В показанном на рис. 1 случае не все слова размерности n принадлежат областям декодирования. Таких кодов
- 6. Код Хэмминга можно построить для любого натурального числа r ≥3. Этот код будет обладать рядом свойств
- 7. Кодирование линейных блочных кодов.
- 8. Поскольку между информационными и кодовыми словами существует взаимно однозначное соответствие, процесс кодирования может быть осуществлен с
- 9. Тогда уравнение (34) принимает вид Фактически, формула (36) описывает процедуру кодирования линейного блочного кода посредством образующей
- 10. Как правило рассматривают так называемые систематические или канонические формы матриц G и H, использующиеся для процедуры
- 11. Соответственно, исходя из свойства (37), следует, что проверочная матрица H состоит из единичной матрицы In-k и
- 12. Для примера также рассмотрим процедуру кодирования с использованием порождающей матрицы G (40). В качестве информационного слова
- 13. Декодирование линейных блочных кодов
- 14. Как и в случае кодирования, декодирование линейных блочных кодов можно осуществлять посредством таблицы по принципу максимального
- 15. В связи с этим используют механизм синдромного декодирования, основанный на использовании проверочной матрицы H. Для понимания
- 16. Соответственно, если хотя бы один из компонент вектора s = {s0; s1; s2} не равен нулю,
- 17. Если сравнить табл. 5.1 и проверочную матрицу (41), то можно увидеть, что ошибке в i-й позиции
- 18. Если наложить на вектор v ошибку в позиции v4 будет получен вектор r = [1 0
- 19. Расширенные коды Хэмминга.
- 20. Расширение кода Хэмминга заключается в дополнении кодового слова дополнительным двоичным разрядом так, чтобы оно содержало четное
- 21. Для примера рассмотрим расширение кода Хэмминга (7,4) - расширенный код Хэмминга (8,4). Кодовый вектор расширенного кода
- 22. Проверочная матрица кода (8,4) получается из проверочной матрицы кода (7,4) в два приема. 1.Слева к матрице
- 23. Рассмотрим процесс коррекции и обнаружения ошибок. Процедура исправления одиночных ошибок совпадает с таковой для обычных кодов
- 25. Скачать презентацию