Change search
ReferencesLink to record
Permanent link

Direct link
Gaussian Coarse Graining of a Master Equation Extension of Clarke's Model
KTH, School of Computer Science and Communication (CSC), Numerical Analysis, NA.
Ericsson Research. (Ericsson)
2012 (English)Report (Other academic) [Artistic work]
Abstract [en]

We study the error and computational cost of generating outputsignal realizations for the channel model of a moving receiver in a scatteringenvironment, as in Clarke’s model, with the extension that scatterers randomlyflip on and off. At micro scale, the channel is modeled by a Multipath FadingChannel (MFC) model, and by coarse graining the micro scale model we derivea macro scale Gaussian process model. Four algorithms are presented for gen-erating stochastic signal realizations, one for the MFC model and three for theGaussian process model. A computational cost comparison of the presentedalgorithms indicates that Gaussian process algorithms generate signal realiza-tions more efficiently than the MFC algorithm does. Numerical examples ofgenerating signal realizations in time independent and time dependent scatter-ing environments are given, and the problem of estimating model parametersfrom real life signal measurements is also studied.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2012. , 30 p.
Trita-NA, ISSN 0348-2952 ; 2012:5
Keyword [en]
Wireless channel modeling; signal theory; master equations; Gaussian processes
National Category
Probability Theory and Statistics
URN: urn:nbn:se:kth:diva-94105OAI: diva2:525317
Funded by Centre for Industrial and Applied Mathematics (CIAM). QC 20120508Available from: 2012-05-08 Created: 2012-05-07 Last updated: 2012-05-08Bibliographically approved
In thesis
1. Complexity and Error Analysis of Numerical Methods for Wireless Channels, SDE, Random Variables and Quantum Mechanics
Open this publication in new window or tab >>Complexity and Error Analysis of Numerical Methods for Wireless Channels, SDE, Random Variables and Quantum Mechanics
2012 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis consists of the four papers which consider different aspects of stochastic process modeling, error analysis, and minimization of computational cost.

     In Paper I, we construct a Multipath Fading Channel (MFC) model for wireless channels with noise introduced through scatterers flipping on and off. By coarse graining the MFC model a Gaussian process channel model is developed. Complexity and accuracy comparisons of the models are conducted.

     In Paper II, we generalize a multilevel Forward Euler Monte Carlo method introduced by Mike Giles for the approximation of expected values depending on solutions of Ito stochastic differential equations. Giles' work proposed and analyzed a Forward Euler Multilevel Monte Carlo (MLMC) method based on realizations on a hierarchy of uniform time discretizations and a coarse graining based control variates idea to reduce the computational cost required by a standard single level Forward Euler Monte Carlo method. This work is an extension of Giles' MLMC method from uniform to adaptive time grids. It has the same improvement in computational cost and is applicable to a larger set of problems.

     In paper III, we consider the problem to estimate the mean of a random variable by a sequential stopping rule Monte Carlo method. The performance of a typical second moment based sequential stopping rule is shown to be unreliable both by numerical examples and by analytical arguments. Based on analysis and approximation of error bounds we construct a higher moment based stopping rule which performs more reliably.

     In paper IV, Born-Oppenheimer dynamics is shown to provide an accurate approximation of time-independent Schrödinger observables for a molecular system with an electron spectral gap, in the limit of large ratio of nuclei and electron masses, without assuming that the nuclei are localized to vanishing domains. The derivation, based on a Hamiltonian system interpretation of the Schrödinger equation and stability of the corresponding hitting time Hamilton-Jacobi equation for non ergodic dynamics, bypasses the usual separation of nuclei and electron wave functions, includes caustic states and gives a different perspective on the Born-Oppenheimer approximation, Schrödinger Hamiltonian systems and numerical simulation in molecular dynamics modeling at constant energy.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2012. vii, 65 p.
Trita-CSC-A, ISSN 1653-5723 ; 2012:06
Wireless Channels; SDE; Monte Carlo Methods, Molecular Dynamics, Quantum Mechanics
National Category
Computational Mathematics Probability Theory and Statistics
urn:nbn:se:kth:diva-94150 (URN)978-91-7501-350-3 (ISBN)
Public defence
2012-05-30, F3, Lindstedtsvägen 26, Kungliga Tekniska högskolan, Stockholm, 10:15 (English)
Swedish e‐Science Research Center

QC 20120508

Available from: 2012-05-08 Created: 2012-05-08 Last updated: 2013-04-09Bibliographically approved

Open Access in DiVA

fulltext(649 kB)219 downloads
File information
File name FULLTEXT01.pdfFile size 649 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hoel, Håkon
By organisation
Numerical Analysis, NA
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 219 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 81 hits
ReferencesLink to record
Permanent link

Direct link