Title

New Binary Linear Codes from Quasi-Cyclic Codes and an Augmentation Algorithm

Document Type

Article

Publication Date

8-2017

Abstract

Explicit construction of linear codes with best possible parameters is one of the major problems in coding theory. Among all alphabets of interest, the binary alphabet is the most important one. In this work we use a comprehensive search strategy to find new binary linear codes in the well-known and intensively studied class of quasi-cyclic (QC) codes. We also introduce a generalization of an augmentation algorithm to obtain further new codes from those QC codes. Also applying the standard methods of obtaining new codes from existing codes, such as puncturing, extending and shortening, we have found a total of 62 new binary linear codes.

Journal

Applicable Algebra in Engineering, Communication and Computing

Volume

28

Issue

4

First Page

339

Last Page

350

Share

COinS