Анализ процедуры погашения интерференции в OFDM-системе со случайным множественным доступом Текст научной статьи по специальности «Компьютерные и информационные науки»

УДК 004.728.3.057.4

М. А. Гранкин, Е. В. Пустовалов, А. М. Тюрликов АНАЛИЗ ПРОЦЕДУРЫ ПОГАШЕНИЯ ИНТЕРФЕРЕНЦИИ

В ofdm-СИСТЕМЕ со случайным множественным доступом

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

Ключевые слова: OFDM, погашение интерференции, случайный множественный доступ.

Введение. Передача данных с ортогональным частотным разделением (Orthogonal Frequency Division Multiplexing, OFDM) [1] является одной из популярных технологий, используемых в современных системах связи, таких как IEEE 802.11, IEEE 802.16. В большинстве систем связи с OFDM используют частотно-временное разделение абонентов с динамическим расписанием. Тем не менее, в системах связи с большим числом абонентов и относительно небольшим трафиком, например, системах типа „машина-к-машине" (Machine-Type-Communications, MTC), более эффективно использование случайного множественного доступа (СМД) [2].

В системах с СМД возможно возникновение ситуации, при которой два и более абонентов одновременно используют одни и те же частотно-временные ресурсы канала. В этом случае сигналы пользователей интерферируют друг с другом, в результате ни одно из переданных сообщений не может быть успешно принято. Такое событие называется конфликтом. В традиционных алгоритмах СМД (АЛОХА [3], древовидные алгоритмы [4, 5] и др.) конфликт разрешается тем, что все его участники повторно посылают свои сообщения через случайный промежуток времени, определяемый алгоритмом. Однако в современных беспроводных сетях можно уменьшить количество повторных передач. Это достигается следующим образом. Сигнал, принятый во время конфликта, сохраняется в буфере на приемной стороне. После того как один из участников конфликта повторно передал свое сообщение, и оно было успешно принято, этот сигнал вычитается из суммы сигналов, хранящейся в буфере, после чего декодируется сообщение второго абонента. Данная процедура называется последовательным погашением интерференции (Successive Interference Cancellation, SIC). Использование процедуры SIC в современных беспроводных сетях требует определения способа ее реализации на физическом уровне сети. Кроме того, необходима разработка новых алгоритмов СМД с учетом процедуры SIC на физическом уровне. Последняя задача успешно решалась в ряде работ [6—9]. В частности, в [9] был предложен древовидный алгоритм с погашением интерференции, устойчивый к возможным ошибкам в процедуре SIC, и была найдена скорость алгоритма как функция от вероятности ошибки на физическом уровне. Тем не менее конкретная схема погашения интерференции на физическом уровне не была рассмотрена, и неясно, как предложенная вероятностная модель, используемая для расчета скорости алгоритма, связана с реальными характеристиками канала связи, такими как частотная селективность канала и дисперсия шума.

В настоящей работе рассматривается процедура погашения интерференции на физическом уровне централизованной системы связи с OFDM. Исследуется влияние характеристик канала связи на величину ошибки в процедуре погашения интерференции и соответственно — на характеристики алгоритма СМД с погашением интерференции.

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

Передача сообщений в системе ведется с помощью ортогонального частотного разделения с кодированием (COFDM) [1]. В начало каждого OFDM-пакета добавляется преамбула, состоящая из последовательности во временной области с хорошими автокорреляционными свойствами (служит для детектирования сигнала) и последовательности Хпр в частотной области (служит для оценки канала). Будем также полагать, что каждое сообщение пользователя содержит контрольную сумму, которая при наличии ошибок в пакете на выходе декодера позволяет гарантированно их обнаружить.

Рассмотрим низкочастотную модель приема и передачи в OFDM, т.е. до цифро-аналогового преобразования в передатчике и после аналого-цифрового преобразования в приемнике. Передатчик OFDM условно будем обозначать Tx; стандартный OFDM-приемник — Rx. Будем полагать, что прохождение сигнала абонента через радиочасть передатчика, радиоканал и радиочасть приемника описывается эквивалентным низкочастотным линейным фильтром с откликом h и частотной передаточной функцией H = ДПФ(И), где ДПФ — дискретное преобразование Фурье. Пусть в некотором кадре одновременно передаются сигналы от K абонентов. Обозначим через x(i) сигнал i-го абонента с выхода модуля Tx. Тогда входной сигнал OFDM-приемника представляется следующим выражением

к

y = £ x(i)*h(i) + n, (1)

i=1

где „*" обозначает операцию свертки; h(i) — отклик канала, через который проходит сигнал i-го абонента; n — вектор комплексного аддитивного белого гауссова шума (АБГШ) c дисперсией а2. Каждый элемент nk вектора n является случайной комплексной величиной, действительная и мнимая части которой имеют гауссово распределение с нулевым математическим ожиданием и дисперсией а /2 (такие величины будем называть комплексными гауссовыми величинами с нулевым математическим ожиданием и дисперсией а2 ).

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

соответствует принятой из канала преамбуле. После удаления циклического префикса и перевода в частотную область с помощью быстрого преобразования Фурье (БПФ) получим вектор Упр длиной N (N — длина преобразования Фурье). Оценку канала выполним, разделив каждый элемент вектора Упр на известные значения вектора преамбулы Хпр

Hk =^PzL, vk = 0,..., N -1.

Хпр,к

Введем в обозначение ошибку в оценке канала:

8к 4 Hк - Hk. (2)

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

Будем полагать, что приемнику известна максимально возможная длительность отклика канала Ь < N . Тогда точность оценки передаточной функции канала можно повысить благодаря следующей процедуре:

1) перевести вектор Н' во временную область с помощью обратного БПФ. Получить вектор 11';

2) построить вектор 11, обнулив последние N - Ь элементов

\к', 0< к < Ь -1,

0, Ь > к < N;

4 = V,к'

3) получить окончательные значения вектора Н, переведя вектор 11 в частотную область с помощью БПФ.

После выполнения этой процедуры дисперсия ошибки г к уменьшится в Ь / N раз.

Алгоритм работы центральной станции с погашением интерференции. Схема приемника ЦС с погашением интерференции приведена на рис. 1. Сигнал у с выхода АЦП поступает на вход стандартного ОББМ-приемника Ях, который осуществляет обнаружение сигнала, оценку отклика канала, демодуляцию и декодирование. Если детектор в модуле Ях не обнаружил преамбулу, то ЦС определяет событие как „пусто" и на этом обработка сигнала у заканчивается. Если детектор обнаружил преамбулу, то проверяется контрольная сумма

для двоичного вектора т(1) на выходе блока Ях. Если контрольная сумма неверна, то ЦС обнаруживает конфликт и сигнал у записывается в буфер. Заметим, что если в буфере уже хранится некоторый сигнал, то буфер очищается, и на место старого сигнала записывается новый. Таким образом, для каждого кадра в буфере хранится не более одного цифрового

сигнала, полученного с выхода АЦП. Наконец, если в векторе т(1) оказалась верная контрольная сумма, то ЦС определяет событие „успех". Если буфер не пуст, то ЦС запускает процедуру погашения интерференции.

V

1(1)

Ях

~Т

И1

(1)

V

Проверка контрольной суммы

Буфер

Нет

\

Верно?

Да

Тх Свертка . 1 2 . Ях Л.

*

т

(2)

Рис. 1

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

модуля Тх получается цифровой сигнал х(1). Далее сигнал поступает в цифровой

(1)

у

фильтр, который выполняет свертку входного сигнала с оценкой отклика канала h(1), полученной модулем Rx в текущем кадре. Результат свертки х(1) и h(1) вычитается из сигнала y buf, хранящегося в буфере, и полученный сигнал z

z = y х(1)* h(1) z = y buf - x h

отправляется во второй модуль Rx.

По окончании обработки сигнала z ЦС проверяет контрольную сумму в векторе m(2) на выходе второго блока Rx. Если контрольная сумма верна, значит, в предыдущем кадре произошел конфликт кратности два и ЦС смогла успешно восстановить сообщение второго абонента в результате погашения интерференции. На находящийся выше уровень

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

находящийся выше уровень перейдет только сообщение абонента m(1), о чем ЦС сообщит абонентам по каналу обратной связи.

По окончании процедуры погашения интерференции буфер на ЦС, в котором хранится сигнал y , очищается.

Анализ реализации процедуры погашения интерференции. Пусть в некотором кадре t один абонент передает свое сообщение m(1). ЦС принимает в этом кадре сигнал yt:

y t = х(1)* h(1) + nt

и отправляет его в блок обработки Rx, на выходе которого получается двоичный вектор m(1). Вероятность ошибки на сообщение первого пользователя Р1 = P{m(1) * m(1)} зависит от параметров канала (профиль многолучевого распространения Ph и дисперсия шума а ), параметров помехоустойчивого кода и модуляции, а также от входного распределения символов в сообщении. Будем считать, что параметры кода и модуляции в системе зафиксированы, а сообщения всех пользователей имеют одинаковое равномерное входное распределение на множестве двоичных символов. Введем функцию ошибки pe (Ph, а ), которая определяет вероятность ошибки на сообщение пользователя в зависимости от параметров канала, тогда

p 4 P{I(1) * m(1)} = Ре(Ph,а2). (3)

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

Пусть теперь в кадре t передают два абонента, а в кадре t +1 один из абонентов успешно передал свое сообщение m(1). Будем полагать, что в процессе приема сигнала не возникло ошибок, и ЦС безошибочно декодировала m(1). После успешного приема m(1) ЦС запустит

процедуру погашения интерференции и попытается декодировать сообщение m(2) второго абонента. Найдем вероятность того, что ЦС не сможет успешно декодировать сообщение

m(2) при условии, что m(1) успешно принято.

Утверждение. Если для цифровой модуляции сигнала в частотной области используется двоичная фазовая манипуляция (Binary Phase Shift Keying, BPSK), то вероятность ошибки в погашении интерференции можно найти с помощью выражения

p2 = P{I(2) * m(2) | m(1) = m(1)} = pe (Ph,а2 (1 + L/N)). (4)

Доказательство. В кадре t +1 на вход второго модуля Rx поступает вектор zt+1:

zt +1 4 yt - x(1) * h(1) = x(2) * h(2) - x(1) * (h(1) - h(1)) + nt. После удаления циклического префикса и перевода в частотную область получаем

Zt+1,k = 42)Hk2) - X(1) (H(1) - H(1) ) + Пк, Vk = 0,..., N -1, (5)

где k — номер поднесущей в дискретном преобразовании Фурье; Zt+1, Х(1), Х(2), H(1), H(2)

и nt+1 — соответствующие частотные аналоги векторов zt+1, x(1), x(2), h(1), h(2) и nt+1. Подставив (2) в (5), получим

Zt+1,k = X^H? - X^s® + nt ,k, Vk = 0,..., N -1.

Введем обозначения

Z k = (6)

Yk = nt,k -Z k.

Поскольку для модуляции сигнала в цифровой области используется двоичная фазовая манипуляция, а символы в сообщении имеют равномерное распределение, то X](1) представляет собой случайную величину, имеющую равномерное распределение на множестве {-1,+1}. Вычислив плотность произведения случайных величин, получим, что Zk — комплексная гауссова величина с нулевым математическим ожиданием и дисперсией а L / N. Согласно правилу сложения гауссовых величин, Yk — комплексная гауссова величина с нулевым математическим ожиданием и дисперсией

D[y k ] = а2 +а2 L / N = а2 (1 + L / N). Таким образом, после погашения интерференции дисперсия шума в сигнале на входе второго модуля Rx повышается в (1 + L / N) раз. Справедливость (4) доказана. □

Замечание. Если для модуляции данных в частотной области используется модуляция, отличная от двоичной фазовой манипуляции, то распределение величины Zk (см. выражение (6))

не является гауссовым. Однако при E[X((1)] = 0 и E[| X](1) |2] = 1, можно считать, что выражение (4) выполняется с высокой точностью.

Из (3) и (4) следует, что, зная функцию pe (Ph, а ), можно найти вероятность ложного конфликта p1 и вероятность ошибки в погашении интерференции p2 .

Анализ СМД с погашением интерференции. Выше были рассмотрены алгоритмы физического уровня. На уровне управления доступом к среде (Media Access Control, MAC) каждого абонента работает алгоритм СМД, который, получая от ЦС в конце каждого кадра сигнал обратной связи 9, определяет кадры, в которых абонент должен передавать (повторно передавать) свои сообщения. Сравним работу в рассмотренной выше системе связи трех алгоритмов СМД: простого древовидного, улучшенного древовидного [4] и устойчивого древовидного с погашением интерференции [9]. В качестве меры производительности алгоритмов СМД будем вычислять их скорость — максимальную интенсивность поступления сообщений в систему, при которой система остается стабильной (т.е. обеспечивается конечная задержка сообщений).

В [10] была введена модель СМД с ложными конфликтами и получена скорость простого и улучшенного древовидных алгоритмов как функция от вероятности ложного конфликта pj. С использованием методики расчета скорости из [11] скорость алгоритма с погашением

интерференции может быть найдена как функция от вероятности ложного конфликта pj и вероятности ошибки в процедуре погашения интерференции p2.

Для нахождения вероятностей pj и Р2 найдем значения функции pe (Ph, а ) с помощью имитационного моделирования. Будем рассматривать систему с большим числом абонентов, которые передают на ЦС короткие сообщения, размером 200 бит. В качестве кодово-модуляционной схемы будем использовать сверточный код со скоростью 1/2 и BPSK модуляцию. Размер преобразования Фурье выберем 512, так что одно сообщение передается внутри одного блока OFDM. Профиль канала многолучевого распространения приведен в таблице.

Параметр Номер луча

1 2 3 4 5 6

Задержка, мкс 0 0,15 2,22 3,05 5,86 5,93

Относительное ослабление, дБ 0 13,8 16,2 14,9 13,6 16,4

На рис. 2 приведены графики зависимости скорости Я алгоритмов от отношения сигнал/шум (ОСШ) в канале (1 — простой древовидный алгоритм; 2 — улучшенный древовидный алгоритм; 3 — древовидный алгоритм с погашением интерференции). Видно, что при больших значениях ОСШ (когда вероятность ложного конфликта близка к нулю) скорость алгоритма с погашением интерференции на 13 % выше скорости улучшенного древовидного алгоритма и на 20 % — скорости простого древовидного алгоритма. С другой стороны, при ОСШ меньше 6 дБ алгоритм с погашением интерференции проигрывает простому древовидному алгоритму. Таким образом, оценив уровень ОСШ, центральная станция может принять решение, какой из алгоритмов СМД целесообразно применять в данном канале.

Я,

сообщений/кадр 0,4

0,3 0,2 0,1

0 2 4 6 8 10 12 14 16 18 ОСШ, дБ Рис. 2

Заключение. В работе рассмотрена реализация процедуры погашения интерференции на физическом уровне OFDM-системы и получена оценка вероятности ошибки в такой системе. Показано, что, используя полученную вероятность ошибки в расчете скорости древовидных алгоритмов, можно определить, какой из алгоритмов СДМ целесообразнее использовать в конкретном канале.

Заметим, что полученные результаты применимы и в других, близких к OFDM, системах, например, в системе с модуляцией SC-FDMA (Single Carrier Frequency Division Multiple Access), которая используется в восходящем канале стандарта LTE.

список литературы

1. PrasadR. OFDM for Wireless Communications Systems. Artech House, 2004. 272 р.

2. Cheng M., Lin G., Wei H., Hsu A. Overload control for machine-type-communications in LTE-advanced system // IEEE Communications Magazine. 2012. Vol. 50, N 6. P. 38—45.

3. Abramson N. The ALOHA system — another alternative for computer communications // Proc. AFIPS Conf. 1970. Vol. 36. P. 295—298.

4. Цыбаков Б. С., Михайлов В. А. Свободный синхронный доступ пакетов в широковещательный канал с обратной связью // Проблемы передачи информации. 1978. Т. 14, № 4. С. 32—59.

5. Capetanakis J. Tree algorithms for packet broadcast channels // IEEE Transact. on Information Theory. 1979. Vol. 25, N 4. P. 505—515.

6. Винель А. В., Тюрликов А. М., Федоров К. А. Использование последовательного погашения интерференции при организации случайного множественного доступа в централизованных сетях // ИУС. 2009. № 2(39). С. 46—55.

7. Yu Y., Giannakis G. B. High-throughput random access using successive interference cancellation in a tree algorithm // IEEE Transact. on Information Theory. 2007. Vol. 53, N 12. P. 4628—4639.

8. Houdt B. V., Peeters G. FCFS tree algorithms with interference cancellation and single signal memory requirements // Proc. of Intern. Conf. on Telecommunications ICT'08. 2008. P. 1—6.

9. Андреев С. Д., Пустовалов Е. В., Тюрликов А. М. Древовидный алгоритм разрешения конфликта, устойчивый к неполному погашению интерференции // Автоматика и телемеханика. 2009. Т. 70, № 3. С. 78—96.

10. Евсеев Г. С., Ермолаев Н. Г. Оценки характеристик разрешения конфликтов в канале со свободным доступом и шумом // Проблемы передачи информации. 1982. Т. 18, № 2. С. 101—105.

11. Евсеев Г. С., Тюрликов А. М. Взаимосвязь характеристик блокированных стек-алгоритмов случайного множественного доступа // Проблемы передачи информации. 2007. Т. 43, № 4. С. 83—92.

Сведения об авторах

Максим Андреевич Гранкин — аспирант; Санкт-Петербургский государственный университет аэро-

космического приборостроения, кафедра инфокоммуникационных систем; E-mail: m.grankin@vu.spb.ru Евгений Васильевич Пустовалов — Санкт-Петербургский государственный университет аэрокосмического приборостроения, Институт компьютерной безопасности вычислительных систем и сетей; научный сотрудник; E-mail: eugeny@vu.spb.ru Андрей Михайлович Тюрликов — д-р техн. наук, доцент; Санкт-Петербургский государственный университет аэрокосмического приборостроения, кафедра инфокоммуни-кационных систем; E-mail: turlikov@vu.spb.ru

Рекомендована кафедрой Поступила в редакцию

№ 51 безопасности информационных систем 01.02.13 г.