Spectrum sensing, i.e., detecting the presence of primary users in a licensed spectrum, is a fundamental problem in cognitive radio. Since the statistical covariances of the received signal and noise are usually different, they can be used to differentiate the case where the primary user's signal is present from the case where there is only noise. In this paper, spectrum-sensing algorithms are proposed based on the sample covariance matrix calculated from a limited number of received signal samples. Two test statistics are then extracted from the sample covariance matrix. A decision on the signal presence is made by comparing the two test statistics. Theoretical analysis for the proposed algorithms is given. Detection probability and the associated threshold are found based on the statistical theory. The methods do not need any information about the signal, channel, and noise power a priori . In addition, no synchronization is needed. Simulations based on narrow-band signals, captured digital television (DTV) signals, and multiple antenna signals are presented to verify the methods.