Identification for Colored Gaussian Channels

Abstract

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^{-\mu} , n^{\mu/2}]$ where $n$ is the codeword length and $\mu \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^{\kappa}$ where $\kappa \in [0,1/2)$ and $\kappa + \mu \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 $\kappa$ and $\mu.$