Methods and apparatus for a vector subsystem for use with a programmable mixed-radix DFT/IDFT processor

    公开(公告)号:US10311018B2

    公开(公告)日:2019-06-04

    申请号:US15292015

    申请日:2016-10-12

    IPC分类号: G06F9/30 G06F15/80 G06F17/14

    摘要: A vector memory subsystem for use with a programmable mix-radix vector processor (“PVP”) capable of calculating discrete Fourier transform (“DFT/IDFT”) values. In an exemplary embodiment, an apparatus includes a vector memory bank and a vector memory system (VMS) that generates input memory addresses that are used to store input data into the vector memory bank. The VMS also generates output memory addresses that are used to unload vector data from the memory banks. The input memory addresses are used to shuffle the input data in the memory bank based on a radix factorization associated with an N-point DFT, and the output memory addresses are used to unload the vector data from the memory bank to compute radix factors of the radix factorization.

    Methods and apparatus for providing a programmable mixed-radix DFT/IDFT processor using vector engines

    公开(公告)号:US10114797B2

    公开(公告)日:2018-10-30

    申请号:US15272332

    申请日:2016-09-21

    IPC分类号: G06F17/14 G06F17/16 H04W16/18

    摘要: A programmable vector processor (“PVP”) capable of calculating discrete Fourier transform (“DFT/IDFT”) values is disclosed. In an exemplary embodiment, an apparatus includes a memory bank and a vector data path pipeline coupled to the memory bank. The apparatus also includes a configurable mixed radix engine coupled to the vector data path pipeline. The configurable mixed radix engine is configurable to perform a selected radix computation selected from a plurality of radix computations. The configurable mixed radix engine performs the selected radix computation on data received from the memory bank through the pipeline to generate a radix result. The apparatus also includes a controller that controls how many radix computation iterations will be performed to compute an N-point DFT/IDFT based on a radix factorization.