- 博客(10)
- 资源 (11)
- 收藏
- 关注
RSS订阅转载 匈牙利算法计算任务分配
零、前言匈牙利算法是一个经典的解决二部图最小权值匹配问题的算法。网上也有不少资料，但是看完之后总觉得有两个核心问题没有解决：算法为什么一定能得到最优匹配？算法复杂度为什么不再是指数级了？最后读到了python的库函数scipy.optimize.linear_sum_assignment源代码里引用的文章，才算理解算法的实现，再花了一点时间弄清楚了上边两个问题。一、问题描述匈牙利算法解决的问题一般这样通俗的描述：有n个工作，需要指派给n个工人，每个工人完成每个工作的时间可能都不一样，给出一个算法，使得得到的
2021-03-21 10:49:39
1203
原创 max-sum算法
与sum-product算法不同，这里认为f(X1,X2,...,XN)=∑kfk(Sk)f(X_1,X_2,...,X_N)=\sum\limits_{k}f_k(S_k)f(X1,X2,...,XN)=k∑fk(Sk)这里的因子图应该就不是传统的画法了。用三元组(R+,max,+)(R^+,max,+)(R+,max,+)去替换sum-product算法中的三元组(R+,+,×)(R^+,+,\times)(R+,+,×)。这里的替换是要满足一定的条件的：把max→+max \
2020-09-13 15:54:31
764
原创 矩阵求导
实标量函数矩阵求导：https://zhuanlan.zhihu.com/p/24709748实矩阵函数矩阵求导：https://zhuanlan.zhihu.com/p/24863977
2020-08-24 15:09:26
131
原创 空间分集技术
参照之前的无线信道建模，抽头hl[m]h_l[m]hl[m]为复随机变量。考虑一个简单的平坦衰落信道，y[m]=hl[m]x[m]+w[m]y[m]=h_l[m]x[m]+w[m]y[m]=hl[m]x[m]+w[m]，即使信噪比很高，也会因为hl[m]h_l[m]hl[m]造成深衰落。这个时候就要用分集技术了。本篇主要介绍空间分集。一、接收分集接收方这些天线接收相同的发射信号且经历独...
2020-04-30 00:50:29
4374
原创 理解无线信道
一、无线信道的输入输出模型1.无线信道线性时变系统输入一个正弦信号ϕ(t)=cos(2πft)\phi(t)=cos(2{\pi}ft)ϕ(t)=cos(2πft)，根据电磁波传播方程，输出信号为∑iai(f,t)ϕ(t−τi(f,t))\sum\limits_ia_i(f,t)\phi(t-{\tau}_i(f,t))i∑ai(f,t)ϕ(t−τi(f,t))。对于窄带系统，我们可以认...
2020-04-29 17:30:09
745
原创 FPGA浮点数IP核与CORDIC IP核使用
刚写一半弄丢了，，，直接上图。整个工程及说明文件在链接: https://pan.baidu.com/s/1mTGNB4T1sAwr6-ScvzjIlg.提取码：zpag
2020-04-20 00:59:43
1617
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人