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

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




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

СМКЭС-2004

УДК 681.32


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

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


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

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

sm@lili.vstu.vinnica.ua


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

Разряды кодового вектора C(x), формируемого кодером на стороне источника данных, могут принимать значения из множества M={0,1}. Разряды кодового вектора Cerr(x), получаемого с выхода демодулятора на стороне приемника данных, могут принимать значения из множества Mx={0, 1, x1, … , xm}, где m – количество ошибок типа стираний, xj соответствует “стертому”, т.е. неопределенному разряду кодового вектора, xj{0,1}, j=1m. В качестве модели ошибок принимается одиночный пакет ошибок со стираниями, представляющий собой циклически непрерывную последовательность из m разрядов кодового вектора Cerr(x), содержащего как ошибки типа инверсии, так и ошибки типа стирания. Множество Mx с определенными для каждой его пары элементов операции сложения и операции умножения образует коммутативное кольцо. Для описания процесса декодирования циклических кодов с расширенным типом ошибок над коммутативным кольцом предлагается использовать математический аппарат специального класса конечных автоматов - линейных последовательностных машин (ЛПМ). При подаче на вход ЛПМ кодового вектора Cerr(x), в котором присутствуют ошибки указанных типов, произойдет переход ЛПМ из начального нулевого состояния S(0) в некоторое ненулевое состояние Serr(n), именуемое “синдромом ошибки”.

Предлагается алгоритм декодирования одиночного пакета ошибок со стираниями на основе преобразования полученного синдрома ошибки Serr(n). В дополнение к известному алгоритму поиска одиночных пакетов ошибок с традиционной моделью ошибок (учитывающей только ошибки типа инверсии) вводится дополнительная процедура решения системы из m линейных алгебраических уравнений относительно неизвестных значений стертых разрядов кодового вектора Cerr(x). Если имеется непротиворечивое решение указанной системы уравнений, тогда определяется один из вариантов возможных пакетов ошибок. Как и для традиционной модели ошибок, в кодовом векторе Cerr(x) возможны два пакета ошибок с инверсными значениями. На основе аналитических соотношений, связывающих параметры обоих вариантов пакетов ошибок, всегда можно определить расположение и длину второго возможного пакета ошибок по вычисленному первому пакету ошибок. Если для традиционной модели ошибок эти возможные пакеты ошибок неразличимы между собой, то для модели ошибок со стираниями можно различить эти два пакета ошибок и тем самым повысить точность декодирования.




Схожі:

Удк 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
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи