Abstract
Field programmable gate arrays (FPGAs) are examples of complex programmable system-on-chip (PSoC) platforms and comprise dedicated DSP hardware resources and distributed memory. They are ideal platforms for implementing computationally complex DSP systems for image processing and radar, sonar and signal processing. The chapter describes how decidable signal processing graphs are mapped onto such platforms and shows how parallelism and pipelining can be controlled to achieve the required speed using minimal hardware resource. The work shows how the techniques outlined there are used to build efficient FPGA implementations. The process is demonstrated for a number of DSP circuits including a finite impulse response (FIR) filter, lattice filter and a more complex adaptive signal processing design, namely a least means squares (LMS) filter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Altera Corp.: Stratix III device handbook. Web publication downloadable from http://www.altera.com (2007)
Bringmann, O., Rosenstiel, W.: Resource sharing in hierarchical synthesis. In: International Conference on Computer Aided Design, pp. 318–325 (1997)
Hu, Y.H., Kung, S.Y.: Systolic arrays. In: S.S. Bhattacharyya, E.F. Deprettere, R. Leupers, J. Takala (eds.) Handbook of Signal Processing Systems, second edn. Springer (2013)
Kung, S.Y.: VLSI Array Processors. Prentice Hall Int., Englewood Cliffs, NJ (1988)
Leiserson, C., Rose, F., Saxe, J.: Optimizing synchronous circuitry by retiming. In: Proceedings of the 3rd Caltech Conference on VLSI, pp. 87–116 (1983)
McCanny, J., Hu, Y., Ding, T., Trainor, D., Ridge, D.: Rapid design of DSP ASIC cores using hierarchical VHDL libraries. In: Thirtieth Asilomar Conference on Signals, Systems and Computers, pp. 1344–1348 (1996)
McKeown, S., Fischaber, S., Woods, R., McAllister, J., Malins, E.: Low power optimisation of DSP core networks on FPGA for high end signal processing systems. In: Proceedings on International Conference on Military and Aerospace Programmable Logic Devices (2006)
Meyer-Baese, U.: Digital Signal Processing with Field Programmable Gate Arrays. Springer, Germany (2001)
Monteiro, J., Devadas, S., Ghosh, A.: Retiming sequential circuits for low power. In: Proceedings of IEEE Int’l Conf. on Computer Aided Design, pp. 398–402 (1993)
Omondi, A.R.: Computer Arithmetic Systems. Prentice Hall Int., New York (1994)
Parhi, K.K.: VLSI digital signal processing systems: design and implementation. John Wiley and Sons, Inc., New York (1999)
Parhi, K.K., Chen, Y.: Signal flow graphs and data flow graphs. In: S.S. Bhattacharyya, E.F. Deprettere, R. Leupers, J. Takala (eds.) Handbook of Signal Processing Systems, second edn. Springer (2013)
Semiconductor Industry Association: International technology roadmap for semiconductors: Design. Web publication downloadable from http://www.itrs.net/Links/2005ITRS/Design2005.pdf (2005)
Ting, L., Woods, R., Cowan, C., Cork, P., Sprigings, C.: High-performance fine-grained pipelined LMS algorithm in Virtex FPGA. In: Advanced Signal Processing Algorithms, Architectures, and Implementations X: SPIE San Diego, pp. 288–299 (2000)
Turner, R.H., Woods, R.: Highly efficient, limited range multipliers for LUT-based FPGA architectures. IEEE Trans. on VLSI Systems 12, 1113–1118 (2004)
White, S.A.: Applications of distributed arithmetic to digital signal processing. IEEE ASSP Magazine pp. 4–19 (1989)
Wilton, S.J.E., Luk, W., Ang, S.S.: The impact of pipelining on energy per operation in field-programmable gate arrays. In: Proceedings of Int’l conf. on Field Programmable Logic and Application, pp. 719–728 (2004)
Woods, R., McAllister, J., Lightbody, G., Yi, Y.: FPGA-based Implementation of Signal Processing Systems. Wiley, UK (2008)
Xilinx Inc.: Using look-up tables as shift registers (SRL-16) in Spartan-3 generation FPGAs. Web publication downloadable from http://www.xilinx.com (2005)
Acknowledgements
The author would like to acknowledge the effort and help of colleagues Dr Ying Yi and Dr Stephen McKeown in generating the results for the adaptive LMS and FIR filter examples respectively. Acknowledgement is also given to the numerous researchers who worked on this topic over the years, Dr Tim Courtney, Dr Richard Turner, Dr John McAllister and Dr Lok Kee Ting.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Woods, R. (2013). Mapping Decidable Signal Processing Graphs into FPGA Implementations. In: Bhattacharyya, S., Deprettere, E., Leupers, R., Takala, J. (eds) Handbook of Signal Processing Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6859-2_42
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6859-2_42
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6858-5
Online ISBN: 978-1-4614-6859-2
eBook Packages: EngineeringEngineering (R0)