• ETRI Journal
• /
• v.35 no.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.

• Journal of Biomedical Engineering Research
• /
• v.31 no.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.

• The Journal of the Acoustical Society of Korea
• /
• v.13 no.3
• /
• pp.63-70
• /
• 1994

In this Paper, we propose a new codeword tying algorithm based on a tree structured classfier. The proposed algorithm which can be viewed as a kind of soft decision using statistical properties between codewords and states has an advantage of fast construction, and guarantees a unique optimal solution. Also, it can easily be applied to any speech recognition system based on discrete hidden Markov model (HMM). Experimental results on speaker-independent isolated word recognition show error reduction of $6\%$ for the codebook of size 256 and $9\%$ for 512 size and also HMM parameter reduction of about $20\%$.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2010.06a
• /
• 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)
• /
• v.6 no.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
• /
• v.33 no.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
• /
• v.4 no.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.

• Journal of Broadcast Engineering
• /
• v.13 no.3
• /
• pp.310-318
• /
• 2008

The H.264/AVC standard achieves higher coding efficiency than previous video coding standards with the rate-distortion optimization (RDO) technique which selects the best coding mode and reference frame for each macroblock. As a result, the complexity of the encoder have been significantly increased. In this paper, a fast intra-mode decision algorithm is proposed to reduce the computational load of intra-mode search, which is based on the inverse tree-structure edge prediction algorithm. First, we obtained the dominant edge for each $4{\times}4$ block from local edge information, then the RDO process is only performed by the mode which corresponds to dominant edge direction. Then, for the $8{\times}8$ (or $16{\times}16$) block stage, the dominant edge is calculated from its four $4{\times}4$ (or $16{\times}16$) blocks' dominant edges without additional calculation and the RDO process is also performed by the mode which is related to dominant edge direction. Experimental results show that proposed scheme can significantly improve the speed of the intra prediction with a negligible loss in the peak signal to noise ratio (PSNR) and a little increase of bits.

• Korean Journal of Environment and Ecology
• /
• v.16 no.1
• /
• pp.46-54
• /
• 2002

This study was conducted to diagnose the health of street trees with physiological characters, and to figure out the relation of physiological characters and cambial electrical resistances. Ginkgo biloba, Prunes serrulata and Salix koreensis were chosen in the Cheonan City. Soils under trees were collected to analyze dehydrogenase activities, and chlorophyll content, nitrate reductase and superoxide dismutase activities were analyzed from leaves sampled at the edge of crown in July. Cambial electrical resistances were measured in May, July and September, Soils with low dehydrogenase activity reflected the level of pollution. Chlorophyll content was the lowest in the leaves of P. serrulata at the Dongseo-street. Nitrate reductase activity of Ginkgo biloba was higher than P. serruluta and Satix koreensis. Nitrate reductase activity showed higher activity in the city than control(Independence Hall and Yonam College), but superoxide dismutase activity in the city lower than control. P. serruzatu in the Dongseo-street that cambial electrical resistance increase continuously during the growing season, showed the loss of vitality Cambial electrical resistance was negatively or positively correlated with nitrate reductase($r^2$=-0.566) and superoxide dismutase activity($r^2$=0.579). It was concluded that cambial electrical resistance might be suitable for diagnosing the tree health.

• Journal of Korean Society of Forest Science
• /
• v.86 no.4
• /
• pp.415-421
• /
• 1997

The objectives of this study were to obtain standardized basic data on cambial electrical resistance (CER) of ornamental trees to be used for estimation of tree vigor and to compare CER between shrubs, deciduous, and coniferous trees in relation to bud opening, flowering, and growth cessation. Eighty healthy trees with four trees each for twenty ornamental tree species growing at an university campus in Suwon were selected and their CER was measured using a Shigometer every week from March to May, once a month from June to October and every two weeks in November, 1996. The CER of all tree species was high in March, started to decrease in April, maintained minimum in May through August, began to increase in September, and returned in November to the similar high level to March. Among the 20 species, Metasequoia glyptostroboides showed the lowest($5.5k{\Omega}$) annual average CER, while Cercis chinensis and Ligustrum obtusifolium had the highest($22.7k{\Omega}$, $22.9k{\Omega}$) annual average CER. The lowest CER($2.4k{\Omega}$) in summer(June through August) was obtained from Wisteria floribunda, second lowest($2.5k{\Omega}$) from Metasequoia glyptostroboides, the highest CER($46.8k{\Omega}$) during dormant season from Euonymus japonica, and second highest($45.0k{\Omega}$) obtained from Ligustrum obtusifolium. The CER of most species, particularly shrub species, started to decrease with bud opening, and many species, particularly shrubs and deciduous trees with large amount of flowers, showed sharp decrease with flowering. When CER was compared between shrubs and trees, shrubs showed higher average CER than trees, and seasonal difference in CER of evergreen species was smaller than that of deciduous species. It is interesting to note that the deciduous Metasequoia glyptostroboides had the lowest annual average CER.