SKEW CIRCULAR CONVOLUTION ALGORITHMS OVER FINITE INTEGER RINGS

Authors
GARG HK
Citation
Hk. Garg, SKEW CIRCULAR CONVOLUTION ALGORITHMS OVER FINITE INTEGER RINGS, Electronics Letters, 32(24), 1996, pp. 2213-2214
Citations number
8
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
Electronics Letters → ACNP
ISSN journal
00135194
Volume
32
Issue
24
Year of publication
1996
Pages
2213 - 2214
Database
ISI
SICI code
0013-5194(1996)32:24<2213:SCCAOF>2.0.ZU;2-X
Abstract
In recent work, the author has generalised number-theoretic transforms (NTTs) over finite integer rings and derived fast algorithms for comp uting circular convolution of two discrete sequences. Here, number the oretic results are described and algorithms for computing skew circula r convolution over finite integer rings and their complex extensions a re developed.