The Discrete Fourier Transform Over Finite Rings with Application to Fast Convolution

DOI10.1109/TC.1978.1675158MaRDI QIDQ4174615zbMATH OpenOpenAlexFDO

Authors Eric Dubois, A. N. Venetsanopoulos

Publication date 1978

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tc.1978.1675158

zbMATH Keywords

AlgorithmsDiscrete Fourier TransformFinite RingsComputation Of Digital ConvolutionsDirect Sum of Local RingsFast ConvolutionFermat Number Transform

Mathematics Subject Classification ID

Application of orthogonal and other special functions (94A11)

Cited in

(4)

• On the factorization of polynomials and direct sum properties in integer polynomial rings
• Transform domain characterization of cyclic codes over \(\mathbb{Z}_ m\)
• Group character tables in discrete transform theory
• Fast algorithms for computing one- and two-dimensional convolution in integer polynomial rings

This page was built for publication: The Discrete Fourier Transform Over Finite Rings with Application to Fast Convolution

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