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

28 pages, 3 figures; added new Section IV on interpretation of capacity bounds