Title :
A new characterization of canonical convolutional encoders (Corresp.)
Author :
Dickinson, Bradley W.
fDate :
5/1/1976 12:00:00 AM
Abstract :
A realization of a linear sequential circuit is called a canonical convolutional encoder if its state space has the smallest dimension among all realizations generating the same code. We give conditions for a realization to be a canonical oncoder and for two canonical encoders to generate the same code. The techniques used provide an enumeration of canonical encoders whose realizations are not isomorphic.
Keywords :
Convolutional codes; Linear systems; Minimal realizations; Sequential machines; Character generation; Concatenated codes; Convolutional codes; Decoding; Delay systems; Polynomials; Sequential circuits; State-space methods; Transfer functions; Viterbi algorithm;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1976.1055544