• DocumentCode
    2328396
  • Title

    Block-update parallel processing QRD-RLS algorithm for throughput improvement with low power consumption

  • Author

    Gao, Lijun ; Parhi, Keshab K.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    225
  • Lastpage
    234
  • Abstract
    In this paper, a block-update parallel processing algorithm is proposed for increasing the throughput of the CORDIC-based QRD-RLS filtering with low power consumption. The proposed algorithm employs single-state-update parallel processing, and with this algorithm, the throughput of a block-by-block weight-update QRD-RLS filter can be increased at the cost of linear increase in hardware resource. However, the proposed algorithm does not change the iteration bounds and clock frequency of the QRD-RLS filters. As a result, the functional units need not be pipelined and the power consumption only increases linearly instead of quadratically. Due to non-pipelining and less power consumption, a higher folding factor can be used for a folding transformation and a great reduction in hardware resource can be achieved without exceeding the physical limitation on pipelining level and power density. Therefore, the proposed algorithm can serve as an important stage in designing and mapping a QRD-RLS filter onto physical hardware or computing resources, and thus is better for both ASIC chip design and parallel computing when block-by-block weight-update is applicable
  • Keywords
    application specific integrated circuits; digital arithmetic; iterative methods; least squares approximations; parallel processing; recursive filters; ASIC; CORDIC-based QRD-RLS filtering; QRD-RLS algorithm; block-update parallel processing; clock frequency; folding factor; folding transformation; hardware resource; iteration bounds; parallel computing; power consumption; single-state-update parallel processing; throughput improvement; Clocks; Costs; Energy consumption; Filtering algorithms; Frequency; Hardware; Nonlinear filters; Parallel processing; Power filters; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application-Specific Systems, Architectures, and Processors, 2000. Proceedings. IEEE International Conference on
  • Conference_Location
    Boston, MA
  • ISSN
    2160-0511
  • Print_ISBN
    0-7695-0716-6
  • Type

    conf

  • DOI
    10.1109/ASAP.2000.862393
  • Filename
    862393