НЕФТЬ-ГАЗ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

Теперь на нашем сайте можно за 5 минут создать свежий реферат или доклад

Скачать книгу целиком можно на сайте: www.nglib.ru.

<< Программиование <<

Берлекэмп Э.N. Алгебраическая теория кодирования

Скачать книгу здесь
Автор: Берлекэмп Э.N.
Название: Алгебраическая теория кодирования
Год издания: 1971
УДК: 519.95
Число страниц: 478
Содержание книги:
Предисловие редактора перевода
Предисловие автора
Глава 1. Основные двоичные коды
1.2. Линейные коды
1.3. Коды Хэмминга
1.4. Конструктивное введение в теорию БЧХ-кодов, исправляющих двойные ошибки
Задачи
Т лава 2. Арифметические операции по модулю неприводимого двоичного многочлена
2.1. Более подробно об алгоритме Евклида
.2.2. Логические цепи
*2.3. Мультипликативное обращение
*2.4. Умножение
.2.5. Решение систем линейных уравнений
*2.6. Специальный метод решения систем уравнений, матрицы которых состоят почти сплош из нулей
Задачи
3.1. Грубый подход к решению
3.2. Производящие функции
3.3. Число неприводимых нормированных g-ичных многочленов заданной степени
*3.4. Формула обращения Мёбиуса
Задачи
Глава 4. Структура конечных полей
4.1. Определения
,4.2. Мультипликативная структура конечных полей
4.3. Круговые многочлены
4.4. Алгебраическая структура конечных полей
4.5. Примеры
.4.6. Алгебраическое замыкание
*4.7. Определение минимальных многочленов
Задачи
Глава 5. Двоичные циклические воды _
5.1. Переупорядочение столбцов проверочной матрицы кодов Хэмминга
5.3. Общие свойства циклических кодов
5.4. Процедура Ченя
5.5. вписаняе общей схемы декодера для произвольного циклического двоичного кода
5.6. Пример
5.7. Пример
Задачи
Глава 6. Разложение многочленов над конечными полями
6.1. Общий алгрритм
*6.2. Определение периода многочлена
*6.3. Трехчлены,над GF (2
6.4. Полное разложение многочлена хп — 1
*6.5. Определение степеней неприводимых делителей круговых многочленов
GF
*0.7. Квадратичный закон взаимности
Задачи
7.1. Примеры
, 7.4. Алгоритм решения ключевого уравнения над произвольным полем
*7.5. Связь с матричными методами декодирования
Задачи
Глава 8. Недвончное кодирование
8.1. Схемы модуляции
8.2. Весовые функции
Задача
Глава 9. Негациклические коды для метрики Ли
9.1. Локаторы ошибок и многочлен ошибок
9.2. Коды, исправляющие две ошибки
9.3. Негациклические коды
Задачи
Глава 1C. Недвовчное обобщение Горенстейиа — Цврлера БЧХ-кодов в случае метрики Хэмминга
10.2. Примеры
10.4. Совместное декодирование стираний и ошибок
- 10.5.. Декодирование более чем t ошибок
10.6. Примеры
.
11.1. Как найти их корни
11.2. Наименьшее аффинное кратное
*11.3. Общие свойства линеаризированных и аффинных многочленов
.11.4. Преобразования функции J (г
*11.5. Подсчет корней
Задачи
12.1. Сведение задачи к перечислению некоторых чисел по модулю п
*12.3. Теорема о числе последовательностей
*12.4. Примеры
.12.5. Определение числа информационных символов в непримитивных БЧХ-кодах
12.6. Асимптотические результаты
*12.7. Истинные расстояния
13.1. Граница сферической упаковки Хэммивта — Рас для больших скоростей
.13.2. Совершенные коды
*13.3. Граница, d < п + 1 — k
13.4. Граница Плоткина для малых скоростей (граница среднего расстояния
*13.5. Эквидистантные коды
13.6. Граница Элайеса
13.7. Граница Гилберта
13.8. Асимптотические границы для вероятности ошибки и конечные частные случаи
Глава 14. Коды, полученные путем модификации и сочетания других кодов
14.3. Присоединение дополнительных кодовых слов
14.4. Выбрасывание кодовых слов
14.7. Подкоды над подполямц
14.8. Прямое произведение кодов и его свойства
14.9. Каскадные коды
15.1. Коды Сривэставы — нециклические коды с алгебраическим алгоритмом декодирования
15.4. Пороговое декодирование — лучший из известных алгоритмов декодирования некоторых кодов
15.5. Ортогоналиэируемые коды, основанные на конечных геометриях
15.6. Сверточные коды — обзор
Задачи
Глава 16. Нумераторы весов
16.1. Соотношения между нумераторами весов и вероятностью отказа от декодирования
16.2. Уравнения Мак-Вильяме — Плесе для нумераторов весов дуальных кодов
16.3. Ограничения весов
16.4. Нумераторы весов Казами для некоторых подкодов РМ-кода второго порядка
16.5. Нумераторы весов для кодов Рида — Соломона
Приложение А
Приложение В
Литература
Именной указатель
Предметный указателе
Глоссарий:
2 а б в г д е ж з и к л м н о п р с т у ф х ц ч ш э я
Смотреть страницы:
1 3 52 99 146 193 240 287 334 381 428 476 477
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Теория информации и надежная связь
Информатика, вычислительная техника >> Теория информации
Теория графов. Теория кодирования и блок-схемы
Математика >> Вычислительная математика >> Теория графов
Элементы дискретной математики
Математика >> Вычислительная математика >> Прочее

Просмотреть оригинальные страницы книг в формате djvu можно на сайте: www.nglib.ru.


Главный редактор проекта: Мавлютов Р.Р.
oglib@mail.ru