On Stability of Multi-Valued Nonlinear Feedback Shift Registers
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 o...
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2019/8765970 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832552397791035392 |
|---|---|
| author | Haiyan Wang Qiuzhen Lin Jianyong Chen Jianqiang Li Jianghua Zhong Dongdai Lin Jia Wang Lijia Ma |
| author_facet | Haiyan Wang Qiuzhen Lin Jianyong Chen Jianqiang Li Jianghua Zhong Dongdai Lin Jia Wang Lijia Ma |
| author_sort | Haiyan Wang |
| collection | DOAJ |
| description | 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 n+1-stage NFSRs from stable n-stage NFSRs by the properties of D-morphism. |
| format | Article |
| id | doaj-art-daf66cc2006841a38f21c436927f6983 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-daf66cc2006841a38f21c436927f69832025-02-03T05:58:54ZengWileyComplexity1076-27871099-05262019-01-01201910.1155/2019/87659708765970On Stability of Multi-Valued Nonlinear Feedback Shift RegistersHaiyan Wang0Qiuzhen Lin1Jianyong Chen2Jianqiang Li3Jianghua Zhong4Dongdai Lin5Jia Wang6Lijia Ma7College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, ChinaCollege of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, ChinaCollege of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, ChinaCollege of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, ChinaState Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, ChinaState Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, ChinaCollege of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, ChinaCollege of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, ChinaNonlinear 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 n+1-stage NFSRs from stable n-stage NFSRs by the properties of D-morphism.http://dx.doi.org/10.1155/2019/8765970 |
| spellingShingle | Haiyan Wang Qiuzhen Lin Jianyong Chen Jianqiang Li Jianghua Zhong Dongdai Lin Jia Wang Lijia Ma On Stability of Multi-Valued Nonlinear Feedback Shift Registers Complexity |
| title | On Stability of Multi-Valued Nonlinear Feedback Shift Registers |
| title_full | On Stability of Multi-Valued Nonlinear Feedback Shift Registers |
| title_fullStr | On Stability of Multi-Valued Nonlinear Feedback Shift Registers |
| title_full_unstemmed | On Stability of Multi-Valued Nonlinear Feedback Shift Registers |
| title_short | On Stability of Multi-Valued Nonlinear Feedback Shift Registers |
| title_sort | on stability of multi valued nonlinear feedback shift registers |
| url | http://dx.doi.org/10.1155/2019/8765970 |
| work_keys_str_mv | AT haiyanwang onstabilityofmultivaluednonlinearfeedbackshiftregisters AT qiuzhenlin onstabilityofmultivaluednonlinearfeedbackshiftregisters AT jianyongchen onstabilityofmultivaluednonlinearfeedbackshiftregisters AT jianqiangli onstabilityofmultivaluednonlinearfeedbackshiftregisters AT jianghuazhong onstabilityofmultivaluednonlinearfeedbackshiftregisters AT dongdailin onstabilityofmultivaluednonlinearfeedbackshiftregisters AT jiawang onstabilityofmultivaluednonlinearfeedbackshiftregisters AT lijiama onstabilityofmultivaluednonlinearfeedbackshiftregisters |