公开(公告)号：US20250148046A1

公开(公告)日：2025-05-08

申请号：US18830101

申请日：2024-09-10

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： KIHA KIM ,  DONGJIN LEE ,  JUNHWAN LEE ,  YONGDEOK KIM ,  GEUNTAE BAE

IPC: G06F17/14

Abstract: A method of performing a fast Fourier transform (FFT) operation for a plurality of input values includes generating a plurality of sub-input data sets based on a plurality of input values, each having an index in a first dimension and an index in a second dimension, calculating a plurality of intermediate values by performing an FFT on each of the plurality of sub-input data sets, calculating partial FFT values for the plurality of input values based on the plurality of intermediate values, and generating a plurality of FFT value sets for the plurality of input values based on the partial FFT values.