Compressed sensing reconstruction of undersampled 3D NOESY spectra: application to large membrane proteins

被引:46
作者
Bostock, Mark J. [1 ]
Holland, Daniel J. [2 ]
Nietlispach, Daniel [1 ]
机构
[1] Univ Cambridge, Dept Biochem, Cambridge CB2 1QW, England
[2] Univ Cambridge, Dept Chem Engn & Biotechnol, Cambridge, England
基金
英国生物技术与生命科学研究理事会; 英国工程与自然科学研究理事会;
关键词
Compressed sensing; Nonuniform sampling; NOESY spectroscopy; l(1)-norm minimisation; Signal-to-noise ratio; Resolution; NMR spectroscopy; MAXIMUM-ENTROPY RECONSTRUCTION; MULTIDIMENSIONAL NMR-SPECTROSCOPY; TRIPLE-RESONANCE SPECTRA; LINEAR INVERSE PROBLEMS; FOURIER-TRANSFORM; PROJECTION-RECONSTRUCTION; THRESHOLDING ALGORITHM; DATA-ACQUISITION; TIME-DOMAIN; RESOLUTION;
D O I
10.1007/s10858-012-9643-4
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
Central to structural studies of biomolecules are multidimensional experiments. These are lengthy to record due to the requirement to sample the full Nyquist grid. Time savings can be achieved through undersampling the indirectly-detected dimensions combined with non-Fourier Transform (FT) processing, provided the experimental signal-to-noise ratio is sufficient. Alternatively, resolution and signal-to-noise can be improved within a given experiment time. However, non-FT based reconstruction of undersampled spectra that encompass a wide signal dynamic range is strongly impeded by the non-linear behaviour of many methods, which further compromises the detection of weak peaks. Here we show, through an application to a larger alpha-helical membrane protein under crowded spectral conditions, the potential use of compressed sensing (CS) l (1)-norm minimization to reconstruct undersampled 3D NOESY spectra. Substantial signal overlap and low sensitivity make this a demanding application, which strongly benefits from the improvements in signal-to-noise and resolution per unit time achieved through the undersampling approach. The quality of the reconstructions is assessed under varying conditions. We show that the CS approach is robust to noise and, despite significant spectral overlap, is able to reconstruct high quality spectra from data sets recorded in far less than half the amount of time required for regular sampling.
引用
收藏
页码:15 / 32
页数:18
相关论文
共 54 条
[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]   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
[3]   A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems [J].
Beck, Amir ;
Teboulle, Marc .
SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01) :183-202
[4]   Iterated hard shrinkage for minimization problems with sparsity constraints [J].
Bredies, Kristian ;
Lorenz, Dirk A. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (02) :657-683
[5]   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
[6]  
CHYLLA RA, 1995, J BIOMOL NMR, V5, P245
[7]   High resolution 4-D spectroscopy with sparse concentric shell sampling and FFT-CLEAN [J].
Coggins, Brian E. ;
Zhou, Pei .
JOURNAL OF BIOMOLECULAR NMR, 2008, 42 (04) :225-239
[8]   An iterative thresholding algorithm for linear inverse problems with a sparsity constraint [J].
Daubechies, I ;
Defrise, M ;
De Mol, C .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2004, 57 (11) :1413-1457
[9]   Compressed sensing [J].
Donoho, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306
[10]   Fast l1 minimization by iterative thresholding for multidimensional NMR Spectroscopy [J].
Drori, Iddo .
EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2007, 2007 (1)