[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Selva, 2018 - Google Patents

Efficient type‐4 and type‐5 non‐uniform FFT methods in the one‐dimensional case

Selva, 2018

View PDF @Full View
Document ID
4842855029251748914
Author
Selva J
Publication year
Publication venue
IET Signal Processing

External Links

Snippet

The so‐called non‐uniform fast Fourier transform (NFFT) is a family of algorithms for efficiently computing the Fourier transform of finite‐length signals, whenever the time or frequency grid is non‐uniformly spaced. Among the five usual NFFT types, types 4 and 5 …
Continue reading at ietresearch.onlinelibrary.wiley.com (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141—Discrete Fourier transforms
    • G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G06F17/5036—Computer-aided design using simulation for analog modelling, e.g. for circuits, spice programme, direct methods, relaxation methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06G—ANALOGUE COMPUTERS
    • G06G7/00—Devices in which the computing operation is performed by varying electric or magnetic quantities
    • G06G7/12—Arrangements for performing computing operations, e.g. operational amplifiers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R33/00—Arrangements or instruments for measuring magnetic variables
    • G01R33/20—Arrangements or instruments for measuring magnetic variables involving magnetic resonance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F1/00—Details of data-processing equipment not covered by groups G06F3/00 - G06F13/00, e.g. cooling, packaging or power supply specially adapted for computer application

Similar Documents

Publication Publication Date Title
Yokus et al. Numerical simulation and solutions of the two‐component second order KdV evolutionarysystem
Feng et al. Convolution and correlation theorems for the two‐dimensional linear canonical transform and its applications
Bagci et al. Fast solution of mixed-potential time-domain integral equations for half-space environments
Garrappa et al. Fractional Prabhakar derivative and applications in anomalous dielectrics: a numerical approach
Xu et al. Spectral analysis of sampled band-limited signals in the offset linear canonical transform domain
Liu et al. Applications of nonuniform fast transform algorithms in numerical solutions of differential and integral equations
Polat et al. Design and implementation of 256‐point radix‐4 100 Gbit/s FFT algorithm into FPGA for high‐speed applications
Lataire et al. Continuous‐time linear time‐varying system identification with a frequency‐domain kernel‐based estimator
Gökçe et al. Generalization of the space l (p) derived by absolute Euler summability and matrix operators
Hallaci et al. Existence and uniqueness for delay fractional differential equations with mixed fractional derivatives
Maisto et al. Valid angle criterion and radiation pattern estimation via singular value decomposition for planar scanning
Sarkar et al. Modern characterization of electromagnetic systems and its associated metrology
Boukadia et al. An inverse convolution method for wavenumber extraction (income): Formulations and applications
Nashed et al. Function spaces for sampling expansions
Hwang Least error squared phasor estimation with identification of a decaying DC component
Selva Efficient type‐4 and type‐5 non‐uniform FFT methods in the one‐dimensional case
Beylkin et al. Nonlinear inversion of a band-limited Fourier transform
Quan et al. FM sequence optimisation of chaotic‐based random stepped frequency signal in through‐the‐wall radar
Çınar et al. P-statistical summation process of sequences of convolution operators
Maik et al. Exponential excitations for effective identification of Wiener system
Son et al. On robust stability of switched linear systems
Mi et al. Frequency domain identification using adaptive Fourier decomposition method with polynomials
Liu et al. Gauss‐Lobatto‐Legendre‐Birkhoff pseudospectral approximations for the multi‐term time fractional diffusion‐wave equation with Neumann boundaryconditions
Mohanty et al. A new spline in compression method of order four in space and two in time based on half-step grid points for the solution of the system of 1D quasi-linear hyperbolic partial differential equations
Sun et al. Comparison of dynamic differential evolution and self-adaptive dynamic differential evolution for buried metallic cylinder