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

极化码入门 16 - 递归计算 "分裂后信道的转移概率"--举个例子

2022-11-08 23:44 作者:乐吧的数学  | 我要投稿

我们以 W_8%5E3 为例子来说明一下如何用递归方式来计算分裂信道的转移概率。


W_8%5E3%3A%20p(y_1%5E8%2Cu_1%2Cu_2%7Cu_3)%20%3D%20%5Cfrac%7B1%7D%7B2%5E%7B8-1%7D%7D%20%5Csum_%7Bu_4%5E8%7D%20p(y_1%5E8%7Cu_1%5E8)%20%20%5Cquad%20------%20%5Cquad%20%20%E5%85%AC%E5%BC%8F(1)


我们对公式(1) 中 求和里面的做一下分析(用到了意义映射,以及相互独立的性质):


p(y_1%5E8%7Cu_1%5E8)%20%3D%20p(y_1%5E8%7Cu_1%20%5Coplus%20u_2%2C%20u_2%2C%20u_3%20%5Coplus%20u_4%2Cu_4%2Cu_5%20%5Coplus%20u_6%2Cu_6%2Cu_7%20%5Coplus%20u_8%2Cu_8)%20%5C%5C%0A%0A%3Dp(y_1%5E4%7Cu_1%20%5Coplus%20u_2%2C%20u_3%20%5Coplus%20u_4%2Cu_5%20%5Coplus%20u_6%2Cu_7%20%5Coplus%20u_8)%20p(y_5%5E8%7Cu_2%2Cu_4%2Cu_6%2Cu_8)%20%20%5C%5C%0A%0A------------%5Cquad%20%E5%85%AC%E5%BC%8F(2)




把公式 (2) 代回 公式 (1):


W_8%5E3%3A%20%0A%0Ap(y_1%5E8%2Cu_1%2Cu_2%7Cu_3)%20%20%20%5C%5C%0A%0A%5Cbegin%7Baligned%7D%0A%0A%26%3D%20%20%5Cfrac%7B1%7D%7B2%5E%7B8-1%7D%7D%20%5Csum_%7Bu_4%5E8%7D%20%20p(y_1%5E4%7Cu_1%20%5Coplus%20u_2%2C%20u_3%20%5Coplus%20u_4%2Cu_5%20%5Coplus%20u_6%2Cu_7%20%5Coplus%20u_8)%20p(y_5%5E8%7Cu_2%2Cu_4%2Cu_6%2Cu_8)%20%20%20%5C%5C%0A%0A%26%3D%20%5Cfrac%7B1%7D%7B2%5E%7B8-1%7D%7D%20%20%5C%7B%5Csum_%7Bu_4%7D%20%20%5B%5Csum_%7Bu_6%2Cu_8%7D%20%20p(y_5%5E8%7Cu_2%2Cu_4%2Cu_6%2Cu_8)%20%20%0A%0A%20%20%20%20%20%20%5Ccolor%7Bred%7D(%5Csum_%7Bu_5%2Cu_7%7D%20%20%0A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20p(y_1%5E4%7Cu_1%20%5Coplus%20u_2%2C%20u_3%20%5Coplus%20u_4%2Cu_5%20%5Coplus%20u_6%2Cu_7%20%5Coplus%20u_8)%20%5Ccolor%7Bred%7D)%20%5D%20%20%20%5C%7D%20%20%20%5C%5C%0A%0A%26%3D%20%5Cfrac%7B1%7D%7B2%7D%20%20%20%5C%7B%5Csum_%7Bu_4%7D%20%20%5B%20%20%5Cfrac%7B1%7D%7B2%5E%7B4-1%7D%7D%20%20%5Csum_%7Bu_6%2Cu_8%7D%20%20p(y_5%5E8%7Cu_2%2Cu_4%2Cu_6%2Cu_8)%20%20%0A%0A%20%20%20%20%20%20%5Ccolor%7Bred%7D(%5Cfrac%7B1%7D%7B2%5E%7B4-1%7D%7D%5Csum_%7Bu_5%2Cu_7%7D%20%20%0A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20p(y_1%5E4%7Cu_1%20%5Coplus%20u_2%2C%20u_3%20%5Coplus%20u_4%2Cu_5%20%5Coplus%20u_6%2Cu_7%20%5Coplus%20u_8)%20%5Ccolor%7Bred%7D)%20%5D%20%20%20%5C%7D%20%20%20%5C%5C%0A%0A%26%3D%20%5Cfrac%7B1%7D%7B2%7D%20%20%20%5Csum_%7Bu_4%7D%20%20p(y_5%5E8%2Cu_2%7Cu_4)%20%20p(y_1%5E4%2Cu_1%20%5Coplus%20u_2%20%7C%20%20u_3%20%5Coplus%20u_4%20)%0A%0A%5Cend%7Baligned%7D%20%5C%5C-------%E5%85%AC%E5%BC%8F(3)


对上面的推导过程,下面我们做些补充。


我们把第二级 N=4 的两个极化码的输入,分别记为:


上边的 W_4 输入:v_1%2Cv_2%2Cv_3%2Cv_4%20

下边的 W_4  输入:z_1%2Cz_2%2Cz_3%2Cz_4


则:


%0A%5Cbegin%7Baligned%7D%0A%0Av_1%20%26%3D%20u_1%20%5Coplus%20u_2%20%5C%5C%0A%0Av_2%20%26%3D%20u_3%20%5Coplus%20u_4%20%5C%5C%0A%0Av_3%20%26%3D%20u_5%20%5Coplus%20u_6%20%5C%5C%0A%0Av_4%20%26%3D%20u_7%20%5Coplus%20u_8%20%5C%5C%0A%0A%0A%0Az_1%20%26%3D%20u_2%20%5C%5C%0A%0Az_2%20%26%3D%20u_4%20%5C%5C%0A%0Az_3%20%26%3D%20u_6%20%5C%5C%0A%0Az_4%20%26%3D%20u_8%20%5C%5C%0A%0A%0A%0A%5Cend%7Baligned%7D


我们看上面的  W_4 分裂后的信道 W_4%5E2,其转移概率为:


%5Cbegin%7Baligned%7D%0A%0Ap(y_1%5E4%2Cv_1%7Cv_2)%20%26%3D%20%5Cfrac%7B1%7D%7B2%5E%7B4-1%7D%7D%20%5Csum_%7Bv_3%2Cv_4%7D%20p(y_1%5E4%7Cv_1%5E4)%20%5C%5C%0A%0A%26%3D%20%5Cfrac%7B1%7D%7B2%5E%7B4-1%7D%7D%20%5Csum_%7Bu_5%20%5Coplus%20u_6%2Cu_7%20%5Coplus%20u_8%7D%20p(y_1%5E4%7Cu_1%20%5Coplus%20u_2%2Cu_3%20%5Coplus%20u_4%2Cu_5%20%5Coplus%20u_6%2Cu_7%20%5Coplus%20u_8)%20%5C%5C%0A%0A%26%3D%20%5Cfrac%7B1%7D%7B2%5E%7B4-1%7D%7D%20%5Csum_%7Bu_5%20%2Cu_7%20%7D%20p(y_1%5E4%7Cu_1%20%5Coplus%20u_2%2Cu_3%20%5Coplus%20u_4%2Cu_5%20%2Cu_7%20)%0A%0A%5Cend%7Baligned%7D


下面的  W_4 分裂后的信道 W_4%5E2,其转移概率为:


%5Cbegin%7Baligned%7D%0A%0Ap(y_5%5E8%2Cz_1%7Cz_2)%20%26%3D%20%5Cfrac%7B1%7D%7B2%5E%7B4-1%7D%7D%20%5Csum_%7Bz_3%2Cz_4%7D%20p(y_5%5E8%7Cz_1%5E4)%20%5C%5C%0A%0A%26%3D%20%5Cfrac%7B1%7D%7B2%5E%7B4-1%7D%7D%20%5Csum_%7B%20u_6%2C%20u_8%7D%20p(y_1%5E4%7Cu_2%2Cu_4%2Cu_6%2C%20u_8)%20%5C%5C%0A%0A%5Cend%7Baligned%7D


极化码入门 16 - 递归计算 "分裂后信道的转移概率"--举个例子的评论 (共 条)

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