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.


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