Title :
Parallel error correcting codes
Author :
Ahlswede, Rudolf ; Balkenhol, Bernhard ; Cai, Ning
Author_Institution :
Fak. fur Math., Bielefeld Univ., Germany
fDate :
4/1/2002 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
