An upper bound for the number of uniformly packed codes

被引:1
|
作者
Tokareva, Natalia [1 ]
机构
[1] Novosibirsk State Univ, Russian Acad Sci, Siberian Branch, Sobolev Inst Mat, Novosibirsk 630090, Russia
关键词
D O I
10.1109/ISIT.2007.4557250
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Binary uniformly packed in the narrow sense codes were introduced in 1971 by Semakov, Zinoviev and Zaitsev. Later more general definitions were proposed by Bassalygo, Zaitsev and Zinoviev (uniformly packed in the wide sense codes) and by Goethals and Tilborg (uniformly packed codes). We consider binary uniformly packed in the wide sense codes. These codes are well known for their remarkable properties and have been intensively studied. In this paper we give an upper bound on the number of distinct uniformly packed in the wide sense codes of length n with constant odd minimum distance d and fixed parameters of packing. In particular, we give nontrivial upper bounds on the numbers of Preparata codes with d = 5, primitive BCH codes with d equal to 5 or 7, Goethals codes with d = 7, et al. The result obtained generalizes the upper bound for the number of perfect codes with d = 3 that was derived by Avgustinovich in 1995.
引用
收藏
页码:346 / 349
页数:4
相关论文
共 50 条
  • [1] An upper bound for the number of uniformly packed binary codes
    Tokareva N.N.
    Journal of Applied and Industrial Mathematics, 2008, 2 (3) : 426 - 431
  • [2] UNIFORMLY PACKED CODES
    GOETHALS, JM
    VANTILBORG, HCA
    PHILIPS RESEARCH REPORTS, 1975, 30 (01): : 9 - 36
  • [3] UNIFORMLY PACKED CODES.
    Bassalygo, L.A.
    Zaitsev, G.V.
    Zinov'ev, V.A.
    Problems of Information Transmission (English translation of Problemy Peredachi Informatsii), 1974, 10 (01): : 6 - 9
  • [4] Upper Bound on the Number of Full Cycle Codewords of Cyclic Codes
    Liu, Xing
    Zeng, Qi
    Hao, Yao
    Zhao, Yue
    Zhong, Jun
    Zhou, Limengnan
    2020 5TH INTERNATIONAL CONFERENCE ON COMMUNICATION, IMAGE AND SIGNAL PROCESSING (CCISP 2020), 2020, : 251 - 255
  • [5] Upper bound on the number of inequivalent extended binary irreducible Goppa codes
    Huang, Daitao
    Yue, Qin
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [6] AN UPPER BOUND ON THE NUMBER OF PARITY CHECKS FOR BURST ERROR DETECTION AND CORRECTION IN EUCLIDEAN CODES
    Jain, Sapna
    Lee, Ki-Suk
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2009, 46 (05) : 967 - 977
  • [7] An upper bound on the slope of convolutional codes
    Jordan, R
    Pavlushkov, V
    Zyablov, VV
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 424 - 424
  • [8] A note on an upper bound of traceability codes
    Owen, S.
    Ng, S. -L.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 62 : 140 - 146
  • [9] Upper bound on quantum stabilizer codes
    Li, Zhuo
    Xing, Li-Juan
    PHYSICAL REVIEW A, 2009, 79 (03):
  • [10] An Upper Bound on Broadcast Subspace Codes
    Pang, Yimin
    Honold, Thomas
    2011 6TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2011, : 1155 - 1158