Название: Алгебраическая теория кодирования Автор: Берлекэмп Э. Издательство: М.: Мир Год: 1971 Страниц: 480 Формат: PDF Размер: 26.7 Мб Язык: русский
Книга американского ученого освещает основные вопросы общей теории линейных кодов, исследования циклических (двоичных и недвоичных) кодов для метрик Хэмминга и Ли, вычисление параметров оптимальных кодов, а также вопросы построения кодирующих и декодирующих устройств. Теоретические исследования сопровождаются большим числом примеров и задач, что делает книгу интересной и доступной не только для математиков, но и для широкого круга специалистов, связанных с разработкой систем передачи цифровой информации, а также для аспирантов и студентов соответствующих специальностей.
Содержание
Предисловие редактора перевода ... 5 Предисловие автора ... 7 Глава 1. Основные двоичные коды ... 11 Глава 2. Арифметические операции по модулю неприводимого двоичного многочлена ... 32 Глава 3. Число неприводимых q-ичных многочленов заданной степени ... 80 Глава 4. Структура конечных полей ... 96 Глава 5. Двоичные циклические коды ... 128 Глава 6. Разложение многочленов над конечными полями ... 156 Глава 7. Двоичные БЧХ-коды, исправляющие многократные ошибки ... 185 Глава 8. Недвоичное кодирование ... 210 Глава 10. Недвоичное обобщение Горенстейна — Цирлера БЧХ-кодов в случае метрики Хэмминга ... 227 Глава 11. Линеаризированные многочлены и аффинные многочлены ... 250 Глава 12. Нахождение числа информационных символов в БЧХ-кодах ... 282 Глава 13. Скорость передачи информации для оптимальных кодов ... 306 Глава 14. Коды, полученные путем модификации и сочетания других кодов ... 338 Глава 15. Другие основные методы кодирования и декодирования ... 358 Глава 16. Нумераторы весов ... 404 Приложение А. ... 447 Приложение В. ... 448 Литература ... 449 Именной указатель ... 461 Предметный указатель ... 463 Оглавление ... 474