Научная статья на тему 'РЕАЛИЗАЦИЯ АЛГОРИТМА НАЧАЛЬНОЙ СИНХРОНИЗАЦИИ ДЕМОДУЛЯТОРА СИГНАЛОВ С ПРЯМЫМ РАСШИРЕНИЕМ СПЕКТРА НА ОСНОВЕ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ. ЧАСТЬ 1. ПОСТАНОВКА ЗАДАЧИ И ПОДХОД К РЕШЕНИЮ'

РЕАЛИЗАЦИЯ АЛГОРИТМА НАЧАЛЬНОЙ СИНХРОНИЗАЦИИ ДЕМОДУЛЯТОРА СИГНАЛОВ С ПРЯМЫМ РАСШИРЕНИЕМ СПЕКТРА НА ОСНОВЕ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ. ЧАСТЬ 1. ПОСТАНОВКА ЗАДАЧИ И ПОДХОД К РЕШЕНИЮ Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
37
11
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ПРЯМОЕ РАСШИРЕНИЕ СПЕКТРА / НАЧАЛЬНАЯ СИНХРОНИЗАЦИЯ / БЫСТРОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Брусин Е.А.

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

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

DIRECT SEQUENCE SPREAD SPECTRUM SIGNAL’S DEMODULATOR ACQUISITION IMPLEMENTATION BASED ON FAST FOURIER TRANSFORM. PART 1. PROBLEM STATEMENT AND SOLUTION APPROACH

The article is dedicated to direct sequence spread spectrum signals acquisition. Communication channels that use direct sequence spread spectrum signals are characterized by significant delay and carrier frequency shift as a rule. That’s why the acquisition is most significant problem in receive equipment design. Suggested approach to acquisition problem base on the Fast Fourier Transform and discussed modeling suggested algorithm’s results.

Текст научной работы на тему «РЕАЛИЗАЦИЯ АЛГОРИТМА НАЧАЛЬНОЙ СИНХРОНИЗАЦИИ ДЕМОДУЛЯТОРА СИГНАЛОВ С ПРЯМЫМ РАСШИРЕНИЕМ СПЕКТРА НА ОСНОВЕ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ. ЧАСТЬ 1. ПОСТАНОВКА ЗАДАЧИ И ПОДХОД К РЕШЕНИЮ»

Научная статья УДК 621.372.632

DOI:10.31854/1813-324X-2022-8-4-21-27

É

Реализация алгоритма начальной синхронизации демодулятора сигналов с прямым расширением спектра на основе быстрого преобразования Фурье. Часть 1. Постановка задачи и подход к решению

Ефим Александрович Брусин, yefim07@inbox.ru

АО «Российский институт радионавигации и времени», Санкт-Петербург, 192012, Российская Федерация

Санкт-Петербургский государственный университет телекоммуникаций им. М.А. Бонч-Бруевича, Санкт-Петербург, 193232, Российская Федерация

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

Ключевые слова: прямое расширение спектра, начальная синхронизация, быстрое преобразование Фурье

Ссылка для цитирования: Брусин Е.А. Реализация алгоритма начальной синхронизации демодулятора сигналов с прямым расширением спектра на основе быстрого преобразования Фурье. Часть 1. Постановка задачи и подход к решению // Труды учебных заведений связи. 2022. Т. 8. № 4. С. 21-27. DOI:10.31854/1813-324X-2022-8-4-21-27

Direct Sequence Spread Spectrum Signal's Demodulator Acquisition Implementation Based

on Fast Fourier Transform. Part 1. Problem Statement and Solution Approach

Efim Brusin, yefim07@inbox.ru

Russian Institute of Radionavigation and Time, St Petersburg, 192012, Russian Federation

The Bonch-Bruevich Saint-Petersburg State University of Telecommunications, St Petersburg, 193232, Russian Federation

Abstract: The article is dedicated to direct sequence spread spectrum signals acquisition. Communication channels that use direct sequence spread spectrum signals are characterized by significant delay and carrier frequency shift as a rule. That's why the acquisition is most significant problem in receive equipment design. Suggested approach to acquisition problem base on the Fast Fourier Transform and discussed modeling suggested algorithm's results.

Keywords: direct sequence spread spectrum signals, acquisition, Fast Fourier Transform

© Брусин Е.А., 2022

21

tuzs.sut.ru

For citation: Brusin E. Direct Sequence Spread Spectrum Signal's Demodulator Acquisition Implementation Based on Fast Fourier Transform. Part 1. Problem Statement and Solution Approach. Proc. of Telecom. Universities. 2022;8(4):21-27. (in Russ.) DOI:10.31854/1813-324X-2022-8-4-21-27

Постановка задачи

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

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

В последнее время представляется актуальным подход, основанный на использовании быстрого преобразования Фурье (БПФ) [2-4]. Основное преимущество этого подхода состоит в возможности совместного оценивания параметров сигнала в частотной и во временно'й области. Следует также заметить, что интерес к использованию методов, построенных на основе БПФ, обусловлен появившейся возможностью реализации вычислений преобразования Фурье в реальном масштабе времени [5-8].

Некоторые подходы к реализации процедур начальной синхронизации с использованием преобразования Фурье представлены в [9]. Однако ввиду ограниченного формата работы проблемы реализации алгоритма и анализ его эффективности изложены там весьма кратко.

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

Реализация начальной синхронизации

Будем рассматривать сигнал двухпозиционной фазовой модуляции (ФМ-2). Традиционно модель сигнала включает в себя умножение на сигнатуру (расширяющую спектр последовательность) sk(t):

sk(t; bk) = sk(t) • Bk(t) • cos(2nfot),

где Bk(t) = bki = ±1 - информационные символы, передаваемые на интервалах (i — 1)Tb < t <Tb; Tb - длительность информационного символа (бита); f0 - номинальное значение частоты несущего колебания.

Упрощенная схема формирования сигнала с прямым расширением спектра представлена на рисунке 1.

sk(t; bk)

sk(t) cos(2nfot)

Рис. 1. Формирование сигнала с прямым расширением спектра

Fig. 1. Direct Spread Spectrum Signal Generation

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

Принимаемый сигнал можно представить в виде: sk(t; bk) = sk(t- тк) • Bk(t - Tk) x xcos(2n(f0+f)t + yk) + nz(t),

где Tk - задержка в канале; f - смещение частоты несущего колебания относительно заданного номинального значения; qk - фаза несущей частоты; nz(t) - отсчеты шума.

Упрощенная схема приема сигнала с прямым расширением спектра представлена на рисунке 2.

Sk (t. bk )

cos(2rc (fa + f)t + фк ) sk (t-xk )

Рис. 2. Прием сигнала с прямым расширением спектра

Fig. 2. Direct Spread Spectrum Signal Receiving

Принимаемый сигнал смещается по несущей частоте, умножается на синхронизируемую неким образом расширяющую последовательность (от англ. dispreading), после чего поступает на вход демодулятора сигнала ФМ-2. тк,фк и f на рисунке 2 - полученные оценки соответствующих параметров принимаемого сигнала, bk i - принимаемые символы.

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

b

к

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

Пусть N - длина расширяющей последовательности. Вычислив преобразование Фурье длины N принимаемого сигнала на некоторой несущей частоте /0 + /, умножим его на заранее полученное комплексно-сопряженное преобразование Фурье от сигнатуры. Затем достаточно вычислить обратное преобразование Фурье от этого произведения. В результате получим искомый корреляционный пик на выделенной частоте несущего колебания /0 + /.

Таким образом, для реализации начальной синхронизации в полосе частотной неопределенности принимаемого сигнала по несущей частоте необходимо вычислить М прямых преобразований Фурье на частотах /0 ± тД/, где Д/ - шаг сетки частот.

Здесь М определяется следующим образом:

Д

М= Ы

Д/ '

где ДF - диапазон частотной неопределенности принимаемого сигнала по несущей частоте; [-J -усечение до целого, а т, соответственно, меняется от -М/2 до М/2.

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

Таким образом, предлагаемый алгоритм состоит в следующем. Формируется опорная последовательность. В буфер БПФ записываются отсчеты одного периода расширяющей последовательности:

где n = 0,1, ..., N Фурье.

Гп = sk{tn) +jsk{tn),

1; N - длина преобразования

Будем полагать, что частота следования отсчетов сигнала sk (t„) равна удвоенной частоте следования символов расширяющей последовательности (удвоенной чиповой частоте). Если длина преобразования Фурье больше удвоенной длины расширяющей последовательности, то оставшиеся отсчеты буфера заполняются нулями. Вычисляются отсчеты преобразования Фурье опорного сигнала:

Ri = я?,

где Дг* - комплексно-сопряженные отсчеты преобразования Фурье rn, I = 0,1... N — 1.

Затем вычисляется преобразование Фурье принимаемого сигнала. Отсчёты преобразования умножаются на соответствующие отсчёты Дг. Вычисляются обратные преобразования Фурье и образуется набор корреляционных пиков, которые фактически формируют функцию неопределённости принимаемого сигнала.

В основном суть предлагаемого подхода изложена в работе [9]. В представленной работе представляется целесообразным более подробно остановиться на практической реализации алгоритма и результатах моделирования процедуры начальной синхронизации.

Моделирование проводилось для следующего сигнала: длительность информационного символа Ть = 50 мкс (что соответствует информационной скорости 20 кбит/с), вид модуляции - ФМ-2, диапазон поиска по несущей частоте ±40 кГц (AF = = 80 кГц). Шаг Д/ устанавливается равным четверти от информационной скорости:

1

То есть в рассматриваемом случае: М = |.\|47^F = 16.

Соответственно m будет изменятся в диапазоне: т= —8,... — 1,0,1,... 8.

Для формирования расширяющей последовательности используются последовательности Голда исходной длины 2047, укороченные до 2046. С учетом выбранных параметров расширение спектра (от англ. spreading factor) составляет 2046. Таким образом, частота следования символов (чипов) равна = 40,92 МГц. Отношение сигнал/шум на чип изменялось от -30 до 0 дБ. Моделирование проводилось на удвоенной частоте чипов. То есть частота дискретизации анализируемого сигнала составляла 81,84 МГц.

В ходе моделирования вычислялись вероятность обнаружения и нормированная дисперсия оценок несущей частоты:

"р ^

Pd=Tplp"

^ 1=0

Np-1

где [с0 - оценка смещения несущей частоты;

- количество попыток реализации алгоритма начальной синхронизации, Р1 = 1, если = и Р1 = 0, если Ф , Lf - правильное, априорно известное значение смещения временной позиции на приеме.

На первом этапе интервал наблюдения составил один информационный символ - К = 1 (здесь и далее К - выражен в символах принимаемого сигнала). При каждом отношении проводилось 100 попыток реализации алгоритма. Соответственно длина сформированной опорной последовательности и БПФ составила 4092. Моделирование проводилось для различных значений . Зависимость усредненной вероятности обнаружения сигнала от отношения сигнал/шум на чип представлена на рисунке 3.

-30

-25

-20

-15 EM, дБ

-10

0-30

-25

-20

-15 Es/N], дБ

-10

-5

0

Рис. 4. Дисперсия оценки несущей частоты. N = 4092

Fig. 4. Carrier frequency variance. N = 4092

Соответственно длины сформированных опорных последовательностей Rt и длины преобразований Фурье составили 8184, 16368 и 32736. При К = 2 вычислялись М преобразований Фурье. Для К = 4 и 8 вычисляется одно прямое преобразований Фурье вида:

= ^ Sk(tn; Ьк)

■ e-i2nfotn •gift

(1)

Переносы по несущей частоте осуществляются за счет смещения по оси частот компонент преобразования (1). Для всех К после умножения на отсчеты опорного сигнала вычисляются модули обратного преобразования Фурье |5тг| и проводится усреднение вида:

3ml\

1\ — 1 к=0

m,l+k-N \

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

(2)

Рис. 3. Вероятность обнаружения. N = 4092

Fig. 3. Detection probability. N = 4092

Зависимость соответствующей дисперсии оценок несущей частоты от отношения Es/N0 представлена на рисунке 4. Показанные зависимости получены при усреднении результатов моделирования для If=12, 2196 и 4087.

Следует отметить, что предлагаемый алгоритм обеспечивает вероятность обнаружения, близкую к единице при Es/N0 больше -12 дБ. Получаемая при этом дисперсия оценок ограничена шагом сетки частот. Действительно, при AfTb = 0,25 получаем

нормированную дисперсию (a fTb)2~(AfTb)2. Понятно, что для начальной синхронизации при меньших отношениях сигнал/шум интервал наблюдения необходимо увеличить. Проанализируем предлагаемый алгоритм для К = 2, 4 и 8.

где К - число усреднений, в нашем случае 2, 4 и 8, I = 0,1 - 1.

На основании (2) вычисляется усредненная функция неопределенности:

р^т,^ = (|5т;|), и правило (3) переписывается в виде:

{Mf, Lf} = arg {max p(m, 0j.

(3)

В качестве иллюстрации рассматриваемого подхода на рисунке 5a слева представлены отсчеты модуля обратного преобразования Фурье 1Бт11, полученные по результатам моделирования для К =2 при Е5/М0 = -15 дБ. Соответствующие отсчеты усредненного модуля обратного БПФ (2) (|5т¿|) представлены слева на рисунке 5Ь. На рисунке 5c изображена усредненная функция неопределенности р(т,1). Аналогичные результаты моделирования для К= 8 при Е5/М0 = = -10 дБ приведены справа на рисунках 5a-5c.

=0

N—1

п=0

600 1200 1800 2400 3000 3600

b)

600

1200

1800

il 2400

3000

3600

Я» 0 -35 -25 "'J кГц

25 35 4000

c)

0 -35

-5 5 кГц

Рис. 5. Результаты моделирования: а) |sm(|, b) (|smi|), c) p(m, i)

Fig. 5. Results of Modeling: а) |smi|, b) (|smi|), c) p(m, i)

Для оценки эффективности предложенного алгоритма начальной синхронизации проведено компьютерное моделирование процедуры. Отношение сигнал/шум на чип £5/^ менялось от -30 до 0 дБ с шагом 1 дБ. На передающей стороне устанавливалось случайное смещение временной позиции сигнала по отношению к опорной расширяющей последовательности и случайное значение смещения по несущей частоте. На приемной стороне вычислялось смещение несущей частоты принимаемого сигнала относительно заданного номинального значения и определялось смещение принимаемого сигнала относительно сигнатуры, сформированной на приеме. Как и для К = 1, по

результатам моделирования вычислялись (оуТь) 2 и Р^. Результаты моделирования для 8 (длина БПФ 32736) представлены на рисунках 6 и 7.

На них приведены зависимости вероятности обнаружения и дисперсии оценок несущей частоты от отношения сигнал/шум на чип. Указанные зависимости получены путем усреднения выявленных по результатам моделирования результа-

тов для трех значений . Увеличение интервала наблюдения, как и следовало ожидать, «сдвигает» зависимости влево. При этом получаемая нормированная дисперсия оценки также ограничена шагом сетки частот Д/.

1

0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1

030

-25

-20 -15 ЕЛ, дБ

-10

Рис. 6. Вероятность обнаружения. N = 32736

Fig. 6. Detection Probability. N = 32736

0

0

10'

100

10-'

10-2

'"-30 -25 -20 -15 -10 -5 0

EM, дБ

Рис. 7. Дисперсия оценки несущей частоты. N = 32736

Fig. 7. Carrier Frequency Variance. N = 32736

Предварительные выводы

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

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

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

В частности, для реализации алгоритма при К = 8 вычисляется одно прямое и семнадцать обратных преобразований Фурье. То есть, реализация процедуры начальной синхронизации при К = 8 требует всего 18 вычислений БПФ длиной

32736; иными словами, требует 18 вычислений преобразования Фурье относительно небольшой длины. Например, сигнальный процессор фирмы Texas Instruments типа TMS320C6678 при использовании одного вычислительного ядра реализует БПФ длинной 32768 за время порядка 1 миллисекунды [8].

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

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

Алгоритм при достаточно небольших длинах БПФ обеспечивает вероятность обнаружения, близкую к единице, при уменьшении отношения сигнал/шум на чип до -20 дБ. Соответственно, начальная частотная неопределённость по частоте несущего колебания AF = 4/7& сводится к отклонению порядка 0,25/7;,. Иначе говоря, начальная частотная неопределённость AF, равная 4 информационным скоростям, «сжимается» в результате реализации предложенной процедуры до одной четверти информационной скорости. То есть, «сжимается» в 16 раз.

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

Подводя итог проведенным исследованиям, можно сделать следующие выводы;

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

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

- применение современных аппаратных средств обеспечивает реализацию процедуры начальной синхронизации в реальном масштабе времени.

Продолжение следует...

Список источников

1. Ipatov V.P. Spread Spectrum and CDMA. Principles and Applications. John Wiley & Sons, 2005.

2. Almeida A.P., Dinis R., Cercas F.B. An FFT-based Acquisition Scheme for DS-CDMA Systems // Proceedings of the International Symposium on Communication and Information Technologies (Sydney, Australia, 17-19 October 2007). IEEE, 2007. DOI:10.1109/lSCIT.2007.4392144

3. Liu N.Q., Sun B., Guan C. Research on An Improved PMF-FFT Fast PN Code Acquisition Algorithm // Communications and Network. 2013. Vol. 5. PP. 266-270. D0I:10.4236/cn.2013.53B2049

4. Guo L.L., Sun Z.G., Chen S., Wang B.C., Ning X.Y. Research on Time-Frequency Domain Acquisition Algorithm of Parallel Combinatory Spread Spectrum System Based on FFT // Proceedings of the International Conference on Computer Information Systems and Industrial Applications (CISIA 2015, Bangkok, Thailand, 28-29 June 2015). Advances in Computer Science Research. Vol. 18. Atlantis Press, 2015. DOI:10.2991/cisia-15.2015.5

5. Костров В.В., Ракитин А.В., Сидоров А.А. Повышение вычислительной эффективности алгоритмов выполнения БПФ при их реализации на ПЦОС семейства «Мультикор» // Радиотехнические и телекоммуникационные системы. 2011. № 1. С. 59-62.

6. Li X., Blinka E. Very large FFT for TMS320C6678 processors // Texas Instruments. 2015 URL: https://www.ti.com/lit/ wp/spry277/spry277.pdf?ts=1668435787405&ref_url=https%253A%252F%252Fwww.google.com%252F (дата обращения 08.10.2021)

7. Application Report SPRACN4 (2019-08). Using DSPLIB FFT Implementation for Real Input and Without Data Scaling // Texas Instruments. URL: https://www.ti.com/lit/an/spracn4/spracn4.pdf?ts=1668396727839&ref_url=https%253A%252 F%252Fwww.google.com.hk%252F (дата обращения 08.10.2021)

8. Гребенников А. Модуль быстрого преобразования Фурье // Современная электроника. 2012. № 7. С. 62-67.

9. Брусин Е.А. Начальная синхронизация демодулятора сигнала с прямым расширением спектра с использованием быстрого преобразования Фурье // 11-я Международная научно-техническая и научно-методическая конференция «Актуальные проблемы инфотелекоммуникаций в науке и образовании» (АПИН0-2022, Санкт-Петербург, Россия, 15-16 февраля 2022). СПб.: СПбГУТ, 2022. Т. 2. С. 522-527.

References

1. Ipatov V.P. Spread Spectrum and CDMA. Principles and Applications. John Wiley & Sons; 2005.

2. Almeida A.P., Dinis R., Cercas F.B. An FFT-based Acquisition Scheme for DS-CDMA Systems. Proceedings of the International Symposium on Communication and Information Technologies, 17-19 October 2007, Sydney, Australia. IEEE; 2007. D0I:10.1109/ISCIT.2007.4392144

3. Liu N.Q., Sun B., Guan C. Research on An Improved PMF-FFT Fast PN Code Acquisition Algorithm. Communications and Network. 2013;5:266-270. DOI:10.4236/cn.2013.53B2049

4. Guo L.L., Sun Z.G., Chen S., Wang B.C., Ning X.Y. Research on Time-Frequency Domain Acquisition Algorithm of Parallel Combinatory Spread Spectrum System Based on FFT. Proceedings of the International Conference on Computer Information Systems and Industrial Applications, CISIA 2015, 28-29 June 2015, Bangkok, Thailand. Advances in Computer Science Research. Vol. 18. Atlantis Press; 2015. D0I:10.2991/cisia-15.2015.

5. Kostrov V.V., Rakitin A.V., Sidorov A.A. Increase of Computing Efficiency of Algorithms of Performance FFT at Their Realisation on PDSP Families "Multicore". Radio and telecommunication systems. 2011;1:59-62. (in Russ.)

6. Li X., Blinka E. Very large FFT for TMS320C6678 processors. Texas Instruments. 2015 URL: https://www.ti.com/lit/ wp/spry277/spry277.pdf?ts=1668435787405&ref_url=https%253A%252F%252Fwww.google.com%252F [Accessed 08th October 2021]

7. Application Report SPRACN4 (2019-08). Using DSPLIB FFT Implementation for Real Input and Without Data Scaling. Texas Instruments. URL: https://www.ti.com/lit/an/spracn4/spracn4.pdf?ts=1668396727839&ref_url=https%253A%252F% 252Fwww.google.com.hk%252F [Accessed 08th October 2021]

8. Grebennikov A. Fast Fourier Transform Module. Sovremennaia elektronika. 2012;7:62-67. (in Russ.)

9. Brusin E.A. Initial Timing of a Direct Spread Demodulator Using Fast Fourier Transform. Proceedings of the XIth International Conference on Infotelecommunications in Science and Education, 15-16 February 2022, St. Petersburg, Russia. St. Petersburg: The Bonch-Bruevich Saint-Petersburg State University of Telecommunications Publ., 2022. vol.2. p.522-527. (in Russ.)

Статья поступила в редакцию 23.09.2022; одобрена после рецензирования 02.11.2022; принята к публикации 10.11.2022.

The article was submitted 23.09.2022; approved after reviewing 02.11.2022; accepted for publication 10.11.2022.

БРУСИН Ефим Александрович

Информация об авторе:

кандидат технических наук, руководитель проектного направления АО «Российский институт радионавигации и времени», доцент кафедры электроники и схемотехники Санкт-Петербургского государственного университета телекоммуникаций им. проф. М.А. Бонч-Бруевича,

https://orcid.org/0000-0002-6742-2705

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