Binary subblock energy-constrained codes: Bounds on code size and asymptotic rate

The subblock energy-constrained codes (SECCs) have recently been shown to be suitable candidates for simultaneous energy and information transfer, where bounds on SECC capacity were presented for communication over noisy channels. In this paper, we study binary SECCs with given error correction capability, by considering codes with a certain minimum distance. Binary SECCs are a class of constrained codes where each codeword is partitioned into equal sized subblocks, and every subblock has weight exceeding a given threshold. We present several upper and lower bounds on the optimal SECC code size, and also derive the asymptotic Gilbert-Varshamov (GV) and sphere-packing bounds for SECCs. A related class of codes are the heavy weight codes (HWCs) where the weight of each codeword exceeds a given threshold. We show that for a fixed subblock length, the asymptotic rate for SECCs is strictly lower than the corresponding rate for HWCs when the relative distance of the code is small. The rate gap between HWCs and SECCs denotes the penalty due to imposition of weight constraint per subblock, relative to the codeword based weight constraint.

[1]  Selmer M. Johnson A new upper bound for error-correcting codes , 1962, IRE Trans. Inf. Theory.

[2]  Robert J. McEliece,et al.  New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities , 1977, IEEE Trans. Inf. Theory.

[3]  N. J. A. Sloane,et al.  Lower bounds for constant weight codes , 1980, IEEE Trans. Inf. Theory.

[4]  Jian Gu,et al.  A generalized Gilbert-Varshamov bound derived via analysis of a code-search algorithm , 1993, IEEE Trans. Inf. Theory.

[5]  Moshe Schwartz,et al.  Perfect constant-weight codes , 2004, IEEE Transactions on Information Theory.

[6]  Gérard D. Cohen,et al.  Heavy weight codes , 2010, 2010 IEEE International Symposium on Information Theory.

[7]  Gérard D. Cohen,et al.  On Bounded Weight Codes , 2010, IEEE Transactions on Information Theory.

[8]  Sylvain Guilley,et al.  Multiply Constant-Weight Codes and the Reliability of Loop Physically Unclonable Functions , 2014, IEEE Transactions on Information Theory.

[9]  Eitan Yaakobi,et al.  Generalized Sphere Packing Bound , 2014, IEEE Transactions on Information Theory.

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

[11]  Daniel Cullina,et al.  Generalized Sphere-Packing Bounds on the Size of Codes for Combinatorial Channels , 2016, IEEE Transactions on Information Theory.

[12]  Mehul Motani,et al.  Subblock energy-constrained codes for simultaneous energy and information transfer , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[13]  Mehul Motani,et al.  Bounds on the Size and Asymptotic Rate of Subblock-Constrained Codes , 2018, IEEE Transactions on Information Theory.