Emergent Mind

A class of narrow-sense BCH codes over $\mathbb{F}_q$ of length $\frac{q^m-1}{2}$

(1903.06779)
Published Mar 15, 2019 in cs.IT and math.IT

Abstract

BCH codes with efficient encoding and decoding algorithms have many applications in communications, cryptography and combinatorics design. This paper studies a class of linear codes of length $ \frac{qm-1}{2}$ over $\mathbb{F}q$ with special trace representation, where $q$ is an odd prime power. With the help of the inner distributions of some subsets of association schemes from bilinear forms associated with quadratic forms, we determine the weight enumerators of these codes. From determining some cyclotomic coset leaders $\deltai$ of cyclotomic cosets modulo $ \frac{qm-1}{2}$, we prove that narrow-sense BCH codes of length $ \frac{qm-1}{2}$ with designed distance $\deltai=\frac{qm-q{m-1}}{2}-1-\frac{q{ \lfloor \frac{m-3}{2} \rfloor+i}-1}{2}$ have the corresponding trace representation, and have the minimal distance $d=\deltai$ and the Bose distance $dB=\deltai$, where $1\leq i\leq \lfloor \frac{m+3}{4} \rfloor$.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.