• Title/Summary/Keyword: Processing error

Search Result 2,726, Processing Time 0.048 seconds

Efficient Implementation of Single Error Correction and Double Error Detection Code with Check Bit Pre-computation for Memories

  • Cha, Sanguhn;Yoon, Hongil
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.12 no.4
    • /
    • pp.418-425
    • /
    • 2012
  • In this paper, efficient implementation of error correction code (ECC) processing circuits based on single error correction and double error detection (SEC-DED) code with check bit pre-computation is proposed for memories. During the write operation of memory, check bit pre-computation eliminates the overall bits computation required to detect a double error, thereby reducing the complexity of the ECC processing circuits. In order to implement the ECC processing circuits using the check bit pre-computation more efficiently, the proper SEC-DED codes are proposed. The H-matrix of the proposed SEC-DED code is the same as that of the odd-weight-column code during the write operation and is designed by replacing 0's with 1's at the last row of the H-matrix of the odd-weight-column code during the read operation. When compared with a conventional implementation utilizing the odd-weight- column code, the implementation based on the proposed SEC-DED code with check bit pre-computation achieves reductions in the number of gates, latency, and power consumption of the ECC processing circuits by up to 9.3%, 18.4%, and 14.1% for 64 data bits in a word.

A study on the Performance Improvement in Trapping Signal Processing Method of RLG (RLG Trapping 신호처리 기법의 성능개선에 관한 연구)

  • Yoo, Ki-Jeong;Kim, Cheon-Joong;Shim, Kyu-Min
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.10
    • /
    • pp.1003-1010
    • /
    • 2008
  • In this paper, we propose the new method to decrease the navigation error by measurement time synchronization error in RLG Trapping signal processing. There are two methods to eliminate the dither motion in RLG. One is the stripping signal processing method. Another is the trapping signal processing method. This two methods have various error sources in measurement output. We perform the error modelling and analysis for the measurement time synchronization error between angular rate from RLG and acceleration from accelerometer in the trapping signal processing method. And we verify the navigation performance through simulation and experiment. Results of simulation and experiment show that the proposed method is very effective in decreasing the navigation error.

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.

Low-Latency Polar Decoding for Error-Free and Single-Error Cases (단일 비트 이하 오류 정정을 위한 극 부호용 선 처리 복호기법)

  • Choi, Soyeon;Yoo, Hoyoung
    • Journal of IKEEE
    • /
    • v.22 no.4
    • /
    • pp.1168-1174
    • /
    • 2018
  • For the initial state of NAND flash memories, error-free and single-error cases are dominant due to a good channel environment on memory cells. It is important to deal with such cases, which affects the overall system performance. However, the conventional schemes for polar codes equally decode the codes even for the error-free and single-error cases since they cannot classify and decode separately. In this paper, a new pre-processing scheme for polar codes is proposed so as to improve the overall decoding latency by decoding the frequent error-free and single-error cases. Before the ordinary decoding process, the proposed scheme first decodes the frequent error-free and single-error cases. According to the experimental results, the proposed pre-processing scheme decreases the average decoding latency by 64% compared to the conventional scheme for (1024, 512) polar codes.

Low-Power Decimation Filter Using Approximate Processing with Control of Error in CSD Representation (CSD 표현의 오차를 이용한 Approximate Processing과 이를 이용한 저전력 Decimation Filter의 설계)

  • 양영모;김영우;김수원
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.236-239
    • /
    • 1999
  • This paper describes a low-power design of decimation filter. To reduce power consumption, an approximate processing method which controls the error in canonic signed digit(CSD) coefficients is proposed. The CSD representation reduces the number of operations by representing multiplications with add and shift operations. The proposed method further reduces the number of operations by controlling the error of CSD coefficient. Processor type architecture is used to implement the proposed method. Simulation result shows that the number of operations is reduced to 56%, 35% and 10% at each approximated filter level.

  • PDF

Real-time Motion Error Time and the Thermal Error Compensation of Ultra Precision Lathe (초정밀 가공기의 실시간 운동오차 및 열변형오차 보상)

  • Kwac Lee-Ku;Kim Hong-Gun;Kim Jae-Yeol
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.15 no.4
    • /
    • pp.44-48
    • /
    • 2006
  • Recently, demand the ultra precision product which is increasing rapidly is used extensively frontier industry field such as semi-conductor, computer, aerospace, precision machine. Ultra precision processing is the portion that is very needed to NT in the field of mechanical engineering. The latest date, together with radical advancement of electronic and photonics industry, necessity of ultra precision processing is on the increase for the manufacture of various kernel parts those are connected with these industrial fields. Specially, require motion accuracy of high resolution of nm order in stroke of hundreds millimeters according as diameter of processing object great and processing accuracy rises. In this case ,the response speed absolute delay because inertial mass of moving part is very large. Therefore, real time motion error compensation becomes very hardly. In this paper, we used ultra precision cutting unit(UPCU) to cope such problem. a UPCU is designed and tested to obtain sub-micrometer from accuracy in diamond turning of flat surfaces. The thermal growth spindle error is compensated for real time using a UPCU driven by piezoelectric actuator along with a laser encoder displacement sensor.

Edge Enhanced Error Diffusion based on Local Average of Original Image (원영상의 로컬 평균을 이용한 경계강조 오차확산법)

  • Kang, Tae-Ha;Hwang, Byong-Won
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2565-2574
    • /
    • 2000
  • The error diffusion method is good for reproducing continuous image to binary image. However the reproduction of edge characteristic is weak in power spectrum analysis of display error. In this paper. we present an edge-enhanced error-diffusion method which include pre-processing algorithm for edge characteristic enhancement. Pre-processing algorithm consists of the difference value between current pixel and local average of original image and weighting function of pre-filter. First. it is obtained the difference value between current pixel and the local average of peripheral pixels(5x5) in original image. Second, weighting function of pre-filter is composed by function including absolute value and sign of difference value. The improved Error diffusion algorithm using pre-processing algorithm, present a good result visually which edge characteristic is enhanced. The performance of the proposed algorithm is compared with that of the conventional edge-enhanced error diffusion by measuring the RAPSD of display error, the egde correlation and the local average accordance.

  • PDF

Quantization Error of Image Signal by Using QMF (QMF를 이용한 영상 양자화오차)

  • 오영훈;권락범;박남천
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.85-88
    • /
    • 2000
  • Signal splitting and perfect reconstruction in subband coding is based on the assumption that quantization errors are negligible. But if subband signal is quantized, 4 types of errors occurs thus it is not impossible to do perfect reconstruction. These errors are QMF design error, aliasing error, signal error and random error. By using the QMF for subband splitting, the QMF error does not present. and by using the Lloyd-Max quantizer for the quantization and by using an appropriate synthesis filter, all signal dependent errors can be cancelled and the remaining error is random error which is uncorrelated with the original image〔1〕. In this thesis, Lenna and Camera-Man image are devided into 10 subbands by using the D4 and D20 wavelet And the subband signals are quantized by using the Lloyd-Max quantizer and the quantization errors are compared. and evaluated.

  • PDF

Error resilience video coding of DMB video stream using AVC redundant slice (AVC 잉여슬라이스를 이용한 DMB 비디오 스트림의 오류내성부호화)

  • Hong, Sung-Hoon;Baek, Sun-Hye;Na, Nam-Woong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.707-710
    • /
    • 2004
  • In the case of terrestrial DMB(Digital Multimedia Broadcasting) system that offers mobile multimedia broadcasting services, transmission error must be considered. Although DMB transmission system provides the error protection functions of convolution coding and Reed-Solomon (204,188,t=8) coding, additional error resilience video coding methods are needed to satisfy the requirement of BER lower than $10^{-8}$. In this thesis, we propose and evaluate effective error resilience coding schemes using the MPEG-4 redundant slice for MPEG-4 video services in the DMB environment. In this scheme, we analyze the drift error caused by transmission error based on the random noise concept and the redundant slice selection algorithm that selects the most influential slice in the view of the drift error increment.

  • PDF

SER Analysis of QAM with Space Diversity in Rayleigh Fading Channels

  • Kim, Chang-Joo;Kim, Young-Su;Jeong, Goo-Young;Mun, Jae-Kyung;Lee, Hyuck-Jae
    • ETRI Journal
    • /
    • v.17 no.4
    • /
    • pp.25-35
    • /
    • 1996
  • This paper derives the symbol error probability for quadrature amplitude modulation(QAM) with L-fold space diversity in Rayleigh fading channels. Two combining techniques, maximal ratio combining(MRC) and selection combining(SC), are considered. The formula for MRC space diversity is obtained by averaging the symbol error probability of M-ary QAM in an additive white Gaussian noise(AWGN) channel over a chi-square distribution with 2L degrees of freedom. The obtained formula overcomes the limitations of the earlier work, which has been limited only to deriving the symbol error rate(SER) of QAM with two branch MRC space diversity. The formula for SC space diversity is obtained by averaging the symbol error probability of M-ary QAM in an AWGN channel over the distribution of the maximum signal-to noise ratio among all of the diversity channels for SC space diversity has been reported yet. Analytical results show that the probability of error decreases with the order of diversity gain per additional branch decreases as the number of branches becomes larger. On the other hand, the performance of 16 QAM with MRC becomes much better than that of SC as the number of branches becomes larger. By giving the order of diversity, L, and the number of signal points, M, we have been able to obtain the SER performance of QAM with general space diversity. These results can be used to determine the order of diversity to achieve the desired SER in land mobile communication system employing QAM modulation.

  • PDF