English

Spatially-Coupled Binary MacKay-Neal Codes for Channels with Non-Binary Inputs and Affine Subspace Outputs

Information Theory 2012-05-22 v2 math.IT

Abstract

We study LDPC codes for the channel with 2m2^m-ary input xF2m\underline{x}\in \mathbb{F}_2^m and output y=x+zF2m\underline{y}=\underline{x}+\underline{z}\in \mathbb{F}_2^m. The receiver knows a subspace VF2mV\subset \mathbb{F}_2^m from which z=yx\underline{z}=\underline{y}-\underline{x} is uniformly chosen. Or equivalently, the receiver receives an affine subspace yV\underline{y}-V where x\underline{x} lies. We consider a joint iterative decoder involving the channel detector and the LDPC decoder. The decoding system considered in this paper can be viewed as a simplified model of the joint iterative decoder over non-binary modulated signal inputs e.g., 2m2^m-QAM. We evaluate the performance of binary spatially-coupled MacKay-Neal codes by density evolution. The iterative decoding threshold is seriously degraded by increasing mm. EXIT-like function curve calculations reveal that this degradation is caused by wiggles and can be mitigated by increasing the randomized window size. The resultant iterative decoding threshold values are very close to the Shannon limit.

Keywords

Cite

@article{arxiv.1202.0979,
  title  = {Spatially-Coupled Binary MacKay-Neal Codes for Channels with Non-Binary Inputs and Affine Subspace Outputs},
  author = {Kenta Kasai and Takayuki Nozaki and Kohichi Sakaniwa},
  journal= {arXiv preprint arXiv:1202.0979},
  year   = {2012}
}
R2 v1 2026-06-21T20:15:02.605Z