Parallel error correcting codes

Author

Ahlswede, Rudolf ; Balkenhol, Bernhard ; Cai, Ning

Author_Institution

Fak. fur Math., Bielefeld Univ., Germany

Volume

48

Issue

4

fYear

2002

fDate

4/1/2002 12:00:00 AM

Firstpage

959

Lastpage

962

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

Keywords

channel coding; decoding; error correction codes; linear codes; multi-access systems; multiuser channels; source coding; additive error; decoding algorithms; independent sources; information sources; optimal linear parallel codes; optimal ordinary linear error correcting codes; optimal parallel error correcting codes; ordinary optimal error correcting codes; parallel channels; product set; transmitted messages; Capacity planning; Computer errors; Concurrent computing; Decoding; Error correction codes; Galois fields; Information theory; Memoryless systems; Multiuser channels; Stochastic processes;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.992800

Filename

992800