Abstract
A method for fivedimensional spectral reconstruction of nonuniformly sampled NMR data sets is proposed. It is derived from the previously published signal separation algorithm, with major alterations to avoid unfeasible processing of an entire fivedimensional spectrum. The proposed method allows credible reconstruction of spectra from as little as a few hundred data points and enables sensitive resonance detection in experiments with a high dynamic range of peak intensities. The efficiency of the method is demonstrated on two highresolution spectra for rapid sequential assignment of intrinsically disordered proteins, namely 5D HN(CA)CONH and 5D (HACA)CON(CO)CONH.
Introduction
In recent years remarkable progress has been achieved in the field of nuclear magnetic resonance spectroscopy (NMR) methodology. Investigation of complex biomolecules necessitates the use of at least threedimensional spectroscopy to ensure sufficient spectral resolution. An essential technique to record four (and higher) dimensional spectra in reasonable experimental time is nonuniform sampling (NUS) (Nowakowski et al. 2015). A particularly successful approach is randomized sparse sampling which enables robust reconstruction of highresolution 3D–4D spectra from a tiny fraction of data points compared to uniform sampling (Mobli and Hoch 2008; Coggins et al. 2010; Freeman and Kupče 2012; Hiller and Wider 2012; Kazimierczuk et al. 2012; Hassanieh et al. 2015).
Several strategies were proposed for high fidelity spectral reconstruction of sparsely sampled data sets. The most powerful and frequently used are maximum entropy reconstruction (Robin et al. 1991), multidimensional decomposition (MDD) (Orekhov and Jaravine 2011), compressed sensing (CS) (Kazimierczuk and Orekhov 2011; Holland et al. 2011), CLEAN (Högbom 1974; Coggins and Zhou 2008) and related signal separation algorithm (SSA) (Stanek and Koźmiński 2010; Stanek et al. 2012), SCRUB (Coggins et al. 2012) and SMILE (Ying et al. 2016). These methods are suitable for various kinds of NMR experiments, however, until now, they are all limited to either 3D or 4D spectroscopy due to high computational cost and/or memory limitations.
The recently developed NUSbased 5D experiments proved their utility (Haba et al. 2013; Piai et al. 2016; Baias et al. 2017) in particular for intrinsically disordered proteins (IDP). In this case fast conformational dynamics result in a high degree of chemical shift averaging, increasing spectral overlap and ambiguity of NMR assignment. Native 5D spectra resolve these degeneracies, however, until now they could only be obtained by nonuniform (i.e., zeroaugmented) Fourier transformation (nuFT), realized by sparse multidimensional Fourier transform (SMFT) (Kazimierczuk et al. 2009).
An alternative to the acquisition of high dimensional spectra is projection spectroscopy (Nagayama et al. 1978). This approach evolved from simple applications (Szyperski et al. 1993) to an automated procedure (Hiller et al. 2007) and enabled to obtain information on up to 7 frequencies in a single experiment (Narayanan et al. 2010). However, severe peak overlap in projection spectra may hamper unambiguous peak assignment. A combination of both NUS and projection spectroscopy allows to preserve necessary resolution in projections and record seven frequencies in a single experiment (Żerko and Koźmiński 2015).
Incomplete sampling of the time domain is the reason for spectral artefacts. In the simplest case of nuFT of data sampled randomly without any restrictions, signaltoartefact (S/A) ratio increases proportionally to the square root of the number of acquired points (Kazimierczuk et al. 2009). This unfavourably slow scaling of S/A with experiment time renders nuFT less effective and generally inferior to reconstruction methods. The amplitude of artefacts and their distribution are determined by sampling schedule and peak frequencies, and, most importantly, increases with spectral crowding.
Here we present a modified SSA algorithm and its efficient implementation, capable of reconstructing fivedimensional spectra. We demonstrate that artefact suppressed 5D spectra can be obtained within reasonable processing time and using limited memory and disk resources.
Outline of the signal separation algorithm
The computational approach used in this work is an extension of the signal separation algorithm (SSA) previously described by Stanek et al. (Stanek and Koźmiński 2010; Stanek et al. 2012). Five dimensional data pose a particular challenge, since a reconstructed full spectrum or timedomain data does not typically fit in randomaccess or permanent memory of a standard computer. Additionally, Fourier transformation of an entire spectrum, even if performed in a blockbyblock fashion, would require impractically long processing time. The first difficulty can be tackled by adapting the data structures used in SSA to represent localised spectral features. The solution to the second problem derives from the idea of SMFT, that is to employ a lowerdimensional experiment to identify relevant spectral regions prior to the analysis of a 5D spectrum. This allows us to analyse only local spectral features. A similar approach was presented for linear prediction algorithms (Tang and Norris 1988). In the following sections, we outline the modified algorithm and describe in more detail the employed data structures and memoryconserving techniques.
SSA is an iterative algorithm based on the zeroaugmented Fourier transform that progressively identifies spectral signals, temporarily removes them to enable detection of less intense features, and finally merges all information found. The core procedure consists of the following steps:

1.
Prepare a 3D peak list sharing three dimensions (the directly sampled dimension ω_{5} and any two other, e.g. ω_{3}, ω_{4}) with the reconstructed spectrum. This list will be used to seed the algorithm with areas that contain strong peaks.

2.
Fourier transform the 5D data in the directly sampled dimension (ω_{5}). All subsequent steps are performed with ω_{5} already in the frequency domain. This in an optimization that does not materially affect the meaning of the other steps of the algorithm.

3.
For each point in ω_{5}, estimate the standard deviation of effective noise in directions perpendicular to ω_{5}. This is done by computing the Fourier transform for a small, randomly chosen set of indirect dimension blocks at that point in ω_{5} and obtaining the median of spectral intensity in this set of blocks. Since the spectrum is very sparse, this procedure will ignore peaks and give a value which is a good approximation of the median in areas without any peaks, which in turn has a simple relation with the standard deviation for a normallydistributed random variable.

4.
Divide the spectrum into small 5D blocks of equal size. Create a list of blocks which contain spectral points at the positions of peaks from step 1 in ω_{3}–ω_{5}. A small discrepancy in the positions of peaks is tolerated, since their vicinity in ω_{3}–ω_{5} (up to a block size) will be analysed (see Fig. 1).

5.
Find intense points in the spectrum by scanning the Fourier transformed blocks from step 4 onebyone. Any point is considered intense if it has an absolute value higher than a predefined multiple of the standard deviation of effective noise (typically 10) and is not a part of a previously marked peak. Stop if no new points are found.
The threshold for peak detection can be rationalised as follows. In a model case of nuFT of a noiseless signal sampled randomly, S/A of 10 is obtained for as little as 50 samples. The vast majority of NMR experiments have to be sampled more extensively due to limited sensitivity, thus the requirement of minimum S/N = 10 does not prevent the detection of at least the strongest peaks. The only pitfall of this threshold is the case of extremely short acquisition of very sensitive NMR signals, where NUS artefacts dominate completely and no signal can initially be recognised.
On the other hand, the threshold should prevent the misinterpretation of noise spikes as signals, since this does not lead to any reduction in artefact level. Although SSA can eliminate spurious peaks in later iterations, performance is adversely affected. The default threshold ensures a negligible likelihood of false positive detection from a normally distributed noise \(\left( erfc\left( \frac{10}{\sqrt{2}} \right)\approx 1.5\times {{10}^{23}} \right)\) as well as if the noise distribution shows considerable deviations. Our experience shows that decreasing the threshold below 8 does not improve the quality of the final result, but considerably degrades performance, since in the final iterations, the residual signal is dominated by thermal noise.

6.
Mark and subtract peaks starting from points found in step 5:

a.
Transform the current residual FID signal to obtain the spectral block with the intense point. Perform a bucket fill, marking all points adjacent to the peak and higher than a predefined multiple of the standard deviation of effective noise (this threshold is lower than for intense points, with a default value of 5).

b.
Find a timedomain signal whose Fourier transform approximates the marked spectral area of the peak by iterative modifications and inverse FT of a fivedimensional spectral peak model. The model is a set of points in the 5D frequency domain that corresponds to the marked area of the peak, but the intensities are adjusted to account for the nonlinearity of the nuFT procedure. It is worth noting that this step does not make any use of the three peak coordinates provided in the input data; these are only used to inform where to search for peaks. Comprehensive discussion of this signal simulation procedure was presented in a previous work (Stanek and Koźmiński 2010).

7.
Store the fivedimensional spectral model for later refinement and subtract its time domain representation from residual FID. Consequently, NUS artefacts stemming from this peak are also removed from the spectrum.

8.
Once all points found in step 5 are processed, refine each peak by adding an inverse FT of its 5D spectral model (in the timedomain) back to the residual FID, and repeating the bucket fill and signal approximation procedure. Details of the refinement procedure are given in our previous publications (Stanek and Koźmiński 2010; Stanek et al. 2012). When finished, go to step 3.
The peak list used in step 1 is typically prepared using a 3D spectrum sharing the directly sampled dimension and any two other with the 5D spectrum. Since only artefacts stemming from the marked peaks can be removed by 5D SSA, one should carefully pick all visible peaks in a 3D spectrum even if they do not arise from the desired coherence pathways. The limitation of our approach is that a 5D experiment may show additional peaks due to limited phase cycling, however, they are usually weak and do not contribute significant artefacts to the effective noise.
In step 6, since the peaks are not allowed to overlap, the program needs to store the assignment of spectral points to peaks. This data is called the peak map. Note that the bucket fill procedure is implemented in such a way that peaks never shrink. In other words, if a given point belonged to the peak in iteration i, the same is guaranteed in iteration i + 1. Once the procedure is complete, the peak information and residual signal are stored on disk. Using this data, any arbitrarily chosen 2D crosssection (not restricted to the peak list used in step 1), as well as the 2D projections of the entire 5D spectrum, can be calculated using SMFT.
Implementation of 5D SSA
To keep memory consumption within reasonable limits, the 5D version of SSA uses a sparse block structure to represent the fivedimensional spectral region of each peak. Blocks are stored in a selfbalancing binary search tree, where the lowestindex point of each block is used as the key. Note that the data structure is sparse only in the indirectly detected dimensions, as shown on Fig. 2. Only the values at spectral points that were marked in step 6 as belonging to the peak are actually stored in the blocks; points that do not belong to the peak are set to zero.
To further reduce the memory requirements, the spectral model of each peak is stored in memory in compressed form, using the Deflate algorithm implemented in the zlib library, and decompressed only when necessary. This results in over 95% reduction in memory use and output file size. In fact, even when small block sizes are used, a single block in 5D spectra usually contains very few points that actually belong to the peak, and thus consists mostly of zeroes.
A different data structure was used for the fivedimensional peak map, which contains a global information on assignment of spectral points to peaks, without their spectral values. This data is accessed in every step of the signal separation procedure and thus cannot be compressed using a general purpose algorithm. Instead, we used a data structure illustrated in Fig. 3, which stores the lengths of stretches of points belonging to the same peak. Note that it encodes information with the granularity of spectral points instead of blocks. To find a point, each of its coordinates is looked up in a binary search tree that is keyed by the current coordinate and has binary search trees for the next coordinate as its values. At the last level, the tree does not store individual points, but the number of consecutive points belonging to the same peak. As a result, the memory used by the peak map is reduced by approximately 90%, with minimal impact on performance.
In step 7, refining all signals on every iteration may lead to almost no change for large peaks on iteration 3 and later. Therefore, to avoid pointlessly refining signals that no longer change significantly, we stop refining the signal if the last refinement expanded the area of the corresponding peak by less than 1%.
To take advantage of modern multicore processors, our algorithm uses parallel processing constructs available in OpenMP 3.0. In step 6, blocks are computed asynchronously as the bucket fill algorithm explores the peak, using the task construct. Signal simulation and refinement is also accelerated with OpenMP, exploiting the fact that each (N−1)dimensional slice of the spectrum across the direct dimension is effectively independent.
Several performance measurements were performed to choose the optimal block size for the sparse spectrum structure and establish the parallel scaling factor of our implementation. The parallel scaling factor is defined as the ratio of singlethreaded execution time to multithreaded execution time multiplied by the number of cores. The optimal scaling factor, achievable with a perfectly parallel algorithm, is by definition 1. We found that a block size of 8 (with each block thus containing 4096 floating point values or 16,384 bytes) is optimal for the 5D case on our hardware; higher block sizes increase memory consumption and processing times. The parallel scaling factor was found to be between 0.68 and 0.72 when using four threads on a 4core machine (Intel Core i52400).
We found that the choice of sampling schedule affects the performance of the algorithm. Poisson disk sampling, which enforces a minimum distance between samples, tends to give low noise in the peak vicinity (Kazimierczuk et al. 2008), but creates ridgeshaped artefacts extending from the peak along the axes of the coordinate system. This requires the use of a higher threshold during the bucket fill step, since the algorithm tends to expand the peak along those ridges into areas with high artefact noise. The peak becomes unbounded and the program eventually exhausts all available memory. By comparison, random sampling with decaying point density gives artefacts distributed more evenly. This allows the bucket fill algorithm to terminate correctly even when a low threshold is set.
Materials and methods
NMR spectroscopy
All measurements were performed on a Bruker Avance III HD 800 MHz spectrometer equipped with a cryogenically cooled HC/ND TCI probe at 298 K. 3D HNCO (196 min.) was used to prepare input peak list for the Sparse Multidimensional Fourier Transform of 5D data (Kazimierczuk et al. 2009) and 5D SSA. Spectra were processed using SSA implemented in cleaner3d (Stanek and Koźmiński 2010) and cleaner5d programs. Processing software used is available free of charge at http://nmr.cent3.uw.edu.pl/software. All spectra were inspected using the Sparky program (Goddard and Kneller) and manually pickpeaked. Nmrglue Python package was used for visualization purposes (Helmus and Jaroniec 2013).
For the HN(CA)CONH experiment (Kazimierczuk et al. 2010), a pulse sequence with a watergate block (Piotto et al. 1992) was applied. Interscan delay of 1.2 s was set. Only interresidue correlations were selected by setting the delay for J_{NCa} evolution to 54 ms. In the case of (HACA)CON(CO)CONH experiment (Żerko et al. 2016), the rectangular 180° CO pulses in MOCCAXY16 were set to 80.26 µs to ensure that Cα nuclei experience an effective 720° rotation during each carbonyl 180° pulse (Felli et al. 2009). 180° pulse repetition period was set to 250 μs and the total mixing time to 400 ms. Interscan delay of 1.3 s was set.
In all experiments four scans were accumulated for each FID, and the acquisition time was set to 85.2 ms (1024 complex points). Ongrid sampling schedules randomly drawn from a truncated Gaussian distribution (the standard deviation was set to half of the maximum evolution time) were used in all cases. Other relevant acquisition parameters are summarised in Table 1.
For processing, a desktop computer with Intel Core i73770 CPU and 16 GB RAM was used. For 5D HN(CA)CONH (50 hypercomplex points) and 5D (HACA)CON(CA)CONH (225 hypercomplex points) data sets, processing times of 20′ and of 41 h 23′, respectively, were required.
The peak data extracted from the spectra were stored in 5 MB and 27 MB files, for 5D HN(CA)CONH and 5D (HACA)CON(CA)CONH, respectively. The single crosssection size depending on the desired digital resolution ranges from tens of kB to MBs. The full size 5D spectra (with single zero filling in all dimensions) would require 0.8 TB and 13.5 TB of storage space, respectively.
Sample preparation
NMR sample of αsynuclein was purchased from Giotto Biotech and contained 1 mM of ^{13}C,^{15}Nlabeled protein in a 20 mM sodium phosphate buffer (pH 6.5), 200 mM NaCl and 10% v/v D_{2}O in a standard 5 mm tube.
Results and discussion
The primary use of 5D experiments is currently the sequential resonance assignment of intrinsically disordered proteins. For this reason, we demonstrate the utility of SSA processing using a sample of human αsynuclein, a paradigmatic small IDP (140 a.a.) involved in neurodegenerative diseases. In this section, we present the reconstruction of two 5D spectra, HN(CA)CONH and (HACA)CON(CO)CONH. The median of noise in reconstructed and nuFT spectra are depicted in Fig. 4. In both cases the effective noise varies significantly from the base line noise in the most populated regions of directly detected dimension (^{1}H^{N}). The reduction of sampling noise level by SSA is evident, leading to an almost uniform noise level in HN(CA)CONH.
5D HN(CA)CONH
The 5D HN(CA)CONH experiment used here was optimized for the detection of sequential correlations only. However, the sensitivity of the experiment is not compromised thanks to the advantageous relaxation properties of IDPs. Obtained spectra contain only one type of correlation peaks, H_{i−1}N_{i−1}CO_{i−1}N_{i}H_{i}, and are thus straightforward to interpret. Furthermore, this solution naturally reduces the accumulation of sampling artefacts.
Partial data sets containing a varying number of hypercomplex points (25, 40, 50, 75, 125, 250 and 500) were prepared and processed using nuFT and SSA. The representative set of five consecutive 2D crosssections shown in Fig. 5 for a 50point sampling scheme demonstrates a spectacular improvement in signaltonoise ratio due to SSA reconstruction. On the contrary, resonances are obscured by artificial noise in nuFT spectra, and their detection requires additional sampling points. All processed crosssections were inspected for the presence of sequential correlations assuming a minimum S/N of 6; the results are presented in Fig. 6. SSA processing increased spectral quality for all datasets with the most remarkable effect for smaller numbers of sampling points. The 50point dataset, which corresponds to only a 80 min acquisition, yields the vast majority (94%) of expected peaks, illustrating the potential of SSA to reduce measurement time.
5D (HACA)CON(CO)CONH
The 5D (HACA)CON(CO)CONH experiment was designed particularly for sequential resonance assignment and has several salient features. It utilizes the ^{3}J(CO–CO) couplings to provide both forward and backward connectivity. The use of TOCSY mixing additionally allows to observe farther correlations, depending on the mixing time. In our dataset, correlations of up to two residues apart were detected. However, peak intensity strongly decreases with the number of relay steps in the TOCSY transfer. Uninformative diagonal peaks are generally the strongest ones. Unless NUS is combined with SSA reconstruction, the presence of artefacts originating from these intense peaks actively diminishes the utility of the experiment.
5D (HACA)CON(CO)CONH was acquired in only 8 h, using 225 hypercomplex sampling points. As before, 3D HNCO peak list was used as input for SSA processing. 2D crosssections were generated from both SSA–processed and nuFT spectra, and a set of consecutive crosssections is presented in Fig. 7. All crosssections were inspected for the presence of diagonal and (+2, +1, −1 and −2) crosspeaks, imposing a minimum S/N of 6. The results are illustrated on Fig. 8 and also summarized in Table 2. SSAreconstruction substantially increased the number of detectable crosspeaks (+58%), with the most pronounced effect for the weak ±2 correlations, unique to TOCSY experiments.
For both of the presented experiments, which demonstrate either low (HN(CA)CONH) or high ((HACA)CON(CO)CONH) dynamic range of peak intensities, SSA efficiently reduces sampling noise. As a result, a spectrum of a given quality can thus be obtained in a shorter time. The computational cost of 5D SSA reconstruction is also reasonable. The computation time on a standard desktop computer ranges from tens of minutes for simple spectra to tens of hours for more complex ones. The primary factors influencing the processing time are the number of acquired data points, digital spectral resolution and number of observed peaks.
We proved that, despite its inherent limitations, SSA yields highquality fivedimensional spectra. For a majority of highdimensional spectra NMR of biomolecules, the assumption of well localised spectral features is well fulfilled and allows for local treatment of peak fitting. The computational cost and memory requirements are greatly reduced compared to the methods requiring global optimisations, such as CS and maximum entropy reconstruction. However, for highly resolved 5D spectra even a direct extension of previous SSA would result in unacceptably long computational times. To overcome this problem, we have explicitly imposed the localisation of spectral features in three dimensions to the regions defined by a “root” resonance list. This restricts the search space to an extent that can be processed in a reasonable time. The new reconstruction method outperforms the previously available SMFT, which employs bare nuFT. We would like to note that algorithms such as MDD (Orekhov and Jaravine 2011) or SFFT (Hassanieh et al. 2015) are in principle also suitable for the processing of 5D NUS data, however, no implementation is so far available and thus one cannot compare the quality of reconstructions in terms of sensitivity, convergence and sampling thresholds. While αsynuclein used in this study is a relatively small IDP and thus spectral overlap is quite limited and possible to overcome using 3D and 4D spectroscopy, larger IDPs obviously exhibit more severe spectral crowding, which necessitates the acquisition of 5D experiments. At the same time, peak congestion leads to elevated sampling noise, therefore increased gains from spectral reconstruction for larger IDPs are to be expected.
Conclusions
We presented for the first time an efficient implementation and application of a reconstruction algorithm of fivedimensional NMR spectra from sparsely sampled data with an active suppression of NUS artefacts. The new algorithm enables detection of less intense peaks in the presence of strong signals, which are observed for an important class of experiments based on TOCSY transfer. Alternatively, it can be employed to reduce experimental time required for the acquisition of certain 5D spectra that show a lower number of peaks and/or feature limited range of peak intensities. The method yields highquality, well resolved spectra in the challenging case of intrinsically disordered proteins.
References
Baias M, Smith PES, Shen K, Joachimiak LA, Żerko S, Koźmiński W, Frydman J, Frydman L (2017) Structure and dynamics of the huntingtin exon1 Nterminus: a solution NMR perspective. J Am Chem Soc 139:1168–1176. doi:10.1021/jacs.6b10893
Coggins BE, Zhou P (2008) High resolution 4D spectroscopy with sparse concentric shell sampling and FFTCLEAN. J Biomol NMR 42:225–239. doi:10.1007/s108580089275x
Coggins BE, Venters RA, Zhou P (2010) Radial sampling for fast NMR: concepts and practices over three decades. Prog Nucl Magn Reson Spectrosc 57:381–419. doi:10.1016/j.pnmrs.2010.07.001
Coggins BE, WernerAllen JW, Yan A, Zhou P (2012) Rapid protein global fold determination using ultrasparse sampling, highdynamic range artifact suppression, and timeshared NOESY. J Am Chem Soc 134:18619–18630. doi:10.1021/ja307445y
Felli IC, Pierattelli R, Glaser SJ, Luy B (2009) Relaxationoptimised Hartmann–Hahn transfer using a specifically Tailored MOCCAXY16 mixing sequence for carbonyl–carbonyl correlation spectroscopy in 13 C direct detection NMR experiments. J Biomol NMR 43:187–196. doi:10.1007/s1085800993026
Freeman R, Kupče E (2012) Concepts in projectionreconstruction. Top Curr Chem 316:1–20. doi:10.1007/128_2010_103
Goddard TD, Kneller DG (2000) SPARKY 3. University of California, San Francisco
Haba NY, Gross R, Nováček J, Shaked H, Židek L, BardaSaad M, Chill JH (2013) NMR determines transient structure and dynamics in the disordered Cterminal domain of WASp interacting protein. Biophys J 105:481–493. doi:10.1016/j.bpj.2013.05.046
Hassanieh H, Mayzel M, Shi L, Katabi D, Orekhov VY (2015) Fast multidimensional NMR acquisition and processing using the sparse FFT. J Biomol NMR 63:9–19. doi:10.1007/s1085801599525
Helmus JJ, Jaroniec CP (2013) Nmrglue: an open source Python package for the analysis of multidimensional NMR data. J Biomol NMR 55:355–367. doi:10.1007/s108580139718x
Hiller S, Wider G (2012) Automated projection spectroscopy and its applications. Top Curr Chem 316:21–47. doi:10.1007/128_2011_189
Hiller S, Wasmer C, Wider G, Wüthrich K (2007) Sequencespecific resonance assignment of soluble nonglobular proteins by 7D APSYNMR spectroscopy. J Am Chem Soc 129:10823–10828. doi:10.1021/ja072564+
Högbom J (1974) Aperture synthesis with a nonregular distribution of interferometer baselines. Astron Astrophys Suppl Ser 15:417–426
Holland DJ, Bostock MJ, Gladden LF, Nietlispach D (2011) Fast multidimensional NMR spectroscopy using compressed sensing. Angew Chem Int Ed Engl 50:6548–6551. doi:10.1002/anie.201100440
Kazimierczuk K, Orekhov VY (2011) Accelerated NMR spectroscopy by using compressed sensing. Angew Chem Int Ed Engl 50:5556–5559. doi:10.1002/anie.201100370
Kazimierczuk K, Zawadzka A, Koźmiński W (2008) Optimization of random time domain sampling in multidimensional NMR. J Magn Reson 192:123–130. doi:10.1016/j.jmr.2008.02.003
Kazimierczuk K, Zawadzka A, Koźmiński W (2009) Narrow peaks and high dimensionalities: exploiting the advantages of random sampling. J Magn Reson 197:219–228. doi:10.1016/j.jmr.2009.01.003
Kazimierczuk K, ZawadzkaKazimierczuk A, Koźmiński W (2010) Nonuniform frequency domain for optimal exploitation of nonuniform sampling. J Magn Reson 205:286–292. doi:10.1016/j.jmr.2010.05.012
Kazimierczuk K, Misiak M, Stanek J, ZawadzkaKazimierczuk A, Koźmiński W (2012) Generalized Fourier transform for nonuniform sampled data. Top Curr Chem 316:79–124. doi:10.1007/128_2011_186
Mobli M, Hoch JC (2008) Maximum entropy spectral reconstruction of nonuniformly sampled data. Concepts Magn Reson A 32A:436–448. doi:10.1002/cmr.a.20126
Nagayama K, Bachmann P, Wüthrich K, Ernst RR (1978) The use of crosssections and of projections in twodimensional NMR spectroscopy. J Magn Reson (1969) 31:133–148. doi:10.1016/00222364(78)901762
Narayanan RL, Duerr HN, Bilbow S, Biernat J, Mendelkow E, Zweckstetter M (2010) Automatic assignment of the intrinsically disordered protein Tau with 441residues. J Am Chem Soc 132:11906–11907. doi:10.1021/ja105657f
Nowakowski M, Saxena S, Stanek J, Żerko S, Koźmiński W (2015) Applications of high dimensionality experiments to biomolecular NMR. Prog Nucl Magn Res Spectrosc 34:93–158. doi:10.1016/j.pnmrs.2015.07.001
Orekhov VY, Jaravine VA (2011) Analysis of nonuniformly sampled spectra with multidimensional decomposition. Prog Nucl Magn Res Spectrosc 59:271–292. doi:10.1016/j.pnmrs.2011.02.002
Piai A, Calçada EO, Tarenzi T, Grande AD, Varadi M, Tompa P, Felli IC, Pierattelli R (2016) Just a flexible linker? The structural and dynamic properties of CBPID4 revealed by NMR spectroscopy. Biophys J 110:372–381. doi:10.1016/j.bpj.2015.11.3516
Piotto M, Saudek V, Sklenář V (1992) Gradienttailored excitation for singlequantum NMR spectroscopy of aqueous solutions. J Biomol NMR 6:661–665. doi:10.1007/BF02192855
Robin M, Delsuc MA, Guittet E, Lallemand JY (1991) Optimized acquisition and processing schemes in threedimensional NMR spectroscopy. J Magn Reson (1969) 92:645–650. doi:10.1016/00222364(91)90364Y
Stanek J, Koźmiński W (2010) Iterative algorithm of discrete Fourier transform for processing randomly sampled NMR data sets. J Biomol NMR 47:65–77. doi:10.1007/s1085801094112
Stanek J, Augustyniak R, Koźminski W (2012) Suppression of sampling artefacts in highresolution fourdimensional NMR spectra using signal separation algorithm. J Magn Reson 214:91–102. doi:10.1016/j.jmr.2011.10.009
Szyperski T, Wider G, Bushweller JH, Wüthrich K (1993) Reduced dimensionality in tripleresonance NMR experiments. J Am Chem Soc 115:9307–9308. doi:10.1021/ja00073a064
Tang J, Norris JR (1988) LPZOOM, a linear prediction method for local spectral analysis of NMR signals. J Magn Reson 79:190–196. doi:10.1016/00222364(88)903381
Ying J, Delaglio F, Torchia DA, Bax A (2016) Sparse multidimensional iterative lineshapeenhanced (SMILE) reconstruction of both nonuniformly sampled and conventional NMR data. J Biomol NMR. doi:10.1007/s1085801600727
Żerko S, Koźmiński W (2015) Six and sevendimensional experiments by combination of sparse random sampling and projection spectroscopy dedicated for backbone resonance assignment of intrinsically disordered proteins. J Biomol NMR 63:283–290. doi:10.1007/s1085801599877
Żerko S, Byrski P, WłodarczykPruszyński P, Górka M, Ledolter K, Masliah E, Konrat R, Koźmiński W (2016) Five and four dimensional experiments for robust backbone resonance assignment of large intrinsically disordered proteins: application to Tau3x protein. J Biomol NMR 65:193–203. doi:10.1007/s1085801600487
Acknowledgements
This work was supported by the Polish National Science Centre with MAESTRO Grant No. 2015/18/A/ST4/00270. The study was carried out at the Biological and Chemical Research Centre, University of Warsaw, established within a project cofinanced by the European Union from the European Regional Development Fund under the Operational Programme Innovative Economy, 2007–2013.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Kosiński, K., Stanek, J., Górka, M.J. et al. Reconstruction of nonuniformly sampled fivedimensional NMR spectra by signal separation algorithm. J Biomol NMR 68, 129–138 (2017). https://doi.org/10.1007/s1085801700958
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s1085801700958
Keywords
 Highdimensional NMR
 5D
 Nonuniform sampling
 Spectral reconstruction
 Signal separation algorithm
 Intrinsically disordered proteins
 Resonance assignment