ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Linear size optimal q-ary constant-weight codes and constant-composition codes

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Linear size optimal q-ary constant-weight codes and constant-composition codes
นักวิจัย : Chee, Yeow Meng , Dau, Son Hoang , Ling, Alan C. H. , Ling, San
คำค้น : DRNTU::Science::Mathematics
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2552
อ้างอิง : Chee, Y. M., Dau, S. H., Ling, A. C. H., & Ling, S. (2010). Linear size optimal q-ary constant-weight codes and constant-composition codes. IEEE Transactions on Information Theory, 56 (1), 140-151. , http://hdl.handle.net/10220/7637 , http://dx.doi.org/10.1109/TIT.2009.2034814
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : IEEE transactions on information theory
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

An optimal constant-composition or constant-weight code of weight w has linear size if and only if its distance d is at least 2w-1. When d ≥ 2w, the determination of the exact size of such a constant-composition or constant-weight code is trivial, but the case of d=2w-1 has been solved previously only for binary and ternary constant-composition and constant-weight codes, and for some sporadic instances. This paper provides a construction for quasicyclic optimal constant-composition and constant-weight codes of weight w and distance 2w-1 based on a new generalization of difference triangle sets. As a result, the sizes of optimal constant-composition codes and optimal constant-weight codes of weight w and distance 2w-1 are determined for all such codes of sufficiently large lengths. This solves an open problem of Etzion. The sizes of optimal constant-composition codes of weight w and distance 2w-1 are also determined for all w ≤ 6, except in two cases.

บรรณานุกรม :
Chee, Yeow Meng , Dau, Son Hoang , Ling, Alan C. H. , Ling, San . (2552). Linear size optimal q-ary constant-weight codes and constant-composition codes.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Chee, Yeow Meng , Dau, Son Hoang , Ling, Alan C. H. , Ling, San . 2552. "Linear size optimal q-ary constant-weight codes and constant-composition codes".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Chee, Yeow Meng , Dau, Son Hoang , Ling, Alan C. H. , Ling, San . "Linear size optimal q-ary constant-weight codes and constant-composition codes."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2552. Print.
Chee, Yeow Meng , Dau, Son Hoang , Ling, Alan C. H. , Ling, San . Linear size optimal q-ary constant-weight codes and constant-composition codes. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2552.