共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
在现有CSPF(约束最短路径优先)算法的基础上,提出了一种基于多QoS(服务质量)约束的改进算法,详细论述算法的设计思路和算法流程,分析了算法计算的时间复杂度。改进的算法主要是加入了时延约束机制,从选择最小时延路径集入手,考虑了关键链路的重定位问题,选择时延最小路径集中的瓶颈链路作为关键链路,希望在消耗较少网络资源的同... 相似文献
3.
4.
为降低多调制指数连续相位调制(Multi-h CPM)信号解调和级联译码的复杂度和时延,提出了一种适用于多进制部分响应Multi-h CPM信号的低复杂度软输出维特比(LC-SOVA)算法。针对倾斜相位(TP)+频率脉冲截断(FPT)低复杂度Multi-h CPM解调,在维特比检测中对每个状态存储并不断更新符号软信息,通过舍弃度量较小的路径来降低更新软信息的运算量,且软信息更新过程可以并行处理,复杂度降低一半,时延与维特比算法等价。仿真结果表明,所提LC-SOVA算法具有通用性,适用于多进制部分响应Multi-h CPM信号的软信息计算,在级联低密度奇偶校验码(LDPC)系统中,该算法与Max-log-MAP算法相比信噪比损失几乎可以忽略不计。 相似文献
5.
一种时延和时延抖动受约束的启发式多播路由算法 总被引:4,自引:0,他引:4
多播路由算法在组播应用中是至关重要的,对视频会议等交互式实时组播业务来说,不仅要考虑时延约束,而且要考虑时延抖动约束。本文提出了一种基于最短时延路径的时延和时延抖动约束的启发式算法,仿真结果表明该算法复杂度较低,而且性能也较好,在算法复杂度和性能之间达到了很好的折中。 相似文献
6.
初始判决指导的DS/CDMA最大似然检测算法 总被引:1,自引:1,他引:1
本文首先给出了多径异步多用户DS/CDMA系统的一种数学模型,得出了恒参信道下最大似然检测(MLSE)算法的一种新的表示形式,然后作者具体分析了以RAKE接收机作为衰落信道的匹配滤波器时,最大似然检测器的算法设计问题,分析指出,在多径环境下MLSE算法的复杂度和计算量与多径时延的分布有关,如果有用户时延扩散在一个信息码元之内,算法复杂度和恒参信道下相同,而其实现可以用状态中变的Viterbi算法来 相似文献
7.
提出了一种基于自适应复系数内插的信道估计算法,改善了无线区域网络(WRAN)系统对抗动态多径时延的能力。WRAN是第一个采用认知无线电技术改善频谱效率的宽带接入标准,系统在下行链路中采用了正交频分复用(OFDM)调制技术,而信道估计技术对于采用相干解调的OFDM系统十分重要。传统的OFDM信道频域响应(CFR)估计算法通常采用实系数频域内插的方式,在对抗WRAN系统长多径时延信道时,不能有效地工作。该文在研究实系数FIR内插变换域响应的基础上,提出了一种复系数内插算法。为了同时适用于短时延信道,提出了一种低复杂度、自适应匹配信道最大多径时延的算法。通过仿真,验证了该算法能够对抗更大的多径时延,提高信道估计的精度,改善系统误码性能。 相似文献
8.
9.
10.
在正交频分复用(OFDM)系统的超分辨时延估计中,针对多重信号分类(MUSIC)算法的特征分解计算复杂度较高的问题,给出一种基于传播算子(PM)的时延估计算法。对OFDM系统进行信道估计,根据信道估计结果计算协方差矩阵,并利用协方差矩阵计算PM,然后根据PM构造出噪声子空间并将其标准正交化,最后利用伪谱函数进行时延估计。仿真结果和复杂度分析表明,在复杂度大幅度下降的条件下,所提算法与MUSIC性能相当,且逼近克拉美罗界。 相似文献
11.
本文首先给出了多径异步多用户DS/CDMA系统的一种数学模型,得出了恒参信道下最大似然检测(MLSE)算法的一种新的表示形式。然后作者具体分析了以RAKE接收机作为衰落信道的匹配滤波器时,最大似然检测器的算法设计问题。分析指出,在多径环境下MLSE算法的复杂度和计算量与多径时延的分布有关,如果用户时延扩散在一个信息码元之内,算法复杂度和恒参信道下相同,而其实现可以用状态数可变的Viterbi算法来实现。最后,本文用传统判决方法得出的初始判决信息缩减Viterbi算法的搜索空间,在保证一定性能的前提下,算法的计算复杂度大大降低。 相似文献
12.
分组调度算法对于确保分组交换系统的QoS具有重要意义。时延,公平性,计算复杂度是微量分组度算法的主要指标。本文提出了一种双服务器分组调度算法,该算法在两种不同的工作状态下分别采用两种服务规则决定分组的服务次序。其中一种服务规则用来确保分组的时延,另一种服务规则在时延得到保障的情况下对系统的公平性进行改善,这两种规则计算都不复杂。因此本文提出的算法具有时延低,公平性较好,计算复杂度低的特点。 相似文献
13.
基于精确罚函数法的遗传算法求解时延约束组播路由问题 总被引:6,自引:0,他引:6
有时延约束的组播问题是通信网络多点路由优化问题中的重要部分,已被证明是NP-complete问题.本文提出了一种基于罚函数法的启发式遗传算法以求解该问题,并讨论了违反时延约束不可行解的罚函数选取问题,进化过程中采用适于此类问题的动态交配概率、变异概率以提高算法的收敛速度.最后分析了算法的复杂度.仿真表明,本文算法是有效的、稳定的. 相似文献
14.
多标签碰撞问题严重影响射频识别RFID系统的识别效率.在研究子帧观测机制的基础上,针对常规动态帧时隙Aloha多标签防碰撞算法存在的复杂度高、时间效率低等问题,提出了一种基于子帧的动态帧时隙Aloha算法,其在识别过程中采取设定的子帧观测,运用空闲与碰撞时隙数的关系估计剩余标签数,再依据预估的结果优化设置新的帧长,显著提升了大容量多标签RFID系统的识别效率.该算法的运算复杂度低、计算量小,易于在常规RFID读写器中实现,工程应用前景广阔.仿真结果表明:同传统的Aloha类防碰撞算法相比,提出的算法具有复杂度低、稳定好、识别效率高等优势. 相似文献
15.
多重信号分类(MUSIC)时延估计算法需要多径数估计,且其特征分解和谱峰搜索的计算复杂度较高。针对此问题,给出了一种基于逼近噪声子空间的求根时延估计算法。该算法利用协方差矩阵逆的高次幂逼近噪声子空间与其自身共轭转置的积,并构造多项式等式,以多项式求根的方式避免谱峰搜索,从而降低了计算复杂度。仿真结果表明,在无需多径数估计和复杂度低于MUSIC算法的条件下,所提算法的性能与MUSIC算法的性能相当,并且逼近克拉美罗界。 相似文献
16.
17.
对单通道同频同调制突发高斯最小频移键控(GMSK)混合信号联合检测问题进行了研究。基于混合信号的时延差异性和符号间干扰(ISI)特性,提出了一种分支联合判决反馈检测算法。检测时将每条支路当作单个GMSK信号,并通过其他支路的信息反馈来优化检测性能。理论和仿真表明,与最大似然检测指数复杂度相比,通过分支判决反馈,其复杂度降为线性,检测性能比无判决反馈时的检测带来了约2 dB的增益,并在高信噪比下接近逐幸存路径处理(PSP)算法。仿真分析了时延对分支联合反馈算法的影响:当混合信号的幅度相同,时延为码元整数倍时,混合信号不具有可检测性,并进行了理论推导;当混合信号可分时,相对时延越大,分离性能越好。 相似文献
18.
电力通信系统中的电力特种业务,特别是继电保护业务,对于通信信道的时延有着较高的要求,传统的SDH网络已经越来越不能满足其需求.本文针对业务特点,在分析了其通道延时、双向通道延时差的相关特性后,设计了一种新的ASON路由算法.仿真实验表明,该路由算法较好地实现了双向路由的寻找,并且找到的路径的时延小,算法时间复杂度低.算... 相似文献
19.
一种低复杂度的基于多径时延跟踪的OFDM信道估计算法 总被引:1,自引:0,他引:1
本文针对宽带正交频分复用(OFDM)系统,提出了一种低复杂度的基于对多径时延跟踪的信道估计算法,并分析了信道估计的均方误差性能和计算复杂度。分析和仿真结果表明,这种算法通过对多径的跟踪降低了需要估计问题的维数,从而提高了信道估计器的性能,并且降低了运算的复杂度。 相似文献