Compressed sensing: Reconstruction of non-uniformly sampled multidimensional NMR data

被引:20
作者
Bostock, Mark [1 ]
Nietlispach, Daniel [1 ]
机构
[1] Univ Cambridge, Dept Biochem, Cambridge, England
基金
英国生物技术与生命科学研究理事会;
关键词
compressed sensing; multidimensional nuclear magnetic resonance; non-uniform sampling; signal processing; sparse sampling; MAXIMUM-ENTROPY RECONSTRUCTION; THRESHOLDING ALGORITHM; FOURIER-TRANSFORM; SPECTROSCOPY; RESOLUTION; SPECTRA; ACQUISITION; SENSITIVITY; DIMENSIONALITY; DECOMPOSITION;
D O I
10.1002/cmr.a.21438
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
Nuclear magnetic resonance (NMR) spectroscopy is widely used across the physical, chemical, and biological sciences. A core component of NMR studies is multidimensional experiments, which enable correlation of properties from one or more NMR-active nuclei. In high-resolution biomolecular NMR, common nuclei are H-1, N-15, and C-13, and triple resonance experiments using these three nuclei form the backbone of NMR structural studies. In other fields, a range of other nuclei may be used. Multidimensional NMR experiments provide unparalleled information content, but this comes at the price of long experiment times required to achieve the necessary resolution and sensitivity. Non-uniform sampling (NUS) techniques to reduce the required data sampling have existed for many decades. Recently, such techniques have received heightened interest due to the development of compressed sensing (CS) methods for reconstructing spectra from such NUS datasets. When applied jointly, these methods provide a powerful approach to dramatically improve the resolution of spectra per time unit and under suitable conditions can also lead to signal-to-noise ratio improvements. In this review, we explore the basis of NUS approaches, the fundamental features of NUS reconstruction using CS and applications based on CS approaches including the benefits of expanding the repertoire of biomolecular NMR experiments into higher dimensions. We discuss some of the recent algorithms and software packages and provide practical tips for recording and processing NUS data by CS.
引用
收藏
页数:19
相关论文
共 76 条
[1]   G-matrix Fourier transform NMR spectroscopy for complete protein resonance assignment [J].
Atreya, HS ;
Szyperski, T .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (26) :9642-9647
[2]   CONVENTIONAL AND EXPONENTIAL SAMPLING FOR 2D NMR EXPERIMENTS WITH APPLICATION TO A 2D NMR-SPECTRUM OF A PROTEIN [J].
BARNA, JCJ ;
LAUE, ED .
JOURNAL OF MAGNETIC RESONANCE, 1987, 75 (02) :384-389
[3]   EXPONENTIAL SAMPLING, AN ALTERNATIVE METHOD FOR SAMPLING IN TWO-DIMENSIONAL NMR EXPERIMENTS [J].
BARNA, JCJ ;
LAUE, ED ;
MAYGER, MR ;
SKILLING, J ;
WORRALL, SJP .
JOURNAL OF MAGNETIC RESONANCE, 1987, 73 (01) :69-77
[4]   NESTA: A Fast and Accurate First-Order Method for Sparse Recovery [J].
Becker, Stephen ;
Bobin, Jerome ;
Candes, Emmanuel J. .
SIAM JOURNAL ON IMAGING SCIENCES, 2011, 4 (01) :1-39
[5]   Improving resolution in multidimensional NMR using random quadrature detection with compressed sensing reconstruction [J].
Bostock, M. J. ;
Holland, D. J. ;
Nietlispach, D. .
JOURNAL OF BIOMOLECULAR NMR, 2017, 68 (02) :67-77
[6]   Compressed sensing reconstruction of undersampled 3D NOESY spectra: application to large membrane proteins [J].
Bostock, Mark J. ;
Holland, Daniel J. ;
Nietlispach, Daniel .
JOURNAL OF BIOMOLECULAR NMR, 2012, 54 (01) :15-32
[7]   A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION [J].
Cai, Jian-Feng ;
Candes, Emmanuel J. ;
Shen, Zuowei .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) :1956-1982
[8]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[9]   Enhancing Sparsity by Reweighted l1 Minimization [J].
Candes, Emmanuel J. ;
Wakin, Michael B. ;
Boyd, Stephen P. .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2008, 14 (5-6) :877-905
[10]   Iteratively reweighted algorithms for compressive sensing [J].
Chartrand, Rick ;
Yin, Wotao .
2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, :3869-+