FAST FOURIER TRANSFORM USING PHASOR TABLE

    公开(公告)号:US20230097103A1

    公开(公告)日:2023-03-30

    申请号:US17448810

    申请日:2021-09-24

    Abstract: A device includes a memory configured to store a fast Fourier transform (FFT) instruction and parameters of the FFT instruction, a read-only memory including a phasor table, and a processor. The processor is configured to execute the FFT instruction to determine, based on the parameters of the FFT instruction, a start value and a step size. The processor is configured to execute the FFT instruction to access the phasor table according to the start value and the step size to obtain a set of twiddle values. The processor is also configured to execute the FFT instruction to compute, for each pair of input values in a set of input data, an output value based on the pair of input values and a twiddle value, of the set of twiddle values, that corresponds to that pair of input values.

    INSTRUCTION APPLICABLE TO RADIX-3 BUTTERFLY COMPUTATION

    公开(公告)号:US20230102798A1

    公开(公告)日:2023-03-30

    申请号:US17448828

    申请日:2021-09-24

    Abstract: A device includes a processor and a memory configured to store instructions. The processor is configured to receive a particular instruction from among the instructions and to execute the particular instruction to generate first output data corresponding to a sum of first input data and second input data. The processor is also configured to execute the particular instruction to perform a divide operation on the second input data and to generate second output data corresponding to a difference of the first input data and a result of the divide operation.

    Permutation instruction
    3.
    发明授权

    公开(公告)号:US11900111B2

    公开(公告)日:2024-02-13

    申请号:US17448816

    申请日:2021-09-24

    CPC classification number: G06F9/30036 G06F9/30101

    Abstract: A device includes a vector register file, a memory, and a processor. The vector register file includes a plurality of vector registers. The memory is configured to store a permutation instruction. The processor is configured to access a periodicity parameter of the permutation instruction. The periodicity parameter indicates a count of a plurality of data sources that contain source data for the permutation instruction. The processor is also configured to execute the permutation instruction to, for each particular element of multiple elements of a first permutation result register of the plurality of vector registers, select a data source of the plurality of data sources based at least in part on the count of the plurality of data sources and populate the particular element based on a value in a corresponding element of the selected data source.

Patent Agency Ranking