Using tree structures to resynchronize permutation codes

R. Heymann, H. C. Ferreira

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

4 Citations (Scopus)

Abstract

Permutation codes are used in powerline communications (PLC), together with M-FSK modulation, to combat errors introduced by the channel. Synchronization errors are rare but can be catastrophic if not detected and corrected. In this paper, we propose a fast and simple decoding algorithm that uses a tree structure, called a permutation code tree, to detect and correct errors. The decoder is able to detect and correct substitution, insertion or deletion errors. The decoder has an error correction capability of one error per codeword.

Original languageEnglish
Title of host publicationIEEE ISPLC 2010 - International Symposium on Power Line Communications and its Applications
Pages108-113
Number of pages6
DOIs
Publication statusPublished - 2010
Event14th Annual International Symposium on Power Line Communications and its Applications, IEEE ISPLC 2010 - Rio de Janeiro, Brazil
Duration: 28 Mar 201031 Mar 2010

Publication series

NameIEEE ISPLC 2010 - International Symposium on Power Line Communications and its Applications

Conference

Conference14th Annual International Symposium on Power Line Communications and its Applications, IEEE ISPLC 2010
Country/TerritoryBrazil
CityRio de Janeiro
Period28/03/1031/03/10

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Using tree structures to resynchronize permutation codes'. Together they form a unique fingerprint.

Cite this