Řídké reprezentace signálů: úvod do problematiky
| Title in English | Sparse signal representations: introduction to the topic |
|---|---|
| Authors | |
| Year of publication | 2011 |
| Type | Article in Periodical |
| Magazine / Source | Elektrorevue |
| MU Faculty or unit | |
| 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: |