公开(公告)号：US20130159369A1

公开(公告)日：2013-06-20

申请号：US13718599

申请日：2012-12-18

Applicant: Samsung Electronics Co., Ltd.

Inventor： In-Tae KANG ,  Su-Jin YOON ,  Sang-Min BAE ,  Jong-Han LIM

IPC: G06F17/14

CPC classification number: G06F17/141 ,  H04L27/263 ,  H04L27/265

Abstract: A Discrete Fourier Transform (DFT) apparatus is provided. The DFT apparatus includes a first delay, a second delay, an operator, and a multiplier. The first delay delays one sampling data by N-sample in a time axis when the one sampling data is input. The second delay delays an output value of a frequency component for a previous sampling data by 1-sample. The operator performs an operation based on the input one sampling data, the one sampling data delayed by the N-sample in the time axis, and the 1-sample delayed output value of the frequency component for the previous sampling data. The multiplier multiplies an output value from the operator by a twiddle factor  j  2   π   kn N . Therefore, a complexity of a stream DFT operation can be reduced.

Abstract translation: 提供了一种离散付里叶变换（DFT）装置。 DFT装置包括第一延迟，第二延迟，运算符和乘法器。 当输入一个采样数据时，第一延迟在时间轴上延迟一个采样数据N采样。 第二延迟将先前采样数据的频率分量的输出值延迟1个样本。 操作者基于输入的一个采样数据，在时间轴上延迟N个采样的一个采样数据和先前采样数据的频率分量的1采样延迟的输出值来执行操作。 乘法器将运算符的输出值乘以旋转因子。 因此，可以减少流DFT操作的复杂性。