New Maximal-Period Sequences Using Extended Nonlinear Feedback Shift Registers Based on Chaotic Maps(Special Section on Papers Selected from ITC-CSCC 2001)

概要

論文の詳細を見る
Nonlinear feedback shift registers (NFSRs), which can generate maximal-period sequences called de Bruijn sequences, are regarded as one-dimensional maps with finite bits by observing states of the registers at each time. Such one-dimensional maps are similar to the Bernoulli map which is a famous chaotic map. This implies that an NFSR is one of finite-word-length approximations to the Bernoulli map. Inversely, constructing such one-dimensional maps with finite bits based on other chaotic maps, we can design new types of NFSRs, called extended NFSRs, which can generate new maximal-period sequences. We design such extended NFSRs based on some wellknown chaotic maps, which gives a new concept in sequence design. Some properties of maximal-period sequences generated by such NFSRs are investigated and discussed.
社団法人電子情報通信学会の論文
2002-06-01