Home > Terms > English, UK (UE) > Trellis coding

Trellis coding

Trellis coding is a source coding technique that has resulted in numerous publications and some very effective source codes.

Unfortunately, the computational burden of these codes is tremendous and grows exponentially with the encoding rate. A trellis is a transition diagram, that takes time into account, for a finite state machine. Populating a trellis means specifying output symbols for each branch, specifying an initial state yields a set of allowable output sequences. A trellis coder is defined as follows: given a trellis populated with symbols from an output alphabet and an input sequence x of length n, a trellis coder outputs the sequence of bits corresponding to the output sequence x that maximises the SNR of the encoding.

This is auto-generated content. You can help to improve it.
0
Collect to Blossary

Member comments

You have to log in to post to discussions.

Terms in the News

Featured Terms

Harry8L
  • 0

    Terms

  • 0

    Blossaries

  • 1

    Followers

Industry/Domain: Sports Category: Auto racing

Gymkhana

Basically this term is used for any kind of activities which test the skills (gymnastic, equestrian, motorbike ...) But this practise is increasing a ...

Contributor

Featured blossaries

World's Geatest People of All Time

Category: History   1 1 Terms

Knives

Category: Objects   1 20 Terms