THE DISCRETE FOURIER TRANSFORM AND CYCLIC CONVOLUTION ON INTEGRAL LATTICES

DOI10.1070/SM1989V064N02ABEH003319MaRDI QIDQ3835532zbMATH OpenFDO

Authors V. A. Bykovskiĭ

Publication date 1989

Published in Mathematics of the USSR-Sbornik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1070/SM1989V064N02ABEH003319

zbMATH Keywords

algorithmsapproximation of arbitrary lattices by integral latticescoefficientsconvolution theoremdigital signal processingDirichlet-Voronoi regiondiscrete Fourier transformsinterpolation of functions on torusminimal determinantproduct of polynomialsspectral theory of automorphic functions

Mathematics Subject Classification ID

Discontinuous groups and automorphic forms (11F99) Lattices and convex bodies (number-theoretic aspects) (11H06) Trigonometric interpolation (42A15) Convolution, factorization for one variable harmonic analysis (42A85) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Numerical methods for trigonometric approximation and interpolation (65T40) Communication, information (94A99)

Recommendations

• scientific article; zbMATH DE number 4153169
• scientific article; zbMATH DE number 4075184
• The discrete Fourier transform and orthogonal systems of cyclic shifts
• Discrete Fourier analysis with lattices on planar domains
• scientific article; zbMATH DE number 3918252
• Cyclic inequalities and discrete fourier analysis
• Discrete Fourier analysis on lattice grids
• scientific article; zbMATH DE number 1559520
• On the Fourier-Laplace convolution transforms
• The discrete Fourier transform of r-even functions

Cited in

(8)

• Tractable circula densities from Fourier series
• Fourier-Zernike series of convolutions on disks
• The method of eigentransforms in different fields for computing cyclic convolutions and discrete Fourier transforms
• scientific article; zbMATH DE number 4075184 (Why is no real title available?)
• Composite Cyclotomic Fourier Transforms With Reduced Complexities
• The Discrete Sine Transform and the Spectrum of the Finiteq-ary Tree
• Enhanced nearby and vanishing cycles in dimension one and Fourier transform
• Multidimensional Fourier interpolation and fast Fourier transforms

This page was built for publication: THE DISCRETE FOURIER TRANSFORM AND CYCLIC CONVOLUTION ON INTEGRAL LATTICES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3835532)