Patent ID: 7990927

Claim:
A method of generating a preamble message in a communication system, wherein the preamble message is to be transmitted via a communication connection by a user equipment associated with a user, comprising: the user equipment selecting a hierarchy node out of a plurality of hierarchy nodes, the hierarchy nodes being included in a hierarchical tree structure having at least two hierarchy levels and at least one bottom level, the at least two hierarchy levels including a first hierarchy level and a second hierarchy level, wherein pre-defined random access sequences are grouped in the hierarchical tree structure, the hierarchy nodes being assigned to the at least two hierarchy levels, and each hierarchy node being associated with user information, user equipment information or communication connection information, wherein the user information, the user equipment information or the communication connection information is stored in the user equipment, and the at least one bottom level having a plurality of bottom nodes, each bottom node being associated with at least one random access sequence of a plurality of random access sequences of a defined Physical Random Access Channel and each bottom node being connected according to the tree structure to one node of the second hierarchy level such that to each node of the second hierarchy level, a plurality of bottom nodes are connected; wherein the user equipment selects the hierarchy node based on a comparison of a characteristic of the user, the user equipment or the communication connection with the stored user information, user equipment information or communication connection information associated with the hierarchy node; the user equipment selecting at least one random access sequence from a subset of random access sequences of the defined Physical Random Access Channel, the subset including all the random access sequences which are associated with bottom nodes that are included in a partial tree structure having the selected hierarchy node as a partial tree root node; and the user equipment generating the preamble message using the at least one selected random access sequence.