The present disclosure relates to random access in wireless communication systems, and in particular to transmitting, receiving, and detecting preamble sequences. A method in a wireless device for transmitting a preamble sequence to a network node is disclosed. The method comprises configuring a number of preamble sequences into two or more preamble sets, wherein each preamble set is associated with at least one respective uplink transmission condition; determining a transmission condition of an uplink from the wireless device to the network node; and selecting one out of the two or more preamble sets based on the determined transmission condition to be a selected preamble set, and a preamble sequence from the selected preamble set to be a selected preamble sequence; as well as transmitting the selected preamble sequence on the uplink.