user

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 条
  • [41] METACYCLIC ERROR-CORRECTING CODES
    SABIN, RE
    LOMONACO, SJ
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1995, 6 (03) : 191 - 210
  • [42] Error-correcting codes and cryptography
    Niederreiter, H
    PUBLIC-KEY CRYPTOGRAPHY AND COMPUTATIONAL NUMBER THEORY, 2001, : 209 - 219
  • [43] Steganography and error-correcting codes
    Munuera, C.
    SIGNAL PROCESSING, 2007, 87 (06) : 1528 - 1533
  • [44] Online error correcting output codes
    Escalera, Sergio
    Masip, David
    Puertas, Eloi
    Radeva, Petia
    Pujol, Oriol
    PATTERN RECOGNITION LETTERS, 2011, 32 (03) : 458 - 467
  • [45] ERROR CORRECTING CODES FOR PROTECTED COMMUNICATIONS
    LAURENT, PA
    ONDE ELECTRIQUE, 1989, 69 (01): : 24 - 33
  • [46] ERROR-CORRECTING AND DETECTING CODES
    TARBELL, DW
    IEEE SPECTRUM, 1965, 2 (05) : 162 - &
  • [47] Notes on a construction of error correcting codes
    Hada, T
    Kasahara, M
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2003, 86 (11): : 65 - 74
  • [48] Error Correcting Index Codes and Matroids
    Thomas, Anoop
    Rajan, B. Sundar
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1029 - 1033
  • [49] BOUNDS FOR ERROR-CORRECTING CODES
    PETERSON, WW
    IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 60 - &
  • [50] PRIME RESIDUE ERROR CORRECTING CODES
    STEIN, JJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1964, 10 (02) : 170 - &
12345