Constructions of quasi-cyclic two-weigh codes

• As a generalization of cyclic codes, quasi-cyclic (QC) codes contain many good linear codes. But quasi-cyclic codes studied so far are mainly limited to one generator (1-generator) QC codes. In this paper, 2-generator QC codes are studied, and many good 2-generator QC codes are constructed using simplex codes. A computer algorithm is given, and used to find the best possible 2-generator QC codes. Among those 2-generator QC codes constructed, some codes are two-weight codes.

Subject headings

NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Sciences (hsv//eng)

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datavetenskap (datalogi) (hsv//swe)

NATURVETENSKAP  -- Data- och informationsvetenskap (Datateknik) (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences (hsv//eng)

Keyword

codes and coding

quasi-cyclic codes

two-weight codes

Computer science

Datalogi

Publication and Content Type

ref (subject category)

kon (subject category)