Analog In-Memory Computing for the Synthetic Aperture Radar Polar Format Algorithm

As the utility of synthetic aperture radar (SAR) systems increases in autonomous vehicles, satellites, and other power- and space-constrained edge applications, there is a growing need for processors that can form SAR images at low power. In recent years, analog in-memory compute has shown immense promise for accelerating neural networks and other matrix-vector multiplication (MVM) heavy workloads at the edge. In this work, we examine how the polar format algorithm (PFA), a popular SAR image formation algorithm, can be mapped to these analog in-memory compute systems. The PFA maps readily onto analog MVMs because it primarily consists of two linear operations: interpolation of frequency-domain data to a Cartesian grid, followed by a 2D Fourier Transform. This work presents two approaches to map the interpolation operation onto MVMs in analog hardware: a chirp transform and a modified form of sinc interpolation. These mappings introduce algorithmic errors, and their effect on the quality of SAR image formation is examined, both quantitatively and qualitatively. Additionally, the impact of errors introduced by the analog hardware are explored to determine which approach is optimal under varying assumptions about the underlying analog memory devices and circuits.