On Interference Networks Over Finite Fields

DOI10.1109/TIT.2014.2323234zbMATH Open1360.94465arXiv1308.0870OpenAlexW1971976913MaRDI QIDQ2986230FDOQ2986230

Publication date: 16 May 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: We present a framework to study linear deterministic interference networks over finite fields. Unlike the popular linear deterministic models introduced to study Gaussian networks, we consider networks where the channel coefficients are general scalars over some extension field

F F_{p^{m}}

(scalar

m

-th extension-field models),

m i m e s m

diagonal matrices over

F F_{p}

(

m

-symbol extension ground-field models), and

m i m e s m

general non-singular matrices (MIMO ground field models). We use the companion matrix representation of the extension field to convert

m

-th extension scalar models into MIMO ground-field models where the channel matrices have special algebraic structure. For such models, we consider the

2 i m e s 2 i m e s 2

topology (two-hops two-flow) and the 3-user interference network topology. We derive achievability results and feasibility conditions for certain schemes based on the Precoding-Based Network Alignment (PBNA) approach, where intermediate nodes use random linear network coding (i.e., propagate random linear combinations of their incoming messages) and non-trivial precoding/decoding is performed only at the network edges, at the sources and destinations. Furthermore, we apply this approach to the scalar

2 i m e s 2 i m e s 2

complex Gaussian IC with fixed channel coefficients, and show two competitive schemes outperforming other known approaches at any SNR, where we combine finite-field linear precoding/decoding with lattice coding and the Compute and Forward approach at the signal level. As a side result, we also show significant advantages of vector linear network coding both in terms of feasibility probability (with random coding coefficients) and in terms of coding latency, with respect to standard scalar linear network coding, in PBNA schemes.

Full work available at URL: https://arxiv.org/abs/1308.0870

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Analytic circuit theory (94C05)

Cited In (2)

This page was built for publication: On Interference Networks Over Finite Fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986230)