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