JP2011096240A - 歪みを受けた測定値からスパース信号を再構築するための方法 - Google Patents
歪みを受けた測定値からスパース信号を再構築するための方法 Download PDFInfo
- Publication number
- JP2011096240A JP2011096240A JP2010202788A JP2010202788A JP2011096240A JP 2011096240 A JP2011096240 A JP 2011096240A JP 2010202788 A JP2010202788 A JP 2010202788A JP 2010202788 A JP2010202788 A JP 2010202788A JP 2011096240 A JP2011096240 A JP 2011096240A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- measurements
- ordering
- measurement
- reconstruction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
- H03M7/3062—Compressive sampling or sensing
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01R—MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
- G01R19/00—Arrangements for measuring currents or voltages or for indicating presence or sign thereof
- G01R19/25—Arrangements for measuring currents or voltages or for indicating presence or sign thereof using digital measurement techniques
- G01R19/2506—Arrangements for conditioning or analysing measured signals, e.g. for indicating peak values ; Details concerning sampling, digitizing or waveform capturing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Complex Calculations (AREA)
Abstract
正確な信号を再構築する。
【解決手段】信号xが、当該信号xを測定値yiのベクトルyとして測定することにより再構築される。測定値yiは歪みを受け、各測定値yiは関連した値を有する。ベクトルyにおける測定値yiは、関連した値に従って順序付けられ、各ソートされた測定値は、順序付けられたインデックスシーケンスを形成する順序付けに対応するインデックスを有する。次に、MMSE推定またはMSP符号追跡手順に基づく再構築方法が、順序付けられたインデックスシーケンスに適用され、信号xの推定値(ハット)Xが生成される。
【選択図】図1
Description
y=Ax (1)
を使用して得られる線形非適応測定値から再構築することができる。ここで、Aは、測定行列である。正確な信号再構築は、測定行列Aが制限付き等長性(RIP)を有するときに保証される。RIPは、少なくともスパース信号に作用するときに正規直交行列と同様に振舞う行列を特徴付けるものである。行列Aは、2K個のすべてのスパース信号zについて、
y=sign(Ax) (4)
を使用して測定される。ここで、sign(・)=±1である。再構築された信号は、測定値の符号と一貫性がある。
ベクトルyにおける測定値yiは、f(y)で示される正規分布に従う。この正規分布は、Φ(y)で示される累積分布関数(CDF)である。CDFは、変数が所与の値以下である確率を示す。
この発明の実施の形態は、測定行列Aの行aiとの内積を使用したスパース信号xの線形測定値を考える。この測定値は、
y=g(Ax) (11)
である。ここで、関数gは、非線形に増加又は減少し、要素単位に、信号ベクトルxの要素の係数に適用される。
sign(y(i)−y(j))=sign(i,j) (12)
ということになる。
測定値の順序の統計量は、スパース信号xの推定値
図2に示すような別の実施の形態では、測定値の順序付けに対する一貫性のある制約221が、再構築中に充足される(221)。この制約は、再構築された信号の測定値が、入力信号の測定値と同じ順序付けを有することを保証する。したがって、暗黙的な測定行列
図3は、図2を参照して説明したMSP手順のステップを示す。MSP手順は、式(6)のペナルティ関数のスパース最小値を見つけることを試みる欲張り探索を使用する。
ステップ3及び4は、違反されている符号制約を識別する。
ステップ5及び6は、コスト関数を最小にし、符号違反を低減する際に大部分有効な信号成分を識別する。
ステップ7は、それらの信号成分にわたってコスト関数を最小にする。
ステップ8は、信号を所望のスパース性にトランケートし、推定値を正規化し、更新する。
Claims (10)
- 前記歪みは非線形且つ未知である、請求項1に記載の方法。
- 前記非線形性は単調である、請求項2に記載の方法。
- 前記ベクトルyにおける前記測定値yiは正規分布f(y)に従い、該正規分布f(y)は、累積分布関数(CDF)Φ(y)である、請求項1に記載の方法。
- 前記順序付けは増加順である、請求項1に記載の方法。
- 前記順序付けは減少順である、請求項1に記載の方法。
- 前記測定することは、
y=g(Ax)
に従い、ここでAは測定行列であり、前記関数gは非線形増加又は非線形減少するものであり、前記信号xに要素単位に適用される、請求項1に記載の方法。 - 前記値は前記信号xの振幅である、請求項1に記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/609,217 US8229709B2 (en) | 2009-10-30 | 2009-10-30 | Method for reconstructing sparse signals from distorted measurements |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011096240A true JP2011096240A (ja) | 2011-05-12 |
JP2011096240A5 JP2011096240A5 (ja) | 2013-08-01 |
Family
ID=43924705
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010202788A Pending JP2011096240A (ja) | 2009-10-30 | 2010-09-10 | 歪みを受けた測定値からスパース信号を再構築するための方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8229709B2 (ja) |
JP (1) | JP2011096240A (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011097570A (ja) * | 2009-10-30 | 2011-05-12 | Mitsubishi Electric Research Laboratories Inc | 欲張り探索を使用して符号測定値からスパース信号を再構築する方法 |
KR101172641B1 (ko) | 2011-07-04 | 2012-08-08 | 한국과학기술원 | 결합 희소성을 갖는 압축된 센싱을 위한 방법 및 장치 |
JP2013239852A (ja) * | 2012-05-14 | 2013-11-28 | Nippon Telegr & Teleph Corp <Ntt> | 圧縮信号復元装置、方法、プログラム |
JP2014011576A (ja) * | 2012-06-28 | 2014-01-20 | Nippon Telegr & Teleph Corp <Ntt> | 復号装置、信号処理システム、復号方法及び信号処理方法 |
JP2014011577A (ja) * | 2012-06-28 | 2014-01-20 | Nippon Telegr & Teleph Corp <Ntt> | 信号処理システム及び信号処理方法 |
JP2014229924A (ja) * | 2013-05-17 | 2014-12-08 | 日本電信電話株式会社 | 圧縮信号復元装置、圧縮信号復元方法、プログラム |
KR101822555B1 (ko) * | 2016-12-12 | 2018-01-26 | 서울대학교산학협력단 | 압축 센싱 알고리즘을 이용한 스펙트럼 검출 방법 및 장치 |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7646924B2 (en) * | 2004-08-09 | 2010-01-12 | David Leigh Donoho | Method and apparatus for compressed sensing |
US8787186B2 (en) | 2008-12-12 | 2014-07-22 | Blackberry Limited | Mobility in a distributed antenna system |
US8456345B2 (en) * | 2010-02-23 | 2013-06-04 | William Marsh Rice University | Method and apparatus for signal reconstruction from saturated measurements |
US8570405B2 (en) | 2010-08-11 | 2013-10-29 | Inview Technology Corporation | Determining light level variation in compressive imaging by injecting calibration patterns into pattern sequence |
US9470551B2 (en) | 2011-12-20 | 2016-10-18 | Robert Bosch Gmbh | Method for unsupervised non-intrusive load monitoring |
KR101284569B1 (ko) * | 2012-06-05 | 2013-07-11 | 광주과학기술원 | 유한체의 희소 신호 복구 방법 및 장치 |
US8842778B2 (en) | 2012-06-20 | 2014-09-23 | MagnaCom Ltd. | Multi-mode receiver for highly-spectrally-efficient communications |
US20150070089A1 (en) * | 2013-09-09 | 2015-03-12 | MagnaCom Ltd. | Adaptive nonlinear model learning |
US9118519B2 (en) | 2013-11-01 | 2015-08-25 | MagnaCom Ltd. | Reception of inter-symbol-correlated signals using symbol-by-symbol soft-output demodulator |
US9496900B2 (en) | 2014-05-06 | 2016-11-15 | MagnaCom Ltd. | Signal acquisition in a multimode environment |
US9246523B1 (en) | 2014-08-27 | 2016-01-26 | MagnaCom Ltd. | Transmitter signal shaping |
CN107919938B (zh) * | 2016-10-10 | 2021-08-10 | 广州滴普科技有限公司 | 一种适用于OvXDM系统的信号采样恢复方法、装置及OvXDM系统 |
US10649663B2 (en) * | 2017-07-31 | 2020-05-12 | National Technology & Engineering Solutions Of Sandia, Llc | Memory access system |
CN108460086B (zh) * | 2018-01-22 | 2022-02-08 | 北京工业大学 | 一种基于点击特征重构的检索结果排序方法 |
CN109061296B (zh) * | 2018-07-17 | 2020-11-27 | 南京恒电电子有限公司 | 一种射频脉冲信号的高精度载频估计方法 |
CN108988867B (zh) * | 2018-07-26 | 2020-09-08 | 深圳大学 | 量测矩阵扰动时压缩感知感知矩阵构建方法、系统及介质 |
US11601135B2 (en) * | 2020-02-27 | 2023-03-07 | BTS Software Solutions, LLC | Internet of things data compression system and method |
CN114647006B (zh) * | 2022-05-18 | 2022-09-13 | 地大汇能(北京)科技有限公司 | 一种基于多重压缩感知的地震弱信号增强方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2923598B1 (fr) * | 2007-11-14 | 2012-01-20 | Univ Nancy 1 Henri Poincare | Procede de reconstruction d'un signal a partir de mesures experimentales perturbees et dispositif de mise en oeuvre |
-
2009
- 2009-10-30 US US12/609,217 patent/US8229709B2/en not_active Expired - Fee Related
-
2010
- 2010-09-10 JP JP2010202788A patent/JP2011096240A/ja active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011097570A (ja) * | 2009-10-30 | 2011-05-12 | Mitsubishi Electric Research Laboratories Inc | 欲張り探索を使用して符号測定値からスパース信号を再構築する方法 |
KR101172641B1 (ko) | 2011-07-04 | 2012-08-08 | 한국과학기술원 | 결합 희소성을 갖는 압축된 센싱을 위한 방법 및 장치 |
JP2013239852A (ja) * | 2012-05-14 | 2013-11-28 | Nippon Telegr & Teleph Corp <Ntt> | 圧縮信号復元装置、方法、プログラム |
JP2014011576A (ja) * | 2012-06-28 | 2014-01-20 | Nippon Telegr & Teleph Corp <Ntt> | 復号装置、信号処理システム、復号方法及び信号処理方法 |
JP2014011577A (ja) * | 2012-06-28 | 2014-01-20 | Nippon Telegr & Teleph Corp <Ntt> | 信号処理システム及び信号処理方法 |
JP2014229924A (ja) * | 2013-05-17 | 2014-12-08 | 日本電信電話株式会社 | 圧縮信号復元装置、圧縮信号復元方法、プログラム |
KR101822555B1 (ko) * | 2016-12-12 | 2018-01-26 | 서울대학교산학협력단 | 압축 센싱 알고리즘을 이용한 스펙트럼 검출 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
US20110101957A1 (en) | 2011-05-05 |
US8229709B2 (en) | 2012-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2011096240A (ja) | 歪みを受けた測定値からスパース信号を再構築するための方法 | |
Laska et al. | Trust, but verify: Fast and accurate signal recovery from 1-bit compressive measurements | |
Chen et al. | Inference and uncertainty quantification for noisy matrix completion | |
Boufounos | Greedy sparse signal reconstruction from sign measurements | |
Carrillo et al. | Robust sampling and reconstruction methods for sparse signals in the presence of impulsive noise | |
Boufounos | Reconstruction of sparse signals from distorted randomized measurements | |
Cai et al. | A max-norm constrained minimization approach to 1-bit matrix completion | |
Lee et al. | Accounting for calibration uncertainties in X-ray analysis: Effective areas in spectral fitting | |
Chi et al. | Kaczmarz method for solving quadratic equations | |
Rana et al. | Logarithmic coherence: Operational interpretation of ℓ 1-norm coherence | |
CN111488986A (zh) | 一种模型压缩方法、图像处理方法以及装置 | |
Xu et al. | A fully Bayesian method for jointly fitting instrumental calibration and X-ray spectral models | |
Mboula et al. | Super-resolution method using sparse regularization for point-spread function recovery | |
Kitching et al. | Cosmological systematics beyond nuisance parameters: form-filling functions | |
US8219360B2 (en) | Method for reconstructing sparse signals from sign measurements using greedy search | |
Ma et al. | Approximate message passing algorithm with universal denoising and Gaussian mixture learning | |
Wang et al. | Robust signal recovery with highly coherent measurement matrices | |
Schmitz et al. | Euclid: Nonparametric point spread function field recovery through interpolation on a graph Laplacian | |
Park et al. | An information-theoretic study for joint sparsity pattern recovery with different sensing matrices | |
Cheng et al. | Optimize weight rounding via signed gradient descent for the quantization of llms | |
Borle et al. | How viable is quantum annealing for solving linear algebra problems? | |
Shi et al. | Robust Low-Rank Matrix Recovery as Mixed Integer Programming via $\ell _ {0} $-norm Optimization | |
Zhu et al. | Compressive sensing of multichannel EEG signals via lq norm and Schatten‐p norm regularization | |
Ma et al. | Compressed sensing via universal denoising and approximate message passing | |
Shen et al. | Blind one-bit compressive sampling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130617 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130617 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20130617 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20130708 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130716 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130809 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20131112 |