A FAST SINE TRANSFORM ALGORITHM FOR TOEPLITZ MATRICES AND ITS APPLICATIONS

来源 :黑龙江科技信息 | 被引量 : 0次 | 上传用户:mahuanchun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, a fast algorithm for the discrete sine transform(DST) of a Toeplitz matrix of order N is derived. Only O(N log N) + O(M) time is needed for the computation of M elements. The auxiliary storage requirement is O(N). An application of the new fast algorithm is also discussed.
其他文献
黑龙江省第一次地理国情普查已全面展开,其目的是全面掌握黑龙江地理国情现状,系统掌握全省自然、人文地理要素的现状和空间分布情况。黑龙江省是资源大省,除"煤、木、粮、油、机"外,旅游资源也十分丰富。作为连接中原与黑龙江地区的水陆大通道,"黑龙江冰雪丝绸之路"比西北丝绸之路早了1000多年,且一直繁荣了几千年,存有大量的历史遗迹。但近百年来却逐渐鲜为人知。充分利用基于现代测绘地理信息技术获得的地理国情数
期刊
摘要:健美操是社会大众比较喜爱并且易于接受的一种体育项目,具有普及程度强、综合性突出、柔韧与弹性于一体等特点,健美操同时还是一种有氧运动,长期锻炼有利于加强练习者的心肺功能,对人们的身心健康都具有极大的帮助。本文就健美操在高校课程中出现的问题进行了一定的探讨,提出了一些针对性的教学新思路。  关键词:高校健美操;教学创新  创新已经成为现代社会的代名词,已成为推动时代发展与进步的重要基石。学生的心
【摘 要】事业单位的会计核算质量直接关乎单位整体的会计水平,强化事业单位的会计核算,对于规范单位的财务管理具有重要意义。本文以事业单位的会计核算作为切入点,通过分析会计核算中的问题,提出针对性的完善对策,以期为事业单位做好会计核算工作提供充分的理论参考依据。  【关键词】会计核算;事业单位;问题与对策;会计信息;财务管理  当前,在事业单位,会计核算的环境仍较为复杂,会计核算的整体现状不容乐观,为
糖尿病是一种终身性疾病,尚无法治愈,且易并发多种慢性并发症,严重影响病人的生活质量.近年来随着其患病率的不断增高,糖尿病已成为严重影响人民健康的主要疾病之一.而教会糖
全面预算管理作为成本控制的重要管理工具,在光伏行业实现平价上网的成本控制中主要发挥着战略导向、目标管控及资源协调作用.文章以笔者所在企业为例介绍了全面预算管理在光
我是个最不喜欢麻烦的人,可是,2002年,与韩国现代集团的那场谈判,却大费周章。
脑中风是造成中老年人致残和死亡的主要病因之一,其中75%是由于缺血性脑血管疾病所致.颈动脉狭窄及栓子脱落是导致缺血性脑卒中的主要原因,据报道美国60岁以上的脑卒中患者,
中国广东核电集团下属企业劳务派遣用工模式始于1992年。本文结合该企业对劳务派遣服务使用与管理实践,总结了当前国内劳务派遣用工方式与服务中存在的问题,提出行业发展方向
摘要:军事院校是培养军官的摇篮,这是区别于普通学院的,军事学院的教学目标就是健全军校学员的各种军事生涯的职业素养,以及锻炼各种作战能力、军事基础素养。随着国际局势的不断演进,以及国内外形势的发展,军事变革的步伐也接踵而至,因此,在军事基础教育中应该不断地融入进各种学科的先进理论成果及管理经验,不断丰富自身科学基础,缩短与发达国家军事基础教育的差距,本文借鉴国外的全面质量管理理论如何在军事基础管理模
本文就新形势下图书馆数字资源典藏管理的政策进行了一些讨论分析。在有效研究数字资源典藏管理存在问题基础上,有效总结国外数字资源典藏管理的政策,依据目前发展状况,提出