Quasi-cyclic subcodes of cyclic codes

DOI10.1137/16M1065604MaRDI QIDQ5275438zbMATH OpenOpenAlexFDO

Authors Jean-Claude Belfiore, Cem Güneri, Buket Özkaya

Publication date 14 July 2017

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.05063

zbMATH Keywords

cyclic codeenumerationindexquasi-cyclic codesubcode

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cyclic codes (94B15) Other types of codes (94B60)

Abstract: We completely characterize possible indices of quasi-cyclic subcodes in a cyclic code for a very broad class of cyclic codes. We present enumeration results for quasi-cyclic subcodes of a fixed index and show that the problem of enumeration is equivalent to enumeration of certain vector subspaces in finite fields. In particular, we present enumeration results for quasi-cyclic subcodes of the simplex code and duals of certain BCH codes. Our results are based on the trace representation of cyclic codes.

Recommendations

• Quasi-cyclic subcodes of a class of cyclic codes
• Structural properties and enumeration of quasi cyclic codes
• Quasi-cyclic codes with cyclic constituent codes
• On the Algebraic Structure of Quasi-Cyclic Codes III: Generator Theory
• Quaternary quasi-cyclic codes

Cites work

• A Gilbert-Varshamov bound for quasi-cycle codes of rate 1/2 (Corresp.)
• Artin-Schreier curves and weights of two-dimensional cyclic codes
• Good self-dual quasi-cyclic codes exist
• scientific article; zbMATH DE number 4112534 (Why is no real title available?)
• New binary one-generator quasi-cyclic codes
• New Quasi-Cyclic Codes From Simplex Codes
• On Existence of Good Self-Dual Quasi-Cyclic Codes
• Self-Dual Doubly Even $2$-Quasi-Cyclic Transitive Codes Are Asymptotically Good
• Supersingular curves over finite fields and weight divisibility of codes
• The Magma algebra system. I: The user language

Cited in

(5)

• Quaternary quasi-cyclic codes
• Structural properties and enumeration of quasi cyclic codes
• Quaternary quasi-cyclic codes with even length components
• The trace description of irreducible quasi-cyclic codes
• Quasi-cyclic subcodes of a class of cyclic codes

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Quasi-cyclic subcodes of cyclic codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5275438)