Abstract:In this paper, we establish the second-order randomized identification capacity (RID capacity) of the Additive White Gaussian Noise Channel (AWGNC). On the one hand, we obtain a refined version of Hayashi's theorem to prove the achievability part. On the other, we investigate the relationship between identification and channel resolvability, then we propose a finer quantization method to prove the converse part. Consequently, the second-order RID capacity of the AWGNC has the same form as the second-order transmission capacity. The only difference is that the maximum number of messages in RID scales double exponentially in the blocklength.

What problem does this paper attempt to address?

### Problems Addressed by the Paper This paper primarily investigates the second-order random identification capacity (RID capacity) of the Gaussian white noise channel (AWGNC). Specifically, the main contributions of the paper include: 1. **Extending Hayashi's Theorem**: The authors propose an improved version of Hayashi's theorem to prove the achievability part. 2. **Quantization Method**: A more refined quantization method is proposed to prove the converse part. Through these methods, the paper concludes that the second-order RID capacity form of AWGNC is the same as the transmission capacity, with the only difference being that the number of messages in RID grows double-exponentially with the block length. ### Main Conclusions - **Second-order RID Capacity Formula**: \[ \log \log N^*(\varepsilon, \delta | W_n) = nC(P) - \sqrt{n}V(P)Q^{-1}(\varepsilon) + O(\log n) \] where \(C(P)\) is the channel capacity, \(V(P)\) is the channel dispersion, and \(Q^{-1}(\cdot)\) is the inverse cumulative distribution function of the standard normal distribution. ### Method Overview - **Achievability Part**: By using the auxiliary output distribution \(Q_Y^*\) as a tool, Hayashi's theorem is extended. - **Converse Part**: A more refined quantization method is proposed, which divides the input alphabet into small sectors and converts it into a discrete memoryless channel (DMC) scenario. ### Significance and Future Work - **Significance**: It is proven that the second-order RID capacity form of AWGNC is the same as the transmission capacity. - **Future Work**: Applying the quantization method to other identification problems; determining the second-order RID capacity in the case of non-vanishing type II errors; deriving the third-order RID capacity of AWGNC.

Second-Order Identification Capacity of AWGN Channels

Asymptotically Optimal One-Bit Quantizer Design for Weak-Signal Detection in Generalized Gaussian Noise and Lossy Binary Communication Channel.

Achieving the Dirty Paper Channel Capacity with Scalar Lattices and Probabilistic Shaping

Deterministic Identification Codes for Fading Channels

On the Capacity Bounds of Non-Restricted Gaussian Amplify-and-Forward Two-Way Relay Channel.

Capacity of the AWGN Channel with Random Battery Recharges

The Second Order Asymptotics of Covert Communication over AWGN Channels

Information Rates of Channels with Additive White Cauchy Noise

Identification via Gaussian Multiple Access Channels in the Presence of Feedback

On the Capacity of the Wiener Phase-Noise Channel: Bounds and Capacity Achieving Distributions

Capacity analysis over fractional order Rayleigh fading channel under additive white generalized Gaussian noise

Capacity of the Gaussian Two-Pair Two-Way Relay Channel to Within 1/2 Bit.

Achievable Second-Order Asymptotics for MAC and RAC with Additive Non-Gaussian Noise

Capacity Analysis for the Gaussian Two-Pair Two-Way Relay Channel.

Accumulate Rateless Codes For Awgn Channel

Capacity of the Mixed Gaussian-Impulsive Noise Channel

A New Bound to Error Probability on AWGN Channels: from Folded Coding to Gaussian Random Coding

Limits of Covert Communication on Two-Hop AWGN Channels

Capacity of Known Interference Channel with Gaussian Modulations

Channel Capacity and Bounds In Mixed Gaussian-Impulsive Noise

Two-Way Full-Duplex Gaussian Channels with or Without Eavesdropper: Revisit