Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

РАЗРАБОТКА СТРУКТУРНЫХ МОДЕЛЕЙ СИСТЕМЫ OFDM, ИСПОЛЬЗУЮЩИХ ПРЕОБРАЗОВАНИЯ ДОБЕШИ В GF(M) И КОДАХ КЛАССОВ ВЫЧЕТОВ

Чистоусов Н.К. 1 Калмыков И.А. 1 Духовный Д.В. 1
1 ФГАОУ ВО «Северо-Кавказский федеральный университет»
На современном этапе в большинстве беспроводных радиосистем наибольшее применение нашли стандарты передачи данных, использующие ортогональное частотное мультиплексирование (OFDM). Не исключением являются системы спутникового интернета (ССИ), построенные с использованием низкоорбитальных систем спутниковой связи. Так в ССИ StarLink используются сигналы OFDM, построенные на основе 52 информационных каналов. Для повышения скорости передачи в таких системах предлагается заменить быстрое Фурье-преобразование сигналов на целочисленные дискретные вейвлет-преобразования (ЦДВП) Добеши. Применение ЦДВП позволяет уменьшить боковые лепестки по сравнению с классическим OFDM. В результате этого можно расположить большее число каналов в заданной полосе частот. Дальнейшего повышения скорости передачи информации в беспроводных системах можно достичь за счет выполнения вычислений ЦДВП в конечных полях GF(M) и модулярных кодов классов вычетов (МККВ). Применение данных моделей реализации целочисленных преобразований в полях GF(M) и МККВ окажет значительное влияние на структуру систем OFDM. Поэтому разработка структурных моделей системы передачи OFDM, использующих ЦДВП Добеши в GF(M) и модулярных кодах, является актуальной задачей. Цель статьи – осуществить разработку структурных моделей систем OFDM, применяющих ЦДВМ Добеши в GF(M) и МККВ. При этом использование таких моделей должно привести к увеличению скорости передачи данных. Исследование выполнено за счет гранта Российского научного фонда № 23-21-00036, https://rscf.ru/project/23-21-00036/.
системы
использующие ортогональное частотное мультиплексирование
целочисленное вейвлет-преобразование
структурные модели
поля Галуа
модулярный код класса вычетов
1. Пехтерев С.В., Макаренко С.И., Ковальский А.А. Описательная модель системы спутниковой связи Starlink // Системы управления, связи и безопасности. 2022. № 4. С. 190–255. DOI: 10.24412/2410-9916-2022-4-190-255.
2. Wavelets and signal processing // Springer International Publishing Switzerland. 2005. 254 р.
3. Шоберг А.Г. Современные методы обработки изображений: модифицированное вейвлет-преобразование. Хабаровск: Издательство Тихоокеанского государственного университета, 2014. 125 с.
4. Чистоусов Н.К., Калмыков М.И., Духовный Д.В., Юрданов Д.В. Математические модели реализации вейвлет-преобразований Добеши в целочисленных полях Галуа // Современные наукоемкие технологии. 2023. № 2. С. 71–76.
5. Калмыков И.А., Чистоусов Н.К., Калмыкова Н.И., Духовный Д.В. Ортогональная обработка сигналов с использованием математических моделей целочисленных вейвлет-преобразований, реализованных в модулярных кодах классов вычетов // Инженерный вестник Дона. 2023. № 3. URL: ivdon.ru/ru/magazine/archive/n3y2023/8273 (дата обращения: 11.05.2023).
6. Червяков Н.И., Коляда А.А., Ляхов П.А. Модулярная арифметика и ее приложения в инфокоммуникационных технологиях. М.: ФИЗМАТЛИТ, 2017. 400 с.
7. Ananda Mohan Residue Number Systems. Theory and Applications // Springer International Publishing Switzerland. 2016. 351 р.
8. Amir Sabbagh Molahosseini Embedded Systems Design with Special Arithmetic and Number Systems // Springer International Publishing AG. 2017. 390 р.

Системы передачи данных OFDM постоянно расширяют области своего применения. Благодаря своим достоинствам технология OFDM нашла применение и в системе спутникового интернета StarLink, построенного на основе низкоорбитальных спутников [1]. В ряде работ [2, 3] рассмотрен способ увеличения скорости передачи данных в OFDM за счет перехода от быстрых преобразований Фурье (БПФ) к дискретным вейвлет-преобразованиям (ДВП), так как это позволяет уменьшить уровень боковых лепестков спектра OFDM сигнала. В результате этого можно поместить большее число каналов OFDM в заданной полосе частот. Дальнейшее повышение эффективности систем OFDM связано с использованием конечных полей Галуа GF(M) [4] и модулярных кодов класса вычетов (МККВ) [5]. Применение данных алгебраических систем обеспечивает повышение скорости цифровой обработки сигналов на основе вычислений целочисленного ДВП (ЦДВП). Использование данных моделей реализации целочисленных преобразований в полях GF(M) и МККВ окажет значительное влияние на структуру систем OFDM. Поэтому разработка структурных моделей системы передачи OFDM, использующих ЦДВП Добеши в GF(M) и модулярных кодах, является актуальной задачей. Цель статьи – осуществить разработку структурных моделей систем OFDM, применяющих ЦДВМ Добеши в GF(M) и МККВ. При этом использование таких моделей должно привести к увеличению скорости передачи данных.

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

По мере расширения требований, которые предъявляются к скорости передачи данных в беспроводных сетях, увеличивается число телекоммуникационных систем, использующих технологию, в основу которой положено ортогональное частотное мультиплексирование. Технология OFDM построена на идее, согласно которой высокоскоростной поток информации разбивается на множество более низкоскоростных потоков. При этом для оказания минимального воздействия одного низкоскоростного потока на другой в системах OFDM предлагается использовать БПФ и обратное БПФ. Для снижения негативного влияния многолучевости при распространении радиосигнала в системах OFDM используется циклический префикс. Прежде чем перейдем к разработке структурной модели системы OFDM, использующей ЦДВП Добеши в МККВ, рассмотрим принципы построения кодов классов вычетов.

1.1. Модулярные коды классов вычетов

Для генерации кодовых комбинаций в МККВ используются основания – числа pi, i = 1,2,…,k, которые имеют наибольший общий делитель НОД(pi, pj) = 1, при условии i ≠ j. Их произведение задает множество возможных комбинаций и называется диапазоном

missing image file. (1)

Тогда кодовая комбинация МККВ имеет вид [6–8]

missing image file, (2)

где А – целое число; A < Pk,missing image file; i = 1,2,…,k.

Так как МККВ обладают свойством кольца, то для модульных операций справедливо

missing image file, (3)

где * – операции сложения, вычитания и умножения; missing image file; Y < Pn; i = 1,2,…,k.

Очевидно, что при выполнении модульных операций МККВ распараллеливают их. А так как остатки имеют маленькую разрядность, то вместо сумматоров и умножителей по модулю можно взять LUT-таблицы. Все это позволит сократить время вычислений. Однако при использовании МККВ необходимы еще две обязательные немодульные операции. Так как они приводят к увеличению времени вычислений, то необходимо выбрать такие алгоритмы их выполнения, чтобы уменьшить это влияние. Первая немодульная операция связана переводом позиционного кода, представленного в позиционной системе счисления (ПСС) в МККВ. В настоящее время широко используются алгоритмы прямого перевода на основе распределенных вычислений [6]. В этом случае позиционный код разбивается на L блоков по С разрядов. Затем вычисляются остатки данных блоков:

missing image file (4)

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

missing image file, i = 1,2,…,k. (5)

missing image file

Рис. 1. Структурная модель OFDM, построенная на основе выполнения ЦДВП в GF(M)

missing image file

Рис. 2. Структурная модель системы OFDM, использующей ЦДВП Добеши в МККВ

При выполнении второй немодульной операции осуществляется перевод из МККВ в ПСС. Как правило, для этого используется Китайская теорема об остатках (КТО) [7, 8]. Для этого вычисляют ортогональные базисы:

missing image file, (6)

где missing image file – вес ортогонального базиса, чтобы обеспечить missing image file.

Тогда обратный перевод выполняется

missing image file

missing image file (7)

где missing image file – ранг числа.

Недостатком данного алгоритма обратного перевода в ПК является необходимость вычисления ранга числа. Данный недостаток можно устранить, если использовать следующий алгоритм. На первом этапе алгоритма вычисляются выражения, где i = 1,2,…,k,

missing image file. (8)

На втором этапе полученные результаты умножаются на константы Pi, где i = 1,2,…,k,

missing image file. (9)

На третьем этапе находится попарная сумма первых двух произведений. Затем осуществляется сравнение с рабочим диапазоном. Если сумма больше, то из нее вычитается рабочий диапазон. Данные действия повторяются в течение k – 1 этапов. Именно данный алгоритм обратного преобразования и алгоритм распределенной арифметики будут использованы в реализации на основе ПЛИС.

1.2. Разработка структурных моделей систем OFDM, построенных на основе ЦДВП Добеши, использующих целочисленные системы

При разработке структурной модели системы OFDM был использован материал, представленный в [4]. На основе данного материала была создана структурная модель системы OFDM, построенная на основе выполнения ЦДВП в конечных полях, которая представлена на рис. 1.

При реализации структурной модели выполнения ДВП Добеши в МККВ был использован источник [5]. Данная модель показана на рис. 2.

Рассмотрим передающую сторону системы. Для организации передачи поток данных Х делится на N блоков. Получаем вектор missing image file. Длина каждого блока составляет М разрядов и определяется из условия

missing image file. (10)

Блоки полученного входного вектора поступают на входы соответствующего преобразователя ПСС-МККВ. Так, с выхода с первого преобразователя ПСС-МККВ будет снят модулярный код

missing image file, (11)

где missing image file; j = 0,1,…,N–1.

Полученные кодовые комбинации поступают на входы соответствующего вычислительного тракта по модулю pi, где i = 1,…,n. Вычислительные тракты реализуют обратное ЦДВП (ОЦДВП) в МККВ. В этом случае входные блоки missing image fileпредставляются как кортеж аппроксимирующих missing image file и детализирующих missing image fileкоэффициентов, которые были получены на высшем уровне разложения H. Очевидно, что данные коэффициенты также представлены в МККВ, где missing image file; missing image file; m = 1,…,H. В этом случае часть входных блоков missing image file, представленных в МККВ, являются аппроксимирующими коэффициентами. Вторая половина входных блоков missing image file, представленная в МККВ, является детализирующими коэффициентами наивысшего уровня dM,j. Оставшиеся входные блоки missing image file представляют собой детализирующие коэффициенты dm,n, где m = 1,…,H.

В каждый вычислительный тракт по модулю входят блоки цифровых фильтров, которые реализуют ОДВП в МККВ (на схеме они показаны блоками ОДВП). Коэффициенты цифровых фильтров подобраны таким образом, чтобы выполнилось обратное ЦДВП

missing image file (12)

где cH,j – аппроксимирующие коэффициенты на уровне разложения Н; dm,j – коэффициенты детализации; m = 1,…,H; φM,j – скейлинг функция; ψm,j – вейвлет-функция; j = 0,1,…,2j–1 – диапазоны сдвига; missing image file – число уровней разложения; q = 0,1,…,N–1.

Результаты выполнения выражения (12), которые представляют собой модулярные комбинации missing image file отсчетов сигналов, подаются на входы преобразователя МККВ-ПСС. С помощью такого преобразователя вычисляется

missing image file, (13)

где q = 0,1,…,N–1.

Вычисленные значения

missing image file,

представленные в коде ПСС, поступают на входы мультиплексора (MUX). Он осуществляет объединение всех N блоков в единый сигнал S(n). Затем сигнал S(n) с выхода передатчика поступает в дискретный канал связи h(n). В модели выбран дискретный канал с шумом, в качестве которого был выбран аддитивный белый гауссовский шум (АБГШ) Z(n). Наличие шума в канале связи приводит к появлению ошибок в передаваемом сигнале. Пусть Z(n) обладает нулевым средним и дисперсией, равной missing image file. Пусть в разработанной структурной модели системы передачи данных обеспечена идеальная синхронизация. В результате на входе приемника системы OFDM поступает сигнал

missing image file. (14)

Затем сигнал R(n) поступает на вход демультиплексора (DEMUX). Он делит последовательный сигнал на N блоков missing image file, которые преобразуются в МККВ с помощью преобразователя ПСС-МККВ при q = 0,1,…,N–1.

missing image file. (15)

Данные значения поступают на входы k вычислительных трактов, которые выполняют прямое ЦДВП по модулю

missing image file,(16)

missing image file.(17)

где Ym,j = cm,j – аппроксимирующие коэффициенты ДВП, соответствующие уровню m; missing image file; missing image file – детализирующие коэффициенты ДВП, соответствующие уровню m; m = 1,…,H; missing image file; где hj, gj – коэффициенты НЧ-фильтра и ВЧ-фильтра; missing image file; missing image file; i = 1,2,…,k.

Результаты вычислений, представленные в МККВ, поступают на входы преобразователя из МККВ-ПСС. На выходе данного преобразователя генерируется выходной сигнал missing image file.

Результаты исследования и их обсуждение

Разработанные структурные модели системы передачи OFDM, использующие целочисленные дискретные вейвлет-преобразования (ЦДВП) Добеши в GF(M) и МККВ, были реализованы на ПЛИС missing image file.

Преобразования ПСС-МККВ и МКВ-ПСС реализованы согласно (7) и (10). В результате временные затраты на передающей стороне классической 8-разрядной системы OFDM составили 485 нс. При использовании разработанной структурной модели системы OFDM на основе ЦДВП в конечном поле при М=262147 – 241 нс, а при применении МККВ – 183 нс, что в 2,650 раза меньше, чем в системах, использующих БПФ. Таким образом, использование представленных в статье структурных моделей системы OFDM Добеши в конечных полях и МККВ позволяет за счет сокращения временных затрат на цифровую обработку сигналов повысить скорость передачи данных.

Заключение

В статье представлены структурные модели системы передачи OFDM, использующей ЦДВП Добеши в GF(M) и МККВ. Рассмотрены принципы работы данной модели. Проведена реализация структурных моделей с использованием ПЛИС missing image file.

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


Библиографическая ссылка

Чистоусов Н.К., Калмыков И.А., Духовный Д.В. РАЗРАБОТКА СТРУКТУРНЫХ МОДЕЛЕЙ СИСТЕМЫ OFDM, ИСПОЛЬЗУЮЩИХ ПРЕОБРАЗОВАНИЯ ДОБЕШИ В GF(M) И КОДАХ КЛАССОВ ВЫЧЕТОВ // Современные наукоемкие технологии. – 2023. – № 8. – С. 84-90;
URL: https://top-technologies.ru/ru/article/view?id=39735 (дата обращения: 23.11.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674