首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
定义了交换环R的关于自同构群G的G-自同态,给出有关G-自同态的一些基本性质,证明了Galois扩张的G-自同态象仍为Galois扩张,并且还得到它的逆命题.  相似文献   

2.
运用Galois环和Hensel提升的相关知识给出了多项式xn-λ(其中,λ∈Zq,q=pk,p为素数)在Zq[x]中的不可约分解方法,证明了Zq上的常循环码等价于Zq的某一Galois扩环上的循环码,并在此基础上给出了Zq上的常循环码及1生成准扭码的相关性质.  相似文献   

3.
利用伽罗华环上元素的p-adic表示,对有限域上的Berlekamp-Massey算法加以改进,解决了伽罗华环上的序列综合问题,即求解最短的线性递归关系,使之生成伽罗环上的已知序列。该算法可以应用于某些循环码的解码。  相似文献   

4.
任给一个周期为正奇数p且具有最优自相关值的二元序列,构造出了周期为N=2np的四元序列,其自相关值为3值,其中n为任意正整数且gcd(2n,p)=1.特别地,当n=1时,这类四元序列具有最优的自相关值.对任意一个周期为p且关于Welch界最优的二元序列族,构造出了周期为2p的四元序列族且关于Welch界几乎最优.  相似文献   

5.
一些重要的二元非线性码是Z4上线性码在Glay映射下的像集,因而需要对有限环上的线性码特别是循环码的研究给予特别关注.设p是素数,R=GR(ps,pms)是特征为ps并且元素个数为psm的Galois环,选定λ∈R并且λ是非零因子.设C是R上的长为n的线性码,如果c=(c0,c1,…,cn-1)∈C都有(λcn-1,c0,c1,…,cn-2)∈C,则称是R上长为n的λ-循环码.R上的λ-循环码可以等同于商环Rλn=R[x]/〈xn-λ〉中的理想.设xn-λ=f1…fk,fi=(xn-λ)/fi,其中f1,…,fk是R上两两互素,首项系数为1的基本不可约多项式,证明了Rλn中的任何理想都是形如〈pj fi+〈xn-λ〉〉的一些理想的内直和,其中0≤j≤s,1≤i≤k;Rλn共有(s+1)k个理想;R[x]/〈xn-λ〉是主理想环.  相似文献   

6.
椭圆曲线加密体制的双有限域算法及其FPGA实现   总被引:2,自引:0,他引:2  
提出一种支持椭圆曲线加密体制的双有限域算法。该算法可以同时完成素数域和二进制域上的运算,并且模数p和取模多项式可以任意选取。提出了椭圆曲线加密体制运算单元的设计方法,此运算单元可以同时完成素数域和二进制域上的所有运算,包括加法、减法、乘法、平方、求逆和除法。此外,描述了椭圆曲线加密体制的FPGA实现,最终的电路可以对任意长度密钥进行加密,并且支持素数域和二进制域上的任意椭圆曲线。  相似文献   

7.
基于极角特征匹配的动态签名鉴别算法   总被引:1,自引:0,他引:1  
基于签名质心和黄金分割质心建立极坐标系, 并提取签名极角特征中相对稳定的极值点序列作为笔段分隔点给出一种签名鉴别算法. 提出了改进的动态时间规整(DTW)算法, 通过该算法将待测样本和签名模板依分隔点的对应关系按段进行动态匹配, 得到最优匹配方案和最佳相似度, 从而降低了误拒率. 算法经JLU DHSDB2.0签名数据库测试, 识别等错率达到4.25%.  相似文献   

8.
结合k错线性复杂度、k错线性复杂度曲线和最小错误的理论,利用紧错线性复杂度的概念来研究序列线性复杂度的稳定性。首先改写周期为2pn二元序列k错线性复杂度的快速算法,并给出了周期为2pn二元序列m紧错线性复杂度快速算法,这里p是素数,2是模p2的本原根,最后给出例子验证该算法的正确性。  相似文献   

9.
C Wu 《Nature》1984,311(5981):81-84
DNA sequences, important for the control of Drosophila heat shock gene expression, are packaged in chromatin in a nuclease hypersensitive configuration. Recently, two protein-binding (exonuclease-resistant) sites which cover the TATA box sequence and an upstream control element were shown to occur in vivo amidst the 5' terminal hypersensitive regions of several heat shock genes. Protein-binding at the TATA box is independent of heat shock, but the binding at the upstream element is heat shock dependent, and it was proposed that a heat shock activator protein, HAP, positively regulates the genes. Here, I report the detection of HAP activity in heat shocked cell extracts by reconstituting specific binding to hsp82 gene chromatin in vitro. Inhibition of the binding by free DNA from the 5' region of heat shock genes implies a coordinate regulation of the gene family through HAP interaction with the upstream heat shock consensus sequence. Furthermore, the special ease of induction of the hsp82 gene over other heat shock genes can be explained in molecular terms by the higher affinity of HAP for the hsp82 binding site, which contains a 28 base sequence with almost perfect dyad symmetry, GAAGCCTCTAGAAG/TTTCTAGAGACTTC.  相似文献   

10.
内部算子及闭包算子与伴随的一些关系   总被引:2,自引:0,他引:2  
研究了内部算子及闭包算子与伴随的关系,得到了2个主要结论:1)在f是内部算子,g是闭包算子的条件下,(f,g)成为伴随的充要条件是f和g的不动点集相同;2)在(f,g)为伴随的条件下,f是内部算子(或闭包算子)与g是闭包算子(或内部算子)的等价刻画.  相似文献   

11.
为了从剩余类环上的二元广义割圆序列中寻求满足需要的密钥流序列,考虑了双素数积剩余类环Zpq上的一类二元广义8阶割圆序列,利用有限域理论,给出了该序列在不同情形下的极小多项式,进而得到了它的线性复杂度。结果表明,该序列有很好的复杂度性质,可以通过选取适当的奇素数p和q,使得其线性复杂度足够大。  相似文献   

12.
李清  王立辉 《科学技术与工程》2012,12(17):4057-4060,4068
本文提出了一种基于Galois环振的真随机数发生器设计方法。为了改善随机性,采用了合理的采集手段和后处理方式。该方案采用纯数字电路设计,功耗较低,集成度较高,便于实现。最后基于真随机数测试标准AIS31,对实际设计的真随机数发生器进行了评测,实验结果表明,本设计符合AIS31的测试要求。  相似文献   

13.
DNA computing is a new vista of computation, which is of biochemical type. Since each piece of information is encoded in biological sequences, their design is crucial for successful DNA computation. DNA sequence design is involved with a number of design criteria, which is difficult to be solved by the traditional optimization methods. In this paper, the multi-objective carrier chaotic evolution algorithm (MCCEA) is introduced to solve the DNA sequence design problem. By merging the chaotic search base on power function carrier, a set of good DNA sequences are generated. Furthermore, the simulation results show the efficiency of our method.  相似文献   

14.
DNA computing is a new vista of computation, which is of biochemical type. Since each piece of information is encoded in biological sequences, their design is crucial for successful DNA computation. DNA sequence design is involved with a number of design criteria, which is difficult to be solved by the traditional optimization methods. In this paper, the multi-objective carrier chaotic evolution algorithm (MCCEA) is introduced to solve the DNA sequence design problem. By merging the chaotic search base on power function carrier, a set of good DNA sequences are generated. Furthermore, the simulation results show the efficiency of our method.  相似文献   

15.
文章主要研究环Z4上线性码的深度谱,证明了2k型的线性码的深度谱恰含有k个非零值;从4k12k2型线性码的2k型子码与有限域F2上线性码的同构关系出发,对于一般的4k12k2型线性码的深度谱进行了分析;给出了一些满足特定条件的线性码的深度谱。  相似文献   

16.
本文从手写印刷体汉字的计算机光学输入的离散模式出发,提出一种称为S-E坐标的特征提取的新方法。S-E坐标的特征提取及基于S-E坐标的汉字骨架重构在快速实时、数据压缩、畸变消减以及抗干抗性等方面优于通常的细化算法。最后简介基于S-E坐标的汉字识别法。分析与实验表明,S-E坐标为进一步的特征提取和汉字识别提供了一种有效的工具。  相似文献   

17.
本文研究了在球坐标系下用带电圆环面电荷密度表象、分区分离变量法解拉普拉斯方程及推广了的电磁边值关系,一般地求解任意取向轴线相交的带电双环静电问题,并由此给出了求解非对称静电问题的典型范例.  相似文献   

18.
把文[3]给出各向异性磁矢势的积分公式,表成在各向异性直角坐标系中的形式,求得在此坐标系中圆环电流的磁场,并通过坐标变换,求得椭圆环电流在各向异性介质中的磁场.  相似文献   

19.
定义了多项式的范数、共轭多项式、多项式的行列式的概念,研究了Galois扩张上多项式的行列式的一种求法,还讨论了本原多项式与其在扩域中的因式以及其不同因式之间的关系。  相似文献   

20.
 设K是域F的扩张,利用Galois理论,给出了K是F的单根式塔的一些充分必要条件,并证明了在某些条件下, 单根式塔与Galois扩张是等价的。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号