On the reduction in multiplicative complexity achieved by the polynomial residue number system

DOI10.1109/78.157231zbMath0774.65010OpenAlexW2118935186MaRDI QIDQ4031499

Glenn S. Zelniker, Fred J. Taylor

Publication date: 1 April 1993

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/78.157231

zbMATH Keywords

finite fieldcomplexity reductionassociative algebraspolynomial multiplicationpolynomial residue number system

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Complexity and performance of numerical algorithms (65Y20)

This page was built for publication: On the reduction in multiplicative complexity achieved by the polynomial residue number system