Основы кодирования
Описание
В учебном пособии изложены основы одного из важнейших и интенсивно развивающихся в настоящее время разделов дискретной математики –теории помехоустойчивого кодирования, а также основы теории конечных полей (полей Галуа) и ее применение для создания контрольных кодов и кодов,исправляющих ошибки. Линейные и циклические коды предложены в виде полиномов над полем Галуа. Проанализированы специальные классы кодов, обна- руживающих и исправляющих ошибки: коды Бозе – Чоудхури – Хоквингема и коды Рида – Соломона. Приведены теоретические сведения с формулировками и доказательствами основных теорем, дополненные примерами. Предложены типовые решения задач и 30 вариантов примеров для самостоятельного решения. Предназначено для студентов, обучающихся по направлениям «Информационная безопасность», «Бизнес-информатика». Может быть использовано при изучении соответствующего раздела дисциплины «Дискретная математика» или иных специальных дисциплин, включающих в себя изучение основ теории помехоустойчивого кодирования