• Proceedings of the IEEK Conference
• /
• 2006.06a
• /
• pp.369-370
• /
• 2006

This paper presents a new method for Huffman decoding specially designed for the MPEG-2 AAC audio. The method significantly enhances the processing efficiency of the conventional Huffman decoding realized with the ordinary binary tree search method. A data structure is newly designed based on the numerical interpretation of the incoming bit stream and its utilization for the offset oriented nodes allocation. The experimental results show the average performance enhancement of 54% and 665%, compared to those of the conventional binary tree search method and the sequential search method, respectively.

• Journal of Internet Computing and Services
• /
• v.14 no.4
• /
• pp.25-33
• /
• 2013

The procedure of the arbitration which is the tag collision is essential because the multiple tags response simultaneously in the same frequency to the request of the Reader. This procedure is known as Anti-collision and it is a key technology in the RFID system. In this paper, we propose the 4-Bit Pattern Slot Allocation(4-BPSA) algorithm for the high-speed identification of the multiple tags. The proposed algorithm is based on the tree algorithm using the time slot and identify the tag quickly and efficiently through accurate prediction using the a slot as a 4-bit pattern according to the slot allocation scheme. Through mathematical performance analysis, We proved that the 4-BPSA is an O(n) algorithm by analyzing the worst-case time complexity and the performance of the 4-BPSA is improved compared to existing algorithms. In addition, we verified that the 4-BPSA is performed the average 0.7 times the query per the Tag through MATLAB simulation experiments with performance evaluation of the algorithm and the 4-BPSA ensure stable performance regardless of the number of the tags.

• Journal of the Korean Society for Railway
• /
• v.7 no.3
• /
• pp.251-258
• /
• 2004

A systematic methodology to determine safety requirements for railway signalling system and safety requirement allocation into system are presented. THR concept is used for as an interface between Risk Analysis to be performed by railway operator and System Design Analysis by the supplier. This approach is based on Signalling Safety Standard EN50129 by CENELEC.

• Journal of the Korean Data and Information Science Society
• /
• v.22 no.6
• /
• pp.1275-1281
• /
• 2011

Many authors studied cooperative games that arise from variants of dominating set games on graphs. In wireless networks, the connected dominating set is used to reduce routing table size and communication cost. In this paper, we introduce a connected dominating set game to model the cost allocation problem arising from a connected dominating set on a given graph and study its core. In addition, we give a polynomial time algorithm for determining the balancedness of the game on a tree, for finding a element of the core.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.9 no.2
• /
• pp.87-95
• /
• 2010

A Vehicular Ad-Hoc Network (VANET) is form of the Mobile Ad-hoc Network (MANET) to provide temporary communication among vehicles via wireless links. In VANET, the vehicle is one of the nodes in networks and communicates with each other. However, the wireless links disconnect very frequently, because vehicles have mobility and move freely. The reason why data accessibility degrades is that disconnection occurs frequently. To improve data accessibility, data replica allocation methods that made group to allocate data replica have proposed in MANET. However, those are not suitable because it is difficult to maintain stable links among the nodes moving fast by centralized group. In this paper, we proposed TBG (Tree Based Grouping) to allocate data replica with the distributed grouping method. Each node has own TBG and allocates data replica based on stability of links to improve data accessibility. The experiment demonstrates that the proposed method outperforms traditional methods in term of data accessibility.

• Journal of Environmental Science International
• /
• v.22 no.10
• /
• pp.1345-1351
• /
• 2013

Leaf characteristics of two representative deciduous-tree species in Korean peninsula were compared to assess directional ridge effect on leaf traits of both species. Leaf mass per unit area (LMA) of Rhododendron schilippenbachii in south-facing ridge slope was significantly higher than that in north-facing ridge slope, while Quercus mongolica did not change LMA. Leaf mass of Q. mongolica was increased depending on leaf size irrespective of slope. However, leaf mass of R. schilippenbachii changed differently in responding to expansion of leaf area between both slopes resulting from retardation of leaf expansion in south-facing slope. R. schilippenbachii showed higher leaf nitrogen concentration per unit area (LNCA) in south-facing slope than that in north-facing slope, while Q. mongolica indicated no difference in LNCA between southand north-facing slopes. However, both species revealed no significant difference in leaf nitrogen concentration per unit mass (LNCM) between south- and north-facing slopes. LNCA of Q. mongolica was about two times higher than that of R. schilippenbachii. These results indicate that there is a difference in leaf characteristics including leaf thickness and nitrogen allocation between Q. mongolica and R. schilippenbachii, suggesting the difference of plasticity.

• ETRI Journal
• /
• v.38 no.1
• /
• pp.185-194
• /
• 2016

In this paper, a novel rate control scheme for low delay video coding of High Efficiency Video Coding (HEVC) is proposed. The proposed scheme is developed by considering a new temporal prediction structure of HEVC. In the proposed scheme, the relationship between bit rate and quantization step is exploited firstly to formulate an accurate quadratic rate-quantization (R-Q) model. Secondly, a method of determining the quantization parameters (QPs) for the first frames within a group of pictures is proposed. Thirdly, an accurate frame-level bit allocation method is proposed for HEVC. Finally, based on the proposed R-Q model and the target bit allocated for the frame, the QPs are predicted for coding tree units by using rate-distortion (R-D) optimization. We compare our scheme against that of three other state-of-the-art rate control schemes. Experimental results show that the proposed rate control scheme can increase the Bjøntegaard delta peak signal-to-noise ratio by 0.65 dB and 0.09 dB on average compared with the JCTVC-I0094 and JCTVC-M0036 schemes, respectively, both of which have been implemented in an HEVC test model encoder; furthermore, the proposed scheme achieves a similar R-D performance to Wang's scheme, as well as obtaining the smallest bit rate mismatch error of all the schemes.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.3
• /
• pp.586-597
• /
• 2004

MAC (Medium Access Control) protocol is necessary for a OLT (Optical Line Termination) to allocate bandwidth to ONUs (Optical Network Units) dynamically in ATM PON (Passive Optical Network) operated in a kind of optical subscriber network having tree topology. The OLT collect information about ONUs and provide all permission with each ONU effectively by means of MAC protocol. Major functions of MAC protocol are composed of the algorism for distributing permission demanded by a ONU dynamically and allocation all permission used in APON properly. Sometimes MAC get to be a element of limiting the whole operation speed and occupy a most frequent operation part of the TC (Transmission Convergence) function module so it have to be designed to guarantee the best quality for each traffic. This paper introduce the way of implementation of a algorism which satisfy all of the upper renditions. This MAC algorism allocate bandwidth according to a number of working ONU and the information of the queue length dynamically and distribute permission for same interval to minimize delay variation of each ONU cell. MAC scheduler for the dynamic bandwidth allocation which is introduced in this paper has look-up table structure that makes programming possible. This structure is very suitable for implementation and operated in high speed because it require very simple and small chip size.

• Journal of Korean Society of Forest Science
• /
• v.84 no.2
• /
• pp.186-197
• /
• 1995

Site-specific allometric equations relating aboveground tree component biomass and leaf area to tree diameter, basal area, sapwood cross-sectional area and sapwood volume were developed using the destructive harvesting method for Pinus rigida Mill., Larix leptolepis Gordon, and Quercus serrata Thunb. stands in Yangpyeong, Kyonggi Province. There were significantly strong correlations between aboveground tree component biomass or leaf area and diameter at breast height (DBH), basal area, sapwood area and sapwood volume. For a similar diameter tree, the three species had a similar stem wood biomass. However, carbon allocation patterns to stem bark, foliage, branch and total aboveground biomass differed among the three species. Specific leaf area and the ratio of leaf area to sapwood cross-sectional area of the three species were significantly different. Allometric equations seemed To be related to leaf habit or leaf longevity. To elucidate the effect of leaf habit or leaf longevity on allometry and canopy characteristics clearly, more intensive studies are needed.

• Journal of Korea Foresty Energy
• /
• v.18 no.1
• /
• pp.6-10
• /
• 1999

This study was conducted to examine biomass production and its allocation characteristics by the planting density for 12- year - old Pinus densiflora forma erecta Uyeki plantation located in Chilbo Experimental Forest of Seoul National University in Suwon, Kyonggj-do. Different sample trees were selected for harvest by the planting density as follows; six trees from 1.0m X 1.0m, five trees from 1.8m X 1.8m, four trees from 3.0m X 3.0m. Stem, previous year branches, current year branches, previous year needles and current year needles were weighed respectively with the stratified clipping method, and biomass production and its allocation characteristics were analyzed : (1) Total biomass of the above-ground was the highest at the planting density of 1.8m X l.8m and followed by 1.0m X l.0m. (2) The higher the planting density was, the lower the ratio of biomass in branches and needles. (3) As the planting density decreased, the moisture contents of stem and current year branches increased but those of needles and previous year branches decreased. (4) Maximum photosynthetic layer appeared in the upper portion of the tree at higher density plantation.