# Missing samples game

Show:
DCT,
gradient,
norms.

L1-norm of the signal's DCT is **.
**

L0-norm of the signal's DCT is **.
**

Select step divisor

Some signal samples are known and some are not.
You can change values of the unknown (missing) samples using + and – buttons.
It is known that signal is sparse in the DCT domain.
Sparsity is denoted by *K*, number of missing samples by *M* and total number of samples by *N*.

Try to find sparse solution. Hint: the L1-norm of the obtained DCT is calculated whenever you change some sample value. The smallest achieved L1-norm is green and red color indicates L1-norm values higher than the smallest one.

If you like this game, please be polite and upload your score.