Řídké reprezentace signálů: úvod do problematiky

Title in English Sparse signal representations: introduction to the topic
Authors

HRBÁČEK Radek RAJMIC Pavel VESELÝ Vítězslav ŠPIŘÍK Jan

Year of publication 2011
Type Article in Periodical
Magazine / Source Elektrorevue
MU Faculty or unit

Faculty of Economics and Administration

Citation
Web http://www.elektrorevue.cz/cz/clanky/zpracovani-signalu/0/ridke-reprezentace-signalu--uvod-do-problematiky/
Field Electronics amd optoelectronics, electrotechnics
Keywords signal processing; sparsity; systems of linear equations; l1-relaxation; NSP; RIP; greedy algorithms; compressive sampling
Description The paper is an introduction to the topic of the so-called sparse signal representation which leads to an underdetermined system of linear equations having a solution with a few non-zero unknowns. Regarding the theoretical background the paper does not go much into the detail, mostly illustrating the stuff by examples and figures. Attention is paid to conditions on uniqueness of the solution, solving via l1-optimization and useful property of the so-called "restricted isometry property" (RIP). Some commonly used algorithms allowing us to find sparse solutions are discussed as well. The paper will be continued by another one entitled "Sparse signal representations: compressive sampling" introducing one of today's most attractive applications.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.