JP2011096240A - 歪みを受けた測定値からスパース信号を再構築するための方法 - Google Patents

歪みを受けた測定値からスパース信号を再構築するための方法 Download PDF

Info

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
Application number
JP2010202788A
Other languages
English (en)
Japanese (ja)
Other versions
JP2011096240A5 (https=
Inventor
Petros T Boufounos
ペトロス・ティー・ボウフォウノス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Research Laboratories Inc
Original Assignee
Mitsubishi Electric Research Laboratories Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Research Laboratories Inc filed Critical Mitsubishi Electric Research Laboratories Inc
Publication of JP2011096240A publication Critical patent/JP2011096240A/ja
Publication of JP2011096240A5 publication Critical patent/JP2011096240A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3059Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
    • H03M7/3062Compressive sampling or sensing
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R19/00Arrangements for measuring currents or voltages or for indicating presence or sign thereof
    • G01R19/25Arrangements for measuring currents or voltages or for indicating presence or sign thereof using digital measurement techniques
    • G01R19/2506Arrangements 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)
JP2010202788A 2009-10-30 2010-09-10 歪みを受けた測定値からスパース信号を再構築するための方法 Pending JP2011096240A (ja)

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 (https=) 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 (https=)
JP (1) JP2011096240A (https=)

Cited By (7)

* Cited by examiner, † Cited by third party
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> 圧縮信号復元装置、方法、プログラム
JP2014011577A (ja) * 2012-06-28 2014-01-20 Nippon Telegr & Teleph Corp <Ntt> 信号処理システム及び信号処理方法
JP2014011576A (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)

* Cited by examiner, † Cited by third party
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
US8570406B2 (en) * 2010-08-11 2013-10-29 Inview Technology Corporation Low-pass filtering of compressive imaging measurements to infer light level variation
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 광주과학기술원 유한체의 희소 신호 복구 방법 및 장치
US8873612B1 (en) 2012-06-20 2014-10-28 MagnaCom Ltd. Decision feedback equalizer with multiple cores for highly-spectrally-efficient communications
WO2015033232A2 (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)

* Cited by examiner, † Cited by third party
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

Cited By (7)

* Cited by examiner, † Cited by third party
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> 圧縮信号復元装置、方法、プログラム
JP2014011577A (ja) * 2012-06-28 2014-01-20 Nippon Telegr & Teleph Corp <Ntt> 信号処理システム及び信号処理方法
JP2014011576A (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
Becker et al. Templates for convex cone problems with applications to sparse signal recovery
Carrillo et al. Robust sampling and reconstruction methods for sparse signals in the presence of impulsive noise
Bondarenko et al. Low-rank quantization-aware training for llms
CN111488986A (zh) 一种模型压缩方法、图像处理方法以及装置
Rana et al. Logarithmic coherence: Operational interpretation of ℓ 1-norm coherence
US8219360B2 (en) Method for reconstructing sparse signals from sign measurements using greedy search
Xu et al. A fully Bayesian method for jointly fitting instrumental calibration and X-ray spectral models
CN107220211A (zh) 一种融合张量填充和张量恢复的数据重建方法
Boufounos Reconstruction of sparse signals from distorted randomized measurements
Kitching et al. Cosmological systematics beyond nuisance parameters: form-filling functions
Lee et al. Accounting for calibration uncertainties in X-ray analysis: Effective areas in spectral fitting
Ma et al. Approximate message passing algorithm with universal denoising and Gaussian mixture learning
Zhang et al. Leanquant: Accurate and scalable large language model quantization with loss-error-aware grid
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
Borle et al. How viable is quantum annealing for solving linear algebra problems?
EP4348442A1 (en) Graph embeddings via node-property-aware fast random projection
Shi et al. Robust Low-Rank Matrix Recovery as Mixed Integer Programming via $\ell _ {0} $-Norm Optimization
Marjanovic et al. On ${l} _ {q} $ optimization and sparse inverse covariance selection
Freirich et al. Characterization of the distortion-perception tradeoff for finite channels with arbitrary metrics
Tianqi et al. Q-Mamba: Towards more efficient Mamba models via post-training quantization

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