Maximal-Period Sequences Generated by Feedback-Limited Nonlinear Shift Registers

• TSUNEDA Akio

  Department of Computer Science and Electrical Engineering, Kumamoto University

• KUDO Kunihiko

  Department of Computer Science and Electrical Engineering, Kumamoto University

• YOSHIOKA Daisaburo

  Department of Electronics and Computer Network Engineering, Sojo University

• INOUE Takahiro

  Department of Computer Science and Electrical Engineering, Kumamoto University

抄録

We propose feedback-limited NFSRs (nonlinear feedback shift registers) which can generate periodic sequences of period 2^k-1, where k is the length of the register. We investigate some characteristics of such periodic sequences. It is also shown that the scale of such NFSRs can be reduced by the feedback limitation. Some simulation and experimental results are shown including comparison with LFSRs (linear feedback shift registers) for conventional M-sequences and Gold sequences.

収録刊行物

• IEICE transactions on fundamentals of electronics, communications and computer sciences

  IEICE transactions on fundamentals of electronics, communications and computer sciences 90 (10), 2079-2084, 2007-10-01

  一般社団法人電子情報通信学会

キーワード

• linear
• nonlinear feedback shift register
• feedback limitation
• maximal-period sequence
• modified de Bruijn sequence

詳細情報

• CRID: 1572824502387012608
• NII論文ID: 110007540876
• NII書誌ID: AA10826239
• ISSN: 09168508
• DOI: 10.1093/ietfec/e90-a.10.2079
• 本文言語コード: en
• データソース種別:
  • CiNii Articles