• 제목/요약/키워드: error correcting code

검색결과 178건 처리시간 0.022초

다목적 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에 적용하여 그 효율성을 입증하였다.

DVCR 시스템의 연집 오류 정정을 위한 클러스터 순환 프러덕트 부호 (A clustered cyclic product code for the burst error correction in the DVCR systems)

  • 이종화;유철우;강창언;홍대식
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.1-10
    • /
    • 1997
  • In this paper, an improved lower bound on the burst-error correcting capability of th ecyclic product code is presented and through the analysis of this new bound clustered cyclic product (CCP abbr.)code is proposed. The CCP code, to improve the burst-error correcting capability, combines the idea of clustering and the transmission method of cyclic product code. That is, a cluster which is defined in this paper as a group of consecutive code symbols is employed as a new transmission unit to the code array transmission of cyclic product code. the burst-error correcting capability of the CCP code is improved without a loss in the random-error correcting capability and performance comparison in the digital video camera records (DVCR) system shows the superiority of the proposed CCP code over conventional product codes.

  • PDF

BURST-ERROR-CORRECTING BLOCK CODE USING FIBONACCI CODE

  • Lee, Gwang-Yeon;Choi, Dug-Hwan;Kim, Jin-Soo
    • 충청수학회지
    • /
    • 제22권3호
    • /
    • pp.367-374
    • /
    • 2009
  • The errors take place in the communication channel but they are often burst-error types. From properties of the Fi-bonacci code, it is not difficult to detect the burst-errors accompanying with this code. Fibonacci codes for correcting the double-burst-error patterns are presented. Given the channel length with the double-burst-error type, Fibonacci code correcting these errors is constructed by a simple formula.

  • PDF

고밀도 광 기록 저장 시스템을 위한 에러 정정 알고리즘 (Error Correction Algorithms for High-density Optical Storage Systems)

  • 양기주;이재진
    • 한국통신학회논문지
    • /
    • 제31권7C호
    • /
    • pp.659-664
    • /
    • 2006
  • 본 논문에서는 고밀도 광 기록 저장 시스템을 위하여 두 가지 새로운 에러 정정 알고리즘을 제안하였다. 첫 번째 알고리즘(New Code IV)는 랜덤 에러에 대한 민감성을 감소시켜서 잘못된 이레이져 선언을 줄이고 코드율을 증가시켰다. 두 번째 알고리즘(New Code V)는 이레이져 선언을 위한 정보 데이터와 독립적인 Indicator flag(IF)를 사용하였다. 실험 결과 제안한 두 포맷은 기존 코드와 비교해 비슷한 코드율로 다양한 에러 분포 환경에서 보다 우수한 에러 정정 능력을 가진다.

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

홀로그래픽 저장장치를 위한 오류 정정 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 변조 부호는 기존의 변조 부호보다 성능이 우수하였고, 어긋남에 대해서도 강인한 성능을 보여준다.

다양한 유전 연산자를 이용한 저전력 오류 정정 코드 설계 (Design of Low Power Error Correcting Code Using Various Genetic Operators)

  • 이희성;홍성준;안성제;김은태
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.180-184
    • /
    • 2009
  • 저전력 환경에서의 메모리 집적도가 증가함에 따라 메모리는 soft error에 매우 민감해졌다. 오류 정정 코드는 일반적으로 양산 이후 메모리의 soft error를 수정하기 위해서 사용된다. 본 논문에서는 새로운 저전력 오류 정정 코드의 설계방법을 제안한다. 오류 정정 코드의 전력소비는 parity check 행렬의 선택을 통해 최소화 될 수 있다. 따라서 오류 정정 코드의 설계는 비선형 최적화 문제로 포함되는데 우리는 다양한 유전 연산자를 포함하는 유전자 알고리즘을 이용하여 이 문제를 해결한다. 제안하는 방법을 Hamming code와 Hsiao code에 적용하여 그 효율성을 입증하였다.

수중통신채널에서 다중경로 극복을 위한 오류정정부호에 대한 연구 (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.

VANET 환경에서 오류수정부호를 사용한 V2I 인증 프로토콜 (V2I Authentication Protocol using Error Correcting Code in VANET Environment)

  • 이수연
    • 융합보안논문지
    • /
    • 제11권6호
    • /
    • pp.37-44
    • /
    • 2011
  • VANET(Vechicular Ad-hoc Network)은 지능형 차량들로 이루어진 애드혹 네트워크 환경으로서 최근 들어 그 연구가 활발하게 진행되고 있는 분야이다. VANET은 원활한 교통 소통, 사고 방지 등 여러 가지 편리한 기능들을 제공하지만 그 기반을 애드혹 네트워크에 두고 있기 때문에 애드혹 망에서 발생하는 보안 문제를 가지고 있고 또한 그 환경적 특성에 따라 추가적인 보안 요구 사항이 존재한다. 본 논문에서는 오류수정부호(Error Correcting Code)의 생성행렬을 사용하여 부호화된 인증서를 생성하고 이를 기반으로 차량의 익명성과 비연결성을 제공하는 V2I(Vehicular to Interface) 인증 프로토콜을 제안한다. 또한 기존 방식에서 차량 등록 및 인증 서버(KDC)의 차량 비밀 키 관리에 대한 오버헤드 문제를 해결하게 되었다.

Single-bit Error-correcting Code 에 대한 BER (BER for Single-bit Error-correcting Code)

  • Fuwen Pang;Hwang, Sang-Ku;Hong, Tchang-Hee
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • pp.210-216
    • /
    • 2000
  • bit error 확률의 특징과 bit error의 통계를 어떻게 분석할 것인가를 다루었다. Block에서 one single-error를 보정한 후 bit error 확률 이 얼마나 개선될 수 있을 것인가\ulcorner 본 논문에서 이에 대한 해답을 만족시킬 것이다.

  • PDF