A Recognition Algorithm for LDPC Codes of Blind in a Noisy Environment

doi:10.7652/xjtuxb201512009

您当前的位置：

首页 >

文章列表页 >

A Recognition Algorithm for LDPC Codes of Blind in a Noisy Environment

更新时间：2025-07-09

- A Recognition Algorithm for LDPC Codes of Blind in a Noisy Environment
- Vol. 49, Issue 12, Pages: 53-58(2015)
- 作者机构：
  
  盲信号处理重点实验室,成都,610041
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201512009
  CLC： TN911.22
- Online First：10 December 2015，
  
  Published：2015
- 稿件说明：
移动端阅览
A Recognition Algorithm for LDPC Codes of Blind in a Noisy Environment[J]. 2015, 49(12): 53-58.
DOI：

A Recognition Algorithm for LDPC Codes of Blind in a Noisy Environment[J]. 2015, 49(12): 53-58. DOI： 10.7652/xjtuxb201512009.

摘要

为解决误码条件下信道编码校验矩阵难以逆向重建的问题

提出了一种新颖的LDPC码盲识别算法

简称迭代筛选(IS)算法。首先

由被截获数据构造含错矩阵

通过实施列消元运算获取其对偶向量; 接着

利用校验向量判定准则从对偶向量中筛选出LDPC码的有效校验向量; 进而再对被截获数据中的含错码组进行辨识和剔除; 迭代进行以上操作

不断提高被截获数据内无误码码组的比例

直至将原问题退化为无误码时的简单场景; 最终使用渐进行变换算法

实现LDPC码校验矩阵的稀疏化。仿真和实测均显示

IS算法对于802.16e、802.11n、DVB-S2、GJB7296、GB20600等公开标准均有效

能够在误码率不高于10

-4

条件下的非合作场合实现LDPC码的盲识别

LDPC码校验矩阵获得了完整重建。

Abstract

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 LDPC codes.

关键词

Keywords

references

VALEMBOIS A. Detection and recognition of a binary linear code [J]. Discrete Applied Mathematics, 2001, 111(1): 199-218.

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.

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.

GALLAGER R G. Low-density parity-check codes [J]. IEEE Transactions on Information Theory, 1962, 8(1): 21-28.

游凌, 朱中梁. Walsh函数在解二元域方程组上的应用 [J]. 信号处理, 2000, 16(S1): 27-30.

YOU Ling, ZHU Zhongliang. The application of Walsh function in resolving of GF(2)equations [J]. Signal Processing, 2000, 16(S1): 27-30.

陆佩忠. 删除卷积码的盲识别 [J]. 中国科学学: E辑, 2005, 35(2): 173-185.

LU Peizhong. Blind recognition of punctured convolutional codes [J]. Science in China: Series E, 2005, 35(2): 173-185.

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.

于沛东. 一种利用软判决的信道编码识别新算法 [J]. 电子学报, 2013(2): 301-306.

YU Peidong. A novel algorithm for channel coding recognition using soft decision [J]. Acta Electronica Sinica, 2013(2): 301-306.

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.

包昕. 基于软解调序列的LDPC码闭集识别方法 [J]. 电讯技术, 2015, 55(1): 55-60.

BAO Xin. A finite set recognition algorithm of LDPC coding by using soft-demodulation sequence [J]. Telecommunication Engineering, 2015, 55(1): 55-60.

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.

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.

LAN/MAN Standards Committee of IEEE Computer Society. Draft IEEE Standard for Local and metropolitan area networks: Part 16 Air 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.

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.

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 11 Wireless LAN medium access control(MAC)and physical layer(PHY)specifications [S]. New York, USA: IEEE Standards Activities Department, 2009.

中国国家标准化管理委员会. 数字电视地面广播传输系统帧结构, 信道编码和调制 [S]. 北京: 中国标准出版社, 2007.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Blind Recognition Method for Primitive BCH Codes in Soft Decision Situations

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Numerical Simulation of Heat-Moisture Barrier Performance of a Horizontal Air Curtain in Cold Storage

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Bi-Level Multi-Obj ective Optimization of a Wind-Solar Coupled Hydrogen Production System Based on the Synergy of Hybrid Electrolyzer Arrays

Related Author

刘杰

张立民

钟兆根

马超

Related Institution

Institute of Information Fusion, Naval Aeronautical and Astronautical University

⁰