В последнее время активно развивается новая парадигма кодирования/декодирования многоразрядных сигналов, имеющих «разреженное» (sparse) представление в некотором базисе. Она опирается на идеи рандомизации измерений и l1-оптимизации. Предложенные недавно новые методы получения и представления сжимаемых данных в англоязычной литературе называются «Compressive Sensing» (опознание по сжатию.
Recently a new paradigm has been developing for the coding/decoding of multidimensional signals having sparse representation in some basis. It is based on ideas of measurement's randomization and l1-optimization. Recently proposed new methods of obtaining and representation of the compressible data are referred to as Compressive Sensing.
Ключевые слова: рандомизированные измерения, l1-оптимизация, восстановление разреженных сигналов.
Keywords: randomized measurements, l1-optimization, sparse signals reconstruction.