In an LTE wireless communication system, a modulo operation specified by Equation 1 is used to generate a preamble signal, which is transmitted through the physical random access channel (PRACH) for synchronization acquisition.(a·b)mod N (where, 0<a,b≦N)  <Equation 1>
In the related art, a linear search scheme is employed to physically implement the modulo operation in Equation 1. In this scheme, using comparison between the dividend at and the divisor N, subtraction and comparison operations are repeated until the value of (a·b)·N becomes less than the value of N, and the final result becomes the remainder. However, utilization of such a linear search scheme for the modulo operation of Equation 1 necessitates employment of a divider, which may increase hardware complexity and worsen synthesis timing.
In performing the modulo operation using the above linear search scheme, as the amount of computation is linearly proportional to the magnitude of the dividend a·b, many stages of computation are needed to obtain the remainder and hence computation time becomes longer. In addition, as the divisor N becomes larger, the above related art method becomes less effective.