Deterministic Designs with Deterministic Guarantees: Toeplitz Compressed Sensing Matrices, Sequence Designs and System Identification
By Venkatesh Saligrama. arXiv.org, 2008
752 citations recorded by the source corpus.
In this paper we present a new family of discrete sequences having "random like" uniformly decaying auto-correlation properties. The new class of infinite length sequences are higher order chirps constructed using irrational numbers. Exploiting results from the theory of continued fractions and diophantine approximations, we show that the class of sequences so formed has the property that the worst-case auto-correlation coefficients for every finite length sequence decays at a polynomial rate. These sequences display doppler immunity as well. We also show that Toeplitz matrices formed from such sequences satisfy restricted-isometry-property (RIP), a concept that has played a central role recently in Compressed Sensing applications. Compressed sensing has conventionally dealt with sensing matrices with arbitrary components. Nevertheless, such arbitrary sensing matrices are not appropriate for linear system identification and one must employ Toeplitz structured sensing matrices. Linear system identification plays a central role in a wide variety of applications such as channel estimation for multipath wireless systems as well as control system applications. Toeplitz matrices are also desirable on account of their filtering structure, which allows for fast implementation together with reduced storage requirements.
Subfields: Applied Mathematics, Computational Mechanics, Signal Processing
View Paper: https://www.semanticscholar.org/paper/b18eedce125ea585e26578aeba05de2a85ea9840
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Applied Mathematics
In Computational Mechanics
In Signal Processing
Citations in the corpus
- Desalination by biomimetic aquaporin membranes: Review of status and prospects (2013, background): “Since the purification of a red blood cell membrane protein: channel-forming Integral membrane protein of 28 kDa (CHIP28) [12] and subsequent expression of this protein in Xenopus oocytes [13] and liposomes [14] revealing rapid water diffusion along osmotic gradients, much has been discovered about ”
- A global perspective on carotenoids: Metabolism, biotechnology, and benefits for nutrition and health. (2018, background): “lutein) can be found in the human milk [184], but the possible beneficial roles of lutein in our early life are only beginning to be investigated [185].”
- Semiparametric estimation of a simultaneous game with incomplete information (2010, neutral): “2) now becomes simply 1 − (α1α2)/4 > 0 ∀ θ ∈ Θ which can be trivially 15See Definition 2.1 in Hsiao (1983).”
- Cysteine cathepsins: From structure, function and regulation to new frontiers (2011, background): “cruzi [244], human filarial nematodes [245], and other parasitic organisms [193], among others.”
- Structure and function of claudins. (2008, background): “facial syndrome [112], hyperplastic vessels in glioblastoma [101] – KO: small molecules cross BBB [42]”
- The Effects of Instant Messaging on the Quality of Adolescents’ Existing Friendships: A Longitudinal Study (2009, background): “The loading of the manifest indicator IM use on the latent construct was set to 1, and its error variance to 0 (Kenny, 2002).”
- Examining the Effects of Gifted Programming in Mathematics and Reading Using the ECLS-K (2012, methodology): “Using a liberal definition of giftedness, as advocated by some prominent gifted education researchers (Borland, 2007; Reis, 1981; Renzulli, 2005; Renzulli & Reis, 1985, 2009), we examined the top 20% of students in schools with gifted programming and then identified the minimum logit (an indicator o”
- Random Coefficients on Endogenous Variables in Simultaneous Equations Models (2014, background): “Also see the handbook chapters of Hsiao (1983), Intriligator (1983), and Hausman (1983), as well as the classic book by Fisher (1966).”