RUS  ENG
Full version
JOURNALS // Vestnik Samarskogo Universiteta. Estestvenno-Nauchnaya Seriya // Archive

Vestnik SamU. Estestvenno-Nauchnaya Ser., 2019 Volume 25, Issue 4, Pages 29–35 (Mi vsgu617)

This article is cited in 1 paper

Mathematics

About the systems with full spark

D. A. Rogach

Samara National Research University, 34, Moskovskoye shosse, 443086, Russian Federation

Abstract: Frames of a finite-dimensional Euclidean and unitary spaces composed of discrete Fourier transform matrices are considered. The relationship of phaseless reconstruction systems with the alternative completeness property is presented. In the complex case, alternative completeness is only a necessary condition for phaseless reconstruction. A system of vectors is constructed such that each of its subsystems with a volume equal to the dimension of space is linearly independent. These systems are called systems with full spark. In particular, such systems are optimal for phase retrieval.

Keywords: frame, synthesis operator, frame operator, discrete Fourier transform, alternative completeness, spark, Vandermonde matrix.

UDC: 629.7.05

Received: 08.10.2019
Accepted: 22.10.2019

DOI: 10.18287/2541-7525-2019-25-4-29-35



© Steklov Math. Inst. of RAS, 2024