二进制准循环码的加法傅里叶变换编码算法

• 作者: 李润洲 黄勤
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 准循环码 有限域傅里叶变换 卷积定理 频域编码
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 面向B5G/6G的信息传输与接入技术进展
• 页码范围: 21-29
• 页数: 9页
• 分类号: TN911.22
• 语种: 中文
• DOI: 10.19665/j.issn1001-2400.2020.06.004

摘要

为了提高二进制准循环码编码效率,提出一种基于加法傅里叶变换的频域编码算法.利用向量与循环矩阵的乘法和向量循环卷积的等价性,通过有限域傅里叶变换加速循环卷积运算,实现快速编码.针对选择的加法傅里叶变换即Lin-Chung-Han变换工具,在其卷积定理基础上,结合狭义傅里叶变换的频域编码算法,证明了该变换也可以用于频域编码.为了减少二进制准循环码的编码复杂度,利用有限域傅里叶变换的共轭约束条件,提出了基于该变换的二进制准循环码编码算法.分析了给出的快速编码算法的复杂度,并与其他算法进行了对比.提出的算法在码长较长时具有很低的复杂度,而且其中的变换结构对称,在应用时具有一定的优势.