The respective simplifications of prime-point DFT and ultra-long-point
IDFT in PRACH are proposed. The former is an equivalent substitution of
DFT function by using the property of ZC sequence, and the latter is an
approximation based on cubic spline interpolation, which not only
reduces the IDFT points, but also is easy to construct.