111 research outputs found
Bounds on the minimum distance of the duals of BCH codes
International audienceWe consider duals of BCH codes of length p^m-1 over GF(p). A lower bound on their minimum distance is found via the adaptation of the Weil bound to cyclic codes. However, this bound is of no significance for roughly half of these codes. We partially fill this gap by giving a lower bound for an infinite class of duals of BCH codes. We also present a lower bound obtained with an algorithm due to Massey and Schaub (1988). In the case of binary codes of length 127 and 255, the results are surprisingly higher than all previously known bound
On Quantum and Classical BCH Codes
Classical BCH codes that contain their (Euclidean or Hermitian) dual codes
can be used to construct quantum stabilizer codes; this correspondence studies
the properties of such codes. It is shown that a BCH code of length n can
contain its dual code only if its designed distance d=O(sqrt(n)), and the
converse is proved in the case of narrow-sense codes. Furthermore, the
dimension of narrow-sense BCH codes with small design distance is completely
determined, and - consequently - the bounds on their minimum distance are
improved. These results make it possible to determine the parameters of quantum
BCH codes in terms of their design parameters.Comment: 17 pages, LaTe
On spectra of BCH codes
Derives an estimate for the error term in the binomial approximation of spectra of BCH codes. This estimate asymptotically improves on the bounds by Sidelnikov (1971), Kasami et al. (1985), and Sole (1990)
On Primitive BCH Codes with Unequal Error Protection Capabilities
Presents a class of binary primitive BCH codes that have unequal-error-protection (UEP) capabilities. The authors use a previous result on the span of their minimum weight vectors to show that binary primitive BCH codes, containing second-order punctured Reed-Muller (RM) codes of the same minimum distance, are binary-cyclic UEP codes. The values of the error correction levels for this class of binary LUEP codes are estimated
Higher weight distribution of linearized Reed-Solomon codes
Linearized Reed-Solomon codes are defined. Higher weight distribution of
those codes are determined
Linear codes over Fq which are equivalent to LCD codes
Linear codes with complementary duals (abbreviated LCD) are linear codes
whose intersection with their dual are trivial. When they are binary, they play
an important role in armoring implementations against side-channel attacks and
fault injection attacks. Non-binary LCD codes in characteristic 2 can be
transformed into binary LCD codes by expansion. In this paper, we introduce a
general construction of LCD codes from any linear codes. Further, we show that
any linear code over is equivalent to an Euclidean LCD
code and any linear code over is equivalent to a
Hermitian LCD code. Consequently an -linear Euclidean LCD code over
with exists if there is an -linear code over
and an -linear Hermitian LCD code over
with exists if there is an -linear code over .
Hence, when (resp.) -ary Euclidean (resp. -ary Hermitian)
LCD codes possess the same asymptotical bound as -ary linear codes (resp.
-ary linear codes). Finally, we present an approach of constructing LCD
codes by extending linear codes.Comment: arXiv admin note: text overlap with arXiv:1702.0803
A note on the duals of skew constacyclic codes
Let be a finite field with elements and denote by an automorphism of . In this
paper, we deal with skew constacyclic codes, that is, linear codes of
which are invariant under the action of a semi-linear map
, defined by
for some
and . In particular, we study
some algebraic and geometric properties of their dual codes and we give some
consequences and research results on -generator skew quasi-twisted codes and
on MDS skew constacyclic codes.Comment: 31 pages, 3 tables; this is a revised version that includes
improvements to the presentation of the main results, a new subsection and an
appendix which is an extension of Section 2 of the previous versio
Enlargement of Calderbank Shor Steane quantum codes
It is shown that a classical error correcting code C = [n,k,d] which contains
its dual, C^{\perp} \subseteq C, and which can be enlarged to C' = [n,k' > k+1,
d'], can be converted into a quantum code of parameters [[ n, k+k' - n, min(d,
3d'/2) ]]. This is a generalisation of a previous construction, it enables many
new codes of good efficiency to be discovered. Examples based on classical Bose
Chaudhuri Hocquenghem (BCH) codes are discussed.Comment: 12 pages. Submitted to IEEE Trans. Inf. Theory. Mistake in proof
correcte
Decoding of Repeated-Root Cyclic Codes up to New Bounds on Their Minimum Distance
The well-known approach of Bose, Ray-Chaudhuri and Hocquenghem and its
generalization by Hartmann and Tzeng are lower bounds on the minimum distance
of simple-root cyclic codes. We generalize these two bounds to the case of
repeated-root cyclic codes and present a syndrome-based burst error decoding
algorithm with guaranteed decoding radius based on an associated folded cyclic
code. Furthermore, we present a third technique for bounding the minimum
Hamming distance based on the embedding of a given repeated-root cyclic code
into a repeated-root cyclic product code. A second quadratic-time probabilistic
burst error decoding procedure based on the third bound is outlined. Index
Terms Bound on the minimum distance, burst error, efficient decoding, folded
code, repeated-root cyclic code, repeated-root cyclic product cod
Weight distribution of cosets of small codes with good dual properties
The bilateral minimum distance of a binary linear code is the maximum
such that all nonzero codewords have weights between and . Let
be a binary linear code whose dual has bilateral minimum
distance at least , where is odd. Roughly speaking, we show that the
average -distance -- and consequently the -distance -- between
the weight distribution of a random cosets of and the binomial distribution
decays quickly as the bilateral minimum distance of the dual of
increases. For , it decays like . On the other
extreme, it decays like and . It follows that,
almost all cosets of have weight distributions very close to the to the
binomial distribution. In particular, we establish the following bounds. If the
dual of has bilateral minimum distance at least , where
is an integer, then the average -distance is at most
. For the average -distance, we conclude
the bound ,
which gives nontrivial results for . We given applications to the
weight distribution of cosets of extended Hadamard codes and extended dual BCH
codes. Our argument is based on Fourier analysis, linear programming, and
polynomial approximation techniques
- …