人类基因组计划完成以来,科学家们一直在努力阐释基因组信息所代表的生物学意义。自2003年开始,美国国家人类基因组研究所(National Human Genome Research Institute,NHGRI)投资近3亿美元启动"DNA元件百科全书(Encyclopedia of DN...人类基因组计划完成以来,科学家们一直在努力阐释基因组信息所代表的生物学意义。自2003年开始,美国国家人类基因组研究所(National Human Genome Research Institute,NHGRI)投资近3亿美元启动"DNA元件百科全书(Encyclopedia of DNA Elements,ENCODE)"计划,集结了来自美国、中国、英国、日本、西班牙和新加坡等国家的32个实验室的440余名科学家,共同鉴定并分析人类基因组中所有的功能调控元件。高通量测序技术等实验手段的发展和生物信息学技术的不断完善使得ENCODE计划取得了丰硕的成果:确定了甲基化和组蛋白修饰等表观修饰区域及其对染色质结构的作用,进而确定染色质结构的改变影响基因表达;确定了转录因子及其结合位点的信息,并构建了转录因子调控网络;进一步修订更新了假基因和非编码RNA数据库;并确定了调控序列的单核苷酸多态性(Single nucleotide polymorphism,SNP)并与疾病相关联。这些发现一方面有助于系统解析基因和基因组信息、调控元件的调控作用以及非编码区转录调控等分子机制;同时也将为转化医学等生命科学研究领域提供丰富的数据来源。文章综述了高通量测序技术等实验手段的发展和生物信息学技术的不断完善对ENCODE计划的贡献、表观遗传学研究与ENCODE计划的关联性、ENCODE计划的主要科学成果等,同时展望了ENCODE计划对基础医学、临床医学和转化医学等生命科学研究领域的巨大推动作用。展开更多
Low cost and miniaturized rotary encoders are important in automatic and precise production. Presented here is a code called Single Track Cyclic Gray Code (STCGC) that is an image etched on a single circular track of ...Low cost and miniaturized rotary encoders are important in automatic and precise production. Presented here is a code called Single Track Cyclic Gray Code (STCGC) that is an image etched on a single circular track of a rotary encoder disk read by a group of even spread reading heads to provide a unique codeword for every angular position and features such that every two adjacent words differ in exactly one component, thus avoiding coarse error. The existing construction or combination methods are helpful but not sufficient in determining the period of the STCGC of large word length and the theoretical approach needs further development to extend the word length. Three principles, such as the seed combination, short code removal and ergodicity examination were put forward that suffice determination of the optimal period for such absolute rotary encoders using STCGC with even spread heads. The optimal periods of STCGC in 3 through 29 bit length were determined and listed.展开更多
Fountain codes are considered to be a promising coding technique in underwater acoustic communication（UAC） which is challenged with the unique propagation features of the underwater acoustic channel and the harsh ma...Fountain codes are considered to be a promising coding technique in underwater acoustic communication（UAC） which is challenged with the unique propagation features of the underwater acoustic channel and the harsh marine environment. And Luby transform（LT） codes are the first codes fully realizing the digital fountain concept. However, in conventional LT encoding/decoding algorithms, due to the imperfect coverage（IC） of input symbols and short cycles in the generator matrix, stopping sets would occur and terminate the decoding. Thus, the recovery probability is reduced,high coding overhead is required and decoding delay is increased.These issues would be disadvantages while applying LT codes in underwater acoustic communication. Aimed at solving those issues, novel encoding/decoding algorithms are proposed. First,a doping and non-uniform selecting（DNS） encoding algorithm is proposed to solve the IC and the generation of short cycles problems. And this can reduce the probability of stopping sets occur during decoding. Second, a hybrid on the fly Gaussian elimination and belief propagation（OFG-BP） decoding algorithm is designed to reduce the decoding delay and efficiently utilize the information of stopping sets. Comparisons via Monte Carlo simulation confirm that the proposed schemes could achieve better overall decoding performances in comparison with conventional schemes.展开更多
文摘人类基因组计划完成以来,科学家们一直在努力阐释基因组信息所代表的生物学意义。自2003年开始,美国国家人类基因组研究所(National Human Genome Research Institute,NHGRI)投资近3亿美元启动"DNA元件百科全书(Encyclopedia of DNA Elements,ENCODE)"计划,集结了来自美国、中国、英国、日本、西班牙和新加坡等国家的32个实验室的440余名科学家,共同鉴定并分析人类基因组中所有的功能调控元件。高通量测序技术等实验手段的发展和生物信息学技术的不断完善使得ENCODE计划取得了丰硕的成果:确定了甲基化和组蛋白修饰等表观修饰区域及其对染色质结构的作用,进而确定染色质结构的改变影响基因表达;确定了转录因子及其结合位点的信息,并构建了转录因子调控网络;进一步修订更新了假基因和非编码RNA数据库;并确定了调控序列的单核苷酸多态性(Single nucleotide polymorphism,SNP)并与疾病相关联。这些发现一方面有助于系统解析基因和基因组信息、调控元件的调控作用以及非编码区转录调控等分子机制;同时也将为转化医学等生命科学研究领域提供丰富的数据来源。文章综述了高通量测序技术等实验手段的发展和生物信息学技术的不断完善对ENCODE计划的贡献、表观遗传学研究与ENCODE计划的关联性、ENCODE计划的主要科学成果等,同时展望了ENCODE计划对基础医学、临床医学和转化医学等生命科学研究领域的巨大推动作用。
基金supported by the National Natural Science Foundation of China(1127105011371183+2 种基金61403036)the Science and Technology Development Foundation of CAEP(2013A04030202013B0403068)
基金Project(JX2004J0170) supported by the Foundation of Beijing Jiaotong University, China
文摘Low cost and miniaturized rotary encoders are important in automatic and precise production. Presented here is a code called Single Track Cyclic Gray Code (STCGC) that is an image etched on a single circular track of a rotary encoder disk read by a group of even spread reading heads to provide a unique codeword for every angular position and features such that every two adjacent words differ in exactly one component, thus avoiding coarse error. The existing construction or combination methods are helpful but not sufficient in determining the period of the STCGC of large word length and the theoretical approach needs further development to extend the word length. Three principles, such as the seed combination, short code removal and ergodicity examination were put forward that suffice determination of the optimal period for such absolute rotary encoders using STCGC with even spread heads. The optimal periods of STCGC in 3 through 29 bit length were determined and listed.
基金supported by the National Natural Science Foundation of China(61371099)the Fundamental Research Funds for the Central Universities of China(HEUCF150812/150810)
文摘Fountain codes are considered to be a promising coding technique in underwater acoustic communication（UAC） which is challenged with the unique propagation features of the underwater acoustic channel and the harsh marine environment. And Luby transform（LT） codes are the first codes fully realizing the digital fountain concept. However, in conventional LT encoding/decoding algorithms, due to the imperfect coverage（IC） of input symbols and short cycles in the generator matrix, stopping sets would occur and terminate the decoding. Thus, the recovery probability is reduced,high coding overhead is required and decoding delay is increased.These issues would be disadvantages while applying LT codes in underwater acoustic communication. Aimed at solving those issues, novel encoding/decoding algorithms are proposed. First,a doping and non-uniform selecting（DNS） encoding algorithm is proposed to solve the IC and the generation of short cycles problems. And this can reduce the probability of stopping sets occur during decoding. Second, a hybrid on the fly Gaussian elimination and belief propagation（OFG-BP） decoding algorithm is designed to reduce the decoding delay and efficiently utilize the information of stopping sets. Comparisons via Monte Carlo simulation confirm that the proposed schemes could achieve better overall decoding performances in comparison with conventional schemes.
