DocumentCode
3510728
Title
Constant weight codes: An approach based on Knuth´s balancing method
Author
Skachek, Vitaly ; Immink, Kees A Schouhamer
Author_Institution
Coordinated Sci. Lab., Univ. of Illinois, Urbana-Champaign, Urbana, IL, USA
fYear
2011
fDate
July 31 2011-Aug. 5 2011
Firstpage
321
Lastpage
325
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, q ≠ 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.
Keywords
channel capacity; channel coding; codes; set theory; Knuth balancing vector scheme; bipolar symbol; channel capacity; constant weight codeword set construction; Complexity theory; Decoding; Educational institutions; Encoding; Indexes; Redundancy; Vegetation; Balanced code; channel capacity; constrained code; magnetic recording; optical recording;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location
St. Petersburg
ISSN
2157-8095
Print_ISBN
978-1-4577-0596-0
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2011.6034138
Filename
6034138
Link To Document