High Dimensional Error-Correcting Codes

被引：4
|
作者：
Yaakobi, Eitan [1 ]
Etzion, Tuvi [2 ]
机构：
[1] Univ Calif San Diego, Dept Elect & Comp Engn, La Jolla, CA 92093 USA
[2] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
来源：
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY | 2010年
关键词：
EXISTENCE;
D O I：
10.1109/ISIT.2010.5513662
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we construct multidimensional codes with high dimension. The codes can correct high dimensional errors which have the form of either small clusters, or confined to an area with a small radius. We also consider small number of errors in a small area. The clusters which are discussed are mainly spheres such as semi-crosses and crosses. Also considered are clusters with small number of errors such as 2-bursts, two errors in various clusters, and three errors on a line. Our main focus is on the redundancy of the codes when the most dominant parameter is the dimension of the code.
引用
收藏
页码：1178 / 1182
页数：5
相关论文
共 50 条
  • [41] Voting Rules As Error-Correcting Codes
    Procaccia, Ariel D.
    Shah, Nisarg
    Zick, Yair
    [J]. PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1000 - 1006
  • [42] Quantum error-correcting codes and their geometries
    Ball, Simeon
    Centelles, Aina
    Huber, Felix
    [J]. ANNALES DE L INSTITUT HENRI POINCARE D, 2023, 10 (02): : 337 - 405
  • [43] Model counting with error-correcting codes
    Achlioptas, Dimitris
    Theodoropoulos, Panos
    [J]. CONSTRAINTS, 2019, 24 (02) : 162 - 182
  • [44] Error-Correcting Codes for Automatic Control
    Ostrovsky, Rafail
    Rabani, Yuval
    Schulman, Leonard J.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) : 2931 - 2941
  • [45] Quantum error-correcting output codes
    Windridge, David
    Mengoni, Riccardo
    Nagarajan, Rajagopal
    [J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2018, 16 (08)
  • [46] ERROR-CORRECTING CODES FOR COMPUTER MEMORIES
    SAGALOVICH, YL
    [J]. AUTOMATION AND REMOTE CONTROL, 1991, 52 (05) : 595 - 627
  • [47] On the Error-Correcting Capability of LDPC Codes
    Zigangirov, K. Sh.
    Pusane, A. E.
    Zigangirov, D. K.
    Costello, D. J., Jr.
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2008, 44 (03) : 214 - 225
  • [48] Error-Correcting Codes in Projective Space
    Etzion, Tuvi
    Vardy, Alexander
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 871 - +
  • [49] INFORMATION CONTENT OF ERROR-CORRECTING CODES
    DORSCH, B
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (01) : 113 - +
  • [50] ERROR-CORRECTING CODES AND DIGITAL AUDIO
    BERLEKAMP, ER
    [J]. JOURNAL OF THE AUDIO ENGINEERING SOCIETY, 1982, 30 (7-8): : 543 - 543
12345