极化码的基本原理-1.ppt

* * * * * * * * * * * * * * * * * * * * * * * 电子科技大学通信抗干扰技术国家级重点实验室 */13 姓名：于清苹 纲要 极化码基本原理 极化码编码 极化码译码 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1. 基本原理 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1.1 基本定义 二元离散无记忆信道和信道容量 I(X;Y)=H(X)-H(X|Y) bit/符号 1. 基本原理 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1.1 基本定义 假设DMC信道具备输入-输出对称性 对称信道？行排列阵、列排列阵、输入等概时可达信道容量… 1. 基本原理 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1.1 基本定义 1. 基本原理 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1.2 信道极化 1. 基本原理 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1.2 信道极化 1. 基本原理 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1.2 信道极化 1. 基本原理 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1.2 信道极化 Polarization in BEC 1. 基本原理 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1.2 信道极化 （仅对BEC，取“=”） 其中， 递归关系： 1. 基本原理 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1.2 信道极化 单步信道极化： 1. 基本原理 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1.2 信道极化 举例： 1. 基本原理 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 1.2 信道极化 BEC信道 2. 极化码编码 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 2.1 编码 2. 极化码编码 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 2.1 编码 2. 极化码编码 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 2.1 ????-陪集码 举例… 2. 极化码编码 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 2.1 极化信道的可靠性估计 巴氏参数 对BEC： 2. 极化码编码 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 2.1 极化信道的可靠性估计 密度进化(Density Evolution) LLR: a(z)：随机变量LLR的概率密度函数 信道满足对称性，假设发送全零比特，比特判决值错误的概率为 递归计算： 适用所有B-DMC信道， 计算复杂度高 2. 极化码编码 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 2.1 极化信道的可靠性估计 高斯近似(Gaussian Approximation) 将概率密度函数用一族方差为均值2倍的高斯分布来近似，将PDF简化成对一维的均值进行计算 LLR消息的计算过程可以用高斯近似成为 (发送全零比特时) 2. 极化码编码 * 电子科技大学通信抗干扰技术国家级重点实验室 */13 2.1 编码过程举例 参考文献 [1] E. Ar?kan, “Channel combining and splitting for cutoff rate improvement,” IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 628–639, Feb. 2006. [2] E. Arikan, “Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels,” IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051– 3073, July 2009. [3] ——, “List decoding of polar codes,” in 2011 IEEE International Symposium on Information Theory Proceedings, July 2011, pp. 1–5. [4] R. Mori and T. Tanaka, “Performance of polar codes with the construction using density evolution,” IEEE Commun. Lett., vol