CC BY
33
УДК 004.75
К. Б. Гурнов, Г. С. Евсеев
СИНТЕЗ ОПТИМАЛЬНОГО ПРАВИЛА ПРИЕМА СИГНАЛА НА ФОНЕ ПЕРЕКРЕСТНЫХ ПОМЕХ В СИСТЕМЕ WCAN
Предложен новый алгоритм приема сигналов на основе вычисления максимума функции правдоподобия для системы беспроводной связи между чипами, приводятся аналитические выкладки для расчета вероятности ошибки на бит. Представлены результаты моделирования.
Ключевые слова: беспроводная связь между чипами, сверхширокополосная связь, позиционная импульсная модуляция, максимум функции правдоподобия, вероятность ошибки.
Введение. Необходимость разработки принципиально новых технологий связи обусловлена, прежде всего, появлением сложных систем, которые могут включать большое количество плат и микросхем. Такие системы требуют все больших скоростей передачи информации, при этом обмен информации по проводным линиям связи может быть затруднен или вовсе невозможен.
Беспроводная связь между чипами (wireless chip area network, WCAN) [1—3] в настоящее время позволяет обеспечить требуемую скорость и помехоустойчивость передачи информации. Для связи между чипами широко используется диапазон, выделенный для ультраширокополосных сигналов (UWB). Он позволяет достичь высокой помехозащищенности и адаптивности к реальной эфирной обстановке благодаря низкому (шумоподобному) уровню сигнала, экономичному использованию частотного ресурса, сложности перехвата и постановки прицельных помех.
В системах данного типа широко используются различные схемы модуляции (BPSK, DPSK, PPM и т.д.). Поскольку одним из основных требований для трансивера является дешевизна и простота, то схема модуляции PPM (pulse position modulation) [4—7] является наиболее привлекательной.
Цель настоящей работы — построение модели приемника для стандарта беспроводной связи UWB с использованием PPM-модуляции.
Модель системы с синхронным множественным доступом в канал. Рассматривается система, абоненты которой обмениваются двоичными данными по общему каналу связи. Для передачи двоичных символов используется кодово-импульсная модуляция. При этом для передачи одного бита используется посылка в канал N импульсов, информация о передаваемом символе заключена в задержках между импульсами.
Предполагается, что в системе установлена полная синхронизация, т. е.
— время работы представляется в виде последовательности интервалов (слотов), каждый из которых имеет длительность 2Тс (Тс — длительность импульса);
— M последовательных слотов образуют фрейм;
— N последовательных фреймов образуют гиперфрейм;
— границы всех слотов, фреймов и гиперфреймов считаются совмещенными у всех приемников и передатчиков.
Для передачи одного символа используется гиперфрейм. При этом в каждом из N фреймов гиперфрейма случайным образом выбирается слот и в нем — полуслот (правый или левый). При передаче символа „0" импульсы передаются в выбранных полуслотах, а при передаче „1" — в смежных полу слотах выбранных слотов. Из этого следует, что выбор полуслотов определяется либо сгенерированной случайной двоичной последовательностью длины N
Синтез оптимального правила приема сигнала на фоне перекрестных помех в системе ЖСЛЫ 43
при передаче символа „0", либо инверсией этой последовательности при передаче „1". Предполагается, что такой механизм обеспечивает равновероятный выбор положения импульса в полуслотах фрейма, а также независимый выбор положения импульсов в разных фреймах гиперфрейма.
Приемник, синхронизированный с передатчиком, может быть выполнен в виде фильтра, согласованного с сигналом. При этом спустя время Тс от начала импульса (в конце полуслота) на выходе приемника формируется значение, равное энергии импульса. Будем полагать, что значения энергии импульсов, поступающих от разных передатчиков, на входе каждого приемника одинаковы. В этом случае можно считать, что на выходе приемника появляется нормированное значение, равное числу импульсов, принятых в текущем полуслоте. Предполагается, что приемнику известны номера работающего с ним передатчика и слотов, выбранных для передачи импульсов (это может быть обеспечено, например, синхронным запуском двух копий псевдослучайного датчика в передатчике и приемнике). Кроме того, считается известной двоичная последовательность длины Ы, определяющая выбор полуслотов для передачи импульсов. Поскольку передаваемый символ неизвестен, положение импульсов полезного сигнала остается неопределенным, потому что может задаваться либо этой последовательностью, либо ее инверсией.
В подобной системе единственым источником ошибок при приеме двоичного символа являются импульсы „чужих" передатчиков, попавшие в слоты, анализируемые приемником. Заметим, что если хотя бы в одном из N анализируемых слотов импульсы присутствуют только в одном полуслоте, возможно точно определить значение переданного символа. На этом основана работа ОЯ-приемника, описанного в монографии [1].
Постановка задачи. Из описания системы следует, что на решение приемника влияют только импульсы, расположенные в слотах, выбранных для передачи полезного сигнала. Принятие решений на приемной стороне в этом случае обеспечивает метод статистической теории решений. Очевидно, что апостериорные вероятности передачи „0" или „1" одинаковы. Решение при этом принимается путем вычисления функции правдоподобия и сравнения двух гипотез: что наиболее вероятно, появление „1" или „0".
Без ограничения общности можно считать, что при передаче „0" все импульсы полезного сигнала содержатся в правом полу слоте, а при „1" — в левом. Обозначим через хг и уг (г = 1,..., N) число принятых импульсов соответственно в левом и правом полуслотах анализируемого слота в г-м фрейме гиперфрейма. В отсутствие перекрестных помех либо х1 = 1, Уг = 0 (г = 1..Ы ), либо наоборот. Если в канале работают К-1 „чужих" передатчиков, то х1, у1 могут принимать значения от нуля до К (рис. 1).
фрейм 1..........................Фрейм N
1 1 у 1 1 1 1 1 1 1 1
\ 1 1 1 1 1 1 1 1 1
Рис. 1
Вычислим вероятность образования пар , уг) при передаче символов „1' Р(хг,уг /"1") = Р(хг -1,у) и „0" Р(х{,у /"0") = Р(х,у-1) в одном фрейме
/ 1 Л X +Уг -1 С М Л К-1-(X +у, -1)
жX,,у, П") = ЛX -1 у) = СК?-1 ГМI (МЪ I ~
С
-1 Г1
X + Уг-1 I 2
\хг + Уг -1
, С 1 Л X +Уг -1 С М ЛК-1-(X +Уг -1) . С 1
Р(„,У,/"0") = Р(Хг.,Л - 1) = СК-Т'( ММ 1 (МУ С/+УЧ1
хг + Уг -1
Вычитание единицы означает, что учитываются сигналы только от других (мешающих) абонентов, СК+1' 1 — число комбинаций, при которых ( К -1) мешающих сигналов попадают в
1
+ Уг -1
правый полуслот, I — I — вероятность того, что абонент передавал сообщение в левом
(М)
полуслоте одного из М слотов,
М М -1
К-1-( Х- + У- -1)
— вероятность того, что ни один из К -1
Хг -1
абонентов не передавал сообщений в заданном слоте, Схг+ - — число комбинаций, при ко
+Уг'
торых (К -1) мешающих сигналов попадают в левый полуслот, (-2
\Хг + Уг -1
вероятность
попадания мешающих сигналов в левый полуслот заданного слота.
Так как искажения переданного бита в разных фреймах статистически независимы, то воспользуемся теоремой умножения вероятностей:
N
р( Хь УЬ.^ XN, УN / 2) = П Р( X, Уг, N / 2), 2 = „0" „1".
г=1
Принимая решение, необходимо сравнить полученные вероятности для символов „0" и „1".
БЕЯ
10-
10-
10-
N N
П Р( «г-, у, /"1") >П Р( X/, У, /"0").
г=1 г=1
После сокращения одинаковых сомножителей получим выражение
N N
П ^г -1 >П Суг -1
LLCXг + Уг -1-1 + у- -1,
г=1 г =1
N N
П X >П у/.
г=1 г=1
10
15
Рис. 2
20
25
N
Для оценки качества работы предла-Ю 4-1-1-1-■-1- гаемого алгоритма было проведено моделирование. При этом производилось сравнение алгоритма оптимального приема (7) и алгоритма, используемого в ОЯ-приемнике (2), по БЕЯ — вероятности ошибки на бит (рис. 2) для К=2, М=8.
Заключение. Результаты моделирования показали эффективность предложенного алгоритма, обеспечивающего выигрыш по вероятности ошибки на бит над ОЯ-приемником. Для рассматриваемой системы, в которой К=2, М=8, моделированием получено, что выигрыш по вероятности ошибки на бит составляет практически два порядка.
3
Расчет задержки при использовании кодирования сети передачи данных
45
список литературы
1. Zigangirov K. Sh. Theory of code division multiple access communication. John Wiley & Sons, 2004. 400 р.
2. Favi E., Charbon C. Techniques for fully integrated intra-/inter-chip optical communication // Design Automation Conf. 2008. Р. 343—344.
3. Ando H., Kameda S., Iwata A. Principal component analysis-based object detection/recognition chip for wireless interconnected three-dimensional integration // Jap. J. of Appl. Phys. 2008. Vol. 47. P. 2746—2748.
4. Carusone T. Future chip-to-chip interconnect technologies // CMOS Emerging Technologies Spring Conf. 2009. Р. 156—158.
5. Agdam M. K. A low-power high-speed 4-bit adc for ds-uwb communications // IEEE Computer Society Annual Symp. on VLSI. 2007. P. 506—507.
6. Moore S. S. B., Sellathamby C., Iniewski K. Chip to chip communications for terabit transmission rates // IEEE Asia Pacific Conf. on Circuits and Systems. 2008. P. 1558—1561.
7. ПрокисДж. Цифровая связь. М.: Радио и связь, 2000. 798 с.
Сведения об авторах
Константин Борисович Гурнов — Санкт-Петербургский государственный университет аэрокосмического приборостроения, кафедра моделирования вычислительных и электронных систем; ассистент; E-mail: [email protected] Григорий Сергеевич Евсеев — канд. техн. наук, доцент; Санкт-Петербургский государственный уни-
верситет аэрокосмического приборостроения, кафедра моделирования вычислительных и электронных систем; E-mail: [email protected]
Рекомендована кафедрой Поступила в редакцию
№ 51 безопасности информационных систем 01.02.13 г.
УДК 519.711.4
Е. А. Крук, Д. А. Маличенко
РАСЧЕТ ЗАДЕРЖКИ ПРИ ИСПОЛЬЗОВАНИИ КОДИРОВАНИЯ НА ТРАНСПОРТНОМ УРОВНЕ СЕТИ ПЕРЕДАЧИ ДАННЫХ
Рассматривается задача определения выигрыша от использования кодирования на транспортном уровне сети передачи данных. Рассчитана задержка кодированных сообщений с учетом неэкспоненциального характера задержки входящих в сообщения пакетов.
Ключевые слова: транспортное кодирование, коды, исправляющие ошибки.
Введение. Для уменьшения средней задержки передачи сообщений в сетях с коммутацией пакетов Г. А. Кабатянский и Е. А. Крук [1, 2] предложили метод транспортного кодирования, или кодирования на транспортном уровне сети.
При кодировании на транспортном уровне пакеты, из которых состоит подготовленное к передаче сообщение, рассматриваются как символы некоторого алфавита, а само сообщение — как вектор над этим алфавитом. Вектор-сообщение кодируется с помощью некоторого помехоустойчивого кода, в результате чего к сообщению добавляются избыточные символы — пакеты и получается кодированное сообщение.
При передаче кодированных сообщений возрастает нагрузка на сеть, что ведет к увеличению среднего времени задержки при передаче пакетов, входящих в сообщение. Однако для восстановления сообщения узлу-адресату в силу свойств помехоустойчивого кода не требуются все переданные пакеты. Сообщение может быть восстановлено по их части, что позволяет при сборке сообщения не ждать некоторых „задержавшихся" пакетов. Таким образом,
