Title :
Lattice network coding over euclidean domains
Author :
Vazquez-Castro, M.A. ; Oggier, Frederique
Author_Institution :
Dept. of Telecommun. & Syst. Eng., Univ. Autonoma de Barcelona, Barcelona, Spain
Abstract :
We propose a novel approach to design and analyse lattice-based network coding. The underlying alphabets are carved from (quadratic imaginary) Euclidean domains with a known Euclidean division algorithm, due to their inherent algorithmical ability to capture analog network coding computations. These alphabets are used to embed linear p-ary codes of length n, p a prime, into n-dimensional Euclidean ambient spaces, via a variation of the so-called Construction A of lattices from linear codes. A study case over one such Euclidean domain is presented and the nominal coding gain of lattices obtained from p-ary Hamming codes is computed for any prime p such that p ≡ 1 (mod 4).
Keywords :
Hamming codes; geometry; lattice theory; linear codes; network coding; Euclidean division algorithm; Euclidean domains; analog network coding computations; lattice-based network coding; linear p-ary codes; n-dimensional Euclidean ambient spaces; p-ary Hamming codes; quadratic imaginary; Constellation diagram; Lattices; Linear codes; Network coding; Physical layer; Vectors; Euclidean Domains; Lattices; Network Coding;
Conference_Titel :
Signal Processing Conference (EUSIPCO), 2014 Proceedings of the 22nd European
Conference_Location :
Lisbon