Authors: | Rizomiliotis P., Kolokotronis N., Kalouptsidis N. |
---|
Title: | On the quadratic span of binary sequences |
---|
Conference: | 2003 IEEE International Symposium on Information Theory |
---|
Editors: | |
---|
Ed: | No |
---|
Eds: | No |
---|
Pages: | 377 |
---|
To appear: | No |
---|
Month: | July |
---|
Year: | 2003 |
---|
Place: | Yokohama, Japan |
---|
Pubisher: | IEEE Press |
---|
Link: | |
---|
File name: | |
---|
Abstract: | We present an efficient algorithm for finding the shortest feedback
shift register, with quadratic feedback function, that generates a given
finite--length sequence. This algorithm exploits the special structure
of the coefficient matrix formed when the problem is expressed in terms of
matrix equations. |