Method and apparatus for generating pseudorandom binary sequence in communication system using linear feedback shift register

摘要

A method and apparatus for generating a code after a random time in a communication system using an n-stage Linear Feedback Shift Register (LFSR) are provided. The method includes expressing an element indicating the current state value of the LFSR in a finite field GF(2ⁿ), performing a 2^r-th power operation and a multiply operation with respect to the characteristic polynomial using the LFSR when n=rs in the GF(2ⁿ), and repeating the 2^r-th power operation and the multiply operation s times to calculate a new state value of the LFSR after the random time, thereby generating the code.