Identification of sparse time-varying underwater channels through basis pursuit methods

Gespeichert in:
Bibliographische Detailangaben
Titel: Identification of sparse time-varying underwater channels through basis pursuit methods
Autoren: Ehsan Zamanizadeh, João Gomes, José M. Bioucas-dias
Weitere Verfasser: The Pennsylvania State University CiteSeerX Archives
Quelle: http://www.lx.it.pt/~bioucas/files/ecua10.pdf.
Publikationsjahr: 2010
Bestand: CiteSeerX
Schlagwörter: Index Terms, Delay-Doppler Spread Function (DDSF, SpaRSA, TwIST, Basis Pursuit, Matching Pursuit, Sparse Estimation, Underwater Acoustic Channels, Underwater Communications
Beschreibung: Underwater acoustic channels often exhibit extensive time dispersion due to multipath, necessitating the development of powerful algorithms at the receiver and transmitter for reliable performance in digital communication systems. Such Impulse Responses (IR) are often sparse, a property that has been exploited to improve the performance of adaptive receivers by zeroing small and jitter-prone estimated coefficients. In timevarying channels, responses may be described by (2D) Delay-Doppler Spread Functions (DDSF), which have more parameters than IRs but are even sparser. Motivated by (i) demonstrated significant sparsification gains by simple coefficient truncation at receivers, and (ii) recent developments in compressive sensing algorithms, this work examines the performance of algorithms for ℓ2 − ℓ1 Basis Pursuit (SpaRSA, TwIST) as tools for estimating sparse DDSFs. Their ability to solve a large-scale regularized least-squares problem without explicitly building a dictionary matrix is key for efficiently handling DDSFs. Their performance is compared to matching pursuit approaches (MP, OMP), which have been used previously for similar purposes. The above basis pursuit algorithms are shown to provide better accuracy than MP/OMP with lower computational complexity in both simulated and real data, and therefore it is argued that they merit consideration for inclusion in the signal processing chains of digital receivers.
Publikationsart: text
Dateibeschreibung: application/pdf
Sprache: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.386.3708; http://www.lx.it.pt/~bioucas/files/ecua10.pdf
Verfügbarkeit: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.386.3708
http://www.lx.it.pt/~bioucas/files/ecua10.pdf
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Dokumentencode: edsbas.DD5C7326
Datenbank: BASE
Beschreibung
Abstract:Underwater acoustic channels often exhibit extensive time dispersion due to multipath, necessitating the development of powerful algorithms at the receiver and transmitter for reliable performance in digital communication systems. Such Impulse Responses (IR) are often sparse, a property that has been exploited to improve the performance of adaptive receivers by zeroing small and jitter-prone estimated coefficients. In timevarying channels, responses may be described by (2D) Delay-Doppler Spread Functions (DDSF), which have more parameters than IRs but are even sparser. Motivated by (i) demonstrated significant sparsification gains by simple coefficient truncation at receivers, and (ii) recent developments in compressive sensing algorithms, this work examines the performance of algorithms for ℓ2 − ℓ1 Basis Pursuit (SpaRSA, TwIST) as tools for estimating sparse DDSFs. Their ability to solve a large-scale regularized least-squares problem without explicitly building a dictionary matrix is key for efficiently handling DDSFs. Their performance is compared to matching pursuit approaches (MP, OMP), which have been used previously for similar purposes. The above basis pursuit algorithms are shown to provide better accuracy than MP/OMP with lower computational complexity in both simulated and real data, and therefore it is argued that they merit consideration for inclusion in the signal processing chains of digital receivers.