Powerline communication and the 36 officers problem

  title={Powerline communication and the 36 officers problem},
  author={Sophie Huczynska},
  journal={Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences},
  pages={3199 - 3214}
  • Sophie Huczynska
  • Published 2006
  • Mathematics, Medicine
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
  • 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… CONTINUE READING
    36 Citations

    Figures, Tables, and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    A new table of permutation codes
    • 35
    • PDF
    Optimal equitable symbol weight codes for power line communications
    • 9
    • PDF
    Estimates on the Size of Symbol Weight Codes
    • 8
    • PDF
    Permutation codes via fragmentation of group orbits
    • 4
    Importance of Symbol Equity in Coded Modulation for Power Line Communications
    • 14
    • PDF
    The Design of Permutation Codes via a Specialized Maximum Clique Algorithm
    • 6
    Combinatorial Designs for Authentication and Secrecy Codes
    • M. Huber
    • Computer Science
    • Found. Trends Commun. Inf. Theory
    • 2010
    • 13
    • PDF
    Decoding generalised hyperoctahedral groups and asymptotic analysis of correctible error patterns
    • 1
    • Highly Influenced
    • PDF
    Combinatorial optimization algorithms for the design of codes: a survey
    • 6
    • PDF


    Constructions for Permutation Codes in Powerline Communications
    • 139
    • Highly Influential
    • PDF
    Frequency permutation arrays
    • 33
    • PDF
    Permutation arrays for powerline communication and mutually orthogonal latin squares
    • 125
    CODED MODULATION for POWER LINE COMMUNICATIONS In AEÜ Journal, 2000, pp. 45-49, Jan 2000
    • 35
    Coding with Permutations
    • 89
    Permutation Groups, Error-Correcting Codes and Uncoverings
    • 7
    • PDF
    Upper Bounds on Permutation Codes via Linear Programming
    • H. Tarnanen
    • Mathematics, Computer Science
    • Eur. J. Comb.
    • 1999
    • 44
    On constant composition codes
    • 89
    Power line communications: state of the art and future trends
    • 441
    • PDF
    On constant-composition codes over Zq
    • 65
    • PDF