Теория и практика кодов, контролирующих ошибки

  

Блейхут Р. Теория и практика кодов, контролирующих ошибки. Перевод с англ.: И.И. Грушко, В.М. Блиновский. Под редакцией: К.Ш. Зигангирова — М.: Мир, 1986. — 576 с.

Монографии известного американского специалиста, адресованная тем, кто непосредственно разрабатывает программы и аппаратуру помехоустойчивого кодирования. В ней впервые излагается разработанный автором единый подход к кодированию и декодированию, основанный на дискретном преобразовании Фурье для чтения книги достаточно знать математику в объеме втузовских программ (первые главы содержат необходимые сведения по алгебре). Она может служить и основой для курсов лекции, и пособием при первоначальном ознакомлении с предметом для математиков-прикладников, программистов и инженеров, а также дли аспирантов и студентом вузов.



Оглавление

ОТ РЕДАКТОРА ПЕРЕВОДА
ПРЕДИСЛОВИЕ
ГЛАВА 1. ВВЕДЕНИЕ
1.1. ДИСКРЕТНЫЙ КАНАЛ, СВЯЗИ
1.2. ИСТОРИЯ КОДИРОВАНИЯ, КОНТРОЛИРУЮЩЕГО ОШИБКИ
1.3. ПРИЛОЖЕНИЯ
1.4. ОСНОВНЫЕ ПОНЯТИЯ
1.5. ПРОСТЕЙШИЕ КОДЫ
ГЛАВА 2. ВВЕДЕНИЕ В АЛГЕБРУ
2.1. 2-ПОЛЕ И 6-10-ПОЛЕ
2.2. ГРУППЫ
2.3. КОЛЬЦА
2.4. ПОЛЯ
2.5. ВЕКТОРНЫЕ ПРОСТРАНСТВА
2.6. ЛИНЕЙНАЯ АЛГЕБРА
ГЛАВА 3. ЛИНЕЙНЫЕ БЛОКОВЫЕ КОДЫ
3.1. СТРУКТУРА ЛИНЕЙНЫХ БЛОКОВЫХ КОДОВ
3.2. МАТРИЧНОЕ ОПИСАНИЕ ЛИНЕЙНЫХ БЛОКОВЫХ КОДОВ
3.3. СТАНДАРТНОЕ РАСПОЛОЖЕНИЕ
3.4. КОДЫ ХЭММИНГА
3.5. СОВЕРШЕННЫЕ И КВАЗИСОВЕРШЕННЫЕ КОДЫ
3.6. ПРОСТЫЕ ПРЕОБРАЗОВАНИЯ ЛИНЕЙНОГО КОДА
3.7. КОДЫ РИДА—МАЛЛЕРА
ГЛАВА 4. АРИФМЕТИКА ПОЛЕЙ ГАЛУА
4.2. КОНЕЧНЫЕ ПОЛЯ, ОСНОВАННЫЕ НА КОЛЬЦЕ ЦЕЛЫХ ЧИСЕЛ
4.3. КОЛЬЦА МНОГОЧЛЕНОВ
4.4. КОНЕЧНЫЕ ПОЛЯ, ОСНОВАННЫЕ НА КОЛЬЦАХ МНОГОЧЛЕНОВ
4.5. ПРИМИТИВНЫЕ ЭЛЕМЕНТЫ
4.6. СТРУКТУРА КОНЕЧНОГО ПОЛЯ
ГЛАВА 5. ЦИКЛИЧЕСКИЕ КОДЫ
5.2. ПОЛИНОМИАЛЬНОЕ ОПИСАНИЕ ЦИКЛИЧЕСКИХ КОДОВ
5.3. МИНИМАЛЬНЫЕ МНОГОЧЛЕНЫ И СОПРЯЖЕНИЯ
5.4. МАТРИЧНОЕ ОПИСАНИЕ ЦИКЛИЧЕСКИХ КОДОВ
5.5. КОДЫ ХЭММИНГА КАК ЦИКЛИЧЕСКИЕ КОДЫ
5.6. ЦИКЛИЧЕСКИЕ КОДЫ, ИСПРАВЛЯЮЩИЕ ДВЕ ОШИБКИ
5.7. ЦИКЛИЧЕСКИЕ КОДЫ, ИСПРАВЛЯЮЩИЕ ПАКЕТЫ ОШИБОК
5.8. ДВОИЧНЫЙ КОД ГОЛЕЯ
5.9. КВАДРАТИЧНО-ВЫЧЕТНЫЕ КОДЫ
ГЛАВА 6. СХЕМНАЯ РЕАЛИЗАЦИЯ ЦИКЛИЧЕСКОГО КОДИРОВАНИЯ
6.1. ЛОГИЧЕСКИЕ ЦЕПИ ДЛЯ АРИФМЕТИКИ КОНЕЧНОГО ПОЛЯ
6.2. ЦИФРОВЫЕ ФИЛЬТРЫ
6.3. КОДЕРЫ И ДЕКОДЕРЫ НА РЕГИСТРАХ СДВИГА
6.4. ДЕКОДЕР МЕГГИТТА
6.5. ВЫЛАВЛИВАНИЕ ОШИБОК
6.6. УКОРОЧЕННЫЕ ЦИКЛИЧЕСКИЕ КОДЫ
6.7. ДЕКОДЕР МЕГГИТТА ДЛЯ. КОДА ГОЛЕЯ
ГЛАВА 7. КОДЫ БОУЗА-ЧОУДХУРИ-ХОКВИНГЕМА
7.2. ДЕКОДЕР ПИТЕРСОНА ГОРЕНСТЕЙНА—ЦИРЛЕРА
7.3. КОДЫ РИДА СОЛОМОНА
7.4. СИНТЕЗ АВТОРЕГРЕССИОННЫХ ФИЛЬТРОВ
7.5. БЫСТРОЕ ДЕКОДИРОВАНИЕ КОДОВ БЧХ
7.6. ДЕКОДИРОВАНИЕ ДВОИЧНЫХ КОДОВ БЧХ
7.7. ДЕКОДИРОВАНИЕ С ПОМОЩЬЮ АЛГОРИТМА ЕВКЛИДА
7.8. КАСКАДНЫЕ (ГНЕЗДОВЫЕ) КОДЫ
7.9. КОДЫ ЮСТЕСЕНА
ГЛАВА 8. КОДЫ, ОСНОВАННЫЕ НА СПЕКТРАЛЬНЫХ МЕТОДАХ
8.2. ОГРАНИЧЕНИЯ СОПРЯЖЕННОСТИ И ИДЕМПОТЕНТЫ
8.3. СПЕКТРАЛЬНОЕ ОПИСАНИЕ ЦИКЛИЧЕСКИХ КОДОВ
8.4. РАСШИРЕННЫЕ КОДЫ РИДА-СОЛОМОНА
8.5. РАСШИРЕННЫЕ КОДЫ БЧХ
8.6. АЛЬТЕРНАНТНЫЕ КОДЫ
8.7. ХАРАКТЕРИСТИКИ АЛЬТЕРНАНТНЫХ КОДОВ
8.8. КОДЫ ГОППЫ
8.9. КОДЫ ПРЕПАРАТЫ
ГЛАВА 9. АЛГОРИТМЫ, ОСНОВАННЫЕ НА СПЕКТРАЛЬНЫХ МЕТОДАХ
9.2. ИСПРАВЛЕНИЕ СТИРАНИЙ И ОШИБОК
9.3. ДЕКОДИРОВАНИЕ РАСШИРЕННЫХ КОДОВ РИДА—СОЛОМОНА
9.4. ДЕКОДИРОВАНИЕ РАСШИРЕННЫХ КОДОВ БЧХ
9.5. ДЕКОДИРОВАНИЕ ВО ВРЕМЕННОЙ ОБЛАСТИ
9.6. ДЕКОДИРОВАНИЕ ЗА ГРАНИЦЕЙ БЧХ
9.7. ДЕКОДИРОВАНИЕ АЛЬТЕРНАНТНЫХ КОДОВ
9.8. ВЫЧИСЛЕНИЕ ПРЕОБРАЗОВАНИЙ В КОНЕЧНЫХ ПОЛЯХ
ГЛАВА 10. МНОГОМЕРНЫЕ СПЕКТРАЛЬНЫЕ МЕТОДЫ
10.1. КОДЫ-ПРОИЗВЕДЕНИЯ
10.2. КИТАЙСКИЕ ТЕОРЕМЫ ОБ ОСТАТКАХ
10.3. ДЕКОДИРОВАНИЕ КОДА-ПРОИЗВЕДЕНИЯ
10.4. МНОГОМЕРНЫЕ СПЕКТРЫ
10.5. БЫСТРЫЕ КОДЫ БЧХ
10.6. ДЕКОДИРОВАНИЕ МНОГОМЕРНЫХ КОДОВ
10.7. ДЛИННЫЕ КОДЫ НАД МАЛЫМИ ПОЛЯМИ
ГЛАВА 11. БЫСТРЫЕ АЛГОРИТМЫ
11.1. ЛИНЕЙНАЯ СВЕРТКА И ЦИКЛИЧЕСКАЯ СВЕРТКА
11.2. БЫСТРЫЕ АЛГОРИТМЫ СВЕРТКИ
11.3. БЫСТРЫЕ ПРЕОБРАЗОВАНИЯ ФУРЬЕ
11.4. АЛГОРИТМЫ АГАРВАЛА—КУЛИ ВЫЧИСЛЕНИЯ СВЕРТОК
11.5. АЛГОРИТМ ВИНОГРАДА БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ
11.6. УСКОРЕННЫЙ АЛГОРИТМ БЕРЛЕКЭМПА—МЕССИ
11.7. РЕКУРРЕНТНЫЙ АЛГОРИТМ БЕРЛЕКЭМПА—МЕССИ
11.8. УСКОРЕННОЕ ДЕКОДИРОВАНИЕ КОДОВ БЧХ
11.9. СВЕРТКА В СУРРОГАТНЫХ ПОЛЯХ
ГЛАВА 12. СВЕРТОЧНЫЕ КОДЫ
12.2. ОПИСАНИЕ СВЕРТОЧНЫХ КОДОВ С ПОМОЩЬЮ МНОГОЧЛЕНОВ
12.3. ИСПРАВЛЕНИЕ ОШИБОК И ПОНЯТИЯ РАССТОЯНИЯ
12.4. МАТРИЧНОЕ ОПИСАНИЕ СВЕРТОЧНЫХ КОДОВ
12.5. НЕКОТОРЫЕ ПРОСТЫЕ СВЕРТОЧНЫЕ КОДЫ
12.6. АЛГОРИТМЫ СИНДРОМНОГО ДЕКОДИРОВАНИЯ
12.7. ОБЕРТОЧНЫЕ КОДЫ ДЛЯ ИСПРАВЛЕНИЯ ПАКЕТОВ ОШИБОК
12.8. АЛГОРИТМ ДЕКОДИРОВАНИЯ ВИТЕРБИ
12.9. АЛГОРИТМЫ ПОИСКА ПО РЕШЕТКЕ
ГЛАВА 13. КОДЫ И АЛГОРИТМЫ ДЛЯ ДЕКОДИРОВАНИЯ МАЖОРИТАРНЫМ МЕТОДОМ
13.1. ДЕКОДИРОВАНИЕ МАЖОРИТАРНЫМ МЕТОДОМ
13.2. СХЕМЫ МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ
13.3. АФФИННЫЕ ПЕРЕСТАНОВКИ ДЛЯ ЦИКЛИЧЕСКИХ КОДОВ
13.4. ЦИКЛИЧЕСКИЕ КОДЫ, ОСНОВАННЫЕ НА ПЕРЕСТАНОВКАХ
13.5. СВЕРТОЧНЫЕ КОДЫ С МАЖОРИТАРНЫМ ДЕКОДИРОВАНИЕМ
13.6. ОБОБЩЕННЫЕ КОДЫ РИДА—МАЛЛЕРА
13.7. ЕВКЛИДОВО-ГЕОМЕТРИЧЕСКИЕ КОДЫ
13.8. ПРОЕКТИВНО-ГЕОМЕТРИЧЕСКИЕ КОДЫ
ГЛАВА 14. КОМПОЗИЦИЯ И ХАРАКТЕРИСТИКИ КОНТРОЛИРУЮЩИХ ОШИБКИ КОДОВ
14.2. ВЕРОЯТНОСТИ ОШИБОЧНОГО ДЕКОДИРОВАНИЯ И НЕУДАЧНОГО ДЕКОДИРОВАНИЯ
14.3. РАСПРЕДЕЛЕНИЕ ВЕСОВ СВЕРТОЧНЫХ КОДОВ
14.4. ГРАНИЦЫ МИНИМАЛЬНОГО РАССТОЯНИЯ ДЛЯ БЛОКОВЫХ КОДОВ
14.5. ГРАНИЦЫ МИНИМАЛЬНОГО РАССТОЯНИЯ ДЛЯ СВЕРТОЧНЫХ КОДОВ
ГЛАВА 15. ЭФФЕКТИВНАЯ ПЕРЕДАЧА СИГНАЛОВ ПО ЗАШУМЛЕННЫМ КАНАЛАМ
15.1. ОГРАНИЧЕННЫЙ ПО ПОЛОСЕ ГАУССОВСКИЙ КАНАЛ
15.2. ЭНЕРГИЯ НА БИТ И ЧАСТОТА ОШИБОК НА БИТ
15.3. МЯГКОЕ ДЕКОДИРОВАНИЕ БЛОКОВЫХ КОДОВ
15.4. МЯГКОЕ ДЕКОДИРОВАНИЕ СВЕРТОЧНЫХ КОДОВ
15.5. ПОСЛЕДОВАТЕЛЬНОЕ ДЕКОДИРОВАНИЕ
ЛИТЕРАТУРА
email@scask.ru