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

zbMATH Open1093.65129MaRDI QIDQ5469744FDOQ5469744

Authors: Liang Liu, Qi Sun 

Publication date: 26 May 2006

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

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)

Cited In (3)

• Fast algorithm for ``error-free convolution computation using Mersenne--Lucas codes
• Title not available (Why is that?)
• Fast algorithm for the 2-D new Mersenne number transform.

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)