1
|
Craft DL, Schuyler AD. nus-tool: A unified program for generating and analyzing sample schedules for nonuniformly sampled NMR experiments. JOURNAL OF MAGNETIC RESONANCE (SAN DIEGO, CALIF. : 1997) 2023; 352:107458. [PMID: 37146525 PMCID: PMC10330440 DOI: 10.1016/j.jmr.2023.107458] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/16/2023] [Revised: 04/11/2023] [Accepted: 04/15/2023] [Indexed: 05/07/2023]
Abstract
Increases in digital resolution achieved by high-field NMR require increases in spectral width. Additionally, the ability to resolve two overlapping peaks requires a sufficiently long acquisition time. These constraints combine, so that achieving high resolution spectra on high-field magnets requires long experiment times when employing uniform sampling and Fourier Transform processing. These limitations may be addressed by using nonuniform sampling (NUS), but the complexity of the parameter space across the variety of available NUS schemes greatly hinders the establishment of optimal approaches and best practices. We address these challenges with nus-tool, which is a software package for generating and analyzing NUS schedules. The nus-tool software internally implements random sampling and exponentially biased sampling. Through pre-configured plug-ins, it also provides access to quantile sampling and Poisson gap sampling. The software computes the relative sensitivity, mean evolution time, point spread function, and peak-to-sidelobe ratio; all of which can be determined for a candidate sample schedule prior to running an experiment to verify expected sensitivity, resolution, and artifact suppression. The nus-tool package is freely available on the NMRbox platform through an interactive GUI and via the command line, which is especially useful for scripted workflows that investigate the effectiveness of various NUS schemes.
Collapse
Affiliation(s)
- D Levi Craft
- UConn Health, Molecular Biology and Biophysics, Farmington 06030, CT, USA
| | - Adam D Schuyler
- UConn Health, Molecular Biology and Biophysics, Farmington 06030, CT, USA.
| |
Collapse
|
2
|
Cullen LE, Marchiori A, Rovnyak D. Revisiting aliasing noise to build more robust sparsity in nonuniform sampling 2D-NMR. MAGNETIC RESONANCE IN CHEMISTRY : MRC 2023; 61:337-344. [PMID: 36852760 DOI: 10.1002/mrc.5340] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/12/2023] [Revised: 02/17/2023] [Accepted: 02/24/2023] [Indexed: 05/11/2023]
Abstract
A continuing priority is to better understand and resolve the barriers to using nonuniform sampling (NUS) in challenging small molecule 2D NMR with subsampling of the Nyquist grid (a.k.a. coverage) below 50%. Possible causes for artifacts, often termed sampling noise, in 1D-NUS of 2D-NMR are revisited here, where weak aliasing artifacts are a growing concern as NUS becomes sparser. As NUS schedules become sparser, repeat sequences are shown to occur in the dense sampling regions early in the sampling schedule, causing aliasing artifacts in resulting spectra. An intuitive screening approach that detects patterns in sampling schedules based on a convolutional filter was implemented. Sampling schedules that have low proportions of repeat sequences show significantly reduced artifacts. Another route to remediate early repeat sequences is a short period of uniform sampling at the beginning of the schedule, which also leads to a significant suppression of unwanted sampling noise. Combining the repeat sequence filter with a survey of HSQC and LR-HSQMBC experiments, it is shown that very short initial uniform regions of about 2%-4% of the sampling space can ameliorate repeat sequences in sparser NUS and lead to robust spectral reconstructions by iterative soft thresholding (IST), even when the point spread function is unchanged. Using the principles developed here, a suite of 'one-click' schedules was developed for broader use.
Collapse
Affiliation(s)
- Lucille E Cullen
- Department of Chemistry, Bucknell University, Lewisburg, Pennsylvania, 17837, USA
| | - Alan Marchiori
- Department of Computer Science, Bucknell University, Lewisburg, Pennsylvania, 17837, USA
| | - David Rovnyak
- Department of Chemistry, Bucknell University, Lewisburg, Pennsylvania, 17837, USA
| |
Collapse
|
3
|
Kasprzak P, Urbańczyk M, Kazimierczuk K. Clustered sparsity and Poisson-gap sampling. JOURNAL OF BIOMOLECULAR NMR 2021; 75:401-416. [PMID: 34739685 PMCID: PMC8642362 DOI: 10.1007/s10858-021-00385-7] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/01/2021] [Accepted: 10/24/2021] [Indexed: 05/11/2023]
Abstract
Non-uniform sampling (NUS) is a popular way of reducing the amount of time taken by multidimensional NMR experiments. Among the various non-uniform sampling schemes that exist, the Poisson-gap (PG) schedules are particularly popular, especially when combined with compressed-sensing (CS) reconstruction of missing data points. However, the use of PG is based mainly on practical experience and has not, as yet, been explained in terms of CS theory. Moreover, an apparent contradiction exists between the reported effectiveness of PG and CS theory, which states that a "flat" pseudo-random generator is the best way to generate sampling schedules in order to reconstruct sparse spectra. In this paper we explain how, and in what situations, PG reveals its superior features in NMR spectroscopy. We support our theoretical considerations with simulations and analyses of experimental data from the Biological Magnetic Resonance Bank (BMRB). Our analyses reveal a previously unnoticed feature of many NMR spectra that explains the success of "blue-noise" schedules, such as PG. We call this feature "clustered sparsity". This refers to the fact that the peaks in NMR spectra are not just sparse but often form clusters in the indirect dimension, and PG is particularly suited to deal with such situations. Additionally, we discuss why denser sampling in the initial and final parts of the clustered signal may be useful.
Collapse
Affiliation(s)
- Paweł Kasprzak
- Centre of New Technologies, University of Warsaw, Banacha 2C, 02-097, Warsaw, Poland
- Faculty of Physics, University of Warsaw, Pasteura 5, 02-093, Warsaw, Poland
| | - Mateusz Urbańczyk
- Centre of New Technologies, University of Warsaw, Banacha 2C, 02-097, Warsaw, Poland
- Institute of Physical Chemistry, Polish Academy of Sciences, Kasprzaka 44/52, 01-224, Warsaw, Poland
| | | |
Collapse
|
4
|
Matveeva AG, Syryamina VN, Nekrasov VM, Bowman MK. Non-uniform sampling in pulse dipolar spectroscopy by EPR: the redistribution of noise and the optimization of data acquisition. Phys Chem Chem Phys 2021; 23:10335-10346. [PMID: 33881433 DOI: 10.1039/d1cp00705j] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
Abstract
Pulse dipolar spectroscopy (PDS) in Electron Paramagnetic Resonance (EPR) is the method of choice for determining the distance distribution function for mono-, bi- or multi- spin-labeled macromolecules and nanostructures. PDS acquisition schemes conventionally use uniform sampling of the dipolar trace, but non-uniform sampling (NUS) schemes can decrease the total measurement time or increase the accuracy of the resulting distance distributions. NUS requires optimization of the data acquisition scheme, as well as changes in data processing algorithms to accommodate the non-uniformly sampled data. We investigate in silico the applicability of the NUS approach in PDS, considering its effect on random, truncation and sampling noise in the experimental data. Each type of noise in the time-domain data propagates differently and non-uniformly into the distance spectrum as errors in the distance distribution. NUS schemes seem to be a valid approach for increasing sensitivity and/or throughput in PDS by decreasing and redistributing noise in the distance spectrum so that it has less impact on the distance spectrum.
Collapse
Affiliation(s)
- Anna G Matveeva
- Institute of Solid State Chemistry and Mechanochemistry of the Siberian Branch of the Russian Academy of Sciences, 630090 Novosibirsk, Russia and Novosibirsk State University, 630090 Novosibirsk, Russia
| | - Victoria N Syryamina
- Voevodsky Institute of Chemical Kinetics and Combustion of the Siberian Branch of the Russian Academy of Sciences, 630090 Novosibirsk, Russia
| | - Vyacheslav M Nekrasov
- Novosibirsk State University, 630090 Novosibirsk, Russia and Voevodsky Institute of Chemical Kinetics and Combustion of the Siberian Branch of the Russian Academy of Sciences, 630090 Novosibirsk, Russia
| | - Michael K Bowman
- N. N. Vorozhtsov Novosibirsk Institute of Organic Chemistry of the Siberian Branch of the Russian Academy of Sciences, 630090 Novosibirsk, Russia and Department of Chemistry & Biochemistry, The University of Alabama, Tuscaloosa, AL 35487, USA.
| |
Collapse
|
5
|
Roginkin MS, Ndukwe IE, Craft DL, Williamson RT, Reibarkh M, Martin GE, Rovnyak D. Developing nonuniform sampling strategies to improve sensitivity and resolution in 1,1-ADEQUATE experiments. MAGNETIC RESONANCE IN CHEMISTRY : MRC 2020; 58:625-640. [PMID: 31912914 DOI: 10.1002/mrc.4995] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/17/2019] [Revised: 12/10/2019] [Accepted: 12/11/2019] [Indexed: 06/10/2023]
Abstract
Nonuniform sampling (NUS) strategies are developed for acquiring highly resolved 1,1-ADEQUATE spectra, in both conventional and homodecoupled (HD) variants with improved sensitivity. Specifically, the quantile-directed and Poisson gap methods were critically compared for distributing the samples nonuniformly, and the quantile schedules were further optimized for weighting. Both maximum entropy and iterative soft thresholding spectral estimation algorithms were evaluated. All NUS approaches were robust when the degree of data reduction is moderate, on the order of a 50% reduction of sampling points. Further sampling reduction by NUS is facilitated by using weighted schedules designed by the quantile method, which also suppresses sampling noise well. Seed independence and the ability to specify the sample weighting in quantile scheduling are important in optimizing NUS for 1,1-ADEQUATE data acquisition. Using NUS yields an improvement in sensitivity, while also making longer evolution times accessible that would be difficult or impractical to attain by uniform sampling. Theoretical predictions for the sensitivity enhancements in these experiments are in the range of 5-20%; NUS is shown to disambiguate weak signals, reveal some n JCC correlations obscured by noise, and improve signal strength relative to uniform sampling in the same experimental time. This work presents sample schedule development for applying NUS to challenging experiments. The schedules developed here are made available for general use and should facilitate the broader utilization of ADEQUATE experiments (including 1,1-, 1,n-, and HD- variants) for challenging structure elucidation problems.
Collapse
Affiliation(s)
- Mark S Roginkin
- Department of Chemistry, Bucknell University, Lewisburg, PA, USA
| | - Ikenna E Ndukwe
- Merck Research Laboratories, Analytical Research and Development, Merck and Co., Inc., Kenilworth, NJ, USA
- Complex Carbohydrate Research Center, University of Georgia, Athens, GA, USA
| | - D Levi Craft
- Department of Chemistry, Bucknell University, Lewisburg, PA, USA
| | - R Thomas Williamson
- Merck Research Laboratories, Analytical Research and Development, Merck and Co., Inc., Kenilworth, NJ, USA
- Department of Chemistry, University of North Carolina at Wilmington, Wilmington, NC, USA
| | - Mikhail Reibarkh
- Merck Research Laboratories, Analytical Research and Development, Merck and Co., Inc., Kenilworth, NJ, USA
| | - Gary E Martin
- Merck Research Laboratories, Analytical Research and Development, Merck and Co., Inc., Kenilworth, NJ, USA
- Department of Chemistry & Biochemistry, Seton Hall University, South Orange, NJ, USA
| | - David Rovnyak
- Department of Chemistry, Bucknell University, Lewisburg, PA, USA
| |
Collapse
|
6
|
Enhancing Compression Level for More Efficient Compressed Sensing and Other Lessons from NMR Spectroscopy. SENSORS 2020; 20:s20051325. [PMID: 32121309 PMCID: PMC7085760 DOI: 10.3390/s20051325] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/04/2020] [Revised: 02/21/2020] [Accepted: 02/25/2020] [Indexed: 12/15/2022]
Abstract
Modern nuclear magnetic resonance spectroscopy (NMR) is based on two- and higher-dimensional experiments that allow the solving of molecular structures, i.e., determine the relative positions of single atoms very precisely. However, rich chemical information comes at the price of long data acquisition times (up to several days). This problem can be alleviated by compressed sensing (CS)—a method that revolutionized many fields of technology. It is known that CS performs the most efficiently when measured objects feature a high level of compressibility, which in the case of NMR signal means that its frequency domain representation (spectrum) has a low number of significant points. However, many NMR spectroscopists are not aware of the fact that various well-known signal acquisition procedures enhance compressibility and thus should be used prior to CS reconstruction. In this study, we discuss such procedures and show to what extent they are complementary to CS approaches. We believe that the survey will be useful not only for NMR spectroscopists but also to inspire the broader signal processing community.
Collapse
|
7
|
Zambrello MA, Craft DL, Hoch JC, Rovnyak D, Schuyler AD. The influence of the probability density function on spectral quality in nonuniformly sampled multidimensional NMR. JOURNAL OF MAGNETIC RESONANCE (SAN DIEGO, CALIF. : 1997) 2020; 311:106671. [PMID: 31951863 PMCID: PMC7781205 DOI: 10.1016/j.jmr.2019.106671] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/27/2018] [Revised: 12/13/2019] [Accepted: 12/14/2019] [Indexed: 05/23/2023]
Abstract
The goal of nonuniform sampling (NUS) is to select a subset of free induction decays (FIDs) from the conventional, uniform grid in a manner that sufficiently samples short evolution times needed for improved sensitivity and long evolution times needed for enhanced resolution. In addition to specifying the number of FIDs to be collected from a uniform grid, NUS schemes also specify the distribution of the selected FIDs, which directly impacts sampling-induced artifacts. Sampling schemes typically address these heuristic guidelines by utilizing a probability density function (PDF) to bias the distribution of sampled evolution times. Given this common approach, schemes differentiate themselves by how the evolution times are distributed within the envelope of the PDF. Here, we employ maximum entropy reconstruction and utilize in situ receiver operating characteristic (IROC) to conduct a critical comparison of the sensitivity and resolution that can be achieved by three types of biased sampling schemes: exponential (PDF is exponentially decaying), Poisson-gap (PDF derived from a sine function), and quantile-directed (PDF defined by simple polynomial decay). This methodology reveals practical insights and trends regarding how the sampling schemes and bias can provide the highest sensitivity and resolution for two nonuniformly sampled dimensions in a three-dimensional biomolecular NMR experiment. The IROC analysis circumvents the limitations of common metrics when used with nonlinear spectral estimation (a characteristic of all methods used with NUS) by quantifying the spectral quality via synthetic signals that are added to the empirical dataset. Recovery of these synthetic signals provides a proxy for the quality of the empirical portion of the spectrum. The central finding is that differences in spectral quality are primarily driven by the strength of bias in the PDF. In addition, a sampling coverage threshold is observed that appears to be connected to the dependence of each NUS method on its random seed. The differences between sampling schemes and biases are most relevant below 20% coverage where seed-dependence is high, whereas at higher coverages, the performance metrics for all of the sampling schemes begin to converge and approach a seed-independent regime. The results presented here show that aggressive sampling at low coverage can produce high-quality spectra by employing a sampling scheme that adheres to a decaying PDF with a bias to a broad range of short evolution times and includes relatively few FIDs at long evolution times.
Collapse
Affiliation(s)
- Matthew A Zambrello
- UConn Health, Department of Molecular Biology and Biophysics, Farmington, CT 06030, USA
| | - D Levi Craft
- Bucknell University, Department of Chemistry, Lewisburg, PA 17837, USA
| | - Jeffrey C Hoch
- UConn Health, Department of Molecular Biology and Biophysics, Farmington, CT 06030, USA
| | - David Rovnyak
- Bucknell University, Department of Chemistry, Lewisburg, PA 17837, USA
| | - Adam D Schuyler
- UConn Health, Department of Molecular Biology and Biophysics, Farmington, CT 06030, USA.
| |
Collapse
|
8
|
Shchukina A, Kaźmierczak M, Kasprzak P, Davy M, Akien GR, Butts CP, Kazimierczuk K. Accelerated acquisition in pure-shift spectra based on prior knowledge from 1H NMR. Chem Commun (Camb) 2019; 55:9563-9566. [DOI: 10.1039/c9cc05222d] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/28/2023]
Abstract
Pure shift NMR with maximum performance by non-uniform sampling with prior knowledge.
Collapse
Affiliation(s)
| | | | - Paweł Kasprzak
- Centre of New Technologies
- University of Warsaw
- 02-097 Warsaw
- Poland
- Faculty of Physics
| | - Matthew Davy
- School of Chemistry
- University of Bristol
- Clifton
- UK
| | | | | | | |
Collapse
|