• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• 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.

• 인터넷정보학회논문지
• /
• 제14권4호
• /
• pp.25-33
• /
• 2013

RFID 시스템에서는 다중 태그가 동일한 주파수로 동시에 리더의 요청에 응답하기 때문에 발생하는 태그 충돌을 중재하는 절차가 필수적이다. 이 절차를 충돌 방지 알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 다중 태그의 고속 식별을 위한 4-BPSA(4-Bit Pattern Slot Allocation) 알고리즘을 제안한다. 제안한 알고리즘은 슬롯을 사용하는 트리 기반의 알고리즘으로서 4비트 패턴에 따른 슬롯 할당 기법을 이용하여 정확한 예측을 통해 빠르고 효율적으로 태그를 식별한다. 알고리즘에 대한 수학적 성능 분석을 통해 worst-case에서 4-BPSA의 시간 복잡도가 O(n)이며 기존의 알고리즘에 비해 성능이 개선되었음을 보인다. 또한 MATLAB을 이용한 시뮬레이션 실험을 통한 알고리즘의 성능 평가 결과에 의거해 4-BPSA 알고리즘이 태그당 평균 0.7회의 질의를 수행하며 태그의 개수와 상관없이 안정적인 성능을 보이는 것을 검증하였다.

• 한국철도학회논문집
• /
• 제7권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
• /
• 제22권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.

• 한국ITS학회 논문지
• /
• 제9권2호
• /
• pp.87-95
• /
• 2010

차량 간의 애드훅 네트워크 (VANET)은 모바일 애드훅 네트워크 (MANET)의 일종으로 차량 간의 무선 링크를 통하여 임시적인 정보 전송을 가능케 한다. VANET에서는 차량이 하나의 노드로 참여하면서 정보를 전송한다. 하지만 차량은 빠르게 이동하기 때문에 빈번하게 연결이 끊기게 된다. 이렇게 빈번하게 연결이 끊기기 때문에 차량의 데이터 접근성이 떨어지게 된다. 기존 연구에서는 모바일 애드훅 네트워크 환경에서 데이터 복제본 할당 기법을 통하여 노드의 데이터 접근성을 향상시키고자 하였다. 하지만 기존 연구에서 제안한 중앙 집중식 그룹 방법은 차량 간의 애드훅 네트워크에서는 빠르게 이동하는 차량 때문에 적합하지 않다. 본 연구에서는 데이터 복제본 할당을 분산적인 그룹 방법으로 할 수 있는 TBG (Tree Based Grouping)기법을 제안한다. 노드 자신 만의 TBG를 형성하여 연결의 안정성을 기반으로 데이터 복제본을 할당하여 데이터 접근성을 향상시킨다. 실험 평가를 통해 기존 기법에 비해 데이터 접근성이 크게 향상됨을 보여준다.

• 한국환경과학회지
• /
• 제22권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
• /
• 제38권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.

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

• 한국산림과학회지
• /
• 제84권2호
• /
• pp.186-197
• /
• 1995

경기도 양평 지역에 생육하고 있는 리기다소나무, 낙엽송, 졸참나무 임분의 지상 부위 생체량과 엽면적을 추정하기 위해 흉고직경, 흉고단면적, 변재단면적, 변재부피 등의 변수를 이용하는 회귀식을 조제하였다. 지상 부위 생체량과 엽면적은 흉고직경, 흉고단면적, 변재단면적, 변재부피 등과 각각 통계적으로 유의한 상관 관계를 보였으며, 비슷한 직경급에서 3수종 모두 유사한 수간목부 생체량을 보였다. 그러나 수피, 잎, 가지와 지상 부위 총생체량과, 단위건중량당 엽면적 그리고 엽면적 변재단면적의 비에 있어 수종 간 차이가 뚜렷하였다. 생체량과 엽면적 추정을 위한 회귀식은 대상 수중의 잎의 습성과 수병에 영향을 받는 것으로 보이며, 이들 영향을 보다 확실하게 구명하치 위해서 상세한 연구가 필요한 것으로 사료된다.

• 임산에너지
• /
• 제18권1호
• /
• pp.6-10
• /
• 1999

식재밀도에 따른 강송(Pinus densiflora forma erecta Uyeki)의 biomass 생산 및 배분 특성을 구명하기 위하여 경기도 수원시 소재 서울대학교 칠보연습림내 12년생 강송 조림지를 대상으로 본 연구를 수행하였다. 식재밀도가 1.0m×1.0m, 1.8m×1.8m, 3.0m×3.0m인 강송 조림지에서 각각 6본, 5본, 4본씩 표본목을 선정하여 부위별로 생중량을 측정하고 식재밀도에 따른 임분의 biomass 현존량 및 배분 특성을 분석하였다. 그 결과는 다음과 같이 요약된다. (1) ha당 biomass 현존량은 밀도 순으로 나타났다. (2) 식재밀도가 높을수록 가지와 침엽이 차지하는 biomass 현존량의 비율은 감소하였다. (3) 당년생 가지와 줄기의 경우 밀도가 낮을수록 수분함량이 점차 증가하는 경향을 보이나 침엽과 전년생 가지의 경우는 줄어드는 경향을 보였다. (4) 식재밀도가 높을수록 최대광합성부위가 위쪽에 나타났다.