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

Theo G. Swart; Jos H. Weber

doi:10.1109/LCOMM.2018.2865350

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

Theo G. Swart, Jos H. Weber

Discrete Mathematics and Optimization

Research output: Contribution to journal › Article › Scientific › peer-review

6 Citations (Scopus)

28 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 language	English
Pages (from-to)	1992-1995
Number of pages	4
Journal	IEEE Communications Letters
Volume	22
Issue number	10
DOIs	https://doi.org/10.1109/LCOMM.2018.2865350
Publication status	Published - 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

Access to Document

10.1109/LCOMM.2018.2865350

46622178 - manuscriptAccepted author manuscript, 178 KB

Cite this

@article{962ca020dc3b40c398befd595be73e86,

title = "Binary Variable-to-Fixed Length Balancing Scheme with Simple Encoding/Decoding",

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.",

keywords = "Balanced code, constrained code, dc-free code, Decoding, Electronic mail, Encoding, Memory management, Redundancy, Systematics, Table lookup, variable length",

author = "Swart, {Theo G.} and Weber, {Jos H.}",

note = "Accepted Author Manuscript",

year = "2018",

doi = "10.1109/LCOMM.2018.2865350",

language = "English",

volume = "22",

pages = "1992--1995",

journal = "IEEE Communications Letters",

issn = "1089-7798",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

number = "10",

}

TY - JOUR

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

AU - Swart, Theo G.

AU - Weber, Jos H.

N1 - Accepted Author Manuscript

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Balanced code

KW - constrained code

KW - dc-free code

KW - Decoding

KW - Electronic mail

KW - Encoding

KW - Memory management

KW - Redundancy

KW - Systematics

KW - Table lookup

KW - variable length

UR - http://www.scopus.com/inward/record.url?scp=85051624606&partnerID=8YFLogxK

U2 - 10.1109/LCOMM.2018.2865350

DO - 10.1109/LCOMM.2018.2865350

M3 - Article

AN - SCOPUS:85051624606

SN - 1089-7798

VL - 22

SP - 1992

EP - 1995

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 10

ER -

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

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this