Computer implementation of efficient discrete-convolution algorithms

DOI10.1007/BF02366370zbMath0826.65122MaRDI QIDQ1842459

É. A. Melekhina, V. K. Zadiraka

Publication date: 17 May 1995

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

fast Fourier transformresidue number systemnumber-theoretic transformcomplex Mersenne pseudotransformdiscrete cyclic convolutions

Mathematics Subject Classification ID

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

Related Items (1)

Optimization of computations

Uses Software

• CMPT

Cites Work

• Fast Fourier transform and convolution algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Computer implementation of efficient discrete-convolution algorithms