A gradient search interpretation of the super-exponential algorithm
type: Item
instance of: scholarly article
title: A gradient search interpretation of the super-exponential algorithm
zbMATH Open document ID: 1003.94004
DOI: 10.1109/18.887889
author: Mamadou Mboup
author: Phillip A. Regalia
published in: IEEE Transactions on Information Theory
publication date: 2001-03-19T00:00:00Z
Mathematics Subject Classification ID: 94A05
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 60G35
Mathematics Subject Classification ID: 93E12
zbMATH DE Number: 1578601
zbMATH Keywords: Hadamard power
zbMATH Keywords: stationary points
zbMATH Keywords: gradient method
zbMATH Keywords: super-exponential algorithm
zbMATH Keywords: blind channel equalization
zbMATH Keywords: Hadamard exponentiation
zbMATH Keywords: gradient search
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2145140729
review text: This correspondence reviews the super-exponential algorithm proposed by \textit{O. S. Shalvi} and \textit{E. Weinstein} [ibid. 39, 504-519 (1993; Zbl 0782.93090)] for blind channel equalization. The principle of this algorithm -- Hadamard exponentiation, projection over the set of attainable combined channel-equalizer impulse responses followed by a normalization -- is shown to coincide with a gradient search of an extremum of a cost function. The cost function belongs to the family of functions given as the ratio of the standard \(\ell_{2p}\) and \(\ell_2\) sequence norms, where \(p> 1\). This family is very relevant in blind channel equalization, tracing back to \textit{D. Donoho's} work on minimum entropy deconvolution [Applied time series analysis II, Proc. Symp., Tulsa/USA 1980, 565-608 (1981; Zbl 0481.62075)] and also underlying the Godard (or constant modulus) and the earlier Shalvi-Weinstein algorithms [\textit{D. N. Godard}, Self-recovering equalization and carfrier tracking in two-dimensional data communication systems, IEEE Trans. Commun. COM-28, 1867-1875 (1980) and \textit{O. S. Shalvi} and \textit{E. Weinstein}, IEEE Trans. Inf. Theory 36, 312-321 (1990; Zbl 0704.94001)]. Using this gradient search interpretation, which is more tractable for analytical study, we give a simple proof of convergence for the super-exponential algorithm. Finally, we show that the gradient step-size choice giving rise to the super-exponential algorithm is optimal.
Recommended article: Super-exponential algorithms for multichannel blind deconvolution
Recommended article: Q3089560
Recommended article: Super-exponential methods for blind deconvolution
Recommended article: Blind deconvolution (equalization): Some new results
Recommended article: On the convergence of subgradient based blind equalization algorithm
description: scientific article; zbMATH DE number 1578601