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

[ovs_pavel]

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

[andyp]

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

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

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

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

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

[ovs_pavel]

Спасибо, книжку скачал, буду разбираться.

[thermit]

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

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

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

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

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

[andyp]

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

ТС вроде конкретно про Рида-Маллера первого порядка спрашивал. А он и есть Адамар.

[thermit]

А, ну да.

[Serg76]

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

Поддержу, ТС , по-видимому, необходимо декодировать PL Header в DVB-S2, а самое простое решение - это и будет прямой перебор всех возможных кодовых слов, благо их там всего 64