• 제목/요약/키워드: Bit errors

검색결과 314건 처리시간 0.019초

인터리빙 구조를 갖는 메모리의 스크러빙 기법 적용에 따른 신뢰도 해석 (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.

가중치가 부과된 Bit-flipping 기법을 이용한 LDPC 코딩 (A Low Density Parity Check Coding using the Weighted Bit-flipping Method)

  • 조경현;나극환
    • 전자공학회논문지 IE
    • /
    • 제43권4호
    • /
    • pp.115-121
    • /
    • 2006
  • 본 논문에서는 통신 시스템에서 채널 전송에 의한 데이터의 오류 체크와 정정문제에 대해서 제안하였다. 제안된 LDPC 코드는 VDSL 시스템에서의 AWGN 채널 모델링에 의해 최소화된 채널 에러를 위해 사용된다. LDPC 코드는 낮은 밀도 패리티비트를 사용하기 때문에, 수학적인 복잡도가 낮고 처리 시간이 짧다. 또한 LDPC 코드의 성능은 반복 복호 알고리즘에서 긴 코드 워드에 대해 터보 코드보다 더 나은 성능을 가지고 있다. 제안된 시스템의 송신기에서 발생 행렬에 의해서 부호어가 발생되고, 수신기에서 사용된 에러 정정 알고리즘은 가중치를 갖는 Bit-flipping 방식이다. 이 방식은 기존의 Bit-flipping 방식과 달리 더 정확한 에러를 검출하고, 정정하기 위해 발생된 패리티 비트에 대해서 가중치를 주어 에러 정정을 하는 방식이다. 제안된 가중치를 갖는 Bit-flipping 알고리즘은 기존의 Bit-flipping 알고리즘에 비해서 1 dB 이상의 이득 개선을 확인할 수 있었다.

디지털 이동통신을 위한 비트 선택적 에러정정부호 (Bit-selective Forward Error Correction for Digital Mobile Communications)

  • 양경철;이재홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.198-202
    • /
    • 1988
  • In digital mobile communications received speech data are affected by burst errors as well as random errors. To overcome these errors we propose a bit-selective forward error correction scheme for the speech data which is sub-band coded at 13 kbps and transmitted over a 16 kbps channel. For a few error correcting codes the signal-to-noise ratio of error-corrected speech is obtained and compared through the simulation of mobile communication channels.

  • PDF

오류가 발생한 멀티바이트 인코딩 데이터의 인코딩 기법 판별 알고리즘 개선 (Improvement of Encoding Detection Algorithm for Multi-byte Encoded Data with Errors)

  • 배준우;김선범;박희진
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제13권2호
    • /
    • pp.18-25
    • /
    • 2017
  • 인코딩(encoding)은 컴퓨터에서 사용되는 음성, 영상 및 텍스트 문자를 부호화하는 방법을 가리킨다. 그러므로 특정 데이터를 열람하기 위해서는 해당 인코딩 정보를 알아야하며, 데이터마다 인코딩을 판별해주는 알고리즘들이 존재한다. 하지만 실제 음원이나 문서를 송수신하는 과정에서 패킷 손실이 발생할 수 있으며, 특히 무선 통신망에서 패킷 스니핑으로 정보를 가로챌 경우 손실률은 더욱 증가되어 인코딩 기법 판별에 어려움이 발생한다. 본 논문에서는 이러한 오류가 발생한 데이터의 인코딩 기법 판별율을 향상시키기 위해 기존의 문자 인코딩 기법 판별 프로그램인 'uchardet'에 Bit-shift 알고리즘을 적용하여 성능 향상을 이루었다. 알고리즘의 성능 평가를 위해 임의의 한글 및 일본어 텍스트 파일에 손실률(loss rate)을 적용하여 부분적으로 데이터가 소실된 인코딩 파일을 생성하여 결과를 비교하였다. 그 결과, 패킷이 손실된 데이터에서 Bit-shift 알고리즘을 적용한 'uchardet-bitshift' 경우 기존의 알고리즘보다 더 나은 성능을 보였다. 한국어 인코딩의 경우 기존의 uchardet는 0.005% 손실률까지 100%의 정확도를 보이고 1%보다 높은 손실률에서는 인코딩을 전혀 판별해 내지 못한데 비해, Bit-shift 알고리즘을 적용할 경우 0.05%의 손실률에도 100%의 정확도를 보였으며 그보다 큰 손실률에서도 해당 인코딩을 판별해냈다. 또한 한자어를 많이 포함하는 일본어의 경우 손실률이 높아질수록 중국어 인코딩으로 잘못 판별하는 경향을 보였다. 시뮬레이션 분석 결과, Bit shift 알고리즘을 추가하여 기존 인코딩 기법 판별 알고리즘의 개선이 가능하였다.

화면 간 차이 신호에 대한 화소 영역 위너-지브 비디오 코덱의 비트 에러 내성 성능 평가 (Performance Evaluation of Bit Error Resilience for Pixel-domain Wyner-Ziv Video Codec with Frame Difference Residual Signal)

  • 김진수
    • 한국콘텐츠학회논문지
    • /
    • 제12권8호
    • /
    • pp.20-28
    • /
    • 2012
  • DVC(분산 비디오 부호화) 기술은 새로운 패러다임의 기술로서 Slepian-Wolf와 Wyner-Ziv 이론에 기초하고 있다. DVC 기술은 부호화기와 복호화기 사이의 복잡도를 융통성 있게 분할할 수 있게 할 뿐만 아니라, 본질적으로 정보원-채널 통합 부호화를 지원함으로 인해 채널 에러에 대한 강인함을 제공한다. 기존의 많은 연구들은 주로 부호화기의 경량화와 부호화기의 비트율-왜곡 성능 개선에 초점을 맞추어 왔다. 그러나 본 논문에서는 전송 중에 비트 에러가 발생되는 환경에 적합한 DVC 코덱 구조를 제안한다. 제안된 코덱은 데드존이 없는 양자화기와 영을 중심으로 대칭적인 그레이 코드를 사용한다. 모의실험을 통해 제안된 구조에 대해 채널의 연집 비트 에러의 수뿐만 아니라 비트 발생 위치에 따른 성능을 분석한다. 또한, 주어진 응용에 대해 실제 발생되는 채널의 비트 에러에 따라 최대 및 최소 전송율의 크기가 선형적으로 결정될 수 있음을 보인다.

An Approximate DRAM Architecture for Energy-efficient Deep Learning

  • Nguyen, Duy Thanh;Chang, Ik-Joon
    • Journal of Semiconductor Engineering
    • /
    • 제1권1호
    • /
    • pp.31-37
    • /
    • 2020
  • We present an approximate DRAM architecture for energy-efficient deep learning. Our key premise is that by bounding memory errors to non-critical information, we can significantly reduce DRAM refresh energy without compromising recognition accuracy of deep neural networks. To validate the key premise, we make extensive Monte-Carlo simulations for several well-known convolutional neural networks such as LeNet, ConvNet and AlexNet with the input of MINIST, CIFAR-10, and ImageNet, respectively. We assume that the highest-order 8-bits (in single precision) and 4-bits (in half precision) are protected from retention errors under the proposed architecture and then, randomly inject bit-errors to unprotected bits with various bit-error-rates. Here, recognition accuracies of the above convolutional neural networks are successfully maintained up to the 10-5-order bit-error-rate. We simulate DRAM energy during inference of the above convolutional neural networks, where the proposed architecture shows the possibility of considerable energy saving up to 10 ~ 37.5% of total DRAM energy.

양방향 디코딩이 가능한 비트열을 이용한 앞자리 부호의 오차 검출과 정정 (Error Detection and Correction of Prefix Codes using Bidirectionally Decodable bit Streams)

  • 박상호
    • 융합보안논문지
    • /
    • 제7권2호
    • /
    • pp.129-134
    • /
    • 2007
  • 허프만 코드를 네트워크를 통하여 전송할 때 다수의 버스트 에러를 검출하고 정정하는 방법을 제안하였다. 양방향으로 디코딩이 가능한 코드를 사용하였으며 금지된 심벌을 스트링에 삽입하여 일정한 블록마다 오류의 발생여부를 점검할 수 있게 하였고 비트를 추가하여 데이터의 크기는 증가하였으나 오류정정이 가능 하도록 하였다. 제안된 방법은 전체 파일 크기는 증가하나 실시간으로 오류를 검출하고 정정할 수 있다.

  • PDF

프레임간 예측오차의 신호분리 및 DCT-WHT를 이용한 변환 부호화의 성능 개선 (Performance Improvements with Two-Source Decomposition and DCT-WHT for Transform Coding of Interframe Prediction Errors)

  • 채유석;박래홍
    • 대한전자공학회논문지
    • /
    • 제25권12호
    • /
    • pp.1513-1521
    • /
    • 1988
  • BMA, which is generally adopted in low bit-rate motion-compensated coding, performs properly under an assumption of rigid-body motion of moving objects. Since, however, the assumption can not be held in practical coding , the prediction errors with low correlation are generated. For effective transform codings of the interframe prediction errors, we propose a new transform coding technique which decomposes the prediction errors into two sources and then transforms them with DCT and WHT consecutively. The performance of the proposed algorithm is compared to those of the two conventional algorithms in terms of bit rate and subjective image quality.

  • PDF

자동측정장치를 사용한 RSFQ switch의 Switching error에 관한 연구 (Study of the Switching Errors in an RSFQ Switch by Using a Computerized Test Setup)

  • 김세훈;백승헌;양정국;김준호;강준희
    • Progress in Superconductivity
    • /
    • 제7권1호
    • /
    • pp.36-40
    • /
    • 2005
  • The problem of fluctuation-induced digital errors in a rapid single flux quantum (RSFQ) circuit has been a very important issue. In this work, we calculated the bit error rate of an RSFQ switch used in superconductive arithmetic logic unit (ALU). RSFQ switch should have a very low error rate in the optimal bias. Theoretical estimates of the RSFQ error rate are on the order of $10^{-50}$ per bit operation. In this experiment, we prepared two identical circuits placed in parallel. Each circuit was composed of 10 Josephson transmission lines (JTLs) connected in series with an RSFQ switch placed in the middle of the 10 JTLs. We used a splitter to feed the same input signal to both circuits. The outputs of the two circuits were compared with an RSFQ exclusive OR (XOR) to measure the bit error rate of the RSFQ switch. By using a computerized bit-error-rate test setup, we measured the bit error rate of $2.18{\times}10^{-12}$ when the bias to the RSFQ switch was 0.398 mA that was quite off from the optimum bias of 0.6 mA.

  • PDF

수중음향통신을 위한 훈련 신호 구간의 비트 오차율에 기반한 레이크 수신기 (Rake Receiver Based on Bit Error Rate of Training Sequence Duration for Underwater Acoustic Communication)

  • 손지홍;김기만
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.887-894
    • /
    • 2016
  • 수중음향통신 채널은 다중 경로 전달이 주요 장애 요인이 되며, 이러한 문제점을 해결하기 위해 레이크 수신기를 이용하여 이를 통해 시간 다이버시티 효과를 얻을 수 있다. 그러나 수중음향통신 채널은 시변동성이 높은 채널로써 적합하지 못한 경로의 신호를 복조에 이용하게 될 우려가 있다. 이를 방지하기 위해 본 논문에서는 훈련 신호의 오차율에 기반을 두어 경로 선택 및 가중치 할당하는 레이크 수신기를 제안한다. 호수 실험을 통해 제안된 레이크 수신기와 기존의 레이크 수신기, 레이크 방법을 사용하지 않은 일반 수신기를 이용하여 성능을 분석하였다. 분석 결과, 전송비트 512개 중에서 제안된 레이크 수신기는 8개, 기존의 레이크 수신기는 45개, 그리고 레이크 수신기를 사용하지 않은 일반 수신기는 72개의 비트오류가 발생하였다.