Convolutional code: Difference between revisions

Revision as of 10:41, 27 July 2005

Revision as of 02:20, 1 August 2005

Line 4:

Convolutional codes are often used to improve the performance of [[radio]] and [[satellite]] links.

===Decoding ConvolusionalConvolutional Codes===

Several [[algorithm]]s exist for decoding convolutional codes. For relatively small values of <i>k</i>, the [[Viterbi algorithm]] is universally used as it provides [[maximum likelihood]] performance and is highly parallelizable. Viterbi decoders are thus easy to implement in [[VLSI]] hardware and in software on CPUs with [[SIMD]] instruction sets.

===Popular ConvolusionalConvolutional Codes===

An especially popular Viterbi-decoded convolutional code, used at least since the [[Voyager program]] has a constraint length <i>k</i> of 7 and a rate <i>r</i> of 1/2.