2016
DOI: 10.1007/s10623-016-0216-5
|View full text |Cite
|
Sign up to set email alerts
|

Semidefinite bounds for nonbinary codes based on quadruples

Abstract: For nonnegative integers q, n, d, let A q (n, d) denote the maximum cardinality of a code of length n over an alphabet [q] with q letters and with minimum distance at least d. We consider the following upper bound on A q (n, d). For any k, let C k be the collection of codes of cardinality at most k. Then A q (n, d) is at most the maximum value of v∈[q] n x({v}), where x is a function C 4 → R + such that x(∅) = 1 and x(C) = 0 if C has minimum distance less than d, and such that the C 2 ×C 2 matrix (x(C ∪C )) C… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
56
0

Year Published

2017
2017
2023
2023

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 28 publications
(56 citation statements)
references
References 8 publications
0
56
0
Order By: Relevance
“…Proposition 2 of [15] implies the following. (In reference [15], it is stated that G = S q and V = R q×q , but with a straightforward adaptation one obtains the following result. )…”
Section: A Representative Set For the Action Of G N S N On V ⊗Nmentioning
confidence: 89%
See 4 more Smart Citations
“…Proposition 2 of [15] implies the following. (In reference [15], it is stated that G = S q and V = R q×q , but with a straightforward adaptation one obtains the following result. )…”
Section: A Representative Set For the Action Of G N S N On V ⊗Nmentioning
confidence: 89%
“…In this paper we consider the bound B L 3 (q, n, d). The method for obtaining a symmetry reduction, using representation theory of the dihedral and symmetric groups, is an adaptation of the method in [15].…”
Section: The Semidefinite Programming Boundmentioning
confidence: 99%
See 3 more Smart Citations