DocumentCode
327323
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
fYear
1998
fDate
16-21 Aug 1998
Firstpage
133
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708724
Filename
708724
Link To Document