用CORDIC处理器对MIMO信道相关矩阵进行本征值分解制造技术

对于本征值分解，根据要分解的第一矩阵并使用坐标旋转数字计算机（ＣＯＲＤＩＣ）算法导出第一组至少一个变量。根据第一矩阵并使用查询表导出第二组至少一个变量。然后，根据第一和第二变量组导出本征向量的第二矩阵。为了导出第一变量组，对第一矩阵的元素进行ＣＯＲＤＩＣ计算，以确定该元素的幅值和相位，并且，对该相位进行ＣＯＲＤＩＣ计算，以确定该元素的正弦和余弦。为了导出第二变量组，根据第一矩阵导出中间量，并将其用于访问查询表。使用ＣＯＲＤＩＣ处理来执行Ｊａｃｏｂｉ旋转。

【技术实现步骤摘要】
【国外来华专利技术】依据35U.S.C.§119要求优先权[0001]本专利申请要求享受2004年11月15日提交的、题目为“Eigenvalue Decomposition and Singular Value Decomposition ofMatrices Using Jacobi Rotation”的临时申请No.60/628,324的优先权，临时申请No.60/628,324已转让给本申请的受让人，故明确地以引用方式并入本申请。专利
[0002]概括地说，本专利技术涉及通信，具体地说，本专利技术涉及用于分解矩阵的技术。技术背景[0003]多输入多输出(MIMO)通信系统采用发射实体处的多个(T个)发射天线和接收实体处的多个(R个)接收天线进行数据传输。可以将T个发射天线和R个接收天线形成的MIMO信道分解为S个空间信道，其中S≤min{T，R

【技术保护点】
一种分解矩阵的方法，包括：　根据要分解的第一矩阵并使用坐标旋转数字计算机（ＣＯＲＤＩＣ）算法导出第一组的至少一个变量；　根据所述第一矩阵并使用查询表导出第二组的至少一个变量；以及　根据所述第一组和第二组的至少一个变量导出由 本征向量组成的第二矩阵。

【技术特征摘要】
【国外来华专利技术】US 2004-11-15 60/628,324;US 2005-3-31 11/096,8391、一种分解矩阵的方法，包括：根据要分解的第一矩阵并使用坐标旋转数字计算机(CORDIC)算法导出第一组的至少一个变量；根据所述第一矩阵并使用查询表导出第二组的至少一个变量；以及根据所述第一组和第二组的至少一个变量导出由本征向量组成的第二矩阵。2、权利要求1的方法，其中，导出第一组的至少一个变量包括：对所述第一矩阵的元素进行CORDIC计算，以确定所述元素的幅值和相位；以及对所述元素的相位进行CORDIC计算，以确定所述元素的正弦和余弦，并且其中，所述第一组的至少一个变量包括所述元素的正弦和余弦。3、权利要求1的方法，其中，导出第二组的至少一个变量包括：根据所述第一矩阵导出中间量；以及根据所述中间量并使用查询表导出所述第二组的至少一个变量。4、权利要求3的方法，其中，导出中间量包括：根据所述第一矩阵的第一元素导出中间变量的除数；将所述除数转换成第一二进制浮点数；根据所述第一矩阵的第二和第三元素导出所述中间变量的被除数；将所述被除数转换成第二二进制浮点数；以及根据所述第一和第二二进制浮点数形成所述中间量。5、一种装置，包括：坐标旋转数字计算机(CORDIC)处理器，根据将要分解的第一矩阵导出第一组的至少一个变量；查询处理器，根据所述第一矩阵并使用查询表导出第二组的至少一个变量；以及后处理器，根据所述第一和第二组的至少一个变量导出由本征向量组成的第二矩阵。6、权利要求5的装置，其中，所述CORDIC处理器对所述第一矩阵的元素进行CORDIC计算，以确定所述元素的幅值和相位，对所述元素的相位进行CORDIC计算，以确定所述元素的正弦和余弦，并将所述元素的正弦和余弦提供为所述第一组的至少一个变量。7、权利要求5的装置，其中，所述查询处理器根据所述第一矩阵导出中间量，并且，根据所述中间量并使用所述查询表导出所述第二组的至少一个变量。8、权利要求7的装置，其中，所述查询处理器根据所述第一矩阵的第一元素导出中间变量的除数，将所述除数转换成第一二进制浮点数，根据所述第一矩阵的第二和第三元素导出所述中间变量的被除数，将所述被除数转换成第二二进制浮点数，并根据所述第一和第二二进制浮点数形成所述中间量。9、一种装置，包括：根据要分解的第一矩阵并使用坐标旋转数字计算机(CORDIC)算法导出第一组的至少一个变量的模块；根据所述第一矩阵并使用查询表导出第二组的至少一个变量的模块；以及根据所述第一组和第二组的至少一个变量导出由本征向量组成的第二矩阵的模块。10、权利要求9的装置，其中，导出所述第一组的至少一个变量的模块包括：对所述第一矩阵的元素进行CORDIC计算以确定所述元素的幅值和相位的模块；以及对所述元素的相位进行CORDIC计算以确定所述元素的正弦和余弦的模块，并且其中，所述第一组的至少一个变量包括所述元素的正弦和余弦。11、权利要求9的装置，其中，导出所述第二组的至少一个变量的模块包括：中间量导出模块，根据所述第一矩阵导出中间量；以及根据所述中间量并使用所述查询表导出所述第二组的至少一个变量的模块。12、权利要求11的装置，其中，所述中间量导出模块包括：根据所述第一矩阵的第一元素导出中间变量的除数的模块；将所述除数转换成第一二进制浮点数的模块；根据所述第一矩阵的第二和第三元素导出所述中间变量的被除数的模块；将所述被除数转换成第二二进制浮点数的模块；以及根据所述第一和第二二进制浮点数形成所述中间量的模块。13、一种分解矩阵的方法，包括：根据要分解的第一矩阵导出中间量；根据所述中间量并使用查询表导出至少一个变量；以及根据所述至少一个变量导出由本征向量组成的第二矩阵。14、权利要求13的方法，其中，根据第一矩阵导出中间量包括：根据所述第一矩阵的第一元素导出中间变量的除数；将所述除数转换成第一二进制浮点数；根据所述第一矩阵的第二和第三元素导出所述中间变量的被除数；将所述被除数转换成第二二进制浮点数；以及根据所述第一和第二二进制浮点数形成所述中间量。15、权利要求14的方法，其中，根据所述第一和第二二进制浮点数形成所述中间量包括：根据所述第一二进制浮点数的尾数导出第一中间量；根据所述第二二进制浮点数的尾数导出第二中间量；根据所述第一和第二浮点数的指数导出第三中间量。16、权利要求15的方法，其中，导出至少一个变量包括：根据所述第一、第二和第三中间量形成所述查询表的输入地址；以及使用所述输入地址访问所述查询表。17、一种装置，包括：前处理器，根据要分解的第一矩阵导出中间量；查询表，根据所述中间量提供至少一个变量；以及后处理器，根据所述至少一个变量导出由本征向量组成的第二矩阵。18、权利要求17的装置，其中，所述前处理器根据所述第一矩阵的第一元素导出中间变量的除数，将所述除数转换成第一二进制浮点数，根据所述第一矩阵的第二和第三元素导出所述中间变量的被除数，将所述被除数转换成第二二进制浮点数，并根据所述第一和第二二进制浮点数形成所述中间量。19、权利要求18的装置，其中，所述前处理器还根据所述第一二进制浮点数的尾数导出第一中间量，根据所述第二二进制浮点数的尾数导出第二中间量，根据所述第一和第二浮点数的指数导出第三中间量，并根据所述第一、第二和第三中间量形成所述查询表的输入地址。20、权利要求17的装置，其中，所述查询表的尺寸是根据所述至少一个变量的预期精确度而选择的。21、一种装置，包括：根据要分解的第一矩阵导出中间量的模块；根据所述中间量并使用查询表导出至少一个变量的模块；以及根据所述至少一个变量导出由本征向量组成的第二矩阵的模块。22、权利要求21的装置，其中，根据第一矩阵导出中间量的模块包括：根据所述第一矩阵的第一元素导出中间变量的除数的模块；将所述除数转换成第一二进制浮点数的模块；根据所述第一矩阵的第二和第三元素导出所述中间变量的被除数的模块；将所述被除数转换成第二二进制浮点数的模块；以及根据所述第一和第二二进制浮点数形成所述中间量的模块。23、权利要求22的装置，其中，根据所述第一和第二二进制浮点数形成所述中间量的模块包括：第一...

【专利技术属性】
技术研发人员：SJ霍华德，JW凯彻姆，MS华莱士，JR瓦尔顿，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：US[美国]