Lattice Codes for Physical Layer Communications

Loading...
Thumbnail Image

URL

Journal Title

Journal ISSN

Volume Title

School of Science | Doctoral thesis (article-based) | Defence date: 2017-05-11

Date

2017

Major/Subject

Mcode

Degree programme

Language

en

Pages

64 + app. 86

Series

Aalto University publication series DOCTORAL DISSERTATIONS, 71/2017

Abstract

Lattices are deceptively simple mathematical structures that have become indispensable for code design for physical layer communications. While lattice-related problems are interesting in their own right, the usefulness of these discrete structures in wireless communications provides additional motivation for their study and enables a multidisciplinary line of research.  This thesis is devoted to the study of lattice code design for physical layer communications. Modern wireless communication networks are required to accommodate significantly varied types of mobile devices, differing in available computational power or number of equipped antennas. Additionally, the density of the networks increases rapidly, and many communication protocols diverge from the classical direct point-to-point transmission in favor of allowing for intermediate relays to process and forward data. An important consequence of this shift towards more sophisticated transmission protocols is that traditional well-performing codes become futile for modern communications, thus the study and development of novel codes is called for.  Yet, however involved a transmission protocol may be, the characteristics of the physical medium, i.e., the wireless channel, stay unaffected. It is thus natural that an underlying lattice structure for code design remains crucial. This thesis consists of several articles considering lattice code design for four different communication settings relevant in modern wireless communications.  We begin by studying two communication scenarios for which space-time lattice codes, objects studied since 1998, arise naturally due to the characteristics of the transmission protocol. The first considered setup is an asymmetric point-to-point channel, for which we construct full-rank matrix lattices which serve as the underlying structure for code construction. In particular, we are interested in an invariant of certain orders in the considered algebra, called discriminant. We then move on to a relaying technique known as amplify-and-forward. We propose constructions of well-performing space-time lattice codes adopted to this particular setting, which additionally allow for a significant reduction in decoding complexity. The other two scenarios considered make use of Voronoi codes, also referred to as nested lattice codes, a concept first introduced in 1983. We study maximum-likelihood decoding in the context of a relaying protocol known as compute-and-forward, and are furthermore concerned with the message recoverability at the destination. Finally, we consider the wiretap channel and are particularly interested in the performance with respect to a potential eavesdropper. In the latter two scenarios, we derive design criteria related to the theta series of certain lattices involved in the code design.

Description

Supervising professor

Hollanti, Camilla, Prof., Aalto University, Department of Mathematics and Systems Analysis, Finland

Thesis advisor

Hollanti. Camilla, Prof., Aalto University, Department of Mathematics and Systems Analysis, Finland
Karpuk, David, Dr., Aalto University, Department of Mathematics and Systems Analysis, Finland

Keywords

lattices, physical layer network coding, space-time codes, nested lattice codes, wireless communications

Other note

Parts

  • [Publication 1]: Amaro Barreal, Capi Corrales Rodrigáñez, and Camilla Hollanti. Natural Orders for Asymmetric Space–Time Coding: Minimizing the Discriminant. Submitted to Journal of Applicable Algebra in Engineering, Communication and Computing, 16 pages, 2016.
  • [Publication 2]: Amaro Barreal, Camilla Hollanti, and Nadya Markin. Constructions of Fast-Decodable Distributed Space–Time Codes. CIM Series in Mathematical Sciences (4th International Castle Meeting), Springer, Volume 3, pp. 43–51, 2014.
    DOI: 10.1007/978-3-319-17296-5_4 View at publisher
  • [Publication 3]: Amaro Barreal, Camilla Hollanti, and Nadya Markin. Fast - Decodable Space - Time Codes for the N-Relay and Multiple - Access MIMO Channel. IEEE Transactions on Wireless Communications, Volume 15, Issue 3, pp. 1754–1767, 2015.
    DOI: 10.1109/TWC.2015.2496254 View at publisher
  • [Publication 4]: Amaro Barreal, David Karpuk, and Camilla Hollanti. Theta Series Approximation with Applications to Compute-and-Forward Relaying. Revision submitted to IEEE Transactions on Information Theory, 14 pages, 2017.
  • [Publication 5]: Amaro Barreal, Joonas Pääkkönen, David Karpuk, Camilla Hollanti, and Olav Tirkkonen. A Low-Complexity Message Recovery Method for Compute-and-Forward Relaying. In IEEE Information Theory Workshop - Fall, pp. 39–43, 2015.
    DOI: 10.1109/ITWF.2015.7360730 View at publisher
  • [Publication 6]: Oliver Gnilke, Amaro Barreal, Alex Karrila, Ha Tran, David Karpuk, and Camilla Hollanti. Well-Rounded Lattices for Coset Coding in MIMO Wiretap Channels. In IEEE International Telecommunication Networks and Applications Conference, 6 pages, 2016.
    DOI: 10.1109/ATNAC.2016.7878824 View at publisher
  • [Publication 7]: Amaro Barreal, Alex Karrila, David Karpuk, and Camilla Hollanti. Information Bounds and Flatness Factor Approximation for Fading Wiretap MIMO Channels. In IEEE International Telecommunication Networks and Applications Conference, 6 pages, 2016.
    DOI: 10.1109/ATNAC.2016.7878822 View at publisher

Citation