Abstract
Channel coding is a way of encoding data in a communication channel that adds patterns of redundancy into the transmission path to lower the error rate. Such methods are widely used in wireless communications. In this paper, an effort has been made to estimate the reliability of channel using the concept of channel polarization on polar codes. The legacy coding schemes like Turbo and LDPC codes outperform the basic polar codes successive cancellation decoding algorithm. A performance analysis has been to compare the schemes and it has been shown that there is a need to improve the basic successive cancellation decoder in terms of error performance for channel coding, as a result of which the performance of List decoding has been proven to outperform the basic decoding scheme but with a higher decoding complexity.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
Channel coding is a way of encoding data in a communication channel that adds patterns of redundancy into the transmission path to lower the error rate. Such methods are widely used in wireless communications. Turbo codes has been in use of LTE radio access technology. Since 5G is supposed to have faster speeds and good channel reliability the use of Turbo codes doesn’t suit the applications and data rates handled by 5G. A more robust, low complexity coding scheme is needed to achieve all the above-mentioned characteristics. Polar codes is a promising and capacity achieving channel coding scheme to provably achieve channel capacity. With improvements in the basic successive cancellation decoder many variants of polar codes are shown to achieve Bit Error Rates of almost 10−7 to 10−8 for SNR’s of 2 to 2.5 dB almost nearing Shannon capacity.
1.1 Polar Codes Channel Model
The block diagram for Polar codes encoder is shown in Fig. 2 [1]. Before proceeding with the Polar codes, we construct and specify a channel W2 [1] which is a Binary discrete memoryless channel (BDMC) and it is to achieve symmetric capacity I(W) which is the highest rate and this is subjected to using the I/P letters of the channel which are equally probable. It is possible to synthesize or create a second set of N binary input channels out of N independent copies of a given B-DMC W and the channels have the properties {W (i)N : 1 <= i <= N}. One thing to be noted here is that when N becomes bigger, 2 things tend to happen i.e. some of the fraction of channels for the indices I for I(W (i)N ) that are near 0 approaches 1 − I(w) and rest of the fraction of channels for indices I for I(W (i)N ) that are near 1 approaches I(w). These polarized channels {W (i)N } are in good condition for channel coding. So, one should make sure that the channels which are almost near 1 or are 1 have to be sent data through rate of 1 and some of the channels for which capacity is 0 need to send data at rate 0 i.e. the channels with capacity 0 are said to be junk channels. Therefore, Codes implemented on this idea are called polar codes. We are trying to prove a fact that there always exists a sequence of polar codes {Cn; n − 1} given any binary discrete memoryless channel with I(W) > 0 and any target rate R < I(W). The sequence of polar codes are such that Cn has block length N = 2n and the bounding for the successive cancellation decoder is bounded as Pe(N, R) <=O(N−1/4) which is said to be independent of the code rate for the probability of block error under successive cancellation decoding. The complexity of the decoders and encoders that achieve this performance are having a complexity of O (N log N) (Fig. 1).
For a Binary Discrete memoryless channel W, there are basically two parameters of interest. One is the symmetric capacity I(W) and the second one is the Bhattacharya parameter. Given a B-DMC W, there are two channel parameters of primary interest i.e. the symmetric capacity I(W) and the second one is the Bhattacharya parameter [1]
and the Bhattacharyya parameter is given by [1]
Once we get N independent copies of W we can establish the relationship between all the building blocks W and W2 and build a new channel model W4. This is shown in Fig. 3.
1.2 Channel Polarization
Channel polarization can be defined as a process by which we use N independent copies of a given B-DMC W to create a second set of N channels {W (i)N : 1 ≤ i ≤ N} that show a polarization effect meaning, when N becomes big, all the symmetric capacity terms {I(W (i)N )} tend towards 0 or 1 for all except a vanishing fraction of indices i. Channel polarization consists of two phases.
The theorem of polarization is stated below. It is more related to the concept of Source Polarization. As we can see from the theorem below when the bit-channel capacities polarize the no of channels either tend to move towards 1 or 0. We are looking for fraction of terms for which conditional entropy lies between δ and 1 − δ. For instance, let’s take δ to be something like 1%. In this case, one would expect the interval between δ and 1 − δ to be large because it occupies almost all the interval. As N tends towards infinity, the terms between δ and 1 − δ goes to 0 so there is almost nothing which means there are almost no channels in the middle, and all have shifted to either the lower end 0 or upper end 1 [1].
The bit-channel capacities {C(Wi)} polarize for any δ ∈ {0,1} as the construction size N grows (Fig. 4).
[No. of channels with C(Wi) > 1 − δ/N] → C(W) [3].
The effect of channel polarization can be clearly observed from the Figs. 5, 6 and 7. As the block length N increases the number of channels start settling either at δ or 1 − δ. The number of channels between δ and 1 − δ for N = 128 is less compared to the ratio of number of channels for N = 64 between δ and 1 − δ. Similarly, the number of channels between δ and 1 − δ for N = 256 is less compared to the ratio of number of channels for N = 128 between δ and 1 − δ. As we keep on increasing the block length N more and more number of channels start settling either at δ and 1 − δ and we can see very less number of channels in the middle. So, the idea is to make use of channels that are near Z(W) = 0 and discard all the channels at Z(W) = 1 i.e. keep the good reliable channels and discard all the bad or unr1eliable channels (Table 1).
Since introduced firstly in 2009, polar coding usually comes with SC decoder as a suboptimal decoding method. Just as the name implies, a SC decoder means decoding the bits in order from u1 to uN. This also helps to realize channel polarization. As we have stated before, the mutual information I(ui; y N1 , u i−11 ) or Bhattacharyya parameter Z(ui; y N1 , u i−11 ) [1] is required to predict the channel performance. Then the decoder should know the knowledge of u i−11 when decoding ui. Generally, the decoder only knows the values of frozen bits {uj, j ∈ Ac} in advance. As the SC decoder decode bits consecutively, it at least provides an estimate of u i−11 when decoding ui.
The performance of successive cancellation decoder [1] can be seen in Fig. 7 for different R with fixed block length. It can be further improved by increasing the block length. List decoding is another scheme proposed by Tal and Vardy.
The Complexity plot of the basic SC decoder concludes that the complexity O(N log N) starts increasing logarithmically when the Block Length N crosses 75 or 100 for a block length of 512. In case of List Decoding the complexity keeps increasing as the list size keeps increasing for different values of L. Complexity is maximum when list size is 32 and this can be seen from Figs. 8 and 9.
2 Conclusion
This paper tries show the channel coding scheme that might be used for 5G radio access technology [1]–[5]. Polar code is the new coding scheme that is taken as an example to prove that they can achieve channel capacity. Channel polarization can help in increasing the channel capacity. But this comes with a package of using larger block lengths. Figures 5, 6 and 7 compare the channel polarization for different block length N. The Complexity plot of the basic SC decoder concludes that the complexity (O(N log N)) starts increasing logarithmically when the Block Length N crosses 75 or 100 for a block length of 512. Complexity of list decoding is shown in Fig. 9. Complexity is maximum when list size is 32.
References
Arikan, E.: Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Trans. Inf. Theory 55(7), 3051–3073 (2009)
Tal, I., Vardy, A.: List decoding of polar codes. In: 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), pp. 1–5. IEEE (2011)
Polar codes tutorial by E. Arikan at UC Berkely. https://simons.berkeley.edu/sites/default/files/docs/2691/slidesarikan.pdf
Early-trends-in-5 g-technology-leadership. https://knect365.com/5g-virtualisation/article/1a7b1504-12db-47ba-9ecf-aacad96c3582/early-trends-in-5g-technology-leadership
Dizdar, O., Arıkan, E.: A high-throughput energy-efficient implementation of successive cancellation decoder for polar codes using combinational logic. IEEE Trans. Circ. Syst. I Regul. Pap. 63(3), 436–447 (2016)
Pamuk, A.: An FPGA implementation architecture for decoding of polar codes. In: 2011 8th International Symposium on Wireless Communication Systems (ISWCS), pp. 437–441. IEEE (2011)
Eslami, A., Pishro-Nik, H.: A practical approach to polar codes. In: 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), pp. 16–20. IEEE (2011)
Lin, J., Zhiyuan, Y.: An efficient list decoder architecture for polar codes. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 23(11), 2508–2518 (2015)
Leroux, C., Raymond, A.J., Sarkis, G., Gross, W.: A semi-parallel successive-cancellation decoder for polar codes. IEEE Trans. Signal Process. 61(2), 289–299 (2013)
Trifonov, P.: Efficient design and decoding of polar codes. IEEE Trans. Commun. 60(11), 3221–3227 (2012)
Tal, I., Vardy, A.: How to construct polar codes. IEEE Trans. Inf. Theory 59(10), 6562–6582 (2013)
Forward Error Correction Wikipedia. http://en.wikipedia.org/wiki/Forward_error_correction
Lecture Notes on Channel Coding Schemes by Prof. Dr. Qilian Liang EE6367 University of Texas Arlington
Polar codes 1.1.0 C ++ implementation of modules for polar code. http://users.ecs.soton.ac.uk/rm/wp-content/PolarCode/index.html
Vangala, H., Hong, Y., Viterbo, E.: Efficient algorithms for systematic polar encoding. IEEE Commun. Lett. 20(1), 17–20 (2016)
Vangala, H., Viterbo, E., Hong. Y.: A comparative study of polar code constructions for the AWGN channel. arXiv preprint arXiv:1501.02473 (2015)
Leroux, C., Tal, I., Vardy, A., Gross, W.J.: Hardware architectures for successive cancellation decoding of polar codes. In: 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1665–1668. IEEE (2011)
Zhao, F., Wei, L., Chen, H.: Optimal time allocation for wireless information and power transfer in wireless powered communication systems. IEEE Trans. Veh. Technol. 65(3), 1830–1835 (2016)
Zhao, F., Nie, H., Chen, H.: Group buying spectrum auction algorithm for fractional frequency reuses cognitive cellular systems. Ad Hoc Netw. 58, 239–246 (2017)
Zhao, F., Li, B., Chen, H., Lv, X.: Joint beamforming and power allocation for cognitive MIMO systems under imperfect CSI based on game theory. Wirel. Pers. Commun. 73(3), 679–694 (2013)
Zhao, F., Sun, X., Chen, H., Bie, R.: Outage performance of relay-assisted primary and secondary transmissions in cognitive relay networks. EURASIP J. Wirel. Commun. Netw. 2014(1), 60 (2014)
Zhao, F., Wang, W., Chen, H., Zhang, Q.: Interference alignment and game-theoretic power allocation in MIMO heterogeneous sensor networks communications. Signal Process. 126, 173–179 (2016)
Acknowledgement
This work was supported in part by U.S. Office of Naval Research (ONR) under Grant N00014-13-1-0043 and National Science Foundation (NSF) under Grant CNS-1247848.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Huilgol, S., Liang, Q. (2019). Rate Efficient Channel Coding Techniques and Estimation of Channel Reliability. In: Liang, Q., Mu, J., Jia, M., Wang, W., Feng, X., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2017. Lecture Notes in Electrical Engineering, vol 463. Springer, Singapore. https://doi.org/10.1007/978-981-10-6571-2_29
Download citation
DOI: https://doi.org/10.1007/978-981-10-6571-2_29
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6570-5
Online ISBN: 978-981-10-6571-2
eBook Packages: EngineeringEngineering (R0)