DocumentCode :
181663
Title :
A new construction for constant weight codes
Author :
Etzion, Tuvi ; Vardy, A.
Author_Institution :
Dept. of Comput. Sci., Technion - Israel Inst. of Technol., Haifa, Israel
fYear :
2014
fDate :
26-29 Oct. 2014
Firstpage :
338
Lastpage :
342
Abstract :
A new construction for constant weight codes is presented. The codes are constructed from k-dimensional subspaces of the vector space Fqn. These subspaces form a constant dimension code in the Grassmannian space Gq(n, k). Some of the constructed codes are optimal constant weight codes with parameters not known before. An efficient algorithm for error-correction is given for the constructed codes. If the constant dimension code has an efficient encoding and decoding algorithms then also the constructed constant weight code has an efficient encoding and decoding algorithms.
Keywords :
codes; decoding; vectors; Grassmannian space; constant dimension code; decoding algorithm; encoding algorithm; error-correction algorithm; k-dimensional subspaces; optimal constant weight codes; vector space; Adaptive optics; Algorithm design and analysis; Decoding; Encoding; Error correction codes; Upper bound; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory and its Applications (ISITA), 2014 International Symposium on
Conference_Location :
Melbourne, VIC
Type :
conf
Filename :
6979861
Link To Document :
بازگشت