caa a22 4500 477097170 CHVBK 20180405111530.0 cr unu---uuuuu 170330e19960701xx s 000 0 eng 10.1007/BF01183153 doi (NATIONALLICENCE)springer-10.1007/BF01183153 On algorithms for digital signal processing of sequences [Elektronische Daten] [H. Garg, C. Ko, K. Lin, H. Liu] In this work, we analyze the algebraic structure of fast algorithms for computing one- and two-dimensional convolutions of sequences defined over the fields of rational and complex rational numbers. The algorithms are based on factorization properties of polynomials and the direct sum property of modulo computation over such fields. Algorithms are described for cyclic as well as acyclic convolution. It is shown that under certain nonrestrictive conditions, all the previously defined algorithms over the fields of rational and complex rational numbers are also valid over the rings of finite integers. Examples are presented to illustrate the results. Birkhäuser, 1996 Garg H. Department of Electrical Engineering, National University of Singapore, 10 Kent Ridge Crescent, 0511, Singapore aut Ko C. Department of Electrical Engineering, National University of Singapore, 10 Kent Ridge Crescent, 0511, Singapore aut Lin K. Department of Electrical Engineering, National University of Singapore, 10 Kent Ridge Crescent, 0511, Singapore aut Liu H. Department of Electrical Engineering, National University of Singapore, 10 Kent Ridge Crescent, 0511, Singapore aut Circuits, Systems and Signal Processing Birkhäuser-Verlag 15/4(1996-07-01), 437-452 0278-081X 15:4<437 1996 15 34 https://doi.org/10.1007/BF01183153 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF01183153 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Garg H. Department of Electrical Engineering, National University of Singapore, 10 Kent Ridge Crescent, 0511, Singapore aut NATIONALLICENCE 700 1- Ko C. Department of Electrical Engineering, National University of Singapore, 10 Kent Ridge Crescent, 0511, Singapore aut NATIONALLICENCE 700 1- Lin K. Department of Electrical Engineering, National University of Singapore, 10 Kent Ridge Crescent, 0511, Singapore aut NATIONALLICENCE 700 1- Liu H. Department of Electrical Engineering, National University of Singapore, 10 Kent Ridge Crescent, 0511, Singapore aut NATIONALLICENCE 773 0- Circuits, Systems and Signal Processing Birkhäuser-Verlag 15/4(1996-07-01), 437-452 0278-081X 15:4<437 1996 15 34 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer