欢迎光临散文网 会员登陆 & 注册

LDPC 软判决算法之似然比形式 (二)--算法和代码

2022-08-26 22:52 作者:乐吧的数学  | 我要投稿

本系列文章列表:

LDPC低密度奇偶校验码的比特翻转译码浅析

LDPC 低密度奇偶校验码的软判决译码算法浅析(一)

LDPC 低密度奇偶校验码的软判决译码算法浅析(二)--降低运算量

LDPC 低密度奇偶校验码的软判决译码算法浅析(三)--算法和代码

LDPC 软判决算法之似然比形式 (一)

LDPC 软判决算法之似然比形式 (二)--算法和代码

LDPC 软判决算法之似然比形式 (三) tanh-lambda 规则

-----------------------------------------------------


Iterative Log Likelihood Decoding Algorithm for Binary LDPC Codes

录制的讲解视频:https://www.bilibili.com/video/BV15g411D7dF/


输入:校验矩阵 A,收到的数据向量 r,最大迭代次数 L,信道参数 L_c

初始化: 对所有 A(m,n) = 1 的 (m,n),令 %5Ceta%5E%7B%5B0%5D%7D_%7Bm%2Cn%7D%20%3D%200

%5Clambda%5E%7B%5B0%5D%7D_n%20%3D%20L_c%20r_n


迭代次数  l%20%3D%201


校验节点:对所有 A(m,n) = 1 的 (m,n),计算:

%5Ceta%5E%7B%5Bl%5D%7D_%7Bm%2Cn%7D%20%3D%20-2%20tanh%5E%7B-1%7D%0A%20%20%20%20%20%20%20%20(%20%20%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%5Cprod_%7Bj%20%5Cin%20N_%7Bm%2Cn%7D%7D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20tanh(%20%20-%5Cfrac%7B%20%5Clambda%5E%7B%5Bl-1%5D%7D_j-%5Ceta%5E%7B%5Bl-1%5D%7D_%7Bm%2Cj%7D%7D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B2%7D%20%20)%0A%20%20%20%20%20%20%20%20%20)


比特节点:  n=1,2,...,N, 计算:


%5Clambda%5E%7B%5Bl%5D%7D_n%20%3D%20L_c%20r_n%20%2B%20%5Csum_%7Bm%20%5Cin%20M_n%7D%20%20%5Ceta%5E%7B%5Bl%5D%7D_%7Bm%2Cn%7D

做一次临时判决:如果 %5Clambda%5E%7B%5Bl%5D%7D_n%20%5Cgt%200%20,  则 %5Chat%20c_n%20%3D%201, 否则, %5Chat%20c_n%20%3D%200%20


如果 A%20%5Chat%20c%20%3D%200,则 译码成功,结束;如果迭代次数 l%3CL,则到 校验节点 继续下一轮,否则,就是 译码失败,停止。

Octave / Matlab 代码


LDPC 软判决算法之似然比形式 (二)--算法和代码的评论 (共 条)

分享到微博请遵守国家法律