• JSTS:Journal of Semiconductor Technology and Science
• /
• 제13권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.

• 한국정보통신학회논문지
• /
• 제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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• 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.

• 전자공학회논문지A
• /
• 제30A권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.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• 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.

• 핵의학기술
• /
• 제19권2호
• /
• pp.93-101
• /
• 2015

SPECT영상에서 산란계수는 정량적 계수오차와 영상품질 저하의 요인이다. 이에 다양한 산란보정(Scatter Correction, SC)방법이 연구되어 왔으며, 본 연구에서는 기존의 에너지창(Energy Window, EW) 기반 SC(EWSC)와의 비교로 SPECT/CT에서 사용되는 CT 기반 SC(CTSC)의 정확성을 평가하고자 한다. 중앙에 열소막대(hot rod, 74.0 MBq)를 설정한 Triple line insert 팬텀의 내부에 산란계수의 영향이 없는 기준영상의 획득을 위하여 공기를 채운 후 SPECT /CT영상을 획득하였고, 같은 조건에서 산란계수의 영향을 유도하기 위하여 공기대신 물을 채운 후 SPECT/CT영상을 각각 별도로 획득하였다. 두 조건 모두 Astonish(iterative : 4, subset : 16) 재구성 방법과 CT감쇠보정을 공통 적용하였고, 물을 채운 영상에 비산란보정(NSC), EWSC, CTSC 3가지 유형의 산란보정방법을 사용하였다. EWSC를 위하여 주(=peak) 에너지창(140 keV, 20%) 이외에 보조 에너지창 9개를 추가 설정한 후 영상을 동시 획득하였고, EWSC의 종류는 DPW(dual photopeak window) 10%, DEW (dual energy window)20%, TEW(triple energy window)10%, TEW5.0%, TEW2.5% 5가지를 사용하였다. 일차(primary)계수의 변동이 없는 조건하에, 두 조건의 영상에 VOI를 그려 총계수를 측정한 후 총계수 중 산란계수의 비를 %SF(percent scatter fraction)로 구하고, 공기를 채운 영상을 기준으로 물을 채운 영상과의 계수차이를 %NMSE (per cent normalized mean-square error)로 평가하였다. 공기를 채운 영상을 기준으로 각 산란보정방법이 적용된 물을 채운 영상의 %SF는 NSC 37.44, DPW 27.41, DEW 21.84, TEW10% 19.60, TEW5% 17.02, TEW2.5% 14.68, CTSC 5.57로 CTSC에서 제거된 산란계수가 가장 많았으며, %NMSE는 NSC 35.80, DPW 14.28, DEW 7.81, TEW10% 5.94, TEW5% 4.21, TEW2.5% 2.96, CTSC 0.35로 CTSC에서 가장 낮게 나타났다. SPECT/CT영상에서 실험에 사용된 각 산란보정 방법의 적용은 산란계수의 영향으로 발생된 정량적 계수오차를 개선시킬 수 있었다. 특히, CTSC의 경우 기존의 EWSC방법들과 비교하여 가장 낮은 %NMSE (=0.35)를 보여 비교적 정확한 산란보정이 가능하였다.

• 대한방사선기술학회지:방사선기술과학
• /
• 제45권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.

• 한국통신학회논문지
• /
• 제24권8A호
• /
• pp.1238-1244
• /
• 1999

본 논문에서는 오류정정 능력이 비교적 작은 경우에 매우 효과적인 직접복호법을 이용하여 기존의 복호기에 비해 하드웨어적으로 매우 간단한 새로운 3중 오류정정 Reed-Solomon 복호기의 설계 방법을 제안한다. 본 논문에서 설계한 3중 오류정정 Reed-Solomon 복호기는 오류위치다항식 및 오류평가다항식의 계산에 GF(2m) 상의 곱셈기가 9개만 사용되어, 기존의 복호기가 약24개가 소요되는데 비해 매우 간단한 하드웨어로 구현할 수 있는 장점을 가지고 있다. 또한 제어회로도 매우 간단하고, 복호지연도 오증계산에 걸리는 한 블록만큼만 소요되므로 수신 시퀀스를 저장하는 버퍼 메모리를 절약할 수 있다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
• /
• pp.160-164
• /
• 2003

현재 우리나라의 방송환경은 지난 수십년간 지속되어온 아날로그 방송시스템에서 디지털 방송시스템으로 변모해 가는 과도기를 맞고 있다. 이러한 방송환경의 변화와 더불어 디지털 방송 인프라에 담길 각종 디지털 방송 콘텐츠 산업과 고부가가치의 디지털 방송 콘텐츠에 대한 불법 복제 방지 기술에 대한 관심이 고조되고 있다. 디지털방송 환경으로 전환됨에 따라 복제방지에 대한 관심이 민감하게 대두되는 데에는 이유가 있다. 첫 번4, 아날로그 방송환경에서는 전송시의 오류를 수신기에서 완벽하게 제거할 수 없으나 디지털방송 환경의 경우 오류정정 기능에 의해 원본과 동일한 콘텐츠를 수신기에서 복원할 수 있다. 두 번째로는 아날로그의 경우 복제를 반복할수록 복사본의 품질이 원본에 비해 저하되어 가지만, 디지털 의 경우 원본과 동일한 품질을 유지하면서 복사의 횟수와 상관없이 무수히 많은 복사가 가능하다는 점이다. 그리고 세 번째 요소로서 아날로그와 달리 디지털 콘텐츠의 경우 인터넷의 발달과 더불어 온라인으로 누구에게나 손쉽게 전달이 가능하다는 점이다. 이러한 배경 하에서, 본 논문에서는 Triple DES 알고리즘을 이용하여 디지털 콘텐츠 불법 복제 및 배포를 방지하기 위한 디지털 콘텐츠 보호 시스템을 설계 및 구현하고자 한다.

• 대한원격탐사학회지
• /
• 제35권5_1호
• /
• pp.625-636
• /
• 2019

토양수분은 수문순환에 핵심적인 역할을 하는 대표적인 인자로써 대기와 지표 사이의 상호작용에 관여하며, 농업, 수자원, 대기 등의 분야에서 활용되고 있다. 한반도 영역의 위성기반 토양수분의 적용성 및 불확실성 분석을 위하여 Advanced Microwave Scanning Radiometer 2 (AMSR2), Advanced SCATterometer (ASCAT), European SpaceAgency Climate Change Initiative (ESACCI) 데이터가 사용되었다. 상기 데이터를 사용한 Cumulative Distribution Function (CDF) Matching과 Triple collocation (TC) 분석을 수행하여 위성 토양수분 데이터 보정 및 불확실성에 관한 연구를 진행하였다. 보정 전의 인공위성 기반 토양수분자료를 Automated Agriculture Observing System (AAOS) 관측지점과 비교한 결과, ESACCI와 ASCAT자료는 AAOS의 경향을 잘 반영하였다. 그에 비해 AMSR2 위성 자료는 동결기간에 과대 산정되었다. CDF Matching을 이용하여 인공위성 토양수분 자료를 보정한 결과, 보정 전보다 오차 및 상관성이 개선되었다. 마지막으로, TC 방법을 이용하여 토양수분 자료의 불확실성 분석을 실시하였다. CDF Matching 보정을 실시한 인공위성 토양수분의 불확실성이 동결과 융해 기간에서 확연하게 개선되는 것을 확인할 수 있었다. 한반도에서는 보정을 실시하였을 때, AMSR2 토양수분 자료보다 ASCAT과 ESACCI를 활용하는 것이 보다 정확한 토양수분 결과를 나타낼 수 있을 것으로 나타났다.