Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

Necessary and sufficient conditions for the existence of the modular Fourier transform: Comments on "Number theoretic transforms to implement fast digital convolution"

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
1 Author(s)

A correct proof of Theorem 2 from the paper "Number Theoretic Transforms to Implement Fast Digital Convolutions," giving necessary and sufficient conditions for the modular Fourier transform, is presented. A counterexample to Theorem 1 of the above paper is also given.

Published in:

Proceedings of the IEEE  (Volume:65 ,  Issue: 2 )