無平方根定標(biāo)Givens旋轉(zhuǎn)算法脈動陣實現(xiàn)的有限字長分析
FINITE WORDLENGTH ANALYSIS FOR RLS SYSTOLIC ALGORITHM BASED ON THE SQUARE ROOT FREE SCALED GIVENS ROTATIONS
-
摘要: 最小二乘(LS)是許多實時自適應(yīng)信號處理問題的核心。本文針對無平方根的定標(biāo)Givens旋轉(zhuǎn)方法,分析了用脈動(Systolic)陣實現(xiàn)時各處理單元和內(nèi)部傳遞參數(shù)的動態(tài)范圍,并確定了保證算法正確實現(xiàn)所需的字長下界。計算機(jī)仿真結(jié)果表明,這樣選取字長是合適的,所得的算法也是穩(wěn)定的。
-
關(guān)鍵詞:
- 線性最小二乘問題; 自適應(yīng)信號處理; 脈動陣
Abstract: The least squares(LS) minimization problem constitutes the core of many real-time signal processing problems. A square root free scaled Givens rotations algorithm and its systolic architecture for the optimal RLS residual evaluation are presented in this paper. Upper bounds of the dynamic range of processing cells and the internal parameters are analyzed. Thus the wordlength can be obtained to prevent overflow and to ensure correct operations. Simulation results confirm the theoretical conclusions and the stability of the algorithm. -
McWhirter J G. Recursive least-squares minimization using a systolic array, Proc. of SPIE, Vo1.431,[2]Real Time Signal Processing VI, 1983, 105-112.[3]Heish S F, Liu K J R, Yao K. A unified square-root-free approach for QRD-based recursive least squares estimation. IEEE Trans. on SP., 1993, SP-41(3): 1405-1409.[4]Barlow J L, Ipsen I C F. Scaled Givens rotations for the solution of linear least squares problems on systolic arrays[J].SIAM J. Sci Stat. Comput.1987, 8(5):716-733[5]Proudler I K, McWhirter J G, Shepherd T J. The IaRD-based least squares lattice algorithm: Some computer simulations using finite wordlength, Proc. IEEE ISCAS, New Orleans: May 1990, 258-261.[6]Liu K J R, Heish S F, Yao K, et al. Dynamic range, stability and fault-tolerant capability of finite-[7]precision RLS Systolic array based on Givens rotations. IEEE Trans. on Cir. Sys,1991, CAS-38(6): 625-636.[8]Frantzeslmkis E N, Liu K J R. A cla9s of square root and division free algorithms and architetures for QRD-based adaptive singnal processing. IEEE Trans. on SP., 1994, SP-42(9): 2455-2469. -
計量
- 文章訪問數(shù): 2332
- HTML全文瀏覽量: 148
- PDF下載量: 403
- 被引次數(shù): 0