• 제목/요약/키워드: Error-correcting codes

검색결과 138건 처리시간 0.024초

길쌈부호를 이용한 무직류 오류정정부호 (DC-free error correcting codes based on convolutional codes)

  • 이수인;김정구;주언경
    • 전자공학회논문지A
    • /
    • 제32A권5호
    • /
    • pp.24-30
    • /
    • 1995
  • A new class of DC-error correcting codes based on convolutional codes is proposed with its performance analysis. The proposed codes can be encoded and decoded using the conventional convolutional encoders and decoders with slight modifications. And the codes have null point at DC and capable of correcting errors. The DC-free error correcting codes are especially well suited for applications in high-speed channels.

  • PDF

다목적 Error Correcting Code의 새로운 설계방법 (A New Approach to Multi-objective Error Correcting Code Design Method)

  • 이희성;김은태
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.611-616
    • /
    • 2008
  • Error correcting codes는 일반적으로 soft error를 막기 위해서 사용된다. single error의 수정과 double error의 검출(SEC-DED) 코드들은 이런 목적으로 사용된다. 본 논문에서는 이러한 회로의 크기, 지연시간, 전력 소비를 선택적으로 최소로 하는 SEC-DED의 설계방법을 제안한다. 이러한 SEC-DED의 설계는 비선형 최적화 문제로 포함되는데 우리는 다목적 유전자 알고리즘을 이용하여 이 문제를 해결한다. 제안하는 방법은 여러 가지 SEC-DED code들을 제공하여 사용자의 환경에 따라 알맞은 회로를 선택할 수 있도록 한다. 제안하는 방법을 효율적인 ECC코드로 알려져 있는 odd-column weight Hsiao code에 적용하여 그 효율성을 입증하였다.

Code Construction Methods for Error Discriminating and Unidirectional Error Control Codes

  • Ahn Tae Nam;Sakaniwa Kohichi;Rao T. R. N.
    • 한국국방경영분석학회지
    • /
    • 제15권2호
    • /
    • pp.56-77
    • /
    • 1989
  • A new concept, namely the error discrimination of a code defined as the capability to not only detect errors from two distinct error sets but also to distinguish between them has been introduced in [SAKA 89a]. Consider $E_+\;and\;E_-$ as the two distinct error sets, namely the positive error set and the negative error set respectively. If a code C is not only capable of detecting any error e in {$E_+,\;E_-$}, but also able to identify the error set to which e belongs then the code is said to be an $E_+\;&\;E_-$ error discriminating code. The error discriminating property enables construction of unidirectional error detecting/correcting codes using asymmetric error control code. We derive here theory for asymmetric t error correcting and d error detecting codes. Furthermore, unidirectional error control code construction methods are introduced using asymmetric error control codes and $E_+\;&\;E_-$ error discriminating codes.

  • PDF

Novel Class of Entanglement-Assisted Quantum Codes with Minimal Ebits

  • Dong, Cao;Yaoliang, Song
    • Journal of Communications and Networks
    • /
    • 제15권2호
    • /
    • pp.217-221
    • /
    • 2013
  • Quantum low-density parity-check (LDPC) codes based on the Calderbank-Shor-Steane construction have low encoding and decoding complexity. The sum-product algorithm(SPA) can be used to decode quantum LDPC codes; however, the decoding performance may be significantly decreased by the many four-cycles required by this type of quantum codes. All four-cycles can be eliminated using the entanglement-assisted formalism with maximally entangled states (ebits). The proposed entanglement-assisted quantum error-correcting code based on Euclidean geometry outperform differently structured quantum codes. However, the large number of ebits required to construct the entanglement-assisted formalism is a substantial obstacle to practical application. In this paper, we propose a novel class of entanglement-assisted quantum LDPC codes constructed using classical Euclidean geometry LDPC codes. Notably, the new codes require one copy of the ebit. Furthermore, we propose a construction scheme for a corresponding zigzag matrix and show that the algebraic structure of the codes could easily be expanded. A large class of quantum codes with various code lengths and code rates can be constructed. Our methods significantly improve the possibility of practical implementation of quantum error-correcting codes. Simulation results show that the entanglement-assisted quantum LDPC codes described in this study perform very well over a depolarizing channel with iterative decoding based on the SPA and that these codes outperform other quantum codes based on Euclidean geometries.

홀로그래픽 저장장치를 위한 오류 정정 4/6 변조 부호의 어긋남 채널 성능 (Mis-alignment Channel Performance of Error Correcting 4/6 Modulation Codes for Holographic Data Storage)

  • 양기주;김진영;이재진
    • 한국통신학회논문지
    • /
    • 제35권12C호
    • /
    • pp.971-976
    • /
    • 2010
  • 본 논문은 홀로그래픽 저장장치를 위한 오류 정정 4/6 변조 부호에 대해서 알아보고, 어긋남이 존재하는 상황에서 성능을 알아보았다. 홀로그래픽 저장장치는 2차원 인접 심볼간 간섭이 생기는 채널로, 읽기 성능을 높이기 위해 변조 부호를 사용해야 한다. 이러한 변조 부호에 길쌈 구조가 더해지면 오류 정정 능력을 가지게 된다. 오류 정정 4/6 변조 부호는 기존의 변조 부호보다 성능이 우수하였고, 어긋남에 대해서도 강인한 성능을 보여준다.

LINEAR AND NON-LINEAR LOOP-TRANSVERSAL CODES IN ERROR-CORRECTION AND GRAPH DOMINATION

  • Dagli, Mehmet;Im, Bokhee;Smith, Jonathan D.H.
    • 대한수학회보
    • /
    • 제57권2호
    • /
    • pp.295-309
    • /
    • 2020
  • Loop transversal codes take an alternative approach to the theory of error-correcting codes, placing emphasis on the set of errors that are to be corrected. Hitherto, the loop transversal code method has been restricted to linear codes. The goal of the current paper is to extend the conceptual framework of loop transversal codes to admit nonlinear codes. We present a natural example of this nonlinearity among perfect single-error correcting codes that exhibit efficient domination in a circulant graph, and contrast it with linear codes in a similar context.

수중통신채널에서 다중경로 극복을 위한 오류정정부호에 대한 연구 (The Study about Channel code to Overcome Multipath of Underwater Channel)

  • 김남수;김민혁;박태두;김철승;정지원
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제33권5호
    • /
    • pp.738-745
    • /
    • 2009
  • Underwater acoustic communication has multipath error because of reflection by sea-level and sea-bottom. The multipath of underwater channel causes receive signal to make error floor. In this paper, we propose the underwater communication system using various channel coding schemes such as RS coding, convolutional code, turbo code and concatenated code for overcoming the multipath effect in underwater channel. As shown in simulation results, characteristic of multipath error is similar to that of random error. So interleaver has not effect on error correcting. For correcting of error floor by multipath, it is necessary to use strong channel codes like turbo code. Turbo code is one of the iterative codes. And the performance of concatenated codes including RS code has better performance than using singular channel codes.

Data-Adaptive ECOC for Multicategory Classification

  • Seok, Kyung-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • 제19권1호
    • /
    • pp.25-36
    • /
    • 2008
  • Error Correcting Output Codes (ECOC) can improve generalization performance when applied to multicategory classification problem. In this study we propose a new criterion to select hyperparameters included in ECOC scheme. Instead of margins of a data we propose to use the probability of misclassification error since it makes the criterion simple. Using this we obtain an upper bound of leave-one-out error of OVA(one vs all) method. Our experiments from real and synthetic data indicate that the bound leads to good estimates of parameters.

  • PDF

전력선에서의 에러 정정 코드에 의한 데이터 전송 성능 분석 (Analysis of Performance of Data Communications Using Error Control Codes on Electrical Power Lines)

  • 송왕철;정호영;김신령;강창언
    • 전자공학회논문지A
    • /
    • 제28A권5호
    • /
    • pp.339-346
    • /
    • 1991
  • In this paper the performance of communication system in the electrical power line using error correcting codes is analysed. The BCH codes and interleaved code are to be used for correcting burst and random errors in the power line channels. The data rate of 2400 bps and the carrier frequency of 12KHz are assumed. Actual power line noise is recorded and simulated in the BPSK PLC system model.

  • PDF

REPEATED LOW-DENSITY BURST ERROR DETECTING CODES

  • Dass, Bal Kishan;Verma, Rashmi
    • 대한수학회지
    • /
    • 제48권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.