Научная статья на тему 'Структурные модели систем передачи с частотным мультиплексированием, применяющих целочисленное модифицированное дискретное преобразование Хаара'

Структурные модели систем передачи с частотным мультиплексированием, применяющих целочисленное модифицированное дискретное преобразование Хаара Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
17
8
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
Ортогональное частотное мультиплексирование / модификация вейвлет-преобразования Хаара / структурные модели выполнения МВП Хаара / поле Галуа / модулярные коды класса вычетов

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — И.А. Калмыков, Н.К. Чистоусов, Н.И. Калмыкова, Д.В. Духовный

Методы частотного мультиплексирования (Orthogonal Frequency Division Multiple Access OFDM) стали основной базой для большинства беспородных систем. Данные методы также нашли применение и современных системах низкоорбитального спутникового интернета (СНСИ). Например, в системе StarLink применяются сигналы OFDM, которые для передачи данных используют кадр-сигнал, состоящий из пятидесяти двух каналов. Одним из путей, обеспечивающих повышение скорости передачи данных в OFDM, является замена преобразования Фурье (ПФ) на более быстрое ортогональное преобразование. В качестве такого было выбрано модифицированное вейвлет-преобразование (МВП) Хаара. МВП Хаара позволяет сократить число арифметических операций при ортогональном преобразовании сигнала по сравнению с ПФ. Использование целочисленных алгебраических систем, таких, как поля Галуа и модулярные коды классов вычетов (МККВ), позволяет обеспечить увеличение быстродействия вычислительного устройства, выполняющего ортогональные преобразования сигналов. Очевидно, что переход к новым алгебраическим системам должен привести к изменениям в структуре систем OFDM. Поэтому разработка структурных моделей системы передачи OFDM, использующей МВП Хаара в поле Галуа и МККВ, относится к актуальным задачам. Следовательно, целью работы является разработка структурных моделей беспроводных систем OFDM, использующих модифицированное целочисленное дискретное преобразование Хаара, позволяющее уменьшить время выполнения ортогонального преобразования сигнала. А это, в свою очередь, приведет к увеличению скорости передачи данных в СНСИ.

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — И.А. Калмыков, Н.К. Чистоусов, Н.И. Калмыкова, Д.В. Духовный

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

Текст научной работы на тему «Структурные модели систем передачи с частотным мультиплексированием, применяющих целочисленное модифицированное дискретное преобразование Хаара»

Структурные модели систем передачи с частотным мультиплексированием, применяющих целочисленное модифицированное дискретное преобразование Хаара

И.А. Калмыков, Н.К. Чистоусов, Н.И. Калмыкова, Д.В. Духовный Северо-Кавказский федеральный университет, Ставрополь

Аннотация: Методы частотного мультиплексирования (Orthogonal Frequency Division Multiple Access OFDM) стали основной базой для большинства беспородных систем. Данные методы также нашли применение и современных системах низкоорбитального спутникового интернета (СНСИ). Например, в системе StarLink применяются сигналы OFDM, которые для передачи данных используют кадр-сигнал, состоящий из пятидесяти двух каналов. Одним из путей, обеспечивающих повышение скорости передачи данных в OFDM, является замена преобразования Фурье (ПФ) на более быстрое ортогональное преобразование. В качестве такого было выбрано модифицированное вейвлет-преобразование (МВП) Хаара. МВП Хаара позволяет сократить число арифметических операций при ортогональном преобразовании сигнала по сравнению с ПФ. Использование целочисленных алгебраических систем, таких, как поля Галуа и модулярные коды классов вычетов (МККВ), позволяет обеспечить увеличение быстродействия вычислительного устройства, выполняющего ортогональные преобразования сигналов. Очевидно, что переход к новым алгебраическим системам должен привести к изменениям в структуре систем OFDM. Поэтому разработка структурных моделей системы передачи OFDM, использующей МВП Хаара в поле Галуа и МККВ, относится к актуальным задачам. Следовательно, целью работы является разработка структурных моделей беспроводных систем OFDM, использующих модифицированное целочисленное дискретное преобразование Хаара, позволяющее уменьшить время выполнения ортогонального преобразования сигнала. А это, в свою очередь, приведет к увеличению скорости передачи данных в СНСИ.

Ключевые слова: Ортогональное частотное мультиплексирование, модификация вейвлет-преобразования Хаара, структурные модели выполнения МВП Хаара, поле Галуа, модулярные коды класса вычетов.

Введение

Технология передачи данных, использующая методы ортогонального частотного мультиплексирования (Orthogonal Frequency Division Multiple Access - OFDM), получила широкое распространение в современных беспроводных системах. Выбор методов OFDM связан с тем, что они способны обеспечить высокие параметры скорости передачи данных и спектральной эффективности канала [1, 2]. Данное утверждение справедливо и для системы низкоорбитального спутникового интернета (далее СНСИ).

Так, в СНСИ StarLink для организации доступа к интернет-ресурсам применяются сигналы OFDM, содержащие до 52 информационных подканалов [3-5]. Особое место среди методов, направленных на повышение скорости передачи данных в OFDM, занимают методы, позволяющие уменьшить время, необходимое для цифровой обработки сигналов (далее ЦОС). В работах [6-8] рассмотрены примеры использования в системах OFDM вейвлет-преобразований (далее ВП) вместо быстрых преобразований Фурье (далее БПФ). Применение более компактного носителя улучшает такие показатели, как спектральная эффективность и скорость передачи данных. В работе [8] представлена математическая модель вычисления модифицированного вейвлет-преобразования (далее МВП) Хаара в поле Галуа. Для дальнейшего снижения временных затрат на ЦОС в системах OFDM необходимо переходить к параллельным вычислениям на основе модулярных кодов класса вычетов (далее МККВ). Очевидно, что применение целочисленных алгебраических систем должно привести к изменениям в структуре систем OFDM. Поэтому разработка структурных моделей системы передачи OFDM, использующей МВП Хаара в поле Галуа и МККВ, относится к актуальным задачам. В этом случае, целью работы является разработка структурных моделей беспроводных систем OFDM, использующих модифицированное целочисленное дискретное преобразование Хаара, и позволяющих уменьшить время выполнения ортогонального преобразования сигнала. А это, в свою очередь, приведет к увеличению скорости передачи данных в СНСИ.

Материал и методы исследования

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

1. Принципы построения параллельных кодов МККВ

Известно, что параллельные арифметические коды, а к ним относятся МККВ, используются для уменьшения временных интервалов, в течение которых выполняются операции сложения, вычитания и умножения [9-12]. Модулярные коды классов вычетов относятся к непозиционным кодам, в которых разрешенные комбинации представляют собой набор, состоящий из к остатков. Чтобы получить такую комбинацию, используется набор простых чисел p, i = 1,2,...,к. Применяя данные основания, вычисляем остатки целого числа G. Тогда комбинация МККВ имеет вид:

G = (g^..^g^ gk). (1)

где g = Gmodр ; i = l,2,..,k.

При этом должно выполняться условие, что число D не превысит

рабочий диапазон МККВ, который задается равенством:

к

Pt = Пр . (2)

i=1

Пусть заданы два целых числа G и U, которые {G, U}< Pk . Как отмечалось в [9,10], модульные операции, а к ним относятся сложение, вычитание и умножение, с двумя целыми числами G = (g,...,g41, gk) и

U = (u,..,u!, u), можно записать в виде равенств:

G+U=|gi + u |p,..., к.+^L, |gk+u IP,), (3)

G - U=|gi - u |p,..., |gk_i - Zk_i , gk - u \Pk \ (4)

G U = |gi • u IP|gk-i • ^ L, |gk • u IP,), (5)

где и. = Umodр ; i = i, 2, ..,k.

Анализ равенств (3-4) показывает, что модулярные коды классов вычетов относятся к параллельным кодам, так как эти операции выполняются независимо по основаниям. При этом, соответствующие остатки g и u , где

и

г = 1,2,..,.к, складываются, умножаются и вычитаются только по 1-му модулю МККВ. Значит, применение МККВ позволит снизить временные затраты на вычисление вейвлета Хаара, который использует только модульные операции.

2. Математическая модель МВП Хаара, построенная с использованием МККВ

Для разработки математической модели МВП Хаара, построенной с использованием МККВ, нужно воспользоваться базисными функциями Л (2). Для их получения должны выполняться следующие условия [13]. Первое условие:

2 е[0,1]. (6)

Второе условие состоит в том, что для данного непрерывного интервала выбираются значения п, для которых, при N = 21 , справедливо:

0 < п < N -1, (7)

После этого, для каждого значения индекса п, необходимо задать две переменные Б, Е, которые определяются следующим образом:

0 < Б < 1 -1. (8)

Г0,1 Б = 0.

Е Ч (9)

[1 < Е < 2' Б ф 0.

При этом необходимо выполнение равенства:

п = 2Б + Е -1. (10)

Используя эти переменные, можно генерировать базисные функции МВП Хаара. При этом должно обеспечиваться условие (6). Так, если значение п = 0, получаем базисную функцию:

ко(2) = Н„(2) = N)-0,5 . (11)

Для генерации остальных базисных функций МВП Хаара справедливо:

и

h (z) = hDE (z)

22

4N

E -1 E - 0,5

1, -< z <-—

2D 2D

, E - 0,5 E

-1, -— < z < —

2D 2D

0 в остальных случаях

(12)

Из последних двух выражений видно, что часть коэффициентов Хаара является иррациональными числами. Поэтому, при использовании ВП Хаара для обработки сигналов, будет иметь место эффект накопления ошибок округления. Все это негативно сказывается на временных затратах, необходимых для реализации ВП Хаара. Устранить данные недостатки можно за счет использования целочисленных алгебраических систем, реализованных в конечных полях. В работе [8] представлена математическая модель модифицированного ВП Хаара в GF(p). Переход к вычислениям в GF(p) повысил скорость реализации операций сложения, вычитания и умножения за счет использования LUT-таблиц. В этом случае, операнды подаются на вход LUT-таблиц, с выхода которых снимаются результаты этих операций. Таким образом, данные операции выполняются за один такт работы LUT-таблиц. Результаты выполнения моделирования на ПЛИС показали, что использование математической модели модифицированного ВП Хаара в GF(p) привело к сокращению временных затрат на ЦОС в 1,51 раза, по сравнению с БПФ.

Дальнейшее сокращение временных затрат на ЦОС в системах OFDM можно производить за счет перехода к МККВ. Обобщая полученный результат [5], и переходя к сумме полей Галуа, получаем базовую матрицу МВП Хаара в МККВ в виде:

lh0 IP, = )mod Р lh1 IP, = )mod p goIP. =(-V2) 1modp g1 |p = (V2) 1modp

(13)

где i = 1,2,..,k.

<

Составим математическую модель выполнения модифицированного дискретного преобразования Хаара с использованием МККВ. Для того, чтобы представить аппроксимирующие и детализирующие коэффициенты МВП в МККВ необходимо их умножить на константу V = 2W, где W = 1, 2,.... Тогда аппроксимирующие и детализирующие коэффициенты имеют вид:

И „ = (p. - LVg0 J)mod p , |g;| p = LVgl J mod pt (14)

\h'o |p = \_Vh J mod pt, ft |p = LVhi J mod pt (15)

где i = i,2,..,k.

Тогда математическая модель выполнения прямого МВП Хаара в МККВ для входного вектора из N = 8 отсчетов имеет вид:

Y = \MWH\ х R =

ho*l p. hit 1 1 lp. o o o o o o

• 1+ So\p. • o o o o o o

o o hit 1pi o o o o

o o • g o pt • gi \pt o o o o

o o o o ki p. hit ii ip. o o

o o o o • go p. • g \pt o o

o o o o o o hi; IhT ii ip.

o o o o o o • \So p. • g p

х R

(16)

где \MWH\¡¡ - матрица МВП Хаара, представленная в МККВ; |Я[ и -

входной и выходной вектора МВП, представленные в МККВ; г = 1,2, .

Так, при выполнении прямого МВП Хаара в МККВ, реализованного с помощью (19) для сигнала Я = {Я(1), Я(2),...Я(8)}, получаем разложение:

Y (Ч ={ k

d.

Р.

d„

а

3 ' 3

31 Pi I 31 Р.

а

d

'Pi

(17)

где а - аппроксимирующий коэффициент МВП Хаара; d

детализирующий коэффициент МВП Хаара;

а

p.

= а mod p ;

d

= d modp i = 1,2,..,k.

+

I

+

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

+

+

+

+

p

+

+

Так как в состав коэффициентов Хаара входят отрицательные числа, то для их реализации в МККВ воспользуемся представлением отрицательных чисел в рабочем диапазоне. Так как они находятся в интервале от р /2 до P -1, то их значение равно: -Ymodр = р -Y [9, 10].

3. Структурные модели систем OFDM

На рисунке 1 показана структурная модель системы OFDM, в которой в качестве ортогонального преобразования сигналов применяют БПФ.

Рис. 1 . - Структурная модель системы OFDM на основе БПФ Для выполнения БПФ, последовательный входной вектор, который был преобразован на n параллельных каналов X(N) = {X,X2,...,Xni,X } с помощью блока Пос-Пар, поступает на вход модуляторов QAM. С выходов данных модуляторов снимается комплексный сигнал {X. (Re), X. (Im)},

где j = 1,2,..,n. Полученные данные рассматриваются как спектр, к которому применяется обратное быстрое преобразование Фурье (ОБПФ). Затем полученные временные отсчеты сигналов {S1,S2,...,Snl,S } поступают на

вход мультиплексора (MUX). К ним добавляется циклический префикс (ЦП). Данный сигнал S(N) = ЦП + {S , S2, ...,Snl, S } передается в канала связи.

Так как в дискретном канале связи h( N) существует помеха, то на вход приемника поступает сигнал:

N-1

R(N) = Z h(q)S(N - q) + Z(N), (18)

q=0

где Z (n) - аддитивный белый гауссовский шум.

В этом случае, из принятого сигнала R(N) = ЦП + {r ,R,...,R_nR} выделяют циклический префикс. Оставшаяся часть сигнала {r ,R ,...,Rn j,Rn} подаетсячерез демультиплексор (DMUX) на входы блока БПФ, где

выполняется прямое быстрое преобразование Фурье. Полученный результат передается на входы демодуляторов QAM. С выхода данных устройств снимется сигнал Y(N) = {y ,Y2 ,...,Yk1 ,Y }. Данный параллельный сигнал поступает на вход блока Пар-Пос, который превращает его в последовательный поток данных Y(N) .

Использование математической модели выполнения целочисленного МВП Хаара в системах OFDM позволяет отказаться от обработки сигналов в комплексном поле и выполнять вычисления с целыми числами, которые являются элементами поля и кольца. Предложенный подход приводит к изменению структурной модели системы передачи данных. Основные элементы структурной модели OFDM, применяющей модифицированное вейвлет-преобразование Хаара в GF(M), показаны на рисунке 2.

Перед началом работы выбирается размер модуля М. Его значение зависит от разрядности обрабатываемых данных q. Для МВП Хаара в GF(M) модуль должен удовлетворять следующим условиям:

log2 M > 2log2 q +1. (19)

Обратное МВП Хаара Прямое МВП Хаара

Рис. 2. - Структурная модель OFDM, применяющая модифицированное целочисленное дискретное преобразование Хаара в GF(M) На передающей стороне последовательный набор данных X(N) с помощью блока Пос-Пар преобразуется в n параллельных блоков. Каждый блок - это элемент GF(M). Данные элементы, которые выступают в качестве набора {а} - аппроксимирующие и {d } детализирующие коэффициенты

МВП Хаара, поступают на блок, в котором выполняется обратное модифицированное дискретное преобразование Хаара. Чтобы получить первых два временных отсчета Sx modM и S2 modM необходимо

вычислить:

sx mod m = x modm • £ modm + X2 mod m • £ modm, (20)

S2 mod m = X mod m • mod m + X2 mod m • mod m, (21)

где £ = £ = £ =\V\ JmodM; £ =(m-\у£ J)modM; V = 2W; W = 1,2,...

Аналогично вычисляются и остальные временные отсчеты сигнала S(N). Затем отсчеты S(N) = S ,S2,...,Sn_nS } поступают на вход мультиплексора (MUX), а затем в виде аналогового сигнала передаются в канал связи.

М Инженерный вестник Дона, №9 (2023) ivdon.ru/ru/magazine/arcliive/n9y2023/8685

Так как в дискретном канале связи h( N) существует помеха, то сигнал R(N), поступивший на вход приемника, будет определяться выражением (18). С помощью демультиплексора (DMUX), данный сигнал преобразуется к виду: R(N) = {r ,R ,...,Rw l,R }. Затем выполняется прямое МВП Хаара. Чтобы получить первый аппроксимирующий и детализирующий коэффициенты отсчета a modm = y modm и ^ mod = Y2 modm

необходимо вычислить:

y mod m = r mod m • h* mod m + r mod m • h* mod m, (22)

y modm = r modm • g* modm + r modm • g* modm, (23) где h = h* = \Vh JmodM; g* = \VK JmodM; g* = (m-[yh J)modM; V = 2r; W = 1, 2,...

Затем параллельный сигнал Y(N) = {y ,Y , . ,Y x,Yn } поступает на вход блока Пар-Пос, в последовательный поток данных Y (N).

Проведя анализ рисунков 1 и 2, можно сделать вывод о том, что использование целочисленного МВП Хаара в GF(M) привело к упрощению структурной модели системы OFDM.

Однако, для реализации МВП Хаара в модулярных кодах класса вычетов, необходимо в структурную модель, представленную на рисунке 2, добавить два преобразователя: из позиционной системы счисления в МККВ (ПСС-МККВ) и обратный преобразователь (МККВ-ПСС). На рисунках 3 и 4 показаны структурные модели передатчика и приемника OFDM, применяющие МВП Хаара в МККВ.

Рассмотрим работу модели на конкретном примере. Пусть перед началом работы выбирается модули д = 63, = 64, ръ = 65. В этом случае рабочий диапазон составит R = 262080. Пусть отсчеты сигнала и коэффициенты Хаара имеют разрядность, равную 8 бит.

Обратное МВП Хаара в МККВ

Пос-Пар

Xi

Xn-1

ПСС-МККВ

X1 mod pi

Xn-i mod pk

Xn mod pk

mod pi

Умн

Умн

Умн

Сум

Умн

Сум

Sn-i mod pk

Sn mod pk

МККВ-ПСС

MUX

Sn-i

Рис. 3. - Структурная модель передатчика OFDM, применяющая МВП

Хаара в МККВ

Считаем, что константа масштабирования равна V = 28. Так как в

передатчике выполняется обратное МВП Хаара в МККВ, то вычислим коэффициенты и представим их в МККВ. Получили

€ =[256 • (л/2 )-1 J= 181 = (55,53,51), ~ = 261899 = (8,11,14)

S

X

S

S

X

X

S

М Инженерный вестник Дона, №9 (2023) ivdon.ru/ru/magazine/arcliive/n9y2023/8685

§0 = £ = 181 = (55,53,51). Пусть входной поток блоком Пос-Пар будет разбит на п = 16 параллельных векторов, длиной по 8 бит. Данные числа поступают на вход блока ПСС-МККВ. Результаты представлены в таблице 1.

Таблица 1

Прямое преобразование ПСС-МКВ в передатчике

Входной x1 x2 x3 x4 xs X6 X7 X8

сигнал 203 176 180 145 221 198 187 183

р1 = 63 14 50 54 19 32 9 61 57

p2 = 64 11 48 52 17 29 6 59 55

p3 = 65 8 46 50 15 26 3 57 53

Входной x9 x10 xn x12 X13 X14 X15 X16

сигнал 156 130 190 172 166 138 134 124

р1 = 63 30 4 1 46 40 12 8 61

p2 = 64 28 2 62 44 38 10 6 60

p3 = 65 26 0 60 42 36 8 4 59

С выхода блока ПСС-МККВ входные отсчеты поступают на входы соответствующих вычислительных устройств, которые реализуют базовую операцию МКВ Хаара в МККВ:

Sj modp = {х m°dP, • f modp + Xj+1 modp • fr0 modp )modp , (24) Sj+1 modp = {X modp • gf modp + X modp • g modp )modp , (25) где i = 1,2,..,k; j = 1,2,..,« -1.

Вычислим первые два отсчета в МККВ, используя равенства (23) и

(24):

S = (14,11,18)(55,53,51) + (50,48,46)(8,11,14) = (36,23,12), где S mod63 = 36, S mod64 = 23S mod65 = 12).

S2 = (14,11,18)(55,53,51) + (50,48,46)(55,53,11) = (55,55,24). Аналогичными образом вычисляются оставшиеся временные отсчеты. Затем отсчеты поступают на входы блока МККВ-ПСС, где сначала

выполняется обратное преобразование из МККВ в ПСС, затем производится деление на константу масштабирования V = 28 и округление результата.

Результаты выполнения обратного МВП Хаара в МККВ, а также работы блока МККВ-ПСС показаны в таблице 2. Результаты округления \_S/V J поступает на блок MUX, где преобразуются в сигнал, который передается в канал связи.

Таблица 2

Результаты выполнения ОМВП и работы блока МККВ-ПСС

ОМВП Хаара Si S2 S3 S4 S5 S6 S7 S8

р1 = 63 14 50 54 19 32 9 61 57

Р2 = 64 11 48 52 17 29 6 59 55

Р3 = 65 8 46 50 15 26 3 57 53

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

МККВ-ПСС 4887 68599 6335 58825 4163 75839 724 66970

S/V 19,08 267,96 24,74 229,78 16,26 296,24 2,82 261,64

_S/V J 19 268 25 230 16 296 3 262

ОМВП Хаара S9 S10 S11 S12 S13 S14 S15 S16

р1 = 63 30 4 1 46 40 12 8 61

Р2 = 64 28 2 62 44 38 10 6 60

Р3 = 65 26 0 60 42 36 8 4 59

МККВ-ПСС 4706 51766 3258 65522 5068 55024 1810 46698

S/V 18,38 202,21 12,72 255,93 19,79 214,93 7,07 182,41

_S/V J 18 202 13 256 20 215 7 182

Рассмотрим работу приемника структурной модели системы OFDM, применяющей МВП Хаара в МККВ (рисунок 4). На приемной стороне полученный сигнал R подается на вход блока DMUX, который преобразует его на n = 16 параллельных векторов, длиной по 8 бит. Данные числа поступают на вход блока ПСС-МККВ приемника. Результаты представлены в таблице 3.

и

Прямое МВП Хаара в МККВ

R(N)

DMUX

Ri

ПСС-МККВ

R1 mod p1

R2 mod p1

mod p1

Умн

Умн

Сум

Y1 mod p1

Умн

Умн

Сум

Y2 mod p1

Rn-1 mod p1

Rn mod p1

mod p1

Умн

Умн

Умн

Сум

Умн

Сум

Y„-1 mod p1

Yn mod p1

R1 mod pk

R2 mod pk

mod pk Умн

Умн

Сум

Y1 mod pk

Умн

Умн

Сум

Y2 mod pk

Rn-1 mod pk

Rn mod pk

mod pk

Умн

Умн

Сум

Yn-1 mod pk

Умн

Умн

Сум

Yn mod pk —►

МККВ-ПСС

Y1

Yn-1

Yn

Пар-Пос

Y(N)

Рис. 4 - Структурная модель приемника системы OFDM, применяющей

МВП Хаара в МККВ

Таблица 3

R

Y

R

n-1

R

Прямое преобразование ПСС-МКВ в приемнике

Входной сигнал Ri R2 R3 R4 R5 R6 R7 R8

19 268 25 230 16 296 3 262

р1 = 63 19 16 25 41 16 44 3 10

Р2 = 64 19 12 25 38 16 40 3 6

Рз = 65 19 8 25 35 16 36 3 2

Входной сигнал R9 R10 R11 R12 R13 R14 R15 R16

18 202 13 256 20 215 7 182

р1 = 63 18 13 13 4 20 26 7 56

Р2 = 64 18 10 13 0 20 23 7 54

Р3 = 65 18 7 13 61 20 20 7 52

Отсчеты сигнала в коде МККВ поступают на входы соответствующих вычислительных устройств, которые реализуют базовую операцию прямого МПВ Хаара в МККВ, определяемых выражениями:

Y modp = (r modp • h* modp + R modp • h* modp )modp , (25)

Y modp = (r modp • g* modp + R modp • g* modp )modp , (26)

где h* = h* = L^h JmodM; g* = [^h JmodM; g* = (m - [^h J)modM; F = 2"; W = 1, 2,...; j = 1,2,..,n-1

Тогда первые аппроксимирующий и детализирующий коэффициенты в МККВ будут иметь вид:

ах = Y = (19,19,19)(55,53,51) + (16,12,8)(55,53,51) = (35,43,12),

dx = Y = (19,19,19)(55,53,51) + (16,12,8)(8,11,14) = (24,33,24),

где g* = h0* = = [256 • )-1 J= 181 = (55, 53, 51); g* = 261899 = (8,11,14).

Аналогичным образом вычисляются оставшиеся коэффициенты разложения МВП Хаара в МКВ. Затем они поступают на входы блока МККВ-ПСС, где сначала выполняется обратное преобразование из МККВ в ПСС, затем производится деление на константу масштабирования V = 28 и

округление результата. Результаты выполнения обратного МВП Хаара в

МККВ, а также работы блока МККВ-ПСС показаны в таблице 4. Результаты округления поступает на блок Пар-Пос, где преобразуются в

последовательный поток данных.

Таблица 4

Результаты выполнения МВП и работы блока МККВ-ПСС

МВП Хаара Yi Y2 Y3 Y4 Y5 Y6 Y7 Y8

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

р1 = 63 35 24 39 61 24 26 22 7

Р2 = 64 43 13 11 49 24 56 29 31

Р3 = 65 12 24 5 55 52 45 60 14

МККВ-ПСС 51947 45069 46133 37105 56472 50680 47965 46879

Y ¡V 202,91 176,05 180,29 144,94 220.59 197,96 187,33 183,12

\y/V \ 203 176 180 145 221 198 187 183

МВП Хаара S9 S10 S11 S12 S13 S14 S15 S16

р1 = 63 4 40 53 9 10 15 0 49

Р2 = 64 12 24 49 15 39 31 33 59

Р3 = 65 40 24 4 43 25 0 19 20

МККВ-ПСС 39820 33304 48689 43983 42535 35295 34209 31675

Y/V 155,56 130,09 190,19 171,80 166,15 137,87 133,62 123,7

\Y/V \ 156 130 190 172 166 138 134 124

Анализ таблицы 4 показывает, что применение разработанной структурной модели OFDM, использующей МВП Харра в МККВ, позволил получить выходной сигнал, близкий к значению входного сигнала, поступившего на вход передатчика системы OFDM. В приведенном примере относительная погрешность не превышает 0,29%.

Для оценки скорости выполнения ортогонального преобразования сигналов в системах OFDM, применяющих разные структурные схемы, были созданы прототипы с использованием ПЛИС. Разработки проводились на ПЛИС KIntex UltraScale xcku 0.25. Там, при использовании структурной модели OFDM, применяющей БПФ, ортогональные преобразования из 64 точек составили 469 нс. При реализации на ПЛИС структурной модели

OFDM, применяющей МВП Хаара в поле GF (131101), временные затраты на ортогональные преобразования были сокращены до 311 нс. Дальнейшее сокращение времени выполнения ортогональных преобразований сигналов показала структурная модель OFDM, применяющая МВП Хаара в МККВ. В этом случае время выполнения составило 158 нс. Значит, применение разработанных структурных моделей OFDM обеспечивает более высокую скорость преобразования сигналов по сравнению с БПФ. А это, в свою очередь, будет способствовать повышению скорости передачи информации в системах низкоорбитального спутникового интернета.

Заключение

На основе исследований были разработаны структурные модели системы OFDM, применяющей МВП Хаара в конечном поле и МККВ. Показан состав данных моделей, а также рассмотрены основные этапы их работы. Для оценки эффективности разработанных структурных моделей была использована ПЛИС KIntex UltraScale xcku 0.25. Сравнительный анализ результатов исследований показал, что для выполнения 64-точного БПФ потребовалось 469 нс. Применение структурной модели ДВП Хаара в

поле Галуа GF(131101) позволило в 1,508 раза уменьшить временные затраты на ЦОС по сравнению с БПФ. Более высокую эффективность показала структурная модель системы OFDM, выполняющая МВП Хаара в модулярных кодах. При использовании данной модели временные затраты по сравнению с БПФ сократились в 2,96 раза. Данный результат был достигнут за счет перехода к табличной реализации арифметических операций. Таким образом применение разработанных структурных моделей систем OFDM, использующих целочисленные МВП Хаара, позволит повысить скорость передачи информации в системах низкоорбитального спутникового интернета.

Исследование выполнено за счет гранта Российского научного фонда № 23-21-00036, rscf.ru/project/23-21 -00036/».

Литература

1. Бакулин М.Г., Крейнделин В.Б., Шумов А.П. Технология OFDM. Учебное пособие для вузов - М.: Горячая линия-Телеком, 2017. - 352 с.

2. Sarowa, S., Singh, H., Agrawal, S., et al. A novel energy efficient ICI cancellation tech-nique for bandwidth improvements through cyclic prefix reuse in the OFDM system. FITEE, 18, 1892-1899. URL: doi.org/10.1631/FITEE.1601333.

3. Osoro O., Oughton E. A Techno-Economic Framework for Satellite Networks Applied to Low Earth Orbit Constellations. Assessing Starlink, OneWeb and Kuiper, IEEE Access, vol. 9, October 2021, pp. 141611-141622.

4. Shreehari H.S., Makam Supreeth Starlink Satellite Internet Service. International Journal of Research Publication and Reviews, 2022, Vol 3, no 6, p. 4501-4504.

5. Пехтерев С. В., Макаренко С. И., Ковальский А. А. Описательная модель системы спутниковой связи Starlink // Системы управления, связи и безопасности, 2022, №4, - с. 190-255. DOI: 10.24412/2410-9916-2022-4-190255

6. Vamsidhar A.. Performance Comparison of FFT and DWT based MIMO-OFDM Communication Systems. International Journal of Modern Trends in Engineering and Research (IJMTER), Volume 03, Issue 02, 2016. pp. 204-2107.

7. Yucel. G., Altun A.A. Comparative Performance Analyses of FFT Based OFDM and DWT Based OFDM Systems // Journal of New Results in Science, 2016, №12. - pp. 272-287.

8. Калмыков И.А., Духовный Д.В., Калмыкова Н.И. Ортогональная обработка сигналов с использованием математических моделей целочисленных вейвлет-преобразований, реализованных в модулярных кодах

классов вычетов// Инженерный вестник Дона, 2023, №3, URL: ivdon.ru/ru/magazine/archive/n3y2023/8273 (дата обращения: 26.08.2023)

9. Omondi A., Premkumar В. Residue Number Systems: Theory and Implementation. Imperial College Press. - UK, 2007. - 293 p.

10. Ananda Mohan Residue Number Systems. Theory and Applications / Ananda, Mohan. - Springer International Publishing Switzerland, 2016. - 351 p.

11. Чистоусов Н.К., Калмыков И.А., Чипига А.Ф., Калмыкова Н.И. Разработка протоколов аутентификации низкоорбитальных космических аппаратов на основе параллельных кодов систем остаточных классов// Инженерный вестник Дона, 2021, №4. URL: ivdon.ru/ru/magazine/archive/n4y2021/6912. (дата обращения: 26.08.2023)

12. Червяков Н.И., Коляда А.А., Ляхов П.А. Модулярная арифметика и ее приложения в инфокоммуникационных технологиях. - М.: ФИЗМАТЛИТ, 2017. - 400 с.

13. Шоберг, А.Г. Современные методы обработки изображений: модифицированное вейвлет-преобразование / А.Г. Шоберг. - Хабаровск: Изд-во Тихоокеан. гос. ун-та, 2014. - 125 с

References

1. Bakulin M.G., Kreyndelin V.B., Shumov A.P. Tekhnologiya OFDM. Uchebnoe posobie dlya vuzov. [OFDM technology. Textbook for universities]. Moskva, Goryachaya liniya-Telekom, 2017. 352 p.

2. Sarowa, S., Singh, H., Agrawal, S. FITEE, 18, pp. 1892-1899. URL: doi.org/10.1631/FITEE.1601333.

3. Shreehari H.S., Makam Supreeth International Journal of Research Publication and Reviews, 2022, Vol 3, no 6, pp. 4501-4504.

4. Osoro O., Oughton E. IEEE Access, vol. 9, October 2021, pp. 141611141622.

5. Pekhterev S. V., Makarenko S. I., Kovalskiy A. A. Sistemy upravleniya, svyazi i bezopasnosti, 2022, №4. pp. 190-255. DOI: 10.24412/2410-9916-2022-4190-255.

6. Vamsidhar A. International Journal of Modern Trends in Engineering and Research (IJMTER), Volume 03, Issue 02, 2016. pp. 204-210

7. Yücel G., Altun A.A. Journal of New Results in Science, 2016, №12. pp. 272-287.

8. Kalmykov I.A., Dukhovny D.V. Kalmykova N.I. Inzhenernyj vestnik Dona, 2023, №3. URL: ivdon.ru/ru/magazine/archive/n3y2023/8273

9. Omondi A., Premkumar B. Residue Number Systems: Theory and Implementation . Imperial College Press. UK. 2007. 293 p.

10. Ananda Mohan Residue Number Systems. Theory and Applications. Springer International Publishing Switzerland, 2016. 351 p.

11. Chistousov N.K., Kalmykov I.A., Chipiga A.F., Kalmykova N.I. Inzhenernyj vestnik Dona, 2021, №4. URL: ivdon.ru/ru/magazine/archive/n4y2021/6912.

12. Chervyakov N.I., Kolyada A.A., Lyakhov P.A. Modulyarnaya arifmetika i ee prilozheniya v infokommunikatsionnykh tekhnologiyakh [Modular arithmetic and its applications in infocommunication technologies]. Moskva: FIZMATLIT, 2017. 400 p.

13. Shoberg A.G. Sovremennye metody obrabotki izobrazheniy: modifitsirovannoe veyvlet-preobrazovanie. [Modern methods of image processing: modified wavelet transform]. Khabarovsk: Izd-vo Tikhookeanskogo gosudarstvennogo universiteta, 2014. 125 pp.

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