Method for implementing fractional order Fourier transformation based on multi-sample

Abstract

The invention relates to a fractional Fourier transform realizing method based on multi-sampling, belongs to the field of signal processing and can be used for improving the calculation efficiency realized in real time. The method decomposes the original arithmetic into two parallel multi-phase equivalent structures by adopting a multi-sampling signal processing principle based on a discrete sampling arithmetic, thus removing redundant operations, optimizing the arithmetic flows and solves the problems of slow speed, large time lag and not being not beneficial to real time processing of an Ozaktas discrete sampling arithmetic to realize real time calculation; compared with the original arithmetic, the flow calculation load is smaller and the efficiency is higher; besides, the parallel structures are more suitable for the appearance of hardware; moreover, an more effective window-adding semi-band filter is selected at the part of inputting the interpolation filter of the pre-treatment of a sequence, thus not only solving the edge oscillation problem occurred during low orders, but also being beneficial to pipeline processing and improving the calculation efficiency when realizing as the length of the filter is shorter.

Description

technical field [0001] The invention belongs to the field of signal processing, and in particular relates to a multi-sampling-based high-efficiency realization method of fractional-order Fourier transform, which improves the calculation efficiency of real-time realization. Background technique [0002] Fractional Fourier transform was originally widely used in the field of optics. In 1993, Almeida interpreted fractional Fourier transform as the rotation of signals in the time-frequency plane, which was an extension of classical Fourier transform. In 1996, Ozaktas proposed a method with a calculation speed comparable to FFT. After the discrete sampling algorithm, the fractional Fourier transform began to be applied in the field of signal processing. The fractional Fourier transform can be regarded as a unified time-frequency transform, which reflects the information of the signal in the time and frequency domains at the same time. It is different from the commonly used quadra...

AI Technical Summary

Problems solved by technology

[0034] The purpose of the present invention is to solve the problems of slow calculation speed, large time delay, and unfavorable real-time processing in the above-mentioned classical implementation method, and proposes a fractional-order Fourier transform implementation method based on multi-sampling, which has a relatively large amount of calculation compared to the original algorithm flow Smaller and more efficient, and due to the parallel structure, it is more suitable for hardware implementation; in addition, the present invention selects a more effective windowed half-band filter in the interpolation filtering part of the input sequence preprocessing, which not only solves the problem of low-order time The problem of edge oscillation occurs, and because the filter length is short, it is conducive to pipeline processing and improves the computational efficiency of implementation

Images