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

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




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

СМКЭС-2004

УДК 621.391


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


С.И. Приходько, к.т.н., доц.,

Харьковский университет Воздушных Сил

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

С.А.Гусев, Харьковский университет Воздушных Сил


Перспективным направлением в развитии теории помехоустойчивого кодирования является разработка методов сверточного кодирования. Подавляющее большинство хороших и наиболее употребимых сверточных кодов получено переборным методом. Однако с практической точки зрения, переборный метод построения сверточных кодов малоэффективен по причине своей низкой производительности. Известный алгебраический метод состоит в представлении сверточного кода над GF(q) через порождающий многочлен недвоичного циклического кода над GF(qm), что позволяет алгебраически задавать его параметры для скорости R = 1 / m. Этот подход позволяет использовать мощный математический аппарат циклического кодирования в целях алгебраического построения сверточных кодов. Однако ограничения по скорости кодирования (R = 1 / m) препятствуют его широкому практическому использованию.

Авторами предлагается эффективный метод алгебраического построения сверточных кодов над GF(q), позволяющий однозначно представить несистематический сверточный код через порождающий многочлен недвоичного циклического кода. Предложенный метод отличается от известных представлением порождающих многочленов сверточного кода через порождающий многочлен недвоичного циклического кода над GF(qm), ограниченного на произвольное множество H  GF(qm), log q Н = k0. Это позволяет строить коды с R = k0 / m и, таким образом, снять основное ограничение по скорости кодирования.

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

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

Достоверность полученных результатов подтверждается тестированием (уточнением) кодового расстояния полученных сверточных кодов, результатами имитационного и физического моделирования (разработан макет сверточного кодека).






Схожі:

Алгебраический метод сверточного кодирования с. И. Приходько, к т. н., доц., Харьковский университет Воздушных Сил iconА. А. Кузнецов, ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба
Алгебраический метод декодирования линейных блоковых кодов на алгебраических кривых в р3
Алгебраический метод сверточного кодирования с. И. Приходько, к т. н., доц., Харьковский университет Воздушных Сил iconМетод повышения безопасности и помехоустойчивости каналов передачи данных а. А. Кузнецов, к т. н., старший научный сотрудник, Харьковский университет Воздушных Сил
А. А. Кузнецов, к т н., старший научный сотрудник, Харьковский университет Воздушных Сил
Алгебраический метод сверточного кодирования с. И. Приходько, к т. н., доц., Харьковский университет Воздушных Сил iconМетод повышения безопасности и помехоустойчивости каналов передачи данных а. А. Кузнецов, к т. н., старший научный сотрудник, Харьковский университет Воздушных Сил
А. А. Кузнецов, к т н., старший научный сотрудник, Харьковский университет Воздушных Сил
Алгебраический метод сверточного кодирования с. И. Приходько, к т. н., доц., Харьковский университет Воздушных Сил iconРазработка быстрых криптографических преобразований в группе точек эллиптической кривой а. А. Кузнецов, к т. н., старший научный сотрудник, Харьковский университет Воздушных Сил
А. А. Кузнецов, к т н., старший научный сотрудник, Харьковский университет Воздушных Сил
Алгебраический метод сверточного кодирования с. И. Приходько, к т. н., доц., Харьковский университет Воздушных Сил iconУдк 621. 391 Метод защиты информации на основе каскадных кодовых конструкций кузнецов А. А
Кузнецов А. А., ктн, снс, Харьковский университет Воздушных Сил им. Ивана Кожедуба
Алгебраический метод сверточного кодирования с. И. Приходько, к т. н., доц., Харьковский университет Воздушных Сил iconВ. М. Гусятин, доц., Харьковский национальный университет радиоэлектроники
А. Е. Громенко, аспирант, Харьковский национальный университет радиоэлектроники, grom@kture kharkov ua
Алгебраический метод сверточного кодирования с. И. Приходько, к т. н., доц., Харьковский университет Воздушных Сил iconУтверждено: Зам директора по нпр канд техн наук, проф. Г. Г. Гаркуша «24» сентября 2012 г. Вопросы к контрольной работе по дисциплине «Теоретическая механика»
Пара сил на плоскости и в пространстве. Алгебраический момент пары сил. Вектор-момент пары сил
Алгебраический метод сверточного кодирования с. И. Приходько, к т. н., доц., Харьковский университет Воздушных Сил iconІi международная научно-практическая конференция
Украины «Киевский политехнический институт», Национальный технический университет «Харьковский политехнический институт», Харьковский...
Алгебраический метод сверточного кодирования с. И. Приходько, к т. н., доц., Харьковский университет Воздушных Сил iconУкраинская Ассоциация "Женщины в науке и образовании", Харьковский национальный университет име­ни В. Н. Каразина, Харьковский национальный технический университет «хпи»
Конференция зарегистрирована как международная. Свидетельство Укринтэи №122 от 21 февраля 2012 г
Алгебраический метод сверточного кодирования с. И. Приходько, к т. н., доц., Харьковский университет Воздушных Сил iconВ. А. Федорович, д-р техн наук, профессор; Д. В. Ромашов; Е. А. Бабенко; Д. О. Федоренко, Национальный технический университет «Харьковский политехнический институт»
Национальный технический университет «Харьковский политехнический институт», г. Харьков
Додайте кнопку на своєму сайті:
Документи


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