Liu Zhou, Bowen Feng, J. Jiao, Kexin Liang, Shaohua Wu, Qinyu Zhang
{"title":"极化阶梯编码软译码算法的性能分析","authors":"Liu Zhou, Bowen Feng, J. Jiao, Kexin Liang, Shaohua Wu, Qinyu Zhang","doi":"10.1109/WCSP.2018.8555862","DOIUrl":null,"url":null,"abstract":"Polar codes are proved to be able to theoretically achieve the Shannon limit. However, the performance of polar codes with short code length is not well in practice. One widely used method to improve the short length codes is concatenation. Recently, staircase coding structure provides an efficient concatenation scheme for finite length block codes, which the component block code can concatenate itself to improve the coding performance. Thus, in this paper, we propose a high-rate polar-staircase coding scheme with systematic polar codes as the component codes. The polar-staircase coding scheme can enhance the unreliable parts of the polar codes through the concatenation. To achieve the asymptotic performance, which is mainly depending on the decoding algorithms, three soft decoding algorithms are analyzed for our polar-staircase coding. We first investigate the conventional belief propagation (BP) decoding and soft cancellation (SCAN) decoding. The performance of the two algorithms is not well in the short length regime. Then, we adopt and optimize a soft successive cancellation list (SSCL) decoding algorithm for the polar-staircase codes with the tradeoff between reliability and complexity. Simulations show that the SSCL decoding outperforms than the other soft decoding algorithms over the AWGN channels.","PeriodicalId":423073,"journal":{"name":"2018 10th International Conference on Wireless Communications and Signal Processing (WCSP)","volume":"650 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Performance Analysis of Soft Decoding Algorithms for Polar-Staircase Coding Scheme\",\"authors\":\"Liu Zhou, Bowen Feng, J. Jiao, Kexin Liang, Shaohua Wu, Qinyu Zhang\",\"doi\":\"10.1109/WCSP.2018.8555862\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Polar codes are proved to be able to theoretically achieve the Shannon limit. However, the performance of polar codes with short code length is not well in practice. One widely used method to improve the short length codes is concatenation. Recently, staircase coding structure provides an efficient concatenation scheme for finite length block codes, which the component block code can concatenate itself to improve the coding performance. Thus, in this paper, we propose a high-rate polar-staircase coding scheme with systematic polar codes as the component codes. The polar-staircase coding scheme can enhance the unreliable parts of the polar codes through the concatenation. To achieve the asymptotic performance, which is mainly depending on the decoding algorithms, three soft decoding algorithms are analyzed for our polar-staircase coding. We first investigate the conventional belief propagation (BP) decoding and soft cancellation (SCAN) decoding. The performance of the two algorithms is not well in the short length regime. Then, we adopt and optimize a soft successive cancellation list (SSCL) decoding algorithm for the polar-staircase codes with the tradeoff between reliability and complexity. Simulations show that the SSCL decoding outperforms than the other soft decoding algorithms over the AWGN channels.\",\"PeriodicalId\":423073,\"journal\":{\"name\":\"2018 10th International Conference on Wireless Communications and Signal Processing (WCSP)\",\"volume\":\"650 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 10th International Conference on Wireless Communications and Signal Processing (WCSP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WCSP.2018.8555862\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 10th International Conference on Wireless Communications and Signal Processing (WCSP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WCSP.2018.8555862","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Performance Analysis of Soft Decoding Algorithms for Polar-Staircase Coding Scheme
Polar codes are proved to be able to theoretically achieve the Shannon limit. However, the performance of polar codes with short code length is not well in practice. One widely used method to improve the short length codes is concatenation. Recently, staircase coding structure provides an efficient concatenation scheme for finite length block codes, which the component block code can concatenate itself to improve the coding performance. Thus, in this paper, we propose a high-rate polar-staircase coding scheme with systematic polar codes as the component codes. The polar-staircase coding scheme can enhance the unreliable parts of the polar codes through the concatenation. To achieve the asymptotic performance, which is mainly depending on the decoding algorithms, three soft decoding algorithms are analyzed for our polar-staircase coding. We first investigate the conventional belief propagation (BP) decoding and soft cancellation (SCAN) decoding. The performance of the two algorithms is not well in the short length regime. Then, we adopt and optimize a soft successive cancellation list (SSCL) decoding algorithm for the polar-staircase codes with the tradeoff between reliability and complexity. Simulations show that the SSCL decoding outperforms than the other soft decoding algorithms over the AWGN channels.