摘要
传统CORDIC算法需要通过查找表和许多乘法器才能实现矩阵的QR分解,这会导致硬件电路实现复杂,运算速度降低,此外它能够计算的角度范围也有限。针对传统CORDIC算法的缺陷,在向量模式下提出一种改进型CORDIC算法,它不需要查找表和模校正因子,只需通过简单的移位和加减运算就能实现矩阵的QR分解,从而能够减少硬件的开销,提高运算的性能,并通过重复迭代和区域变换使得该算法能够适用于所有的旋转角度。最后将该算法应用于V-BLAST接收系统的QR算法中,实现了低复杂度译码的效果。
Traditional coordinate rotation digital computer(CORDIC) algorithm can realize QR-decomposition of matrix by look-up table and many multipliers,which will result in the complexity of hardware circuit and decrease the operation speed.Moreover the angle range which can be calculated is also limited.According to the defects of traditional CORDIC algorithm,a modified CORDIC algorithm is proposed in vectoring mode.It needn't look-up table and scale factor correction and can realize QR-decomposition of matrix only by simple shift and addition-subtraction operation,which can reduce the cost of hardware and improve operational performance.The proposed algorithm is suitable for all the rotation angles by repeated iteration and domain transformation.Finally,the proposed algorithm is applied to the QR algorithm of V-BLAST receiving system,which realizes low complexity decoding effect.
出处
《武汉理工大学学报》
CAS
CSCD
北大核心
2010年第6期130-135,共6页
Journal of Wuhan University of Technology