Методы и средства передачи информации (лекция № 5)

1.

Лекция №5
по курсу
«Методы и средства передачи информации ч.1»
Лектор: д.т.н., Оцоков Шамиль Алиевич,
email: [email protected]
Москва, 2022

2.

Расстояние Хэмминга
Это расстояние называется расстоянием Хемминга. Почему
оно расстояние?

3.

Кодовое расстояние

4.

Кодовое расстояние
Какое кодовое расстояние кода проверки на чётность, кода с повторением?
Кодовое расстояние определяет корректирующие возможности кодов.
Справедлива теорема:

5.

Кодовое расстояние

6.

Кодовое расстояние
Указание. Проверяем непосредственно неравенство.

7.

Кодовое расстояние
w(c) – вес кодового слова с (количество ненулевых битов в кодовом слов

8.

Линейные коды

9.

Линейные коды

10.

Линейные коды

11.

Проверочная матрица

12.

Проверочная матрица

13.

Проверочная матрица
x1 + x3 + x5 + x7 = 0 (mod 2)
x2 + x3 + x6 + x7 = 0 (mod 2)
x4 + x5 + x6 + x7 = 0 (mod 2)

14.

Линейные коды

15.

Порождающая матрица

16.

Порождающая матрица

17.

Порождающая матрица

18.

Порождающая матрица

19.

Порождающая матрица

20.

Порождающая матрица

21.

Порождающая матрица

22.

Порождающая матрица

23.

Порождающая матрица

24.

Порождающая матрица

25.

Порождающая матрица

26.

Порождающая матрица