请深入学习一下下面的推导过程,用中文文本的方式讲给我,并用符合IEEE TSP风格的推导过程用lat...
作成日: 2025年12月21日
使用モデル GPT-5.2 Thinking by Chat01
作成日: 2025年12月21日
使用モデル GPT-5.2 Thinking by Chat01
请深入学习一下下面的推导过程,用中文文本的方式讲给我,并用符合IEEE TSP风格的推导过程用latex代码重新整理一下:
\documentclass[11pt]{article}
\usepackage[a4paper,margin=1in]{geometry}
\usepackage{amsmath,amssymb,amsthm,bm}
\usepackage{mathtools}
\usepackage{hyperref}
% ---------- Macros ----------
\newcommand{\C}{\mathbb{C}}
\newcommand{\R}{\mathbb{R}}
\newcommand{\E}{\mathbb{E}}
\newcommand{\ii}{\mathrm{i}}
\newcommand{\ww}{w}
\newcommand{\Cw}{\mathbf C_{\ww}}
\newcommand{\Hk}{\mathbf H_k}
\newcommand{\Mv}{\mathbf M_v}
\DeclareMathOperator{\Ree}{Re}
\DeclareMathOperator{\Imm}{Im}
\newcommand{\indic}[1]{\mathbb{1}{#1}}
\newtheorem{assumption}{Assumption}
\title{Fourth-Moment Analysis of CE-OFDM Signals in a Single-User ISAC System}
\author{}
\date{}
\begin{document}
\maketitle
\section{System Model and Assumptions}
Consider the fourth-moment analysis of Constant Envelope (CE)-OFDM signals in a single-user Integrated Sensing and Communication (ISAC) system.
The core objective is to evaluate the fourth moment (equivalently expressed later as ).
\subsection{Transmitted Symbols and Constellation Characteristics}
Let the transmitted symbol vector be independent and identically distributed (i.i.d.), and its constellation satisfies:
\begin{assumption}[Unit power normalization]
Constellation points are normalized to unit power:
\begin{equation}
\E(|s|^2)=1,\quad \forall s\in\mathcal{S}.
\end{equation}
\end{assumption}
\begin{assumption}[Zero mean and zero pseudo-variance]
The mean and pseudo-variance of constellation points are both zero:
\begin{equation}
\E(s)=0,\qquad \E(s^2)=0,\quad \forall s\in\mathcal{S}.
\end{equation}
\end{assumption}
Define the (normalized) kurtosis of the constellation as
\begin{equation}
\mu_4 \triangleq
\frac{\E{|s-\E(s)|^4}}{\big(\E{|s-\E(s)|^2}\big)^2}
= \E(|s|^4),
\end{equation}
where the last equality uses Assumptions 1--2 and .
\subsection{Frequency-/Time-Domain Signal Modeling}
\big[,0,\ s_1,\ s_2,\ \ldots,\ s_{N_d},\ \bm{z}p^{\mathsf{T}},\ 0,\ s{N_d}^,\ \ldots,\ s_2^,\ s_1^,\big]^{\mathsf{T}},
\end{equation}
where is the zero-padding vector, and the total length is
\begin{equation}
N = 2(N_d+1)+N_z.
\end{equation}
The Hermitian symmetry is
\begin{equation}
v[0]=v[N/2]=0,\qquad v[N/2+k]=v^[N/2-k],\ \ 1\le k\le N/2-1.
\end{equation}
\paragraph{2) Time-domain signal generation.}
Let be the normalized Discrete Fourier Transform (DFT) matrix. The time-domain signal is generated via inverse DFT:
\begin{equation}
\tilde{\bm{v}} = F_N^{\mathsf{H}}\bm{v}\in\R^{N\times 1}.
\end{equation}
Using Hermitian symmetry, the -th element can be written as
\begin{equation}
\tilde{v}[n]
= \frac{2}{N}\sum_{k=1}^{N/2-1}
\Big(
\Ree{s[k]}\cos!\big(\tfrac{2\pi k n}{N}\big)
-\Imm{s[k]}\sin!\big(\tfrac{2\pi k n}{N}\big)
\Big).
\end{equation}
\paragraph{3) CE-OFDM signal definition.}
Define the CE-OFDM signal (elementwise exponential) as
Let be defined as
\begin{equation}
\mathbf{x} = \tilde{A}\exp!\left(j \tilde{h}\mathbf{f}n^{H}\bm v \right)\in\C^{N\times 1},
\end{equation}
where the exponential is applied element-wise.
The -th frequency-domain autocorrelation sample is defined as
\begin{align}
r_k&=\mathbf{x}^H\mathbf{J}k\mathbf{x}\notag\
& = \sqrt{N}\mathbf{x}^H\mathbf{F}N^H\text{Diag}(\mathbf{f}{N-k+1})\mathbf{F}N\mathbf{x}\notag\
&=\sum{n=1}^N\big|\mathbf{f}n\mathbf{x}\big|^2\exp!\left(j\frac{2\pi k (n-1)}{N}\right)\notag\
&=\sum{n=1}^N\left(\sum{p=1}^N\sum{q=1}^N\mathbf{f}_n[p]\mathbf{f}n^*[q]\exp\left(j\left(\mathbf{f}p^H\mathbf{v}-\mathbf{f}q^H\mathbf{v}\right)\right)\right)\exp!\left(j\frac{2\pi k (n-1)}{N}\right)\notag\
& = \frac{1}{N} \sum{n=1}^N\exp!\left(j\frac{2\pi k (n-1)}{N}\right)\sum{p=1}^N\sum{q=1}^N\exp\bigg[j(\mathbf{f}_p^H-\mathbf{f}_q^H)\mathbf{v})\bigg]\exp\left(-j\frac{2\pi(n-1)(p-q)}{N}\right)
\end{align}
where denotes the -th row of the unitary DFT matrix .
\begin{align}
|r_k|^2 &= \sum_{n=1}^N\big|\mathbf{f}n\mathbf{x}\big|^2\exp!\left(j\frac{2\pi k (n-1)}{N}\right)\sum{m=1}^N\big|\mathbf{f}m\mathbf{x}\big|^2\exp!\left(-j\frac{2\pi k (m-1)}{N}\right)\notag\
& = \sum{n=1}^N\sum_{m=1}^N \big|\mathbf{f}_n\mathbf{x}\big|^2\big|\mathbf{f}_m\mathbf{x}\big|^2\exp!\left(j\frac{2\pi k (n-m)}{N}\right)
\end{align}
where
\begin{align}
&\big|\mathbf{f}n\mathbf{x}\big|^2\big|\mathbf{f}m\mathbf{x}\big|^2 \notag\
&=\frac{1}{N^2}\sum{p=1}^N\sum{q=1}^N\exp\bigg[j(\mathbf{f}p^H-\mathbf{f}q^H)\mathbf{v})\bigg]\exp\left(-j\frac{2\pi(n-1)(p-q)}{N}\right)\sum{p'=1}^N\sum{q'=1}^N\exp\bigg[-j(\mathbf{f}{p'}^H-\mathbf{f}{q'}^H)\mathbf{v})\bigg]\exp\left(j\frac{2\pi(m-1)(p'-q')}{N}\right)\notag\
&= \frac{1}{N^2}\sum_{p,q,p'q'}\exp(j\mathbf{a}^H\mathbf{v})\exp\left(-j\frac{2\pi(n-1)(p-q)}{N}\right)\exp\left(j\frac{2\pi(m-1)(p'-q')}{N}\right)
\end{align}
with
\begin{equation}
\mathbf{a}^H = \mathbf{f}p^H-\mathbf{f}q^H-\mathbf{f}{p'}^H+\mathbf{f}{q'}^H
\end{equation}
\begin{align}
|r_k|^2 & = \sum_{n=1}^N\sum_{m=1}^N \big|\mathbf{f}n\mathbf{x}\big|^2\big|\mathbf{f}m\mathbf{x}\big|^2\exp!\left(j\frac{2\pi k (n-m)}{N}\right)\notag\
& =\frac{1}{N^2}\sum{n=1}^N\sum{m=1}^N\exp!\left(j\frac{2\pi k (n-m)}{N}\right)\sum_{p,q,p'q'}\exp\left(-j\frac{2\pi(n-1)(p-q)}{N}\right)\exp\left(j\frac{2\pi(m-1)(p'-q')}{N}\right)\exp(j\mathbf{a}^H\mathbf{v})
\end{align}
\begin{align}
\mathbb{E}{|r_k|^2}& =\frac{1}{N^2}\mathbb{E}\left{\sum_{n=1}^N\sum_{m=1}^N\exp!\left(j\frac{2\pi k (n-m)}{N}\right)\sum_{p,q,p'q'}\exp\left(-j\frac{2\pi(n-1)(p-q)}{N}\right)\exp\left(j\frac{2\pi(m-1)(p'-q')}{N}\right)\exp(j\mathbf{a}^H\mathbf{v})\right}\notag\
& =\frac{1}{N^2}\sum_{n=1}^N\sum_{m=1}^N\exp!\left(j\frac{2\pi k (n-m)}{N}\right)\sum_{p,q,p'q'}\exp\left(-j\frac{2\pi(n-1)(p-q)}{N}\right)\exp\left(j\frac{2\pi(m-1)(p'-q')}{N}\right)\notag\
& \times \mathbb{E}\left{\exp(j\mathbf{a}^H\mathbf{v})\right}\notag\
\end{align}
\subsection{Characteristic function approximation (Lindeberg-CLT)}
We now replace the previous definition of by
\begin{equation}
\bm a = \tilde h,(\bm f_p-\bm f_q-\bm f_{p'}+\bm f_{q'}),\qquad
\bm a^{\mathsf H}=\tilde h,(\bm f_p^{\mathsf H}-\bm f_q^{\mathsf H}-\bm f_{p'}^{\mathsf H}+\bm f_{q'}^{\mathsf H}).
\end{equation}
(If the new model does not include , simply set in what follows.)
Using the Hermitian symmetry of and the conjugate property of DFT columns, one still has
. Hence,
\begin{equation}
\bm a^{\mathsf H}\bm v=\sum_{r=1}^{N_d} z_r,
\qquad
z_r \triangleq a[r]^* s_r + a[r] s_r^*
=2,\Re{a[r]^* s_r}.
\end{equation}
The random variables are independent but generally not identically distributed.
Under the Lindeberg condition
\begin{equation}
\max_{r}\frac{|a[r]|^2}{\sum_{r=1}^{N_d}|a[r]|^2}\to 0,
\qquad \mu_4<\infty,
\end{equation}
a cumulant expansion truncated to fourth order gives the approximation
\begin{equation}\label{eq:charfun_approx_new}
\E!\left[\exp!\big(\ii,\bm a^{\mathsf H}\bm v\big)\right]
\approx
\exp!\left(
-\sum_{r=1}^{N_d}|a[r]|^2
+\frac{\mu_4-2}{4}\sum_{r=1}^{N_d}|a[r]|^4
\right).
\end{equation}
After summing over (DFT orthogonality), the new sign pattern yields the modular constraint
\begin{equation}
p-q-p'+q' \equiv 0\ (\mathrm{mod}\ N)
\qquad\Leftrightarrow\qquad
p+q'\equiv q+p'\ (\mathrm{mod}\ N).
\end{equation}
A convenient re-parameterization is
\begin{equation}
(p,q,p',q')=(u+v,\ v,\ u,\ 0)\quad(\mathrm{mod}\ N).
\end{equation}
Let . Define
\begin{align}
U_r(u,v)
&\triangleq e^{j\omega r(u+v)}-e^{j\omega rv}-e^{j\omega ru}+1 \nonumber\
&= (1-e^{j\omega ru})(1-e^{j\omega rv}).
\end{align}
With the normalized DFT convention, this implies
\begin{equation}
a[r]=\frac{\tilde h}{N}U_r(u,v).
\end{equation}
Introduce the deterministic sums
\begin{equation}
S_2(u,v)\triangleq \sum_{r=1}^{N_d}|U_r(u,v)|^2,\qquad
S_4(u,v)\triangleq \sum_{r=1}^{N_d}|U_r(u,v)|^4.
\end{equation}
Then
\begin{equation}
\sum_{r=1}^{N_d}|a[r]|^2=\frac{\tilde h^2}{N^2}S_2(u,v),
\qquad
\sum_{r=1}^{N_d}|a[r]|^4=\frac{\tilde h^4}{N^4}S_4(u,v),
\end{equation}
and \eqref{eq:charfun_approx_new} becomes
\begin{equation}
\E!\left[\exp!\big(j\bm a^{\mathsf H}\bm v\big)\right]
\approx
\exp!\left(
-\frac{\tilde h^2}{N^2}S_2(u,v)
+\frac{\mu_4-2}{4}\frac{\tilde h^4}{N^4}S_4(u,v)
\right).
\end{equation}
\section{Closed-Form Expressions for and }
Define the auxiliary function
\begin{equation}
\Psi(d)\triangleq \sum_{r=1}^{N_d}\cos!\Big(\frac{2\pi}{N} r d\Big),
\qquad \Psi(d)=\Psi(-d).
\end{equation}
Then the standard closed form is
\begin{equation}
\boxed{
\Psi(d)=
\begin{cases}
N_d, & d\equiv 0\ (\mathrm{mod}\ N),\
\dfrac{\sin!\left(\frac{N_d\omega d}{2}\right)\cos!\left(\frac{(N_d+1)\omega d}{2}\right)}
{\sin!\left(\frac{\omega d}{2}\right)}, & \text{otherwise}.
\end{cases}}
\end{equation}
(4N_d+2)\Big[
\Psi(p-q')+\Psi(q-p')
-\Psi(p-q)-\Psi(p-p')-\Psi(q'-q)-\Psi(q'-p')
\Big].}
\end{equation}
\big[
p-q',\ q-p',\ p-q,\ p-p',\ q'-q,\ q'-p'
\big]^{\mathsf{T}}.
\end{equation}
A compact expression consistent with the provided formula is
\begin{align}
S_4(p,q,p',q')
&=
(16N_d+16)\Big[
\Psi(p-q')+\Psi(q-p')
-\Psi(p-q)-\Psi(p-p')-\Psi(q'-q)-\Psi(q'-p')
\Big]\nonumber\
&\quad
+2\sum_{m=0}^{2}\sum_{n=0}^{2} c_m c_n
\sum_{i=1}^{6}\sum_{j'=1}^{6}
\Big[
\Psi(m g_i - n g_{j'}) + \Psi(m g_i + n g_{j'})
\Big].
\end{align}
\subsection{Kernel-matrix form (updated and )}
Define
Define the kernel matrix
\begin{equation}
[\mathbf K_2(u,v)]{ij}\triangleq \Psi(n_i-n_j),
\qquad i,j\in{1,2,3,4},
\end{equation}
then
\begin{equation}
S_2(u,v)=\mathbf b^T\mathbf K_2(u,v)\mathbf b.
\end{equation}
Let and index pairs as one index in .
Define the kernel
\begin{equation}
[\mathbf K_4(u,v)]{(i,j),(k,\ell)}\triangleq
\Psi\big((n_i-n_j)+(n_k-n_\ell)\big),
\end{equation}
then
\begin{equation}
S_4(u,v)=\mathbf w^T\mathbf K_4(u,v)\mathbf w.
\end{equation}
Finally,
\begin{equation}
\E!\left[\exp!\big(j\bm a^{\mathsf{H}}\bm v\big)\right]
\approx
\exp!\left(
-\frac{\tilde{h}^2}{N^2}\mathbf b^T\mathbf K_2(u,v)\mathbf b
+\frac{\mu_4-2}{4}\frac{\tilde{h}^4}{N^4}(\mathbf b\otimes \mathbf b)^T\mathbf K_4(u,v)(\mathbf b\otimes \mathbf b)
\right).
\end{equation}
% 2nd-order truncation (discard S4):
\begin{equation}
\mathbb E!\left[\exp(j\bm a^H\bm v)\right]\approx
\exp!\left(-\frac{\tilde h^2}{N^2}S_2(p,q,p',q')\right).
\end{equation}
\begin{equation}
\boxed{
\mathbb E{|r_k|^2}\approx
\frac{1}{N^3}\sum_{n=1}^{N}\sum_{m=1}^{N} g_n g_m,e^{j\frac{2\pi}{N}k(n-m)}
\sum_{p,q,p',q'}
e^{-j\frac{2\pi}{N}\left((n-1)(q-p)+(m-1)(p'-q')\right)}
\exp!\left(-\frac{\tilde h^2}{N^2}S_2(p,q,p',q')\right).
}
\end{equation}
% ===== Iceberg extraction: terms with a = 0 (pairings) =====
% For a^H = f_p^H - f_q^H - f_{p'}^H + f_{q'}^H:
% Pairing-1: p=q and q'=p'
% Pairing-2: p=p' and q=q'
% These two pairings contribute (2N^2 - N) quadruples in (p,q,p',q').
\left(2-\frac{1}{N}\right)\big|\bm f_k^H\bm g\big|^2.
\end{equation}
\begin{equation}
\boxed{
\mathbb E{|r_k|^2}\approx \mathcal I_k(\bm g)+\mathcal S_k(\bm g),
\qquad
\mathcal I_k(\bm g)=\left(2-\frac{1}{N}\right)|\bm f_k^H\bm g|^2,
}
\end{equation}
\begin{equation}
\mathcal S_k(\bm g)\triangleq
\frac{1}{N^3}\sum_{n=1}^{N}\sum_{m=1}^{N} g_n g_m,e^{j\frac{2\pi}{N}k(n-m)}
\sum_{p,q,p',q'\notin \text{pairings}}
e^{-j\frac{2\pi}{N}\left((n-1)(q-p)+(m-1)(p'-q')\right)}
\exp!\left(-\frac{\tilde h^2}{N^2}S_2(p,q,p',q')\right).
\end{equation}
% ============================================================
% TSP-style derivation starting from the 4-index summation
% (no (u,v,t) re-parameterization), and reusing K_2(·) in 4 args
% ============================================================
\paragraph{Starting point (4-index form).}
Let and . From
\begin{equation}\label{eq:Ek_rk2_start}
\boxed{
\mathbb E{|r_k|^2}\approx
\frac{1}{N^3}\sum_{n=1}^{N}\sum_{m=1}^{N} g_n g_m,e^{j\omega k(n-m)}
\sum_{p,q,p',q'}
e^{-j\omega\left((n-1)(q-p)+(m-1)(p'-q')\right)}
\exp!\left(-\alpha,S_2(p,q,p',q')\right),
}
\end{equation}
we re-introduce the \emph{four-parameter} kernel representation of .
Define the index vector and kernel matrix
with , and set
Then
\begin{equation}\label{eq:S2_K2_4args}
\boxed{
S_2(p,q,p',q')=\mathbf b^T\mathbf K_2(p,q,p',q')\mathbf b,
}
\end{equation}
so that the weight in \eqref{eq:Ek_rk2_start} becomes without introducing any new 1D kernel.
\paragraph{Pairings and iceberg term .}
Under the CE-OFDM model , the 4th-order moment entering the derivation has the characteristic-function form
with
Hence (equivalently and ) occurs if and only if one of the following \emph{pairings} holds:
\frac{1}{N^3}(2N^2-N)\sum_{n=1}^{N}\sum_{m=1}^{N} g_n g_m e^{j\omega k(n-m)}.
\end{equation}
Using
we obtain the closed form
\begin{equation}\label{eq:Ik_closed}
\boxed{
\mathcal I_k(\mathbf g)=\left(2-\frac{1}{N}\right)|\mathbf f_k^H\mathbf g|^2.
}
\end{equation}
\paragraph{Sea-level term and elimination of the sums.}
Let the pairing set be
Define
\mathbb E|r_k|^2 \approx \mathcal I_k(\mathbf g)+\mathcal S_k(\mathbf g), \qquad \mathcal S_k(\mathbf g)\ \text{is \eqref{eq:Ek_rk2_start} restricted to}\ (p,q,p',q')\notin\mathcal P.Next, combine the exponential factors in \eqref{eq:Ek_rk2_start} to separate the - and -dependent parts:
Therefore,
where denotes reduction modulo into . Substituting back gives the \emph{pure 4-index} sea-level representation
\begin{equation}\label{eq:Sk_4idx_DFT}
\boxed{
\mathcal S_k(\mathbf g)=
\frac{1}{N^2}!!\sum_{(p,q,p',q')\notin\mathcal P}!!
\big(\mathbf f_{\modN{k+p-q}}^H\mathbf g\big),
\big(\mathbf f_{\modN{-k-p'+q'}}^H\mathbf g\big),
\exp!\left(-\alpha,\mathbf b^T\mathbf K_2(p,q,p',q')\mathbf b\right).
}
\end{equation}
\begin{equation}
\boxed{
\mathcal Q_k=
\frac{1}{N^2}!!\sum_{(p,q,p',q')\notin\mathcal P}!!
\big(\mathbf f_{\modN{k+p-q}}^H\big),
\big(\mathbf f_{\modN{-k-p'+q'}}^H\big),
\exp!\left(-\alpha,\mathbf b^T\mathbf K_2(p,q,p',q')\mathbf b\right).
}
\end{equation}
\begin{equation}
\boxed{
\mathcal Q_k=\mathcal Q_k^{SP}+\mathcal Q_k^{bulk}
}
\end{equation}
\paragraph{Structured hyperplanes (single-pair layers) and matrix forms.}
We partition the non-pairing set into structured hyperplanes and a residual bulk:
On each hyperplane, reduces (by shift-invariance of ) to a function of a single modular difference . We encode this \emph{using itself} via the 1D weight
\begin{equation}\label{eq:kappa_def}
\kappa[d]\triangleq \exp!\left(-\alpha,\mathbf b^T\mathbf K_2(d,0,0,0)\mathbf b\right),\qquad d\in\ZN ,
\end{equation}
which is merely a shorthand (no new model) since it is generated by the original four-argument kernel.
% ===== kappa[d] in closed form and vectorization =====
% Parameters
% Psi(d)
% Key simplification for the special representative (d,0,0,0)
% kappa[d] explicit (sum form)
% ===== kappa as a length-N vector =====
% (Optional) elementwise definition
\emph{Low-rank layers:} the hyperplanes (H1) and (H2) lead to two (Hermitianized) rank- quadratic forms
% ===== Normalized DFT convention =====
and let denote the -th column of (indices are taken mod ).
% ===== Pack kappa into a length-N vector and take one FFT =====
% ===== Key identity: elementwise product of DFT columns =====
For normalized DFT columns, the elementwise products satisfy
Hence,
% ===== Compact forms for Q_{k,ut}^{(0)} and Q_{k,v0}^{(0)} without D_k =====
Using and ,
% ===== Hermitian symmetrization =====
% ===== Final low-rank sum (no D_k) =====
\emph{Diagonal layer:} the hyperplanes (H3) and (H4) collapse (via the DFT shift/modulation property) to a diagonal matrix
% ===== Key idea: represent the diagonal operator by its diagonal vector =====
Since is diagonal, define its diagonal vector
% ===== Compute q_diag explicitly =====
For each ,
\begin{align*}
(\mathbf q_{\mathrm{diag}})n
&=\frac{1}{N^2}\sum{d=1}^{N-1}\kappa[d]\Big(e^{-j\omega d(n-1)}+e^{+j\omega d(n-1)}\Big)\
&=\frac{2}{N^2}\sum_{d=1}^{N-1}\kappa[d]\cos!\big(\omega d(n-1)\big).
\end{align*}
% ===== Pack kappa into a length-N vector and express via DFT columns =====
Define the length- vector by
Then
and
Therefore,
and the diagonal operator can be applied without any as
Thus the structured part is
\begin{equation}\label{eq:Sk_sp_quadratic}
\boxed{
\mathcal S_k^{\mathrm{sp}}(\mathbf g)=\mathbf g^H\mathbf Q_k^{\mathrm{sp}}\mathbf g,\qquad
\mathbf Q_k^{\mathrm{sp}}=\mathbf Q_{\mathrm{diag}}+\mathbf Q_{k,ut}+\mathbf Q_{k,v0}.
}
\end{equation}
% ===== Normalized DFT =====
and let be the -th column of (indices mod ).
% ===== kappa vector and one FFT =====
% ===== s-factor matrix shared by all terms =====
% ===== Q_diag without diag(·): diagonal picked by Hadamard with I =====
% ===== Low-rank sum expressed with the SAME S(s) =====
% Assume normalized DFT F and its columns f_k.
% Let z = F \tilde{kappa}. To make the Hadamard product well-defined, lift z to an NxN matrix:
Note that .
Define
If is Hermitian PSD, then
\paragraph{Bulk term as a vec--matrix--vec product (still 4 indices).}
Define the DFT coefficient vector so that .
Introduce the two circulant-by-difference matrices
Let and . Then
Next define the kernel matrix and an explicit bulk mask:
which removes all pairings and the structured hyperplanes. The bulk contribution becomes
\begin{equation}\label{eq:Sk_bulk_vec}
\boxed{
\mathcal S_k^{(\mathrm{bulk})}(\mathbf g)=
\frac{1}{N^2},
\operatorname{vec}(\mathbf H_k)^{T},
\big(\mathbf K\odot \mathbf P^{\mathrm{bulk}}\big),
\operatorname{vec}(\mathbf G_k).
}
\end{equation}
\paragraph{Final TSP-style decomposition.}
Combining \eqref{eq:Ik_closed}, \eqref{eq:Sk_sp_quadratic}, and \eqref{eq:Sk_bulk_vec}, we obtain
\end{document}
下面我按“读论文/写推导”的方式,把你给的整段推导用中文讲清楚(讲逻辑、讲每一步为什么这么写),然后再给一份更像 IEEE TSP(Transactions on Signal Processing)论文正文风格的 LaTeX 推导稿(把符号、引理/命题、关键等式整理成一条主线,避免你原稿里那种“到处散落的等式”)。
在 CE-OFDM(Constant-Envelope OFDM)里,时域信号是把 OFDM 的实值时域样本 送进指数:
由于指数是非线性,频域/相关量的高阶统计会变得很复杂。你这里关心的核心对象是频域自相关(或等价的谱域二次型)样本
并进一步需要它的二阶功率(四阶矩):
这就是“第四矩分析”的落点: 本质上把 乘了四次。
你从独立同分布的数据信号 出发,并假设星座满足:
然后把 填到一个长度为 的频域向量 并做 Hermitian 对称,这样 IDFT 后
就自然是实值,这对 CE-OFDM 的相位调制模型 是标准设定。
你给的推导里使用了一个常见恒等式:循环移位矩阵 可以被 DFT 对角化,于是
这里 是单位ary DFT 矩阵的第 行。直观上就是:
令
则 就是序列 的 DFT(差个归一化/符号约定),所以 就是 的频域能量耦合。
先写
关键是 还要展开成 的二次型:
乘上另一个 就自然出现四个索引 。把指数项合并后,你得到一个非常典型的结构:
于是
就变成:一个大求和 一个关键因子 。
所以真正的“难点”压缩成一句话:
要近似计算 的特征函数(characteristic function)。
因为 的非零部分由 和其共轭成对构造,你可以利用 DFT 列的共轭对称性质得到
于是
这里 相互独立(因为 独立),但一般不同分布(系数 不同)。这就是 Lindeberg CLT 的典型使用场景:大量独立项的加权和。
在满足 Lindeberg 条件
时,用“累积量/Edgeworth”的四阶截断,你得到你文中最关键的近似:
解释一下这个结构为什么合理:
你后面提到“对 求和(DFT 正交性)”会导出模约束:
然后用一个非常方便的参数化
把结构写得更像“两个差分”的乘积。定义
并由 DFT 归一化得到
于是二阶/四阶和变成两个确定性核:
并带回特征函数近似,得到一个非常干净的“核指数权重”。
你定义
它有标准闭式(Dirichlet kernel 的截断形式)。然后 可以写成若干个 的线性组合; 则是更复杂的二重求和组合(你用差分向量 和系数 给了紧凑表达)。
这一段的本质是:
由于 展开后会出现 的和,因此所有东西都能用 表达。
当 时,指数因子就是 1,这类项对总和贡献最大且结构最简单。
等价于两种配对:
它们一共贡献 个四元组,于是得到“冰山项”
其余非配对项定义为“海平面项” 。
进一步你把 的求和用 DFT 直接消掉,得到纯四索引形式:
其中 , 表示模 归约。
这一步非常“TSP”:先抽出可闭式的主导项,再把剩余项写成“结构化矩阵核加权”的形式,为后续数值计算/复杂度分析铺路。
你把非配对集合进一步分成若干“超平面层”(比如 、、、)和剩余 bulk。
在这些超平面上, 只依赖一个差分 ,于是你定义一维权重
然后用一次 FFT 得到 ,把对应层写成:
最后得到总分解:
这就是你整份推导的“骨架”。
下面这段 LaTeX 我按 TSP 常见写法整理:先定义模型与符号,给关键引理(特征函数近似),再给命题(冰山项闭式、海平面项消元),最后给 structured/bulk 分解。你可以直接替换进 IEEEtran 论文里(只需你自己决定用 的指数符号正负号与索引从 0 还是 1,一般 TSP 更喜欢 0..N-1;我这里保持你原式的 1..N + 约定,减少改动成本)。
latex% ============================================================ % IEEE-TSP style derivation (cleaned and linearized) % ============================================================ \subsection{Signal Model and Constellation Assumptions} Let $\mathbf s=[s_1,\ldots,s_{N_d}]^T$ be i.i.d. constellation symbols satisfying \begin{align} \mathbb E\{s_r\}=0,\quad \mathbb E\{s_r^2\}=0,\quad \mathbb E\{|s_r|^2\}=1, \end{align} and define the normalized fourth moment (kurtosis) \begin{align} \mu_4 \triangleq \mathbb E\{|s_r|^4\}. \end{align} To obtain a real-valued OFDM time-domain symbol, map $\mathbf s$ to the Hermitian-symmetric frequency vector $\mathbf v\in\mathbb C^{N}$ such that $\tilde{\mathbf v}=\mathbf F^H\mathbf v\in\mathbb R^N$, where $\mathbf F\in\mathbb C^{N\times N}$ is the unitary DFT matrix with entries \begin{align} [\mathbf F]_{n,d}=\frac{1}{\sqrt N}e^{-j\omega(n-1)d},\qquad \omega\triangleq \frac{2\pi}{N}. \end{align} \subsection{CE-OFDM and the Autocorrelation Sample} Define the constant-envelope OFDM waveform \begin{align} \mathbf x=\tilde A \exp\!\big(j\tilde h\,\mathbf F^H\mathbf v\big)\in\mathbb C^{N}, \end{align} where the exponential is applied elementwise. Let $\mathbf J_k$ denote the $k$-sample cyclic shift matrix. The $k$th autocorrelation sample is \begin{align} r_k \triangleq \mathbf x^H\mathbf J_k\mathbf x. \end{align} Using diagonalization of circulant shifts by the DFT, one can write \begin{align} r_k = \sum_{n=1}^{N} \big|\mathbf f_n^H\mathbf x\big|^2 e^{j\omega k(n-1)}, \label{eq:rk_dft_of_power} \end{align} where $\mathbf f_n^H$ is the $n$th row of $\mathbf F$. For compactness, define the (possibly deterministic) sequence \begin{align} g_n \triangleq \big|\mathbf f_n^H\mathbf x\big|^2,\qquad \mathbf g=[g_1,\ldots,g_N]^T. \end{align} Then \begin{align} |r_k|^2=\sum_{n=1}^{N}\sum_{m=1}^{N} g_n g_m e^{j\omega k(n-m)}. \label{eq:rk2_nm} \end{align} \subsection{Four-Index Expansion} Using $\mathbf f_n[d]=\frac{1}{\sqrt N}e^{-j\omega(n-1)(d-1)}$ (indexing consistent with \eqref{eq:rk_dft_of_power}), \begin{align} g_n &=\big|\mathbf f_n^H\mathbf x\big|^2 =\frac{1}{N}\sum_{p=1}^{N}\sum_{q=1}^{N} x[p]x^*[q]\;e^{-j\omega(n-1)(p-q)}. \label{eq:gn_pq} \end{align} Substituting \eqref{eq:gn_pq} into \eqref{eq:rk2_nm} yields the standard four-index form \begin{align} |r_k|^2 = \frac{1}{N^2} \sum_{n,m}\! e^{j\omega k(n-m)} \sum_{p,q,p',q'}\! x[p]x^*[q]x^*[p']x[q']\, e^{-j\omega(n-1)(p-q)}e^{+j\omega(m-1)(p'-q')}. \label{eq:rk2_4idx_raw} \end{align} Under the CE model $x[t]=\tilde A e^{j\tilde h\,\mathbf f_t^H\mathbf v}$, the fourth-order factor becomes \begin{align} x[p]x^*[q]x^*[p']x[q'] =\tilde A^4\exp\!\big(j\mathbf a^H\mathbf v\big), \qquad \mathbf a^H\triangleq \tilde h(\mathbf f_p^H-\mathbf f_q^H-\mathbf f_{p'}^H+\mathbf f_{q'}^H). \label{eq:a_def} \end{align} Hence \begin{align} \mathbb E\{|r_k|^2\} = \frac{\tilde A^4}{N^2} \sum_{n,m}\! e^{j\omega k(n-m)} \sum_{p,q,p',q'}\! e^{-j\omega(n-1)(p-q)}e^{+j\omega(m-1)(p'-q')} \;\mathbb E\!\left[e^{j\mathbf a^H\mathbf v}\right]. \label{eq:Erk2_before_charfun} \end{align} \subsection{Characteristic-Function Approximation via Lindeberg CLT} Due to Hermitian symmetry of $\mathbf v$ and the conjugate pairing of DFT columns, one has \begin{align} a[N-r]=a^*[r]\quad \Rightarrow\quad \mathbf a^H\mathbf v=\sum_{r=1}^{N_d} z_r, \qquad z_r\triangleq a[r]^* s_r + a[r] s_r^* = 2\Re\{a[r]^*s_r\}. \label{eq:aHv_sum} \end{align} The random variables $\{z_r\}$ are independent (not necessarily i.i.d.). \paragraph*{Lemma 1 (Fourth-order cumulant truncation).} Assume the Lindeberg condition \begin{align} \max_r\frac{|a[r]|^2}{\sum_{r=1}^{N_d}|a[r]|^2}\to 0, \qquad \mu_4<\infty. \end{align} Then the characteristic function admits the approximation \begin{align} \mathbb E\!\left[e^{j\mathbf a^H\mathbf v}\right] \approx \exp\!\left( -\sum_{r=1}^{N_d}|a[r]|^2 +\frac{\mu_4-2}{4}\sum_{r=1}^{N_d}|a[r]|^4 \right). \label{eq:charfun_approx} \end{align} \subsection{Two-Difference Parameterization and the Deterministic Sums} After exploiting DFT orthogonality, the sign pattern in \eqref{eq:a_def} induces the modular constraint \begin{align} p-q-p'+q'\equiv 0\ (\mathrm{mod}\ N) \quad \Leftrightarrow\quad p+q'\equiv q+p'\ (\mathrm{mod}\ N). \end{align} A convenient re-parameterization is $(p,q,p',q')\equiv(u+v,v,u,0)\ (\mathrm{mod}\ N)$. Define \begin{align} U_r(u,v) &\triangleq e^{j\omega r(u+v)}-e^{j\omega rv}-e^{j\omega ru}+1 =(1-e^{j\omega ru})(1-e^{j\omega rv}), \end{align} which yields (under the unitary DFT convention) \begin{align} a[r]=\frac{\tilde h}{N}U_r(u,v). \end{align} Introduce the deterministic sums \begin{align} S_2(u,v)\triangleq \sum_{r=1}^{N_d}|U_r(u,v)|^2,\qquad S_4(u,v)\triangleq \sum_{r=1}^{N_d}|U_r(u,v)|^4. \end{align} Then \begin{align} \sum_{r}|a[r]|^2=\frac{\tilde h^2}{N^2}S_2(u,v),\qquad \sum_{r}|a[r]|^4=\frac{\tilde h^4}{N^4}S_4(u,v), \end{align} and \eqref{eq:charfun_approx} becomes \begin{align} \mathbb E\!\left[e^{j\mathbf a^H\mathbf v}\right] \approx \exp\!\left( -\frac{\tilde h^2}{N^2}S_2(u,v) +\frac{\mu_4-2}{4}\frac{\tilde h^4}{N^4}S_4(u,v) \right). \label{eq:charfun_S2S4} \end{align} \subsection{Closed Forms via a Cosine Kernel} Define the cosine-sum kernel \begin{align} \Psi(d)\triangleq \sum_{r=1}^{N_d}\cos(\omega r d),\qquad \Psi(d)=\Psi(-d). \end{align} Its standard closed form is \begin{align} \Psi(d)= \begin{cases} N_d, & d\equiv 0\ (\mathrm{mod}\ N),\\[2mm] \dfrac{\sin\!\left(\frac{N_d\omega d}{2}\right)\cos\!\left(\frac{(N_d+1)\omega d}{2}\right)} {\sin\!\left(\frac{\omega d}{2}\right)}, & \text{otherwise}. \end{cases} \end{align} \paragraph*{Kernel-matrix representation of $S_2$.} Let \begin{align} \mathbf b\triangleq [1,-1,-1,1]^T,\qquad \mathbf n(p,q,p',q')\triangleq [p,q,p',q']^T\ (\mathrm{mod}\ N), \end{align} and define the $4\times4$ kernel matrix \begin{align} [\mathbf K_2(p,q,p',q')]_{ij}\triangleq \Psi(n_i-n_j). \end{align} Then \begin{align} S_2(p,q,p',q')=\mathbf b^T\mathbf K_2(p,q,p',q')\mathbf b. \label{eq:S2_K2} \end{align} (An analogous $16\times16$ kernel yields $S_4$ with $\mathbf w=\mathbf b\otimes \mathbf b$.) \subsection{Second-Order Truncation for $\mathbb E|r_k|^2$} Discarding the $S_4$ correction in \eqref{eq:charfun_S2S4} gives \begin{align} \mathbb E\!\left[e^{j\mathbf a^H\mathbf v}\right]\approx \exp\!\left(-\alpha S_2(p,q,p',q')\right), \qquad \alpha\triangleq \frac{\tilde h^2}{N^2}. \end{align} Substituting into \eqref{eq:Erk2_before_charfun} yields \begin{align} \mathbb E\{|r_k|^2\} \approx \frac{\tilde A^4}{N^3} \sum_{n=1}^{N}\sum_{m=1}^{N} g_n g_m e^{j\omega k(n-m)} \sum_{p,q,p',q'} e^{-j\omega\left((n-1)(q-p)+(m-1)(p'-q')\right)} \exp\!\left(-\alpha S_2(p,q,p',q')\right). \label{eq:Erk2_start} \end{align} \subsection{Pairing Extraction (Iceberg Term)} Let the pairing set be \begin{align} \mathcal P \triangleq \{(p,q,p',q'):\ (p=q\land p'=q')\ \text{or}\ (p=p'\land q=q')\}. \end{align} On $\mathcal P$ one has $\mathbf a=\mathbf 0$ and $S_2=0$, hence $\exp(-\alpha S_2)=1$. The number of pairing quadruples is $2N^2-N$. Extracting them from \eqref{eq:Erk2_start} gives \begin{align} \mathcal I_k(\mathbf g) = \frac{\tilde A^4}{N^3}(2N^2-N)\sum_{n,m} g_n g_m e^{j\omega k(n-m)} =\tilde A^4\left(2-\frac{1}{N}\right)\left|\mathbf f_k^H\mathbf g\right|^2. \label{eq:Ik_closed} \end{align} Define $\mathbb E|r_k|^2\approx \mathcal I_k(\mathbf g)+\mathcal S_k(\mathbf g)$, where $\mathcal S_k$ is \eqref{eq:Erk2_start} restricted to $(p,q,p',q')\notin\mathcal P$. \subsection{Eliminating the $(n,m)$ Sums (Pure 4-Index Sea-Level Form)} Combine the exponentials in \eqref{eq:Erk2_start} to separate $n$ and $m$: \begin{align} e^{j\omega k(n-m)}e^{-j\omega(n-1)(q-p)} &= e^{j\omega(n-1)(k+p-q)},\\ e^{-j\omega k(n-m)}e^{-j\omega(m-1)(p'-q')} &= e^{j\omega(m-1)(-k-p'+q')}. \end{align} Therefore, \begin{align} \sum_{n=1}^{N} g_n e^{j\omega(n-1)(k+p-q)} = \sqrt N\,\mathbf f_{\langle k+p-q\rangle}^H\mathbf g, \quad \sum_{m=1}^{N} g_m e^{j\omega(m-1)(-k-p'+q')} = \sqrt N\,\mathbf f_{\langle -k-p'+q'\rangle}^H\mathbf g, \end{align} where $\langle\cdot\rangle$ denotes modulo-$N$ reduction into $\{0,\ldots,N-1\}$. Substituting back yields \begin{align} \mathcal S_k(\mathbf g) = \frac{\tilde A^4}{N^2} \!\!\sum_{(p,q,p',q')\notin\mathcal P}\!\! \big(\mathbf f_{\langle k+p-q\rangle}^H\mathbf g\big)\, \big(\mathbf f_{\langle -k-p'+q'\rangle}^H\mathbf g\big)\, \exp\!\left(-\alpha\,S_2(p,q,p',q')\right). \label{eq:Sk_4idx} \end{align} \subsection{Structured--Bulk Decomposition (Optional for Fast Computation)} Define the one-dimensional weight (generated by the same $K_2$ kernel) \begin{align} \kappa[d]\triangleq \exp\!\left(-\alpha\,\mathbf b^T\mathbf K_2(d,0,0,0)\mathbf b\right) =\exp\!\left(-2\alpha\big(N_d-\Psi(d)\big)\right), \qquad d\in\mathbb Z_N, \end{align} and let $\tilde\kappa[0]=0$, $\tilde\kappa[d]=\kappa[d]$ for $d=1,\ldots,N-1$. Compute $\mathbf s=\mathbf F\tilde{\boldsymbol\kappa}$, $\tilde{\boldsymbol\kappa}=[\tilde\kappa[0],\ldots,\tilde\kappa[N-1]]^T$. Then the contributions from the single-pair hyperplanes can be written as a quadratic form \begin{align} \mathcal S_k^{\mathrm{sp}}(\mathbf g)=\mathbf g^H\mathbf Q_k^{\mathrm{sp}}\mathbf g, \end{align} with $\mathbf Q_k^{\mathrm{sp}}$ consisting of a diagonal layer and two Hermitian rank-$\le2$ layers (all expressible using $\mathbf s$ and Hadamard products; omitted here for brevity, see the construction in the original draft). The remaining bulk can be expressed via vectorization: let $\boldsymbol\gamma=\mathbf F^H\mathbf g$ and define \begin{align} [\mathbf H_k]_{p,q}\triangleq \gamma_{\langle k+p-q\rangle},\qquad [\mathbf G_k]_{p',q'}\triangleq \gamma_{\langle -k+(q'-p')\rangle}, \end{align} and \begin{align} [\mathbf K]_{(p,q),(p',q')}\triangleq \exp\!\left(-\alpha\,S_2(p,q,p',q')\right), \end{align} together with a bulk mask $\mathbf P^{\mathrm{bulk}}$ that removes $\mathcal P$ and the structured hyperplanes. Then \begin{align} \mathcal S_k^{\mathrm{bulk}}(\mathbf g) = \frac{\tilde A^4}{N^2}\, \mathrm{vec}(\mathbf H_k)^T\big(\mathbf K\odot \mathbf P^{\mathrm{bulk}}\big)\mathrm{vec}(\mathbf G_k). \end{align} \subsection{Final Decomposition} Combining \eqref{eq:Ik_closed} and \eqref{eq:Sk_4idx}, one obtains the TSP-style decomposition \begin{align} \boxed{ \mathbb E\{|r_k|^2\} \approx \underbrace{\tilde A^4\left(2-\frac{1}{N}\right)\left|\mathbf f_k^H\mathbf g\right|^2}_{\mathcal I_k(\mathbf g)} + \underbrace{\mathcal S_k(\mathbf g)}_{\text{four-index sea level, \eqref{eq:Sk_4idx}}}. } \end{align}
如果你愿意,我还可以把你这份推导进一步“论文化”到可直接投稿的程度:
\left|
\left(
\Big(\tfrac{1}{N^{3/2}}\mathbf I+\tfrac{\sqrt N}{2N}\mathbf A_k\Big)\odot \tilde{\mathbf S}
\right)^{1/2}\mathbf g
\right|_2^2 .
}
可以的。关键思路是:bulk 项虽然看起来是 的 vec–matrix–vec 乘积,但 本身落在“循环矩阵(circulant)子空间”里,所以可以把那个巨大核矩阵先投影到一个 的“差分域核”上;然后再把 的依赖写成对一个 -无关核矩阵的相位调制(等价于 Hadamard 乘一个秩1矩阵)。这样就会非常像你给的 结构。
下面按你“上面的推导策略”给出一条完整推导链,并给出最终 boxed 形式。
你已有的 bulk 定义是(我沿用你原来的记号)
其中 ,并且
注意: 在你这里来自功率/窗函数(例如 或一般的实权重),因此 ,从而
于是对任意 ,
即
另一方面,你的核 由 (全为实正)和 0–1 mask 组成,因此它是实矩阵;并且在自然索引对称下可视为(或取其 Hermitian part)
把 (2) 代回 (1),并把 “” 改写成标准的 sesquilinear 形式,就得到
(严格等号需要 取到合适对称;在 TSP 写法里通常直接写 以确保结果为实。)
定义循环移位基矩阵(与你前面的 一致)
任何循环矩阵都可写成
把 写成循环矩阵形式:令
则
接着定义“循环合成矩阵”
则由线性展开立刻有
因此
把 (5) 代回 (3),得到一个仅 维的二次型:
这里
可以理解为:把原来作用在 平面上的巨大核 投影到“差分索引 ”张成的循环子空间里。
先把 写成对 的循环置换。定义置换矩阵 使得
则
将 (8) 代入 (6):
于是得到你想要的“和 sp 一样的二次型结构”:
循环置换在频域等价于对角调制:存在
把它代入 ,并令
则
而对任意矩阵 ,有恒等式
因此
你会发现这和你的 sp 结构非常一致:
区别只是:sp 的 可以用一维 + FFT 构出来,bulk 的 是更“满”的核。
只要 (半正定),就可以完全平行于你给的 sp boxed 式写:
实务上: 的 mask 可能破坏 PSD(Schur 乘积要 PSD 需要 mask 也 PSD)。如果不想在论文里卡死,可以用 TSP 常见写法:
其中 表示把负特征值截断为 0(PSD 投影)。这样“结构”完全保留,而且数值上稳定。
如果你希望我把 进一步写成显式的差分求和公式(也就是把 的投影彻底展开成 的双和,明确每个 元素如何由 聚合得到),我也可以继续往下推,这样 bulk 的“核生成方式”会更像你 sp 里由 生成 的那种“可实现表达”。
继续往下写,然后把这个推导过程整理成latex代码
下面我继续把 bulk 项从你现在的 形式,一步步压缩到和你给的 structured(sp) 项同型的
并且进一步把“生成 的核”写成显式的差分域双重求和(只剩 三个模差变量),这样就和你 sp 里用 的思路一致:** 先把四索引聚合成差分核,再用 FFT/调制表达 依赖**。
由于 (你这个 是功率/窗权重,通常取实),令 ,则 。这会导出 ,从而 bulk 变成标准二次型(Hermitian 形式)。
是循环矩阵:,其中 。
用循环基 展开并向量化:。把 维的大核投影到循环子空间得到 ,bulk 就降到 维二次型。
进一步把 展开成显式求和,并利用核 只依赖“差分”,可把 的四维求和压成 (其中 , , ),得到一个差分域聚合核:
其中 是把 pairings + 单对超平面剔除后的 bulk 指示函数。
这就和你 sp 的 完全同味。
说明:下面默认 为模 归约到 ,, 为 unitary DFT。
mask 可能破坏 PSD,我在最后给了“取 Hermitian / PSD 投影”的标准 TSP 写法。
latex% ============================================================ % Bulk-term reduction to an sp-like quadratic / norm form % ============================================================ \subsection{Bulk Term: From vec--matrix--vec to an $N\times N$ Difference-Domain Kernel} Let $\boldsymbol\gamma\triangleq \mathbf F^H\mathbf g$ so that $\gamma_\ell=\mathbf f_\ell^H\mathbf g$. Define the two $N\times N$ matrices \begin{align} [\mathbf H_k]_{p,q} &\triangleq \gamma_{\langle k+p-q\rangle}, \\ [\mathbf G_k]_{p',q'} &\triangleq \gamma_{\langle -k+(q'-p')\rangle}. \end{align} Let the bulk kernel (including masking) be \begin{align} \mathbf M_{\mathrm{bulk}} \triangleq \operatorname{Herm}\{\mathbf K\odot \mathbf P^{\mathrm{bulk}}\}, \qquad [\mathbf K]_{(p,q),(p',q')} \triangleq \exp\!\big(-\alpha S_2(p,q,p',q')\big), \qquad \alpha\triangleq \frac{\tilde h^2}{N^2}. \end{align} The bulk contribution is (cf. the original vec--matrix--vec form) \begin{align} \mathcal S_k^{(\mathrm{bulk})}(\mathbf g) =\frac{1}{N^2}\,\operatorname{vec}(\mathbf H_k)^T\, \mathbf M_{\mathrm{bulk}}\, \operatorname{vec}(\mathbf G_k). \label{eq:Sk_bulk_vec_start} \end{align} \paragraph*{Step 1: Hermitian quadratic form.} Assume $\mathbf g\in\mathbb R^N$, hence $\gamma_{\langle-\ell\rangle}=\gamma_{\langle\ell\rangle}^*$. Then for all $(p',q')$, \begin{align} [\mathbf G_k]_{p',q'} =\gamma_{\langle -k-(p'-q')\rangle} =\gamma_{\langle k+(p'-q')\rangle}^* =[\mathbf H_k]_{p',q'}^*, \end{align} i.e., \begin{align} \boxed{\mathbf G_k=\mathbf H_k^*,\quad \operatorname{vec}(\mathbf G_k)=\operatorname{vec}(\mathbf H_k)^*.} \label{eq:Gk_equals_Hk_conj} \end{align} Substituting \eqref{eq:Gk_equals_Hk_conj} into \eqref{eq:Sk_bulk_vec_start} yields \begin{align} \boxed{ \mathcal S_k^{(\mathrm{bulk})}(\mathbf g) =\frac{1}{N^2}\,\operatorname{vec}(\mathbf H_k)^H\, \mathbf M_{\mathrm{bulk}}\, \operatorname{vec}(\mathbf H_k). } \label{eq:Sk_bulk_quadratic_N2} \end{align} \paragraph*{Step 2: Circulant subspace parameterization.} Define the circulant shift basis \begin{align} [\mathbf J_d]_{p,q}\triangleq \mathbb 1\{p-q\equiv d\ (\mathrm{mod}\ N)\}, \qquad d\in\mathbb Z_N. \end{align} Any circulant matrix can be written as \begin{align} \operatorname{circ}(\mathbf c)=\sum_{d=0}^{N-1} c[d]\mathbf J_d. \end{align} Let $c_k[d]\triangleq \gamma_{\langle k+d\rangle}$ and $\mathbf c_k=[c_k[0],\ldots,c_k[N-1]]^T$. Then \begin{align} \boxed{\mathbf H_k=\operatorname{circ}(\mathbf c_k).} \label{eq:Hk_circ_ck} \end{align} Define the circulant synthesis matrix \begin{align} \mathbf B\triangleq \big[\operatorname{vec}(\mathbf J_0),\ldots,\operatorname{vec}(\mathbf J_{N-1})\big]\in\mathbb R^{N^2\times N}. \end{align} Using \eqref{eq:Hk_circ_ck}, \begin{align} \boxed{\operatorname{vec}(\mathbf H_k)=\mathbf B\,\mathbf c_k.} \label{eq:vecHk_Bck} \end{align} \paragraph*{Step 3: Projection of the $N^2\times N^2$ kernel.} Substitute \eqref{eq:vecHk_Bck} into \eqref{eq:Sk_bulk_quadratic_N2}: \begin{align} \mathcal S_k^{(\mathrm{bulk})}(\mathbf g) &=\frac{1}{N^2}\,\mathbf c_k^H\underbrace{\big(\mathbf B^H\mathbf M_{\mathrm{bulk}}\mathbf B\big)}_{\triangleq\,\mathbf R_{\mathrm{bulk}}\in\mathbb C^{N\times N}}\mathbf c_k. \end{align} Hence, \begin{align} \boxed{ \mathcal S_k^{(\mathrm{bulk})}(\mathbf g) =\frac{1}{N^2}\,\mathbf c_k^H \mathbf R_{\mathrm{bulk}}\,\mathbf c_k, \qquad \mathbf R_{\mathrm{bulk}}\triangleq \mathbf B^H\mathbf M_{\mathrm{bulk}}\mathbf B. } \label{eq:Sk_bulk_ck_Rbulk} \end{align} \subsection{Explicit Difference-Domain Formula for $\mathbf R_{\mathrm{bulk}}$} Let $[\mathbf R_{\mathrm{bulk}}]_{d,d'}=\operatorname{vec}(\mathbf J_d)^H\mathbf M_{\mathrm{bulk}}\operatorname{vec}(\mathbf J_{d'})$. Expanding the vec inner product gives \begin{align} [\mathbf R_{\mathrm{bulk}}]_{d,d'} &=\sum_{p,q}\sum_{p',q'} \mathbb 1\{p-q=d\}\mathbb 1\{p'-q'=d'\}\, [\mathbf M_{\mathrm{bulk}}]_{(p,q),(p',q')}. \label{eq:Rbulk_expand_pq} \end{align} Using the constraints $p=q+d$ and $p'=q'+d'$ (all indices modulo $N$), we can rewrite \begin{align} [\mathbf R_{\mathrm{bulk}}]_{d,d'} =\sum_{q=0}^{N-1}\sum_{q'=0}^{N-1} [\mathbf M_{\mathrm{bulk}}]_{(q+d,q),(q'+d',q')}. \label{eq:Rbulk_qqprime} \end{align} \paragraph*{Shift-invariance reduction to a single modular difference $t=q-q'$.} The term $S_2(p,q,p',q')$ and the bulk mask $\mathbf P^{\mathrm{bulk}}$ depend only on modular differences among $(p,q,p',q')$, hence the summand in \eqref{eq:Rbulk_qqprime} depends on $(q,q')$ only through $t\triangleq q-q'$. For each fixed $t\in\mathbb Z_N$, there are exactly $N$ pairs $(q,q')$ such that $q-q'=t$. Thus, \begin{align} \boxed{ [\mathbf R_{\mathrm{bulk}}]_{d,d'} = N\sum_{t\in\mathbb Z_N} \iota_{\mathrm{bulk}}(d,d',t)\, \exp\!\Big(-\alpha\,S_2(t+d,t,d',0)\Big), } \label{eq:Rbulk_ddprime_tsum} \end{align} where $\iota_{\mathrm{bulk}}(d,d',t)\in\{0,1\}$ is the indicator that removes pairings and single-pair hyperplanes. \paragraph*{Bulk indicator in $(d,d',t)$.} With the parametrization \begin{align} (p,q,p',q')=(t+d,\ t,\ d',\ 0), \end{align} the excluded (structured) hyperplanes correspond to the following modular equalities: \begin{align} p=q \Leftrightarrow d=0,\qquad p'=q' \Leftrightarrow d'=0,\qquad q=q' \Leftrightarrow t=0,\qquad p=q' \Leftrightarrow t=-d,\qquad q=p' \Leftrightarrow t=d',\qquad p=p' \Leftrightarrow t=d'-d. \end{align} Hence a convenient explicit choice is \begin{align} \boxed{ \iota_{\mathrm{bulk}}(d,d',t) \triangleq \mathbb 1\{d\neq 0,\ d'\neq 0,\ t\notin\{0,-d,d',d'-d\}\}. } \label{eq:iota_bulk} \end{align} \paragraph*{Closed form of $S_2(t+d,t,d',0)$.} Recall the cosine kernel $\Psi(\Delta)\triangleq\sum_{r=1}^{N_d}\cos(\omega r\Delta)$ and the closed-form expression for \begin{align} S_2(p,q,p',q')=(4N_d+2)\Big[ \Psi(p-q')+\Psi(q-p') -\Psi(p-q)-\Psi(p-p')-\Psi(q'-q)-\Psi(q'-p') \Big]. \label{eq:S2_general_Psi} \end{align} Substituting $(p,q,p',q')=(t+d,\ t,\ d',\ 0)$ into \eqref{eq:S2_general_Psi} yields \begin{align} \boxed{ S_2(t+d,t,d',0) =(4N_d+2)\Big[ \Psi(t+d)+\Psi(t-d')-\Psi(d)-\Psi(d')-\Psi(t)-\Psi(t+d-d') \Big]. } \label{eq:S2_bulk_ddprime_t} \end{align} Combining \eqref{eq:Rbulk_ddprime_tsum}--\eqref{eq:S2_bulk_ddprime_t} gives a fully explicit difference-domain construction of $\mathbf R_{\mathrm{bulk}}$. \subsection{Back to $\mathbf g$: sp-like Hadamard-modulated quadratic / norm form} Let $\boldsymbol\gamma=\mathbf F^H\mathbf g$ and define the circulant shift (permutation) matrix $\mathbf\Pi_k$ such that $\mathbf c_k=\mathbf\Pi_k\boldsymbol\gamma$ (i.e., $(\mathbf c_k)[d]=\gamma_{\langle k+d\rangle}$). Then from \eqref{eq:Sk_bulk_ck_Rbulk}, \begin{align} \mathcal S_k^{(\mathrm{bulk})}(\mathbf g) &=\frac{1}{N^2}\,\boldsymbol\gamma^H\mathbf\Pi_k^H\mathbf R_{\mathrm{bulk}}\mathbf\Pi_k\boldsymbol\gamma =\mathbf g^H\underbrace{\Big(\frac{1}{N^2}\mathbf F\mathbf\Pi_k^H\mathbf R_{\mathrm{bulk}}\mathbf\Pi_k\mathbf F^H\Big)}_{\triangleq\,\mathbf Q_k^{\mathrm{bulk}}}\mathbf g. \end{align} Therefore, \begin{align} \boxed{ \mathcal S_k^{(\mathrm{bulk})}(\mathbf g)=\mathbf g^H\mathbf Q_k^{\mathrm{bulk}}\mathbf g, \qquad \mathbf Q_k^{\mathrm{bulk}}\triangleq \frac{1}{N^2}\mathbf F\mathbf\Pi_k^H\mathbf R_{\mathrm{bulk}}\mathbf\Pi_k\mathbf F^H. } \label{eq:Sk_bulk_g_Qbulk} \end{align} \paragraph*{Hadamard modulation in $k$.} Using $\mathbf\Pi_k=\mathbf F^H\mathbf D_k\mathbf F$ with $\mathbf D_k\triangleq\operatorname{diag}(e^{-j\omega k(n-1)})_{n=1}^N$, let $\mathbf K_{\mathrm{bulk}}\triangleq \mathbf F\mathbf R_{\mathrm{bulk}}\mathbf F^H$ and $\mathbf d_k\triangleq[e^{j\omega k(n-1)}]_{n=1}^N$. Then \begin{align} \mathbf Q_k^{\mathrm{bulk}} =\frac{1}{N^2}\mathbf D_{-k}\mathbf K_{\mathrm{bulk}}\mathbf D_k =\frac{1}{N^2}(\mathbf d_k\mathbf d_k^H)\odot \mathbf K_{\mathrm{bulk}}. \end{align} Hence, \begin{align} \boxed{ \mathcal S_k^{(\mathrm{bulk})}(\mathbf g) =\mathbf g^H\Big(\frac{1}{N^2}(\mathbf d_k\mathbf d_k^H)\odot \mathbf K_{\mathrm{bulk}}\Big)\mathbf g, \qquad \mathbf K_{\mathrm{bulk}}=\mathbf F\mathbf R_{\mathrm{bulk}}\mathbf F^H, } \label{eq:Sk_bulk_hadamard} \end{align} where $\mathbf R_{\mathrm{bulk}}$ is given explicitly by \eqref{eq:Rbulk_ddprime_tsum}--\eqref{eq:S2_bulk_ddprime_t}. \paragraph*{Norm form (PSD case).} If $\mathbf Q_k^{\mathrm{bulk}}\succeq \mathbf 0$, \begin{align} \boxed{ \mathcal S_k^{(\mathrm{bulk})}(\mathbf g) =\big\|(\mathbf Q_k^{\mathrm{bulk}})^{1/2}\mathbf g\big\|_2^2 = \left\| \left( \frac{1}{N^2}(\mathbf d_k\mathbf d_k^H)\odot \mathbf K_{\mathrm{bulk}} \right)^{1/2}\mathbf g \right\|_2^2. } \label{eq:Sk_bulk_norm} \end{align} Otherwise one may use the standard stabilized surrogate $\mathbf Q_{k,+}^{\mathrm{bulk}}\triangleq \Pi_{\succeq 0}(\operatorname{Herm}\{\mathbf Q_k^{\mathrm{bulk}}\})$, yielding $\mathcal S_k^{(\mathrm{bulk})}(\mathbf g)\approx\|(\mathbf Q_{k,+}^{\mathrm{bulk}})^{1/2}\mathbf g\|_2^2$.
其中 ,而
这就是你要的“同型简化”:bulk 也变成了“一个 -依赖的简单 Hadamard 调制 一个 -无关核矩阵”的二次型/范数形式;并且这个核矩阵可以由 的显式求和生成。
如果你接下来想把 bulk 也做得更“像 sp 那样快”,我建议下一步是:研究 在 上是否近似Toeplitz/circulant(很多差分核在大 或忽略边界时会接近),那样 会变得近似对角或低秩,bulk 就能进一步 FFT 化/低秩化。你要我也可以顺着这个方向继续推一个“可计算复杂度更低”的近似版本。
把下面的公式中的exp都换成e和指数的形式:
\begin{align}
|r_k|^2 &= \sum_{n=1}^N\big|\mathbf{f}n\mathbf{x}\big|^2\exp!\left(j\frac{2\pi k (n-1)}{N}\right)\sum{m=1}^N\big|\mathbf{f}m\mathbf{x}\big|^2\exp!\left(-j\frac{2\pi k (m-1)}{N}\right)\notag\
& = \sum{n=1}^N\sum_{m=1}^N \big|\mathbf{f}_n\mathbf{x}\big|^2\big|\mathbf{f}_m\mathbf{x}\big|^2\exp!\left(j\frac{2\pi k (n-m)}{N}\right)
\end{align}
\begin{align}
|r_k|^2 & = \sum_{n=1}^N\sum_{m=1}^N \big|\mathbf{f}n\mathbf{x}\big|^2\big|\mathbf{f}m\mathbf{x}\big|^2\exp!\left(j\frac{2\pi k (n-m)}{N}\right)\notag\
& =\frac{1}{N^2}\sum{n=1}^N\sum{m=1}^N\exp!\left(j\frac{2\pi k (n-m)}{N}\right)\sum_{p,q,p'q'}\exp\left(-j\frac{2\pi(n-1)(p-q)}{N}\right)\exp\left(j\frac{2\pi(m-1)(p'-q')}{N}\right)\exp(j\mathbf{a}^H\mathbf{v})
\end{align}
\begin{align}
\mathbb{E}{|r_k|^2}& =\frac{1}{N^2}\mathbb{E}\left{\sum_{n=1}^N\sum_{m=1}^N\exp!\left(j\frac{2\pi k (n-m)}{N}\right)\sum_{p,q,p'q'}\exp\left(-j\frac{2\pi(n-1)(p-q)}{N}\right)\exp\left(j\frac{2\pi(m-1)(p'-q')}{N}\right)\exp(j\mathbf{a}^H\mathbf{v})\right}\notag\
& =\frac{1}{N^2}\sum_{n=1}^N\sum_{m=1}^N\exp!\left(j\frac{2\pi k (n-m)}{N}\right)\sum_{p,q,p'q'}\exp\left(-j\frac{2\pi(n-1)(p-q)}{N}\right)\exp\left(j\frac{2\pi(m-1)(p'-q')}{N}\right)\notag\
& \times \mathbb{E}\left{\exp(j\mathbf{a}^H\mathbf{v})\right}\notag\
\end{align}
下面我仅做符号层面的等价替换:把所有的 \exp(\cdot) 统一改写成 ,其余内容(求和结构、指数里的符号与系数)保持完全一致,方便你直接替换进论文或推导中。
latex\begin{align} |r_k|^2 &= \sum_{n=1}^N\big|\mathbf{f}_n\mathbf{x}\big|^2 e^{\,j\frac{2\pi k (n-1)}{N}} \sum_{m=1}^N\big|\mathbf{f}_m\mathbf{x}\big|^2 e^{-j\frac{2\pi k (m-1)}{N}} \notag\\ &= \sum_{n=1}^N\sum_{m=1}^N \big|\mathbf{f}_n\mathbf{x}\big|^2 \big|\mathbf{f}_m\mathbf{x}\big|^2 e^{\,j\frac{2\pi k (n-m)}{N}} . \end{align}
latex\begin{align} |r_k|^2 &= \sum_{n=1}^N\sum_{m=1}^N \big|\mathbf{f}_n\mathbf{x}\big|^2 \big|\mathbf{f}_m\mathbf{x}\big|^2 e^{\,j\frac{2\pi k (n-m)}{N}} \notag\\ &= \frac{1}{N^2} \sum_{n=1}^N\sum_{m=1}^N e^{\,j\frac{2\pi k (n-m)}{N}} \sum_{p,q,p',q'} e^{-j\frac{2\pi (n-1)(p-q)}{N}} e^{\,j\frac{2\pi (m-1)(p'-q')}{N}} e^{\,j\mathbf{a}^H\mathbf{v}} . \end{align}
latex\begin{align} \mathbb{E}\{|r_k|^2\} &= \frac{1}{N^2} \mathbb{E}\Bigg\{ \sum_{n=1}^N\sum_{m=1}^N e^{\,j\frac{2\pi k (n-m)}{N}} \sum_{p,q,p',q'} e^{-j\frac{2\pi (n-1)(p-q)}{N}} e^{\,j\frac{2\pi (m-1)(p'-q')}{N}} e^{\,j\mathbf{a}^H\mathbf{v}} \Bigg\} \notag\\ &= \frac{1}{N^2} \sum_{n=1}^N\sum_{m=1}^N e^{\,j\frac{2\pi k (n-m)}{N}} \sum_{p,q,p',q'} e^{-j\frac{2\pi (n-1)(p-q)}{N}} e^{\,j\frac{2\pi (m-1)(p'-q')}{N}} \,\mathbb{E}\!\left\{e^{\,j\mathbf{a}^H\mathbf{v}}\right\}. \end{align}
\exp(j\theta) 与 e^{j\theta} 没有任何区别;e^{(\cdot)} 通常更常见、更紧凑;e^{} 的形式视觉上也更清晰。如果你愿意,我也可以帮你统一全文指数写法风格(例如:全部改为 ,并把 抽出来,进一步简化符号密度)。
分析一下下面的代码错在哪里,并修改:
\begin{align}
r_ &= \mathbf{\tilde{x}}^H \mathbf{J}k \mathbf{\tilde{x}} = \sqrt{LN} \mathbf{\tilde{x}}^H \mathbf{F}{LN}^H \operatorname{Diag}(\tilde{\mathbf{f}}{LN-k+1}) \mathbf{F}{LN} \mathbf{\tilde{x}} \notag\
&= \mathbf{x}{\text{up}}^H \mathbf{P}^H \mathbf{F}{LN}^H \operatorname{Diag}(\tilde{\mathbf{f}}{LN-k+1}) \mathbf{F}{LN} \mathbf{P}\mathbf{x}{\text{up}}\notag \
&= (LN)^{\frac{3}{2}}\mathbf{x}{\text{up}}^H \mathbf{F}{LN}^H \operatorname{Diag} (\mathbf{F}{LN}\mathbf{P}\odot\tilde{\mathbf{f}}{LN-k+1}\mathbf{F}{LN}^\mathbf{P}^) \notag \
& \cdot \mathbf{F}{LN}\mathbf{x}{\text{up}}.
\end{align}
你这段 LaTeX/推导里主要有 3 类错误:** (i) 记号/下标写错导致语法错误;(ii) 维度不匹配;(iii) 第 3 行把“对角化/逐元素乘”的恒等式用错了(还夹杂了不该出现的 )**。我按行指出问题并给出一份可用的改写版本。
r_ 和 \tilde{x}r_ 在 LaTeX 里是“下标未给出”,会直接报错。你想写的是 或 之类。\mathbf{\tilde{x}} 这种写法不规范:\tilde 应该作用在符号上,粗体用 \tilde{\mathbf x} 更标准(IEEE 风格也更常用)。把第一行开头改成:
latexr_k = \tilde{\mathbf x}^H \mathbf J_k \tilde{\mathbf x}
你第一行写
第二行代入 后,按代数应当是
但你第二行把前面的 丢了,这在推导上是不一致的(除非你把它吸收到 或 的定义里,但文中没说)。
你写成了
(a) 系数 来历不对。
从前两行最多只会有一个 。除非你又引入了 非酉归一化(例如没有 ),或者 带有 级别的缩放,否则不可能凭空变成 。
(b) 里面必须是长度 的向量。
但你塞进去的是类似“矩阵 矩阵”的东西:
(c) 你想用的正确恒等式应是: 对任意矩阵 和向量 ,有
或更常用的逐元素写法:
其中 是 的第 行/列(取决于你定义)。
你现在那种把 硬塞进来是不对的:在 这种结构里, 只作用在中间,不会凭空生成一个 。
下面给两种等价的改写,你选一种风格即可。
latex\begin{align} r_k &= \tilde{\mathbf x}^H \mathbf J_k \tilde{\mathbf x} \notag\\ &= \sqrt{LN}\,\tilde{\mathbf x}^H \mathbf F_{LN}^H \operatorname{Diag}\!\big(\tilde{\mathbf f}_{LN-k+1}\big)\, \mathbf F_{LN}\tilde{\mathbf x} \notag\\ &= \sqrt{LN}\,\mathbf x_{\mathrm{up}}^H \mathbf P^H \mathbf F_{LN}^H \operatorname{Diag}\!\big(\tilde{\mathbf f}_{LN-k+1}\big)\, \mathbf F_{LN}\mathbf P\,\mathbf x_{\mathrm{up}}. \end{align}
这版修复了:
r_ → r_k\mathbf{\tilde{x}} → \tilde{\mathbf x}令
则
LaTeX:
latex\begin{align} r_k &= \sqrt{LN}\,\mathbf x_{\mathrm{up}}^H \mathbf P^H \mathbf F_{LN}^H \operatorname{Diag}\!\big(\tilde{\mathbf f}_{LN-k+1}\big)\, \mathbf F_{LN}\mathbf P\,\mathbf x_{\mathrm{up}} \notag\\ &= \sqrt{LN}\,\mathbf x_{\mathrm{up}}^H \mathbf A^H \operatorname{Diag}\!\big(\tilde{\mathbf f}_{LN-k+1}\big)\, \mathbf A\,\mathbf x_{\mathrm{up}}, \qquad \mathbf A \triangleq \mathbf F_{LN}\mathbf P. \end{align}
如果你后面要做快速计算(FFT/逐元素乘),从这一步再推更安全。
一个正确且常用的恒等式是:对任意 、,
所以你可以写成“范数平方”:
(如果 非负实才有“平方根对角”这一步;否则只能写 不开根。)
对应 LaTeX:
latex\begin{align} r_k &= \sqrt{LN}\,\mathbf x_{\mathrm{up}}^H \mathbf A^H \operatorname{Diag}\!\big(\tilde{\mathbf f}_{LN-k+1}\big)\, \mathbf A\,\mathbf x_{\mathrm{up}} \notag\\ &= \sqrt{LN}\, \big\| \operatorname{Diag}\!\big(\tilde{\mathbf f}_{LN-k+1}\big)^{1/2}\, \mathbf A\,\mathbf x_{\mathrm{up}} \big\|_2^2, \qquad \mathbf A=\mathbf F_{LN}\mathbf P, \end{align}
如果你把 的具体定义(上采样插零矩阵?重复矩阵?含不含 归一化?)和 到底是 DFT 的列向量还是 对角的特征值向量 贴一下,我还能把上面“范数/Hadamard/FFT 友好”的版本继续推到你想要的最终实现式(例如把它写成一次 FFT + 点乘 + 一次 IFFT 的形式)。