Содержание
- 2. Некоторые предположения Блоковый код- код, в котором все слова имеют одинаковую длину. Кодовое слово – слово
- 3. Исходная стратегия декодирования При декодировании мы используем принцип максимального правдоподобия, или стратегию ближайшего соседа, согласно которым
- 4. Расстояние Хэмминга Интуитивное понятие “близости'' двух слов формализуется с помощью расстояния Хэмминга d(x, y) слов x,
- 5. Свойства расстояния Хэмминга (1) (1) d(x, y) = 0 Ű x = y (2) d(x, y)
- 6. Свойства расстояния Хэмминга (2) Теорема (Основная теорема исправления ошибок) (1) Код C может обнаруживать до s
- 7. Кодирование – введение избыточности –алгебраический подход Кодер
- 8. Систематическое кодирование Кодер
- 9. Кодирование – введение избыточности (систематическое кодирование)
- 10. Линейное систематические кодирование – линейные функции
- 11. Пример линейного систематического кодирования - добавление проверки на четность(1) Пример.
- 12. Линейный код (некоторые параметры) - (n,k,d)-код n – длина кодовых слов (длина кода) k – число
- 13. Примеры C1 = {00, 01, 10, 11} есть (2,2,1)-код. C2 = {000, 011, 101, 110} есть
- 14. ISBN-код – недвоичный код Каждая книга имеет International Standard Book Number, которое представляет собой 10-разрядное кодовое
- 15. ISBN-код – недвоичный код Обнаружение одиночной ошибки Пусть X = x1 … x10 - правильный код
- 16. ISBN-код – недвоичный код Обнаружение ошибки перестановки Пусть xJ и xk поменялись местами.
- 17. Пример линейного систематического кодирования - добавление проверки на четность(2) Пример.
- 18. Порождающая матрица Пусть - кодовое слово длины n - информационное слово длины k G – nxk
- 19. Систематический код Первые разрядов кодового слова совпадают с информационными битами
- 20. Порождающая матрица Пример. Длина слов n=7, число иформационных разрядов =4, число проверочных разрядов n-k=3
- 21. Проверки Пример. Получаем проверки
- 22. Проверочная матрица Пример. H – (n-k)xn проверочная матрица:
- 23. Связь порождающей и проверочной матрицы систематического кода Пример.
- 24. Связь порождающей и проверочной матрицы систематического кода
- 26. Скачать презентацию