Random Generation of Linear Codes

Harald Fripertinger1

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



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.

harald.fripertinger "at" uni-graz.at, November 17, 2011