带时延约束的FPGA布线算法

基于ＳＲＡＭ编程结构的门海型ＦＰＧＡ连线上的时延较之ＡＳＩＣ来说比较大,连线延迟不可预测．在很多应用中必须对关键路径的时延加以定量限制（包括上限、下限和一组路径的时延差）．时延约束的实现需要布图算法来保证．一般时延驱动的布线算法只能定性地优化时延性能,不能满足定量要求．本文提出了高性能ＦＰＧＡ最短路径布线算法,以它为主体的ＦＰＧＡ布线器能全面地考虑各种时延约束,更好地利用布线资源,对其它无时延约束的线网也可进行时延优化,提高整个芯片的性能     

时延和时延抖动约束的低费用多播路由算法

为了有效支持交互式实时组播业务,不仅要考虑时延约束,而且要考虑时延抖动约束,同时还需高效管理网络资源,以降低多播费用。本文提出了一种新的时延和时延抖动约束的低费用我播路由启发式算法,仿真结果表明该算法复杂度较低,时延抖动较小,又降低了网络费用,是一种快速有效的多播路由算法。     

网络QoS特性分析

服务质量（ＱｏＳ）是指在网络连接中由业务所决定的性能度量，如带宽、时延或连接中传送数据所允许的消息丢失率。ＱｏＳ需要通过新的连接发起时的接入控制机制获得保证。 服务质量的量化指标 用户感知到的服务质量，即传输的时延。时延上要从以下方面对不同服务产生不同的影响：端到端时延（Ｅｎｄ－ｔｏ－ｅｎｄ　ｄｅｌａｙ）；时延变化（即抖动，ｊｉｔｔｅｒ）。交互式的实时业务（如语音通信等）对端到端时延和抖动很敏感。非交方式的实时业务（如单向广播等）对端到端时延不敏感，但对抖动敏感。非实时业务往往对时延不敏感，但由于…     

光突发交换网络中Jitter-EDF调度算法的研究

提出了一种应用于OBS网络中的Jitter-EDF调度算法来减小时延抖动对实时性突发QoS的影响,设计了基于该算法的OBS网络中核心路由器的主要结构,讨论了此算法实现的可能性,并推导出端到端时延的上下限和时延抖动的上限,最后结合具体网络拓扑进行了仿真和分析。结果表明,Jitter-EDF调度算法能够将时延抖动的幅度平均降低到30%～40％,有效保证了实时性应用对时延抖动的要求。     

读友信箱

75Hz低频下限的书架箱, 低音是否太差了? Q感谢贵刊上期”读友信箱”中对我的问题的解 答。后来我依照贵刊介绍的方案欲去购买,可惜买不到KEF RDM2。又上网查知RDM2的频响75Hz—20kHz,低频下限怎么才到75Hz?这跟其他同价位的     

基于权重均衡的光网络逻辑拓扑优化算法

对光网络的逻辑拓扑优化问题进行了研究,从2个重要的输入参量(业务量矩阵和时延矩阵)出发,通过定义2种新型的光网络权重,从权重均衡角度将光网络逻辑拓扑的2个主要优化目标(拥塞下限和时延)统一考虑,并基于这2种权重定义方法给出了一种光网络逻辑拓扑优化算法。算法仿真部分以NSFNET为网络模型,分别针对拥塞下限、拥塞概率、网络时延和负载均衡度4个指标,对提出的启发式算法与另外2种典型的优化算法进行了比较和分析。     

一种可变速率的LD—CELP编码的研究

设计了一种可变速率的低时延、码激励线性预测编码（ＬＤ－ＣＥＬＰ）的方案，它是通过修改码本来实现的。该方案工作在１１．２ｋｂｉｔ／ｓ。对其做了计算机仿真，并与１６ｋｂｉｔ／ｓ的ＬＤ－ＣＥＬＰ算法在信经（ＳＮＲ）、波形等方面进行了对比，仿真结果表明效果良好。     

ITU G.729CS_ACELP语音编码系统

应用共轭结构代数码激励线性预测（CS－ACELP）算法的G．729协议是国际电信联盟（ITU）颁布的适用于多媒体通信的低比特率线性预测语音编码标准。介绍了G．729语音声码器编解码的基本结构，并对其性能指标：比特率、编解码的复杂度、时延和合成语音质量进行了分析。     

应用于有源消声的间歇自适应RLS算法

自适应有源消声最常用的算法是滤波－ＸＬＭＳ（ＦＬＭＳ）算法，虽然ＦＬＭＳ算法运算量小，实现简便，但该算法收敛速度慢，宽带消声效果差。针对ＦＬＭＳ算法的不足，利用误差通道时延特性，本文提出间歇自适应ＲＬＳ算法。该算法兼有收敛速度快，宽带消声效果好，以及运算量相对较小的优点。     

提供端到端时延和时延抖动保障的QoS控制

 提出了一类具有最大速率控制的速率保障(Maximum Rate Control-Guaranteed Rate,MRC-GR)算法,可对流同时提供速率保障和最大速率控制.当网络各节点执行MRC-GR算法时,提供了确定网络端到端时延上限和下限的方法,针对服从令牌桶模型和同步单元模型的业务源给出了网络时延上限和下限.针对MRC-GR算法实例——具有最大速率控制的最差情形公平加权公平排队(worst-case fair weighted fair queueing with maximum rate control)调度算法进行仿真实验,仿真结果验证了理论分析.     

空间网络多路径路由算法

针对空间网络具有距离远、延时大、周期性间歇连接的特点,提出了一种适用于空间网络的多路径最大吞吐量的路由算法（SMMT）。该算法是对最小费用最大流算法的改进,经过多次最小费用路径查找和残留网络的构造过程,最终可以找出所有满足传输条件的转发路径。仿真实验表明,和传统的ASCOT和S-OSFP单路径路由算法相比,SMMT算法明显提高了网络的吞吐量,减少了数据包的传输时延,使得网络的资源得到充分的利用。     

一种适用于超宽带SAR的改进的RDM算法

RDM算法本质上是一种适合于高波段窄带SAR的算法, 低波段超宽带SAR的长合成孔径、大距离迁徙的特点使得传统的RDM算法不再适用.本文首先分析了大距离迁徙对RDM算法的影响,在此基础上提出了一种改进的适合于超宽带SAR的扩展的RDM算法(ERDM),通过将正侧视SAR的长孔径等效成多个斜视模式SAR孔径的合成和距离弯曲(RCMC)校正,有效地克服了超宽带SAR大距离迁徙和调频率非常数带来的不利影响.最后,通过计算机点目标仿真,验证了本文提出的算法的有效性.     

无线传感器网络S-MAC协议的时延控制

S—MAC协议是基于竞争的传感器网络MAC层协议，通过使节点空闲时自动转换为休眠状态来节省能耗。然而，休眠模式的引入导致了数据前传中断问题，使时延显著增加。时延问题使得S—MAC协议不能理想地应用于实时数据采集系统中。在S—MAC中引入了快速数据前传算法（FDF），仿真表明，采用FDF算法的S—MAC协议比采用自适应侦听算法的S—MAC协议显著减少了时延（对于10跳的网络，端到端的时延减少了将近一倍），因而显著地增加了网络的吞吐量。     

一种基于多QoS约束的改进算法

在现有CSPF（约束最短路径优先）算法的基础上,提出了一种基于多QoS（服务质量）约束的改进算法,详细论述算法的设计思路和算法流程,分析了算法计算的时间复杂度。改进的算法主要是加入了时延约束机制,从选择最小时延路径集入手,考虑了关键链路的重定位问题,选择时延最小路径集中的瓶颈链路作为关键链路,希望在消耗较少网络资源的同...     

WDM局域网的数据传送算法

针对单跳波分复用（ＷＤＭ，Ｗａｖｅｌｅｎｇｔｈ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ）访问控制协议中的两大难点：可调光器件的调谐时延比较大，以及网络的传播时延相对于单位分组的传输时延比较大，本文提出了几种数据传送算法，这些算法都是以信息最早地无接收碰撞传送为基本目标，本文对这些数据传送算法的基本特性进行了分析，并用大量的计算机模拟结果对算法的性能进行了比较和分析     

同步状态消息与发展战略（下）

４设备特性４－１对ＴＳＧ问题的看法在ＳＯＮＥＴ环中进行的最新现场试验表明，为了使ＳＳＭ方法发挥作用（北美市场），必须满足下列条件：（１）ＴＳＧ必须具备消息处理的最大规定时间（时延）；（２）ＮＥ必须显示出消息处理的最低规定时间（时延），估计这个时间约有１０ｓ，ＮＥ应处理快于这个时间的消息；（３）远距离设备（ｓｈｅｌｆ）配置操作将引起一系列设备的系统结构问题，假定所有输出消息都必须在同一时间发送。大家知道，没有这些相对时延，ＮＥ就会错误地改变响应收到消息的基准，而不能进行绕环传输。４－１－１内部设备…     

改进的小波域三维等级树集分割视频编码方法

本文主要研究了视频图像在小波域进行压缩的三维等级树集分割编码（3D－SPIHT）方法,提出了一种改进的三维等级树集分割编码方法（13D－SPIHT）,该方法克服了3D－SPIHT的限制。通过分析和仿真实验发现,本文的改进算法在降低编码延迟的基本下基本上能达到和3D－SPIHT方法相同的编码结果,在相同的编码时延的条件下可得到更好的编码结果。     

基于M-频带小波变换的宽带语音编码算法

任何能量有限信号可以用Ｍ－频带紧支撑正交小波基展开，这有助于研究快速信号处理算法和高效编码算法。本文设计了一种基于Ｍ－频带正交小波变换的宽带语音编码算法，该算法语音质量好，编码时延小。     

均匀圆阵中盲联合角度和时延估计方法

提出了均匀圆阵中一种盲联合角度和时延的估计方法（BJADE）。对阵列天线输出的过采样样本的Fourier变换后信号进行分析，表明此信号具有三线性模型特征。该算法先利用三线性交替最小二乘（TALS）算法估计出方向矩阵和时延矩阵，然后利用时延矩阵的Vandermonde特征、基于最小二乘方法进行时延估计；利用方向矩阵结构特点和基于最小二乘方法进行二维角度估计。仿真结果说明BJADE方法具有较好角度和时延估计性能，且在过载情况下仍有较好的性能。该方法无须信道冲激响应，是一种盲、健壮的联合处理方法。     

一种以时延均衡为优化目标的全局布线算法

本文算法以文献[1]中的A~*－Search算法为基础，对其加以利用和改造，使之满足以时延均衡为优化布线目标的需要，提出了解决大规模并行系统和同步系统中的时延均衡性问题的一种有效方法。实验表明，布线效果良好。