• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.12C
• /
• pp.753-758
• /
• 2011

The constant modulus algorithm (CMA) widely used in blind equalization applications minimizes the averaged power of constant modulus error (CME) defined as the difference between an instant output power and a constant modulus. In this paper, a decision feedback version of the linear blind algorithm based on maximization of the zero-error probability for CME is proposed. The Gaussian kernel of the maximum zero-error criterion is analyzed to have the property to cut out excessive CMEs that may be induced from severely distorted channel characteristics. Decision feedback approach to the maximum zero-error criterion for CME is developed based on the characteristic that the Gaussian kernel suppresses the outliers and this prevents error propagation to some extent. Compared to the linear algorithm based on maximum zero-error probability for CME in the simulation of blind equalization environments, the proposed decision feedback version has superior performance enhancement particularly in cases of severe channel distortions.

• Journal of Internet Computing and Services
• /
• v.14 no.1
• /
• pp.9-14
• /
• 2013

The criterion of zero-error probability provides a limitation on error probability functions being used for adaptive systems when the error samples are shifted by the influence of DC-bias noise. In this paper, we employ a bias term in the error distribution and propose a new criterion of the biased zero-error probability with error being zero. Also, by maximizing the proposed criterion on expanded filter structures, a supervised adaptive algorithm has been derived. From the simulation results of supervised equalization, the algorithm based on the proposed criterion yielded zero-centered and highly concentrated error samples without disturbance in the environments of strong impulsive and DC-bias noise.

• Journal of Communications and Networks
• /
• v.12 no.5
• /
• pp.459-465
• /
• 2010

A new blind equalization algorithm that is based on maximizing the probability that the constant modulus errors concentrate near zero is proposed. The cost function of the proposed algorithm is to maximize the probability that the equalizer output power is equal to the constant modulus of the transmitted symbols. Two blind information-theoretic learning (ITL) algorithms based on constant modulus error signals are also introduced: One for minimizing the Euclidean probability density function distance and the other for minimizing the constant modulus error entropy. The relations between the algorithms and their characteristics are investigated, and their performance is compared and analyzed through simulations in multi-path channel environments. The proposed algorithm has a lower computational complexity and a faster convergence speed than the other ITL algorithms that are based on a constant modulus error. The error samples of the proposed blind algorithm exhibit more concentrated density functions and superior error rate performance in severe multi-path channel environments when compared with the other algorithms.

• Journal of Internet Computing and Services
• /
• v.17 no.1
• /
• pp.1-6
• /
• 2016

The biased zero-error probability and its related algorithms require heavy computational burden related with some summation operations at each iteration time. In this paper, a recursive approach to the biased zero-error probability and related algorithms are proposed, and compared in the simulation environment of shallow water communication channels with ambient noise of biased Gaussian and impulsive noise. The proposed recursive method has significantly reduced computational burden regardless of sample size, contrast to the original MBZEP algorithm with computational complexity proportional to sample size. With this computational efficiency the proposed algorithm, compared with the block-processing method, shows the equivalent robustness to multipath fading, biased Gaussian and impulsive noise.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39A no.5
• /
• pp.237-243
• /
• 2014

In this paper, a calculation-efficient method for weight update in the algorithm based on maximization of the zero-error probability (MZEP) is proposed. This method is to utilize the current slope value in calculation of the next slope value, replacing the block processing that requires a summation operation in a sample time period. The simulation results shows that the proposed method yields the same performance as the original MZEP algorithm while significantly reducing the computational time and complexity with no need for a buffer for error samples. Also the proposed algorithm produces faster convergence speed than the algorithm that is based on the error-entropy minimization.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.10
• /
• pp.1865-1870
• /
• 2015

In signal processing, the zero-error probability (ZEP) criterion and related algorithm (MZEP) outperforms MSE-based algorithms and yields superior and stable convergence in impulsive noise environment. In this paper, the analysis of the relationship with MSE criterion proves that ZEP criterion has equivalent optimum solution of MSE criterion. Also this work reveals that the magnitude controlled input of MZEP algorithm plays the role in keeping the optimum solution undisturbed from impulsive noise.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.16 no.3
• /
• pp.2172-2177
• /
• 2015

The DF-MZEP-CME (decision feedback - maximum zero-error probability for constant modulus errors) algorithm that makes the probability for constant modulus error (CME) close to zero and employs decision feedback (DF) structures shows more improved performance in channel distortion compensation. However the DF-MZEP-CME algorithm has a computational complexity proportional to a sample size for probability estimation and this property plays a role of an obstacle in practical implementation. In this paper, the gradient of DF-MZEP-CME is proposed to be estimated recursively and shown to solve the computational problem by making the algorithm independent of the sample size. For a sample size N, the conventional method has 10N multiplications but the proposed has only 20 regardless of N. Also the recursive gradient estimation for weight update is kept in continuity from the initial state to the steady state without any error propagation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.42 no.1
• /
• pp.1-7
• /
• 2017

The maximum zero error probability (MZEP) algorithm outperforms MSE (mean squared error)-based algorithms in impulsive noise environment. The magnitude controlled input (MCI) which is inherent in that algorithm is known to plays the role in keeping the algorithm undisturbed from impulsive noise. In this paper, a new approach to normalize the step size of the MZEP with average power of the MCI is proposed. In the simulation under impulsive noise with the impulse incident rate of 0.03, the performance enhancement in steady state MSE of the proposed algorithm, compared to the MZEP, is shown to be by about 2 dB.

• Journal of Internet Computing and Services
• /
• v.15 no.5
• /
• pp.17-24
• /
• 2014

Blind algorithms designed to maximize the probability that constant modulus errors become zero carry out some summation operations for a set of constant modulus errors at an iteration time inducing heavy complexity. For the purpose of reducing this computational burden induced from the summation, a new approach to the estimation of the zero-error probability (ZEP) of constant modulus errors (CME) and its gradient is proposed in this paper. The ZEP of CME at the next iteration time is shown to be calculated recursively based on the currently calculated ZEP of CME. It also is shown that the gradient for the weight update of the algorithm can be obtained by differentiating the ZEP of CME estimated recursively. From the simulation results that the proposed estimation method of ZEP-CME and its gradient produces exactly the same estimation results with a significantly reduced computational complexity as the block-processing method does.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.41 no.2
• /
• pp.117-132
• /
• 2018

There always exist nonzero inspection errors whether inspectors are humans or automatic inspection machines. Inspection errors can be categorized by two types, type I error and type II error, and they can be regarded as either a constant or a random variable. Under the assumption that two types of random inspection errors are distributed with the "uniform" distribution on a half-open interval starting from zero, it was proved that inspectors overestimate any given fraction defective with the probability more than 50%, if and only if the given fraction defective is smaller than a critical value, which depends upon only the ratio of a type II error over a type I error. In addition, it was also proved that the probability of overestimation approaches one hundred percent as a given fraction defective approaches zero. If these critical phenomena hold true for any error distribution, then it might have great economic impact on commercial inspection plans due to the unfair overestimation and the recent trend of decreasing fraction defectives in industry. In this paper, we deal with the same overestimation problem, but assume a "symmetrical triangular" distribution expecting better results since our triangular distribution is closer to a normal distribution than the uniform distribution. It turns out that the overestimation phenomenon still holds true even for the triangular error distribution.