Орлов Никита. Код был создан Майклом Лаби (Michael Luby) в 1998 г. Свое название он получил от Luby Transform (преобразование Лаби). Однако опубликованы. - презентация

1 Орлов Никита

2 2

3 3

4 4

5 5

6 Код был создан Майклом Лаби (Michael Luby) в 1998 г. Свое название он получил от Luby Transform (преобразование Лаби). Однако опубликованы коды были лишь в 2002 году. 6

7 XOR 0 = 1 инф.1 кодовый бит степень d = 2

8 инф. слово кодовое слово … … 0 K N

9 ? ? инф. слово кодовое слово 0

10 10 инф. слово кодовое слово 3.Обновить соседей этого инф. бита 4.Удалить ветви 5.Повторить = 0 XOR 1

11 11 инф. слово кодовое слово

12 12 инф. слово кодовое слово = 1 XOR Отказ от декодирования!

13 13

14 14

15 15

16 16

17 17

18 18

19 19

20 20

21 21

22 22

23 23

24 24

25 25 Почти линейное время декодирования Скорость кода близка к 1 Простая реализация широковещательной передачи Экономия трафика Возможна адаптация кода к условиям в канале Не зависит от статистики стираний в канале Нет необходимости в обратном канале Алгоритмы кодирования и декодирования принципиально не зависят от размера пакета Для задачи «многие-одному» возможна параллельная загрузка

26 26

27 27 Спасибо за внимание. Вопросы?