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

Uloženo v:
Podrobná bibliografie
Název: Identification of sparse time-varying underwater channels through basis pursuit methods
Autoři: Ehsan Zamanizadeh, João Gomes, José M. Bioucas-dias
Přispěvatelé: The Pennsylvania State University CiteSeerX Archives
Zdroj: http://www.lx.it.pt/~bioucas/files/ecua10.pdf.
Rok vydání: 2010
Sbírka: CiteSeerX
Témata: Index Terms, Delay-Doppler Spread Function (DDSF, SpaRSA, TwIST, Basis Pursuit, Matching Pursuit, Sparse Estimation, Underwater Acoustic Channels, Underwater Communications
Popis: 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.
Druh dokumentu: text
Popis souboru: application/pdf
Jazyk: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.386.3708; http://www.lx.it.pt/~bioucas/files/ecua10.pdf
Dostupnost: 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.
Přístupové číslo: edsbas.DD5C7326
Databáze: BASE
Popis
Abstrakt: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.