DocumentCode
1366958
Title
On the Number of Linear Feedback Shift Registers With a Special Structure
Author
Krishnaswamy, Srinivasan ; Pillai, Harish K.
Author_Institution
Dept. of Electr. Eng., Indian Inst. of Bombay, Mumbai, India
Volume
58
Issue
3
fYear
2012
fDate
3/1/2012 12:00:00 AM
Firstpage
1783
Lastpage
1790
Abstract
Given a primitive polynomial , of degree , we deal with the problem of finding the number of possible linear feedback shift register realizations, with m-input m-output delay elements, such that the corresponding characteristic polynomial is . We show the equivalence between these realizations and a set of specially structured matrices. Furthermore, the number of realizations is computed for some special cases.
Keywords
polynomials; shift registers; characteristic polynomial; linear feedback shift registers; m input m output delay elements; primitive polynomial; Delay; Linear feedback shift registers; Polynomials; Silicon; Software; Spread spectrum communication; Vectors; Linear feedback shift register (LFSR); linear recurring relation (LRR); m-companion matrices; primitive polynomial;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2011.2174332
Filename
6068253
Link To Document