Title :
Coset Codes for Compound Multiple Access Channels With Common Information
Author :
Yagi, Hideki ; Poor, H. Vincent
Author_Institution :
Center for Frontier Sci. & Eng., Univ. of Electro-Commun., Chofu, Japan
fDate :
6/1/2011 12:00:00 AM
Abstract :
Code construction is considered for arbitrary discrete memoryless compound multiple access channels (MACs) with common information. This class of channels includes MACs with/without common messages or with partially cooperating encoders. A construction method of code ensembles based on coset codes is proposed for these channels. Assuming joint maximum likelihood decoding, the performance of the proposed code ensemble is analyzed by deriving a lower bound on error exponents. A condition assuring that codes achieve the capacity region on average is given. It is seen that an elaborate combination of good linear codes gives capacity achieving codes for compound MACs with common messages or with partially cooperating encoders. The use of restricted ensembles with low-density parity check (LDPC) codes as component codes is also discussed. It is shown that a coset code ensemble based on nonbinary regular LDPC codes approaches the random coding exponent, and thus is capacity-achieving.
Keywords :
channel coding; linear codes; maximum likelihood decoding; multi-access systems; parity check codes; arbitrary discrete memoryless compound multiple access channels; capacity region; code construction; common information; coset codes; error exponents; joint maximum likelihood decoding; linear codes; low density parity check codes; partially cooperating encoders; random coding exponent; Compounds; Decoding; Error probability; Linear code; Parity check codes; Probability distribution; Code construction; common information; compound multiple access channel (CMAC); encoder cooperation; low-density parity check (LDPC) code;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2132570