On Characteristic Functions of De Bruijn Sequences. Issue 2 (1st March 2016)

• Record Type: Journal Article
• Authors: Tang, Zhenwei; Qi, Wenfeng; Tian, Tian
• Is Part Of: Chinese journal of electronics. Volume 25:Issue 2(2016)
• Page Start: 304
• Page End: 311
• Publication Date: 2016-03-01
• Subjects: Nonlinear feedback shift registers -- De Bruijn sequences -- Weight of the truth table; logic design -- shift registers; De Bruijn sequences -- characteristic functions -- partial truth table -- linear feedback shift registers; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2016.03.017
• Languages: English
• ISSNs: 1022-4653

Abstract

Abstract : In 1982, H. Fredricksen presented the upper and lower bounds of the number of ones in the truth table of characteristic functions of de Bruijn sequences. In this paper, the distribution of ones in the truth table of characteristic functions of de Bruijn sequences is further studied. We provide the upper and lower bounds of the number of ones in the partial truth table of characteristic functions of de Bruijn sequences. Furthermore, the two bounds are tight.