Gabor Frame-Based Sparsification and Radiation Boundary Conditions for Parabolic Wave Equations

IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting (AP-S/URSI)


Parabolic equations (PEs) have been used extensively to model electromagnetic wave propagation over complex terrain, including rural, ocean, and urban environments. There remains, however, an active need for improving the computational efficiency of PE solution techniques, particularly in applications such as simulation of non-line-of-sight communications. Present PE solution techniques either leverage finite-difference or Fourier transform propagators. Among all available schemes, the so-called split-step Fourier transform method has been widely adopted because of its ease of implementation and ability to simulate wide angle propagation.

Split-step Fourier methods however remain problematic when applied to large, open domains. Since the split-step scheme performs successive Fourier transforms at each spatial step, the memory and CPU time per step scale as and where is the vertical domain size. The method does not naturally take advantage of spatial or spectral sparsity of the fields; in other words, it wastes resources when processing structured fields. Additionally, while periodic and Dirichlet/Neumann boundary conditions can be very easily implemented, the same cannot be said for radiation boundary conditions (RBCs). RBCs are typically emulated by adding absorbing layers, which become expensive at high propagation angles, and other RBC implementations are often only suited for special cases such as short-range scattering or line-of-sight propagation (Levy, Parabolic Equation Methods for Electromagnetic Wave Propagation, London, The Institution of Engineering and Technology, 2009).

This paper proposes to use Gabor frames to lower the memory and CPU costs of split-step Fourier PE solvers and allow for the easy implementation of RBCs. Gabor transforms have been used before for PE-based modeling of geophysical problems (Chen et al, Geophysics, 2006, 71(2), S37-S52), but they have not yet been extensively used in electromagnetics. The Gabor transform decomposes a wavefront into an overcomplete set of smooth, locally supported functions, consisting of spatially shifted and frequency modulated windows and easily exploits sparsity in the space-frequency representation of structured fields (e.g. beams or fields due to point scatterers). By precomputing the propagation characteristics of each frame, a Gabor transformed wavefront can be efficiently propagated from one PE slice to the next. Indeed, the use of smooth window functions ensures beam-like propagation and minimal spreading for each frame, leading to a sparse propagation matrix. The CPU time per step therefore is limited to the number of nonzero elements of the sparse propagation matrix addressed by the sparse space-frequency representation of the fields. RBCs are trivially implemented by removing functions that propagate outside the computational domain (i.e. beyond a certain height bounds) from consideration, a feat that is impossible using classical split-step Fourier methods.

Gabor-frame enhanced PE solvers have been successfully implemented in 2D, and 3D implementations are pending. Numerical results demonstrating the memory and CPU efficiency of the new solvers will be provided at the conference.

View the poster presentation here.

Related Publications

All Publications

WES: Agent-based User Interaction Simulation on Real Infrastructure

John Ahlgren, Maria Eugenia Berezin, Kinga Bojarczuk, Elena Dulskyte, Inna Dvortsova, Johann George, Natalija Gucevska, Mark Harman, Ralf Lämmel, Erik Meijer, Silvia Sapora, Justin Spahr-Summers

Genetic Improvement Workshop - April 29, 2020

Aeroelastic Preliminary-Design Optimization of Communication Tower Structures

Vishvas Suryakumar, Paul Varkey, Ben Thomsen, Jack Marriott, David Liu, Abhishek Tiwari

AIAA Scitech - January 6, 2020

Demonstration of a 40Gbps Bi-directional Air-to-Ground Millimeter Wave Communication Link

Qi Tang, Abhishek Tiwari, Inigo del Portillo, Michael Reed, Hongyu Zhou, Dudi Shmueli, Gunnar Ristroph, Steven Cashion, Dawei Zhang, Joseph Stewart, Pratheep Bondalapati, Qi Qu, Yan Yan, Bob Proctor, Hamid Hemmati

IMS - June 2, 2019

To help personalize content, tailor and measure ads, and provide a safer experience, we use cookies. By clicking or navigating the site, you agree to allow our collection of information on and off Facebook through cookies. Learn more, including about available controls: Cookies Policy