• Title/Summary/Keyword: error correction algorithm

Search Result 475, Processing Time 0.029 seconds

Correction Method for Orientation of Cylindrical Moving Part in Micro-Positioning Device (정밀 위치 결정 기구에서 원통형 구동부의 자세 보정)

  • Jo, Nam-Gyu;Kim, Do-Hyeon;Gwon, Gi-Hwan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.11
    • /
    • pp.42-50
    • /
    • 2001
  • In this paper, a new technique and theory are proposed which correct the orientation (inclination of a vertical axis) of a cylinder in vertical-micro positioning device. An algorithm for determining the orientation of the cylinder with a pair of displacement sensor units is derived and two types of the correction methods are described. To assess the performance and efficiency of the developed correction technique, the compensation errors originated from the correction algorithm and the machined characteristics of cylinder surface are evaluated from the geometrical considerations and the statistical techniques. Based upon the evaluation results, the maximum compensation error is estimated for the orientation of cylinder and the optimum correction technique is derived.

  • PDF

A study on the characteristic analysis and correction of non-linear bias error of an infrared range finder sensor for a mobile robot (이동로봇용 적외선 레인지 파인더센서의 특성분석 및 비선형 편향 오차 보정에 관한 연구)

  • 하윤수;김헌희
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.27 no.5
    • /
    • pp.641-647
    • /
    • 2003
  • The use of infrared range-finder sensor as the environment recognition system for mobile robot have the advantage of low sensing cost compared with the use of other vision sensor such as laser finder CCD camera. However, it is not easy to find the previous works on the use of infrared range-finder sensor for a mobile robot because of the non-linear characteristic of that. This paper describes the error due to non-linearity of a sensor and the correction of it using neural network. The neural network consists of multi-layer perception and Levenberg-Marquardt algorithm is applied to learning it. The effectiveness of the proposed algorithm is verified from experiment.

An Adaptive FEC Algorithm for Sensor Networks with High Propagation Errors (전파 오류가 높은 센서 네트워크를 위한 적응적 FEC 알고리즘)

  • 안종석
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.6
    • /
    • pp.755-763
    • /
    • 2003
  • To improve performance over noisy wireless channels, mobile wireless networks employ forward error correction(FEC) techniques. The performance of static FEC algorithms, however, degrades by poorly matching the overhead of their correction code to the degree of the fluctuating underlying channel error. This paper proposes an adaptive FEC technique called FECA(FEC-level Adaptation), which dynamically tunes FEC strength to the currently estimated channel error rate at the data link layer. FECA is suitable for wireless networks whose error rate is high and slowly changing compared to the round-trip time between two communicating nodes. One such example network would be a sensor network in which the average bit error rate is higher than $10^{-6}$ and the detected error rate at one time lasts a few hundred milliseconds on average. Our experiments show that FECA performs 15% in simulations with theoretically modeled wireless channels and in trace-driven simulations based on the data collected from real sensor networks better than any other static FEC algorithms.

An Adaptive FEC Code Control Algorithm for Mobile Wireless Sensor Networks

  • Ahn Jong-Suk;Hong Seung-Wook;Heidemann John
    • Journal of Communications and Networks
    • /
    • v.7 no.4
    • /
    • pp.489-498
    • /
    • 2005
  • For better performance over a noisy channel, mobile wireless networks transmit packets with forward error correction (FEC) code to recover corrupt bits without retransmission. The static determination of the FEC code size, however, degrades their performance since the evaluation of the underlying channel state is hardly accurate and even widely varied. Our measurements over a wireless sensor network, for example, show that the average bit error rate (BER) per second or per minute continuously changes from 0 up to $10^{-3}$. Under this environment, wireless networks waste their bandwidth since they can't deterministically select the appropriate size of FEC code matching to the fluctuating channel BER. This paper proposes an adaptive FEC technique called adaptive FEC code control (AFECCC), which dynamically tunes the amount of FEC code per packet based on the arrival of acknowl­edgement packets without any specific information such as signal to noise ratio (SNR) or BER from receivers. Our simulation experiments indicate that AFECCC performs better than any static FEC algorithm and some conventional dynamic hybrid FEC/ARQ algorithms when wireless channels are modeled with two-state Markov chain, chaotic map, and traces collected from real sensor networks. Finally, AFECCC implemented in sensor motes achieves better performance than any static FEC algorithm.

Non-Linear Error Identifier Algorithm for Configuring Mobile Sensor Robot

  • Rajaram., P;Prakasam., P
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.3
    • /
    • pp.1201-1211
    • /
    • 2015
  • WSN acts as an effective tool for tracking the large scale environments. In such environment, the battery life of the sensor networks is limited due to collection of the data, usage of sensing, computation and communication. To resolve this, a mobile robot is presented to identify the data present in the partitioned sensor networks and passed onto the sink. In novel data collection algorithm, the performance of the data collecting operation is reduced because mobile robot can be used only within the limited range. To enhance the data collection in a changing environment, Non Linear Error Identifier (NLEI) algorithm has been developed and presented in this paper to configure the robot by means of error models which are non-linear. Experimental evaluation has been conducted to estimate the performance of the proposed NLEI and it has been observed that the proposed NLEI algorithm increases the error correction rate upto 42% and efficiency upto 60%.

Radiometric Correction Algorithm for KITSAT-3 Images (우리별 3호 영상의 복사학적 보정 알고리즘)

  • Shin, Dongseok;Kwak, Sunghee;Kim, Tag-Gon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.2 no.2
    • /
    • pp.9-14
    • /
    • 1999
  • This paper describes an algorithm for the correction of major radiometric errors shown in MEIS (Multi-spectral Earth Imaging System) images on board KITSAT-3. MEIS images contain various radiometric errors as also shown in the images obtained from other remote sensing sensors. This paper introduces the two major radiometric error sources shown in MEIS images and the corresponding correction algorithm. The proposed algorithm was integrated to an operational preprocessing software and validated by applying the algorithm to several tens of MEIS images. This algorithm will therefore applied operationally to raw MEIS images before they are distributed to users.

  • PDF

Digital Error Correction for a 10-Bit Straightforward SAR ADC

  • Rikan, Behnam Samadpoor;Abbasizadeh, Hamed;Do, Sung-Han;Lee, Dong-Soo;Lee, Kang-Yoon
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.1
    • /
    • pp.51-58
    • /
    • 2015
  • This paper proposes a 10-b SAR ADC. To increase the conversion speed and reduce the power consumption and area, redundant cycles were implemented digitally in a capacitor DAC. The capacitor DAC algorithm was straightforward switching, which included digital error correction steps. A prototype ADC was implemented in CMOS $0.18-{\mu}m$ technology. This structure consumed $140{\mu}W$ and achieved 59.4-dB SNDR at 1.25MS/s under a 1.8-V supply. The figure of merit (FOM) was 140fJ/conversion-step.

Database based Global Positioning System Correction (데이터베이스 기반 GPS 위치 보정 시스템)

  • Moon, Jun-Ho;Choi, Hyuk-Doo;Park, Nam-Hun;Kim, Chong-Hui;Park, Yong-Woon;Kim, Eun-Tai
    • The Journal of Korea Robotics Society
    • /
    • v.7 no.3
    • /
    • pp.205-215
    • /
    • 2012
  • A GPS sensor is widely used in many areas such as navigation, or air traffic control. Particularly, the car navigation system is equipped with GPS sensor for locational information. However, when a car goes through a tunnel, forest, or built-up area, GPS receiver cannot get the enough number of satellite signals. In these situations, a GPS receiver does not reliably work. A GPS error can be formulated by sum of bias error and sensor noise. The bias error is generated by the geometric arrangement of satellites and sensor noise error is generated by the corrupted signal noise of receiver. To enhance GPS sensor accuracy, these two kinds of errors have to be removed. In this research, we make the road database which includes Road Database File (RDF). RDF includes road information such as road connection, road condition, coordinates of roads, lanes, and stop lines. Among the information, we use the stop line coordinates as a feature point to correct the GPS bias error. If the relative distance and angle of a stop line from a car are detected and the detected stop line can be associated with one of the stop lines in the database, we can measure the bias error and correct the car's location. To remove the other GPS error, sensor noise, the Kalman filter algorithm is used. Additionally, using the RDF, we can get the information of the road where the car belongs. It can be used to help the GPS correction algorithm or to give useful information to users.

Key-word Recognition System using Signification Analysis and Morphological Analysis (의미 분석과 형태소 분석을 이용한 핵심어 인식 시스템)

  • Ahn, Chan-Shik;Oh, Sang-Yeob
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.11
    • /
    • pp.1586-1593
    • /
    • 2010
  • Vocabulary recognition error correction method has probabilistic pattern matting and dynamic pattern matting. In it's a sentences to based on key-word by semantic analysis. Therefore it has problem with key-word not semantic analysis for morphological changes shape. Recognition rate improve of vocabulary unrecognized reduced this paper is propose. In syllable restoration algorithm find out semantic of a phoneme recognized by a phoneme semantic analysis process. Using to sentences restoration that morphological analysis and morphological analysis. Find out error correction rate using phoneme likelihood and confidence for system parse. When vocabulary recognition perform error correction for error proved vocabulary. system performance comparison as a result of recognition improve represent 2.0% by method using error pattern learning and error pattern matting, vocabulary mean pattern base on method.

NON-ITERATIVE DOMAIN DECOMPOSITION METHOD FOR THE CONVECTION-DIFFUSION EQUATIONS WITH NEUMANN BOUNDARY CONDITIONS

  • Younbae Jun
    • East Asian mathematical journal
    • /
    • v.40 no.1
    • /
    • pp.109-118
    • /
    • 2024
  • This paper proposes a numerical method based on domain decomposition to find approximate solutions for one-dimensional convection-diffusion equations with Neumann boundary conditions. First, the equations are transformed into convection-diffusion equations with Dirichlet conditions. Second, the author introduces the Prediction/Correction Domain Decomposition (PCDD) method and estimates errors for the interface prediction scheme, interior scheme, and correction scheme using known error estimations. Finally, the author compares the PCDD algorithm with the fully explicit scheme (FES) and the fully implicit scheme (FIS) using three examples. In comparison to FES and FIS, the proposed PCDD algorithm demonstrates good results.