This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Fully Pipelined Systolic Array for Sinusoidal Sequence Generation
May 2006 (vol. 55 no. 5)
pp. 636-639
A sinusoidal sequence is to be generated for the purposes of offline technical computing for system simulation and design in which speed is a crucial issue. Sine and cosine series are derived from the Maclaurin series for exponential functions. A digital frequency is specified and a sine sequence is generated, sample by sample, by computing the truncated series using a completely pipelined systolic array. The sine sequence is generated in a considerably shorter time than that generated by a Von Neumann machine. The generation rate and throughput of the systolic parallel system improve by the number of terms used in the truncated series when compared to serial processing. The generated sequence finds application in offline technical computing for the design, simulation, and testing of digital filters and other digital signal processing systems. The systolic computation under consideration need not be confined to application-specific architectures, but, rather, it may be programmed. Since it is fully pipelined, the array conforms to architectures of both pipelined and systolic programmable parallel processors.

[1] N. Petkov, Systolic Parallel Processing. North Holland: Elsevier Science, 1993.
[2] H.T. Kung, “Why Systolic Architectures,” Computer, vol. 15, no. 1, pp. 37-46, Jan. 1982.
[3] S.M. Chai, “Real-Time Image Processing on Parallel Arrays for Gigascale Integration,” PhD thesis, Georgia Inst. of Tech nology, Nov. 1999.
[4] R. Hughey and D.P. Lopresti, “Architecture of a Programmable Systolic Array,” Proc. Int'l Conf. Systolic Arrays, pp. 41-49, May 1988.
[5] H. Taub, Digital Circuits and Microprocessors. New York: McGraw-Hill, 1989.
[6] G.B. Thomas and R.L. Finney, Calculus and Analytic Geometry, fifth ed. Manila: Addison-Wesley, 1979.
[7] D. Hanselman and B. Littlefield, The Student Edition of MATLAB: Version 5, User's Guide/The Math Works, Inc. Prentice-Hall, 1997.
[8] N.A.S. Alwan, “Systematic Design of Systolic Correlators with Application to Parallel Blackman-Tukey Spectral Estimation,” Computing, vol. 66, no. 4, pp. 395-412, 2001.
[9] N.A.S. Alwan and B.A.R. Al-Hashemy, “Systolic Design of Frequency-Domain Block LMS Adaptive Digital Filters,” Computers and Electrical Eng., vol. 24, nos. 3/4, pp. 263-275, 1998.
[10] C.D. Thompson, “Fourier Transforms in VLSI,” IEEE Trans. Computers, vol. 32, no. 11, pp. 1047-1057, Nov. 1983.
[11] J.G. Nash, “Automatic Generation of Systolic Array Designs for Reconfigurable Computing,” Proc. Eng. of Reconfigurable Systems and Algorithms (ERSA '02), Int'l Multiconf. Computer Science, pp. 176-182, June 2002.

Index Terms:
Trigonometric series, systolic arrays, pipelining, sinusoidal sequence generation.
Citation:
Nuha A.S. Alwan, "A Fully Pipelined Systolic Array for Sinusoidal Sequence Generation," IEEE Transactions on Computers, vol. 55, no. 5, pp. 636-639, May 2006, doi:10.1109/TC.2006.64
Usage of this product signifies your acceptance of the Terms of Use.