基于python的ROOT-MUSIC算法
相比于ESPRIT和MUSIC算法的改写,ROOT-MUSIC花费时间最长,大概一天半的样子(又是一度想放弃)。
import numpy as np
import scipy.signal as ss
import scipy.linalg as LA
import matplotlib.pyplot as plt
import sympydef awgn(x, snr):spower = np.sum((np.abs(x) ** 2)) / x.sizex = x + np.sqrt(spower / snr) * (np.random.randn(x.shape[0], x.shape[1]) + 1j * np.random.randn(x.shape[0], x.shape[1]))return xderad = np.pi / 180
radeg = 180 / np.pi
d = np.arange(0,4,0.5)
theta = np.array([10,30,60]).reshape(1,-1)
n=500
iwave = theta.size
A = np.exp(-1j*2*np.pi*d.reshape(-1,1)@np.sin(theta*derad))
S = np.random.randn(iwave,n)
X = A@S
X = awgn(X,10)
Rxx = X@(X.conj().T)/ndef RMUSIC(d,iwave,Rxx):K = d.sizeD, EV = LA.eig(Rxx)index = np.argsort(D) # ascending order indexEN = EV[:, index][:, 0:K - iwave] #z = sympy.symbols('z')k1 = np.arange(0,K).reshape(1,-1)pz = z**k1pz1 = (z**(-1))**k1fz = (pz1@EN@(EN.conj().T)@(pz.T)).item()fz = sympy.simplify(z**(K-1)*fz)zx = sympy.roots(fz,z)zx0 = np.array(tuple(zx.keys()))zx1 = np.abs(np.abs(zx0)-1)index = np.argsort(zx1)rx_index = np.arange(0,2*iwave,2)rx = zx0[index][rx_index]rx1 = np.fromiter(rx, dtype=complex)DOAs = np.arcsin(-np.angle(rx1)/np.pi)*radegreturn DOAsRMUSCI_DOA = []
RMUSCI_DOA = RMUSIC(d=d,iwave=iwave,Rxx=Rxx)
for DOA in RMUSCI_DOA:print(DOA)
因为其中涉及到多项式表达和求解,只采用sympy和numpy中的一种很难完成(当然也可能是我对两种库了解不够),而两种库的数据输出格式并不相同,经常要转换,可以看到代码中有些地方为了匹配格式,显得很生硬。这里sympy主要负责多项式的表达和求解,numpy负责排序,求角度等其他计算。并且该代码执行计算时间较长。
基于python的ROOT-MUSIC算法相关推荐
- python电影推荐算法_基于Python的电影推荐算法
原标题:基于Python的电影推荐算法 第一步:收集和清洗数据 数据链接:https://grouplens.org/datasets/movielens/ 下载文件:ml-latest-small ...
- 【PLA】基于Python实现的线性代数算法库之斯密特正交化
[PLA]基于Python实现的线性代数算法库之斯密特正交化 算法包下载链接:https://download.csdn.net/download/qq_42629529/79481514 from ...
- causal-learn:基于Python的因果发现算法平台
来源:集智俱乐部 本文约1100字,建议阅读5分钟 本文为你介绍基于Python的统一算法基本框架. Causal-learn,由CMU张坤老师主导,多个团队(CMU因果研究团队.DMIR实验室.宫明 ...
- 基于Python技术栈的算法落地踩坑
背景介绍 在一些业务场景,我们需要把离线训练好的模型以微服务部署线上,如果是简单的使用sklearn pipeline,可以保存为XML格式的pmml供Java调用, 在配置为4 core,8G内存的 ...
- python回归算法_基于Python的函数回归算法验证
看机器学习看到了回归函数,看了一半看不下去了,看到能用方差进行函数回归,又手痒痒了,自己推公式写代码验证: 常见的最小二乘法是一阶函数回归 回归方法就是寻找方差的最小值 y = kx + b xi, ...
- 基于Python实现的图的同构算法
目录 一.概要 1 二.文章结构 1 三.问题描述:图的同构 1 四.判断图同构的算法 2 基于生成全排列序列的算法 2 两种基于深度优先搜索与根据局部匹配进行剪枝的算法 3 基于 canonical ...
- 基于Python的简单蒙特卡洛算法
首先介绍一下蒙特卡洛算法,蒙特卡洛算法是一种基于随机抽样的计算方法,主要用于模拟和计算复杂的系统和问题.它的名称来自于蒙特卡洛赌场,因为它使用了类似于赌博的随机性质来解决问题. 蒙特卡洛算法的基本思想 ...
- 基于Python实现的PageRank算法
1.前言 PageRank,顾名思义就是页面的排序,其算法最早是由谷歌提出,他们将一些重要的网页进行排序,然后展示给用户,其相当于是一种早期的推荐算法了. 2.任务要求 基于核心思想,将任务简化为以下 ...
- 基于python程序利用贪心算法解决旅行家的预算问题
程序已通过检测: https://www.dotcpp.com/oj/problem1640.html 问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的).给定 ...
- 基于Python的K近邻算法实现
模式识别 K近邻法 目录 模式识别 K近邻法 1 一.最近邻.k近邻算法介绍 2 1.1 介绍 2 1.2 近邻法的形式化表示 2 (1)最近邻 2 (2)k近邻 3 二.实验数据集介绍 3 2.1 ...
最新文章
- ue4商城资源 Nature Cave Cliff 自然洞崖景观场景
- Mysql排序后显示排序序号
- 2020年快手校招JAVA岗笔试第三题
- 保姆级!!前端必会Taro入门级教学!!
- Java开发中定时器的使用
- 希尔排序 最坏时间_排序算法(2)
- 开源 java CMS - FreeCMS2.3会员我的简历
- 一张思维导图,让正则表达式不再难懂
- BZOJ3997 TJOI2015组合数学(动态规划)
- 2018美赛 A 题
- 防163网易邮箱登录界面html,网易邮箱163,网易邮箱163登录界面
- 完美解决苹果电脑mac终端无法输入大写T的问题
- 微信公众号菜单html5,微信公众号自定义菜单全攻略
- 计算机处理器性能排名,2020最新电脑cpu性能天梯图_i5i7i9处理器性能排行榜介绍...
- 使用Elasticsearch做向量空间内的相似性搜索
- Theano简单入门(三)
- 解决SublimeREPL安装后输入字符且回车后没有输出的问题
- 【百度小程序模板】百度小程序模板怎么制作
- Python3.0 如何抓取网页
- 手把手教大家在mac上用VMWare虚拟机装win7
热门文章
- python foc电机库_No.3 FOC SDK5.0电机库软件系统分析
- 离散数学经典教材及资料(整理)
- 必备的海外贸易沟通工具 - intbell使用教程
- 深圳中技物流有限公司软件测试,国际空运
- Windows装机必备软件大全,全部支持Vista系统
- linux amd64目录,创建基于amd64的qqforlinux的deb包
- 无纸化民主测评考核系统领导班子干部微信二维码匿名评价投票打分平台
- 最新电脑版黑客屏保动态壁纸+超级炫酷
- QQ去水印小程序源码全新系统
- html常用的英文字体,50款设计必备 英文字体