• Title/Summary/Keyword: Density Evolution

Search Result 496, Processing Time 0.02 seconds

Construction of Optimal Concatenated Zigzag Codes Using Density Evolution with a Gaussian Approximation

  • Hong Song-Nam;Shin Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9C
    • /
    • pp.825-830
    • /
    • 2006
  • Capacity-approaching codes using iterative decoding have been the main subject of research activities during past decade. Especially, LDPC codes show the best asymptotic performance and density evolution has been used as a powerful technique to analyze and design good LDPC codes. In this paper, we apply density evolution with a Gaussian approximation to the concatenated zigzag (CZZ) codes by considering both flooding and two-way schedulings. Based on this density evolution analysis, the threshold values are computed for various CZZ codes and the optimal structure of CZZ codes for various code rates are obtained. Also, simulation results are provided to conform the analytical results.

Convergence of Min-Sum Decoding of LDPC codes under a Gaussian Approximation (MIN-SUM 복호화 알고리즘을 이용한 LDPC 오류정정부호의 성능분석)

  • Heo, Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.936-941
    • /
    • 2003
  • Density evolution was developed as a method for computing the capacity of low-density parity-check(LDPC) codes under the sum-product algorithm [1]. Based on the assumption that the passed messages on the belief propagation model can be approximated well by Gaussian random variables, a modified and simplified version of density evolution technique was introduced in [2]. Recently, the min-sum algorithm was applied to the density evolution of LDPC codes as an alternative decoding algorithm in [3]. Next question is how the min-sum algorithm is combined with a Gaussian approximation. In this paper, the capacity of various rate LDPC codes is obtained using the min-sum algorithm combined with the Gaussian approximation, which gives a simplest way of LDPC code analysis. Unlike the sum-product algorithm, the symmetry condition [4] is not maintained in the min-sum algorithm. Therefore, the variance as well as the mean of Gaussian distribution are recursively computed in this analysis. It is also shown that the min-sum threshold under a gaussian approximation is well matched to the simulation results.

Posterior density estimation for structural parameters using improved differential evolution adaptive Metropolis algorithm

  • Zhou, Jin;Mita, Akira;Mei, Liu
    • Smart Structures and Systems
    • /
    • v.15 no.3
    • /
    • pp.735-749
    • /
    • 2015
  • The major difficulty of using Bayesian probabilistic inference for system identification is to obtain the posterior probability density of parameters conditioned by the measured response. The posterior density of structural parameters indicates how plausible each model is when considering the uncertainty of prediction errors. The Markov chain Monte Carlo (MCMC) method is a widespread medium for posterior inference but its convergence is often slow. The differential evolution adaptive Metropolis-Hasting (DREAM) algorithm boasts a population-based mechanism, which nms multiple different Markov chains simultaneously, and a global optimum exploration ability. This paper proposes an improved differential evolution adaptive Metropolis-Hasting algorithm (IDREAM) strategy to estimate the posterior density of structural parameters. The main benefit of IDREAM is its efficient MCMC simulation through its use of the adaptive Metropolis (AM) method with a mutation strategy for ensuring quick convergence and robust solutions. Its effectiveness was demonstrated in simulations on identifying the structural parameters with limited output data and noise polluted measurements.

Performance and Convergence Analysis of Tree-LDPC codes on the Min-Sum Iterative Decoding Algorithm (Min-Sum 반복 복호 알고리즘을 사용한 Tree-LDPC의 성능과 수렴 분석)

  • Noh Kwang-seok;Heo Jun;Chung Kyuhyuk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.1C
    • /
    • pp.20-25
    • /
    • 2006
  • In this paper, the performance of Tree-LDPC code is presented based on the min-sum algorithm with scaling and the asymptotic performance in the water fall region is shown by density evolution. We presents that the Tree-LDPC code show a significant performance gain by scaling with the optimal scaling factor which is obtained by density evolution methods. We also show that the performance of min-sum with scaling is as good as the performance of sum-product while the decoding complexity of min-sum algorithm is much lower than that of sum-product algorithm. The Tree-LDPC decoder is implemented on a FPGA chip with a small interleaver size.

Analysis of structural dynamic reliability based on the probability density evolution method

  • Fang, Yongfeng;Chen, Jianjun;Tee, Kong Fah
    • Structural Engineering and Mechanics
    • /
    • v.45 no.2
    • /
    • pp.201-209
    • /
    • 2013
  • A new dynamic reliability analysis of structure under repeated random loads is proposed in this paper. The proposed method is developed based on the idea that the probability density of several times random loads can be derived from the probability density of single-time random load. The reliability prediction models of structure based on time responses under several times random loads with and without strength degradation are obtained by using the stress-strength interference theory and probability density evolution method. The resulting differential equations in the prediction models can be solved by using the forward finite difference method. Then, the probability density functions of strength redundancy of the structures can be obtained. Finally, the structural dynamic reliability can be calculated using integral method. The efficiency of the proposed method is demonstrated numerically through a speed reducer. The results have shown that the proposed method is practicable, feasible and gives reasonably accurate prediction.

THE EVOLUTION OF LYMAN$\alpha$ FOREST CLOUDS AT z > 2

  • KIM T.-S.;Hu E. M.;COWIE L. L.;SONGAILA A.
    • Journal of The Korean Astronomical Society
    • /
    • v.29 no.spc1
    • /
    • pp.39-40
    • /
    • 1996
  • Using the Keck 10 m telescope data with the HIRES spectrograph, we analyzed the evolution of Lyman$\alpha$ forest clouds at z > 2 down to the HI column density $10^{12.8}cm^{-2}$. The number density per unit column density does not change with redshifts at lower HI cloumn density ($N_{HI} < 10^{14}cm^{-2}$), while the forest clouds at higher column density disappear rapidly. The cutoff b value, the thermal temperature indicator, increases as redshift decreases. The correlation strength seems to be stronger as redshift decreases.

  • PDF

Dislocation Density Propagation adjacent to the Low Angle Grain Boundaries of Polycrystalline Materials (다결정 미세입자 소각입계면에서의 전위밀도 확산)

  • Ma, Jeong-Beom
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.20 no.5
    • /
    • pp.618-622
    • /
    • 2011
  • Specialized large-scale computational finite-element and molecular dynamic models have been used in order to understand and predict how dislocation density emission and contact stress field due to nanoindentation affect inelastic deformation evolution scales that span the molecular to the continuum level in ductile crystalline systems. Dislocation density distributions and local stress fields have been obtained for different crystalline slip-system and grain-boundary orientations. The interrelated effects of grain-boundary interfaces and orientations, dislocation density evolution and crystalline structure on indentation inelastic regions have been investigated.

Evolution of galaxies through galaxy-galaxy interactions

  • Park, Changbom
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.233-233
    • /
    • 2012
  • I review the dependence of galaxy properties on environmental parameters such as the local density, nearest neighbor distance and morphology. We find that a galaxy with an early- or late-type nearest companion within its virial radius tends to be an early or late type, respectively. The morphology of galaxies located in high density regions tends to be the same as that of the ones in low density regions if their luminosity and the nearest neighbor environment are the same. This strongly supports that galaxy morphology and luminosity evolution have been driven mainly by galaxy-galaxy interactions, and the background density affected morphology and luminosity only through the frequency of interactions.

  • PDF

Research on the Correlation Between Rail Transit Entrances and Urban Form in High-Density Areas

  • Dongzhu Chu;Hong Su
    • International Journal of High-Rise Buildings
    • /
    • v.12 no.1
    • /
    • pp.35-47
    • /
    • 2023
  • The transport system and its infrastructure are not only the fundamental means of sustaining the operation of contemporary cities, but also important drivers for the evolution of urban form. Rail transit, critical to improving the operational efficiency and optimizing the spatial layout in cities, is one of the critical conditions for high-density areas with limited land and concentrated resources to be compact to take on complex challenges. As a node element of infrastructure, rail transit entrances are the most important points connecting the rail transit system with urban space. Although influenced by urban form, their quantity and location also influence and shape the evolution of urban space form. Based on the development gap of high-density areas in various contexts, focusing on various rail transit stations in Asia, this research analyzes the correlation between rail transit entrances and peripheral high-density urban form in a delicate, dynamic and granular way. The research considers both horizontal and vertical perspectives, in combination with the urban evolution process in time series, to explore the development trend of high-density urban form in Asia from the aspect of correlation, and building a new foundation for research on urban form, suitable for different types of cities.

A Unified Analysis of Low-Power and High-Power Density Laser Welding Processes with Evolution of Free Surface (자유표면변형을 고려한 저에너지밀도 및 고에너지밀도 레이저 용접공정 통합 해석)

  • Ha Eung-Ji;Kim Woo-Seung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.10 s.241
    • /
    • pp.1111-1118
    • /
    • 2005
  • In this study, a unified numerical investigation has been performed on the evolution of weld pool and key-hole geometry during low-power and high-power density laser welding. Unsteady phase-change heat transfer and fluid flow with the surface tension are examined. The one-dimensional vaporization model is introduced to model the overheated surface temperature and recoil pressure during high-power density laser welding. It is shown that Marangoni convection in the weld pool is dominant at low-power density laser welding, and the keyhole with thin liquid layer and the hump are visible at high-power density laser welding. It is also shown that the transition from conduction welding to penetration welding fur iron plate exists when the laser power density is about $10^6W/Cm^2$.