可以根据这些附图获 得其他的附图。
[0040] 图1是树搜索过程示意图；
[0041] 图2a是调制方式为QPSK和16-QAM的星座图；
[0042] 图2b是调制方式为64-QAM的星座图；
[0043] 图3是本发明实施例一提供的欧式距离计算方法的流程示意图；
[0044] 图4是本发明实施例二提供的欧式距离计算方法的流程示意图；
[0045]图5是本发明实施例三提供的欧式距离计算模块的结构示意图；
[0046]图6是本发明实施例四提供的欧式距离计算模块的结构示意图。
【具体实施方式】
[0047] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0048] 本发明实施例中提供了一种欧氏距离计算方法、模块和多输入多输出译码装置， 用于降低了欧式距离计算的复杂度，从而降低QRM-MLD检测的运算复杂度。以下分别进行 详细说明。
[0049] 本发明的说明书和权利要求书及上述附图中的术语"第一"、"第二"、"第三""第 四"等(如果存在）是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该 理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以 除了在这里图示或描述的那些以外的顺序实施。此外，术语"包括"和"具有"以及他们的任 何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、 产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于 这些过程、方法、产品或设备固有的其它步骤或单元。
[0050] 在MM0通信系统中，不失一般性，接收信号可以描述为：y=Hx+n(1)
[0051] 维数为NKX1的接收复数信号y直接通过接收天线获得，维数为NKxNT的无线信道 矩阵H是通过接收端已知的RS(参考信号)序列与接收复数信号y中RS序列部分进行相关 获得，无线信道矩阵H引入的维数为NKX1的复高斯白噪声为n。维数为NTX1的发射复数 信号x是从一个有限的星座图样中独立地选取，星座图样是QPSK，16-QAM(16Quadrature AmplitudeModulation, 16相正交振幅调制）以及64-QAM中的一种，星座图如图2a和2b 所示。
[0052] 经过QR分解之后，无线信道H&xAY展开为一个正交矩阵和上三角矩阵 的乘积，即：H=QR。正交矩阵Q为酉矩阵，即满足Q^Q11。
[0053] 包括了接收复数信号的变换接收复数信号（QH ?y)，简记为变换接收复数信号V。
[0054] 第k层，第m个节点的欧式距离计算公式如下：
[0055]
【主权项】
1. 一种欧式距离计算方法，其特征在于，包括： 将第k层的欧式距离运算式展开为多项式；其中，1彡k彡NT，Nt为发送天线数； 根据变换接收复数信号V、QR分解获得的上三角矩阵R以及调制方式计算所述多项式 中各单项式的计算结果； 保存所述多项式中各单项式的计算结果； 根据接收信号的预估计值和调制方式，确定第k层的星座点值集合； 根据节点的星座点值读取已保存的所述各单项式的计算结果，计算第k层的各节点的 欧式距离。
2. 根据权利要求1所述的方法，其特征在于，所述根据变换接收复数信号V、QR分解获 得的上三角矩阵R以及调制方式计算所述多项式中各单项式的计算结果包括： 计算并保存第一节点的各单项式的计算结果；所述第一节点为第k层中的任意一个节 占. 利用所述第一节点的各单项式的计算结果计算第k层中其它节点的各单项式的计算 结果：将第一节点的单项式的计算结果直接作为第k层其它节点的对应单项式的计算结 果，或者将第一节点的单项式的计算结果乘以相应的系数后作为第k层其它节点的对应单 项式的计算结果。
3. -种欧式距离计算方法，其特征在于，包括： 将第k层的欧式距离运算式展开为多项式；其中，1彡k彡NT，Nt为发送天线数； 根据接收信号的预估计值和调制方式，确定第k层的星座点集合； 根据变换接收复数信号V、QR分解获得的上三角矩阵R以及第k层已确定的星座点值 集合计算所述多项式中各单项式的计算结果； 保存所述多项式中各单项式的计算结果； 根据节点的星座点值读取已保存的所述各单项式的计算结果，计算第k层的各节点的 欧式距离。
4. 根据权利要求3所述的方法，其特征在于，所述根据变换接收复数信号V、QR分解获 得的上三角矩阵R以及第k层已确定的星座点值集合计算所述多项式中各单项式的计算结 果包括： 计算并保存第一节点的各单项式的计算结果；所述第一节点为第k层中任意一个节 占. 利用所述第一节点的各单项式的计算结果计算第k层中其它节点的各单项式的计算 结果：将第一节点的单项式的计算结果直接作为第k层其它节点的对应单项式的计算结 果，或者将第一节点的单项式的计算结果乘以相应的系数后作为第k层其它节点的对应单 项式的计算结果。
5. -种欧式距离计算模块，其特征在于，包括： 第一展开单元，用于将第k层的欧式距离运算式展开为多项式；其中，1彡k彡NT，N t为 发送天线数； 第一计算单元，用于根据变换接收复数信号V、QR分解获得的上三角矩阵R以及调制方 式计算所述多项式中各单项式的计算结果； 第一保存单元，用于保存所述多项式中各单项式的计算结果； 第一确定单元，用于根据接收信号的预估计值和调制方式，确定第k层的星座点值集 合； 第二计算单元，用于根据节点的星座点值读取已保存的所述各单项式的计算结果，计 算第k层的各节点的欧式距离。
6. 根据权利要求5所述的模块，其特征在于，所述第一计算单元具体包括： 第一计算子单元，用于计算并保存第一节点的各单项式的计算结果；所述第一节点为 第k层中任意一个节点； 第二计算子单元，用于利用所述第一节点的各单项式的计算结果计算第k层中其它节 点的各单项式的计算结果：将第一节点的单项式的计算结果直接作为第k层其它节点的对 应单项式的计算结果，或者将第一节点的单项式的计算结果乘以相应的系数后作为第k层 其它节点的对应单项式的计算结果。
7. -种欧式距离计算模块，其特征在于，包括： 第二展开单元，将第k层的欧式距离运算式展开为多项式；其中，I < k < NT，Nt为发送 天线数； 第二确定单元，用于根据接收信号的预估计值和调制方式，确定第k层的星座点集合； 第三计算单元，用于根据变换接收复数信号V、QR分解获得的上三角矩阵R以及第k层 已确定的星座点值集合计算所述多项式中各单项式的计算结果； 第二保存单元，用于保存所述多项式中各单项式的计算结果； 第四计算单元，用于根据节点的星座点值读取已保存的所述各单项式的计算结果，计 算第k层的各节点的欧式距离。
8. 根据权利要求7所述的模块，其特征在于，所述第三计算单元具体包括： 第三计算子单元，用于计算并保存第一节点的各单项式的计算结果；所述第一节点为 第k层中任意一个节点； 第四计算子单元，用于利用所述第一节点的各单项式的计算结果计算第k层中其它节 点的各单项式的计算结果：将第一节点的单项式的计算结果直接作为第k层其它节点的对 应单项式的计算结果，或者将第一节点的单项式的计算结果乘以相应的系数后作为第k层 其它节点的对应单项式的计算结果。
9. 一种多输入多输出译码装置，其特征在于，包括如权利要求5-8任一项所述的欧式 距离计算模块。
10. 根据权利要求9所述的装置，其特征在于，所述装置还包括接口模块、参数控制模 块、存储模块、发射符号预估计模块以及树搜索模块。
【专利摘要】本发明实施例涉及通信技术领域，公开了一种欧式距离计算方法、模块和多输入多输出译码装置。其中，该方法包括：将第k层的欧式距离运算式展开为多项式；其中，1≤k≤NT，NT为发送天线数；根据变换接收复数信号V、QR分解获得的上三角矩阵R以及调制方式计算所述多项式中各单项式的计算结果；保存所述多项式中各单项式的计算结果；根据接收信号的预估计值和调制方式，确定第k层的星座点值集合；根据节点的星座点值读取已保存的所述各单项式的计算结果，计算第k层的各节点的欧式距离。实施本发明实施例，可以降低欧式距离运算的复杂度，从而降低QRM-MLD检测方法的运算复杂度。
【IPC分类】H04L25-03, H04B7-04
【公开号】CN104735003
【申请号】CN201310722808
【发明人】陈美燕
【申请人】重庆重邮信科通信技术有限公司
【公开日】2015年6月24日
【申请日】2013年12月24日