Программа "Списочный кодек для кодов Рида-Соломона"
Ракчеева Лидия Павловна
14 сентября 2018
379
Предметная область | — |
Отрасли по ОКВЭД | — |
Страна, регион, город | Российская Федерация, Санкт-Петербург |
Отличия от конкурентов | — |
Вид документа об охране ИС | программа для ЭВМ |
Номер документа ИС | 201161448 |
Дата регистрации документа ИС | 2011-06-07 |
Необходимые инвестиции для внедрения | договорная |
Сроки внедрения | — |
Стоимость предоставления технологии | договорная |
Наличие экспертного заключения | Нет |
Польза для потенциального потребителя
Программа предназначена для кодирования данных (п,к,п-к 1)-кодом Рида-Соломона над GF(2m) и нахождения всех кодовых слов. Программа реализует метод Гурусвами-Судана списочного декодирования кодов Рида-Соломона, а также разработанный автором двоичный интерполяционный алгоритм. Программа представляет собой библиотеку классов, реализующих данную функциональность, а также модуль ее стохастического тестирования. Входными данными декодера является зашумленная последовательность, а выходными - список информационных векторов, соответствующих кодовым словам, находящимся в окрестности этой последовательности. Тестовый модуль при нормальной работе выводит среднее время декодирования одного вектора.