《信息科學中若干組合構形研究》是依託浙江大學，由葛根年擔任項目負責人的面上項目。
基本介紹
- 中文名：信息科學中若干組合構形研究
- 依託單位：浙江大學
- 項目負責人：葛根年
- 項目類別：面上項目
- 批准號：10771193
- 申請代碼：A0408
- 負責人職稱：教授
- 研究期限：2008-01-01 至 2010-12-31
- 支持經費：25（萬元）
項目摘要
本項目擬對幾類編碼密碼學、計算機科學和生物信息學中與組合設計理論相關的課題進行研究，著重探討以下問題：.o最優跳頻序列（Optimal Frequency Hopping Sequence）的自相關性、互相關性、最優序列的代數與組合構造。 .o雷達陣列（Radar Array）行列數比的上下界、組合學等價刻劃、最優陣列的構造。.o比率為C的單向波分復用環網(Unidirectional WDM Rings)業務疏導(Traffic Grooming)。該問題等價於子圖邊數不超過C、頂點數總和最小的極值圖分解問題。.oDNA資料庫篩選(DNA Library Screening)中群試(Group Testing)方法的設計，包括：d-分離(d-Disjuct)矩陣、格子區組(Grid-block)設計、d-聯貫探陽(d-Consecutive Positive Detectable)矩陣。
