convolutional code
convolutional code A linear error-correcting code, characterized by a k × n generator matrix, G = (gij[x]),
whose elements gij[x] are polynomials whose highest degree, m, is called the memory of the code. The quantity c = m + 1
is called the constraint length of the code.
The convolutional encoder operates as follows. The input stream, regarded as the coefficients of a polynomial of arbitrary degree, is cyclically distributed (i.e. demultiplexed) among the inputs of k shift registers, all of length c: the contents of the ith shift register is serially multiplied by each of the n polynomials gij[x] (using n serial multipliers in parallel). Then n output streams are formed by summing the outputs of the jth multiplier on each register. These streams are cyclically multiplexed to form the output of the encoder. All this can be carried out to base q, for q prime; such codes are usually implemented in binary form (q = 2). In practice, the parameter k is normally equal to 1.
The main decoding algorithms for convolutional codes are Viterbi's algorithm and various sequential algorithms, of which the most important are Fano's algorithm and the stack algorithm. Viterbi's is a maximum-likelihood algorithm.
Linear block codes can be regarded as a special case of convolutional codes with m = 0 and c = 1. Convolutional codes are often specified by the parameters (n, k) or (n, k, c), although the simple phrase (n, k) code usually specifies a block code rather than a convolutional code.
Convolutional codes are of increasing importance as they become better understood theoretically, as better decoding algorithms are found, and as it becomes increasingly economical to provide programmable decoders, the decoding algorithms being best programmed in software owing to their complexity.
whose elements gij[x] are polynomials whose highest degree, m, is called the memory of the code. The quantity c = m + 1
is called the constraint length of the code.
The convolutional encoder operates as follows. The input stream, regarded as the coefficients of a polynomial of arbitrary degree, is cyclically distributed (i.e. demultiplexed) among the inputs of k shift registers, all of length c: the contents of the ith shift register is serially multiplied by each of the n polynomials gij[x] (using n serial multipliers in parallel). Then n output streams are formed by summing the outputs of the jth multiplier on each register. These streams are cyclically multiplexed to form the output of the encoder. All this can be carried out to base q, for q prime; such codes are usually implemented in binary form (q = 2). In practice, the parameter k is normally equal to 1.
The main decoding algorithms for convolutional codes are Viterbi's algorithm and various sequential algorithms, of which the most important are Fano's algorithm and the stack algorithm. Viterbi's is a maximum-likelihood algorithm.
Linear block codes can be regarded as a special case of convolutional codes with m = 0 and c = 1. Convolutional codes are often specified by the parameters (n, k) or (n, k, c), although the simple phrase (n, k) code usually specifies a block code rather than a convolutional code.
Convolutional codes are of increasing importance as they become better understood theoretically, as better decoding algorithms are found, and as it becomes increasingly economical to provide programmable decoders, the decoding algorithms being best programmed in software owing to their complexity.
More From encyclopedia.com
Binary notation , Gray code A binary (n, n) block code having the following properties:
(a) there are 2n codewords, each of length n bits;
(b) successive codewords dif… Native American Code Talkers , █ ADRIENNE WILMOTH LERNER
Windtalkers was the code name given to the Navajo Indian code talkers employed by United States military intelligence durin… Coding And Decoding , Coding and Decoding
Representation of information is a fundamental aspect of all communication from bird songs to human language to modern telecommun… Binary coded decimal system , BCD (USA) bad conduct discharge
• Chem. betacyclodextrin
• Computing binary-coded decimal
• Astronomy blue compact dwarf (type of star)
BCD Abbrev. f… Degenerate Code , degenerate code A genetic code in which the number of sense codons exceeds the number of amino acids, with the consequence that some amino acids are… Code Napoleon , Code Napoléon (kôd näpôlāôN´) or Code Civil (sēvēl´), first modern legal code of France, promulgated by Napoleon I in 1804. The work of J. J. Cambacé…
You Might Also Like
NEARBY TERMS
convolutional code