taskGNU Astronomy Utilities - Tasks: task #13633, Set the padded image sizes for FFT...


You are not allowed to post comments on this tracker with your current authentication level.

task #13633: Set the padded image sizes for FFT to fast sizes

Submitted by:  Mohammad Akhlaghi <makhlaghi>
Submitted on:  Wed 27 May 2015 01:28:14 AM UTC  
Should Start On:  Tue 26 May 2015 03:00:00 PM UTC Should be Finished on:  Tue 26 May 2015 03:00:00 PM UTC
Category:  Convolve Priority:  5 - Normal
Item Group:  Enhancement Status:  Postponed
Privacy:  Public Percent Complete:  0%
Assigned to:  None Open/Closed:  Open
Effort:  0.00

Wed 27 May 2015 01:28:14 AM UTC, original submission:

The speed of the FFT algorithm significantly depends on the size. Such that if the size is a certain multiple of some numbers, then the speed will be very fast. Even if that size is larger than a bad size number.

When padding the image, currently the minimum best size (the size of the image plus the PSF) is used. See how an algorithm can be used to check if a better (larger size, but resulting in faster FFT) size can be defined.

Mohammad Akhlaghi <makhlaghi>
Project Administrator


No files currently attached


Depends on the following items: None found

Items that depend on this one: None found


Carbon-Copy List
  • -email is unavailable- added by makhlaghi (Submitted the item)

    Do you think this task is very important?
    If so, you can add your encouragement to it.
    This task has 0 encouragements so far.

    Only logged-in users can vote.




    No changes have been made to this item

    Back to the top

    Powered by Savane 3.3