【技术实现步骤摘要】
基于动态翻转比特的置信传播译码方法
本专利技术涉及极化码的译码算法
，尤其涉及一种基于动态翻转比特的置信传播译码方法。
技术介绍
极化码(Polarcode)是一种前向错误更正编码方式，用于讯号传输。极化码的核心是通过信道极化处理，在编码侧采用方法使各个子信道呈现出不同的可靠性，当码长持续增加时，部分信道将趋向于容量近于1的完美信道(无误码)，另一部分信道趋向于容量接近于0的纯噪声信道，选择在容量接近于1的信道上直接传输信息以逼近信道容量，是目前唯一能够被严格证明可以达到香农极限的方法。极化码一经提出，立刻受到了众多学者的关注，成为信息领域的研究热点。在信道编码方案中，极化码的编译码复杂度低，并且已经被严格证明能达到香农极限，因此，极化码具有极高的研究意义。在近些年的研究中，极化码的译码算法主要有SC(SuccessiveCancellation，串行抵消)译码算法、最大似然译码算法、线性规划译码算法及置信传播译码算法。其中，SC译码算法的复杂度最低，且被证明极化码在SCL(SuccessiveCancella...
【技术保护点】
1.一种基于动态翻转比特的置信传播译码方法，其特征在于，包括：/n步骤S1：计算出待译码信号的对数似然比和存储所述对数似然比的实数矩阵，利用所述实数矩阵通过关键比特序列生成算法生成动态翻转比特集合；/n步骤S2：依次遍历所述动态翻转比特集合中的每个元素，使用所述元素中包含的翻转比特对应的值对所述实数矩阵进行更新；/n步骤S3：将待译码信号的对数似然比、极化码的信息比特位置和更新后的实数矩阵输入到极化码置信传播BP算法，BP算法的译码器输出译码比特；/n步骤S4：判断所述BP算法的译码器输出的译码比特是否满足设定的校验条件，如果是，执行步骤S5；否则，执行步骤S6；/n步骤S...
【技术特征摘要】
1.一种基于动态翻转比特的置信传播译码方法，其特征在于，包括：
步骤S1：计算出待译码信号的对数似然比和存储所述对数似然比的实数矩阵，利用所述实数矩阵通过关键比特序列生成算法生成动态翻转比特集合；
步骤S2：依次遍历所述动态翻转比特集合中的每个元素，使用所述元素中包含的翻转比特对应的值对所述实数矩阵进行更新；
步骤S3：将待译码信号的对数似然比、极化码的信息比特位置和更新后的实数矩阵输入到极化码置信传播BP算法，BP算法的译码器输出译码比特；
步骤S4：判断所述BP算法的译码器输出的译码比特是否满足设定的校验条件，如果是，执行步骤S5；否则，执行步骤S6；
步骤S5：遍历终止，将所述BP算法的译码器输出的译码比特作为所述待译码信号的译码结果，输出所述译码结果；
步骤S6：继续遍历动态翻转比特集合中的下一个元素，使用所述下一个元素中包含的翻转比特对应的值对所述实数矩阵进行更新，返回执行步骤S3。
2.根据权利要求1所述的方法，其特征在于，所述的步骤S1中的计算出待译码信号的对数似然比和存储所述对数似然比的实数矩阵，利用所述实数矩阵通过关键比特序列生成算法生成动态翻转比特集合，包括：
设为接收信号，为一长度为N的一个向量，llr为待译码信号的对数似然比，由计算出，为一长度为N的一个向量，llri＝p(yi|0)/p(yi|1)，其中，llri为llr中第i个元素，yi为中第i个元素，p(yi|0)为输入为0时的条件概率，p(yi|1)为输入为1时的条件概率；
A是极化码的信息比特位置，Ac是极化码的冻结比特位置，L与R为一实数矩阵，其大小为(N,log2(N)+1)，是存储对数似然比llr的矩阵，L和R采用如下公式初始化：
Ri，0表示R矩阵中位置为(i,0)的元素，Li，0表示L矩阵中位置为(i,0)的元素；
u和x为一向量，长度为N，u是码字的估计值，采用如下公式由L和R得到：
其中，Li，0或Ri，0表示L或R矩阵中第i行第0列的元素，ui表示u中第i个元素；
x是L与R第s列上的估计值，1<＝s<＝m+1，采用如下公式得到
其中，Li，s或Ri，s表示L或R矩阵中第i行第s列的元素，xi表示x中第i个元素；
利用初始化后的L及R通过函数DCS()生成动态翻转比特集合Ω，函数DCS()的输入参数λth是一整数，F是一大于0的整数，函数DC...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。