реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> кодер Рида-Маллера 1-го порядка
ovs_pavel
сообщение Jun 3 2017, 12:34
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 273
Регистрация: 19-05-06
Пользователь №: 17 249



День добрый. Интересует пример реализации (литература где посмотреть или какие исходники). Заранее спасибо.
Go to the top of the page
 
+Quote Post
andyp
сообщение Jun 3 2017, 14:29
Сообщение #2


Местный
***

Группа: Участник
Сообщений: 423
Регистрация: 23-07-08
Пользователь №: 39 163



Цитата(ovs_pavel @ Jun 3 2017, 15:34) *
День добрый. Интересует пример реализации (литература где посмотреть или какие исходники). Заранее спасибо.


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

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

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

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

Go to the top of the page
 
+Quote Post
ovs_pavel
сообщение Jun 3 2017, 15:30
Сообщение #3


Местный
***

Группа: Свой
Сообщений: 273
Регистрация: 19-05-06
Пользователь №: 17 249



Спасибо, книжку скачал, буду разбираться.
Go to the top of the page
 
+Quote Post
thermit
сообщение Jun 3 2017, 21:20
Сообщение #4


Знающий
****

Группа: Участник
Сообщений: 723
Регистрация: 3-08-09
Пользователь №: 51 730



Цитата(andyp @ Jun 3 2017, 17:29) *
Это тоже самое, что код Адмара. Легко гуглится по словам Walsh-Hadamard code, Hadamard code, Reed-Muller code.

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

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

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


Вообще говоря, не то же самое. Адамар - частный случай.
Go to the top of the page
 
+Quote Post
andyp
сообщение Jun 3 2017, 21:28
Сообщение #5


Местный
***

Группа: Участник
Сообщений: 423
Регистрация: 23-07-08
Пользователь №: 39 163



Цитата(thermit @ Jun 4 2017, 00:20) *
Вообще говоря, не то же самое. Адамар - частный случай.


ТС вроде конкретно про Рида-Маллера первого порядка спрашивал. А он и есть Адамар.
Go to the top of the page
 
+Quote Post
thermit
сообщение Jun 4 2017, 17:05
Сообщение #6


Знающий
****

Группа: Участник
Сообщений: 723
Регистрация: 3-08-09
Пользователь №: 51 730



А, ну да.
Go to the top of the page
 
+Quote Post
Serg76
сообщение Jun 13 2017, 17:00
Сообщение #7


Профессионал
*****

Группа: Участник
Сообщений: 1 029
Регистрация: 4-04-07
Пользователь №: 26 775



Цитата(andyp @ Jun 3 2017, 17:29) *
Если рассматривать программную реализацию для небольших длин (n порядка 1024 или чуть больше), то можно сильно не вдаваться в теорию - кодирование по современной жизни наверное стоит делать по таблице. Декодирование тоже - как прямой перебор и поиск минимума расстояний до всех кодовых слов.

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

Reply to this topicStart new topic
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 23rd September 2017 - 18:21
Рейтинг@Mail.ru


Страница сгенерированна за 0.01372 секунд с 7
ELECTRONIX ©2004-2016