Overflow detection in the computation of convolutions by some number theoretic transforms

This correspondence describes an overflow detection scheme for convolutions computed by number theoretic transforms (NTT's) and defined in a finite ring modulo an integer submultiple of a pseudo Mersenne or pseudo Fermat number.