• Title/Summary/Keyword: Multiple error correction

Search Result 114, Processing Time 0.03 seconds

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

  • Jun, Hoyoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.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
    • /
    • v.21 no.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 with Nonredundant error correction in Nakagami fading channel (나카가미 페이딩채널에서 비용장 오류정정을 갖는 ${\frac{\pi}{4}}$-DQPSK의 성능분석)

  • 송석일;한영열
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1948-1959
    • /
    • 1999
  • The error rate performance of the proposed $\pi$/4-differential quadructure phase shift keying( $\pi$/4-DQPSK) with nonredundant multiple error correction is analyzed for Nakagami fading channel. The scheme for differential detection of $\pi$/4-QPSK with nonredundant multiple error correction utilizes the output that employ the received signal delayed by more than two time slots. It was observed that the performance increased as the error correction capability increased.

  • PDF

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

  • Jun, Hoyoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.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.

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

  • Park, Dong-Young;Kim, Baek-Ki
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.5
    • /
    • pp.907-916
    • /
    • 2019
  • In this paper, we propose a new five-qubit multiple bit flip code that can completely protect the target qubit from all multiple bit flip errors using only CNOT gates. The proposed multiple bit flip codes can be easily extended to multiple phase flip codes by embedding Hadamard gate pairs in the root error section as in conventional single bit flip code. The multiple bit flip code and multiple phase flip code in this paper share the state vector error information by four auxiliary qubits. These four-qubit state vectors reflect the characteristic that all the multiple flip errors with Pauli X and Z corrections commonly include a specific root error. Using this feature, this paper shows that low-cost implementation is possible despite the QECC design for multiple-flip error correction by batch processing the detection and correction of Pauli X and Z root errors with only three CNOT gates. The five-qubit multiple bit flip code and multiple phase flip code proposed in this paper have 100% error correction rate and 50% error discrimination rate. All QECCs presented in this paper were verified using QCAD simulator.

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
    • /
    • v.13 no.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 (전달정렬 함상 발사 고속 유도무기의 보정필터 설계에 대한 연구)

  • Kim, Cheon-Joong;Lee, In-Seop;Oh, Ju-Hyun;Yu, Hae-Sung;Park, Heung-Won
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.68 no.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.

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

  • Seo, Ik-Su;Lee, Tae-Hoon;Park, Jin-Bae;Yoon, Tae-Sung
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • 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 (시계열모형을 이용한 굴 생산량 예측 가능성에 관한 연구)

  • Nam, Jong-Oh;Noh, Seung-Guk
    • Ocean and Polar Research
    • /
    • v.34 no.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
    • /
    • v.4 no.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.