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

技术特征：
1.一种基于有限域傅里叶变换的qc
‑
ldpc码构造方法，其特征在于，包括：对满足特定约束条件的二元向量进行有限域傅里叶变换，以获得频域对角矩阵，其中，所述二元向量中元素取值为0或1，所述特定约束条件包括：所述二元向量的长度n满足：n 1为一个素数，且所有元素取值为1的元素下标向量中所有元素之间的差值在模n运算下不同；对所述频域对角矩阵依次进行矩阵分块和元素变换，以获得频域置换矩阵；对所述频域置换矩阵依次进行有限域傅里叶逆变换和循环子矩阵处理，以获得时域矩阵阵列；对所述时域矩阵阵列依次进行裁取和掩模，以获得qc
‑
ldpc码对应的校验矩阵。2.如权利要求1所述的方法，其特征在于，所述对所述频域对角矩阵依次进行矩阵分块和元素变换，包括：将n
×
n的频域对角矩阵划分为e
×
e的矩阵阵列，其中，所述矩阵阵列中每个子矩阵的大小为l
×
l，n、e和l满足：e
×
l＝n；采用复制和有限域上乘法/加法运算，基于所述频域对角矩阵，确定所述矩阵阵列中各子矩阵的元素，其中，所述子矩阵均为对角矩阵或全零矩阵，且所述矩阵阵列对角线上的子矩阵相同。3.如权利要求2所述的方法，其特征在于，所述对所述频域置换矩阵依次进行有限域傅里叶逆变换和循环子矩阵处理，以获得时域矩阵阵列，包括：针对每个所述子矩阵，确定其对应的长度为n的第一向量u＝(u0,u1,
…
u
n
‑1)，该第一向量中前l个元素为该子矩阵的对角线元素，其余元素为所述前l个元素的共轭向量；对该第一向量进行有限域傅里叶逆变换，以获得长度为n的第二向量w＝(w0,w1,
…
w
n
‑1)，该第二向量中元素取值为0或1；取该第二向量的前l个元素组成长度为e的二元向量，以该二元向量为首行，进行循环移位，以获得l
×
l的二元循环子矩阵；基于所有子矩阵对应的二元循环子矩阵，构造时域矩阵阵列。4.如权利要求3所述的方法，其特征在于，所述对所述时域矩阵阵列依次进行裁取和掩模，包括：根据码长、码率需求，对所述时域矩阵阵列进行裁取；将裁取后的时域矩阵阵列中的部分子矩阵替换为全零子矩阵。5.一种基于有限域傅里叶变换的qc
‑
ldpc码构造系统，其特征在于，包括：频域对角矩阵构建单元，用于对满足特定约束条件的二元向量进行有限域傅里叶变换，以获得频域对角矩阵，其中，所述二元向量中元素取值为0或1，所述特定约束条件包括：所述二元向量的长度n满足：n 1为一个素数，且所有元素取值为1的元素下标向量中所有元素之间的差值在模n运算下不同；频域置换矩阵构建单元，用于对所述频域对角矩阵依次进行矩阵分块和元素变换，以获得频域置换矩阵；时域矩阵阵列构建单元，用于对所述频域置换矩阵依次进行有限域傅里叶逆变换和循环子矩阵处理，以获得时域矩阵阵列；校验矩阵构建单元，用于对所述时域矩阵阵列依次进行裁取和掩模，以获得qc
‑
ldpc码
对应的校验矩阵。6.如权利要求5所述的系统，其特征在于，所述频域置换矩阵构建单元，用于：将n
×
n的频域对角矩阵划分为e
×
e的矩阵阵列，其中，所述矩阵阵列中每个子矩阵的大小为l
×
l，n、e和l满足：e
×
l＝n；采用复制和有限域上乘法/加法运算，基于所述频域对角矩阵，确定所述矩阵阵列中各子矩阵的元素，其中，所述子矩阵均为对角矩阵或全零矩阵，且所述矩阵阵列对角线上的子矩阵相同。7.如权利要求6所述的系统，其特征在于，所述时域矩阵阵列构建单元，用于：针对每个所述子矩阵，确定其对应的长度为n的第一向量u＝(u0,u1,
…
u
n
‑1)，该第一向量中前l个元素为该子矩阵的对角线元素，其余元素为所述前l个元素的共轭向量；对该第一向量进行有限域傅里叶逆变换，以获得长度为n的第二向量w＝(w0,w1,
…
w
n
‑1)，该第二向量中元素取值为0或1；取该第二向量的前l个元素组成长度为e的二元向量，以该二元向量为首行，进行循环移位，以获得l
×
l的二元循环子矩阵；基于所有子矩阵对应的二元循环子矩阵，构造时域矩阵阵列。8.如权利要求7所述的系统，其特征在于，所述校验矩阵构建单元，用于：根据码长、码率需求，对所述时域矩阵阵列进行裁取；将裁取后的时域矩阵阵列中的部分子矩阵替换为全零子矩阵。9.一种基于有限域傅里叶变换的qc
‑
ldpc码构造设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至4中任一项所述的基于有限域傅里叶变换的qc
‑
ldpc码构造方法的步骤。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有信息传递的实现程序，所述程序被处理器执行时实现如权利要求1至4中任一项所述的基于有限域傅里叶变换的qc
‑
ldpc码构造方法的步骤。

技术总结
本发明公开了一种基于有限域傅里叶变换的QC


技术研发人员：穆锡金 董琦 尚晓舟 孙凤松
受保护的技术使用者：中国电子科技集团公司电子科学研究院
技术研发日：2021.07.21
技术公布日：2021/11/14