Line codes generated by finite Coxeter groups

Ezio Biglieri, Emanuele Viterbo

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Using an algebraic approach based on the theory of Coxeter groups, we design, and describe the performance of, a class of line codes derived from Permutation Modulation, useful for parallel transmission of b bits over b + 1 wires, and admitting especially simple encoding and decoding algorithms. With these codes, resistance to common-mode noise is obtained by using codewords whose components sum to zero, simultaneous switching output noise is reduced by using constant-energy signals, and the effects of intersymbol interference are reduced by having decisions based on only two values at the input of the final slicers. Codebook design is based on the theory of Group Codes for the Gaussian Channel, as specialized to Coxeter matrix groups generated by reflections in orthogonal hyperplanes. A number of designs are exhibited, some of them being novel or improving on previously obtained codes.

Original languageEnglish
Pages (from-to)1936-1947
Number of pages12
JournalIEEE Transactions on Information Theory
Volume65
Issue number3
DOIs
Publication statusPublished - 1 Mar 2019

Keywords

  • chordal codes
  • Coxeter groups
  • Decoding
  • Encoding
  • group codes for the Gaussian channels
  • Line coding
  • Modulation
  • permutation modulation
  • Receivers
  • Resistors
  • Threshold voltage
  • Wires

Cite this

@article{b76b806f027d4cbb84f740556a1021db,
title = "Line codes generated by finite Coxeter groups",
abstract = "Using an algebraic approach based on the theory of Coxeter groups, we design, and describe the performance of, a class of line codes derived from Permutation Modulation, useful for parallel transmission of b bits over b + 1 wires, and admitting especially simple encoding and decoding algorithms. With these codes, resistance to common-mode noise is obtained by using codewords whose components sum to zero, simultaneous switching output noise is reduced by using constant-energy signals, and the effects of intersymbol interference are reduced by having decisions based on only two values at the input of the final slicers. Codebook design is based on the theory of Group Codes for the Gaussian Channel, as specialized to Coxeter matrix groups generated by reflections in orthogonal hyperplanes. A number of designs are exhibited, some of them being novel or improving on previously obtained codes.",
keywords = "chordal codes, Coxeter groups, Decoding, Encoding, group codes for the Gaussian channels, Line coding, Modulation, permutation modulation, Receivers, Resistors, Threshold voltage, Wires",
author = "Ezio Biglieri and Emanuele Viterbo",
year = "2019",
month = "3",
day = "1",
doi = "10.1109/TIT.2018.2868453",
language = "English",
volume = "65",
pages = "1936--1947",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
number = "3",

}

Line codes generated by finite Coxeter groups. / Biglieri, Ezio; Viterbo, Emanuele.

In: IEEE Transactions on Information Theory, Vol. 65, No. 3, 01.03.2019, p. 1936-1947.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Line codes generated by finite Coxeter groups

AU - Biglieri, Ezio

AU - Viterbo, Emanuele

PY - 2019/3/1

Y1 - 2019/3/1

N2 - Using an algebraic approach based on the theory of Coxeter groups, we design, and describe the performance of, a class of line codes derived from Permutation Modulation, useful for parallel transmission of b bits over b + 1 wires, and admitting especially simple encoding and decoding algorithms. With these codes, resistance to common-mode noise is obtained by using codewords whose components sum to zero, simultaneous switching output noise is reduced by using constant-energy signals, and the effects of intersymbol interference are reduced by having decisions based on only two values at the input of the final slicers. Codebook design is based on the theory of Group Codes for the Gaussian Channel, as specialized to Coxeter matrix groups generated by reflections in orthogonal hyperplanes. A number of designs are exhibited, some of them being novel or improving on previously obtained codes.

AB - Using an algebraic approach based on the theory of Coxeter groups, we design, and describe the performance of, a class of line codes derived from Permutation Modulation, useful for parallel transmission of b bits over b + 1 wires, and admitting especially simple encoding and decoding algorithms. With these codes, resistance to common-mode noise is obtained by using codewords whose components sum to zero, simultaneous switching output noise is reduced by using constant-energy signals, and the effects of intersymbol interference are reduced by having decisions based on only two values at the input of the final slicers. Codebook design is based on the theory of Group Codes for the Gaussian Channel, as specialized to Coxeter matrix groups generated by reflections in orthogonal hyperplanes. A number of designs are exhibited, some of them being novel or improving on previously obtained codes.

KW - chordal codes

KW - Coxeter groups

KW - Decoding

KW - Encoding

KW - group codes for the Gaussian channels

KW - Line coding

KW - Modulation

KW - permutation modulation

KW - Receivers

KW - Resistors

KW - Threshold voltage

KW - Wires

UR - http://www.scopus.com/inward/record.url?scp=85052802470&partnerID=8YFLogxK

U2 - 10.1109/TIT.2018.2868453

DO - 10.1109/TIT.2018.2868453

M3 - Article

VL - 65

SP - 1936

EP - 1947

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 3

ER -