• ETRI Journal
• /
• 제35권3호
• /
• pp.439-447
• /
• 2013

To increase device memory yield, many manufacturers use incorporated redundancy to replace faulty cells. In this redundancy technology, the implementation of an effective redundancy analysis (RA) algorithm is essential. Various RA algorithms have been developed to repair faults in memory. However, nearly all of these RA algorithms have low analysis speeds. The more densely compacted the memory is, the more testing and repair time is needed. Even if the analysis speed is very high, the RA algorithm would be useless if it did not have a normalized repair rate of 100%. In addition, when the number of added spares is increased in the memory, then the memory space that must be searched with the RA algorithms can exceed the memory space within the automatic test equipment. A very efficient RA algorithm using simple calculations is proposed in this work so as to minimize both the repair time and memory consumption. In addition, the proposed algorithm generates an optimal solution using a tree-based algorithm in each fault group. Our experiment results show that the proposed RA algorithm is very efficient in terms of speed and repair.

• 대한의용생체공학회:의공학회지
• /
• 제31권6호
• /
• pp.427-433
• /
• 2010

Although tracking methods are efficient and popular for vessel segmentation, they require a seed to initiate an instance of tracking. In this paper, a new method to detect new seeds for tracking of arterial segments from CT angiography (CTA) and to construct a vascular structure is proposed. The proposed algorithm is based on shape analysis of connected components in a volume of interest around a vessel segment which was already extracted by tracking. The eigenvalues of the covariance matrix are used as the shape features for detection. The experimental results on actual clinical data showed that the results totally revealed the arterial tree not hindered by bone or veins. In visual comparison to a method which combines registration and subtraction of both pre-contrast and post-contrast CT volumes, the proposed method produced comparable results to the reference method and were confirmed of its feasibility for clinical use of reducing the cost and burden of patients.

• 한국음향학회지
• /
• 제13권3호
• /
• pp.63-70
• /
• 1994

본 논문에서는 수형구조 분류기를 이 용한 코드워드 tying 알고리즘을 제안한다. 코드워드와 상태간의 통계적 특성을 이용한 일종의 soft decision 방식이라고도 볼 수 있는 제안된 알고리즘은 빠른 트리 구성과 유일한 최적의 해를 제공하는 특징이 있다. 또한, 이산분포 hidden Markov model(HMM)을 이용한 인식 시스템에 쉽게 적용이 가능하다는 장점을 가진다. 제안된 알고리즘의 성능 평가를 위한 화자독립 격리단어 인식실험에서 코드북 크기가 256과 512일 경우에 대해 각각 $6\%$, $9\%$의 오차를 감소시켰으며, HMM 파라미터도 $20\%$ 정도 줄임을 확인하였다.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2010년도 하계학술대회 논문집
• /
• pp.48-48
• /
• 2010

In this paper, we have investigated temperature dependence of dielectric breakdown voltage at epoxy with added nano-filler(MgO), which is used as a filler of epoxy additives for HVDC(high voltage direct current) submarine cable insulating material with high thermal conductivity and restraining tree to improve electrical properties of epoxy resin in high temperature region. In order to find dispersion of the specimen, the cross sectional area of nano-composite material is observed by using the SEM(Scanning Electron Microscope) and it is conformed that each specimen is evenly distributed without the cohesion. As a result, it is confirmed that the strength of breakdown of all specimen at 50 [$^{\circ}C$] decreased more than that of the dielectric breakdown strength at room temperature. When temperature increases from 50 [$^{\circ}C$] to 100 [$^{\circ}C$], we have confirmed that breakdown strength of virgin specimen decreases, but specimens with added MgO show constant dielectric breakdown strength.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권6호
• /
• pp.1586-1605
• /
• 2012

With the prevalence of multimedia applications and the potential commercial usage of Mobile Ad hoc Networks (MANETs) in group communications, Quality of Service (QoS) support became a key requirement. Recently, some researchers studied QoS multicast issues in MANETs. Most of the existing QoS multicast routing protocols are designed with flat topology and small networks in mind. In this paper, we investigate the scalability problem of these routing protocols. In particular, a Position-Based QoS Multicast Routing Protocol (PBQMRP) has been developed. PBQMRP builds a source multicast tree guided by the geographic information of the mobile nodes, which helps in achieving more efficient multicast delivery. This protocol depends on the location information of the multicast members which is obtained using a location service algorithm. A virtual backbone structure has been proposed to perform this location service with minimum overhead and this structure is utilized to provide efficient packet transmissions in a dynamic mobile Ad hoc network environment. The performance of PBQMRP is evaluated by performing both quantitative analysis and extensive simulations. The results show that the used virtual clustering is very useful in improving scalability and outperforms other clustering schemes. Compared to On-Demand Multicast Routing Protocol (ODMRP), PBQMRP achieves competing packet delivery ratio and significantly lower control overhead.

• ETRI Journal
• /
• 제33권3호
• /
• pp.344-354
• /
• 2011

In this paper, a model is introduced named double relation chains (DRC) based on ordered sets. It is proved that using DRC and special relationships among the members of an alphabet, vectors of this alphabet can be stored and searched in a tree. This idea is general; however, one special application of DRC is the longest prefix matching (LPM) problem in an IP network. Applying the idea of DRC to the LPM problem makes the prefixes comparable like numbers using a pair of w-bit vectors to store at least one and at most w prefixes, where w is the IP address length. This leads to good compression performance. Based on this, two recently introduced structures called coded prefix trees and scalar prefix trees are shown to be specific applications of DRC. They are implementable on balanced trees which cause the node access complexity for prefix search and update procedures to be O(log n) where n is the number of prefixes. As another advantage, the number of node accesses for these procedures does not depend on w. Additionally, they need fewer number of node accesses compared to recent range-based solutions. These structures are applicable on both IPv4 and IPv6, and can be implemented in software or hardware.

• International Journal of Control, Automation, and Systems
• /
• 제4권3호
• /
• pp.372-381
• /
• 2006

The purpose of this study was to develop a process management system to manage ingot fabrication and improve ingot quality. The ingot is the first manufactured material of wafers. Trace parameters were collected on-line but measurement parameters were measured by sampling inspection. The quality parameters were applied to evaluate the quality. Therefore, preprocessing was necessary to extract useful information from the quality data. First, statistical methods were used for data generation. Then, modeling was performed, using the generated data, to improve the performance of the models. The function of the models is to predict the quality corresponding to control parameters. Secondly, rule extraction was performed to find the relation between the production quality and control conditions. The extracted rules can give important information concerning how to handle the process correctly. The dynamic polynomial neural network (DPNN) and decision tree were applied for data modeling and rule extraction, respectively, from the ingot fabrication data.

• 방송공학회논문지
• /
• 제13권3호
• /
• pp.310-318
• /
• 2008

H.264/AVC는 각 매크로블록에 대해서 최적의 부호화 모드와 참조 프레임을 결정해 주는 RDO (Rate-Distortion Optimization) 기법을 사용하여 기존의 비디오 압축 표준보다 더 좋은 부호화 효율을 얻고 있다. 하지만, RDO 기법은 하나의 매크로블록 모드를 결정할 때마다, 다양한 블록 타입의 화면내 (Intra) 예측을 수행하고 화면간 (Inter) 예측에 대해서도 1/4 화소까지 고려하는 움직임 추정(Motion Estimation)을 수행한 후 발생되는 비트까지 고려하여 최적의 모드를 결정하기 때문에 부호화기의 복잡도가 매우 큰 문제점이 있다. 따라서 영상의 객관적 화질은 유지하면서 부호화기의 복잡도를 낮추기 위한 많은 고속 알고리즘들이 제안되었고 연구 중에 있다. 본 논문에서는, 역 트리 구조의 경계 방향 예측 알고리즘을 이용한 고속 화면내 모드 결정 기법을 제안한다. 제안된 방법은 $4{\times}4$ 블록의 지역 경계 정보를 이용하여 해당 블록의 DE (Dominant Edge)를 찾아내고 DE에 상응하는 화면내 모드를 이용하여 RDO를 수행한다 $8{\times}8$ 블록 (또는 $16{\times}16$ 블록)의 DE는 이전 단계 4개의 $4{\times}4$ 블록 (또는 $8{\times}8$ 블록) DE들로부터 계산되고, 이 단계에서의 RDO 또한 DE에 상응하는 화면내 모드를 이용한다. 실험결과 제안 방법은 화면내 부호화에 사용되는 후보 모드의 수를 줄임으로써 JM12.2와 비교하여 화면내 부호화 시간을 평균 64% 단축시킬 수 있었다.

• 한국환경생태학회지
• /
• 제16권1호
• /
• pp.46-54
• /
• 2002

천안시내에 식재된 가로수의 건강도를 진단하기 위하여 몇 가지 생리적 특성을 측정하고, 형성층 전기저항치와 생리적 특성들간의 관계를 밝히고자 하였다. 은행나무, 벚나무, 버드나무를 대상수종으로 선정하였고. 7월에 대상 수종의 하부 토양을 채취하여 탈수소효소 활성을 분석하였으며, 수관의 잎은 엽록소 함량, 질산환원 효소, 항산화효소(SOD) 활성을 분석하는데 이용하였다. 수목의 형성층 전기전항치는 5월, 7월, 9월에 측정하였다. 토양의 탈수소효소 활성은 도심지역에서 낮은 값을 나타내 토양 오염도를 반영하였으며. 엽록소 함량은 동서대로에 식재된 벚나무가 가장 낮았다. 은행나무의 질산환원효소 활성은 다른 수종보다 높았으며 도심지역에서 높은 활성을 나타냈다. 또한 항산화효소인 SOD 활성은 도심에서 낮았다. 동서대로의 벚나무는 형성층 전기저항치가 지속적으로 상승하여 활력을 상실하였음을 보여주었다. 형성층 전기저항치는 질산환원효소($r^2$=-0.566) 및 SOD활성($r^2$=0.579)과 상관을 보임으로써 수목의 건강도 및 생리적 건강 상태를 진단하는데 유용할 것으로 판단되었다.

• 한국산림과학회지
• /
• 제86권4호
• /
• pp.415-421
• /
• 1997

본 연구는 Shigometer를 조경수목의 건강도 측정에 활용하기 위하여 계절별로 형성층 부근의 전기저항치를 조사하여 수종별 평균치를 구하고, 관목, 침엽수교목, 활엽수교목의 개엽, 개화, 생장정지등 계절별 생장에 따른 전기저항 특성을 상호 비교하기 위하여 수행하였다. 1996년 3월부터 11월까지 경기도 수원시 서울대학교 농업생명과학대학 교내에 식재되어 있는 조경수 20 수종을 대상으로 Shigometer를 이용하여 각 수목의 형성층의 전기저항치(CER)를 개화와 개엽시기인 3월에서 5월까지 주 1회씩, 6월부터 10월까지 월 1회씩, 그리고 11월에는 2주마다 측정하였다. 수종별로 건강한 4개체를 사용하였으며, 매회 개체당 4반복으로 조사하였다. 모든 수종이 3월에 높은 CER을 보이다가 4월부터 감소하기 시작하여 5월부터 8월 사이에 가장 낮은 값을 보였으며, 9월부터 다시 증가하기 시작하여 11월에는 3월과 같은 수준의 높은 값을 나타냈다. 전체 20 수종 중에서 년 평균 CER 값이 가장 낮은 수종은 $5.5k{\Omega}$의 메타세코이아였으며 가장 높은 수종은 $22.7k{\Omega}$과 $22.9k{\Omega}$의 박태기나무와 쥐똥나무였다. 여름철 (6~8월)에 가장 낮은 CER 값을 보여준 수종은 등나무 ($2.4k{\Omega}$)였으며, 그 다음은 메타세코이아($2.5k{\Omega}$)이었다. 11월 혹은 3윌 중에 가장 높은 CER 값을 가진 나무는 사철나무($46.8k{\Omega}$)이었고 그 다음은 쥐똥나무($45.0k{\Omega}$)이였다. 봄철 개엽시기에 맞추어 대부분 수종의 CER이 감소하였으며, 특히 관목에서 현저히 나타났다. 개화시기에도 많은 수종의 CER이 감소하였는데 특히 개화량이 많은 관목과 활엽수 교목에서 관찰되었다. 관목, 활엽수 교목, 침엽수 교목간의 비교에서는 관목의 평균 CER치가 교목보다 높은 편이었으며, 상록수의 계절간 변화폭은 낙엽수보다 적게 나타났다. 메타세코이아는 낙엽성 침엽수이지만 년간 평균치가 가장 낮았다.