Combinatorial error detection in linear encoders

Eva Hosszu, Christina Fragouli, J. Tapolcai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Linear error correction is widely implemented in millions of telecommunication devices to cope with unreliable or noisy communication channels. A common error in linear encoders is when some bits that are originally one in the generator matrix get erased and become zero - usually due to a soft error becoming a hard error or simply a physical impact on the device. The need to deal with this phenomenon has been recognized in the literature, although to the best of our knowledge no one has ever tried to diagnose erasure-type faults in an encoder. In this paper we focus on the situation when the linear encoder hardware unit becomes faulty and propose a novel combinatorial fault detection scheme based on group testing to diagnose its state with great efficiency in a quick manner. Furthermore we touch upon some solutions to compensate for at both the sender and the receiver side.

Original languageEnglish
Title of host publication2015 IEEE 16th International Conference on High Performance Switching and Routing, HPSR 2015
PublisherIEEE Computer Society
Volume2016-June
ISBN (Electronic)9781479998715
DOIs
Publication statusPublished - Jun 1 2016
Event16th IEEE International Conference on High Performance Switching and Routing, HPSR 2015 - Budapest, Hungary
Duration: Jun 30 2015Jul 4 2015

Other

Other16th IEEE International Conference on High Performance Switching and Routing, HPSR 2015
CountryHungary
CityBudapest
Period6/30/157/4/15

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Hosszu, E., Fragouli, C., & Tapolcai, J. (2016). Combinatorial error detection in linear encoders. In 2015 IEEE 16th International Conference on High Performance Switching and Routing, HPSR 2015 (Vol. 2016-June). [7483114] IEEE Computer Society. https://doi.org/10.1109/HPSR.2015.7483114