Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-04T19:06:39.710Z Has data issue: false hasContentIssue false

Hybrid phase retrieval algorithm based on modified very fast simulated annealing

Published online by Cambridge University Press:  22 June 2018

Yueshu Xu
Affiliation:
Shanghai Jiao Tong University, 800 Dongchuan Road, Minhang District, Shanghai, China
Qian Ye*
Affiliation:
Shanghai Jiao Tong University, 800 Dongchuan Road, Minhang District, Shanghai, China
Guoxiang Meng
Affiliation:
Shanghai Jiao Tong University, 800 Dongchuan Road, Minhang District, Shanghai, China
*
Author for correspondence: Qian Ye, E-mail: [email protected]

Abstract

The Misell algorithm is one of the most widely used phase retrieval holography methods for large reflector antennas to measure surface deformation. However, it usually locks in a local minimum because it heads downhill from an initial estimation without any consideration whether it heads for a global minimum or not. The core problem of the Misell algorithm is to find an initial estimation near the global minimum to avoid local stagnation. To cope with the problem, we construct a hybrid Misell algorithm, named modified very fast simulated annealing (MVFSA)-Misell algorithm, to search for the global minimum with a high efficiency. The algorithm is based on the combination of the MVFSA algorithm and Misell algorithm. Firstly, the MVFSA is utilized to obtain a rough position near the global minimum in limited steps. Then, the Misell algorithm starts from the rough position to converge to the global minimum with high speed and accuracy. The convergence characteristic of the proposed algorithm was discussed in detail through digital simulation. Simulation results show that the algorithm can reach global minimum in a very short time. Unlike the traditional Misell algorithm, the hybrid algorithm is not influenced by initial phase estimation.

Type
Research Papers
Copyright
Copyright © Cambridge University Press and the European Microwave Association 2018 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Rahmat-Samii, Y (1985) Microwave holography of large reflector antennas – simulation algorithms. IEEE Transactions on Antennas and Propagation 33, 11941203.Google Scholar
2.Ruze, J (1996) Antenna tolerance theory – a review. Proceedings of the IEEE 54, 633640.Google Scholar
3.Wang, W, Li, P and Song, L (2009) A method for panel adjustment from far field pattern of large reflector antenna. Proceedings of the ICMA, Changchun, China.Google Scholar
4.Rahmat-Samii, Y (1984) Surface diagnosis of large reflector antennas using microwave holographic metrology: an iterative approach. Radio Science 19, 12051217.Google Scholar
5.Morris, D (1985) Phase retrieval in the radio holography of reflector antennas and radio telescopes. IEEE Transactions on Antennas and Propagation 33, 749755.Google Scholar
6.Amineh, RK, Mccombe, J and Nikolova, NK (2012) Microwave holographic imaging using the antenna phaseless radiation pattern. IEEE Antennas & Wireless Propagation Letters 11, 15291532.Google Scholar
7.Misell, DL (1973) A method for the solution of the phase problem in electron microscopy. Journal of Physics D (Applied Physics) 6, 69.Google Scholar
8.Morris, D, Davis, JH and Mayer, C (1991) Experimental assessment of phase retrieval holography of radio telescope. Microwaves, Antennas and Propagation 138, 243247.Google Scholar
9.Nishibori, T, Hirabayashi, H, Kobayashi, H, Murata, Y, Shimawaki, Y and Nomura, T (1996) Surface error measurements of large reflector antennas by phase retrieval holography – an application of extrapolation algorithm. Electronics and Communications in Japan (Part I: Communications) 79, 104114.Google Scholar
10.Bach, U (2014) Out of Focus Holography at Effelsberg. Proceedings of the 12th European VLBI Network Symposium and Users Meeting (EVN 2014), Cagliari, Italy.Google Scholar
11.Morris, D (1996) Simulated annealing applied to the Misell algorithm for phase retrieval. IEEE Proceedings in Microwaves, Antennas and Propagation 143, 298303.Google Scholar
12.Nieto-Vesperinas, M, Navarro, R and Fuentes, FJ (1988) Performance of a simulated-annealing algorithm for phase retrieval. Journal of the Optical Society of America A 5, 3038.Google Scholar
13.Zhao, L-S, Sen, MK, Stoffa, P and Frohlich, C (1996) Application of very fast simulated annealing to the determination of the crustal structure beneath Tibet. Geophysical Journal International 125, 355370.Google Scholar