Results 251 to 260 of about 9,783,086 (278)
Some of the next articles are maybe not open access.
Microprocessor implementation of number theoretic transforms
IEE Journal on Electronic Circuits and Systems, 1979Consideration is given to the suitability of microprocessor systems for the fast implementation of number theoretic transforms (n.t.t.s). Fast-multiply instructions available on some microprocessors, or the use of external multipliers, relax the basic constraints on the choice of a particular n.t.t.
S.C.P. Martin, B.J. Stanier
openaire +1 more source
Number theoretic transforms (NTTs)
2010We introduce the number theoretic transforms (NTTs). The routines for the fast NTTs are rather straightforward translations of the FFT algorithms. Radix-2 and radix-4 routines are given, there should be no difficulty to translate any given complex FFT into the equivalent NTT.
openaire +1 more source
Number theoretic transforms for the calculation of convolutions
IEEE Transactions on Acoustics, Speech, and Signal Processing, 1983We present new algorithms for the calculation of convolutions by means of number theoretic transforms over modulo rings. Not only are these algorithms more efficient than currently used methods, but they are also very flexible. Indeed, using special algorithms for short convolutions allows trading computational efficiency for structural simplicity.
openaire +1 more source
PipeNTT: A Pipelined Number Theoretic Transform Architecture
IEEE Transactions on Circuits and Systems II: Express Briefs, 2022Zewen Ye, Ray C. C. Cheung, Kejie Huang
openaire +1 more source
Pattern Analysis under Number Theoretic Transforms
2012Number Theoretic Transforms (NTT) are integer-valued transforms that may be applied for signal processing. Particularly the Mersenne and the Fermat Transforms are interesting, since being close related to special powers of two, at the computational level, product operations needed for convolution may be efficiently reduced to shift operations.
openaire +2 more sources
A graph signal processing approach to Fourier-like number-theoretic transforms
Digital Signal Processing, 2022Juliano B Lima, José R de Oliveira Neto
exaly
A Survey of Software Implementations for the Number Theoretic Transform
2023Ahmet Can Mert +5 more
openaire +2 more sources
Closed-form Hermite–Gaussian-like number-theoretic transform eigenvectors
Signal Processing, 2016Juliano B Lima +1 more
exaly