Mapping decidable signal processing graphs into FPGA implementations

Roger Woods*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

3 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationHandbook of Signal Processing Systems
Subtitle of host publicationSecond Edition
PublisherSpringer New York
Number of pages23
ISBN (Electronic)9781461468592
ISBN (Print)9781461468585
Publication statusPublished - 01 Jan 2013

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science(all)


Dive into the research topics of 'Mapping decidable signal processing graphs into FPGA implementations'. Together they form a unique fingerprint.

Cite this