目录
1.polar编译码以及SC译码理论概述
Polar编译码(Polar coding)是一种新型的编码技术,由Erdal Arikan在2008年提出,被认为是一种革命性的编码技术,已经被广泛应用于通信领域。Polar编译码可以通过构造一个递归的二叉树结构,利用递归结构的特性进行编码和解码,具有低复杂度、高信道容量等优点。Polar编译码的译码算法有很多种,其中一种常用的译码算法是SC译码(Successive Cancellation Decoding),本文将详细介绍Polar编译码和SC译码算法的原理和实现。
Polar编译码是一种基于二进制序列的编码技术,其基本思想是通过将信道的输入序列转化为长度为N的二进制序列,然后对该序列进行编码,得到长度为N的编码序列,最终通过信道传输编码序列。Polar编译码的核心是构造递归二叉树结构,逐层对序列进行变换和编码。Polar编译码中,将二进制序列中的每个比特称为信息比特(information bit),将编码序列中的每个比特称为编码比特(code bit)。在编码过程中,通过变换矩阵对信息比特进行变换,得