基于零空間矩陣匹配的極化碼參數(shù)盲識別算法
doi: 10.11999/JEIT190935
-
重慶郵電大學(xué)信號與信息處理重慶市重點實驗室 重慶 400065
Blind Identification Algorithm of Polarization Code Parameters Based on Null Space Matrix Matching
-
Chongqing Key Laboratory of Signal and Information Processing (CQKLS&IP), Chongqing University of Posts and Telecommunications (CQUPT), Chongqing 400065, China
-
摘要:
針對目前極化碼參數(shù)盲識別問題，該文提出一種基于零空間矩陣匹配的極化碼參數(shù)盲識別算法。由于極化碼生成矩陣的構(gòu)造是確定的，其生成矩陣都是滿秩的方陣，該算法首先利用極化碼編碼中信道可靠性估計刪除生成矩陣中凍結(jié)位碼字對應(yīng)的行，再找出該矩陣在二元域中的零空間矩陣作為該碼長下的監(jiān)督矩陣，用不同長度碼長的監(jiān)督矩陣與待檢測的碼字迭代相乘，根據(jù)乘積結(jié)果中“1”的比例來判斷碼字的碼長、信息位個數(shù)和位置分布。仿真結(jié)果表明，針對200組碼長64，信息位個數(shù)30的極化碼，在最大誤比特率不超過0.06時，識別率能保持在80%以上。
Abstract:To solve the problem of blind identification of polar codes’ parameters, a blind recognition algorithm of polar codes based on zero space matrix matching is proposed. The construction of polar codes’ generation matrix is certain, and all the generation matrices are full rank square matrices, first the rows corresponding to the frozen bit codes are deleted by using the channel reliability estimation in the polar code encoding. Then, the null space matrix of this matrix in the binary field is found out as the supervision matrix under the code length. The code word is iteratively multipied by the supervision matrix of different code lengths, according to the proportion of "1" in the product result, the code length, number and position distribution of information bits of the code word are determined. The simulation results show that for the 200 groups of polar code with 64-code-length and 30-information-bits, the recognition rate can be kept above 80% when the maximum bit error rate is less than 0.06.
-
Key words:
- Non-cooperative signal processing /
- Polar codes /
- Blind recognition
-
ARIKAN E. Channel polarization: A method for constructing capacity-achieving codes[C]. 2008 IEEE International Symposium on Information Theory, Toronto, Canada, 2008: 1173–1177. doi: 10.1109/ISIT.2008.4595172. GAMAGE H, RAJATHEVA N, and LATVA-AHO M. Channel coding for enhanced mobile broadband communication in 5G systems[C]. 2017 European Conference on Networks and Communications, Oulu, The Republic of Finland, 2017. doi: 10.1109/EuCNC.2017.7980697. 楊燕子, 李遲生, 羅偉娟. 線性分組碼的盲識別技術(shù)研究[J]. 現(xiàn)代電子技術(shù), 2018, 41(3): 23–26. doi: 10.16652/j.issn.1004-373x.2018.03.006YANG Yanzi, LI Chisheng, and LUO Weijuan. Research on blind recognition technology for linear block code[J]. Modern Electronics Technique, 2018, 41(3): 23–26. doi: 10.16652/j.issn.1004-373x.2018.03.006 陳金杰, 楊俊安. 基于碼重分布信息熵的線性分組碼盲識別方法[J]. 通信技術(shù), 2018, 51(7): 1553–1560. doi: 10.3969/j.issn.1002-0802.2018.07.012CHEN Jinjie and YANG Jun’an. Linear-block-code blind recognition based on code-weight-distribution information entropy[J]. Communications Technology, 2018, 51(7): 1553–1560. doi: 10.3969/j.issn.1002-0802.2018.07.012 張?zhí)祢U, 王俊霞, 江曉磊, 等. 基于校驗矩陣匹配的循環(huán)碼參數(shù)盲識別算法[J]. 電子與信息學(xué)報, 2017, 39(4): 901–907. doi: 10.11999/JEIT160575ZHANG Tianqi, WANG Junxia, JIANG Xiaolei, et al. Blind Recognition of Cyclic Code Based on Check Matrix Match Algorithm[J]. Journal of Electronics &Information Technology, 2017, 39(4): 901–907. doi: 10.11999/JEIT160575 劉健, 謝锘, 周希元. RS碼的盲識別方法[J]. 電子科技大學(xué)學(xué)報, 2009, 38(3): 363–367. doi: 10.3969/j.issn.1001-0548.2009.03.011LIU Jian, XIE Nuo, and ZHOU Xiyuan. Blind recognition method of RS coding[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(3): 363–367. doi: 10.3969/j.issn.1001-0548.2009.03.011 解輝, 黃知濤, 王豐華. 信道編碼盲識別技術(shù)研究進(jìn)展[J]. 電子學(xué)報, 2013, 41(6): 1166–1176. doi: 10.3969/j.issn.0372-2112.2013.06.019XIE Hui, HUANG Zhitao, and WANG Fenghua. Research progress of blind recognition of channel coding[J]. Acta Electronica Sinica, 2013, 41(6): 1166–1176. doi: 10.3969/j.issn.0372-2112.2013.06.019 姚智剛, 解輝, 韓壯志, 等. 基于分段Walsh-Hadamard變換的卷積碼盲重構(gòu)算法[J]. 電子與信息學(xué)報, 2019, 41(9): 2047–2054. doi: 10.11999/JEIT181139YAO Zhigang, XIE Hui, HAN Zhuangzhi, et al. Blind reconstruction of convolutional code based on partitioned walsh-hadamard transform[J]. Journal of Electronics &Information Technology, 2019, 41(9): 2047–2054. doi: 10.11999/JEIT181139 吳昭軍, 張立民, 鐘兆根, 等. 低信噪比下歸零Turbo碼碼長及其幀同步識別[J]. 電子與信息學(xué)報, 2019, 41(9): 2063–2070. doi: 10.11999/JEIT180903WU Zhaojun, ZHANG Limin, ZHONG Zhaogen, et al. Blind recognition of code length and synchronization of turbo codes on trellis termination at low SNR[J]. Journal of Electronics &Information Technology, 2019, 41(9): 2063–2070. doi: 10.11999/JEIT180903 于清蘋, 史治平. 5G信道編碼技術(shù)研究綜述[J]. 無線電通信技術(shù), 2018, 44(1): 1–8. doi: 10.3969/j.issn.1003-3114.2018.01.01YU Qingping and SHI Zhiping. Research of channel coding techniques in 5G communications[J]. Radio Communications Technology, 2018, 44(1): 1–8. doi: 10.3969/j.issn.1003-3114.2018.01.01 吳道龍. 極化碼構(gòu)造與譯碼算法研究[D]. [博士論文], 西安電子科技大學(xué), 2016.WU Daolong. Study on construction and decoding algorithms for polar codes[D]. [Ph. D. dissertation], Xidian University, 2016. TAL I and VARDY A. List decoding of polar codes[J]. IEEE Transactions on Information Theory, 2015, 61(5): 2213–2226. doi: 10.1109/TIT.2015.2410251 崔冰清, 褚麗莉, 孫國棟. 極化碼在BEC信道下的性能分析[J]. 通信技術(shù), 2017, 50(10): 2172–2177. doi: 10.3969/j.issn.1002-0802.2017.10.007CUI Bingqing, CHU Lili, and SUN Guodong. Performance analysis of polarization codes in BEC channel[J]. Communications Technology, 2017, 50(10): 2172–2177. doi: 10.3969/j.issn.1002-0802.2017.10.007 陳凱. 極化編碼理論與實用方案研究[D]. [博士論文], 北京郵電大學(xué), 2014.CHEN Kai. Research on polar coding theory and practical applications[D]. [Ph. D. dissertation], Beijing University of Posts and Telecommunications, 2014. 張亮. 極化碼的譯碼算法研究及其應(yīng)用[D]. [博士論文], 浙江大學(xué), 2016.ZHANG Liang. On the investigation and application of decoding algorithms of polar codes[D]. [Ph. D. dissertation], Zhejiang University, 2016. -
下載:
計量
- 文章訪問數(shù): 1473
- HTML全文瀏覽量: 522
- PDF下載量: 77
- 被引次數(shù): 0
下載:
