A flexible implementation of high-performance FIR filters on Xilinx FPGAs

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • Tien Toan Do
  • Holger Kropp
  • Carsten Reuter
  • Peter Pirsch
View graph of relations

Details

Original languageEnglish
Title of host publicationField-Programmable Logic and Applications
Subtitle of host publicationFrom FPGAs to Computing Paradigm - 8th International Workshop, FPL 1998, Proceedings
EditorsReiner W. Hartenstein, Andres Keevallik
PublisherSpringer Verlag
Pages441-445
Number of pages5
ISBN (print)3540649484, 9783540649489
Publication statusPublished - 27 May 2006
Event8th International Workshop on Field-Programmable Logic and Applications, FPL 1998 - Tallinn, Estonia
Duration: 31 Aug 19983 Sept 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1482
ISSN (Print)0302-9743
ISSN (electronic)1611-3349

Abstract

Finite impulse-response filters (FIR filters) are very commonly used in digital signal processing applications and traditionally implemented using ASICs or DSP-processors. For FPGA implementation, due to the high throughput rate and large computational power required under real-time constraints, they are a challenging subject. Indeed, the limitation of resources on an FPGA, i. e., logic blocks and flip flops, and furthermore, the high routing delays, require compact implementations of the circuits. Hence, in lookup table-based FPGAs, e. g. Xilinx FPGAs, FIR-filters were implemented usually using distributed arithmetic. However, such filters can only be used where the filter coefficients are constant. In this paper, we present approaches for a more flexible FPGA implementation of FIR filters. Using pipelined multipliers which are carefully adapted to the underlying FPGA structure, our FIR filters do not require a predefinition of the filter coefficients. Combining pipelined multipliers and parallely distributed arithmetic results in different trade-offs between hardware cost and flexibility of the filters. We show that clock frequencies of up to 50 MHz are achievable using Xilinx XC40xx — 5 FPGAs.

ASJC Scopus subject areas

Cite this

A flexible implementation of high-performance FIR filters on Xilinx FPGAs. / Do, Tien Toan; Kropp, Holger; Reuter, Carsten et al.
Field-Programmable Logic and Applications: From FPGAs to Computing Paradigm - 8th International Workshop, FPL 1998, Proceedings. ed. / Reiner W. Hartenstein; Andres Keevallik. Springer Verlag, 2006. p. 441-445 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1482).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Do, TT, Kropp, H, Reuter, C & Pirsch, P 2006, A flexible implementation of high-performance FIR filters on Xilinx FPGAs. in RW Hartenstein & A Keevallik (eds), Field-Programmable Logic and Applications: From FPGAs to Computing Paradigm - 8th International Workshop, FPL 1998, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1482, Springer Verlag, pp. 441-445, 8th International Workshop on Field-Programmable Logic and Applications, FPL 1998, Tallinn, Estonia, 31 Aug 1998. https://doi.org/10.1007/bfb0055277
Do, T. T., Kropp, H., Reuter, C., & Pirsch, P. (2006). A flexible implementation of high-performance FIR filters on Xilinx FPGAs. In R. W. Hartenstein, & A. Keevallik (Eds.), Field-Programmable Logic and Applications: From FPGAs to Computing Paradigm - 8th International Workshop, FPL 1998, Proceedings (pp. 441-445). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1482). Springer Verlag. https://doi.org/10.1007/bfb0055277
Do TT, Kropp H, Reuter C, Pirsch P. A flexible implementation of high-performance FIR filters on Xilinx FPGAs. In Hartenstein RW, Keevallik A, editors, Field-Programmable Logic and Applications: From FPGAs to Computing Paradigm - 8th International Workshop, FPL 1998, Proceedings. Springer Verlag. 2006. p. 441-445. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/bfb0055277
Do, Tien Toan ; Kropp, Holger ; Reuter, Carsten et al. / A flexible implementation of high-performance FIR filters on Xilinx FPGAs. Field-Programmable Logic and Applications: From FPGAs to Computing Paradigm - 8th International Workshop, FPL 1998, Proceedings. editor / Reiner W. Hartenstein ; Andres Keevallik. Springer Verlag, 2006. pp. 441-445 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Download
@inproceedings{0ad4938705b2422ea7575d1fde8aa993,
title = "A flexible implementation of high-performance FIR filters on Xilinx FPGAs",
abstract = "Finite impulse-response filters (FIR filters) are very commonly used in digital signal processing applications and traditionally implemented using ASICs or DSP-processors. For FPGA implementation, due to the high throughput rate and large computational power required under real-time constraints, they are a challenging subject. Indeed, the limitation of resources on an FPGA, i. e., logic blocks and flip flops, and furthermore, the high routing delays, require compact implementations of the circuits. Hence, in lookup table-based FPGAs, e. g. Xilinx FPGAs, FIR-filters were implemented usually using distributed arithmetic. However, such filters can only be used where the filter coefficients are constant. In this paper, we present approaches for a more flexible FPGA implementation of FIR filters. Using pipelined multipliers which are carefully adapted to the underlying FPGA structure, our FIR filters do not require a predefinition of the filter coefficients. Combining pipelined multipliers and parallely distributed arithmetic results in different trade-offs between hardware cost and flexibility of the filters. We show that clock frequencies of up to 50 MHz are achievable using Xilinx XC40xx — 5 FPGAs.",
author = "Do, {Tien Toan} and Holger Kropp and Carsten Reuter and Peter Pirsch",
year = "2006",
month = may,
day = "27",
doi = "10.1007/bfb0055277",
language = "English",
isbn = "3540649484",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "441--445",
editor = "Hartenstein, {Reiner W.} and Andres Keevallik",
booktitle = "Field-Programmable Logic and Applications",
address = "Germany",
note = "8th International Workshop on Field-Programmable Logic and Applications, FPL 1998 ; Conference date: 31-08-1998 Through 03-09-1998",

}

Download

TY - GEN

T1 - A flexible implementation of high-performance FIR filters on Xilinx FPGAs

AU - Do, Tien Toan

AU - Kropp, Holger

AU - Reuter, Carsten

AU - Pirsch, Peter

PY - 2006/5/27

Y1 - 2006/5/27

N2 - Finite impulse-response filters (FIR filters) are very commonly used in digital signal processing applications and traditionally implemented using ASICs or DSP-processors. For FPGA implementation, due to the high throughput rate and large computational power required under real-time constraints, they are a challenging subject. Indeed, the limitation of resources on an FPGA, i. e., logic blocks and flip flops, and furthermore, the high routing delays, require compact implementations of the circuits. Hence, in lookup table-based FPGAs, e. g. Xilinx FPGAs, FIR-filters were implemented usually using distributed arithmetic. However, such filters can only be used where the filter coefficients are constant. In this paper, we present approaches for a more flexible FPGA implementation of FIR filters. Using pipelined multipliers which are carefully adapted to the underlying FPGA structure, our FIR filters do not require a predefinition of the filter coefficients. Combining pipelined multipliers and parallely distributed arithmetic results in different trade-offs between hardware cost and flexibility of the filters. We show that clock frequencies of up to 50 MHz are achievable using Xilinx XC40xx — 5 FPGAs.

AB - Finite impulse-response filters (FIR filters) are very commonly used in digital signal processing applications and traditionally implemented using ASICs or DSP-processors. For FPGA implementation, due to the high throughput rate and large computational power required under real-time constraints, they are a challenging subject. Indeed, the limitation of resources on an FPGA, i. e., logic blocks and flip flops, and furthermore, the high routing delays, require compact implementations of the circuits. Hence, in lookup table-based FPGAs, e. g. Xilinx FPGAs, FIR-filters were implemented usually using distributed arithmetic. However, such filters can only be used where the filter coefficients are constant. In this paper, we present approaches for a more flexible FPGA implementation of FIR filters. Using pipelined multipliers which are carefully adapted to the underlying FPGA structure, our FIR filters do not require a predefinition of the filter coefficients. Combining pipelined multipliers and parallely distributed arithmetic results in different trade-offs between hardware cost and flexibility of the filters. We show that clock frequencies of up to 50 MHz are achievable using Xilinx XC40xx — 5 FPGAs.

UR - http://www.scopus.com/inward/record.url?scp=33845332789&partnerID=8YFLogxK

U2 - 10.1007/bfb0055277

DO - 10.1007/bfb0055277

M3 - Conference contribution

AN - SCOPUS:33845332789

SN - 3540649484

SN - 9783540649489

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 441

EP - 445

BT - Field-Programmable Logic and Applications

A2 - Hartenstein, Reiner W.

A2 - Keevallik, Andres

PB - Springer Verlag

T2 - 8th International Workshop on Field-Programmable Logic and Applications, FPL 1998

Y2 - 31 August 1998 through 3 September 1998

ER -