Efficient spectrum sensing algorithm utilizing sequential partial band search

In this paper, we propose an efficient spectrum sensing algorithm utilizing sequential partial band search. The conventional sensing algorithm using FFT contains redundant computation due to the characteristic of FFT which computes all frequency components at one time. The proposed sensing algorithm utilizing DFT computes a frequency component once at a time according to the priority and decides presence of signal. The proposed sensing algorithm can provide similar detection performance to the conventional scheme while computations of the sensing process could be reduced significantly depends on an early detection of signal.