Нахождение оптимальных параметров для схемы приема и передачи данных в IDMA-системах Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

Нахождение оптимальных параметров для схемы приема и передачи данных в IDMA-системах

М. П. Бакулина

Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия

Исследуется задача отыскания некоторых параметров для рассмотренной П. Гойером и Х. Шонехом оптимальной схемы приема и передачи данных в IDMA-системах, т. е. системах множественного доступа с чередующимся разделением каналов - новой технологии, возникшей на основе метода CDMA.

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

Ключевые слова: IDMA-системы, множественный доступ, одноуровневый приемник, пропускная способность канала, приемник с погашением интерференции.

In this paper, we investigate a problem of determination of certain parameters of an optimal scheme of data transmission in Interleave Division Multiple Access systems (IDMA-systems), earlier considered by P. A. Hoeher and H. Schoeneich. IDMA may be considered as a special Code Division Multiple Access scheme. We have obtained formulas for finding a constant and values of power, which are dependent only on known signal/noise ratio and the number of layers.

Key words: IDMA systems, multiple access, single-layer receiver, channel capacity, interference cancellation receiver

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

FDMA (Frequency Division Multiple Access - множественный доступ с разделением каналов по частоте) -способ использования радиочастот, при котором в одном частотном диапазоне находится только один абонент, причем различные абоненты используют разные частоты в пределах соты. Поэтому, пока начальный запрос не закончен, канал закрыт для других сеансов связи. FDMA использовался в первом поколении аналоговой связи.

TDMA (Time Division Multiple Access - множественный доступ с разделением по времени) - способ использования радиочастот, при котором в одном частотном интервале находится несколько абонентов, причем различные абоненты используют для передачи разные временные интервалы. Таким образом, каждому пользователю TDMA предоставляет полный доступ к интервалу частоты в течение короткого периода времени. Наиболее известной СПС с временным разделением каналов является европейская система GSM, в которой на одну несущую приходится от 8 до 16 цифровых каналов.

CDMA (Code Division Multiple Access) - множественный доступ с кодовым разделением (уплотнением) каналов. При таком способе разделения среды каналы создаются присвоением каждому пользователю отдельного числового кода, который распространяется по всей ширине полосы. Временное разделение отсутствует, все абоненты постоянно используют всю ширину канала. Полоса частот одного канала очень широка, вещания абонентов накладываются друг на друга но, поскольку их коды различаются, они могут быть разделены.

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

(DS-CDMA [1]). Данная технология является разновидностью CDMA и используется для расширения частотного спектра. В DS-CDMA передаваемые для каждого абонента информационные символы расширяются соответствующим псевдослучайным широкополосным сигналом.

В системах DS-CDMA основная технология передачи при кодовом уплотнении каналов на примере линии "вниз", т. е. от базовой станции к абонентской, заключается в следующем:

1) N информационным потокам, предназначенным для N абонентов, присваивается своя кодовая псевдослучайная последовательность (ПСП);

2) кодовые последовательности имеют малую взаимную корреляцию;

3) бинарные информационные потоки модулируются собственной ПСП;

4) канальные широкополосные сигналы складываются в суммирующем устройстве;

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

При этом на приемной стороне в абонентской станции:

1) известна "своя" кодовая последовательность;

2) осуществляется перенос сигнала с радиочастоты в область низких частот;

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

4) отклик на выходе коррелятора происходит только тогда, когда в уплотненном сложном сигнале присутствует "своя" ПСП, в противном случае на выходе наблюдается только шум.

Заметим, что существуют и другие методы кодового разделения каналов, например FH CDMA, PPH CDMA, однако в данной работе использование кодового разделения рассматривается на примере DS CDMA как наиболее близкой к IDMA технологии.

Несмотря на преимущества и широкое распространение технологии CDMA, на практике возможности CDMA-систем существенно ограничены интерференцией передаваемых сигналов. Поэтому в последнее время возрос интерес к новому методу, построенному на основе DS-CDMA-схемы и предложенному Л. Пингом [2, 3]. Данный метод получил название IDMA (Interleave Division Multiple Access) - схема множественного доступа с чередующимся разделением каналов. Метод IDMA позволяет повысить пропускную способность беспроводных систем связи. Основное отличие данного метода от DS-CDMA состоит в том, что для разделения пользователей в CDMA используются ортогональные последовательности, в IDMA - различные устройства-интерливеры. Эти устройства перемешивают данные в случайном порядке, а в приемнике их исходная последовательность восстанавливается. На рис. 1 приведена общая схема передачи сигнала с использованием методов DS-CDMA и IDMA. (Распределитель (англ.: spreader) - устройство, выполняющее операцию формирования излучаемого сигнала.)

um

CDMA: —-—> Блок, корректир. ошибки —> Интерливер---------------------------------> Распределительт—->

IDMA: —Блок, корректир. ошибки----------------------> Распределитель---------> Интерливерт—^

4----------------------v-----------------------/

Кодер

Рис. 1. Схема передачи сигнала с использованием методов DS-CDMA и IDMA

В работе [4] показано, что на практике технология IDMA превосходит DS-CDMA. Заметим, что метод, аналогичный IDMA, представлен также в работах П. Френжера и др. [5] (под названием code-spread CDMA) и Дж. Проакиса и др. [6] (под названием chip-interleaved CDMA). Среди современных работ, посвященных теоретическому и практическому использованию IDMA-систем, отметим работы П. А. Гойера и др. (см., например, [7, 8]).

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

В настоящей работе на основе результатов, полученных в [7], ставится задача отыскания оптимальных параметров рассматриваемой схемы приема и передачи данных в ГОМЛ-системах. В частности, получены формулы для нахождения рассмотренной в [7] константы и значений мощностей, зависящие лишь от известных значений отношения сигнал - шум и числа слоев.

Рис. 2. Модель канала множественного доступа

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

п входными последовательностями [9] (рис. 2). Заметим, что ГОМА является частным случаем данной обобщенной модели.

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

Каждый т -й слой, показанный на рис. 2, представляет собой последовательность

Хт = (х1г, xm,к, Хкт ) длины к , где 1 < т < п ,

1 к

7 Е (хт )2 < Рт , к (.1

Рт - среднее значение мощности. Последовательность г = (г7, г 2,..., гк) длины к представляет собой белый гауссов шум мощности N . На выходе последовательность у = (у7,у2,...,Ук)длины к определим следующим образом:

п

У = Е Хт Ф г

т.1

(х'т е Я, у1 е Я, е Я для всех (и т ; знак " Ф " обозначает сложение по модулю 2).

Пусть ят - длина (в битах) т -го входного слова ит = (и 1т,и^,...,и^), где и'т е{0,1}, 1 < т < п. Скорость передачи в канале определим как величину

С

т = т т 1 '

к

Тогда общая скорость передачи Т и суммарная мощность Р равны

Т = ЕТт , Р = 1^Рт . (1)

т.1 т.1

Заметим, что в ГОМА у всех пользователей одна и та же скорость передачи, так как используется один и тот же кодер. Не ограничивая общности, будем считать, что суммарная мощность Р и мощность шума N (а значит, и отношение сигнал - шум Р/N) - константы.

Обозначим через С (Р / N) пропускную способность одноуровневого канала [10]. В случае равномерно распределенных кодовых символов х’т е Рт ,^Рт } пропускная способность канала С(Р/N) выра-

жается формулой

сю 1 (у—4Р )2 24Ру

С (Р / N) = 1 — Г . е “ 2N 1оё2(1 + е “ N ) йу. и 2пN

Известно, что пропускная способность каналов множественного доступа зависит от типа приемного устройства [11]. Как и в работе [7], рассмотрим две модели приемника: одноуровневый приемник и приемник с погашением интерференции. Изучив функциональные возможности данных моделей, можно сделать вывод о преимуществе использования приемника определенного вида для ГОМЛ-систем.

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

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

( \

р

N + £ Р

\ г=1,г^т J

Вследствие симметричности канала среднее значение мощности должно быть одинаковым для всех

1 ^

общая скорость

пользователей, т. е. Рт = Р/п . При Р/Ы ^ <х> пропускная способность Ст = С

п -1

передачи Т < пС I

п-1

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

множественного доступа С_

уровн пр

(в битах на входной символ в канале) с п слоями и одноуровневым

приемником. В первом столбце даны значения для отношения сигнал - шум Р / N , а в последнем столбце приведены результаты для пропускной способности канала с гауссовым входом Сгаус вх .

В табл. 1 видно, что значения пропускной способности канала с одноуровневым приемником существенно отличаются от значений пропускной способности канала с гауссовым входом, причем с увеличением п это различие увеличивается. Следовательно, модель одноуровневого приемника является нецелесообразной для применения в системах множественного доступа с чередующимся разделением каналов ГОЫЛ.

Рассмотрим теперь другую модель приемного устройства, представляющую собой приемник с погашением интерференции, и исследуем пропускную способность канала множественного доступа с этим типом приемника. Известно, что в случае успешного погашения интерференции можно достичь оптимальной пропускной способности канала [1]. Без ограничения общности будем полагать, что Р1 > Р2 > ... > Рп . Кроме

того, будем считать, что интерференция имеет гауссово распределение, а мощность шума намного больше

мощности интерференции.

Таблица 1

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

Р/М, дБ С1-уровнпр (бит/вх- симв ) Сгаус вх (бит/вх. симв.)

п=1 п=10 п=100

5 0,83 0,54 0,49 1,12

10 1,0 0,66 0,63 1,71

15 1,0 0,72 0,70 2,56

20 1,0 0,76 0,74 3,29

25 1,0 0,76 0,74 4,25

30 1,0 0,76 0,74 4,98

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

( \

Т1 < с

р

ы-

то этот слой может быть легко декодирован. Имея первый слой, можно декодировать второй слой и т. д. При этом скорость передачи для т -го слоя Тт (1 < т < п — 1) должна удовлетворять неравенству

( Л

Р

Тт < С -

' N +Х Рг

г'=т+1 /

для последнего слоя имеем Тп < С (Рп / N).

Для того чтобы оптимизировать суммарную скорость передачи в данной модели, необходимо оптимизировать п полученных мощностей Рт (1 < т < п), задаваемых формулой (1) и условием Р1 > Р2 > ... > Рп .

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

( Л

I с

т=1

р.

N +1 р.

/=т+1 J

->шах

(2)

в п -мерном пространстве (Р1,Р2,...,Рт). Решение задачи (2) будем искать при следующем предположении:

Т = Т2 = к = Тп = Т / п,

т. е. во всех слоях кодер имеет одну и ту же скорость передачи. Заметим, что это предположение выполняется и в ШМЛ-системах, где для всех слоев используется одно и то же кодирующее устройство. Тогда для всех 1 < т < п — 1 выполняется равенство

( Л

с

р

и, следовательно,

рх/ N

N +1 р,

ї=т+\ /

р' / N

р_л/ N = рп

1 + 1 рг / N 1 +1 (р. / N)

1 + р / N N

= К.

(3)

і=2

і=т+1

Полученное равенство позволяет находить оптимальные значения мощностей для всех слоев: зная самую слабую мощность рп и мощность шума N, из (3) рекуррентно определим по возрастанию остальные мощности.

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

Таблица 2

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

р/И, дБ С погаш интерф (бит/вх. символ) С гаус вх (бит/вх. символ)

п = 1 п = 2 п = 3 п = 4 п = 5 п = 6

5 0,75 1,10 1,12 1,12 1,12 1,12 1,12

10 1,00 1,56 1,68 1,69 1,71 1,71 1,71

15 1,00 1,78 2,23 2,48 2,53 2,56 2,56

20 1,00 2,00 2,71 3,11 3,17 3,2 3,29

25 1,00 2,00 2,84 3,65 3,95 4,13 4,25

30 1,00 2,00 3,00 4,24 4,45 4,71 4,98

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

3. Нахождение оптимальных параметров для схемы приема и передачи данных в ГОМА-системах.

Исследуем некоторые полученные в п. 2 параметры рассмотренной оптимальной схемы приемника. В частности, из равенства (3) можно получить еще одно выражение для константы К, зависящее лишь от числа слоев п и отношения сигнал - шум.

Для этой цели обозначим через /т (т = 1,..., п) отношение мощности т -го пользователя к суммарной мощности, т. е. /т = Рт / Р , где Р определяется формулой (1). Тогда из выражения (3) имеем

К = ■

с/ т

I п Ш \ I гп

N + 1 Р -£р. I н/р +1 -£(Р./Р) N/р +1 -£/;.

1=1 ;=1

V ;=1

Кроме того, из (3) следует

откуда с учетом (4) получаем

N +£ Р,

р =_________;=т+1 р

т п т-1'

N + 1Р

;=т

/т-1 = У1

В частности, для последнего слоя имеем

1 + К (1 + К)к /1

/п =

п-1

(1 + К )п

п п

Так как I /т =1 (Рт / Р) = 1, то из соотношения (5) находим

1

т=1 т=1

1 = 1 /т = 1

т=1

1(1+к )

Л = * \ 1+к \~ Jl

-1

1

= /1

-1

(1 + К)п -1 К (1 + К)п-1

откуда следует

п-1

/1=

К (1 + К)

(1 + К)п -1

Тогда из выражений (6), (7) получаем

/п =

1 К (1 + К )

п-1

К

(1 + К)п-1 (1 + К)п -1 (1 + К)п -1

Для последнего слоя из (4) имеем

Сравнивая (8), (9), получаем

/п =

N

К N Р

1

Р (1 + К)п -1

(4)

(5)

(6)

(7)

(8)

откуда находим окончательное выражение для K:

К = Пр+1-1. (10)

Из соотношений (6), (9) можно также получить выражение для мощности произвольного m -го слоя Pm (m = 1,..., n). Действительно,

Pi=/1 P=/. (i+к )-i=Km+Kr (10

Тогда с учетом (5) из (11) получаем, что для Vm = 1,n справедлива формула

Pm = fm P = 7Tfpm-T = K P d + K)”-m. (12)

(1 + K) p

С использованием выражений (10), (12) можно вычислять значение константы К и значения мощностей Pm , зная лишь общее число слоев и отношение сигнал - шум.

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

1. Viterby A. J. CDMA: Principles of spread spectrum communication. Addison-Wesley Wireless Communication Series, 1995.

2. Ping L., Liu L., Wu K. Y., Leung W. K. A unified approach to multiuser detection and space-time coding with low complexity

and nearly optimal performance // Proc. of the 40th Allerton conf. on communication, control and computing, Monticelli (USA), Oct., 2002.

3. Ping L. Interleave-division multiple access and chip-by-chip iterative multi-user detection // IEEE Commun. Magazine. 2005.

V. 43, N 6. P. S19-S23.

4. Kusume K., Bauch G. CDMA and IDMA: iterative multiuser detection for near-far asynchronous communications // Proc. of

the IEEE Intern. symp. personal indoor and mobile radio commun. (PIMRC’05), Berlin (Germany), Sept., 2005.

5. Frenger P., Orten P., Ottosson T. Code-spread CDMA using maximum free distance low-rate convolutional codes // IEEE

Trans. Commun. 2000. V. 48, N 1. P. 135-144.

6. Mahadevappa R., Proakis J. G. Mitigating multiple access interference and intersymbol interference in uncoded CDMA sys-

tems with chip-level interleaving // Trans. Wireless Commun. 2002. V. 1, N 4. P. 781-792.

7. Hoeher P. A., Schoeneich H. Interleave-division multiple access from a multiuser theory point of view // Proc. of the Intern.

symp. on turbo codes and related topics in conjunction with Intern. ITG conf. on source and channel coding, Munich (Germany), Apr., 2006.

8. Hoeher P. A., Schmeink K. Multi-layer interleave-division multiple access for joint communication and localization //Proc. of

the 7th Intern. ITG conf. on source and channel coding (SCC 2008), Ulm (Germany), Jan., 2008.

9. Rimoldi B., Urbanke R. A rate splitting approach to the Gaussian multiple-access channel // IEEE Trans. Inform. Theory.

1996. V. 42, N 3. P. 364-375.

10. Шеннон К. Е. Работы по теории информации и кибернетике. М.: Изд-во иностр. лит., 1963.

11. Caire G., Muller R. R., Tanaka T. Iterative multiuser joint decoding: оptimal power allocation and low-complexity implementation // IEEE Trans. Inform. Theory. 2004. V. 50, N 9. P. 1950-1973.

12. Cover T. M. Elements of information theory / T. M. Cover, J. A. Thomas. N. Y.: John Wiley and Sons, 1991.

Марина Павловна Бакулина - канд. физ.-мат. наук, науч. сотр. Ин-та вычислительной математики и математической геофизики СО РАН;

e-mail: marina@rav.sscc.ru