Parallel error correcting codes

被引：10
|
作者：
Ahlswede, R [1 ]
Balkenhol, B [1 ]
Cai, N [1 ]
机构：
[1] Univ Bielefeld, Fak Math, D-33501 Bielefeld, Germany
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2002年 / 48卷 / 04期
关键词：
error correcting codes; multiple-access channel;
D O I：
10.1109/18.992800
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We introduce the concept of "parallel error correcting" codes, the error correcting codes for parallel channels. Here, a parallel channel is a set of channels such that the additive error over a finite field occurs in one of its members at time T iff the same error occurs in all members at the same time. The set of codewords of a parallel error correcting code has to be a product set, if the messages transmitted are from independent information sources. We present a simple construction of optimal parallel error correcting codes based on ordinary optimal error correcting codes and a construction of optimal linear parallel codes for independent sources based on optimal ordinary linear error correcting codes. The decoding algorithms for these codes are provided as well.
引用
收藏
页码：959 / 962
页数：4
相关论文
共 50 条
  • [1] A generalization of the parallel error correcting codes
    Yagi, Hideki
    Matsushima, Toshiyasu
    Hirasawa, Shigeichi
    [J]. PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 229 - +
  • [2] Parallel decoding cyclic burst error correcting codes
    Umanesan, G
    Fujiwara, E
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (01) : 87 - 92
  • [3] Parallel decoding cyclic burst error correcting codes
    Umanesan, G
    Fujiwara, E
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 420 - 420
  • [4] Parallel decoding cyclic burst error correcting codes
    [J]. Umanesan, G. (nezz@fuji.cs.titech.ac.jp), 1600, IEEE Information Theory Society (Institute of Electrical and Electronics Engineers Inc.):
  • [5] Parallel Error-trapping Decoding Cyclic Burst Error Correcting Codes
    Xie, Jun
    Li, Dong
    [J]. 2009 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLUMES I & II: COMMUNICATIONS, NETWORKS AND SIGNAL PROCESSING, VOL I/ELECTRONIC DEVICES, CIRUITS AND SYSTEMS, VOL II, 2009, : 354 - 356
  • [6] ERROR CORRECTING CODES
    PETERSON, WW
    [J]. CURRENT SCIENCE, 1961, 30 (12): : 480 - &
  • [7] ERROR CORRECTING CODES AND SECRET CODES
    SLOANE, NJA
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1978, 85 (10): : 854 - 854
  • [8] A New Class of Single Burst Error Correcting Codes with Parallel Decoding
    Das, Abhishek
    Touba, Nur A.
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2020, 69 (02) : 253 - 259
  • [9] ERROR DETECTING AND ERROR CORRECTING CODES
    HAMMING, RW
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1950, 29 (02): : 147 - 160
  • [10] CELLULAR ARRAYS FOR PARALLEL IMPLEMENTATION OF BINARY ERROR-CORRECTING CODES
    LEVITT, KN
    KAUTZ, WH
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (05) : 597 - +
12345