专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20140337401A1 DATA ACCESS METHOD AND DEVICE FOR PARALLEL FFT COMPUTATION 有权
标题翻译：数据访问方法和并行FFT计算的设备
公开(公告)号：US20140337401A1
公开(公告)日：2014-11-13
申请号：US14117375
申请日：2011-12-31
申请人： Shaolin Xie , Donglin Wang , Xiao Lin , Jie Hao , Xiaojun Xue , Tao Wang , Leizu Yin
发明人： Shaolin Xie , Donglin Wang , Xiao Lin , Jie Hao , Xiaojun Xue , Tao Wang , Leizu Yin
IPC分类号： G06F17/14
CPC分类号： G06F17/142
摘要： The present disclosure provides A data access method and device for parallel FFT computation. In the method, FFT data and twiddle factors are stored in multi-granularity parallel memories, and divided into groups throughout the computation flow according to a uniform butterfly representation. Each group of data involves multiple butterflies that support parallel computation. Meanwhile, according to the butterfly representation, it is convenient to generate data address and twiddle factor coefficient address for each group. With different R/W granularities, it is possible to read/write data and corresponding twiddle factors in parallel from the multi-granularity memories. The method and device further provide data access devices for parallel FFT computation. In the method and device, no conflict will occur during read/write operations of memories, and no extract step is required for sorting the read/written data. Further, the method and device can flexibly define the parallel granularity according to particular applications.
摘要翻译：本公开提供了一种用于并行FFT计算的数据访问方法和装置。在该方法中，FFT数据和旋转因子存储在多粒度并行存储器中，并且根据均匀的蝴蝶表示在整个计算流程中分成组。每组数据涉及支持并行计算的多个蝴蝶。同时，根据蝴蝶表示，为每个组生成数据地址和旋转因子系数地址是方便的。使用不同的R / W粒度，可以从多粒度存储器并行读取/写入数据和相应的旋转因子。该方法和装置还提供用于并行FFT计算的数据访问装置。在方法和装置中，在存储器的读/写操作期间不会发生冲突，并且不需要提取步骤来对读/写数据进行排序。此外，该方法和装置可以根据特定应用灵活地定义平行粒度。

2. 发明授权

US09176929B2 Multi-granularity parallel FFT computation device 有权
标题翻译：多粒并行FFT计算装置
公开(公告)号：US09176929B2
公开(公告)日：2015-11-03
申请号：US14118611
申请日：2011-12-31
申请人： Donglin Wang , Shaolin Xie , Jie Hao , Xiao Lin , Tao Wang , Leizu Yin
发明人： Donglin Wang , Shaolin Xie , Jie Hao , Xiao Lin , Tao Wang , Leizu Yin
IPC分类号： G06F17/14
CPC分类号： G06F17/142
摘要： A multi-granularity parallel FFT computation device including three memories, a butterfly computation device, a state control unit, a data reversing network and a first selector. The three memories are each a multi-granularity parallel memory, and store butterfly group data and twiddle factors corresponding to the butterfly group data. The butterfly computation device perform computations of a butterfly group based on the butterfly group data outputted from the first selector and the corresponding twiddle factors outputted from one of the memories, and write a computation result back to the other two memories. The device can read butterfly group data and corresponding twiddle factors in parallel from the multi-granularity parallel memories with a specific R/W granularity. No memory conflict will occur in the read operation, and no additional process is required for sorting the read/written data.
摘要翻译：包括三个存储器，蝶形计算装置，状态控制单元，数据反向网络和第一选择器的多粒度并行FFT计算装置。三个存储器都是多粒度并行存储器，并且存储对应于蝶形组数据的蝶形组数据和旋转因子。蝴蝶计算装置基于从第一选择器输出的蝶形组数据和从存储器之一输出的对应旋转因子来执行蝶形组的计算，并将计算结果写回到另外两个存储器。该设备可以从具有特定R / W粒度的多粒度并行存储器并行读取蝶形组数据和相应的旋转因子。在读取操作中不会发生内存冲突，并且不需要额外的进程来排序读/写数据。

3. 发明申请

US20140330880A1 METHODS AND DEVICES FOR MULTI-GRANULARITY PARALLEL FFT BUTTERFLY COMPUTATION 有权
标题翻译：多粒度并行FFT BUTTERFLY计算的方法和设备
公开(公告)号：US20140330880A1
公开(公告)日：2014-11-06
申请号：US14117192
申请日：2011-12-31
申请人： Donglin Wang , Tao Wang , Shaolin Xie , Jie Hao , Leizu Yin
发明人： Donglin Wang , Tao Wang , Shaolin Xie , Jie Hao , Leizu Yin
IPC分类号： G06F17/14
CPC分类号： G06F17/142
摘要： A method and device for multi-granularity parallel FFT butterfly computation. The method and device read data and twiddle factors for computation in one butterfly group from the input buffers and the twiddle factor buffer at a time, perform multi-stage butterfly computation in parallel using uniform butterfly representations, and write the results back to the input buffers. The method and device greatly reduce the frequency for accessing the memory, improve speed for butterfly computation, and reduce power consumption. The method and device achieve multi-granularity butterfly computation of various data formats in a parallel and efficient manner. The method and device can specify the parallel granularity and data format for butterfly computation according to particular applications, and are applicable to FFT butterfly computation of balanced and unbalanced groups.
摘要翻译：一种用于多粒度并行FFT蝶形运算的方法和装置。该方法和设备一次从输入缓冲器和旋转因子缓冲器读取一个蝶形组中的数据和旋转因子，并行执行多级蝶形运算，并将结果写回输入缓冲器。该方法和设备大大降低了访问存储器的频率，提高了蝶式运算的速度，降低了功耗。该方法和设备以并行且高效的方式实现各种数据格式的多粒度蝶形运算。该方法和装置可以根据特定应用指定蝶式计算的并行粒度和数据格式，适用于平衡和不平衡组的FFT蝶形运算。

4. 发明授权

US09262378B2 Methods and devices for multi-granularity parallel FFT butterfly computation 有权
标题翻译：多粒度并行FFT蝶形运算的方法与装置
公开(公告)号：US09262378B2
公开(公告)日：2016-02-16
申请号：US14117192
申请日：2011-12-31
申请人： Donglin Wang , Tao Wang , Shaolin Xie , Jie Hao , Leizu Yin
发明人： Donglin Wang , Tao Wang , Shaolin Xie , Jie Hao , Leizu Yin
IPC分类号： G06F17/14
CPC分类号： G06F17/142
摘要： A method and device for multi-granularity parallel FFT butterfly computation. The method and device read data and twiddle factors for computation in one butterfly group from the input buffers and the twiddle factor buffer at a time, perform multi-stage butterfly computation in parallel using uniform butterfly representations, and write the results back to the input buffers. The method and device greatly reduce the frequency for accessing the memory, improve speed for butterfly computation, and reduce power consumption. The method and device achieve multi-granularity butterfly computation of various data formats in a parallel and efficient manner. The method and device can specify the parallel granularity and data format for butterfly computation according to particular applications, and are applicable to FFT butterfly computation of balanced and unbalanced groups.
摘要翻译：一种用于多粒度并行FFT蝶形运算的方法和装置。该方法和设备一次从输入缓冲器和旋转因子缓冲器读取一个蝶形组中的数据和旋转因子，并行执行多级蝶形运算，并将结果写回输入缓冲器。该方法和设备大大降低了访问存储器的频率，提高了蝶式运算的速度，降低了功耗。该方法和设备以并行且高效的方式实现各种数据格式的多粒度蝶形运算。该方法和装置可以根据特定应用指定蝶式计算的并行粒度和数据格式，适用于平衡和不平衡组的FFT蝶形运算。

5. 发明申请

US20140089370A1 PARALLEL BIT REVERSAL DEVICES AND METHODS 有权
标题翻译：并行转换器件和方法
公开(公告)号：US20140089370A1
公开(公告)日：2014-03-27
申请号：US14118452
申请日：2011-12-31
申请人： Shaolin Xie , Donglin Wang , Jie Hao , Tao Wang , Leizu Yin
发明人： Shaolin Xie , Donglin Wang , Jie Hao , Tao Wang , Leizu Yin
IPC分类号： G06F17/14
CPC分类号： G06F17/142 , G06F7/762 , G06F7/768
摘要： A parallel bit reversal device and method. The device includes a parallel bit reversal unit, a butterfly computation and control unit, and a memory. The butterfly computation and control unit is coupled to the memory via a data bus. The parallel bit reversal unit is configured to bit-reverse butterfly group data used by the butterfly computation and control unit. The parallel bit reversal unit includes an address reversing logic coupled to the butterfly computation and control unit, and configured to perform mirror reversal and right-shift operations on a read address from the butterfly computation and control unit.
摘要翻译：一种并行位反转器件及方法。该装置包括并行位反转单元，蝶形计算和控制单元以及存储器。蝴蝶计算和控制单元通过数据总线耦合到存储器。并行位反转单元被配置为对蝶形计算和控制单元使用的蝶形组数据进行位反转。并行比特反转单元包括耦合到蝶形计算和控制单元的地址反转逻辑，并且被配置为对来自蝶形计算和控制单元的读取地址执行镜像反转和右移操作。

6. 发明授权

US09317481B2 Data access method and device for parallel FFT computation 有权
标题翻译：用于并行FFT计算的数据访问方法和设备
公开(公告)号：US09317481B2
公开(公告)日：2016-04-19
申请号：US14117375
申请日：2011-12-31
申请人： Shaolin Xie , Donglin Wang , Xiao Lin , Jie Hao , Xiaojun Xue , Tao Wang , Leizu Yin
发明人： Shaolin Xie , Donglin Wang , Xiao Lin , Jie Hao , Xiaojun Xue , Tao Wang , Leizu Yin
IPC分类号： G06F17/14
CPC分类号： G06F17/142
摘要： A data access method and device for parallel FFT computation. In the method, FFT data and twiddle factors are stored in multi-granularity parallel memories, and divided into groups throughout the computation flow according to a uniform butterfly representation. Each group of data involves multiple butterflies that support parallel computation. Meanwhile, according to the butterfly representation, it is convenient to generate data address and twiddle factor coefficient address for each group. With different R/W granularities, it is possible to read/write data and corresponding twiddle factors in parallel from the multi-granularity memories. The method and device further provide data access devices for parallel FFT computation. In the method and device, no conflict will occur during read/write operations of memories, and no extract step is required for sorting the read/written data. Further, the method and device can flexibly define the parallel granularity according to particular applications.
摘要翻译：用于并行FFT计算的数据访问方法和设备。在该方法中，FFT数据和旋转因子存储在多粒度并行存储器中，并且根据均匀的蝴蝶表示在整个计算流程中分成组。每组数据涉及支持并行计算的多个蝴蝶。同时，根据蝴蝶表示，为每个组生成数据地址和旋转因子系数地址是方便的。使用不同的R / W粒度，可以从多粒度存储器并行读取/写入数据和相应的旋转因子。该方法和装置还提供用于并行FFT计算的数据访问装置。在方法和装置中，在存储器的读/写操作期间不会发生冲突，并且不需要提取步骤来对读/写数据进行排序。此外，该方法和装置可以根据特定应用灵活地定义平行粒度。

7. 发明授权

US09268744B2 Parallel bit reversal devices and methods 有权
标题翻译：并行位反转器件及方法
公开(公告)号：US09268744B2
公开(公告)日：2016-02-23
申请号：US14118452
申请日：2011-12-31
申请人： Shaolin Xie , Donglin Wang , Jie Hao , Tao Wang , Leizu Yin
发明人： Shaolin Xie , Donglin Wang , Jie Hao , Tao Wang , Leizu Yin
IPC分类号： G06F15/00 , G06F17/14 , G06F7/76
CPC分类号： G06F17/142 , G06F7/762 , G06F7/768
摘要： A parallel bit reversal device and method. The device includes a parallel bit reversal unit, a butterfly computation and control unit, and a memory. The butterfly computation and control unit is coupled to the memory via a data bus. The parallel bit reversal unit is configured to bit-reverse butterfly group data used by the butterfly computation and control unit. The parallel bit reversal unit includes an address reversing logic coupled to the butterfly computation and control unit, and configured to perform mirror reversal and right-shift operations on a read address from the butterfly computation and control unit.
摘要翻译：一种并行位反转器件及方法。该装置包括并行位反转单元，蝶形计算和控制单元以及存储器。蝴蝶计算和控制单元通过数据总线耦合到存储器。并行位反转单元被配置为对蝶形计算和控制单元使用的蝶形组数据进行位反转。并行比特反转单元包括耦合到蝶形计算和控制单元的地址反转逻辑，并且被配置为对来自蝶形计算和控制单元的读取地址执行镜像反转和右移操作。

8. 发明申请

US20140089369A1 MULTI-GRANULARITY PARALLEL FFT COMPUTATION DEVICE 有权
标题翻译：多粒度并行FFT计算装置
公开(公告)号：US20140089369A1
公开(公告)日：2014-03-27
申请号：US14118611
申请日：2011-12-31
申请人： Donglin Wang , Shaolin Xie , Jie Hao , Xiao Lin , Tao Wang , Leizu Yin
发明人： Donglin Wang , Shaolin Xie , Jie Hao , Xiao Lin , Tao Wang , Leizu Yin
IPC分类号： G06F17/14
CPC分类号： G06F17/142
摘要： A multi-granularity parallel FFT computation device including three memories, a butterfly computation device, a state control unit, a data reversing network and a first selector. The three memories are each a multi-granularity parallel memory, and store butterfly group data and twiddle factors corresponding to the butterfly group data. The butterfly computation device perform computations of a butterfly group based on the butterfly group data outputted from the first selector and the corresponding twiddle factors outputted from one of the memories, and write a computation result back to the other two memories. The device can read butterfly group data and corresponding twiddle factors in parallel from the multi-granularity parallel memories with a specific R/W granularity. No memory conflict will occur in the read operation, and no additional process is required for sorting the read/written data.
摘要翻译：包括三个存储器，蝶形计算装置，状态控制单元，数据反向网络和第一选择器的多粒度并行FFT计算装置。三个存储器都是多粒度并行存储器，并且存储对应于蝶形组数据的蝶形组数据和旋转因子。蝴蝶计算装置基于从第一选择器输出的蝶形组数据和从存储器之一输出的对应旋转因子来执行蝶形组的计算，并将计算结果写回到另外两个存储器。该设备可以从具有特定R / W粒度的多粒度并行存储器并行读取蝶形组数据和相应的旋转因子。在读取操作中不会发生内存冲突，并且不需要额外的进程来排序读/写数据。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式