Capacity of Coded Index Modulation

We consider the special case of index coding over the Gaussian broadcast channel where each receiver has prior knowledge of a subset of messages at the transmitter and demands all the messages from the source. We propose a concatenated coding scheme for this problem, using an index code for the Gaussian channel as an inner code/modulation to exploit side information at the receivers, and an outer code to attain coding gain against the channel noise. We derive the capacity region of this scheme by viewing the resulting channel as a multiple-access channel with many receivers, and relate it to the 'side information gain' -- which is a measure of the advantage of a code in utilizing receiver side information -- of the inner index code/modulation. We demonstrate the utility of the proposed architecture by simulating the performance of an index code/modulation concatenated with an off-the-shelf convolutional code through bit-interleaved coded-modulation.Comment: To appear in Proc. IEEE Int. Symp. Inf. Theory (ISIT) 2015, Hong Kong, Jun. 2015. 5 pages, 4 figure

A Tree Construction Method Of Nested Cyclic Codes

This paper presents a tree-based algebraic construction of nested cyclic codes through a tree construction method. These codes can be used to encode different data packets, producing codewords that are added for transmission. Both encoding and decoding are performed by polynomial operations with no need of side information, so the proposed scheme may be useful in applications that require low computational complexity. In cases where the number of information sources is large, it is convenient to design the system in a systematic manner. Hence, the tree construction method may contribute to simplify the code design. © 2011 IEEE.302305Heegard, C., Partitioned linear block codes for computer memory with " stuck-at" defects (1983) IEEE Trans. Inf. Theory, 54 (4), pp. 1259-1265. , NovXiao, L., Fuja, T., Kliewer, J., Costello, D., A network coding approach to cooperative diversity (2007) IEEE Trans. Inf. Theory, 53 (10), pp. 3714-3722. , OctXiao, L., Fuja, T., Kliewer, J., Costello, D., Nested codes with multiple interpretations (2006) Proc. 2006 Conf. Inf. Sci. Sys. (CISS), , Princeton, NJ, Mar. 5-9Kelley, C., Kliewer, J., Algebraic constructions of graph-based nested codes from protographs (2010) Proc. IEEE Int. Symp. on Inf. Theory (ISIT), pp. 829-833. , JuneMacWilliams, F.J., Sloane, N.J.A., (1977) The Theory of Error-correcting Codes, , North-Holland Publishing CompanyMcEliece, R., (2002) The Theory of Information and Coding, , 2nd ed. Cambridge University Pres