Codificação de treliça é uma fonte codificação técnica que resultou em inúmeras publicações e alguns códigos de fonte muito eficaz. Infelizmente, a carga computacional destes códigos é enorme e cresce exponencialmente com a taxa de codificação. A treliça é um diagrama de transição, que demora-se em conta, para uma máquina de estado finito. Populando um trellis, que especifica símbolos de saída para cada filial, especificando que um estado inicial produz um conjunto de seqüências de saída permitida. Uma treliça de codificador é definida da seguinte maneira: dada uma treliça preenchida com símbolos de um alfabeto de saída e uma sequência de entrada x de comprimento n, a seqüência de bits correspondente para a seqüência de saída saídas de um codificador de treliça x que maximiza o SNR da codificação.