基于有限域傅里叶变换的QC-LDPC码构造方法、系统及设备

摘要

本发明公开了一种基于有限域傅里叶变换的QC‑LDPC码构造方法、系统及设备，基于有限域傅里叶变换的QC‑LDPC码构造方法，包括：对满足特定约束条件的二元向量进行有限域傅里叶变换，以获得频域对角矩阵，其中，二元向量中元素取值为0或1，特定约束条件包括：二元向量的长度n满足：n+1为一个素数，且所有元素取值为1的元素下标向量中所有元素之间的差值在模n运算下不同；对频域对角矩阵依次进行矩阵分块和元素变换，以获得频域置换矩阵；对频域置换矩阵依次进行有限域傅里叶逆变换和循环子矩阵处理，以获得时域矩阵阵列；对时域矩阵阵列依次进行裁取和掩模，以获得QC‑LDPC码对应的校验矩阵。采用本发明，可以实现较低的构造复杂度和较大的构造灵活度。