А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба icon

А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба




Скачати 21.28 Kb.
НазваА. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба
Дата11.09.2012
Розмір21.28 Kb.
ТипДокументи

УДК 621.391


АЛГЕБРАИЧЕСКИЙ МЕТОД ДЕКОДИРОВАНИЯ ЛИНЕЙНЫХ БЛОКОВЫХ КОДОВ НА АЛГЕБРАИЧЕСКИХ КРИВЫХ В Р3


А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба,

И. В. Пасько, Военный институт ракетных войск и артиллерии СумГУ


Перспективным направлением в развитии теории помехоустойчивого кодирования являются коды, возникающие на алгебраических кривых (алгеброгеомет­рические коды). В ряде работ показано, что кодовые характеристики алгеброгеометрических кодов при большой длине лежат выше границы Варшамова-Гилберта. В тоже время известные методы декодирования алгебро­геометрических кодов ориентированы на узкий класс кодовых конструкций и, строго говоря, не позволяют реализовать их потенциальные свойства.

Следовательно, актуальным направлением исследо­ваний является разработка алгебраических методов деко­дирования алгеброгеометрических кодов, исследование сложности их практической реализации.

В докладе авторами излагаются основные научные и практические результаты, полученные при разработке алгебраического метода декодирования линейных блоковых кодов на алгебраических кривых в Р3. В основе предлагаемого подхода лежит алгебраическая процедура локализации ошибок, состоящая в поиске решений (точек) многочлена локаторов ошибок от трех неизвестных. Решения (точки) многочлена локаторов ошибок однозначно локализуют (указывают месторасположение) ошибок в кодовом слове алгеброгеометрического кода.

Основное отличие от существующих методов состоит в рассмотрении алгебраических кривых в проективном пространстве Р3. Этот подход позволяет обобщить известные алгебраические процедуры декодирования алгебраических блоковых кодов на случай многочленов от трех переменных и расширить, таким образом, область их практического использования.

Разработанный метод позволяет свести задачу декодирования алгеброгеометрических кодов к решению системы линейных уравнений. Число неизвестных в системе уравнений задается конструктивными кодовыми характеристиками соответствующего кода. Разработан алгоритм, практически реализующий предлагаемый метод алгебраического декодирования. Оценена емкостная и временная сложность разработанного алгоритма. Показано, что сложность алгебраического декодирования предложенным методом растет полиномиально от длины и исправляющей способности кода.

Предложена программная реализация разработанного алгоритма декодирования, проведены экспериментальные исследования, результаты которых подтверждают достоверность полученных результатов.

Таким образом, в результате проведенных исследований получено общее решение задачи декодирования алгеброгеометрических кодов построенных по кривым в Р3. Перспективным направлением дальнейших исследований является исследование энергетического выигрыша от кодирования в каналах с независимыми и группирующимися ошибками.

Схожі:

А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба iconУдк 621. 391 Метод защиты информации на основе каскадных кодовых конструкций кузнецов А. А
Кузнецов А. А., ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба
А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба iconАлгебраический метод сверточного кодирования с. И. Приходько, к т. н., доц., Харьковский университет Воздушных Сил
А. А. Кузнецов, к т н., старший научный сотрудник, Харьковский университет Воздушных Сил
А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба iconРазработка быстрых криптографических преобразований в группе точек эллиптической кривой а. А. Кузнецов, к т. н., старший научный сотрудник, Харьковский университет Воздушных Сил
А. А. Кузнецов, к т н., старший научный сотрудник, Харьковский университет Воздушных Сил
А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба iconМетод повышения безопасности и помехоустойчивости каналов передачи данных а. А. Кузнецов, к т. н., старший научный сотрудник, Харьковский университет Воздушных Сил
А. А. Кузнецов, к т н., старший научный сотрудник, Харьковский университет Воздушных Сил
А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба iconМетод повышения безопасности и помехоустойчивости каналов передачи данных а. А. Кузнецов, к т. н., старший научный сотрудник, Харьковский университет Воздушных Сил
А. А. Кузнецов, к т н., старший научный сотрудник, Харьковский университет Воздушных Сил
А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба iconА. А. Кузнецов, ктн, снс, А. М. Коваленко
Исследование корреляционных свойств дискретных сигналов, формируемых с использованием кодовых последовательностей
А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба iconА. М. Кривошеєв, А.І. Приходько, В. М. Петренко, Р. В. Сергієнко
О. О. Кузнецов ? доктор технічних наук, професор Харківського університету Повітряних Сил імені Івана Кожедуба
А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба iconА. М. Кривошеєв, А.І. Приходько, В. М. Петренко, Р. В. Сергієнко
О. О. Кузнецов − доктор технічних наук, професор Харківського університету Повітряних Сил імені Івана Кожедуба
А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба iconМіністерство освіти І науки України Сумський державний університет
О. О. Кузнецов доктор технічних наук, професор Харківського університету Повітряних Сил імені Івана Кожедуба
А. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба iconНавчальний посібник для слухачів, курсантів та студентів вищих навчальних закладів
О. О. Кузнецов доктор технічних наук, професор Харківського університету Повітряних Сил імені Івана Кожедуба
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи