[发明专利]一种用于扩频通信和频率复用的伪随机码生成方法

摘要

本发明公开了一个由一组线性反馈移位寄存器组成的伪随机码生成器。这组线性反馈移位寄存器中有一个线性反馈移位寄存器的位数是其它线性反馈移位寄存器的位数的一半。要求这些线性反馈移位寄存器在非零初态下分别输出一个最大长度二元序列，还要求这些输出序列在适当循环移位后都是同一序列的采样，且这些采样的采样因子适当排序后依次为这里n是线性反馈移位寄存器组中最短的线性反馈移位寄存器的位数，k是线性反馈移位寄存器组中位数较多的序列的个数，d是一个正整数参数，e是n和d的最大公因数，k，d，e仅需满足条件：是奇数，且 。

主权项

用一个预先给定的最大长度二元序列生成一组二元线性递归序列的方法，所述预先给定的最大长度二元序列的特征多项式的次数是偶数，所述特征多项式的次数记为2n，所述要生成的线性递归序列依赖于一个正整数参数d，所述正整数n和d的最大公因数记为e，所述参数d仅需使得为奇数，所述要生成的线性递归序列的个数不超过所述要生成的线性递归序列组中的第一个序列是以为采样因子取所述最大长度二元序列循环采样的前2n位得到，所述要生成的线性递归序列组中从第二个序列起的第i个序列是以为采样因子取所述最大长度二元序列循环采样的前4n位得到。