[发明专利]双边CORDIC运算单元及基于该运算单元的并行雅克比埃尔米特阵特征分解方法和实现电路

摘要

本发明提供一种并行双边CORDIC运算单元以及基于该运算单元的并行雅可比运算的埃尔米特阵特征分解实现电路和实现方法，该并行双边CORDIC运算单元是一个六输入四输出结构，将两次单边CORDIC运算转换在一次运算内完成，同时，该双边CORDIC结构能够将单边CORDIC运算的角度范围从[-π/2,π/2)扩大一倍至[-π,π)，使得复数矩阵的实化过程和对角化过程复用相同的电路结构成为可能。本发明的并行双边CORDIC运算单元以及利用其实现埃尔米特阵特征分解方法和分解实现电路，能够有效减少电路运算时延，降低硬件资源消耗，并通过统一的因子校正来提高电路的运算精度。

主权项

1.一种并行双边CORDIC运算单元，其特征在于，由若干个单边CORDIC运算单元组合形成六输入四输出结构，其输入和输出按照如下规则进行CORDIC迭代运算：x11(i+1)=x11(i)+x21(i)·dl,i2-i+(x12(i)+x22(i)·dl,i2-i)·dr,i2-i]]>x22(i+1)=x22(i)-x12(i)·dl,i2-i-(x21(i)-x11(i)·dl,i2-i)·dr,i2-ix12(i+1)=x12(i)+x22(i)·dl,i2-i-(x11(i)+x21(i)·dl,i2-i)·dr,i2-i---(1)]]>x21(i+1)=x21(i)-x11(i)·dl,i2-i+(x22(i)-x12(i)·dl,i2-i)·dr,i2-i]]>其中，为数据输入，{d_l,i,d_r,i,0≤i＜n}为CORDIC运算过程中每次迭代的符号参数，其根据CORDIC运算原理，由主子矩阵处理模块中次对角线元素的符号位确定，即：如果符号位为正，则符号参数为-1，反之则符号参数为+1。此外，双边CORDIC结构，能够将单边CORDIC运算的角度范围从[-π/2,π/2)扩大一倍至[-π,π)，使得实化过程和对角化过程复用相同的电路结构成为可能。