Graph representation of random signal and its application for sparse signal detection

In this paper, a novel graph-based adequate and concise signal representation paradigm is explored. Amplitudes of a signal can be quantized first. Then the quantization levels and transitions among these levels can be specified as vertices and edges so that the signal waveform (spectrum) can be converted to a graph thereby. This new signal representation framework can provide a promising alternative for manifesting the essential structure of...