Prefixless q-ary balanced codes with fast syndrome-based error correction

Title: Prefixless q-ary balanced codes with fast syndrome-based error correction
Creator: Swart, Theo G., Weber, Jos H., Schouhamer Immink, Kees A.
Subject: Balanced code, Constrained code, error correction
Date: 2018
Type: Article
Identifier: http://hdl.handle.net/10210/279793
Identifier: uj:30054
Identifier: Citation: Swart, T.G., Weber, J.H. & Schouhamer Immink, K.A. 2018. Prefixless q-ary balanced codes with fast syndrome-based error correction. IEEE Transactions on Information Theory, 64(4):2431-2443. DOI:10.1109/TIT.2017.2767034
Description: Abstract: We investigate a Knuth-like scheme for balancing q-ary codewords, which has the virtue that look-up tables for coding and decoding the prefix are avoided by using precoding and error correction techniques. We show how the scheme can be extended to allow for error correction of single channel errors using a fast decoding algorithm that depends on syndromes only, making it considerably faster compared to the prior art exhaustive decoding strategy. A comparison between the new and prior art schemes, both in terms of redundancy and error performance, completes the study.
Language: English
Rights: ©2018, authors
Full Text

Collections

Journal articles

		Thumbnail	File	Description	Size	Format
View Details Download			SOURCE1	Prefixless q-ary balanced codes with fast syndrome-based error correction	424 KB	Adobe Acrobat PDF	View Details Download