基于SIMD—MCC的图象块匹配并行算法

图像块匹配操作是图像处理中很多基于窗口任务的曲型操作之一。文章提出了一种在ＳＩＭＤ－ＭＣＣ计算机上实现的全扫帚图像块匹配的并行算法。此算法对实时图中的每一个参数图中搜索区中的修选块并行比较,以确定一个最小的位移矢量。这个位移矢量所对应的位置就是匹配位置。该算法计算复杂度为Ｏ（ｌｏｇＮ）。     

高速Viterbi处理器—流水式块处理并行结构

本文提出一种流水式块处理并行Ｖｉｔｅｒｂｉ处理器，可以得到ＬＭ倍增速（Ｍ为流水级数，Ｌ为块长度），为达到更高速的Ｖｉｔｅｒｂｉ处理器提供了新型的并行结构。它可用Ｓｙｓｔｏｌｉｅ阵列构成，因而适于ＶＬＳＩ实现。     

基于高速图像数据Flash存储阵列无效块管理

针对高速图像数据FPGA大容量存储的需求,提出了两种基于高速并行化Flash大容量数据存储结构的无效块管理策略,并对比了在不同应用环境下,基于超级块地址映射的无效块管理及基于位索引的无效块管理的优缺点,列出了两种方式的数据无效块列表资源占用情况和存储容量损耗.通过多个工程项目的验证,这两种无效快管理策略各有所长,满足高速并行化存储Flash阵列的不同应用环境.     

一种新的按位块分段快速排序算法

针对分段快速排序法因分段映射策略不理想而造成算法复杂度显著增加之问题，文章提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法——按位块分段快速排序法（以下简称为“按位块分段快速排序”）。算法分析和实验结果都表明：在待排序数据均匀分布或正态分布的情况下，按位块分段快速排序法的时间复杂度可以达到O（N），而附加存储空间开销却仅仅为N＋M（M为分段数目，1≤M≤N），同时排序速度明显优于Quick Sort、分段快速排序、分“档”统计插入排序和Proponion Split Sort等算法。     

一种快速去块滤波器结构

为了消除由于图象的预测,补偿,变换,量化引起得块效应,H.264/AVC标准中引入了去块滤波器.本文通过采用并行滤波,介绍了一种编解码环中快速实现去块滤波的滤波器结构,分析了该结构的滤波原理以及滤波过程中数据的存储.     

宏块并行可复用的H.264帧内解码器的VLSI结构设计

设计通用的宏块并行的H.264帧内解码次序,避免了解码时的数据冲突,进而设计了存储器及计算单元可复用的帧内预测宏块并行解码单元,在解码速度提高的同时,尽量避免了资源的开销.通过对设计的并行解码器速度的测试及DC综合的结果,验证了设计的可复用的宏块并行帧内解码器的VLSI结构有效性,每个宏块解码平均速度到达了113cycles.     

向量块中的指令调度

有关标量块中的指令调度的成果很多,但它们不能用于向量块,因为向量块中的许多依赖关系不同于标量块中的依赖关系。 本文对向量块中的依赖关系进行了详细分析,提出一个时间复杂度为O(n~2)的向量指令调度算法,本算法已在银河机编译器中实现。 使用本调度器,可向量化循环的目标代码将重新排序从而充分利用流水线机的多功能部件流水线及链接特性开发并行性。     

多级分类分形块编码

文中提出了多级分类分形块编码，在编码时，利用多级四叉树剖分方法，将图像块剖分成不同大小的平坦子块和非平坦子块，分别采用均值编码和分形编码。在对值域块进行分形编码时，为缩短分形编码时间，将值域块和定义域块分成７２类，并分别在同类进行仿射匹配，实验结果显示，多级分类分形块编码极大地缩短了编码时间，同时也提高了分形编码的压缩比。     

延迟型ATM信元块传递业务性能分析

一、引言ATM信元块传递业务（ABT）是为传递大宗数据业务而设计的。ATM信元块由若干信元组成，并且在块的头部和尾部都设置有特殊的资源管理（RM）信元。头部的RM信元负责向前方的网络节点申请该信元块所需要的带宽资源；尾部的RM信无负责通知该节点释放分给所属信元块的带宽资     

二维双曲型方程初边值问题的块三对角可扩展并行求解算法

对二维双曲型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解.提出了保证精度和最优并行效率的分治策略.使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上.     

二维Poisson方程边值问题的块三对角可扩展并行算法

对二维Poisson方程带Dirichlet边界条件边值问题的离散系统使用块三对角可扩展并行算法求解.提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系.使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上.     

三维抛物型初边值问题的块三对角可扩展并行算法

对三维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解。提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系。使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致。在保证精度的前提下,得到线性加速比,并行效率达到90%以上。     

基于块金字塔的快速块匹配算法

在运动图象编码中，块匹配技术有着非常广泛的应用。在众多的匹配算法中，金字塔算法(blocks sum pyramid algorithm，BSPA)由于速度较快、算法比较简单而得到了广泛的应用。在金字塔算法的基础上，本文提出一种新的基于块金字塔的块匹配算法(NBSPA)。算法采用了预测初始中心，行更新等技术，实验结果表明，新的算法有效地降低了运算量。     

面向分组密码的四维度并行处理架构研究

通过对分组密码算法加密特征的分析,将分组密码算法的并行性划分为分组内同操作并行性、分组内异操作并行性、分组间同操作并行性和分组间异操作并行性等四维度并行性,并根据此提出了基于Amdahl定律的分组密码四维度并行处理模型FDPM.该模型能够指导分组密码处理架构设计,为架构资源配置和并行性开发提供整体建议.以FDPM为依据,提出了一种面向分组密码的可重构流处理架构RCSA,该架构能够有效开发分组密码处理的并行性,在提高密码处理性能的同时也能提高资源利用率.通过算法映射结果分析,证明了FDPM模型的正确性与RCSA架构的高效性.     

基于信息辅助块稀疏贝叶斯学习的直扩通信窄带干扰抑制

现有基于Nyquist-Shannon采样定理的窄带干扰(Narrowband Interference,NBI)抑制方法存在应用受限于采样率较高的问题。应用压缩感知(Compressive Sensing,CS)理论解决上述问题,利用NBI在频域表现出的块稀疏特性以及直接序列扩频(Direct Sequence Spread Spectrum,DSSS)信号的类噪声特性,提出了基于块稀疏贝叶斯学习(Block Sparse Bayesian Learning,BSBL)框架的DSSS通信NBI抑制模型。实现干扰抑制后,利用传统的CS重构算法实现DSSS信号的压缩域解调。为进一步提高算法性能,将NBI稀疏分块的块内自相关矩阵建模为单位矩阵,提出了信息辅助BSBL(Aid BSBL,ABSBL)算法,设计了基于ABSBL的DSSS通信NBI抑制算法。该算法在保持较好NBI抑制性能的条件下,提高了运算效率并且不依赖NBI的稀疏结构。仿真验证和对比分析结果表明,所提方法能够有效抑制DSSS通信中的NBI,在干扰强度相同的条件下,NBI带宽越小、压缩率越大,算法对NBI的抑制性能越好。     

基于正交空时分组码的酉空时码设计

提出了一种基于正交空时分组码构造酉空时码的方案,证明了所设计的酉空时码可以获得满分集.同原有方案相比,所提方案的优点是其码率较高,缺点是解码复杂度较原方案高.针对该缺点,提出了一种次优解码算法,该算法的复杂度同原方案几乎相同.Monte-Carlo仿真实验表明,在相同的频谱效率下,对同一误码率本文方案所需信噪比比原方案低5dB;同时,对同一误码率本文的次优解码算法同最优解码算法相比信噪比损失约1dB.     

基于分裂聚合块模式选择的运动估计算法

为了简化H.264视频压缩编码标准中庞大的计算量,提出了一种基于分裂聚合块模式选择的运动估计算法.该算法结合H.264标准7种可变块尺寸模式,利用分裂聚合原理,为帧间运动估计提前确定块模式.保证在图像质量允许的前提下,提高编码效率,为各种多媒体需求的广泛应用奠定基础.     

基于Arnold变换的高效率分块图像置乱算法的研究

传统的基于Arnold变换的数字图像置乱方法存在置乱过程缺乏随机性、保密性不高、置乱周期过大降低了算法的效率等问题。针对上述问题,提出了一种高效率的分块图像置乱算法。该算法基于分块的思想,先对图像进行分块处理,而后对图像块进行Arnold变换,从而实现了对图像置乱加密的目的。实验结果表明,该算法可以缩短图像置乱的周期,操作简单,执行效率高,安全性强。     

Reduced‐Resolution Intra Block Coding Mode

In this letter, a new intra‐block coding mode is presented to improve the coding efficiency for band‐limited signals. A band‐limited block is sub‐sampled, and the sub‐sampled signal is coded on the basis of the conventional prediction/transform coding. The rest of the samples are reconstructed by interpolation at the decoder side without any side information. Experimental results show that the proposed algorithm achieves coding gains of 2.7% for common intermediate format (CIF), 4.29% for quarter CIF, and 6.39% for 720p60 sequences against the H.264/AVC JM10.2 reference software.     

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

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