• Title/Summary/Keyword: triple-error correction

Search Result 13, Processing Time 0.021 seconds

Low-Complexity Triple-Error-Correcting Parallel BCH Decoder

  • Yeon, Jaewoong;Yang, Seung-Jun;Kim, Cheolho;Lee, Hanho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.13 no.5
    • /
    • pp.465-472
    • /
    • 2013
  • This paper presents a low-complexity triple-error-correcting parallel Bose-Chaudhuri-Hocquenghem (BCH) decoder architecture and its efficient design techniques. A novel modified step-by-step (m-SBS) decoding algorithm, which significantly reduces computational complexity, is proposed for the parallel BCH decoder. In addition, a determinant calculator and a error locator are proposed to reduce hardware complexity. Specifically, a sharing syndrome factor calculator and a self-error detection scheme are proposed. The multi-channel multi-parallel BCH decoder using the proposed m-SBS algorithm and design techniques have considerably less hardware complexity and latency than those using a conventional algorithms. For a 16-channel 4-parallel (1020, 990) BCH decoder over GF($2^{12}$), the proposed design can lead to a reduction in complexity of at least 23 % compared to conventional architecttures.

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.

The Design of Error Detection Auto Correction for Conversion of Graphics to DTV Signal

  • Ryoo-Dongwan;Lee, Jeonwoo
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.106-109
    • /
    • 2002
  • In the integrated systems, that is integrated digital TV(DTV) internet and home automation, like home server, is needed integration of digital TV video signal and computer graphic signal. The graphic signal is operating at the high speed and has time-divide-stream. So the re-request of data is not easy at the time of error detection. therefore EDAC algorithm is efficient. This paper presents the efficiency error detection auto correction(EDAC) for conversion of graphics signal to DTV video signal. A presented EDAC algorithms use the modified Hamming code for enhancing video quality and reliability. A EDAC algorithm of this paper can detect single error, double error, triple error and more error for preventing from incorrect correction. And it is not necessary an additional memory. In this paper The comparison between digital TV video signal and graphic signal, a EBAC algorithm and a design of conversion graphic signal to DTV signal with EDAC function is described.

  • PDF

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

  • 엄흥열;김재문;이만영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.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

The Design of Reliable Graphics-DTV Signal Converter Using EDAC Algorithm in DTV System

  • Ryoo, Dong-Wan;Lee, Jeun-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2126-2130
    • /
    • 2003
  • In the integrated systems, that is integrated digital TV(DTV) internet and home automation, like home server, is needed integration of digital TV video signal and computer graphic signal. The graphic signal is operating at the high speed and has time-divide-stream. So the re-request of data is not easy at the time of error detection. therefore EDAC algorithm is efficient. In this paper, we show a scheme, that is integration of graphic and dtv format signal for DTV monitor display. This paper also presents the efficiency error detection auto correction(EDAC) for conversion of graphics signal to DTV video signal. A presented EDAC algorithms use the modified hamming code for enhancing video quality and reliability. A EDAC algorithm of this paper can detect single error, double error, triple error and more error for preventing from incorrect correction. And it is not necessary an additional memory. In this paper The comparison between digital TV video signal and graphic signal, a EDAC algorithm and a design of conversion graphic signal to DTV signal with EDAC function in DTV system is described.

  • PDF

The Comparison of Quantitative Accuracy Between Energy Window-Based and CT-Based Scatter Correction Method in SPECT/CT Images (SPECT/CT 영상에서 에너지창 기반 산란보정과 CT 기반 산란보정 방법의 정량적 정확성 비교)

  • Kim, Ji-Hyeon;Son, Hyeon-Soo;Lee, Juyoung;Park, Hoon-Hee
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.19 no.2
    • /
    • pp.93-101
    • /
    • 2015
  • Purpose In SPECT image, scatter count is the cause of quantitative count error and image quality degradation. Thus, a wide range of scatter correction(SC) methods have been studied and this study is to evaluate the accuracy of CT based SC(CTSC) used in SPECT/CT as the comparison with existing energy window based SC(EWSC). Materials and Methods SPECT/CT images were obtained after filling air in order to acquire a reference image without the influence of scatter count inside the Triple line insert phantom setting hot rod(74.0 MBq) in the middle and each SPECT/CT image was obtained each separately after filling water instead of air in order to derive the influence of scatter count under the same conditions. In both conditions, Astonish(iterative : 4 subset : 16) reconstruction method and CT attenuation correction were commonly applied and three types of SC methods such as non-scatter correction(NSC), EWSC, CTSC were used in images filled with image. For EWSC, 9 sub-energy windows were set additionally in addition to main(=peak) energy window(140 keV, 20%) and then, images were acquired at the same time and five types of EWSC including DPW(dual photo-peak window)10%, DEW(dual energy window)20%, TEW(triple energy window)10%, TEW5.0%, TEW2.5% were used. Under the condition without fluctuations in primary count, total count was measured by drawing volume of interest (VOI) in the images of the two conditions and then, the ratio of scatter count of total counts was calculated as percent scatter fraction(%SF) and the count error with image filled with water was evaluated with percent normalized mean-square error(%NMSE) based on the image filled with air. Results Based on the image filled with air, %SF of images filled with water to which each SC method was applied is NSC 37.44, DPW 27.41, DEW 21.84, TEW10% 19.60, TEW5% 17.02, TEW2.5% 14.68, CTSC 5.57 and the most scattering counts were removed in CTSC and %NMSE is NSC 35.80, DPW 14.28, DEW 7.81, TEW10% 5.94, TEW5% 4.21, TEW2.5% 2.96, CTSC 0.35 and the error in CTSC was found to be the lowest. Conclusion In SPECT/CT images, the application of each scatter correction method used in the experiment could improve the quantitative count error caused by the influence of scatter count. In particular, CTSC showed the lowest %NMSE(=0.35) compared to existing EWSC methods, enabling relatively accurate scatter correction.

  • PDF

The Comparison of Quantitative Accuracy between Energy Window-Based and CT-Based Scatter Correction Method in SPECT/CT Images (SPECT/CT 영상에서 에너지창 기반 산란보정과 CT 기반 산란보정 방법의 정량적 정확성 비교)

  • Kim, Ji-Hyeon;Lee, Joo-Young
    • Journal of radiological science and technology
    • /
    • v.45 no.2
    • /
    • pp.135-143
    • /
    • 2022
  • In SPECT image, scatter count is the cause of quantitative count error and image quality degradation. This study is to evaluate the accuracy of CT based SC(CTSC) and energy window based SC(EWSC) as the comparison with existing Non SC. SPECT/CT images were obtained after filling air in order to acquire a reference image without the influence of scatter count inside the Triple line insert phantom setting hot rod(99mTc 74.0 MBq) in the middle and each SPECT/CT image was obtained each separately after filling water instead of air in order to derive the influence of scatter count under the same conditions. For EWSC, 9 sub-energy windows were set additionally in addition to main energy window(140 keV, 20%) and then, images were acquired at the same time and five types of EWSC including DPW(dual photo-peak window)10%, DEW(dual energy window)20%, TEW(triple energy window)10%, TEW5.0%, TEW2.5% were used. Under the condition without fluctuations in primary count, total count was measured by drawing volume of interest (VOI) in the images of the two conditions and then, the ratio of scatter count of total counts was calculated as percent scatter fraction(%SF) and the count error with image filled with water was evaluated with percent normalized mean-square error(%NMSE) based on the image filled with air. Based on the image filled with air, %SF of images filled with water to which each SC method was applied is non scatter correction(NSC) 37.44, DPW 27.41, DEW 21.84, TEW10% 19.60, TEW5% 17.02, TEW2.5% 14.68, CTSC 5.57 and the scatter counts were removed the most in CTSC and %NMSE is NSC 35.80, DPW 14.28, DEW 7.81, TEW10% 5.94, TEW5% 4.21, TEW2.5% 2.96, CTSC 0.35 and the error in CTSC was found to be the lowest. In SPECT/CT images, the application of each scatter correction method used in the experiment could improve the quantitative count error caused by the influence of scatter count. In particular, CTSC showed the lowest %NMSE(=0.35) compared to existing EWSC methods, enabling relatively accurate scatter correction.

Design of Triple-Error-Correcting Reed-Solomon Decoder using Direct Decoding Method (Reed-Solomon 부호의 직접복호법을 이용한 3중 오류정정 복호기 설계)

  • 조용석;박상규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8A
    • /
    • pp.1238-1244
    • /
    • 1999
  • In this paper, a new design of a triple-erroe-correcting (TEC) Reed-Solomon decoder is presented based on direct decoding method which is more efficient for the case of relatively small error correction capability. The proposed decoder requires only 9 GF(2m) multipliers in obtaining the error-locator polynomial and the error-evaluator polynomial, whereas other decoders needs 24 multipliers. Thus, the attractive feature of this decoder is its remarkable simplicity from the point of view of implementation. Futhermore, the proposed TEC Reed-Solomon decoder has very simple control circuit and short decoding delay. Therefore this decoder can be implemented by simple hardware and also save buffer memory which stores received sequence.

  • PDF

Design and Implementation of Digital Contents Protection System using Triple DES Algorithm (Triple DES 알고리즘을 이용한 디지털 콘텐츠 보호 시스템 설계 및 구현)

  • 권도윤;이경원;김정호
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.05a
    • /
    • pp.160-164
    • /
    • 2003
  • Broadcasting environment of present our country is greeting period of transition that undergo a change to digital broadcasting system in analog broadcasting system continued for last several decades. With change of these broadcasting environment interest about various digital broadcasting contents industry that fill to digital broadcasting infra and unlawfulness reproduction prevention technology far digital broadcasting contents of high added value is rising. According as is converted to digital broadcasting environment interest about reproduction prevention is well-founded to be risen sensitively. First analog broadcasting environment can not remove perfectly error at transmission in receiver, but can reconstruct contents such as original by error correction function in receiver in the case of digital broadcasting environment. Secondarily, although quality of copy is dwindled than original repeat reproduction in case of analog, many copies are available innumerably regardless of number of times of copy keeping quality such as original in the case of digital And third element is possible easily to anyone to on-line along with development of internet in case of digital contents unlike analog. Under these background, this thesis wish to design and implement digital contents protection system to prevent unlawfulness reproduction and distribution of digital contents using Triple DES algorithm.

  • PDF

Analysis on Adequacy of the Satellite Soil Moisture Data (AMSR2, ASCAT, and ESACCI) in Korean Peninsula: With Classification of Freezing and Melting Periods (인공위성 기반 토양 수분 자료들(AMSR2, ASCAT, and ESACCI)의 한반도 적절성 분석: 동결과 융해 기간을 구분하여)

  • Baik, Jongjin;Cho, Seongkeun;Lee, Seulchan;Choi, Minha
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.5_1
    • /
    • pp.625-636
    • /
    • 2019
  • Soil moisture is a representative factor that plays a key role in hydrological cycle. It is involved in the interaction between atmosphere and land surface, and is used in fields such as agriculture and water resources. Advanced Microwave Scanning Radiometer 2 (AMSR2), Advanced SCATterometer (ASCAT), and European Space Agency Climate Change Initiative (ESACCI) data were used to analyze the applicability and uncertainty of satellite soil moisture product in the Korean peninsula. Cumulative distribution function (CDF) matching and triple collocation (TC) analysis were carried out to investigate uncertainty and correction of satellite soil moisture data. Comparisons of pre-calibration satellite soil moisture data with the Automated Agriculture Observing System (AAOS) indicated that ESACCI and ASCAT data reflect the trend of AAOS well. On the other hand, AMSR2 satellite data showed overestimated values during the freezing period. Correction of satellite soil moisture data using CDF matching improved the error and correlation compared to those before correction. Finally, uncertainty analysis of soil moisture was carried out using TC method. Clearly, the uncertainty of the satellite soil moisture, corrected by CDF matching, was diminished in both freezing and thawing periods. Overall, it is expected that using ASCAT and ESACCI rather than AMSR2 soil moisture data will give more accurate soil moisture information when correction is performed on the Korean peninsula.