A receiver baseband processor and method for performing preamble detection and Time-of-Arrival, ToA, estimation for a single-tone frequency hopping random access preamble. The processor FFT processes a received signal and identifies logical tones. For each logical tone, the processor reads received symbols; determines a ToA estimate; forms a statistic based on the ToA estimate; compares the statistic to a preamble threshold; and when the statistic is greater than or equal to the threshold, determines a preamble is present and utilizes the ToA estimate for a timing advance command.