Invention Grant
- Patent Title: Discrete fourier transform in a complex vector space
- Patent Title (中): 在复杂向量空间中的离散傅里叶变换
-
Application No.: US13043257Application Date: 2011-03-08
-
Publication No.: US09075749B2Publication Date: 2015-07-07
- Inventor: Bruce H. Dean
- Applicant: Bruce H. Dean
- Applicant Address: US DC Washington
- Assignee: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
- Current Assignee: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
- Current Assignee Address: US DC Washington
- Main IPC: G06F19/00
- IPC: G06F19/00 ; G06F17/14

Abstract:
An image-based phase retrieval technique has been developed that can be used on board a space based iterative transformation system. Image-based wavefront sensing is computationally demanding due to the floating-point nature of the process. The discrete Fourier transform (DFT) calculation is presented in “diagonal” form. By diagonal we mean that a transformation of basis is introduced by an application of the similarity transform of linear algebra. The current method exploits the diagonal structure of the DFT in a special way, particularly when parts of the calculation do not have to be repeated at each iteration to converge to an acceptable solution in order to focus an image.
Public/Granted literature
- US20120109559A1 DISCRETE FOURIER TRANSFORM IN A COMPLEX VECTOR SPACE Public/Granted day:2012-05-03
Information query