Short Packets Over Block-Memoryless Fading Channels: Pilot-Assisted or Noncoherent Transmission?

We present nonasymptotic upper and lower bounds on the maximum coding rate achievable when transmitting short packets over a Rician memoryless block-fading channel for a given requirement on the packet error probability. We focus on the practically relevant scenario in which there is no a priori channel state information available at the transmitter or at the receiver. An upper bound built upon the min–max converse is compared with two lower bounds: the first one relies on a noncoherent transmission strategy in which the fading channel is not estimated explicitly at the receiver and the second one employs pilot-assisted transmission (PAT) followed by maximum-likelihood channel estimation and scaled mismatched nearest-neighbor decoding at the receiver. Our bounds are tight enough to unveil the optimum number of diversity branches that a packet should span so that the energy per bit required to achieve a target packet error probability is minimized, for a given constraint on the code rate and the packet size. Furthermore, the bounds reveal that noncoherent transmission is more energy efficient than PAT, even when the number of pilot symbols and their power is optimized. For example, in Rayleigh fading, for the case when a coded packet of 168 symbols is transmitted using a channel code of rate 0.48-bits/channel use, over a block-fading channel with block size equal to eight symbols, PAT requires an additional 1.2 dB of energy per information bit to achieve a packet error probability of 10−3 compared with a suitably designed noncoherent transmission scheme. Finally, we devise a PAT scheme based on punctured tail-biting quasi-cyclic codes and ordered-statistics decoding, whose performance is close (1-dB gap at 10−3 packet error probability) to the ones predicted by our PAT lower bound. This shows that the PAT lower bound provides useful guidelines on the design of actual PAT schemes.

[1]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[2]  S. Shamai,et al.  Information rates and error exponents of compound channels with application to antipodal signaling in a fading environment , 1993 .

[3]  Erik G. Ström,et al.  Low-latency Ultra Reliable 5G Communications: Finite-Blocklength Bounds and Coding Schemes , 2016, ArXiv.

[4]  Jack K. Wolf,et al.  On Tail Biting Convolutional Codes , 1986, IEEE Trans. Commun..

[5]  Prakash Narayan,et al.  Reliable Communication Under Channel Uncertainty , 1998, IEEE Trans. Inf. Theory.

[6]  Jack K. Wolf,et al.  On the weight distribution of linear block codes formed from convolutional codes , 1996, IEEE Trans. Commun..

[7]  Marc P. C. Fossorier,et al.  Box and match techniques applied to soft-decision decoding , 2002, IEEE Transactions on Information Theory.

[8]  Erwin Riegler,et al.  On the Capacity of Large-MIMO Block-Fading Channels , 2012, IEEE Journal on Selected Areas in Communications.

[9]  Vincent Yan Fu Tan,et al.  The third-order term in the normal approximation for the AWGN channel , 2014, 2014 IEEE International Symposium on Information Theory.

[10]  Marco Chiani,et al.  Short codes with mismatched channel state information: A case study , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[11]  Albert Guillén i Fàbregas,et al.  Saddlepoint approximation of random-coding bounds , 2011, 2011 Information Theory and Applications Workshop.

[12]  Shlomo Shamai,et al.  Gaussian codes and weighted nearest neighbor decoding in fading multiple-antenna channels , 2004, IEEE Transactions on Information Theory.

[13]  E. S. Pearson,et al.  On the Problem of the Most Efficient Tests of Statistical Hypotheses , 1933 .

[14]  Brian M. Sadler,et al.  Pilot-assisted wireless transmissions: general model, design criteria, and signal processing , 2004, IEEE Signal Processing Magazine.

[15]  Jan Markendahl,et al.  EU FP7 INFSO-ICT-317669 METIS, D1.1 Scenarios, requirements and KPIs for 5G mobile and wireless system , 2013 .

[16]  Brian M. Sadler,et al.  Pilot Assisted Wireless Transmissions † , 2004 .

[17]  H. Vincent Poor,et al.  Channel coding: non-asymptotic fundamental limits , 2010 .

[18]  Emre Telatar,et al.  Mismatched decoding revisited: General alphabets, channels with memory, and the wide-band limit , 2000, IEEE Trans. Inf. Theory.

[19]  Yury Polyanskiy,et al.  Saddle Point in the Minimax Converse for Channel Coding , 2013, IEEE Transactions on Information Theory.

[20]  Giuseppe Durisi,et al.  A high-SNR normal approximation for single-antenna Rayleigh block-fading channels , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[21]  Gianluigi Liva,et al.  Code Design for Short Blocks: A Survey , 2016, ArXiv.

[22]  Lizhong Zheng,et al.  Communication on the Grassmann manifold: A geometric approach to the noncoherent multiple-antenna channel , 2002, IEEE Trans. Inf. Theory.

[23]  Giuseppe Durisi,et al.  Quasi-Static Multiple-Antenna Fading Channels at Finite Blocklength , 2013, IEEE Transactions on Information Theory.

[24]  Shu Lin,et al.  Soft-decision decoding of linear block codes based on ordered statistics , 1994, IEEE Trans. Inf. Theory.

[25]  Erik G. Ström,et al.  Finite-blocklength bounds on the maximum coding rate of rician fading channels with applications to pilot-assisted transmission , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[26]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[27]  Alfred O. Hero,et al.  Training in multiple-antenna Rician fading wireless channels with deterministic specular component , 2007, IEEE Transactions on Wireless Communications.

[28]  Adam Panagos,et al.  On Achievable Rates for MIMO Systems with Imperfect Channel State Information in the Finite Length Regime , 2013, IEEE Transactions on Communications.

[29]  B. Hochwald,et al.  Coding Requirements for Multiple-antenna Channels with Unknown Rayleigh Fading , 2007 .

[30]  Heinrich Meyr,et al.  On the Gain of Joint Processing of Pilot and Data Symbols in Stationary Rayleigh Fading Channels , 2011, IEEE Transactions on Information Theory.

[31]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.

[32]  Thomas L. Marzetta,et al.  Unitary space-time modulation for multiple-antenna communications in Rayleigh flat fading , 2000, IEEE Trans. Inf. Theory.

[33]  Shlomo Shamai,et al.  On information rates for mismatched decoders , 1994, IEEE Trans. Inf. Theory.

[34]  C. Shannon Probability of error for optimal codes in a Gaussian channel , 1959 .

[35]  Thomas L. Marzetta,et al.  Capacity of a Mobile Multiple-Antenna Communication Link in Rayleigh Flat Fading , 1999, IEEE Trans. Inf. Theory.

[36]  Christoforos N. Hadjicostis,et al.  Soft-Decision Decoding Using Ordered Recodings on the Most Reliable Basis , 2007, IEEE Transactions on Information Theory.

[37]  Petar Popovski,et al.  Towards Massive, Ultra-Reliable, and Low-Latency Wireless Communication with Short Packets , 2015 .

[38]  Mustafa Cenk Gursoy Error Exponents and Cutoff Rate for Noncoherent Rician Fading Channels , 2006, 2006 IEEE International Conference on Communications.

[39]  Giuseppe Durisi,et al.  Short-Packet Communications Over Multiple-Antenna Rayleigh-Fading Channels , 2016, IEEE Transactions on Communications.

[40]  Albert Guillén i Fàbregas,et al.  Mismatched Decoding: Error Exponents, Second-Order Rates and Saddlepoint Approximations , 2013, IEEE Transactions on Information Theory.

[41]  Johannes Van Wonterghem,et al.  Performance comparison of short-length error-correcting codes , 2016, 2016 Symposium on Communications and Vehicular Technologies (SCVT).

[42]  Shlomo Shamai,et al.  Fading channels: How perfect need "Perfect side information" be? , 2002, IEEE Trans. Inf. Theory.

[43]  Hiroki Koga,et al.  Information-Spectrum Methods in Information Theory , 2002 .