Standards/convolutional
(Difference between revisions)
(→Definitions) |
|||
Line 2: | Line 2: | ||
{{TOC right}} | {{TOC right}} | ||
− | [https://en.wikipedia.org/wiki/Convolutional_code Convolutional codes] are used in communication systems for error correction. | + | [https://en.wikipedia.org/wiki/Convolutional_code Convolutional codes] are used in communication systems for [https://en.wikipedia.org/wiki/Error_detection_and_correction#Error-correcting_codes error correction]. |
+ | They allow to have a very low [https://en.wikipedia.org/wiki/Bit_error_rate Bit Error Rate] (BER) and are preferably used in the case of noisy channels. | ||
= Definitions = | = Definitions = | ||
− | A convolutional code | + | A convolutional code is specified by: |
* <code>n</code> : number of output bits | * <code>n</code> : number of output bits | ||
− | * <code>k</code> : number of input bits, | + | * <code>k</code> : number of input bits, usually 1 |
* <code>m</code> : number of registers | * <code>m</code> : number of registers | ||
* <code>G<sub>i</sub></code> : the <code>n</code> generator polynomials | * <code>G<sub>i</sub></code> : the <code>n</code> generator polynomials | ||
+ | |||
+ | = Coder = | ||
+ | |||
+ | = Decoders = |
Revision as of 14:59, 8 July 2016
|
Convolutional codes are used in communication systems for error correction. They allow to have a very low Bit Error Rate (BER) and are preferably used in the case of noisy channels.
Definitions
A convolutional code is specified by:
-
n
: number of output bits -
k
: number of input bits, usually 1 -
m
: number of registers -
Gi
: then
generator polynomials