%0 Journal Article %1 noauthororeditor %A Mitra, Arnab %A Kundu, Anirban %D 2012 %J International Journal of Advanced Information Technology (IJAIT) %K & (CA) (PPS) (PRNG) Automata Cellular Coverage Diehard Fault Generator Number Pattern Prohibited Pseudo-Random Quality Randomness Set Tests %N 3 %P 21-36 %R 10.5121/ijait.2012.2302 %T Cost Optimized Design Technique for Pseudo-Random Numbers in Cellular Automata %U http://airccse.org/journal/IJAIT/papers/2312ijait02.pdf %V 2 %X In this research work, we have put an emphasis on the cost effective design approach for high quality pseudo-random numbers using one dimensional Cellular Automata (CA) over Maximum Length CA. This work focuses on different complexities e.g., space complexity, time complexity, design complexity and searching complexity for the generation of pseudo-random numbers in CA. The optimization procedure for these associated complexities is commonly referred as the cost effective generation approach for pseudorandom numbers. The mathematical approach for proposed methodology over the existing maximum length CA emphasizes on better flexibility to fault coverage. The randomness quality of the generated patterns for the proposed methodology has been verified using Diehard Tests which reflects that the randomness quality achieved for proposed methodology is equal to the quality of randomness of the patterns generated by the maximum length cellular automata. The cost effectiveness results a cheap hardware implementation for the concerned pseudo-random pattern generator. Short version of this paper has been published in 1.

@article{noauthororeditor, abstract = {In this research work, we have put an emphasis on the cost effective design approach for high quality pseudo-random numbers using one dimensional Cellular Automata (CA) over Maximum Length CA. This work focuses on different complexities e.g., space complexity, time complexity, design complexity and searching complexity for the generation of pseudo-random numbers in CA. The optimization procedure for these associated complexities is commonly referred as the cost effective generation approach for pseudorandom numbers. The mathematical approach for proposed methodology over the existing maximum length CA emphasizes on better flexibility to fault coverage. The randomness quality of the generated patterns for the proposed methodology has been verified using Diehard Tests which reflects that the randomness quality achieved for proposed methodology is equal to the quality of randomness of the patterns generated by the maximum length cellular automata. The cost effectiveness results a cheap hardware implementation for the concerned pseudo-random pattern generator. Short version of this paper has been published in [1].}, added-at = {2019-11-27T07:59:18.000+0100}, author = {Mitra, Arnab and Kundu, Anirban}, biburl = {https://www.bibsonomy.org/bibtex/2e7dbaf97b78895c964fec334c2a3f113/ijaitislive}, doi = {10.5121/ijait.2012.2302}, interhash = {479720e63f1109853a12d84a15d00b1b}, intrahash = {e7dbaf97b78895c964fec334c2a3f113}, issn = {2231 - 1548 [Online] ; 2231 - 1920 [Print]}, journal = {International Journal of Advanced Information Technology (IJAIT)}, keywords = {& (CA) (PPS) (PRNG) Automata Cellular Coverage Diehard Fault Generator Number Pattern Prohibited Pseudo-Random Quality Randomness Set Tests}, language = {English}, month = {June}, number = 3, pages = {21-36}, timestamp = {2019-11-27T07:59:18.000+0100}, title = {Cost Optimized Design Technique for Pseudo-Random Numbers in Cellular Automata}, url = {http://airccse.org/journal/IJAIT/papers/2312ijait02.pdf}, volume = 2, year = 2012 }