常用排序算法时间开销的实验统计分析

以数值数据为排序对象,对交换排序、冒泡排序、选择排序、插入排序、归并排序以及快速排序等常用的六种排序算法的时间复杂度从实验统计角度进行分析和对比.本实验统计数据分析可知具有相同定性指标的排序算法,可能实际时间效率有着很大的差异,这组实验数据可为实际应用中排序算法的选择提供参考.     

Reduced K-best sphere decoding algorithm based on minimum route distance and noise variance

This paper focuses on reducing the complexity of K-best sphere decoding （SD） algorithm for the detection of uncoded multi-ple input multiple output （MIMO） systems. The proposed algorithm utilizes the threshold-pruning method to cut nodes with partial Euclidean distances （PEDs） larger than the threshold. Both the known noise value and the unknown noise value are considered to generate the threshold, which is the sum of the two values. The known noise value is the smal est PED of signals in the detected layers. The unknown noise value is generated by the noise power, the quality of service （QoS） and the signal-to-noise ratio （SNR） bound. Simulation results show that by considering both two noise values, the proposed algorithm makes an efficient reduction while the performance drops little.     

基于CL560的活动JPEG实时视频编/解码系统

随着ＶＬＳＩ技术的迅猛发展，图象压缩技术在各个领域得到越来越广泛的应用．例如卫星图象的传输与保存、视频编辑、图象序列分析、电视电话系统以及桌面出版系统、多媒体电脑、图象数据库等．因而，对图象压缩技术进行研究，有着十分重要的意义．活动ＪＰＥＧ即Ｍｏｔｉ...     

人体步态复杂度的递归图和递归定量分析研究

为了准确分辨并识别不同人体的步态特征,提出采用递归图和递归定量分析的方法,计算人体步态非线性时间序列的复杂度。首先利用互信息和伪邻近法分别计算得到合适的延时时间和嵌入维数,根据相空间重构的原理将一维时间序列扩展到高维相空间中,获得时间序列在高维空间中邻近点的分布规律和运动特点。构建了患有帕金森疾病的老年人、健康老年人和健康年轻人的步态信号递归图,可以直观定性分析和评估这3组人群的步态信号的空间分布程度,其中健康人群最复杂。采用递归定量分析,量化了人体步态的复杂度,结果表明,患有帕金森疾病的人群的步态复杂度最小,而且独立样本t检验显示了3组人群的复杂度具有显著的差异性。该方法简单可行,可以准确地对不同年龄和帕金森疾病的人群进行分类识别,有利于人体健康监测和诊断研究。     

改变世界的10大新技术

美国麻省理工学院近斯的《科技回顾》指出，10种新兴技术将在未年5年产生重大影响，其中的生物识别技术、语音识别技术等忆经开始广泛应用，而其他如微光学技术。微应用流体学则是人们很少听到的。     

最佳矩阵链乘的近似算法

讨论了与矩阵链乘最佳顺序有关的问题，提出了求解矩阵链乘的有效近似算法，分析和总结了矩阵链乘有关时间复杂度和空间复杂度等重要性质。     

浅谈俄罗斯人对音素的偏好

交际是人们传递信息、交流思想以达到某种目的的社会活动。语言是交际的工具和基础。在无共同使用语言跨语种交际中,语言失去了原有的作用,声音转化成解码话语的依据。本文以索绪尔交际过程描述为理论基础,探索无共同使用语言跨语种交际中话语解码的方式。以声音为根本出发点,研究俄罗斯人对因素的偏好,以求对中俄交际有积极的参考价值。     

G010659-07 CS9370DGP DTMF解码电路

鉴定证书编号苏科鉴字[2000]第708号 　　组织鉴定单位江苏省科学技术厅 　　权属单位中国华晶电子集团公司 　　地址无锡市梁溪路14号(214064) 　　鉴定日期 2000.11.28 　　……     

基于IIC总线的视频图像采集板

介绍一种基于IIC总线的视频图像采集板的设计方法,即将CCD摄 像头输出的视频信号解码成数字分量信号Y:U:V＝4:2:2格式,然后在控制电路的控 制下,输出标准的CIF、QCIF、SQCIF三种图像格式之一,并存入帧存储器.计算机模拟和示波器测试表明该设计是有效的.该图像采集板可用于基于PSTN(公共电话交换网)的可视电话系统的前端采集部分,也可根据所需图像质量选择三种图像格式之一用于监控系统.