Approximate NTT/INTT Architectures Through FALSAx-Driven Design
- 1 November 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Express Briefs
- Vol. 73 (11) , 1174-1178
Abstract
This work presents a novel exploration of energy-efficient architectures for the number-theoretic transform (NTT) and its inverse (INTT), leveraging a suite of sixteen state-of-the-art approximate adders (AxAs). Integrating these arithmetic units into a constant-geometry NTT/INTT pipeline targets post-quantum image encryption and decryption. The design employs a leading-one detector (LOD)-based AxRLL-16 logarithmic unit for modular reduction and adequately approximates the twiddle factors. The FALSAx (framework for accuracy and logic synthesis estimation) guides the design space exploration, enabling accurate area, power, and signal fidelity prediction through machine learning models. Evaluation across 100 images demonstrates that selected AxA configurations achieve up to 38.6% area- and 45% energy-savings while maintaining high visual and structural quality. Visual assessments, accuracy metrics such as normalized cross-correlation (NCC), root mean square error (RMSE), mean absolute error (MAE), bit error rate (BER), and Pareto-optimal analyses confirm the viability of AxA-enhanced NTT/INTT for cryptographic systems.Keywords
Funding Information
- FAPERGS TECHFUTURO Semiconductors Program (23/25551-0002204-4)
- FAPERGS ARD/ARC (25/2551-0000892-1)
This publication has 17 references indexed in Scilit:
- Low-Energy NTT and INTT Architectures for Image Encryption and Decryption2025
- Exploring Approximate Adders for Energy-Efficient Discrete Walsh-Hadamard Transform2025
- Evaluating NTT/INTT Implementation Styles for Post-Quantum CryptographyIEEE Embedded Systems Letters, 2024
- VLSI Architectures of Approximate Arithmetic Units Applied to Parallel Sensors CalibrationIEEE Transactions on Circuits and Systems I: Regular Papers, 2023
- Exploring Approximate Arithmetic Units for a Power-Efficient Kalman Gain VLSI Design2022
- An Approximate Adder with Reduced Error and Optimized Design Metrics2021
- An Approximate Adder With a Near-Normal Error Distribution: Design, Error Analysis and Practical ApplicationIEEE Access, 2020
- A New Approximate Adder with Duplicate-Constant Scheme for Energy Efficient Applications2020
- Design of a Low-Cost Approximate Adder with a Zero Truncation2020
- Low-Power Digital Signal Processing Using Approximate AddersIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2012