基于模糊解库-中国余数定理的雷达信号载频估计

雷达侦察接收机需要超宽带接收能力以获取高截获概率。受硬件限制,当前基于采样定理的常规接收结构难以进行瞬时超宽带接收。基于中国余数定理的欠采样理论为超宽带侦收提供了一种可行思路,但传统余数定理估计算法要求模值之间互素,信号采样点数也需为模值的最大公约数。为突破上述约束,构造模糊解库并利用余数与频率的一一映射关系,提出基于模糊解库-中国余数定理的雷达信号精确载频估计算法。所提算法不需要同余方程组求解,放宽了对采样频率和采样点数的要求。通过仿真实验,验证算法的有效性。研究结果表明,较传统余数定理算法,所提算法在估计不同雷达信号载频时,无需修改模值,有利于工程应用,同时具有较好的估计精度和抗噪性能。

中国余数定理在双基线InSAR相位解缠中的应用

介绍利用中国余数定理求解同余方程组的基本公式,并将中国余数定理引入到双基线InSAR相位解缠中。构造关于干涉相位模糊数的同余方程组,设计基于中国余数定理的双基线InSAR相位解缠方法,扩展相位解缠的非模糊区间,为解决干涉相位欠采样区域的相位解缠难题奠定基础。利用不同地区的多套DEM仿真的双基线InSAR干涉图进行相位解缠试验,验证该方法在干涉相位欠采样等区域的解缠能力。

鲁棒的闭式中国余数定理及其在欠采样频率估计中的应用

中国余数定理在数字信号处理等领域有着广泛的应用。传统的中国余数定理要求待恢复的数及余数都为整数,且对噪声极其敏感。为了在余数含有误差时鲁棒的恢复原来的数,一种鲁棒的中国余数定理最近被提出。但是现有的算法都是基于搜索的,因此所需的运算量极大。为了克服这一缺陷,本文提出了鲁棒的闭式中国余数定理,在此基础上给出了重建原来数的算法。最后,将该方法应用于欠采样下信号频率的估计中。仿真的结果表明,在相同信噪比下,所给算法和现有的搜索算法的估计性能一样的,但是所给出的算法所需的运算量大幅的减少,且解的形式更为简洁。

基于中国余数定理的移动自组网签名方案

作为一种新型的无线移动网络,移动自组网(mobileadhocnetwork,MANET)的安全是现在主要的研究方向。MANET网络不同于传统的网络,因此需要一些新的安全机制。文章简要介绍了MANET网络体系结构特点所面临的问题和需要达到的安全目标,提出了一种基于中国余数定理的分布式门限签名方案,该方案与MANET的特性非常一致。文章还给出了一个采用RSA公钥系统的数字签名算法。分析表明,这种方案具有较好的计算性能。

基于中国余数定理构造的快速公钥加密算法

使用中国余数定理来隐藏陷门信息,设计了一个快速公钥密码算法.该算法只使用大数的模乘法以及低阶矩阵与向量的乘法运算,因此具有更快的加解密速度.该公钥密码算法的安全性基于大整数分解的困难性.

基于中国余数定理的目标距离估计算法

为了提高目标检测性能,脉冲多普勒(pulsed Doppler, PD)雷达常常采用高脉冲重复频率(pulsed repetition frequency, PRF)信号,以便在信号频域获得比较宽的无杂波区,但高的PRF往往引起目标的距离模糊。现有的解距离模糊算法大都面临计算量大的问题,该文紧密结合PD雷达体制的特点,在基于PD雷达参差重频模式下,提出一种最优余数的封闭式鲁棒中国余数定理(closed-form robust Chinese remainder theorem, CFRCRT)目标距离估计方法。该方法不仅可以在视在距离有误差的情况下精准地重构目标真实距离,而且具有封闭式的解析解,大大减小了运算量。理论分析和仿真实验都表明该文提出的方法在精度和实时性能上都具有一定的优越性。

基于频谱校正的中国余数定理多普勒频率估计算法

脉冲多普勒(PD)雷达能够检测目标多普勒频率和有效抑制杂波,该优势使得PD雷达得到了广泛应用。但速度模糊的存在,往往对PD目标检测带来困难。该文紧密结合PD雷达体制的特点,在基于PD雷达参差重频模式下,提出一种基于全相位离散傅里叶变换(DFT)相位差频谱校正的最优余数封闭式鲁棒中国余数定理(CFRCRT)的多普勒频率估计算法。理论分析和仿真实验表明该文算法在测量精度和实时性能上可以满足工程上应用的需求。

基于中国余数定理和CSD乘法的线性卷积设计

给出了应用中国余数定理和CSD乘法实现线性卷积的算法.将一维循环卷积映射为多维循环卷积,缩减算法强度,使乘法数量降到最少;通过移位相加实现常系数乘法,系数采用正则符号数编码使加法数量最小.利用循环卷积和线性卷积的关系,计算线性卷积,使线性卷积的功耗和面积最小.最后采用modelsim仿真和quartus7.2综合,并将仿真结果与理论计算结果进行了比较.表明该线性卷积器工作可靠、精度高,具有较好的实用价值.

基于幅度辅助的中国余数定理多目标多普勒频率估计算法

脉冲多普勒(pulsed Doppler,PD)雷达在低脉冲重复频率工作模式下,基于封闭式鲁棒中国余数定理(closed-form robust Chinese remainder theorem,CFRCRT)算法可以实现单目标多普勒频率快速且精确的估计,但由于多目标的频率余数与目标对应关系事先未知,往往对基于CFRCRT进行多目标多普勒频率估计带来困难。对此,基于幅度辅助利用聚类分析技术,提出频率余数分组匹配的方法,解决了基于CFRCRT多目标多普勒频率估计问题。针对频率余数分组匹配过程中,传统离散傅里叶变换的频谱泄露和栅栏效应导致匹配性能不高的问题,采用全相位离散傅里叶变换(all phase discrete Fourier transform,apDFT)实现高性能的频率余数分组匹配。理论分析和仿真结果表明,所提算法可以有效地实现PD雷达多目标多普勒频率估计。

基于中国余数定理的跳频信号相时延估计方法

跳频信号每跳带宽窄且多跳间积累困难,利用传统方法对其时延估计精度都很低。针对该问题,该文充分挖掘跳频信号"宽跳带"的潜能,建立了多频点相时延估计模型,把时延估计问题转化为整周模糊求解问题;然后在解模糊过程中引入中国余数定理,针对"非合作"场景中模数无法选择的问题,提出一种基于"虚拟频点"的干涉相位外推方法,构造出鲁棒中国余数定理的适用条件;最后采用闭式鲁棒中国余数定理解算整周模糊,得到高精度的相时延。该方法具有精度高、运算量小、不依赖于信道衰落特性的优点。仿真结果验证了所提模型及方法的有效性和正确性。

一种搜索鲁棒的中国余数定理的多基线相位解缠绕技术

多基线相位解缠绕的性能深受噪声水平制约,比如基于经典中国余数定理的相位解缠方法,由于其糟糕的抗噪声性能,限制了其在实际中的广泛运用。基于搜索鲁棒的余数定理,通过引入公因子,构建新的同余方程组,提出了一种搜索鲁棒的中国余数定理的相位解缠方法。仿真实验验证了该方法的有效性,并表明选择合理的公因子可以有效提高算法的抗噪声性能。

基于封闭式鲁棒中国余数定理的两目标距离估计算法

工作在高脉冲重复频率(Pulsed Repetition Frequency,PRF)模式下的脉冲多普勒(Pulse Doppler,PD)雷达具有复杂气象杂波和强地杂波背景下检测运动目标的能力,但是远距离目标检测存在距离模糊问题。传统的解距离模糊算法大都采用参差重频模式下的中国余数定理(Chinese Remainder Theorem,CRT),但是由于多目标的视在距离与目标的对应关系事先未知,对基于中国余数定理算法进行距离估计带来困难。该文提出一种基于封闭式鲁棒中国余数定理的两个目标距离估计的方法,该方法无需考虑视在距离与目标的对应关系,在视在距离存在误差的情况下,利用封闭式的简单解析方法快速准确地重构出两个目标的真实距离。理论分析和仿真结果表明,该文所提方法可以高效地实现高PRF雷达两个远距离目标的距离估计。

《中国剩余定理》新理论方法探究——余数周期表和递推分析法

运用余数周期表和递推分析法,对《中国剩余定理》进行全面改革,创建《中国剩余定理》全新的理论和方法,证明"余数自变定理"和"剩余递推定理",为实现《中国剩余定理》普及化、大众化的目标奠定牢固的理论基础.

基于中国余数定理的欠采样信号频率估计

提出了一种基于鲁棒中国余数定理的欠采样信号频率估计算法。首先将欠采样频率估计问题转化为鲁棒的中国余数定理问题，然后给出了在频率估计中具有重要作用的公共余数的最佳估计，进而给出了一种性能与搜索算法几乎相同但计算量很小的算法，最后将该算法应用到实际的频率估计场景中，通过仿真验证了所提算法的高效性和鲁棒性。

中国剩余定理

三人同行七十稀，五树梅花二十一； 七子团圆半个月，除百零五便得知． 请每位读者把自己的年龄除以3的余数乘70，除以5的余数乘21，除以7的余数乘15，然后再把这三个得数相加，如果所得的结果大于105，就从这个结果中减去105的整倍数，其结果恰好就是您的年龄．这个定理就称为“中国剩余定理”，也叫“孙子定理”或“大衍求一术”．在中国民间又称为“韩信点兵”、

一种中国剩余定理权重预分配方法

中国剩余定理(CRT)是获取余数系统(RNS)权重信息的基本理论之一。该文提出了一种CRT的权重预分配方法,通过在一定约束条件下预分配CRT中的权重,使之运算结果保持不变,从而减小获取RNS权重信息或后向转换的复杂度。该方法使得CRT成为本文方法的一个特例,并可通过不同的预分配权重来获得不同的电路实现结构,较CRT方法具有更好的灵活性。此外,结合混合基转换(MRC)还给出了基于这种方法的一个后向转换应用实例。分析结果表明基于本文方法的RNS后向转换具有较好的灵活性,从而可优化RNS后向转换的实现结构。

基于中国剩余定理的区块链存储扩展模型

区块链以分布式账本的形式存储交易数据,其节点通过存储哈希链来持有当前数据的副本。由于区块链链式结构的特殊性,区块的数量会随着时间推移不断增加,节点承受的存储压力也随之增大,因此存储扩展性成为区块链发展的瓶颈之一。针对该问题,提出了一种基于中国剩余定理(CRT)的区块链存储扩展模型。模型将区块链分为高安全性区块和低安全性区块,并对它们采取不同的存储策略。其中,低安全性区块以全网保存(所有节点都需保存)的形式进行存储,高安全性区块被基于CRT的分割算法分片后以分布式的形式进行存储。此外,利用冗余余数系统(RRNS)的错误检测与纠正来防止恶意节点攻击,进而提高数据稳定性和完整性。实验结果与安全性分析表明,所提模型在具有安全性、容错性的同时保障了数据的完整性,还能有效地减少节点的存储消耗,增强区块链系统的存储扩展性。

基于中国剩余定理的入侵容忍CA方案

在介绍和分析了中国剩余定理和t-out-of-n秘密共享方案的基础上,提出了一个基于中国剩余定理的门限数字签名方案和一个基于离散对数的零知识证明方法。设计了一个具有入侵容忍功能的认证机构,并将中国剩余定理与RSA结合实现签字运算。此系统不仅有效地解决了私钥的秘密共享,而且减少了系统的计算量,提高了系统的运算效率。

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

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