автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.17, диссертация на тему:Метод обеспечения помехоустойчивости информационных коммуникаций при субполосной передаче информации

На правах рукописи

005042778

<ЮА

Урсол Денис Владимирович

МЕТОД ОБЕСПЕЧЕНИЯ ПОМЕХОУСТОЙЧИВОСТИ ИНФОРМАЦИОННЫХ КОММУНИКАЦИЙ ПРИ СУБПОЛОСНОЙ ПЕРЕДАЧЕ ИНФОРМАЦИИ

Специальность 05.13.17 - Теоретические основы информатики

АВТОРЕФЕРЕАТ диссертации на соискание ученой степени кандидата технических наук

1 с- [.

Белгород 2012

005042778

Работа выполнена в Белгородском государственном национальном исследовательском университете

Научный руководитель: доктор технических наук, профессор

Жиляков Евгений Георгиевич

Официальные оппоненты: Волчков Валерий Павлович

доктор технических наук, старший научный сотрудник, Московский технически университет связи и информатики, профессор кафедры теории электрической связи

Чижов Илья Игоревич

кандидат технических наук, Белгородский государственный национальный исследовательский университет, доцент кафедры прикладной информатики

Ведущая организация: Открытое акционерное общество

«Научно-исследовательский институт супер ЭВМ»

(ОАО «НИИ супер ЭВМ»)

Защита состоится 23 мая 2012 года в часов 00 минут на заседании диссертационного совета Д 212.015.10 при Белгородском государственном национальном исследовательском университете по адресу: 308015, г. Белгород, ул. Победы, 85.

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

Автореферат разослан апреля 2012 г.

Ученый секретарь

диссертационного совета к.т.н., с.н.с

С.П.Белов

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность работы. Информационный обмен является необходимым условием развития социально-экономических процессов, что приводит к интенсивному росту его объемов. Существенное значение приобрел удаленный информационный обмен, который реализуется с помощью технических средств, включая компьютерные технологии (информационных коммуникаций).

Одна из основных проблем передачи информации на расстояние заключается в обеспечении достоверности её восприятия, что вступает в противоречие с требованием достижения высокой скорости информационного обмена.

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

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

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

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

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

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

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

С целью уменьшения межканальной интерференции применяют кодирование на основе специальной формы (гауссовой) сигналов, исключающее разрывы фаз несущих колебаний (СМЭК). Однако этот метод приводит к падению помехоустойчивости к воздействию флуктуационных помех по сравнению с простым ВРБК.

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

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

Для достижения цели были сформулированы и решены следующие задачи:

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

2. Разработка алгоритмов помехоустойчивого кодирования/декодирования информации, передаваемой с минимальной межканальной интерференцией при заданной частотной полосе и скорости;

3. Проведение сравнительных исследований помехоустойчивости метода кодирования/декодирования дискретной информации в информационных коммуникациях при субполосной передаче с минимальной межканальной интерференцией;

4. Разработка предложений по технической реализации созданных оптимальных алгоритмов кодирования/декодирования дискретной информации в информационных коммуникациях при её субполосной передаче.

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

Научную новизну работы составляет следующее:

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

интерференцию при субполосной передаче с заданной скоростью и полосой частот;

2. Алгоритмы кодирования/декодирования информации в информационных коммуникациях, оптимальные в смысле минимальной межканальной интерференции при субполосной передаче и максимума апостериорной вероятности правильного декодирования в условиях флуктуационных гауссовых помех;

3. Метод аппроксимации базисных функций сигналов для оптимального кодирования и декодировании информации при субполосной передаче в информационных коммуникациях;

4. Предложения по технической реализации созданных оптимальных алгоритмов кодирования и декодирования дискретной информации при субполосной передаче в информационных коммуникациях;

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

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

Результаты диссертации используются в учебном процессе подготовки инженеров и магистров направления «Телекоммуникации» НИУ БелГУ.

Область исследования. Содержание диссертации соответствует паспорту специальности 05.13.17 «Теоретические основы информатики» (технические науки) по следующим областям исследований:

п. 11. «Разработка методов обеспечения высоконадежной обработки информации и обеспечения помехоустойчивости информационных коммуникаций для целей передачи, хранения и защиты информации; разработка основ теории надежности и безопасности использования информационных технологий»;

п. 15 «Исследование и разработка требований к программно-техническим средствам современных телекоммуникационных систем на базе вычислительной техники»;

Связь с научными и инновационными программами. Диссертационное исследование проводилось в рамках следующих программ фундаментальных, поисковых и инновационных исследований:

Федеральные целевые программы:

ФЦП «Научные и научно-педагогические кадры инновационной России» на 2009 - 2013 годы: ГК П2038 от 2 ноября 2009 (руководитель); ГК № 14.740.11.0390 от 20 сентября 2010 г.(исполнитель); ГК № П964 от 27 мая 2010 г. (исполнитель);

ФЦП «Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007-2012 годы», ГК №02514114010 от 26.02.2007 г.) (исполнитель);

Программа "У.М.Н.И.К." 2010-12 Фонда содействия развитию малых форм предприятий в научно-технической сфере, проект «Информационная технология формирования канальных сигналов с максимальной концентрацией энергии в заданной полосе частот»;

Аналитическая ведомственная целевая программа «Развитие научного потенциала высшей школы (2009-2010 годы)», Проект № 2.1.2/656.

Положения, выносимые на защиту:

1. Метод обеспечения помехоустойчивости информационных коммуникаций при субполосной передаче информации с заданной скоростью и частотной полосой, оптимальный в смысле минимальности межканальной интерференции при передаче и вероятности ошибок при декодировании в условиях гауссовых флуктуационных помех;

2. Алгоритмы кодирования и декодирования дискретной информации с обеспечением высокой помехоустойчивости информационных коммуникаций при субполосной передаче;

3. Предложения по технической реализации разработанного метода обеспечения помехоустойчивости информационных коммуникаций при субполосной передаче дискретной информации.

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

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

Апробация результатов диссертационного исследования. Результаты диссертационного исследования обсуждались на следующих научно-технических конференциях и научно-технических семинарах: всероссийский научно-технический семинар «Системы синхронизации, формирования и обработки сигналов для связи и вещания» Воронеж, 2009; первая Международная научно-техническая конференция «Компьютерные науки и технологии», Белгород 2009; 12-я Международная конференция и выставка «Цифровая обработка сигналов и ее применение - Э5РА-2010», Москва, 2010; XXII Международная научная конференция «Математические методы в технике и технологиях - ММТТ-23», Саратов, 2010; Всероссийский научно-технический семинар «Системы синхронизации, формирования и обработки сигналов для связи и вещания», Нижний Новгород 2010; научно-практическая конференция «Белгородская область: прошлое, настоящее и будущее» Белгород, 2010; Вторая Международная научно-практическая Интернет-конференция «Инновационные подходы к применению информационных технологий в профессиональной деятельности», Белгород

2010; Научно-технический семинар «Системы синхронизации, формирования и обработки сигналов для связи и вещания», 2010; Вторая Международная научно-техническая конференция «Компьютерные науки и технологии», Белгород, 2011.

Публикации. По теме диссертационного исследования опубликовано 18 печатных работ (из них 8 в журналах из списка ВАК РФ), в том числе два Свидетельства Роспатента РФ о государственной регистрации программы для ЭВМ.

Объем и структура работы. Диссертация состоит из Введения, четырех глав, Заключения и Приложения. Работа изложена на 140 страницах машинного текста, включая 52 рисунка, 17 таблиц и список литературных источников из 101 наименования.

СОДЕРЖАНИЕ РАБОТЫ

Во Введении обосновывается актуальность диссертационного исследования и формулируется его основная цель.

Глава 1. Помехоустойчивость субполосной передачи информации. Анализ методов кодирования информации с помощью канальных сигналов и постановка задач исследований.

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

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

Глава 2. Кодирование информации для субполосной передачи с минимальной межканальной интерференцией.

Раздел 2.1 Математические основы метода кодирования информации для субполосной передачи с минимальной межканальной интерференцией.

Исходные условия: необходимо за время Т передать вектор символов (для определенности вещественных чисел) из известного набора.

ёг={е1г,...,еМг) (1)

в /-той полосе частот (круговых) й)е[П1г,П2г],Пк = 2^, Г22, = 2лу2г.

Для передачи используется канальный сигнал хг(е,?),?е[0,Т\ в виде физически реализуемой функции времени, в параметрах которой эти символы закодированы. Предполагается, что энергия сигнала (евклидова норма функции) фиксирована

и должен существовать векторный восстанавливающий оператор Ф"', который при отсутствии искажений канального сигнала позволяет однозначно декодировать передаваемые символы, то есть имеет место

ё,=Ф-1(хМ,ф (3)

Полагая

Хг{ё,о})=]хг(е,1)е-^Л, (4)

о

в виду равенства Парсеваля нетрудно получить соотношение

1кОШ2= I | |2А/2яч- | dzn.Tr, (5)

где

(6)

Ясно, что второй интеграл в правой части соотношения (5) определяет часть энергии канального сигнала, которая попадает за пределы выделенной для передачи частотной полосы. Поэтому её величина может служить мерой межканальной интерференции при субполосной передаче информации. В соответствии с этим можно сформулировать вариационный принцип

5г2(ё) = |хг2(ег,?)Л- \\Хг{ёг,ю\2с1а>12х = тт (7)

О «!• о,

которому вместе с условиями (2) и (3) должен удовлетворять канальный сигнал, оптимальный в смысле минимума межканальной интерференции.

Показано, что решением вариационной задачи (7), (2) и (3) является кодированный сигнал

л/

X = X (8)

где базисные функции являются решениями уравнений

= \ АГ{1-У)ЧЛУШ О<1<Т- (9)

о

Аг{$ - у) = 2 вт( АС2Г (/-у)/ 2)со$(м (I - у))/л(г - у); ДПГ =Г2 2г-П,г;еог =(02г+Г21г)/2;

К >Л2Г >:>Л+:>0.; (Ю)

С^{±(Е,У2},к = 1,..,М-, (11)

и

Екг=Е/(\+ 2 (1-ЛЛ1-Л,гГ),/с = 1,.М. (12)

Минимальное значение функционала (7) равно

м

(\-AX- (13)

1=1

Приводятся доказательства справедливости соотношений для

г

(г) = | дкт (г')е~л"'сй' и собственных чисел

K= J \Q,{z)\2 dzl27T<\, (14)

zeiJr

Кодирование и декодирование при отсутствии искажений (см. (соотношение (3)) реализуется на основе двусторонних соответствий

eJr<=>CJr,k = ls..,M (15)

с выбором при кодировании к = 1,..,Мсогласно (11) и вычислением при декодировании скалярных произведений

С„= ) xr(er,t)qb(t)dt. (16)

о

Легко понять, что Е^к = \,.М численно равны частям энергии для передачи соответствующих символов, причем в виду условия (10) из соотношений (12) следует неравенство

Е„>Ек^,к = \,.М-1. (17)

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

Ясно также, что при равенстве всех собственных чисел единице межканальная интерференция будет отсутствовать и при выборе значений Еь.,к =\,.М следует руководствоваться априорными соображениями об относительной важности передаваемых символов. Отметим также, что если только L первых собственных чисел (см. таблицу 1) отличаются от единицы незначительно, то для кодирования соответствующих символов следует вначале назначить уровни энергии, а для оставшихся повторить проведенные рассуждения о кодировании с учетом оставшейся энергии для передачи.

Раздел 2.2 Некоторые свойства базисных функций для кодирования информации.

На основе квадратурных формул прямоугольников уравнения (12) приводятся к уравнениям относительно собственных векторов и чисел соответствующих субполосных матриц

= (18) для которых представляется допустимым сохранить те же обозначения.

Здесь qtr=(qlrl,..,qkrfi);Ar={a'mJ,n,m = l,..,N;N = T/At; штрих означает транспонирование; Аt - шаг дискретизации;

а[т = 2sin(AF (и — m)/2)cos(vr (п - т))1 л(п — т); (19)

AV =At*AQr;vr =Д t*mr.

На основе соотношений между собственными числами следами матриц нетрудно получить равенство

£ Ä^=N*AVJtt . (20)

*=I

Таким образом, не все собственные числа будут близки к единице. Поэтому представляет интерес выяснить распределение их величин, особенно в связи с тем, что согласно (13) они определяют уровень межканальной интерференции предложенного способа кодирования. Для ответа на этот вопрос были проведены многочисленные вычисления собственных векторов и чисел субполосных матриц при разных сочетаниях параметров в правой части (20), когда частотный интервал перемещался вдоль оси частот.

Установлено, что независимо от расположения частотных интервалов величины собственных чисел, индексы которых превышают правую часть (20), резко уменьшаются и количество отличных от нуля собственных чисел для любого частотного интервала равно Jr+A, где ./г - ближайшее целое к правой части (20). Отметим также, что собственные числа попарно равны (до погрешностей вычислений), то есть имеют место равенства Ли_1г=Л2кг,к = 1,..,./г/2 . Иллюстрацией этих свойств служат данные таблицы 1. Общность поведения собственных векторов для различных частотных интервалов проявляется также в возможности использования аппроксимаций

<7,2н)л=?ю ■сжЬ'гО'-Ш;^, =Чш •8т(уД/-1))Д = 1,..,У/2;г = \,..,И, (21) где - некоторые огибающие, которые вычислялись на основе

низкочастотной фильтрации последовательностей вида

=?(2*-.)п 'С05(ЧО'-1» и 21Ы =д2Ы -ятК(/-1)) для к =\,..,Л2-,1 = 1,..,М и последующего нормирования с тем, чтобы аппроксимации (21) имели равную единице евклидову норму.

Таблица 1. Значения собственных чисел при N = 160; Я = 20; 3г = 12

Индекс К

базисного Ух =п!К У, =10л-/л У, =18 тг/Я

вектора (к) У2 = 2л7Д У2 =11л7й У2= 19л-/Д

1 0,99996 0,99994 0,99996

2 0,99994 0,99994 0,99994

3 0,99813 0,99758 0,99813

4 0,99738 0,99758 0,99738

5 0,96421 0,95952 0,96421

6 0,95792 0,95949 0,95792

7 0,72933 0,72195 0,72933

8 0,71953 0,72191 0,71953

9 0,27651 0,27454 0,27651

10 0,26840 0,27450 0,26840

11 0,04470 0,04290 0,04470

12 0,03739 0,04286 0,03739

Были оценены также величины скалярных произведений базисных функций из смежных частотных субполос, выделяемых в информационных коммуникациях для передачи информации, так как в виду (16) именно их значения будут определять проявление межканальной интерференции при её декодировании. При моделировании использовались параметры смежных субполос, которые соответствуют стандартным условиям передачи информации в GSM:

Afi = 2nAF, AF = 200 кГц;; Г = 8*г„,г„ =3,66*10 ^ сек;

сог = 2лРг,г = 1,2; Fx = 1,35 МГц; F2=F{+ AF. (22)

Отметим, что для обоих субполос параметр J равен 12. В таблице 2 приведены частичные результаты исследования значений скалярных произведений базисных функций, соответствующих малым собственным числам, так как согласно (14) именно они в основном определяют межканальную интерференцию.

Таблицы 2. Скалярное произведение базисных функций

г = 1 _

г = 2 Чъ 49 Ч ю Чп 4,2 Чп Ч,А 4,5 4,6

4% 1.02Е-03 5.07Е-04 4.32Е-04 4,11 Е-15 1.41Е-02 -1.87Е-02 -1.71Е-04 -1Д5Е-01 1.43Е-01

4ч -8.17Е-04 1.41Е-02 1.20Е-02 1.67Е-16 -3.88Е-04 2.40Е-01 2.20Е-03 3.56Е-01 -4.42Е-01

4, о -6.13Е-04 -1.30Е-02 1,52Е-02 -5.02Е-03 2,54Е-1б -2Д9Е-03 2,39Е-01 3,53Е-01 2.84Е-01

Чп -9,69Е-03 -5.98Е-04 7.02Е-04 2,53Е-01 2.90Е-15 5.98Е-03 -6.52Е-01 -2.99Е-01 -2,41Е-01

4,2 1Д9Е-02 -2,73Е-03 -2.33Е-03 -2.74Е-15 2.74Е-01 5.26Е-01 4.82Е-03 2.68Е-01 -3.32Е-01

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

Результаты более детальных исследований влияния этого свойства на ошибки декодирования приведены в третьей главе диссертации.

Раздел 2.3 Сравнительные исследования уровней межканальной интерференции при передаче информации.

На основе вычислительных экспериментов вычислялись относительные значения меры межканальной интерференции

4(ёг) = $,(е,)/||*г(ёг)||3 (23)

для предлагаемого способа кодирования информации (назван оптимальным) и способов кодирования ВРБК, ОМЗК. При этом, не нарушая общности выводов, для определенности использованы параметры первой из определяемых соотношением (22) субполосы. Моделировалась передача восьми бит кодов двоичных чисел, с помощью которых можно образовать 256 комбинаций. Кодировались каждая из этих комбинаций и вычислялись отношения вида (23) для каждого из сигналов упомянутых способов кодирования. При вычислениях в соответствии с (23) применялось соотношение

т т

Р(ег)= / \Хг(ёг,г)\2 с1212л = \\ х (е , 1)хг (е , у)Аг (/ - у)с11с1у, (24)

геП, О О

которое легко получить при подстановке в первый из интегралов определения (4).

Результаты усреднений значений характеристики (23) по всем комбинациям приведены в таблице 3.

Таблица 3. Средние значения характеристики (23)_

Оптимальный метод 0,001673

СМБК 0,043116

ВР8К 0,360282

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

Ниже на рисунке 1 приведены усредненные значения квадратов модулей трансформант Фурье сигналов рассматриваемых способов кодирования. Рисунок также иллюстрирует преимущества предлагаемого метода кодирования с точки зрения равномерности использования частотной полосы.

сравниваемых методов кодирования информации в заданной частотной полосе (ось абсцисс)

Глава 3. Помехоустойчивость информационных коммуникаций при субполосной передаче с минимальной межканальной интерференцией.

Раздел 3.1. Оптимальное декодирование передаваемой информации при гауссовских флуктуационных помехах.

Предполагается, что математической основой декодирования информации служат скалярные произведения вида (16), позволяющие вычислить коэффициенты линейной комбинации (8), которые при отсутствии искажений позволяют с использованием предварительно сформированных

соответствий (15) определить передаваемые символы. Реально передаваемые сигналы искажаются, так что можно вычислить только оценки искомых коэффициентов.

Предположим, что искажения аддитивны и обусловлены наличием флуктуационных помех, а скалярные произведения вида (16) вычисляются на основе квадратурных формул, так что для указанных оценок выполняется

Сд. =£ У„ДЬп = (25)

где ут - доступная обработке реализация сигнала

Я (е ) + ? ; (26)

5г = вектор флуктуационных помех с нулевым математическим

ожиданием, то есть

£[г] = (0,..,0)г; (27)

М

Ш) = £ ; (28)

4=1

д^— ортонормальные векторные аппроксимации базисных функций на основе использования (18) (собственные векторы матрицы); Т - знак транспонирования.

Подстановка представления (26) в определение (25) с учетом (16) дает Съ=Съ+и„к = \,..,М, (29)

где и 1г - случайная компонента получаемой оценки

г„г9ья>Л = 1,..,М. (30)

п—\

Имея в виду условие (27), для математических ожиданий оценок нетрудно получить равенство

Е[С1т] = С1т,к = 1,..,М. (31)

В свою очередь для дисперсий оценок справедливо соотношение

Д. =Е[(С,-С,У] = д1Сгд1г,к = 1,..,М, (32)

<Я ={ Е[г„г*гтг] },п,т = \,..,Ы. (33)

Предположим теперь, что флуктуационная помеха является гауссовой. Тогда и сумма в (30) будет определять гауссовую случайную величину. Поэтому функции плотностей вероятностей (ФПВ) определяемых соотношением (25) оценок буду также гауссовыми с математическими ожиданиями (31) и дисперсиями (32), то есть

^ (С. ) = 1/(2^ )"2 • ехр{-(С, - С,)2 /2Д,},к = 1 ,..,М. (34)

В соответствии с условием (11) информационные компоненты должны представляться в виде бинарных кодов для символов

е,е{0,1}. (35)

Пусть для определенности при их кодировании используется правило:

если е,, =0 то С. = -(Е!г)"2, а при е.г = I положить С.г = (Е.г)"2. Тогда оптимальное правило декодирования принимает вид: если С1Г <0, то е,г = 0 и наоборот е1г = 1, когда С1Г > 0. При этом вероятность ошибки определяется соотношением

А,)"2). (36)

где

Я|м|) = 1/(2л-)"2/ ехр(-?2/2)Л. (37)

и

Если теперь вектор помех г. имеет некоррелированные компоненты с одинаковой дисперсией сг2г = Е[г1.], то определяемая соотношение (33) матрица будет диагональной, а соотношение (32) с учетом ортонормальности базисных векторов дает

Д,=С72Д = 1,..,М. (38)

В соответствии с этим соотношение (36) преобразуется к виду

Рш,=Р({Екг1а;Г). (39)

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

Раздел 3.2. Вычислительные эксперименты по сравнительной оценке помехоустойчивости к воздействию флуктуационных помех.

В настоящее время с целью уменьшения межканальной интерференции при субполосной передаче информации достаточно широко применяется метод кодирования ОМБК. Данные таблицы 3 показывают преимущества предлагаемого в диссертации подхода к кодированию информации с этой точки зрения. Вместе с тем представляет несомненный интерес их сравнение с позиций устойчивости к воздействию флуктуационных помех. С этой целью были проведены вычислительные эксперименты по моделированию процессов кодирования и декодирования информации при наличии помех.

Одновременно моделировались способы кодирования/декодирования ВРБК, вМБК и предлагаемый (назван оптимальным) при одинаковых энергетических затратах (Е) на передачу 8 бинарных символов (кодов двоичных чисел). Для простоты предполагалось, что на передачу каждого из бинарных символов затрачивается одинаковая часть энергии Еь =£78,£ = 1,..$. Параметры кодирования, включая частотную субполосу, определялись соотношением (22) при г= 1. Флуктуационные помехи имитировались с помощью датчиков псевдослучайных чисел гауссова типа с нулевым математическим ожиданием и дисперсией, обеспечивающей заданное отношение Екг / сг2. Для каждого из значений этого отношения и одной из возможных комбинаций бинарных символов производилось 105 -кратное моделирование процесса декодирования при наличии

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

Результаты экспериментов частично приведены в таблице 4. Данные таблицы иллюстрируют вывод о том, что вероятности ошибок декодирования при использовании ВРБК и предлагаемого метода субполосного кодирования одинаковы. Эти данные также показывают уровень преимущества предлагаемого метода перед методом ОМБК, особенно при уменьшении отношения сигнал/шум.

Таблица 4. Оценки вероятностей ошибок для сравниваемых способов

Е1г1ст2г Оптимальный метод ВР8К вмэк

1 0,0575163 0,0575880 0,1086951

2 0,0384523 0,0385030 0,0742292

3 0,0236360 0,0236615 0,0461245

4 0,0129085 0,0129090 0,0259403

5 0,0062980 0,0062498 0,0125276

6 0,0025585 0,0025695 0,0052776

Раздел 3.3. Влияние межканальной интерференции на вероятность ошибок при декодировании.

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

Моделировались информационные коммуникации, состоящие из трех соседних субполос, по которым передается дискретная информация, состоящая из комбинаций бинарных символов. Параметры кодирования субполосной передачи выбраны следующие

АО = А/7 = 200кГц; Г = 29,28* 10^ сек-, ю=2лРг,г = 1,2,3; Р2 =1,35 МГц; Г, =Г2-АР; Г}=Г2 (40)

Таким образом, при декодировании информации во второй субполосе анализируется вектор

м> = х,(ё,) + х2(ё2) + х3(ё,), (41)

на который оказывают влияние носители информации из соседних субполос.

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

Данные таблицы 3 показывают, что при параметрах кодирования (40) межканальная интерференция будет проявляться, когда количество передаваемых символов будет больше 8. Поэтому это количество выбрано начальным. В таблице 5 приведены результаты сравнительной оценки вероятностей ошибок при декодировании информации при использовании ВРЭК и предлагаемого метода кодирования/декодирования (назван оптимальным). Там же для определенности приведены значения собственных чисел субполосного ядра для второй субполосы в (40). Вероятности оценивались в результате усреднения суммарных ошибок декодирования комбинаций бинарных символов по количеству этих комбинаций.

Таблица 5. Оценки вероятностей ошибок декодирования из-за межканальной интерференции__

Количество передаваемых бит (минимальное собственное число) Средняя вероятность возникновения ошибок

ОМ ВРБК

8(^=0,9937) 0,0000 0,0156

9 (Л™» =0.9354) 0,0000 0,1393

10(^=0,9354) 0,0000 0,1874

11 (Д^ =0,6713) 0,0000 0,1364

12 (Л* =0.6713) 0,0000 0,1461

13 (Л™, =0,2543) 0,0689 0,1636

14 (Д„„ =0,2543) 0,1073 0,1785

15 (Д^ =0,0448) 0,1328 0,1835

16 (Д^п =0,0448) 0,1482 0,1564

17 (Д^п =0,0045) 0,1621 0,1764

18 (Д™ =0,0045) 0,1765 0,1666

Данные таблицы 5 иллюстрируют вывод о том, что предлагаемый метод кодирования/декодирования обладает существенными преимуществами перед ВРБК. вплоть до М = 14.

В таблице 6 приведены результаты сравнительных исследований влияний межканальной интерференции на вероятности ошибок методов ОМ8К, М8К (с минимальным фазовым сдвигом) и предлагаемого метода кодирования/декодирования.

Таблица 6. Оценки вероятностей ошибок декодирования сравниваемых

Количество передаваемых бит (минимальное собственное число) Средняя вероятность возникновения ошибок

ОМ ОМБК МБК

8 (Я^ =0,9937) 0,0000 0,0000 0,0000

9 (Я^ =0,9354) 0,0000 0,0000 0,0104

10(^=0,9354) 0,0000 0,0108 0,0408

11 (Л^ =0,6713) 0,0000 0,0186 0,0989

12 (Лт„ =0,6713) 0,0000 0,0447 0,1674

13(^=0,2543) 0,0689 0,0874 0,1654

14(^=0,2543) 0,1073 0,1280 0,1642

15 (Лтц =0,0448) 0,1328 0,1427 0,1740

16 (4™ =°.°448) 0,1482 0,1653 0,1972

17 (4™ =0,0045) 0,1621 0,1957 0,1909

18 (Ят]п =0,0045) 0,1765 0,2029 0,2054

Данные таблицы 6 также иллюстрируют преимущества предлагаемого метода кодирования/декодирования при субполосной передаче информации.

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

Глава 4. Разработка алгоритмов кодирования/декодирования информации при субполосной передаче с минимальной межканальной интерференцией и предложений по их технической реализации.

Раздел 4.1 Алгоритмы кодирования/декодирования.

Математической основой разработанных алгоритмов кодирования/ декодирования информации служат соотношения (8)-(13) и (15), (16). Кроме того существенное значение для реализации алгоритмов имеет возможность использования аппроксимаций базисных векторов вида (21). В рамках автореферата приводятся описания только основных этапов разработанных алгоритмов, так как привести их полностью не представляется возможным.

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

A0 = { sm(AV(i-k)/2)/!r(i-k) },i,k = l,..,N;N = T/At (43) Здесь At - шаг дискретизации, который выбирается из условия достижения высокой точности дальнейшей интерполяции с помощью фильтров низких частот (цифроаналоговый преобразователь (ЦАП)). В соответствии с теорией дискретизации Найквиста и свойствами собственных функций субполосных ядер, с учетом определения (19) в диссертации показано, что достаточно выполнения условия

20 • А? • AF < 1, (44)

где AF - ширина выделенной для передачи полосы частот.

Отметим, что если ширина полосы частот и длительность передачи не изменяется, то вычисленные собственные векторы матрицы (43) можно использовать многократно. При этом, как следует из таблиц 5 и 6, количество передаваемых символов М должно удовлетворять условию

\< М <2-\Т ■ AFr ] (45)

квадратные скобки означают ближайшее целое число к содержимому.

Для определенности полагаем, что передаваемые бинарные символы одинаково важны, так что при кодировании должно выполняться условие

Екг=Е/М,к = \,.М. (46)

Этап собственно кодирования заключается в следующем. Предполагаем, что передаче подлежит четное количество символов М = 2 • К, которые делятся на два подмножества Wt = {е24_, г} и

W2={e2tr},k = \,..,K. В соответствии с правилом: если е:г =0 то C/r = — (E¡r)U2, а при e¡r =1 положить C.r = (Eir )l:1 образуются два вектора

К К

=ЕС2*-.,Ло И ¿г2=ЕС2*ДО> (47)

*=1 4=1

которые затем интерполируются с помощью ЦАП, в результате чего получаются два непрерывных сигнала zr¡0)> zr2(?)' t = 0,..,T . Окончательный этап кодирования заключается в формировании сигнала

xr(er>0 = zrl(0*cos(fflrf)+ zr2(t)*sm(cart), t = 0,..,T . (48) Напомним, что параметр а>г определен в соотношении (9). Предполагается, что при декодировании известны указанные выше параметры информационной коммуникации и имеется возможность точного определения начала кодированного сигнала (48).

Первый этап алгоритма декодирования заключается в выделении (детектировании) компонент векторов (47). Для этого сначала образуются два сигнала

wcXt) = yr(t)cos(ü)rt) и wJt) = yr(t)sm(cort), t = 0,..,T , (49) где yr(t), t = 0,.- принимаемый сигнал.

Сигналы вида (49) подаются на два идентичных фильтра нижних частот (ФНЧ), выходные сигналы которых подвергаются аналого-цифровому преобразованию (АЦП) с частотой, которая была выбрана при вычислениях

базисных функций (см. (44)). В результате получаются два вектора (здесь символ Г означает транспонирование)

Яг = Осг1,..,>Ог и = (и^,,..,^)7". (50)

Второй этап алгоритма декодирования заключается в вычислении скалярных произведений

, =«>^0 ) и С„, ),к = 1,..,К, (51)

на основе которых определяются значения передаваемых символов по правилу: если Сг < 0, то е. =0и наоборот е.г = 1, когда С„ > 0.

Раздел 4.2. Предложения по технической реализации алгоритмов кодирования/декодирования.

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

Структурные схемы технических средств приведены на рисунке 2. Предлагается использовать параллельные архитектуры, состоящие из идентичных технических средств. На схемах использованы следующие обозначения: ИИ - источник информации; ЗУ - запоминающее устройство; РУ - решающее устройство, реализующее правило декодирования; ПИ -получатель информации.

а б

Рисунок 2. Схема кодирования (а) и декодирования (б) передаваемой информации

В диссертации сформулированы требования к быстродействию технических средств, исходя из допустимых временных задержек в информационном обмене. Отметим, что наиболее трудоемким этапом является вычисление скалярных произведений вида (51) при декодировании информации.

В Заключении кратко сформулированы основные результаты, полученные в диссертационной работе.

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

ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ РАБОТЫ

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

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

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

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

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

6. Разработаны предложения по технической реализации алгоритмов кодирования/декодирования информации при субполосной передаче в информационных коммуникациях.

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

ОСНОВНЫЕ ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ

Статьи в рецензируемых научных журналах

1. Жиляков Е.Г. Алгоритмы кодирования и обработки сигналов, обеспечивающие помехоустойчивость высокоскоростной передачи информации [Текст] / Е.Г. Жиляков, Д.В. Урсол // Вопросы радиоэлектроники. Серия: Электронная вычислительная техника (ЭВТ). -Москва, 2012. - Выпуск № 1 - С.168-175.

2. Жиляков Е.Г. О наилучшем ортогональном базисе для субполосного анализа и синтеза сигналов [Текст] / Е.Г. Жиляков, С.П. Белов, C.B. Туяков, Д.В. Урсол // Информационные системы и технологии. - Орел. -2011.-№2(64) - С. 26-34.

3. Жиляков Е.Г. Компьютерное моделирование цифрового формирования и обработки канальных сигналов [Текст] / Е.Г. Жиляков, Д.В. Урсол // Вопросы радиоэлектроники. Серия: Электронная вычислительная техника (ЭВТ). - Москва, 2011. - Выпуск № 1. - С. 141-149.

4. Урсол Д.В. Аппроксимация собственных функций субполосных ядер для формирования оптимальных канальных сигналов [Текст] / Д.В. Урсол // Научные ведомости БелГУ. Серия: История. Политология. Экономика. Информатика. - Белгород,2010 - № 7(78), Вып. 14/1. - С.182-186.

5. Урсол Д.В. Исследование метода формирования оптимальных канальных сигналов для систем мобильной связи [Текст] / Д.В. Урсол // Научные ведомости БелГУ. Серия: История. Политология. Экономика. Информатика. -2010-№ 1(72), Вып. 13/1. - С.162-168.

6. Жиляков Е.Г. Метод оптимальной передачи информации в режиме частотного уплотнения [Текст] / Е.Г. Жиляков, С.П. Белов, Д.В. Урсол // Вопросы радиоэлектроники. Серия Электронная вычислительная техника (ЭВТ). - Москва, 2010. - Выпуск № 1. - С. 146-155.

7. Жиляков Е.Г. Оптимальные канальные сигналы при цифровой передаче с частотным уплотнением [Текст] / Е.Г. Жиляков, С.П. Белов, Д.В. Урсол // Научные ведомости БелГУ. Серия: История. Политология. Экономика. Информатика. - Белгород, 2009. -№ 7(62), Вып. 10/1. - С.166-172.

8. Урсол Д.В. Новый метод отображения частотно-временных энергетических характеристик речевых данных [Текст] / Е.И. Прохоренко, Д.В. Урсол, A.B. Устинова // Труды учебных заведений связи - Санкт-Петербург, 2007 - № 176 - С. 187-191.

Статьи в научных журналах и сборниках трудов

9. Жиляков Е.Г. Оптимальный базис для формирования канальных сигналов для передачи с частотным уплотнением [Текст] / Е.Г. Жиляков, С.П. Белов, Д.В. Урсол // Системы синхронизации, формирования и обработки сигналов для связи и вещания : сб. докладов всерос. науч.-техн. семинара. - Воронеж, 2009. - С. 120-123.

10. Жиляков Е.Г. Оптимальная модуляция при частотном уплотнении каналов [Текст] / Е.Г. Жиляков, Д.В. Урсол // Компьютерные науки и технологии : сб. трудов первой Междунар. науч.-техн. конф. - Белгород, 2009.-Ч. 2.-С. 250-254.

11. Урсол Д.В. Информационная технология формирования канальных сигналов с максимальной концентрацией энергии в заданной полосе частот [Текст] / Д.В. Урсол // Прикладные исследования, изобретения и инновации : сб. материалов Всерос. молодежи, выст.-конкурса. - Саратов 2009-С. 39.

12. Урсол Д.В. Метод формирования оптимальных канальных сигналов при частотном уплотнении [Текст] / Д.В. Урсол // Цифровая обработка сигналов и ее применение - DSPA-2010 : доклады 12 Междунар. конф. и выст. - Москва, 2010 - С. 248-250.

13. Жиляков Е.Г. Метод формирования оптимальных канальных сигналов при частотном уплотнении [Текст] / Е.Г. Жиляков, Д.В. Урсол //

Математические методы в технике и технологиях - ММТТ-23 : сб. трудов XXII Междунар. науч. конф. / под общ. ред. B.C. Балакирева. - Саратов: Сарат. гос. техн. ун-т, 2010. - С. 184-187.

14. Жиляков Е.Г. Ортогональный базис для формирования канальных сигналов [Текст] / Е.Г. Жиляков, С.П. Белов, Д.В. Урсол, Д.И. Ушаков // Системы синхронизации, формирования и обработки сигналов для связи и вещания : сб. докладов Всерос. науч.-техн. семинара. - Нижний Новгород, 2010.-С. 152-154.

15. Урсол Д.В. Информационная технология формирования канальных сигналов с максимальной концентрацией энергии в заданной полосе частот [Текст] / Д.В. Урсол // Белгородская область: прошлое, настоящее и будущее: материалы обл. науч.-практ. конф.: в 3 ч. / под. ред. Ю.В. Коврижных. - Белгород : Изд-во БелГУ, 2010. -Ч. 1. - С. 228-235.

16. Жиляков Е.Г. Формирование оптимальных канальных сигналов для систем мобильной связи [Текст] / Е.Г. Жиляков, Д.В. Урсол // «Инновационные подходы к применению информационных технологий в профессиональной деятельности: сб науч. трудов второй Междунар. науч-практ. Интернет конф. - Белгород, 2010. - С. 331-334.

17. Урсол Д.В. Исследование помехоустойчивости передачи информации при межканальной интерференции [Текст] / Д.В. Урсол // Компьютерные науки и технологии (КНиТ-2011) : сб. трудов второй Междунар. науч.-техн.конф. - Белгород, 2011 - С. 536-541.

18. Урсол Д.В. О сегментации речевых сигналов на основе частотных представлений [Текст] / Д.В. Урсол, A.B. Устинова // Вестник Национального технического университета «Харьковский политехнический институт» Тематический выпуск: Информатика и моделирование: сб. науч. труд. -Харьков: НТУ «ХПИ», 2007. -№ 39 - С.188-191.

Программы для ЭВМ

1. Программная система расчета оптимальных канальных сигналов для передачи в режиме частотного уплотнения. Свидетельство о государственной регистрации программы для ЭВМ № 2010611077 от 5 февраля 2010г. Авторы: Жиляков Е.Г., Белов С. П., Урсол Д.В.

2. Программная система расчета помехоустойчивости и эффективности использования частотной полосы оптимальных канальных сигналов. Свидетельство о государственной регистрации программы для ЭВМ № 2011617912 от 10 октября 2011 г. Авторы: Жиляков Е.Г., Белов СЛ., Урсол Д.В.

Подписано в печать 16.04.2012. Формат 60x84/16. Гарнитура Times. Усл. п. л. 1,0. Тираж 100 экз. Заказ 114. Оригинал-макет подготовлен и тиражирован в ИПК НИУ «БелГУ» 308015, г. Белгород, ул. Победы, 85

61 12-5/3385

БЕЛГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ

На правах рукописи

Урсол Денис Владимирович

МЕТОД ОБЕСПЕЧЕНИЯ ПОМЕХОУСТОЙЧИВОСТИ ИНФОРМАЦИОННЫХ КОММУНИКАЦИЙ ПРИ СУБПОЛОСНОЙ

ПЕРЕДАЧЕ ИНФОРМАЦИИ

по специальности 05Л3.17 - Теоретические основы информатики

Диссертация на соискание учёной степени кандидата технических наук

Белгород - 2012

Содержание

ВВЕДЕНИЕ....................................................................................................................................3

ГЛАВА 1. ПОМЕХОУСТОЙЧИВОСТЬ СУБПОЛОСНОЙ ПЕРЕДАЧИ ИНФОРМАЦИИ. АНАЛИЗ МЕТОДОВ КОДИРОВАНИЯ ИНФОРМАЦИИ С ПОМОЩЬЮ КАНАЛЬНЫХ СИГНАЛОВ И ПОСТАНОВКА ЗАДАЧ ИССЛЕДОВАНИЙ..................................................9

1.1 Информационно-телекоммуникационные технологии, как средство обеспечения информационных потребностей общества.............................................................................9

1.2 Принципы информационных коммуникаций...............................................................14

1.3 Помехоустойчивость различных методов информационных коммуникаций...........27

1.4 Постановка задач исследования.....................................................................................44

ГЛАВА 2. КОДИРОВАНИЕ ИНФОРМАЦИИ ДЛЯ СУБПОЛОСНОЙ ПЕРЕДАЧИ С МИНИМАЛЬНОЙ МЕЖКАНАЛЬНОЙ ИНТЕРФЕРЕНЦИЕЙ.............................................45

2.1 Математические основы метода кодирования информации для субполосной передачи с минимальной межканальной интерференцией.................................................45

2.2 Некоторые свойства базисных функций для кодирования информации...................52

2.3 Сравнительные исследования уровней межканальной интерференции при передаче информации.............................................................................................................................68

2.4 Основные результаты и выводы главы.........................................................................71

ГЛАВА 3. ПОМЕХОУСТОЙЧИВОСТЬ ИНФОРМАЦИОННЫХ КОММУНИКАЦИЙ ПРИ СУБПОЛОСНОЙ ПЕРЕДАЧЕ С МИНИМАЛЬНОЙ МЕЖКАНАЛЬНОЙ ИНТЕРФЕРЕНЦИЕЙ..................................................................................................................72

3.1 Оптимальное декодирование передаваемой информации при гауссовских флуктуационных помехах......................................................................................................72

3.2 Вычислительные эксперименты по сравнительной оценке помехоустойчивости к воздействию флуктуационных помех...................................................................................81

3 3 Влияние межканальной интерференции на вероятность ошибок при декодировании

...........................................................................................................................................88

3.4 Основные результаты и выводы главы.........................................................................97

ГЛАВА 4. РАЗРАБОТКА АЛГОРИТМОВ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ИНФОРМАЦИИ ПРИ СУБПОЛОСНОЙ ПЕРЕДАЧЕ С МИНИМАЛЬНОЙ МЕЖКАНАЛЬНОЙ ИНТЕРФЕРЕНЦИЕЙ И ПРЕДЛОЖЕНИЯ ПО ИХ ТЕХНИЧЕСКОЙ

РЕАЛИЗАЦИИ............................................................................................................................98

4.1 Алгоритмы кодирования/декодирования......................................................................98

4 2 Предложения по технической реализации алгоритмов кодирования/декодирования.

.........................................................................................................................................120

4.2.1 Структурная схема технической реализации устройства кодирования и декодирования...................................................................................................................120

4.2.2 Компьютерная модель алгоритмов кодирования/декодирования......................124

4.3 Основные результаты и выводы главы.......................................................................127

ЗАКЛЮЧЕНИЕ.........................................................................................................................128

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ................................................................130

ПРИЛОЖЕНИЕ А.....................................................................................................................139

ВВЕДЕНИЕ

Актуальность работы. Информационный обмен является необходимым условием развития социально-экономических процессов, что приводит к интенсивному росту его объемов. Существенное значение приобрел удаленный информационный обмен, который реализуется с помощью технических средств, включая компьютерные технологии (информационных коммуникаций).

Одна из основных проблем передачи информации на расстояние заключается в обеспечении достоверности её восприятия, что вступает в противоречие с требованием достижения высокой скорости информационного обмена.

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

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

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

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

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

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

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

С целью уменьшения межканальной интерференции применяют кодирование на основе специальной (гауссовой) формы сигналов, исключающее разрывы фаз несущих колебаний (GMSK). Однако этот метод приводит к падению помехоустойчивости к воздействию флуктуационных помех по сравнению с простым BPSK.

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

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

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

Научную новизну работы составляет следующее:

1) Метод кодирования дискретной информации на основе нового класса сигналов, обеспечивающих максимальную устойчивость к воздействию флуктуационных помех и минимальную межканальную интерференцию при субполосной передаче с заданной скоростью и полосой частот;

2) Алгоритмы кодирования/декодирования информации в информационных коммуникациях, оптимальные в смысле минимальной межканальной интерференции при субполосной передаче и максимума апостериорной вероятности правильного декодирования в условиях флуктуационных гауссовых помех;

3) Метод аппроксимации базисных функций сигналов для оптимального кодирования и декодировании информации при субполосной передаче в информационных коммуникациях;

4) Предложения по технической реализации созданных оптимальных алгоритмов кодирования и декодирования дискретной информации при субполосной передаче в информационных коммуникациях;

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

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

Результаты диссертации используются в учебном процессе подготовки инженеров и магистров направления «Телекоммуникации» НИУ «БелГУ».

Область исследования. Содержание диссертации соответствует паспорту специальности 05.13.17 «Теоретические основы информатики» (технические науки) по следующим областям исследований:

п. 11. «Разработка методов обеспечения высоконадежной обработки информации и обеспечения помехоустойчивости информационных коммуникаций для целей передачи, хранения и защиты информации; разработка основ теории надежности и безопасности использования информационных технологий»;

п. 15 «Исследование и разработка требований к программно-техническим средствам современных телекоммуникационных систем на базе вычислительной техники».

Связь с научными и инновационными программами. Диссертационное исследование проводилось в рамках следующих программ фундаментальных, поисковых и инновационных исследований: Федеральные целевые программы:

ФЦП «Научные и научно-педагогические кадры инновационной России» на 2009 - 2013 годы: ГК П2038 от 2 ноября 2009 (руководитель); ГК № 14.740.11.0390 от 20 сентября 2010 г. (исполнитель); ГК № П964 от 27 мая 2010 г. (исполнитель);

ФЦП «Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007-2012 годы», ГК №02514114010 от 26.02.2007 г. (исполнитель);

Программа "У.М.Н.И.К." 2010-12 Фонда содействия развитию малых форм предприятий в научно-технической сфере, проект «Информационная технология формирования канальных сигналов с максимальной концентрацией энергии в заданной полосе частот»;

Аналитическая ведомственная целевая программа «Развитие научного потенциала высшей школы (2009-2010 годы)», Проект № 2.1.2/656

Положения, выносимые на защиту:

1) Метод обеспечения помехоустойчивости информационных коммуникаций при субполосной передаче информации с заданной скоростью и частотной полосой, оптимальный в смысле минимальности межканальной интерференции при передаче и вероятности ошибок при декодировании в условиях гауссовых флуктуационных помех;

2) Алгоритмы кодирования и декодирования дискретной информации с обеспечением высокой помехоустойчивости информационных коммуникаций при субполосной передаче;

3) Предложения по технической реализации разработанного метода обеспечения помехоустойчивости информационных коммуникаций при субполосной передаче дискретной информации.

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

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

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

формирования и обработки сигналов для связи и вещания» Воронеж, 2009; Первая Международная научно-техническая конференция «Компьютерные науки и технологии», Белгород 2009; 12-я Международная конференция и выставка «Цифровая обработка сигналов и ее применение - Б8РА-2010», Москва, 2010; XXII Международная научная конференция «Математические методы в технике и технологиях - ММТТ-23», Саратов, 2010; Всероссийский научно-технический семинар «Системы синхронизации, формирования и обработки сигналов для связи и вещания», Нижний Новгород 2010; Научно-практическая конференция «Белгородская область: прошлое, настоящее и будущее» Белгород, 2010; Вторая Международная научно-практическая Интернет-конференция «Инновационные подходы к применению информационных технологий в профессиональной деятельности», Белгород 2010; Научно-технический семинар «Системы синхронизации, формирования и обработки сигналов для связи и вещания», 2010.; Вторая Международная научно-техническая конференция «Компьютерные науки и технологии», Белгород, 2011.

Публикации. По теме диссертационного исследования опубликовано 18 печатных работ (из них 8 в журналах из списка ВАК РФ), в том числе два Свидетельства Роспатента РФ о государственной регистрации программы для ЭВМ.

Объем и структура работы. Диссертация состоит из Введения, четырех глав, Заключения и Приложения. Работа изложена на 140 страницах машинного текста, включая 52 рисунка, 17 таблиц и список литературных источников из 101 наименования.

ГЛАВА 1. ПОМЕХОУСТОЙЧИВОСТЬ СУБПОЛОСНОЙ

ПЕРЕДАЧИ ИНФОРМАЦИИ. АНАЛИЗ МЕТОДОВ КОДИРОВАНИЯ ИНФОРМАЦИИ С ПОМОЩЬЮ КАНАЛЬНЫХ СИГНАЛОВ И ПОСТАНОВКА ЗАДАЧ ИССЛЕДОВАНИЙ

В настоящее время, в связи с непрерывно увеличивающимися потоками информации, наблюдается все более интенсивное использование информационно-телекоммуникационных систем (ИТС).

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

объекты и процессы.

Основу информационно-телекоммуникационных систем составляют многоканальные системы передачи по электрическим, волоконно-оптическим кабелям и радиолиниям, предназначенные для формирования типовых каналов и трактов [14].

1.1 Информационно-телекоммуникационные технологии, как средство обеспечения информационных потребностей общества

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

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

Потребность - одно из фундаментальных понятий современной науки, имеющее совокупность утвердившихся значений в рамках той или иной области. В наиболее общем виде потребность определяется философами, как «...нужда или недостаток в чем-либо необходимом для поддержания жизнедеятельности и развития организма, человеческой личности, социальной группы, общества в целом» [87, 11,37].

Процесс удовлетворения информационной потребности существенно отличается от удовлетворения других видов потребностей человека. В процессе их удовлетворения объект потребления, т.е. информация, не только не уничтожается, а, наоборот, на ее основе формируются новые информационные массивы, предназначенные для потребления. В этом -принципиальное отличие информации как ресурса от других, созданных природой и человеком невосполняемых ресурсов [47, 85].

Информационная потребность сопровождает реализацию любой другой потребности, поскольку достижение любой цели связано с потреблением информации. «Информационные ресурсы участвуют в удовлетворении материальных, духовных и трудовых потребностей, в которые информация входит как один из непременных компонентов» [47]. Информационные потребности пронизывают все стороны жизни, без их удовлетворения невозможно существование человека ни как биологического организма, ни как члена социума, невозможна ни его профессиона