Upper bounds for the size of binary codes
Închide
Articolul precedent
Articolul urmator
151 0
SM ISO690:2012
ALINAGHIPOUR, Fatemeh, AHMADI, Bahman. Upper bounds for the size of binary codes. In: Conference on Applied and Industrial Mathematics: CAIM 2017, 14-17 septembrie 2017, Iași. Chișinău: Casa Editorial-Poligrafică „Bons Offices”, 2017, Ediţia 25, p. 58. ISBN 978-9975-76-247-2.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Conference on Applied and Industrial Mathematics
Ediţia 25, 2017
Conferința "Conference on Applied and Industrial Mathematics"
Iași, Romania, 14-17 septembrie 2017

Upper bounds for the size of binary codes


Pag. 58-58

Alinaghipour Fatemeh, Ahmadi Bahman
 
Shiraz University
 
 
Disponibil în IBN: 10 ianuarie 2024


Rezumat

Any subset C of the group Znq is called a q-ary code of length n. For any element c 2 C, the weight of c, i.e. the number of non-zero entries of c, is denoted by wt(c). The Hamming distance of any two elements c1; c2 2 C is de ned to be dist(c1; c2) = wt(c1-c2). Also the minimum hamming distance of a code C is de ned to be the largest integer d such that for any c1; c2 2 C, we have dist(c1; c2)  d. The maximum size of any q-ary code of length n with minimum Hamming distance d is denoted by Aq(n; d). It this talk, we will provide an overview of a technique which employs representation theory of nite groups as well as some graph theoretical techniques to obtain some upper bounds for A2(n; d).

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xmlns='http://datacite.org/schema/kernel-3' xsi:schemaLocation='http://datacite.org/schema/kernel-3 http://schema.datacite.org/meta/kernel-3/metadata.xsd'>
<creators>
<creator>
<creatorName>Alinaghipour, F.</creatorName>
<affiliation>Shiraz University, Iran</affiliation>
</creator>
<creator>
<creatorName>Ahmadi, B.</creatorName>
<affiliation>Shiraz University, Iran</affiliation>
</creator>
</creators>
<titles>
<title xml:lang='en'>Upper bounds for the size of binary codes</title>
</titles>
<publisher>Instrumentul Bibliometric National</publisher>
<publicationYear>2017</publicationYear>
<relatedIdentifier relatedIdentifierType='ISBN' relationType='IsPartOf'> 978-9975-76-247-2</relatedIdentifier>
<dates>
<date dateType='Issued'>2017</date>
</dates>
<resourceType resourceTypeGeneral='Text'>Conference Paper</resourceType>
<descriptions>
<description xml:lang='en' descriptionType='Abstract'><p>Any subset C of the group Znq is called a q-ary code of length n. For any element c 2 C, the weight of c, i.e. the number of non-zero entries of c, is denoted by wt(c). The Hamming distance of any two elements c1; c2 2 C is de ned to be dist(c1; c2) = wt(c1-c2). Also the minimum hamming distance of a code C is de ned to be the largest integer d such that for any c1; c2 2 C, we have dist(c1; c2)  d. The maximum size of any q-ary code of length n with minimum Hamming distance d is denoted by Aq(n; d). It this talk, we will provide an overview of a technique which employs representation theory of nite groups as well as some graph theoretical techniques to obtain some upper bounds for A2(n; d).</p></description>
</descriptions>
<formats>
<format>application/pdf</format>
</formats>
</resource>