Identification for Colored Gaussian Channels
This provides theoretical bounds on identification capacity for communication systems with colored Gaussian noise, which is incremental to existing channel coding theory.
The paper tackles the problem of identification capacity for Gaussian channels with correlated noise and inter-symbol interference, showing that codebook size grows super-exponentially as ~2^(n log n)R under specific constraints on memory length and noise spectrum.
We study the identification capacity of discrete-time Gaussian channels impaired by correlated noise and inter-symbol interference (ISI). Our analysis is formulated for deterministic encoding functions subject to a peak power constraint and colored noise whose covariance matrix features a polynomially bounded singular value spectrum, i.e., $\sim [n^{-μ} , n^{μ/2}]$ where $n$ is the codeword length and $μ\in [0,1/2)$ is the spectrum rate. A central result establishes that, even when the ISI memory length grows sub-linearly with $n,$ i.e., $\sim n^κ$ where $κ\in [0,1/2)$ and $κ+ μ\in [0,1/2),$ the codebook size continues to exhibit super-exponential growth in $n$, i.e., $\sim 2^{(n \log n)R},$ with $R$ representing the associated coding rate. Moreover, by employing the well-known Mahalanobis-distance decoder induced by colored Gaussian noise statistics, we characterize bounds on the identification capacity, with the resulting bounds parameterized by $κ$ and $μ.$