Quasi-perfect codes with small distance

被引：15
|
作者：
Etzion, T [1 ]
Mounits, B
机构：
[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
[2] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2005年 / 51卷 / 11期
关键词：
blockwise direct sum (BDS) construction; covering; density; packing; quasi-perfect codes;
D O I：
10.1109/TIT.2005.856944
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The main purpose of this paper is to give bounds on the length of the shortest and longest binary quasi-perfect codes with a given Hamming distance, covering radius, and redundancy. We consider codes with Hamming distance 4 and. 5 and covering radius 2 and 3, respectively. We discuss the blockwise direct sum (BDS) construction which has an important role in finding these bounds.
引用
收藏
页码：3938 / 3946
页数：9
相关论文
共 50 条
  • [41] ON QUASI-PERFECT PROPERTY OF DOUBLE-ERROR-CORRECTING GOPPA CODES AND THEIR COMPLETE DECODING
    FENG, GL
    TZENG, KK
    INFORMATION AND CONTROL, 1984, 61 (02): : 132 - 146
  • [42] Quasi-perfect sequences and Hadamard difference sets
    Ooms, AI
    Qiu, WS
    ALGEBRA COLLOQUIUM, 2005, 12 (04) : 635 - 644
  • [43] SOME REMARKS CONCERNING QUASI-PERFECT NUMBERS
    ROBBINS, N
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A63 - A63
  • [44] Sequential and quasi-perfect rationalizability in extensive games
    Asheim, GB
    Perea, A
    GAMES AND ECONOMIC BEHAVIOR, 2005, 53 (01) : 15 - 42
  • [45] Metadiffusers for quasi-perfect and broadband sound diffusion
    Ballestero, E.
    Jimenez, N.
    Groby, J. -P.
    Aygun, H.
    Dance, S.
    Romero-Garcia, V.
    APPLIED PHYSICS LETTERS, 2021, 119 (04)
  • [46] Quasi-Perfect Geometrically Uniform Codes Derived from Graphs over Gaussian Integer Rings
    Quilles, Catia
    Palazzo, Reginaldo, Jr.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1158 - 1162
  • [47] CLOSED COUNTABLY-COMPACTIFICATIONS AND QUASI-PERFECT MAPPINGS
    ISIWATA, T
    PROCEEDINGS OF THE JAPAN ACADEMY, 1975, 51 : 779 - 784
  • [48] QUASI-PERFECT ELASTICITY .1. THEORETICAL FOUNDATIONS
    PAGLIETTI, A
    ARCHIVES OF MECHANICS, 1977, 29 (05): : 659 - 672
  • [49] Transformation media producing quasi-perfect isotropic emission
    Tichit, Paul-Henri
    Burokur, Shah Nawaz
    de Lustrac, Andre
    OPTICS EXPRESS, 2011, 19 (21): : 20551 - 20556
  • [50] A Review of Quasi-perfect Secondary Structure Prediction Servers
    Musci, Mirto
    Maruccia, Gioele
    Ferretti, Marco
    DATABASE AND EXPERT SYSTEMS APPLICATIONS (DEXA 2019), 2019, 1062 : 21 - 26
12345