On the Sphere Packing Error Exponent for Constant Subblock-Composition Codes

Constant subblock-composition codes (CSCCs) are a type of constrained codes in which codewords are partitioned into smaller subblocks with each subblock having the same composition. These constrained codes have applications in diverse fields such as simultaneous energy and information transfer, visible light communication, and design of low-cost authentication methods. In this paper, we characterize the sphere packing error exponent for CSCCs over discrete memoryless channels. We also derive computationally efficient bounds on the CSCC sphere packing error exponent, and show that these bounds are asymptotically tight in the subblock length. In addition, we present several numerical examples, highlighting the impact of subblock length, subblock-composition, and transmission rate, on the CSCC sphere packing error exponent.

[1]  Mehul Motani,et al.  Subblock-Constrained Codes for Real-Time Simultaneous Energy and Information Transfer , 2015, IEEE Transactions on Information Theory.

[2]  Richard E. Blahut,et al.  Hypothesis testing and information theory , 1974, IEEE Trans. Inf. Theory.

[3]  Osvaldo Simeone,et al.  On the Transfer of Information and Energy in Multi-User Systems , 2012, IEEE Communications Letters.

[4]  Mehul Motani,et al.  Bounds on the asymptotic rate of binary constant subblock-composition codes , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[5]  Mehul Motani,et al.  Real-time simultaneous energy and information transfer , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[6]  Shancheng Zhao,et al.  A Serial Concatenation-Based Coding Scheme for Dimmable Visible Light Communication Systems , 2016, IEEE Communications Letters.

[7]  Sylvain Guilley,et al.  Multiply constant weight codes , 2013, 2013 IEEE International Symposium on Information Theory.

[8]  R. Gallager Information Theory and Reliable Communication , 1968 .

[9]  Kui Cai,et al.  Design of Capacity-Approaching Constrained Codes for DNA-Based Storage Systems , 2018, IEEE Communications Letters.