Some necessary conditions for feedback functions of de Bruijn sequences

[1] Bruijn, de, N. G. (1946). A combinatorial problem, Proc. Kon. Ned. Akad. Wetensch, 49(7), 758-764. Search in Google Scholar

[2] Chan, A.H., Games, R.A., & Key, E.L. (1982). On the complexities of de Bruijn sequences, J. Comb. Theory, Ser. A, 33(3), 233-246. https://doi.org/10.1016/0097-3165(82)90038-3 Search in Google Scholar

[3] Golomb, S.W.,& Gong,G.. (2005). Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar, Cambridge University Press, New York. https://doi.org/10.1017/CBO9780511546907 Search in Google Scholar

[4] Golomb, S.W.. (1967). Shift Register Sequences, San Francisco, CA: Holden-Day. https://doi.org/10.1007/11863854_1 Search in Google Scholar

[5] Menezes, A.J., Oorschot, P., & Vanstone, S.A..(1997). Handbook of Applied Cryptography, Boca Raton, FL: CRC. https://doi.org/10.1201/9781439821916 Search in Google Scholar

[6] Walker, E.A..(1959). Non-linear recursive sequences, Canadian J. Math, 11(3): 370-378. https://doi.org/10.4153/CJM-1959-037-x Search in Google Scholar

[7] Calik, C., Turan, M.S., & Özbudak, F.(2010). On feedback functions of maximum length nonlinear feedback shift registers, IEICE Trans. Fundamentals, E93-A (6): 1226-1231. https://doi.org/10.1587/transfun.E93.A.1226 Search in Google Scholar

[8] Fredricksen, H. (1982). A survy of full length nonlinear shift register cycle algorithms, SIAM Rev., 24(2): 195-221. https://doi.org/10.1137/1024041 Search in Google Scholar

[9] Wang, Z.X., Qi,W.F., & Chen, H. J. (2014). A new necessary condition for feedback functions of de Bruijn sequences, IEICE Trans. Fundamentals, E97-A(1): 152-156. https://doi.org/10.1587/transfun.E97.A.152 Search in Google Scholar

[10] Tang, Z.W., Qi, W.F., & Tian, T. (2015). Necessary Conditions for Characteristic Functions of de Bruijn Sequences, Journal of Information Engineering University, 16(3):263-266. https://doi.org/10.3969/j.issn.1671-0673.2015.03.002 Search in Google Scholar

[11] Tang, Z.W., Qi, W.F., & Tian, T. (2016). On Characteristic Functions of De Bruijn Sequences, Chinese Journal of Electronics, 25 (2): 304-311. https://doi.org/10.1049/cje.2016.03.017 Search in Google Scholar

[12] Carlet, C. (2010). Boolean Functions for Cryptography and Error-Correcting Codes. In Y. Crama & P. Hammer (Eds.), Boolean Models and Methods in Mathematics, Computer Science, and Engineering (Encyclopedia of Mathematics and its Applications, pp. 257-397). Cambridge: Cambridge University Press. doi:10.1017/CBO9780511780448.011 Search in Google Scholar