A gradient search interpretation of the super-exponential algorithm - Université Paris Cité Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Information Theory Année : 2000

A gradient search interpretation of the super-exponential algorithm

Résumé

This article reviews the super-exponential algorithm proposed by Shalvi and Weinstein (1993) 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 l2p and l2 sequence norms, where p>1. This family is very relevant in blind channel equalization, tracing back to Donoho's (1981) work on minimum entropy deconvolution and also underlying the Godard (1980) (or constant modulus) and the earlier Shalvi-Weinstein algorithms. 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
Fichier non déposé

Dates et versions

hal-01345075 , version 1 (13-07-2016)

Identifiants

Citer

Mamadou Mboup, Phillip Regalia. A gradient search interpretation of the super-exponential algorithm. IEEE Transactions on Information Theory, 2000, 46 (7), pp.2731 - 2734. ⟨10.1109/18.887889⟩. ⟨hal-01345075⟩
87 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More