Powerline communication and the 36 officers problem

Research output: Contribution to journalArticlepeer-review

29 Citations (Scopus)

Abstract

In this survey paper, we explore the interactions between mathematics and engineering inspired by the challenge of transmitting data along powerlines. In particular, we focus on how combinatorial objects called permutation arrays offer a way of encoding data which allows the noise problems experienced in powerline communications (PLCs) to be overcome. The first study of permutation codes was carried out in the 1970s, but the preference in traditional information theory for codes with small alphabet size meant that permutation codes were largely ignored until recently. Their rediscovery for use in PLCs has brought about a resurgence of interest in the construction and properties of permutation arrays. We survey previous and current work in this area, and discuss future developments.

Original languageEnglish
Pages (from-to)3199-3214
Number of pages16
JournalPhilosophical Transactions of the Royal Society. A, Mathematical, Physical and Engineering Sciences
Volume364
Issue number1849
DOIs
Publication statusPublished - 15 Dec 2006

Keywords

  • permutation arrays
  • coding theory
  • powerline communication
  • CONSTANT-COMPOSITION CODES
  • PERMUTATION ARRAYS
  • CONSTRUCTIONS

Fingerprint

Dive into the research topics of 'Powerline communication and the 36 officers problem'. Together they form a unique fingerprint.

Cite this