Convolutional code: Difference between revisions

Revision as of 15:43, 1 May 2006

Revision as of 15:51, 1 May 2006

Line 55:

[[Image:Convolutional_code_trellis_diagram.png|left|thumb|340px|none|Img.2. A trellis diagram for the encoder on Img.1]]

An actual encoded sequence can be represented as a path on this graph. One valid path is shown in red as an example.

This diagram gives us an idea about ''decoding'': if a received sequence doesn't fit this graph, then it was received with errors, and we must choose the nearest ''correct'' (fitting the graph) sequence. The real decoding algorithms exploit this idea.