Discrete convolution with modulo operations

DOI10.1016/0893-9659(91)90135-IMaRDI QIDQ1180314zbMATH OpenFDO

Authors Ricardo Ferré

Publication date 27 June 1992

Published in Applied Mathematics Letters (Search for Journal in Brave)

zbMATH Keywords

Fourier transformalgorithmsconvolutiondiscrete Fourier transformnumber theoretic transformspseudo Fermat and pseudo Mersenne numberstensor rings

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• scientific article; zbMATH DE number 6665249
• Discrete-time Fourier cosine convolution
• scientific article; zbMATH DE number 2111224
• scientific article; zbMATH DE number 1131716
• scientific article; zbMATH DE number 3923492
• scientific article; zbMATH DE number 954648
• A discrete algorithm for complex frequency-domain convolutions
• Discrete convolution operators with discontinuous symbols
• Discrete operator convolutions and some of their applications
• scientific article; zbMATH DE number 2107046

Cites work

• scientific article; zbMATH DE number 3880785 (Why is no real title available?)
• scientific article; zbMATH DE number 3477005 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Algebra for computer science
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Digital Filtering Using Complex Mersenne Transforms
• Fast multiplication of large numbers
• Gaussian elimination is not optimal
• Linear Filtering Technique for Computing Mersenne and Fermat Number Transforms
• On Computing the Discrete Fourier Transform

Cited in

(1)

• Computer implementation of efficient discrete-convolution algorithms

This page was built for publication: Discrete convolution with modulo operations

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