• Title/Summary/Keyword: Error correction

Search Result 2,263, Processing Time 0.027 seconds

Improved Statistical Language Model for Context-sensitive Spelling Error Candidates (문맥의존 철자오류 후보 생성을 위한 통계적 언어모형 개선)

  • Lee, Jung-Hun;Kim, Minho;Kwon, Hyuk-Chul
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.2
    • /
    • pp.371-381
    • /
    • 2017
  • The performance of the statistical context-sensitive spelling error correction depends on the quality and quantity of the data for statistical language model. In general, the size and quality of data in a statistical language model are proportional. However, as the amount of data increases, the processing speed becomes slower and storage space also takes up a lot. We suggest the improved statistical language model to solve this problem. And we propose an effective spelling error candidate generation method based on a new statistical language model. The proposed statistical model and the correction method based on it improve the performance of the spelling error correction and processing speed.

Fault Tolerant Cryptography Circuit for Data Transmission Errors (데이터 전송 오류에 대한 고장 극복 암호회로)

  • You, Young-Gap;Park, Rae-Hyeon;Ahn, Young-Il;Kim, Han-Byeo-Ri
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.10
    • /
    • pp.37-44
    • /
    • 2008
  • This paper presented a solution to encryption and decryption problem suffering data transmission error for encrypted message transmission. Block cypher algorithms experience avalanche effect that a single bit error in an encrypted message brings substantial error bits after decryption. The proposed fault tolerant scheme addresses this error avalanche effect exploiting a multi-dimensional data array shuffling process and an error correction code. The shuffling process is to simplify the error correction. The shuffling disperses error bits to many data arrays so that each n-bit data block may comprises only one error bit. Thereby, the error correction scheme can easily restore the one bit error in an n-bit data block. This scheme can be extended on larger data blocks.

Bluetooth Smart Ready implementation and RSSI Error Correction using Raspberry (라즈베리파이를 활용한 블루투스 Smart Ready 구현 및 RSSI 오차 보정)

  • Lee, Sung Jin;Moon, Sang Ho
    • Journal of Korea Multimedia Society
    • /
    • v.25 no.2
    • /
    • pp.280-286
    • /
    • 2022
  • In order to efficiently collect data, it is essential to locate the facilities and analyze the movement data. The current technology for location collection can collect data using a GPS sensor, but GPS has a strong straightness and low diffraction and reflectance, making it difficult for indoor positioning. In the case of indoor positioning, the location is determined by using wireless network technologies such as Wifi, but there is a problem with low accuracy as the error range reaches 20 to 30 m. In this paper, using BLE 4.2 built in Raspberry Pi, we implement Bluetooth Smart Ready. In detail, a beacon was produced for Advertise, and an experiment was conducted to support the serial port for data transmission/reception. In addition, advertise mode and connection mode were implemented at the same time, and a 3-count gradual algorithm and a quadrangular positioning algorithm were implemented for Bluetooth RSSI error correction. As a result of the experiment, the average error was improved compared to the first correction, and the error rate was also improved compared to before the correction, confirming that the error rate for position measurement was significantly improved.

Extending Ionospheric Correction Coverage Area by using Extrapolation Methods (외삽기법을 이용한 전리층 보정정보 영역 확장)

  • Kim, Jeongrae;Kim, Mingyu
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.22 no.3
    • /
    • pp.74-81
    • /
    • 2014
  • The coverage area of GNSS regional ionospheric correction model is mainly determined by the disribution of GNSS ground monitoring stations. Outside the coverage area, GNSS users may receive ionospheric correction signals but the correction does not contain valid correction information. Extrapolation of the correction information can extend the coverage area to some extent. Three interpolation methods, Kriging, biharmonic spline and cubic spline, are tested to evaluate the extrapolation accuracy of the ionospheric delay corrections outside the correction coverage area. IGS (International GNSS Service) ionosphere map data is used to simulate the corrections and to compute the extrapolation error statistics. Among the three methods, biharmonic method yields the best accuracy. The estimation error has a high value during Spring and Fall. The error has a high value in South and East sides and has a low value in North side.

Performance Analysis of Low-Order Surface Methods for Compact Network RTK: Case Study

  • Song, Junesol;Park, Byungwoon;Kee, Changdon
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.4 no.1
    • /
    • pp.33-41
    • /
    • 2015
  • Compact Network Real-Time Kinematic (RTK) is a method that combines compact RTK and network RTK, and it can effectively reduce the time and spatial de-correlation errors. A network RTK user receives multiple correction information generated from reference stations that constitute a network, calculates correction information that is appropriate for one's own position through a proper combination method, and uses the information for the estimation of the position. This combination method is classified depending on the method for modeling the GPS error elements included in correction information, and the user position accuracy is affected by the accuracy of this modeling. Among the GPS error elements included in correction information, tropospheric delay is generally eliminated using a tropospheric model, and a combination method is then applied. In the case of a tropospheric model, the estimation accuracy varies depending on the meteorological condition, and thus eliminating the tropospheric delay of correction information using a tropospheric model is limited to a certain extent. In this study, correction information modeling accuracy performances were compared focusing on the Low-Order Surface Model (LSM), which models the GPS error elements included in correction information using a low-order surface, and a modified LSM method that considers tropospheric delay characteristics depending on altitude. Both of the two methods model GPS error elements in relation to altitude, but the second method reflects the characteristics of actual tropospheric delay depending on altitude. In this study, the final residual errors of user measurements were compared and analyzed using the correction information generated by the various methods mentioned above. For the performance comparison and analysis, various GPS actual measurement data were collected. The results indicated that the modified LSM method that considers actual tropospheric characteristics showed improved performance in terms of user measurement residual error and position domain residual error.

A Study of Error Correction in Words Used in Chinese Novel Kam Pin Mui Presented in the Great Chinese-Korean Dictionary (『한한대사전(漢韓大辭典)』에 보이는 『금병매사화(金瓶梅詞話)』 관련 어휘 오류연구(誤謬硏究))

  • Choi, Tae-hoon
    • Cross-Cultural Studies
    • /
    • v.29
    • /
    • pp.287-314
    • /
    • 2012
  • This article examines the problems with some words used in "Chinese novel Kam Pin Mui"that are presented in"the Great Chinese-Korean dictionary". The author analyses the problems into three aspects: first, error correction in meaning interpretation; second, supplementary correction in meaning interpretation; and third, additional error correction. The main points of the study are presented in the following. First, in relation to the error correction in meaning interpretation, this study finds out that the explanations of "Liezi", "daxuanmo", "kedui", "shaojian" in the "Great Chinese-Korean dictionary"are incorrect. The cases involve the explanations that have no foundation, do not get to the points, and have narrow meaning interpretations compared with original meanings. Second, as for the supplementary correction, this study points out that the explanations of "yiri", "jiaosa", "buxi", "langhu" are not sufficient. Thus, this study claims that the following meanings for each case should be added, including "long time," "abdominal pains during pregnancy," "a type of folk performing arts without stages in local areas of China, and "to devour in greedy gulps." Third, with respect to the additional error correction, this study analyses "the typos of the examples," "the setup of inaccurate meaning items," "the front-to-back arrangement of the examples," and "inconsistency between meaning interpretations and examples" displayed in the dictionary. The error correction in the dictionary can be possible only if the findings from several other disciplines should be incorporated, involving cultural history, the history of literature, philology, grammatology, linguistics, etc. It seems impossible for a person to solve all the problems with the errors in the dictionary. Thus, it will be greatly helpful to the author and the people who prepare for the new edition of "the Great Chinese-Korean dictionary" if we can get continuous supports and comments from relating scholars of other disciplines. As a result, all these efforts will contribute to the academic progress for the relevant disciplines and these academic activities may develop a new area of the study.

${\frac{\pi}{4}}$-DQPSK with Nonredundant error correction in Nakagami fading channel (나카가미 페이딩채널에서 비용장 오류정정을 갖는 ${\frac{\pi}{4}}$-DQPSK의 성능분석)

  • 송석일;한영열
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1948-1959
    • /
    • 1999
  • The error rate performance of the proposed $\pi$/4-differential quadructure phase shift keying( $\pi$/4-DQPSK) with nonredundant multiple error correction is analyzed for Nakagami fading channel. The scheme for differential detection of $\pi$/4-QPSK with nonredundant multiple error correction utilizes the output that employ the received signal delayed by more than two time slots. It was observed that the performance increased as the error correction capability increased.

  • PDF

Numerical algorithm with the concept of defect correction for incompressible fluid flow analysis (오차수정법을 도입한 비압축성 유체유동 해석을 위한 수치적 방법)

  • Gwon, O-Bung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.21 no.3
    • /
    • pp.341-349
    • /
    • 1997
  • The characteristics of defect correction method are discussed in a sample heat conduction problem showing the numerical solution of the error correction equation can predict the error of the numerical solution of the original governing equation. A way of using defect correction method combined with the existing algorithm for the incompressible fluid flow, is proposed and subsequently tested for the driven square cavity problem. The error correction equations for the continuity equation and the momentum equations are considered to estimate the errors of the numerical solutions of the original governing equations. With this new approach, better velocity and pressure fields can be obtained by correcting the original numerical solutions using the estimated errors. These calculated errors also can be used to estimate the orders of magnitude of the errors of the original numerical solutions.

Residual error selecting method for precise geometric correction

  • Kim, Myoung-Sun;Ohno, Yasuo;Takagi, Mikio
    • Proceedings of the KSRS Conference
    • /
    • 1999.11a
    • /
    • pp.3-7
    • /
    • 1999
  • The images of the meteorological satellite NOAA contain geometrical distortions caused by its ambiguous position, its vibration, its sensor's movement, and so on. Geometric correction of satellite images is one of the most important parts in many remote sensing as the primary processing. Ground control points (GCP's) are necessary to check the accuracy of geometric correction and used for precise geometric correction. In this paper, a method for automatically selecting the residual error is presented. Calculating the effective angle and residual errors vector using the succeeded matching GCP's, precise geometric correction using an affine transformation is applied to systematically a corrected image. And the error is decreased by an affine transformation. The above enable the geometric correction of high quality.

  • PDF

Context-sensitive Spelling Error Correction using Eojeol N-gram (어절 N-gram을 이용한 문맥의존 철자오류 교정)

  • Kim, Minho;Kwon, Hyuk-Chul;Choi, Sungki
    • Journal of KIISE
    • /
    • v.41 no.12
    • /
    • pp.1081-1089
    • /
    • 2014
  • Context-sensitive spelling-error correction methods are largely classified into rule-based methods and statistical data-based methods, the latter of which is often preferred in research. Statistical error correction methods consider context-sensitive spelling error problems as word-sense disambiguation problems. The method divides a vocabulary pair, for correction, which consists of a correction target vocabulary and a replacement candidate vocabulary, according to the context. The present paper proposes a method that integrates a word-phrase n-gram model into a conventional model in order to improve the performance of the probability model by using a correction vocabulary pair, which was a result of a previous study performed by this research team. The integrated model suggested in this paper includes a method used to interpolate the probability of a sentence calculated through each model and a method used to apply the models, when both methods are sequentially applied. Both aforementioned types of integrated models exhibit relatively high accuracy and reproducibility when compared to conventional models or to a model that uses only an n-gram.