光学学报, 2017, 37 (4): 0406003, 网络出版: 2017-04-10
基于遗传算法与Zoom FFT的光频域反射仪快速高精度频谱分析
Fast and High-Resolution Spectrum Analysis of Optical Frequency Domain Reflectometry Based on Genetic Algorithm and Zoom FFT
光通信 频谱分析 遗传算法 高精度 时间复杂度 optical communications spectrum analysis genetic algorithm high resolution time complexity
摘要
分析了快速傅里叶变换(FFT)在光频域反射仪(OFDR)频谱分析中应用的局限性,论述了快速傅里叶变换-分段Chirp-Z变换(FFT-SCZT)算法的不足。提出了一种基于改进的遗传算法(IGA)和Zoom FFT(ZFFT)的快速高精度频谱分析(FFT-IGA-ZFFT)算法。描述了该算法的计算过程,并推导了算法的时间复杂度。研究结果表明,在同一运算平台下,处理107个OFDR采样数据时,FFT算法耗时3.130 s,FFT-SCZT算法耗时1.993 s,而FFT-IGA-ZFFT算法仅耗时0.525 s即可获得同等精度。FFT-IGA-ZFFT算法在处理速度上具有明显的优势。
Abstract
We analyze the limitation of the fast Fourier transform (FFT) method applied to the spectrum analysis of the optical frequency domain reflectometry (OFDR). The shortcomings of the fast Fourier transform-segmented Chirp-Z transform (FFT-SCZT) algorithm are discussed. Based on an improved genetic algorithm (IGA) and Zoom FFT (ZFFT), a fast and high-resolution spectrum analysis algorithm, FFT-IGA-ZFFT algorithm, is proposed. The computation procedures of the proposed algorithm are described and its time complexity is deduced. The experimental result shows that the FFT algorithm costs 3.130 s, the FFT-SCZT algorithm costs 1.993 s, and the FFT-IGA-ZFFT algorithm costs 0.525 s when 107 OFDR sampling data is processed in the same computing platform and with the same resolution. The FFT-IGA-ZFFT algorithm is outstanding in term of processing speed.
郁胜过, 张玲, 谢玮霖, 董毅, 胡卫生. 基于遗传算法与Zoom FFT的光频域反射仪快速高精度频谱分析[J]. 光学学报, 2017, 37(4): 0406003. Yu Shengguo, Zhang Ling, Xie Weilin, Dong Yi, Hu Weisheng. Fast and High-Resolution Spectrum Analysis of Optical Frequency Domain Reflectometry Based on Genetic Algorithm and Zoom FFT[J]. Acta Optica Sinica, 2017, 37(4): 0406003.