NR Polar Code_ 五 example(N=16)

前言：

基于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 动作。

     依次递归