Коды Рида-Соломона. Часть 2 — арифметика полей Галуа

[Bronto3]

Как всегда на Хабре и Википедии ))) Сложно о простом.

[koldyr]

Это не сложно, это почти никак, как и заявлено в начале статьи. Тому кто разбирается статья не нужна, а тому кто не разбирается если и поможет, то очень слабо.

[SemenovNV]

Совсем не затронуть тему этой статьи было бы неправильно из соображений полноты изложения, но и расписывать её в глубоких деталях было бы излишне — цикл статей не посвящён арифметике полей Галуа и другим разделам алгебры, он про коды Рида-Соломона.

Статья написана как введение в тему для тех, кто может заняться реализацией кодирования, но не изучал пока этот раздел алгебры глубоко. 68 (в настоящий момент) добавлений в избранное говорят о том, что получилось полезно для многих. Надеюсь, следующие статьи про реализации и оптимизации будут вам более интересны.

[LampTester]

Изумительно! Я наконец понял, как это все работает. :) В универе бы нам так рассказывали!

[kluwert]

Автор молодец, конечно. Но начал за здравие, а кончил за упокой. Подача материала до раздела «Умножение в GF(p^n)» не плоха, даже для своих лекций для студентов кое-что почерпнул, буду использовать. А вот раздел «Умножение в GF(p^n)» скомкан и не будет понятен. Зачем вообще было с ходу пугать людей вводом полиномов? Вполне можно (и нужно) объяснять на обычных двоичных числах. Нужно было объяснить про арифметический и циклические сдвиги, указать на связь с циклическими кодами. Ну а про неприводимый полином вообще с бухты-барахты как-то. Тут же за своих студентов задам логичный вопрос: а почему, собственно, неприводимый? И вообще зачем это всё, что мешает под «x» рассматривать циклический сдвиг и никаких полиномов степени выше n-1 появиться в принципе не может, умножайте на здоровье.