Binary Variable-to-Fixed Length Balancing Scheme with Simple Encoding/Decoding

Theo G. Swart, Jos H. Weber

Research output: Contribution to journalArticleScientificpeer-review

4 Citations (Scopus)
15 Downloads (Pure)

Abstract

We present a systematic variable-to-fixed (VF) length scheme encoding binary information sequences into binary balanced sequences. The redundancy of the proposed scheme is larger than the redundancy of the best fixed-to-fixed (FF) length schemes in case of long codes, but it is smaller in case of short codes. The biggest advantage comes from the simplicity of the scheme: encoding only requires one to keep track of the sequence weight, while decoding requires only one extremely simple step, irrespective of the sequence length.

Original languageEnglish
Pages (from-to)1992-1995
Number of pages4
JournalIEEE Communications Letters
Volume22
Issue number10
DOIs
Publication statusPublished - 2018

Bibliographical note

Accepted Author Manuscript

Keywords

  • Balanced code
  • constrained code
  • dc-free code
  • Decoding
  • Electronic mail
  • Encoding
  • Memory management
  • Redundancy
  • Systematics
  • Table lookup
  • variable length

Fingerprint

Dive into the research topics of 'Binary Variable-to-Fixed Length Balancing Scheme with Simple Encoding/Decoding'. Together they form a unique fingerprint.

Cite this