Полная версия этой страницы:
Таблица наилучших кодов
pokerface
Nov 5 2011, 16:45
Здравствуйте, уважаемые форумчане!
Я работаю над курсовой по кодам, исправляющим ошибки. Мне нужна таблица наилучших кодов на какой-нибудь длине в любом электронном виде. В идеале, это база данных с полями n,k,d, границами, порождающими/проверочными матрицами. Но так же подойдет любой теоретически запарсиваемый объект с любым набором нужных данных. Полезными также будут программы для генерации такой базы данных. Что-то похожее (хоть и устаревшее) есть на последних страницах Мак-Вильямс "Теория кодов, исправляющих ошибки".
И еще пара вещей, которые мне помогли бы, если у кого-нибудь есть, я был бы признателен
- Мак-Вильямс в оригинале и посвежее (для справки: последнее издание 2006 года, а последний перевод 1979)
- Хорошая библиотека для работы с битами на С
Заранее спасибо всем отписавшимся.
Обычно студентам интересно самим разобраться, написать свой собственный код,
и выявить ошибки в существующих кодах. Для CRC16 я здесь выкладывал краткий
анализ стандартных полиномов, где показал их невысокую стойкость. Принцип
построения уникального "личного" кода тоже где-то мелькал. Вот это интересно.
А употребление понятия "наилучший код" говорит что перед вами некорректно
была поставлена задача или какая-ибо другая причина.
Может конечно кто-либо и откликнется - но это было бы неправильно.
про наилучшие коды можно говорить только в контексте критерия - например, вероятности необнаруживаемой ошибки или ошибки декодирования
и при определенной модели канала
систематизированно и в одном месте такого не встречал
p.s. а свежую книгу Мак Вильямс можете не искать, она умерла в 1990м году, это наверное, какое-то переиздание.
библиотеку для работы с битами - тоже, в C для этого все есть и так - ^, &, <<, >>, ~, |
Цитата(pokerface @ Nov 5 2011, 20:45)

Здравствуйте, уважаемые форумчане!
Я работаю над курсовой по кодам, исправляющим ошибки. Мне нужна таблица наилучших кодов на какой-нибудь длине в любом электронном виде. В идеале, это база данных с полями n,k,d, границами, порождающими/проверочными матрицами. Но так же подойдет любой теоретически запарсиваемый объект с любым набором нужных данных.
Таблица лучших линейных кодов:
http://www.codetables.de/Таблица лучших нелинейных кодов:
http://www.eng.tau.ac.il/~litsyn/tableand/index.htmlЦитата
Полезными также будут программы для генерации такой базы данных.
Смешная шутка.
Для просмотра полной версии этой страницы, пожалуйста,
пройдите по ссылке.