A fast random walk algorithm for computing the pulsed-gradient spin-echo signal in multiscale porous media.

A new method for computing the signal attenuation due to restricted diffusion in a linear magnetic field gradient is proposed. A fast random walk (FRW) algorithm for simulating random trajectories of diffusing spin-bearing particles is combined with gradient encoding. As random moves of a FRW are continuously adapted to local geometrical length scales, the method is efficient for simulating pulsed-gradient spin-echo experiments in hierarchical or multiscale porous media such as concrete, sandstones, sedimentary rocks and, potentially, brain or lungs.

[1]  Evren Özarslan,et al.  Compartment shape anisotropy (CSA) revealed by double pulsed field gradient MR , 2009 .

[2]  D. Yablonskiy,et al.  Hyperpolarized 3He and perfluorocarbon gas diffusion MRI of lungs , 2006 .

[3]  B. Sapoval,et al.  Passivation of irregular surfaces accessed by diffusion , 2008, Proceedings of the National Academy of Sciences.

[4]  Charles Nicholson,et al.  Diffusion and related transport mechanisms in brain tissue , 2001 .

[5]  Denis S Grebenkov,et al.  Pulsed-gradient spin-echo monitoring of restricted diffusion in multilayered structures. , 2010, Journal of magnetic resonance.

[6]  Y. Chiew,et al.  Computer simulation of diffusion‐controlled reactions in dispersions of spherical sinks , 1989 .

[7]  K. Brownstein,et al.  Importance of classical diffusion in NMR studies of water in biological cells , 1979 .

[8]  Seungoh Ryu,et al.  Determining multiple length scales in rocks , 2000, Nature.

[9]  J. Mitchell,et al.  Surface relaxation and chemical exchange in hydrating cement pastes: a two-dimensional NMR relaxation study. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Denis S. Grebenkov,et al.  Laplacian Eigenfunctions in NMR. I. A Numerical Tool , 2008 .

[11]  H. S. Carslow,et al.  Conduction of Heat in Solids, Second Edition , 1986 .

[12]  Per Linse,et al.  The NMR Self-Diffusion Method Applied to Restricted Diffusion. Simulation of Echo Attenuation from Molecules in Spheres and between Planes , 1993 .

[13]  J. C. Jaeger,et al.  Conduction of Heat in Solids , 1952 .

[14]  S. Patz,et al.  Probing porous media with gas diffusion NMR. , 1999, Physical review letters.

[15]  John Crank,et al.  The Mathematics Of Diffusion , 1956 .

[16]  D. Grebenkov,et al.  Laplacian Eigenfunctions in NMR , 2008 .

[17]  D. Grebenkov.  What makes a boundary less accessible. , 2005, Physical review letters.

[18]  Lee,et al.  Random-walk simulation of diffusion-controlled processes among static traps. , 1989, Physical review. B, Condensed matter.

[19]  Karl K. Sabelfeld.  Monte Carlo Methods in Boundary Value Problems. , 1991 .

[20]  Robert C. Wilson,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[21]  The Open-Access Journal for the Basic Principles of Diffusion Theory, Experiment and Application Multiple correlation function approach: rigorous , 2007 .

[22]  Per Linse,et al.  The Validity of the Short-Gradient-Pulse Approximation in NMR Studies of Restricted Diffusion. Simulations of Molecules Diffusing between Planes, in Cylinders and Spheres , 1995 .

[23]  Denis S. Grebenkov,et al.  NMR survey of reflected brownian motion , 2007 .

[24]  C. H. Bartholomew.  Mechanisms of catalyst deactivation , 2001 .

[25]  Valerij G Kiselev,et al.  Is the “biexponential diffusion” biexponential? , 2007, Magnetic resonance in medicine.

[26]  Denis Le Bihan,et al.  Looking into the functional architecture of the brain with diffusion MRI , 2003, Nature Reviews Neuroscience.

[27]  B. Sapoval,et al.  Restricted diffusion in a model acinar labyrinth by NMR: theoretical and numerical results. , 2007, Journal of magnetic resonance.

[28]  Pabitra N. Sen,et al.  Time-dependent diffusion coefficient as a probe of geometry , 2004 .

[29]  Denis S. Grebenkov,et al.  Laplacian eigenfunctions in NMR. II. Theoretical advances , 2009 .

[30]  A. T. Watson,et al.  Characterizing porous media with NMR methods , 1997 .

[31]  Yi-Qiao Song.  Using internal magnetic fields to obtain pore size distributions of porous media , 2003 .

[32]  M. Leibig.  Random walks and NMR measurements in porous media , 1993 .

[33]  Multifractal properties of the harmonic measure on Koch boundaries in two and three dimensions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Denis S Grebenkov,et al.  Analytical solution for restricted diffusion in circular and spherical layers under inhomogeneous magnetic fields. , 2008, The Journal of chemical physics.

[35]  Multiscaling analysis of large-scale off-lattice DLA , 1991 .

[36]  D. Le Bihan,et al.  Artifacts and pitfalls in diffusion MRI , 2006, Journal of magnetic resonance imaging : JMRI.

[37]  K. Svoboda,et al.  Time-dependent diffusion of water in a biological model system. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[38]  G. Froment,et al.  Chemical Reactor Analysis and Design , 1979 .

[39]  NMR studies of water diffusion and relaxation in hydrating slag-based construction materials. , 2001, Magnetic resonance imaging.

[40]  A Mohoric,et al.  Computer simulation of the spin-echo spatial distribution in the case of restricted self-diffusion. , 2001, Journal of magnetic resonance.

[41]  P. Basser,et al.  New modeling and experimental framework to characterize hindered and restricted water diffusion in brain white matter , 2004, Magnetic resonance in medicine.

[42]  H P Huinink,et al.  Random-walk simulations of NMR dephasing effects due to uniform magnetic-field gradients in a pore. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  M. E. Muller.  Some Continuous Monte Carlo Methods for the Dirichlet Problem , 1956 .

[44]  H. Pfeifer.  Principles of Nuclear Magnetic Resonance Microscopy , 1992 .