• Title/Summary/Keyword: parity

Search Result 1,101, Processing Time 0.033 seconds

A Good Puncturing Scheme for Rate Compatible Low-Density Parity-Check Codes

  • Choi, Sung-Hoon;Yoon, Sung-Roh;Sung, Won-Jin;Kwon, Hong-Kyu;Heo, Jun
    • Journal of Communications and Networks
    • /
    • v.11 no.5
    • /
    • pp.455-463
    • /
    • 2009
  • We consider the challenges of finding good puncturing patterns for rate-compatible low-density parity-check code (LDPC) codes over additive white Gaussian noise (AWGN) channels. Puncturing is a scheme to obtain a series of higher rate codes from a lower rate mother code. It is widely used in channel coding but it causes performance is lost compared to non-punctured LDPC codes at the same rate. Previous work, considered the role of survived check nodes in puncturing patterns. Limitations, such as single survived check node assumption and simulation-based verification, were examined. This paper analyzes the performance according to the role of multiple survived check nodes and multiple dead check nodes. Based on these analyses, we propose new algorithm to find a good puncturing pattern for LDPC codes over AWGN channels.

Estimation of the Process Variable for Nuclear Power Plants Using the Parity Space Method and the Neural Network (패리티공간기법과 신경회로망을 이용한 원전 공정변수 추정)

  • 오성헌;김대일;김건중
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.43 no.7
    • /
    • pp.1169-1177
    • /
    • 1994
  • The function estimation characteristics of neural networks can be used sensor signal estimation of the nuclear power plants. In case of applying the neural network to the signal estimation of redundant sensors, it is an important problem that the redundant sensor signals used as the input signals of neural network should be validated. In this paper, we simplify the conventional parity space method in order to input the validated signal to the neural network and lso propose the sensor signal validation method, which estimates the reliable sensor output combining the neural network with the simplified parity space method. The acceptability of the proposed process variable estimation method is demonstrated by using the simulation data in safety injection accident of the nuclear power plant.

Improved Upper Bounds on Low Density Parity Check Codes Performance for the Input Binary AWGN Channel

  • Yu Yi;Lee, Moon-Ho
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.323-326
    • /
    • 2002
  • In this paper, we study the improved bounds on the performance of low-density parity-check (LDPC) codes over binary-input additive white Gaussian noise (AWGN) channels with belief propagation (BP) decoding in log domain. We define an extended Gallager ensemble based on a new method of constructing parity check matrix and make use of this way to improve upper bound of LDPC codes. At the same time, many simulation results are presented in this paper. These results indicate the extended Gallager ensembles based on Hamming codes have typical minimum distance ratio, which is very close to the asymptotic Gilbert Varshamov bound and the superior performance which is better than the original Gallager ensembles.

  • PDF

Construction of Block-LDPC Codes based on Quadratic Permutation Polynomials

  • Guan, Wu;Liang, Liping
    • Journal of Communications and Networks
    • /
    • v.17 no.2
    • /
    • pp.157-161
    • /
    • 2015
  • A new block low-density parity-check (Block-LDPC) code based on quadratic permutation polynomials (QPPs) is proposed. The parity-check matrix of the Block-LDPC code is composed of a group of permutation submatrices that correspond to QPPs. The scheme provides a large range of implementable LDPC codes. Indeed, the most popular quasi-cyclic LDPC (QC-LDPC) codes are just a subset of this scheme. Simulation results indicate that the proposed scheme can offer similar error performance and implementation complexity as the popular QC-LDPC codes.

Efficient Distributed Video Coding System without Feedback Channel

  • Moon, Hak-Soo;Lee, Chang-Woo;Lee, Seong-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.12
    • /
    • pp.1043-1053
    • /
    • 2012
  • In distributed video coding (DVC) systems, the complexity of encoders is greatly reduced by removing the motion estimation operations in encoders, since the correlation between frames is utilized in decoders. The transmission of parity bits is requested through the feedback channel, until the related errors are corrected to decode the Wyner-Ziv frames. The requirement to use the feedback channel limits the application of DVC systems. In this paper, we propose an efficient method to remove the feedback channel in DVC systems. First, a simple side information generation method is proposed to calculate the amount of parity bits in the encoder, and it is shown that the proposed method yields good performance with low complexity. Then, by calibrating the theoretical entropy with three parameters, we can calculate the amount of parity bits in the encoder and remove the feedback channel. Moreover, an adaptive method to determine quantization parameters for key frames is proposed. Extensive computer simulations show that the proposed method yields better performance than conventional methods.

Performance Improvement on RAID System with Parity Declustering (패리티 디틀러스터링 RAID 시스템에서의 성능 개선 방안)

  • Chang, Tae-Mu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2
    • /
    • pp.497-506
    • /
    • 2000
  • RAID systems have been used as a mass storage system with high parallelism and availability. Especially RAID systems with parity declustering are widely studied as a technique to provide high fault tolerancy and availability by reducing performance degradation in case of disk fuilures. In this paper, a new organization of parity declustering with distributed spare units is proposed. And in normal mode where there are no failures, it is shown that these organization can improve the performance of RAID systems. By simulation methods, it is proved that the performance of RAID system in normal mode is improved by 5 to 15%.

  • PDF

Vibronically Induced Two-Photon Transitions in Benzene

  • Chung, Gyu-Sung;Lee, Duck-Kwan
    • Bulletin of the Korean Chemical Society
    • /
    • v.10 no.3
    • /
    • pp.298-302
    • /
    • 1989
  • The strengths of two-photon transitions from the ground state to excited vibronic states in benzene are calculated by using the CNDO/2-U wave functions. The role of vibronic coupling in two-photon absorption process is discussed. The $A_{1{\bar{g}}}-A_{2g}^+$ two-photon transitions, which are forbidden by the identity-forbidden selection rule in single frequency two-photon absorption, are too weak to be experimentally observed even when two photons of different energies are used. It is because the transitions are forbidden also by the pseudo-parity selection rule which are applicable for alternant hydrocarbons such as benzene. It is also shown that the vibronic coupling is not very effective in altering the pseudo-parity property of the electronic state. The strength of the vibronically induced two-photon absorption is strongly affected by the presence of an electronic state from which two-photon absorption can borrow the intensity. It is pointed out that the pseudo-parity selection rule may be violated in such cases.

Debt Investment Outflows and Inflows in Korea and Covered Interest Parity Deviation (채권시장 자본유출입과 무위험 금리평형 이탈)

  • Gab-Je Jo
    • Korea Trade Review
    • /
    • v.47 no.1
    • /
    • pp.181-198
    • /
    • 2022
  • This paper investigates the arbitrage effect by the covered interest parity (CIP) deviation, as well as other push or pull factor effect on capital inflows and ouflows in the Korean bond market, by utilizing OLS, TSLS, IRF and VDC in EC model. The sample period covers February 2002 to December 2020. It is found that, the swap basis reflecting the CIP deviations have the significant effects on both debt investment inflows and debt investment outflows. Also, it is found that, the Korean risk factors have decreasing effects on foreigner's investment in the Korean bonds, while the global risk factors have decreasing effects on Korean resident's investment in the foreign bonds.

Adaptive Hard Decision Aided Fast Decoding Method using Parity Request Estimation in Distributed Video Coding (패리티 요구량 예측을 이용한 적응적 경판정 출력 기반 고속 분산 비디오 복호화 기술)

  • Shim, Hiuk-Jae;Oh, Ryang-Geun;Jeon, Byeung-Woo
    • Journal of Broadcast Engineering
    • /
    • v.16 no.4
    • /
    • pp.635-646
    • /
    • 2011
  • In distributed video coding, low complexity encoder can be realized by shifting encoder-side complex processes to decoder-side. However, not only motion estimation/compensation processes but also complex LDPC decoding process are imposed to the Wyner-Ziv decoder, therefore decoder-side complexity has been one important issue to improve. LDPC decoding process consists of numerous iterative decoding processes, therefore complexity increases as the number of iteration increases. This iterative LDPC decoding process accounts for more than 60% of whole WZ decoding complexity, therefore it can be said to be a main target for complexity reduction. Previously, HDA (Hard Decision Aided) method is introduced for fast LDPC decoding process. For currently received parity bits, HDA method certainly reduces the complexity of decoding process, however, LDPC decoding process is still performed even with insufficient amount of parity request which cannot lead to successful LDPC decoding. Therefore, we can further reduce complexity by avoiding the decoding process for insufficient parity bits. In this paper, therefore, a parity request estimation method is proposed using bit plane-wise correlation and temporal correlation. Joint usage of HDA method and the proposed method achieves about 72% of complexity reduction in LDPC decoding process, while rate distortion performance is degraded only by -0.0275 dB in BDPSNR.

XOR-based High Quality Information Hiding Technique Utilizing Self-Referencing Virtual Parity Bit (자기참조 가상 패리티 비트를 이용한 XOR기반의 고화질 정보은닉 기술)

  • Choi, YongSoo;Kim, HyoungJoong;Lee, DalHo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.12
    • /
    • pp.156-163
    • /
    • 2012
  • Recently, Information Hiding Technology are becoming increasingly demanding in the field of international security, military and medical image This paper proposes data hiding technique utilizing parity checker for gray level image. many researches have been adopted LSB substitution and XOR operation in the field of steganography for the low complexity, high embedding capacity and high image quality. But, LSB substitution methods are not secure through it's naive mechanism even though it achieves high embedding capacity. Proposed method replaces LSB of each pixel with XOR(between the parity check bit of other 7 MSBs and 1 Secret bit) within one pixel. As a result, stego-image(that is, steganogram) doesn't result in high image degradation. Eavesdropper couldn't easily detect the message embedding. This approach is applying the concept of symmetric-key encryption protocol onto steganography. Furthermore, 1bit of symmetric-key is generated by the self-reference of each pixel. Proposed method provide more 25% embedding rate against existing XOR operation-based methods and show the effect of the reversal rate of LSB about 2% improvement.