Achievable rates optimization for broadcast channels using finite size constellations under transmission constraints

In this paper, maximal achievable rate regions are derived for power-constrained AWGN broadcast channel involving finite constellations and two users. The achievable rate region is studied for various transmission strategies including superposition coding and compared to standard schemes such as time sharing. The maximal achievable rates are obtained by optimizing over both the joint distribution of probability and over the constellation symbol positions. A numerical solution is proposed for solving this non-convex optimization problem. Then, we consider several variations of the same problem by introducing various constraints on the optimization variables. The aim is to evaluate efficiency vs. complexity tradeoffs of several transmission strategies, some of which (the simplest ones) can be found in actual standards. The improvement for each scheme is evaluated in terms of SNR savings for target achievable rates or/and percentage of gain in achievable rates for one user compared to a reference scheme. As an application, two scenarios of coverage areas and user alphabets are considered. This study allows to evaluate with practical criteria the performance improvement brought by more advanced schemes.

[1]  Matthew C. Valenti,et al.  Constellation Shaping for Bit-Interleaved LDPC Coded APSK , 2012, IEEE Transactions on Communications.

[2]  Gerhard Fettweis,et al.  Turbo codes with non-uniform constellations , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  Martin Bossert,et al.  On Achievable Rates in the Two User AWGN Broadcast Channel with Finite Input Alphabets , 2007, 2007 IEEE International Symposium on Information Theory.

[4]  Pierre Duhamel,et al.  Constellation shaping for broadcast channels in practical situations , 2011, 2011 19th European Signal Processing Conference.

[5]  Pierre Duhamel,et al.  On the efficiency of transmission strategies for broadcast channels using finite size constellations , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[6]  Framing structure , channel coding and modulation for digital terrestrial television , 2022 .

[7]  A. Robert Calderbank,et al.  Nonequiprobable signaling on the Gaussian channel , 1990, IEEE Trans. Inf. Theory.

[8]  Xiao Ma,et al.  Capacity of power constrained memoryless AWGN channels with fixed input constellations , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[9]  S.S. Pietrobon,et al.  Performance of nonuniform M-ary QAM constellation on nonlinear channels , 2005, 2005 Australian Communications Theory Workshop.

[10]  Thomas M. Cover,et al.  Broadcast channels , 1972, IEEE Trans. Inf. Theory.

[11]  A. Schertz,et al.  Hierarchical Modulation - the transmission of two independent DVB-T multiplexes on a single frequency , 1998 .

[12]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[13]  Patrick P. Bergmans,et al.  A simple converse for broadcast channels with additive white Gaussian noise (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[14]  Dan Raphaeli,et al.  Constellation shaping for pragmatic turbo-coded modulation with high spectral efficiency , 2004, IEEE Transactions on Communications.

[15]  Thomas M. Cover,et al.  Comments on Broadcast Channels , 1998, IEEE Trans. Inf. Theory.

[16]  Richard E. Blahut,et al.  Computation of channel capacity and rate-distortion functions , 1972, IEEE Trans. Inf. Theory.

[17]  Patrick P. Bergmans,et al.  Random coding theorem for broadcast channels with degraded components , 1973, IEEE Trans. Inf. Theory.

[18]  Toshiyasu Matsushima,et al.  Toward computing the capacity region of degraded broadcast channel , 2010, 2010 IEEE International Symposium on Information Theory.

[19]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[20]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[21]  Pierre Duhamel,et al.  Optimization of unicast services transmission for broadcast channels in practical situations , 2012, Bell Labs Technical Journal.

[22]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[23]  Thomas M. Cover,et al.  Cooperative broadcasting , 1974, IEEE Trans. Inf. Theory.

[24]  Vaibhav Singh Master On Superposition Coding for Wireless Broadcast Channels , 2005 .

[25]  Gerhard P. Fettweis,et al.  Signal Shaping by Non-Uniform QAM for AWGN Channels and Applications Using Turbo Coding , 2000 .

[26]  Gerard Faria DVB-T Hierarchical Modulation: An Opportunity for New Services? , 1999 .

[27]  Yi Wang,et al.  A New Constellation Shaping Method and Its Performance Evaluation in BICM-ID , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[28]  Robert G. Gallager,et al.  Capacity and coding for degraded broadcast channels , 1974 .

[29]  Marie-Laure Boucheret,et al.  Generic approach for hierarchical modulation performance analysis: Application to DVB-SH , 2011, 2011 Wireless Telecommunications Symposium (WTS).

[30]  Charalampos Tsimenidis,et al.  Constellation Shaping for Bandwidth-Efficient Turbo-Coded Modulation With Iterative Receiver , 2007, IEEE Transactions on Wireless Communications.