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

共 14 条

[1]

Ahlswede R., 1999, Problems of Information Transmission, V35, P117

[2] CAPACITY REGION OF A CHANNEL WITH 2 SENDERS AND 2 RECEIVERS [J].

AHLSWEDE, R .

ANNALS OF PROBABILITY, 1974, 2 (05) :805-814

[3]

AHLSWEDE R., 1979, J COMBINATORICS INFO, V4, P76

[4]

Ahlswede R., 1980, J COMBIN INFORM SYST, V5, P220

[5]

AHSLWEDE R, 1973, P 2 INT S INF THEOR, P23

[6]

BASSALYGO LA, 1989, P 4 SOV SWED WORKSH, P95

[7]

Berlekamp E. R., 1968, Error correcting codes, P61

[8]

BERLEKAMP ER, 1968, SERIES SYSTEMS SCI

[9]

Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X

[10]

CSISZAR I, 1981, INFORMATION THEORY C

← 1 2 →