CaltechAUTHORS
  A Caltech Library Service

The Extended Invariant Factor Algorithm with Application to the Forney Analysis of Convolutional Codes

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]
Preview
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
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ISIT.1993.748457DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=748457PublisherUNSPECIFIED
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:
Funding AgencyGrant Number
NASAUNSPECIFIED
Air Force Office of Scientific Research (AFOSR)91-0037
Record Number:CaltechAUTHORS:20120309-122814096
Persistent URL:http://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:26 Dec 2012 14:56

Repository Staff Only: item control page