2025 conference-paper

A Simplified Fast Fourier Transform Algorithm

Faping Lu, Zhilin Zhang, Qi An, Zhongyang Mao, Yaozong Pan, Xiguo Liu, Yang You, Xiao Liu, Hanyu Wang

0Citations signalées, ce qui n’est pas une note de qualité
2Institutions déclarées
1Pays d’affiliation déclarés

Rattachement africain : cn. Niveau de preuve : code pays fourni par la source.

Le résumé fourni par la source

As a Fast algorithm of Discrete Fourier Transform (DFT), Fast Fourier Transform (FFT) can quickly analyze discrete signal spectrum and is widely used in communication, radar, medical imaging and other systems. However, as the increase of signal points, the signal processing time and hardware resources occupation also increase, which limits the signal processing rate and the overall performance of the system to a certain extent. In this paper, a simplified fast Fourier transform algorithm is proposed to reduce the complexity of FFT system. By using the idea of "separating odd-even symmetric signal and splitting odd-even symmetric branch processing", the parallel branch of odd-even symmetric signal is adopted for FFT processing. Then the number of points participating in FFT processing is reduced from N to N/2 and the multiplication complexity can be reduced from (N/2)log2N to (N/2)log2(N/2). By this method, the FFT signal processing rate can be improved effectively.

Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.

Le contrôle bibliographique ouvert

DOI retrouvé dans Crossref DOI retrouvé ; titre concordant.

Titre Crossref
A Simplified Fast Fourier Transform Algorithm
Date Crossref
11/04/2025
Éditeur
IEEE
Type
proceedings-article

Ce recoupement confirme des métadonnées liées au DOI. Il ne confirme ni la méthode ni les conclusions de l’étude, et il ne compte pas comme une seconde source scientifique indépendante.

Où se fait cette recherche

  • PLA 306 Hospital pays non établi dans la notice
    Établissement de santé
  • PLA Academy of Military Science pays non établi dans la notice
    Structure de recherche
  • Naval Aviation University pays non établi dans la notice
    Université ou école supérieure
  • PLA91001 Unit pays non établi dans la notice
    Institution
  • Shandong Jiahang Information Technology Co. pays non établi dans la notice
    Organisation à but non lucratif

PLA 306 Hospital, PLA Academy of Military Science et Naval Aviation University, avec 2 autres affiliations.

Une affiliation ne permet pas de déduire la nationalité d’un auteur.

Les sujets associés

Image and Signal Denoising MethodsSparse and Compressive Sensing TechniquesOptical measurement and interference techniques
Consulter la publication primaire Ouvrir le DOI

BNTIC News n’est pas le producteur de ces données. Les publications sont interrogées à la demande dans Crossref, OpenAIRE, DOAJ, Europe PMC, HAL, DataCite, AfricArXiv, ROR et la Banque mondiale, sans clé d’accès. OpenAlex reste optionnel. Aucun service payant n’est nécessaire et aucune donnée externe n’est enregistrée en base. Consulter les sources et leurs limites.