A structured randomly permutated pulse compression system comprises an FM transmitter configured to receive an input signal and transmit an output signal. The FM transmitter is configured to modulate the frequency of the output signal by modulating the frequency of the output signal according to a structured random permutation of time samples of the input signal. At least one antenna interfaces with the FM transmitter. The FM receiver is configured to auto-correlate the output signal with a return signal.