Can I read Revisiting Fast Fourier multiplication algorithms on quotient rings on EtoBox?

Revisiting Fast Fourier multiplication algorithms on quotient rings by Martínez, Ramiro; Morillo, Paz is a scholarly article available to read on EtoBox.

What is Revisiting Fast Fourier multiplication algorithms on quotient rings about?

This work formalizes efficient Fast Fourier-based multiplication algorithms for polynomials in quotient rings such as $\mathbb{Z}_{m}[x]/\left<x^{n}-a\right>$, with $n$ a power of 2 and $m$ a non necessarily prime integer. We also present a meticulous study on the necessary and/or sufficient conditions required for the applicability of these multiplication algorithms. This paper allows us to unify the different approaches to the problem of efficiently computing the product of two polynomials in these quotient rings.

Author

Martínez, Ramiro; Morillo, Paz

Published

2023

Language

EN