English

Channel Code Design with Causal Side Information at the Encoder

Information Theory 2007-11-13 v1 math.IT

Abstract

The problem of channel code design for the MM-ary input AWGN channel with additive QQ-ary interference where the sequence of i.i.d. interference symbols is known causally at the encoder is considered. The code design criterion at high SNR is derived by defining a new distance measure between the input symbols of the Shannon's \emph{associated} channel. For the case of binary-input channel, i.e., M=2, it is shown that it is sufficient to use only two (out of 2Q2^Q) input symbols of the \emph{associated} channel in the encoding as far as the distance spectrum of code is concerned. This reduces the problem of channel code design for the binary-input AWGN channel with known interference at the encoder to design of binary codes for the binary symmetric channel where the Hamming distance among codewords is the major factor in the performance of the code.

Keywords

Cite

@article{arxiv.0711.1565,
  title  = {Channel Code Design with Causal Side Information at the Encoder},
  author = {Hamid Farmanbar and Shahab Oveis Gharan and Amir Keyvan Khandani},
  journal= {arXiv preprint arXiv:0711.1565},
  year   = {2007}
}

Comments

28 pages, 6 figures, Submitted to IEEE Transactions on Information Theory

R2 v1 2026-06-21T09:42:05.199Z