• Title/Summary/Keyword: weighted average method

Search Result 354, Processing Time 0.027 seconds

Wireless Packet Scheduling Algorithm for OFDMA System Based on Time-Utility and Channel State

  • Ryu, Seung-Wan;Ryu, Byung-Han;Seo, Hyun-Hwa;Shin, Mu-Yong;Park, Sei-Kwon
    • ETRI Journal
    • /
    • v.27 no.6
    • /
    • pp.777-787
    • /
    • 2005
  • In this paper, we propose an urgency- and efficiency-based wireless packet scheduling (UEPS) algorithm that is able to schedule real-time (RT) and non-real-time (NRT) traffics at the same time while supporting multiple users simultaneously at any given scheduling time instant. The UEPS algorithm is designed to support wireless downlink packet scheduling in an orthogonal frequency division multiple access (OFDMA) system, which is a strong candidate as a wireless access method for the next generation of wireless communications. The UEPS algorithm uses the time-utility function as a scheduling urgency factor and the relative status of the current channel to the average channel status as an efficiency indicator of radio resource usage. The design goal of the UEPS algorithm is to maximize throughput of NRT traffics while satisfying quality-of-service (QoS) requirements of RT traffics. The simulation study shows that the UEPS algorithm is able to give better throughput performance than existing wireless packet scheduling algorithms such as proportional fair (PF) and modified-largest weighted delay first (M-LWDF), while satisfying the QoS requirements of RT traffics such as average delay and packet loss rate under various traffic loads.

  • PDF

A Study on Denoising for Impulse and Gaussian Noise Images in Digital Images (임펄스 및 가우시안 잡음영상에서 잡음제거에 관한 연구)

  • Long, Xu;Hwang, Yeong-Yeun;Kim, Nam-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.779-781
    • /
    • 2013
  • As the demand for various multimedia service increases the technology that utilizes image as information transfer method develops rapidly. Though average filter, median filter and weight filter etc. have been proposed to remove various noises that are added to images, the existing methods are short of noise removal and edge reservation performance. Therefore, in this paper an algorithm, in which noise is decided at the first hand, and then it is processed through modified median filter and adaptive weighted average filter, is proposed to effectively remove the complex noise that has been added to an image. And it was compared with existing methods through simulation and PSNR(peak signal to noise ratio) has been used as a criterion.

  • PDF

Cyclic Shift Based Tone Reservation PAPR Reduction Scheme with Embedding Side Information for FBMC-OQAM Systems

  • Shi, Yongpeng;Xia, Yujie;Gao, Ya;Cui, Jianhua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.8
    • /
    • pp.2879-2899
    • /
    • 2021
  • The tone reservation (TR) scheme is an attractive method to reduce peak-to-average power ratio (PAPR) in the filter bank multicarrier with offset quadrature amplitude modulation (FBMC-OQAM) systems. However, the high PAPR of FBMC signal will severely degrades system performance. To address this issue, a cyclic shift based TR (CS-TR) scheme with embedding side information (SI) is proposed to reduce the PAPR of FBMC signals. At the transmitter, four candidate signals are first generated based on cyclic shift of the output of inverse discrete Fourier transform (IDFT), and the SI of the selected signal with minimum peak power among the four candidate signals is embedded in sparse symbols with quadrature phase-shift keying constellation. Then, the TR weighted by optimal scaling factor is employed to further reduce PAPR of the selected signal. At the receiver, a reliable SI detector is presented by determining the phase rotation of SI embedding symbols, and the transmitted data blocks can be correctly demodulated according to the detected SI. Simulation results show that the proposed scheme significantly outperforms the existing TR schemes in both PAPR reduction and bit error rate (BER) performances. In addition, the proposed scheme with detected SI can achieve the same BER performance compared to the one with perfect SI.

Estimation of Watershed Parameters and Runoff Computation Using GIS (GIS를 이용한 유역매개변수의 추정 및 유출량 산정)

  • Lee, Im-Keun;Ahn, Kyung-Soo
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.1 s.174
    • /
    • pp.11-24
    • /
    • 2007
  • There exist various difficulties in runoff analysis due to many ungauged basins in Korea and the runoff phenomena is also more and more complicated by the change of geologic characteristics due to the urbanization. So, we use GIS technique which is widely used in hydrologic field and cell runoff concept for the fast and effective runoff simulation. This study uses the observations of 6 stage stations in Wi-Cheon watershed and simulates the watershed parameters by using WMS model. We construct DEM by the grids which are consisted based on the criteria of minimum area according to land use. The cell runoff is estimated by an average weighted method using mean annual streamflow and mean maximum daily streamflow obtained from six stage stations. The runoff ratio at arbitrary site is estimated by conducting the direction analysis of streamflow and by removing sinkhole. We compare the simulated and observed runoffs and know that the simulated runoff shows the valid results. So, we could use the geographical information and cell runoff concept for more fast and effective runoff simulation studies.

Improve the Reliability Measures of Bus Arrival Time Estimation Model (버스도착시간 추정모형의 신뢰도 향상방안 연구)

  • Kim, Jisoo;Park, Bumjin;Roh, Chang-Gyun;Kang, Woneui
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.2
    • /
    • pp.597-604
    • /
    • 2014
  • In this study, we investigate to show the limitations of current bus arrival time estimation model based on each bus route, and to propose a bus arrival time estimation model based on a bus stop to overcome these limitations. Using the characteristic of bus arrival time calculated on travel time between two bus stops, we develop a model to estimate bus arrival times with the data of all buses traveling the same section regardless of bus route numbers. In the proposed model, an estimated arrival time is calculated by weighted moving average method, and verification between observed value and estimated time is performed on the basis of RMSE. Error was reduced by up to 20% compared to the existing models and the data update period was reduced by more than half that is related to the accuracy of bus arrival time information. We expect to solve the following problems with the suggested method: sudden increase or decrease in arrival time of the bus, the difference of the expected arrival times at the same stop between two or more buses having different route numbers, and impossibility of offering information of a bus if the bus is not operated with the designated schedule.

A comparative study on peak finding algorithms in white light interferometry (백색광 간섭계의 봉우리 찾기 셈법 비교)

  • 민경일;남기봉
    • Korean Journal of Optics and Photonics
    • /
    • v.11 no.6
    • /
    • pp.395-399
    • /
    • 2000
  • In white light interferometry, fast and accurate localization of the fringe visibility is the most essential part in application of the principle. So much attention has been concentrated on speeding up the process, we in this study decided to investigate the results of the various peak-finding algorithms. Of the many approaches, two most simplistic algorithms were selected for their straightforwardness and robustness. Both were equally accurate in measuring the step height of a sample, but the method based on the weighted average technique proved to be truer to the surface topography. A model explaining the shortcomings of the correlation technique is presented. ented.

  • PDF

Rainfall Estimation for Hydrologic Applications (수문학적 응용을 위한 강우량 산정)

  • 배덕효
    • Water for future
    • /
    • v.28 no.1
    • /
    • pp.133-144
    • /
    • 1995
  • The subject of the paper is the selection of the number and location of rainguage stations among existing ones, which will be part of real-time data collection system, for the computation of mean areal precipitation and for use as input of real-time flow forecasting models. The weighted average method developed by National Weather Service was used to compute MAP. Two different searching methods were used to find local optimal solutions as a function of the number of rainguages. An operational rainfall-runoff model was used to determine the optimal location and number of stations for flow prediction.

  • PDF

Relevance Feedback for Content Based Retrieval Using Fuzzy Integral (퍼지적분을 이용한 내용기반 검색 사용자 의견 반영시스템)

  • Young Sik Choi
    • Journal of Internet Computing and Services
    • /
    • v.1 no.2
    • /
    • pp.89-96
    • /
    • 2000
  • Relevance feedback is a technique to learn the user's subjective perception of similarity between images, and has recently gained attention in Content Based Image Retrieval. Most relevance feedback methods assume that the individual features that are used in similarity judgments do not interact with each other. However, this assumption severely limits the types of similarity judgments that can be modeled In this paper, we explore a more sophisticated model for similarity judgments based on fuzzy measures and the Choquet Integral, and propose a suitable algorithm for relevance feedback, Experimental results show that the proposed method is preferable to traditional weighted- average techniques.

  • PDF

Comparison of Statistical Process Control Techniques for Short Production Run (단기 생산공정에 활용되는 SPC 기법의 비교 연구)

  • Seo, Sun-Keun;Lee, Sung-Jae;Kim, Byung-Tae
    • Journal of Korean Society for Quality Management
    • /
    • v.28 no.2
    • /
    • pp.70-88
    • /
    • 2000
  • Short runs where it is neither possible nor practical to obtain sufficient subgroups to estimate accurately the control limit are common in modem business environments. In this study, the standardized control chart, Hillier's exact method, Q chart, EWMA(Exponentially Weighted Moving Average) chart for Q statistics and EWMA chart for mean and absolute deviation among many SPC(Statistical Process Control) techniques for short runs have been reviewed and advantages and disadvantages of these techniques are discussed. The simulation experiments to compare performances of these variable charts for process mean and variations are conducted for combination of subgroup size, scale and timing of shifts of process mean an/or standard deviation. Based upon simulation results, some guidelines for practitioners to choose short run SPC techniques are recommended.

  • PDF

Approximate Decision Rules for Multi-Item Continuous Review Inventory Model (다품종(多品種) 연속점검(連續點檢) 재고관리(在庫管理)모델의 최적해법(最適解法))

  • Gang, Dong-Jin;Lee, Sang-Yong
    • Journal of Korean Society for Quality Management
    • /
    • v.13 no.1
    • /
    • pp.56-64
    • /
    • 1985
  • This paper presents a general algorithm of multi-item continuous review models to obtain simultaneous solutions for ordering quantities and reorder points for each item in an inventory, while satisfying constraints on average inventory investment and reordering workload. Two models are formulated'in each model the heuristic method is utilized, and the partial back-logging is considered. In the first model, the objective function is the minimization of total inventory variable cost. In the second model, the objective function is the minimization of total time-weighted shortages, and the ordering, holding, and stockout costs in this model are independent each other. A numerical example is also solved to present application of each model.

  • PDF