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