A method is provided for performing a random access procedure by a Node-B with a specific user equipment (UE) within a cell in which a plurality of UEs are located together. The Node-B transmits a random access procedure configuration including a basic sequence index related with a random access channel and zero correlation zone (ZCZ) configuration. The Node-B receives a random access preamble corresponding to the random access procedure configuration from the UE over the random access channel. A length of a cyclic part and a length of a sequence part of the random access preamble are differently given based on the random access procedure configuration. The random access preamble is generated from Constant Amplitude Zero Auto-Correlation (CAZAC) sequences based on the basic sequence index by applying a length of a cyclic shift according to the ZCZ configuration.