NDLI: A tutorial on recovery conditions for compressive system identification of sparse channels

Content Provider	IEEE Xplore Digital Library
Author	Sanandaji, B.M. Vincent, T.L. Poolla, K. Wakin, M.B.
Copyright Year	2012
Description	Author affiliation: Department of Electrical Engineering and Computer Science, Colorado School of Mines, Golden, 80401, USA (Sanandaji, B.M.; Vincent, T.L.; Wakin, M.B.) \|\| Departments of Electrical Engineering and Computer Sciences and Mechanical Engineering, University of California, Berkeley, 94720, USA (Poolla, K.)
Abstract	In this tutorial, we review some of the recent results concerning Compressive System Identification (CSI) (identification from few measurements) of sparse channels (and in general, Finite Impulse Response (FIR) systems) when it is known a priori that the impulse response of the system under study is sparse (high-dimensional but with few non-zero entries) in an appropriate basis. For the systems under study in this tutorial, the system identification problem boils down to an inverse problem of the form Ax = b, where the vector x ∈ $ℝ^{N}$ is high-dimensional but with K ≪ N nonzero entries and the matrix A ∈ $ℝ^{M×N}$ is underdetermined (i.e., M < N). Over the past few years, several algorithms with corresponding recovery conditions have been proposed to perform such a recovery. These conditions provide the number of measurements sufficient for correct recovery. In this note, we review alternate approaches to derive such recovery conditions concerning CSI of FIR systems whose impulse response is known to be sparse.
Starting Page	6277
Ending Page	6283
File Size	560038
Page Count	7
File Format	PDF
ISBN	9781467320658
ISSN	07431546
e-ISBN	9781467320665
e-ISBN	9781467320641
DOI	10.1109/CDC.2012.6426078
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-12-10
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Linear matrix inequalities Tutorials Eigenvalues and eigenfunctions Random variables Channel estimation Finite impulse response filter Convolution
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Control and Systems Engineering Modeling and Simulation

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A tutorial on recovery conditions for compressive system identification of sparse channels.

Concentration of measure inequalities for compressive toeplitz matrices with applications to detection and system identification

On optimal input design in system identification for control

Blind Channel Identification for MIMO Single Carrier Zero Padding Block Transmission Systems

Quadratic FIR-filter design as a generalized eigenproblem

Blind identification of MIMO channels with periodic modulation

Blind identification and order estimation of FIR communications channels using cyclic statistics

Sparse FIR estimation of low-order systems

A consideration on the blind channel estimation based on IIR type model

A tutorial on recovery conditions for compressive system identification of sparse channels

Similar Documents

A tutorial on recovery conditions for compressive system identification of sparse channels.

Concentration of measure inequalities for compressive toeplitz matrices with applications to detection and system identification

On optimal input design in system identification for control

Blind Channel Identification for MIMO Single Carrier Zero Padding Block Transmission Systems

Quadratic FIR-filter design as a generalized eigenproblem

Blind identification of MIMO channels with periodic modulation

Blind identification and order estimation of FIR communications channels using cyclic statistics

Sparse FIR estimation of low-order systems

A consideration on the blind channel estimation based on IIR type model

A tutorial on recovery conditions for compressive system identification of sparse channels