Efficient and generalized processing of multidimensional NUS NMR data: the NESTA algorithm and comparison of regularization terms
The advantages of non-uniform sampling (NUS) in offering time savings and resolution enhancement in NMR experiments have been increasingly recognized. The possibility of sensitivity gain by NUS has also been demonstrated. Application of NUS to multidimensional NMR experiments requires the selection of a sampling scheme and a reconstruction scheme to generate uniformly sampled time domain data. In this report, an efficient reconstruction scheme is presented and used to evaluate a range of regularization algorithms that collectively yield a generalized solution to processing NUS data in multidimensional NMR experiments. We compare l1-norm (L1), iterative re-weighted l1-norm (IRL1), and Gaussian smoothed l0-norm (Gaussian-SL0) regularization for processing multidimensional NUS NMR data. Based on the reconstruction of different multidimensional NUS NMR data sets, L1 is demonstrated to be a fast and accurate reconstruction method for both quantitative, high dynamic range applications (e.g. NOESY) and for all J-coupled correlation experiments. Compared to L1, both IRL1 and Gaussian-SL0 are shown to produce slightly higher quality reconstructions with improved linearity in peak intensities, albeit with a computational cost. Finally, a generalized processing system, NESTA-NMR, is described that utilizes a fast and accurate first-order gradient descent algorithm (NESTA) recently developed in the compressed sensing field. NESTA-NMR incorporates L1, IRL1, and Gaussian-SL0 regularization. NESTA-NMR is demonstrated to provide an efficient, streamlined approach to handling all types of multidimensional NMR data using proteins ranging in size from 8 to 32 kDa.
KeywordsNon-uniform sampling Multidimensional NMR data processing Compressed sensing NESTA NUS gp78 ASAP1
We thank Dr. Aleksandras Gutmanas (EBI, Hinxton, UK), Dr. Jinfa Ying (NIDDK, NIH, Bethesda, MD) and Mr. William Hanisch for useful discussions. This work was supported by the Intramural Research Program of the National Institutes of Health, National Cancer Institute, Center for Cancer Research.
- Galassi M et al (2009) GNU scientific library reference manual, 3rd edn. Network Theory, BristolGoogle Scholar
- Goddard TD, Kneller DG Sparky 3. University of California, San Francisco. https://www.cgl.ucsf.edu/home/sparky/
- Hoch JC, Stern AS (1996) NMR data processing. Wiley-Liss, New YorkGoogle Scholar
- Trzasko J, Manduca A, Borisch E (2007) Sparse MRI reconstruction via multiscale L0-continuation. Paper presented at the Proceedings of the 2007 IEEE/SP 14th workshop on statistical signal processingGoogle Scholar