Abstract:The development of digital technologies is in many ways associated with an improvement of integrated technologies, microelectronic components, and the capabilities of hardware acceleration of the most computationally complex operations. Field-programmable gate arrays (FPGAs) are actively used for prototyping or the small-scale production of special purpose digital signal processing (DSP) devices. The implementation of DSP algorithms is variative in nature and affects important indicators of a produced device, such as the accuracy of the numerical solution, performance, structural/functional complexity, etc. The architectural features of the FPGA can be used for choosing an effective DSP algorithm in the form of solving the multicriteria discrete optimization problem. This paper analyzes and selects an effective algorithm for calculating the integer square root, which is one of the most frequently used digital signal processing operations. A behavioral model based on a non-restoring algorithm is presented. The SystemVerilog description of the module for calculating the square root, presented in the form of a universal configurable IP core, has been developed and synthesized. The configuration allows one to change the width of the input data bus and select the serial or parallel processing mode for scalar or vector data. The results of testing and comparison of the obtained characteristics with the corresponding Xilinx Cordic IP core are presented. The field test of the proposed IP core implemented in the Xilinx FPGA SOC xc7z045ffg900-2 has demonstrated the gain in the maximum system frequency at 174 MHz in the sequential mode with a 48-bit input bus and 169 MHz in the pipelined mode at a reduction of both the structural complexity and the number of used FPGA internal resources in comparison with the Xilinx Cordic IP core.

Research on computing IP core for the digital signature algorithm

Elliptic curve parallel computation based on hardware dynamic instruction schedule

A Low Cost High Performance Polynomial Multiplier Design for FPGA Implementation

Efficient Implementation of Dilithium Signature Scheme on FPGA SoC Platform

Optimized FPGA Implementation of Elliptic Curve Cryptosystem over Prime Fields

Scalable and Parallel Optimization of the Number Theoretic Transform Based on FPGA

Research Of Special Instructions For Finite Field X Multiplications Of Cryptographic Algorithms

High-Performance Hardware Implementation of CRYSTALS-Dilithium

A Low-Latency Polynomial Multiplier Accelerator for CRYSTALS-Dilithium Digital Signature

A Configurable IP Core for Calculating the Integer Square Root for Serial and Parallel Implementations in FPGA

Design of Finite Field FFT for Fully Homomorphic Encryption Based on FPGA

A High Performance FPGA Implementation of 256-Bit Elliptic Curve Cryptography Processor over GF(p)

Algorithm Research and Hardware Implementation of High Precision Floating Point Exponential Function

Sparse Polynomial Multiplication-Based High-Performance Hardware Implementation for CRYSTALS-Dilithium

Accelerating an FHE Integer Multiplier Using Negative Wrapped Convolution and Ping-Pong FFT.

TCPM: A Reconfigurable and Efficient Toom-Cook-Based Polynomial Multiplier over Rings Using a Novel Compressed Postprocessing Algorithm

An Efficient SM9 Aggregate Signature Scheme for IoV Based on FPGA

High-Speed Variable Polynomial Toeplitz Hash Algorithm Based on FPGA

Efficient Fpga Emulation Of Quantum Fourier Transform

Efficient FPGA-based multipliers for F_{3^97} and F_{3^{6*97}}

A Fast and Efficient 191-bit Elliptic Curve Cryptographic Processor Using a Hybrid Karatsuba Multiplier for IoT Applications