A Bound for Error-Correcting Codes

From MaRDI portal
Publication:5643872

DOI10.1147/rd.45.0532zbMath0234.94009OpenAlexW1965097372MaRDI QIDQ5643872

James H. Griesmer

Publication date: 1960

Published in: IBM Journal of Research and Development (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1147/rd.45.0532




Related Items (only showing first 100 items - show all)

On entanglement-assisted quantum codes achieving the entanglement-assisted Griesmer boundOn the nonexistence of ternary linear codes attaining the Griesmer boundA class of linear codes with their complete weight enumerators over finite fieldsFew-weight codes over a non-chain ring associated with simplicial complexes and their distance optimal gray imageTwo classes of optimal \(p\)-ary few-weight codes from down-setsOn the extendability of quasidivisible Griesmer arcsAn improvement of the Griesmer bound for some small minimum distancesApplication of optimal \(p\)-ary linear codes to alphabet-optimal locally repairable codesFew-weight quaternary codes via simplicial complexesThe nonexistence of ternary \([105,6,68\) and \([230,6,152]\) codes] ⋮ New classes of binary few weight codes from trace codes over a chain ringA characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite fieldA geometric approach to classifying Griesmer codesA weighted version of a result of Hamada on minihypers and on linear codes meeting the Griesmer boundProjective two-weight codes with small parameters and their corresponding graphsThe non-existence of \((104,22;3,5)\)-arcsNew bounds for the minimum length of quaternary linear codes of dimension fiveA characterization of some \(\{3v_{\mu+ 1}, 3v_ \mu; k-1, q\}\)-minihypers and some \([n, k, q^{k-1}- 3q^ \mu; q\)-codes \((k\geq 3\), \(q\geq 5\), \(1\leq \mu< k-1)\) meeting the Griesmer bound] ⋮ On near-MDS codesUniqueness of \([87,5,57; 3\)-codes and the nonexistence of \([258,6,171; 3]\)-codes] ⋮ A characterization of some \(\{ 3v_ 2+v_ 3,3v_ 1+v_ 2; 3,3\}\)-minihypers and some \([15,4,9; 3\)-codes with \(B_ 2=0\)] ⋮ A characterization of some \(\{ 3v_ 1+v_ 3,3v_ 0+v_ 2; 3,3\}\)-minihypers and its applications to error-correcting codesThe weight distribution of a class of cyclic codes containing a subclass with optimal parametersCharacterization of \(\{(q+1)+2,1;t,q\}-\min \cdot hypers\) and \(\{2(q+1)+2,2;2,q\}-\min \cdot hypers\) in a finite projective geometryCharacterization of \(\{v_{\mu +1}+2v_{\mu},v_{\mu}+2v_{\mu - 1};t,q\}\)-min\(\cdot hypers\) and its applications to error-correcting codesThe nonexistence of \([71,5,46;3\)-codes] ⋮ On the non-existence of a projective (75, 4, 12, 5) set in PG(3, 7)A class of negacyclic BCH codes and its application to quantum codesAn extended characterization of a class of optimal three-weight cyclic codes over any finite fieldA construction of linear codes and their complete weight enumeratorsCharacterization of \(\{2(q+1)+2,2;t,q\}\)-\(\min \cdot hypers\) in PG(t,q) (t\(\geq 3,q\geq 5)\) and its applications to error-correcting codesA characterization of \(\{v_{\mu +1}+\epsilon,v_{\mu};t,q\}\)-min\(\cdot hypers\) and its applications to error-correcting codes and factorial designsOn the minimum weights of binary linear complementary dual codesLinear codes with few weights from cyclotomic classes and weakly regular bent functionsA construction of \(q\)-ary linear codes with irreducible cyclic codesTwo-weight and three-weight codes from trace codes over \(\mathbb{F}_p + u \mathbb{F}_p + v \mathbb{F}_p + u v \mathbb{F}_p\)Divisible arcs, divisible codes, and the extension problem for arcs and codesTwo-weight and three-weight linear codes based on Weil sumsFew-weight codes over \(\mathbb{F}_p + u \mathbb{F}_p\) associated with down sets and their distance optimal Gray imageAnticode-based locally repairable codes with high availabilityA study of \((xv_t, xv_{t-1})\)-minihypers in \(\mathrm{PG}(t,q)\)The geometric approach to the existence of some quaternary Griesmer codesThe smallest length of binary 7-dimensional linear codes with prescribed minimum distanceGalois geometries and coding theoryA note on the construction of optimal linear codesThe extremal codes of lengths 76 with an automorphism of order 19Optimal minimal linear codes from posetsOn codes meeting the Griesmer bound.On linear projective codes which satisfy the chain condition.Optimal non-projective linear codes constructed from down-setsA note on the covering radius of optimum codesPositively curved Riemannian metrics with logarithmic symmetry rank boundsA characterization of \(\{ 2\upsilon{}_{\alpha{}+1}+2\upsilon{}_{\beta{}+1},2\upsilon_ \alpha{}+2\upsilon{}_ \beta{} ;t,q\}\)-minihypers in PG\((t,q)(t\geq 2,q\geq 5\) and \(0\leq\alpha{}<\beta{}<t)\) and its applications to error- correcting codesParameters for which the Griesmer bound is not sharpLinear codes close to the Griesmer bound and the related geometric structuresComplete weight enumerators for several classes of two-weight and three-weight linear codesNonexistence of some ternary linear codesOn some automorphisms of order 3 of the extremal binary codesOn the sharpness of the Griesmer boundLCD codes and self-orthogonal codes in finite dihedral group algebrasOptimal binary codes from trace codes over a non-chain ringWeighted \(\{\delta (q+1),\delta ;k-1,q\}\)-minihypersOn optimal non-projective ternary linear codesA characterization of some \(\{2v_{\alpha{}+1}+v_{\gamma{}+1},2v_ \alpha{}+v_ \gamma{};k-1,3\}\)-minihypers and some \((n,k,3^{k-1}- 2\cdot{}3^ \alpha{}-3^ \gamma{};3)\)-codes \((k\geq{}3,\;0 \leq{}\alpha{}< \gamma{}< k-1)\) meeting the Griesmer boundProjective codes meeting the Griesmer boundHamming distances of constacyclic codes of length \(3p^s\) and optimal codes with respect to the Griesmer and Singleton boundsOn the construction of \([q^ 4+q^ 2-q, 5, q^ 4-q^ 3+q^ 2-2q; q\)-codes meeting the Griesmer bound] ⋮ Optimal ternary linear codesA characterization of some \(\{v_ 2+2v_ 3,v_ 1+2v_ 2;k-1,3\}\)-minihypers and some \((v_ k-30,k,3^{k-1}-21;3)\)-codes meeting the Griesmer boundOn the minimum size of some minihypers and related linear codesThe nonexistence of some ternary linear codes of dimension 6A classification result on weighted \(\{\delta v_{\mu +1},\delta v_{\mu};N,p^{3}\}\)-minihypersThe non-existence of Griesmer codes with parameters close to codes of Belov typeThe \([46, 9, 20_2\) code is unique] ⋮ Two families of subfield codes with a few weightsOn weighted minihypers in finite projective spaces of square orderLinear codes over \(\mathbb {F}_{q}[x/(x^2)\) and \(\mathrm{GR}(p^2,m)\) reaching the Griesmer bound] ⋮ Characterization of \(\{2(q+1) + 2, 2; t, q\}\)-minihypers in \(PG(t,q) (t\geqslant 3, q\in \{3,4\})\)A characterization of some \([n,k,d;q\)-codes meeting the Griesmer bound using a minihyper in a finite projective geometry] ⋮ A construction of some \([n,k,d;q\)-codes meeting the Griesmer bound] ⋮ Coprimitive sets and inextendable codesCharacterization results on arbitrary non-weighted minihypers and on linear codes meeting the Griesmer boundTight sets, weighted \(m\)-covers, weighted \(m\)-ovoids, and minihypersA survey of recent works with respect to a characterization of an (n,k,d;q)-code meeting the Griesmer bound using a min\(\cdot hyper\) in a finite projective geometryA Griesmer bound for linear codes over finite quasi-Frobenius ringsBounds on the dimension of codes and subcodes with prescribed contraction indexOn optimal linear codes over \(\mathbb F_5\)A geometric characterization of minimal codes and their asymptotic performanceNew classes of \(p\)-ary few weight codesNew bounds for \(n_{4}(k,d)\) and classification of some optimal codes over GF(4)Extremal solutions of an inequality concerning supports of permutation groups and punctured Hadamard codesClassification of Griesmer codes and dual transformOn the nonexistence of some quaternary linear codes meeting the Griesmer boundThe nonexistence of ternary [79, 6, 51 codes] ⋮ The packing problem in statistics, coding theory and finite projective spacesFew-weight \(\mathbb{Z}_p\mathbb{Z}_p[u\)-additive codes from down-sets] ⋮ On the minimum length of quaternary linear codes of dimension fiveA new class of nonbinary codes meeting the Griesmer boundA characterization of some minihypers in a finite projective geometry PG(t,4)On the cosets of the simplex code




This page was built for publication: A Bound for Error-Correcting Codes