论文部分内容阅读
本文为基于校验子的RS译码器提出了一个新型高效的CS-RiBM算法及其关键方程求解架构。文中通过对经典的RiBM算法进行深入分析,详细讲解了RiBM算法更新多项式的方式及其中的不足,并以此为依据成功地证明了所提出的CS-RiBM算法的正确性和高效性。与RiBM算法相比,CS-RiBM算法通过加入了一种新的多项式更新方式,就能把RiBM算法中不必要的零输入零输出运算集中起来并去除掉,同时只需要加入简单的修正就能获得与RiBM算法同样的输出结果,因而能大大提高算法的执行效率。由于CS-RiBM算法去除了大量的冗余运算,基于CS-RiBM算法的关键方程求解架构能节省很多不必要的处理单元,从而大大降低其电路的硬件复杂度。同时,该关键方程求解架构能通过合理的设计,达成规则的同构脉冲阵列结构以利于VLSI电路实现。为了与其他关键方程求解架构进行比较,使用CS-RiBM算法架构的RS(255,239)译码器和RS(255,223)译码器通过Verilog硬件描述语言进行了建模,并使用Design Compiler基于TSMC的90纳米CMOS工艺库进行了逻辑综合。综合结果显示,与过去提出的基于BM算法或ME算法的关键方程求解架构相比,本文提出的CS-RiBM算法架构能减小15%到44%的电路面积。与使用RiBM算法架构的RS译码器相比,使用CS-RiBM算法架构的译码器能有效降低其电路复杂度并提高11%到16%的面积利用率。此外,随着RS码纠错能力的提高,使用CS-RiBM算法架构的RS译码器能进一步节省电路面积,提高所能达到的面积利用效率。