L1Magic部分译文
来源:互联网 发布:剑灵源码 编辑:程序博客网 时间:2024/04/28 09:58
Given these 80 observed samples, the set of length-256 signals that have samples that match our observations is an affine subspace of dimension 256-80=176. From the candidate signals in this set, we choose the one whose DFT has minimum L1 norm; that is, the sum of the magnitudes of the Fourier transform is the smallest.
信号(经过DFT后)256个成分,且大部分sparse的。对它进行80次采样,这样长度为256的信号集 中符合我们采样观测的那些信号可以看作是176维的仿射空间,从余下的信号集中选择一个其DFT(系数)符合L1最小 min(|y|l1),这样可重构原始信号。
In general, if there are B sinusoids in the signal, we will be able to recover using L1 minimization from on the order of B log N samples 。
通常,如果信号(大小)B,可以用min L1恢复 Blog(N) 的信号,换句话说,最小要这么多采样才能恢复。
The framework is easily extended to more general types of measurements (in place of time-domain samples), and more general types of sparsity (rather than sparisty in the frequency domain). Suppose that instead of taking K samples in the time domain, we project the signal onto a randomly chosen K dimensional subspace. Then if f is B sparse is a known orthobasis, and K is on the order of B log N, f can be recovered without error by solving an l1 minimization problem.
这种思想可扩展到别的地方。比如时域以外的测量,频域以外的sparisty。如果先把信号投影到一个随机选择的K维子空间,f是 在一个已知的正交基上B-sparse信号,K~Blog(N),那么通过解决min L1可无错恢复f。
- L1Magic部分译文
- josso 2.3 部分译文
- Class WorkbenchAdvisor的部分译文
- Deep learning 译文 -- 第二部分
- lucene.apache.org部分译文(getting started)
- HTTP 1.1 Connction 报头部分译文
- 《The Custom Permission Problem》部分译文
- Databricks:2015 Spark调查报告(部分译文)
- Android doc |Getting Started|部分 部分译文 --Supporting Different Devices
- 《Excel 2013 Power Programming with VBA》部分章节译文
- kaggle-浮游生物分类比赛一等奖---译文(第一部分)
- kaggle-浮游生物分类比赛一等奖---译文(第二部分)
- kaggle-浮游生物分类比赛一等奖---译文(第三部分)
- android关于getLayoutParams()方法源码译文(部分)
- 部分译文 - Summary of Ways to Reference the jQuery Function
- Android doc |Getting Started|部分 部分译文 --Building Your First App
- [译文]Java EE 6中的依赖注入——第1部分
- ISO/ANSI C标准译文与注解 C/C++预处理部分
- 久石让
- 参数和变量
- 关于asp的
- 考试成绩随想
- 计划3月回学校
- L1Magic部分译文
- 程序员的十层楼
- Poderosa Special version 帮助-简介
- Ajax 技术入门简介
- 还原master
- C#专题
- Nonclustered index和clustered index区别
- asp.net实现下载
- a=a+1;的简单问题