{"title":"描述二进制移位寄存器输入和输出序列联合统计特性的多边形","authors":"S. Melnikov, K. Samouylov","doi":"10.1145/3440749.3442601","DOIUrl":null,"url":null,"abstract":"Binary non-autonomous shift registers, which are widely used as intermediate nodes in cascade pseudo-random sequence generators, are considered. The joint statistical properties of the symbols of the input and output sequences of such registers are studied depending on the used output function. A geometric approach is proposed for description of such properties, within the framework of which the output function can be characterized by its polygon in the unit square [0, 1] × [0, 1]. The properties of such polygons and their relationship with the properties of the used output function are investigated.","PeriodicalId":344578,"journal":{"name":"Proceedings of the 4th International Conference on Future Networks and Distributed Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Polygons characterizing the joint statistical properties of the input and output sequences of the binary shift register\",\"authors\":\"S. Melnikov, K. Samouylov\",\"doi\":\"10.1145/3440749.3442601\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Binary non-autonomous shift registers, which are widely used as intermediate nodes in cascade pseudo-random sequence generators, are considered. The joint statistical properties of the symbols of the input and output sequences of such registers are studied depending on the used output function. A geometric approach is proposed for description of such properties, within the framework of which the output function can be characterized by its polygon in the unit square [0, 1] × [0, 1]. The properties of such polygons and their relationship with the properties of the used output function are investigated.\",\"PeriodicalId\":344578,\"journal\":{\"name\":\"Proceedings of the 4th International Conference on Future Networks and Distributed Systems\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 4th International Conference on Future Networks and Distributed Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3440749.3442601\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 4th International Conference on Future Networks and Distributed Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3440749.3442601","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Polygons characterizing the joint statistical properties of the input and output sequences of the binary shift register
Binary non-autonomous shift registers, which are widely used as intermediate nodes in cascade pseudo-random sequence generators, are considered. The joint statistical properties of the symbols of the input and output sequences of such registers are studied depending on the used output function. A geometric approach is proposed for description of such properties, within the framework of which the output function can be characterized by its polygon in the unit square [0, 1] × [0, 1]. The properties of such polygons and their relationship with the properties of the used output function are investigated.