CABAC中等概率符号的并行解码算法

在CABAC中,较大的MV和Level首先二进制化为指数—哥伦布码,然后由算术编码引擎作为等概率符号逐位编码。指数-哥伦布码由前导1部分和定长编码部分组成。针对前导1部分和定长编码部分分别提出一种多二进制位并行解码算法。实验结果表明该算法相比逐位解码可以提供多达2.5倍的加速。     

基于线性分组码标准阵列的数据分组隐藏方法

提出一种新的数据分组隐藏方法.该方法利用线性分组码(n,k,d)陪集首和伴随式的关系将(n-k)bit数据嵌入到n bit宿主信息中,以该码的一致校验矩阵H作为数据嵌入和提取的密钥,通过计算伴随式实现机密信息的盲提取.分析结果表明利用任何(n,k,d)线性分组码均可构成相应的数据分组隐藏方案,其中基于最佳线性分组码的分组数据隐藏方法的性能最好,且优于逐位数据嵌入的传统方法.     

一种新型的非线性脉冲编码器

本文研究了一种新型的A律非线性编码器——双向折叠逐位反馈比较型编码器。它采用数字控制的方法,对较低电平的信号进行预置放大,然后进行逐位反馈比较编码,并提出一种极性码另判并纠错的方法,可进一步改善小信号时的信号量化失真比。本地译码器采用恒流馈电对称梯形网络,具有抑制共模干扰的能力。 文中着重论述了影响编码器精度的各种因素,计算了编码器性能的理论值,并进行了误差分配。 此编码器已用于脉冲编码基群终端机,性能良好,工作稳定。     

一种短延时Turbo编码调制系统的设计

本文设计了一种比传统体制减少了一半延时的Turbo编码调制系统,介绍了交织器的相关限制.提出了一种在译码过程中对信道值的估计方法,使得外信息的计算更加趋于精确,从而提高了译码性能.这种迭代译码算法是标准格码调制译码算法的一种自然推广,同时也类似于二元Turbo码在BPSK调制下的逐比特译码算法.采用吞吐率为2bits/s/Hz的8PSK调制,比特错误率为10^-5所需的信噪比与Shannon限相距不到0.4dB.     

基于LabVIEW的帧同步码组穷举算法的实现

研究一种新型的求帧同步码组自相关函数的简便方法,并在此基础上以帧同步码中的巴克码序列为例,完成了对其穷举算法的编程,快速验证了24位以内的巴克码序列只有目前已搜索到的10组。该方法是以线性代数的基本理论为基础,借助LabVIEW平台强大的矩阵运算功能来实现的。鉴于自相关函数的计算方法与穷举算法实现的难易程度直接相关,该算法使得利用穷举法搜寻各类帧同步码组时计算更加简单、快捷。     

条型码的特点及应用

本文介绍了国际上几种常用条型码的特点.以光电反射式扫描器为例,介绍了条型码的信号读取方式.     

DVB-S2中LDPC码的阈值分析

DVB-S2的核心编码LDPC码采用不同的码率来适应不同的信道条件,阈值分析是信道条件和码率选择的关键,介绍了用EXIT曲线图法来进行阈值分析,该方法比密度进化法计算量大大减少,使得阈值分析变得更加简单,还介绍了可变码率信道编码在DVB中的应用.     

基于非线性跟踪微分器的编码器数据采集应用

针对某望远镜转台使用的SSI接口绝对式编码器,提出基于FPGA读取编码器信号的方案,并给出非线性跟踪微分器的测速滤波方法,同时采用预报补偿的方法解决滤波后的相位延迟问题。根据读取到的编码器位置信息,能够准确快速地估计出速度值,滤除信号中的随机噪声干扰。该方案不依赖对象模型,算法简单,调节参数少,计算量小,易于在工程中实现。通过仿真分析和实验验证表明,该方案能够准确读取绝对式编码器码值,根据码值信息估计速度信息,转台以0.05(°)/s转动时,速度波动方差降低了3.46(″)/s,改善了低速运行的平稳性。实验证明了该方法的准确性和有效性,具有良好的使用价值。     

现代轿车电喷发动机常见故障诊断(下)

6.故障排除电喷汽车发动机的控制电脑ECU,设置了故障自检系统,当遇到一个故障时,它对控制系统进行必要的保护,将该故障以代码形式储存在随机储存器RAM中,同时点亮故障指示灯CHECK。(1)故障代码的读取方法 读取故障码之前应该先做好以下准备工作:①检查故障指示灯是否正常。②做好读码试车安全工作。③机械部件的连接应牢靠。④蓄电池电压应正常。⑤发动机暖机正常后将节气门关闭。⑥关掉所有的辅助电器设备等。(2)奥迪轿车故障码的读取方法 下面以奥迪轿车为例,介绍其故障码的读取方法:①找出故障诊断的连接器,接上发光二极管LED和…     

气体宽带k分布模型及其在远程探测中的应用

计算高温气体辐射特性对尾喷焰的远程探测具有重要意义.引入普朗克函数加权求吸收系数k的几率分布函数,建立了一种新的计算气体辐射特性的宽带k分布模型.从高温气体数据库(HITEMP)读取吸收气体谱线特性参数,计算得到二氧化碳和水汽的k分布吸收系数.用多项式拟合了宽带k分布模型参数,混合气体的k分布吸收系数由单一气体k分布吸收系数直接相加得到.用该模型计算了某尾喷焰红外谱段和可见谱段的远程探测辐射强度,与逐线积分计算作了比较,结果表明:该宽带k分布模型和逐线计算结果的相对误差在7%以内,大大减少了气体辐射特性的计算时间.     

Finite-difference time-domain analysis of microwave circuit deviceson high performance vector/parallel computers

In this paper, an efficient finite-difference time-domain algorithm for high performance distributed memory vector/parallel computers is presented. The algorithm is developed in a manner which requires only one interprocessor communication per time step. Illustrated examples based on the analysis of microwave circuit devices are presented demonstrating the efficiency and scalability of the finite-difference time-domain algorithm     

区域分割包分类算法的优化实现

包分类就是根据到达数据包的包头信息将包按一定规则进行分类的过程，包分类技术是下一代路由器、防火墙、QoS保证机制实现、网络信息检测等设备的关键技术。区域分割包分类算法是目前多种分类算法中较为有效的算法之一。根据给定分类规则集的特点对算法进行优化实现是区域分割包分类算法的核心研究内容，它包括高效率的区域优化分割准则和在分割后小区域内的单域化线性查找两部分。优化实现不仅保证算法具有良好的时间和空间性能，而且极大地降低了规则数增加对算法性能的影响。仿真实验结果表明区域分割包分类算法在一定规则数范围内每秒能处理3-6M个IP包头，具有O(d）的时间复杂度(d为域的个数)和O(dN)的空间复杂度(N为规则数)。区域分割包分类算法支持规则集的实时更新。     

改进的差分跳频通信系统维特比检测算法

给出了一类频率转移函数的移位寄存器模型,该模型有多个可控参数,产生的频率转移函数的自由距可以达到最大。提出了改进的维特比检测算法,该算法的计算量明显小于传统的维特比检测算法,而性能几乎与之相同。在高斯白噪声信道下,计算机仿真表明频率集频点数为128,每跳携带比特数小于等于2,误码率小于10^-1时．改进的维特比检测算的计算量只是维特比检测算法的1／3到1/7,而二者的性能几乎相同。     

非因果空时二维副瓣干扰对消算法及性能研究

通道失配降低了窄带副瓣对消系统的性能,采用多辅助通道多抽头延迟线的宽带对消算法可以提高对消性能。鉴于对群延迟处理的FIR滤波器应为非因果滤波器,文中提出了非因果的副瓣对消器,该算法通过对主通道或辅通道信号的延迟,获得了对消权系数的非因果特性,从而构成了非因果的空时二维对消算法。通过实验对算法性能进行了对比,结果表明,该非因果宽带对消算法比因果算法具有更好的对消性能。     

可重构分组密码逻辑阵列加权度量模型及高能效映射算法

针对基于粗粒度可重构阵列结构的分组密码算法映射情况复杂、难以实现统一度量的问题,该文采用多目标决策手段,以性能及功耗参数为决策目标,基于分组密码算法轮运算及粗粒度可重构阵列结构特征约束,提出了一种面向分组密码算法映射的加权度量模型.同时,采用主客观综合分析法,定义了模型权重参数的计算方式,从而通过配置合理的权重参数,以高能效映射算法实现差异化的映射.为了降低决策时间,该文进一步提出了基于二进制编码的枚举搜索算法,实现了最优映射结果搜索与映射矩阵建立的并行,使决策的时间复杂度降至O（2ⁿ）.实验结果表明,该文提出的加权度量模型能实现高效的分组密码算法映射方案决策,单位面积性能提升了约14.2%,能效提升了约一倍.     

SPECK图像编码的改进算法

为了解决SPECK（Set Partitioning Embedded Block Coder集合分裂嵌入块）算法占用大量存储空间的问题，给出了一种无链表SPECK图像压缩算法LSK。LSK编码算法不需要链表，算法简单编码速度很快，适合硬件实现。改进方法用状态表来代替链表保存编码的码块和信息，状态表中每个小波系数由2个比特来表示。图像数据以z字形扫描后的一维数组形式储存，这种方法计算高效，算法简单。文中小波变换采用9／7提升分解算法，量化为均匀标量量化。实验结果表明，该算法与SPECK相近，比SPIHT效果好。     

A Method for Evaluating All the Minimal Cuts of a Graph

This paper presents a new technique to determine all minimal cuts for all the sink nodes in a non-planar network. The algorithm uses a subset method and an iterative process to achieve high efficiency. For an N-sink node network there are (2N - 1) possible combinations of nodes (non-empty subsets). These subsets are checked against several conditions to see if they can be transformed into minimal cutsets. An iterative process is used to generate these non-empty subsets efficiently so that the number of subsets to be checked is about (2N - 1)/2. Since this algorithm generates all the minimal cutsets for all nodes in one operation, it is faster compared to conventional methods which compute for one sink node at a time. Tests using random graphs showed a small cpu time per minimal cutset.     

用于DiffServ的核心无状态的虚拟时钟调度算法

提出了一种同时满足对资源进行分配要求和具有良好的可扩展性要求的包调度算法。通过一个基于虚拟时钟的 FIFO 队列来达到公平队列中多个队列的效果,即在不同的流间实现资源的公平分配;同时,由于在核心路由器维持的是一个 FIFO 队列,因此无需进行每流状态的管理和对收到的数据包执行按流分类的工作,这样较之公平队列算法大大地降低了在核心路由器的系统开销,从而满足可扩展性的要求。     

In-Cell Frequency Reuse for Broadband Indoor Wireless Systems Using Sectored Antennas

This paper proposes a hybrid Space-Time Division Multiple Access (S-TDMA) for broadband indoor wireless systems using sectored antennas. It is shown that portables which are located in different sectors of the indoor microcell may be able to reuse the same frequency and the same time slot. However this requires careful scheduling of packet transmissions in order to avoid transmitting packets that would jam each other during the same time slot. It is proposed that the scheduling be performed by the base station, i.e., a central control architecture. If the number of channels (simultaneous transmissions) is larger than two, the optimum scheduling algorithm, the one that maximizes the number of packets transmitted per frame, is in the NP-Complete class of problems and so can not be solved in real time. Therefore a sub-optimum algorithm named the First Fit Algorithm (FFA) is proposed for frame scheduling and its performance is investigated through measurement results obtained in some typical indoor environments. Computer simulations based on the measured data showed that the FFA can provide a large capacity gain. For example, for a minimum acceptable signal-to- interference ratio of 10 dB and for a sectorization level ten (using ten sectors in the base station) the FFA can multiply the capacity by 3.6 in a typical open indoor location. This means that on average, 3.6 packets can be transmitted per time slot while using the same radio frequency.     

基于Nash均衡的网格多调度节点的任务调度算法

 目前网格任务调度算法主要是针对1×n型即单调度节点多资源的网格环境,而针对m×n型的网格环境研究较少.论文用M/M/1排队系统对m×n型网格环境建模,然后以每个调度节点调度任务的平均完成时间为优化目标,提出了m×n型网格环境任务调度的Nash均衡问题,并利用粒子群算法求得该Nash均衡解.通过仿真验证了该算法在单位时间内平均完成的任务数,网络平均负载,以及系统的平均负载上均优于基于均匀调度策略的调度算法.