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

摘要

本发明公开了一种无线信道下基于可译集的喷泉码增量译码算法，分析了二进制加性高斯白噪声（BIAWGN）信道下LT码的BP算法原理,根据理想误码率与信噪比及似然比之间的关系，给出了变量节点加入可译集成功译码时似然比所需达到的门限值Tre；将迭代过程中似然比达到门限值的变量节点加入可译集提前译出，不再继续参与迭代，一方面减少了迭代过程中的计算量；另一方面，即使译码失败，开销增加时也可利用已经达到门限值成功译出的部分变量节点简化Tanner图，只对未达到译码门限的变量节点进行迭代，进一步减少计算量；并且本发明利用到低开销译码中的有用信息，解决了传统BP译码算法应用于喷泉码时效率较低的问题。

主权项

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图，再对未译出节点进行译码。