Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 1994 | Published
Book Section - Chapter Open

Counting minimal generator matrices


Given a particular convolutional code C, we wish to find all minimal generator matrices G(D) which represent that code. A standard form S(D) for a minimal matrix is defined, and then all standard forms for the code C are counted (this is equivalent to counting special pre-multiplication matrices P(D)). It is shown that all the minimal generator matrices G(D) are contained within the 'ordered row permutations' of these standard forms, and that all these permutations are distinct. Finally, the result is used to place a simple upper bound on the possible number of convolutional codes.

Additional Information

© 1994 IEEE. Date of Current Version: 06 August 2002. McEliece's contribution was supported in part by AFOSR Grant F49620-94-1-005 and in part by a grant from Pacific Bell.

Attached Files

Published - LUMisit94.pdf


Files (94.9 kB)
Name Size Download all
94.9 kB Preview Download

Additional details

August 20, 2023
August 20, 2023