Details

Autor(en) / Beteiligte

• Balla, P.
• Antoniou, A.

Titel

Number theoretic transform based on ternary arithmetic and its application to cyclic convolution

Ist Teil von

• IEEE transactions on circuits and systems, 1983-07, Vol.30 (7), p.504-505

Ort / Verlag

New York, NY: IEEE

Erscheinungsjahr

1983

Quelle

IEEE Xplore

Beschreibungen/Notizen

• A number theoretic transform (NTT) is proposed, which can efficiently be computed by using ternary modular arithmetic. The new NTT relaxes the restriction imposed on the convolution length and, as in other efficient NTT's, its computation can be performed by means of data shifts and additions. A hardware implementation of the cyclic convolution using the proposed NTT is then described.