Pseudo-random sequence generation method based onLFSR and combination cat map
基于线性反馈移位寄存器和组合猫映射的伪随机序列生成方法

This paper analyzed the basic structure of LFSR and cat map, and presented a pseudo-random sequence generating method based on LFSR and cat map. The presented method generated the corresponding selection function according to the calculating results of LFSR, determined the cat map's coefficient matrix in current iterative calculation by selection function adopting the selected map matrix and then to generate the corresponding chaotic sequence by iterative calculation. Binarized it as feedback value and LFSR's feedback value to conduct exclusive or operation, took the operation result as the final feedback value, these process achieved the random perturbation on LFSR generating sequence. It analyzed the generated pseudo-random sequence by experiments. The results show that the generated sequences have better characteristics of randomness and security.