Pour les valeurs complexes, pourquoi utiliser un conjugué complexe en convolution?

Extrait de Adaptive Filter Theory (2014) écrit par Haykin page 110:

y (n) = \sum_{k = 0}^{\infty} w_{k}^{*} u (n - k), n = 0, 1, 2, . . .

$y(n) = \sum_{k=0}^{\infty} w_k^*u(n-k), \quad n=0,1,2,...$

où $u$ et sont des valeurs complexes. Ma question est pourquoi utiliser un conjugué complexe de ? La réponse trouvée dans le livre dit "..., dans une terminologie complexe, le terme représente la version scalaire d'un produit interne du coefficient de filtre et de l'entrée de filtre " . Je ne comprends toujours pas, pouvez-vous élaborer sur cette réponse? $w$ $w_k$ $w_k^*u(n-k)$ $w_k$ $u(n-k)$

filters convolution adaptive-filters complex wiener-filter Ηλεκτρολόγος Μηχανικός
la source

Réponses:

Il s'avère que la convolution et la corrélation sont étroitement liées. Pour les signaux réels (et les signaux à énergie finie):

Convolution: $\qquad y[n] \triangleq h[n]*x[n] = \sum\limits_{m=-\infty}^{\infty} h[n-m] \, x[m]$

Corrélation: $\qquad R_{yx}[n] \triangleq \sum\limits_{m=-\infty}^{\infty} y[n+m] \, x[m] = y[-n]*x[m]$

Maintenant, dans les espaces métriques, nous aimons utiliser cette notation:

R_{X y} [n] ≜ ⟨ X [m], y [n + m] ⟩ = \sum_{m = - \infty}^{\infty} X [m] y [n + m]

$R_{xy}[n] \triangleq \Big\langle x[m], y[n+m] \Big\rangle = \sum\limits_{m=-\infty}^{\infty}x[m] y[n+m]$

Le est le produit intérieur des vecteurs et où et . Ensuite, nous aimons également définir la norme d'un vecteur comme $\langle \mathbf{x},\mathbf{y} \rangle$ $\mathbf{x}$ $\mathbf{y}$ $\mathbf{x} =\{x[n]\}$ $\mathbf{y} =\{y[n]\}$

\begin{aligned} ‖ X ‖ & ≜ \sqrt{⟨ X, X ⟩} \\ = \sqrt{\sum_{m = - \infty}^{\infty} X [m] X [m]} \\ = \sqrt{\sum_{m = - \infty}^{\infty} X^{2} [m]} \end{aligned}

$\begin{align} \| \mathbf{x} \| &\triangleq \sqrt{\big\langle \mathbf{x},\mathbf{x} \big\rangle} \\ &= \sqrt{\sum\limits_{m=-\infty}^{\infty}x[m] x[m]} \\ &= \sqrt{\sum\limits_{m=-\infty}^{\infty}x^2[m]} \\ \end{align}$

et cela ressemble beaucoup à la longueur euclidienne d'un vecteur avec un nombre infini de dimensions. Tout cela fonctionne très bien dans le cas où les éléments du vecteur sont tous réels. La normeest toujours réel et non négatif. $x[n]$ $\mathbf{x}$ $\| \mathbf{x} \|$

Donc, si nous généralisons et permettons aux éléments de d'avoir une valeur complexe, alors si la même définition de norme doit être utilisée, $\mathbf{x}$

‖ X ‖ ≜ \sqrt{⟨ X, X ⟩}

$\| \mathbf{x} \| \triangleq \sqrt{\big\langle \mathbf{x},\mathbf{x} \big\rangle}$

alors la définition du produit intérieur doit être légèrement modifiée:

⟨ X, y ⟩ = \sum_{m = - \infty}^{\infty} X [m] y^{*} [m]

$\Big\langle \mathbf{x},\mathbf{y} \Big\rangle = \sum\limits_{m=-\infty}^{\infty}x[m] y^*[m]$

Alors si a des éléments à valeurs complexes, la norme se présente comme suit: $\mathbf{x}$

\begin{aligned} ‖ X ‖ & ≜ \sqrt{⟨ X, X ⟩} \\ = \sqrt{\sum_{m = - \infty}^{\infty} X [m] X^{*} [m]} \\ = \sqrt{\sum_{m = - \infty}^{\infty} | X [m] |^{2}} \end{aligned}

$\begin{align} \| \mathbf{x} \| &\triangleq \sqrt{\big\langle \mathbf{x},\mathbf{x} \big\rangle} \\ &= \sqrt{\sum\limits_{m=-\infty}^{\infty}x[m] x^*[m]} \\ &= \sqrt{\sum\limits_{m=-\infty}^{\infty}\Big|x[m]\Big|^2} \\ \end{align}$

Donc, évidemment, Haykin est juste en train de ramener cette définition de produit intérieur à la définition de convolution.

robert bristow-johnson
la source

L'utilisation du conjugué dans la formation du filtre adaptatif n'est pas nécessaire. Cependant, si vous n'écrivez pas la sortie à l'aide d'un conjugué, il est assez facile d'oublier que les variables que vous traitez sont complexes. Si vous écrivez alors il n'est pas clair que vous avez affaire à des quantités complexes.

h (n) = \sum_{k = 0}^{\infty} w_{k} (n) u (n - k)

$h(n)=\sum_{k=0}^{\infty}w_k(n)u(n-k)$

Comme Robert l'a déjà souligné, la définition de la corrélation doit être mise à jour pour gérer des données complexes si vous avez l'habitude de la voir définie uniquement pour des données réelles.

Une autre raison d'utiliser le conjugué comme celui-ci, est de simplifier la prise de dérivés pour trouver la solution au filtre adaptatif. Supposons que nous ayons une fonction objective à valeur réelle que nous essayons de minimiser - il s'agit généralement de l'erreur quadratique moyenne, c'est-à-dire . Prendre la dérivée de cette quantité par rapport à n'est pas si simple. $J(w)$ $E[e^*(n)e(n)]$ $w$

La technique courante consiste à écrire la fonction objectif en fonction de et - c'est-à-dire de traiter et comme des variables indépendantes. Maintenant, nous avons $w$ $w^*$ $w$ $w^*$

J (w) = F (w, w^{*})

$J(w) = F(w,w^*)$

Pour trouver le minimum, nous prenons les dérivées wrt et et les mettons à zéro, nous souhaitons donc résoudre $w$ $w^*$

\frac{\partial F (w, w^{*})}{\partial w} = \frac{\partial F (w, w^{*})}{\partial w^{*}} = 0

$\frac{\partial F(w,w^*)}{\partial w } = \frac{\partial F(w,w^*)}{\partial w^* }= 0$

Cependant, si vous faites l'analyse, vous constaterez que

\frac{\partial F (w, w^{*})}{\partial w} = 0 ⟺ \frac{\partial F (w, w^{*})}{\partial w^{*}} = 0

$\frac{\partial F(w,w^*)}{\partial w } =0 \iff \frac{\partial F(w,w^*)}{\partial w^* }= 0$

Il vous suffit donc de résoudre l'une de ces équations.

Pour plus de détails, vous pouvez consulter:

"Un opérateur de gradient complexe et son application dans la théorie des réseaux adaptatifs", Brandwood 1983, Communications, Radar and Signal Processing, IEE Proceedings F
"L'opérateur de gradient complexe et le calcul CR" Kreutz-Delgado ici
"Complex gradient and Hessian", van den Bos, 1994, Vision, Image and Signal Processing, IEE Proceedings

Pour la théorie des filtres adaptatifs, je préfère de beaucoup la présentation dans "Fundamentals of Adaptive Filtering" par Ali Sayed. Il présente une dérivation unifiée des filtres LMS, NLMS, RLS, APA et Lattice.

David
la source