《二维DCT的乘法复杂性及其分裂矢量基新算法》郑锦穗
华南理工大学 攻读硕士学位研究生毕业论文 二维DCT的乘法复杂性 及其分裂矢量基新算法 M8850743 研究生:郑锦穗 指导教师:马维祯教授 专业:通信与电子系统 研究方向:数字信号处理 一九八八年六月 M1988
目录 0.前言 工.辖论 1-1DFT和DCT的计算复杂性 1-2DCT及其算法的发展-8-2-1.利用FFT计算DCT的传统算法 8-2-2直接从DCT推导的快速算法 1-2-3一种基于切比雪夫多项式逐次降阶的 快速DCT算法 24-3.二维DCT的快速算法-I.计算=维DcT 及=维DST的最少乘法次数,4z-1DCT、DST和DFT之间的关系-.-43.§2-2 计算=维DCT和DST 的最少乘法次数。47T.亚.两 种新算法 SRFCT 和 SVR(2D) FCT-1.
0.前言 数字信号处理在现代先进科技发展的历程中,留下深 的足印。特别是进入到被参为现代社会的主要标老的信 时代,随着数字电子计算机的发展与普及,更离不开对 种信息(信号)的数字化处理。因而,数字信号处理的 用不论在现代科投界还是人们的日常生活中越来越广泛.如,航天技术中的控别,卫星通信,计算机及其数据过:移动通信,程控电话,雷达,声纳,射电天文学,医,电子学,生物学,地震放浏及地质勘探;现代许多先进.用电嚣如数码激光唱机和数字电视机苦。近年来有着.好市惕的数字信号处理芯比—信号处理的专用数字微 计算机,可进行上述各应用领域的条统开发,完成各自,万史使命。
下载高清完整版