关于余数系统中快速比较算法的注记

利用中国剩余定理，采用对模数重新组合的方法，对余数系统听快速比较算法进行了改进，使其数据的处理范围得到扩展，改进后的算法能够处理十进制数据的位数约为原算法２倍。     

时-空欠采样下多个信号的频率和DOA联合估计

针对时-空欠采样条件下多个入射信号的频率和波达方向(DOA)联合估计问题,提出了基于中国余数定理(CRT)的估计算法。利用稀疏分布的非均匀线阵对同时到达的多个入射信号进行多路的并行欠采样,借助AM估计器的谱校正,得到精确的谱峰位置余数和相位差余数。通过改进的重构多个整数的中国余数定理得到频率的估计值,并且根据该频率估计值和频率估计过程中的谱峰位置余数对多个信号和多组相位差余数进行配对,再通过闭式中国余数定理解决相位模糊问题,完成DOA估计。仿真结果验证了该算法的顽健性和高精度,并且阵列一次并行欠采样的样本同时为频率和DOA估计所用,算法耗时短,表明了其实际工程应用前景。     

余数定理的某些应用

用函数的观点来考察多项式时，利用函数值的概念就能得到非常有用的余数定理。余数定理用一次多项式ｘ－α去除多项式ｆ（ｘ），所得的余式是函数值ｆ（α）。由于定理中包含有余式和函数值等概念，因而利用余数定理可以解决许多涉及到根、整除及函数值等概念的代数问题。...     

使用Winograd算法实现不规则长度DFT——在多载波调制系统（OFDM）中不规则长度FFT的一种实现方法

本文结合FFT在多载波调制系统（OFDM）中的应用，介绍了改进大素数Winograd FFT算法，并通过与传统Winograd FFT、DFT的性能比较，论述了本算法的研究意义；介绍了二维卷积算法Agarwal—Cooley、包括中国余数定理、小点数的Winograd卷积算法和克罗内克积；在介绍算法的同时穿插11点FFT的推导，先计算2点和5点Winograd卷积，之后得到10点卷积，最后得出11点FFT。     

使用Winograd算法实现不规则长度DFT——在多载波调制系统(OFDM)中不规则长度FIF的一种实现方法

本文结合FFT在多载波调制系统(OFDM)中的应用,介绍了改进大素数Winograd FFT算法,并通过与传统Winograd FFI、DFI的性能比较,论述了本算法的研究意义;介绍了二维卷积算法Agarwal-Cooley、包括中国余数定理、小点数的Winograd卷积算法和克罗内克积;在介绍算法的同时穿插11点FFI的推导,先计算2点和5点Winograd卷积,之后得到10点卷积,最后得出11点FFT.     

子群卷积及其快速算法

本文介绍了长度N=P~M-1为麦森素数的子群卷积的基本原理和应用中国余数定理对这种子群卷积进行排序的算法及步骤。改进了这种排序方法,提出了计算简单的快速排序法,并提出了用于群卷积计算DFT的混合嵌套快速算法。     

带余数除法定理应用的一个注记

利用带余数除法定理,给出根据中国剩余定理求一次同余式组时参数M'i的一个简单求法.     

算法复杂性函数等价类A[F]中的分解性定理

证明了算法复杂性函数渐近优超等价类数学结构Ａ［Ｆ］中的分解性定理。对任意非免费算法复杂性函数类［ｆ］∈Ａ［Ｆ］及正整数ｎ,存在类［ｇ１］,［ｇ２］,…,［ｇｎ］∈Ａ［Ｆ］满足［ｇｉ］〈［ｆ］（ｉ＝１,２,…,ｎ）且［ｆ］＝Ｖｉ＝１＾ｎ［ｇｉ］。     

四数平方和定理的若干注记

运用初等变换方法和四元数范数性质,得到一个正整数可写成四个正整数的平方和的几个判别条件;还证明了若两个整数可写成四个正整数的平方和,则它们的乘积也可写成另外四个正整数的平方和,并给出相应的算法.     

非线性互补问题的迭代算法

本文对一类非线性互补问题提出了迭代算法,并借助不动点定理,证明了此算法的收敛性与唯一性。     

IS—代数的中国剩余定理

将初等数论中著名的中国剩余定理加以推广,建立了IS-代数上的中国剩余定理。作为IS-代数上的中国剩余定理的应用,同时给出了一个IS-代数的同构定理。     

中国剩余定理在多项式乘法计算中的应用

本文首先给出了一个有效的中国剩余定理,然后给出一个应用该定理的具有大整数系数的多项式乘法算法,并对该算法的运行时间进行了分析。     

一类不等式的判定算法

应用零点定理,斯图姆定理和单变元多项式正定性判定定理,讨论了不等式φ(x)>ψ(x)在两种不同的情况下的判定算法.     

Alfonso G.Azpeitia定理的推广

本文对美国学者Alfonso G.Azpeitia给出的带Lagrange型余项的Taylor中值定理“中间点”渐近性定理进行了推广,解决了范围广泛的该中值定理“中间点”渐近性的问题。     

主理想环上的中国剩余定理

中国剩余定理在数论及代数中起着重要的作用.中国剩余定理在主理想环上可以由模互素推广到模不互素的形式,通过整数环的表达式给出主理想环上解的一般表达式及同余方程组有解的判定定理.     

费马大定理的初等证明方法

给出不定方程Xⁿ+Yⁿ=Zⁿ在n为奇素数时,无正整数解的初等证明方法,即用初等数学方法证明了费马大定理.通过实例分析,结果显示文中证明方法的正确.     

基于中国剩余定理的RSA系统中的出错攻击与防范

RSA算法的最大缺点是计算量大,费时,从而降低了RSA的运行效率.而在模幂运算中运用中国剩余定理能有效地改进模幂运算的速度.但在出错的情况下RSA算法就会出现被攻击的可能.针对这种攻击提出了一些对抗的措施.在前人的基础上对这种攻击的防范作了近一步的改进.     

关于2个互质整数平方和的研究及其应用

利用无穷下降法和同余式理论,证明了2个互质的整数平方和的任意因数必然也可以表示成为2个整数的平方和,并利用这个结论推论出了Fermat平方定理.     

Lagrange中值定理“中间点”的渐进性

对Lagrange中值定理“中间点”的渐进性作了定性研究．通过对f（x）在（a,b）内低阶可导情形的研究,发现规律,即把f（x）在（a,b）内低阶可导可推广至n阶连续可导的情形,进而把正整数n推广到正实数m,并得到了更一般性的结论limb→a ζ-a/b-a=m√1/m＋1.