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

검색결과 114건 처리시간 0.029초

온칩 메모리 내 다중 비트 이상에 대처하기 위한 오류 정정 부호 (Error correction codes to manage multiple bit upset in on-chip memories)

  • Jun, Hoyoon
    • 한국정보통신학회논문지
    • /
    • 제26권11호
    • /
    • pp.1747-1750
    • /
    • 2022
  • As shrinking the semiconductor process into the deep sub-micron to achieve high-density, low power and high performance integrated circuits, MBU (multiple bit upset) by soft errors is one of the major challenge of on-chip memory systems. To address the MBU, single error correction, double error detection and double adjacent error correction (SEC-DED-DAEC) codes have been recently proposed. But these codes do not resolve mis-correction. We propose the SEC-DED-DAEC-TAED(triple adjacent error detection) code without mis-corrections. The generated H-matrix by the proposed heuristic algorithm to accomplish the proposed code is implemented as hardware and verified. The results show that there is no mis-correction in the proposed codes and the 2-stage pipelined decoder can be employed on-chip memory system.

A Study on ${\pi}$/4-DQPSK with Nonredundant Multiple Error Correction

  • Song, Seog-Il;Han, Young-Yearl
    • ETRI Journal
    • /
    • 제21권2호
    • /
    • pp.9-21
    • /
    • 1999
  • In this paper, to enhance the performance of ${\pi}$/4-DQPSK (${\pi}$/4-differential quadrature phase shift keying), the scheme using nonredundant multiple error correction is proposed and investigated. This scheme for the differential detection of ${\pi}$/4-DQPSK uses the signal output which is delayed for more than two time slots as the parity check bit and applies it to nonredundant multiple error correction. The proposed system was used for studying the performance of ${\pi}$/4-DQPSK with Nonredundant Error Correction (NEC) in additive white Gaussian noise (AWGN) and Nakagami fade modeled mobile communication channel, and it was observed that the performance increased as the error correction capability increased.

  • PDF

나카가미 페이딩채널에서 비용장 오류정정을 갖는 ${\frac{\pi}{4}}$-DQPSK의 성능분석 (${\frac{\pi}{4}}$-DQPSK with Nonredundant error correction in Nakagami fading channel)

  • 송석일;한영열
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1948-1959
    • /
    • 1999
  • 본 논문에서는 비용장 다중오류정정을 갖는 $\pi$/4-QPSK의 차동검파 시스템을 이용하여 가산성 가우시안 백색잡음(additive white Gaussian noise: AWGN)과 나카가미 늦은 페이딩(Nakagami slow fading)채널로 모델링된 이동통신채널에서 성능이 분석연구되었다. 비용장 다중오류정정은 두 개 이상의 타임스롯(time slots)만큼 지연되어 수신된 신호를 이용하여 형성된 출력이 패리티체크 비트가 되어 오류정정에 이용되었으며, 비용장연속 다중오류정정(NEC)의 차수가 증가함에 따라 성능이 증가됨을 보이고 나카가미 페이딩 변수가 증가함에 따라도 성능이 증가됨을 보였다.

  • PDF

오정정 없이 온칩 메모리 보호를 위한 SEC-DED-DAEC 부호 (SEC-DED-DAEC codes without mis-correction for protecting on-chip memories)

  • Jun, Hoyoon
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1559-1562
    • /
    • 2022
  • As electronic devices technology scales down into the deep-submicron to achieve high-density, low power and high performance integrated circuits, multiple bit upsets by soft errors have become a major threat to on-chip memory systems. To address the soft error problem, single error correction, double error detection and double adjacent error correction (SEC-DED-DAEC) codes have been recently proposed. But these codes do not troubleshoot mis-correction problem. We propose the SEC-DED_DAEC code with without mis-correction. The decoder for proposed code is implemented as hardware and verified. The results show that there is no mis-correction in the proposed codes and the decoder can be employed on-chip memory system.

다중플립 오류정정을 위한 새로운 QECCs (New QECCs for Multiple Flip Error Correction)

  • 박동영;김백기
    • 한국전자통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.907-916
    • /
    • 2019
  • 본 논문은 CNOT 게이트만을 사용해 모든 다중비트플립 오류들로부터 표적큐비트를 완벽하게 보호할 수 있는 새로운 5-큐비트 다중비트플립코드를 제안하였다. 제안한 다중비트플립코드는 기존의 단일비트플립코드에서와 같이 근원오류부에 Hadamard 게이트 쌍들을 임베딩 할 경우에 쉽게 다중위상플립코드로 확장될 수 있다. 본 논문의 다중비트플립코드와 다중위상플립코드는 4 개 보조큐비트들에 의한 상태벡터 오류정보를 공유한다. 이 4-큐비트 상태벡터들은 Pauli X와 Z 정정이 수반되는 모든 다중플립오류들이 특정 근원오류를 공통으로 포함하는 특성을 반영한다. 이 특성을 이용해 본 논문은 Pauli X와 Z 근원오류의 검출과 정정을 단 3개의 CNOT 게이트로 배치 처리함으로써 다중플립 오류정정을 위한 QECC 설계에도 불구하고 저비용 실현이 가능함을 보였다. 본 논문이 제안한 5-큐비트 다중비트플립코드와 다중위상플립코드는 100% 오류정정율과 50% 오류판별율 특성을 보였다. 이 논문에 제시된 모든 QECC는 QCAD 시뮬레이터를 사용해 검증되었다.

Packet-Level Scheduling for Implant Communications Using Forward Error Correction in an Erasure Correction Mode for Reliable U-Healthcare Service

  • Lee, Ki-Dong;Kim, Sang-G.;Yi, Byung-K.
    • Journal of Communications and Networks
    • /
    • 제13권2호
    • /
    • pp.160-166
    • /
    • 2011
  • In u-healthcare services based on wireless body sensor networks, reliable connection is very important as many types of information, including vital signals, are transmitted through the networks. The transmit power requirements are very stringent in the case of in-body networks for implant communication. Furthermore, the wireless link in an in-body environment has a high degree of path loss (e.g., the path loss exponent is around 6.2 for deep tissue). Because of such inherently bad settings of the communication nodes, a multi-hop network topology is preferred in order to meet the transmit power requirements and to increase the battery lifetime of sensor nodes. This will ensure that the live body of a patient receiving the healthcare service has a reduced level of specific absorption ratio (SAR) when exposed to long-lasting radiation. We propose an efficientmethod for delivering delay-intolerant data packets over multiple hops. We consider forward error correction (FEC) in an erasure correction mode and develop a mathematical formulation for packet-level scheduling of delay-intolerant FEC packets over multiple hops. The proposed method can be used as a simple guideline for applications to setting up a topology for a medical body sensor network of each individual patient, which is connected to a remote server for u-healthcare service applications.

전달정렬 함상 발사 고속 유도무기의 보정필터 설계에 대한 연구 (A Study on the Design of Correction Filter for High-Speed Guided Missile Firing from Warship after Transfer Alignment)

  • 김천중;이인섭;오주현;유해성;박흥원
    • 전기학회논문지
    • /
    • 제68권1호
    • /
    • pp.108-121
    • /
    • 2019
  • This paper presents the study results on the design of the correction filter to improve the azimuth error estimation of the high-speed guided missile launched from the warship after the transfer alignment. We theoretically proved that the transfer alignment performance is determined by the accuracy of the marine inertial navigation system and the observability of the attitude error state variable in the transfer alignment filter, and that most of navigation errors in high-speed guided missile are caused by azimuth error. In order to improve the azimuth estimation performance of the correction filter, the multiple adaptive estimation method and the adaptive filters adapting the measurement noise covariance or the process noise covariance are proposed. The azimuth estimation performance of the proposed adaptive filter and the existing Kalman filter are compared and analyzed each other for 8 different transfer alignment accuracy cases. As a result of comparison and analysis, it was confirmed that the adaptive filter adapting the process noise covariance has the best azimuth estimation performance. These results can be applied to the design of correction filters for high-speed guided missile.

에러정정코드를 이용한 2차원 광CDMA 시스템에서의 성능향상 (Performance Enhancement of 2-dimensional optical CDMA systems by using error-correction codes)

  • 서익수;이태훈;박진배;윤태성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.3163-3165
    • /
    • 2000
  • In code division multiple access systems using all-optical signal processing, the optical multiple access interference by simultaneous multiple users degrades the system performance and eventually can limit the number of active users. To reduce the effect of the interference, error-correction codes are used in 2-dimensional FO-CDMA systems. In this paper we propose a method of applying product code to 2-dimensional FO-CDMA systems. The proposed coding scheme can correct a random error and burst errors with small redundancy to the conventional case. In result we show significant performance enhancement of the system in terms of HER, the number of active users.

  • PDF

시계열모형을 이용한 굴 생산량 예측 가능성에 관한 연구 (A Study on Forecast of Oyster Production using Time Series Models)

  • 남종오;노승국
    • Ocean and Polar Research
    • /
    • 제34권2호
    • /
    • pp.185-195
    • /
    • 2012
  • This paper focused on forecasting a short-term production of oysters, which have been farmed in Korea, with distinct periodicity of production by year, and different production level by month. To forecast a short-term oyster production, this paper uses monthly data (260 observations) from January 1990 to August 2011, and also adopts several econometrics methods, such as Multiple Regression Analysis Model (MRAM), Seasonal Autoregressive Integrated Moving Average (SARIMA) Model, and Vector Error Correction Model (VECM). As a result, first, the amount of short-term oyster production forecasted by the multiple regression analysis model was 1,337 ton with prediction error of 246 ton. Secondly, the amount of oyster production of the SARIMA I and II models was forecasted as 12,423 ton and 12,442 ton with prediction error of 11,404 ton and 11,423 ton, respectively. Thirdly, the amount of oyster production based on the VECM was estimated as 10,425 ton with prediction errors of 9,406 ton. In conclusion, based on Theil inequality coefficient criterion, short-term prediction of oyster by the VECM exhibited a better fit than ones by the SARIMA I and II models and Multiple Regression Analysis Model.

Performance Analysis of Low-Order Surface Methods for Compact Network RTK: Case Study

  • Song, Junesol;Park, Byungwoon;Kee, Changdon
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제4권1호
    • /
    • pp.33-41
    • /
    • 2015
  • Compact Network Real-Time Kinematic (RTK) is a method that combines compact RTK and network RTK, and it can effectively reduce the time and spatial de-correlation errors. A network RTK user receives multiple correction information generated from reference stations that constitute a network, calculates correction information that is appropriate for one's own position through a proper combination method, and uses the information for the estimation of the position. This combination method is classified depending on the method for modeling the GPS error elements included in correction information, and the user position accuracy is affected by the accuracy of this modeling. Among the GPS error elements included in correction information, tropospheric delay is generally eliminated using a tropospheric model, and a combination method is then applied. In the case of a tropospheric model, the estimation accuracy varies depending on the meteorological condition, and thus eliminating the tropospheric delay of correction information using a tropospheric model is limited to a certain extent. In this study, correction information modeling accuracy performances were compared focusing on the Low-Order Surface Model (LSM), which models the GPS error elements included in correction information using a low-order surface, and a modified LSM method that considers tropospheric delay characteristics depending on altitude. Both of the two methods model GPS error elements in relation to altitude, but the second method reflects the characteristics of actual tropospheric delay depending on altitude. In this study, the final residual errors of user measurements were compared and analyzed using the correction information generated by the various methods mentioned above. For the performance comparison and analysis, various GPS actual measurement data were collected. The results indicated that the modified LSM method that considers actual tropospheric characteristics showed improved performance in terms of user measurement residual error and position domain residual error.