基于元胞自动机的伪随机数序列的生成方法和模型

IF 0.7 4区工程技术 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Advances in Electrical and Computer Engineering Pub Date : 2021-01-01 DOI:10.4018/978-1-7998-2649-1.ch006

{"title":"基于元胞自动机的伪随机数序列的生成方法和模型","authors":"","doi":"10.4018/978-1-7998-2649-1.ch006","DOIUrl":null,"url":null,"abstract":"The chapter describes well-known models and implementation options for pseudorandom number generators based on cellular automata. Pseudorandom number generators based on synchronous and asynchronous cellular automata are briefly reviewed. Pseudorandom number generators based on one-dimensional and two-dimensional cellular automata, as well as using hybrid cellular automata, are described. New structures of pseudorandom number generators based on asynchronous cellular automata with a variable number of active cells are proposed. Testing of the proposed generators was carried out, which showed the high quality of the generators. Testing was conducted using graphical and statistical tests.","PeriodicalId":50870,"journal":{"name":"Advances in Electrical and Computer Engineering","volume":"27 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Methods and Models for the Formation of Pseudo-Random Number Sequences Based on Cellular Automata\",\"authors\":\"\",\"doi\":\"10.4018/978-1-7998-2649-1.ch006\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The chapter describes well-known models and implementation options for pseudorandom number generators based on cellular automata. Pseudorandom number generators based on synchronous and asynchronous cellular automata are briefly reviewed. Pseudorandom number generators based on one-dimensional and two-dimensional cellular automata, as well as using hybrid cellular automata, are described. New structures of pseudorandom number generators based on asynchronous cellular automata with a variable number of active cells are proposed. Testing of the proposed generators was carried out, which showed the high quality of the generators. Testing was conducted using graphical and statistical tests.\",\"PeriodicalId\":50870,\"journal\":{\"name\":\"Advances in Electrical and Computer Engineering\",\"volume\":\"27 1\",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Electrical and Computer Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.4018/978-1-7998-2649-1.ch006\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Electrical and Computer Engineering","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.4018/978-1-7998-2649-1.ch006","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}

引用次数: 0

摘要

本章描述了基于元胞自动机的伪随机数生成器的知名模型和实现选项。简要介绍了基于同步和异步元胞自动机的伪随机数生成器。描述了基于一维和二维元胞自动机以及使用混合元胞自动机的伪随机数生成器。提出了一种基于可变活跃单元数的异步元胞自动机的伪随机数生成器的新结构。对所提出的发电机进行了测试，结果表明发电机质量良好。使用图形和统计测试进行测试。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Methods and Models for the Formation of Pseudo-Random Number Sequences Based on Cellular Automata

The chapter describes well-known models and implementation options for pseudorandom number generators based on cellular automata. Pseudorandom number generators based on synchronous and asynchronous cellular automata are briefly reviewed. Pseudorandom number generators based on one-dimensional and two-dimensional cellular automata, as well as using hybrid cellular automata, are described. New structures of pseudorandom number generators based on asynchronous cellular automata with a variable number of active cells are proposed. Testing of the proposed generators was carried out, which showed the high quality of the generators. Testing was conducted using graphical and statistical tests.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Advances in Electrical and Computer Engineering 工程技术-工程：电子与电气

CiteScore

1.80

自引率

12.50%

发文量

审稿时长

24 months

期刊介绍： The principal aim of the journal is to bring together the latest research and development in various fields of science and technology such as computers science, artificial intelligence, pattern recognition, knowledge engineering, process control theory and applications, distributed systems and computer networks, electronics, communications, data transmission, software engineering, energy converters, control of electric drive systems, non-conventional energy conversion, sensors, transducers modeling and design, electro-physics, and nanotechnology.