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

검색결과 460건 처리시간 0.034초

리드솔로몬 복호기에서 2개의 오류시, 오류위치를 찾는 최적화 방법 (Optimizing the Circuit for Finding 2 Error Positions of 2 Error Correcting Reed Solomon Decoder)

  • 안형근
    • 한국통신학회논문지
    • /
    • 제36권1C호
    • /
    • pp.8-13
    • /
    • 2011
  • 본 논문에선 리드 솔로몬 복호기의 2개의 8빗트 심볼 오류정정회로의 에러위치추척기에 대한 새로운 설계법을 제시한다. 본 설계법을 통해 기존보다 빠르고 훨씬 회로량이 줄어든 적화된 2개의 8 빗트심볼 오류위치 축적기를 설계할 수 있었다. 이 리드솔로몬 복호기는 거의 모든 디지털 통신 및 가전기기의 데이터 보존장치로 사용되질 수 있다. 특히 8빗트 동작을 4빗트 동작으로 분화시켜 북호기의 최적화를 이뤘다.

이동 통신 채널에서 다중 트렐리스 부호화된 $\pi$/4 shift QPSK의 연집 에러 정정 복호 방식 (A burst-error-correcting decoding scheme of multiple trellis-coded $\pi$/4 shift QPSK for mobile communication channels)

  • 이정규;송왕철;홍대식;강창언
    • 전자공학회논문지A
    • /
    • 제32A권4호
    • /
    • pp.24-31
    • /
    • 1995
  • In this paper, the dual-mode burst-error-correcting decoding algorithm is adapted to the multiple trellis-coded .pi./4 shift QPSK in order to achieve the improvement of bit error rate (BER) performance over fading channels. The dual-mode adaptive decoder which combines maximum likelihood decoding with a burst detection scheme usually operates as a Viterbi decoder and switches to time diversity error recovery whenever an uncorrectable error pattern is identified. Rayleigh fading channels and Rician fading channels having the Rician parameter K=5dB are used in computer simulation, and the simulation results are compared with those of interleaving techniques. It is shown that under the constraint of the fixed overall memory quantity, the dual-mode adaptive decoding scheme gains an advantage in the BER performance with respect to interleaving strategies.

  • PDF

이동통신에서 TCM의 연집에러 정정을 위한 복호방식 (A Burst Error Correction Decoding Algorithm in TCM on Mobile Communications)

  • 이영천;김종일;이명수;홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.1020-1028
    • /
    • 1992
  • 본 논문에서는 TCM(Trellis Coded Modulation)에서 연집에러 검출 및 최대 확률론적 복호 방식으로 구성된 연집에러 정정을 위한 적응 복호방식을 제시하고 있다. 복호기는 보통 비터비 복호기로서 동작하고, 미터비 복호기에 의해 정정될 수 없는 에러가 검출될 경우 연집 에러 정정 모드로 절환된다. 이동통신에서의 채널특성인 연집에러가 빈번히 발생하는 다경로 페이딩 채널에서 적응 복호방식을 이용한 TCM은 기존의 방식에 비해 비트오율면에서 향상된 성능을 나타내고 있다.

  • PDF

망원경 LX200-16 구동장치의 주기오차량 측정과 보정 (THE MEASUREMENT AND CORRECTION OF THE PERIODIC ERROR OF THE LX200-16 TELESCOPE DRIVING SYSTEM)

  • 정장해;이용삼;이충욱
    • Journal of Astronomy and Space Sciences
    • /
    • 제17권1호
    • /
    • pp.45-52
    • /
    • 2000
  • 충북대하교 교내천문대에 설치된 LX200 망원경으 구동장치가 가지고 있는 주기오차량을 측정하고, 이를 분석하여 보정하였다. 주기오차의 보정전에 측정한 오차의 표준편차는 $\sigma$=7."2 이었고, 주기오차를 보정한 후의 $\sigma$=1."2로 추적을 하는데 있어 정확도면에서 6배 향상되었다.

  • PDF

2원 BCH부호의 직접복호법 (A Direct Decoding Method for Binary BCH Codes)

  • 염흥렬;이만영
    • 한국통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.65-74
    • /
    • 1989
  • 본 논문에서는 2원 BCH부호의 복호에 있어서 오류위치다항식을 구하지 않고 오증으로부터 직접 오류위치를 찾아 오류를 정정할 수 있는 2원 BCH부호의 직접복호법을 연구 분석하고 이 복호법을 이용하여 3중오류정정 및 4중오류정정 BCH부호의 복호기를 설계하였다. 또한 실예로써 3중오류정정(63.45) BCH부호를 택하여 이 복호기를 TTL IC로 직접 장치화함으로써 이 복호법의 효율성과 타당성을 입증하고 이 복호기가 매우 간단한 Hardware로 장치화 될 수 있음을 보았다.

  • PDF

Robust Digital Watermarking for High-definition Video using Steerable Pyramid Transform, Two Dimensional Fast Fourier Transform and Ensemble Position-based Error Correcting

  • Jin, Xun;Kim, JongWeon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3438-3454
    • /
    • 2018
  • In this paper, we propose a robust blind watermarking scheme for high-definition video. In the embedding process, luminance component of each frame is transformed by 2-dimensional fast Fourier transform (2D FFT). A secret key is used to generate a matrix of random numbers for the security of watermark information. The matrix is transformed by inverse steerable pyramid transform (SPT). We embed the watermark into the low and mid-frequency of 2D FFT coefficients with the transformed matrix. In the extraction process, the 2D FFT coefficients of each frame and the transformed matrix are transformed by SPT respectively, to produce two oriented sub-bands. We extract the watermark from each frame by cross-correlating two oriented sub-bands. If a video is degraded by some attacks, the watermarks of frames contain some errors. Thus, we use an ensemble position-based error correcting algorithm to estimate the errors and correct them. The experimental results show that the proposed watermarking algorithm is imperceptible and moreover is robust against various attacks. After embedding 64 bits of watermark into each frame, the average peak signal-to-noise ratio between original frames and embedded frames is 45.7 dB.

성층권 통신시스템(HAPS)을 위한 오류정정부호의 성능분석 (Performance Analysis of Error Correcting Codes for HAPS (High Altitude Platform Station))

  • 백동철;구본준;안도섭;박광량
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1966-1973
    • /
    • 1999
  • 본 논문에서는 차세대 통신 인프라로 부상하고 있는 성층권 통신시스템에 대하여 간략하게 소개하며 이를 통해 고품질의 서비스를 제공하기 위한 방법으로 다양한 형태의 오류정정부호를 제안한다. 성층권 통신시스템은 고주파수 특성에 의한 강우 감쇠, 대기 산란 등으로 인해 신호전력의 저하가 심하므로 부호화 이득이 높은 연접부호의 사용이 바람직하며 이러한 연접부호를 설계하기 위해 본 논문에서는 성층권 통신시스템 국외 개발업체가 제안한 연접부호와 최근의 부호이론 분야에서 각광받고 있는 반복복호법을 사용한 다양한 형태의 연접부호들의 성능을 비교 분석한다.

  • PDF

한국어 품사 부착 말뭉치의 오류 검출 및 수정 (Detecting and correcting errors in Korean POS-tagged corpora)

  • 최명길;서형원;권홍석;김재훈
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권2호
    • /
    • pp.227-235
    • /
    • 2013
  • 품사 부착 말뭉치의 품질은 품사 부착기를 개발하는데 있어서 매우 중요한 역할을 수행한다. 그러나 세종 말뭉치를 비롯하여 한국에서 구축된 많은 품사 부착 말뭉치들은 여전히 다양한 형태의 오류를 포함하고 있다. 이런 오류들을 살펴보면 품사 부착 오류는 물론이고 철자 오류, 문자의 삽입 및 삭제 등 매우 다양하다. 본 논문에서는 오류 패턴을 이용하여 품사 부착 오류를 검출하고 이를 효과적으로 수정하는 도구를 개발한다. 제안된 방법과 도구를 이용해서 오류를 수정할 경우 평균 9배 이상 빠르게 오류를 수정할 수 있어서 이 방법이 매우 효과적인 방법임을 확인할 수 있었다.

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.

공개키 기반의 공모자 추적기법에서의 추적 임계치에 관한 연구 (A Study on Tracing-Threshold of Public-Key Traitor-Tracing Schemes)

  • 임정미;이병선;박창섭
    • 정보보호학회논문지
    • /
    • 제13권6호
    • /
    • pp.121-127
    • /
    • 2003
  • 공모자 추적기법에서의 임계치는 추적기법에 의해서 신원이 밝혀질 수 있는 공모자들의 최대 수를 의미한다. 본 논문의 대상이 되는 선형오류수정부호를 이용한 공모자 추적기법에서는 기반이 되는 오류수정부호의 오류수정능력에 의해서 임계치가 결정된다. 본 연구에서는 공모의 규모가 임계치를 넘었을 경우에 발생하는 현상을 추적기법의 조합론적인 특성을 중심으로 분석하고, 이를 기반으로 동일한 불법 복호화 키를 만들어 낼 수 있는 두 개의 상호 독립적인 사용자 그룹의 존재 가능성을 보인다.