• DocumentCode
    148730
  • 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
  • fYear
    2014
  • fDate
    1-5 Sept. 2014
  • Firstpage
    1148
  • Lastpage
    1152
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Conference (EUSIPCO), 2014 Proceedings of the 22nd European
  • Conference_Location
    Lisbon
  • Type

    conf

  • Filename
    6952389