2017/12/08 by Xiong, Dan, Chai, Li, Zhang, Jingxin
#FOS: Electrical engineering #Signal Processing (eess.SP) #electronic engineering #information engineering
paper · doi:10.48550/arxiv.1712.02981
Most rational systems can be described in terms of orthonormal basis functions. This paper considers the reconstruction of a sparse coefficient vector for a rational transfer function under a pair of orthonormal rational function bases and from a limited number of linear frequency-domain measurements. We prove the uncertainty principle concerning pairs of compressible representation of orthonormal rational functions in the infinite dimensional function space. The uniqueness of compressible representation using such pairs is provided as a direct consequence of uncertainty principle. The bound of the number of measurements which guarantees the replacement of 10 optimization searching for the unique sparse reconstruction by 11 optimization using random sampling on the unit circle with high probability is provided as well.