The present subject matter discloses a method implemented on a base station for generating Physical Random Access Channel (PRACH) reference segments and detecting PRACH preambles in a Long Term Evolution (LTE) communication system. The base station performs a series of mathematical techniques to generate the PRACH reference segments using a CAZAC sequence used for detecting PRACH preambles. Further, the base station identifies the PRACH by using a signal received by the base station. The base station segments the signal to generate contiguous or non-contiguous segments. Further, the base station uses a segment by segment multiplication and subsequent addition approach performed between values at each frequency location of PRACH frequency segments with a complex conjugate of the values at a corresponding frequency location of a PRACH reference segment. Subsequently the products are added together. The sum is then processed to detect one or more PRACH preambles and timing delays.