polar-LDPC级联码的合并BP解码算法及装置制造方法及图纸

本发明专利技术提供一种polar‑LDPC级联码的合并BP解码算法及装置。本发明专利技术包括：初始化模块、迭代计算模块和硬判决模块，所述的初始化模块包含把信道观察向量初始化为对数似然比信息的乘法器；所述迭代计算模块包含相对于Tanner图和因子图的变量、校验节点、基本计算单元以及影响因子的乘法器组；所述硬判决模块包含得到译码结果的硬判决单元。本发明专利技术在与传统算法迭代次数相同的情况下，通过设置影响因子，能够获得明显优于传统方法的误码性能，并且计算复杂度并没有很大差别。

Polar LDPC concatenated with BP decoding algorithm and device

The invention provides a polar LDPC concatenated with BP decoding algorithm and device. The present invention includes: calculation module and hard decision module initialization module, initialization module iteration, which includes the observation channel vector initialization for the log likelihood ratio information multiplier; calculation module contains the Tanner diagram and the factor graph variable and check nodes, the basic computing unit and influence factor of the iterative multiplier group; the the hard decision decoding module comprises a hard decision unit obtained results. The present invention can achieve error performance significantly better than the traditional method by setting influence factors when the number of iterations is the same as that of the traditional algorithm, and the computational complexity is not very different.

【技术实现步骤摘要】
polar-LDPC级联码的合并BP解码算法及装置
：本专利技术涉及一种polar-LDPC级联码的合并BP解码算法及装置，属于计算机通信领域。
技术介绍
：在AWGN信道环境中，前人已分别对极化码和LowDensityParityCheck(LDPC)码的BeliefPropagation(BP)译码算法有过广泛且深入的研究。此外，级联码方案也因其误码性能具有安全距离较小的优点而被广泛研究。在前人的研究中，很多种不同的码组合包括本专利技术中的极化码和LDPC码的不同级联方案都被讨论过。但是前人未能把两级解码器的相似性利用起来，本专利技术中，我们利用两级码的BP译码方法的相似性，提出了一种创新点思路，通过图的级联，将解码器合并为一个，让LDPC和极化码的一码循环依次顺序进行，形成一个完整的循环过程。
技术实现思路
本专利技术的目的是针对现有技术中存在的问题，提出一种polar-LDPC级联码的合并BP解码算法及装置，改变信息的迭代路径，并提高译码的精确度。上述的目的通过以下技术方案实现：一种polar-LDPC级联码的合并BP解码算法，该方法包括如下步骤：(1)将信道观察向量y通过公式(本文档来自技高网...

【技术保护点】
一种polar‑LDPC级联码的合并BP解码算法，其特征在于：该方法包括如下步骤：(1)将信道观察向量y通过公式(1)初始化为每一位码字的概率信息，

【技术特征摘要】
1.一种polar-LDPC级联码的合并BP解码算法，其特征在于：该方法包括如下步骤：(1)将信道观察向量y通过公式(1)初始化为每一位码字的概率信息，公式(1)中：L(xj)为每一码比特的对数似然比，N0为信道的平均噪声功率；(2)将L(sj)作为Tanner图上变量节点的信息，并在校验节点上用min-sum方法计算一次，并把计算后的值返回所有变量节点，变量节点收集所有与之连接的校验节点传来的信息；(3)与因子图相连的一部分变量节点，将其概率信息作为因子图最右(n+1)一阶的左信息Ln+1,j，因子图根据公式(2)、公式(3)、公式(4)、公式(5)计算除第一阶外因子图上所有阶的左、右信息；Li,j＝g(Li+1,2j-1,Li+1,2j+Ri,j+N/2)，公式(2)，Li,j+N/2＝g(Ri,j,Li+1,2j-1)+Li+1,2j，公式(3)，Ri+1,2j-1＝g(Ri,j,Li+1,2j+Ri,j+N/2)，公式(4)，和Ri+1,2j＝g(Ri,j,Li+1,2j-1)+Ri,j+N/2，公式(5)，公式(2)、公式(3)、公式(4)、公式(5)中对码长为N(N＝2n)...

【专利技术属性】
技术研发人员：张川，刘嘉爱，景树森，尤肖虎，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏,32