English

A Global Coding Scheme for OFDM over Finite Fields

Information Theory 2026-05-12 v1 math.IT

Abstract

This paper proposes a highly efficient global coded-multiplexing scheme, conceptualized as Orthogonal Frequency Division Multiplexing over a finite field (FF-OFDM), for reliable multiuser communications. By utilizing a prime length cyclic code and its Hadamard equivalents as algebraic subcarriers, independent data streams are globally multiplexed via a Galois Fourier Transform (GFT) without rate loss. We show that this finite-field synthesis intrinsically generates a global Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) code over GF(2s)\mathrm{GF}(2^s), whose parity-check matrix is governed by the structural rigor of partial geometries. At the receiver, supported by a binary decomposition theorem, the received nonbinary global codeword is jointly decoded using parallel binary iterative soft-decision algorithms prior to demultiplexing. This joint decoding enables seamless reliability information sharing across all user streams, achieving near-bound error performance, rapid convergence without error floors, and strictly linear amortized decoding complexity.

Keywords

Cite

@article{arxiv.2605.09865,
  title  = {A Global Coding Scheme for OFDM over Finite Fields},
  author = {Juane Li and Qi-yue Yu and Khaled Abdel-Ghaffar and Shu Lin},
  journal= {arXiv preprint arXiv:2605.09865},
  year   = {2026}
}

Comments

11 pages, 6 figures