Программная реализация рекурсивного декодера для исправления пакетов ошибок линейным кодом
криптосистемы хранение данных декодирование линейный код рекурсивный декодер
Программа предназначена для исправления пакетов ошибок линейными кодами. Входными аргументами программы являются кодовое слово с пакетом ошибок, синдром, проверочная матрица кода и размер окна, в пределах которого будет производиться поиск. Если размер пакета ошибок не превышает корректирующую способность кода, он гарантированно будет исправлен. Если ошибки находятся в интервале, превышающем корректирующую способность, то они могут быть исправлены верно или неверно. Выходом программы является исправленное кодовое слово. Декодер может использоваться для декодирования любого линейного кода. Рекурсивная реализация предполагает направленный перебор, в среднем быстро приводящий к декодированию или отказу от декодирования; в худшем случае, который маловероятен, декодирование приводит к перебору всех возможных позиций ошибок. Для реальных каналов связи свойственно группирование ошибок, кроме того, исправление пакетов ошибок заданной длины применимо для систем хранения данных, а также в перспективных кодовых криптосистемах.
Для исправления пакетов ошибок линейными кодами
Андрей
Тюрликов
Михайлович
Директор института №5
Доктор технических наук
Профессор
L-7257-2017
24436827500
РОССИЯ
Юлия
Антохина
Анатольевна
Ректор ГУАП
РОССИЯ
50.41.25
Прикладное программное обеспечение
28.23.13
Инженерия знаний.
01.02.EP
COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
Андрей
Овчинников
Анатольевич
Разработка алгоритма, архитектуры программы и написание программного кода
РОССИЯ
ГУАП
Федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский государственный университет аэрокосмического приборостроения"
1027810232680
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения
ГУАП
Федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский государственный университет аэрокосмического приборостроения"
1027810232680
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения