CC BY
104
УДК 621.38
К. С. Калашников
АЛГОРИТМ ОЦЕНКИ ИНТЕРФЕРЕНЦИОННЫХ ИСКАЖЕНИЙ ПРИ ПРИЕМЕ OFDM-СИГНАЛОВ В УСЛОВИЯХ МНОГОЛУЧЕВЫХ КАНАЛОВ С ЗАМИРАНИЯМИ
Предложен алгоритм оценки искажений OFDM-сигналов, связанных с межканальной интерференцией, при приеме в условиях многолучевых каналов с замираниями. Приведены результаты его моделирования на ЭВМ. Алгоритм основан на оптимальной в смысле минимума среднего квадрата ошибки интерполяции частотной характеристики канала и обеспечивает лучшие по сравнению с широко применяемыми кусочно-линейными моделями рабочие характеристики при сопоставимых вычислительных затратах.
E-mail: Kalash@dsol.ru
Ключевые слова: OFDM, межканальная интерференция, канал c замираниями.
В настоящее время для решения задачи беспроводной передачи данных широко используется техника ортогонального частотного разделения каналов (OFDM), позволяющая добиваться высокой спектральной эффективности и при передаче по частотно-селективным каналам связи. Эта техника получила широкое распространение в том числе в системах подвижной связи. При мобильном приеме OFDM-сигналов вследствие непостоянства частотной характеристики канала в течение длительности OFDM-символа происходит нарушение ортогональности поднесущих, приводящее к межканальной интерференции (МКИ), которая проявляется в виде аддитивной помехи при демодуляции поднесущих. С увеличением относительной скорости передатчика отношение сигнал/помеха снижается, что существенно затрудняет обработку сигнала даже при отсутствии шумов. Для оценки искажений, связанных с МКИ, известны, например алгоритмы, основанные на оптимальной линейной фильтрации Калмана [1] и на интерполяции оценки импульсной (ИХ), или частотной (ЧХ) характеристик канала [2]. Первые, однако, требуют значительных аппаратных затрат, а также имеют высокую чувствительность к ошибке априорного задания параметров сигнала. Вторые используют, как правило, кусочно-линейную интерполяцию, обеспечивающую удовлетворительные рабочие характеристики лишь при небольших значениях максимального доплеровского сдвига в канале. В настоящей работе предложен алгоритм оценки искажений OFDM-сигналов вследствие МКИ, возникающей при мобильном приеме и распространении OFDM-сигнала по многолучевым каналам. Алгоритм основан на оптимальной в смысле минимума среднего квадрата ошибки (СКО) интерполяции ЧХ канала
и обеспечивает лучшие по сравнению с кусочно-линейной моделью рабочие характеристики при сопоставимых вычислительных затратах.
Модель принимаемого сигнала. Передаваемый сигнал является последовательностью ОББМ-символов длительностью Т, представляемых суммой N гармоник. При этом каждый символ предваряется защитным интервалом, его циклическим префиксом длительностью Тд:
n-1
вг(т, Ь) = ^ хг(т, I) ехр(^Ь); Ь е (-Тд; Т];
1=0
ж
= Е - тТз),
гп=—ж
где Хг(т,1) — комплексная амплитуда 1-й гармоники в т-м символе; Ш1 — ее частота; Т3 = Т + Тд — длительность ОББМ-символа с защитным интервалом.
Будем рассматривать распространение сигнала по многолучевому каналу, характеризуемому импульсной характеристикой Н(Ь,г). Тогда принимаемый сигнал запишется в виде
sr (t)= h(t,r )st(t — r )dr.
Считаем, что предыдущие тракты его обработки позволяют добиться идеальной синхронизации по времени и частоте. На приемной стороне сигнал подвергается дискретизации с периодом Td = T/N и для оценки комплексных амплитуд поднесущих используется дискретное преобразование Фурье (ДПФ). Тогда для k-й поднесущей m-го символа на выходе демодулятора получим
n-1
(m, к) = sr(mTs + iTd) exp (—jukiTd) =
1 N-N ^
¿=0
СЮ
exp (jiTd)J himTs + iTd,r)st(mTs + iTd — т)dr
1 N-1 IN ^
С N-1
exp (—j^kiTd) h(mTs + iTd, т)^2 xt(m, l)exp[jui(iTd — т)] dT
0 i=o
N1
N1
= ^E \xt(m,l)J2
i=0
СС
exp(— jWkiTd) J h(mTs + iTd, т) exp[jui(iTd — т)] dT
N1
N1
i=0
i=0
С
exp(—j(uk — ui)iTd) J h(mTs + iTd, т)exp[—jUlт\ dт
x
r
1 N-If N-1
г=о I i=о
2 n(k — l)i
exp( -j-n-) I h(mTs + iTd,r)exp[-jwir| dr
Здесь учтено, что
из условия ортогональности поднесущих.
Поскольку интеграл
сю
J h(t, т)exp [—jwr] dr = H(t, w)
0
представляет собой ЧХ канала, то обозначим
H(m, i, l) = H(mTs + iTd,wi);
A(m, l,k — l) = 1 £ H(m, i, l)exp (—j . (1)
i=0 ^ '
Коэффициенты A(m,l,k — l) характеризуют вклад l-й передаваемой поднесущей в k-й отсчет на выходе демодулятора, A(m, l, 0) — передаточную функцию для полезного сигнала, а A(m, l, i) при i = 0 — аддитивную помеху вследствие межканальной интерференции. При H(m, i, l) = const сохраняется ортогональность поднесущих, A(m,l, 0) = H(m,i,l), а коэффициенты A(m,l,i) при i = 0 равны нулю и МКИ отсутствует. В противном случае ортогональность поднесущих нарушается и появляется аддитивная помеха вследствие их взаимного влияния при демодуляции.
Тогда принимаемый сигнал запишется в виде
n
xr(m, k) = ^^ xt(m, l)A(m, k,k — l).
1=1
В дальнейшем удобно перейти к векторно-матричной форме записи. Введем обозначения: Ai,l(m) = A(m,l,i), A(m) G MN,N; Ai,l(m) = A(m,l,i — l), A(m) G MN,N; Hiil(m) = H(m,i,l), H(m) G MN,N. Столбцы матриц A(m), A(m) и H(m) обозначим соответственно как a(m, l), a(m, l) и h(m, l), а векторы-столбцы передаваемых и принимаемых данных как xr (m) и xt(m). Тогда можно записать
A(m) = FH(m), xr(m) = A(m)xt(m), где F — матричный оператор ДПФ.
Алгоритм оценки МКИ. Оценка А(т,1,0) коэффициентов А(т,1,0) может быть получена с помощью известных алгоритмов оценки ЧХ канала [3, 4], а оценки А(т, I, г) при г = 0, как следует из выражений (1), — через оценку значений ЧХ канала Н(т, г, I). Последнюю в силу корреляционных свойств ЧХ канала можно оценить путем интерполяции по значениям А(т, I, 0).
Оптимальный алгоритм интерполяции требует учета корреляции ЧХ канала как по времени, так и по частоте, для этого необходимы значительные вычислительные затраты, особенно при большом числе поднесущих. Однако информация, обусловленная корреляцией ЧХ по частоте, как правило, в значительной степени учтена при оценке коэффициентов А(т,1, 0), что позволяет существенно упростить алгоритм интерполяции. В этом случае для оценки отсчетов ЧХ канала на частоте 1-й поднесущей используются отсчеты А(т, I, 0) текущего, предшествующих Р и последующих Р символов, соответствующие той же поднесущей:
р
Н(т,г,1) = М(р, I, г)А(т + р,1, 0),
р=-р
или в матричной форме
Ъ.(т, ¡) = М(т, ¡)а0(т, ¡),
где коэффициенты а0(т,!) = [А(т + P,l, 0),...,Л(т,!, 0),... ...,А(т — P,l, 0^т. Коэффициенты M (p,l,г), в общем случае различные для разных поднесущих, представляют собой относительный вес отсчетов А(т + p,l, 0) в оценке г-го отсчета ЧХ канала в течение т-го символа.
Тогда
а(т, ^ = ЕЪ(т, ^ = ЕМ(т, 1)зц0(т, ^ = М(т, 1)зц0(т, l):
М(т,0 = FM(m,l).
Ошибка интерполяции и матрица дисперсии ошибки могут быть записаны в виде
e(m, ^ = ^т, ^ — Ъ.(т, ^ = ^т, ^ — M(m, 1)эо(т, ^^
E [e(m,l)eH(m,l)] =
=E
н K"4l)\ =
H
(h(m, l) — M(m, l)ao(m, l)) (h(m, l) — M(m, l)ao(m, l))
= E [h(m, l)hH(m, l)] + E [h(m, l)aH(m, l)] MH(m, l)+ + M(m, l)E [ao(m, l)hH(m, l)] +
+ M(m, l)E [ao(m, l)äH(m, l)] MH(m, l) = = Rhh(m, l) + Rha(m, l)MH(m, l)+
H (
+ M(m, l)RHa (m, l) + M(m, l)Raa(m, l)MH(m, l).
Поскольку СКО интерполяции равен Е |е(т, /)eн(т, /)] } , то матрица M(m,/), обеспечивающая оптимальную в смысле минимума СКО оценку, находится из условия
й
ЩЩТ) Е ^^(т,'Я}=0
и имеет вид
Monx(m, l) = E [h(m, l)ah(m, l))] ■ (E [äo(m, l)äh(m, l)]) =
= Rha (m,l)R-1(m,l),
где ()h — операция эрмитова транспонирования; 0 — нулевая матрица. Корреляционные матрицы Rha и Raa в общем случае зависят от выбранного алгоритма оценивания ä0(m, l). В случае применения оптимального (в смысле минимума) СКО алгоритма можно записать
Rha(m,l) = E [h(m,l)äh(m,l))] =
= E [h(m, l)ah(m, l))] + E [h(m, l)ef (m, l))] =
= E [h(m,l)ah(m,l))] = RhaRaa(m,l) = E [äo(m,l)äh(m,l)] =
= E [ao(m, l)ajf (m, l)] + E [eo(m, l)ef (m, l))] = Raa + Ree(m, l).
Таким образом, зависимость интерполирующей матрицы от номера символа и номера подне сущей обусловлена только наличием ошибки оценивания a0(m, l), что в силу малой размерности вектора ä0(m, l) и соответственно малого размера матрицы Raa(m, l) обеспечивает невысокую вычислительную сложность алгоритма.
Вычислим значения элементов матриц Rha и Raa. Элемент, стоящий на пересечении (i + 1)-й строки и j-го столбца матрицы Rha, имеет вид
[Rhaji, = E [H(m, i, l)A*(P + 1 + m - j, l, 0)] = =E
w- i
Н(ш,г,/)Н*(Р +1 + ш - ¿д,/)
5=0 1 n-1
= ^ Е Е [Н(ш, г, к)Н*(Р + 1 + ш - д, к)].
5=0
Выражение под знаком суммы представляет собой автокорреляционную функцию ЧХ канала Ян (шТ8 + гТг — (Р +1 + т — )Т — дТД
Тогда можно записать
E [H(m,M)A*(P + 1 + m - j,/, 0)] =
1
N
N-1
£ Rh ((j - P - 1)TS + (i - q)Td).
q=0
Элемент, стоящий на пересечении т-й строки и п-го столбца матрицы Raa, равен
= Е [А(т, /, 0)А*(п,/, 0)] =
= E
i n — 1 i n—1
H(m,i,/)H*(n,q,/)
N
г=0
q=0
=N*E
i
N*
гм-1 n-1
^ ^ Ля ((т - п)Т + (г - д)Тг)
_¿=0 д=0
n -1
^ (^ -|г|)Ля((т - п)Т + ^).
i=-N+1
Таким образом, алгоритм требует априорного задания только корреляционных функций ЧХ канала по времени и частоте (последняя используется при оценке векторов я0(т, / )).
В настоящее время в научно-технической литературе большое внимание уделяется кусочно-линейной интерполяции ЧХ канала, которая, при меньших, но сопоставимых вычислительных затратах обеспечивает рабочие характеристики, близкие к оптимальным, лишь при значениях максимального доплеровского сдвига в канале до 0,1 расстояния между поднесущими [2]. Кроме того, выигрыш от применения оптимальной интерполяции по сравнению с кусочно-линейной растет с увеличением объема алфавита передаваемых символов.
Результаты моделирования. В рамках настоящей статьи рассмотрим идеализированный вариант, при котором в распоряжении исследователей имеются точные значения коэффициентов А(т, /, 0).
При моделировании алгоритма использовалась модель канала, предложенная Джейксом [5]. В частности, корреляционная функция ЧХ канала имеет вид
Ля(Т) = 7э(2п/дтах Т),
где 70(ж) — функция Бесселя первого рода нулевого порядка; /дтах — максимальный доплеровский сдвиг в канале. Число лучей равно 8 с задержками кТ^, к = 0,1,..., 7, средняя мощность лучей одинакова. Число активных поднесущих сигнала равно 53, размерность ДПФ
N = 64. Длина защитного интервала Тд = Т/4. При устранении искажений, связанных с МКИ, комплексные амплитуды всех поднесущих считались известными.
Рассмотрим сначала интерполяцию по трем отсчетам: текущему, предудущему и последующему, наиболее близкую с точки зрения вычислительной сложности к линейной. На рис. 1, а приведены экспериментальные оценки зависимостей вероятности битовой ошибки от нормированного максимального доплеровского сдвига для случаев линейной интерполяции ЧХ канала и предложенного алгоритма и модуляции КАМ16 и ФМ4. Экспериментальные оценки зависимостей вероятности битовой ошибки от ОСШ на 1 бит передаваемой информации при модуляции ФМ4 и максимальном относительном доплеровском сдвиге /дтахТ = 0,15 приведены на рис. 1, б.
Приведенные графики подтверждают близость рабочих характеристик алгоритмов, основанных на оптимальной и кусочно-линейной интерполяции ЧХ канала при /дтахТ < 0,1. При больших значениях максимального доплеровского сдвига применение оптимальной интерполяции дает существенный выигрыш в помехоустойчивости системы, особенно при большом объеме алфавита передаваемых символов.
Рис. 1. Экспериментальные оценки зависимостей вероятности битовой ошибки от нормированного максимального доплеровского сдвига при ОСШ на 1 бит, равном 30 дБ (а), и от ОСШ на 1 бит передаваемой информации (б)
Ph IQ"'
1 fl-
IO0
10
-в-Р=2 - -1- - -
24
27
E/N0, дБ
Рис. 2. Экспериментальные оценки зависимостей вероятности битовой ошибки от ОСШ на 1 бит передаваемой информации при разном числе символов, используемых для интерполяции:
кривая 1 — Р = 1 символ; кривая 2 — Р = 2 символа; кривая 3 — Р = 3 символа
Далее рассмотрим влияние числа отсчетов, используемых для интерполяции, на рабочие характеристики системы. На рис. 2 приведены экспериментальные оценки зависимостей вероятности битовой ошибки от ОСШ на 1 бит передаваемой информации при значениях Р, равных 1, 2 и 3 символам, модуляции ФМ4 и максимальном относительном допплеровском сдвиге в канале /дтах Т = 0,2.
На рис. 2 видно, что переход от Р = 1 к Р = 2 позволяет повысить рабочие характеристики системы при увеличении объема вычислений. Дальнейшее увеличение числа символов, используемых для оценки, не дает существенного выигрыша в вероятности ошибки, и, таким образом, нецелесообразно.
Выводы. Предложенный в работе алгоритм позволяет с высокой точностью оценить искажения ОББМ-сигнала, связанные с МКИ, при сравнительно невысоких вычислительных затратах. При моделировании алгоритма не были учтены ошибки оценки векторов я0(т,1), а также ошибки при демодуляции, влияние которых является предметом дальнейших исследований. В частности, интерес представляет функционирование предложенного алгоритма совместно с оцениванием ЧХ канала с помощью фильтра Калмана [3] и демодуляцией поднесущих, основанное на QR-разложении матрицы А(т) [1].
СПИСОК ЛИТЕРАТУРЫ
1.Hijazi H., Ros L. OFDM high speed channel complex gains estimation using Kalman filter and QR-detector // IEEE International Symposium on Wireless Communication Systems. - 2008. - P. 26-30.
2. Cheng Tao, Jiahui Qiu, Liu Liu. A novel OFDM channel estimation algorithm with ICI mitigation over fast fading channels // Radioengineering. - Vol. 19. No. 2, June 2010.
3. Wei Chen, Ruifeng Zhang. Kalman filter channel estimator for OFDM systems in time and frequency-selective fading environment // IEEE International Conf. on Acoustics, Speech, and Signal Processing. - 2004. - Vol. 4. - P. 377-380.
4. Ming-XianChangSu,YuT. Model-based channel estimation for OFDM signals in Rayleigh fading // IEEE Transactions on Communications, P. 540-544, Apr. 2002.
5. J a k e s W. C. Microwave mobile communications. - IEEE Press, New York, 1994.
Статья поступила в редакцию 9.12.2010
Константин Сергеевич Калашников родился в 1987 г., окончил МГТУ им. Н.Э. Баумана в 2010 г. Инженер ООО "НПП "Цифровые решения", аспирант МГТУ им. Н.Э. Баумана. Специализируется в области разработки алгоритмов синхронизации, оценки и компенсации искажений при приеме сигналов с ортогональным частотным разделением каналов (OFDM).
K.S. Kalashnikov (b. 1987) graduated from the Bauman Moscow State Technical University in 2010. Engineer of the OOO "NPP "Digital Solutions", post-graduate of the Bauman Moscow State Technical University. Specializes in the field of development of synchronization algorithms and estimation and compensation of distortions during the reception of signals with orthogonal frequency division multiplexing (OFDM).
