作者搜索 |
 |
新闻 |
 10.5.5C-DBLP系统正式发布作者研究兴趣及学术活动展示功能，请访问作者页面试用。
|
|
09.7.6 C-DBLP的文献BibTex信息展示功能正式上线，请访问文章详细页面使用。
|
|
09.7.29 C-DBLP系统新增同名区分功能，欢迎大家在作者页面试用。该功能部分使用了清华大学王建勇老师课题组提出的GHOST（GrapH-based framewOrk for name diStincTion）算法，在此表示感谢。
|
|
09.6.2 C-DBLP系统集成了作者的相关图片并在搜索结果页面展示，敬请试用。
|
| 关于二元等重码的最大码字数 BibTex | |
| 作者： | 夏树涛 |
| 单位： | 清华大学深圳研究生院 广东深圳518055 |
| 关键词： | 二元等重码;最大码字数;距离分布;JohnsonSchemes;Q-变换 |
| 出处： | 电子学报 2006 年 09期 |
| 基金： | 国家自然科学基金(No.60402031) |
| 全文链接： | 查看全文>> |
| 摘要： | |
| 本文利用Johnson Schemes理论研究了二元等重码及其最大码字数问题.在Delsarte的associateschemes理论中,Q-变换被引入以研究二元等重码的距离分布.首先,本文研究了等重码距离分布的Q-变换;然后,通过使用Q-变换的性质,我们研究了二元等重码的最大码字数问题并得到码字数的一个新的上界,该上界在形式上类似于纠错码理论中的Grey-Rankin界,并且在某些情况下优于已知的结果. | |
| 正文快照： | |
| 1引言二元等重码在纠错码理论中占有重要的地位,在理论和应用都具有重要意义.二元等重码的研究成果非常丰富,在计算机和通信系统中有着很多的应用,如ARQ差错控制系统(请参阅文[1]、[2]及其参考文献).记Vn={0,1}n为二元n维向量空间,称C是一个二元(n,M)码,若C是Vn的一个包含M个向 | |
| On the Maximum Number of Codewords of Binary Constant Weight Codes | |
| Author： | XIA Shu-tao(The Graduate School at Shenzhen;Tsinghua University;Shenzhen;Guangdong 518055;China) |
| Keywords： | binary constant weight codes;maximum number of codewords,distance distribution;Johnson schemes;Q-transform |
| Abstract： | |
| The problems of maximum number of codewords for binary constant weight codes are studied by(employing) the theory of Johnson Schemes.In Delsartes association schemes theory,Q-transform were introduced to study the distance distributions of binary constant weight codes.First,we study the Q-transforms of distance distributions of binary constant weight codes.Then,by using the properties of Q-transforms,we obtain a new upper bound of number of codewords for binary constant weight codes.This bound is similar to Grey-Rankin bound in error-correcting codes theory in form and improves previously known results in certain cases. | |