McEliece, Robert J. and Onyszchuk, Ivan (1993) The Extended Invariant Factor Algorithm with Application to the Forney Analysis of Convolutional Codes. In: 1993 Proceedings of the International Symposium on Information Theory. IEEE , Piscataway, NJ, p. 142. ISBN 0-7803-0878-6 http://resolver.caltech.edu/CaltechAUTHORS:20120309-122814096
- Published Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120309-122814096
In his celebrated paper on the algebraic structure of convolutional codes, Forney showed that by using the invariant-factor theorem, one can transform an arbitrary polynomial generator matrix for an (n, k) convolutional code C into a basic (and ultimately a minimal) generator matrix for C. He also showed how to find a polynomial inverse for a basic generator matrix for C, and a basic generator matrix for the dual code C^⊥. In this paper, we will discuss efficient ways to do all these things. Our main tool is the “entended invariant factor algorithm,” which we introduce here.
|Item Type:||Book Section|
|Additional Information:||© 1993 IEEE. Issue Date: 17-22 Jan 1993. The contribution of Ivan Onyszchuk, and a portion of the contribution of Robert J. McEliece, to this paper, was carried out at Caltech’s Jet Propulsion Laboratory, under contract with the National Aeronautics and Space Administration. A portion of McEliece’s contribution was also carried out at Caltech’s Electrical Engineering department, and supported by AFOSR grant no. 91-0037.|
|Official Citation:||McEliece, R.J.; Onyszchuk, I.; , "The Extended Invariant Factor Algorithm with Application to the Forney Analysis of Convolutional Codes," Information Theory, 1993. Proceedings. 1993 IEEE International Symposium on , vol., no., pp.142, 17-22 Jan 1993 doi: 10.1109/ISIT.1993.748457|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Jason Perez|
|Deposited On:||12 Mar 2012 18:33|
|Last Modified:||26 Dec 2012 14:56|
Repository Staff Only: item control page