qq_43124010的博客

原创 极化码的BP译码

在上篇LDPC的文章分析了BP译码的相关思想，现在我们开始研究极化码的BP译码该如何进行。Ⅰ.min-sum的近似min-sum推导 当只有3个变量节点和1个校验方程时，上篇文章的就会变成下式，并可以进一步使用min-sum近似。3个变量节点和1个校验方程的近似Ⅱ.极化码因子图的信息传递和公式推导 因为极化码构造时的Fn的特性，所以只存在4种信息传递方式（2种左信息、2种右信息）。极化码信息传递时的因子图1.的推导...

原创 LDPC BP解码

LDPC不同编码方式和算法，我将另开一篇文章来阐述。这篇仅讨论LDPC的BP译码中的一些公式推导和具体算法的实现。现在这些推导还在草稿纸上，我近几天会上传图片供大家参考。

原创 SCS译码

SCS译码的算法原理如下图展示：相比于SCL，SCS的优点就是每次都去寻找最优的待选路径，而SCL每个信息比特进行扩展，即使PM足够大的候选路径也会扩展（最不可能的路径），计算就出现了冗余。 但SCS译码的难点在于构造一个数据栈来存候选路径的各个信息，在仿真中，这是容易做到的，但是在硬件中，维护一个大的数据栈是难以实现的（这也是SCS的缺点）。我在matlab仿真时构造了如下的数据结构：PM_and_path是一个结构体，...

原创 SCL译码推导

原创 SC译码和SCL译码

原创 BMP图像C++读取信息

2018年进行bmp图像处理时编写的C++文件，用于读取bmp图像的信息，便于之后进行图像处理。但本人建议使用python或matlab进行处理，这两种语言包含大量的矩阵操作，不用像C语言再一一编写矩阵操作的函数。#ifndef BMP_H#define BMP_Hstruct BITMAPFILEHEADER//文件头{ unsigned int bfSize;//文件大小 unsigned short bfReserved1;//备用 unsigned short bfRese

原创 极化码学习

极化码的学习历程和一些问题记录首先就是参考的学习资料和文献（1）Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels.Erdal Arıkan（2）极化码编码与译码算法研究. 王继伟（3）信道极化码理论及其应用. 梁林...