Convolutional code: Difference between revisions

Revision as of 21:33, 15 January 2022

Revision as of 17:32, 31 January 2022

Line 1:

{{shortShort description|typeType of error-correcting code using convolution}}

{{refimprove|date=May 2015}}

In [[telecommunication]], a '''convolutional code''' is a type of [[Forward error correction|error-correcting code]] that generates parity symbols via the sliding application of a [[Algebraic normal form|boolean polynomial]] function to a data stream. The sliding application represents the 'convolution' of the encoder over the data, which gives rise to the term 'convolutional coding'. The sliding nature of the convolutional codes facilitates [[Trellis (graph)|trellis]] decoding using a time-invariant trellis. Time invariant trellis decoding allows convolutional codes to be maximum-likelihood soft-decision decoded with reasonable complexity.