• 제목/요약/키워드: density evolution

검색결과 485건 처리시간 0.026초

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

  • 홍송남;신동준
    • 한국통신학회논문지
    • /
    • 제31권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.

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

  • Heo, Jun
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.936-941
    • /
    • 2003
  • 최근에 소개된 density evolution 기법은 sum-product 알고리즘에서 LDPC 부호가 갖는 성능의 한계를 분석하였다[1]. 또한. Iterative decoding 알고리즘에서 전달되는 정보가 Gaussian 확률분포를 갖는 점을 이용하여 기존의 density evolution 기법을 단순화 시킨 연구결과가 소개되었다[2]. 한편. LDPC 부호의 한계 성능을 sum-product가 아닌 min-sum 알고리즘에서 분석한 결과가 최근에 발표되었다[3]. 본 논문에서는 이러한 일련의 연구 결과를 바탕으로 min-sum 알고리즘을 이용하면서 Gaussian 확률 분포 특성을 이용한 density evolution 기법을 소개한다. 제안된 density evolution 기법은 기존의 방법보다 적은 계산으로 정확한 threshold를 구할 수 있으며. 그 결과가 numerical simulation 결과와 잘 일치함을 나타내었다.

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

  • Zhou, Jin;Mita, Akira;Mei, Liu
    • Smart Structures and Systems
    • /
    • 제15권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.

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

  • 노광석;허준;정규혁
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.20-25
    • /
    • 2006
  • 본 논문에서는 Tree-LDPC 코드의 성능을 scaling 인자를 이용한 min-sum 알고리즘을 사용하여 나타내고, 그때의 water fall 영역에서의 접근 성능은 density evolution 기법을 사용하여 나타낸다. Density evolution 기법을 통하여 얻어진 최적의 scaling 인자를 사용하게 되면 min-sum 알고리즘을 사용하는 Tree-LDPC 코드는 sum-product 알고리즘을 사용했을 때와 비슷한 성능을 나타낼 정도로 상당한 성능 이득을 갖게 되는 반면 sum-product 알고리즘을 사용했을 때보다 복호 복잡도가 훨씬 줄어들게 된다. 작은 인터리버 크기를 갖는 Tree-LDPC 복호기를 FPGA(Field Programmable Gate Array)로 구현하였다.

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

  • Fang, Yongfeng;Chen, Jianjun;Tee, Kong Fah
    • Structural Engineering and Mechanics
    • /
    • 제45권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.
    • 천문학회지
    • /
    • 제29권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)

  • 마정범
    • 한국생산제조학회지
    • /
    • 제20권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

  • 박창범
    • 천문학회보
    • /
    • 제37권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
    • 국제초고층학회논문집
    • /
    • 제12권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)

  • 하응지;김우승
    • 대한기계학회논문집B
    • /
    • 제29권10호
    • /
    • 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$.