一种改进的基于二进制可分辨矩阵属性约简算法

指出支天云的二进制可分辨矩阵约简算法存在的不足,给出简化的决策表定义和基于二进制可分辨矩阵的属性频率函数的定义.在此基础上,以核属性为初始约简集,以属性频率为启发式信息,提出了一种改进的基于二进制可分辨矩阵的属性约简算法,其最终可以获得一个最优约简,并且算法时间复杂度和空间复杂度分别为max{O(|C||U|),O(|C|2|U'|2)}和O(|C||U'|2).通过实例验证,表明该算法是有效的.     

一种改进的基于二进制可分辨矩阵属性约简算法

指出支天云的二进制可分辨矩阵约简算法存在的不足,给出简化的决策表定义和基于二进制可分辨矩阵的属性频率函数的定义。在此基础上,以核属性为初始约简集,以属性频率为启发式信息,提出了一种改进的基于二进制可分辨矩阵的属性约简算法,其最终可以获得一个最优约简,并且算法时间复杂度和空间复杂度分别为max{O（｜C｜ ｜U｜）,O（｜C｜^2｜ ｜U｜^2）}和0（｜C｜ ｜U｜^2）。通过实例验证,表明该算法是有效的。     

基于软件接收机的GPS信号快速捕获算法

针对GPS信号C/A码的捕获,利用多项式拟合估计多普勒频率偏移值,减少了频率搜索范围;将直接求相关值和利用FFT/IFFT变换的算法相结合,用于确定C/A码相位。且在信号处理上利用抽取避免重复采样。仿真结果表明,该算法在同等的定位精度要求下,降低了计算复杂度,提高了C/A码的捕获速度。     

最优数字分配策略的设计与实现

电信运营商在建立基站并分配服务频率的过程中应使得各基站的服务频率要尽量不与周围基站的服务频率相近,以减少通话过程中的干扰.文章首先介绍了该算法设计的目的,进而设计了电信分配服务频率的最优化方案,并用C语言进行了具体实现,算法结果正确,违约值低.     

基于频谱分析的变电站接地电阻测量方案

本文介绍了变频法测量变电站接地电阻的原理,分析了其优缺点,在其基础上提出了一种基于SiliconLabs公司的单片机芯片C8051F410的接地电阻测量仪的设计方法。针对变频法测量中的变频电源测量频率选择问题,提出了基于功率谱分析的算法并利用C语言实现,解决了接地电阻测量中的工频干扰问题。     

基于改进的差别矩阵的快速属性约简算法

为了解决基于差别矩阵属性约简的计算效率问题,首先以计数排序的思想设计了一个新的计算U/C的高效算法,其时间复杂度降为O(|C||U|)。其次分析了基于差别矩阵的属性约简算法的不足,提出了改进的差别矩阵的定义,利用快速计算核属性算法生成的核属性和出现频率最多的属性来降低差别矩阵的大小,并设计了基于改进的差别矩阵的快速属性约简算法,证明了该新算法的时间复杂度和空间复杂度分别被降为max(O|C|2Σ0≤i相似文献   

基于Zoom-FFT的改进Rife正弦波频率估计算法

Rife算法是正弦波频率估计的一种经典算法,但其根本缺陷在于低信噪比且被估计频率接近量化频率点时估计性能差。本文通过分析Zoom-FFT的基本原理,验证了其具有可控的局部频谱放大功能,进而提出了一种改进的Rife频率估计算法。通过对信号进行Zoom-FFT处理实现以被估计频率为中心的较窄频段频谱的大幅度细化和放大,然后利用Rife算法进行精确频率估计。仿真结果表明,该算法具有高于传统Rife及其改进算法的估计精度和抗噪声性能,且对真实频率与量化频率点的位置关系不敏感,但计算复杂度有一定增加。     

基于Rife算法的频率估计及其FPGA实现

在信号处理领域,高精度的频率估计对信号特征的提取显得尤为重要。介绍了基于Rife算法的频率估计,并将其在FPGA上实现。该算法首先利用FFT对信号频率作粗估计,然后利用最大谱线以及与其相邻的次大谱线进行插值来确定真实频率位置,使频率估计性能得到提高。给出了Rife算法与DFT算法在不同信噪比条件下频率估计性能曲线。最后,将Rife算法在FPGA上利用硬件描述语言——Verilog HDL进行了硬件设计,并对FPGA和Matlab的频率估计结果进行了比较、分析。实验仿真结果表明,该算法运算量小,易在FPGA上实现,该设计具有可行性。     

基于CORDIC算法的流水线型DDS设计

本文在分析了DDS原理,CORDIC算法原理基础上,提出了一种基于CORDIC算法的全流水线型DDS结构.使用verilogHDL编写了RTL级代码,利用QuartusⅡ软件进行仿真后,下栽到ALTERA公司的CycloneⅡ系列的EP2C8F256C7芯片上予以FPGA验证,最高工作频率为176.65MHZ,输入频率控制字为48位,输出幅度为16位,频率分辨率为6.27×10-7Hz.     

一种结合概率启发信息和知识粒度的属性约简算法

知识粒度是人工智能领域的一个研究热点。针对粗糙集的不完备决策表,提出一种不需要求出差别矩阵而直接计算属性频率的方法,以此为启发信息改进基数排序算法。在知识粒度领域给出一个快速计算属性约简的启发式算法,其时间复杂度为O(|C|2|U'|)。最后通过实例说明该算法的有效性。     

水声阵列信号采集的二次解调算法

在某水声阵列信号处理中,为了提取在高采样率下采集得到的24通道4载波窄带阵列信号的特征,减小运算量以适应实时信号处理要求,提出了阵列信号的"二次解调"算法;对两种实现解调的方法进行了比较,分析了在不同情况下计算量和占用存储器资源的差别,从而为"二次解调"的实现选择合适的处理算法;结合浮点数字信号处理器TMS320C6713中8指令并行运行的特点,实现了基于TMS320C6713的"二次解调"实时处理算法.     

Apriori算法低频规则的有效性及实现

针对经典Apriori算法基于全局、高频两个条件的缺陷,指出事务数据库低频规则的有效性,并通过对C4.5决策树的规则构造,进一步证明事务数据库存在低频规则,在此基础上,给出了一种Apriori低频规则挖掘算法。该算法与经典的Apriori算法兼容,但不是对Apriori算法简单的扩展,而是从理论上打破了Apriori算法基于全局和高频两个条件。最后通过实例用Apriori低频规则挖掘算法和C4.5算法对实例数据库进行挖掘,证明两者的一致性和Apriori低频规则的有效性,同时也证明了Apriori低频规则挖掘算法的有效性。     

改进的多路基-24 FFT处理器设计

给出一种改进的基-24频域抽取FFT算法,基于该算法和SDF结构,提出改进的多路基-24 FFT处理器结构,通过复用常复系数乘法器,减少硬件消耗并维持吞吐率不变。基于改进结构设计2路256点FFT处理器,在SMIC 0.13 μm工艺下综合、布局和布线后的版图核心面积为1.12 mm2,最高工作频率为100 MHz。     

基于Matlab/C的GPS软件接收机跟踪算法

针对GPS软件接收机提出一种跟踪部分的实现算法,该算法包括码跟踪和载波跟踪。在PC上用该算法进行模拟数据的Matlab仿真和真实数据C的实现,在集成ARCA3嵌入式微处理器的GT3000A平台上运行该程序。实验证明,该算法实现C/A码相位和载波频率的精确跟踪,并得到导航数据。     

基于SPCE061A和FPGA的音频信号分析仪

传统的完全由单片机控制的音频信号分析仪由于实时性差、稳定性不好等缺点而无法得到广泛应用。本文设计的基于FFT方法的音频信号分析仪,通过快速傅里叶变换(FFT)把被测的音频信号由时域信号转换为频域信号,将其分解成分立的频率分量,利用FPGA(EP2C8Q208C8N)实现FFT算法,由凌阳单片机SPCE061A控制分析结果的显示等人机交互接口功能。     

GPS软件接收机捕获跟踪算法研究与仿真

本文对GPSL1软件接收机的捕获跟踪算法进行了研究。GPS信号的捕获分别采用时域滑动相关捕获方法和频域快速捕获算法，通过分析比较认为频域快速捕获算法计算量大为减少；在GPS信号跟踪中，采用非相干延迟锁定环（DLL），锁相环（PLL）实现对GPS信号的跟踪。     

基于射频技术的智能交通测速系统设计

本文提出一种基于射频识别技术的高速公路车辆测速方法,对该方法的原理进行了详细阐述,采用的射频模块是nRF24E1,对阅读器和通行片进行了设计,提出了分组排队算法,并与现有各种测速方法相比,改进的测速方法具有全程不间断多车辆测速、测速精度高的优点,并为路与车的无缝链接提供了平台基础.     

多普勒频率补偿算法在GPS信号捕获中的应用

在GPS卫星高速运动和地面GPS接收机的移动中,由于卫星和接收机之间的径向速度引起了载波多普勒频移、C/A码的多普勒频移和数据码的多普勒频移,多普勒频移会对GPS接收机的信号捕获产生影响,使其准确度下降。针对上述情况,在常用的相干积分结合非相干积分的GPS信号捕获方案中引入一种多普勒频率补偿算法,并对此算法进行相应的仿真。结果表明该设计方案是可行的,引入的补偿算法能够有效消除多普勒频移对GPS信号捕获的影响,能够实现对GPS卫星信号的多普勒和码相的准确捕获。