An Algebraic Approach to Physical-Layer Network Coding

DOI10.1109/TIT.2013.2274264MaRDI QIDQ5346269zbMATH OpenOpenAlexWikidataFDO

Authors Chen Feng, Danilo Silva, Frank R. Kschischang

Publication date 8 June 2017

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

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

Mathematics Subject Classification ID

Structure, classification theorems for modules and ideals in commutative rings (13C05) Integral domains (13G05) Source coding (94A29) Channel models (including quantum) in information and communication theory (94A40) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Miscellaneous topics in information and communication theory (94D99)

Abstract: The problem of designing new physical-layer network coding (PNC) schemes via lattice partitions is considered. Building on a recent work by Nazer and Gastpar, who demonstrated its asymptotic gain using information-theoretic tools, we take an algebraic approach to show its potential in non-asymptotic settings. We first relate Nazer-Gastpar's approach to the fundamental theorem of finitely generated modules over a principle ideal domain. Based on this connection, we generalize their code construction and simplify their encoding and decoding methods. This not only provides a transparent understanding of their approach, but more importantly, it opens up the opportunity to design efficient and practical PNC schemes. Finally, we apply our framework for PNC to a Gaussian relay network and demonstrate its advantage over conventional PNC schemes.

Recommendations

• An Algebraic Framework for End-to-End Physical-Layer Network Coding
• Algebraic codes for network coding
• Network Coding Theory Via Commutative Algebra
• Algebraic Algorithms for Vector Network Coding
• Complex Linear Physical-Layer Network Coding
• Deterministic Network Model Revisited: An Algebraic Network Coding Approach
• A primer on physical-layer network coding
• An Algebraic Coding Scheme for Wireless Relay Networks With Multiple-Antenna Nodes
• Algebraic Number Theory and Code Design for Rayleigh Fading Channels

Cited in

(11)

• Algebraic number precoded OFDM transmission for asynchronous cooperative multirelay networks
• Low-rank parity-check codes over Galois rings
• Algebraic codes for network coding
• Random algebraic lattices and codes for wireless communications
• Multilevel lattices for compute-and-forward and lattice network coding
• An Approximation of Theta Functions with Applications to Communications
• Algebraic Number Theory and Code Design for Rayleigh Fading Channels
• Algebraic tools to build modulation schemes for fading channels
• Complex Linear Physical-Layer Network Coding
• LCD codes over Galois rings
• Low-rank parity-check codes over finite commutative rings

This page was built for publication: An Algebraic Approach to Physical-Layer Network Coding

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