[发明专利]通信系统中用于最大似然符号检测的装置及方法

权利要求书

1.一种在通信系统中用于在接收器侧处检测发送符号的方法，其特征在于，包括：

序列的线性约束最小化解算程序，所述发送符号出现在约束值中，

发送符号向量x是通过以下方法来迭代地寻找：在每一次迭代中，通过从完整集合的M个约束条件选择缩减集合的i＜M个线性约束条件并向所选择的这些约束条件指派恰当的约束值来逐次交换线性约束条件，

在每一次迭代中，实施搜索流程以通过核心计算单元，增广器-选主元器单元，来对所述发送符号向量x的新估算值求解，所述增广器-选主元器单元还包括：

增广器单元，其中所述增广器单元包括第一子单元、第二子单元、及第三子单元，所述第一子单元用于在从先前迭代给出i维度种子符号向量的条件下，利用缩减约束条件集合来得出线性约束最小化子问题的解，所述第二子单元用于将所述子问题的解量化成最接近的星座点，所述第三子单元用于对所述i维度种子符号向量与(M-i)维度种子互补符号向量进行并置以形成M维度经增广符号向量，

选主元器单元，用于将自所述增广器单元输出的所述M维度经增广符号向量映射到与其相同维度的相邻选主元符号向量其中满足以下选主元性质：借由使用的(M-1)个元

素的任意组合作为(M-1)维度种子符号向量，的其余的1个元素是对应的种子互补符号向量，

所述选主元器单元是利用选主元流程来操作，所述选主元流程以所述符号向量x以及迭代变量k设定成0作为初始化条件而开始，在每一次迭代中，所述迭代变量k以M模除且以1为增量；按照从M个索引{1,2,...,M}除去所述迭代变量k的方式来选择索引集合I_M-1，并使用所述索引集合I_M-1从x形成所述增广器单元基于所述输入构建如果此等于x且所述相等条件对于k已从1循环到M的M次连续的迭代来说均成立，则所述流程以发现是与所述原始x相邻的选主元符号向量终止；否则，由来取代x，且使用以M模除并以1为增量的所述迭代变量k起始另一次迭代。

2.根据权利要求1所述的方法，其特征在于，完整集合的线性约束条件的数目等于被检测到的所述发送符号的数目，由M表示。

3.根据权利要求1所述的方法，其特征在于，其中，在每一次迭代中，所述i维度种子符号向量与所述对应的所述(M-i)维度种子互补符号向量的并置形成M维度经增广符号向量的新估算值。

4.根据权利要求1所述的方法，其特征在于，所述增广器-选主元器单元被延伸成能够使用反馈，即，取得选主元符号向量输出并将其解增广成i维度种子符号向量以重新计算新的选主元符号向量，且其中所述反馈持续有限数目次或持续到所述迭代的过程收敛，即，当两个连续输出的选主元符号向量相等时；将通过此反馈过程产生的最佳选主元符号向量作为所述增广器-选主元器单元的最终输出。

5.根据权利要求1所述的方法，其特征在于，所述增广器-选主元器单元被延伸成能够使用种子对偶，即，如在所述增广器-选主元器单元中一样通过使用所述i维度种子符号向量来产生一个选主元符号向量并通过使用所述(M-i)维度种子互补符号向量来产生额外的选主元符号向量。

6.根据权利要求1所述的方法，其特征在于，所述增广器-选主元器单元被延伸成能够混合使用反馈与种子对偶或者任意类型的增广器-选主元器单元从i维度种子符号向量产生一个或多个选主元符号向量。