公开(公告)号：US20230418897A1

公开(公告)日：2023-12-28

申请号：US17819988

申请日：2022-08-16

Applicant: NXP B.V.

Inventor： Christian Tuschen ,  Maik Brett ,  Prabhjot Singh ,  Anshul Goel ,  Pranshu Agrawal

IPC: G06F17/14 ,  G06F7/74 ,  G06F5/01

CPC classification number: G06F17/142 ,  G06F7/74 ,  G06F5/01

Abstract: Performing a Fast Fourier Transformation (FFT) with increased resolution by applying an adaptive left shift to signed binary integers of an input of a radix kernel and adaptive right shift to signed binary integers of an output of a butterfly of the radix kernel which is based on a leading bit count of the input. The adaptive left shift increases a resolution of the radix kernel computation and the adaptive right shift determines a number of bits of the increased resolution preserved in an output of the radix kernel.