Title :
Arithmetic for ternary number-theoretic transforms
Author :
Sunder, S. ; Antoniou, A.
Author_Institution :
Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada
fDate :
8/1/1993 12:00:00 AM
Abstract :
A simplified arithmetic for the computation of ternary number-theoretic transforms is presented. The proposed arithmetic is based on the application of a code translation technique that was used by L.M. Leibowitz (1976) for the development of a simplified binary arithmetic for the computation of the Fermat number-theoretic transform
Keywords :
digital arithmetic; transforms; code translation technique; simplified binary arithmetic; ternary number-theoretic transforms; Arithmetic; Convolution; Convolutional codes; Discrete Fourier transforms; Discrete transforms; Fourier transforms; Galois fields; In vitro fertilization; Roundoff errors; Sufficient conditions;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
