How to draw trellis diagram for convolutional encoder

1. What do you understand by trellis diagram of convolutional encoder?
2. What is trellis encoding?
3. What is meant by trellis diagram?

What do you understand by trellis diagram of convolutional encoder?

Convolutional Codes

The Viterbi algorithm finds the maximum-likelihood code sequence x(D) using a diagram called a trellis. In Section 4.1, we saw that a convolutional encoder can be represented by a state diagram. The trellis diagram shows every possible sequence of state transitions of the state diagram.

What is trellis encoding?

Trellis coded modulation (TCM) combines modulation and encoding processes to achieve better efficiency without increasing the bandwidth. Bandwidth-constrained channels operate in the region R / W > 1, where R = data rate and W = bandwidth available.

What is meant by trellis diagram?

A trellis is a graph whose nodes are ordered into vertical slices (time) with each node at each time connected to at least one node at an earlier and at least one node at a later time.