位置:立项数据库 > 立项详情页
可分组设计及其相关课题研究
  • 项目名称:可分组设计及其相关课题研究
  • 项目类别:面上项目
  • 批准号:10471127
  • 申请代码:A011601
  • 项目来源:国家自然科学基金
  • 研究期限:2005-01-01-2007-12-31
  • 项目负责人:葛根年
  • 负责人职称:教授
  • 依托单位:浙江大学
  • 批准年度:2004
中文摘要:

本项目拟对组合设计理论中可分组设计及几类在编码密码学和计算机科学等领域中有较强应用背景的相关设计进行研究,着重探讨以下问题 可分组设计4-GDD(g^u m^1)、5-GDD(g^u)及5-GDD(g^5 m^1)的存在性。 成对平衡设计(5,w*)-PBD、可分解平衡不完全区组设计4-RBIBD的嵌入。 广义Steiner系GS(2,4,g,n),即码长为n、重量为4、极小距离为5的(g+1)-元常重码的存在性。 可分裂平衡不完全区组设计(v,uXc,1)-splitting BIBD,即信息空间大小为v、明文空间大小为u的最优c-可分裂认证码的存在性。 子图边数不超过C、顶点数总和最小的完全图分解问题。该图分解问题等价于计算机网络理论中对单向波分复用环网(Unidirectional WDM Rings)进行比率为C的业务疏导(Traffic C-Grooming)。

结论摘要:

本项目着重研究组合设计理论中可分组设计及几类在编码密码学和计算机科学中有较强应用背景的相关设计问题,主要探讨可分组设计 (GDD)、成对平衡设计 (PBD) 、可分解平衡不完全区组设计 (RBIBD) 的嵌入等设计的存在性理论问题和最优多元常重码(CWC)、最优c-可分裂认证码(c-splitting AC)及计算机网络业务疏导(Traffic C-Grooming)等实际问题。先后在《Journal of Combinatorial Theory, Series A》、《SIAM Journal on Discrete Mathematics》等国内外重要期刊上发表论文28篇,它们皆被SCI收录。作为第一位华人被授予由国际组合数学及其应用协会颁布的杰出青年成就奖"Hall Medal"。获得"高等学校科学技术奖"二等奖、"浙江省青年科技奖"、"浙江省高等学校科研成果奖" 一等奖。被邀担任国际SCI检索源期刊Journal of Combinatorial Designs、国际期刊Advances and Applications in Discrete Mathematics编委。


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 28
  • 0
  • 0
  • 0
  • 0
相关项目
期刊论文 28 会议论文 1
期刊论文 11
葛根年的项目