Fast fourier transforms and related transforms using...

Details Fast fourier transforms and related transforms using... Fast fourier transforms and related transforms using...

2006-06-15

2010-11-16

Malzahn, David H (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07836116

ABSTRACT:
A linear transform such as a Fast Fourier Transform (FFT) is performed on an input data set having a number of points using one or more arrays of concurrent threads that are capable of sharing data with each other. Each thread of one thread array reads two or more of the points, performs an appropriate “butterfly” calculation to generate two or more new points, then stores the new points in a memory location that is accessible to other threads of the array. Each thread determines which points it is to read based at least in part on a unique thread identifier assigned thereto. Multiple transform stages can be handled by a single thread array, or different levels can be handled by different thread arrays.

REFERENCES:
patent: 5854758 (1998-12-01), Kosuda et al.
patent: 6088714 (2000-07-01), Wadleigh
patent: 6366998 (2002-04-01), Mohamed
patent: 6532484 (2003-03-01), Kechriotis
patent: 7047268 (2006-05-01), Harley et al.
patent: 7062523 (2006-06-01), Hoffman et al.
patent: 7584342 (2009-09-01), Nordquist et al.
patent: 2005/0160127 (2005-07-01), Swartzlander et al.
patent: 2005/0198092 (2005-09-01), Shen et al.
patent: 2005/0256917 (2005-11-01), Harley
patent: 2006/0256782 (2006-11-01), Shimizu
patent: 2007/0208795 (2007-09-01), Nakanishi
patent: 2007/0239815 (2007-10-01), Cousineau et al.
patent: 2008/0184211 (2008-07-01), Nickolls et al.
U.S. Appl. No. 11/424,514, Notice of Allowance dated Oct. 16, 2009, 7 pages.

Affiliated with

Also associated with

Rating

Fast fourier transforms and related transforms using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast fourier transforms and related transforms using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast fourier transforms and related transforms using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4181693