文章详细阐述了信道极化现象和极化码的概念，通过信道合并递归组合的方式解释了如何构建和分析信道的转移概率。极化码的基本思想是利用编码将信道分级，只在可靠性高的信道上传输信息。文中提到了编码矩阵的构造，特别是生成矩阵的克罗内克积形式，并讨论了不同编码结构图对于理解和译码操作的影响。此外，文章还探讨了信道转移概率的递归表示，为顺序译码提供了基础。
在上一节中概述了信道极化现象，参考了B站up主乐吧的数学的视频讲解及对应书籍《Polar Codes: A Non-Trivial Approach to Channel Coding》，不再将信道极化单拎出来记录而是将信道合并与编码放在一起进行记录。视频连接如下：
关于极化码的学习同样可以参考Marshall的博客，连接如下：
信道合并
在上一节中就提到过信道极化现象中的一组靠性相同的二进制对称输入离散无记忆信道并非物理意义上的一组信道。
假设通过一个信道依次传输N个比特
由于该信道为离散无记忆信道，那么每传输一个bit可视作对相同信道的单独使用，因此上图可视作下图(注：离散无记忆特性将在后续的公式推导中多次使用)
交代上述背景后，首先是信道合并的结论
信道合并：信道合并通过递归组合的方式，将N个独立同分布BDMC信道W合并为信道。其转移概率满足公式：
其中为合并信道
最低0.47元/天 解锁文章
扫一扫
997
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
