Compressive Sampling and Rapid Reconstruction of Broadband Frequency Hopping Signals with Interference

• Published in: Circuits, systems, and signal processing Vol. 34; no. 5; pp. 1535 - 1547
• Main Authors: Wang, Li-xin, Zhang, Bin-ze, Zhao, Yi-zhi
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.05.2015; Springer Nature B.V
• Subjects: Algorithms; Background noise; Broadband; Channels; Circuits and Systems; Constants; Electrical Engineering; Electronics and Microelectronics; Engineering; Frequency distribution; Frequency hopping; Instrumentation; Reconstruction; Sampling; Signal,Image and Speech Processing; Wireless carriers; Reconstruction; Compressive sampling; Frequency hopping; Equiangular tight frame; Interference
• ISSN: 0278-081X; 1531-5878
• DOI: 10.1007/s00034-014-9912-4

In differential frequency hopping (FH) wireless systems, data are expressed by frequency hopping pattern, and frequency detection involving the Fourier transform and widebands requires large numbers of Nyquist samples, which makes them difficult to implement. Due to the sparseness of FH signals in the frequency domain, compressive sampling (CS) techniques have been explored for the sampling and reconstruction of such signals. In CS, the number of measurements must satisfy M ≥ C · μ 2 ( Φ , Ψ ) · K · l o g ( N ) , where C and μ ( Φ , Ψ ) are the constants, K is the sparsity level, and N is the dimension of the original signal. Because of the large number of channels in the operation band, many of these channels are often occupied by diverse frequency-fixed (FF) signals. For this reason, the band compression rate (BCR = N / M ) may be greatly reduced. However, the FH signals only occupy a single frequency at a time. This means that K = 1 , and the number of measurements can be far smaller than the number to restore the mixture of FH and FF signals. In this paper, a CS method that is not subject to the influence is presented, and the BCR can reach 1,000:6 when the FH signal is mixed with 50 interferences. The proposed algorithm covers the generation of the sampling matrix and signal reconstruction. Specifically, it maximizes the signal-to-noise ratio of the compressed signal with a white noise background. The new reconstruction algorithm was found to be 5 times faster than the OMP algorithm in the case of that K = 4 , and it is not limited by the inequality given above.