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

검색결과 2,311건 처리시간 0.013초

단어 경계 검출 오류 보정을 위한 수정된 비터비 알고리즘 (A Modified Viterbi Algorithm for Word Boundary Detection Error Compensation)

  • 정훈;정익주
    • The Journal of the Acoustical Society of Korea
    • /
    • 제26권1E호
    • /
    • pp.21-26
    • /
    • 2007
  • In this paper, we propose a modified Viterbi algorithm to compensate for endpoint detection error during the decoding phase of an isolated word recognition task. Since the conventional Viterbi algorithm explores only the search space whose boundaries are fixed to the endpoints of the segmented utterance by the endpoint detector, the recognition performance is highly dependent on the accuracy level of endpoint detection. Inaccurately segmented word boundaries lead directly to recognition error. In order to relax the degradation of recognition accuracy due to endpoint detection error, we describe an unconstrained search of word boundaries and present an algorithm to explore the search space with efficiency. The proposed algorithm was evaluated by performing a variety of simulated endpoint detection error cases on an isolated word recognition task. The proposed algorithm reduced the Word Error Rate (WER) considerably, from 84.4% to 10.6%, while consuming only a little more computation power.

Quadrature-detection-error Compensation in a Sinusoidally Modulated Optical Interferometer Using Digital Signal Processing

  • Hwang, Jeong-hwan;Park, Chang-Soo
    • Current Optics and Photonics
    • /
    • 제3권3호
    • /
    • pp.204-209
    • /
    • 2019
  • In an optical interferometer that uses sinusoidal modulation and quadrature detection, the amplitude and offset of the interference signal vary with time, even without considering system noise. As a result, the circular Lissajous figure becomes elliptical, with wide lines. We propose and experimentally demonstrate a method for compensating quadrature detection error, based on digital signal processing to deal with scaling and fitting. In scaling, fluctuations in the amplitudes of in-phase and quadrature signals are compensated, and the scaled signals are fitted to a Lissajous unit circle. To do so, we scale the average fluctuation, remove the offset, and fit the ellipse to a unit circle. Our measurements of a target moving with uniform velocity show that we reduce quadrature detection error from 5 to 2 nanometers.

랜덤하프변환과 코너추출을 이용한 경사면의 장애물 위치 탐색 (Obstacle Position Detection on an Inclined Plane Using Randomized Hough Transform and Corner Detection)

  • 황선민;이민철
    • 제어로봇시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.419-428
    • /
    • 2011
  • This paper suggests a judgement method for an inclined plane before entrance of it and the detection of obstacle position. Main idea is started from the assumption that obstacle is always on the bottom plane, and corner appears at this position. The process to detect the obstacle consists of three steps. First the 3D data using stereo matching is acquired to detect an obstacle. Second a bottom plane is extracted by using limit condition. Last the obstacle position is found by using Harris corner detection. Obstacle position detection on an inclined plane was verified by outdoor and indoor experiment. In error analysis, it is confirmed that an average error of obstacle detection in outdoor was larger than the error in indoor but the error are within about 0.030 m. This method will be applied to unmanned vehicles to navigate under various environment.

Low-Complexity MIMO Detection Algorithm with Adaptive Interference Mitigation in DL MU-MIMO Systems with Quantization Error

  • Park, Jangyong;Kim, Minjoon;Kim, Hyunsub;Jung, Yunho;Kim, Jaeseok
    • Journal of Communications and Networks
    • /
    • 제18권2호
    • /
    • pp.210-217
    • /
    • 2016
  • In this paper, we propose a low complexity multiple-input multiple-output (MIMO) detection algorithm with adaptive interference mitigation in downlink multiuser MIMO (DL MU-MIMO) systems with quantization error of the channel state information (CSI) feedback. In DL MU-MIMO systems using the imperfect precoding matrix caused by quantization error of the CSI feedback, the station receives the desired signal as well as the residual interference signal. Therefore, a complexMIMO detection algorithm with interference mitigation is required for mitigating the residual interference. To reduce the computational complexity, we propose a MIMO detection algorithm with adaptive interference mitigation. The proposed algorithm adaptively mitigates the residual interference by using the maximum likelihood detection (MLD) error criterion (MEC). We derive a theoretical MEC by using the MLD error condition and a practical MEC by approximating the theoretical MEC. In conclusion, the proposed algorithm adaptively performs interference mitigation when satisfying the practical MEC. Simulation results show that the proposed algorithm reduces the computational complexity and has the same performance, compared to the generalized sphere decoder, which always performs interference mitigation.

Motion Compensation Based on Signal Processing Method for Airborne SAR

  • Song, Won-Gyu;Shin, Hee-Sub;Lee, Ho-Jin;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1199-1201
    • /
    • 2005
  • In the synthetic aperture radar (SAR) system, the motion error is the main phase error sources and the motion compensation is very important. The phase gradient autofocus (PGA) is a state of art technique for phase error correction of SAR. It exploits the redundancy of the phase-error information among range bins by selecting the strongest scatter for each range bin and synthesizes them. The motivation of this paper is based on the observation that the redundancy of phase error is also among the cross-range direction. Moreover, the proposed method applies the weighting function to better utilize the phase error information. The validity of the proposed scheme for PGA is tested with some numerical simulation.

  • PDF

Modular 연산에 대한 오류 탐지 (Error Detection Architecture for Modular Operations)

  • 김창한;장남수
    • 정보보호학회논문지
    • /
    • 제27권2호
    • /
    • pp.193-199
    • /
    • 2017
  • 본 논문에서는 정수 모듈러 N(홀수) 연산을 모듈러$(2^r-1)N$ 연산으로 변환하여 연산중 발생하는 오류를 탐지하는 방법을 제시한다. 제안하는 방법은 모듈러 직렬 곱셈기의 경우 공간 복잡도는 50% 정도, 시간 복잡도는 1% 미만 증가한다, 제안하는 방법은 r=2 인 경우 1 비트 오류는 99%, 2 비트 오류는 50%, r=3 인 경우 1, 2 비트 오류를 99% 탐지가 가능한 효율적인 오류 탐지 방법이다.

3-h CPM 차동 검파기의 오율 성능 개선 (On the Improvement of Error Performance in the Differential Detector for 3-h CPM)

  • 홍의식;한영열
    • 한국통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.240-246
    • /
    • 1992
  • In the paper, the differential detection techniques of 3-h CPM signals whose modulation index is varied periodically are proposed and their error performances are analyzed. We select the modulation index sets which are proper to the differential detection and propose the differential detectors which detect symbol with 3 bits per smapling period of 3T and detect a bit per sampling period of T. Applying the nonredundant error correction circuit and viterbi algorithm to differential detection of 3-h CPM. We ascertain the error performances are improved.

  • PDF

Error-detection-coding-aided iterative hard decision interference cancellation for MIMO systems with HARQ

  • Park, Sangjoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1016-1030
    • /
    • 2018
  • In this paper, an error-detection-coding-aided iterative hard decision interference cancellation (EDC-IHIC) scheme for multiple-input multiple-output systems employing hybrid automatic repeat request (HARQ) for multi-packet transmission is developed and investigated. In the EDC-IHIC scheme, only packets identified as error-free by the EDC are submitted to the interference cancellation (IC) stage for cancellation from the received signals. Therefore, the possibility of error propagation, including inter-transmission error propagation, can be eliminated using EDC-IHIC. Because EDC must be implemented in systems that employ HARQ to determine packet retransmission, error propagation can be prevented without the need for additional redundancy. The results of simulations conducted herein verify that the EDC-IHIC scheme outperforms conventional hard decision IC schemes in terms of the packet error rate in various environments.

LZ78 압축 데이터의 구조적 패턴에 기반한 새로운 오류 검출 알고리즘 (A Novel Error Detection Algorithm Based on the Structural Pattern of LZ78-Compression Data)

  • 공명식;권범;김진우;이상훈
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1356-1363
    • /
    • 2016
  • 본 논문에서는 LZ78 알고리즘으로 압축된 데이터의 오류 검출 알고리즘을 제안하였다. 기존의 비트 오류를 검출하는 방법들은 송신 단에서 패리티(parity) 비트를 추가하여 전송한 후, 수신 단에서 값이 '1'인 비트의 개수를 이용하여 오류를 검출하는 방법을 사용하였다. 이러한 기존의 방법들은 오류 검출을 위하여 추가적인 비트를 사용하는데 이는 데이터의 크기를 줄이는 것을 목적으로 하는 압축 데이터에 대해서는 적합하지 않은 방법이다. 따라서 본 논문에서는 LZ78 알고리즘 기반의 압축 데이터에서 추가적인 비트를 사용하지 않고 알고리즘의 구조적인 특성을 이용하여 오류를 검출하는 방법을 제안하였다. 실험을 통하여 제안하는 알고리즘의 오류 검출율에 대한 효율이 기존의 오류 검출 알고리즘에 비해 약 1.3 배 높은 효율을 가지는 것을 보였다.

자가 복구 오류 검출 및 정정 회로 적용을 고려한 최적 스크러빙 방안 (An Optimal Scrubbing Scheme for Auto Error Detection & Correction Logic)

  • 류상문
    • 제어로봇시스템학회논문지
    • /
    • 제17권11호
    • /
    • pp.1101-1105
    • /
    • 2011
  • Radiation particles can introduce temporary errors in memory systems. To protect against these errors, so-called soft errors, error detection and correcting codes are used. In addition, scrubbing is applied which is a fundamental technique to avoid the accumulation of soft errors. This paper introduces an optimal scrubbing scheme, which is suitable for a system with auto error detection and correction logic. An auto error detection and correction logic can correct soft errors without CPU's writing operation. The proposed scrubbing scheme leads to maximum reliability by considering both allowable scrubbing load and the periodic accesses to memory by the tasks running in the system.