Browse
Submit Data
Databases
API
Help

Dataset Information

32 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Deterministic multidimensional nonuniform gap sampling.

ABSTRACT: Born from empirical observations in nonuniformly sampled multidimensional NMR data relating to gaps between sampled points, the Poisson-gap sampling method has enjoyed widespread use in biomolecular NMR. While the majority of nonuniform sampling schemes are fully randomly drawn from probability densities that vary over a Nyquist grid, the Poisson-gap scheme employs constrained random deviates to minimize the gaps between sampled grid points. We describe a deterministic gap sampling method, based on the average behavior of Poisson-gap sampling, which performs comparably to its random counterpart with the additional benefit of completely deterministic behavior. We also introduce a general algorithm for multidimensional nonuniform sampling based on a gap equation, and apply it to yield a deterministic sampling scheme that combines burst-mode sampling features with those of Poisson-gap schemes. Finally, we derive a relationship between stochastic gap equations and the expectation value of their sampling probability densities.

SUBMITTER: Worley B

PROVIDER: S-EPMC4970466 | biostudies-literature | 2015 Dec

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Deterministic multidimensional nonuniform gap sampling.

Worley Bradley B Powers Robert R

Journal of magnetic resonance (San Diego, Calif. : 1997) 20151023

Born from empirical observations in nonuniformly sampled multidimensional NMR data relating to gaps between sampled points, the Poisson-gap sampling method has enjoyed widespread use in biomolecular NMR. While the majority of nonuniform sampling schemes are fully randomly drawn from probability densities that vary over a Nyquist grid, the Poisson-gap scheme employs constrained random deviates to minimize the gaps between sampled grid points. We describe a deterministic gap sampling method, based ...[more]

PMID: 26524650

Similar Datasets

Subrandom methods for multidimensional nonuniform sampling.

Project description:Methods of nonuniform sampling that utilize pseudorandom number sequences to select points from a weighted Nyquist grid are commonplace in biomolecular NMR studies, due to the beneficial incoherence introduced by pseudorandom sampling. However, these methods require the specification of a non-arbitrary seed number in order to initialize a pseudorandom number generator. Because the performance of pseudorandom sampling schedules can substantially vary based on seed number, this can complicate the task of routine data collection. Approaches such as jittered sampling and stochastic gap sampling are effective at reducing random seed dependence of nonuniform sampling schedules, but still require the specification of a seed number. This work formalizes the use of subrandom number sequences in nonuniform sampling as a means of seed-independent sampling, and compares the performance of three subrandom methods to their pseudorandom counterparts using commonly applied schedule performance metrics. Reconstruction results using experimental datasets are also provided to validate claims made using these performance metrics.

| S-EPMC4958578 | biostudies-literature

Knowledge-based nonuniform sampling in multidimensional NMR.

Project description:The full resolution afforded by high-field magnets is rarely realized in the indirect dimensions of multidimensional NMR experiments because of the time cost of uniformly sampling to long evolution times. Emerging methods utilizing nonuniform sampling (NUS) enable high resolution along indirect dimensions by sampling long evolution times without sampling at every multiple of the Nyquist sampling interval. While the earliest NUS approaches matched the decay of sampling density to the decay of the signal envelope, recent approaches based on coupled evolution times attempt to optimize sampling by choosing projection angles that increase the likelihood of resolving closely-spaced resonances. These approaches employ knowledge about chemical shifts to predict optimal projection angles, whereas prior applications of tailored sampling employed only knowledge of the decay rate. In this work we adapt the matched filter approach as a general strategy for knowledge-based nonuniform sampling that can exploit prior knowledge about chemical shifts and is not restricted to sampling projections. Based on several measures of performance, we find that exponentially weighted random sampling (envelope matched sampling) performs better than shift-based sampling (beat matched sampling). While shift-based sampling can yield small advantages in sensitivity, the gains are generally outweighed by diminished robustness. Our observation that more robust sampling schemes are only slightly less sensitive than schemes highly optimized using prior knowledge about chemical shifts has broad implications for any multidimensional NMR study employing NUS. The results derived from simulated data are demonstrated with a sample application to PfPMT, the phosphoethanolamine methyltransferase of the human malaria parasite Plasmodium falciparum.

| S-EPMC3199958 | biostudies-literature

Nonuniform sampling of hypercomplex multidimensional NMR experiments: Dimensionality, quadrature phase and randomization.

Project description:Nonuniform sampling (NUS) in multidimensional NMR permits the exploration of higher dimensional experiments and longer evolution times than the Nyquist Theorem practically allows for uniformly sampled experiments. However, the spectra of NUS data include sampling-induced artifacts and may be subject to distortions imposed by sparse data reconstruction techniques, issues not encountered with the discrete Fourier transform (DFT) applied to uniformly sampled data. The characterization of these NUS-induced artifacts allows for more informed sample schedule design and improved spectral quality. The DFT-Convolution Theorem, via the point-spread function (PSF) for a given sampling scheme, provides a useful framework for exploring the nature of NUS sampling artifacts. In this work, we analyze the PSFs for a set of specially constructed NUS schemes to quantify the interplay between randomization and dimensionality for reducing artifacts relative to uniformly undersampled controls. In particular, we find a synergistic relationship between the indirect time dimensions and the "quadrature phase dimension" (i.e. the hypercomplex components collected for quadrature detection). The quadrature phase dimension provides additional degrees of freedom that enable partial-component NUS (collecting a subset of quadrature components) to further reduce sampling-induced aliases relative to traditional full-component NUS (collecting all quadrature components). The efficacy of artifact reduction is exponentially related to the dimensionality of the sample space. Our results quantify the utility of partial-component NUS as an additional means for introducing decoherence into sampling schemes and reducing sampling artifacts in high dimensional experiments.

| S-EPMC4420639 | biostudies-literature

Enhanced sensitivity by nonuniform sampling enables multidimensional MAS NMR spectroscopy of protein assemblies.

Project description:We report dramatic sensitivity enhancements in multidimensional MAS NMR spectra by the use of nonuniform sampling (NUS) and introduce maximum entropy interpolation (MINT) processing that assures the linearity between the time and frequency domains of the NUS acquired data sets. A systematic analysis of sensitivity and resolution in 2D and 3D NUS spectra reveals that with NUS, at least 1.5- to 2-fold sensitivity enhancement can be attained in each indirect dimension without compromising the spectral resolution. These enhancements are similar to or higher than those attained by the newest-generation commercial cryogenic probes. We explore the benefits of this NUS/MaxEnt approach in proteins and protein assemblies using 1-73-(U-(13)C,(15)N)/74-108-(U-(15)N) Escherichia coli thioredoxin reassembly. We demonstrate that in thioredoxin reassembly, NUS permits acquisition of high-quality 3D-NCACX spectra, which are inaccessible with conventional sampling due to prohibitively long experiment times. Of critical importance, issues that hinder NUS-based SNR enhancement in 3D-NMR of liquids are mitigated in the study of solid samples in which theoretical enhancements on the order of 3-4 fold are accessible by compounding the NUS-based SNR enhancement of each indirect dimension. NUS/MINT is anticipated to be widely applicable and advantageous for multidimensional heteronuclear MAS NMR spectroscopy of proteins, protein assemblies, and other biological systems.

| S-EPMC3386641 | biostudies-literature

Sensitivity of nonuniform sampling NMR.

Project description:Many information-rich multidimensional experiments in nuclear magnetic resonance spectroscopy can benefit from a signal-to-noise ratio (SNR) enhancement of up to about 2-fold if a decaying signal in an indirect dimension is sampled with nonconsecutive increments, termed nonuniform sampling (NUS). This work provides formal theoretical results and applications to resolve major questions about the scope of the NUS enhancement. First, we introduce the NUS Sensitivity Theorem in which any decreasing sampling density applied to any exponentially decaying signal always results in higher sensitivity (SNR per square root of measurement time) than uniform sampling (US). Several cases will illustrate this theorem and show that even conservative applications of NUS improve sensitivity by useful amounts. Next, we turn to a serious limitation of uniform sampling: the SNR by US decreases for extending evolution times, and thus total experimental times, beyond 1.26T2 (T2 = signal decay constant). Thus, SNR and resolution cannot be simultaneously improved by extending US beyond 1.26T2. We find that NUS can eliminate this constraint, and we introduce the matched NUS SNR Theorem: an exponential sampling density matched to the signal decay always improves the SNR with additional evolution time. Though proved for a specific case, broader classes of NUS densities also improve SNR with evolution time. Applications of these theoretical results are given for a soluble plant natural product and a solid tripeptide (u-(13)C,(15)N-MLF). These formal results clearly demonstrate the inadequacies of applying US to decaying signals in indirect nD-NMR dimensions, supporting a broader adoption of NUS.

| S-EPMC4857715 | biostudies-literature

Extreme Nonuniform Sampling for Protein NMR Dynamics Studies in Minimal Time.

Project description:NMR spectroscopy is an extraordinarily rich source of quantitative dynamics of proteins in solution using spin relaxation or chemical exchange saturation transfer (CEST) experiments. However, 15N-CEST measurements require prolonged multidimensional, so-called pseudo-3D HSQC experiments where the pseudo dimension is a radio frequency offset Δω of a weak 15N saturation field. Nonuniform sampling (NUS) approaches have the potential to significantly speed up these measurements, but they also carry the risk of introducing serious artifacts and the systematic optimization of nonuniform sampling schedules has remained elusive. It is demonstrated here how this challenge can be addressed by using fitted cross-peaks of a reference 2D HSQC experiment as footprints, which are subsequently used to reconstruct cross-peak amplitudes of a pseudo-3D data set as a function of Δω by a linear least-squares fit. It is shown for protein Im7 how the approach can yield highly accurate CEST profiles based on an absolutely minimally sampled (AMS) data set allowing a speed-up of a factor 20-30. Spectrum-specific optimized nonuniform sampling (SONUS) schemes based on the Cramer-Rao lower bound metric were critical to achieve such a performance, revealing also more general properties of optimal sampling schedules. This is the first systematic exploration and optimization of NUS schedules for the dramatic speed-up of quantitative multidimensional NMR measurements that minimize unwanted errors.

| S-EPMC6953986 | biostudies-literature

The impact of nonuniform sampling on stratospheric ozone trends derived from occultation instruments.

Project description:This paper applies a recently developed technique for deriving long-term trends in ozone from sparsely sampled data sets to multiple occultation instruments simultaneously without the need for homogenization. The technique can compensate for the nonuniform temporal, spatial, and diurnal sampling of the different instruments and can also be used to account for biases and drifts between instruments. These problems have been noted in recent international assessments as being a primary source of uncertainty that clouds the significance of derived trends. Results show potential "recovery" trends of ?2-3 % decade-1 in the upper stratosphere at midlatitudes, which are similar to other studies, and also how sampling biases present in these data sets can create differences in derived recovery trends of up to ?1 % decade-1 if not properly accounted for. Limitations inherent to all techniques (e.g., relative instrument drifts) and their impacts (e.g., trend differences up to ?2 % decade-1) are also described and a potential path forward towards resolution is presented.

| S-EPMC7306915 | biostudies-literature

A filtered backprojection MAP algorithm with nonuniform sampling and noise modeling.

Project description:The goal of this paper is to extend our recently developed FBP (filtered backprojection) algorithm, which has the same characteristics of an iterative Landweber algorithm, to an FBP algorithm with the same characteristics of an iterative MAP (maximum a posteriori) algorithm. The newly developed FBP algorithm also works when the angular sampling interval is not uniform. The projection noise variance can be modeled using a view-based weighting scheme.The new objective function contains projection noise model dependent weighting factors and image dependent prior (i.e., a Bayesian term). The noise weighting is view-by-view based. For the first time, the FBP algorithm is able to model the projection noise. Based on the formulation of the iterative Landweber MAP algorithm, a frequency-domain window function is derived for each iteration of the Landweber MAP algorithm. As a result, the ramp filter and the windowing function are both modified by the Bayesian component. This new FBP algorithm can be applied to a projection data set that is not uniformly sampled.Computer simulations show that the new FBP-MAP algorithm with window function index k and the iterative Landweber MAP algorithm with iteration number k give similar reconstructions in terms of resolution and noise texture. An example of transmission x-ray CT shows that the noise modeling method is able to significantly reduce the streaking artifacts associated with low-dose CT.View-based noise weighting scheme can be introduced to the FBP algorithm as a weighting factor in the window function. The new FBP algorithm is able to provide similar results to the iterative MAP algorithm if the ramp filter is modified with a additive term. Nonuniform sampling and sensitivity can be accommodated by proper backprojection weighting.

| S-EPMC3326075 | biostudies-other

Clustered sparsity and Poisson-gap sampling.

Project description: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.

| S-EPMC8642362 | biostudies-literature

Time-resolved multidimensional NMR with non-uniform sampling.

Project description:Time-resolved experiments demand high resolution both in spectral dimensions and in time of the studied kinetic process. The latter requirement traditionally prohibits applications of the multidimensional experiments, which, although capable of providing invaluable information about structure and dynamics and almost unlimited spectral resolution, require too lengthy data collection. Our work shows that the problem has a solution in using modern methods of NMR data collection and signal processing. A continuous fast pulsing three-dimensional experiment is acquired using non-uniform sampling during full time of the studied reaction. High sensitivity and time-resolution of a few minutes is achieved by simultaneous processing of the full data set with the multi-dimensional decomposition. The method is verified and illustrated in realistic simulations and by measuring deuterium exchange rates of amide protons in ubiquitin. We applied the method for characterizing kinetics of in vitro phosphorylation of two tyrosine residues in an intrinsically disordered cytosolic domain of the B cell receptor protein CD79b. Signals of many residues including tyrosines in both phosphorylated and unmodified forms of CD79b are found in a heavily crowded region of 2D ¹H-¹⁵N correlation spectrum and the significantly enhanced spectral resolution provided by the 3D time-resolved approach was essential for the quantitative site-specific analysis.

| S-EPMC3929766 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data