Turbo与LDPC译码算法

Turbo译码算法:

1,MAP,Maximum A Posteriori,最大后验概率

2,LOG-MAP,Logarithm Maximum A Posteriori,对数最大后验概率(简化MAP运算,对数将乘除运算转换为加减运算--仍需计算复杂的对数)

3,MAX-LOG-MAP,Maximum Logarithm Maximum A Posteriori,最大对数最大后验概率(进一步简化对数运算,Matlab lteTurboDecode函数所用方法)

4,SOVA,Soft Output Viterbi Algorithm,软输出维特比算法

LDPC译码算法:

1,BP,Belief Propagation,置信度传播(Matlab comm.LDPCDecoder函数所用方法。有点:1,迭代次数不固定--译码正确立即停止;2,译码错误“可检测”--超过预定迭代次数会报错;3,译码时延小--BP是一种并行算法)

2,LOG-BP,Logarithm  Belief Propagation,对数置信度传播(简化BP算法运算量)

3,MSA,Min Sum Algorithm,最小和算法(简化LOG-BP算法运算量)

4,BF,Bit-Flipping,比特翻转(先硬判,找出使校验方程不成立数目最多的变量节点,比特翻转,迭代进行)

你可能感兴趣的:(Turbo与LDPC译码算法)