文章基本信息

标题：Upper Bound on Correcting Partial Random Errors
本地全文：下载
作者：A. Gaur ; B. D. Sharma
期刊名称：Cybernetics and Information Technologies
印刷版ISSN：1311-9702
电子版ISSN：1314-4081
出版年度：2013
卷号：13
期号：3
DOI：10.2478/cait-2013-0024
出版社：Bulgarian Academy of Science
摘要：Since coding has become a basic tool for practically all communication/electronic devices, it is important to carefully study the error patterns that actually occur. This allows correction of only partial errors rather than those which have been studied using Hamming distance, in non-binary cases. The paper considers a class of distances, SK-distances, in terms of which partial errors can be defined. Examining the sufficient condition for the existence of a parity check matrix for a given number of parity-checks, the paper contains an upper bound on the number of parity check digits for linear codes with property that corrects all partial random errors of an ()kn,code with minimum SK-distance at least d. The result generalizes the rather widely used Varshamov-Gilbert bound, which follows from it as a particular case
关键词：Hamming distance; SK-metric; error patterns; error control in codes; ;bounds.