多元LDPC码 FFT-QSPA 算法的置换举例

(录制的视频：https://www.bilibili.com/video/BV1EG4y1n7TQ/）

假设我们有个校验方程：

我们令 ，然后，考虑给   计算概率，假如  , 则
且：

所以，我们要计算的概率有以下四种情况：

所以我们可以构建两个向量：

以及：

那么两个向量转到变换域后：

然后对上面两个向量，做对应元素相乘有：

则：