кодер Рида-Маллера 1-го порядка Опции

[ovs_pavel]

День добрый. Интересует пример реализации (литература где посмотреть или какие исходники). Заранее спасибо.

[andyp]

День добрый. Интересует пример реализации (литература где посмотреть или какие исходники). Заранее спасибо.

Это тоже самое, что код Адмара. Легко гуглится по словам Walsh-Hadamard code, Hadamard code, Reed-Muller code.

Стоящее описание есть в книжке MacWilliams Sloane The Theory of Error-Correcting Codes - там кодам первого порядка посвящена целая глава 14.

Если рассматривать программную реализацию для небольших длин (n порядка 1024 или чуть больше), то можно сильно не вдаваться в теорию - кодирование по современной жизни наверное стоит делать по таблице. Декодирование тоже - как прямой перебор и поиск минимума расстояний до всех кодовых слов.

В книжке, которую я привел, описан более хитрый способ декодирования, который по вычислительной мощности прокатывал еще в 50х.

[thermit]

Это тоже самое, что код Адмара. Легко гуглится по словам Walsh-Hadamard code, Hadamard code, Reed-Muller code.

Стоящее описание есть в книжке MacWilliams Sloane The Theory of Error-Correcting Codes - там кодам первого порядка посвящена целая глава 14.

Если рассматривать программную реализацию для небольших длин (n порядка 1024 или чуть больше), то можно сильно не вдаваться в теорию - кодирование по современной жизни наверное стоит делать по таблице. Декодирование тоже - как прямой перебор и поиск минимума расстояний до всех кодовых слов.

В книжке, которую я привел, описан более хитрый способ декодирования, который по вычислительной мощности прокатывал еще в 50х.

Вообще говоря, не то же самое. Адамар - частный случай.