I Introduction
It is known that for terminated (TE) spatially coupled lowdensity paritycheck (SCLDPC) codes [1, 2, 3, 4] the belief propagation (BP) threshold of the underlying code ensemble approaches the maximum a posteriori (MAP) threshold in the limit of large coupling lengths. When the coupling length is moderate or small, the termination (which is necessary to trigger the decoding wave) entails a non negligible rate loss. The rate loss can be avoided by resorting to tailbiting (TB) SCLDPC codes [5, 6, 7] at the cost of a (potentially large) threshold degradation. In fact, the BP threshold of a TB SCLDPC code ensemble is the same as the one of the underlying uncoupled code ensemble. Approaches to improve the BP decoding threshold of TB SCLDPC code ensembles were introduced in [5, 6, 7]. They rely on the possibility of either mapping a specific portion of the codeword to the most reliable bit levels in a bit interleaved coded modulation scheme, or on fixing some of the codeword bits to known values. The latter case, which can be adopted on any binary input channel, still entails a rate loss due to the code shortening. Both approaches aim at triggering the wavelike decoding phenomenon that is at the base of the threshold saturation effect. For the case of TE SCLDPC code ensembles, this is enabled by the stronger protection provided by the termination. In [8], a way to mitigate the rate loss is introduced, which relies on appending variable nodes with suitable degree distributions to the SCLDPC graph.
In this letter, we investigate an alternative approach that enables large improvements of the BP threshold of TB SCLDPC code ensembles over the binary input additive white Gaussian noise (biAWGN) channel. The technique, which preserves the rate of the TB SCLDPC code ensemble, relies on distributing different energies to the codeword bits. We refer to this approach as energy shaping.^{1}^{1}1The term “shaping” shall not be intended in the sense of signal shaping [9]. As it will be described in Section II, here a timesharing approach is considered, where the transmission energy is allowed to vary over time. By doing so, different bit reliabilities are achieved. The ensemble BP threshold is analyzed by means of protograph extrinsic information transfer (PEXIT) [10] analysis. Thanks to its capability of dealing with VNs associated to channels with different signaltonoise ratio (SNR) [11], we show how, under the restriction of admitting only two energy values, the boosting level and the length of the boosted portion can be optimized to attain the lowest possible threshold for a given TB SCLDPC code ensemble.
The idea of improving the BP threshold of protographbased lowdensity paritycheck (LDPC) code ensembles [12] by means of different transmission energies was originally proposed in [13]. The approach in [13] performs a VNbyVN optimization over the protograph, where the optimization of the energy allocated to each protograph VN is performed through a downhill optimization approach. While very general, the approach may become costly for large protographs. In this letter, we focus on the simplified case where the transmission energy of a bit can be chosen among two values, and where the largest one is used for the transmission of a contiguous portion of the codeword. The intuition is that, by localizing the energy boost on a contiguous portion of the codeword bits, the wavelike decoding effect is triggered. With respect to [13], which performs the energy optimization under the assumption that the decoder adopts a parallel message passing schedule, our approach is specifically tailored to operate with the sliding window decoding schedule typically employed in SCLDPC code decoders to reduce the decoding complexity [2].
Ii Preliminaries
We consider transmission over the biAWGN channel of a (modulated) codeword , where is the block length and . The channel output is denoted by , where
with
being realizations of independent and identically distributed Gaussian random variables with zero mean and variance
. Here, is a parameter proportional to the energy used for the transmission of , such that(1) 
We denote the code rate by . The average SNR, defined as the ratio between the average energy per information bit and the singlesided noise power spectral density , is given by . We focus on the case where two values for are allowed. We denote them by and , with . The ratio is referred to as boosting factor. We assume next that for the first channel uses the parameter is set to , whereas for the remaining channel uses . We refer to the parameter as the boosting length, and by as the normalized boosting length. Note that for the first channel uses the SNR is while for the remaining channel uses the SNR is . Also, observe that (1) can now be restated as . Hence the transmission parameters are fully specified by the energy shaping parameters . Furthermore, we have that
(2) 
with , which yields
(3) 
Note that the parameters together with the average SNR are required to determine the SNRs . Consider a biAWGN channel with SNR , and denote by its capacity. For a given pair , the capacity is
(4) 
where the dependency on and is implicit due to (3).
Iia ProtographBased Spatially Coupled LDPC Codes
Here, we consider protographbased SCLDPC codes [4]. In particular, in the following sections we will consider for simplicity a special class of rate regular TB SCLDPC ensembles, where is the VN degree and is the check node (CN) degree. A protograph [12] is a small bipartite graph comprising a set of VNs (also referred to as VN types) and a set of CNs (i.e., CN types) . A VN type is connected to a CN type by edges. A protograph can be equivalently represented in matrix form by an matrix . The th column of is associated to VN type and the th row of is associated to CN type . The element of , , indicates the number of edges connecting and . A larger graph (derived graph) can be obtained from a protograph by applying a copyandpermute procedure. The protograph is copied times ( is commonly referred to as lifting factor), and the edges of the different copies are permuted preserving the original protograph connectivity: If a type VN is connected to a type CN with edges in the protograph, in the derived graph each type VN is connected to distinct type CNs (observe that multiple connections between a VN and a CN are not allowed in the derived graph). The derived graph is the Tanner graph of an LDPC code with length . A protograph can be used to define a code ensemble . For a given protograph , consider all its possible derived graphs with VNs. The ensemble is the collection of codes associated to the derived graphs in the set.
Iii Extrinsic Information Transfer Analysis
Iiia Analysis over Parallel BiAWGN Channels
The performance of protographbased LDPC codes over parallel channels can be analyzed by the PEXIT analysis. Following [11], we consider next the case where the codeword bits corresponding to the protograph VNs are transmitted over parallel biAWGN channels. We denote by the mutual information (MI) between the message sent at iteration by the th VN to the th CN and the corresponding codeword bit. Similarly, denotes the MI between the message sent at iteration by the th CN to the th VN and the corresponding codeword bit. We further define the SNRvector with if and otherwise. The evolution of the MI can be tracked by applying the recursion
(6) 
with
and
where by convention we set if . In (6) and are the variable and check extrinsic information transfer (EXIT) functions, whose expression can be found in [11, Sec. IV.A]. We finally introduce as the MI between the logarithmic a posteriori probability (APP) ratio at the th VN in the th iteration and the corresponding codeword bit.
IiiB Achievable Regions for Decoding Convergence
For a regular TB SCLDPC ensemble and for a pair we say that the SNR pair is achievable under BP decoding if, for a sufficiently large number of iterations and for large , a code picked at random from the ensemble exhibits (on average) a vanishing small bit error probability, i.e., if converges to for all as . The region of pairs for which converges to for all , as , is referred to as the achievable region . Formally,
For an arbitrary value of , that we denote by , one may define the minimum value for , that we denote by , such that is achievable under BP decoding. Note that each pair is unequivocally associated with a specific boosting factor as . The set of pairs , denoted by , determines the boundary of the achievable region .
IiiC Decoding Thresholds
The BP decoding threshold of a regular TB SCLDPC ensemble when a normalized boosting length is considered is given by
(7) 
In Fig. 1, a graphical interpretation of (7) is provided. The figure displays the achievable region and its boundary for a ensemble with and . For a given , one has to find the straight line defined by (2), with minimal , intersecting the boundary . For the example in the figure, the minimum is found at dB, which corresponds to dB and dB, yielding . By optimizing over the normalized boosting length , we finally find
(8) 
Fig. 2 depicts as a function of the normalized boosting length for the ensemble with . On the same chart, the average SNR required to achieve a rate equal to according to (4) is depicted. The minimum decoding threshold is attained for (with ).
Iv Performance Analysis
In the following, results for regular TB SCLDPC code (ensembles) with energy shaping are presented through EXIT analysis and Monte Carlo simulations. In both cases, windowed decoding [2] has been considered.
We analyze the performance of the proposed scheme by comparing its iterative decoding thresholds with

the MAP threshold^{2}^{2}2
The estimate of the
MAP threshold is obtained by exploiting the threshold saturation effect of SCLDPC code ensembles [3]. In particular, we estimate the MAP threshold of the uncoupled ensemble by performing an EXIT analysis of the TE SCLDPC code ensemble for very large and by setting . of the corresponding uncoupled ensemble with uniform energy (UE);
The analysis is summarized in Table I for the case of . The table provides the thresholds for the different ensembles, for , , and . For large , the threshold achieved with the proposed approach matches the one of the terminated ensemble with UE, saturating to the MAP threshold of the corresponding uncoupled ensemble with UE. For moderatetosmall , the proposed approach achieves a larger threshold with respect to the terminated case. However, while for the terminated ensemble the actual coding rate is less than (it reduces to for ), the proposed scheme keeps the code rate to the nominal rate. The difference in coding gain between the terminated case and the TB SCLDPC code ensemble with energy shaping is limited to about dB for , and reduces to dB for . The gain with respect to the uncoupled ensemble threshold exceeds dB for all cases summarized in Table I. Table II compares the thresholds achieved by various ensembles for the case of . Remarkably, for energy shaping achieves the smallest threshold for the ensemble, with a gain of almost dB over the corresponding block ensemble. This fact has to be attributed to the moderate number of spatial positions , whereas for growing large the decoding threshold shall improve with increasing VN and CN degrees.
We simulated the performance of the TB SCLDPC code with , with and without energy boosting. For the case where energy boosting is employed, the boosting parameters have been set to the values minimizing the BP threshold, i.e., (with ). The protograph has been expanded with a lifting factor , yielding a block length . For decoding, we employed windowed decoding with iterations per window position (local iteration), and a window spanning over VNs. The window is shifted by positions at the end of the local iteration steps, circling twice around the tailbiting Tanner graph. The results, in terms of bit error rate (BER) and codeword error rate (CER), are provided in Fig. 3. A gain close to dB at over the UE case is achieved.^{3}^{3}3We may observe that the gain at finite block lengths is smaller than the one predicted by the EXIT analysis. In particular, the gain is expected to diminish as the lifting factor becomes small.
[dB]  [dB]  [dB]  [dB]  

V Conclusions
We analyzed the convergence behavior of TB SCLDPC codes over the biAWGN channel with different reliabilities assigned to the codeword bits by shaping the transmission energies. By focusing on the case where only two energy levels are allowed, and a contiguous portion of the codeword is transmitted with the largest energy, we showed that large coding gains (e.g., up to for the
ensemble) can be attained with reference to the case where a uniform energy is employed. The results of the asymptotic analysis are confirmed by finitelength simulations. We conjecture that additional coding gains might be achieved by jointly optimizing the protograph ensemble and the shaping parameters.
References
 [1] R. Gallager, Lowdensity paritycheck codes. Cambridge, MA, USA: MIT Press, 1963.
 [2] M. Lentmaier, A. Sridharan, D. Costello, Jr., and K. Zigangirov, “Iterative decoding threshold analysis for LDPC convolutional codes,” IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 5274–5289, Oct. 2010.
 [3] S. Kudekar, T. Richardson, and R. L. Urbanke, “Spatially coupled ensembles universally achieve capacity under belief propagation,” IEEE Trans. Inf. Theory, vol. 59, no. 12, pp. 7761–7813, Dec. 2013.
 [4] D. G. M. Mitchell, M. Lentmaier, and D. J. Costello, “Spatially coupled LDPC codes constructed from protographs,” IEEE Trans. Inf. Theory, vol. 61, no. 9, pp. 4866–4889, Sep. 2015.
 [5] C. Häger, A. Graell i Amat, A. Alvarado, F. Brännström, and E. Agrell, “Optimized bit mappings for spatially coupled LDPC codes over parallel binary erasure channels,” in Proc. IEEE Int. Conf. Commun. (ICC), Sydney, Australia, Jun. 2014, pp. 2064–2069.
 [6] C. Häger, A. Graell i Amat, F. Brännström, A. Alvarado, and E. Agrell, “Terminated and tailbiting spatially coupled codes with optimized bit mappings for spectrally efficient fiberoptical systems,” J. Lightw. Technol., vol. 33, no. 7, pp. 1275–1285, Apr. 2015.
 [7] S. Cammerer, V. Aref, L. Schmalen, and S. ten Brink, “Triggering wavelike convergence of tailbiting spatially coupled LDPC codes,” in 50th Annual Conf. on Information Science and Systems (CISS), Princeton (NJ), USA, March 2016, pp. 93–98.
 [8] M. R. Sanatkar and H. D. Pfister, “Increasing the rate of spatiallycoupled codes via optimized irregular termination,” in Proc. 9th Int. Symp. Turbo Codes and Iterative Inf. Processing, Brest, France, Sep. 2016, pp. 121–125.
 [9] G. Forney, R. Gallager, G. Lang, F. Longstaff, and S. Qureshi, “Efficient modulation for bandlimited channels,” IEEE J. Sel. Areas Commun., vol. 2, no. 5, pp. 632–647, Sep. 1984.
 [10] G. Liva and M. Chiani, “Protograph LDPC codes design based on EXIT analysis,” in Proc. IEEE Global Telecommun. Conf. (Globecom), Washington (DC), USA, Nov. 2007, pp. 3250–3254.
 [11] P. Pulini, G. Liva, and M. Chiani, “Unequal Diversity LDPC Codes for Relay Channels,” IEEE Trans. Wireless Commun., vol. 12, no. 11, pp. 5646–5655, Nov. 2013.
 [12] J. Thorpe, “Lowdensity paritycheck (LDPC) codes constructed from protographs,” NASA JPL, Pasadena, CA, USA, IPN Progress Report 42154, Aug. 2003.
 [13] G. Richter and M. Bossert, “Improving the performance of protograph LDPC codes by using different transmission energies,” in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Nice, France, June 2007, pp. 2251–2255.
Comments
There are no comments yet.