Title :
On the complexity of reconfigurable feedback shift register sequences
Author :
Yueh, Jung ; Chan, A.H. ; Medard, Muriel
Author_Institution :
Coll. of Comput. Sci., Northeastern Univ., Boston, MA, USA
Abstract :
Reconfigurable feedback shift registers can generate sequences at the optical rate while exploits the complexity of a slower speed generator. We show that the complexity of such a RFSR sequence is at least as strong as that of the electronic generator, and discuss some of the properties required of the feedback functions in order to ensure realization of complex sequences
Keywords :
binary sequences; computational complexity; optical communication equipment; complex sequences; correlation; electronic generator; feedback functions; file transfer; generator complexity; high speed optical TDM networks; optical rate; reconfigurable feedback shift register sequences; Clocks; Computer science; Educational institutions; High speed optical techniques; Laboratories; Nonlinear optics; Optical feedback; Output feedback; Shift registers; Ultrafast optics;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708724
