Nonsingularity of feedback shift registers

• Zhenbin Liu ^[1] ; Yuzhen Wang ^[1] ; Daizhan Cheng ^[1]
  1. [1] Shandong University

     Shandong University

     China

     
• Localización: Automatica: A journal of IFAC the International Federation of Automatic Control, ISSN 0005-1098, Vol. 55, 2015, págs. 247-253
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • In this paper, the multi-valued feedback shift register (FSR) is studied and a new approach is present to analyze its nonsingularity, number of cycles, and cycle synthesis. Firstly, the FSR is expressed in an algebraical form, based on which several necessary and sufficient conditions are given for the nonsingularity. Secondly, the structural matrix of FSR is defined, and a new method is introduced to determine the number of cycles with different lengths for arbitrarily given FSR. Thirdly, the problem on cycle decomposition and synthesis of an FSR is investigated, and some new results are obtained. Finally, an illustrative example is studied to support our new results.