The weekly SILO Seminar Series is made possible through the generous support of the 3M Company and its Advanced Technology Group


with additional support from the Analytics Group of the Northwestern Mutual Life Insurance Company

Northwestern Mutual

A Compressed Sensing Divide-and-Conquer algorithm for Sparse Signal Detection

Dan Fuhrmann, Prof

Date and Time: Oct 18, 2013 (10:00 AM)
Location: Orchard room (3280) at the Wisconsin Institute for Discovery Building


We describe a sparse signal detection algorithm that is being developed in the context of an on-going research project in spectrum sensing for cognitive radio. The objective is to detect the support of a sparse signal vector, whose exact number of nonzero components is unknown, using a sequence of noisy linear measurements of the signal vector. We use an adaptive tree-structured algorithm, wherein the signal vector is recursively subdivided and standard detection techniques are used to determine the presence or absence of signal components in smaller and smaller subvectors. Detailed description and performance evaluation will be discussed, as well as comparison with traditional techniques. The motivation behind this research can be found, for example, in the dramatically increasing need for communication services. The algorithm might be applied in a scenario in which a cognitive radio needs to scan a sparse wideband spectrum in order to determine which sub-band is suitable for opportunistic transmission.