Comparative analysis of the efficiency of algorithms fast Fourier transform in the basis systems

Ukrainian Information Security Research Journal

View Publication Info
 
 
Field Value
 
Title Comparative analysis of the efficiency of algorithms fast Fourier transform in the basis systems
Сравнительный анализ эффективности алгоритмов быстрого преобразования Фурье в базисах систем функций Уолша и золотого сечения
Порівняльний аналіз ефективності алгоритмів швидкого перетворення Фур'є в базисі систем функцій Уолша і золотої пропорції
 
Creator Белецкий, Анатолий Яковлевич; Національний авіаційний університет
Лужецкий, Владимир Андреевич; Вінницький національний технічний університет
 
Subject Information Security
the system of Walsh functions; the golden proportion; Walsh-like system of the golden ratio functions
UDC 513.193.1, 62-501.1
Информационная безопасность
системы функций Уолша; золотая пропорция; Уолша-подобные системы функций золотого сечения; быстрое преобразование Фурье
УДК 513.193.1, 62-501.1
Інформаційна безпека
системи функцій Уолша; золота пропорція; Уолша-подібні системи функцій золотої пропорції
УДК 513.193.1, 62-501.1
 
Description The article deals with the comparative analysis of the effectiveness of two classes of fast Fourier transform algorithm (FFT) in the bases of classical systems of Walsh functions and bases Walsh-like systems of the golden section features binary-power order. As a criterion of the ef-fectiveness of the FFT algorithm selected the principle of linear frequency scales connectivity FFT processor. The set of numbers from 0 to processor input channels are equidistantly arranged on a frequency axis constitutes an input frequency scale, and the set of equidistantly spaced on the frequency axis output channel numbers of the output frequency scale FFT processor. The only basis, delivering linear scales connectivity to private FFT processor is the basis of classical Walsh functions Coulee, whose analogue does not exist in the set-bases Terminals. On this basis, formulate an opinion on inappropriate use of Walsh-like-bases Terminals to perform the tasks of the spectral analysis of discrete complex exponential signals.
В статье рассматриваются вопросы сравнительного анализа эффективности двух классов алгоритмов быстрого преобразования Фурье (БПФ) в базисах: классических систем функций Уолша и Уолша-подобных систем функций золотого сечения (ФЗС) двоично-степенного порядка . В качестве критерия эффективности алгоритмов выбран принцип линейной связанности частотных шкал процессоров БПФ. Совокупность номеров от 0 до входных и выходных каналов процессора, эквидистантно расставленных на осях частот, образуют соответственно входную и выходную частотные шкалы процессора. Такие шкалы считаются линейно связанными, если по номеру выходного канала с максимальным откликом можно однозначно определить частоту сигнала на входе процессора. Единственным базисом, доставляющим линейную связанность частным шкалам процессора БПФ, является базис классических систем функций Уолша-Кули, аналога которого не существует во множестве Уолша-подобных систем ФЗС. На этом основании формулируется заключение о нецелесообразности применении Уолша-подобных ФЗС-базисов для построения процессоров БПФ, осуществляющих спектральный анализ дискретных сигналов.
У статті розглядаються питання порівняльного аналізу ефективності двох класів швидкого перетворення Фур'є (ШПФ) в базисах класичних функцій Уолша і базисах Уолша-подібних функцій золотої пропорції (ФЗП) двійкове-степеневого порядку. Як критерій ефективності алгоритмів ШПФ обраний принцип лінійної зв’язаності частотних шкал процесора ШПФ. Сукупність номерів вхідних каналів процесора, еквідистантно розставлених на осі частот, утворює вхідну частотну шкалу, а сукупність еквідистантно розставлених на осі частот номерів вихідних каналів становить вихідну частотну шкалу процесора ШПФ. Єдиним базисом, що привносить лінійну зв'язаність частотним шкалам процесора ШПФ, є базис функцій Уолша-Кулі, аналога якого не існує в множені ФЗП-базисів. На цій підставі формулюється висновок про недоцільність застосування Уолша-подібних ФЗП-базисів для виконання спектрального аналізу дискретних сигналів.
 
Publisher National Aviation University
 
Contributor


 
Date 2017-03-27
 
Type


 
Format application/pdf
application/pdf
application/pdf
 
Identifier http://jrnl.nau.edu.ua/index.php/ZI/article/view/11441
10.18372/2410-7840.19.11441
 
Source Ukrainian Information Security Research Journal; Том 19, № 1 (2017); 23-32
Защита информации; Том 19, № 1 (2017); 23-32
Захист інформації; Том 19, № 1 (2017); 23-32
 
Language ru
 
Rights Authors who publish with this journal agree to the following terms: Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Авторы, публикующие в данном журнале, соглашаются со следующим: Авторы сохраняют за собой авторские права на работу и предоставляют журналу право первой публикации работы на условиях лицензии Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным сохранением ссылок на авторов оригинальной работы и оригинальную публикацию в этом журнале.Авторы сохраняют право заключать отдельные контрактные договоронности, касающиеся не-эксклюзивного распространения версии работы в опубликованном здесь виде (например, размещение ее в институтском хранилище, публикацию в книге), со ссылкой на ее оригинальную публикацию в этом журнале.Авторы имеют право размещать их работу в сети Интернет (например в институтском хранилище или персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу (См. The Effect of Open Access).
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами: Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2016 Simon Fraser University Library