本发明专利技术公开了在信号检测过程中确定需要检测的星座点的方法和装置。包括：预先根据调制方式将星座图划分成不同的区域，使得划分出的每个区域至多包含该调制方式下的一个星座点、并且不同的区域包含的星座点不同，根据该调制方式下的每个区域与该调制方式下的各个星座点的欧氏距离建立每个区域与所述各个星座点所在的区域之间的欧氏距离的远近关系并存储；确定检测到的信号点落在根据该信号点的调制方式划分出的各个区域中的哪一区域，查找出按照确定出的区域与该信号点的调制方式下的各个星座点所在的区域的欧氏距离由近到远的顺序排在前面预定数目位的区域，将查找出的区域内的星座点确定为需要检测的星座点。应用本发明专利技术能够降低信号检测复杂度。
【技术实现步骤摘要】
本专利技术涉及移动通信系统中的信号处理
，尤其涉及在信号检测过程中确定需要检测的星座点的方法和装置。
技术介绍
多输入多输出(MIM0)信号检测技术中，最大似然(ML)检测方法可以使得信号检 测结果获得最佳的误码率性能，但是由于ML检测算法需要遍历检测当前调制方式下的所 有星座点，因此其运算复杂度较大，在实际系统中往往难以实现。 相比ML检测方法，球形译码方法可以在一定程度上减小运算复杂度。球形译码方 法包括节点内的星座点检测和层内的星座点检测。无论是节点内的星座点检测，还是层内 的星座点检测，球形译码方法都实时地计算出节点内的所有星座点或者层内的所有星座点 与当前信号点的欧氏距离，然后对各个星座点进行排序，选取排在前面预定数目位的星座 点进行检测。 理论分析以及实际的信号检测过程都表明，球形译码过程中计算当前信号点与各 个星座点的欧式距离并对星座点进行排序的运算量仍然较大，导致球形译码速度较慢。
技术实现思路
有鉴于此，本专利技术实施例的目的在于提供一种在信号检测过程中确定需要检测的 星座点的方法和装置，以降低在信号检测过程中确定需要检测的星座点所需的算法复杂 度，提高信号检测速度。 为达到上述目的，本专利技术实施例的技术方案具体是这样实现的 —种在信号检测过程中确定需要检测的星座点的方法，该方法包括 预先根据调制方式将星座图划分成不同的区域，使得划分出的每个区域至多包含该调制方式下的一个星座点、并且不同的区域包含的星座点不同，根据该调制方式下的每个区域与该调制方式下的各个星座点的欧氏距离建立每个区域与所述各个星座点所在的区域之间的欧氏距离的远近关系表并存储该欧氏距离的远近关系表； 确定检测到的信号点落在根据该信号点的调制方式划分出的各个区域中的哪一 区域，查找出按照确定出的区域与该信号点的调制方式下的各个星座点所在的区域的欧氏 距离由近到远的顺序排在前面预定数目位的区域，将查找出的区域内的星座点确定为需要 检测的星座点。 —种在信号检测过程中确定需要检测的星座点的装置，该装置包括存储模块和确 定模块； 所述存储模块，存储根据调制方式将星座图划分出的各个区域中，每个区域与该调制方式下的各个星座点所在的区域之间的欧式距离的远近关系，其中，划分出的每个区域至多包含该调制方式下的一个星座点、并且不同的区域包含的星座点不同； 所述确定模块，确定检测到的信号点落在根据该信号点的调制方式划分出的各个区域中的哪一区域，查找出按照确定出的区域与该信号点的调制方式下的各个星座点所在 的区域的欧氏距离由近到远的顺序排在前面预定数目位的区域，将查找出的区域内的星座 点确定为需要检测的星座点。 由上述技术方案可见，本专利技术预先按照调制方式将星座图划分成不同的区域，并 建立每个区域与该调制方式下的各个星座点所在的区域之间的欧式距离关系进行存储，在 确定需要检测的星座点时，先确定检测到的信号点落在根据该信号点的调制方式划分出的 各个区域中的哪一区域，然后查找出按照确定出的区域与该信号点的调制方式下的各个星 座点所在的区域的欧氏距离由近到远的顺序排在前面预定数目位的区域，将查找出的区域 内的星座点确定为需要检测的星座点。由于所述的欧式距离关系是预先存储的，在确定需 要检测的星座点时，只需要确定当前检测到的信号点落在哪一区域，再根据预先存储的欧 氏距离关系查找出与确定出的区域的欧氏距离较近的区域，直接将该区域内的星座点确定 为需要检测的星座点即可，既不需要计算欧氏距离，也不需要按照欧氏距离对各个星座点 进行排序，因此一方面可以利用查表方法进行星座图的不同落点排序，另一方面可以大大 降低星座点的搜索的过程。附图说明 图1是本专利技术提供的在信号检测过程中确定需要检测的星座点的方法流程图。 图2是本专利技术提供的在16QAM调制方式下将星座图划分成不同的区域的示意图。 图3是本专利技术提供的在信号检测过程中确定需要检测的星座点的装置结构图。具体实施例方式为使本专利技术的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对 本专利技术进一步详细说明。 图1是本专利技术提供的在信号检测过程中确定需要检测的星座点的方法流程图，如 图l所示，该方法包括 步骤101，预先根据调制方式将星座图划分成不同的区域，建立各个区域之间的欧 式距离的远近关系并存储。 本步骤中，预先根据调制方式将星座图划分成不同的区域，使得划分出的每个区 域至多包含该调制方式下的一个星座点、并且不同的区域包含的星座点不同，根据该调制 方式下的每个区域与该调制方式下的各个星座点的欧氏距离建立每个区域与所述各个星 座点所在的区域之间的欧氏距离的远近关系并存储。 步骤102，根据当前检测到的信号点在星座图上的位置以及所述欧氏距离的远近关系查找出相应的区域，将查找出的区域内的星座点确定为需要检测的星座点。 本步骤中，确定检测到的信号点落在根据该信号点的调制方式划分出的各个区域中的哪一区域，查找出按照确定出的区域与该信号点的调制方式下的各个星座点所在的区域的欧氏距离由近到远的顺序排在前面预定数目位的区域，将查找出的区域内的星座点确定为需要检测的星座点。 图l所示方法中，调制方式不同，从星座图中划分出的区域个数也不同，一般来 说，调制方式下的星座点个数越多，从星座图上划分出的区域个数也越多，例如，BPSK调4制方式下需要将星座图划分成2个区域，QPSK调制方式下需要将星座图划分成4个区域， 16QAM调制方式下需要将星座图划分成36个区域，64QAM调制方式下需要将星座图划分成 100个区域。具体地，在将星座图划分成不同的区域时，需要使得划分出的每个区域至多包 含相应调制方式下的一个星座点，并且不同的区域包含的星座点不同，以便后续对各个区 域与星座点的欧氏距离的远近关系进行排序。 下面对在不同调制方式下具体如何划分星座图进行示例性地说明 对于QPSK调制方式，将星座图划分出的区域是星座图上的四个象限。 对于16QAM调制方式和64QAM调制方式，将星座图划分成不同的区域的方法包括 步骤1 :做16QAM调制方式或64QAM调制方式下的星座点中每行相邻两个星座点 连线的中垂线，在每行相邻两个星座点连线的中垂线中最上方的中垂线的上方和最下方的 中垂线的下方分别做所述每行相邻两个星座点连线的中垂线的平行线，其中所述最上方的 中垂线上方的平行线与所述最上方的中垂线的距离以及所述最下方的中垂线下方的平行 线与所述最下方的中垂线的距离等于每行相邻两个星座点连线的中垂线中两个相邻中垂 线的距离。 步骤2 :做16QAM调制方式或64QAM调制方式下的星座点中每列相邻两个星座点 连线的中垂线，在每列相邻两个星座点连线的中垂线中最左侧的中垂线的左方和最右侧的 中垂线的右方分别做所述每列相邻两个星座点连线的中垂线的平行线，其中所述最左侧的 中垂线左方的平行线与所述最左侧的中垂线的距离以及所述最右侧的中垂线右侧的平行 线与所述最右侧的中垂线的距离等于每列相邻两个星座点连线的中垂线中两个相邻中垂 线的距离。 由步骤1和步骤2所得到的中垂线和平行线将星座图划分成不同的区域，其中的 步骤1和步骤2顺序可互换。 关于16QAM调制方式和64QAM调制方式下将星座图划分成不同区域的方法，也可 以参见图2。 图2是本专利技术本文档来自技高网...
【技术保护点】
一种在信号检测过程中确定需要检测的星座点的方法，其特征在于，该方法包括：预先根据调制方式将星座图划分成不同的区域，使得划分出的每个区域至多包含该调制方式下的一个星座点、并且不同的区域包含的星座点不同，根据该调制方式下的每个区域与该调制方式下的各个星座点的欧氏距离建立每个区域与所述各个星座点所在的区域之间的欧氏距离的远近关系表并存储该欧氏距离的远近关系表；确定检测到的信号点落在根据该信号点的调制方式划分出的各个区域中的哪一区域，查找出按照确定出的区域与该信号点的调制方式下的各个星座点所在的区域的欧氏距离由近到远的顺序排在前面预定数目位的区域，将查找出的区域内的星座点确定为需要检测的星座点。
【技术特征摘要】
一种在信号检测过程中确定需要检测的星座点的方法，其特征在于，该方法包括预先根据调制方式将星座图划分成不同的区域，使得划分出的每个区域至多包含该调制方式下的一个星座点、并且不同的区域包含的星座点不同，根据该调制方式下的每个区域与该调制方式下的各个星座点的欧氏距离建立每个区域与所述各个星座点所在的区域之间的欧氏距离的远近关系表并存储该欧氏距离的远近关系表；确定检测到的信号点落在根据该信号点的调制方式划分出的各个区域中的哪一区域，查找出按照确定出的区域与该信号点的调制方式下的各个星座点所在的区域的欧氏距离由近到远的顺序排在前面预定数目位的区域，将查找出的区域内的星座点确定为需要检测的星座点。2. 根据权利要求1所述的方法，其特征在于，根据QPSK调制方式将星座图划分出的区 域是星座图上的四个象限。3. 根据权利要求1所述的方法，其特征在于，所述调制方式是16QAM或64QAM，则将星 座图划分成不同的区域包括做所述调制方式下的星座点中每行相邻两个星座点连线的中垂线，在每行相邻两个星 座点连线的中垂线中最上方的中垂线的上方和最下方的中垂线的下方分别做所述每行相 邻两个星座点连线的中垂线的平行线，其中所述最上方的中垂线上方的平行线与所述最上 方的中垂线的距离以及所述最下方的中垂线下方...
【专利技术属性】
技术研发人员：邓冰，牟秀红，
申请(专利权)人：北京天碁科技有限公司，
类型：发明
国别省市：11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。