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 :
بازگشت