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
![[img]](http://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF
- Published Version
See Usage Policy. 163Kb |
Use this Persistent URL to link to this item: http://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 | ||||||
|---|---|---|---|---|---|---|---|
| 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: | http://resolver.caltech.edu/CaltechAUTHORS:20120309-122814096 | ||||||
| Related URLs: | |||||||
| 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: | 26 Dec 2012 14:56 |
Repository Staff Only: item control page
