留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

LDPC码稀疏校验矩阵的重建方法

包昕,  周磊砢,  何可,  游凌

downloadPDF
文章导航 > 电子科技大学学报  > 2016 >  45(2): 191-196
包昕, 周磊砢, 何可, 游凌. LDPC码稀疏校验矩阵的重建方法[J]. 电子科技大学学报, 2016, 45(2): 191-196.
引用本文: 包昕, 周磊砢, 何可, 游凌. LDPC码稀疏校验矩阵的重建方法[J]. 电子科技大学学报, 2016, 45(2): 191-196.
shu
BAO Xin, ZHOU Lei-ke, HE Ke, YOU Ling. A Method of Restructuring LDPC Parity-Check Matrix[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(2): 191-196.
Citation: BAO Xin, ZHOU Lei-ke, HE Ke, YOU Ling. A Method of Restructuring LDPC Parity-Check Matrix[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(2): 191-196.
shu

LDPC码稀疏校验矩阵的重建方法

详细信息

  • 中图分类号: TN911.22

A Method of Restructuring LDPC Parity-Check Matrix

  • 摘要: 针对LDPC码识别过程中的稀疏校验矩阵重建问题,研究并提出了3种算法。在分析和比较LDPC码与一般分组码识别模型的基础上,将LDPC码的识别问题定义为寻找码字对偶空间下某组稀疏基的数学问题。通过以校验向量行重作为优化对象,先后设计和实现了了2-阶行间线性变换、p-阶行间线性变换、线性关系有限穷举的3种矩阵稀疏化算法,力求实现无误码条件下对适度码长长度LDPC码校验矩阵的有效重建。测试结果表明,该算法适用于包括802.16e、802.11n、DVB-S2、GJB7296、GB20600在内的多种LDPC码标准。
  • [1] VALEMBOIS A. Detection and recognition of a binary linear code[J]. Discrete Applied Mathematics, 2001, 111(1): 199-218.
    [2] CHABOT C. Recognition of a code in a noisy environment [C]//Proceedings of IEEE International Symposium on Information Theory. Nice, USA: IEEE, 2007: 2211-2215.
    [3] 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.
    [4] CLUZEAU M, TILLICH J. On the code reverse engineering problem[C]//Proceedings of IEEE International Symposium on Information Theory. Toronto, ON, USA: IEEE, 2008: 634-638.
    [5] CLUZEAU M. Block code reconstruction using iterative decoding techniques[C]//Proceedings of 2006 IEEE International Symposium on Information Theory. Seattle, WA, USA: IEEE, 2006: 2269-2273.
    [6] 昝俊军．低码率线性分组码的盲识别[J]．无线电技术,2009, 39(1): 19-24. ZAN Jun-jun. Blind recognition of low code-rate binary linear block codes[J]. Radio Engineering, 2009, 39(1): 19-24．
    [7] 张永光．信道编码及其识别分析[M]．北京:电子工业出版社, 2010. ZHANG Yong-guang. Recognition and analyze the channel coding[M]. Beijing: Publishing House of Electronic Industry, 2010.
    [8] 游凌, 朱中梁. Walsh函数在解二元域方程组上的应用[J]. 信号处理, 2000, 16: 27-30. YOU Ling. The application of walsh function in resolving of GF(2) equations[J]. Signal Processing, 2000,16: 27-30.
    [9] 陆佩忠. 删除卷积码的盲识别[J]. 中国科学(E辑), 2005, 35(2): 173-185. LU Pei-zhong. Blind recognition of punctured convolutional codes[J]. Science in China, Series E, 2005, 35(2): 173-185.
    [10] 于沛东.一种利用软判决的信道编码识别新算法[J]. 电子学报, 2013 (2): 301-306. YU Pei-dong. A norei algorithm for channei coding recognition using soft decision[J]. Acta Electronica Sinica, 2013(2): 301-306.
    [11] XIA T, WU H C. Novel blind identification of LDPC codes using average LLR of syndrome a Postereriori probability [C]//2012 12th International Conference on ITS Telecommunications (ITST). [S.l.]: IEEE, 2012: 12-16.
    [12] XIA T, WU H C. Novel blind identification of LDPC codes using average LLR of syndrome a posteriori probability [C]//2012 12th International Conference on ITS Telecommunications (ITST). [S.l.]: IEEE, 2012: 12-16.
    [13] 包昕. 基于软解调序列的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.
    [14] LAN/MAN Standards Committee of IEEE Computer Society, IEEE Microwave Theory and Techniques 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]. IEEE P802.16e. New York, USA: IEEE Standards Activities Department, 2005: 472-475.
    [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 part11: Wireless lan medium access control (MAC) and physical layer (PHY) specifications[S]. IEEE P802.11n. New York, USA: IEEE Standards Activities Department, 2009: 289-293.
    [16] 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]. DVB-S2. Europe: European Telecommunications Standards Institute, 2006: 21-23.
    [17] 中国人民解放军总参谋部. 军用低密度奇偶校验码参数及编译码算法[S]. GJB-7296. 北京: 中国人民解放军总参谋部, 2011. The General Equipment Department of the Chinese People's Liberation Army. Parameters and algorithm of low density parity check code for military application[S]. GJB-7296. Beijing: Chinese People's Liberation Army Press, 2011.
    [18] 中国国家标准化管理委员会. 数字电视地面广播传输系统帧结构, 信道编码和调制[S]. GB 20600-2006. 北京: 中国标准出版社, 2007. Standardization Administration of the People's Republic of China. Digital TV terrestrial broadcasting transmission system: Frame structure, channel encoding and modulation [S]. GB 20600-2006. Beijing: China Standard Press, 2007.
    [19] QIN H, DIAO Q, LIN S, et al. Cyclic and quasi-cyclic LDPC codes on constrained parity-check matrices and their trapping sets[J]. IEEE Transactions on Communications, 2012, 58(5): 2648-2671.
  • [1] 郭磊, 林啸宇, 王勇, 陈正武, 常伟.  基于深度学习的直升机旋翼声信号检测与识别一体化算法 . 电子科技大学学报, 2023, 52(6): 925-931. doi: 10.12178/1001-0548.2023108
    [2] 丁要军, 王安宙.  基于CWGAN-GP平衡化的网络恶意流量识别方法 . 电子科技大学学报, 2022, 51(5): 760-765. doi: 10.12178/1001-0548.2022011
    [3] 胡青松, 张亮, 丁娟, 李世银.  人体动作数据编码与CNN精确识别 . 电子科技大学学报, 2020, 49(3): 473-480. doi: 10.12178/1001-0548.2019108
    [4] 李润东, 李立忠, 李少谦, 宋熙煜, 何鹏.  基于稀疏滤波神经网络的智能调制识别 . 电子科技大学学报, 2019, 48(2): 161-167. doi: 10.3969/j.issn.1001-0548.2019.02.001
    [5] 唐贤伦, 刘雨微, 万亚利, 马艺玮.  堆叠稀疏降噪自编码的脑电信号识别 . 电子科技大学学报, 2019, 48(1): 62-67. doi: 10.3969/j.issn.1001-0548.2019.01.011
    [6] 顾菘, 马争, 解梅.  矩阵的低秩稀疏表达在视频目标分割中的研究 . 电子科技大学学报, 2017, 46(2): 363-368, 406. doi: 10.3969/j.issn.1001-0548.2017.02.008
    [7] 戴晓爱, 郭守恒, 任淯, 杨晓霞, 刘汉湖.  基于堆栈式稀疏自编码器的高光谱影像分类 . 电子科技大学学报, 2016, 45(3): 382-386. doi: 10.3969/j.issn.1001-0548.2016.02.012
    [8] 许志良, 邓承志, 张运生.  非局域自相似约束的Shearlet稀疏正则化图像恢复 . 电子科技大学学报, 2016, 45(1): 43-47. doi: 10.3969/j.issn.1001-0548.2016.01.006
    [9] 包昕, 陆佩忠, 游凌.  基于伽罗华域傅里叶变换的RS码识别方法 . 电子科技大学学报, 2016, 45(1): 30-35. doi: 10.3969/j.issn.1001-0548.2016.01.004
    [10] 王聪, 张凤荔, 杨晓翔.  分布式环境下动态网络时延矩阵正则化重建 . 电子科技大学学报, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022
    [11] 程建, 黎兰, 王海旭.  稀疏表示框架下的SAR目标识别 . 电子科技大学学报, 2014, 43(4): 524-529. doi: 10.3969/j.issn.1001-0548.2014.04.009
    [12] 文乔农, 刘增力, 万遂人, 徐双.  稀疏正则化方法的超声信号反卷积 . 电子科技大学学报, 2013, 42(3): 475-480. doi: 10.3969/j.issn.1001-0548.2013.03.030
    [13] 林竞力, 敬龙江, 陈涛, 陈客松, 朱维乐.  CDTTB标准中LDPC码的编码结构设计 . 电子科技大学学报, 2009, 38(3): 341-344. doi: 10.3969/j.issn.1001-0548.2009.03.006
    [14] 雷维嘉, 谢显中, 李广军.  LDPC编码与空时编码相结合的编码协作方法 . 电子科技大学学报, 2009, 38(1): 21-24.
    [15] 琚生根, 周激流, 何坤, 夏欣, 王刚.  频域光照归一化的人脸识别 . 电子科技大学学报, 2009, 38(6): 1021-1025. doi: 10.3969/j.issn.1001-0548.2009.06.027
    [16] 杨万全, 袁爱平.  LDPC编码自适应加载MIMO-OFDM系统性能分析 . 电子科技大学学报, 2008, 37(5): 664-667.
    [17] 李学华, 李振松, 杨大成, 缪旻.  LDPC编码的最优化HARQ方案研究 . 电子科技大学学报, 2008, 37(5): 653-656.
    [18] 雷维嘉, 谢显中, 李广军.  利用信道编码实现时间分集 . 电子科技大学学报, 2008, 37(1): 35-38.
    [19] 陈建新.  可对称化矩阵特征值的任意扰动 . 电子科技大学学报, 2005, 34(1): 121-123.
    [20] 李强, 李少谦.  级联LDPC码和CCK的编码调制性能分析 . 电子科技大学学报, 2003, 32(5): 578-582.
  • 加载中
WeChat 点击查看大图
计量
  • 文章访问数:  4211
  • HTML全文浏览量:  242
  • PDF下载量:  359
  • 被引次数: 0
出版历程
  • 刊出日期:  2016-04-15

LDPC码稀疏校验矩阵的重建方法

  • 刊出日期: 2016-04-15

  • 中图分类号: TN911.22

摘要: 针对LDPC码识别过程中的稀疏校验矩阵重建问题,研究并提出了3种算法。在分析和比较LDPC码与一般分组码识别模型的基础上,将LDPC码的识别问题定义为寻找码字对偶空间下某组稀疏基的数学问题。通过以校验向量行重作为优化对象,先后设计和实现了了2-阶行间线性变换、p-阶行间线性变换、线性关系有限穷举的3种矩阵稀疏化算法,力求实现无误码条件下对适度码长长度LDPC码校验矩阵的有效重建。测试结果表明,该算法适用于包括802.16e、802.11n、DVB-S2、GJB7296、GB20600在内的多种LDPC码标准。

English Abstract

包昕, 周磊砢, 何可, 游凌. LDPC码稀疏校验矩阵的重建方法[J]. 电子科技大学学报, 2016, 45(2): 191-196.
引用本文: 包昕, 周磊砢, 何可, 游凌. LDPC码稀疏校验矩阵的重建方法[J]. 电子科技大学学报, 2016, 45(2): 191-196.
shu
BAO Xin, ZHOU Lei-ke, HE Ke, YOU Ling. A Method of Restructuring LDPC Parity-Check Matrix[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(2): 191-196.
Citation: BAO Xin, ZHOU Lei-ke, HE Ke, YOU Ling. A Method of Restructuring LDPC Parity-Check Matrix[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(2): 191-196.
shu

    全文HTML

参考文献 (19)

目录

    /

    返回文章
    返回

    期刊在线

    编辑办公

    友情链接

    版权所有 © 《电子科技大学学报》编辑部

    地址: 成都市建设北路二段四号电子科技大学主楼中350室 电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

    本系统由 北京仁和汇智信息技术有限公司 开发