Random Generation of Linear Codes

Harald Fripertinger1

Dedicated to Professor János Aczél on the occasion of his birthday.

2

Abstract

Isometry classes of linear codes can be expressed as orbits under the group action of a wreath product. Some combinatorial and algebraic methods are discussed which can be applied for generating linear codes distributed uniformly at random over all isometry classes.
  • Introduction
  • Random generation of linear codes
  • References
  • Footnotes

  • harald.fripertinger@kfunigraz.ac.at,
    last changed: February 19, 2001