IDEAS home Printed from https://ideas.repec.org/a/hin/complx/8765970.html
   My bibliography  Save this article

On Stability of Multi-Valued Nonlinear Feedback Shift Registers

Author

Listed:
  • Haiyan Wang
  • Qiuzhen Lin
  • Jianyong Chen
  • Jianqiang Li
  • Jianghua Zhong
  • Dongdai Lin
  • Jia Wang
  • Lijia Ma

Abstract

Nonlinear feedback shift registers (NFSRs) are the main building blocks in many convolutional decoders, and a stable NFSR can limit decoding error propagation. Due to lack of efficient algebraic tools, the stability of multi-valued NFSRs has been much less studied. This paper studies the stability of multi-valued NFSRs using a logic network approach. A multi-valued NFSR can be viewed as a logic network. Based on its logic network representation, some sufficient and necessary conditions are provided for globally (locally) stable multi-valued NFSRs, explicit forms are given for the set of basins, and the algorithm for obtaining the set of basins is provided as well. Finally, a new method is presented for constructing stable - stage NFSRs from stable - stage NFSRs by the properties of - morphism.

Suggested Citation

  • Haiyan Wang & Qiuzhen Lin & Jianyong Chen & Jianqiang Li & Jianghua Zhong & Dongdai Lin & Jia Wang & Lijia Ma, 2019. "On Stability of Multi-Valued Nonlinear Feedback Shift Registers," Complexity, Hindawi, vol. 2019, pages 1-11, February.
    • Handle: RePEc:hin:complx:8765970
    DOI: 10.1155/2019/8765970
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2019/8765970.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/8503/2019/8765970.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2019/8765970?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Shiyong Zhu & Jungang Lou & Yang Liu & Yuanyuan Li & Zhen Wang, 2018. "Event-Triggered Control for the Stabilization of Probabilistic Boolean Control Networks," Complexity, Hindawi, vol. 2018, pages 1-7, September.
    2. Qiuli Liu & Qingguo Zeng & Jinghao Huang & Deliang Li, 2018. "Optimal Intervention in Semi-Markov-Based Asynchronous Probabilistic Boolean Networks," Complexity, Hindawi, vol. 2018, pages 1-12, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xiangshan Kong & Qilong Sun & Haitao Li, 2022. "Survey on Mathematical Models and Methods of Complex Logical Dynamical Systems," Mathematics, MDPI, vol. 10(20), pages 1-17, October.
    2. Fei Wang & Zhaowen Zheng & Yongqing Yang, 2019. "Synchronization of Complex Dynamical Networks with Hybrid Time Delay under Event-Triggered Control: The Threshold Function Method," Complexity, Hindawi, vol. 2019, pages 1-17, December.
    3. Xiu-Zhen Xu & Yi-Feng Niu & Qing Li, 2019. "Efficient Enumeration of - Minimal Paths in Reliability Evaluation of Multistate Networks," Complexity, Hindawi, vol. 2019, pages 1-10, March.
    4. Bowen Li & Jungang Lou & Yang Liu & Zhen Wang, 2019. "Robust Invariant Set Analysis of Boolean Networks," Complexity, Hindawi, vol. 2019, pages 1-8, February.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:complx:8765970. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.