ovs_pavel 0 3 июня, 2017 Опубликовано 3 июня, 2017 · Жалоба День добрый. Интересует пример реализации (литература где посмотреть или какие исходники). Заранее спасибо. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
andyp 9 3 июня, 2017 Опубликовано 3 июня, 2017 · Жалоба День добрый. Интересует пример реализации (литература где посмотреть или какие исходники). Заранее спасибо. Это тоже самое, что код Адмара. Легко гуглится по словам Walsh-Hadamard code, Hadamard code, Reed-Muller code. Стоящее описание есть в книжке MacWilliams Sloane The Theory of Error-Correcting Codes - там кодам первого порядка посвящена целая глава 14. Если рассматривать программную реализацию для небольших длин (n порядка 1024 или чуть больше), то можно сильно не вдаваться в теорию - кодирование по современной жизни наверное стоит делать по таблице. Декодирование тоже - как прямой перебор и поиск минимума расстояний до всех кодовых слов. В книжке, которую я привел, описан более хитрый способ декодирования, который по вычислительной мощности прокатывал еще в 50х. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
ovs_pavel 0 3 июня, 2017 Опубликовано 3 июня, 2017 · Жалоба Спасибо, книжку скачал, буду разбираться. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
thermit 1 3 июня, 2017 Опубликовано 3 июня, 2017 · Жалоба Это тоже самое, что код Адмара. Легко гуглится по словам Walsh-Hadamard code, Hadamard code, Reed-Muller code. Стоящее описание есть в книжке MacWilliams Sloane The Theory of Error-Correcting Codes - там кодам первого порядка посвящена целая глава 14. Если рассматривать программную реализацию для небольших длин (n порядка 1024 или чуть больше), то можно сильно не вдаваться в теорию - кодирование по современной жизни наверное стоит делать по таблице. Декодирование тоже - как прямой перебор и поиск минимума расстояний до всех кодовых слов. В книжке, которую я привел, описан более хитрый способ декодирования, который по вычислительной мощности прокатывал еще в 50х. Вообще говоря, не то же самое. Адамар - частный случай. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
andyp 9 3 июня, 2017 Опубликовано 3 июня, 2017 · Жалоба Вообще говоря, не то же самое. Адамар - частный случай. ТС вроде конкретно про Рида-Маллера первого порядка спрашивал. А он и есть Адамар. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
thermit 1 4 июня, 2017 Опубликовано 4 июня, 2017 · Жалоба А, ну да. Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
Serg76 0 13 июня, 2017 Опубликовано 13 июня, 2017 · Жалоба Если рассматривать программную реализацию для небольших длин (n порядка 1024 или чуть больше), то можно сильно не вдаваться в теорию - кодирование по современной жизни наверное стоит делать по таблице. Декодирование тоже - как прямой перебор и поиск минимума расстояний до всех кодовых слов. Поддержу, ТС , по-видимому, необходимо декодировать PL Header в DVB-S2, а самое простое решение - это и будет прямой перебор всех возможных кодовых слов, благо их там всего 64 Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться