-
题名基于超长指令字的定点DCT算法研究
- 1
-
-
作者
鞠汶奇
肖创柏
邬鹏
-
机构
北京工业大学计算机学院
-
出处
《计算机技术与发展》
2008年第1期101-105,110,共6页
-
基金
北京市自然科学基金(4072004)
北京市教委科技发展计划项目(KM200510005012)
-
文摘
针对浮点转换为定点运算的精度问题证明了一个定理和一个推论,给出了一种在可以同时执行多个指令操作的DSP中估计算法实际运行时间的方法,并提出了一种新的适合于VLIW的定点8×8DCT快速算法。仿真实验证明新的8×8DCT算法比已有的基于VLIW结构的高精度算法的运算速度分别提高13.4%和21.4%,而误差方差总和分别降低了80%和67.5%,比已有的低精度算法运算速度分别提高8.5%和17.2%,而误差方差总和分别降低了98.98%和98.3%。
-
关键词
超长指令字
离散余弦变换
快速算法
并行算法
视频压缩
DSP
-
Keywords
VLIW
DCT
fast algorithm
parallel algorithm
video compression
DSP
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名以平行线段为模型的非精确数据凸包问题研究
- 2
-
-
作者
鞠汶奇
罗军
-
机构
中国科学院计算技术研究所
中国科学院深圳先进技术研究院
中国科学院研究生院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第1期154-159,共6页
-
文摘
现实应用中,计算机处理的数据往往是非精确的。对于非精确的输入数据,一般使用线段,圆和正方形等模型表示。对以平行线段代表非精确数据的模型研究非常重要,因为这种非精确数据模型是解决其他更复杂模型的基础[1]。loffler等[1]给出了一种算法,可以在时间O(n3)内求出以竖直平行线段表示的非精确数据的最大面积凸包。但是该算法对于任何输入数据计算量都是一样,而现实生活中的非精确数据往往不是完全没有规律的,比如来自同一设备采样的数据的误差范围是一致的。首先给出了一种新的算法,可以在O(nlog(n))时间内求出具有相同取值范围的非精确数据的最大面积凸包,同时研究了输入数据是n个非精确数据和m个退化为精确数据的非精确数据如何求最大面积凸包的问题。如果把这些已经退化的非精确数据仍然看作非精确数据,套用文献[1]的算法时间复杂度将会是O((n+m)3)。针对这种情况给出了一种算法,算法时间复杂度为O(n3+nm)。
-
关键词
非精确数据
计算几何
凸包
-
Keywords
imprecise data
computational geometry
convex hull
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-