分享到:

SMI算法的线性Systolic阵实现

SMI算法的线性Systolic阵实现陈晓初,保铮(西安电子科技大学雷达信号处理重点实验室,西安710071)【提要】本文给出了一种用线性Systolic阵实现SMI算法的新方法,SMI算法全部由快速Givens变换实现,阵列只需一种工作状态,与现有常规方法[3]相比,计算时间相同,但阵列设计、实现和控制都得到简化.关键词:SMI算法,Systolic阵,自适应阵列ANewApproachforImplementingSMIAlgorithmwithaLinearSystolicArray¥ChenXiaochu;BaoZheng(KeyLaboratoryforRadarSignalProcessing,XidianUniversity,Xi'an710071)Abstract:AnewapproachforimplementingSMIalgorithmwithalinearSystolicarrayispresented....  (本文共4页) 阅读全文>>

电子科技大学
电子科技大学

基于QR分解的ADBF算法及其DSP实现研究

自适应波束形成是信号处理领域的一个重要分支,它目前广泛应用于雷达、声纳和通信等应用领域。经过近四十年的发展,自适应波束形成的理论基础已经建立,其算法种类颇多。近年来,数值特性优越、算法结构易于DSP 并行实现的数据域自适应波束形成算法已成为研究的热点。论文在研究传统QRD-SMI 算法的基础上,针对其并行性和实时性能欠佳的缺点,研究了两种改进型的QR 分解SMI 数据域算法。并通过设计高速并行的多片DSP 实现方案,在ADSP-TS101S EZ-KIT Lite 板仿真平台上进行了三种算法的仿真试验,得到了满意的结果。论文主要工作:1、首先研究了传统QRD-SMI 算法,给出了易于DSP 实现该算法的Systolic 阵结构及多片ADSP-TS101S 实现该算法的并行处理方案,仿真平台上 的试验结果验证了该算法和并行处理方案的有效性。2、研究了一种改进型的QR 分解SMI 数据域自适应波束形成算法— MQRD-SMI 算法,...  (本文共74页) 本文目录 | 阅读全文>>

《天津商学院学报》1940年30期
天津商学院学报

排序的合并算法

排序的合并算法徐达摘要若t元有序顺列,经过tk+S次对比,最大可与x元有序顺列并集。则写为:x=ft(tk+S),此时有:x≥(S+2)2 ̄k-1+(t-1)(2k-1-1)/3-1关键词:排序,合并算法,有序顺利MergingAlgorithmofOrderedsets¥XuDaAbstractIftheorderingLRoft-aryformsacontrastthroughTK+Stimes,itsmaximumcanemergeintotheorderingLRofX-ary,wecanwritex=ft(tk+s),thusx≥(s+2)2k=1+(t-l)(2k-1-1)/3-1.Keywords:orderdsetsmergingalgorithmorderingLR1合并算法先重复数学家的定义:定义1有t元序列,经tk+s次对比,最大可与x元有序顺列完全并集,则写为:定义2如果有t元与x’元两个有序顺列完全并集...  (本文共9页) 阅读全文>>

《无线互联科技》2018年04期
无线互联科技

大数据聚类算法研究

1大数据下聚类算法的含义大数据是指以多元形式,由许多来源搜集而组成的庞大数据组。电子商务网站、社交网站以及网页浏览记录等都可以成为大数据的数据来源。同时,大数据又是指在现有的技术条件下无法在规定的时间内对数据进行传输、存储、计算和应用等的数据集合。大数据的数据体量巨大,数据的类型繁多,价值密度较低,处理速度较快,其核心的价值在于对海量的数据进行存储和分析,具有成本低、效率高等优势。随着信息化技术的不断发展,大数据已经成为当代炙手可热的一个话题,各个行业都在对大数据下的聚类算法的应用进行研究。大数据是信息化社会的一个产物,像是一块蕴含着能量的煤矿,利用大数据的优势,可以为大量消费者提供产品或服务的企业提供进行精准营销的技术,促进企业的转型和升级。采用聚类算法对大数据进行处理解决抽样数据处理上的局限性,通过聚类,可以对大数据集进行随机分块,每一块又是原数据集的一个可以保证抽样能够独立进行的样本集合,在足够小的范围之内保证处理结果的可...  (本文共2页) 阅读全文>>

《计算机与网络》2018年14期
计算机与网络

RSA算法的改进研究

0引言在现代社会中,由于科学的进步和计算机技术的提升,指数级的信息充斥着我们的周围,信息安全的问题在科学技术发展过程中变得越来越突出,因此信息安全成为了人们非常关注的问题。许多科学家提出了各种各样对网络中信息进行保护的方法,应用最广泛的是由美国MIT的Rivest、Shamir和Adleman在1978年提出来的RSA加密解密算法[1-2],该算法是公钥密码体制中的代表。公钥密码体制是一种非对称的密码体制,算法的加密密钥是公开的,而解密密钥只有信息的接收者知道。RSA算法[3]的安全性是由大整数因子分解的困难程度来保障的,当模数n的位数在2 048位时,安全性能够得到很好的保障,但是提升安全性的同时却降低了计算的速度,针对这一问题,本文提出了一种改进方法来提升效率。1 RS A算法算法的主要步骤如下:(1)密钥的产生选择2个随机大素数p和q;(2)然后计算n=p×q,Φ(n)=(p-1)(q-1);(3)接着随机选择一个整数e,...  (本文共3页) 阅读全文>>

《新教师》2016年09期
新教师

关于算法多样化的思考与实践

当前,算法多样化已成为教师习以为常的教学行师:他的想法对不对?37+45=82为,算法多样化与算法最优化的理念也日益深入师:还有不同的方法吗?3 42教师的内心。然而,算法多样化的现状如何?为什么生4:我把45分成43和2,先算3740会有算法多样化?算法多样化的目的是什么?算法多加43等于80,再算80加2等于82。图3样化的时机怎样把握?算法多样化有没有可遵循的模教师一边重复学生的语言一边画式?算法多样化的主人是谁?众多问题隐含在教学中,出思路图37+45=82。(图4)带着这些思考,笔者结合自己的教学实践和大家交流。……43 2一、“算法多样化”在实际教学中的现状在此基础上,教师又组织学生按80图在平日的教学中4,我们经常看到教师们如此带领照类似的思路,将37进行分解研究,学生进行算法多样化的学习。衍生出类似的算法,然后教师组织学生小结并择优。【原始案例】两位数加两位数进位加法的口算师:就是一道简简单单的计算题37+45的...  (本文共3页) 阅读全文>>

《上海中学数学》2005年11期
上海中学数学

走进算法

随着全国《高中数学课程标准》(下面简称 课标)的出台,“算法”这个古老而又新鲜的术 语,成了广大教师关注的字眼,并作为基础内 容,被安排在《数学3))中.什么是算法?如何教 算法?算法的教育意义又是什么?下面我们将 从算法的界定、教学上的定位和方法,通过具体 的实例,了解算法和学习算法. 一个算法. 一、关于算法的界定 关于算法的界定有很多: “算法一algorithm,规则系统一种循序渐近 解决问题的过程,尤指一种为在有限步骤内解 决问题而建立的可重复应用的计算过程”— 美国传统词典(双解); “对一个问题的算法就是解决该问题的程 序步骤的一个概要说明”—《数学的原理与实 践》; “利用计算机处理问题时,程序是必不可少 的.为此事先必须明确计算方法、条件判断和处 理程序,我们称其为algorithm.我们特别把以 计算顺序为中心的algorithm称为‘算法”,— 《日本高中教科书数学B)). “在数学中,现代意义上的‘算法’...  (本文共3页) 阅读全文>>