一种基于卷积码模型的遗传序列分析方法

【目的】研究通信纠错编码理论在生物学领域研究中的应用。【方法】基于纠错编码理论,将卷积码模型分析方法用于遗传序列的分析,结合密码子简并性以及碱基关联短程为主的特性,对卷积码模型的生成矩阵、编码长度和约束长度等参数进行讨论。对2种原核生物(Escherichia colistr.K-12 substr.MG1655和Staphylococcus epidermidisATCC 12228)与2种真核生物(Arabidopsis thaliana chromosome 4和Oryza sativa(japonica cultivar-group)chromosome 10)DNA序列翻译起始及终止的特征进行分析,并通过对不同卷积码模型的比较,确定合适的分析模型。【结果】在适当的分析模型下,分析结果在开放阅读框(ORF)起始端和终止端附近,显示出与起始密码子和终止密码子位置紧密关联的明显码距变化,而不适当的分析模型则使分析结果与生物意义的对应关系下降;分析方法对2种原核生物和2种真核生物具有较好的统一性。【结论】通信纠错编码模型与蕴含纠错机制的生物序列编码特性可以较好地结合,这对将纠错编码理论与生物学研究相结合具有一定的指导意义。     

n维射影几何上可检错的d-disjunct矩阵

非适应性分组测试算法non-adaptive group testing(NGT)有着广泛的应用,构作检错和纠错能力强的d-disjunct矩阵、(d,e)-disjunct矩阵是非适应性分组测试算法non-adaptive group testing(NGT)的重要内容之一. 作者在文献[6]构作了n维射影几何上d-disjunct矩阵M,给出了d的估值,从另一个角度证明了d-disjunct矩阵M并分析了它的检错能力.     

基于数控系统双环总线的安全传输方法

针对数控系统现场总线实时传输过程中数据包出错所造成的安全性问题,提出了一种在数控系统双环总线 结构下具有自我检错及纠错功能的数据传输方案.方案给出了一种双向传输数据的现场总线结构,设计了具有自 我纠错功能的数据格式及相关的检错及纠错方法.实验结果表明与现有方案相比,该方案在满足数控系统实时性 要求的前提下,有效地降低了重传概率,提升了通信效率.     

(41,21,9)二次剩余码的快速译码

针对(41,21,9)二次剩余码,提出了一种快速的基于校验子重量的译码算法(FSWDA).这种译码算法结合了循环码的性质,又巧用了校验子的汉明重量,其最大优点是不需要存储校验子和相应的错误模式构成的表,却能达到查表译码的效果.另外,本算法还可以用于其它纠错能力为4的二次剩余码.     

关于标准Reed-Solomon码的错误距离的注记

Reed-Solomon码是数字通信领域中的一类重要的极大距离可分码.Reed-Solomon码的译码过程,通常采用最大似然译码算法.对于收到的一个码字u∈Fnq,最大似然译码算法关键在于确定码字u对于码C的错误距离d(u,C).熟知d(u,C)≤n-k,其中n,k分别为码C的码长和维数.若d(u,C)=n-k,则称u为码C的深洞.借助有限域Fq上极大距离可分码的生成矩阵部分证明了标准Reed-Solomon码的深洞猜想.     

基于最大秩距离码的两种公钥密码系统

基于最大秩距离码,提出了两种新的McEliece公钥密码系统,明文x加密成xE+z,其中E=SGP,G为最大秩距离码C的生成矩阵,S为非奇异矩阵,在方案1中,P为置换矩阵,在方案2中,P为非奇异矩阵,z取自一给定的向量集合Z,公钥为Z和E.对方案1而言,解密过程约需O(k3)次运算,而需k×n×N·lnq/ln2比特存储空间;而对方案2而言,解密过程约需O(k3)+O(n3)次运算,需k×n×N·lnq/ln2比特存储空间.由于可取较小的k,n,所以这两个方案是可行的.攻击方案1和方案2的工作因子近似为k3·qt(k+n)-t2,n通过参数的选取,此数比攻击McEliece公钥密码系统的工作因子βk3k大得多.k/n-t所以这两个方案比基于纠错码构造的McEliece公钥密码系统更安全.     

GPS双频接收机C/A码与P码伪距精度的分析和比较

本文主要研究GPS双频接收机C/A码和P码伪距的精度问题,首先阐述了保密P(Y)码伪距的测量原理,然后采用自行编制的精密单点定位程序,利用大量IGS跟踪站观测数据进行了试算,对该问题进行了探讨和分析,结论认为C/A码和P1码伪距的精度基本相同,而P2码伪距观测值的精度较低.     

w*-连续矩阵半群的生成元定理及其在Morkov链中的应用

讨论了空间L∞上的w*-连续压缩矩阵半群的生成元定理,并将其应用到连续时间Markov链中,给出了一个稳定的Q-矩阵的最小Q-函数F(t)是Feller转移函数的充要条件.     

几何突变的人口半群的单调性和FRR性质

研究几何突变人口半群的单调性和FRR性质.证明了q-矩阵Q在l∞生成正的压缩半群;在c0空间上生成连续压缩半群;最小Q-函数P(t)是FRR的,并且给出了其为随机单调的判别标准.     

一般突变过程诱导的积分半群

研究了一般突变q-矩阵Q在l∞上生成一个压缩积分半群的充要条件, 并且Q可在l∞上生成一最小的积分Q-半群T(t), 讨论了T(t)单调的充要条件, 给出了T(t)是Feller的充分条件, 并讨论了T(t)关于时间t的极限行为.