Some demonstrative embodiments include devices, systems and/or methods of processing single-carrier wireless communication signal. For example, a device may include a receiver to receive an analog single-carrier wireless communication signal representing a first plurality of time-domain samples at a first sampling rate; to convert the analog single-carrier wireless communication signal into a digital signal including a second plurality of time-domain samples at a second sampling rate, which is greater than the first sampling rate; to convert the second plurality of time-domain samples into a first plurality of frequency-domain samples; and to map the first plurality of frequency-domain samples into a second plurality of frequency-domain samples at the first sampling rate.