Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет icon

Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет




Скачати 23.95 Kb.
НазваКодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет
Дата11.09.2012
Розмір23.95 Kb.
ТипДокументи

УДК 681.32


КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ

ДЛЯ МНОГОКАНАЛЬНЫХ СИСТЕМ

ПЕРЕДАЧИ ДАННЫХ


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

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

sm@mail.vstu.vinnica.ua


Двоичные данные, которые параллельно передаются по q каналам связи можно рассматривать как многока-нальный циклический (q×(n,k)) код над полем Галуа GF(2). Для упрощения математических преобразований целесо-образно перейти от двоичного поля GF(2) к полю расширения GF(q), где , m – положительное целое число. Основные свойства поля: количество элементов не превышает , каждый ненулевой элемент представляется как степень некоторого числа , замкнутость всех элемен-тов поля относительно операции умножения. Если каждый элемент поля ^ GF(q) представить в виде отдельного полинома степени m, тогда многоканальный циклический (q×(n,k)) код является - кодом Рида-Соломона.

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

(1)

и функцией выходов

(2)

где A,B–характеристические матрицы;

U(t),Y(t),S(t)–векторы входной, выходной и состояний.

Если порождающий полином кода Рида-Соломона выразить через его корни

,

тогда характеристические матрицы ЛПМ можно записать следующим образом:

A = , B = ,

.

Процедура кодирования информационного k–разряд-ного вектора I(x) над полем состоит из двух этапов. Вначале определяется вектор состояния ^ S(k) по формуле (1), когда в качестве вектора U(t) используется вектор I(x). Далее определяется вектор состояния S(n) по формуле (1), когда в качестве вектора U(t) используется (n-k)-разрядный нулевой вектор. Вектор S(n) является контрольным век-тором R(x) для кодового вектора C(x)=I(x)R(x). Процедура декодирования полученного из канала связи кодового вектора также сводится к последовательному вычислению по формуле (1), векторов состояний ЛПМ той же структуры, которая использовалась при кодировании этого кодового вектора. Получение на n-м такте работы ЛПМ нулевого значения вектора S(n) свидетельствует об отсутствии ошибок в кодовом векторе в пределах корректирующей способности кода. В противном случае начинается поиск местоположения и значения ошибки.

Схожі:

Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет iconМинистерство образования и науки, молодежи и спорта украины винницкий городской совет Департамент экономики и инвестиций винницкий национальный технический университет институт Менеджмента Кафедра финансов
«современные тенденции развития финансовых и инновационно-инвестиционных процессов в украине»
Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет iconДонецкий национальный технический университет институт международного сотрудничества
Доннту стал третьим в рейтинге вузов Украины «Компас-2009». Наш вуз опередили Национальный технический университет «кпи» и Киевский...
Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет iconКодирование текстовой информации Кодирование и декодирование

Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет iconІi международная научно-практическая конференция
Украины «Киевский политехнический институт», Национальный технический университет «Харьковский политехнический институт», Харьковский...
Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет iconНациональный аэрокосмический университет им. Н. Е. Жуковского «Харьковский авиационный институт» Кафедра компьютерных систем и сетей Научно-технический центр
На кафедре компьютерных систем и сетей c 31 мая 2001 года работает постоянно действующий Всеукраинский научно-технический семинар...
Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет iconНациональный аэрокосмический университет им. Н. Е. Жуковского «Харьковский авиационный институт» Кафедра компьютерных систем и сетей Научно-технический центр
На кафедре компьютерных систем и сетей c 31 мая 2001 года работает постоянно действующий Всеукраинский научно-технический семинар...
Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет iconИнформационный бюллетень доннту третий в украине и первый в регионе
Доннту стал третьим в рейтинге вузов Украины «Компас-2009». Наш вуз опередили Национальный технический университет «кпи» и Киевский...
Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет iconВ. А. Федорович, д-р техн наук, профессор; Д. В. Ромашов; Е. А. Бабенко; Д. О. Федоренко, Национальный технический университет «Харьковский политехнический институт»
Национальный технический университет «Харьковский политехнический институт», г. Харьков
Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет iconЗав каф. ВмиП, д т. н., проф. Павлыш В. Н. открывает олимпиаду
Донецка (Донецкий национальный технический университет, Донецкий национальный университет экономики и торговли, Донецкий инженерно-экономический...
Кодирование и декодирование для многоканальных систем передачи данных семеренко В. П., доцент Винницкий национальный технический университет iconУважаемый коллега!
Донецкий национальный технический университет, Брянский государственный технический университет и Таганрогский технологический институт...
Додайте кнопку на своєму сайті:
Документи


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