Product construction of affine codes

Binary matrix codes with restricted row and column weights are a desirable method of coded modulation for power line communication. In this work, we construct such matrix codes that are obtained as products of affine codes - cosets of binary linear codes. Additionally, the constructions have the property that they are systematic. Subsequently, we generalize our construction to irregular product of affine codes, where the component codes are affine codes of different rates.

[1]  Omid Etesami,et al.  Irregular product codes , 2012, 2012 IEEE Information Theory Workshop.

[2]  J. N. Ridley,et al.  Constructing Coset Codes With Optimal Same-Symbol Weight for Detecting Narrowband Interference in $M$-FSK Systems , 2010, IEEE Transactions on Information Theory.

[3]  Gou Hosoya,et al.  国際会議参加報告:2014 IEEE International Symposium on Information Theory , 2014 .

[4]  Martin Bossert,et al.  An Introduction to Generalized Concatenated Codes , 1999, Eur. Trans. Telecommun..

[5]  S K Rajagopalan.  Digital Transmission Techniques , 1992 .

[6]  Ernst M. Gabidulin,et al.  Error and erasure correcting algorithms for rank codes , 2008, Des. Codes Cryptogr..

[7]  Ron M. Roth,et al.  Low Complexity Two-Dimensional Weight-Constrained Codes , 2012, IEEE Trans. Inf. Theory.

[8]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[9]  A. J. Han Vinck,et al.  Coded Modulation for Power Line Communications , 2011, ArXiv.

[10]  Andrea M. Tonello,et al.  5. Digital Transmission Techniques , 2010 .

[11]  Ofer Amrani.  Nonlinear Codes: The Product Construction , 2007, IEEE Transactions on Communications.

[12]  Alexander Barg,et al.  List decoding of product codes by the MinSum algorithm , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[13]  G. David Forney,et al.  Concatenated codes , 2009, Scholarpedia.

[14]  Mao Kiah. Han,et al.  RELIABLE COMMUNICATIONS OVER POWER LINES THROUGH CODED MODULATION SCHEMES , 2013 .

[15]  Peter Elias,et al.  Error-free Coding , 1954, Trans. IRE Prof. Group Inf. Theory.

[16]  Yeow Meng Chee,et al.  Matrix codes and multitone frequency shift keying for power line communications , 2013, 2013 IEEE International Symposium on Information Theory.

[17]  Yeow Meng Chee,et al.  Product construction of affine codes , 2014, ISIT.

[18]  Ron M. Roth,et al.  Two-dimensional weight-constrained codes through enumeration bounds , 2000, IEEE Trans. Inf. Theory.