ON JUSTESEN''''S ALGEBRAIC GEOMETRY CODES

An isomorphism preserving Hamming distance between two algebraic geometry(AG)codes is presented to obtain the main parameters of Justesen's algebraic geometry(JAG)codes.To deduce a simple approach to the decoding algorithm,a code word in a“small”JAG codeis used to correspond to error-locator polynomial.By this means,a simple decoding procedureand its ability of error correcting are explored obviously.The lower and upper bounds of thedimension of AG codes are also obtained.     

关键方程的新推广

给出了关键方程的全新的推广,构造了一个齐次关键模方程,并用域F上的两个变元的多项式环F[x,y]的齐次理想刻画该方程的解空间;证明了齐次关键模方程可以用来解决卷积码的盲识别问题,这是一个全新的研究课题,在智能通信、信息截获和密码分析等领域有重要的应用;利用该方法得到的二元多项式齐次理想Gr（o）bner基的快速算法,给出了求解齐次关键模方程的快速算法,也给出了详细的计算实例.大量的实验也证实了该文的各项理论分析结果.     

基于CUDA平台的规则LDPC码的译码实现研究

低密度奇偶校验(LDPC)码性能优越,允许全并行高速译码,已经在个人数字设备、移动无线通信等领域显示出了很大的应用价值,极可能取代Turbo码成为第四代移动通信的首选编码方案。NVIDIA公司的CUDA是一种新的用于GPU通用计算的软硬件架构。基于CUDA平台程序员可以写出C风格的代码来启动大量的GPU线程并行工作。基于CUDA平台提出和研究一种AWGN信道下的规则LDPC码的译码实现方案。仿真实验对LDPC码译码的CPU实现和CUDA实现的性能作了详细比较。研究表明CUDA能够带来明显的性能提升。     

异构集群系统中安全关键实时应用调度研究

在集群系统中,为有安全需求的实时应用提供安全保障得到了广泛关注,但将实时应用的安全需求与调度算法相结合的研究并不多.文中提出了一种异构集群系统中安全关键实时应用的2阶段调度策略--TPSS.该策略综合考虑了任务的安全需求与时间限制.在TPSS的第1阶段,提出了一种自适应调度算法DSRF,当系统负载较重时,DSRF算法能在保证任务安全需求的基础上,通过降低新到任务和等待队列中任务的安全级别来提高任务的调度成功率.相反,当系统负载较轻时,DSRF算法能在保证系统具有较高调度成功率的基础上充分利用任务在截止期前的空闲时间提高新任务的安全级别.在TPSS的第2阶段,提出了一种新的算法FMSL,用来为所接收任务提供较为公平的安全服务,同时进一步提高了任务的整体安全级别.文中通过大量的模拟实验对TPSS策略与DSRF算法、SAEDF算法和RF算法进行了比较.实验结果表明,TPSS策略优于其它方法,使系统具有较强的安全性与灵活性.     

基于极大后验概率的高容错码速调整恢复算法

针对高误码信道环境下的数字分接中的码速恢复问题,提出一种高容错码速恢复算法¬——高容错预测算法。该算法利用二次群码速调整的先验统计知识以及码速调整指示码的后验反馈信息,对当前帧的码速调整的预测放在一条连续预测比特序列中考虑,预测局部最优的序列,实现码速恢复的高容错性。仿真结果表明,HERP算法在预测准确性上比国际电信联盟推荐的多数判决法提高近10倍。     

一种基于多通道欠采样宽带频谱感知设计

Hassanieh等设计了一种基于稀疏傅里叶变换的实时宽带频谱感知和解译技术BigBand,该技术利用3台通用低速采集卡,实现最多2个混叠稀疏信号的解译。本文基于BigBand给出一种利用多通道低速采集卡宽带频谱感知设计方案,实现用低速采样解决宽频范围内多稀疏信号的快速感知解译。同时给出了一种该方案的实验验证方法。实验结果表明,四通道BigBand能支持同一频点最多3个信号混叠的恢复。     

利用信源残留冗余实现高容错数字分接

正确的数字分接是PDH数字群路信号信息还原的前提。在高误码信道环境下,为实现可靠通信,提出了利用信源残留冗余来实现高容错数字同步分接的改进算法。算法通过挖掘PDH数据最底层的PCM信号中所残留的冗余,根据码速调整对PCM残留冗余的影响,来增强码速恢复的判断依据。实验的仿真结果显示算法较为彻底地解决了群路分接的滑帧问题,在容错性和准确性上比ITU推荐的多数判决法有显著提高,且较低的计算复杂性使其易于用软硬件实现。由于揭示的规律在大容量PDH通信中是普遍存在的,因此提出的算法具有很大的实用性。     

集群软件无线电系统中实时信号处理调度研究

在集群软件无线电系统中,当宽带大容量信号数据进入系统后通过在节点上的并行计算实现对强衰弱信号的高增益、低延迟处理.结合集群软件无线电系统中信号处理的特点,研究了以下任务调度方面的问题:1) 提出了一种适合集群软件无线电系统中信号处理的调度器模型.该模型简单、高效,避免了瓶颈问题.2) 提出了一种新的包含3 个步骤的调度策略——RQBB,其中第1 步采用已有的DASAP 算法.3) 提出了两种启发式算法——MQB 和MSD,分别用在RQBB 的第2 步和第3 步操作.MQB 是一种公平算法,用于使所有接收的任务具有较高的QoS 收益(较高的QoS 级别和较小的QoS 级别差异),MSD 算法用于使系统具有较高的吞吐率并达到负载均衡.通过大量实验对RQBB 与DASAP, DALAP 算法和RQRB 策略进行了比较.实验结果表明,RQBB 具有较高的调度成功率,使得所接收任务具有最优的QoS 收益,同时使得系统具有较高的吞吐率并达到负载均衡.     

一种基于PDS、TIE和PMI的快速PAM聚类算法

PAM(Partitioning Around Medoids)是一种基于k-中心点的聚类算法,在处理数据集聚类时,具有较强的鲁棒性和准确性.但是,PAM算法的主要缺点是确定聚类中心点集所需的计算代价太高.对于大数据集,PAM聚类过程缓慢.提出一种利用部分距离搜索(PDS),先前中心点标号(PMI),以及三角不等式消除(TIE)准则等搜索策略来降低中心点迭代所需计算复杂性,实现快速PAM聚类的新算法.实验结果表明,相对于基本PAM聚类算法,在保持相同聚类效果的情况下,快速PAM聚类新算法能够减少70%～90%的乘法计算量,并可节省约1/3以上的计算时间.     

Multi-Dimensional Scheduling for Real-Time Tasks on Heterogeneous Clusters

Multiple performance requirements need to be guaranteed in some real-time applications such as multimedia data processing and real-time signal processing in addition to timing constraints.Unfortunately,most conventional scheduling algorithms only take one or two dimensions of them into account.Motivated by this fact,this paper investigates the problem of providing multiple performance guarantees including timeliness,QoS,throughput,QoS fairness and load balancing for a set of independent tasks by dynamic ...