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

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

연집 오류 채널에 효율적인 CPM 적응복호 방식 (An Efficient CPM Adaptive Decoding Technique over the Burst Error Channel)

  • 정종문;김대중;정호영;강창언
    • 한국통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1548-1557
    • /
    • 1994
  • 본 논문에서는 CPM(continuous phase modulation) 변조방식에 연집 에러 검출및 최대 확률론적 복호방식으로 구성된 연집에러 정정을 위한 이중모드 적응 복호 알고리듬을 제시한다. 이중모드(dual mode) 적응 복호기는 비터비 복호기로 동작하다가, 비터비 복호기에 의해 정정될 수 없는 에러가 검출될 경우 연집 에러 정정모드로 전환되어 복호가 수행된다. 페이딩 채널에서 이중모드 적응 복호 알고리듬과 인터리빙 방식이 같은 메모리의 양을 사용했을 때에, 이중모드 적응 복호기의 성능이 인터리빙을 사용했을 때의 성능 보다 우수함을 알 수 있다. 본 논문의 실험 결과에서 얻어진 성능 향상의 이점 이외에도 이중모드 적응복호 알고리듬을 사용하면 인터리빙 방법을 사용할 때에 발생되는 긴 시간지연의 문제점도 극복할 수 있다.

  • PDF

3차원 형상 복원을 위한 재귀적 오차 성분 보정 방법 (Recursive Error-Component Correcting Method for 3D Shape Reconstruction)

  • 고성식
    • 한국정보통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.1923-1928
    • /
    • 2017
  • 본 연구는 행렬인수분해 기반으로 3차원 형상의 복원을 위한 오차 보정에 관한 것입니다. 기존 행렬인수분해 기반 오차 보정 방법은 전역적인 최적화로 인해 보정에 한계가 있습니다. 따라서 본 논문에서는 전역적 접근 대신 3차원 복원 형상의 주요 오차 영향 인자를 찾아 보정하는 새로운 방법을 제시하였습니다. 우리는 오차 영향 인자를 2차원 재 투영 편차 공간에서 정의하고 그 오차 성분을 직접 보정합니다. 그리고 일련의 과정을 재귀적으로 반복 적용함으로서 오차 보정 성능을 개선시킬 수 있습니다. 이러한 접근 방법은 어떤 기하학적 정보에 의존하지 않고 영향도가 가장 큰 오차 성분 중심으로 제어하기 때문에 잡음에 장점을 가지고 있습니다. 제안한 알고리즘 성능 평가는 합성과 실제 영상 프레임으로 시뮬레이션하여 잡음에 강인한 특성을 증명했습니다.

바코드에 있어서 체크숫자를 이용한 오류수정과 바코드의 현재와 미래 (Error Correcting using the Check digit on Barcode, and the present and future of Barcode)

  • 김화준
    • 한국수학사학회지
    • /
    • 제21권2호
    • /
    • pp.103-118
    • /
    • 2008
  • 바코드의 역사, 그 체크숫자(check digit)를 이용한 오류수정과 바코드의 현재와 미래에 대하여 조사를 하였다. 이 논문을 통하여, 현재 바코드와 관련하여 진행 중인 연구에 대한 소개와 연구방향에 대하여 약간의 제시를 하고자 한다.

  • PDF

다치 BCH 부호를 갖는 연산기 설계에 관한 연구 (Design of Arithmetic processor with multiple valued BCH code)

  • 송홍복;이흥기
    • 한국정보통신학회논문지
    • /
    • 제3권4호
    • /
    • pp.737-745
    • /
    • 1999
  • 본 논문에서는 다치 부호 시스템 중에서 3치 부호 시스템인 3치 BCH 부호의 부호회로 및 복호회로에 대해서 연구하였다. 여기서 3중 오류 정정 3치 BCH 부호중 3치 BCH(26.14) 부호와 3치 BCH (26,13)부호의 부호회로와 복호회로에 대해서 비교 검토를 하였다. 실험에 의해서 구현한 부호기 및 복호기에 대해서 확인을 해 본 결과, (26,13)부호의 복호회로 쪽이 (26,14)부호의 복호기에 비해서 회로를 설계할 때 하드웨어적으로 50% 가량 줄일 수 있다는 것을 알 수 있었다.

  • PDF

FPGA implementation of overhead reduction algorithm for interspersed redundancy bits using EEDC

  • Kim, Hi-Seok
    • 전기전자학회논문지
    • /
    • 제21권2호
    • /
    • pp.130-135
    • /
    • 2017
  • Normally, in data transmission, extra parity bits are added to the input message which were derived from its input and a pre-defined algorithm. The same algorithm is used by the receiver to check the consistency of the delivered information, to determine if it is corrupted or not. It recovers and compares the received information, to provide matching and correcting the corrupted transmitted bits if there is any. This paper aims the following objectives: to use an alternative error detection-correction method, to lessens both the fixed number of the required redundancy bits 'r' in cyclic redundancy checking (CRC) because of the required polynomial generator and the overhead of interspersing the r in Hamming code. The experimental results were synthesized using Xilinx Virtex-5 FPGA and showed a significant increase in both the transmission rate and detection of random errors. Moreover, this proposal can be a better option for detecting and correcting errors.

지능형 홈에서 위치인지를 위한 localization server system 기술 개발 (The development of localization server system for location-awareness in smart home)

  • 임호정;강정훈;이민구;유준재;윤명현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.606-608
    • /
    • 2005
  • In this paper, we introduce localization server system calculated real location of objects using raw data of location-awareness from sensor node gateway. The software architecture of localization server system consists of location calculation and actuator control based on location. Also, this system supports for collecting raw data, calculating location of real objects using raw data, correcting error from outer environment, and server for applications based on location.

  • PDF

성층권 통신시스템을 위한 연접부호의 성능분석 (Performance Analysis of Concatenated Codes for High Altitude Platform System)

  • 백동철;안도섭;구본준;박광량
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.759-762
    • /
    • 1999
  • In this paper, we introduce the concept of a HAPS(High Altitude Platform Station) system which is expected to be a next generation communication system and suggest several error correcting codes to provide high quality services. Since a HAPS system encounters serious signal attenuation due to rain and scattering in the air, concatenated codes which have a high coding gain is considered to be a proper error correcting method. In this paper, we provide performance analyses result of two candidate coding schemes for a HAPS. The first one is a conventional concatenated coding scheme, and the second one is a iterative decoding method known as Turbo Codes.

  • PDF

가변 부호율과 블록 길이를 갖는 연속 가변형 리드솔로몬 복호기 (A Continuous Versatile Reed-Solomon Decoder with Variable Code Rate and Block Length)

  • 공민한;송문규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.549-552
    • /
    • 2003
  • In this paper, an efficient architecture of a versatile Reed-Solomon (RS) decoder is designed, where the message length k as well as the block length n can be variable. The decoder permits 3-step pipelined processing based on the modified Euclid's algorithm(MEA). A new architecture for the MEA is designed for variable values of error correcting capability t. To maintain the throughput rate with less circuitry, the MEA block uses both the recursive and the overclocking technique. The decoder can decode a codeword received not only in a burst mode, but also in a continuous mode. It can be used in a wide range of applications due to its versatility. A versatile RS decoder over GF(2$^{8}$ ) having the error-correcting capability of up to 10 has been designed in VHDL, and successfully synthesized in an FPGA chip.

  • PDF

열잡음과 부분대역재밍이 존재하는 레일레이 페이딩 채널에서 오류정정부호와 다이버시티를 고려한 FH/CPFSK 시스템의 성능분석 (Performance analysis of FH/CPFSK system with the error-correcting code and the diversity under rayleigh fading channel with the thermal noise and the partial-band noise jamming)

  • 곽진규;박진수
    • 한국통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1787-1802
    • /
    • 1996
  • In this paper, the performance for FH/CPFSK system with limiter-discriminator detection and integrage-and-dump post-detection filtering under thermal noie, partial-band noise jamming and rayleigh fading have been analyzed. The method of hard-decision diversity of which the transmitter repeated L times on different hops for each data symbol in a way to mutigate the effects of the jamming has been applied, and the receiver has been combined the L chips. Also, error-correcting code have been applied for improving performance of system. The thermal noise and partial-band noise jamming, intersymbol interference for all eight of the possible adjacent bit data patterns, and FM noise click for evaluating systems have been considered. Also optimum parameters to improve performance of FH/CPFSK system have been obtained and validities have been proved through computer simulation.

  • PDF

주파수 영역에서 2중부호화 R-S부호의 부호방식에 관한 연구 (A Study on Decoding Method of the R-S Code for Double-Encoding System in the Frequency Domain)

  • 전경일;김남욱;김용득
    • 한국통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.216-226
    • /
    • 1989
  • 本 論文에서는 誤謬訂正符號로 사용하는 2重符號의 復號方式을 기술하였다. 2중부호화 방식은 두 종류의 同符號 또는 단순한 부호를 사용하여 構成한다. 이 부호는 정정능력이 높고 복호방식이 간단하다. 本 論文에서는 $C_1$(32, 28, 5), $C_2$(32, 26, 7) Reed-Solomon부호를 2중부호화시켜 주파수 영역에서 오류정정 과정을 컴퓨터로 模寫하였다. 復號 알고리즘을 주파수 영역에서 실현하는 과정에서 제안된 방법이 최근 개발되고 있는 디지털 신호처리 기술에 적용할 수 있음을 증명하였다.

  • PDF