极化码原理

dgf886

原理大白话：

           一串01（姑且称为 大X）通过信道传输，想完整、正确的被收到，就要加冗余（姑且称为 小R），冗余用来校验我们要传输的信息 大X 万一他错了，我们可以通过 小R 找出出错的位置并计算出正确的来，OK，现在我们把他俩一起传输，放一块后我们就叫他码字（姑且称为 大U）

            上面说的就是信道编码；

哈哈，继续说极化码，原先他还没用做信道编码的时候的思想是这样的：

a版本：一群信道W，假设有N个（2^n个）通过某种固定的方式俩俩融合 （combine）再分裂 （split），得到的依然是N个信道，但是这个时候的小信道W们都不一样了，有一部分的信道容量非常大无限接近信道容量，而有一部分相应的就变得很差，啥？听不懂？信道容量所以呢？得咧，换种方式说：

b版本：前面就是那样，接近信道容量啥意思？就是这些小信道可以看成一个无噪信道，另一部分看成是纯噪声信道，懂了吗？  

----------“所以， 和编码有啥关系？ ”☺ 微笑脸 ☺ ----------

c版本：一串01，我通过某种方式俩俩融合然后再分裂，怎么完成？问问你的大学线代老师去，haobapinyingaosuni，keyichengyiyigejuzhenlai wancheng。然后神奇的事情就发生了，经过这一融合分裂之后的码字通过信道后，有些 位 表现出了很高的准确率，相应的有些位错误率那就相当可爱了

所以聪明的Arikan看到了他好像可以用来编码啊，然后我们就开始研究极化码了。

具体的编码译码我想就很好理解了，看看其他信道编译码吧，大同小异，把那个完成融合的矩阵的非冻结位当作生成矩阵即可，SC译码也就是分裂对应的方式。