Applications of combinatorial designs to information transmission and DNA library screening
Applications of combinatorial designs to information transmission and DNA library screening
批准号:
13554002
负责人:
JIMBO Masakazu
金额:
$6.08万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (B)
财政年份:
2001
资助国家:
日本
项目状态:
已结题
起止时间:
2001 至 2003
中文摘要
在这个研究项目中,我们研究了组合设计的新兴应用。本项目研究的课题包括DNA文库筛选、RAID(Redundant Array of Independent Disk)、光正交码、跳频、(t,m,s)-net等,特别是在DNA文库筛选和RAID领域取得了显著的进展。(1)基于贝叶斯网络的DNA文库筛选池设计的构建及其阳性检测算法:在DNA文库筛选中,常常需要在大量的克隆中检测出对某项试验有阳性反应的克隆。为了减少试验次数,采用了混合试验。在这项研究中,我们开发了一种方法来构建2-连续阳性检测矩阵,以检测线性排序克隆中的连续阳性。此外,还提出了一种基于贝叶斯网络的低密度奇偶校验码(LDPC)的有效正检测算法。(2)RAID的乱序和擦除弹性码:在RAID系统中,指出了RAID中数据写入的顺序对提高速度和减少校验盘更新的重要性。在本研究中,我们利用包裹的ρ-标记发现了RAID的二维奇偶系统的有效杂乱有序。并得到了仿射空间生成的可删弹性码的构造。
英文摘要
In this research project, we studied emerging applications of combinatorial designs. The topics treated in this project are applications to DNA library screening, RAID (redundant array of independent disks), optical orthogonal codes, frequency hopping, (t, m, s)-net, and so on. Especially, we found remarkable development in the field of DNA library screening and RAID.(1) Constructions of pooling designs for DNA library screening and its positive detecting algorithms by Bayesian network : In DNA library screening, it is often required to detect clones with positive response for some test among a huge amount of clones. In order to reduce the number of test, pooling experiment is adapted. In this research, we developed the method to construct 2-consecutive positive detectable matrices to detect consecutive positives among linearly ordered clones. Moreover an efficient algorithm to detect positives are proposed which is based on Bayesian network and is related to low density parity check codes (LDPC).(2) Cluttered ordering and erasure resilient codes for RAID : In RAID system, it is pointed out that the order of writing data to RAIDs is important to raise the speed and to reduce the number of check disks to be renewed. In this research, we found efficient cluttered ordering for 2-dimensional parity system of RAIDs by utilizing wrapped rho-labelling. And we obtained constructions of erasure resilient codes generated by the affine spaces.
期刊论文(70)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Y.Mutoh, M.Jimbo, H.L.Fu: "A resolvable r×c grid-block packing and its application to DNA library screening"Taiwan J.Math.. 印刷中. (2004)
Y.Mutoh、M.Jimbo、H.L.Fu:“可解析的 r×c 网格块包装及其在 DNA 文库筛选中的应用”Taiwan J.Math.. 出版中(2004 年)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
H.-L.Fu, F.Hwang, M.Jimbo, Y.Mutoh, C.L.Shiue: "Decomposing Complete Graphs into K_r xK_cs"J.Statist.Plan.Inference. Vol.119. 225-236 (2003)
H.-L.Fu、F.Hwang、M.Jimbo、Y.Mutoh、C.L.Shiue:“将完整图分解为 K_r xK_cs”J.Statist.Plan.Inference。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
K.Ozawa, S.Mejza, M.Jimbo, I.Mejza, S.Kuriki: "Incomplete split-plot designs generated by some resolvable balanced designs"Statistics and Probability Letters. (to appear). (2004)
K.Ozawa、S.Mejza、M.Jimbo、I.Mejza、S.Kuriki:“由一些可解析的平衡设计生成的不完整裂区设计”统计和概率信件。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
M.Mueller, M.Jimbo: "Concecutive positive detecable matrices and group testing for consecutive positives"Discrete Math.. 印刷中. (2004)
M.Mueller、M.Jimbo:“连续阳性可检测矩阵和连续阳性的组测试”离散数学.. 出版 (2004)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
S.Mase, M.Jimbo, M.Kamakura, K.Kanefuji: "Suri Kogakusha"Kogaku no Tameno Data Science Nyumon (in Japanese). (2004)
S.Mase、M.Jimbo、M.Kamakura、K.Kanefuji:“Suri Kogakusha”Kogaku no Tameno Data Science Nyumon(日语)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
共 27 条
Existence and constructions of a complete system of mutually orthogonal partial t-designs over complex fields and its application
-
批准号:26610036
-
项目类别:Grant-in-Aid for Challenging Exploratory Research
-
资助金额:$2.33万
-
财政年份:2014
-
负责人:JIMBO Masakazu
-
依托单位:
Duality of statistical optimality and physical optimality for spherical designs and their constructions
-
批准号:23654031
-
项目类别:Grant-in-Aid for Challenging Exploratory Research
-
资助金额:$2.25万
-
财政年份:2011
-
负责人:JIMBO Masakazu
-
依托单位:
Combinatorial codes and their decoding algorithms related to various information transmission systems
-
批准号:22340016
-
项目类别:Grant-in-Aid for Scientific Research (B)
-
资助金额:$10.4万
-
财政年份:2010
-
负责人:JIMBO Masakazu
-
依托单位:
Combinatorial structures and algorithms commonly included in codes and pooling designs for genetic experiments
-
批准号:18340024
-
项目类别:Grant-in-Aid for Scientific Research (B)
-
资助金额:$9.88万
-
财政年份:2006
-
负责人:JIMBO Masakazu
-
依托单位:
Efficient algorithms of pooling experiments for gene analysis by utilizing group testing and Bayesian network
-
批准号:15340035
-
项目类别:Grant-in-Aid for Scientific Research (B)
-
资助金额:$7.04万
-
财政年份:2003
-
负责人:JIMBO Masakazu
-
依托单位:
Constructions of array type block designs and their statistical optimality and efficiency
-
批准号:12640140
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$0.96万
-
财政年份:2000
-
负责人:JIMBO Masakazu
-
依托单位:
Optimality and Constructions of cyclically resolbable BIB designs and split-block designs
-
批准号:10640133
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.11万
-
财政年份:1998
-
负责人:JIMBO Masakazu
-
依托单位:
Optimal experimental design for correlated errors and its expert system
-
批准号:03680028
-
项目类别:Grant-in-Aid for General Scientific Research (C)
-
资助金额:$1.28万
-
财政年份:1991
-
负责人:JIMBO Masakazu
-
依托单位:
海外基金