Отправлено Oldring 27 февраля 2006 г. 10:38 В ответ на: Не понял. В РС полином используется для определения поля расширения. Он обязан быть неприводимым. И даже примитивным. Со всеми БХЧ да, конечно, Я, заметьте, только о примитивных БХЧ говорил. отправлено SM 26 февраля 2006 г. 14:45

Да, что речь шла про примитивные БЧХ я не заметил. Видимо, потому что коды Рида-Соломона не являются примитивными БЧХ кодами, или потому, что в Питерсоне примитивные БЧХ коды называются "БЧХ кодами в узком смысле". Порождающий многочлен примитивного БЧХ кода должен быть примитивным, согласен. Сложнее с кодами Рида-Соломона. Их порождающий многочлен (определенный над GF(2^k) при k >= 2 в двоичном случае) не является неприводимым по определению. Многочлен, порождающий конечное поле, над которым определен код Рида-Соломона, разумеется, должен быть примитивным - но, вроде, речь все время шла не о нем. Является ли эквивалентный коду Рида-Соломона линейный над GF(2) код циклическим или эквивалентным циклическому - я не знаю, но если он является таковым - то он не может иметь примитивный порождающий многочлен. Но не думаю, что описывая CRC упомянутый ранее автор имел в виду подобные детали.

• А я и не про детали говорил. Я говорил возможные варианты того, про что Туткевич писал (сам не читал) (+) — SM   (27.02.2006 11:54 81.94.147.98, 147 байт)
  • Так я с этим и не спорю. — Oldring   (27.02.2006 13:04 62.213.72.103, пустое)

E-mail: info@telesys.ru