• Title/Summary/Keyword: Selection probability

Search Result 643, Processing Time 0.021 seconds

System-Level Simulation for Efficient Displacement of Base Station Antennas for CDMA Uplink System in Urban Microcells (도심 마이크로셀에서 CDMA 시스템을 위한 효율적인 기지국 배치를 위한 모의실험)

  • Min, Seung-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.5A
    • /
    • pp.517-525
    • /
    • 2008
  • In this paper, we cary out system level simulations to investigate the effect of cell shape(i.e., different base station displacements in the two directions defined by the street grid) on minimizing transmitter power, interference power, and blocking probability for CDMA system in urban microcellular environments. In urban microcell, path loss to the base station depends on the orientation of the street where the mobile is located. Interference from mobile stations to the base station in the reference cell is considered up to second tier. The wrap around method is used to include the second tier interference with realistic computational complexity without reducing the accuracy of interference calculations. The investigation shows that the transmitter power, interference power, and blocking probability in a cell can be reduced by proper selection of the efficient cell shape.

Direct Divergence Approximation between Probability Distributions and Its Applications in Machine Learning

  • Sugiyama, Masashi;Liu, Song;du Plessis, Marthinus Christoffel;Yamanaka, Masao;Yamada, Makoto;Suzuki, Taiji;Kanamori, Takafumi
    • Journal of Computing Science and Engineering
    • /
    • v.7 no.2
    • /
    • pp.99-111
    • /
    • 2013
  • Approximating a divergence between two probability distributions from their samples is a fundamental challenge in statistics, information theory, and machine learning. A divergence approximator can be used for various purposes, such as two-sample homogeneity testing, change-point detection, and class-balance estimation. Furthermore, an approximator of a divergence between the joint distribution and the product of marginals can be used for independence testing, which has a wide range of applications, including feature selection and extraction, clustering, object matching, independent component analysis, and causal direction estimation. In this paper, we review recent advances in divergence approximation. Our emphasis is that directly approximating the divergence without estimating probability distributions is more sensible than a naive two-step approach of first estimating probability distributions and then approximating the divergence. Furthermore, despite the overwhelming popularity of the Kullback-Leibler divergence as a divergence measure, we argue that alternatives such as the Pearson divergence, the relative Pearson divergence, and the $L^2$-distance are more useful in practice because of their computationally efficient approximability, high numerical stability, and superior robustness against outliers.

Study of Set-Operation Based Analytical Approach for OAF Relay Systems over Rayleigh Fading channels (레일리 페이딩 채널에서의 OAF 릴레이 시스템에 대한 집합 연산 기반의 분석 기법에 관한 연구)

  • Ko, Kyun-Byoung;Seo, Jeong-Tae;Kim, Hag-Wone
    • Journal of IKEEE
    • /
    • v.15 no.3
    • /
    • pp.198-204
    • /
    • 2011
  • In this letter, another analytical approach for the opportunistic amplify-and-forward (OAF) relay systems is proposed over Rayleigh fading channels. Based on set-operation at the selected relay node, its selection probability as the best relay is derived and then, the probability density function (PDF) of the received instantaneous signal-to-noise ratio (SNR) is expressed as a more tractable form in which the number of summations and the length of each summation are specified. Then, the average error rate, outage probability, and average channel capacity are obtained as approximated closed-forms. Simulation results are finally presented to validate that the proposed analytical expressions can be a unified frame work covering all Rayleigh fading channel conditions. Furthermore, it is confirmed that OAF schemes can outperform the other non-selective schemes on the average error rate, outage probability, and average channel capacity.

Optimal Design of Water Distribution Networks using the Genetic Algorithms: (I) -Cost optimization- (Genetic Algorithm을 이용한 상수관망의 최적설계: (I) -비용 최적화를 중심으로-)

  • Shin, Hyun-Gon;Park, Hee-Kyung
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.12 no.1
    • /
    • pp.70-80
    • /
    • 1998
  • Many algorithms to find a minimum cost design of water distribution network (WDN) have been developed during the last decades. Most of them have tried to optimize cost only while satisfying other constraining conditions. For this, a certain degree of simplification is required in their calculation process which inevitably limits the real application of the algorithms, especially, to large networks. In this paper, an optimum design method using the Genetic Algorithms (GA) is developed which is designed to increase the applicability, especially for the real world large WDN. The increased to applicability is due to the inherent characteristics of GA consisting of selection, reproduction, crossover and mutation. Just for illustration, the GA method is applied to find an optimal solution of the New York City water supply tunnel. For the calculation, the parameter of population size and generation number is fixed to 100 and the probability of crossover is 0.7, the probability of mutation is 0.01. The yielded optimal design is found to be superior to the least cost design obtained from the Linear Program method by $4.276 million.

  • PDF

Effect of Microdiversity and Macrodiversity on Average Bit Error Probability in Shadowed Fading Channels in the Presence of Interference

  • Panajotovic, Aleksandra S.;Stefanovic, Mihajlo C.;Draca, Dragan Lj.
    • ETRI Journal
    • /
    • v.31 no.5
    • /
    • pp.500-505
    • /
    • 2009
  • The detrimental effect of short-term fading and shadowing can be mitigated using microdiversity and macrodiversity systems, respectively. In this paper, implementation of selection combining at both micro and macro levels to improve system performance is analyzed. An assessment of the performance of such a system is carried out by considering the desired signal as Rician fading with lognormal shadowing and cochannel interference signal as Rayleigh fading superimposed over lognormal shadowing. The proposed analysis is complemented by various performance evaluation results, including the effects on overall system performance of fading severity, shadowing spreads and branch correlation existing at the base station, and correlation between base stations.

Performance Analysis of Dual-Hop MBST-ADF Relay Networks Over Quasi-Static Rayleigh Fading Channels

  • Kim, Min-Chan;Lim, Sungmook;Ko, Kyunbyoung
    • International Journal of Contents
    • /
    • v.14 no.1
    • /
    • pp.18-27
    • /
    • 2018
  • The objective of this study was to derive approximate closed-form error rates for M-ary burst symbol transmission (MBST) of dual-hop adaptive decode-and-forward (ADF) cooperative relay systems over quasi-static Rayleigh fading channels. Within a burst, there are pilot symbols and data symbols. Pilot symbols are used for channel estimation schemes and each relay node's transmission mode selection schemes. At first, our focus was on ADF relay systems' error-events at relay nodes. Each event's occurrence probability and probability density function (PDF) were then derived. With error-event based approach, we derived a tractable form of PDF for combined signal-to-noise ratio (SNR). Averaged error rates were then derived as approximate expressions for arbitrary link SNR with different modulation orders and numbers of relays. Its accuracy was verified by comparison with simulation results.

Homogenized limit analysis of masonry structures with random input properties: polynomial Response Surface approximation and Monte Carlo simulations

  • Milani, G.;Benasciutti, D.
    • Structural Engineering and Mechanics
    • /
    • v.34 no.4
    • /
    • pp.417-447
    • /
    • 2010
  • The uncertainty often observed in experimental strengths of masonry constituents makes critical the selection of the appropriate inputs in finite element analysis of complex masonry buildings, as well as requires modelling the building ultimate load as a random variable. On the other hand, the utilization of expensive Monte Carlo simulations to estimate collapse load probability distributions may become computationally impractical when a single analysis of a complex building requires hours of computer calculations. To reduce the computational cost of Monte Carlo simulations, direct computer calculations can be replaced with inexpensive Response Surface (RS) models. This work investigates the use of RS models in Monte Carlo analysis of complex masonry buildings with random input parameters. The accuracy of the estimated RS models, as well as the good estimations of the collapse load cumulative distributions obtained via polynomial RS models, show how the proposed approach could be a useful tool in problems of technical interest.

Reliability Modeling and Computational Algorithm of Network Systems with Dependent Components (구성요소가 서로 종속인 네트워크시스템의 신뢰성모형과 계산알고리즘)

  • 홍정식;이창훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.1
    • /
    • pp.88-96
    • /
    • 1989
  • General measure in the reliability is the k-terminal reliability, which is the probability that the specified vertices are connected by the working edges. To compute the k-terminal reliability components are usually assumed to be statistically independent. In this study the modeling and analysis of the k-terminal reliability are investigated when dependency among components is considered. As the size of the network increases, the number of the joint probability parameter to represent the dependency among components is increasing exponentially. To avoid such a difficulty the structured-event-based-reliability model (SERM) is presented. This model uses the combination of the network topology (physical representation) and reliability block diagram (logical representation). This enables us to represent the dependency among components in a network form. Computational algorithms for the k-terminal reliability in SERM are based on the factoring algorithm Two features of the ractoring algorithm are the reliability preserving reduction and the privoting edge selection strategy. The pivoting edge selction strategy is modified by two different ways to tackle the replicated edges occuring in SERM. Two algorithms are presented according to each modified pivoting strategy and illustrated by numerical example.

  • PDF

The Emotion Recognition System through The Extraction of Emotional Components from Speech (음성의 감성요소 추출을 통한 감성 인식 시스템)

  • Park Chang-Hyun;Sim Kwee-Bo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.9
    • /
    • pp.763-770
    • /
    • 2004
  • The important issue of emotion recognition from speech is a feature extracting and pattern classification. Features should involve essential information for classifying the emotions. Feature selection is needed to decompose the components of speech and analyze the relation between features and emotions. Specially, a pitch of speech components includes much information for emotion. Accordingly, this paper searches the relation of emotion to features such as the sound loudness, pitch, etc. and classifies the emotions by using the statistic of the collecting data. This paper deals with the method of recognizing emotion from the sound. The most important emotional component of sound is a tone. Also, the inference ability of a brain takes part in the emotion recognition. This paper finds empirically the emotional components from the speech and experiment on the emotion recognition. This paper also proposes the recognition method using these emotional components and the transition probability.

The Performance Comparison for the Contention Resolution Policies of the Input-buffered Crosspoint Packet Switch

  • Paik, Jung-Hoon;Lim, Chae-Tak
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.1
    • /
    • pp.28-35
    • /
    • 1998
  • In this paper, an NxN input-buffered crosspoint packet switch which selects a Head of the Line, HOL, packet in contention randomly is analyzed with a new approach. The approach is based on both a Markov chain representation of the input buffer and the probability that a HOL packet is successfully served. The probability as a function of N is derived, and it makes it possible to express the average packet delay and the average number of packets in the buffer as a function of N. The contention resolution policy based on the occupancy of the input buffer is also presented and analyzed with this same approach and the relationship between two selection policies is analyzed in terms of the occupancy of the input buffer.

  • PDF