A computationally efficient method and apparatus for estimating the bandwidth of a received signal. In an exemplary implementation, signal power within several selectably narrow frequency bands, each centered about a selected frequency, are calculated using only a relatively small number of arithmetic operations. Applications include using the estimated bandwidth to estimate the relative velocity between the transmitter and receiver, and modifying receiver operation based on such estimate.