清华大学学报(自然科学版)

作者：陈超, 唐念歧, 韩永祥, 王晓甜, 白宝明

单位：1. 西安电子科技大学 ISN全国重点实验室，西安 710071,2. 电子科技大学深圳高等研究院，深圳 518110,3. 西安电子科技大学 人工智能学院，西安 710071

关键词：RS码,FFT,FDMA算法,脉动阵列架构

基金：国家重点研发计划项目(2021YFA1000500)

当前已有研究发明了一种新的有限域快速Fourier变换，即Lin-Chung-Han fast fourier transform(LCH-FFT)，并将其应用于Reed-Solomon(RS)码。该文基于LCH-FFT，提出RS码的高效编译码算法与架构。编码方面，基于LCH-FFT设计了2种新的RS码系统编码器架构：通过改进现有的编码算法设计而成的Ⅰ型编码器，通过提出一种新的纠删译码算法设计而成的Ⅱ型编码器。译码方面，基于LCH-FFT设计了一种新的RS码译码器的架构，且在关键方程求解模块根据最新提出的频域模方法(frequency-domain modular approach，FDMA)算法设计了一种脉动阵列架构。由此证明了基于LCH-FFT的RS编译码算法和架构经过简单处理后，可适用于常用的循环RS码。基于现场可编程门阵列(field-programmable gate array，FPGA)完成了RS(544, 514)码编译码器的硬件设计，结果表明基于LCH-FFT的RS编译码器相比传统编译码器具有更显著的资源优势。

来源：2025年第11期

《清华大学学报(自然科学版)》期刊编辑部

查看清华大学学报(自然科学版)杂志2025年第11期