NobleBlocks

Research indexJournal article

Parallel error correcting codes

Ahlswede, Balkenhol, Cai

IEEE Transactions on Information Theory1 Apr 2002

NobleIDark:/48914/w1/20260525/FDF4FEA9DOI10.1109/18.992800

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

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 if 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.

Discussion

Citations

Topics

More

Suggest a correction or report