[patch] SSAR Interpolation

[Don McCoy]

This patch changes the processing order of the interpolation loop to 
work on columns first and rows second.  This entailed switching all 
views in that loop to use column-major storage and adding an explicit 
transpose to get it in the right format for processing.  Just after this 
loop, the order of the FFTs is reversed to take advantage of the new 
ordering -- keeping the net processing time for them the same.

The change results in a 2x speedup for the interpolation loop!  That 
translates to a 25% increase overall, at the cost of an additional 
transpose.

-- 
Don McCoy
don (at) CodeSourcery 
(888) 776-0262 / (650) 331-3385, x712

-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: interp2.changes
URL: <http://sourcerytools.com/pipermail/vsipl++/attachments/20061121/6d743b85/attachment.ksh>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: interp2.diff
URL: <http://sourcerytools.com/pipermail/vsipl++/attachments/20061121/6d743b85/attachment-0001.ksh>