Title:Asynchronous Compute-and-Forward/Integer-Forcing with Qusai-Cyclic Codes

Abstract:Communication in the presence of bounded timing asynchronism which is known to the receiver but cannot be easily compensated is studied. Examples of such situation including asynchronous wireless networks and point-to-point communication over inter-symbol interference (ISI) channels. In this scenario, although the receiver may know all the delays, it may not be an easy task for the receiver to compensate the delays as the signals are mixed together. A novel framework called interleave/deinterleave transform (IDT) is proposed to deal with this problem. It is shown that the IDT allows one to design the delays so that quasi-cyclic (QC) codes with a proper shifting constraint can be used accordingly. When used in conjunction with QC codes, IDT provides significantly better performance than existing schemes relying solely on cyclic codes. Two excellent applications of such framework, namely the integer-forcing equalization for ISI channels and the asynchronous compute-and-forward, are then studied where the gap-to-capacity can be bridged for the former and significant gains can be obtained for the later. The proposed interleave/deinterleave transform can be thought of as a generalization of the interleaving/deinterleaving idea in [1] which allows the use of QC codes thereby substantially increasing the design space.