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
Link To Document