公开(公告)号：US20070127431A1

公开(公告)日：2007-06-07

申请号：US11598027

申请日：2006-11-13

申请人： Yoo-Chang Eun ,  Jong-Han Lim

发明人： Yoo-Chang Eun ,  Jong-Han Lim

IPC分类号： H04B7/216 ,  H04L12/26

CPC分类号： H04J13/10 ,  H04B1/70756

摘要： 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(2n), performing a 2r-th power operation and a multiply operation with respect to the characteristic polynomial using the LFSR when n=rs in the GF(2n), and repeating the 2r-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.

摘要翻译： 提供了一种用于在使用n级线性反馈移位寄存器（LFSR）的通信系统中在随机时间之后生成代码的方法和装置。 该方法包括在有限域GF（2 S）中表示指示LFSR的当前状态值的元素，执行第2次功率运算和乘法运算 对于在GF（2 ）中的n = rs时使用LFSR的特征多项式，并且重复第2次功率运算和乘法运算s​​次 计算随机时间后的LFSR的新状态值，从而生成代码。

公开(公告)号：US20070047623A1

公开(公告)日：2007-03-01

申请号：US11511505

申请日：2006-08-29

申请人： Yoo-Chang Eun ,  Seung-Chul Hong ,  Jong-Han Lim

发明人： Yoo-Chang Eun ,  Seung-Chul Hong ,  Jong-Han Lim

IPC分类号： H04B1/00

CPC分类号： H04J13/10 ,  G06F7/584 ,  H04B1/70756

摘要： A method and apparatus are provided for generating a code by quickly computing a state of a Linear Feedback Shift Register (LFSR) in a mobile communication system, in which a code for the communication system is generated including an n-stage LFSR and operating in sleep mode and active mode set at a preset time interval from the sleep mode. Current state values of the LFSR are combined with n different mask patterns such that the current state values are shifted by {20,21, . . . ,2n−1}. A combination result is provided as a new state value of the LFSR at an arbitrary time variably set in the sleep mode. To transform a current state value of the LFSR to a new state value after an arbitrary time, the code generation method employs a square and multiply algorithm without use of mask patterns.

摘要翻译： 提供了一种用于通过在移动通信系统中快速计算线性反馈移位寄存器（LFSR）的状态来生成代码的方法和装置，其中生成包括n级LFSR并在睡眠中操作的通信系统的代码 模式和活动模式设置为从睡眠模式预设的时间间隔。 LFSR的当前状态值与n个不同的掩模图案组合，使得当前状态值偏移{2 <0> 0，2 <1> 1。 。 。 ，2-n-1}。 组合结果作为在睡眠模式下可变地设置的任意时间的LFSR的新状态值被提供。 为了在任意时间之后将LFSR的当前状态值变换为新的状态值，代码生成方法采用平方和乘法算法而不使用掩码模式。