What is it about?

This paper gives a simple way to reconstruct discrete signals, e.g. binary-valued signals, from incomplete linear measurements based on sum-of-absolute-values optimisation. Also, the paper shows a relationship between discreteness and sparsity.

Featured Image

Why is it important?

Discrete signal reconstruction is important in binary (or low-bit) image processing, symbol detection in wireless communications, discrete-valued control such as PWM (pulse width modulation) control, etc. Conventionally, such a problem is described in integer-valued optimisation, which is quite hard to solve when the problem is large. Alternatively, the paper proposes to reduce the problem to sum-of-absolute-values optimisation, which is convex and hence easy to solve.

Read the Original

This page is a summary of: Discrete Signal Reconstruction by Sum of Absolute Values, IEEE Signal Processing Letters, January 2015, Institute of Electrical & Electronics Engineers (IEEE),
DOI: 10.1109/lsp.2015.2414932.
You can read the full text:

Read

Resources

Contributors

The following have contributed to this page