• Title/Summary/Keyword: Error detection

Search Result 2,297, Processing Time 0.038 seconds

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

  • 최양호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.2013-2022
    • /
    • 1996
  • Cyclic Codes can be used for burs(or time slot) synchronization as well as error detection as that the overhead bits of the burst, which would be nessary to seperate burst synchronization and error detection systems, may be eliminated. In this paper a new method for combined burst synchronization and error detection is proposed which requires CRC decoding once only, while the previous method which inspects channel error after searching for burst synchronization requeires CRC decoding twice. The proposed method has the advantage of simple implementation and reducing processing time over the previous one, still showing the same detection perfdormance. It may occur that a burst different from the actually transmitted one is falsely accepted in the presence of channel errors. The exact expression for the false acceptance probability is newly presented through a simple derivation basied on the fact that it is determined by channel errors but not by detection methods.

  • PDF

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

  • Lee, Young Hawk;Choi, Hun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.1
    • /
    • pp.47-54
    • /
    • 2019
  • An improved method of spectrum detection algorithm for mass spectrum analysis system is proposed. In the conventional spectrum detection algorithm that utilizes the results of the linear approximation and quadratic curve fitting on the ion signal block of each mass index, it is possible to reduce the detection error in the mass spectrum detection by further improving the condition of eliminating the invalid ion signals. Also, the proposed method can reduce the estimation error of the peak value of the mass spectrum by using the result of quadratic curve fitting for the effective ion signal block in which the peak position error is corrected. To evaluate the effectiveness of the proposed method, computer simulations were carried out step by step using the measured ion signal. Also, by comparing the rate of false detection for several inputs, the proposed method showed better detection performance than the conventional method.

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

  • Kong, Young-Bae;Park, Gwi-Tae
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • 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 (센서리스 매입형 영구자석 브러시리스 직류전동기 구동장치에서 단순화된 회전자 위치검출 오차 분석 방법)

  • Lee, Kwang-Woon;Park, Tae-Sik
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.21 no.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)
    • /
    • v.11 no.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 (최대 비트슬립 정정범위를 가지는 복합 버스트 동기/에러 검출 시스템)

  • 최양호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.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

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

  • 김정구;정창기;이수인;주언경
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.5
    • /
    • pp.912-919
    • /
    • 1994
  • A new error control line code based on an extended Hamming code is proposed and its performance is analyzed in this paper. The proposed code is capable of single error correction and double error detection since its minimum Hamming distance is 4. In addition, the error detection capability can be oncreased due to the redundancy bit used for line coding. As a result, the proposed code shows lower code rate, but better spectral characteristics in low frequency region and lower residual bit error rate than the conventional error correction line code using Hamming (7, 4) code.

  • PDF

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

  • 유복모;조기성;신성웅
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.9 no.1
    • /
    • pp.47-54
    • /
    • 1991
  • In this study, the accuracy of three dimensional location was improved by self calibration bundle method with additional parameter, which is to correct systematic error through detection and elimination of the gross error from updated reference variance for observation values in photogram-metry. In this study, with the result of comparing accuracy of each method, correcting systematic error is more effective after gross error detection and when observation values are contained more than two gross error the point with maximum correlation value is detected by masking effect of least square adjustment.

  • PDF

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

  • Choi, Ji-Woong;Im, Hyunchul;Yang, Seonghyun;Lee, Donghyeon;Lee, Myeongjin;Lee, Seongsoo
    • Journal of IKEEE
    • /
    • v.26 no.3
    • /
    • pp.437-444
    • /
    • 2022
  • This paper proposes a CRC error verification method for SPI and I2C buses of automotive semiconductors. In automotive semiconductors, when an error occurs in communication and an incorrect value is transmitted, fatal results may occur. Unlike LIN communication and CAN communication, in communication such as SPI and I2C, there is no frame for detecting an error, so some definitions of new standards are required. Therefore, in this paper, the CRC error detection mode is newly defined in the SPI and I2C communication protocols, and the verification is presented by designing it in hardware.