一种基于scale的提前终止迭代策略的极化码 ——BP译码算法
Journal: Advances in Computer and Autonomous Intelligence Research DOI: 10.12238/acair.v2i2.7402
Abstract
基于提前终止迭代策略的极化码改进BP译码算法主要利用信息比特的似然比,观察信息比特的似然比的变化值与收敛阈值的大小,判断信息比特是否收敛,当所有信息比特都达到收敛时,停止迭代。这一算法降低了迭代次数,但在每一次迭代时,需要判断所有信息比特,无疑增加了空间复杂度和时间复杂度。仿真表明,每个信息比特的停止译码时,其平均迭代次数是不一致的,迭代次数均值在整体上有递增趋势;整体的收敛情况,通过判断部分信息比特收敛即可。本文提出一种基于scale的提前终止迭代译码算法,本质是判断部分信息比特,这部分信息比特数量相当于信息比特总数乘以scale因子,当这部分信息比特收敛的时候,整体译码终止。仿真结果表明,与提前终止迭代策略的极化码改进BP译码算法相比,性能没有下降,译码空间复杂度减少了O((1-a)·K)(0<a<1)其中(K为信息比特个数)。
Keywords
极化码;BP译码;scale因子;提前终止迭代
Full Text
PDF - Viewed/Downloaded: 0 TimesReferences
[1] E.Arikan,“Channel polarization:A method for construc ting capacity achieving codes for symmetric binary-input memoryless channels,”IEEE Trans. Inf.Theory, vol.55, no.7, pp. 3051-3073,2009.
[2] I.Tal and A. Vardy,”List decoding of polar codes, ”in Proc.2011 IEEE Int. Symp.Inform.Theory,pp.1-5,2011.
[3] I.Tal and A.Vardy,”List decoding of polar codes,”arXiv:1206.0050v1,May2012.
[4] K.Chen,K. Niu,and J.R.Lin,”Improved Successive Cance llation Decoding of PolarCodes,”IEEE Trans.Comm., vol.61,no. 8,pp.3100-3107,August2013.
[5] 刘军旗.极化码的改进BP译码算法研究[D].西安电子科技大学,2015.
[6] E. Arikan,”Polar codes: A pilelined implementation,”in proc.4th Int. Symp. on Broad.Commun ISBC 2010, pp.11-14, July 2010.
[7] A. Pamuk,“An FPGA Implementation Architecture for Decoding of Polar Codes,”in Proc.8th lnt. Symp. Wireless Com mun.Syst.(ICWCS),Nov.2011,pp. 437-441.
[8] Bo Yuan and Keshab K. Parhi ,”Early Stopping Critreia for Energy-Efficient Low-Latency Belief-Propagation Polar Code Decoders,”IEEE Trans. Sig. Processing,vol.62, no.24,pp.6496-6506,2014.
[2] I.Tal and A. Vardy,”List decoding of polar codes, ”in Proc.2011 IEEE Int. Symp.Inform.Theory,pp.1-5,2011.
[3] I.Tal and A.Vardy,”List decoding of polar codes,”arXiv:1206.0050v1,May2012.
[4] K.Chen,K. Niu,and J.R.Lin,”Improved Successive Cance llation Decoding of PolarCodes,”IEEE Trans.Comm., vol.61,no. 8,pp.3100-3107,August2013.
[5] 刘军旗.极化码的改进BP译码算法研究[D].西安电子科技大学,2015.
[6] E. Arikan,”Polar codes: A pilelined implementation,”in proc.4th Int. Symp. on Broad.Commun ISBC 2010, pp.11-14, July 2010.
[7] A. Pamuk,“An FPGA Implementation Architecture for Decoding of Polar Codes,”in Proc.8th lnt. Symp. Wireless Com mun.Syst.(ICWCS),Nov.2011,pp. 437-441.
[8] Bo Yuan and Keshab K. Parhi ,”Early Stopping Critreia for Energy-Efficient Low-Latency Belief-Propagation Polar Code Decoders,”IEEE Trans. Sig. Processing,vol.62, no.24,pp.6496-6506,2014.
Copyright © 2024 刘军旗
![Creative Commons License](http://licensebuttons.net/l/by-nc/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License