Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2013

Volume:

39

ISSN:

0131-4645

Additional Information:

կապին հետեւելուն համար սեղմէ հոս

Other title:

Հեմմինգի մետրիկայում սֆերաների հատման և միավորման որոշ հատկությունների մասին; О некоторых свойствах пересечения и обьединения сфер в метрике Хемминга

Coverage:

119-124

Abstract:

The problems of intersection and union of spheres of the same radius in Hamming metric are considered. The formula for number of points in intersection is derived in case of two spheres. It is proved that three or more spheres of radius (covering radius of a code ) centered at points belonging to some quasi-perfect code intersect at most at one point. It is also proved that the increase of cardinality of union of spheres of the same radius, depending on radius, is a concave function and can have at most one or two maximum values depending on length.

Publisher:

Изд-во НАН РА

Date created:

2013-05-10

Format:

pdf

Identifier:

oai:arar.sci.am:258778

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան