Информатика и вычислительная техника
  • формат pdf
  • размер 25,88 МБ
  • добавлен 05 марта 2016 г.
Берлекэмп Э. Алгебраическая теория кодирования
М.: Издательство: Мир. 1971. — 480 с.
Книга американского ученого освещает основные вопросы общей теории линейных кодов, исследования циклических (двоичных и недвоичных) кодов для метрик Хэмминга и Ли, вычисление параметров оптимальных кодов, а также вопросы построения кодирующих и декодирующих устройств.
Теоретические исследования сопровождаются большим числом примеров и задач, что делает книгу интересной и доступной не только для математиков, но и для широкого круга специалистов, связанных с разработкой систем передачи цифровой информации, а также для аспирантов и студентов соответствующих специальностей.
Оглавление
Предисловие редактора перевода
Предисловие автора
Основные двоичные коды
Арифметические операции по модулю неприводимого двоичного многочлена
Число неприводимых q-ичных многочленов заданной степени
Структура конечных полей
Двоичные циклические коды
Разложение многочленов над конечными полями
Двоичные БЧХ-коды, исправляющие многократные ошибки
Недвоичное кодирование
Недвоичное обобщение Горенстейна — Цирлера БЧХ-кодов в случае метрики Хэмминга
Линеаризированные многочлены и аффинные многочлены
Нахождение числа информационных символов в БЧХ-кодах
Скорость передачи информации для оптимальных кодов
Коды, полученные путем модификации и сочетания других кодов
Другие основные методы кодирования и декодирования
Нумераторы весов
Приложение А
Приложение В
Литература
Именной указатель
Предметный указатель