• Title/Summary/Keyword: Parity check

Search Result 274, Processing Time 0.022 seconds

Performance Comparison of LDPC codes with Different Soft-output Algorithm for High Density Optical Recording Channel (고밀도 광 기록 채널에서 LDPC 부호의 연판정 출력 알고리즘별 성능비교)

  • Lee, Bong-Il;Lee, Jae-Jin
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.891-892
    • /
    • 2008
  • 본 논문에서는 최근 주목받고 있는 에러 정정 기법 중 하나인 LDPC(Low Density Parity Check) 부호를 광 기록 채널(Optical Recording Channel)에 적용해 보았고 이때 사용되는 연판정 출력 알고리즘으로 MAP과 SOVA를 이용하여 성능을 비교하였다.

  • PDF

Analysis of error correction capability and recording density of an optical disc system with LDPC code (LDPC 코드를 적용한 광 디스크 시스템의 에러 정정 성능 및 기록 용량 분석)

  • 김기현;김현정;이윤우
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.537-540
    • /
    • 2003
  • In this paper, we evaluated error correction performance and recording density of an optical disc system. The performance of Low-Density Parity Check code (LDPC) is compared to the HD-DVD (BD) ECC. The recording density of optical disc can be increased by reducing the redundancy of the user data. Moreover, since the correction capability of LDPC with decreased redundancy is better than that of BD, the recording density can also be increased by reducing the mark length of the data on the disc surface.

  • PDF

Evaluation of soft iterative decoder with run length limited code in optical storage system

  • 김기현;한성휴;심재성;박현수;박인식
    • Proceedings of the IEEK Conference
    • /
    • 2002.06e
    • /
    • pp.99-102
    • /
    • 2002
  • In this work, we evaluated the performance of soft iterative decoder with soft block decoder in optical storage system. Because optical storage system requires run- length limited code in general, adaptation of the soft decoders such as turbo code or LDPC(low density parity check code) is difficult without soft block decoders. The performance of the overall optical detection system is evaluated and the simplified channel detection is also proposed.

  • PDF

REPEATED LOW-DENSITY BURST ERROR DETECTING CODES

  • Dass, Bal Kishan;Verma, Rashmi
    • Journal of the Korean Mathematical Society
    • /
    • v.48 no.3
    • /
    • pp.475-486
    • /
    • 2011
  • The paper deals with repeated low-density burst error detecting codes with a specied weight or less. Linear codes capable of detecting such errors have been studied. Further codes capable of correcting and simultaneously detecting such errors have also been dealt with. The paper obtains lower and upper bounds on the number of parity-check digits required for such codes. An example of such a code has also been provided.

A Syndrome-distribution decoding MOLS L$_{p}$ codes

  • Hahn, S.;Kim, D.G.;Kim, Y.S.
    • Communications of Mathematical Education
    • /
    • v.6
    • /
    • pp.371-381
    • /
    • 1997
  • Let p be an odd prime number. We introduce simple and useful decoding algorithm for orthogonal Latin square codes of order p. Let H be the parity check matrix of orthogonal Latin square code. For any x ${\in}$ GF(p)$^{n}$, we call xH$^{T}$ the syndrome of x. This method is based on the syndrome decoding for linear codes. In L$_{p}$, we need to find the first and the second coordinates of codeword in order to correct the errored received vector.

  • PDF

The Parallel High Speed CODEC Design of (88.64)SBEC-DBED code ((88,64)SBEC-DBED부호의 고속병렬 CODEC설계)

  • Woo, Hyeong-Cheol;Kim, Jae-Moon;Rhee, Man-Young
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.176-178
    • /
    • 1988
  • In this paper, techniques of constructing parity check matrix of SBEC-DBED codes will be presented to improve reliability of muliti-bit-per-chip type memory systems. And the high speed parallel CODEC of (88.64)SBEC-DBED code which is applicable to real system will be designed.

  • PDF

Serially Concatenated Space-Time LDPC Codes for High Data Rate Wireless Communication (고속 무선 통신을 위한 직렬 연접 시공간 LDPC 부호에 관한 연구)

  • 장혜경;이문호
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.335-338
    • /
    • 2002
  • For high data rate transmission over wireless fading channels, space-time trellis ceding techniques can be employed to increase the Information capacity of the communication system dramatically. In this paper, we consider the concatenated space time LDPC (Low Density Parity Check) codes. Extra ceding gains In addition to the diversity advantage is shown to be achieved for certain space-time trellis codes transmitted over quasi-static lading channels.

  • PDF

Beyond-IMT-2000 부호화 기법

  • 신민호;임은정;송홍엽;김동구
    • Information and Communications Magazine
    • /
    • v.18 no.6
    • /
    • pp.74-91
    • /
    • 2001
  • 본 고에서는 통신 시스템에 응용되고 있는 블록부호에 대한 소개와, IMT-2000 시스템의 표준화에서 채널 부호화 기법으로 규격에 반영된 길쌈부호(Convolutional code) 및 터보부호(Turbo code)에 대하여 소개하고, 현재 3세대 이동통신 표준화에서 논의중인 Hybrid ARQ(Adaptive Modulation and Coding), AMC(Adaptive Modulation and Coding) 기술에 대하여 설명한다. 그리고, 고속의 데이터 전송을 요하는 4세대 이동통신 시스템의 채널 부호화 기술로 현재 활발히 연구가 이루어지고 있는 Space-Time Code 및 LDPC(Low Density Parity Check Code)에 대해 소개하고, 차세대 이동통신 시스템의 채널 부호화 기술 전반에 대하여 전망한다.

  • PDF

SOME NEW ASYMMETRIC ORTHOGONAL ARRAYS

  • Aggarwal, M.L.;Budhraja, Veena
    • Journal of the Korean Statistical Society
    • /
    • v.32 no.3
    • /
    • pp.225-233
    • /
    • 2003
  • In this paper we make use of the parity check matrices of the codes based on inverting construction $Y_1$ to construct a number of new asymmetric orthogonal arrays with higher strength and higher number of levels using the method of construction of asymmetric orthogonal arrays given by Suen et al. (2001).

Complexity-Reduced Algorithms for LDPC Decoder for DVB-S2 Systems

  • Choi, Eun-A;Jung, Ji-Won;Kim, Nae-Soo;Oh, Deock-Gil
    • ETRI Journal
    • /
    • v.27 no.5
    • /
    • pp.639-642
    • /
    • 2005
  • This paper proposes two kinds of complexity-reduced algorithms for a low density parity check (LDPC) decoder. First, sequential decoding using a partial group is proposed. It has the same hardware complexity and requires a fewer number of iterations with little performance loss. The amount of performance loss can be determined by the designer, based on a tradeoff with the desired reduction in complexity. Second, an early detection method for reducing the computational complexity is proposed. Using a confidence criterion, some bit nodes and check node edges are detected early on during decoding. Once the edges are detected, no further iteration is required; thus early detection reduces the computational complexity.

  • PDF