|
|
Вы перепутали причину и следствие (на самом деле запутаться очень просто, если заумную книжку по кодам прочитать)
то есть формирование матрицы - это основная задача, а циклические коды - это один из методов формирование матрицы. при этом код получается не самым хорошим (в подавляющем большинстве случаев), но его легко считать
тем более если учесть, что тогда, когда писались заумные книжки - память была очень дорогая, операции были медленные, а тут бац и подвернулась алгебра Галуа и сдвиговые регистры
каким образом строится матрица (порождающая, проверочная является как бы обратной): кодовые вектора берутся как строки этой матрицы (ну а количество этих строк - это размер некодированного слова), все это делается в рамках линейной алгебры, поэтому требуется линейная независимость этих кодовых векторов и чтоб они образовали пространство и т.д. (тут как раз и приходит на помощь всякие операции с простыми числами или неприводимыми полиномами)
но возможно (для больших кодов) найти эти кодовые вектора, которые образуют эту матрицу более лучшим способом (большее количество исправляемых символов при такой же длине кодового/информационного слова), чем дает циклическая матрица (матрица порожденная полиномом)
не знаю поможет это разобраться или нет, но объяснил как сумел, к тому же надо учесть, что с кодированием я разбирался самостоятельно и весьма давно
а по поводу формирования циклической матрицы (насколько помню)
первая строка - полином 00...000
вторая строка - 0 полином 0....0
........
последняя строка 00...00 полином
понятно, что такая матрица порождает нерегулярный код - то есть информационные битики перепутаны
чтобы код был регулярным матрицу надо привести к виду
10000хххххх
01000хххххх
.....
00001хххххх
ну если я хоть чего-то разъяснил, а не больше запутал - я буду рад
ну и удачи - кодирование имхо интереснее микроконроллеров
E-mail: 
info@telesys.ru
