Abstract
Every linear block code may be represented by a trellis, which can be employed for maximum likelihood decoding of the code with the Viterbi algorithm or variants thereof. We present a polynomial-time algorithm which produces the optimal sectionalization of a given trellis T for a block code C in time O(n/sup 2/), where n is the length of C. The algorithm is developed in a general setting of certain operations and functions defined on the set of trellises; it therefore applies to both linear and nonlinear codes, and accommodates a broad range of optimality criteria. The optimality criterion based on minimizing the number of operations required for trellis decoding of C is investigated in detail. Several methods for decoding a given trellis are discussed and compared in a number of examples. An analysis of the dynamical properties of optimal sectionalizations is also presented.
Sign-in/Register to access full text options 
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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
