An FPGA prototype for a multiplierless FIR filter built using the logarithmic number system

  • Pter Lee
Arithmetic and Signal Processing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 975)


This paper describes the development of a prototype 64-tap multiplierless FIR filter based on the Logarithmic Number System (LNS). The circuit has been implemented and tested using a single Xilinx X64C64 device with external coefficient memory, data memory, ADC and DAC. The filter samples at 14KHz and runs at a rate of 895KHz (64 × 14KHz). This architecture is suitable for implementation using custom VLSI and can provide a compact, low-power solution to a number of simple filtering problems. It can also be expanded or cascaded to produce higher order filters.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1].
    Integrated Circuit Logarithmic Units Jeffrey et al IEEE Trans on Computers Vol C-34 No 5 May 1985Google Scholar
  2. [2].
    Digital Filtering using Logarithmic Arithmetic N.G Kingsbury P.J.W Rayner IEE Electronics Letters 28th Jan 1971 Vol.7 NO.2 pp 56–58Google Scholar
  3. [3].
    Error Analysis of Recursive Digital Filters Implemented with Logarithmic Number Systems. T. Kurokawa, J. A. Payne, S.C. Lee IEEE Transactions ASSP Vol. ASSP-28 No. 6 December 1980.Google Scholar
  4. [4].
    Computation of the Base Two Logarithm of Binary Numbers.-M. Combet, H.Van Zonneveld, L Verbeek IEEE Transactions on Electronic Computers Vol EC-14 No. 6 Dec 1963 pp 863–867Google Scholar
  5. [5].
    New Algorithms for the Approximate Evaluation in Hardware of Binary Logarithms and Elementary Functions.-D. Marino IEEE Transactions on Computers December 1972 pp1416–1421Google Scholar
  6. [6].
    Efficient VLSI Digital Logarithmic Codecs-B. Hoefflinger IEE Electronics Letters 20th June 1991 Vol 27 N013 pp1132–1134Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Pter Lee
    • 1
  1. 1.University of Kent at CanterburyCanterbury

Personalised recommendations