On Universal Decoding over Memoryless Channels with the Krichevsky-Trofimov Estimator

Henrique K. Miyamoto (1) , Sheng Yang (1)

1 L2S - Laboratoire des signaux et systèmes

We study the problem of universal decoding over memoryless channels with a decoder based on the Krichevsky-Trofimov estimator. We show that this decoder is random-coding universal for codebooks of any size, i.e., despite being ignorant of the channel in use, it has asymptotically the same random-coding error exponent as the optimal maximum-likelihood decoder for that channel. Then, we incorporate this decoding rule in schemes to decode practical linear block codes and convolutional codes when the channel is unknown to the receiver. Numerical results show that efficient performance can be achieved even for moderate blocklength or constraint length.

Domaines: Théorie de l'information [cs.IT]; Théorie de l'information et codage [math.IT]

Henrique K. Miyamoto, Sheng Yang. On Universal Decoding over Memoryless Channels with the Krichevsky-Trofimov Estimator. 2024 IEEE International Symposium on Information Theory (ISIT), Jul 2024, Athens, Greece. pp.1498-1503, ⟨10.1109/ISIT57864.2024.10619414⟩. ⟨hal-04720852⟩