发明名称 随机数发生器
摘要 本发明涉及伪随机数发生器PRN,以及用于产生随机数信号的方法,用于包含PRN的快速跳频电台的系统,以及用于这种系统的方法。
申请公布号 CN101326487B 申请公布日期 2011.07.06
申请号 CN200580052284.8 申请日期 2005.12.12
申请人 艾利森电话股份有限公司 发明人 M·努米南
分类号 G06F7/58(2006.01)I 主分类号 G06F7/58(2006.01)I
代理机构 中国专利代理(香港)有限公司 72001 代理人 王洪斌;王忠忠
主权项 一种随机数发生器PRN(PRN),包含被安排成接收确定性第一信号(Tb)的第一输入端子(20)、被安排成接收第二信号(Cb)的第二输入端子(21)和被安排成接收第三信号(Kb)的第三输入端子(22),所述第二信号(Cb)是恒定信号,所述第三信号(Kb)是种子信号,所述恒定信号(Cb)是具有位数为T位的二进制信号,所述确定性第一信号(Tb)是具有位数为T乘2位的二进制信号,所述种子信号(Kb)是具有位数为T乘4位的二进制信号,所述第一输入端子(20)以第一确定性信号(Tb1)和第二确定性信号(Tb2)这两个相等的部分来接收所述确定性第一信号(Tb),所述第三输入端子(22)以第一种子信号(Kb1)、第二种子信号(Kb2)、第三种子信号(Kb3)和第四种子信号(Kb4)这四个相等的部分来接收所述种子信号(Kb),所述PRN(PRN)包含第一到第六移位寄存器(14‑19)这六个移位寄存器,所述PRN(PRN)包含第一到第八加法算子(1‑8)这八个加法算子,所述PRN(PRN)包含第一到第四异或(XOR)算子(10‑13)这四个异或算子,所述PRN(PRN)被安排成执行事件序列,其中:‑第一确定性信号(Tb1)被馈给第一和第二移位寄存器(14、15)以及第二和第八加法算子(2、8);‑第一移位寄存器(14)对二进制序列进行循环移位并将输出信号馈给第一加法算子(1);‑第一种子信号(Kb1)被馈给第一加法算子(1),第一加法算子(1)的输出被馈给第一XOR算子(10);‑第二移位寄存器(15)对二进制序列进行循环移位并将输出信号馈给第三加法算子(3);‑第二种子信号(Kb2)被馈给第三加法算子(3),并且第三加法算子(3)的输出被馈给第二XOR算子(11);‑恒定信号(Cb)被馈给第二加法算子(2)以及第五加法算子(5);‑第二加法算子(2)的输出被馈给第一XOR算子(10),第一XOR算子(10)的输出被馈给第二XOR算子(11),第二XOR算子(11)的输出被馈给第七加法算子(7)的一个输入端,第七加法算子(7)的另一输入端则接收第二确定性信号(Tb2);‑第七加法算子(7)的输出被馈给第三移位寄存器(16)、第五加法算子(5)、第四移位寄存器(17)和第六移位寄存器(19),‑第六移位寄存器(19)对二进制序列进行循环移位;‑第五加法算子(5)的输出被馈给第三XOR算子(12);‑第三移位寄存器(16)对二进制序列进行循环移位并将输出信号馈给第四加法算子(4),并且第三种子信号(Kb3)被馈给第四加法算子(4),并且第四加法算子(4)的输出被馈给第三XOR算子(12);‑第三XOR算子(12)的输出被馈给第四XOR算子(13);‑第四移位寄存器(17)对二进制序列进行循环移位;‑第四移位寄存器(17)的输出被馈给第六加法算子(6),并且第四种子信号(Kb4)被馈给第六加法算子(6),并且第六加法算子(6)的输出被馈给第四XOR(13);‑第四XOR算子(13)的输出被馈给第八加法算子(8),并且第八加法算子(8)的输出被馈给第五移位寄存器(18),并且第五移位寄存器(18)对二进制序列进行循环移位;‑第五移位寄存器(18)的输出(Ab1)与第六移位寄存器(19)的输出(Ab2)相加,这里的相加是指预先确定长度的第一位序列与等长度的第二位序列相加,从而给出两倍于所述预先确定长度的总位序列长度。
地址 瑞典斯德哥尔摩