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 :
بازگشت