A new algorithm of fast Mersenne-transform and the application in calculating convolution

MaRDI QIDQ5469744zbMATH OpenFDO

Authors Liang Liu, Qi Sun

Publication date 26 May 2006

zbMATH Keywords

computational complexitydiscrete Fourier transformcyclic convolutionsdigital signal analysisMensenne transform

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Enhancing Mersenne transforms by RNS with application to discrete convolution
• scientific article; zbMATH DE number 803928
• Computer implementation of efficient discrete-convolution algorithms
• scientific article; zbMATH DE number 3893301
• A novel combination of NTTs using the MRC

Cited in

(3)

• scientific article; zbMATH DE number 3893301 (Why is no real title available?)
• Fast algorithm for the 2-D new Mersenne number transform.
• Fast algorithm for ``error-free convolution computation using Mersenne--Lucas codes

This page was built for publication: A new algorithm of fast Mersenne-transform and the application in calculating convolution

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