Title :
A construction method of maximum length NFSR sequences based on linear equations
Author :
Yoshioka, Daisaburo
Author_Institution :
Dept. of Comput. & Inf. Sci., Sojo Univ., Kumamoto, Japan
Abstract :
In this correspondence, a method of generation of maximum length sequences obtained from nonlinear feedback shift register (NFSRS), which are known as de Bruijn sequences, is proposed. The proposed method produces r-ary de Bruijn sequences by means of combining several short period sequences generated from linear feedback functions. The number of obtainable de Bruijn sequences by using the proposed method is also examined.
Keywords :
binary sequences; feedback; linear equation; linear feedback function; maximum length NFSR sequence; nonlinear feedback shift register; r-ary de Bruijn sequence; Combinational circuits; Correlation; Equations; Hardware; Multiaccess communication; Shift registers;
Conference_Titel :
Spread Spectrum Techniques and Applications (ISITA), 2010 IEEE 11th International Symposium on
Conference_Location :
Taichung
Print_ISBN :
978-1-4244-6013-7
Electronic_ISBN :
1943-7439
DOI :
10.1109/ISSSTA.2010.5651417