Trellis Representations
Christian B. Schlegel, Lance C. Pérez · 2015
This chapter focuses on graphical description and methods for error control coding. Graphical representations lend themselves not only as visual aids, but also as blueprints for the algorithmic decoding methods. There are, in general, many different graphical representations of any given error control code, but some representations have distinct advantages. Trellises of codes are among the most basic and also richest graphical representations that are well discussed further. The chapter enlists various key concepts of trellis representation such as minimal trellises, span generator matrices, tail-biting trellises, systematic encoders, and trellis of lattices.