Two optimum algorithms for short convolutions

MaRDI QIDQ5468369zbMATH OpenFDO

Authors Pinneng Yu, Xiaofu Qian, Zeng-rong Jiang

Publication date 26 May 2006

zbMATH Keywords

algorithmsarithmetic complexityChinese remainder theorycyclic convolutionsnested algorithm

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Convolution algorithms, based on the CRT (Chinese remainder theorem).
• Number theoretic transforms for the calculation of convolutions
• Fast algorithms for computing one- and two-dimensional convolution in integer polynomial rings
• Automatic derivation and implementation of fast convolution algorithms
• scientific article; zbMATH DE number 796291

Cited in

(1)

• Convolution algorithms, based on the CRT (Chinese remainder theorem).

This page was built for publication: Two optimum algorithms for short convolutions

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