前言:
基于NR Polar Code(N,K)得到了通用的算法。
这边举个N=16的例子。
N=1024 也是如此
一 二进制树结构
说明:
: i 代表第i 层,j 代表从左往右的标签值
2L: 2 代表第2步,L 代表在左分支上传递beliefs
9R: 9 代表第9步, R代表在右分支上传递beliefs
step1: 从root 获得beliefs
第一步:
在左分支执行stepL 操作,获得此刻的beliefs(可以理解为一个通道的信息)
f这个值是一个连续值
第二步:
在左分支执行stepL操作,获得此刻的beliefs
第三步:
在左分支执行stepL 操作,获得此刻的beliefs
第四步:
做出decision:
因为此bit为冻结bits, 返回为0
第五步:
因为此bit为冻结bits, 返回为0
基于该信息,做一个stepU 动作,把
反馈到父节点N30
第六步:
基于的两个bit 做gate
执行stepR
第七步:
返回decision:
因为此bit为冻结bits, 返回为N31,此刻得到是
一个二维数组,元素取值范围【0,1】
第 八步:
因为此bit为冻结bits, 返回为0
基于该信息,做一个stepU 动作,把
反馈到父节点N31
然后把N30,N31 做一个basic tranform,传到N20
第九步:
把N20 传过来的值做为gate
继续做stepR 动作。
依次递归