eng
Выпуск #1/2007
В.Джиган.
Алгоритмические основы технологии V-BLAST для беспроводной передачи данных
Алгоритмические основы технологии V-BLAST для беспроводной передачи данных
Просмотры: 4383
Повышение скорости передачи данных по каналам связи – актуальная сегодня научная и техническая задача. Одно из ее решений – это Multi-Input – Multi-Output (MIMO) системы, позволяющие получать высокие скорости за счет параллельной передачи данных [1, 2]. BLAST (Bell Laboratories Layered Space-Time) технология является примером таких MIMO-систем [3]. Несмотря на высокую эффективность, оригинальная D-BLAST-технология сложна в реализации. В то же время, её упрощенный вариант
V-BLAST получил широкий отклик в научной и технической общественности, чему способствовали эксперименты [4, 5], подтверждающие работоспособность этой технологии.
V-BLAST получил широкий отклик в научной и технической общественности, чему способствовали эксперименты [4, 5], подтверждающие работоспособность этой технологии.
V-BLAST-приемник с последовательным исключением символов
Идея, заложенная в V-BLAST-технологии, достаточно проста. На вопрос, как повысить скорость передачи данных без расширения полосы канала, существует простой ответ. Это можно сделать, если в одной полосе частот передавать несколько информационных каналов. В этом случае скорость передачи увеличится во столько раз, сколько задействовано каналов. Разумеется, такая передача осуществима, только когда на приемной стороне информационные потоки можно разделять. Поскольку частотного различия между каналами в данном случае нет, то разделять каналы можно на основе их пространственных различий. В этом состоит основная идея MIMO-систем, и в частности, V-BLAST-технологии.
Архитектура системы связи на основе использования V-BLAST-технологии приведена на рис.1. Между передатчиками (слева) и приемниками (справа) находится радиоканал с медленными замираниями. Такой канал характеризуется постоянной на определенном интервале времени матрицей комплексных коэффициентов передачи между приемниками и передатчиками:
............
где – число передатчиков, – число приемников. В течение этого интервала осуществляется передача и прием блока информационных символов. Здесь и далее матрицы обозначаются жирными заглавными буквами, а векторы – жирными строчными. Нижний индекс в обозначении вектора означает, что число его элементов равно . Аналогичный индекс в матрице используется для обозначения квадратной матрицы с элементами. Нижний индекс используется для обозначения числа элементов () прямоугольной (нетраспонироваванной) матрицы. Символы и в качестве верхних индексов векторов и матриц обозначают, соответственно, транспонирование и эрмитово сопряжение.
На приемной стороне матрица считается известной. Она определяется с помощью методов оценки канала. Поэтому блок информации состоит из небольшого числа служебных символов (для определения матрицы ), за которыми следуют символы данных. Число символов данных в блоке пропорционально числу передатчиков , т.е.
................
Таким образом, в системе связи (рис.1) скорость передачи информации увеличивается в раз за счет её параллельной передачи одновременно с помощью передатчиков.
Вектор сигналов, приятых приемниками, определяется как
...........
где – кадр передаваемых символов (комплексный вектор), а – комплексный вектор аддитивного шума приемников. Если матрица известна, zN = 0N и , то разделить на приемной стороне переданные символы можно просто умножив слева на матрицу , т.е. , где – оценка принятых символов. Такой способ разделения каналов сродни Zero Forcing (ZF) эквалайзеру [6], а потому и называется так же. Хотя случай является весьма привлекательным с точки зрения реализации, он обладает худшими характеристиками по сравнению со случаем .
........
Если
..........
то получить можно как
.............
где – операция псевдообращения матрицы . Размер матрицы равен . При наличии шума (zN ≠ 0N)
............
Следовательно, оценка принятых символов зашумлена.
В этом случае определение символов может осуществляться с ошибками. Из (2) следует, что ошибка определения информационных символов (отклонение от истинных значений) пропорциональна значениям элементов строк матрицы , если , или строк матрицы
...........
если
..........
Если предположить, что (m–1)-й символ принятого кадра был правильным, т.е.
..........
где – операция принятия решения относительно соответствия принятого символа ближайшему символу алфавита, то этот символ можно исключить из вектора как
.............
– матрица, полученная исключением (m–1)-го столбца из матрицы , а – вектор передаваемых символов кадра, из которого исключены элементов. Предполагается, что обработка принятых символов осуществляется в порядке следования их номеров, т.е. как
1, …, m, …M.
В результате исключения уже определенных символов, при определении очередного m-го символа кадра в соответствии с уравнениями (2) и (3) используется псевдообращение матрицы уменьшенного размера . Данная процедура напоминает эквалайзер с обратными связями (Decision Feedback) [7]. Поскольку вычислительная сложность процедуры псевдообращения матрицы пропорциональна арифметических операций [7], то последовательное определение символов позволяет уменьшить вычислительную сложность алгоритма за счет псевдообращения матриц с уменьшенным каждый раз на один столбец размером. Кроме того, вычитание из принятого каждым приемником сигнала вклада, обусловленного уже определенными информационными символами, позволяет уменьшить шум (межсимвольную интерференцию) при последующей обработке. Действительно, сигнал в n-м приемном канале определяется как
...........
где z˜m – шум, состоящий из теплового шума в n-м приемном канале zn и межсимвольной интерференции
..........
При известных первых m–1 символах последнюю составляющую можно уменьшить до уровня
...........
Рассмотренная процедура разделения параллельного потока символов называется последовательным исключением
.........
(Successive Cancellation, SC) [4]. Обнаружение символов с помощью данной процедуры как
...........
подобно feedback decision эквалайзеру, обладает лучшими характеристиками обнаружения по сравнению с обнаружением с помощью уравнений (2) и (3) [4]. В (4) – m-я строка матрицы .
V-BLAST-приемник с упорядоченным исключением символов
При использовании линейной процедуры (2) и (3) порядок определения символов не имеет значения, так как каждый символ обнаруживается в присутствии других символов вектора . Однако в силу того, что определение символов может происходить с ошибками (из-за наличия аддитивного шума, оценки матрицы с ошибками и т.п.), вычитание ошибочных символов (4) может приводить к размножению ошибок. Поэтому можно получать разные вероятности детектирования ошибочных символов в зависимости от порядка детектирования символов.
Из (5) следует, что уровень шума в обнаруживаемом m‑ном символе пропорционален значениям элементов строки матрицы . Значит мощность (дисперсия) этого шума пропорциональна квадрату нормы этого вектора, т.е.
.............
где – операция усреднения переменной, заключенной в фигурные скобки. Поэтому отношение сигнал-шум (ОСШ) при детектировании обратно пропорционально квадрату нормы вектора , т.е.
...........
Из (6) следует, что для уменьшения распространения ошибок детектирование символов кадра желательно производить не в произвольном порядке, а в порядке убывания ОСШ, определяемого этим уравнением, т.е. в порядке возрастания квадрата нормы векторов . В этом заключается одна из идей V-BLAST-технологии (Ordered Successive Cancellation –упорядоченное последовательное исключение) [4, 5], где определение информационных символов принятого блока данных осуществляется в течение M итераций, на каждой из которых последовательно исполняются уравнения (6), (3) и (2). Порядок определение символов определяется уравнением (6), а операции псевдообращения матриц осуществляются с помощью любого доступного метода, начиная с матрицы . В [4, 5] было показано, что при N>M упорядоченное исключение принятых символов является оптимальным решением задачи обнаружения принятых символов, поскольку такое решение носит глобальный характер.
V-BLAST-приемник на основе QR-разложения
Поскольку вычислительная сложность псевдообращения матриц пропорциональна используются также альтернативные способы разделения принятых символов, базирующиеся на QR-разложении матрицы [8–19]. Наиболее простым из них является способ, представленный в [14, 15].
Идея использования QR-разложения матрицы для решения задачи разделения и определения информационных символов при параллельной передаче данных состоит в следующем. С помощью QR-разложения эта матрица может быть представлена как
..........
где – ортонормированная матрица, т.е. матрица, удовлетворяющая условию , – верхняя треугольная матрица, а – единичная матрица (матрица с ненулевыми элементами, равными единице, на главной диагонали).
Произведение позволяет получить модифицированный принятый вектор информационных символов как
...........
Поскольку матрица является ортонормированной, статистические свойства вектора шума остаются неизменными. Действительно
..........
т.е. дисперсия (мощность) шумов приемника и дисперсия этих же шумов, модифицированных с помощью матрицы ,одинакова. Элементы вектора определяются как
.............
где –
..........
шумовая составляющая в принятом модифицированном символе . Таким образом, если имеется QR-разложение матрицы , то можно сначала определить символ
...........
Приняв гипотезу, что , т.е. обнаружение символов происходит без ошибок, обнаружение символов блока можно производить в обратном порядке, начав с символа с номером M как (8) и продолжив с символами
M – 1, …, m, …, 1 как
............
Такая процедура называется неупорядоченным QR-разложением (Assorted QR, AQR).
QR-разложение (7) матрицы HNM можно выполнить с помощью модифицированного метода Грамма-Шмидта:
..............
Инициализация: , ........., где –........, нулевая матрица.
For
...........
Шаг 1) этой процедуры требует выполнения M операций извлечения квадратного корня, поскольку
..........
где – знак комплексного сопряжения скалярной переменной, а – элементы матрицы.
Вычислительная сложность шага 1) рассмотренной процедуры QR-разложения равна MN операций умножения, MN операций сложения и M операций извлечения квадратного корня. Для выполнения шага 2) требуется MN умножений и M делений. Для выполнения шага 3) требуется умножений и 0,5(М2 – М)N сложений. Столько же арифметических операций требуется для выполнения шага 4). Арифметические операции являются комплексными. Таким образом, полная вычислительная сложность данного алгоритма равна умножений, сложений, операций деления и М операций извлечения квадратного корня, т.е. или при N = M, что, разумеется, меньше выполнения псевдообращения, вычислительная сложность которого или при N = M.
V-BLAST-приемник на основе упорядоченного QR-разложения
Из (9) следует, что отношение сигнал-шум (ОСШ) при определении символов пропорционально квадрату диагональных элементов матрицы . В [11] была рассмотрена процедура упорядоченного обнаружения символов кадра на основе использования QR-разложения матрицы . Однако она весьма сложна, поскольку требует разложений матрицы . Эта процедура сводится к выполнению (M – m + 1) перестановок столбцов m,…,M, матрицы для нахождения такого QR разложения матрицы с переставленными столбцами, при котором максимально, т.е. обеспечивает максимальное ОСШ, а значит, минимальное значение ошибки обнаружения символа . Упрощенная процедура упорядоченного QR-разложения матрицы была рассмотрена в [14, 15].
Суть упрощенной процедуры состоит в следующем. Поскольку определение символов осуществляется, начиная с символа, соответствующего номеру , т.е. соответствующего последнему элементу верхней диагональной матрицы , а ОСШ обнаружения символов пропорционально квадрату диагональных элементов этой матрицы, то желательно получить такую матрицу , в которой диагональные элементы были бы расположены в возрастающем порядке по абсолютной величине при изменении m˜ = 1,…,M, где каждому номеру m˜ соответствует определенный (единственный) - .......... элемент вектора , в общем случае не совпадающий с m˜.
В [14, 15] было показано, что указанную структуру матрицы можно получить, если QR-разложение осуществлять в порядке m˜ = 1,…,M, совпадающем с возрастанием нормы столбцов матрицы . Эта матрица получается из исходной матрицы путем исключения m˜-1 столбцов
..............
Такое QR-разложение называется упорядоченным (Sorted QR,SQR). Характеристики SQR-алгоритма практически совпадают с характеристиками алгоритма V-BLAST.
V-BLAST-приемник на основе критерия наименьших квадратов
Рассмотренные четыре разновидности MIMO-систем (SC, V-BLAST, AQR и SQR) основаны на ZF-процедуре разделения каналов. Известный недостаток ZF-процедуры – в ней не учитывается шум приемников, что в конечном счете может приводить к "усилению" шума (ошибочному обнаружению в SC- и AQR-алгоритмах и размножению ошибок в V-BLAST- и SQR-алгоритмах).
Шум приемников можно учесть, если выполнять определение символов на основе критерия наименьших квадратов, т.е. минимизации ошибки между передаваемыми символами и выходом линейного детектора (Minimizing Mean Square Error, MMSE). Матрица , с помощью которой осуществляется разделение информационных символов при использовании данного критерия, определяется следующим образом.
Требуется найти такую матрицу , которая обеспечивала бы минимальное среднеквадратичное значение ошибок между векторами кадров символов и их значениями на выходе приемников для всех векторов принятых и переданных данных в течение блока, т.е. при k=1,…,K. Предполагается, что символы между собой не коррелированны, т.е. , где – дисперсия (энергия) информационных символов (известная величина, определяемая типом модуляции и алфавитом).
Среднеквадратичное значение рассматриваемых ошибок определяется как
..........
где - след матрицы,
.........
Выражение (10) можно привести к виду
.................
где , а .....
Минимизация этого функционала, т.е. условие
.........
позволяет получить оптимальное значение матрицы как
...........
Используя выражение (1) для векторов приятых символов , а также учитывая, что векторы aM(k) и zN(k) являются некоррелированными, т.е.
.........
выражение (12) можно записать как
..........
где – ОСШ на входах приемников, которое оценивается по известному значению и измеренному значению (например, до начала приема данных). Умножив и разделив выражение (13) справа на и , а также учитывая, что , можно показать, что это выражение эквивалентно , которое привлекательно тем, что присутствующая в нем обратная матрица имеет размер , а не как в (12), что позволяет выполнять данное обращение с меньшим числом арифметических операций.
Из сравнения уравнения (13) и выражения следует, что MMSE-решение является регуляризированной версией ZF-решения с параметром регуляризации, равным.
Регуляризация несколько смещает решение задачи разделения и обнаружения информационных символов относительно оптимального значения, но делает это решение более устойчивым в случае, если матрица плохо обусловлена. Действительно, используя (2) и выражение для , можно показать, что корреляционная матрица ошибок на выходе приемника определяется как
............
Из (14) следует, что если матрица плохо обусловлена (имеет собственные числа с малыми значениями), то матрица имеет большие значения чисел на главной диагонали, которые и определяют дисперсии ошибок на выходе приемника как , где – значение -го диагонального элемента матрицы . В этом и заключается понятие "усиления" шума.
V-BLAST-приемник на основе упорядоченного критерия наименьших квадратов
В случае использования MMSE-решения корреляционная матрица ошибок на выходе приемника определяется похожим выражением как [7, 14, 15]:
.............
Поскольку матрица является регуляризированной, то ее обращение становится более устойчивым, и "усиление" шума происходит в меньшей степени.
Так как ошибка на выходе приемника пропорциональна значениям диагональных элементов матрицы , то при нелинейной обработке в MMSE V-BLAST-технологии определение символов в блоке можно производить в порядке возрастания значений величин диагональных элементов матрицы . Это позволяет получить некоторую экономию вычислительных ресурсов, поскольку, в отличие от ZF V-BLAST, не требуется определять нормы строк матрицы.
Таким образом, MMSE-решение в MIMO-системах является более предпочтительным по сравнению с ZF-решением. V-BLAST-алгоритм на основе MMSE-решения рассмотрен в [7], а SQR-алгоритм – в [16, 17].
Результаты моделирования
Одной из причин высокой популярности технологии V-BLAST было экспериментальное доказательство ее работоспособности и эффективности [4, 5].
Ниже приводятся результаты моделирования шести рассмотренных в работе MIMO-алгоритмов: ZF SC, ZF V-BLAST, AQR, SQR, MMSE SC, MMSE V-BLAST. Это зависимости вероятности ошибочных блоков (Symbol Error Rate, SMER) при , N = [8, 10, 12, 14, 16], модуляции QAM-16, блоках из символов и значениях ОСШ в диапазоне 5–15 дБ. При передаче каждого блока символов генерировалась случайная комплексная матрица, постоянная на интервале передачи 80 символов (одного блока). В эксперименте (для одного значения ОСШ) использовалось независимых информационных символов.
Из результатов моделирования (рис.2) следует, что ZF SC, AQR ZF V-BLAST и MMSE SC обеспечивают большие значения вероятностей ошибок, чем ZF V-BLAST, SQR и MMSE V-BLAST. То есть упорядоченное вычитание декодированных символов обеспечивает лучшие показатели функционирования MIMO-систем, чем произвольное неупорядоченное вычитание. Самыми худшими характеристиками обладает случай (рис.2д). При увеличении достижимые значения вероятностей ошибок уменьшаются при фиксированных значениях ОСШ. Отличия между рассмотренными V‑BLAST- и QR-алгоритмами наблюдаются лишь при больших значения ОСШ. Поэтому алгоритмы на основе QR‑разложения в силу своей более высокой вычислительной эффективности (требуют меньшего числа вычислительных операций) являются привлекательными.
Таким образом, результаты моделирования позволяют сделать вывод о работоспособности алгоритмов и совпадении их основных свойств с заявляемыми в публикациях. Надеемся, материалы статьи окажутся полезны разработчикам оборудования систем беспроводной связи.
Литература
1. Hottinen A., Tirkonnen O., Wichman R. Multi-antenna transceiver techniques for G3 and beyond. – NJ, Hoboken: John Wiley and Sons, 2003.
2. Special issue on gigabit wireless. – Proc. IEEE, 2004, Vol. 92, №2, p.195–386.
3. Foschini G.J. Layered space-time architecture for wireless communication in a fading environment when using multiple antennas. – Bell Laboratories Technical Journal,
1996, Vol.1, № 2, p. 41–59.
4. Wolniansky P.W., Foschini G.J., Golden G.D., Valenzuela R.A. V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel. –
Proc. URSI International Symposium on Signals, Systems, and Electronics (IEEE, New York, NY, USA, 29 Sept. – 2 Oct. 1998), 1998, р. 295–300.
5. Golden G.D., Foschini G.J., Valenzuela R.A., Wolniansky P.W. Detection algorithm and initially laboratory results using V-BLAST space-time communication architecture. –
Electronics Letters, 1999, Vol. 35, № 1, р. 14–15.
6. Qureshi U.H. Adaptive equalization. – Proceedings of the IEEE, 1985, Vol.73, № 9, p. 1349–1387.
7. Benesty J., Huang Y., Chen J. A fast recursive algorithm for optimum sequential signal detection in a BLAST system. – IEEE Trans. Signal Processing, 2003, Vol.51, №7,
p. 1722–1730.
8. Hassibi B. A fast square-root implementation for BLAST. – Conf. Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers, 2000, p. 1255–1259.
9. Hassibi B. An efficient square-root algorithm for BLAST. – International Conference on Acoustic, Speech and Signal Processing, 2000, Vol. 2, p. 11737–11740.
10. Zhu H., Lei Z., Chin F.P.S. An improved square-root algorithm for BLAST. –IEEE Signal Processing Letters, 2004, Vol. 11, № 9, p. 772–775.
11. Foschini G.J., Golden G.D., Valenzuela R.A., Wolniansky P.W. Simplified processing for high spectral efficiency wireless communication employing multi-element arrays- IEEE Journal Selected Areas in Communications, 1999, Vol. 17, №11, p. 1841–1852.
12. Shiu D., Kahn J.M. Layered space-time codes for wireless communications using multiple transmit antennas. – Proc. of IEEE Intl. Conf. on Commun. (Vancouver, B.C., June 6 – 10, 1999), 1999.
13. Damen M.O., Abed-Meraim K., Burykh S. Iterative QR detection for BLAST. – Wireless Personal Communications, 2001, Vol. 19, №3, p. 179–192.
14. Wubben D., Bohnke R., Rinas J., Kuhn V.,Kammeyer K.D. Efficient algorithm for decoding layered space-time codes. – Electronics Letters, 2001, Vol. 37, №22, p. 1348–1350.
15. Wubben D., Bohnke R., Rinas J., Kuhn V.,Kammeyer K.D. Efficient algorithm for decoding layered space-time codes. – Proc. ITG Conference on Source and Channel Coding systems, and Electronics (Berlin, Germany, January 2002), 2002, p. 399–405.
16. Wuebben D., Boehnke R., Kuehn V., Kammeyer K. D. Reduced complexity MMSE detection for BLAST architectures. –IEEE 2003 Global Communications Conference (Globecom'2003, San Francisco, California, USA ), 2003, Vol. 4, p. 2258–2262.
17. Wuebben D., Boehnke R., Kuehn V., Kammeyer K. D. MMSE extension of V-BLAST based on SQR decomposition. – IEEE Semiannual Vehicular Technology Conference (VTC2003-Fall, Orlando, Florida, USA), 2003.
18. Guo Z., Nilsson P. A low-complexity VLSI Architecture for square root MIMO detection. –IASTED International Conference Circuits, Signals, and Systems (CSS'03, Cancun, Mexico, May 19 – 21, 2003), 2003.
19. Biglieri E., Tarico G., Tulino A. Decoding space-time-codes with BLAST architectures. –IEEE Trans. Signal Processing, 2002, Vol. 50, №10, p. 2547–2552.
Идея, заложенная в V-BLAST-технологии, достаточно проста. На вопрос, как повысить скорость передачи данных без расширения полосы канала, существует простой ответ. Это можно сделать, если в одной полосе частот передавать несколько информационных каналов. В этом случае скорость передачи увеличится во столько раз, сколько задействовано каналов. Разумеется, такая передача осуществима, только когда на приемной стороне информационные потоки можно разделять. Поскольку частотного различия между каналами в данном случае нет, то разделять каналы можно на основе их пространственных различий. В этом состоит основная идея MIMO-систем, и в частности, V-BLAST-технологии.
Архитектура системы связи на основе использования V-BLAST-технологии приведена на рис.1. Между передатчиками (слева) и приемниками (справа) находится радиоканал с медленными замираниями. Такой канал характеризуется постоянной на определенном интервале времени матрицей комплексных коэффициентов передачи между приемниками и передатчиками:
............
где – число передатчиков, – число приемников. В течение этого интервала осуществляется передача и прием блока информационных символов. Здесь и далее матрицы обозначаются жирными заглавными буквами, а векторы – жирными строчными. Нижний индекс в обозначении вектора означает, что число его элементов равно . Аналогичный индекс в матрице используется для обозначения квадратной матрицы с элементами. Нижний индекс используется для обозначения числа элементов () прямоугольной (нетраспонироваванной) матрицы. Символы и в качестве верхних индексов векторов и матриц обозначают, соответственно, транспонирование и эрмитово сопряжение.
На приемной стороне матрица считается известной. Она определяется с помощью методов оценки канала. Поэтому блок информации состоит из небольшого числа служебных символов (для определения матрицы ), за которыми следуют символы данных. Число символов данных в блоке пропорционально числу передатчиков , т.е.
................
Таким образом, в системе связи (рис.1) скорость передачи информации увеличивается в раз за счет её параллельной передачи одновременно с помощью передатчиков.
Вектор сигналов, приятых приемниками, определяется как
...........
где – кадр передаваемых символов (комплексный вектор), а – комплексный вектор аддитивного шума приемников. Если матрица известна, zN = 0N и , то разделить на приемной стороне переданные символы можно просто умножив слева на матрицу , т.е. , где – оценка принятых символов. Такой способ разделения каналов сродни Zero Forcing (ZF) эквалайзеру [6], а потому и называется так же. Хотя случай является весьма привлекательным с точки зрения реализации, он обладает худшими характеристиками по сравнению со случаем .
........
Если
..........
то получить можно как
.............
где – операция псевдообращения матрицы . Размер матрицы равен . При наличии шума (zN ≠ 0N)
............
Следовательно, оценка принятых символов зашумлена.
В этом случае определение символов может осуществляться с ошибками. Из (2) следует, что ошибка определения информационных символов (отклонение от истинных значений) пропорциональна значениям элементов строк матрицы , если , или строк матрицы
...........
если
..........
Если предположить, что (m–1)-й символ принятого кадра был правильным, т.е.
..........
где – операция принятия решения относительно соответствия принятого символа ближайшему символу алфавита, то этот символ можно исключить из вектора как
.............
– матрица, полученная исключением (m–1)-го столбца из матрицы , а – вектор передаваемых символов кадра, из которого исключены элементов. Предполагается, что обработка принятых символов осуществляется в порядке следования их номеров, т.е. как
1, …, m, …M.
В результате исключения уже определенных символов, при определении очередного m-го символа кадра в соответствии с уравнениями (2) и (3) используется псевдообращение матрицы уменьшенного размера . Данная процедура напоминает эквалайзер с обратными связями (Decision Feedback) [7]. Поскольку вычислительная сложность процедуры псевдообращения матрицы пропорциональна арифметических операций [7], то последовательное определение символов позволяет уменьшить вычислительную сложность алгоритма за счет псевдообращения матриц с уменьшенным каждый раз на один столбец размером. Кроме того, вычитание из принятого каждым приемником сигнала вклада, обусловленного уже определенными информационными символами, позволяет уменьшить шум (межсимвольную интерференцию) при последующей обработке. Действительно, сигнал в n-м приемном канале определяется как
...........
где z˜m – шум, состоящий из теплового шума в n-м приемном канале zn и межсимвольной интерференции
..........
При известных первых m–1 символах последнюю составляющую можно уменьшить до уровня
...........
Рассмотренная процедура разделения параллельного потока символов называется последовательным исключением
.........
(Successive Cancellation, SC) [4]. Обнаружение символов с помощью данной процедуры как
...........
подобно feedback decision эквалайзеру, обладает лучшими характеристиками обнаружения по сравнению с обнаружением с помощью уравнений (2) и (3) [4]. В (4) – m-я строка матрицы .
V-BLAST-приемник с упорядоченным исключением символов
При использовании линейной процедуры (2) и (3) порядок определения символов не имеет значения, так как каждый символ обнаруживается в присутствии других символов вектора . Однако в силу того, что определение символов может происходить с ошибками (из-за наличия аддитивного шума, оценки матрицы с ошибками и т.п.), вычитание ошибочных символов (4) может приводить к размножению ошибок. Поэтому можно получать разные вероятности детектирования ошибочных символов в зависимости от порядка детектирования символов.
Из (5) следует, что уровень шума в обнаруживаемом m‑ном символе пропорционален значениям элементов строки матрицы . Значит мощность (дисперсия) этого шума пропорциональна квадрату нормы этого вектора, т.е.
.............
где – операция усреднения переменной, заключенной в фигурные скобки. Поэтому отношение сигнал-шум (ОСШ) при детектировании обратно пропорционально квадрату нормы вектора , т.е.
...........
Из (6) следует, что для уменьшения распространения ошибок детектирование символов кадра желательно производить не в произвольном порядке, а в порядке убывания ОСШ, определяемого этим уравнением, т.е. в порядке возрастания квадрата нормы векторов . В этом заключается одна из идей V-BLAST-технологии (Ordered Successive Cancellation –упорядоченное последовательное исключение) [4, 5], где определение информационных символов принятого блока данных осуществляется в течение M итераций, на каждой из которых последовательно исполняются уравнения (6), (3) и (2). Порядок определение символов определяется уравнением (6), а операции псевдообращения матриц осуществляются с помощью любого доступного метода, начиная с матрицы . В [4, 5] было показано, что при N>M упорядоченное исключение принятых символов является оптимальным решением задачи обнаружения принятых символов, поскольку такое решение носит глобальный характер.
V-BLAST-приемник на основе QR-разложения
Поскольку вычислительная сложность псевдообращения матриц пропорциональна используются также альтернативные способы разделения принятых символов, базирующиеся на QR-разложении матрицы [8–19]. Наиболее простым из них является способ, представленный в [14, 15].
Идея использования QR-разложения матрицы для решения задачи разделения и определения информационных символов при параллельной передаче данных состоит в следующем. С помощью QR-разложения эта матрица может быть представлена как
..........
где – ортонормированная матрица, т.е. матрица, удовлетворяющая условию , – верхняя треугольная матрица, а – единичная матрица (матрица с ненулевыми элементами, равными единице, на главной диагонали).
Произведение позволяет получить модифицированный принятый вектор информационных символов как
...........
Поскольку матрица является ортонормированной, статистические свойства вектора шума остаются неизменными. Действительно
..........
т.е. дисперсия (мощность) шумов приемника и дисперсия этих же шумов, модифицированных с помощью матрицы ,одинакова. Элементы вектора определяются как
.............
где –
..........
шумовая составляющая в принятом модифицированном символе . Таким образом, если имеется QR-разложение матрицы , то можно сначала определить символ
...........
Приняв гипотезу, что , т.е. обнаружение символов происходит без ошибок, обнаружение символов блока можно производить в обратном порядке, начав с символа с номером M как (8) и продолжив с символами
M – 1, …, m, …, 1 как
............
Такая процедура называется неупорядоченным QR-разложением (Assorted QR, AQR).
QR-разложение (7) матрицы HNM можно выполнить с помощью модифицированного метода Грамма-Шмидта:
..............
Инициализация: , ........., где –........, нулевая матрица.
For
...........
Шаг 1) этой процедуры требует выполнения M операций извлечения квадратного корня, поскольку
..........
где – знак комплексного сопряжения скалярной переменной, а – элементы матрицы.
Вычислительная сложность шага 1) рассмотренной процедуры QR-разложения равна MN операций умножения, MN операций сложения и M операций извлечения квадратного корня. Для выполнения шага 2) требуется MN умножений и M делений. Для выполнения шага 3) требуется умножений и 0,5(М2 – М)N сложений. Столько же арифметических операций требуется для выполнения шага 4). Арифметические операции являются комплексными. Таким образом, полная вычислительная сложность данного алгоритма равна умножений, сложений, операций деления и М операций извлечения квадратного корня, т.е. или при N = M, что, разумеется, меньше выполнения псевдообращения, вычислительная сложность которого или при N = M.
V-BLAST-приемник на основе упорядоченного QR-разложения
Из (9) следует, что отношение сигнал-шум (ОСШ) при определении символов пропорционально квадрату диагональных элементов матрицы . В [11] была рассмотрена процедура упорядоченного обнаружения символов кадра на основе использования QR-разложения матрицы . Однако она весьма сложна, поскольку требует разложений матрицы . Эта процедура сводится к выполнению (M – m + 1) перестановок столбцов m,…,M, матрицы для нахождения такого QR разложения матрицы с переставленными столбцами, при котором максимально, т.е. обеспечивает максимальное ОСШ, а значит, минимальное значение ошибки обнаружения символа . Упрощенная процедура упорядоченного QR-разложения матрицы была рассмотрена в [14, 15].
Суть упрощенной процедуры состоит в следующем. Поскольку определение символов осуществляется, начиная с символа, соответствующего номеру , т.е. соответствующего последнему элементу верхней диагональной матрицы , а ОСШ обнаружения символов пропорционально квадрату диагональных элементов этой матрицы, то желательно получить такую матрицу , в которой диагональные элементы были бы расположены в возрастающем порядке по абсолютной величине при изменении m˜ = 1,…,M, где каждому номеру m˜ соответствует определенный (единственный) - .......... элемент вектора , в общем случае не совпадающий с m˜.
В [14, 15] было показано, что указанную структуру матрицы можно получить, если QR-разложение осуществлять в порядке m˜ = 1,…,M, совпадающем с возрастанием нормы столбцов матрицы . Эта матрица получается из исходной матрицы путем исключения m˜-1 столбцов
..............
Такое QR-разложение называется упорядоченным (Sorted QR,SQR). Характеристики SQR-алгоритма практически совпадают с характеристиками алгоритма V-BLAST.
V-BLAST-приемник на основе критерия наименьших квадратов
Рассмотренные четыре разновидности MIMO-систем (SC, V-BLAST, AQR и SQR) основаны на ZF-процедуре разделения каналов. Известный недостаток ZF-процедуры – в ней не учитывается шум приемников, что в конечном счете может приводить к "усилению" шума (ошибочному обнаружению в SC- и AQR-алгоритмах и размножению ошибок в V-BLAST- и SQR-алгоритмах).
Шум приемников можно учесть, если выполнять определение символов на основе критерия наименьших квадратов, т.е. минимизации ошибки между передаваемыми символами и выходом линейного детектора (Minimizing Mean Square Error, MMSE). Матрица , с помощью которой осуществляется разделение информационных символов при использовании данного критерия, определяется следующим образом.
Требуется найти такую матрицу , которая обеспечивала бы минимальное среднеквадратичное значение ошибок между векторами кадров символов и их значениями на выходе приемников для всех векторов принятых и переданных данных в течение блока, т.е. при k=1,…,K. Предполагается, что символы между собой не коррелированны, т.е. , где – дисперсия (энергия) информационных символов (известная величина, определяемая типом модуляции и алфавитом).
Среднеквадратичное значение рассматриваемых ошибок определяется как
..........
где - след матрицы,
.........
Выражение (10) можно привести к виду
.................
где , а .....
Минимизация этого функционала, т.е. условие
.........
позволяет получить оптимальное значение матрицы как
...........
Используя выражение (1) для векторов приятых символов , а также учитывая, что векторы aM(k) и zN(k) являются некоррелированными, т.е.
.........
выражение (12) можно записать как
..........
где – ОСШ на входах приемников, которое оценивается по известному значению и измеренному значению (например, до начала приема данных). Умножив и разделив выражение (13) справа на и , а также учитывая, что , можно показать, что это выражение эквивалентно , которое привлекательно тем, что присутствующая в нем обратная матрица имеет размер , а не как в (12), что позволяет выполнять данное обращение с меньшим числом арифметических операций.
Из сравнения уравнения (13) и выражения следует, что MMSE-решение является регуляризированной версией ZF-решения с параметром регуляризации, равным.
Регуляризация несколько смещает решение задачи разделения и обнаружения информационных символов относительно оптимального значения, но делает это решение более устойчивым в случае, если матрица плохо обусловлена. Действительно, используя (2) и выражение для , можно показать, что корреляционная матрица ошибок на выходе приемника определяется как
............
Из (14) следует, что если матрица плохо обусловлена (имеет собственные числа с малыми значениями), то матрица имеет большие значения чисел на главной диагонали, которые и определяют дисперсии ошибок на выходе приемника как , где – значение -го диагонального элемента матрицы . В этом и заключается понятие "усиления" шума.
V-BLAST-приемник на основе упорядоченного критерия наименьших квадратов
В случае использования MMSE-решения корреляционная матрица ошибок на выходе приемника определяется похожим выражением как [7, 14, 15]:
.............
Поскольку матрица является регуляризированной, то ее обращение становится более устойчивым, и "усиление" шума происходит в меньшей степени.
Так как ошибка на выходе приемника пропорциональна значениям диагональных элементов матрицы , то при нелинейной обработке в MMSE V-BLAST-технологии определение символов в блоке можно производить в порядке возрастания значений величин диагональных элементов матрицы . Это позволяет получить некоторую экономию вычислительных ресурсов, поскольку, в отличие от ZF V-BLAST, не требуется определять нормы строк матрицы.
Таким образом, MMSE-решение в MIMO-системах является более предпочтительным по сравнению с ZF-решением. V-BLAST-алгоритм на основе MMSE-решения рассмотрен в [7], а SQR-алгоритм – в [16, 17].
Результаты моделирования
Одной из причин высокой популярности технологии V-BLAST было экспериментальное доказательство ее работоспособности и эффективности [4, 5].
Ниже приводятся результаты моделирования шести рассмотренных в работе MIMO-алгоритмов: ZF SC, ZF V-BLAST, AQR, SQR, MMSE SC, MMSE V-BLAST. Это зависимости вероятности ошибочных блоков (Symbol Error Rate, SMER) при , N = [8, 10, 12, 14, 16], модуляции QAM-16, блоках из символов и значениях ОСШ в диапазоне 5–15 дБ. При передаче каждого блока символов генерировалась случайная комплексная матрица, постоянная на интервале передачи 80 символов (одного блока). В эксперименте (для одного значения ОСШ) использовалось независимых информационных символов.
Из результатов моделирования (рис.2) следует, что ZF SC, AQR ZF V-BLAST и MMSE SC обеспечивают большие значения вероятностей ошибок, чем ZF V-BLAST, SQR и MMSE V-BLAST. То есть упорядоченное вычитание декодированных символов обеспечивает лучшие показатели функционирования MIMO-систем, чем произвольное неупорядоченное вычитание. Самыми худшими характеристиками обладает случай (рис.2д). При увеличении достижимые значения вероятностей ошибок уменьшаются при фиксированных значениях ОСШ. Отличия между рассмотренными V‑BLAST- и QR-алгоритмами наблюдаются лишь при больших значения ОСШ. Поэтому алгоритмы на основе QR‑разложения в силу своей более высокой вычислительной эффективности (требуют меньшего числа вычислительных операций) являются привлекательными.
Таким образом, результаты моделирования позволяют сделать вывод о работоспособности алгоритмов и совпадении их основных свойств с заявляемыми в публикациях. Надеемся, материалы статьи окажутся полезны разработчикам оборудования систем беспроводной связи.
Литература
1. Hottinen A., Tirkonnen O., Wichman R. Multi-antenna transceiver techniques for G3 and beyond. – NJ, Hoboken: John Wiley and Sons, 2003.
2. Special issue on gigabit wireless. – Proc. IEEE, 2004, Vol. 92, №2, p.195–386.
3. Foschini G.J. Layered space-time architecture for wireless communication in a fading environment when using multiple antennas. – Bell Laboratories Technical Journal,
1996, Vol.1, № 2, p. 41–59.
4. Wolniansky P.W., Foschini G.J., Golden G.D., Valenzuela R.A. V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel. –
Proc. URSI International Symposium on Signals, Systems, and Electronics (IEEE, New York, NY, USA, 29 Sept. – 2 Oct. 1998), 1998, р. 295–300.
5. Golden G.D., Foschini G.J., Valenzuela R.A., Wolniansky P.W. Detection algorithm and initially laboratory results using V-BLAST space-time communication architecture. –
Electronics Letters, 1999, Vol. 35, № 1, р. 14–15.
6. Qureshi U.H. Adaptive equalization. – Proceedings of the IEEE, 1985, Vol.73, № 9, p. 1349–1387.
7. Benesty J., Huang Y., Chen J. A fast recursive algorithm for optimum sequential signal detection in a BLAST system. – IEEE Trans. Signal Processing, 2003, Vol.51, №7,
p. 1722–1730.
8. Hassibi B. A fast square-root implementation for BLAST. – Conf. Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers, 2000, p. 1255–1259.
9. Hassibi B. An efficient square-root algorithm for BLAST. – International Conference on Acoustic, Speech and Signal Processing, 2000, Vol. 2, p. 11737–11740.
10. Zhu H., Lei Z., Chin F.P.S. An improved square-root algorithm for BLAST. –IEEE Signal Processing Letters, 2004, Vol. 11, № 9, p. 772–775.
11. Foschini G.J., Golden G.D., Valenzuela R.A., Wolniansky P.W. Simplified processing for high spectral efficiency wireless communication employing multi-element arrays- IEEE Journal Selected Areas in Communications, 1999, Vol. 17, №11, p. 1841–1852.
12. Shiu D., Kahn J.M. Layered space-time codes for wireless communications using multiple transmit antennas. – Proc. of IEEE Intl. Conf. on Commun. (Vancouver, B.C., June 6 – 10, 1999), 1999.
13. Damen M.O., Abed-Meraim K., Burykh S. Iterative QR detection for BLAST. – Wireless Personal Communications, 2001, Vol. 19, №3, p. 179–192.
14. Wubben D., Bohnke R., Rinas J., Kuhn V.,Kammeyer K.D. Efficient algorithm for decoding layered space-time codes. – Electronics Letters, 2001, Vol. 37, №22, p. 1348–1350.
15. Wubben D., Bohnke R., Rinas J., Kuhn V.,Kammeyer K.D. Efficient algorithm for decoding layered space-time codes. – Proc. ITG Conference on Source and Channel Coding systems, and Electronics (Berlin, Germany, January 2002), 2002, p. 399–405.
16. Wuebben D., Boehnke R., Kuehn V., Kammeyer K. D. Reduced complexity MMSE detection for BLAST architectures. –IEEE 2003 Global Communications Conference (Globecom'2003, San Francisco, California, USA ), 2003, Vol. 4, p. 2258–2262.
17. Wuebben D., Boehnke R., Kuehn V., Kammeyer K. D. MMSE extension of V-BLAST based on SQR decomposition. – IEEE Semiannual Vehicular Technology Conference (VTC2003-Fall, Orlando, Florida, USA), 2003.
18. Guo Z., Nilsson P. A low-complexity VLSI Architecture for square root MIMO detection. –IASTED International Conference Circuits, Signals, and Systems (CSS'03, Cancun, Mexico, May 19 – 21, 2003), 2003.
19. Biglieri E., Tarico G., Tulino A. Decoding space-time-codes with BLAST architectures. –IEEE Trans. Signal Processing, 2002, Vol. 50, №10, p. 2547–2552.
Отзывы читателей
