Mailing Lists: Apple Mailing Lists

Image of Mac OS face in stamp
 
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: vDSP Question



Hi Jeff,

 We have a need to do larger 2D FFT's frequently. In those cases, I
process the FFT's a series of 1D FFT's, transpose the data (using
mtrans), do a series of 1D FFT's again and then transpose the data
back.The 1D FFT (zrop) has a range of 3 to 20.

 I wrote a tutorial on MacResearch.org for doing this for 3D FFT's
(that is 2D FFT, transpose, 1D FFT, transpose). Note that my use of
log2 to get the base 2 exponent is incorrect in the tutorial (at least
will not work correctly on Intel based machines). You should
substitute the log2 calls, with an integer log2. But otherwise, the
general scheme works.

 http://www.macresearch.org/performance_tutorial_part_iii_using_accelerate

 You may also want to look at the giga-element FFT implenetation on
the ACG site as well:

 http://www.apple.com/acg/archive.html

 Hope that helps,

Dave

On 3/4/07, Jeff Terry <email@hidden> wrote:
Hi All,

If I read the vDSP manual correctly, the vDSP_fft2d_zrop function can
only operate on matrices up to 1024 by 1024 in size because
log2nInCol nad log2nInRow must be between 3 and 10 and 2^10 is 1024.

Is my interpretation of the manual correct? Is anyone doing ffts on
larger arrays? If so, what are you using?

Thanks,

Jeff

 _______________________________________________
Do not post admin requests to the list. They will be ignored.
Scitech mailing list      (email@hidden)
Help/Unsubscribe/Update your Subscription:
http://lists.apple.com/mailman/options/scitech/email@hidden

This email sent to email@hidden



--
David W. Gohara, Ph.D.
Center for Computational Biology
Washington University School of Medicine
http://www.sbgrid.org
http://www.macresearch.org
314-362-1583 (phone) <=== NEW New Number
617-216-8616 (cell)
_______________________________________________
Do not post admin requests to the list. They will be ignored.
Scitech mailing list      (email@hidden)
Help/Unsubscribe/Update your Subscription:
http://lists.apple.com/mailman/options/scitech/email@hidden

This email sent to email@hidden
References: 
 >vDSP Question (From: Jeff Terry <email@hidden>)



Visit the Apple Store online or at retail locations.
1-800-MY-APPLE

Contact Apple | Terms of Use | Privacy Policy

Copyright © 2007 Apple Inc. All rights reserved.