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

검색결과 2,753건 처리시간 0.033초

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
    • /
    • 제12권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.

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

  • 유기정;김천중;심규민
    • 한국항공우주학회지
    • /
    • 제36권10호
    • /
    • pp.1003-1010
    • /
    • 2008
  • 본 논문은 RLG의 신호처리 기법인 Trapping 기법 적용시 각속도와 가속도의 측정시점 불일치에 의해 발생되는 오차를 보상하는 기법에 관한 연구이다. RLG의 대표적인 신호처리 기법인 Stripping 신호처리 기법과 Trapping 신호처리 기법에 대하여 각 기법의 오차요인을 분석하고 이에 대한 모델링을 수행하였다. 그리고 Trapping 기법 적용시 각속도와 가속도 측정시점 불일치에 의해 발생되는 오차에 대한 모델링을 통하여 항법오차에 미치는 영향을 분석하였으며 이를 감소시키기 위한 새로운 신호처리 기법을 제안하고 시뮬레이션 및 시험을 통하여 이에 대한 성능분석 결과를 제시하였다. 성능 분석결과 본 논문에서 제시한 신호처리 기법이 기존의 방법에 비하여 항법오차를 크게 감소시키는 것을 확인할 수 있었다.

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

  • 이정훈;김민호;권혁철
    • 한국멀티미디어학회논문지
    • /
    • 제20권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)

  • 최소연;유호영
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.1168-1174
    • /
    • 2018
  • NAND 플래시 메모리를 포함하는 저장 매체의 경우 초기 상태에서 메모리 셀의 상태가 매우 우수하기 때문에, 오류가 없거나 단일 오류가 발생하는 경우가 지배적이다. 무-오류와 단일-오류에 대한 처리는 저장 매체의 시스템에 있어서 전체 시스템 성능에 영향을 미치는 중요한 요소가 된다. 전통적인 polar code 복호기법은 무-오류 또는 단일-오류에 대한 독립적인 검출이 불가능하기 때문에 일반적인 복호화 기법을 따르며 다른 오류 발생 경우와 동일한 수준의 지연 시간을 가진다. 본 논문에서는 저장 매체에서 빈번하게 발생하는 무-오류 또는 단일-오류에 대한 검출 및 정정을 일반적인 복호화 과정에 앞서 처리해줌으로써, 전체 복호화 과정에 필요한 평균적인 지연시간을 감소시키는 기법을 제안한다. 실험 결과에 따르면 무-오류 또는 단일-오류에 대한 제안하는 선 처리 (pre-processing) 기법을 적용할 경우 (1024, 512) 극 부호에 대하여 일반적인 복호화기법 대비 평균 지연시간을 약 64% 줄일 수 있다.

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

  • 양영모;김영우;김수원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • 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)

  • 곽이구;김홍건;김재열
    • 한국공작기계학회논문집
    • /
    • 제15권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)

  • 강태하;황병원
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2565-2574
    • /
    • 2000
  • 오차확산법은 연속계조 영상을 중간조 영상으로 생성시 우수한 재현성을 보인다. 그러나 표시오차의 전력스펙트럼 분석에서 경계정보의 재현성이 다소 떨어지는 특성을 보인다. 이를 개선하기 위해 원영상의 현재화소와 로컬 평균간의 차이정보를 이용하는 경계강조 오차확산법을 제안한다. 제안한 기법은 원영상이 현재화소와 로컬 평균과의 차이정보 및 이를 활용하는 필터의 가중치 함수로 구성된다. 첫째, 원영상의 차이정보는 현재 화소와 이의 인접화소(5x5)의 로컬 평균과의 차이이다. 둘째, 필터의 가중치 함수는 차이정보의 크기를 포함하는 함수와 이의 부호로 구성된다. 제안한 기법을 적용한 중간조 영상은 경계가 강조되어 시각적으로 선명한 결과를 보인다. 환상 평균 전력 스펙트럼 밀도를 이용한 표시오차, 경계상관도 및 로컬 평균 일치도의 평가함수로 제안한 경계강조 오차확산법과 기존의 경계강조 오차확산법의 특성을 비교한다.

  • PDF

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

  • 오영훈;권락범;박남천
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • 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

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

  • 홍성훈;백선혜;나남웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • 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
    • /
    • 제17권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