二元叠加码δ(n,d,k)的平均汉明距离和均方差

详细信息    查看全文 | 推荐本文 |

英文篇名：On the Average Hamming Distance and Mean Square Deviation for Binary Superimpose Code δ(n,d, k) 作者：吴琼扬 ; 霍丽芳 英文作者：WU Qiong-yang;HUO Li-fang;Department of Basic Education Courses, Hainan College of Software Technology;Department of Mathematics and Physics, Hebei University of Architecture; 关键词：二元叠加码δ(n ; d ; k) ; 组合函数 ; 平均汉明距离 ; 均方差 英文关键词：binary superimposed code δ(n,d,k);;combinatorial function;;average Hamming distance;;mean square deviation 中文刊名：SSJS 英文刊名：Mathematics in Practice and Theory 机构：海南软件职业技术学院基础教育部;河北建筑工程学院数理学院; 出版日期：2018-07-23 出版单位：数学的实践与认识 年：2018 期：v.48 基金：河北省张家口市科技支撑研究项目(1112025B) 语种：中文; 页：SSJS201814031 页数：5 CN：14 ISSN：11-2018/O1 分类号：253-257

摘要

研究了二元叠加码δ(n,d,k)的平均汉明距离(Hamming distance)和它的均方差问题.利用δ(n,d,k)的定义和新构造的一个组合函数,获得了求二元叠加码δ(n,d,k)的平均汉明距离和它的均方差公式,并获得了它的平均汉明距离的界.
        The main purpose of this article is to study the average Hamming distance and mean square deviation of binary superimposed code δ(n, d, k). By definition of δ(n, d, k) and a new constructed combinatorial function, computational formulas of the average Hamming distance and mean square deviation of binary superimposed code δ(n,d, k) are obtained and the bounds of the average Hamming distance is given.

引文

[1]Macula A J.A simple construction of d-disjunct matrices with certain constant weights[J].Discrete Mathematics,1996,162:311-312.
    [2]Macula A J.Nonadaptive Group Testing with Error Resistant d-disjunct Matrices[J].Discrete Applied Mathematics,1998,80:217-282.
    [3]Cheraghchi M.Improved Constructions for Non-adaptive Threshold Group Testing[J].Algorithmica,2013,67:384-417.
    [4]Damaschke P,Muhammad A S,Wiener G.Strict group testing and the set basis problem[J].Journal of Combinatorial Theory Series A,2014,126:70-91.
    [5]夏树涛,符方伟.二元码的平均Hamming距离和方差[J]·数学物理学报,1999,19(4):368-372.
    [6]Alth(o|¨)fer I,sillke T.An Average Distance Inequality for Large Subsets of the Cube[J].Journal of Combinatorial Theory,Series B,1992,56:296-301.
    [7]钱国栋,赵燕冰.二元叠加码的检错性和纠错性[J].河北师范大学学报(自然科学版),2010,2:125-127+209.
    [8]曹汝成.组合数学[M].华南理工大学出版社,广州,2000.