Denoising convolution algorithms and applications to SAR signal processing

Alina Chertock, Chris Leonard, Semyon Tsynkov, Sergey Utyuzhnikov

Research output: Contribution to journalArticlepeer-review

7 Downloads (Pure)


Convolutions are one of the most important operations in signal processing. They often involve large arrays and require significant computing time. Moreover, in practice, the signal data to be processed by convolution may be corrupted by noise. In this paper, we introduce a new method for computing the convolutions in the quantized tensor train (QTT) format and removing noise from data using the QTT decomposition. We demonstrate the performance of our method using a common mathematical model for synthetic aperture radar (SAR) processing that involves a sinc kernel and present the entire cost of decomposing the original data array, computing the convolutions, and then reformatting the data back into full arrays.
Original languageEnglish
Pages (from-to)1
Number of pages22
JournalCommunications in Analysis and Computation
Early online date11 Mar 2023
Publication statusE-pub ahead of print - 11 Mar 2023


Dive into the research topics of 'Denoising convolution algorithms and applications to SAR signal processing'. Together they form a unique fingerprint.

Cite this