• Title/Summary/Keyword: error code

Search Result 1,612, Processing Time 0.027 seconds

LDPC Decoding by Failed Check Nodes for Serial Concatenated Code

  • Yu, Seog Kun;Joo, Eon Kyeong
    • ETRI Journal
    • /
    • v.37 no.1
    • /
    • pp.54-60
    • /
    • 2015
  • The use of serial concatenated codes is an effective technique for alleviating the error floor phenomenon of low-density parity-check (LDPC) codes. An enhanced sum-product algorithm (SPA) for LDPC codes, which is suitable for serial concatenated codes, is proposed in this paper. The proposed algorithm minimizes the number of errors by using the failed check nodes (FCNs) in LDPC decoding. Hence, the error-correcting capability of the serial concatenated code can be improved. The number of FCNs is simply obtained by the syndrome test, which is performed during the SPA. Hence, the decoding procedure of the proposed algorithm is similar to that of the conventional algorithm. The error performance of the proposed algorithm is analyzed and compared with that of the conventional algorithm. As a result, a gain of 1.4 dB can be obtained by the proposed algorithm at a bit error rate of $10^{-8}$. In addition, the error performance of the proposed algorithm with just 30 iterations is shown to be superior to that of the conventional algorithm with 100 iterations.

Minimization Method of Reading Error in Postal 4 State Bar Code Reader (우편용 4 State 바코드시스템의 판독오차 최소화 방법)

  • 황재각;신미영;박문성
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.1027-1030
    • /
    • 1999
  • Recently many efforts on the development of automatic processing system for delivery sequence sorting have been performed in ETRI, which requires the use of postal 4 state bar code system to encode delivery points. This paper addresses the issue on the reduction of reading error in postal 4 state raster beam based bar code reader by adjusting measured values of bar code width to its average value over each interval. The test results show that the above method reduces the average reading error rate approximately by 90-100%.

  • PDF

Design of RCNC(Random Connection Node Convolutional) Code with Security Property (비화 특성을 가진 RCNC(Random Connection Node Convolutional) 부호 기법의 설계)

  • Kong, Hyung-Yun;Cho, Sang-Bock;Lee, Chang-Hee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.12
    • /
    • pp.3944-3951
    • /
    • 2000
  • In this paper, we propose the new FEC(Forward Error Correction) code method, so called RCNC(Random Connection Node Convolutional) code with security property. Recently, many wireless communication systems, which can prouide integrated semices of various media types and hil rales, are required to haue the ability of secreting information and error correclion. This code system is a kind qf conuolulional code, but it Ius various code formats as each node is connected differently. And systems hy using RCNC codes haue all. ability of error correction as well as information protection. We describe the principle of operating RCNC codes, including operation examples. In this paper, we also show the peiformance of BER(Bit Error Rate) and verify authority of network system with computer simulation.

  • PDF

Analysis and Comparison of Error Detection and Correction Codes for the Memory of STSAT-3 OBC and Mass Data Storage Unit (과학기술위성 3호 탑재 컴퓨터와 대용량 메모리에 적용될 오류 복구 코드의 비교 및 분석)

  • Kim, Byung-Jun;Seo, In-Ho;Kwak, Seong-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.2
    • /
    • pp.417-422
    • /
    • 2010
  • When memory devices are exposed to space environments, they suffer various effects such as SEU(Single Event Upset). Memory systems for space applications are generally equipped with error detection and correction(EDAC) logics against SEUs. In this paper, several error detection and correction codes - RS(10,8) code, (7,4) Hamming code and (16,8) code - are analyzed and compared with each other. Each code is implemented using VHDL and its performances(encoding/decoding speed, required memory size) are compared. Also the failure probability equation of each EDAC code is derived, and the probability value is analyzed for various occurrence rates of SEUs which the STSAT-3 possibly suffers. Finally, the EDAC algorithm for STSAT-3 is determined based on the comparison results.

Performance of LDPC Product Code According to Error Factors on Holographic Data Storage System (홀로그래픽 데이터 저장장치 시스템에서 오류요인에 따른 LDPC 곱부호의 성능)

  • Jeong, Seongkwon;Lee, Jaejin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.5
    • /
    • pp.3-7
    • /
    • 2017
  • Holographic data storage system (HDSS) features short access times, high storage capacities, and fast transfer rates, since the data is recorded and read not by lines but by pages within a volume of holographic material. Burst error caused by physical impact on the high density storage system becomes very longer than that of conventional storage systems. This paper proposes an LDPC product code using two LDPC code to resolve burst error. When a total code rate is similar, the performance of two LDPC code having high code rate is better than that of one LDPC code having low code rate. Also, with error factors of two-dimensional intersysbol interference and misalignment, the proposed scheme can improve the performance in holographic data storage system.

A Study on the Enhancement of Turbo Decoder Reducing Communication Error of a Fire Detection System for Marine Vessels (선박용 화재탐지장치의 통신 에러를 감소시키기 위한 수정된 터보코딩 알고리즘 개발에 관한 연구)

  • 정병홍;최상학;오종환;김경식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.25 no.2
    • /
    • pp.375-382
    • /
    • 2001
  • In this study, an adapted Turbo Coding Algorithm for reducing communication error of a fire detection system for marine vessels, especially image transmission via power lone. Because it is necessary that this system communicate larger and faster than previous method, this study carried out enhancement a decoding speed by adaptation CRC with Turbo Code Algorithm, improvement of metric method, and reduction of decoding delay by using of Center-to-Top method. And the results are as follows: (1) Confirmed that a Turbo Code is so useful methods for reducing communication error in lots of noise environments. (2)Proposed technology in this study speed increasing method of Turbo Coding Algorithm proves 2 times faster than normal Turbo Code and communication error reducing as well in the board made by VHDL software & chips ALTERA company.

  • PDF

A Study on Minimization Method of Reading Error Range and Implementation of Postal 4-state Bar Code Reader with Raster Beam (Raster Beam에 의한 우편용 4-state 바코드 판독기 구현 및 판독오차 범위의 최소화 방법에 관한 연구)

  • Park, Moon-Sung;Song, Jae-Gwan;Nam, Yun-Seok;Kim, Hye-Kyu;Jung, Hoe-Kyung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.7
    • /
    • pp.2149-2160
    • /
    • 2000
  • Recently many efforts on the development of automatic processing system for delivery sequence sorting have been performed in ETRI, which requires the use of postal4-state bar code system to encode delivery points. The 4-state bar code called postal 4-state barcode for high speed processing that has been specifically designed for information processing of logistics and automatic processing of he mail items. The Information of 4-state bar code indicates mail data such as post code, delivery sequence number, error correction code worked, customer information, and a unique ID. This appear addresses the issue on he reduction of reading error in postal 4-state raster beam based bar code reader. The raster beam scanning features are the unequally distributed number of spots per each unit, which cause reading errors. We propose a method for reducing the bar code reading error by adjusting measured values of bar code width to its average value over each interval. The test results show that the above method reduces the average reading error rate approximately by 99.88%.

  • PDF

The Accuracy of the ICD-10 Code for Trauma Patients Visiting on Emergency Department and the Error in the ICISS (응급센터에 내원한 외상 환자에 있어 ICD-10 (International Classification of Disease-10)입력의 정확성과 ICISS (International Classification of Disease Based Injury Severity Score)점수의 오류)

  • Lee, Jae Hyuk;Sim, Min Seob
    • Journal of Trauma and Injury
    • /
    • v.22 no.1
    • /
    • pp.108-115
    • /
    • 2009
  • Purpose: We designed a retrospective study to measure the accuracy of the ICD-10 (International Classification of Disease-10) code for trauma patients. We also analyzed the error of the ICISS (International Classification of Disease based Injury Severity Score) due to a missing or an incorrect ICD-10 code. Methods: For the measuring the accuracy of the ICD-10 code for trauma patients in a tertiary teaching hospital's emergency department, two board certified emergency physician performed a retrospective chart review. The ICD-10 code was classified as a main code or a sub-code. The main code was defined as the code of the main department of treatment, and the sub-code was defined as a code other than the main code. We calculated and compared two ICISS for each patient one by using both the existing code and the other by using a corrected code. We compared the proportions of severe trauma (defined as an ICISS less than 0.9) between when the existing code and the corrected code was used respectively. Results: We reviewed the records of 4287 trauma patients who had been treated from July 2008 to November 2008. The accuracy of the main code, the sub-code of emergency department, main-code, the sub-code of hospitalized patients were 97.1%, 59.8%, 98.2% and 57.0%, respectively. Total accuracy of the main and sub-code of emergency department and of hospitalized patients were 91.4% and 58.6%. The number of severe trauma patients increased from 33 to 49 when the corrected code was used in emergency department and increased from 35 to 60 in hospitalized patients. Conclusion: The accuracy of the sub-code was lower than that of the main code. A missing or incorrect subcode could cause an error in the ICISS and in the number of patients with severe trauma.

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.

Designing A Concatenated Code To Improve The Error Performance Of Low-Priority Data In T-DMB System With The Hierarchical Modulation

  • Li, Erke;Kim, Sung-Gaun;Kim, Han-Jong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.689-692
    • /
    • 2008
  • Hierarchical modulation has been considered for achieving higher data rates in Terrestrial-DMB(T-DMB) systems. And for achieving a higher data rates transmission, the low-priority (LP) data, which is used to carry additional data, such as video data, audio data and textual data, should be perfectly decoded in a certain value of $E_b/N_o$. Unfortunately, the man-made noise badly affects the high-priority (HP) symbol, which is used to carry the conventional data in the existed T-DMB system; and since the advanced T-DMB system is proposed to fit for the legacy T-DMB receivers, the low-priority symbols in the hierarchical modulation are much worse affected by the neighbors, who are both in the same quadrant. Because of the feature that mentioned previously, the turbo code has been considered to deal with the LP data. And due to the degradation which caused by the shortened symbol distance, the error performance of LP data is not sufficient by only using the turbo code. In this paper, we propose a Reed-Solomon code used outside of turbo code, and with the turbo code, it becomes a concatenated code. In this paper, there are some simulation results, within the comparison of those performances, we can see how a Reed-Solomon code is utilized for degradation of error performance which is caused by the hierarchical constellation, and how to design a Reed-Solomon code which is suitable for improving the degradation of error performance.

  • PDF