Nonlinear feedback shift registers (NFSRs) have been used as the main building blocks in
many stream ciphers and convolutional decoders. The linearization of NFSRs is to find their …

Abstract Linear Feedback Shift Registers (LFSRs) are the main building block of many
classical stream ciphers; however due to their inherent linearity, most of the LFSR-based …

We propose the concept of partial cycle structure of feedback shift registers, and study its
applications in searching the characteristic functions of de Bruijn sequences. We show that …

De Bruijn sequences are maximum-length sequences generated by feedback shift registers.
The study of their feedback functions is very important and has attracted a lot of attention …

Nonlinear feedback shift registers (NFSRs) is very popular in many applications such as
cryptography and communications. The NFSRs, especially, the maximum length NFSRs …

A binary de Bruijn sequence of order n is a cyclic sequence of period 2 n, in which each n-bit
pattern appears exactly once. These sequences are commonly used in random number …

Abstract This Paper describes the Low Power Non linear Feedback Shift Register (NFSR) for
Radio Frequency Identification (RFID) System. RFID systems are widely used in many …

Recently nonlinear feedback shift registers (NFSRs) have frequently been used as basic
building blocks for stream ciphers. A major problem concerning NFSRs is to construct …

An order n binary de Bruijn sequence is a periodic sequence of bits with period 2^ n 2 n in
which each n-tuple of bits occurs exactly once. We consider the longest subsequences …

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 …