{"title":"混合元胞自动机作为具有二进制同步特性的伪随机数生成器","authors":"R. Dogaru","doi":"10.1109/ISSCS.2009.5206126","DOIUrl":null,"url":null,"abstract":"This paper introduces random number generators based on hybrid cellular automata (HCA). It is shown that by properly mixing CA cells from two categories (two different rules) an automaton generating near maximal length pseudo-random sequences can be easily obtained. The resulting system is similar to the well-known linear feedback shift register (LFSR) but in addition it posses the binary synchronization property that makes it a valuable ingredient for many applications.","PeriodicalId":277587,"journal":{"name":"2009 International Symposium on Signals, Circuits and Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":"{\"title\":\"Hybrid cellular automata as pseudo-random number generators with binary synchronization property\",\"authors\":\"R. Dogaru\",\"doi\":\"10.1109/ISSCS.2009.5206126\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper introduces random number generators based on hybrid cellular automata (HCA). It is shown that by properly mixing CA cells from two categories (two different rules) an automaton generating near maximal length pseudo-random sequences can be easily obtained. The resulting system is similar to the well-known linear feedback shift register (LFSR) but in addition it posses the binary synchronization property that makes it a valuable ingredient for many applications.\",\"PeriodicalId\":277587,\"journal\":{\"name\":\"2009 International Symposium on Signals, Circuits and Systems\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-07-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"19\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 International Symposium on Signals, Circuits and Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISSCS.2009.5206126\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Symposium on Signals, Circuits and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISSCS.2009.5206126","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Hybrid cellular automata as pseudo-random number generators with binary synchronization property
This paper introduces random number generators based on hybrid cellular automata (HCA). It is shown that by properly mixing CA cells from two categories (two different rules) an automaton generating near maximal length pseudo-random sequences can be easily obtained. The resulting system is similar to the well-known linear feedback shift register (LFSR) but in addition it posses the binary synchronization property that makes it a valuable ingredient for many applications.