Advertisement

Cost Optimized Approach to Random Numbers in Cellular Automata

  • Arnab Mitra
  • Anirban Kundu
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 166)

Abstract

In this research work, we are trying to put emphasis on on the cost effective generation approach of high quality random numbers using one dimensional cellular automaton. Maximum length cellular automata with higher cell number, has already been established for the generation of highest quality of pseudo random numbers. Sequence of randomness quality has been improved using DIEHARD tests reflecting the varying linear complexity compared to the maximum length cellular automata. The mathematical approach for proposed methodology over the existing maximum length cellular automata emphasizes on flexibility and cost efficient generation procedure of pseudo random pattern sets.

Keywords

Random Pattern Generator Pseudo Random Number Generator (PRNG) Randomness Testing Prohibited Pattern Set (PPS) Cellular Automata (CA) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Das, S., Dey, D., Sen, S., Sikdar, B.K., Chaudhuri, P.P.: An efficient design of non-linear CA based PRPG for VLSI circuit testing. In: ASP-DAC, Japan (2004)Google Scholar
  3. 3.
    Das, S., Sikdar, B.K., Pal Chaudhuri, P.: Characterization of Reachable/Nonreachable Cellular Automata States. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 813–822. Springer, Heidelberg (2004)Google Scholar
  4. 4.
    Das, S., Sikdar, B.K.: Classification of CA Rules Targeting Synthesis of Reversible Cellular Automata. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) ACRI 2006. LNCS, vol. 4173, pp. 68–77. Springer, Heidelberg (2006)Google Scholar
  5. 5.
    Robert, G.B.: Dieharder: A Random Number Test Suite, C program archive dieharder, version 1.4.24 (2006), http://www.phy.duke.edu/~rgb/General/dieharder.php
  6. 6.
    Das, S., Rahaman, H., Sikdar, B.K.: Cost Optimal Design of Nonlinear CA Based PRPG for Test Applications. In: IEEE 14th Asian Test Symposium, Kolkata (2005)Google Scholar
  7. 7.
    Das, S., Kundu, A., Sikdar, B.K., Chaudhuri, P.P.: Design of Nonlinear CA Based TPG Without Prohibited Pattern Set In Linear Time. Journal of Electronic Testing: Theory and Applications (2005)Google Scholar
  8. 8.
    Das, S., Kundu, A., Sikdar, B.K.: Nonlinear CA Based Design of Test Set Generator Targeting Pseudo-Random Pattern Resistant Faults. In: Asian Test Symposium, Taiwan (2004)Google Scholar
  9. 9.
    Das, S., Kundu, A., Sen, S., Sikdar, B.K., Chaudhuri, P.P.: Non-Linear Celluar Automata Based PRPG Design (Without Prohibited Pattern Set) In Linear Time Complexity. In: Asian Test Symposium, China (2003)Google Scholar
  10. 10.
    Ganguly, N., Nandi, A., Das, S., Sikdar, B.K., Chaudhuri, P.P.: An Evolutionary Strategy To Design An On-Chip Test Pattern Generator Without Prohibited Pattern Set (PPS). In: Asian Test Symposium, Guam (2002)Google Scholar
  11. 11.
    Sikdar, B.K., Das, S., Roy, S., Ganguly, N., Das, D.K.: Cellular Automata Based Test Structures with Logic Folding. In: VLSI Design, India (2005)Google Scholar
  12. 12.
    Das, S., Sikdar, B.K., Chaudhuri, P.P.: Nonlinear CA Based Scalable Design of On-Chip TPG for Multiple Cores. In: Asian Test Symposium, Taiwan (2004)Google Scholar
  13. 13.
    Das, S., Ganguly, N., Sikdar, B.K., Chaudhuri, P.P.: Design of A Universal BIST (UBIST) Structure. In: VLSI Design, India (2003)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Adamas Institute of TechnologyKolkataIndia
  2. 2.Kuang-Chi Institute of Advanced TechnologyShenzhenP.R. China
  3. 3.Innovation Research Lab (IRL)HowrahIndia

Personalised recommendations