Fourier transform computation for distributed processing environments
    2.
    发明授权
    Fourier transform computation for distributed processing environments 有权
    分布式处理环境的傅里叶变换计算

    公开(公告)号:US09292476B2

    公开(公告)日:2016-03-22

    申请号:US13648804

    申请日:2012-10-10

    CPC classification number: G06F17/142

    Abstract: Fourier transform computation for distributed processing environments is disclosed. Example methods disclosed herein to compute a Fourier transform of an input data sequence include performing first processing on the input data sequence using a plurality of processors, the first processing resulting in an output data sequence having more data elements than the input data sequence Such example methods also include performing second processing on the output data sequence using the plurality of processors, the output data sequence being permutated among the plurality of processors, each of the processors performing the second processing on a respective permutated portion of the output data sequence to determine a respective, ordered segment of the Fourier transform of the input data sequence.

    Abstract translation: 公开了用于分布式处理环境的傅里叶变换计算。 用于计算输入数据序列的傅里叶变换的示例方法包括使用多个处理器对输入数据序列执行第一处理,第一处理产生具有比输入数据序列更多的数据元素的输出数据序列。 还包括使用多个处理器对输出数据序列执行第二处理,输出数据序列在多个处理器之间被排列,每个处理器对输出数据序列的相应置换部分执行第二处理,以确定相应的 ,输入数据序列的傅里叶变换的有序段。

Patent Agency Ranking