The digital Tent map: Performance analysis and optimized design as a low-complexity source of pseudorandom bits

被引:32
作者
Addabbo, Tommaso [1 ]
Alioto, Massimo [1 ]
Fort, Ada [1 ]
Rocchi, Santina [1 ]
Vignoli, Valerio [1 ]
机构
[1] Univ Siena, Dept Informat Engn, I-53100 Siena, Italy
关键词
digital circuits; noise generators; random number; generation; sequences;
D O I
10.1109/TIM.2006.880960
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, the discretized Tent map is analyzed as a source of pseudorandom bits. To evaluate the performance of the proposed pseudorandom bit generators (PRBGs), different issues were considered, such as the period length, the statistical characteristics of the generated bit sequences, and the hardware complexity required in digital circuit implementations. The results show that, under proper design conditions, the Tent-map-based PRBGs represent a suitable alternative to other traditional low-complexity PRBGs such as the linear feedback shift registers.
引用
收藏
页码:1451 / 1458
页数:8
相关论文
共 22 条
  • [1] An efficient implementation of PRNGs based on the digital sawtooth map
    Alioto, M
    Bernardi, S
    Fort, A
    Rocchi, S
    Vignoli, V
    [J]. INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2004, 32 (06) : 615 - 627
  • [2] Alioto M., 2003, P ECCTD CRAC POL SEP
  • [3] [Anonymous], 2000, CHAOTIC ELECT TELECO
  • [4] [Anonymous], 1996, VHDL for Programmable Logic
  • [5] EFFECTS OF PHASE-SPACE DISCRETIZATION ON THE LONG-TIME BEHAVIOR OF DYNAMIC-SYSTEMS
    BECK, C
    ROEPSTORFF, G
    [J]. PHYSICA D, 1987, 25 (1-3): : 173 - 180
  • [6] Blahut R.E., 1987, Principles and Practice of Information Theory
  • [7] DAVID R, 1998, RANDOM TESTING DIGIT
  • [8] HUERTAS J, 1989, P INT S NETW SYST SI, P391
  • [9] The period of sequences generated by tent-like maps
    Jessa, M
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2002, 49 (01): : 84 - 89
  • [10] JESSA M, 1992, P ICCS ISITA, V1, P50