Invention Grant
US09459812B2 System and method for zero contention memory bank access in a reorder stage in mixed radix discrete fourier transform
有权
用于混合基数离散傅立叶变换的重排序阶段的零竞争存储器组访问的系统和方法
- Patent Title: System and method for zero contention memory bank access in a reorder stage in mixed radix discrete fourier transform
- Patent Title (中): 用于混合基数离散傅立叶变换的重排序阶段的零竞争存储器组访问的系统和方法
-
Application No.: US14612742Application Date: 2015-02-03
-
Publication No.: US09459812B2Publication Date: 2016-10-04
- Inventor: Noam Dvoretzki , Zeev Kaplan
- Applicant: Ceva D.S.P. Ltd.
- Applicant Address: IL Herzlia Pituach
- Assignee: Ceva D.S.P. Ltd.
- Current Assignee: Ceva D.S.P. Ltd.
- Current Assignee Address: IL Herzlia Pituach
- Agency: Pearl Cohen Zedek Latzer Baratz LLP
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F3/06 ; G06F17/14

Abstract:
Device and method for writing Discrete Fourier transform (DFT) samples in a memory in a reorder stage, the memory includes memory banks, each having a dedicated address generator. The method includes: dividing the DFT samples into R(reorder) equally sized segments, where R(reorder) is the radix value of the reorder stage of the DFT; checking whether a number of butterfly computations per cycle of a reorder stage of the DFT operation times R(reorder), denoted as P, is not larger than the number of segments; if P is larger than the number of segments: further dividing the segments or sub-segments into X equally sized sub-segments, where X is a radix value of a next stage of the DFT operation until P is not larger than the number of sub-segments; and mapping the sub-segments to the memory, each in a separate row, with an offset that includes segment offset and sub-segment offset.
Public/Granted literature
Information query