The Fast Fourier Transform (FFT) is a fundamental algorithm used in a wide range of applications, from signal processing to cryptography. With the increasing use of embedded and mobile devices, the need to optimize FFT performance has become crucial. This study focuses on the implementation of FFT on an ARM Cortex-A72 processor, leveraging NEON instructions, which are part of the SIMD (Single Instruction, Multiple Data) set. NEON instructions enable parallel operations, resulting in a significant improvement in execution times. Through a comparative analysis between implementations with and without NEON, a 99.99% reduction in execution time was demonstrated when using NEON, highlighting its effectiveness in applications that require high-speed processing, such as post-quantum cryptography.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Performance of the Fast Fourier Transform with NEON Instructions on an ARM Cortex-A72

  • Kevin Lajpop

摘要

The Fast Fourier Transform (FFT) is a fundamental algorithm used in a wide range of applications, from signal processing to cryptography. With the increasing use of embedded and mobile devices, the need to optimize FFT performance has become crucial. This study focuses on the implementation of FFT on an ARM Cortex-A72 processor, leveraging NEON instructions, which are part of the SIMD (Single Instruction, Multiple Data) set. NEON instructions enable parallel operations, resulting in a significant improvement in execution times. Through a comparative analysis between implementations with and without NEON, a 99.99% reduction in execution time was demonstrated when using NEON, highlighting its effectiveness in applications that require high-speed processing, such as post-quantum cryptography.