BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
A linear [n,k]q code C is said to be a full weight spectrum (FWS) code if there exist codewords of each nonzero weight less than or equal to n. In this brief communication we determine necessary and sufficient conditions for the existence of linear [n,k]q full weight spectrum (FWS) codes. Central to our approach is the geometric view of linear codes, whereby columns of a generator matrix correspond to points in PG(k−1,q).
The weight spectra of MDS codes of length n and dimension k over the arbitrary alphabets are studied. For all q-ary MDS codes of dimension k containing the zero codeword, it is shown that all k weights from n to n−k+1 are realized. The remaining case n=q+k−1 is also determined. Additionally, we prove that all binary MDS codes are equivalent to linear MDS codes. The proofs are combinatorial, and self contained.
In the recent work \cite{shi18}, a combinatorial problem concerning linear codes over a finite field $\F_q$ was introduced. In that work the authors studied the weight set of an [n,k]q linear code, that is the set of non-zero distinct Hamming weights, showing that its cardinality is upper bounded by q−1qk−1. They showed that this bound was sharp in the case q=2, and in the case k=2. They conjectured that the bound is sharp for every prime power q and every positive integer k. In this work quickly establish the truth of this conjecture. We provide two proofs, each employing different construction techniques. The first relies on the geometric view of linear codes as systems of projective points. The second approach is purely algebraic. We establish some lower bounds on the length of codes that satisfy the conjecture, and the length of the new codes constructed here are discussed.
Several new constructions of 3-dimensional optical orthogonal codes are presented here. In each case the codes have ideal autocorrelation λa=0, and in all but one case a cross correlation of λc=1. All codes produced are optimal with respect to the applicable Johnson bound either presented or developed here. Thus, on one hand the codes are as large as possible, and on the other, the bound(s) are shown to be tight. All codes are constructed by using a particular automorphism (a Singer cycle) of PG(k,q), the finite projective geometry of dimension k over the field of order q, or by using an affine analogue in AG(k,q).
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.