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
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;
Conference_Titel :
Information Theory and its Applications (ISITA), 2014 International Symposium on
Conference_Location :
Melbourne, VIC