[发明专利]一种无线信道下基于可译集的喷泉码增量译码算法

权利要求书

1.一种无线信道下基于可译集的喷泉码增量译码算法，其特征在于，具体步骤如下：

步骤1，定义变量节点的似然比门限值Tre的合适取值，将似然比达到门限值Tre的变量节点加入可译集提前译出，具体如下：

1.1，根据BIAWGN信道中，BPSK调制模式下，误码率BER和信噪比SNR的关系：

求得：

其中P为信号功率，σ²为噪声功率；

1.2，喷泉的原始信息比特序列为x＝(x₁,x₂,...,x_k),喷泉编码后生成的序列为y＝(y₁,y₂,…,y_n)；对编码序列y进行BPSK调制后的序列为y'；

1.3，经BIAWGN信道传输后，接收端收到的信息序列为r＝y'+z；

似然比的均方值

给定期望达到误码率BER，需满足：

将条件放大至：

因此似然比需满足：

求得似然比LLR(r)的译码门限值Tre为：

步骤2，将门限值Tre作为变量节点加入可译集的判定依据，在每次迭代结束后对变量节点的似然比进行一次判定，将似然比大于门限值的变量节点x_i提前进行硬判决，并删除x_i在Tanner图中的连接，删去与其相连的边，不再继续参与迭代；

步骤3，对删除后的信道似然比加以修正；

步骤4，将x_i加入到所有已经译出的所有变量节点的集合S中；

步骤5，若似然比不大于门限值的变量节点，则继续迭代，直至所有变量节点全部译出或达到预设最大迭代次数；若迭代次数达到l_max后变量节点未能全部译出，则根据迭代结束后的最终似然比对剩余变量节点进行硬判决;

步骤6，若当前开销下未能成功译码，则增大开销接收更多数据包；接收后，先利用集合S中已经译出的部分变量节点简化Tanner图，再对未译出节点进行译码。

2.根据权利要求1所述的一种无线信道下基于可译集的喷泉码增量译码算法，其特征在于，所述的步骤2具体为：每次迭代结束后对变量节点的似然比进行一次判定，将似然比的变量节点x_i利用公式提前进行硬判决，并删除x_i在Tanner图中的连接。

3.根据权利要求2所述的一种无线信道下基于可译集的喷泉码增量译码算法，其特征在于，所述的步骤3具体为：

3.1，若变量节点x_i判决为0，则无需修正；

3.2，若变量节点x_i判决为1，需对所有与其相连的校验节点所在的信道似然比进行修正：

L'_0j＝-L_0j,j∈M(i)。

4.根据权利要求3所述的一种无线信道下基于可译集的喷泉码增量译码算法，其特征在于，所述的步骤4具体为：

令S表示所有已经译出的所有变量节点的集合，将x_i加入集合S；则提前译出部分节点后的似然比迭代公式变为：

其中，表示第l次迭代时变量节点x_i传递给校验节点y_j的似然比信息; 表示第l次迭代时校验节点y_j传递给变量节点x_i的似然比信息。