• Title/Summary/Keyword: Parity check

Search Result 274, Processing Time 0.024 seconds

The Effect of Block Interleaving in an LDPC-Turbo Concatenated Code

  • Lee, Sang-Hoon;Joo, Eon-Kyeong
    • ETRI Journal
    • /
    • v.28 no.5
    • /
    • pp.672-675
    • /
    • 2006
  • The effect of block interleaving in a low density parity check (LDPC)-turbo concatenated code is investigated in this letter. Soft decoding can be used in an LDPC code unlike the conventional Reed-Solomon (RS) code. Thus, an LDPC-turbo concatenated code can show better performance than the conventional RS-turbo concatenated code. Furthermore, the performance of an LDPC-turbo code can be improved by using a block interleaver between the LDPC and turbo code. The average number of iterations in LDPC decoding can also be reduced by a block interleaver.

  • PDF

A Turbo Coded Multicarrier DS/CDMA System with Unequal Diversity Order Assignment to Coded Symbols (부호심벌에 다양성 차수를 다르게 둔 터보 부호화 여러반송파 직접수열 부호분할 다중접속 시스템)

  • 김윤희;권형문;송익호;정창용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10A
    • /
    • pp.1782-1793
    • /
    • 2001
  • 터보부호 심벌비트들을 서로 다른 부호율로 반복부호화한 뒤 여러 부채널로 나란히 보내는 터보 부호화 여러반송파 직접수열 부호분할 다중접속 시스템을 제안한다. 레일리 감쇄채널에서 신호대잡음비가 높을 때에는 이 시스템의 성능 한계를 얻었고, 신호대잡음비가 낮아 한계를 적용할 수 없을 때에는 모의실험에서 성능을 살펴보았다. 신호대잡음비가 낮을 때 성능 손실이 조금 있지만 홀짝 검사(parity check) 심벌에 다양성 차수를 크게 주어 오류 마루를 (error floor) 낮출 수 있음을 보였다.

  • PDF

Hybrid ARQ With Symbol Mapping Diversity and Turbo Demodulation based on LDPC Codes (심볼 맵핑 다이버시티와 터보 복조를 사용하는 LDPC 부호 기반의 Hybrid ARQ 기법)

  • Ahn, Seok-Ki;Yang, Kyeong-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9C
    • /
    • pp.841-847
    • /
    • 2009
  • In this paper we propose a high-performance Hybrid ARQ scheme employing Chase combining based on LDPC (Low-Density Parity-Check) codes. The proposed scheme uses symbol mapping diversity and turbo demodulation to improve decoding performance. We analyze the performance of the proposed scheme by EXIT (EXtrinsic Information Transfer) chart and compare its performance with several symbol mappings.

Frame Synchronization Algorithm for LDPC Coded Burst Systems

  • Man, Xin;Zhai, Haitao;Zhang, Eryang
    • ETRI Journal
    • /
    • v.37 no.5
    • /
    • pp.940-944
    • /
    • 2015
  • We present a frame synchronization algorithm for lowdensity parity-check (LDPC) coded burst transmissions, which combines a conventional pilots-assisted frame synchronization algorithm and a code-aided algorithm based on the mean magnitude of the soft outputs from the LDPC decoder. With moderate computational complexity, the proposed algorithm is more efficient in bandwidth than conventional pilots-assisted algorithms. When compared with other code-aided algorithms, the proposed algorithm offers a better trade-off between complexity and performance. Simulation results in the case of an 8-PSK system with (1944, 972) LDPC code show that the proposed algorithm can achieve a performance equivalent to that of the perfect frame synchronization, with a bandwidth efficiency loss of 0.06 dB due to the use of pilot symbols.

Back-Propagation Algorithm through Omitting Redundant Learning (중복 학습 방지에 의한 역전파 학습 알고리듬)

  • 백준호;김유신;손경식
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.9
    • /
    • pp.68-75
    • /
    • 1992
  • In this paper the back-propagation algorithm through omitting redundant learning has been proposed to improve learning speed. The proposed algorithm has been applied to XOR, Parity check and pattern recognition of hand-written numbers. The decrease of the number of patterns to be learned has been confirmed as learning proceeds even in early learning stage. The learning speed in pattern recognition of hand-written numbers is improved more than 2 times in various cases of hidden neuron numbers. It is observed that the improvement of learning speed becomes better as the number of patterns and the number of hidden numbers increase. The recognition rate of the proposed algorithm is nearly the same as that conventional method.

  • PDF

On the Design of Block Lengths for Irregular LDPC Codes Based on the Maximum Variable Degree

  • Chung, Kyu-Hyuk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11C
    • /
    • pp.907-910
    • /
    • 2010
  • This paper presents the design of block lengths for irregular low-density parity-check (LDPC) codes based on the maximum variable degree $d_{{\upsilon},max}$. To design a block length, the performance degradation of belief-propagation (BP) decoding performance from upper bounds on the maximum likelihood (ML) decoding performance is used as an important factor. Since for large block lengths, the performance of irregular LDPC codes is very close to the Shannon limit, we focus on moderate block lengths ($5{\times}10^2\;{\leq}\;N\;{\leq}\;4{\times}10^3$). Given degree distributions, the purpose of our paper is to find proper block lengths based on the maximum variable degree $d_{{\upsilon},max}$. We also present some simulation results which show how a block length can be optimized.

Hybrid ARQ for LDPC-coded Systems (LDPC 부호에 기반한 Hybrid ARQ 기법)

  • Ahn, Seok-Ki;Myung, Se-Ho;Yang, Kyeong-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12C
    • /
    • pp.991-996
    • /
    • 2008
  • In this paper, we propose an LDPC-coded hybrid ARQ system using incremental redundancy and retransmission of a part of the transmitted packets. We also present a simple criterion for choosing two methods to support a desired throughput efficiently. Furthermore, we show that the throughput performance can be improved when multi-edge type LDPC codes with the structure of Raptor codes are employed for a hybrid ARQ scheme.

Performance of LDPC with Message-Passing Channel Detector for Perpendicular Magnetic Recording Channel (수직자기기록 채널에서 LDPC를 이용한 메시지 전달 방식의 채널 검출 성능비교)

  • Park, Dong-Hyuk;Lee, Jae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4C
    • /
    • pp.299-304
    • /
    • 2008
  • For perpendicular magnetic recording channels, it is hard to expect improving the performance by using the PRML or NPML. Hence, we exploit LDPC code to improve the performance. In this paper, we examine a single message-passing detector/decoder matched to the combination of a perpendicular magnetic recording channel detector and an LDPC code decoder. We examine the performance of channel iteration with joint LDPC code on perpendicular magnetic recording channel, and simplify the complexity of the message-passing detector algorithm.

Constructions for Optimal Binary Locally Repairable Codes (최적의 이진 부분접속 복구 부호 생성법)

  • Nam, Mi-Young;Song, Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1176-1178
    • /
    • 2016
  • We propose some binary locally repairable codes with locality 2 uising a parity-check matrix. The minimum distance of the proposed codes is 6. The proposed codes are optimal in the sense of achieving the upper bound of dimension for given length, minimum distance, and locality.

A Validation Study on the Translated Korean Version of the Edinbergh Postnatal Depression Scale (한국판 에딘버러 산후우울측정도구의 타당성 연구)

  • Kim, Jeung-Im
    • Women's Health Nursing
    • /
    • v.12 no.3
    • /
    • pp.204-209
    • /
    • 2006
  • Purpose: The Edinbergh Postnatal Depression Scale (EPDS) has seen widespread use in epidemiological and clinical studies. The objective of this research was to translate and to test the reliability and validity of the 10-item EDPS in Korea. Methods: Subjects were 145 women who were 6 to 10 weeks post delivery. To test reliability, the internal consistency was assessed by Cronbach's alpha coefficient. Validity testing was performed using convergent validity by Pearson's correlation. Data was gathered at 3 hospitals during Oct. 2005 after obtaining an informed consent. Result: The mean age of the subjects was 29.9 years. and the mean parity was 1.46 times. The mean EPDS score was 18.4. Reliability analysis showed a satisfactory result (Cronbach's alpha coefficient=.84). There were significant positive correlations between EPDS and Mills postnatal depression and anxiety check list scores as expected(r=.69, p<.001) and thus supported convergent validity. Conclusion: The study findings showed that the Korean version of the EPDS-10 is a reliable and valid instrument that can be used for measuring postnatal depression in Korea.

  • PDF