Элементы высшей алгебры и теории кодирования. Учебное пособие для вузов

Учебное пособие содержит алгебраическую основу и ее применение в теории кодирования. Сначала приводятся основные сведения по таким алгебраическим структурам, как группы, кольца, кольца многочленов, кольца матриц, системы линейных алгебраических уравнений, векторные пространства, пространства линейных операторов, билинейные и квадратичные формы, поля, конечные поля. Далее излагаются базовые разделы алгебраической теории кодирования: линейные коды, циклические коды, коды Боуза – Чоудхури – Хоквингема, коды Рида – Соломона, обобщенные коды Рида – Соломона, альтернативные коды, коды Гоппы, кодовые криптосистемы Мак-Элиса и Нидеррайтера. Особое внимание уделено алгоритмам декодирования, которые математически обосновываются и сопровождаются численными примерами. Также рассматриваются оптимальные алфавитные коды.