共查询到20条相似文献,搜索用时 0 毫秒
1.
Gennian Ge 《Discrete Mathematics》2008,308(13):2704-2708
In this note, we consider a construction for optimal ternary constant weight codes (CWCs) via Bhaskar Rao designs (BRDs). The known existence results for BRDs are employed to generate many new optimal nonlinear ternary CWCs with constant weight 4 and minimum Hamming distance 5. 相似文献
2.
The structure of linear codes of constant weight 总被引:1,自引:0,他引:1
Jay A. Wood 《Transactions of the American Mathematical Society》2002,354(3):1007-1026
In this paper we determine completely the structure of linear codes over of constant weight. Namely, we determine exactly which modules underlie linear codes of constant weight, and we describe the coordinate functionals involved. The weight functions considered are: Hamming weight, Lee weight, two forms of Euclidean weight, and pre-homogeneous weights. We prove a general uniqueness theorem for virtual linear codes of constant weight. Existence is settled on a case by case basis.
3.
We present new constructions of t-designs by considering subcode supports of linear codes over finite fields. In particular, we prove an Assmus-Mattson type
theorem for such subcodes, as well as an automorphism characterization. We derive new t-designs (t ≤ 5) from our constructions.
相似文献
4.
Let β(n,M,w) denote the minimum average Hamming distance of a binary constant weight code with length n, size M and weight w. In this paper, we study the problem of determining β(n,M,w). Using the methods from coding theory and linear programming, we derive several lower bounds on the average Hamming distance of a binary constant weight code. These lower bounds enable us to determine the exact value for β(n,M,w) in several cases. 相似文献
5.
Fu and Shen gave an upper bound on binary constant weight codes. In this paper, we present a new proof for the bound of Fu
and Shen and characterize binary constant weight codes meeting this bound. It is shown that binary constant weight codes meet
the bound of Fu and Shen if and only if they are generated from certain symmetric designs and quasi-symmetric designs in combinatorial
design theory. In particular, it turns out that the existence of binary codes with even length meeting the Grey–Rankin bound
is equivalent to the existence of certain binary constant weight codes meeting the bound of Fu and Shen. Furthermore, some
examples are listed to illustrate these results. Finally, we obtain a new upper bound on binary constant weight codes which
improves on the bound of Fu and Shen in certain case.
This research is supported in part by the DSTA research grant R-394-000-025-422 and the National Natural Science Foundation
of China under the Grant 60402031, and the NSFC-GDSF joint fund under the Grant U0675001 相似文献
6.
Khmaies Ouahada Theo G. Swart Hendrik C. Ferreira Ling Cheng 《Designs, Codes and Cryptography》2008,48(2):141-154
We investigate binary sequences which can be obtained by concatenating the columns of (0,1)-matrices derived from permutation
sequences. We then prove that these binary sequences are subsets of a surprisingly diverse ensemble of codes, namely the Levenshtein
codes, capable of correcting insertion/deletion errors; spectral null codes, with spectral nulls at certain frequencies; as
well as being subsets of run-length limited codes, Nyquist null codes and constant weight codes.
This paper was presented in part at the IEEE Information Theory Workshop, Chengdu, China, October, 2006. 相似文献
7.
The intersections of q-ary perfect codes are under study. We prove that there exist two q-ary perfect codes C 1 and C 2 of length N = qn + 1 such that |C 1 ? C 2| = k · |P i |/p for each k ∈ {0,..., p · K ? 2, p · K}, where q = p r , p is prime, r ≥ 1, $n = \tfrac{{q^{m - 1} - 1}}{{q - 1}}$ , m ≥ 2, |P i | = p nr(q?2)+n , and K = p n(2r?1)?r(m?1). We show also that there exist two q-ary perfect codes of length N which are intersected by p nr(q?3)+n codewords. 相似文献
8.
1. IntroductionIn ant omat ic--rep eat-- request (ARQ ) error- cont rol syst em 3 t he u-ndet ect ed error probability (UEP) of an error-detecting code is one of the most importallt performance characteristics. There are a number of papers dedicated to examining the error detection capabilityfor some well known classes of linear codes, suCh as Reed-Solomon codes, BCH codes andReed-Muller codes. For a general introduction to the theory of error detecting codes, werefer the readers to [if … 相似文献
9.
As a common generalization of constant weight binary codes and permutation codes, constant composition codes (CCCs) have attracted
recent interest due to their numerous applications. In this paper, a class of new CCCs are constructed using design-theoretic
techniques. The obtained codes are optimal in the sense of their sizes. This result is established, for the most part, by
means of a result on generalized doubly resolvable packings which is of combinatorial interest in its own right.
相似文献
10.
In this article, some properties of the relative generalized Hamming weight (RGHW) of linear codes and their subcodes are
developed with techniques in finite projective geometry. The relative generalized Hamming weights of almost all 4-dimensional
q-ary linear codes and their subcodes are determined.
相似文献
11.
Generalized Steiner systems GS (3, 4, v, 2) were first discussed by Etzion and used to construct optimal constant weight codes over an alphabet of size three with
minimum Hamming distance three, in which each codeword has length v and weight four. Not much is known for GS (3, 4, v, 2)s except for a recursive construction and two small designs for v = 8,10 given by Etzion. In this paper, more small designs are found by computer search and also given are direct constructions
based on finite fields and rotational Steiner quadruple systems and recursive constructions using three-wise balanced designs.
Some infinite families are also obtained.
相似文献
12.
Horst Trinker 《Designs, Codes and Cryptography》2009,50(2):229-234
In (Can J Math 51(2):326–346, 1999), Martin and Stinson provide a generalized MacWilliams identity for linear ordered orthogonal
arrays and linear ordered codes (introduced by Rosenbloom and Tsfasman (Prob Inform Transm 33(1):45–52, 1997) as “codes for
the m-metric”) using association schemes. We give an elementary proof of this generalized MacWilliams identity using group characters
and use it to derive an explicit formula for the dual type distribution of a linear ordered code or orthogonal array.
相似文献
13.
Let , with
-1=x0n<x1n<<xnn<xn+1,n=1