Abstract

A stable nonlinear feedback shift register (NFSR) can limit decoding error-propagation. Compared to extensive work on binary NFSRs, much less work has been done on multivalued NFSRs. 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.

Highlights

  • Nonlinear feedback shift registers (NFSRs) are the main building blocks in many convolutional decoders

  • 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

Read more

Summary

Introduction

Nonlinear feedback shift registers (NFSRs) are the main building blocks in many convolutional decoders. Some studies have focused on the stability of NFSRs. In 1964, Massey and Liu [1] proposed that using a stable nonlinear feedback shift register (NFSR) as the main building block in a convolutional decoder is able to limit such an error propagation. In 1964, Massey and Liu [1] proposed that using a stable nonlinear feedback shift register (NFSR) as the main building block in a convolutional decoder is able to limit such an error propagation In their NFSRbased decoder, the feedback function represents a decoding algorithm. We study the stability of multi-valued NFSRs using a logic network approach. Based on its logic network representation, we give the state transition matrix [34], which shows the simple relation with the truth table of the feedback function of the NFSR.

Logic Network Representation of NFSR
The Properties of Stable Multi-Valued NFSR
The Construction of Stable Feedback Shift Registers over the Binary Field
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call