A simple trellis that would be found in a four state code. In this example, the message “1011” is transmitted. This moves the encoder from state 0 to 1 to 2 to 1 to 3. In each state, the mapping of message bit to coded bits can be different. Thus the coded bits for each of the 1’s is different.