{"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}
引用次数: 2
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.