首页>
外国专利>
Techniques for performing discrete fourier transforms on radix-2 platforms
Techniques for performing discrete fourier transforms on radix-2 platforms
展开▼
机译:在radix-2平台上执行离散傅立叶变换的技术
展开▼
页面导航
摘要
著录项
相似文献
摘要
A technique for performing a discrete Fourier transform (DFT) includes storing, in a single-port memory, multiple signal points. A first group of consecutive ones of the multiple signal points are fetched (from a first line of the single-port memory) to a first input register associated with a processor that includes multiple arithmetic units (AUs) that are each configured to perform multiply accumulate (MAC) operations. A second group of consecutive ones of the multiple signal points are then fetched (from a second line of the single-port memory) to a second input register associated with the processor. Selected pairs of the multiple signal points are then loaded (one from each of the first and second input registers for each pair) into the multiple arithmetic units during an initial butterfly stage. Radix-2 butterfly operations are then performed on the selected pairs of the multiple signal points (using the multiple AUs) to provide respective output elements.
展开▼