Finite Field Multiple Access III: from 2-ary to p-ary
Abstract
This paper extends finite-field multiple-access (FFMA) techniques from binary to general -ary source transmission. We introduce element-assemblage (EA) codes over GF(), which generalize element-pair (EP) codes, and define two specific types for ternary transmission: orthogonal EA codes and double codeword EA (D-CWEA) codes. We propose a unique sum-pattern mapping (USPM) constraint for the design of uniquely-decodable CWEA (UD-CWEA) codes, which include additive inverse D-CWEA (AI-D-CWEA) and basis decomposition D-CWEA (BD-D-CWEA) codes. Additionally, we introduce non-orthogonal CWEA (NO-CWEA) codes and their corresponding USPM constraint in the complex field. Furthermore, -ary CWEA codes are constructed using a basis decomposition method, leveraging ternary decomposition for faster convergence and simplified encoder/decoder design. We present a performance analysis of the proposed FFMA system from two complementary perspectives: channel capacity and error performance. We demonstrate that equal power allocation achieves the theoretical channel capacity, and then investigate the finite blocklength (FBL) characteristics of FFMA systems. Moreover, we develop a rate-driven capacity alignment (CA) theorem based on the capacity-to-rate ratio (CRR) metric for error performance analysis. Finally, we compare -ary transmission systems with classical binary transmission systems, revealing that low-order -ary systems (e.g., ) outperform binary systems at small loading factors, while higher-order systems (e.g., ) excel at larger loading factors. These findings highlight the potential of -ary systems, although practical implementations may benefit from decomposing -ary systems into ternary systems to manage complexity.
Cite
@article{arxiv.2504.06937,
title = {Finite Field Multiple Access III: from 2-ary to p-ary},
author = {Qi-yue Yu},
journal= {arXiv preprint arXiv:2504.06937},
year = {2025}
}
Comments
50 pages, 5 figures