Scheme Shows (scheme + shows)

Distribution by Scientific Domains


Selected Abstracts


Serially concatenated continuous phase modulation with symbol interleavers: performance, properties and design principles

EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, Issue 4 2006
Ming Xiao
Serially concatenated continuous phase modulation (SCCPM) systems with symbol interleavers are investigated. The transmitted signals are disturbed by additive white Gaussian noise (AWGN). Compared to bit interleaved SCCPM systems, this scheme shows a substantial improvement in the convergence threshold at the price of a higher error floor. In addition to showing this property, we also investigate the underlying reason by error event analysis. In order to estimate bit error rate (BER) performance, we generalise traditional union bounds for a bit interleaver to this non-binary interleaver. For the latter, both the order and the position of permuted non-zero symbols have to be considered. From the analysis, some principal properties are identified. Finally, some design principles are proposed. Our paper concentrates on SCCPM, but the proposed analysis methods and conclusions can be widely used in many other systems such as serially concatenated trellis coded modulation (SCTCM) et cetera. Copyright © 2006 AEIT [source]


An accurate integral-based scheme for advection,diffusion equation

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING, Issue 10 2001
Tung-Lin Tsai
Abstract This paper proposes an accurate integral-based scheme for solving the advection,diffusion equation. In the proposed scheme the advection,diffusion equation is integrated over a computational element using the quadratic polynomial interpolation function. Then elements are connected by the continuity of first derivative at boundary points of adjacent elements. The proposed scheme is unconditionally stable and results in a tridiagonal system of equations which can be solved efficiently by the Thomas algorithm. Using the method of fractional steps, the proposed scheme can be extended straightforwardly from one-dimensional to multi-dimensional problems without much difficulty and complication. To investigate the computational performances of the proposed scheme five numerical examples are considered: (i) dispersion of Gaussian concentration distribution in one-dimensional uniform flow; (ii) one-dimensional viscous Burgers equation; (iii) pure advection of Gaussian concentration distribution in two-dimensional uniform flow; (iv) pure advection of Gaussian concentration distribution in two-dimensional rigid-body rotating flow; and (v) three-dimensional diffusion in a shear flow. In comparison not only with the QUICKEST scheme, the fully time-centred implicit QUICK scheme and the fully time-centred implicit TCSD scheme for one-dimensional problem but also with the ADI-QUICK scheme, the ADI-TCSD scheme and the MOSQUITO scheme for two-dimensional problems, the proposed scheme shows convincing computational performances. Copyright © 2001 John Wiley & Sons, Ltd. [source]


Positivity-preserving, flux-limited finite-difference and finite-element methods for reactive transport

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 2 2003
Robert J. MacKinnon
Abstract A new class of positivity-preserving, flux-limited finite-difference and Petrov,Galerkin (PG) finite-element methods are devised for reactive transport problems. The methods are similar to classical TVD flux-limited schemes with the main difference being that the flux-limiter constraint is designed to preserve positivity for problems involving diffusion and reaction. In the finite-element formulation, we also consider the effect of numerical quadrature in the lumped and consistent mass matrix forms on the positivity-preserving property. Analysis of the latter scheme shows that positivity-preserving solutions of the resulting difference equations can only be guaranteed if the flux-limited scheme is both implicit and satisfies an additional lower-bound condition on time-step size. We show that this condition also applies to standard Galerkin linear finite-element approximations to the linear diffusion equation. Numerical experiments are provided to demonstrate the behavior of the methods and confirm the theoretical conditions on time-step size, mesh spacing, and flux limiting for transport problems with and without nonlinear reaction. Copyright © 2003 John Wiley & Sons, Ltd. [source]


Positive-definite q -families of continuous subcell Darcy-flux CVD(MPFA) finite-volume schemes and the mixed finite element method

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 4 2008
Michael G. Edwards
Abstract A new family of locally conservative cell-centred flux-continuous schemes is presented for solving the porous media general-tensor pressure equation. A general geometry-permeability tensor approximation is introduced that is piecewise constant over the subcells of the control volumes and ensures that the local discrete general tensor is elliptic. A family of control-volume distributed subcell flux-continuous schemes are defined in terms of the quadrature parametrization q (Multigrid Methods. Birkhauser: Basel, 1993; Proceedings of the 4th European Conference on the Mathematics of Oil Recovery, Norway, June 1994; Comput. Geosci. 1998; 2:259,290), where the local position of flux continuity defines the quadrature point and each particular scheme. The subcell tensor approximation ensures that a symmetric positive-definite (SPD) discretization matrix is obtained for the base member (q=1) of the formulation. The physical-space schemes are shown to be non-symmetric for general quadrilateral cells. Conditions for discrete ellipticity of the non-symmetric schemes are derived with respect to the local symmetric part of the tensor. The relationship with the mixed finite element method is given for both the physical-space and subcell-space q -families of schemes. M -matrix monotonicity conditions for these schemes are summarized. A numerical convergence study of the schemes shows that while the physical-space schemes are the most accurate, the subcell tensor approximation reduces solution errors when compared with earlier cell-wise constant tensor schemes and that subcell tensor approximation using the control-volume face geometry yields the best SPD scheme results. A particular quadrature point is found to improve numerical convergence of the subcell schemes for the cases tested. Copyright © 2007 John Wiley & Sons, Ltd. [source]