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

РАЗРАБОТКА АЛГОРИТМА ПОИСКА И КОРРЕКЦИИ ОШИБОК ПРИ ОБРАБОТКЕ СИГНАЛОВ В СИСТЕМАХ OFDM НА ОСНОВЕ НЕПОЗИЦИОННОГО МОДУЛЯРНОГО КОДА

Калмыков М.И. 1 Дунин А.В. 1 Степанова Е.П. 1 Калмыков И.А. 1 Топоркова Е.В. 1
1 ФГАОУ ВО «Северо-Кавказский федеральный университет»
В настоящее время беспроводные системы широко используют технологию OFDM. Это связано с тем, что данная технология имеет целый ряд достоинств, среди которых можно выделить эффективную борьбу с многолучевостью и межсимвольной интерференцией. Однако использование в технологии OFDM быстрых преобразований Фурье приводит к значительным погрешностям вычислений. Устранить данный недостаток позволяют целочисленные ортогональные преобразования сигналов. Для повышения скорости таких преобразований предлагается использовать непозиционные модулярные коды (НМК). Так как в данных кодах отсчеты обрабатываемого сигнала и ортогональные коэффициенты представляются в виде набора остатков, то вычисление можно выполнять параллельно, используя модули НМК. В результате этого операции сложения, вычитания и умножения выполняются быстрее, чем при использовании позиционной системы счисления. Однако непозиционные модулярные коды также способны проводить поиск и коррекцию ошибок вычислений. Для этого в НМК вводят дополнительные избыточные модули. Поэтому разработка алгоритма, позволяющего повысить достоверность обработки сигналов при возникновении сбоев и отказов, является актуальной задачей. Целью работы является разработка алгоритма, позволяющего исправить ошибку в НМК при минимальных схемных затратах.
технология OFDM
целочисленные ортогональные преобразования сигналов
непозиционные модулярные коды
алгоритм коррекции ошибки
1. Бакулин М.Г., Крейнделин В.Б., Шлюма А.М. Технология OFDM: учебное пособие для вузов. М.: Горячая линия – Телеком, 2017. 352 с.
2. Шапошников А.В. Быстрый алгоритм вычисления теоретико-числового преобразования // Актуальные проблемы современной науки. 2013. № 2. С. 204–207.
3. Yurdanov D.V., Gostev D.V. The Implementation of Information and Communication Technologies with the Use of Modular Codes. In: S. Holldobler, A. Malikov, C. Wernhard (eds.): YSIP2, Dombai, Russian Federation, May 16–20, 2017. P. 206–212.
4. Katkov K.A., Naumenko D.O., Sarkisov A.B., Makarova  A.V. Parallel modular technologies in digital signal processing. Life Science Journal. 2014. Vol. 11 (11s). Р. 435–438.
5. Калмыков М.И., Топоркова Е.В., Степанова Е.П. Разработка математической модели многоканальной систолической матрицы для выполнения теоретико-числовых преобразований сигналов в полиномиальном модулярном коде // Современные наукоемкие технологии. 2019. № 2. С. 63–68.
6. Горденко Д.В., Резеньков Д.Н., Саркисов А.Б. Методы и алгоритмы реконфигурации непозиционных вычислительных структур для обеспечения отказоустойчивости спецпроцессоров. Ставрополь: Издательство Фабула, 2014. 180 с.
7. Червяков Н.И., Коляда А.А., Ляхов П.А., Бабаенко М.Г., Лавриненко И.Н., Лавриненко А.В. Модулярная арифметика и ее приложения в инфо-коммуникационных технологиях. М.: ФИЗМАТЛИТ, 2017. 400 с.

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

Для повышения эффективности выполнения целочисленных ортогональных преобразований сигналов целесообразно использовать непозиционные модулярные коды. Благодаря тому, что операнды имеют маленькую разрядность, а остатки получаются независимо друг от друга, то арифметические операции выполняются значительно быстрее, чем в позиционной системе счисления (ПСС) [5–7]. Непозиционные модулярные коды способны обнаруживать и корректировать ошибки, возникающие в процессе обработки данных. Для этого необходимо увеличить их избыточность за счет добавления дополнительных модулей. Однако это приводит к увеличению схемных затрат, что снижает эффективность использования беспроводных систем передачи информации. Поэтому целью работы является разработка алгоритма, позволяющего обнаружить и исправить ошибку в НМК при минимальных схемных затратах.

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

Обеспечение реального масштаба времени при выполнении ортогональных преобразований сигналов возможно за счет использования параллельных вычислений. В работах [4–6] представлены математические модели выполнения таких преобразований, реализованные с использованием непозиционных модулярных кодов. Такие коды являются арифметическими, поэтому их можно использовать для поиска и коррекции ошибок, которые имеют место при вычислениях из-за сбоев. В таких кодах позиционный код числа kalm01.wmf, где kalm02.wmf, j = 0,…, n – 1, сначала представляют в виде полинома

kalm03.wmf (1)

Затем выбирается множество взаимно простых полиномов kalm04.wmf. Для получения НМК необходимо вычислить остатки kalm05.wmf. Тогда справедливо

kalm06.wmf (2)

Набор выбранных оснований определяет рабочий диапазон НМК

kalm07.wmf (3)

Так как остатки получены независимо друг от друга, то для двух комбинаций НМК kalm08.wmf и kalm09.wmf справедливы выражения

kalm10.wmf (4)

kalm11.wmf (5)

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

kalm12.wmf (6)

kalm13.wmf (7)

где z – элемент поля, порожденного полиномом pi(z); kalm14.wmf; kalm15.wmf; kalm16.wmf – набор отсчетов входного сигнала; kalm17.wmf – вектор спектральных составляющих сигнала; kalm18.wmf; j = 1, …, d – 1.

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

kalm20.wmf (8)

где r – количество избыточных оснований.

Это приводит к расширению рабочего диапазона НМК до полного, который равен

kalm21.wmf (9)

Для расширенной комбинации кода НМК kalm22.wmf должно выполняться равенство

kalm23.wmf (10)

В случае возникновения однократной ошибки в i-м остатке, получаем

kalm24.wmf (11)

где kalm25.wmf – искаженный остаток комбинации; kalm26.wmf – глубина однократной ошибки.

В результате искажения комбинации kalm27.wmf выйдет за пределы Pраб(z), так как

kalm28.wmf (12)

где Bj(z) – ортогональный базис для j-го основания НМК.

Таким образом, очевидно, что kalm29.wmf

Согласно [6] для коррекции ошибки, искажающей только один остаток НМК, необходимо использовать два контрольных основания, удовлетворяющих условию

kalm30.wmf (13)

Так как НМК являются непозиционными кодами, то для коррекции ошибки необходимо сравнить степени числа kalm31.wmf и Pраб(z). В работе [6] для этого предлагают использовать интервал полинома, который определяется

kalm32.wmf, (14)

где kalm33.wmf; B*j(z) – ортогональный базис НМК без контрольных оснований; kalm34.wmf – ранг безызбыточного НМК.

Проведенные исследования показали, что данный алгоритм является избыточным. Устранить данный недостаток позволяет разработанный алгоритм, в котором используется синдром ошибки по контрольным основаниям НМК. Для его вычисления необходимо выполнить следующие вычисления:

kalm35.wmf (15)

где kalm36.wmf – остатки, которые вычислены с помощью информационных остатков.

Если синдром ошибки является нулевым, а это возможно при совпадении kalm37.wmf и kalm38.wmf, то код НМК является разрешенным. В противном случае очевидно, что комбинация НМК содержит ошибку.

Анализ выражения (12) показал, что только второе слагаемое kalm39.wmf определяется искаженным остатком. Осуществим перевод из НМК, определяемого только рабочими основаниями kalm40.wmf, в позиционный код. Тогда имеем

kalm41.wmf (16)

где kalm42.wmf – ортогональный базис НМК; mi(z) – вес базиса Bi(z); kalm43.wmf; rX(z) – ранг кода X(z), показывающий число превышений Pраб(z).

Используя требование ортогональности базисов kalm44.wmf, найдем произведение остатков НМК на величину веса базиса Bi(z). Тогда получаем, что данное произведение удовлетворяет условию kalm45.wmf. В этом случае степень произведения kalm46.wmf. Учитывая, что суммирование производится по модулю два, то выражение (16) преобразуется к виду

kalm47.wmf (17)

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

kalm48.wmf (18)

Второй остаток по контрольному основанию определяется

kalm49.wmf (19)

Затем остатки kalm50.wmf суммируются по модулю два с остатками kalm51.wmf, входящими в комбинацию kalm52.wmf. Полученное значение синдрома ошибки укажет на наличие ошибки в НМК.

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

Пусть заданы информационные основания НМК, kalm53.wmf, kalm54.wmf, kalm55.wmf. В этом случае рабочий диапазон составит kalm56.wmf. Для коррекции однократной ошибки введем два контрольных основания kalm57.wmf, kalm58.wmf.

Вычислим значение констант Pi(z) информационных оснований и весов mi(z) ортогональных базисов определяются из условия kalm59.wmf:

kalm60.wmf

Представим значение констант Pi(z) контрольным основаниям

kalm61.wmf

Пусть задан полином kalm62.wmf, который удовлетворяет условию (10). Представим данный полином в НМК kalm63.wmf.

Для вычисления первого контрольного остатка воспользуемся (18). Тогда

kalm64.wmf

Второй остаток по контрольному основанию определяется выражением (19)

kalm65.wmf

Для вычисления синдрома ошибки воспользуемся (15). Тогда получаем

kalm66.wmf

Так как синдром ошибки равен нулю, то X(z) является разрешенной комбинацией.

Пусть ошибка произошла в третьем остатке, а ее глубина равна kalm67.wmf. Тогда ошибочная комбинация имеет вид kalm68.wmf.

Вычислим первый контрольный остаток:

kalm69.wmf

Второй остаток по контрольному основанию определяется выражением (19):

kalm70.wmf

Для вычисления синдрома ошибки воспользуемся (15). Тогда получаем

kalm71.wmf

Так как синдром ошибки не равен нулю, то комбинация НМК X(z) содержит ошибку.. В рассмотренном примере получаем вектор ошибки, который имеет вид kalm72.wmf. Для устранения ошибки необходимо сложить комбинацию kalm73.wmf с вектором ошибки. Получаем

kalm78a.wmf

kalm78b.wmf.

На основе разработанного алгоритма была получена структурная модель блока обнаружения и коррекции ошибки. В каждом контрольном основании необходимы три LUT-таблицы для выполнения операции kalm75.wmf, три LUT-таблицы для выполнения процедуры kalm76.wmf, где j = 1, 2, а также две LUT-таблицы для вычисления kalm77.wmf. Полученные результаты свидетельствуют о том, что для рассмотренного примера потребуется 16 LUT-таблиц.

В алгоритме поиска и коррекции ошибок на основе выражения (14) в каждом контрольном канале потребуется пять LUT-таблиц для выполнения операции kalm78.wmf, i = 1,…, 5, четыре LUT-таблицы для вычисления суммы wi(z). Кроме того, для вычисления ранга безызбыточного НМК K*(z) необходимо пять LUT-таблиц. Таким образом, схемная реализация требует 23 LUT-таблицы. Следовательно, использование разработанного алгоритма поиска и коррекции ошибок позволяет снизить схемные затраты в 1,44 раза по сравнению с алгоритмом, приведенным в работе [6].

Заключение

Для повышения скорости выполнения ортогональных преобразований сигналов в системах OFDM предложено использовать НМК, так как в данных кодах отсчеты обрабатываемого сигнала и ортогональные коэффициенты представляются в виде остатков, над которыми выполняется параллельное вычисление. Показано, что применение НМК позволяет проводить поиск и коррекцию ошибок вычислений. В статье представлен разработанный алгоритм, позволяющий повысить достоверность обработки сигналов при возникновении сбоев и отказов в работе устройства OFDM. При этом для его реализации требуется в 1,44 раза меньше схемных затрат по сравнению с алгоритмом, приведенным в работе [6] уже при использовании пятиразрядных модуле НМК.

Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 18-37-00009.


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

Калмыков М.И., Дунин А.В., Степанова Е.П., Калмыков И.А., Топоркова Е.В. РАЗРАБОТКА АЛГОРИТМА ПОИСКА И КОРРЕКЦИИ ОШИБОК ПРИ ОБРАБОТКЕ СИГНАЛОВ В СИСТЕМАХ OFDM НА ОСНОВЕ НЕПОЗИЦИОННОГО МОДУЛЯРНОГО КОДА // Современные наукоемкие технологии. – 2019. – № 10-1. – С. 56-61;
URL: http://www.top-technologies.ru/ru/article/view?id=37697 (дата обращения: 29.10.2020).

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

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