Sparse frequency transmit-and-receive waveform design

A computationally efficient algorithm derives complex digital transmit and receive ultra-wideband radar and communication waveforms with excellent arbitrary frequency band suppression and range sidelobe minimization. The transmit waveform minimizes a scalar function penalizing weighted spectral energy in arbitrary frequency bands. Near constant power results from another penalty function for deviations from constant power, or constant power is enforced by a phase-only formulation. Next, a least squares solution for the receive waveform minimizes a weighted sum of suppressed band spectral energy and range sidelobes (for pulse and continuous wave operation), with a mainlobe response constraint. Both waveforms are calculated by iterative algorithms whose updates require only linear order in memory and computation, permitting quick calculation of long pulses with thousands of samples.