• Title/Summary/Keyword: Error Probability

Search Result 1,369, Processing Time 0.026 seconds

An Improved Multi-stage Timing Offset Estimation Scheme for OFDM Systems in Multipath Fading Channel (다중경로 페이딩 환경에서 OFDM 시스템을 위한 개선된 다중단계 타이밍 옵셋 추정기법)

  • Park, Jong-In;Noh, Yoon-Kab;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.9C
    • /
    • pp.589-595
    • /
    • 2011
  • This paper proposes an improved multi-stage timing offset estimation scheme for orthogonal frequency division multiplexing (OFDM) systems in multipath fading channel environment. The conventional multi-stage timing offset estimation scheme is very sensitive to the random multipath components. By exploiting the sample standard deviation of the cross-correlation values, the proposed scheme achieves a robustness to the random multipath components. Simulation results demonstrate that the proposed scheme has a higher correct estimation probability and has a better mean square error (MSE) performance than the conventional scheme in multipath fading channels.

A Comparative Study on Interference-Limited Two-Way Transmission Protocols

  • Xia, Xiaochen;Zhang, Dongmei;Xu, Kui;Xu, Youyun
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.351-363
    • /
    • 2016
  • This paper investigates the performance of interference-limited two-way transmission protocols in the Rayleigh fading channels. New lower bound of outage probability and approximate expression of bit error rate (BER) for three-phase two-way relaying (3P-TWR) protocol are derived in closed-form. These expressions are valid for arbitrary signal-to-noise ratio values, numbers of co-channel interferers and amajority of modulation formats employed in the practical system. Then a comparative study is developed for the performance of three two-way transmission protocols, i.e., direct transmission (DT) protocol, two-phase two-way relaying (2P-TWR) protocol and 3P-TWR protocol based on the asymptotic expressions of outage probability and BER. On the basis of the theoretical results, the thresholds on the strength (variance) of direct channel and target rate for the relative performance of different protocols are obtained and the effect of interferences at the terminal and relay on the relative performance is analyzed. The results present key insights on how to choose proper two-way transmission protocol with the knowledge of fading channels, required date rate and modulation format to optimize the system performance in the practical interference-limited scenarios. Simulation results are presented to validate the theoretical analysis.

An Analysis on the Error Probability of A Bloom Filter (블룸필터의 오류 확률에 대한 분석)

  • Kim, SungYong;Kim, JiHong
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.24 no.5
    • /
    • pp.809-815
    • /
    • 2014
  • As the size of the data is getting larger and larger due to improvement of the telecommunication techniques, it would be main issues to develop and process the database. The bloom filter used to lookup a particular element under the given set is very useful structure because of the space efficiency. In this paper, we introduce the error probabilities in Bloom filter. Especially, we derive the revised false positive rates of the Bloom filter using experimental method. Finally we analyze and compare the original false positive probability of the bloom filter used until now and the false decision probability proposed in this paper.

A Novel Algorithm of Joint Probability Data Association Based on Loss Function

  • Jiao, Hao;Liu, Yunxue;Yu, Hui;Li, Ke;Long, Feiyuan;Cui, Yingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.7
    • /
    • pp.2339-2355
    • /
    • 2021
  • In this paper, a joint probabilistic data association algorithm based on loss function (LJPDA) is proposed so that the computation load and accuracy of the multi-target tracking algorithm can be guaranteed simultaneously. Firstly, data association is divided in to three cases based on the relationship among validation gates and the number of measurements in the overlapping area for validation gates. Also the contribution coefficient is employed for evaluating the contribution of a measurement to a target, and the loss function, which reflects the cost of the new proposed data association algorithm, is defined. Moreover, the equation set of optimal contribution coefficient is given by minimizing the loss function, and the optimal contribution coefficient can be attained by using the Newton-Raphson method. In this way, the weighted value of each target can be achieved, and the data association among measurements and tracks can be realized. Finally, we compare performances of LJPDA proposed and joint probabilistic data association (JPDA) algorithm via numerical simulations, and much attention is paid on real-time performance and estimation error. Theoretical analysis and experimental results reveal that the LJPDA algorithm proposed exhibits small estimation error and low computation complexity.

Performance Analysis of M-ary Optical Communication over Log-Normal Fading Channels for CubeSat Platforms

  • Lim, Hyung-Chul;Yu, Sung-Yeol;Sung, Ki-Pyoung;Park, Jong Uk;Choi, Chul-Sung;Choi, Mansoo
    • Journal of Astronomy and Space Sciences
    • /
    • v.37 no.4
    • /
    • pp.219-228
    • /
    • 2020
  • A CubeSat platform has become a popular choice due to inexpensive commercial off-the-shelf (COTS) components and low launch cost. However, it requires more power-efficient and higher-data rate downlink capability for space applications related to remote sensing. In addition, the platform is limited by the size, weight and power (SWaP) constraints as well as the regulatory issue of licensing the radio frequency (RF) spectrum. The requirements and limitations have put optical communications on promising alternatives to RF communications for a CubeSat platform, owing to the power efficiency and high data rate as well as the license free spectrum. In this study, we analyzed the performance of optical downlink communications compatible with CubeSat platforms in terms of data rate, bit error rate (BER) and outage probability. Mathematical models of BER and outage probability were derived based on not only the log-normal model of atmospheric turbulence but also a transmitter with a finite extinction ratio. Given the fixed slot width, the optimal guard time and modulation orders were chosen to achieve the target data rate. And the two performance metrics, BER and outage data rate, were analyzed and discussed with respect to beam divergence angle, scintillation index and zenith angle.

OUTAGE PROBABILITY ANALYSIS OF OC-CDMA SYSTEM WITH IMPERFECT POWER CONTROL UNDER DIFFERENT VELOCITY USERS

  • Panya, Muangruen;Junnapiya, Somyot;Techotchawan, Amnouy;Kidakorn, Pongjai;Omsin, Somchai
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.480-483
    • /
    • 2004
  • This paper, we present the evaluation of outage probability on the SNR under the overlapped carrier allocation scheme in the reverse link with imperfect power control of a cellular CDMA system, which is base on using Gaussian approximation. In numerical results, the band limited pulse generated by square-root of raised consin pulse shaping filters (SRRC) of the transmitted signal is investigated and compared in conventional FD/CDMA and OC-CDMA of the outage probability. It will be also show that the outage probability can be improved by overlapping of carriers. We use error statistics to model the intra-cell interference and evaluate the impact of different mobiles velocity and number of resolvable paths on the system performance.

  • PDF

Development of a New 2-Frame Particle Tracking Algorithm Using Match Probability (일치확률방식의 2-프레임 PTV 알고리듬 개발)

  • 백승조;이상준
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.7
    • /
    • pp.1741-1748
    • /
    • 1995
  • A new particle tracking algorithm using the concept of match probability between two consequent image frames has been developed to obtain an instantaneous 2-dimensional velocity field. A computer simulation has been carried out to check the performance and usefulness of the developed algorithm by comparing with the conventional 4-frame Particle Tracking Velocimetry(PTV) method. As a result the newly developed algorithm shows very good performance. Although the major part of the developed algorithm is time-consuming iterative updating routine of match probability, computational elapse time to get the resonable results is a very short compared with the 4-frame PTv.Additionally, the present 2-frame PTV algorithm recovers more velocity vectors and has higher dynamic range and lower error ratio compared with the conventional 4-frame PTV.

Kill Probability Analysis Based on the Relation between Final Angle of Attack and Impact Angle of a Guided Anti-tank Missile (대전차유도무기의 종말 받음각 및 입사각의 상관관계에 의한 표적 파괴율 분석)

  • Jeong, Dong-Gil
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.4
    • /
    • pp.520-527
    • /
    • 2010
  • The kill probability of a missile depends on guidance error, warhead performance, and etc. In this paper, we analyzed the kill probability of anti-tank missile in a new approach. Under the condition that the missile hit the target, we studied the effect of angle of attack and impact angle. High impact angle increase the probability that the missile hits the upper armour which is relatively weaker, while high angle of attack at the impact instant decreases the effectiveness of the jet induced by the warhead. We proposed a way to increase the capability of penetration by analyzing the interrelation between impact angle and angle of attack.

UNIFORM DISTRIBUTIONS ON CURVES AND QUANTIZATION

  • Joseph Rosenblatt;Mrinal Kanti Roychowdhury
    • Communications of the Korean Mathematical Society
    • /
    • v.38 no.2
    • /
    • pp.431-450
    • /
    • 2023
  • The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus to make an approximation of a continuous probability distribution by a discrete distribution. It has broad application in signal processing and data compression. In this paper, first we define the uniform distributions on different curves such as a line segment, a circle, and the boundary of an equilateral triangle. Then, we give the exact formulas to determine the optimal sets of n-means and the nth quantization errors for different values of n with respect to the uniform distributions defined on the curves. In each case, we further calculate the quantization dimension and show that it is equal to the dimension of the object; and the quantization coefficient exists as a finite positive number. This supports the well-known result of Bucklew and Wise [2], which says that for a Borel probability measure P with non-vanishing absolutely continuous part the quantization coefficient exists as a finite positive number.

An Analysis of the Control Limit in p-chart Applying Binomial Distribution Using Commercial Software

  • Yoo Wang-Jin;Park Won-Joo
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 1998.11a
    • /
    • pp.198-207
    • /
    • 1998
  • The p chart approximate to the normal distribution has a difficulty to analyze the process condition precisely when the negative LCL is occurred. Furthermore, the probability of Type I error increases compared with using its original binomial distribution. For a long time the p chart has been used as approximated to the normal distribution because of its easy use. However, it becomes rapid and convenient to calculate the binomial distribution through the development of computer and software, so it is strongly suggested to use the binomial distribution determining control limits to reduce the probability of Type I error. In this study, I suggest that the control limits can be designed in use of binomial distribution and they can be utilized without special software by illustrating the certain work for establishing p-chart with the commercial one(EXCEL).

  • PDF