Classification of optimal (v, 4, 1) binary cyclically permutable constant-weight codes and cyclic 2-(v, 4, 1) designs with v ≤ 76
- 1 September 2011
- journal article
- Published by Pleiades Publishing Ltd in Problems of Information Transmission
- Vol. 47 (3) , 224-231
Abstract
We classify up to isomorphism optimal (v, 4, 1) binary cyclically permutable constantweight (CPCW) codes with v ≤ 76 and cyclic 2-(73, 4, 1) and 2-(76, 4, 1) designs. There is a one-to-one correspondence between optimal (v, 4, 1) CPCW codes, optimal cyclic binary constant-weight codes with weight 4 and minimum distance 6, (v, 4; ⌎(v − 1)/12⌏) difference packings, and optimal (v, 4, 1) optical orthogonal codes. Therefore, the classification of CPCW codes holds for them too. Perfect (v, 4, 1) CPCWcodes are equivalent to (v, 4, 1) cyclic difference families, and thus (73, 4, 1) cyclic difference families are classified too.Keywords
This publication has 18 references indexed in Scilit:
- New results on optimal (v, 4, 2, 1) optical orthogonal codesDesigns, Codes and Cryptography, 2010
- Further progress on difference families with block size 4 or 5Designs, Codes and Cryptography, 2009
- Some progress on (v,4,1) difference families and optical orthogonal codesJournal of Combinatorial Theory, Series A, 2004
- Optimal (n,4,2)-OOC of small ordersDiscrete Mathematics, 2004
- Cyclic Designs with Block Size 4 and Related Optimal Optical Orthogonal CodesDesigns, Codes and Cryptography, 2002
- Optical orthogonal codes: their bounds and new optimal constructionsIEEE Transactions on Information Theory, 2000
- New constructions of optimal cyclically permutable constant weight codesIEEE Transactions on Information Theory, 1995
- Constructions for optimal constant weight cyclically permutable codes and difference familiesIEEE Transactions on Information Theory, 1995
- Constructions of binary constant-weight cyclic codes and cyclically permutable codesIEEE Transactions on Information Theory, 1992
- Optical orthogonal codes: design, analysis and applicationsIEEE Transactions on Information Theory, 1989