Signal Representation with Minimum L_Infinity Norm

Simple item page
dc.contributor.authorStuder, C.
dc.contributor.authorYin, W.
dc.contributor.authorBaraniuk, R.G.
dc.date.accessioned2018-06-19T17:48:01Z
dc.date.available2018-06-19T17:48:01Z
dc.date.issued2012-10
dc.date.noteOctober 2012
dc.description.abstractMaximum (or L_infinity) norm minimization subject to an underdetermined system of linear equations finds use in a large number of practical applications, such as vector quantization, peak-to-average power ratio (PAPR) (or "crest factor") reduction in wireless communication systems, approximate neighbor search, robotics, and control. In this paper, we analyze the fundamental properties of signal representations with minimum L_infinity-norm. In particular, we develop bounds on the maximum magnitude of such representations using the uncertainty principle (UP) introduced by Lyubarskii and Vershynin, 2010, and we characterize the limits of l_infinity-norm-based PAPR reduction. Our results show that matrices satisfying the UP, such as randomly subsampled Fourier or i.i.d. Gaussian matrices, enable the effcient computation of so-called democratic representations, which have both provably small l_infinity-norm and low PAPR.
dc.format.extent8 pp
dc.identifier.citationStuder, C., Yin, W. and Baraniuk, R.G.. "Signal Representation with Minimum L_Infinity Norm." (2012) <a href="https://hdl.handle.net/1911/102211">https://hdl.handle.net/1911/102211</a>.
dc.identifier.digitalTR12-22
dc.identifier.urihttps://hdl.handle.net/1911/102211
dc.language.isoeng
dc.titleSignal Representation with Minimum L_Infinity Norm
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR12-22.PDF
Size:
459.72 KB
Format:
Adobe Portable Document Format
Download
Collections
CAAM Technical Reports