二维离散哈特莱变换的乘法复杂性

来源 :数据采集与处理 | 被引量 : 0次 | 上传用户：zhaodashu

【摘要】

：

本文研究了长度为2n×2n（n为正整数）二维离散哈特莱（Hartley）变换的乘法复杂性。虽然DHT（2n;2）的变换核cas[2π（kp+lq）/2n]不象DFT（2n,2）的变换核exp[—2πj（kp+lq）/2n]那样可以分离

【作者】

：

马维祯

【机构】

：

华南理工大学

【出处】

：

数据采集与处理

【发表日期】

：

1992年3期

【关键词】

：

哈特莱变换乘法复杂性

【基金项目】

：

国家自然科学资金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文研究了长度为2n×2n（n为正整数）二维离散哈特莱（Hartley）变换的乘法复杂性。虽然DHT（2n;2）的变换核cas[2π（kp+lq）/2n]不象DFT（2n,2）的变换核exp[—2πj（kp+lq）/2n]那样可以分离成一维DHT变换核的乘积,但是DHT（2n;2）可以利用线性同余组和环结构转换成1个DHT(2n-1;2)和（3/2）2n个一维奇DHT.一维奇DHT可以简化为一维DHT的核CHT的直和,在有理数域Q上计算长度为2n的二维离散DHT（2n;2）所需的最少实乘次数为2

其他文献

不变矩算法研究

本文对于R.Y.Wong提出的用于图像匹配的不变矩法进行了分析,给出了在离散情况下平移和旋转不变性的理论证明,同时指出比例因子的不变性在离散情况下是不成立的。最后在DPS8/5

期刊

不变矩算法图象匹配

难忘老舍:<<老舍与胡洁青>>

期刊

人物传记分传作家老舍

特殊时期线上高考备考工作的实践与思考

随着移动终端和互联网的普及应用,教育教学工作也开始打破传统教学模式,开始向互联网迈进,逐步实现了线上教学与线下教学的互动融合,为做好新时代下的高科备考工作提供了更加

期刊

线上教学高考备考