|
|
- 2015
误码条件下的LDPC码盲识别算法
|
Abstract:
为解决误码条件下信道编码校验矩阵难以逆向重建的问题,提出了一种新颖的LDPC码盲识别算法,简称迭代筛选(IS)算法。首先,由被截获数据构造含错矩阵,通过实施列消元运算获取其对偶向量;接着,利用校验向量判定准则从对偶向量中筛选出LDPC码的有效校验向量;进而再对被截获数据中的含错码组进行辨识和剔除;迭代进行以上操作,不断提高被截获数据内无误码码组的比例,直至将原问题退化为无误码时的简单场景;最终使用渐进行变换算法,实现LDPC码校验矩阵的稀疏化。仿真和实测均显示,IS算法对于802？？16e、802？？11n、DVB？？S2、GJB7296、GB20600等公开标准均有效,能够在误码率不高于10－4条件下的非合作场合实现LDPC码的盲识别,LDPC码校验矩阵获得了完整重建。
A novel recognition algorithm (called iterative screening, IS) for LDPC codes of blind is proposed to solve the problem that the parity？？check matrix of Channel Coding is hard to reconstruct in a noisy environment. A matrix with the intercepted data is constructed, and then dual vectors of the matrix are obtained by using column elimination operation. Effective parity？？check vectors of the dual？？space of the LDPC code are selected and error code blocks are recognized and deleted from the intercepted data. These steps are iteratively carried out until the original problem is reduced to a simple problem, i？？e？？, blind recognition of some error？？free codes. The sparse parity check matrix is finally obtained by using Gradual Row Transformation. Simulation and experimental results show that the IS algorithm can apply to most LDPC standards, such as 802？？16e, 802？？11n, DVB？？S2, GJB7296 and GB20600. It is able to be used in the non？？cooperative context with the bit error rate less than 10－4, and reconstructs the sparse parity check matrix of LDP
| [1] | ［5］游凌, 朱中梁. Walsh函数在解二元域方程组上的应用 ［J］. 信号处理, 2000, 16(S1): 27？？30. |
| [2] | ［6］陆佩忠. 删除卷积码的盲识别 ［J］. 中国科学学: E辑, 2005, 35(2): 173？？185. |
| [3] | ［7］CLUZEAU M, TILLICH J. On the code reverse engineering problem ［C］∥Proceedings of IEEE International Symposium on Information Theory. Piscataway, NJ, USA: IEEE, 2008: 634？？638. |
| [4] | YU Peidong. A novel algorithm for channel coding recognition using soft decision ［J］. Acta Electronica Sinica, 2013(2): 301？？306. |
| [5] | YOU Ling, ZHU Zhongliang. The application of Walsh function in resolving of GF(2) equations ［J］. Signal Processing, 2000, 16(S1): 27？？30. |
| [6] | LU Peizhong. Blind recognition of punctured convolutional codes ［J］. Science in China: Series E, 2005, 35(2): 173？？185. |
| [7] | ［8］于沛东. 一种利用软判决的信道编码识别新算法 ［J］. 电子学报, 2013(2): 301？？306. |
| [8] | ［9］XIA T. Novel blind identification of LDPC codes using average LLR of syndrome: a posteriori probability ［J］. IEEE Transactions on Signal Processing, 2014, 62: 632？？640. |
| [9] | ［11］BARBIER J. SICOT G, HOUCKE S. Algebraic approach for the reconstruction of linear and convolutional error correcting codes ［J］. Proceedings of World Academy of Science Engineering ＆ Technology, 2006, 2(3): 113？？118. |
| [10] | ［12］CHABOT C. Recognition of a code in a noisy environment ［C］∥Proceedings of IEEE International Symposium on Information Theory. Piscataway, NJ, USA: IEEE, 2007: 2211？？2215. |
| [11] | ［13］LAN/MAN Standards Committee of IEEE Computer Society. Draft IEEE Standard for Local and metropolitan area networks: Part 16Air interface for fixed and mobile broadband wireless access systems amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands ［S］. New York, USA: IEEE Standards Activities Department, 2005. |
| [12] | ［15］LAN/MAN Standards Committee of IEEE Computer Society. IEEE standard for information technology telecommunications and information exchange between systems: local and metropolitan area networks specific requirements: Part 11Wireless LAN medium access control (MAC) and physical layer (PHY) specifications ［S］. New York, USA: IEEE Standards Activities Department, 2009. |
| [13] | ［1］VALEMBOIS A. Detection and recognition of a binary linear code ［J］. Discrete Applied Mathematics, 2001, 111(1): 199？？218. |
| [14] | ［2］CLUZEAU M. Block code reconstruction using iterative decoding techniques ［C］∥Proceedings of 2006 IEEE International Symposium on Information Theory. Piscataway NJ, USA: IEEE, 2006: 2269？？2273. |
| [15] | ［3］CANTEAUT A, CHABAUD F. A new algorithm for finding minimum？？weight words in a linear code: application to McEliece’s cryptosystem and to narrow？？sense BCH codes of length 511 ［J］. IEEE Transactions on Information Theory, 1998, 44(1): 367？？378. |
| [16] | ［4］GALLAGER R G. Low？？density parity？？check codes ［J］. IEEE Transactions on Information Theory, 1962, 8(1): 21？？28. |
| [17] | ［14］European Broadcasting Union. Digital video broadcasting (DVB): second generation framing structure, channel coding and modulation systems for Broadcasting, interactive services, news gathering and other broadband satellite applications ［S］. Geneva, Switzerland: European Telecommunications Standards Institute, 2006. |
| [18] | ［10］包昕. 基于软解调序列的LDPC码闭集识别方法 ［J］. 电讯技术, 2015, 55(1): 55？？60. |
| [19] | BAO Xin. A finite set recognition algorithm of LDPC coding by using soft？？demodulation sequence ［J］. Telecommunication Engineering, 2015, 55(1): 55？？60. |
