Fast Method of Horizontal Sliding Spatial – Frequency Signal Processing

Intellekt. Sist. Proizv. Pub Date : 2019-07-05 DOI:10.22213/2410-9304-2019-2-81-87

O. Ponomareva, A. Ponomarev

{"title":"Fast Method of Horizontal Sliding Spatial – Frequency Signal Processing","authors":"O. Ponomareva, A. Ponomarev","doi":"10.22213/2410-9304-2019-2-81-87","DOIUrl":null,"url":null,"abstract":"Предложены быстрые методы анализа двумерных дискретных сигналов в пространственно-частотной области – быстрый метод горизонтального скользящего двумерного дискретного преобразования Фурье. Рассмотрен математический аппарат прямого двумерного дискретного преобразования Фурье в алгебраической и матричной форме. Рассмотрена поэтапная реализация двумерного дискретного преобразования Фурье на основе одномерного быстрого преобразования Фурье. Разработаны эффективные методы и алгоритмы горизонтально скользящего двумерного дискретного преобразования Фурье, которые позволяют вычислять коэффициенты данного преобразования в реальном масштабе времени. Оценена эффективность (с точки зрения вычислительных затрат) разработанных алгоритмов горизонтально скользящего двумерного дискретного преобразования Фурье в сравнении с известными алгоритмами. В результате экспериментальных исследований на модельных двумерных дискретных сигналах доказана обоснованность, эффективность и достоверность предложенных методов и алгоритмов горизонтально скользящего двумерного дискретного преобразования Фурье. Проведена оценка относительной экономии вычислений в разработанных быстрых алгоритмах горизонтального скользящего двумерного дискретного преобразования Фурье в сравнении со стандартным алгоритмом.","PeriodicalId":238017,"journal":{"name":"Intellekt. Sist. Proizv.","volume":"40 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Intellekt. Sist. Proizv.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22213/2410-9304-2019-2-81-87","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

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

查看原文本刊更多论文

水平滑动空间频率信号的快速处理方法

在空间频率范围内分析二维离散信号的快速方法是一种水平滑动二维离散变换的快速方法。考虑的是将傅里叶直接二维离散变换为代数和矩阵形式的数学机器。考虑分阶段实现二维离散傅里叶变换，基于一维快速傅里叶变换。有效的方法和算法是水平滑动的二维离散傅里叶变换，允许计算实时变换系数。与已知算法相比，开发的水平滑动式二维离散变换算法的效率(计算成本)得到了评估。通过对二维离散信号模型的实验研究，证明了建议的方法和算法的有效性、有效性和有效性。与标准算法相比，已经对水平滑动二维离散变换算法进行了相对节约。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Intellekt. Sist. Proizv.

自引率

0.00%

发文量