极化码的基本原理-2

*电子科技大学通信抗干扰技术国家级重点实验室1/13极化码的译码算法姓名：于清苹极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室2/131.1信道极化单步信道极化：),(),()2(2)1(2多步信道极化：),...,(),...,()()1(NNN极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室3/13信道极化的蝶形递归：1.1信道极化极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室4/13信道极化的递归运算对任意NiNnn1,2,01.1信道极化极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室5/131.1信道极化极化信道的可靠性估计，信息信道的选择(Z,DE,GA)极化码编码极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室6/131.2串行抵消（SuccessCancellation,SC）译码（AWGN为例）极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室7/131.2串行抵消（SuccessCancellation,SC）译码NN11uˆu块译码错误极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室8/131.2串行抵消（SuccessCancellation,SC）译码举例…)|,(111)(iiNiNuuyW计算条件概率计算复杂度高极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室9/13计算一个𝑁长极化码的似然比问题可以转化为两个计算𝑁/2长极化码的似然比问题，最终递归成计算1长极化码似然比问题似然比递归计算：1.2串行抵消（SuccessCancellation,SC）译码举例…极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室10/13对数似然比递归计算：1.2串行抵消（SuccessCancellation,SC）译码极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室11/13对数似然比递归计算：1.2串行抵消（SuccessCancellation,SC）译码极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室12/13对数似然比递归计算：1.2串行抵消（SuccessCancellation,SC）译码极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室13/13对数似然比递归计算：1.2串行抵消（SuccessCancellation,SC）译码极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室14/13对数似然比递归计算：1.2串行抵消（SuccessCancellation,SC）译码极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室15/13对数似然比递归计算：1.2串行抵消（SuccessCancellation,SC）译码极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室16/131.2串行抵消（SuccessCancellation,SC）译码极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室17/131.2串行抵消（SuccessCancellation,SC）译码SC译码的路径搜索示例极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室18/131.3串行抵消列表（SuccessCancellationList,SCL）译码SCL译码的路径搜索示例极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室19/131.3串行抵消列表（SuccessCancellationList,SCL）译码极化码译码1/17/2020电子科技大学通信抗干扰技术国家级重点实验室20/131.4CRC辅助SCL译码参考文献*电子科技大学通信抗干扰技术国家级重点实验室21/13