• Title/Summary/Keyword: Monte-Carlo algorithm

Search Result 503, Processing Time 0.029 seconds

Performance Analysis and High-Speed Design of PSS-type Viterbi Algorithm in Gaussan and Burst Noise Channel (가우시안 및 버스트성 잡음채널에서의 PSS 방식 Viterbi Algorithm 성능분석과 고속 설계)

  • Yang, Hyeong-Gyu;Jeong, Ji-Won
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.6
    • /
    • pp.1923-1931
    • /
    • 2000
  • In this paper, e analyze the performance of the PSS-type Viterbi decoder which can reduce calculations and power consumption using the Monte Carlo simulations. Gaussian and burst noise channels are considered in this simulation, and we achieve that convolutional interleaver can reduce complexity and power consumption in burst noise channel. In order to implement the high-speed PSS-type Viterbi decoder, the architectures of decoder are presented, and we implemented the PSS-type Viterbi decoder for r=1/2, k=3 using the VHDL tool, and prove the decoding process.

  • PDF

Hybrid evolutionary identification of output-error state-space models

  • Dertimanis, Vasilis K.;Chatzi, Eleni N.;Spiridonakos, Minas D.
    • Structural Monitoring and Maintenance
    • /
    • v.1 no.4
    • /
    • pp.427-449
    • /
    • 2014
  • A hybrid optimization method for the identification of state-space models is presented in this study. Hybridization is succeeded by combining the advantages of deterministic and stochastic algorithms in a superior scheme that promises faster convergence rate and reliability in the search for the global optimum. The proposed hybrid algorithm is developed by replacing the original stochastic mutation operator of Evolution Strategies (ES) by the Levenberg-Marquardt (LM) quasi-Newton algorithm. This substitution results in a scheme where the entire population cloud is involved in the search for the global optimum, while single individuals are involved in the local search, undertaken by the LM method. The novel hybrid identification framework is assessed through the Monte Carlo analysis of a simulated system and an experimental case study on a shear frame structure. Comparisons to subspace identification, as well as to conventional, self-adaptive ES provide significant indication of superior performance.

Posterior Inference in Single-Index Models

  • Park, Chun-Gun;Yang, Wan-Yeon;Kim, Yeong-Hwa
    • Communications for Statistical Applications and Methods
    • /
    • v.11 no.1
    • /
    • pp.161-168
    • /
    • 2004
  • A single-index model is useful in fields which employ multidimensional regression models. Many methods have been developed in parametric and nonparametric approaches. In this paper, posterior inference is considered and a wavelet series is thought of as a function approximated to a true function in the single-index model. The posterior inference needs a prior distribution for each parameter estimated. A prior distribution of each coefficient of the wavelet series is proposed as a hierarchical distribution. A direction $\beta$ is assumed with a unit vector and affects estimate of the true function. Because of the constraint of the direction, a transformation, a spherical polar coordinate $\theta$, of the direction is required. Since the posterior distribution of the direction is unknown, we apply a Metropolis-Hastings algorithm to generate random samples of the direction. Through a Monte Carlo simulation we investigate estimates of the true function and the direction.

A Simulation Method for Modeling the Morphology and Characteristics of Electrospun Polymeric Nanowebs

  • Kim Hyungsup;Kim Dae-Woong;Seo Moon Hwo;Cho Kwang Soo;Haw Jung Rim
    • Macromolecular Research
    • /
    • v.13 no.2
    • /
    • pp.107-113
    • /
    • 2005
  • We developed an algorithm to simulate the generation of virtual nanowebs using the Monte Carlo method. To evaluate the pore size of the simulated multi-layered nanoweb, an estimation algorithm was developed using a ghost particle having zero volume and mass. The penetration time of the ghost particle through the virtual nanoweb was dependent on the pore size. By using iterative ghost particle penetrations, we obtained reliable data for the evaluation of the pore size and distribution of the virtual nanowebs. The penetration time increased with increasing number of layers and area ratio, whereas it decreased with increasing fiber diameter. Dimensional analysis showed that the penetration time can be expressed as a function of the fiber diameter, area ratio and number of layers.

The System of Non-Linear Detector over Wireless Communication (무선통신에서의 Non-Linear Detector System 설계)

  • 공형윤
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.106-109
    • /
    • 1998
  • Wireless communication systems, in particular, must operate in a crowded electro-magnetic environmnet where in-band undesired signals are treated as noise by the receiver. These interfering signals are often random but not Gaussian Due to nongaussian noise, the distribution of the observables cannot be specified by a finite set of parameters; instead r-dimensioal sample space (pure noise samples) is equiprobably partitioned into a finite number of disjointed regions using quantiles and a vector quantizer based on training samples. If we assume that the detected symbols are correct, then we can observe the pure noise samples during the training and transmitting mode. The algorithm proposed is based on a piecewise approximation to a regression function based on quantities and conditional partition moments which are estimated by a RMSA (Robbins-Monro Stochastic Approximation) algorithm. In this paper, we develop a diversity combiner with modified detector, called Non-Linear Detector, and the receiver has a differential phase detector in each diversity branch and at the combiner each detector output is proportional to the second power of the envelope of branches. Monte-Carlo simulations were used as means of generating the system performance.

  • PDF

A Study on the Electron Energy Distribution Function in $SF_6+Ar$ Mixtures Gas used by MCS-BE Algorithm ($SF_6+Ar$ 혼합기체의 MCS-BE 알고리즘에 의한 전자에너지 분포함수)

  • Kim, Sang-Nam;Ha, Sung-Chul
    • Proceedings of the KIEE Conference
    • /
    • 2000.07e
    • /
    • pp.17-21
    • /
    • 2000
  • A Study on the electron energy distribution function in $SF_6+Ar$ mixtures gas used by MCS-BE algorithm, the electron swam parameters in the 0.5% and 0.2% $SF_6+Ar$ mixtures are measured by time of flight method over the E/N(Td) range from 30 to 300(Td). A two-term approximation of the Boltzmann equation analysis and Monte Carlo simulation have been also used to study electron transport coefficients. The electron energy distribution function has been analysed in $SF_6$ gas and $SF_6+Ar$ mixtures at E/N : 200(Td) for a case of the equilibrium region in the mean electron energy. The measured results and the calculated results have been compared each other.

  • PDF

Pattern Optimization of Intentional Blade Mistuning for the Reduction of the Forced Response Using Genetic Algorithm

  • Park, Byeong-Keun
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.7
    • /
    • pp.966-977
    • /
    • 2003
  • This paper investigates how intentional mistuning of bladed disks reduces their sensitivity to unintentional random mistuning. The class of intentionally mistuned disks considered here is limited, for cost reasons, to arrangements of two types of blades (A and B, say). A two-step procedure is then described to optimize the arrangement of these blades around the disk to reduce the effects of unintentional random mistuning. First, a pure optimization effort is undertaken to obtain the pattern (s) of the A and B blades that yields small/the smallest value of the largest amplitude of response to a given excitation in the absence of unintentional random mistuning using Genetic Algorithm. Then, in the second step, a qualitative/quantitative estimate of the sensitivity for the optimized intentionally mistuned bladed disks with respect to unintentional random mistuning is performed by analyzing their amplification factor, probability density function and passband/stopband structures. Examples of application with simple bladed disk models demonstrate the significant benefits of using this class of intentionally mistuned disks.

Analysis of Pedestrian Flow Characteristics in Subway Station (지하역사 기본 모델에 대한 여객 유동 특성 해석)

  • Nam Seong-Won
    • Journal of the Korean Society for Railway
    • /
    • v.9 no.3 s.34
    • /
    • pp.271-276
    • /
    • 2006
  • Insight into behaviour of pedestrians as welt as tools to assess passenger flow condition is important in such instances as planning and geometric design of railway station under regular and safety-critical circumstances. Algorithm for passenger flow analysis based on DEM (Discrete Element Method) is newly developed. There are lots of similarity between particle-laden two phase flow and passenger flow. The velocity component of 1st phase corresponds to the unit vector of calculation cell, each particle to passenger, volume fraction to population density and the particle velocity to the walking velocity, etc. And, the walking velocity of passenger is also represented by the function of population density. Key algorithms are developed to determine the position of passenger, population density and numbering to each passenger. To verify the effectiveness of new algorithm, passenger flow analysis for the basic models of railway station is conducted.

ESPI Simulation for the Vibration Modes of the Thin Right-Angled Plate (얇은 직각판의 진동 모드에 대한 ESPI 시뮬레이션)

  • 장순석
    • Journal of KSNVE
    • /
    • v.9 no.3
    • /
    • pp.509-516
    • /
    • 1999
  • The ESPI (Electronic Speckle Pattern Interferometry) algorithm has been simulated to calculate vibrational modes of a thin right-angled STS304 plate. The phase transformation of the reference wave of the ESPI is carried out only one time during vibration in order to clarify ESPI speckle patterns. Two dimensional vibrational modes are calculated from one ESPI pattern before vibration onset and two ESPI patterns during vibrations but with and without the phase transformation. The ESPI harmonic results are compared with those derived from the finite element method (FEM), and they agree very well. Additionally a phase unwrapping algorithm has been newly developed to derive a displacement map from an ESPI phase map.

  • PDF

Double Faults Isolation Based on the Reduced-Order Parity Vectors in Redundant Sensor Configuration

  • Yang, Cheol-Kwan;Shim, Duk-Sun
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.2
    • /
    • pp.155-160
    • /
    • 2007
  • A fault detection and isolation (FDI) problem is considered for inertial sensors, such as gyroscopes and accelerometers and a new FDI method for double faults is proposed using reduced-order parity vector. The reduced-order parity vector (RPV) algorithm enables us to isolate double faults with 7 sensors. Averaged parity vector is used to reduce false alarm and wrong isolation, and to improve correct isolation. The RPV algorithm is analyzed by Monte-Carlo simulation and the performance is given through fault detection probability, correct isolation probability, and wrong isolation probability.