A method 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. System information is transmitted for at least one of a basic sequence index and a length of a zero correlation zone (ZCZ) to the specific UE. A preamble sequence is received from the specific UE over a random access channel. The preamble sequence is generated from Constant Amplitude Zero Auto-Correlation (CAZAC) sequences distinguishable by at least one of the basic sequence index and a length of a Cyclic Shift (CS) applied to the preamble sequence. The length of the CS applied to the preamble sequence is given by one among a plurality of application lengths determined based on the length of the ZCZ. A number of the plurality of lengths are differently given based on a type of the specific UE.