Application of iterative soft thresholding for fast reconstruction of NMR data non-uniformly sampled with multidimensional Poisson Gap scheduling

The fast Fourier transformation has been the gold standard for transforming data from time to frequency domain in many spectroscopic methods, including NMR. While reliable, it has as a drawback that it requires a grid of uniformly sampled data points. This needs very long measuring times for sampling in multidimensional experiments in all indirect dimensions uniformly and even does not allow reaching optimal evolution times that would match the resolution power of modern high-field instruments. Thus, many alternative sampling and transformation schemes have been proposed. Their common challenges are the suppression of the artifacts due to the non-uniformity of the sampling schedules, the preservation of the relative signal amplitudes, and the computing time needed for spectra reconstruction. Here we present a fast implementation of the Iterative Soft Thresholding approach (istHMS) that can reconstruct high-resolution non-uniformly sampled NMR data up to four dimensions within a few hours and make routine reconstruction of high-resolution NUS 3D and 4D spectra convenient. We include a graphical user interface for generating sampling schedules with the Poisson-Gap method and an estimation of optimal evolution times based on molecular properties. The performance of the approach is demonstrated with the reconstruction of non-uniformly sampled medium and high-resolution 3D and 4D protein spectra acquired with sampling densities as low as 0.8%. The method presented here facilitates acquisition, reconstruction and use of multidimensional NMR spectra at otherwise unreachable spectral resolution in indirect dimensions.

[1]  J Toriwaki,et al.  Automatic segmentation of head MRI images by knowledge guided thresholding. , 1991, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[2]  Jeffrey W. Peng,et al.  Mapping of Spectral Density Functions Using Heteronuclear NMR Relaxation Measurements , 1992 .

[3]  Wiktor Koźmiński,et al.  Suppression of sampling artefacts in high-resolution four-dimensional NMR spectra using signal separation algorithm. , 2012, Journal of magnetic resonance.

[4]  D. Nietlispach,et al.  Structure determination of the seven-helical transmembrane receptor sensory rhodopsin II by solution NMR spectroscopy , 2010, Nature Structural &Molecular Biology.

[5]  A. Palmer,et al.  Protein NMR Spectroscopy: principles and practice, 2nd ed. , 2006 .

[6]  Jeffrey W. Peng,et al.  [20] Investigation of protein motions via relaxation measurements , 1994 .

[7]  S. Hyberts,et al.  FM reconstruction of non-uniformly sampled protein NMR data at higher dimensions and optimization by distillation , 2009, Journal of biomolecular NMR.

[8]  G. Wagner,et al.  An account of NMR in structural biology. , 1997, Nature structural biology.

[9]  J. Staněk,et al.  Iterative algorithm of discrete Fourier transform for processing randomly sampled NMR data sets , 2010, Journal of biomolecular NMR.

[10]  V. Orekhov,et al.  Accelerated NMR spectroscopy by using compressed sensing. , 2011, Angewandte Chemie.

[11]  A. J. Shaka,et al.  Ultra-high resolution 3D NMR spectra from limited-size data sets. , 2004, Journal of magnetic resonance.

[12]  Gerhard Wagner,et al.  NMR relaxation and protein mobility , 1993 .

[13]  Mehdi Mobli,et al.  Spectral reconstruction methods in fast NMR: reduced dimensionality, random sampling and maximum entropy. , 2006, Journal of magnetic resonance.

[14]  A. Stern,et al.  Resolution and sensitivity of high field nuclear magnetic resonance spectroscopy , 2004, Journal of biomolecular NMR.

[15]  J. Högbom,et al.  APERTURE SYNTHESIS WITH A NON-REGULAR DISTRIBUTION OF INTERFEROMETER BASELINES. Commentary , 1974 .

[16]  G. Wagner,et al.  Coupled decomposition of four-dimensional NOESY spectra. , 2009, Journal of the American Chemical Society.

[17]  R. Freeman,et al.  Fast multidimensional NMR: radial sampling of evolution space. , 2005, Journal of magnetic resonance.

[18]  Jihui Wu,et al.  Sparsely sampled high-resolution 4-D experiments for efficient backbone resonance assignment of disordered proteins. , 2011, Journal of magnetic resonance.

[19]  L. Gladden,et al.  Fast multidimensional NMR spectroscopy using compressed sensing. , 2011, Angewandte Chemie.

[20]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[21]  S. Hyberts,et al.  Poisson-gap sampling and forward maximum entropy reconstruction for enhancing the resolution and sensitivity of protein NMR data. , 2010, Journal of the American Chemical Society.

[22]  J. Cavanagh Protein NMR Spectroscopy: Principles and Practice , 1995 .

[23]  Iddo Drori,et al.  Fast Minimization by Iterative Thresholding for Multidimensional NMR Spectroscopy , 2007, EURASIP J. Adv. Signal Process..

[24]  R. E. Luna,et al.  Structure of the VP16 Transactivator Target in ARC/Mediator , 2010, Nature Structural &Molecular Biology.

[25]  A. J. Shaka,et al.  Application of the filter diagonalization method to one- and two-dimensional NMR spectra , 1998, Journal of magnetic resonance (San Diego, Calif. 1997 : Print).

[26]  A. Stern,et al.  Accelerated acquisition of high resolution triple-resonance spectra using non-uniform sampling and maximum entropy reconstruction. , 2004, Journal of magnetic resonance.

[27]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[28]  Gerhard Wagner,et al.  A solubility-enhancement tag (SET) for NMR studies of poorly behaving proteins , 2001, Journal of biomolecular NMR.

[29]  A. Gronenborn,et al.  A novel, highly stable fold of the immunoglobulin binding domain of streptococcal protein G. , 1993, Science.

[30]  J. Herzfeld,et al.  Spectroscopy by integration of frequency and time domain information for fast acquisition of high-resolution dark spectra. , 2009, Journal of the American Chemical Society.

[31]  and David M. LeMaster,et al.  Dynamical Mapping of E. coli Thioredoxin via 13C NMR Relaxation Analysis , 1996 .

[32]  Brian E Coggins,et al.  High resolution 4-D spectroscopy with sparse concentric shell sampling and FFT-CLEAN , 2008, Journal of biomolecular NMR.

[33]  J. Skilling,et al.  Exponential sampling, an alternative method for sampling in two-dimensional NMR experiments , 1987 .

[34]  Gerhard Wagner,et al.  Ultrahigh-resolution (1)H-(13)C HSQC spectra of metabolite mixtures using nonlinear sampling and forward maximum entropy reconstruction. , 2007, Journal of the American Chemical Society.

[35]  K. Kazimierczuk,et al.  Optimization of random time domain sampling in multidimensional NMR. , 2008, Journal of magnetic resonance.

[36]  Vladislav Yu Orekhov,et al.  High-resolution four-dimensional 1H-13C NOE spectroscopy using methyl-TROSY, sparse data acquisition, and multidimensional decomposition. , 2005, Journal of the American Chemical Society.

[37]  L. Kay,et al.  An Isotope Labeling Strategy for Methyl TROSY Spectroscopy , 2004, Journal of biomolecular NMR.

[38]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[39]  R. Freeman,et al.  Projection-reconstruction of three-dimensional NMR spectra. , 2003, Journal of the American Chemical Society.

[40]  David L Donoho,et al.  NMR data processing using iterative thresholding and minimum l(1)-norm reconstruction. , 2007, Journal of magnetic resonance.

[41]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[42]  R. Riek,et al.  Attenuated T2 relaxation by mutual cancellation of dipole-dipole coupling and chemical shift anisotropy indicates an avenue to NMR structures of very large biological macromolecules in solution. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[43]  Alfred O. Hero,et al.  Sparse Image Reconstruction for Molecular Imaging , 2008, IEEE Transactions on Image Processing.

[44]  K. Kazimierczuk,et al.  Lineshapes and artifacts in Multidimensional Fourier Transform of arbitrary sampled NMR data sets. , 2007, Journal of magnetic resonance.

[45]  Gerhard Wagner,et al.  Applications of non-uniform sampling and processing. , 2012, Topics in current chemistry.

[46]  Winfried Denk,et al.  Quantitative evaluation of cross-peak intensities by projection of two-dimensional NOE spectra on a linear space spanned by a set of reference resonance lines , 1986 .

[47]  J C Hoch,et al.  Modern spectrum analysis in nuclear magnetic resonance: alternatives to the Fourier transform. , 1989, Methods in enzymology.

[48]  David J Wilton,et al.  Pressure‐induced changes in the solution structure of the GB1 domain of protein G , 2007, Proteins.

[49]  L. Kay,et al.  Cross-correlated relaxation enhanced 1H[bond]13C NMR spectroscopy of methyl groups in very high molecular weight proteins and protein complexes. , 2003, Journal of the American Chemical Society.