Research ArticleOpen AccessGoogle Scholar indexed
Dirichlet Regions and Perfect Codes in Additive Channel
BIT Group, Moscow, Russia
- 1 BIT Group, Moscow, Russia
Open Journal of Discrete Mathematics·Volume 03 (2013)·Pages 137–142·Published 2 July 2013·DOI10.4236/ojdm.2013.33025
Copy link · social · email
Abstract
In the present work , the class of metrics connected with subsets of the linear space on the field, GF(2), is considered and a number of facts are established, which allow us to express the correcting capacity of codes for the additive channel in terms of this metrics. It is also considered a partition of the metric space , B n , by means of D -representable codes. The equivalence of D -representable and the perfect codes in the additive channel is proved.
KeywordsDirichlet RegionsPerfect CodesAdditive Channel
- V. K. Leontyev and G. L. Movsisyan, “On the Additive Channel of Communication,” Reports of Academy of Sciences of Armenia, Vol. 104, No. 1, 2004, pp. 23-27.
- V. K. Leontyev, G. L. Movsisyan and J. G. Margaryan, “Perfect Codes in Additive Channels,” Reports of RAS, Vol. 411, No. 3, 2006, pp. 306-309.
- V. K. Leontyev, G. L. Movsisyan and J. G. Margaryan, “On Perfect Codes in Additive Channels,” Problems of Information Communication, Vol. 44, No. 4, 2008, pp. 12-19.
- V. K. Leontyev, G. L. Movsisyan and J. G. Margaryan, “Codes in Additive Channels,” Report of the Academy of Sciences of Armenia, Vol. 110, No. 4, 2010, pp. 334-339.
- F. J. M. Williams and N. J. A. Sloane, “The Theory of Error-Correcting Codes,” Bell Laboratories, Marray Hill, 1977.
- V. K. Leontyev, G. L. Movsisyan and J. G. Margaryan, “Correction of Errors in the Additive Channel,” Vestnik RAU, Vol. 2, No. 1, 2010, pp. 12-25.
- Yu. M. Movsisyan, “Higher Algebra and Number Theory,” Yerevan State University, Yerevan, 2008, p. 455.
- V. K. Leontyev, G. L. Movsisyan and J. G. Margaryan, “Partition of N-Dimensional Space on GF(2) into Dirichlet’s Regions,” Vestnik RAU, Vol. 2, No. 1, 2011, pp. 26-41.