Перейти к содержанию
    

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

 

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

 

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

 

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

 

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

 

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

 

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

 

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

 

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

 

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

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

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

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...