To decrease the complexity of MAP algorithm, reduced state or reduced search techniques can be applied. In this paper we propose a reduced search soft output detection algorithm fully based on the principle of M a...To decrease the complexity of MAP algorithm, reduced state or reduced search techniques can be applied. In this paper we propose a reduced search soft output detection algorithm fully based on the principle of M algorithm for turbo equalization, which is a suboptimum version of the Lee algorithm. This algorithm is called soft output M algorithm (denoted as SO M algorithm), which applies the M strategy to both the forward recursion and the extended forward recursion of the Lee algorithm. Computer simulation results show that, by properly selecting and adjusting the breadth parameter and depth parameter during the iteration of turbo equalization, this algorithm can obtain good performance and complexity trade off.展开更多
A new blind equalization algorithm based on the modified constant modulus algorithm （MCMA） and dithered signederror constant modulus algorithm （DSE-CMA） is proposed. This dithered signed-error MCMA （DSE-MCMA） ca...A new blind equalization algorithm based on the modified constant modulus algorithm （MCMA） and dithered signederror constant modulus algorithm （DSE-CMA） is proposed. This dithered signed-error MCMA （DSE-MCMA） can not only reduce the computational complexity, but also recover the phase rotation in the complex channel. Simulation results have verified the analysis and indicated the good property of DSE-MCMA.展开更多
A new improved algorithm of histogram equalization was discussed and actualized by analyzing the traditional algorithm. This improved algorithm has better effect than the traditional one, especially it is used to proc...A new improved algorithm of histogram equalization was discussed and actualized by analyzing the traditional algorithm. This improved algorithm has better effect than the traditional one, especially it is used to process poor quality images.展开更多
This paper investigates adaptive blind source separation and equalization for Multiple Input Multiple Output (MIMO) systems. To effectively recover input signals, remove Inter-Symbol Interference (ISI) and suppress In...This paper investigates adaptive blind source separation and equalization for Multiple Input Multiple Output (MIMO) systems. To effectively recover input signals, remove Inter-Symbol Interference (ISI) and suppress Inter-User Interference (IUI), the array input is first transformed into the signal subspace, then with the derived orthogonality between weight vectors of different input signals, a new orthogonal Constant Modulus Algorithm (CMA) is proposed. Computer simulation results illustrate the promising performance of the proposed method. Without channel identification, the proposed method can recover all the system inputs simultaneously and can be adaptive to channel changes without prior knowledge about signals.展开更多
An orthogonal wavelet transform fractionally spaced blind equalization algorithm based on the optimization of genetic algorithm(WTFSE-GA) is proposed in viewof the lowconvergence rate,large steady-state mean square er...An orthogonal wavelet transform fractionally spaced blind equalization algorithm based on the optimization of genetic algorithm(WTFSE-GA) is proposed in viewof the lowconvergence rate,large steady-state mean square error and local convergence of traditional constant modulus blind equalization algorithm(CMA).The proposed algorithm can reduce the signal autocorrelation through the orthogonal wavelet transform of input signal of fractionally spaced blind equalizer,and decrease the possibility of CMA local convergence by using the global random search characteristics of genetic algorithm to optimize the equalizer weight vector.The proposed algorithm has the faster convergence rate and smaller mean square error compared with FSE and WT-FSE.The efficiency of the proposed algorithm is proved by computer simulation of underwater acoustic channels.展开更多
A novel blind equalization scheme based on multilayer neural network and Higher OrderCumulants(HOC)is proposed in the paper.The training of the neural network uses a newhybrid algorithm which has strict convex charact...A novel blind equalization scheme based on multilayer neural network and Higher OrderCumulants(HOC)is proposed in the paper.The training of the neural network uses a newhybrid algorithm which has strict convex character(after a threshold)and converges muchfaster than the CMA algorithm.The inverse channel is built on the basis of the estimatedchannel and the training of neural network.The scheme can be used in nonlinear and timevarying channel and to deal with PAM or QAM signals.Simulation results Show that it per-forms well for blind equalization.展开更多
Artificial Neural Network (ANN) equalizers have been successfully applied to mitigate Inter symbolic Interference (ISI) due to distortions introduced by linear or nonlinear communication channels. The ANN architecture...Artificial Neural Network (ANN) equalizers have been successfully applied to mitigate Inter symbolic Interference (ISI) due to distortions introduced by linear or nonlinear communication channels. The ANN architecture is chosen according to the type of ISI produced by fixed, fast or slow fading channels. In this work, we propose a combination of two techniques in order to minimize ISI yield by fast fading channels, i.e., pulse shape filtering and ANN equalizer. Levenberg-Marquardt algorithm is used to update the synaptic weights of an ANN comprise only by two recurrent perceptrons. The proposed system outperformed more complex structures such as those based on Kalman filtering approach.展开更多
Aiming at mitigating multipath effect in dynamic global positioning system （GPS） satellite navigation applications, an approach based on channel blind equalization and real-time recursive least square （RLS） algori...Aiming at mitigating multipath effect in dynamic global positioning system （GPS） satellite navigation applications, an approach based on channel blind equalization and real-time recursive least square （RLS） algorithm is proposed, which is an application of the wireless communication channel equalization theory to GPS receiver tracking loops. The blind equalization mechanism builds upon the detection of the correlation distortion due to multipath channels; therefore an increase in the number of correlator channels is required compared with conventional GPS receivers. An adaptive estimator based on the real-time RLS algorithm is designed for dynamic estimation of multipath channel response. Then, the code and carrier phase receiver tracking errors are compensated by removing the estimated multipath components from the correlators＇ outputs. To demonstrate the capabilities of the proposed approach, this technique is integrated into a GPS software receiver connected to a navigation satellite signal simulator, thus simulations under controlled dynamic multipath scenarios can be carried out. Simulation results show that in a dynamic and fairly severe multipath environment, the proposed approach achieves simultaneously instantaneous accurate multipath channel estimation and significant multipath tracking errors reduction in both code delay and carrier phase.展开更多
In this paper, a variable metric algorithm is proposed with Broyden rank one modifications for the equality constrained optimization. This method is viewed expansion in constrained optimization as the quasi-Newton met...In this paper, a variable metric algorithm is proposed with Broyden rank one modifications for the equality constrained optimization. This method is viewed expansion in constrained optimization as the quasi-Newton method to unconstrained optimization. The theoretical analysis shows that local convergence can be induced under some suitable conditions. In the end, it is established an equivalent condition of superlinear convergence.展开更多
The problem of inter symbol interference（ ISI） in wireless communication systems caused by multipath propagation when using high order modulation like M-Q AMis solved. Since the wireless receiver doesn＇t require a ...The problem of inter symbol interference（ ISI） in wireless communication systems caused by multipath propagation when using high order modulation like M-Q AMis solved. Since the wireless receiver doesn＇t require a training sequence,a blind equalization channel is implemented in the receiver to increase the throughput of the system. To improve the performances of both the blind equalizer and the system,a joint receiving mechanismincluding variable step size（ VSS） modified constant modulus algorithms（ MC-MA） and modified decision directed modulus algorithms（ MD DMA） is proposed to ameliorate the convergence speed and mean square error（ MSE） performance and combat the phase error when using high order QAM modulation. The VSS scheme is based on the selection of step size according to the distance between the output of the equalizer and the desired output in the constellation plane. Analysis and simulations showthat the performance of the proposed VSS-MCMA-MD DMA mechanismis better than that of algorithms with a fixed step size. In addition,the MCMA-MDDMA with VSS can performthe phase recovery by itself.展开更多
Aimed at the abominable influences to blind equaliza-tion algorithms caused by complex time-space variability existing in underwater acoustic channels, a new self-adjusting decision feedback equalization （DFE） algor...Aimed at the abominable influences to blind equaliza-tion algorithms caused by complex time-space variability existing in underwater acoustic channels, a new self-adjusting decision feedback equalization （DFE） algorithm adapting to different under-water acoustic channel environments is proposed by changing its central tap position. Besides, this new algorithm behaves faster convergence speed based on the analysis of equalizers’ working rules, which is more suitable to implement communications in dif-ferent unknown channels. Corresponding results and conclusions are validated by simulations and spot experiments.展开更多
In order to fully utilize the soft decision ability of the outer decoder in a concatenated system, reliability information (called soft output) from the inner decoder or equalizer is required. In this paper, based on...In order to fully utilize the soft decision ability of the outer decoder in a concatenated system, reliability information (called soft output) from the inner decoder or equalizer is required. In this paper, based on the analysis of typical implementations of soft output VA, a novel algorithm is proposed by utilizing the property of Viterbi algorithm. Compared with the typical implementations, less processing expense is required by the new algorithm for weighting the hard decisions of VA. Meanwhile, simulation results show that, deterioration in performance of this algorithm is usually small for decoding of convolutional code and negligible for equalization.展开更多
A fast encoding algorithm was presented which made full use of two characteristics of a vector, its sum and variance. In this paper, a vector was separated into two subvectors, one is the first half of the coordinates...A fast encoding algorithm was presented which made full use of two characteristics of a vector, its sum and variance. In this paper, a vector was separated into two subvectors, one is the first half of the coordinates and the other contains the remaining coordinates. Three inequalities based on the characteristics of the sums and variances of a vector and its two subvectors were introduced to reject those codewords which are impossible to be the nearest codeword. The simulation results show that the proposed algorithm is faster than the improved equal average eaual variance nearest neighbor search (EENNS) algorithm.展开更多
A trust region algorithm for equality constrained optimization is given in this paper.The algorithm does not enforce strict monotonicity of the merit function for every iteration.Global convergence of the algorithm i...A trust region algorithm for equality constrained optimization is given in this paper.The algorithm does not enforce strict monotonicity of the merit function for every iteration.Global convergence of the algorithm is proved under the same conditions of usual trust region method.展开更多
Let H;, H;, H;be real Hilbert spaces, let A : H;→ H;, B : H;→ H;be two bounded linear operators. The split equality common fixed point problem（SECFP） in the infinite-dimensional Hilbert spaces introduced by Moudaf...Let H;, H;, H;be real Hilbert spaces, let A : H;→ H;, B : H;→ H;be two bounded linear operators. The split equality common fixed point problem（SECFP） in the infinite-dimensional Hilbert spaces introduced by Moudafi（Alternating CQ-algorithm for convex feasibility and split fixed-point problems. Journal of Nonlinear and Convex Analysis）is to find x ∈ F（U）, y ∈ F（T） such that Ax = By,（1）where U : H;→ H;and T : H;→ H;are two nonlinear operators with nonempty fixed point sets F（U） = {x ∈ H;: Ux = x} and F（T） = {x ∈ H;: Tx = x}. Note that,by taking B = I and H;= H;in（1）, we recover the split fixed point problem originally introduced in Censor and Segal. Recently, Moudafi introduced alternating CQ-algorithms and simultaneous iterative algorithms with weak convergence for the SECFP（1） of firmly quasi-nonexpansive operators. In this paper, we introduce two viscosity iterative algorithms for the SECFP（1） governed by the general class of quasi-nonexpansive operators. We prove the strong convergence of algorithms. Our results improve and extend previously discussed related problems and algorithms.展开更多
文摘To decrease the complexity of MAP algorithm, reduced state or reduced search techniques can be applied. In this paper we propose a reduced search soft output detection algorithm fully based on the principle of M algorithm for turbo equalization, which is a suboptimum version of the Lee algorithm. This algorithm is called soft output M algorithm (denoted as SO M algorithm), which applies the M strategy to both the forward recursion and the extended forward recursion of the Lee algorithm. Computer simulation results show that, by properly selecting and adjusting the breadth parameter and depth parameter during the iteration of turbo equalization, this algorithm can obtain good performance and complexity trade off.
基金Supported by the National Natural Science Foundation of China (60372057)
文摘A new blind equalization algorithm based on the modified constant modulus algorithm （MCMA） and dithered signederror constant modulus algorithm （DSE-CMA） is proposed. This dithered signed-error MCMA （DSE-MCMA） can not only reduce the computational complexity, but also recover the phase rotation in the complex channel. Simulation results have verified the analysis and indicated the good property of DSE-MCMA.
文摘A new improved algorithm of histogram equalization was discussed and actualized by analyzing the traditional algorithm. This improved algorithm has better effect than the traditional one, especially it is used to process poor quality images.
文摘This paper investigates adaptive blind source separation and equalization for Multiple Input Multiple Output (MIMO) systems. To effectively recover input signals, remove Inter-Symbol Interference (ISI) and suppress Inter-User Interference (IUI), the array input is first transformed into the signal subspace, then with the derived orthogonality between weight vectors of different input signals, a new orthogonal Constant Modulus Algorithm (CMA) is proposed. Computer simulation results illustrate the promising performance of the proposed method. Without channel identification, the proposed method can recover all the system inputs simultaneously and can be adaptive to channel changes without prior knowledge about signals.
基金Sponsored by the Nature Science Foundation of Jiangsu(BK2009410)
文摘An orthogonal wavelet transform fractionally spaced blind equalization algorithm based on the optimization of genetic algorithm(WTFSE-GA) is proposed in viewof the lowconvergence rate,large steady-state mean square error and local convergence of traditional constant modulus blind equalization algorithm(CMA).The proposed algorithm can reduce the signal autocorrelation through the orthogonal wavelet transform of input signal of fractionally spaced blind equalizer,and decrease the possibility of CMA local convergence by using the global random search characteristics of genetic algorithm to optimize the equalizer weight vector.The proposed algorithm has the faster convergence rate and smaller mean square error compared with FSE and WT-FSE.The efficiency of the proposed algorithm is proved by computer simulation of underwater acoustic channels.
基金Supported by the National Natural Science Foundation of Chinathe High Technology Research and Development Programme of China
文摘A novel blind equalization scheme based on multilayer neural network and Higher OrderCumulants(HOC)is proposed in the paper.The training of the neural network uses a newhybrid algorithm which has strict convex character(after a threshold)and converges muchfaster than the CMA algorithm.The inverse channel is built on the basis of the estimatedchannel and the training of neural network.The scheme can be used in nonlinear and timevarying channel and to deal with PAM or QAM signals.Simulation results Show that it per-forms well for blind equalization.
文摘Artificial Neural Network (ANN) equalizers have been successfully applied to mitigate Inter symbolic Interference (ISI) due to distortions introduced by linear or nonlinear communication channels. The ANN architecture is chosen according to the type of ISI produced by fixed, fast or slow fading channels. In this work, we propose a combination of two techniques in order to minimize ISI yield by fast fading channels, i.e., pulse shape filtering and ANN equalizer. Levenberg-Marquardt algorithm is used to update the synaptic weights of an ANN comprise only by two recurrent perceptrons. The proposed system outperformed more complex structures such as those based on Kalman filtering approach.
基金co-supported by National Natural Science Foundation of China (No. 61101075)the Pre-research Foundation (No. 9140A24040710HK0126)Fundament Research Funds for the Central Universities (YWF-11-02-176)
文摘Aiming at mitigating multipath effect in dynamic global positioning system （GPS） satellite navigation applications, an approach based on channel blind equalization and real-time recursive least square （RLS） algorithm is proposed, which is an application of the wireless communication channel equalization theory to GPS receiver tracking loops. The blind equalization mechanism builds upon the detection of the correlation distortion due to multipath channels; therefore an increase in the number of correlator channels is required compared with conventional GPS receivers. An adaptive estimator based on the real-time RLS algorithm is designed for dynamic estimation of multipath channel response. Then, the code and carrier phase receiver tracking errors are compensated by removing the estimated multipath components from the correlators＇ outputs. To demonstrate the capabilities of the proposed approach, this technique is integrated into a GPS software receiver connected to a navigation satellite signal simulator, thus simulations under controlled dynamic multipath scenarios can be carried out. Simulation results show that in a dynamic and fairly severe multipath environment, the proposed approach achieves simultaneously instantaneous accurate multipath channel estimation and significant multipath tracking errors reduction in both code delay and carrier phase.
文摘In this paper, a variable metric algorithm is proposed with Broyden rank one modifications for the equality constrained optimization. This method is viewed expansion in constrained optimization as the quasi-Newton method to unconstrained optimization. The theoretical analysis shows that local convergence can be induced under some suitable conditions. In the end, it is established an equivalent condition of superlinear convergence.
基金Supported by the National Natural Science Foundation of China(6100201461101129+1 种基金6122700161072050)
文摘The problem of inter symbol interference（ ISI） in wireless communication systems caused by multipath propagation when using high order modulation like M-Q AMis solved. Since the wireless receiver doesn＇t require a training sequence,a blind equalization channel is implemented in the receiver to increase the throughput of the system. To improve the performances of both the blind equalizer and the system,a joint receiving mechanismincluding variable step size（ VSS） modified constant modulus algorithms（ MC-MA） and modified decision directed modulus algorithms（ MD DMA） is proposed to ameliorate the convergence speed and mean square error（ MSE） performance and combat the phase error when using high order QAM modulation. The VSS scheme is based on the selection of step size according to the distance between the output of the equalizer and the desired output in the constellation plane. Analysis and simulations showthat the performance of the proposed VSS-MCMA-MD DMA mechanismis better than that of algorithms with a fixed step size. In addition,the MCMA-MDDMA with VSS can performthe phase recovery by itself.
基金supported by the National Natural Science Foundation of China(61101205)the Natural Science Foundation of Hubei Province of China(2009CDB337)the Natural Science Foundation of Naval University of Engineering(HGDQNJJ13019)
文摘Aimed at the abominable influences to blind equaliza-tion algorithms caused by complex time-space variability existing in underwater acoustic channels, a new self-adjusting decision feedback equalization （DFE） algorithm adapting to different under-water acoustic channel environments is proposed by changing its central tap position. Besides, this new algorithm behaves faster convergence speed based on the analysis of equalizers’ working rules, which is more suitable to implement communications in dif-ferent unknown channels. Corresponding results and conclusions are validated by simulations and spot experiments.
文摘In order to fully utilize the soft decision ability of the outer decoder in a concatenated system, reliability information (called soft output) from the inner decoder or equalizer is required. In this paper, based on the analysis of typical implementations of soft output VA, a novel algorithm is proposed by utilizing the property of Viterbi algorithm. Compared with the typical implementations, less processing expense is required by the new algorithm for weighting the hard decisions of VA. Meanwhile, simulation results show that, deterioration in performance of this algorithm is usually small for decoding of convolutional code and negligible for equalization.
文摘A fast encoding algorithm was presented which made full use of two characteristics of a vector, its sum and variance. In this paper, a vector was separated into two subvectors, one is the first half of the coordinates and the other contains the remaining coordinates. Three inequalities based on the characteristics of the sums and variances of a vector and its two subvectors were introduced to reject those codewords which are impossible to be the nearest codeword. The simulation results show that the proposed algorithm is faster than the improved equal average eaual variance nearest neighbor search (EENNS) algorithm.
文摘A trust region algorithm for equality constrained optimization is given in this paper.The algorithm does not enforce strict monotonicity of the merit function for every iteration.Global convergence of the algorithm is proved under the same conditions of usual trust region method.
基金supported by National Natural Science Foundation of China(61503385)Fundamental Research Funds for the Central Universities of China(3122016L002)
文摘Let H;, H;, H;be real Hilbert spaces, let A : H;→ H;, B : H;→ H;be two bounded linear operators. The split equality common fixed point problem（SECFP） in the infinite-dimensional Hilbert spaces introduced by Moudafi（Alternating CQ-algorithm for convex feasibility and split fixed-point problems. Journal of Nonlinear and Convex Analysis）is to find x ∈ F（U）, y ∈ F（T） such that Ax = By,（1）where U : H;→ H;and T : H;→ H;are two nonlinear operators with nonempty fixed point sets F（U） = {x ∈ H;: Ux = x} and F（T） = {x ∈ H;: Tx = x}. Note that,by taking B = I and H;= H;in（1）, we recover the split fixed point problem originally introduced in Censor and Segal. Recently, Moudafi introduced alternating CQ-algorithms and simultaneous iterative algorithms with weak convergence for the SECFP（1） of firmly quasi-nonexpansive operators. In this paper, we introduce two viscosity iterative algorithms for the SECFP（1） governed by the general class of quasi-nonexpansive operators. We prove the strong convergence of algorithms. Our results improve and extend previously discussed related problems and algorithms.
