Devices and methods for transmitting data on a radio channel comprise jointly encoding a preamble format with a first random access configuration, thereby forming an extended random access configuration represented by a set of bits. The first random access configuration comprises a combination of a density value and a version index. Each preamble format is associated with a plurality of version indexes.