Pewne zagadnienia teorii macierzy i informatyki związane z oszczędnym próbkowaniem - Cracow University of Technology Library

Main content

Pewne zagadnienia teorii macierzy i informatyki związane z oszczędnym próbkowaniem

Type: unpublished work

Title variant

English

Some topics in matrix theory and computer science related to Compressed Sensing

Author

Marcin Skrzyński (new window)

Mateusz Matan

Work Completion Date

2012

Publication genre

scientific article

Polish Subject Classification

• [232600] Algebra. Teoria liczb
• [410000] Informatyka
• [230000] Matematyka

Author keywords

• Polish
• English

Oszczędne próbkowanie

Liniowa zależność

NSP

Algorytm

Rekonstrukcja obrazu

Compressed sensing

Linear dependence (spark of a matrix)

Null Space Property (NSP)

Algorithm

Image reconstruction

Abstract

• Polish
• English

Celem pracy było rozwiązanie pewnych problemów teoretycznych dotyczących podstaw oszczędnego próbkowania oraz przeanalizowanie praktycznej efektywności algorytmów rekonstrukcji "oszczędnie próbkowanego" sygnału. Głównym wynikiem teoretycznym pracy jest pełna odpowiedź (WKW) na pytanie, kiedy macierz spełnia warunek NSP danego rzędu.

The purpose of the research was to solve some specific mathematical problems related to compressed sensing, and to analyze the practical efficiency of signal reconstruction algorithms used in compressed sensing. The question when a matrix satisfies the NSP of a given order was completely answered.

University Unit

Cracow University of Technology. Institute of Mathematics