基于绝对差之和的 32 位欧几里得 GCD 的面积-延迟高效 FPGA 设计
硬件体系结构
2022-11-18 v2 密码学与安全
信号处理
摘要
欧几里得算法广泛用于计算两个正数的 GCD(最大公约数)。该除法应用于诸多领域,如信道编码、密码学和纠错码。这使得 GCD 成为数论中的基础算法,因此已发现多种高效计算方法。本文的主要贡献是研究一种基于欧几里得算法计算两个 32 位数 GCD 的方法,其面向六种不同的 Xilinx 芯片。我们称之为 Optimized_GCDSAD 的该方法通过利用基于快速进位生成函数的绝对差之和(SAD)模块来实现其低复杂度。所提架构的效率基于时间(延迟)、面积延迟积(ADP)和空间(切片数)复杂度等准则进行评估。这些架构的 VHDL 代码已通过 ISE 14.7 实现并综合。详细的对比分析表明,基于 SAD 模块的所提 Optimized_GCDSAD 方法优于先前已知的结果。
引用
@article{arxiv.2107.02762,
title = {Area-Delay-Efficeint FPGA Design of 32-bit Euclid's GCD based on Sum of Absolute Difference},
author = {Saeideh Nabipour and Masoume Gholizade and Nima Nabipour},
journal= {arXiv preprint arXiv:2107.02762},
year = {2022}
}