NDLI: A signal processing application of randomized low-rank approximations

Content Provider	IEEE Xplore Digital Library
Author	Parker, P. Wolfe, P.J. Tarokh, V.
Copyright Year	2002
Description	Author affiliation: Lincoln Lab., MIT, Lexington, MA (Parker, P.)
Abstract	Low-rank approximations lo linear operators find wide use in signal processing. In the discrete case, assuming the desired rank is known a priori, such approximations are generally calculated using the singular value decomposition. In this vein, randomized algorithms have recently been developed in the context of theoretical computer science, with the goal of achieving approximations arbitrarily close to this optimal low-rank solution with very high probability. Such algorithms function by finding (deterministic) low-rank approximations to random submatrices chosen probabilistically-thereby providing significant reductions in computational complexity, and leading to their applicability even in the case of very large matrices. Here it is demonstrated that algorithms of this type also show promise in signal processing applications, in particular for the case of adaptive beamforming in both the narrowband and wideband scenarios. Quantitative simulation results are provided to indicate that near-optimal nulling performance, as measured in terms of signal-to-interference-plus-noise ratio, may be achieved via straightforward modifications of the randomized algorithms described above. Results indicate that a large computational savings is possible, relative to standard methods, with little corresponding loss in performance
Starting Page	345
Ending Page	350
File Size	273002
Page Count	6
File Format	PDF
ISBN	0780394038
DOI	10.1109/SSP.2005.1628618
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-07-17
Publisher Place	Russia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Signal processing Signal processing algorithms Linear approximation Singular value decomposition Veins Computer science Computational complexity Adaptive signal processing Array signal processing Narrowband
Content Type	Text
Resource Type	Article

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

Adaptive beamforming using fast low-rank covariance matrix approximations

Fast Monte-Carlo low rank approximations for matrices

Fast Low-Rank Approximation for Covariance Matrices

A finite algorithm to compute rank-1 tensor approximations

Singular value decompositions and low rank approximations of multi-linear functionals

Generalized low rank approximations of matrices

Singular Value Decompositions and Low Rank Approximations of Tensors

Multisplit least-mean-square adaptive generalized sidelobe canceller for narrowband beamforming

Sequential Unfolding SVD for Tensors With Applications in Array Signal Processing

A signal processing application of randomized low-rank approximations

Similar Documents

Adaptive beamforming using fast low-rank covariance matrix approximations

Fast Monte-Carlo low rank approximations for matrices

Fast Low-Rank Approximation for Covariance Matrices

A finite algorithm to compute rank-1 tensor approximations

Singular value decompositions and low rank approximations of multi-linear functionals

Generalized low rank approximations of matrices

Singular Value Decompositions and Low Rank Approximations of Tensors

Multisplit least-mean-square adaptive generalized sidelobe canceller for narrowband beamforming

Sequential Unfolding SVD for Tensors With Applications in Array Signal Processing

A signal processing application of randomized low-rank approximations