Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах icon

Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах




Скачати 20.81 Kb.
НазваУдк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах
Дата20.06.2012
Розмір20.81 Kb.
ТипДокументи

УДК 681.32


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

В ЦИКЛИЧЕСКИХ КОДАХ


В. П. Семеренко, к.т.н., доцент

Винницкий национальный технический университет

sm@vstu.vinnica.ua


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

Разряды кодового вектора , формируемого кодером на стороне источника данных, могут принимать значения из множества . Разряды кодового вектора , получаемого с выхода демодулятора на стороне приемника данных, могут принимать значения из множества , где – количество ошибок типа стираний, соответствует “стертому”, т.е. неопределенному разряду кодового вектора, , . В качестве модели ошибок принимается одиночный пакет ошибок со стираниями, представляющий собой циклически непрерывную последовательность из разрядов кодового вектора , содержащего как ошибки типа инверсии, так и ошибки типа стирания. Множество с определенными для каждой его пары элементов операции сложения и операции умножения образует коммутативное кольцо. Для описания процесса декодирования циклических кодов с расширенным типом ошибок над коммутативным кольцом предлагается использовать математический аппарат специального класса конечных автоматов - линейных последовательностных машин (ЛПМ). При подаче на вход ЛПМ кодового вектора , в котором присутствуют ошибки указанных типов, произойдет переход ЛПМ из начального нулевого состояния в некоторое ненулевое состояние , именуемое “синдромом ошибки”. Предлагается алгоритм декодирования одиночного пакета ошибок со стираниями на основе преобразования полученного синдрома ошибки . В дополнение к известному алгоритму поиска одиночных пакетов ошибок с традиционной моделью ошибок (учитывающей только ошибки типа инверсии) вводится дополнительная процедура решения системы из линейных алгебраических уравнений относительно неизвестных значений стертых разрядов кодового вектора . Если имеется непротиворечивое решение указанной системы уравнений, тогда определяется один из вариантов возможных пакетов ошибок. В кодовом векторе возможны два пакета ошибок с инверсными значениями. На основе аналитических соотношений, связывающих параметры обоих вариантов пакетов ошибок, всегда можно определить расположение и длину второго возможного пакета ошибок по вычисленному первому пакету ошибок.

Схожі:

Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах iconУдк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах
Поэтому актуальной является разработка эффективных алгебраических методов декодирования для широкого семейства ошибок, которые включают...
Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах iconАлгоритм исправления ошибок в кодахкомпозициях
Комбинаторные коды находят достаточно широкое применение в системах передачи и хранения информации в случаях, когда от систем передачи...
Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах iconСмкэс-2004 удк 681. 32: 681. 518. 54 Применение плис в диагностирующих системах для сжатия информации
Недостатком метода является необходимость хранения и обработки большого количества информации. Словарь должен содержать эталонные...
Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах iconТема: клиническая анатомия и методы исследования уха
Умение осмотреть слуховой проход и барабанную перепонку, знание точных анатомических опознавательных пунктов, расположенных на барабанной...
Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах iconТема: клиническая анатомия и методы исследования уха
Умение осмотреть слуховой проход и барабанную перепонку, знание точных анатомических опознавательных пунктов, расположенных на барабанной...
Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах iconУдк 681. 32 Использование многозначных биномиальных кодов в системах сбора информации
В частотный сигнал преобразовывают измеряемую величину и ряд первичных преобразователей
Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах iconУдк 681. 518: 658. 386 Тарасюк А. П., Спасский А. С
Использование генетических алгоритмов в экспертных системах диагностики уровня качества подготовки специалистов
Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах iconСмкэс-2004 удк 681. 322: 621. 391 Проблема захисту інформації в медичних інформаційних системах
Ю. П. Гульчак доц к т н., Вінницький національний технічний університет; А. Т. Теренчук к т н
Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах iconУдк 681 06: 504;002 С. М. Подрєза, канд екон наук С.Є. Петропавловська
Методика організації інформаційної взаємодії складових корпоративної інформаційної системи
Удк 681. 32 Алгебраические методы декодирования пакетов ошибок со стираниями в циклических кодах iconУдк 629. 735. 083. 05: 621. 3: 681. 178. 004. 16(045) П. А. Ковалевский, аспирант кафедры «Радиоэлектроники»
Оценка влияние встроенных средств контроля на эффективнОстЬ эксплуатации бортовых радиоэлектронных систем
Додайте кнопку на своєму сайті:
Документи


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