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

权利要求书

1.一种基于门限的低复杂度MPA算法，其特征在于，具体步骤如下：

S1、输入基带信号；

S2、初始化变量节点消息，具体为：其中，表示第t次迭代中用户j在频点k上传输码字χ的概率，表示用户j的码本中第m个码字，M表示码本尺寸，J表示所有的用户数，表示用户j占用的频点集合，t为不为零的自然数；

S3、根据公式更新函数节点和变量节点消息，其中，y_k表示第k个频点的观测值，表示合成码字第k维的取值，表示频点k上叠加的用户集合，表示从集合中除去用户j，表示在第t次迭代中在频点k上检测到用户j传输码字χ的概率，normalize(·)表示归一化，为传输条件下接受到y_k的条件概率；

S4、根据公式计算各码字的置信度，其中，表示第t次迭代完成后用户j传输第m个码字的概率；

S5、判断S4所述码字置信度是否满足门限，确定对码字进行译码、舍弃还是继续迭代，具体如下：

S51、判断置信度最高的码字是否满足第一门限，若是则直接将该码字作为译码结果输出，反之，则进入S52，其中，所述第一门限为经验设定；

S52、判断置信度最低的码字是否满足第二门限，若否则进入步骤S6，若是则舍弃该码字并进入S53，其中，所述第二门限为经验设定，第一门限与第二门限不相等；

S53、判断舍弃一个置信度最低的码字后剩余的码字个数是否为1，若是则将剩下的码字作为译码结果输出，反之则进入步骤S3，且迭代步数加1；

S6、当S5完成后若存在未被译码的用户，则判断是否达到最大迭代步数，若达到最大迭代步数则对用户进行译码，反之，则回到步骤S3，且迭代步数加1。

2.根据权利要求1所述的一种基于门限的低复杂度MPA算法，其特征在于：S3所述计算方式为其中，σ²表示噪声方差，h_j,k表示第j个用户的第k个分量经历的信道衰落系数，x_j,k表示第j个用户发送码字的第k维取值。