• Title/Summary/Keyword: 계산 오류

Search Result 656, Processing Time 0.021 seconds

Design Optimization of the Arithmatic Logic Unit Circuit for the Processor to Determine the Number of Errors in the Reed Solomon Decoder (리드솔로몬 복호기에서 오류갯수를 계산하는 처리기의 산술논리연산장치 회로 최적화설계)

  • An, Hyeong-Keon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11C
    • /
    • pp.649-654
    • /
    • 2011
  • In this paper, we show new method to find number of errors in the Reed-Solomon decoder. New design is much faster and has much simpler logic circuit than the former design method. This optimization was possible by very simplified square calculating circuit and parallel processing. The microcontroller of this Reed Solomon decoder can be used for data protection of almost all digital communication and consumer electronic devices.

Design of Triple-Error-Correcting Reed-Solomon Decoder using Direct Decoding Method (Reed-Solomon 부호의 직접복호법을 이용한 3중 오류정정 복호기 설계)

  • 조용석;박상규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8A
    • /
    • pp.1238-1244
    • /
    • 1999
  • In this paper, a new design of a triple-erroe-correcting (TEC) Reed-Solomon decoder is presented based on direct decoding method which is more efficient for the case of relatively small error correction capability. The proposed decoder requires only 9 GF(2m) multipliers in obtaining the error-locator polynomial and the error-evaluator polynomial, whereas other decoders needs 24 multipliers. Thus, the attractive feature of this decoder is its remarkable simplicity from the point of view of implementation. Futhermore, the proposed TEC Reed-Solomon decoder has very simple control circuit and short decoding delay. Therefore this decoder can be implemented by simple hardware and also save buffer memory which stores received sequence.

  • PDF

Analysing Textbooks and Devising Activities in relation to Errors of Zero(0) (0처리 오류에 기초한 교과용 도서 분석 및 활동 구성)

  • Chang, Hyewon;Choi, Mina;Lim, Miin
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.18 no.2
    • /
    • pp.257-278
    • /
    • 2014
  • The concept of zero(0) and calculations involving 0 are a few of the most difficult topics that students experience in learning mathematics. Therefore, it implies that proper guidance to help students understand the desirable concept of 0 and acquire calculating process involving 0 should be provided when we teach numbers and operations. This study aims to investigate instructional situations in relation to the errors of 0 and to search for efficient ways to teach them based on the previous research. To do this, we analysed elementary mathematics textbooks and workbooks. The result showed that $0{\div}$(a number) and the division of which quotient includes 0 as a middle digit lacked in current textbooks and workbooks. We devised the learning activities of the two topics for 3rd grades and 4th grades, respectively. We expect that the activities will be helpful to devise learning activities of textbook and suggest some implications for teaching the calculations involving 0.

  • PDF

Extracting Korean-English Parallel Sentences based on Measure of Sentences Similarity Using Sequential Matching of Heterogeneous Language Resources (이질적인 언어 자원의 순차적 매칭을 이용한 문장 유사도 계산 기반의 위키피디아 한국어-영어 병렬 문장 추출 방법)

  • Cheon, Juryong;Ko, Youngjoong
    • Annual Conference on Human and Language Technology
    • /
    • 2014.10a
    • /
    • pp.127-132
    • /
    • 2014
  • 본 논문은 위키피디아로부터 한국어-영어 간 병렬 문장을 추출하기 위해 이질적 언어 자원의 순차적 매칭을 적용한 유사도 계산 방법을 제안한다. 선행 연구에서는 병렬 문장 추출을 위해 언어 자원별로 유사도를 계산하여 선형 결합하였고, 토픽모델을 이용해 추정한 단어의 토픽 분포를 유사도 계산에 추가로 이용함으로써 병렬 문장 추출 성능을 향상시켰다. 하지만, 이는 언어 자원들이 독립적으로 사용되어 각 언어자원이 가지는 오류가 문장 간 유사도 계산에 반영되는 문제와 관련이 적은 단어 간의 분포가 유사도 계산에 반영되는 문제가 있다. 본 논문에서는 이질적인 언어 자원들을 이용해 순차적으로 단어를 매칭함으로써 언어 자원들의 독립적인 사용으로 각 자원의 오류가 유사도에 반영되는 문제를 해결하였고, 관련이 높은 단어의 분포만을 유사도 계산에 이용함으로써 관련이 적은 단어의 분포가 반영되는 문제를 해결하였다. 실험을 통해, 언어 자원들을 이용해 순차적으로 매칭한 유사도 계산 방법은 선행 연구에 비해 F1-score 48.4%에서 51.3%로 향상된 성능을 보였고, 관련이 높은 단어의 분포만을 유사도 계산에 이용한 방법은 약 10%에서 34.1%로 향상된 성능을 얻었다. 마지막으로, 제안한 유사도 방법들을 결합함으로써 선행연구의 51.6%에서 2.7%가 향상된 54.3%의 성능을 얻었다.

  • PDF

An Analysis on the Error According to Academic Achievement Level in the Fractional Computation Error of Elementary Sixth Graders (초등학교 6학년 학생이 분수 계산문제에서 보이는 오류의 학업성취수준별 분석)

  • Park, Miyeon;Park, Younghee
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.21 no.1
    • /
    • pp.23-47
    • /
    • 2017
  • The purpose of this study is to analyze the types of errors that may occur in the four arithmetic operations of the fractions after classified according to the level of academic achievement for sixth-grade elementary school student who Learning of the four arithmetic operations of the fountain has been completed. The study was proceed to get the information how change teaching content and method in accordance with the level of academic achievement by looking at the types of errors that can occur in the four arithmetic operations of the fractions. The test paper for checking the type of errors caused by calculation of fractional was developed and gave it to students to test. And we saw the result by error rate and correct rate of fraction that is displayed in accordance with the level of academic achievement. We investigated the characteristics of the type of error in the calculation of the arithmetic operations of fractional that is displayed in accordance with the level of academic achievement. First, in the addition of the fractions, all levels of students showing the highest error rate in the calculation error. Specially, error rate in the calculation of different denominator was higher than the error rate in the calculation of same denominator Second, in the subtraction of the fractions, the high level of students have the highest rate in the calculation error and middle and low level of students have the highest rate in the conceptual error. Third, in the multiplication of the fractions, the high and middle level of students have the highest rate in the calculation error and low level of students have the highest rate in the a reciprocal error. Fourth, in the division of the fractions, all levels of students have the highest r rate in the calculation error.

  • PDF

On the Design of a DCT Transmission Method using Channel Optimized Quantizer Combined with Error Correcting Codes (오류 정정 부호가 결합된 채널 최적 양자화기를 이용한 DCT 영상 전송 방식의 설계)

  • 김종락;박준성;김태정
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.11
    • /
    • pp.1626-1634
    • /
    • 1993
  • In this paper we propose a coding scheme which combines source codes and error correcting codes in order to be robus to channel noise. One of the coding schemes that take into account both the source and the channel is the channel optimized quantizer (COQ) which simultaneously minimizes quantization noise and the noise due to channel errors. This paper deals with the problem of combining channel optimized quantizers with ECC to build an improved system. To be specific, we computed the performance of an n bit COQ and that of an n-1 bit COQ followed by an (n-1)/n punctured convolutional code. From this result whether or not the ECC are selected is determined by the number of allocated bits and the channel bit error rate. These results are applied to the image trans-mission method using DCT, and the system performances are evaluated.

  • PDF

An implementation of sample size and power calculations in testing differences of normal means (정규 모집단의 모평균 차이 검정에서 표본크기와 검정력 계산의 구현)

  • Sim, Songyong;Choi, Kyuhyeok
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.3
    • /
    • pp.477-485
    • /
    • 2013
  • In this paper, we consider the sample sizes required for each group in independent two sample test of normal populations when both the type I error and type II error probabilities are specified with sample sizes and variances being possibly different. We derived the sample sizes and the power of the tests, and implement them by web programing. The result is available over the world wide web. Further, we also provide the power calculations and have them available on the web.

An implementation of the sample size and the power for testing mean and proportion (평균과 비율 검정에서 표본 크기와 검정력 계산의 구현)

  • Lee, Chang-Sun;Kang, Hee-Mo;Sim, Song-Yong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.23 no.1
    • /
    • pp.53-61
    • /
    • 2012
  • There are cases when the sample size is determined based not only on the significance level but also on on the power or type II error. In this paper, we implemented the sample size and the power calculation when both the significance level and power for testing means in normal distributions and proportions in binomial distributions. The implementation is available on a web site. Alternately, we also calculate the power for a given effect size, type I error probability and sample size.

A Study on Comparison between the Propagation of Uncertainty by GUM and Monte-Carlo Simulation (측정 불확도 표현 지침서(GUM)와 Monte-Carlo Simulation에 의한 불확도 전파 결과의 비교 연구)

  • Jungkee Shu;Hyungsik Min;Minsu Park;Jin-Chun Woo;Jongsang Kim
    • Journal of the Korean Chemical Society
    • /
    • v.47 no.1
    • /
    • pp.31-37
    • /
    • 2003
  • The expanded uncertainties calculated by the application of GUM -approximation and Monte-Carlo simulation were compared about the model equation of one-point calibration which is widely used for the measurements and chemical analysis. For the comparisons, we assumed a set of artificial data at the various level of concentration and dispersion of t or normal distribution. Mistakes of more then 50 % was revealed at the values calculated by GUM-approximation in comparison with those of Monte-Carlo simulation because of the excess dispersion from t-distribution and non-linearity by division in the equation. In contrary, the mistake of calculation due to non-linearity of the equation was not observed in the level of detection limits with the equation of one-point calibration, because of the relatively large values of uncertainty in response.

Exact Average BER Analysis for Decoded-and-Forward Relay Systems (복호 후 전달 릴레이 시스템에 대한 정확한 평균 오류율 분석)

  • Jang, Jean-Yeong;Ko, Kyun-Byoung
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.11a
    • /
    • pp.16-19
    • /
    • 2010
  • 본 논문에서는 송신국과 릴레이에서의 오류확률을 고려한 복호 후 전달 릴레이(DF: Decoded and Forward) 시스템에 대하여 정확한 비트 오류율 분석을 수행하고자 한다. 성능 분석에서는 복호 후 전달 릴레이 시스템의 노드들 간의 채널을 상호 독립적인 레일리 페이딩 채널로 가정하고 변조 방식으로는 BPSK(Binary Phase Shift Keying)를 사용한다. 우선, 정확한 평균 오류율 분석을 위하여 송신국-수신국 링크와 릴레이-수신국 링크 결합시 릴레이노드의 복호결과 오류 유무에 따라 수신 SNR(Signal to Noise Ratio)을 각각 유도하고 복호결과가 오류일 때 수신 SNR이 양수인 경우와 음수인 경우를 고려하여 그에 대한 PDF(Probability Density Function)를 계산한다. 그리고 각각의 경우에 대한 평균 오류율을 유도하였다. 또한 모의실험 결과와의 비교를 통하여 제안된 성능 분석 기법의 정확성을 검증하였다.

  • PDF