• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.9
• /
• pp.3449-3467
• /
• 2015

A broadcast operation is the fundamental transmission technique in mobile ad-hoc networks (MANETs). Because a broadcast operation can cause a broadcast storm, only selected forwarding nodes have the right to rebroadcast a broadcast message among the one-hop and two-hop neighboring nodes of a sender. This paper proposes the maximum intersection self-pruning (MISP) algorithm to minimize broadcasting redundancy. Herein, an example is given to help describe the main concept of MISP and upper bounds of forward node have been derived based on induction. A simulation conducted demonstrated that when conventional blind flooding (BF), self-pruning (SP), an optimized link state routing (OLSR) multipoint relay (MPR) set, and dominant pruning (DP), are replaced with the MISP in executing Strong duplicate address detection (DAD), the performances in terms of the energy consumption, upper bounds of the number of forward nodes, and message complexity have been improved. In addition, to evaluate the performance in reference to the link error probability, P_e, an enhancement was achieved by computing a proposed retransmission limit, S, for error recovery based on this probability. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating with limited portable energy where Strong DAD reacts differently to link errors based on the operational procedures.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.2
• /
• pp.247-252
• /
• 2015

Adaptive algorithms based on the criterion of zero-error probability (ZEP) have robustness to impulsive noise and their decision feedback (DF) versions are known to compensate effectively for severe multipath channel distortions. However the ZEP-DF algorithm computes several summation operations at each iteration time for each filter section and this plays an obstacle role in practical implementation. In this paper, the ZEP-DF with recursive gradient estimation (RGE) method is proposed and shown to reduce the computational burden of O(N) to a constant which is independent of the sample size N. Also the weight update of the initial state and the steady state is a continuous process without bringing about any propagation of gradient estimation error in DF structure.

• The Journal of the Convergence on Culture Technology
• /
• v.7 no.3
• /
• pp.565-570
• /
• 2021

A soft-decision decoding scheme of a channel code for correcting an error occurring in a receiver of a digital communication systems is proposed. A method for efficiently decoding by use of the linear and arithmetic structure of linear block codes is presented. In this way, the probability of decoding errors has been reduced. In addition, it is possible to reduce the complexity of decoding as well. Sufficient conditions for achieving optimal decoding has been derived. As a result, the sufficient conditions enable efficient search for candidate codewords. With the proposed decoding scheme, we can effectively perform the decoding while lowering the block error probability.

• The Korean Journal of Applied Statistics
• /
• v.22 no.6
• /
• pp.1289-1300
• /
• 2009

The double sampling scheme is effective in reducing the sampling cost. However, the doubly sampled data is contaminated by two types of error, namely false-positive and false-negative errors. These would make the statistical analysis more difficult, and it would require more sophisticate analysis tools. For instance, the Wald method for the interval estimation of a proportion would not work well. In fact, it is well known that the Wald confidence interval behaves very poorly in many sampling schemes. In this note, the property of the Wald interval is investigated in terms of the coverage probability and the expected width. An alternative confidence interval based on the Agresti-Coull's approach is recommended.

• Journal of the Korean Society of Propulsion Engineers
• /
• v.22 no.2
• /
• pp.131-137
• /
• 2018

This paper analyzes the probability of failure for the equivalence ratio error. The control error of the equivalence ratio is affected by the aleatory and epistemic uncertainties. In general, reliability analysis techniques are easily incorporated to handle the aleatory uncertainty. However, the epistemic uncertainty requires a new approach, as it does not provide an uncertainty distribution. The Bayesian inference incorporates the reliability analysis results to handle both uncertainties. The result gives a distribution of failure probability, whose equivalence ratio does not meet the requirement. This technique can be useful in the analysis of most engineering systems, where the aleatory and epistemic uncertainties exist simultaneously.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.12
• /
• pp.6017-6037
• /
• 2017

In a multi-resolution image encoding system, the image is encoded into a single file as a layer of bit streams, and then it is transmitted layer by layer progressively to reduce the transmission time across a low bandwidth connection. This encoding scheme is also suitable for multiple decoders, each with different capabilities ranging from a handheld device to a PC. In our previous work, we proposed an edge adaptive hierarchical interpolation algorithm for multi-resolution image coding system. In this paper, we enhanced its compression efficiency by adding three major components. First, its prediction accuracy is improved using context adaptive error modeling as a feedback. Second, the conditional probability of prediction errors is sharpened by removing the sign redundancy among local prediction errors by applying sign flipping. Third, the conditional probability is sharpened further by reducing the number of distinct error symbols using error remapping function. Experimental results on benchmark data sets reveal that the enhanced algorithm achieves a better compression bit rate than our previous algorithm and other algorithms. It is shown that compression bit rate is much better for images that are rich in directional edges and textures. The enhanced algorithm also shows better rate-distortion performance and visual quality at the intermediate stages of progressive image transmission.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.11C
• /
• pp.1070-1076
• /
• 2003

This paper presents and analyses the exact and general closed-form expression for the average bit error probability of M-ary square quadrature amplitude modulation (QAM) for maximal ratio combining (MRC) diversity reception in frequency-nonselective Nakagami-m fading. An L-branch Maximal ratio combining diversity technique with independent or correlated fading cases is considered. Numerical results demonstrate the error performance improvement by employing with the use of MRC diversity reception. The new expressions presented here can offer a convenient way to evaluate the performance of an arbitrary square M-W square QAM with an MRC diversity combiner for various cases of practical interest.

• Proceedings of the Korea Contents Association Conference
• /
• 2004.11a
• /
• pp.384-388
• /
• 2004

In this paper, we analyses transmission performance of synchronization pattern for over the air rekeying in aerial tactical link of LINK16, when it is given by symbol error rate, in respect of pattern detection probability and false alarm probability.

• Journal of Korean Society for Quality Management
• /
• v.23 no.2
• /
• pp.53-67
• /
• 1995

The problem considered here is to find the optimal discriminant analysis method in growth curve model. It has been studied how to find correct prior probability for the effective classification in discriminant analysis. We use the balanced condition to calculate prior probability. From the informative simulation study, new classification rule for the growth curve model is suggested. The suggested classification rule has better classification result than the other previously suggested method in terms of error rate criterion.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.20 no.5
• /
• pp.341-349
• /
• 2016

Currently, researches are being actively conducted in assessing seismic performance of nuclear facilities in USA and Europe. In particular, applying this technique of assessing seismic performance to design of isolation systems in nuclear power plants is being performed and then ASCE 4 Draft (2013) is being revised accordingly in the United States. In order to satisfy the probabilistic performance objectives described by seismic responses with certain confidence levels (ASCE 43, 2005), the probability distributions of these responses have to be defined. What is the minimum number of input ground-motions to obtain the probability distribution precise enough to represent the unknown actual distribution? Theoretical basis, for how to determine the minimum number of input ground-motions for given a logarithmic standard deviation to approximate the unknown actual median of the log-normal distribution within a range of error at a certain level of confidence, is introduced by Huang et al. (2008). However, the relationship between the level of confidence and the range of error is not stated in the previous study. In this paper, based on careful reviews on the previous work, the relationship between the level of confidence and the range of error is logically and explicitly stated. Furthermore, this relationship is also applied to derive the minimum number of input ground-motions in order to approximate the unknown actual logarithmic standard deviation. Several recommendations are made for determining the minimum number of input ground-motions in probabilistic assessment on seismic performance of facilities in nuclear power plants.