• Title/Summary/Keyword: density evolution technique

Search Result 26, Processing Time 0.026 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.

Performance Improvement of Iterative Demodulation and Decoding for Spatially Coupling Data Transmission by Joint Sparse Graph

  • Liu, Zhengxuan;Kang, Guixia;Si, Zhongwei;Zhang, Ningbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5401-5421
    • /
    • 2016
  • Both low-density parity-check (LDPC) codes and the multiple access technique of spatially coupling data transmission (SCDT) can be expressed in bipartite graphs. To improve the performance of iterative demodulation and decoding for SCDT, a novel joint sparse graph (JSG) with SCDT and LDPC codes is constructed. Based on the JSG, an approach for iterative joint demodulation and decoding by belief propagation (BP) is presented as an exploration of the flooding schedule, and based on BP, density evolution equations are derived to analyze the performance of the iterative receiver. To accelerate the convergence speed and reduce the complexity of joint demodulation and decoding, a novel serial schedule is proposed. Numerical results show that the joint demodulation and decoding for SCDT based on JSG can significantly improve the system's performance, while roughly half of the iterations can be saved by using the proposed serial schedule.

Density Evolution Analysis of RS-A-SISO Algorithms for Serially Concatenated CPM over Fading Channels (페이딩 채널에서 직렬 결합 CPM (SCCPM)에 대한 RS-A-SISO 알고리즘과 확률 밀도 진화 분석)

  • Chung, Kyu-Hyuk;Heo, Jun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.7 s.337
    • /
    • pp.27-34
    • /
    • 2005
  • Iterative detection (ID) has proven to be a near-optimal solution for concatenated Finite State Machines (FSMs) with interleavers over an additive white Gaussian noise (AWGN) channel. When perfect channel state information (CSI) is not available at the receiver, an adaptive ID (AID) scheme is required to deal with the unknown, and possibly time-varying parameters. The basic building block for ID or AID is the soft-input soft-output (SISO) or adaptive SISO (A-SISO) module. In this paper, Reduced State SISO (RS-SISO) algorithms have been applied for complexity reduction of the A-SISO module. We show that serially concatenated CPM (SCCPM) with AID has turbo-like performance over fading ISI channels and also RS-A-SISO systems have large iteration gains. Various design options for RS-A-SISO algorithms are evaluated. Recently developed density evolution technique is used to analyze RS-A-SISO algorithms. We show that density evolution technique that is usually used for AWGN systems is also a good analysis tool for RS-A-SISO systems over frequency-selective fading channels.

Effect of Delayed Oxygen Evolution in Anodic Polarization on the Passive Film Characteristic and Localized Corrosion Resistance of Titanium Alloys (타이타늄 합금에서 산소발생전위 지연이 부동태 피막 특성과 국부부식 저항성에 미치는 영향)

  • Oh, Yu Soo;Seo, Dong-Il;Lee, Jae-Bong
    • Corrosion Science and Technology
    • /
    • v.19 no.3
    • /
    • pp.156-162
    • /
    • 2020
  • The objective of this study was to investigate delayed oxygen evolution and localized corrosion resistance of titanium alloys by performing potentiodynamic polarization, potentiostatic polarization, and Mott-Schottky measurements. Delayed oxygen evolution was compared among titanium alloys, 316 stainless steel, and platinum. Difference in delayed oxygen evolution between titanium alloys and other metals was attributed to specific surface characteristic of each metal. Delayed oxygen evolution of titanium alloys resulted from the predominant process of ionic conduction over electronic conduction. The effect of oxygen evolution on localized corrosion of titanium alloys was investigated using electrochemical critical localized corrosion temperature (E-CLCT) technique. Mott-Schottky measurement was performed to clarify the difference in film properties between titanium alloys and stainless steels. Titanium alloys were found to have much lower donor density than stainless steels by 1/28. These results indicate that delayed oxygen evolution has little influence on the concreteness of passive film and the resistance to localized corrosion of titanium alloys.

Bit-mapping Schemes of LDPC Codes for Partial Chase Combining (부분 체이스 결합을 위한 LDPC 부호의 비트 매핑 기법)

  • Joo, Hyeong-Gun;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5A
    • /
    • pp.311-316
    • /
    • 2012
  • In this paper, a bit-mapping scheme is proposed for partial Chase combining in LDPC-coded systems. Contrary to the previously known bit mapping that assigns the information bits to more reliable channels, the proposed mapping assigns the codeword bits of irregular LDPC codes to distinct Gaussian channels by considering the characteristics of LDPC codes and channels. The recursion equation for partial Chase combining is derived by using the density evolution technique, based on it, the best bit mapping among the various bit-mapping schemes is derived, and the validity of them is confirmed through simulation.

The rise and fall of dusty star formation in (proto-)clusters

  • Lee, Kyung-Soo
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.2
    • /
    • pp.38.1-38.1
    • /
    • 2019
  • The formation and evolution of galaxies is known to be fundamentally linked to the local environment in which they reside. In the highest-density cluster environments, galaxies tend to be more massive, have lower star formation rates and dust content, and a higher fraction have elliptical morphologies. The stellar populations of these cluster galaxies are older implying that they formed the bulk of their stars much earlier and have since evolved passively. Quantifying the specific environmental factors that contribute to shaping cluster galaxies over the Hubble time and measuring their early evolution can only be accomplished by directly tracing the galaxy growth in young clusters and forming porto-clusters. In this talk, I will present a novel technique designed to map out the total dust obscured star formation relative to where existing stars lie. I will demonstrate that this technique can be used 1) to determine if/where/when the activity is heightened or suppressed in dense cluster environment; 2) to measure the total mass and spatial distribution of stellar populations; and 3) to better inform theoretical models. Our ongoing work to extend this analysis out to protoclusters (z~2-4) will be discussed.

  • PDF

Study of Chromium thin films deposited by DC magnetron sputtering under glancing angle deposition at low working pressure

  • Bae, Kwang-Jin;Ju, Jae-Hoon;Cho, Young-Rae
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2015.08a
    • /
    • pp.181.2-181.2
    • /
    • 2015
  • Sputtering is one of the most popular physical deposition methods due to their versatility and reproducibility. Synthesis of Cr thin films by DC magnetron sputtering using glancing angle deposition (GLAD) has been reported. Chromium thin films have been prepared at two different working pressure($2.0{\times}10-2$, 30, $3.3{\times}10-3torr$) on Si-wafer substrate using magnetron sputtering with glancing angle deposition (GLAD) technique. The thickness of Cr thin films on the substrate was adjusted about 1 mm. The electrical property was measured by four-point probe method. For the measurement of density in the films, an X-ray reflectivity (XRR) was carried out. The sheet resistance and column angle increased with the increase of glancing angle. However, nanohardness and density of Cr thin films decreased as the glancing angle increased. The measured density for the Cr thin films decreased from 6.1 to 3.8 g/cc as the glancing angle increased from $0^{\circ}$ to $90^{\circ}$ degree. The low density of Cr thin films is resulted from the isolated columnar structure of samples. The evolution of the isolated columnar structure was enhanced at the conditions of low sputter pressure and high glancing angle. This GLAD technique can be potentially applied to the synthesis of thin films requiring porous and uniform coating such as thin film catalysts or gas sensors.

  • PDF

Research Trend in the Development of Electrocatalysts for Water Electrolysis via Interfacial Engineering (계면 제어를 통한 수전해 전기화학 촉매 개발 동향)

  • Minhui Kim;Seonggyu Lee
    • Journal of Adhesion and Interface
    • /
    • v.25 no.2
    • /
    • pp.50-55
    • /
    • 2024
  • Hydrogen is attracting much attention as a renewable energy source with high energy density and environmental friendliness. Among various hydrogen production methods, water electrolysis stands out as a clean hydrogen production technique that could lead the future of hydrogen production, as it does not emit carbon, and many studies are currently underway to realize this technology. However, the high overpotential, which increases the cost of hydrogen production, acts as a stumbling block, making the development of electrocatalysts extremely important. This paper aims to summarize and introduce recent research trends in the development of electrocatalysts for hydrogen evolution reaction and oxygen evolution reaction through interfacial engineering, and to deeply discuss the challenges in implementing next-generation water electrolysis devices.

Automatic Detection and Characterization of Cracked Constituent Particles/Inclusions in Al-Alloys under Uniaxial Tensile Loading (인장하중에 의한 Al 합금내 크랙형성 복합상의 자동검출 및 정량분석)

  • Lee, Soon Gi;Jang, Sung Ho;Kim, Yong Chan
    • Korean Journal of Metals and Materials
    • /
    • v.47 no.1
    • /
    • pp.7-12
    • /
    • 2009
  • The detailed quantitative microstructural data on the cracking of coarse constituent particles in 7075 (T651) series wrought Al-alloys have been studied using the utility of a novel digital image processing technique, where the particle cracks are generated due to monotonic loading. The microstructural parameters such as number density, volume fraction, size distribution, first nearest neighbor distribution, and two-point correlation function have been quantitatively characterized using the developed technique and such data are very useful to verify and study the theoretical models for the damage evolution and fracture of Al-alloys. The data suggests useful relationships for damage modeling such as a linear relationship between particle cracking and strain exists for the uniaxial tensile loading condition, where the larger particles crack preferentially.