Impulse Response, Transfer Function, and Constraint Length
A convolutional encoder is called so because it performs a convolution of the input stream with the encoder's impulse responses:
where is an input sequence, is a sequence from output and is an impulse response for output .
A convolutional encoder is a discrete linear time-invariant system. Every output of an encoder can be described by its own transfer function, which is closely related to the generator polynomial. An impulse response is connected with a transfer function through Z-transform.
Transfer functions for the first (non-recursive) encoder are:
Transfer functions for the second (recursive) encoder are:
Define by
where, for any rational function ,
- .
Then is the maximum of the polynomial degrees of the, and the constraint length is defined as . For instance, in the first example the constraint length is 3, and in the second the constraint length is 4.
Read more about this topic: Convolutional Code
Famous quotes containing the words impulse, transfer, constraint and/or length:
“A person of definite character and purpose who comprehends our way of thought is sure to exert power over us. He cannot altogether be resisted; because, if he understands us, he can make us understand him, through the word, the look, or other symbol, which both of us connect with the common sentiment or idea; and thus by communicating an impulse he can move the will.”
—Charles Horton Cooley (1864–1929)
“No sociologist ... should think himself too good, even in his old age, to make tens of thousands of quite trivial computations in his head and perhaps for months at a time. One cannot with impunity try to transfer this task entirely to mechanical assistants if one wishes to figure something, even though the final result is often small indeed.”
—Max Weber (1864–1920)
“In America a woman loses her independence for ever in the bonds of matrimony. While there is less constraint on girls there than anywhere else, a wife submits to stricter obligations. For the former, her father’s house is a home of freedom and pleasure; for the latter, her husband’s is almost a cloister.”
—Alexis de Tocqueville (1805–1859)
“What though the traveler tell us of the ruins of Egypt, are we so sick or idle that we must sacrifice our America and today to some man’s ill-remembered and indolent story? Carnac and Luxor are but names, or if their skeletons remain, still more desert sand and at length a wave of the Mediterranean Sea are needed to wash away the filth that attaches to their grandeur. Carnac! Carnac! here is Carnac for me. I behold the columns of a larger
and purer temple.”
—Henry David Thoreau (1817–1862)