• 제목/요약/키워드: error correction memory

검색결과 108건 처리시간 0.023초

과학기술위성 3호 대용량 메모리에서의 SEU 극복 및 확률 해석 (SEU Mitigation Strategy and Analysis on the Mass Memory of the STSAT-3)

  • 곽성우
    • 전자공학회논문지SC
    • /
    • 제45권4호
    • /
    • pp.35-41
    • /
    • 2008
  • 메모리 소자가 우주 환경에 노출되면 우주 방사능에 의해 메모리의 값이 변하는 SEU 현상이 발생한다. 이러한 현상에 대처하기 위하여 위성체에 사용되는 메모리는 필연적으로 오류 탐지 및 극복 기법을 탑재하고 있다. 본 논문에서는 과학기술위성 3호 대용량 메모리 유닛에서 채택하게 될 오류 탐지 및 극복 방식을 알아본다. 오류 극복을 위해 대용량 메모리를 RS(10,8) Reed-solomon 코드로 인코딩/디코딩했을 때 SEU에 의해 메모리의 데이터가 손상 받을 확률을 계산한다. 이 확률식을 기반으로 과학기술위성 3호가 직면할 수 있는 다양한 SEU 발생율에 대하여 그 확률 변화를 분석한다. 이것으로부터 과학기술위성 3호 대용량 메모리 유닛 설계의 중요한 요소 중의 하나인 메모리 인코딩/디코딩 주기를 결정하는데 이용하고자 한다.

인터리빙 구조를 갖는 메모리의 스크러빙 기법 적용에 따른 신뢰도 해석 (Reliability Analysis of Interleaved Memory with a Scrubbing Technique)

  • 류상문
    • 제어로봇시스템학회논문지
    • /
    • 제20권4호
    • /
    • pp.443-448
    • /
    • 2014
  • Soft errors in memory devices that caused by radiation are the main threat from a reliability point of view. This threat can be commonly overcome with the combination of SEC (Single-Error Correction) codes and scrubbing technique. The interleaving architecture can give memory devices the ability of tolerating these soft errors, especially against multiple-bit soft errors. And the interleaving distance plays a key role in building the tolerance against multiple-bit soft errors. This paper proposes a reliability model of an interleaved memory device which suffers from multiple-bit soft errors and are protected by a combination of SEC code and scrubbing. The proposed model shows how the interleaving distance works to improve the reliability and can be used to make a decision in determining optimal scrubbing technique to meet the demands in reliability.

모바일 환경에서 기억법 기반 실수 수정 수치 알고리즘 (Numerical Algorithm for Modifying Errors based on Mnemonic System in Mobile Environments)

  • 김분희
    • 한국전자통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.985-990
    • /
    • 2019
  • 역사적으로 중요한 사건이 일어난 시기를 다루는 교과목에서는 기억법이 적용되면 교육 효과를 높일 수 있다. 수치 기억법 기반의 연구에서 점, 선, 막대 등과 같은 부가 정보를 적용함으로써 기억률을 높이는 방법들이 연구되고 있다. 본 연구에서는 이전 연구에서 부족했던 장기기억 메커니즘을 적용한 방법을 제안한다. 이는 사용자가 실수로 입력한 오류 데이터를 수정해주는 메커니즘으로 기억의 환기 효과를 부여하여 기억률을 높이고자 한다. 이를 위해 모바일 환경에서 진행되는 특유의 과정을 제안하고, 실수 수정 수치 알고리즘을 구현 평가한다.

비휘발성 메모리를 위한 병렬 BCH 인코딩/디코딩 방법 및 VLSI 설계 (Parallel BCH Encoding/decoding Method and VLSI Design for Nonvolatile Memory)

  • 이상혁;백광현
    • 대한전자공학회논문지SD
    • /
    • 제47권5호
    • /
    • pp.41-47
    • /
    • 2010
  • 본 논문에서는 SSD (solid state disk)에 쓰이는 NAND flash 메모리 에러 정정에 관한 오류정정 방법 중에서 Parallel BCH(Bose-Chaudhuri-Hocquenghem) 방법 및 VLSI 설계를 제안하였다. 제안된 설계는 에러 정정 능력(t=18, 8) 을 가변적으로 하여 사용빈도수의 증가로 높은 에러 율을 가진 데이터 공간에 신뢰성을 높였고, 디코더의 병렬처리 비트 수를 인코더의 처리 비트 수에 2배로 하여 디코더의 수행시간을 줄였고 이에 따르는 latency도 기존 회로에 비해 1/2로 감소함을 확인 하였다.

A Short-Term Prediction Method of the IGS RTS Clock Correction by using LSTM Network

  • Kim, Mingyu;Kim, Jeongrae
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제8권4호
    • /
    • pp.209-214
    • /
    • 2019
  • Precise point positioning (PPP) requires precise orbit and clock products. International GNSS service (IGS) real-time service (RTS) data can be used in real-time for PPP, but it may not be possible to receive these corrections for a short time due to internet or hardware failure. In addition, the time required for IGS to combine RTS data from each analysis center results in a delay of about 30 seconds for the RTS data. Short-term orbit prediction can be possible because it includes the rate of correction, but the clock correction only provides bias. Thus, a short-term prediction model is needed to preidict RTS clock corrections. In this paper, we used a long short-term memory (LSTM) network to predict RTS clock correction for three minutes. The prediction accuracy of the LSTM was compared with that of the polynomial model. After applying the predicted clock corrections to the broadcast ephemeris, we performed PPP and analyzed the positioning accuracy. The LSTM network predicted the clock correction within 2 cm error, and the PPP accuracy is almost the same as received RTS data.

각도 다중화를 이용한 디지털 홀로그램의 저장 및 재생에 관한 연구 (Digital holographic memory system using angular multiplexing)

  • 김영훈;양병춘;이병호;박주연
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 C
    • /
    • pp.984-986
    • /
    • 1998
  • The volume holographic memory system suffers from the crosstalk noise. We study use of error correction coding(ECC) and angular multiplexing for digital holographic memory(DHM) system. The analog image is encoded to binary images by ECC. Binary images are stored using angular multiplexing in DHM. The retrieved binary images are decoded by ECC. The bit error-rate is measured for perspective of the DHM system.

  • PDF

광학식 디스크에 적합한 RS 부호의 새로운 복호 기법 (New Decoding Techniques of RS Codes for Optical Disks)

  • 엄흥열;김재문;이만영
    • 전자공학회논문지A
    • /
    • 제30A권3호
    • /
    • pp.16-33
    • /
    • 1993
  • New decoding algorithm of double-error-correction Reed-Solmon codes over GF(2$^{8}$) for optical compact disks is proposed and decoding algorithm of RS codes with triple-error-correcting capability is presented in this paper. First of all. efficient algorithms for estimating the number of errors in the received code words are presented. The most complex circuits in the RS decoder are parts for soving the error-location numbers from error-location polynomial, so the complexity of those circuits has a great influence on overall decoder complexity. One of the most known algorithm for searching the error-location number is Chien's method, in which all the elements of GF(2$^{m}$) are substituted into the error-location polynomial and the error-location number can be found as the elements satisfying the error-location polynomial. But Chien's scheme needs another 1 frame delay in the decoder, which reduces decoding speed as well as require more stroage circuits for the received ocode symbols. The ther is Polkinghorn method, in which the roots can be resolved directly by solving the error-location polynomial. Bur this method needs additional ROM (readonly memory) for storing tthe roots of the all possible coefficients of error-location polynomial or much more complex cicuit. Simple, efficient, and high speed method for solving the error-location number and decoding algorithm of double-error correction RS codes which reudce considerably the complexity of decoder are proposed by using Hilbert theorems in this paper. And the performance of the proposed decoding algorithm is compared with that of conventional decoding algorithms. As a result of comparison, the proposed decoding algorithm is superior to the conventional decoding algorithm with respect to decoding delay and decoder complexity. And decoding algorithm of RS codes with triple-error-correcting capability is presented, which is suitable for error-correction in digital audio tape, also.

  • PDF

Self-Adaptive Termination Check of Min-Sum Algorithm for LDPC Decoders Using the First Two Minima

  • Cho, Keol;Chung, Ki-Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1987-2001
    • /
    • 2017
  • Low-density parity-check (LDPC) codes have attracted a great attention because of their excellent error correction capability with reasonably low decoding complexity. Among decoding algorithms for LDPC codes, the min-sum (MS) algorithm and its modified versions have been widely adopted due to their high efficiency in hardware implementation. In this paper, a self-adaptive MS algorithm using the difference of the first two minima is proposed for faster decoding speed and lower power consumption. Finding the first two minima is an important operation when MS-based LDPC decoders are implemented in hardware, and the found minima are often compressed using the difference of the two values to reduce interconnection complexity and memory usage. It is found that, when these difference values are bounded, decoding is not successfully terminated. Thus, the proposed method dynamically decides whether the termination-checking step will be carried out based on the difference in the two found minima. The simulation results show that the decoding speed is improved by 7%, and the power consumption is reduced by 16.34% by skipping unnecessary steps in the unsuccessful iteration without any loss in error correction performance. In addition, the synthesis results show that the hardware overhead for the proposed method is negligible.

다중셀 낸드 플래시 메모리의 3셀 CCI 모델과 이를 이용한 에러 정정 알고리듬 (A 3-cell CCI(Cell-to-Cell Interference) model and error correction algorithm for Multi-level cell NAND Flash Memories)

  • 정진호;김시호
    • 대한전자공학회논문지SD
    • /
    • 제48권10호
    • /
    • pp.25-32
    • /
    • 2011
  • MLC NAND flash memory에서 cell간의 기생 커패시턴스 커플링으로 인해 발생하는 CCI에 의한 data error를 개선하기 위한 알고리듬을 제안하였다. 종래의 victim cell 주변 8-cell model보다 에러보정 알고리듬에 적용이 용이한 3-cell model을 제시하였다. 3-cell CCI model의 성능을 입증하기 위해 30nm와 20nm급 공정의 MLC NAND flash memory의 data분포를 분석하여, 주변 cell의 data pattern에 의한 victim cell의 Vth shift관계를 확인하였다. 측정된 Vth분포 data에 MatLab을 이용하여 제안된 알고리듬을 적용하는 경우 BER이 LSB에서는 28.9%, MSB에는 19.8%가 개선되었다.

최적화기법을 이용한 BAM의 설계 (Design of BAM using an Optimization approach)

  • 권철희
    • 한국지능시스템학회논문지
    • /
    • 제10권2호
    • /
    • pp.161-167
    • /
    • 2000
  • 본 논문에서는 양방향 연상 기능을 효과적으로 수행할 수 있는 BAM(bidirectional associative memory)의 설계방법론을 제안한다. 먼저 BAM의 성질에 관한 이론적 고찰을 바탕으로 하여 주어진 패턴 쌍을 안정하게 그리고 높은 오차수정율(error correction ratio)을 가지고 저장할 수 있는 BAM을 찾는 문제를 제약조건이 있는 최적화 문제로 공식화한다 다음과정에서 이 최적화 문제를 GEVP(generalized eigenvalue problem)로 변환함으로써 최근에 개발된 내부점 방법(interior point method)을 통하여 해가 구해질 수 있도록 한다. 제안된 설계 방법론의 적용가능성은 예제를 통해 확인된다.

  • PDF