Abstract
Standard FFT-based turbulent phase screen generation method has very large errors due to the undersampling of the low frequency components. Subharmonic methods are the main low frequency components compensating methods to improve the accuracy, but the residual errors are still large. In this paper I propose a new low frequency components compensating method, which is based on the correlation matrix phase screen generation methods. Using this method, the low frequency components can be compensated accurately, both of the accuracy and speed are superior to those of the subharmonic methods.
©2011 Optical Society of America
1. Introduction
The simulation of Kolmogorov turbulent phase screen is important in the study of light propagation though the turbulent atmosphere. Several methods are available for generating this kind of phase screen, e.g., fast Fourier transformed (FFT) based method [1–6], Zernike polynomials method [7] and correlation matrix methods [8–10]. The most popular method among them is the FFT-based method proposed by McGlamery [1]. This method has the advantages of much faster speed and smaller memory requirements than other methods, is very suitable for generating large phase screen. But this method suffers from a well-known drawback of the undersampling of the low spatial frequency components.
The main solutions for compensating the low frequency components are subharmonic methods. Over the past two decades, several subharmonic methods have been proposed to improve the simulation accuracy [2–6], but the residual errors are still large. Because in the processes of generating the initial FFT-based phase screen and the subharmonic phase screen, the turbulence power spectrum is discretely sampled, then the simulated phase screen has the ladder-like power spectrum, which does not agree with the theoretical continuous power spectrum. This disagreement in the low frequency region leads to larger errors.
In this paper I propose a new low frequency components compensating method, which is based on the correlation matrix methods instead of subharmonic methods.
2. FFT-based turbulent phase screen
The standard FFT-based phase screen can be generated by the following equations [4,5]
where is the FFT-based phase screen, and are integer indices, and are the sampling intervals in power spectrum domain, and are the FFT-based phase screen sizes in the x and y directions each withand points, respectively,is the discrete turbulence power spectrum,is the Hermitian complex Gaussian noise with zero-mean and unit-variance, L0 is the outer scale of turbulence, r0 is the Fried parameter. The phase screen is assumed to be sampled at a constant spatial interval = Dx /Nx = Dy /Ny. Equation (1) can be implemented by means of FFT.In the standard FFT-based methods, the zero frequency term at the origin of is set to zero, i.e.,, to remove the direct component of the phase screen, whereas in my method, in order to accurately generate the low frequency compensating phase screen, more low frequency terms in the NzxNzy rectangular region centered at the origin of should be set to zero
where Nzx and Nzy are the numbers of points being set to zero in the x and y directions, respectively, and only odd numbers are allowable. For square phase screen, I suggestFor rectangular phase screen (Nx /Ny = 2, 4, 8, 16,), I suggest
After setting more low frequency terms of to zero, the FFT-based phase screen has a greater deficiency of low frequency components than the standard FFT-based phase screen, but those low frequency components will be contained within the compensating phase screen automatically.
The FFT-based phase screen has several drawbacks. The first is the undersampling of the low spatial frequency components. For a given turbulent outer scale, the loss degree of the low frequency components decreases with the increasing of the screen size. The second drawback is the anisotropy of the FFT-based phase screen. Not to mention the rectangular screen, even for the square screen, the loss degree of the low frequency components in the diagonal direction is less than that in the x or y direction, naturally, the statistical properties of the FFT-based phase screen are anisotropic. The third drawback is the periodicity of the phase screen. This is due to the periodicity of the FFT algorithm, the periods are Dx and Dy in the x and y directions, respectively. To eliminate the influence of the periodicity, the size of the FFT-based phase screen should be much larger than the required size.
The following steps can accurately compensate the low frequency components and the anisotropy in the region of of the initial FFT-based phase screen.
3. Compensation of the low frequency components
Let denote the low frequency compensating phase screen, then the final compensated phase screen can be represented by
It is reasonable to assume and are mutually independent random variables with zero-mean, thus the autocorrelation function of the final compensated phase screen is given by
where is the autocorrelation function of the FFT-based phase screen, is the autocorrelation function of the low frequency compensating phase screen, is the separation distance between the two points and , denotes ensemble average.The theoretical phase autocorrelation function is given by [10]
whereis the modified Bessel function of the third kind, and is the gamma function.The autocorrelation function of the FFT-based phase screen is given by [4]
Here the low frequency terms of ,and, are also set to zero to be consistent with that in Eq. (1), and Eq. (9) can be calculated using FFT.
Then the autocorrelation function of is obtained
The low frequency compensating phase screen is mainly composed of the low frequency components that are missing in the FFT-based phase screen, and the high frequency components are very little, so can be obtained from a low resolution phase screen through an interpolation operation.
In the x and y directions of the low resolution phase screen , assuming the spatial sampling intervals are both , where q is an integer power of two, the numbers of points are and, the sizes are and, respectively. Then the autocorrelation function of the low resolution phase screen is given by
where and,and are any two points in the phase screen. The dimensions of are.The low resolution phase screen with autocorrelation can be generated by the correlation matrix method [8,9], which is described below
wheredenotes a matrix whose columns are the orthonormal eigenvectors of matrix ,is a diagonal matrix whose diagonal elementsare the eigenvalues corresponding to the eigenvectors , and are obtained by singular value decomposition operation of , is a column vector whose elements are independent Gaussian random variables with zero-mean and unit-variance, denotes the real part.given by Eq. (12) is a column vector of length , The two-dimensional low resolution phase screen can be obtained by rearranging into a two-dimensional matrix of dimensions.Note that part of eigenvalues may be negative, sois used to avoid the phase screen being complex values. This operation will induce some simulation errors.
The phase autocorrelation function of any two points and in the actual generated low resolution phase screen is given by
where, the superscript T denotes matrix transpose.Phase structure function is often used to evaluate the simulation accuracy. The phase structure function of the actual generated low resolution phase screen is given by
The expected structure function of the low resolution phase screen is given by
The expected structure function of the final compensated phase screen is given by [10]
The error induced by the negative eigenvalues of matrix can be defined as
where max(.) denotes the maximum value in the errors matrix.This kind of errors is shown in Fig. 1 . For square screen, if the initial FFT-based phase screen is generated by the standard FFT-based method, i.e. Nzx = Nzy = 1, then the maximum error is about 6%. By setting more low frequency terms of to zero, the negative eigenvalues can be eliminated gradually, and the errors decrease correspondingly, when Nzx = Nzy = 3, the errors are less than 0.1%. For rectangular screen, when and , the errors are less than 0.2%. The parameters Nx, Ny, Nlx and Nly also have some influence on the errors, with the increasing of Nx, Ny, Nlx and Nly, the errors increase slightly.
4. Simulation results
In the following simulation, r0 is 0.2 m, interpolation method is spline. Spline interpolation has both higher accuracy and faster speed than cubic interpolation on my computer. Figure 2 shows the phase structure functions of the simulated phase screen. The phase structure functions of the final compensated phase screen agree very well with the theoretical phase structure functions, cannot distinguish them by naked eyes. The anisotropy of the FFT-based phase screen, which also exists in the standard FFT-based phase screen, is also eliminated.
The simulation errors are shown in Fig. 3a for square screen. When Nl = Nlx = Nly = 9 and Nz = Nzx = Nzy = 3, the maximum relative error is on the order of 0.1% in the low frequency region (large spatial distance r), whereas that of the weighted subharmonic method is about 1% [5]. The low frequency errors can be further reduced easily by increasing Nz or Nl. Increasing Nz, the errors induced by the negative eigenvalues of matrix Blow,low will decrease, Nz = 5 is adequate to completely eliminate the negative eigenvalues of matrix Blow,low. Increasing Nl, the interpolation errors will decrease. In order to avoid large interpolation errors, the condition of should be satisfied. In the high frequency region, larger relative errors occur due to the undersampling of the high frequency components. This is less important because the energy loss of high frequency is very little.
For rectangular screen (Nx > Ny ), the conditions of and should be satisfied as for as possible. Under the current personal computer capacity, with points can be generated easily, then rectangular screen with aspect ratio of can be obtained, and the low frequency errors are about 0.2%, slightly larger than those of the square screen, as shown in Fig. 3b. If the number of points in is 5135, then rectangular screen with aspect ratio of can be obtained, but the low frequency errors increase to the order of 1%. These larger errors are dominanted by the interpolation errors, and the errors in the x direction are larger than those in the y direction. By decreasing Nzx, the interpolation errors in the x direction will decrease, but at the same time, the errors induced by the negative eigenvalues of matrix will increase. There exists an optimum Nzx to minimize the total errors.
The time of generating one compensated screen with Nx = Ny = 1024 and Nlx = Nly = 9 was about one second on my lenovo computer running Matlab R2010a with 2.0GHz Pentium dual core processor and 2GB memory. Typically 34.6% of the time was spent for the preparing work of the initial FFT-based screen, 30.8% for an FFT, 18.9% for the preparing work of the compensating phase screen, and 15.7% for a spline interpolation. Take no account of the preparing time, the execution time increases about 51% compared to the standard FFT-based phase screen, whereas that of the subharmonic methods is larger than 200% [5].
5. Conclusion
A new method is proposed to compensate the low frequency components of the FFT-based turbulent phase screen. Using this method, the low frequency components in the region of of the initial FFT-based phase screen can be compensated perfectly for both square and rectangular phase screens. Compared to the subharmonic compensating methods, this method has higher accuracy, faster speed and lower complexity. For the square screen, the maximum low frequency error is on the order of 0.1%, about an order of magnitude less than that of the weighted subharmonic method, and it can be further reduced easily. The execution time of this low frequency compensation, which is dominanted by the time of the spline interpolation, is about 1/4 that of the subharmonic methods. Finally, this low frequency compensation method is simple and easy to understand, whereas in the weighted subharmonic methods, the calculation of the subharmonic weight coefficients is a troublesome work.
Acknowledgments
This research was supported by Chongqing Natural Science Foundation Project of CSTC2008BB2414 and Chongqing Municipal Education Commission Science and Technology Project of KJ080513.
References
1. B. L. McGlamery, “Computer simulation studies of compensation of turbulence degraded images,” Proc. SPIE 74, 225–233 (1976).
2. B. J. Herman and L. A. Strugala, “Method for inclusion of low-frequency contributions in numerical representation of atmospheric turbulence,” Proc. SPIE 1221, 183–192 (1990). [CrossRef]
3. R. G. Lane, A. Glindemann, and J. C. Dainty, “Simulation of a Kolmogorov phase screen,” Waves Random Media 2(3), 209–224 (1992). [CrossRef]
4. E. M. Johansson and D. T. Gavel, “Simulation of stellar speckle imaging,” Proc. SPIE 2200, 372–383 (1994). [CrossRef]
5. G. Sedmak, “Implementation of fast-Fourier-transform-based simulations of extra-large atmospheric phase and scintillation screens,” Appl. Opt. 43(23), 4527–4538 (2004). [CrossRef] [PubMed]
6. J. Recolons and F. Dios, “Accurate calculation of phase screens for the modelling of laser beam propagation through atmospheric turbulence,” Proc. SPIE 5891, 589107, 589107-12 (2005). [CrossRef]
7. N. Roddier, “Atmospheric wavefront simulation using Zernike polynomials,” Opt. Eng. 29(10), 1174–1180 (1990). [CrossRef]
8. K. A. Winick, “Atmospheric turbulence-induced signal fades on optical heterodyne communication links,” Appl. Opt. 25(11), 1817–1825 (1986). [CrossRef] [PubMed]
9. C. M. Harding, R. A. Johnston, and R. G. Lane, “Fast simulation of a kolmogorov phase screen,” Appl. Opt. 38(11), 2161–2170 (1999). [CrossRef] [PubMed]
10. F. Assémat, R. W. Wilson, and E. Gendron, “Method for simulating infinitely long and non stationary phase screens with optimized memory storage,” Opt. Express 14(3), 988–999 (2006). [CrossRef]