Beruflich Dokumente
Kultur Dokumente
Abstract—With the development of high-speed trains (HST), time-varying channels. In [7], performances of polar codes
efficient and reliable communication services in high mobility over the Rayleigh fading channel with known channel state
scenarios have become an urgent demand. As one of the strong information (CSI) and known channel distribution information
candidates in 5G wireless system, polar codes along with its
optimized design should also be investigated under high mobility (CDI) at the receiver were exhibited, respectively. Trifonov [9]
scenarios. In this paper, a scheme of hash-concatenated polar presented a hierarchical polar coding scheme under the as-
codes is proposed to reduce the false alarm rate, which is a key sumption that the transmitter had no knowledge of CSI over
performance in 5G enhanced mobile broadband control channel. the fading additive exponential noise channel. Dynamic frozen
Then, for data channels, hash-based cyclic redundancy check symbols were designed in [9] to construct polar codes over
(CRC)-aided polar codes with a joint successive cancellation list
decoding method is introduced to improve the error-correcting independent Rayleigh fading channels. Error-correcting per-
performance. Simulation results show that the hash-concatenated formance of the polar coded OFDM in multipath fading was
polar codes can achieve both the lower false alarm rate and investigated in [10]. Note that polar codes with the use of high-
better error-correcting performance than conventional CRC- order modulations were not studied in the above researches.
aided polar codes in both the AWGN and high mobility channels. With the growing demands of mobile broadband services,
Furthermore, with the joint decoding approach, hash-based
CRC-aided polar codes perform better than LTE turbo codes high spectral efficiency is required. Polar coded modulation
for high-order modulations in terms of the frame error rate was investigated in [11]-[15], where both multilevel coding
over the HST channel. (MLC) scheme and bit-interleaved coded modulation (BICM)
system were considered. However, they mainly focused on the
I. I NTRODUCTION design and the construction for the AWGN channel. In this
With the increase of train speeds, high mobility wire- paper, we focus on a polar coded OFDM system under the
less communication, which encounters challenges due to the high mobility scenarios.
Doppler effect with rapid time variations, arouses much at- Besides the application for high-spectral efficiency, polar
tention and exploration. The forthcoming 5G communication codes also exhibit competitiveness for short-packet commu-
requires peak data rates up to 10 ∼ 20 Gb/s for enhanced nications. Most recently, polar codes was determined by
mobile broadband (eMBB) scenario. Thus, how to fulfill 3GPP as the channel coding scheme for the eMBB control
the 5G requirements with coding scheme in high mobility channel. However, existing CA-polar codes cannot meet the
scenarios is a challenging problem. requirement of low false alarm rate [18], which is a key
As the first provably capacity-approaching channel codes, performance in 5G control channel, and PC-polar codes ex-
polar codes [1], discovered by Arıkan in 2009, exhibit a huge hibit inferior error-correcting performances with parameters in
potential to be employed in various applications. By using control channel. In this paper, we propose a scheme of hash-
recursive structures, polar codes are constructed based on the concatenated polar codes (hash-polar codes) to reduce the false
channel polarization, where equivalent bit-channels polarize alarm rate with satisfying error-correcting performances. Polar
to be nearly noiseless or useless with code length tending codes are also a strong candidates for 5G ultra-reliable low-
to infinity. Since the error-correcting performance under the latency communications (uRLLC) data channel. Then, a hash-
simple successive cancellation (SC) decoder for polar codes based CRC-aided polar codes (hash-based CA-polar codes)
with finite code length is inferior to other modern codes, such with a joint SCL method is proposed for the data channel.
as LDPC codes and Turbo codes, SC list (SCL) decoding was Performance comparison between hash-based CA-polar codes
proposed in 2011 [2], where 𝐿 paths were kept for selecting and LTE turbo codes for high-order modulations is also given
the most likely estimation. For further improvement, a high- over the HST channel.
rate outer code is always concatenated with a polar code, such
as CRC-aided polar codes (CA-polar codes) [2][3] and parity II. S YSTEM M ODEL
check polar codes (PC-polar codes) [4]. Orthogonal frequency division multiplexing (OFDM) is an
The success of polar codes in the binary erasure channel attractive technology against multipath fading by dividing the
(BEC) and AWGN channels suggests that similar results total available bandwidth into some narrowband orthogonal
should also be considered in other channels, especially for subcarriers. According to the success of OFDM in LTE, 5G
Note that the selection of the output among 𝐿 paths is not Fig. 3. Hash-based CRC-aided polar encoder.
based on the CRC. On account of the fact that the output of
the hash function can also be viewed as a check codeword, 2) Decoding: According to the encoding structure, the main
thus, the false alarm of hash-polar codes can be redefined as part of the joint SCL decoding algorithm presented by pseudo-
𝐸ℎ𝑎𝑠ℎ&𝑐𝑟𝑐 code is shown in Algorithm 2, where the selection of the output
FA = , (5) among 𝐿 paths is based on the CRC.
𝐸𝑡𝑜𝑡𝑎𝑙
Algorithm 2: Joint SCL Decoder considered, the code rate 𝑅 = 1/3, list size 𝐿 = 8, and all
Input: 𝐿 most probable paths schemes are constructed by Gauss Approximation method [21]
Output: estimated source sequence at 𝐸𝑏 /𝑁0 = −1.59 dB. CRC-16 is employed in both CA-polar
1 Flag ← 0. codes and PC-polar codes, and CRC-12, the check capability
2 for 𝑙 = 0 to 𝐿 − 1 do of which is inferior to that of CRC-16, is applied in hash-polar
3 ∙ Encode the source data sequence from the 𝑙-th path by
the hash encoder resulting in an unsigned integer 𝑆. codes. According to the requirement for the control channel,
4 ∙ Convert the unsigned integer 𝑆 into a binary sequence of the FA should be lower than 2−16 [18]. It is shown that CA-
length 32. polar codes cannot meet the requirement of FA though they
5 ∙ Insert the 32-bit sequence between the source data have excellent error-correcting performances. It can also be
sequence and the CRC check sequence, both of which are seen that hash-polar codes have lower false alarm rate and
from the 𝑙-th path.
6 ∙ Check the inserted sequence by the CRC decoder better error-correcting performance than PC-polar codes.
yielding a check sum 𝑡.
7 if 𝑡 == 0 then
8 Output the source data sequence.
9 Flag ← 1. 0
10
Hash−Polar with 120km/h
10 Break.
Hash−Polar with 360km/h
11 if Flag== 0 then −1
CA−Polar with 120km/h
10 CA−Polar with 360km/h
12 Output the source data sequence from the first path.
−2
10
FER
IV. N UMERICAL R ESULTS
−3
Numerical results are presented in this section to evaluate 10
0
10
Hash−Polar,K=32,FER
Let the false alarm rate be 2−16 at most, then, the FER
Hash−Polar,K=32,FA performance of hash-polar codes and CA-polar codes with
−1
10
CA−Polar,K=32,FER 120 km/h and 360 km/h is shown in Fig. 5, where 𝐾 = 80,
CA−Polar,K=32,FA
PC−Polar,K=32,FER 𝑅 = 1/3, and CRC-12 is applied. All schemes with both 120
−2
10
PC−Polar,K=32,FA km/h and 360 km/h are constructed by Monte-Carlo method
Hash−Polar,K=80,FER
Hash−Polar,K=80,FA
at 𝐸𝑏 /𝑁0 = 5.0 dB. Fig. 5 shows that hash-polar codes also
FER/FA
−3
10
CA−Polar,K=80,FER perform well in the HST channel.
CA−Polar,K=80,FA
PC−Polar,K=80,FER Considering the data channel in high mobility scenarios,
PC−Polar,K=80,FA
−4
10 Fig. 6 and Fig. 7 exhibit the FER performance of hash-based
CA-polar codes and LTE turbo codes with 16-QAM and 64-
−5
10 QAM, respectively, where the joint SCL method (𝐿=32) with
CRC-16 is used in the proposed polar codes and the Max-
−6
10
Log-Map decoding algorithm with 8 iterations is used in turbo
0 1 2 3 4 5
Eb/N0(dB)
6 7 8 9 codes. All codes are of rate 1/2, and the proposed polar codes
are constructed by Monte-Carlo method at 𝐸𝑏 /𝑁0 = 5.0 dB
Fig. 4. Performance comparison among hash-polar codes, CA-polar codes,
for 16-QAM with code length 1024 and 𝐸𝑏 /𝑁0 = 8.0 dB for
PC-polar codes with QPSK over the AWGN channel. 64-QAM with code length 1020, respectively. In both Fig. 6
and Fig. 7, the code length of turbo codes is 1152. From Fig.
Fig. 4 shows the false alarm rate FA and the frame error 6 and Fig. 7, it can be seen that the proposed polar codes
rate (FER) performance of hash-polar codes along with the with the joint decoding method under high-order modulations
comparable CA-polar codes and PC-polar codes with QPSK perform better FER performance than LTE turbo codes in high
over the AWGN channel. Both 𝐾 = 32 and 𝐾 = 80 are mobility scenarios.
0
was supported in part by the National Basic Research Program
10
Proposed Polar with 120km/h of China under Grant 2012CB316100, and by the National
Proposed Polar with 240km/h Natural Science Foundation of China under Grants 61372074
Proposed Polar with 360km/h
Proposed Polar with 500km/h and 91438101.
−1
10 LTE Turbo with 120km/h
LTE Turbo with 240km/h R EFERENCES
LTE Turbo with 360km/h
LTE Turbo with 500km/h [1] E. Arıkan, “Channel polarization: A method for constructing capacity
achieving codes for symmetric binary-input memoryless channels,” IEEE
FER
−2
10
Transactions on Information Theory, vol. 55, no. 7, pp. 3051-3073, Jul.
2009.
[2] I. Tal and A. Vardy, “List decoding of polar codes,” in Proc. IEEE
International Symposium on Information Theory, pp. 1-5, Aug. 2011.
−3
10 [3] K. Chen, K. Niu, and J. R. Lin, “List successive cancellation decoding
of polar codes,” Electronics Letters, vol. 48, no. 9, pp. 500-501, Apr.
2012.
[4] T. Wang, D. M. Qu, and T. Jiang, “Parity-Check-Concatenated Polar
−4
10 Codes,” IEEE Communications Letters, vol.20, no.12, pp. 2342-2345,
5 7 9 11 13 15 17 19 Sep. 2016.
E /N (dB)
b 0 [5] R. Mori and T. Tanaka, “Performance of polar codes with the construc-
tion using density evolution,” IEEE Communications Letters, vol. 13,
Fig. 6. Performance comparison between hash-based CA-polar codes and no. 7, pp. 519-521, Jul. 2009.
turbo codes with 16-QAM over the HST channel. [6] P. Trifonov, “Efficient design and decoding of polar codes,” IEEE
Transactions on Communications, vol. 60, no. 11, pp. 1-7, Nov. 2012.
[7] A. Bravo-Santos, “Polar codes for the rayleigh fading channel,” IEEE
Communications Letters, vol.17, no.12, pp. 2352-2355, Nov. 2013.
0
10 [8] H. Si, OO. Koyluoglu, S. Vishwanath, “Polar Coding for Fading Chan-
nels: Binary and Exponential Channel Cases,” IEEE Transactions on
Communications, vol.62, no.8, pp. 2638-2650, Aug. 2014.
[9] P. Trifonov, “Design of Polar Codes for Rayleigh Fading Channel,” in
Proc. 2015 International Symposium on Wireless Communication Sys-
−1 tems (ISWCS), Aug. 2015.
10
[10] D. R. Wasserman, A. U. Ahmed, and D. W. Chi, “BER Performance
of Polar Coded OFDM in Multipath Fading,” arXiv:1610.00057, 2016.
https://arxiv.org/abs/1610.00057v1.
FER
[11] D. M. Shin, S. C. Lim, and K. Yang, “Mapping Selection and Code Con-
Proposed Polar with 120km/h struction for 2𝑚 -ary Polar-Coded Modulation,” IEEE Communications
−2 Proposed Polar with 240km/h Letters, vol. 16, no. 6, pp. 905-908, Apr. 2012.
10
Proposed Polar with 360km/h [12] M. Seidl, A. Schenk, C. Stierstorfer, and J. Huber, “Polar-coded modu-
Proposed Polar with 500km/h
lation,” IEEE Transactions on Communications, vol.61, no.10, pp. 4108-
LTE Turbo with 120km/h
4119, Oct. 2013.
LTE Turbo with 240km/h
LTE Turbo with 360km/h
[13] K. Chen, K. Niu and J. Lin, “Polar coded modulation with optimal
LTE Turbo with 500km/h constellation labeling,” in Proc. IET National Doctoral Academic Forum
−3
10 on Information and Communications Technology, pp. 1-5, Aug. 2013.
5 7 9 11 13 15 17
E /N (dB) [14] K. Chen, K. Niu and J. Lin, “An efficient design of bit-interleaved polar
b 0
coded modulation,” in Proc. IEEE International Symposium on Personal
Indoor and Mobile Radio Communications, PP. 693-697, Sep. 2013.
Fig. 7. Performance comparison between hash-based CA-polar codes and [15] H. Mahdavifar, M. El-Khamy, J. Lee, and I. Kang, “Polar coding
turbo codes with 64-QAM over the HST channel. for bit-interleaved coded modulation,” IEEE Transactions on Vehicular
Technology, vol.65, no.5, PP. 3115-3127, Jun. 2016.
[16] P. Chen, M. Xu, B. Bai, and X. Ma, “Design of Polar Coded 64-
QAM,” in Proc. 9th International Symposium on Turbo Codes &
V. C ONCLUSION Iterative Information Processing, PP. 251-255, Sep. 2016.
[17] A. Ghazal, C. Wang, and B. Ai et al.,“A Nonstationary Wideband
In this paper, we designed a scheme of hash-concatenated MIMO Channel Model for High-Mobility Intelligent Transportation
polar codes for the 5G control channel, resulting in low false Systems,” IEEE Transactions on Intelligent Transportation Systems, vol.
alarm rate and well error-correcting performance. Then, a 16, no. 2, pp. 885-897, Sep. 2015.
[18] 3GPP LTE, “Evolved Universal Terrestrial Radio Access (E-UTRA);
joint hash and CRC aided polar coding scheme was proposed Multiplexing and channel coding,” 3GPP TS 36.212 v12.3.0, 2014-12.
for the data channel, and the corresponding SCL decoding [19] B. Jenkins, “A hash function for hash Table lookup,” Dr. Dobbs Journal,
method was also introduced. Simulation results show that 2009.
[20] K. Niu, K. Chen, and J. R. Lin, “Beyond turbo codes: Rate-compatible
hash-concatenated polar codes perform better than CRC-aided punctured polar codes,” in Proc. IEEE International Conference on
polar codes over both the AWGN channel and HST channel. Communications, pp. 3423-3427, Nov. 2013.
Furthermore, the proposed hash-based CRC-aided polar codes [21] P. Trifonov, “Efficient design and decoding of polar codes,” IEEE
Transactions on Communications, vol. 60, no. 11, pp. 3221-3227, Aug.
with 16-QAM and 64-QAM outperform LTE turbo codes in 2012.
terms of FER over the HST channel.
ACKNOWLEDGMENT
We wish to thank Mr. Shuangyang Li and Mr. Zhongyang
Yu for insightful remarks and helpful comments. This work