A method preformed by an access point, for detecting a random access preamble, RAP, transmitted by a first user equipment, UE, the method comprising: a first step comprising: receiving a signal transmitted by the first UE, wherein the signal comprises the RAP; processing the signal using a first receive RX beam to produce a first beamformed signal, wherein the first receive RX beam is associated with a set of RAPs, the set of RAPs comprising a first RAP and a second RAP; using the first beamformed signal and the first RAP by determining a first set of one or more energy values for the first RAP, wherein determining the first set of energy values for the first RAP comprises correlating, with Zadoff-Chu sequences, the first beamformed signal with the first RAP; using the first beamformed signal and the second RAP by determining a second set of one or more energy values for the second RAP, wherein determining the second set of energy values for the second RAP comprises correlating, with Zadoff-Chu sequences, the first beamformed signal with the second RAP; selecting a set of one or more candidate RAPs using the first set of energy values and the second set of energy values, wherein the set of candidate RAPs includes at least a first candidate RAP; selecting a second receive RX beam that is narrower than the first receive RX beam; the method further comprises a second step comprising: processing the signal transmitted by the first UE using the second receive RX beam to produce a second beamformed signal; using the second beamformed signal and the first candidate RAP by determining a third set of one or more energy values for the first candidate RAP, wherein determining the third set of energy values comprises correlating with Zadoff-Chu sequences, the second beamformed signal with the first candidate RAP; and using the third set of energy values for detecting the RAP by determining whether the first candidate RAP matches the RAP transmitted by the first UE. a first step comprising: receiving a signal transmitted by the first UE, wherein the signal comprises the RAP; processing the signal using a first receive RX beam to produce a first beamformed signal, wherein the first receive RX beam is associated with a set of RAPs, the set of RAPs comprising a first RAP and a second RAP; using the first beamformed signal and the first RAP by determining a first set of one or more energy values for the first RAP, wherein determining the first set of energy values for the first RAP comprises correlating, with Zadoff-Chu sequences, the first beamformed signal with the first RAP; using the first beamformed signal and the second RAP by determining a second set of one or more energy values for the second RAP, wherein determining the second set of energy values for the second RAP comprises correlating, with Zadoff-Chu sequences, the first beamformed signal with the second RAP; selecting a set of one or more candidate RAPs using the first set of energy values and the second set of energy values, wherein the set of candidate RAPs includes at least a first candidate RAP; selecting a second receive RX beam that is narrower than the first receive RX beam; receiving a signal transmitted by the first UE, wherein the signal comprises the RAP; processing the signal using a first receive RX beam to produce a first beamformed signal, wherein the first receive RX beam is associated with a set of RAPs, the set of RAPs comprising a first RAP and a second RAP; using the first beamformed signal and the first RAP by determining a first set of one or more energy values for the first RAP, wherein determining the first set of energy values for the first RAP comprises correlating, with Zadoff-Chu sequences, the first beamformed signal with the first RAP; using the first beamformed signal and the second RAP by determining a second set of one or more energy values for the second RAP, wherein determining the second set of energy values for the second RAP comprises correlating, with Zadoff-Chu sequences, the first beamformed signal with the second RAP; selecting a set of one or more candidate RAPs using the first set of energy values and the second set of energy values, wherein the set of candidate RAPs includes at least a first candidate RAP; selecting a second receive RX beam that is narrower than the first receive RX beam; the method further comprises a second step comprising: processing the signal transmitted by the first UE using the second receive RX beam to produce a second beamformed signal; using the second beamformed signal and the first candidate RAP by determining a third set of one or more energy values for the first candidate RAP, wherein determining the third set of energy values comprises correlating with Zadoff-Chu sequences, the second beamformed signal with the first candidate RAP; and using the third set of energy values for detecting the RAP by determining whether the first candidate RAP matches the RAP transmitted by the first UE. processing the signal transmitted by the first UE using the second receive RX beam to produce a second beamformed signal; using the second beamformed signal and the first candidate RAP by determining a third set of one or more energy values for the first candidate RAP, wherein determining the third set of energy values comprises correlating with Zadoff-Chu sequences, the second beamformed signal with the first candidate RAP; and using the third set of energy values for detecting the RAP by determining whether the first candidate RAP matches the RAP transmitted by the first UE.