Prolate Spheroidal Wave Functions Generation Method Based on IDFT

Abstract

Abstract:

Aimed at the issue of the generation of prolate spheroidal wave function(PSWF) in real time, based on the properties of PSWFs, and starting from the Fourier series expansion, the Fourier expansion formulas of PSWFs was proposed, the finite Fourier expansion was investigated, and the error of the finite Fourier expansion was analysed. A method to reconstruct PSWFs based on IDFT was presented, which established a link between the PSWF signal and the sine or cosine series, introduced the efficient and mature Fourier transform technology to the generation of PSWFs, and improved hardware realizability of PSWFs, providing a practical way to generate other complex signal waveforms in real time.

Key words: prolate spheroidal wave functions (PSWF), inverse discrete Fourier transform (IDFT), inverse fast Fourier transform (IFFT), reconstruct

CLC Number:

TN 911.3

KANG Jiafanga,WANG Hongxinga,b,LIU Chuanhuia,ZHAO Zhiyonga,LIU Xiguoa. Prolate Spheroidal Wave Functions Generation Method Based on IDFT[J]. Journal of Shanghai Jiaotong University, 2014, 48(03): 357-362.

References

［1］Moore I C, Cada M. Prolate spheroidal wave functions, an introduction to the Slepian series and its properties［J］. Appl Comput Harmon Anal, 2004, 16: 208230.

［2］Slepian D, Pollak H. Prolate spheroidal wave functions, Fourier analysis and uncertainty, I［J］. System Technical Journal,1961,40(1):4364.

［3］Usuda K, Zhang H G, Nakagawa M. Mary pulse shape modulation for PSWFbased UWB systems in multipath fading environment［C］∥Global Telecommunications Conference. Dallas, USA:［s.n.］,2004:39453504.

［4］Sacchi C, Rossi T, Ruggieri M, et al. Efficient waveform design for highbitrate Wband satellite transmissions［J］. Aerospace and Electronic Systems, IEEE Transactions on, 2011, 47(2): 974995.

［5］Dullaert W, Rogier H, Boeykens F. Advantages of PSWFbased models for UWB systems［C］∥IEEEAPS Topical Conference on Antennas and Propagation in Wireless Communications(APWC). Cape Town, South Africa:［s.n.］, 2012.

［6］Feng Y, Debes C, Zoubir A. Parametric waveform design using discrete prolate spheroidal sequences for enhanced detection of extended targets［J］. Signal Processing, IEEE Transactions on, 2012, 60(9): 45254536.

［7］Wei L Y, Kennedy R, Lamahewa T. An optimal basis of bandlimited functions for signal analysis and design［J］. Signal Processing, IEEE Transactions on, 2010, 58(11): 57445755.

［8］Lindquist M, Zhang C H, Glover G, et al. A generalization of the twodimensional prolate spheroidal wave function method for nonrectilinear MRI data acquisition methods［J］. Image Processing, IEEE Transactions on, 2006, 15(9): 27922804.

［9］王红星，赵志勇，刘锡国等. 非正弦时域正交调制方法［P］. 中国：ZL 2008 10159238.3, 2011.

［10］Walter G, Soleski T. A new friendly method of computing prolate spheroidal wave functions and wavelets［J］. Applied and Computational Harmonic Analysis, 2005, 19(3): 432443.

［11］Abderrazek K, Tahar M. New efficient methods of computing the prolate spheroidal wave functions and their corresponding eigenvalues［J］. Applied and Computational Harmonic Analysis, 2008,24(3): 269289.

［12］Volkmer H. Spheroidal wave functions, in: Handbook of Mathematical Functions［Z］. In: Applied Math Series, Nat Bureau of Standards. London: Combridge University Press, 2004.

［13］陆音，朱洪波. 基于近似扁长椭球波函数的超宽带脉冲设计［J］. 通信学报. 2005, 6(10): 6064.

LU Yin, ZHU Hongbo. UWB pulse design method based on approximate prolate spheroidal wave functions［J］. Journal on Communications, 2005, 26(10): 6064.

［14］Xiao H, Rokhlin V. Highfrequency asymptotic expansions for certain prolate spheroidal wave functions［J］. Journal of Fourier Analysis and Applications, 2003, 9(6): 575.

［15］Khare K, George N. Sampling theory approach to prolate spheroidal wavefunctions［J］. Journal of Physics, 2003(36): 10011100021.

［16］Kedar K. Bandpass sampling and bandpass analogues of prolate spheroidal functions［J］. Signal Processing, 2006(86): 15501558.

［17］王红星，刘锡国，赵志勇，等. 椭圆球面波函数的快速重构算法［J］. 电波科学学报. 2011(4): 765770.

WANG Hongxing, LIU Xiguo, ZHAO Zhiyong, et al. Fast method of reconstructing prolate spheroidal wave function［J］.Chinese Journal of Radio Science, 2011(4): 765770.

［18］Xiao H. Prolate spheroidal wave functions, quadrature, interpolation, and asymptotic formulae［D］. New Haven: Yale University, Department of Computing Science, 2001.

[1]	LI Jianjun, ZHU Wenfeng, SUN Haitao, LI Yuanhui, WANG Shunchao. Method of Curing Deformation Prediction and Surface Reconstruction Compensation for Roller-Hemming Structures with Dissimilar Materials [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 965-976.
[2]	LIU Zhuoran (刘卓然), ZHAO Xu∗ (赵旭). Multilevel Disparity Reconstruction Network for Real-Time Stereo Matching [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(5): 715-722.
[3]	ZHANG Mingzhu(张明珠), MA Yixin* (马艺馨), HUANG Ningning (黄宁宁), GE Hao (葛浩). Survey of EIT Image Reconstruction Algorithms [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(2): 211-218.
[4]	YUAN Haobo, DONG Xinxin, ZHANG Ruixue, LU Lanpu, CHEN Xi. A Probe Correction Technique for Near Field to Far Field Transform Based on Sources Reconstruction Method [J]. Journal of Shanghai Jiao Tong University, 2022, 56(11): 1541-1546.
[5]	WANG Jinwu,LI Tao,XU Yuanjing,LI Shuai,REN Ya,DAI Kerong. Biological 3D Printing and Organ Reconstruction [J]. Journal of Shanghai Jiao Tong University, 2021, 55(Sup.1): 46-48.
[6]	YANG Chenghao (杨成昊), LU Xinwu (陆信武), JIANG Wenbo (姜闻博), YE Kaichuang (叶开创), ZHAO Zhen (赵振), WANG Xuhui (王旭辉), WANG Penghui (王鹏辉), FEI Yebao (费业宝), WANG Wei (王伟), YIN Minyi (殷敏毅). Application of 3D Digital Reconstruction and Printing to the Diagnosis and Treatment of Iliac Vein Compression [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(3): 312-318.
[7]	SUN Xiaojiang(孙晓江), ZHAO Changqing (赵长清), YANG Erzhu(杨二柱), LI Hua (李华), ZHANG Kai (张凯), CHENG Xiaofei(程晓非), JIANG Wenbo (姜闻博), CHENG Zhihua(程志华), GUO Zhilin (郭智霖), DAI Kerong (戴尅戎), ZHAO Jie (赵杰). Technique Note for Staged Resection of Giant Invasive High-Cervical Schwannoma and Reconstruction of C2—C4 with 3D Printing Technique [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(3): 325-333.
[8]	WU Junxiang (吴钧翔), LUO Dinghao(罗丁豪), XIE Kai (谢凯), WANG Lei (王磊), HAO Yongqiang (郝永强). Design and Application of 3D Printing Based Personalised Pelvic Prostheses [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(3): 361-367.
[9]	GE Weiwen (葛卫文), WANG Yun (王昀), GE Kui(葛奎), WU Jiajun (吴嘉骏), FAN Jingxian (范晶娴), YANG Tianye(杨天页), WANG Qi (王齐), XU Bing (徐兵). Application of Virtual Reconstruction 3D-Printed External Fixation Helmet in Early Functional Treatment of Facial Fracture [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(3): 368-371.
[10]	WANG Zhikai, CHEN Jin, YAO Xiongliang, JIANG Zifei. A Structural Reconstruction Method of Large Ship Based on Grey Theory [J]. Journal of Shanghai Jiao Tong University, 2021, 55(11): 1429-1437.
[11]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[12]	ZHU Dong, JIANG Pingping, YAN Guozheng, WANG Zhiwu, HAN Ding, ZHAO Kai, HUA Fangfang, YAO Shengjian, DING Zifan, ZHOU Zerun. Defecation Perception Reconstruction of an Artificial Anal Sphincter System [J]. Journal of Shanghai Jiaotong University, 2020, 54(8): 771-777.
[13]	SHE Wenxuan, GUO Chunyu, ZHOU Guangli, WU Tiecheng, XU Peng. Time-Resolved PIV Measurements and Numerical Study of Water Entry of a Wedge [J]. Journal of Shanghai Jiaotong University, 2020, 54(8): 839-848.
[14]	DAI Cong, LIU Yongzhi, SUN Haoshui . Fault Reconstruction for Lipschitz Nonlinear Systems Using Higher Terminal Sliding Mode Observer [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 630-638.
[15]	CHEN Jichi, WEI Guohua, GUO Conglong, ZHANG Lihe. Preliminary Study on a Deep Learning 3D Reconstruction Simulation Method Based on Infrared Image Sequence [J]. Air & Space Defense, 2020, 3(4): 21-29.