极化码的基本原理-2

1、5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室1/13极化码的译码算法姓名：于清苹姓名：于清苹极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室2/131.1 信道极化信道极化单步信道极化：单步信道极化：),(),()2(2)1(2WWWW多步信道极化：多步信道极化：),.,(),.,()()1(NNNWWWW极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室3/13信道极化的蝶形递归：1.1 信

2、道极化信道极化极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室4/13信道极化的递归运算对任意NiNnn1,2, 01.1 信道极化信道极化极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室5/131.1 信道极化信道极化极化信道的可靠性估计，信息信道的选择(Z, DE, GA)极化码编码极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室6/131.2 串行抵消（串行抵消（Suc

3、cess Cancellation, SC）译码）译码 （AWGN为例） 极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室7/131.2 串行抵消（串行抵消（Success Cancellation, SC）译码）译码 NN11u u块译码错误块译码错误 极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室8/131.2 串行抵消（串行抵消（Success Cancellation, SC）译码）译码 举例)|,(111)(iiNiNuuyW计算条件概

4、率计算复杂度高极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室9/13计算一个长极化码的似然比问题可以转化为两个计算/2长极化码的似然比问题，最终递归成计算1长极化码似然比问题似然比递归计算：1.2 串行抵消（串行抵消（Success Cancellation, SC）译码）译码 举例极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室10/13对数似然比递归计算：1.2 串行抵消（串行抵消（Success Cancellation, SC）译码）译码

5、 极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室11/13对数似然比递归计算：1.2 串行抵消（串行抵消（Success Cancellation, SC）译码）译码 极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室12/13对数似然比递归计算：1.2 串行抵消（串行抵消（Success Cancellation, SC）译码）译码 极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室

6、点实验室13/13对数似然比递归计算：1.2 串行抵消（串行抵消（Success Cancellation, SC）译码）译码 极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室14/13对数似然比递归计算：1.2 串行抵消（串行抵消（Success Cancellation, SC）译码）译码 极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室15/13对数似然比递归计算：1.2 串行抵消（串行抵消（Success Cancellation, SC）

7、译码）译码 极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室16/131.2 串行抵消（串行抵消（Success Cancellation, SC）译码）译码 极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室17/131.2 串行抵消（串行抵消（Success Cancellation, SC）译码）译码 SC译码的路径搜索示例极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室18/131.3 串行抵消列表（串行抵消列表（Success Cancellation List, SCL）译码）译码 SCL译码的路径搜索示例极化码译码极化码译码5/27/2022电子科技大学通信抗干扰技术国家级重电子科技大学通信抗干扰技术国家级重点实验室点实验室19/131.3 串行抵消列表（串行抵消列表（Success Cancellation List, SCL）译码）译码 极化码译码极化码译码5/27/2022电子科技大学通信