Expected trace of wishart Matrix W

这篇博客深入解析了Wishart矩阵迹的期望值在多天线通信中的应用,包括迹迹和迹平方的期望,以及矩阵逆和二次逆迹的期望计算过程。通过Alozano和Verdu等论文的推导,展示了在低功率和容量分析中的关键数学技巧。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

几篇论文里关于 Wishart 矩阵迹的期望的一些推导过程。
有几个地方还有疑问。

Multiple-Antenna Channel Hardening and Its Implications for Rate Feedback and Scheduling Bertrand M. Hochwald, Member, IEEE, Thomas L. Marzetta, Fellow, IEEE, and Vahid Tarokh, Member, IEEE

附录 lemma A

E{trW}=kKE{λi}=KE{trW2}=kK(K+k))E{λi2}=K(K+k))E{(trW)2}=kK(kK+1))E{λiλj}=K(K−1))\begin{aligned} &\mathbf{E}\left \{ \mathrm{tr}W\right \}=kK \quad &\mathbf{E}\left \{ \lambda _i\right \}=K \\ &\mathbf{E}\left \{ \mathrm{tr}W^2\right \}=kK(K+k)) \quad & \mathbf{E}\left \{ \lambda _i^2\right\}=K(K+k)) \\ & \mathbf{E}\left \{ ( \mathrm{tr}W)^2\right \}=kK(kK+1)) \quad &\mathbf{E}\left \{ \lambda _i\lambda_j\right\}=K(K-1)) \\ \end{aligned}E{trW}=kKE{trW2}=kK(K+k))E{(trW)2}=kK(kK+1))E{λi}=KE{λi2}=K(K+k))E{λiλj}=K(K1))

E{tr(W2)}=E{∑i=1k(∑j=1kWijWji)}=E{∑i=1k(Wii)2+∑i,j=1,i≠jk(WijWji)}=E{∑i=1k(∑p=1K∣hip∣2)2+∑i≠j(∑p=1K∣hip∣2∣hjp∣2)}=k(2K+K(K−1))+k(k−1)K=kK(K+k)\begin{aligned} \mathbf{E}\left \{ \mathrm{tr}(W^2)\right \}&=\mathbf{E}\left \{ \sum _{i=1}^k\left(\sum_{j=1}^k W_{ij}W_{ji}\right)\right \}\\ &=\mathbf{E}\left \{\sum_{i=1}^k \left( W_{ii}\right)^2+\sum_{i,j=1,i\neq j}^k \left( W_{ij}W_{ji}\right)\right \}\\ &=\mathbf{E}\left \{\sum_{i=1}^k \left(\sum_{p=1}^K \left | h_{ip} \right |^2 \right)^2+\sum_{i\neq j} \left( \sum_{p=1}^K\left | h_{ip} \right |^2\left | h_{jp} \right |^2\right)\right \} \\ &=k(2K+K(K-1))+k(k-1)K\\ &=kK(K+k ) \end{aligned}E{tr(W2)}=E{i=1k(j=1kWijWji)}=Ei=1k(Wii)2+i,j=1,i=jk(WijWji)=Ei=1k(p=1Khip2)2+i=j(p=1Khip2hjp2)=k(2K+K(K1))+k(k1)K=kK(K+k)

E{(trW)2}=E{(∑i=1kWii)2}=E{∑i=1k(Wii)2+∑i,j=1,i≠jk(WiiWjj)}=E{∑i=1k(∑p=1K∣hip∣2)2+∑i≠j(∑p=1K∣hip∣2∑p′=1K∣hjp′∣2)}=k(2K+K(K−1))+k(k−1)KK=k2K2+kK\begin{aligned} \mathbf{E}\left \{ ( \mathrm{tr}W)^2\right \}&=\mathbf{E}\left \{ \left( \sum _{i=1}^k W_{ii}\right)^2\right \}\\ &=\mathbf{E}\left \{\sum_{i=1}^k \left( W_{ii}\right)^2+\sum_{i,j=1,i\neq j}^k \left( W_{ii}W_{jj}\right)\right \}\\ &=\mathbf{E}\left \{\sum_{i=1}^k \left(\sum_{p=1}^K \left | h_{ip} \right |^2 \right)^2+\sum_{i\neq j} \left( \sum_{p=1}^K\left | h_{ip} \right |^2\sum_{p'=1}^K\left | h_{jp'} \right |^2\right)\right \} \\ &=k(2K+K(K-1))+k(k-1)KK\\ &=k^2K^2+kK \end{aligned}E{(trW)2}=E(i=1kWii)2=Ei=1k(Wii)2+i,j=1,i=jk(WiiWjj)=Ei=1k(p=1Khip2)2+i=jp=1Khip2p=1Khjp2=k(2K+K(K1))+k(k1)KK=k2K2+kK

A lozano, A M Tulino, S Verdu, Multiple-Antenna Capacity in the Low-Power Regime, IEEE Trans. Inform. Theory, vol. 49, pp. 2527–2544, Oct. 2003.

Lemma 6:
E{tr(W−1)}=nm−n, (m>n)E{tr(W−2)}=mn(m−n)3−(m−n),E{tr2(W−1)}=nm−n(m(m−n)2−1+n−1m−n+1),\begin{aligned} \mathbf{E}\left \{ \mathrm{tr}\left (W^{-1} \right )\right \}&=\frac{n}{m-n}, \quad \ (m>n) \\ \mathbf{E}\left \{ \mathrm{tr}\left (W^{-2} \right )\right \}&=\frac{mn}{(m-n)^3-(m-n)}, \\ \mathbf{E}\left \{ \mathrm{tr}^2\left ( W^{-1} \right )\right \}&=\frac{n}{m-n}\left ( \frac{m}{(m-n)^2-1}+\frac{n-1}{m-n+1}\right ), \\ \end{aligned}E{tr(W1)}E{tr(W2)}E{tr2(W1)}=mnn, (m>n)=(mn)3(mn)mn,=mnn((mn)21m+mn+1n1),
proof:

(1) E{tr(W−1)}=nE[1λ]\mathbf{E}\left \{ \mathrm{tr}\left (W^{-1} \right )\right \}=n E \left [\frac{1}{\lambda} \right ]E{tr(W1)}=nE[λ1]
Eigenvalue marginal density:
fλ(z)=1n∑k=0n−1k!(Lkm−n(z))2(k+m−n)!zm−ne−zf_\lambda(z)=\frac{1}{n}\sum_{k=0}^{n-1}\frac{k!(L_k^{m-n}(z))^2}{(k+m-n)!}z^{m-n}e^{-z}fλ(z)=n1k=0n1(k+mn)!k!(Lkmn(z))2zmnez
E[1λ]=∫0∞fλ(z)zdz=1m−n?\begin{aligned} E \left [\frac{1}{\lambda} \right ]&=\int_{0}^{\infty}\frac{f_\lambda(z)}{z}dz\\ &=\frac{1}{m-n} \quad ? \end{aligned}E[λ1]=0zfλ(z)dz=mn1?

fλ(z)=1n∑k=0n−1k!(Lkm−n(z))2(k+m−n)!zm−ne−zf_\lambda(z)=\frac{1}{n}\sum_{k=0}^{n-1}\frac{k!(L_k^{m-n}(z))^2}{(k+m-n)!}z^{m-n}e^{-z}fλ(z)=n1k=0n1(k+mn)!k!(Lkmn(z))2zmnez

∫0∞fλ(z)zdz=∫0∞1n∑k=0n−1k!(Lkm−n(z))2(k+m−n)!zm−n−1e−zdz=∫0∞1n∑k=0n−1k!(Lkm−n(z))2(k+m−n)!e−zdzm−nm−n=−1m−n∫0∞1n∑k=0n−1k!(k+m−n)!zm−nd(Lkm−n(z))2e−z=1m−n∫0∞1n∑k=0n−1k!(k+m−n)!((Lkm−n(z))2−2Lkm−n(Lkm−n(z))′)e−zzm−ndz=1m−n(1−∫0∞1n∑k=0n−1k!(k+m−n)!(2Lkm−n(Lkm−n(z))′)e−zzm−ndz)\begin{aligned} \int_0^{\infty}\frac{f_\lambda(z)}{z}dz&=\int_0^{\infty}\frac{1}{n}\sum_{k=0}^{n-1}\frac{k!(L_k^{m-n}(z))^2}{(k+m-n)!}z^{m-n-1}e^{-z}dz\\ &=\int_0^{\infty}\frac{1}{n}\sum_{k=0}^{n-1}\frac{k!(L_k^{m-n}(z))^2}{(k+m-n)!}e^{-z}\frac{dz^{m-n}}{m-n}\\ &=\frac {-1}{m-n} \int_0^{\infty}\frac{1}{n}\sum_{k=0}^{n-1}\frac{k!}{(k+m-n)!}z^{m-n}d(L_k^{m-n}(z))^2e^{-z}\\ &=\frac {1}{m-n} \int_0^{\infty}\frac{1}{n}\sum_{k=0}^{n-1}\frac{k!}{(k+m-n)!}\left ((L_k^{m-n}(z))^2-2L_k^{m-n}(L_k^{m-n}(z))' \right )e^{-z}z^{m-n}dz\\ &=\frac {1}{m-n}\left(1- \int_0^{\infty}\frac{1}{n}\sum_{k=0}^{n-1}\frac{k!}{(k+m-n)!}\left (2L_k^{m-n}(L_k^{m-n}(z))' \right )e^{-z}z^{m-n}dz \right )\\ \end{aligned}0zfλ(z)dz=0n1k=0n1(k+mn)!k!(Lkmn(z))2zmn1ezdz=0n1k=0n1(k+mn)!k!(Lkmn(z))2ezmndzmn=mn10n1k=0n1(k+mn)!k!zmnd(Lkmn(z))2ez=mn10n1k=0n1(k+mn)!k!((Lkmn(z))22Lkmn(Lkmn(z)))ezzmndz=mn1(10n1k=0n1(k+mn)!k!(2Lkmn(Lkmn(z)))ezzmndz)

∫0∞1n∑k=0n−1k!(k+m−n)!(Lkm−n(Lkm−n(z))′)e−zzm−ndz=0?\int_0^{\infty}\frac{1}{n}\sum_{k=0}^{n-1}\frac{k!}{(k+m-n)!}\left (L_k^{m-n}(L_k^{m-n}(z))' \right )e^{-z}z^{m-n}dz=0 \quad ?0n1k=0n1(k+mn)!k!(Lkmn(Lkmn(z)))ezzmndz=0?

(Lkm−n(z))′=−Lk−1m−n+1(z),(see 8.981, p1439)(L_k^{m-n}(z))'=-L_{k-1}^{m-n+1}(z), \quad (\textrm {see 8.981, p1439})(Lkmn(z))=Lk1mn+1(z),(see 8.981, p1439)

Laguerre Polynomials:

∫0∞(Lkm−nLk′m−n(z))e−zzm−ndz=0,k≠k′\int_0^{\infty}\left (L_k^{m-n}L_{k'}^{m-n}(z) \right )e^{-z}z^{m-n}dz=0 \quad , \quad k\neq k'0(LkmnLkmn(z))ezzmndz=0,k=k

Lka=1k!exx−adkdxk(e−xxa+k)=1k!exx−a(∑i=0k(ki)dk−idxk−ie−xdidxixa+k)=1k!∑i=0k(ki)(−1)k−ie−x(a+k)!(a+k−i)!xk−i\begin{aligned} L_k^{a}&=\frac{1}{k!}e^xx^{-a}\frac{d^k}{dx^k}\left ( e^{-x}x^{a+k} \right )\\ &=\frac{1}{k!}e^xx^{-a}\left (\sum_{i=0}^{k} \binom{k}{i}\frac{d^{k-i}}{dx^{k-i}}e^{-x}\frac{d^i}{dx^i}x^{a+k} \right )\\ &=\frac{1}{k!}\sum_{i=0}^{k} \binom{k}{i}(-1)^{k-i}e^{-x}\frac{(a+k)!}{(a+k-i)!}x^{k-i}\\ \end{aligned}Lka=k!1exxadxkdk(exxa+k)=k!1exxa(i=0k(ik)dxkidkiexdxidixa+k)=k!1i=0k(ik)(1)kiex(a+ki)!(a+k)!xki
(2)
E{tr(W−2)}=nE[1λ2]\mathbf{E}\left \{ \mathrm{tr}\left (W^{-2} \right )\right \}=n E \left [\frac{1}{\lambda^2} \right ]E{tr(W2)}=nE[λ21]

E[1λ2]=∫0∞fλ(z)z2dz=mn(m−n)3−(m−n)?\begin{aligned} E \left [\frac{1}{\lambda^2} \right ]&=\int_{0}^{\infty}\frac{f_\lambda(z)}{z^2}dz\\ &=\frac{mn}{(m-n)^3-(m-n)} \quad ? \end{aligned}E[λ21]=0z2fλ(z)dz=(mn)3(mn)mn?

∫0∞fλ(z)z2dz=∫0∞1n∑k=0n−1k!(Lkm−n(z))2(k+m−n)!zm−n−2e−zdz\begin{aligned} \int_0^{\infty}\frac{f_\lambda(z)}{z^2}dz=\int_0^{\infty}\frac{1}{n}\sum_{k=0}^{n-1}\frac{k!(L_k^{m-n}(z))^2}{(k+m-n)!}z^{m-n-2}e^{-z}dz \end{aligned}0z2fλ(z)dz=0n1k=0n1(k+mn)!k!(Lkmn(z))2zmn2ezdz

∫0∞(Lkm−n(z))2zm−n−2e−zdz=∫0∞(Lkm−n(z))2e−zdzm−n−1m−n−1=−∫0∞zm−n−1m−n−1d(Lkm−n(z))2e−z=∫0∞zm−n−1m−n−1((Lkm−n(z))2+(Lkm−n(z)Lk−1m−n+1(z))e−zdz\begin{aligned} \int_0^{\infty}(L_k^{m-n}(z))^2z^{m-n-2}e^{-z}dz&=\int_0^{\infty}(L_k^{m-n}(z))^2e^{-z}\frac{dz^{m-n-1}}{m-n-1} \\&=-\int_0^{\infty}\frac{z^{m-n-1}}{m-n-1}d(L_k^{m-n}(z))^2e^{-z}\\ &=\int_0^{\infty}\frac{z^{m-n-1}}{m-n-1}\left ((L_k^{m-n}(z))^2+(L_k^{m-n}(z)L_{k-1}^{m-n+1}(z) \right )e^{-z}dz\\ \end{aligned}0(Lkmn(z))2zmn2ezdz=0(Lkmn(z))2ezmn1dzmn1=0mn1zmn1d(Lkmn(z))2ez=0mn1zmn1((Lkmn(z))2+(Lkmn(z)Lk1mn+1(z))ezdz

∫0∞zm−n−1m−n−1(Lkm−n(z)Lk−1m−n+1(z))e−zdz=∫0∞dzm−n(m−n)(m−n−1)(Lkm−n(z)Lk−1m−n+1(z))e−z=−∫0∞zm−n(m−n)(m−n−1)d(Lkm−n(z)Lk−1m−n+1(z))e−z=∫0∞zm−n(m−n)(m−n−1)(Lkm−n(z)Lk−1m−n+1(z)−Lkm−n(z)Lk−2m−n+2(z)−Lk−1m−n+1(z)Lk−1m−n+1(z))e−zdz=∫0∞zm−n(m−n)(m−n−1)(−Lk−1m−n+1(z)Lk−1m−n+1(z))e−zdz=∫0∞zm−n(m−n)(m−n−1)(−∑t=0k−1Ltm−n(z)Ltm−n(z))e−zdz\begin{aligned} \int_0^{\infty}\frac{z^{m-n-1}}{m-n-1}\left (L_k^{m-n}(z)L_{k-1}^{m-n+1}(z) \right )e^{-z}dz&=\int_0^{\infty}\frac{dz^{m-n}}{(m-n)(m-n-1)}\left (L_k^{m-n}(z)L_{k-1}^{m-n+1}(z) \right )e^{-z}\\ &=-\int_0^{\infty}\frac{z^{m-n}}{(m-n)(m-n-1)}d\left (L_k^{m-n}(z)L_{k-1}^{m-n+1}(z) \right )e^{-z}\\ &=\int_0^{\infty}\frac{z^{m-n}}{(m-n)(m-n-1)}\left (L_k^{m-n}(z)L_{k-1}^{m-n+1}(z) -L_k^{m-n}(z)L_{k-2}^{m-n+2}(z)-L_{k-1}^{m-n+1}(z)L_{k-1}^{m-n+1}(z)\right )e^{-z}dz\\ &=\int_0^{\infty}\frac{z^{m-n}}{(m-n)(m-n-1)}\left (-L_{k-1}^{m-n+1}(z)L_{k-1}^{m-n+1}(z)\right )e^{-z}dz\\ &=\int_0^{\infty}\frac{z^{m-n}}{(m-n)(m-n-1)}\left (-\sum_{t=0}^{k-1}L_{t}^{m-n}(z)L_{t}^{m-n}(z)\right )e^{-z}dz\end{aligned}0mn1zmn1(Lkmn(z)Lk1mn+1(z))ezdz=0(mn)(mn1)dzmn(Lkmn(z)Lk1mn+1(z))ez=0(mn)(mn1)zmnd(Lkmn(z)Lk1mn+1(z))ez=0(mn)(mn1)zmn(Lkmn(z)Lk1mn+1(z)Lkmn(z)Lk2mn+2(z)Lk1mn+1(z)Lk1mn+1(z))ezdz=0(mn)(mn1)zmn(Lk1mn+1(z)Lk1mn+1(z))ezdz=0(mn)(mn1)zmn(t=0k1Ltmn(z)Ltmn(z))ezdz

S. Verdú and S. Shamai (Shitz}, “Spectral efficiency of CDMA with random spreading,” IEEE Trans. inform. Theory, vol. 45, pp. 622–640, Mar. 1999.
B. Hochwald, T. Marzetta, and B. Hassibi, “Space–time autocoding,” IEEE Trans. Inform. Theory, vol. 47, pp. 2761–2781, Nov. 2001

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值