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. https://resolver.caltech.edu/CaltechAUTHORS:20120309-122814096
![]()
|
PDF
- Published Version
See Usage Policy. 163Kb |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20120309-122814096
Abstract
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 | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| |||||||||
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. | |||||||||
Funders: |
| |||||||||
Record Number: | CaltechAUTHORS:20120309-122814096 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20120309-122814096 | |||||||||
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. | |||||||||
ID Code: | 29666 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | Jason Perez | |||||||||
Deposited On: | 12 Mar 2012 18:33 | |||||||||
Last Modified: | 03 Oct 2019 03:43 |
Repository Staff Only: item control page