• Title/Summary/Keyword: 알고리즘 시간효율성

Search Result 1,109, Processing Time 0.038 seconds

The Location Estimation Method through Snooping Node for Indoor Environment (실내에서 보정노드를 통한 위치추정 기법)

  • Park, Hyun-Moon;Shin, Soo-Young;NamGung, Jung-Il;Park, Soo-Huyn
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.2
    • /
    • pp.182-196
    • /
    • 2008
  • The location estimation using sensor network has been considerably researched. The methods taking the differences of the forms of location estimation between indoors and outdoors into consideration have been studied. While it is possible for outdoor location to be estimated because outdoor location estimation has a consistent distribution during unit period through the value of RSSI(Received Signal Strength Indication) on outdoor location estimation, Indoor location estimation is difficult since multi-path and interference indoors are higher than those outdoors and indoor location estimation can be affected by other factors. In this paper, we revise the information of RSSI changed by multi-path and interference through the Moving Average method and K-means algorithm and propose the method of estimation for the value of RSSI with reliability in the group of signals received during unit period. We also suggest the way to put some weights on fixed nodes in network using a snooping node on location estimation and then evaluate the efficiency of location awareness as compared with the existing method by implementing proposed method on system through the reconfiguration of network.

  • PDF

The application of GIS and RS for extracting Sumjin Watershed hydrologic-parameter (섬진강 유역 수문인자 추출을 위한 GIS와 RS의 활용)

  • 김지은;이근상;조기성;장영률
    • Spatial Information Research
    • /
    • v.8 no.2
    • /
    • pp.257-274
    • /
    • 2000
  • Recently, natural environment is being forced by the quick increasing of population and industrialization, and especially, capacity and pollution of water resource is being come to the front. It needs to extract the accurate topological and hydrological parameters of watershed in order to manage water resource efficiently. But, these data are processed yet by manual work and simple operation in hydrological fields. In this paper, we presented algorithm that could extract topological any hydrological parameters over Sumjin watershed using GIS and RS and it gives the saving of data processing time and the confidency of data. The extraction procedure of topological characteristics and hydrological parameters is as below. First, watershed and stream are extracted by DEM and curve number is extracted throughout the overlay of landcov map and soil map. Also, we extracted surface parameters like watershed length and the slope of watershed length by Grid computation into watershed and stream. And we gave the method that could extract hydrologic parameters like Muskingum K and sub-basin lag time by executing computation into surface parameters and average SCS curve number being extracted.

  • PDF

Study of the experimentation methodology for the counter fire operations by using discrete event simulation (이산사건 시뮬레이션을 활용한 대화력전 전투실험 방법론 연구)

  • Kim, Hyungkwon;Kim, Hyokyung;Kim, Youngho
    • Journal of the Korea Society for Simulation
    • /
    • v.25 no.2
    • /
    • pp.41-49
    • /
    • 2016
  • Counter Fire Operations can be characterized as having a system of systems that key features include situational awareness, command and control systems and highly responsive strike achieved by precision weapons. Current modeling methodology cannot provide an appropriate methodology for a system of systems and utilizes modeling and simulation tools to implement analytic options which can be time consuming and expensive. We explain developing methodology and tools for the effectiveness analysis of the counter fire operations under Network Centric Warfare Environment and suggest how to support a efficient decision making with the methodology and tools. Theater Counter Fire Operations tools consist of Enemy block, ISR block, C2 block and Shooter block. For the convenience of using by domain expert or non simulation expert, it is composed of the environments that each parameter and algorithm easily can be altered by user.

A study of Context-awareness Relay node Selection Scheme based on Property in Delay Tolerant Networks (DTN에서 노드의 속성정보를 이용한 상황인식 중계노드 선정기법에 관한 연구)

  • Jeong, Rae-jin;Oh, Young-jun;Lee, Kang-whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.108-110
    • /
    • 2015
  • In this paper, we proposed the relay node selection scheme using property of node such as velocity, direction in Delay Tolerant Networks. the existing selection scheme is caused the problem increasing the transmission delay and packet loss, if select the relay node for different mobile with destination. To overcome this problem, we proposed the relay node selection scheme using the property of mobile node. the proposed scheme represents and shares the property of mobile node. The proposed algorithm assumed the sketchy position of node from mobile node delivering property of destination. In addition, the propose algorithm recognizes and analyzes the context of mobile node to provide the relay node transferring the data efficiently. The simulation result provides the better result in terms of transmission delay and packet delivery ratio by selecting transmission by relay node according property of node.

  • PDF

Real-Time Implementation of the EHSX Speech Coder Using a Floating Point DSP (부동 소수점 DSP를 이용한 4kbps EHSX 음성 부호화기의 실시간 구현)

  • 이인성;박동원;김정호
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.5
    • /
    • pp.420-427
    • /
    • 2004
  • This paper presents real time implementation of 4kbps EHSX (Enhanced Harmonic Stochastic Excitation) speech coder that combines the harmonic vector excitation coding with time-separated transition coding. The harmonic vector excitation coding uses the harmonic excitation coding for voiced frames and used the vector excitation coding with the structure of analysis-by-synthesis for unvoiced frames, respectively. For transition frames mixed with voiced and unvoiced signal, we use the time-separated transition coding. In this paper. we present the optimization methods of implementation speech coder on the EMS320C6701/sup (R)/ DSP. To reduce the complex for real-time implementation. we perform the optimization method in algorithm by replacing the complex sinusoidal synthesis method with IFFT. and we apply fully pipelines hand assembly coding after converting it from floating source to fixed source. To generate a more efficient code. we also make use or the available EMS320C6701/sup (R)/ resources such as Fastest67x library and memory organization.

Performance Analysis of Scalable HEVC Coding Tools (HEVC 기반 스케일러블 비디오 부호화 툴의 성능 분석)

  • Kim, Yongtae;Choi, Jinhyuk;Choi, Haechul
    • Journal of Broadcast Engineering
    • /
    • v.20 no.4
    • /
    • pp.497-508
    • /
    • 2015
  • Current communication networks consist of channels with various throughputs, protocols, and packet loss rates. Moreover, there are also diverse user multimedia consumption devices having different capabilities and screen sizes. Thus, a practical necessity of scalability on video coding have been gradually increasing. Recently, The Scalable High Efficiency Video Coding(SHVC) standard is developed by Joint Collaborative Team on Video Coding(JCT-VC) organized in cooperation with MPEG of ISO/IEC and VCEG of ITU-T. This paper introduces coding tools of SHVC including adopted and unadopted tools discussed in the process of the SHVC standardization. Furthermore, the individual tool and combined tool set are evaluated in terms of coding efficiency relative to a single layer coding structure. This analysis would be useful for developing a fast SHVC encoder as well as researching on a new scalable coding tool.

A Study on the extraction of hydrologic-Model input parameter using GSIS (GSIS를 이용한 수문모형 입력매개변수 추출에 관한 연구)

  • Lee, Geung-Sang;Chae, Hyo-Seok;Park, Jeong-Nam;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.2 s.16
    • /
    • pp.11-22
    • /
    • 2000
  • It needs to extract the accurate topological characteristics and hydrological parameters of watershed in order to manage water resource efficiently. But, these data are processed yet by manual wok and simple operation in hydrologic fields. In this paper, we presented algorithm that could extract topological characteristics and hydrological parameters over watershed using GSIS and it gives the saving of data processing tin and the confidency of data. We presented coupling method between GSIS and hydrologic model by using extracted parameters into the input parameter of HEC-HMS hydrologic model. The extraction procedure of topological characteristics and hydrological parameters is as below. First, watershed and stream are extracted by DEM and curve unmber is extracted throughout the overlay of landuse map and soil map. Also, we extracted surface parameters like the length of the longest flow path and the slope of the longest flow path by Grid computation into watershed and stream. And we gave the method that could extract hydrologic parameters like Muskingum K and sub-basin lag tin by executing computation into surface parameters and average Sn curve number being extracted.

  • PDF

Cost Model for Parallel Spatial Joins using Fixed Grids (고정 그리드를 이용한 병렬 공간 조인을 위한 비용 모델)

  • Kim, Jin-Deog;Hong, Bong-Hee
    • Journal of KIISE:Databases
    • /
    • v.28 no.4
    • /
    • pp.665-676
    • /
    • 2001
  • The most expensive spatial operation in patial database in a spatial join which computes a combined table of which tuple consists of two tuples of the two tables satisgying a spatial predicate. Although the execution time of sequential processing of a spatial join has been so far considerably improved the response time is not tolerable because of not meeting the requiremetns of interactive users. It is usually appropriate to use parallel processing to improve the performance of spatial join processing. in spatial database the fixed grids which consist of the regularly partitioned cells can be employed the previous works on the spatial joins have not studied the parallel processing of spatial joins using fixed grids. This paper has presented an analytical cost model that estimates the comparative performance of a parallel spatial join algorithm based on the fixed grids in terms of the number of MBR comparisons. disk accesses, and message passing, Several experiments on the synthetic and real datasets show that the proposed analytical model is very accurate. This most model is also expected to used for implementing a very important DBMS component, Called the query processing optimizer.

  • PDF

Mathematics & coding mobile contents for secondary education (텍스트 코딩을 활용한 중등수학 모바일 콘텐츠 개발 연구)

  • Lee, Sang-Gu;Lee, Jae Hwa;Nam, Yun
    • Communications of Mathematical Education
    • /
    • v.38 no.2
    • /
    • pp.231-246
    • /
    • 2024
  • In this paper, we present the development and a case study on 'Mathematics & Coding Mobile Contents' tailored for secondary education. These innovative resources aim to alleviate the burden of laborious calculations, enabling students to allocate more time to engage in discussions and visualize complex mathematical concepts. By integrating these contents into the curriculum, students can effectively meet the national standards for achievement in mathematics. They are empowered to develop their mathematical thinking skills through active engagement with the material. When properly integrated into secondary mathematics education, these resources not only facilitate attainment of national curriculum standards but also foster students' confidence in their mathematical abilities. Furthermore, they serve as valuable tools for nurturing both computational and mathematical thinking among students.

A Fast Scattered Pilot Synchronization Algorithm for DVB-H receiver modem (DVB-H 수신기 모뎀을 위한 고속 분산 파일럿 동기 알고리즘)

  • Um Jung-Sun;Do Joo-Hyun;Lee Hyun;Choi Hyung-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11A
    • /
    • pp.1081-1091
    • /
    • 2005
  • Unlike conventional DVB-T transmission with the streaming method, DVB-H system based on the IPDC(IP Data Casting) method uses Time-slicing scheme to achieve the maximization of portability by reducing the power consumption of a receiver. To enhance the power efficiency of the receiver, Time-slicing scheme controls the receiver operation to perform only for corresponding burst in specific time slot. The additional power saving can also be achieved by reducing the required time for synchronization. In this paper, we propose a fast scattered pilot synchronization algorithm, which detects the pilot pattern of currently received OFDM symbol. The proposed scheme is based on the correlation between the adjacent subcarriers of potential scattered pilot position in two consecutively received OFDM symbols. Therefore, it can reduce the time for the scattered pilot synchronization within two symbols as com-pared with the conventional method used for DVB-T. And the proposed algorithm has better performance than the two schemes proposed by Nokia for DVB-H and the method using correlation with reference signal. Extensive com-puter simulation is performed based on ETSI EN300 744 ETSI and performance results show that the proposed algorithm has more efficient and stable operation than the conventional schemes.