• DocumentCode
    970194
  • Title

    Extreme Filters-cache-efficient implementation of long IIR and FIR filters

  • Author

    Ilmonen, Tommi ; Lokki, Tapio

  • Author_Institution
    Telecommun. Software & Multimedia Lab, Helsinki Univ. of Technol.
  • Volume
    13
  • Issue
    7
  • fYear
    2006
  • fDate
    7/1/2006 12:00:00 AM
  • Firstpage
    401
  • Lastpage
    404
  • Abstract
    Modern general purpose processors have powerful vector processing units that can be used in infinite impulse response and finite impulse response filtering in real time. In practice, the calculations are efficient only if the filter parameters fit into the processor´s cache. With long filters, the computation is slowed down since the filter data do not fit into the cache at once. By computing the filter in multiple segments, more efficient cache utilization can be achieved. The presented optimization method works when multiple samples are processed in row. The improved cache efficiency increases performance by up to almost one magnitude over direct filter implementation on modern hardware
  • Keywords
    FIR filters; IIR filters; cache storage; optimisation; signal sampling; cache utilization; finite impulse response filter; infinite impulse response filter; optimization method; signal sample; vector processing unit; Acoustic signal processing; Cache memory; Convolution; Equations; Filtering; Finite impulse response filter; IIR filters; Optimization methods; Reverberation; Signal processing; Acoustic signal processing; cache memories; finite impulse response (FIR) and infinite impulse response (IIR) filters; software performance;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2006.871861
  • Filename
    1642709