scientific article

zbMath0562.65097MaRDI QIDQ3675490

K. Ramamohan Rao, D. F. Elliott

Publication date: 1982

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

bibliographyWalsh functionsfast Fourier transformdiscrete Fourier transformspectral analysissignal processingsignal filteringHaar transformFermat number transformWalsh-Hadamard transformsnumber theoretic transformsfast transformsMersenne number transform

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Signal detection and filtering (aspects of stochastic processes) (60G35) Trigonometric interpolation (42A15) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical methods for trigonometric approximation and interpolation (65T40) Algorithms in computer science (68W99)

Related Items (44)

Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform ⋮ A signal theory approach to support vector classification: the sinc kernel ⋮ Semi-analytic time-marching algorithms for semilinear parabolic equations ⋮ A fast algorithm for expansion over spherical harmonics ⋮ The decimation-in-frequency algorithms for a family of discrete sine and cosine transforms ⋮ Fundamental solutions for singularities within a layered solid ⋮ Fast transforms of Toeplitz matrices ⋮ Discrete Fourier transform computation using prime Ramanujan numbers ⋮ Symmetry-based matrix factorization ⋮ Index transforms for multidimensional DFT's and convolutions ⋮ Inverting block Toeplitz matrices in block Hessenberg form by means of displacement operators: Application to queueing problems ⋮ Iterative methods for ill-conditioned Toeplitz matrices ⋮ Advances on Random Sequence Generation by Uniform Cellular Automata ⋮ Exploiting compression in solving discretized linear systems ⋮ Separation of variables and the computation of Fourier transforms on finite groups. II ⋮ Computation of approximate optimal policies in a partially observed inventory model with rain checks ⋮ Evolving generation and fast algorithms of slantlet transform and slantlet-Walsh transform ⋮ The smoothing properties of variational schemes for surface design ⋮ An analytic approach to practical state space reconstruction ⋮ Nonlinear \(q\)-ary codes with large code distance ⋮ The efficient computation of Fourier transforms on the symmetric group ⋮ A new class of quaternary codes ⋮ Constructive universal algebra: An introduction ⋮ The efficient computation of Fourier transforms on semisimple algebras ⋮ Fast algorithms for Walsh transform in bit-reversed sequency order ⋮ Orthogonal transforms in bases of slant step functions. II: Methods of generating orthogonal slant transforms with fast algorithms for image coding and compression ⋮ Characteristic vector and weight distribution of a linear code ⋮ On some properties of Toeplitz matrices ⋮ Efficient Computation of the Fourier Transform on Finite Groups ⋮ Rapid solution of integral equations of scattering theory in two dimensions ⋮ Unnamed Item ⋮ Non-Gaussian distributions. ⋮ Discrepancy-based error estimates for quasi-Monte Carlo. III: Error distributions and central limits ⋮ Non-Gaussian distributions ⋮ Double coset decompositions and computational harmonic analysis on groups ⋮ Algorithms for fast convolutions on motion groups ⋮ Probabilistic analysis on the splitting-shooting method for image transformations ⋮ In-place self-sorting fast Fourier transform algorithm with local memory references ⋮ Fast progressive reconstruction of images using the DCT ⋮ Symmetry stabilization for fast discrete monomial transforms and polynomial evaluation ⋮ Transform decomposition in two-dimensional digital filter realization ⋮ Quantum mechanics on ${\mathbb Q}/{\mathbb Z}$Q/Z ⋮ Improved upper complexity bounds for the discrete Fourier transform ⋮ Interactions and stability of solitary waves in shallow water.

This page was built for publication: