Uniformity properties of Construction C

Maiara F. Bollauf, Ram Zamir

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Construction C (also known as Forney's multi-level code formula) forms a Euclidean code for the additive white Gaussian noise (AWGN) channel from L binary code components. If the component codes are linear, then the minimum distance is the same for all the points, although the kissing number may vary. In fact, while in the single level (L = 1) case it reduces to lattice Construction A, a multi-level Construction C is in general not a lattice. We show that the two-level (L = 2) case is special: a two-level Construction C satisfies Forney's definition for a geometrically uniform constellation. Specifically, every point sees the same configuration of neighbors, up to a reflection of the coordinates in which the lower level code is equal to 1. In contrast, for three levels and up (L ≥ 3), we construct examples where the distance spectrum varies between the points, hence the constellation is not geometrically uniform.

Original languageEnglish
Title of host publicationProceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Electronic)9781509018062
StatePublished - 10 Aug 2016
Event2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain
Duration: 10 Jul 201615 Jul 2016

Publication series

NameIEEE International Symposium on Information Theory - Proceedings


Conference2016 IEEE International Symposium on Information Theory, ISIT 2016


  • Construction A, C, D
  • Construction by Code-Formula
  • Lattice construction
  • distance spectrum
  • geometrically uniform constellation
  • linear codes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics


Dive into the research topics of 'Uniformity properties of Construction C'. Together they form a unique fingerprint.

Cite this