Научная статья на тему 'Алгебраический пространственно-частотно-временной код'

Алгебраический пространственно-частотно-временной код Текст научной статьи по специальности «Математика»

CC BY
215
44
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
МНОГОАНТЕННАЯ СИСТЕМА / АЛГЕБРАИЧЕСКИЙ ПРОСТРАНСТВЕННО-ЧАСТОТНО-ВРЕМЕННОЙ КОД / СЛОЁННОЕ ПРОСТРАНСТВЕННО-ЧАСТОТНО-ВРЕМЕННОЕ КОДОВОЕ СЛОВО / MULTI-ANTENNA SYSTEM / ALGEBRAIC SPACETIME-FREQUENCY CODE / LAYERED SPACE-TIME-FREQUENCY CODEWORD

Аннотация научной статьи по математике, автор научной работы — Гофман Максим Викторович

Представлен алгебраический слоённый пространственно-частотно-временной код, в котором элементы каждого слоя кодового слова передаются по доступным в многоантенной системе частотным подканалам, антеннам и посылкам. Также представлены функциональные зависимости между позицией элемента слоённого пространственно-частотно-временного кодового слова и номерами частотного подканала, передающей антенны и посылки. Представлен алгоритм определения элемента слоённого кодового слова для заданного номера частотного подканала, номера передающей антенны и номера посылки

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Algebraic Space-Time-Frequency Code

The paper presents an algebraic layered space-timefrequency code, in which elements of each layer of the codeword transmitted by available in multi-antenna system, frequency sub-channels, antennas, and parcels. It also presents functional relations between the position of the element layered space-time-frequency codewords and the numbers of frequency sub-channels, the transmitting antenna and parcels. An algorithm for determining the element layered codeword for the given number of frequency sub-channel, the number of the transmitting antenna and the number of the parcel are presented

Текст научной работы на тему «Алгебраический пространственно-частотно-временной код»

X КОДИРОВАНИЕ И ПЕРЕДАЧА ИНФОРМАЦИИ

УДК 621.391.15

АЛГЕБРАИЧЕСКИЙ ПРОСТРАНСТВЕННО-ЧАСТОТНО -ВРЕМЕННОЙ КОД

М. В. Гофман,1

аспирант

Петербургский государственный университет путей сообщения

Представлен алгебраический слоённый пространственно-частотно-временной код, в котором элементы каждого слоя кодового слова передаются по доступным в многоантенной системе частотным подканалам, антеннам и посылкам. Также представлены функциональные зависимости между позицией элемента слоённого пространственно-частотно-временного кодового слова и номерами частотного подканала, передающей антенны и посылки. Представлен алгоритм определения элемента слоённого кодового слова для заданного номера частотного подканала, номера передающей антенны и номера посылки.

Ключевые слова — многоантенная система, алгебраический пространственно-частотно-временной код, слоённое пространственно-частотно-временное кодовое слово.

Введение

Пространственно-частотно-временное (ПЧВ) кодовое слово — это конечное или счетное множество конкретных комплексных чисел, каждому элементу которого, по определенному правилу, поставлена в соответствие одна или несколько троек целых положительных чисел. Далее эта тройка целых положительных чисел называется позиционной тройкой, а комплексное число, которому она сопоставляется, называется элементом кодового слова. ПЧВ кодовое слово определенно, если указаны все его элементы и соответствующие им позиционные тройки. Для того чтобы задать процесс ПЧВ-кодирования, необходимо указать способ получения элементов конструируемых кодовых слов и правило соответствия между элементами кодового слова и позиционными тройками.

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

1 Научный руководитель — доктор технических наук, профессор кафедры информатики и информационной безопасности Петербургского государственного университета путей сообщения Е. Т. Мирончиков.

сразу указать соответствующую ему позиционную тройку.

Пространственно-частотно-временное кодирование применяется в системах беспроводной связи, в которых каждый абонент использует несколько передающих и несколько принимающих антенн. Очень часто такие системы называют MIMO-системами беспроводной связи (MIMO — Multiple Input Multiple Output). В них элементы позиционной тройки определяют, по какой антенне, по какому частотному подканалу и в какой посылке будет передаваться элемент кодового слова, соответствующий этой тройке.

В данной статье будет рассматриваться ПЧВ-кодирование, основанное на принципе слоения. Кодовые слова называют слоёнными, если ПЧВ-кодирование, использованное для их построения, основано на принципе слоения. Принцип слоения заключается в том, чтобы разделить исходный вектор данных на смежные части, подвергнуть их линейным обратимым преобразованиям, а затем по определенному правилу сопоставить элементы результатов преобразований и позиционных троек.

Для определения кодового слова необходимо как множество из всех элементов кодового слова и множество позиционных троек, так и правило, по которому сопоставляются элементы этих множеств. В целях указания такого правила в методах ПЧВ-кодирования, основанных на принципе слоения, используется понятие слоя и смещения

в слое. Под слоем понимается упорядоченное подмножество множества всех элементов кодового слова, а под смещением — позиция элемента в этом подмножестве. Поэтому для указания на элемент кодового слова достаточно использовать пару целых положительных чисел — номер слоя и смещение в слое; далее эти пары называются слоевыми парами. Однако произвольный элемент кодового слова вместе с тем связан и с позиционной тройкой. Наличие этой двоякой связи позволяет создать связь между слоевыми парами и позиционными тройками. Такая новая связь дает возможность косвенно, через слоевые пары, оперировать элементами кодового слова.

Пространственно-частотно-временные кодовые слова можно представлять в форме матрицы, состоящей из элементов кодового слова. Для этого достаточно указать связь между позициями в матрице и позиционными тройками. В такой матрице каждый элемент занимает позицию в соответствии с отвечающей ему позиционной тройкой. Однако в слоённом ПЧВ кодовом слове существует связь между слоевыми парами и позиционными тройками. Поэтому таким же образом можно сформировать матрицу из слоевых пар, которая далее так и называется — матрицей слоевых пар. Если матрицу слоевых пар разделить на две, в одной оставив номера слоев из каждой слоевой пары, а в другой — смещения из каждой слоевой пары, то полученные таким образом матрицы будем называть матрицей слоев и матрицей смещений соответственно.

Каналы связи, в которых влияния на передаваемые элементы ПЧВ кодового слова в среднем одинаковы для всех передаваемых антенн, частотных подканалов и посылок называют пространственно белыми. В работах [1, 2] была описана оптимальная структура матрицы слоев слоённых ПЧВ-кодов, ориентированных на пространственно белые каналы связи. Кодовые слова этих кодов можно строить [3] с помощью порождающих матриц, которые можно получить методом, описанным в работе [4].

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

Позиционирующие функции, представленные в этой статье, позволяют решить задачу сопостав-

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

В завершающей части статьи дан алгоритм определения элемента слоённого кодового слова для заданной позиционной тройки, который позволит выполнять связывание элемента и позиционной тройки в реальном времени.

Символами «N», «Z», «Q», «R» и «С» обозначим множество целых положительных чисел, кольцо целых чисел, поле рациональных чисел, поле вещественных чисел и поле комплексных чисел соответственно. Символом j будем обозначать V-1. Индекс н обозначает транспонирование с сопряжением соответственно. Символ LxJ — наибольшее целое число, меньшее или равное x; символ rxi — наименьшее целое число, большее или равное x; символ [x] — целая часть числа x, знак числа сохраняется.

Параметры MIMO-системы: число передающих антенн — NTx; число посылок — NB; число частотных подканалов — Nc; число путей распространения сигнала от каждой антенны — L. Величины, зависящие от этих параметров: NL > L, Nq > Ntx, Nb .^Nb; — NlNtxN число элемен-

тов в слое; а также J е N\0.

Матрица слоев и матрица смещений

Предположим, что MIMO-система использует Nc — JNqNL частотных подканалов, NTx > 1 передающих антенн и NB — JNqNLNb посылок со всех NTx передающих антенн для передачи одного кодового слова. Пусть позиционная тройка (channel, Tx_antenna, burst) состоит из номера частотного канала, номера передающей антенны, номера посылки соответственно, и очевидно, что channel>1, Tx_antenna >1 и burst>1. Связь между позиционной тройкой и парой (m, k), используемой для задания позиции в двумерной матрице, будет определяться по равенствам

m = channel (1)

и

k = (burst— 1)^Tx + Tx_antenna. (2)

Для построения ПЧВ кодового слова описанного ниже кода требуется NcNTxNb элементов кодового слова, а так как позиционных троек NTxNcNB > NcNTxNb, то некоторые элементы кодового слова будут связаны с несколькими позици-

онными тройками. Перед тем как связать элементы кодового слова и позиционные тройки, из множества всех элементов кодового слова выделяют JNq слоев, в каждом из которых Ыу элементов. Для передачи всех элементов кодового слова требуется JNqNLNb = N посылок со всех передающих антенн, однако в каждой из JNqNL посылок передаются одни и те же элементы кодового слова, но по-другому распределенные между частотными подканалами. А именно, они распределены так, что только один раз элемент кодового слова передается по одному и тому же частотному подканалу. Для достижения такой схемы передачи сконструирована матрица слоевых пар с блоковой структурой. Каждый блок матрицы занимает одинаковый по размерам диапазон номеров частотных подканалов NqNL и требует одинакового числа передач ^ для посылки элементов кодового слова, связанных с его элементами. К тому же элементы кодового слова, связанные со слоевыми парами некоторого блока, полностью определяют Nq слоев.

Структурную схему матрицы слоевых пар мы разделим на две: в одной представим матрицу слоев, в другой — матрицу смещений. Итак, матрица слоев представляет собой блоковую матрицу

p(l-l)mod(NqNL )+^1Д p(2-l)mod(NqNL )+^1,2 ... p(JNqNL -1)™°^^-^ )+^’ JNqNL

p(l-l)mod(NqNL )+^2Д р(2-1)т^(^-^ )+^2,2 ... р(^-^ )+^2’^^

L -

,(l-l)mod(NqNL )+Uj, 1 p(2-l)mod(NqNL )+Uj, 2 ... p(jNqNL -l)mod(NqNL )+UJ, JNq Nl

где Ру, у = 1, 2, ..., NN — матрицы перестановок, их определение дано ниже; Li, у, I = 1, 2, ..., ^ у = 1, 2, ..., JNqNL — это также блоковые матрицы:

' ' [/-1'

Li,1 -

-‘n, k

+ Nq

i-1)

Nq

mod(J )E

где [•] — оператор получения целой части числа; п = 1, 2, ..., N и к = 1, 2, ..., .ь; Е — матрица, элементы которой — единицы; а Ln к — теплицева матрица, определенная как

L-

Ln, k

N

Nq — N"tx + l)mod Nq + 1 (Nq — N"tx + 2)mod N"q +1

NTx

N-l

1-

N

Tx

Nq

NTx +1

Матрица перестановок pj, j=L, 2, ..., NqNL — матрица вида

P1 = (Рс, d (/))>

(3)

где c = І, 2, ..., NqNL; d = І, 2, ..., NqNL, в которой элемент, расположенный на c-й строке и в d-м столбце:

Рс, d (j)-

11, с = п(/, d; Nq, Nl у

О, иначе

где

где

ц(/, d; Nq, Nl) = (/ + d -goe(NqNl +1 -d, /))mod(NqNl +1

(4)

goe (a, b) -

где a, beK\0. Значение функции goe(a, b) (goe — greater or equal — больше либо равно) либо равно 1, если |a| > |b|, либо равно 0, если |a| < |b|. На рис. 1, а—г показаны примеры матриц Ln к, а на рис. 2 — примеры матриц РЛ

а) 1 2' б) 1 2'

2 1 3 1

2 V 3^

в) 1 2 3' г) 1 2 3 4'

4 1 2 4 1 2 3

3 4 1 3 4 1 2

2 3 4 2 3 4 1

■ Рис. 1. Примеры матриц Ьп к для случаев, когда а - МТх = М9 = 2; б — ИТх = 2, ^ = 3; в -МТх = 3, М9 = 4; г - Мтх = М9 = 4

Ц(І, й; 3, 1

0 0 1

1 0 0 = р

0 1 0

0 1 0

0 0 1

1 0 0

л(з, 1; 3, 1

Рис. 2. Пример матрицы, построенной с помощью функции п(/, й; 3, 1), а также матриц перестановок Р1, Р2, Р3, получаемых на основе значений ее элементов

Каждый элемент матрицы Ln к равен номеру слоя, а сама матрица Ln к является подматрицей цирку лянтной теплицевой матрицы

' 1 2 . ' Nn

Nr, 1 . ■ Nn-1

<11 & 1 1

2 3 . 1

Матрица смещений представляет собой блоковую матрицу

р (1-1)тоа(^ч ^ )+1д1,1 р(1-1)тоа(^ч^ )+1д2,1

Я =

р (2-1)тоа(^ч N )+1§1,2 _ р N -1)тоа(іУч N )+1§1, JNq N

р(2-1)тоа(іУч^ь )+1д2,2 ... р(^^ -1)і^(^^ )+1§2,

,(1-1^(^^ )+1_^ 1 р(2-1^(^^ )+1„^, 2 ... р(^^-1>^(^^ )+1„^, JNqNL

где Р' — матрица перестановок, определенная равенством (3); Я*, >, I = 1, 2, ..., ^ ] = 1, 2, ..., JNqN — блоковые матрицы:

= (®«, к + ™(п’ к; КТх’ )Е),

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

где п = 1, 2, ..., ^, к = 1, 2, ..., ^; ю(п, к; NTx, ^) = (п - 1)NTx + (к - 1ЖТх^ и

Ч =

чп, к

1

-^Тх

N

Тх

N

Тх

N

Тх

а Е — матрица, элементы которой — единицы. Матрицы Ьп к, Чпк и Е имеют одинаковые размеры, равные N х ^Тх. Такая структура матриц распределяет все элементы кодового слова, соответствующие определенному слою, так, что в их передаче будут задействованы все антенны, все частотные подканалы и все посылки. На рис. 3 дан пример матрицы слоев Ь, матрицы смещений Ч и определяемой ими матрицы слоевых пар М.

1 2 2 1 1 2 2 1' 1 1 4 4 3 3 2 2' Г(1,1) (2Д) (2 4) (1,4) (^3) (2,3) (2,2) (1,2)1

2 1 1 2 2 1 1 2 Ч = 2 2 1 1 4 4 3 3 М = &2) М) (1,1) (2,1) (2,4) (1,4) М) (2,3)

1 2 2 1 1 2 2 1 3 3 2 2 1 1 4 4 (13) (2^) (2,2) (1,2) (1,1) (2,1) (2,4) (1,4)

2 1 1 2 2 1 1 2 4 4 3 3 2 2 1 1 (2^) (1,4) (1,3) (2,3) (2,2) (1,2) (1,1) (2,1)>

Ь

■ Рис. 3. Матрица слоев, матрица смещений и матрица слоевых пар для случая, когда Nc = 4, NTx = 2, Nъ = 1, Nq = 2, N1 = 2, J = 1

Позиционирующие функции

Определим функциональные зависимости, позволяющие задавать элементы матриц слоев и смещений. А именно, для каждой из матриц представим функции, которые задают значения элементов соответствующих матриц. По значениям этой пары функций можно строить матрицу слоев и смещений, а значит, и матрицу слоевых пар.

Матрица слоев состоит из подматриц матрицы К, поэтому вначале определим функцию, позволяющую задавать значение элемента этой матрицы по его позиции в этой матрице. Итак, элемент матрицы К, расположенный на т-й строке и в к-м столбце (т = 1, 2, ..., к = 1, 2, ..., Ыя), равен значению функции

f(m, k; Nq ) = (k — m + goe(k, mod(Nq +1).

(5)

Используя функцию (5), можно получить функцию, задающую элемент матрицы Ln к, расположенный на т-й строке и в к-м столбце (т = 1, 2, ..., к = 1, 2, ..., ЫТх):

|J.(m, k; Nq, NTx) = f((m — 1)mod(Nq) +1, (k — 1)mod(NTx) +1; Nq).

(6)

Теперь с помощью функции ц(т, к; Ыц, ЫТх) можно построить матрицы Ln к. А для построения матриц

р; можно воспользоваться функцией

0^ k,j; Nq, nl ) = e(m—1)modNqNL +1, n((H1)modNqNL +1 ,(k—1)modNqNL +1; Nq,NL),

(7)

где еа Ь — элемент единичной матрицы, расположенный на а-й строке и в Ь-м столбце, а п — функция, определенная равенством (4).

Если рассматривать матрицу L не как блоковую, а как матрицу из целых положительных чисел, то элемент этой матрицы, расположенный на т-й строке и в к-м столбце (т = 1, 2, ..., Ыс; к = 1, 2, ..., ЫТхЫв), равен значению функции

Nq Nl

^(m, k; Nq, Ntx, Nl, Nb, j)= £

i=1

m — 1

m, i,

k—1

Ц (^ k; Nq, NTX )+ Nq

Nq Nl

. NTxNb k — 1

Nq NTxNb Nl

+ 1; Nq, Nl

mod(j)

(8)

где ст — функция, определенная равенством (7); ц — функция, определенная равенством (6). Значение функции | равно элементу матрицы слоев L, расположенному на позиции (т, к).

Теперь, когда мы знаем функцию £, задающую элементы матрицы слоев, определим функцию, задающую элементы матрицы смещений. Но прежде чем сделать это, укажем правило получения значения каждого элемента матрицы к. Значение каждого элемента напрямую связано со значениями элементов матрицы Ln к. Каждое значение элемента матрицы к получается в результате комплекса следую-

щих действий. Во-первых, будем «двигаться» по матрице Ln к слева—направо—сверху—вниз. Во-вторых, при таком движении по матрице Ln к будем подсчитывать, сколько раз встречается то или иное число до и включая достигнутую позицию, причем каждое новое число — с помощью отдельного счетчика. Таким образом, если выполняются эти два действия, то, достигнув некоторой позиции, значение счетчика, соответствующего числу, расположенному на этой позиции в матрице Ln к, будет равно значению элемента, расположенного на этой позиции, но в матрице к. Значит, чтобы определить функцию, задающую элементы матрицы Бп к, необходимо указать функцию, значения которой совпадают со значениями, полученными в результате выполнения этих двух действий. Искомой является функция

c(m, k; Nq, Ntx) = goe(NTx, kHgoelk, |J,(m, k; Nq, Ntx) )(k-Ц[m, k; Nq, Ntx) +1

1 -goe(k, ц(ш, к; , Щх^Дк + goe, ц(ш, к; , ^Тх^(Ы/тх -ц(ш, к; , ^Тх) +1

Наконец, если рассматривать матрицу Я не как блоковую, а как матрицу из целых чисел, то число, расположенное на т-й строке и в к-м столбце (т = 1, 2, ..., Ыс; к = 1, 2, ..., ЫТхЫв), равно значению функции

N N

С(т, к; ^Тх, Мь, Мъ ) £

і=1

+ 1; N , ^Тх ) + ш

к — 1 '

о т, і + 1; N0, N

^гх^

І — 1

N

mod(NL) + 1,

к-1

N

с((і — 1) mod(Nq) + 1, (к — 1) mod(Nтx) ■

mod(Nb) + 1; Мгх, N

Тх.

Теперь нам известны функциональные зависимости, позволяющие строить матрицы слоев и смещений. Элементы этих матриц являются связующим звеном между элементами кодового слова и позиционными тройками, так как обе эти матрицы определяют матрицу слоевых пар.

Из равенств (1) и (2), а также функций (8) и (9) получается, что соответствие между слоевыми парами и позиционными тройками — это

(с(т, к; Ыд, М^, Ыь, Щ, С(т, к; Ыд, М^, Ыь, N ))~ т, к - ^-1 ^Тх, ^ +1 . (10)

ЫТх ЫТх ,

Элементы слоённого ПЧВ кодового слова

Определяя процесс ПЧВ-кодирования, необходимо указать и способ получения элементов конструируемых кодовых слов, и правило соответствия между элементами кодового слова и позиционными тройками. Однако в случае с ПЧВ-кодированием, основанным на принципе слоения, правило соответствия разделено на два правила: первое определяет соответствие между элементами кодового слова и слоевыми парами, второе — между слоевыми парами и позиционными тройками. Так как соответствие (10) определяет правило, связывающее слоевые пары и позиционные тройки, то осталось показать, как получить элементы кодового слова и связать элементы кодового слова и слоевые пары.

Вначале опишем алгоритм получения элементов слоённого блокового ПЧВ кодового слова. Для получения всех элементов кодового слова требуется ^в^Тх = JNqNJ информационных символов Ц],

] = 1, 2, ..., JNqNy, представляющих собой гауссовы целые числа. Сформируем из этих символов информационный вектор

э = Ц в2 ... ы )т.

Для удобства описания алгоритма определим еще два вектора:

к ^((і-1)#ч+(к-1))ыу +1 ®((і-1)#ч+(к-1))ыу+2 •" ®((і-1)іУч+к)Уі

(11)

>і,1

’і, 2

(12)

где I = 1, 2, ..., J и & = 1, 2, ..., Nq. Видно, что длины векторов э;,к и равны N и NqNJ соответственно. Те

перь информационный вектор можно записать в виде

8 =((81 )Т (82 )Т

I8 в,

Г ■

(13)

Для того чтобы получить вектор из всех элементов кодового слова, умножим информационный вектор э на блоково-диагональную матрицу

Мх ■ ©1

м = £ Мв. , где М£ = ©2 ©м О )

а ©к, к = 1, 2, ..., N — комплексные квадратные матрицы размером МухЫу (определение матриц ©к будет дано ниже). Получаемый в результате такого произведения кодовый вектор ПЧВ кодового слова

х = Мб х2 ••• xJNq) , (14)

где х,-єС, і = 1, 2, ..., JNN•

і 41 /

и

Матрица &к получается путем вырезания первых Му строк и столбцов из матрицы

Чк = Г^хМ аІа8(1 ФМ_1)Ф^_1’

где РМхМ — матрица прямого дискретного преобразования Фурье, без нормирующего коэффициента,

[ ґ М

размером МхМ при М = 2^ °^( т^; ф = е 2М; ф = 01 , а 9 — либо трансцендентное число над полем К,

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

либо алгебраический элемент порядка как миникнм над полем —. Поле К является расширени-

ем поля 0>, содержит все элементы матрицы РМхМ diag(1 ф ... фМ—1), информационный алфавит АсйЦ], и величины е"120^, где т1 — задержка 1-го луча (I = 1, 2, ..., Ь), а Т — время передачи сигнала. Особенностью матрицы &к является то, что разность векторов, полученных в результате умножения на нее неодинаковых векторов из гауссовых целых чисел, не имеет нулевых компонент [2].

Чтобы построить поле К, можно выполнить следующие действия [5, 6].

1. Получить поле, содержащее информационный алфавит А. Для этого можно расширить поле 0> четвертым корнем из единицы, т. е. числом w4 = ехр02л/4). В результате получим поле 0^4), содержащее информационный алфавит А.

2. Чтобы получить поле, содержащее кроме А еще и все элементы матрицы Г_М хМ diag(1 ф ... фМ—1),

достаточно расширить поле 0^4) корнем полинома хМ - w4. В результате получим поле 0^4М), содержащее все элементы матрицы РМхМ diag(1 ф ... фМ—1). Теперь, если тг/Т3 = г1/в1еО^ и gcd(rг, вг) = 1 для всех I = 1, 2, ..., Ь, то пусть п будет наибольшим общим кратным целых {в1, в2, ..., вЬ, 4М}. Искомое поле К = = будет содержать и О^4М), и все е—^2от^ 8.

Чтобы получить величину 9, достаточно найти корни полинома хр - wn при условии, что р > ЫьЫдЫь, тогда можно использовать один из корней этого полинома в качестве 9.

По аналогии с равенствами (11)-(13) таким же образом определим и части кодового вектора х:

Xi, k ® k% k -^X((i-l)Nq + (k-l))VY +1 X((i-l)iVq +(k-l))VY + 2 ••• X((i-l)Nq

xi,l )T (xi, 2 )T - (xi, Nq^

T

где I = 1, 2, ..., J и к = 1, 2, ..., N. Теперь кодовый вектор можно представить как

X =((Х1 )т (х2 )Т ... (х^ )Т'

Обычно в качестве слоев выбирают такие подмножества множества из всех элементов кодового слова, которые получаются независимо от элементов других подмножеств. В данном случае такие подмножества образуют векторы из множества {х; к]. Поэтому правило соответствия между элементом х((г-1)^ +(к-1)')м +;' и слоевой парой — это соответствие вида

Х(^(т, к; ^, №тх, Мь, Мъ, J) -1)NМ^ь + £(т, к; N, ^, Мь, N ) ~

~ Шт, к; ^, Мтх, ^ь, Щ, ^, С(т, к; ^, Щх, #ь, Щ)). (15)

и

Слоённое ПЧВ-кодирование

Теперь заданы все элементы кодового слова, а также два правила соответствия. Элементы кодового слова составляют вектор x. Правило соответствия между слоевыми парами и позиционными тройками — это правило (10), а правило соответствия между слоевыми парами и элементами кодового слова — правило (Іб). Таким образом, мы задали определенное слоённое ПЧВ-кодирование.

Алгоритм определения элемента слоённого кодового слова для заданной позиционной тройки.

1. Задать параметры MIMO-системы: Nc = JNqNL, NTx, NB = JNqNLNb; определить по равенству (14) кодовый вектор x.

2. Задать позиционную тройку a = (channel, Tx_antenna, burst).

3. Используя позиционную тройку а и равенства (1) и (2), определить пару (m, k).

4. Используя правило (10), определить слоевую пару b = (|(m, k; Nq, NTx, NL, Nb, J), Z(m, k; Nq, NTx, NL, Nb)).

5. Используя слоевую пару Ь и вектор х, по правилу (15) определить элемент кодового слова

х(^(ш,к;Кч,Щк, Мь, ^)-1)Мь ЩкКъ +^(ш,к;Кч, МТх,Мь, Къ).

Заключение

Разработан алгебраический слоённый ПЧВ-код, в котором элементы каждого слоя передают-

Литература

1. El Gamal H., Damen M. O. Universal Space-Time Coding // IEEE Transactions on Information Theory. 2003. Vol. 49. N 5. P. 1097-1119.

2. Zhang W., Xia X.-G., Ching P. C. High-Rate Full-Di-versity Space-Time-Frequency Codes for Broadband MIMO Block-Fading Channels // IEEE Transactions on Communications. 2007. Vol. 55. N 1. P. 25-34.

3. Гофман М. В. Построение кодовых слов пространственно-частотно-временных кодов // Программные продукты и системы. 2010. № 3. C. 149-151.

4. Гофман М. В. Метод построения алгебраических пространственно-частотно-временных кодов // Изв.

ся по всем частотным подканалам, по всем антеннам и посылкам. Представлены функциональные зависимости между позициями в матрице слоевых пар и самими слоевыми парами. Указано правило соответствия между элементами кодового слова и слоевыми парами, а также между слоевыми парами и позиционными тройками. Представлен алгоритм определения элемента кодового слова для заданной позиционной тройки.

Петербургского университета путей сообщения. 2010. № 4. С. 88-98.

5. Xiaoli Ma., Giannakis G. B. Full-Diversity Full-Rate Complex-Field Space-Time Coding // IEEE Transactions on Signal Processing. 2003. Vol. 51. N 11. P. 2917-2930.

6. Kiran T., Rajan B. S. A systematic design of high-rate full-diversity space-frequency codes for MIMO-OFDM systems // ISIT 2005. 4-9 Sept. 2005. P. 20752079.

ПАМЯТКА ДЛЯ АВТОРОВ

Поступающие в редакцию статьи проходят обязательное рецензирование.

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

Процедуры согласования текста статьи могут осуществляться как непосредственно в редакции, так и по е-таП ([email protected]).

При отклонении статьи редакция представляет автору мотивированное заключение и рецензию, при необходимости доработать статью — рецензию. Рукописи не возвращаются.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.