Combinatorial structures and algorithms commonly included in codes and pooling designs for genetic experiments

在这个研究项目中，我们阐明了组合结构和算法通常包括在代码和池设计的遗传实验通过调查，池设计的组合结构和算法是类似的LDPC码。我们开发了一个信念传播算法来检测大量项目中的阳性项目，并表明它也是有效的，我们的积极检测算法。并且，我们阐明了组合结构的性质，这对我们的算法是有用的。此外，我们考虑组合设计的应用领域的代码，信息传输和密码学。

In this research project, we elucidate combinatorial structures and algorithms commonly included in codes and pooling designs for genetic experiments by investigating that the combinatorial structure and algorithm for pooling designs are similar to those of LDPC codes. We developed a belief propagation algorithm to detect positive items among large amount of items and showed that it is effective also for our positive detecting algorithm. And, we clarify the property of combinatorial structures which are useful for our algorithm. Moreover, we consider applications of combinatorial designs to the fields of codes, information transmission and cryptography.