误码条件下的LDPC码盲识别算法

包昕; 周磊砢; 何可; 王桂良; 游凌

doi:10.7652/xjtuxb201512009

您当前的位置：

首页 >

文章列表页 >

误码条件下的LDPC码盲识别算法

更新时间：2025-07-09

- 误码条件下的LDPC码盲识别算法
- A Recognition Algorithm for LDPC Codes of Blind in a Noisy Environment
- 西安交通大学学报 2015年49卷第12期页码：53-58
- 作者机构：
  
  盲信号处理重点实验室,成都,610041
- 作者简介：
- 基金信息：
  
  : 2015-04-23。作者简介: 包昕(1986—),男,博士生;游凌(通信作者),男,高级工程师,博士生导师。基金项目: 国家自然科学基金资助项目(61172140)
- DOI：10.7652/xjtuxb201512009
  中图分类号： TN911.22
- 网络首发：2015-12-10，
  
  纸质出版：2015
- 稿件说明：
移动端阅览
包昕, 周磊砢, 何可, 等. 误码条件下的LDPC码盲识别算法[J]. 西安交通大学学报, 2015,49(12):53-58.

A Recognition Algorithm for LDPC Codes of Blind in a Noisy Environment[J]. 2015, 49(12): 53-58.
包昕, 周磊砢, 何可, 等. 误码条件下的LDPC码盲识别算法[J]. 西安交通大学学报, 2015,49(12):53-58. DOI： 10.7652/xjtuxb201512009.

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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种软判决下的本原BCH码盲识别方法

水蒸气掺混对氨裂解气旋流燃烧与排放特性的影响研究

多工况下离心压气机叶轮-机匣一体联合设计优化

三塔合一间接空冷系统结构参数对夏季运行特性的影响研究

采用机器学习的大规模并行程序I/O性能建模与预测方法