DocumentCode
1757128
Title
Constant Weight Codes: An Approach Based on Knuth´s Balancing Method
Author
Skachek, Vitaly ; Immink, K.A.S.
Author_Institution
Inst. of Comput. Sci., Univ. of Tartu, Tartu, Estonia
Volume
32
Issue
5
fYear
2014
fDate
41760
Firstpage
909
Lastpage
918
Abstract
In this article, we study properties and algorithms for constructing sets of constant weight codewords with bipolar symbols, where the sum of the symbols is a constant q, qneq 0. We show various code constructions that extend Knuth´s balancing vector scheme, q=0, to the case where q>0. We compute the redundancy of the new coding methods. Finally, we generalize the proposed methods to encoding of imbalanced arrays in two or more dimensions.
Keywords
channel capacity; codes; set theory; vectors; Knuth balancing vector scheme; balanced code; bipolar symbols; channel capacity; code constructions; constant weight codes; constant weight codewords; imbalanced array encoding; magnetic recording; optical recording; redundancy computation; Complexity theory; Decoding; Encoding; Indexes; Redundancy; Vectors; Vegetation; Balanced code; channel capacity; constant-weight code; constrained code; magnetic recording; optical recording;
fLanguage
English
Journal_Title
Selected Areas in Communications, IEEE Journal on
Publisher
ieee
ISSN
0733-8716
Type
jour
DOI
10.1109/JSAC.2014.140511
Filename
6804936
Link To Document