[发明专利]一种基于门限的低复杂度MPA算法

摘要

本发明涉及无线通信技术领域，特别涉及一种基于门限的低复杂度MPA算法，具体步骤包括输入基带信号；初始化变量节点消息；更新函数节点和变量节点消息；计算各码字的置信度；判断码字置信度是否满足门限，确定对码字进行译码、舍弃还是继续迭代。本发明利用门限将迭代过程中的置信度足够高的码字挑选出来进行译码，从而减少同一频点上叠加的用户数；同时，对置信度足够低的码字进行舍弃，可以缩小后续迭代过程中消息更新所需的搜素范围，有效地降低算法复杂度。

主权项

一种基于门限的低复杂度MPA算法，其特征在于，具体步骤如下：S1、输入基带信号；S2、初始化变量节点消息，具体为：其中，表示第t次迭代中用户j在频点k上传输码字χ的概率，表示用户j的码本中第m个码字，M表示码本尺寸，J表示所有的用户数，表示用户j占用的频点集合，t为不为零的自然数；S3、根据公式更新函数节点和变量节点消息，其中，yk表示第k个频点的观测值，表示合成码字第k维的取值，表示频点k上叠加的用户集合，表示从集合中除去用户j，表示在第t次迭代中在频点k上检测到用户j传输码字χ的概率，normalize(·)表示归一化，为传输条件下接受到yk的条件概率；S4、根据公式计算各码字的置信度，其中，表示第t次迭代完成后用户j传输第m个码字的概率；S5、判断S4所述码字置信度是否满足门限，确定对码字进行译码、舍弃还是继续迭代，具体如下：S51、判断置信度最高的码字是否满足第一门限，若是则直接将该码字作为译码结果输出，反之，则进入S52，其中，所述第一门限为经验设定；S52、判断置信度最低的码字是否满足第二门限，若否则进入步骤S6，若是则舍弃该码字并进入S53，其中，所述第二门限为经验设定，第一门限与第二门限不相等；S53、判断舍弃一个置信度最低的码字后剩余的码字个数是否为1，若是则将剩下的码字作为译码结果输出，反之则进入步骤S3，且迭代步数加1；S6、当S5完成后若存在未被译码的用户，则判断是否达到最大迭代步数，若达到最大迭代步数则对用户进行译码，反之，则回到步骤S3，且迭代步数加1。