IEICE TRANSACTIONS on Fundamentals
New Maximal-Period Sequences Using Extended Nonlinear Feedback Shift Registers Based on Chaotic Maps
Summary :
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 well-known chaotic maps, which gives a new concept in sequence design. Some properties of maximal-period sequences generated by such NFSRs are investigated and discussed.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.6 pp.1327-1332
- Publication Date
- 2002/06/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section LETTER (Special Section on Papers Selected from 2001 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2001))
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Akio TSUNEDA, Yasunori KUGA, Takahiro INOUE, "New Maximal-Period Sequences Using Extended Nonlinear Feedback Shift Registers Based on Chaotic Maps" in IEICE TRANSACTIONS on Fundamentals,
vol. E85-A, no. 6, pp. 1327-1332, June 2002, doi: .
Abstract: 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 well-known chaotic maps, which gives a new concept in sequence design. Some properties of maximal-period sequences generated by such NFSRs are investigated and discussed.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e85-a_6_1327/_p
Copy
@ARTICLE{e85-a_6_1327,
author={Akio TSUNEDA, Yasunori KUGA, Takahiro INOUE, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={New Maximal-Period Sequences Using Extended Nonlinear Feedback Shift Registers Based on Chaotic Maps},
year={2002},
volume={E85-A},
number={6},
pages={1327-1332},
abstract={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 well-known chaotic maps, which gives a new concept in sequence design. Some properties of maximal-period sequences generated by such NFSRs are investigated and discussed.},
keywords={},
doi={},
ISSN={},
month={June},}
Copy
TY - JOUR
TI - New Maximal-Period Sequences Using Extended Nonlinear Feedback Shift Registers Based on Chaotic Maps
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1327
EP - 1332
AU - Akio TSUNEDA
AU - Yasunori KUGA
AU - Takahiro INOUE
PY - 2002
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E85-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 2002
AB - 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 well-known chaotic maps, which gives a new concept in sequence design. Some properties of maximal-period sequences generated by such NFSRs are investigated and discussed.
ER -
English
