• 제목/요약/키워드: Error detection

검색결과 2,300건 처리시간 0.028초

순환코드를 이용한 효율적인 동기/에러 검출 방법 및 성능분석 (An efficient method and performance analysis for burst synchronization/error detection using cyclic codes)

  • 최양호
    • 한국통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.2013-2022
    • /
    • 1996
  • 순환코드를 채널에러 뿐만아니라 버스트(또는 타임슬롯)동기의 검출에도 이용하면 버스트에 동기필드가 필요치않아 이에 따른 오버헤드를 줄일 수 있다. 본 논문에서는 순환코드를 이용하여 버스트 동기와 에러클 복합검출하는 시스팀에서 단 한번의 CRC(cyclic redundancy code) 디코딩 만으로 이를 수행하는 효율적인 방법을 제안하였다. 기존의 방식에서는 한번의 CRC 디코딩을 하여 버스트 동기를 찾은 후 에러 검출을 위해 다시 CRC디코딩을 하여 두번의 디코딩 과정이 필요하다. 제안된 방법은 처리 시간의 단축과 시스팀 구현을 용이하게 할 수 있는 장점이 있으며 동기검출 성능은 기존의 방식과 동일하다. 채널에러가 발생한다면 복합 검출 시스팀은 실제 전송된 코드워드가 아닌 다른 코드워드를 오검출할 수 있다. 오검출 확률은 검출방법에 좌우되지않고 발생한 전송에러 특성에 의해 결정된다는 사실에 착안, 간단한 과정을 통해 오검출 확률을 새롭게 유도하여 정확한 표현식을 제시하였다.

  • PDF

질량분석기를 위한 스펙트럼 검출 알고리즘의 개선 (Improvement of Spectrum Detection Algorithm for Mass Spectrometer)

  • 이영학;최훈
    • 한국정보통신학회논문지
    • /
    • 제23권1호
    • /
    • pp.47-54
    • /
    • 2019
  • 질량 스펙트럼 분석 시스템을 위한 스펙트럼 검출 알고리즘의 개선 방법을 제안하였다. 질량지수별 이온신호블록에 대한 선형 근사 및 2차 커브피팅의 결과를 활용한 기존의 스펙트럼 검출 알고리즘에서 무효 이온신호 제거조건을 추가 개선함으로써 질량 스펙트럼 검출 시 발생하는 오검출을 개선할 수 있다. 또한 제안한 방법은 피크위치오차가 보정된 유효이온신호블록에 대한 2차 피팅 커브 의 결과를 사용하여 질량 스펙트럼의 피크값 추정오차를 줄일 수 있다. 제안한 방법의 유효성을 보이기 위해 실제 취득한 이온신호를 입력으로 알고리즘 단계별 컴퓨터 시뮬레이션을 수행하였다. 또한 다수의 입력에 대한 오검출 율을 비교함으로써 제안한 방법이 기존 방법에 비해 검출 성능이 우수함을 보였다.

실내 무선 센서 네트워크에서 위치 기반 라우팅을 위한 위치 에러 감지 프로토콜 (Robust Location Error Detection Protocol for Geographic Routing in indoor Wireless Sensor Networks)

  • 공영배;박귀태
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.51-53
    • /
    • 2009
  • In wireless sensor networks(WSNs), geographic routing algorithms can enhance the network capacity. However, in the real WSNs, it is difficult for each node to know its accurate physical location. Geographic routing with location error may have serious problems such as disconnected links and delayed data transmission. In this letter, we present an efficient location error detection scheme for geographic routing. The proposed algorithm can efficiently update its incorrect location without additional procedure and finally enhance the performance on the geographic routing with the location errors.

  • PDF

센서리스 매입형 영구자석 브러시리스 직류전동기 구동장치에서 단순화된 회전자 위치검출 오차 분석 방법 (A Simplified Analysis Approach on the Rotor Position Detection Error in Sensorless Interior Permanent Magnet Brushless DC Motor Drives)

  • 이광운;박태식
    • 전력전자학회논문지
    • /
    • 제21권5호
    • /
    • pp.449-452
    • /
    • 2016
  • This paper presents a simplified analysis on the rotor position detection error in sensorless interior permanent magnet brushless DC motor (BLDCM) drives, wherein terminal voltage sensing based on the back-electromotive force (back-EMF) zero-crossing point detecting circuitry is employed. The effect of a rotor saliency on the back-EMF's zero-crossing point detection is analyzed using the extended EMF-based voltage equation of the interior permanent BLDCM in a stationary reference frame, and thus the overall analysis is considerably simplified compared to the conventional one. Simulation results are provided to verify the effectiveness of the proposed method.

A Low-Complexity CLSIC-LMMSE-Based Multi-User Detection Algorithm for Coded MIMO Systems with High Order Modulation

  • Xu, Jin;Zhang, Kai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1954-1971
    • /
    • 2017
  • In this work, first, a multiuser detection (MUD) algorithm based on component-level soft interference cancellation and linear minimum mean square error (CLSIC-LMMSE) is proposed, which can enhance the bit error ratio (BER) performance of the traditional SIC-LMMSE-based MUD by mitigating error propagation. Second, for non-binary low density parity check (NB-LDPC) coded high-order modulation systems, when the proposed algorithm is integrated with partial mapping, the receiver with iterative detection and decoding (IDD) achieves not only better BER performance but also significantly computational complexity reduction over the traditional SIC-LMMSE-based IDD scheme. Extrinsic information transfer chart (EXIT) analysis and numerical simulations are both used to support the conclusions.

최대 비트슬립 정정범위를 가지는 복합 버스트 동기/에러 검출 시스템 (Combined burst synchronization/error detection systems maximizing bit slip correction ranges)

  • 최양호
    • 한국통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.1477-1486
    • /
    • 1997
  • Conventioally the decoding methods and the design of coset codes for burst synchronization and error detection have been based on the concept that slips occuring to the right or to the left with respect to a reference timing are corrected. In this paper we newly approach to the design of coset codes relying on the condition that only a single code word can exists in an observation interval, which provides an extentended view on the conventional approach. A theorem concerning the condition is presented. A combined burst synchronization and error detection system with maximum slip correction capability have been devised based on the theorem and a detection method is falsely accepted in the presented of channel errors. The false acceptance probabilities of the system are derived and its performance is analyzed through computer computation using the derived results.

  • PDF

확대 Hamming 부호를 이용한 오류제어선로부호 (An Error Control Line Code Based on an Extended Hamming Code)

  • 김정구;정창기;이수인;주언경
    • 한국통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.912-919
    • /
    • 1994
  • 본 논문에서는 확대 Hamming 부호를 이용한 새로운 오류제어선로부호를 제안하고 그 성능을 분석한다. 제안된 부호는 최소 Hamming 거리가 4이므로 기본적으로 한개의 오류를 정정할 수 있고 두개의 오류를 검출한 수 있다. 또한 선로부호에 사용되는 여분의 비트를 이용하여 오류검출 능력을 증가시킬 수 있다. 결과적으로 제안된 부호는 Hamming (7.4) 부호를 이용한 기존의 오류정정선로부호에 비해 부호율은 다소 떨어지나 저주파대역에서의 스펙트럼 특성이 더 우수하며 더 적은 복호비트오율을 가진다.

  • PDF

번들블럭조정에 있어서 과대오차 탐색 및 제거에 관한 연구 (A STUDY ON THE GROSS ERROR DETECTION AND ELIMINATION IN BUNDLE BLOCK ADJUSTMENT)

  • 유복모;조기성;신성웅
    • 한국측량학회지
    • /
    • 제9권1호
    • /
    • pp.47-54
    • /
    • 1991
  • 본 연구에서는 사진측량에서의 관측값을 대상으로 과대오차 검출을 용이하게 할 수 있도록 잔차들의 상관관계를 고려하고 최신 분산값(updated reference variance)을 채택하여 기각역을 설정함으로써 여러개의 과대오차를 검출할 수 있고 이들 과대오차를 소거한 후 자체검정 번들 조정법에 정오차 보정을 위한 부가매개변수를 도입하여 3차원 위치결정 정확도를 향상시키고자 하였다. 본 연구에서는 근거리 사진측량의 3차원 위치결정에 있어서 관측값에 대해 순차적 data-snooping 법을 적용하여 과대오차를 제거하고 종래의 번들조정법들과 정확도를 비교 분석한 결과, 과대오차를 제거한 이후에 정오차를 보정하는 것이 바람직함을 알 수 있었으며, 관측값에 두개 이상의 과대오차가 포함되면 최소제곱법의 masking효과에 의해 과대오차가 잔차의 상관성이 가장 큰 점의 검정통계량에 영향을 주기 때문에 상관성이 가장 큰 점을 먼저 탐색하고, 제거한 후 실제 과대오차를 제거하여야 함을 알 수 있었다.

  • PDF

순환 중복 검사를 통해 전송 오류를 검출하는 차량용 반도체 직렬 인터페이스 (Automotive Semiconductor Serial Interfaces with Transmission Error Detection Using Cyclic Redundancy Check)

  • 최지웅;임형철;양성현;이동현;이명진;이성수
    • 전기전자학회논문지
    • /
    • 제26권3호
    • /
    • pp.437-444
    • /
    • 2022
  • 본 논문에서는 차량용 반도체에서 CRC 검사를 통해 전송 오류를 검출할 수 있는 SPI 버스 및 I2C 버스를 제안한다. 차량용 반도체에서는 전송에 오류가 발생하여 잘못된 값이 전달되는 경우 치명적인 결과가 발생한다. LIN 버스, CAN 버스와는 다르게 SPI와 I2C 등 구조가 간단한 직렬 인터페이스에서는 전송 오류를 검출하는 방법이 없기 때문에 직렬 인터페이스에 적용할 전송 오류 검출방법을 제시할 필요가 있다. 본 논문에서는 SPI 및 I2C의 통신 프로토콜에 CRC 검사를 사용하여 전송 오류를 검출하는 방법을 제시하고 이를 FPGA로 설계하여 효과적으로 오류를 검출할 수 있음을 검증하였다.