А.Е. Ромащенко, А.Ю. Румянцев , А. Шень - Заметки по теории кодирования (1127104), страница 17
Текст из файла (страница 17)
David), 22, 24, 31, 32Форни теорема, 22Форни { Возенкрафта { Юстесена код, 24,25, 31, 32Хоквингем (Hocquenghem, Alexis), 35, 40Хэмминг [Хемминг] (Hamming, Richard Wesley), 5, 6, 8, 12, 26, 29, 35, 37,40{42, 47Хэмминга код, 12, 35, 37, 40, 41Хэмминга оценка (граница), 6, 8, 26, 29, 40,42, 47Хэмминга расстояние, 5, 26, 47Чебышёв, Пафнутий Львович, 24, 59Чебышёва неравенство, 59Чебышёва теорема, 24Чоудхури (Ray-Chaudhuri, Dwijendra Kumar), 35, 40шар, 5упаковка, 5Шеннон (Shannon, Claude Elwood), 8экспандер, 61Элайес [Элиас, Элайс] (Elias, Peter), 42, 47,48Элайеса теорема, 42Элайеса { Бассалыго оценка (граница), 47,48энтропия Шеннона, 8Юстесен (Justesen, Jfirn), 24, 3180ïÇÌÁ×ÌÅÎÉÅОглавление1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.Коды с исправлением ошибок: постановка задачи .
. . . . . . . . . . .Базовые оценки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Случайные коды . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Линейные коды . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Код Хэмминга . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Неравенство Синглтона . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.Код Рида { Соломона . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Декодирование кодов Рида { Соломона . . . . . . . . . . . . . . . . . . . . .Каскадные коды. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . .Декодирование каскадных кодов . . . . . . . . . . . . . . . . . . . . . . . . . .Теорема Форни . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Код Форни { Возенкрафта { Юстесена . . . . . . . . . . . . . . . . . . . . . .Оценка Плоткина . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Улучшение оценки Синглтона . . . . . . . . . . . . . . . . . . . . . . . . . . . .Код Адамара . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Вероятностное декодирование кодов Адамара . . . . . . . . . . . . . . .Коды Рида { Маллера . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . .Коды БЧХ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .БЧХ и Хэмминг . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Декодирование списком . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . .Кодовое расстояние и декодирование списком . . . . . . . . . . . . . . .Декодирование списком кодов Адамара . . . . . . . . . . . . . . . . . . . .Оценка Джонсона . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .Оценка Элайеса { Бассалыго . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . .Декодирование списком кодов Рида { Соломона . . . . . . . . . . . . . .Рид { Соломон плюс Адамар: декодирование списком . . . . . . . . .Вероятностное декодирование списком для кодов Адамара . . . .Линейные коды низкой плотности и экспандеры .
. . . . . . . . . . . .Сложность декодирования . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5691012151616181922242629293233354042444646474954576172.