@inproceedings{1fb317b0cb5247cbb98d1802fd221b76,

title = "Conditions for feedback shift registers to generate permutations",

abstract = "The paper explores conditions to be satisfied by feedback shift registers (FSRs) to generate a permutation (alternatively a nonsingular map) of the state space over various fields. Such a condition is well known over the binary field F2. This is extended to small finite fields and a simple sufficient condition is stated for larger fields. Permutations with cycles or periodic sequences generated by their action of lengths which are of exponential order of the register length are attractive for construction of pseudorandom sequences which have many applications.",

keywords = "Boolean functions, Boole–Shannon expansion, Feedback shift registers, Permutations",

author = "Kammadanam, {Vamshi Krishna} and Virendra Sule and Yi Hong",

year = "2021",

doi = "10.1007/978-981-15-5411-7_9",

language = "English",

isbn = "9789811554100",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer",

pages = "125--136",

editor = "Debasis Giri and Ho, {Anthony T.S.} and S. Ponnusamy and Nai-Wei Lo",

booktitle = "Proceedings of the Fifth International Conference on Mathematics and Computing, ICMC 2019",

note = "5th International Conference on Mathematics and Computing, ICMC 2019 ; Conference date: 06-02-2020 Through 09-02-2020",

}