高级搜索

多信源多中继编码协作系统准循环LDPC码的联合设计与性能分析

张顺外 魏琪

引用本文: 张顺外, 魏琪. 多信源多中继编码协作系统准循环LDPC码的联合设计与性能分析[J]. 电子与信息学报, 2019, 41(10): 2325-2333. doi: 10.11999/JEIT190069 shu
Citation:  Shunwai ZHANG, Qi WEI. Joint Design of Quasi-cyclic Low Density Parity Check Codes and Performance Analysis of Multi-source Multi-relay Coded Cooperative System[J]. Journal of Electronics and Information Technology, 2019, 41(10): 2325-2333. doi: 10.11999/JEIT190069 shu

多信源多中继编码协作系统准循环LDPC码的联合设计与性能分析

    作者简介: 张顺外: 男,1987年生,博士,副教授,硕士生导师,研究方向为编码协作网络;
    魏琪: 男,1993年生,硕士生,研究方向为QC-LDPC码及协作通信技术
    通讯作者: 张顺外,swzhang@njupt.edu.cn
  • 基金项目: 国家自然科学基金(61501256),江苏省自然科学基金(BK20150857)

摘要: 为解决多信源多中继低密度奇偶校验(LDPC)码编码协作系统编码复杂度高、编码时延长的问题,该文引入一种特殊结构的LDPC码—基于生成矩阵的准循环LDPC码(QC-LDPC)码。该类码结合了QC-LDPC码与基于生成矩阵LDPC (G-LDPC)码的特点,可直接实现完全并行编码,极大地降低了中继节点的编码时延及编码复杂度。在此基础上,推导出对应于信源节点和中继节点采用的QC-LDPC码的联合校验矩阵,并基于最大公约数(GCD)定理联合设计该矩阵以消除其所有围长为4, 6(girth-4, girth-6)的短环。理论分析和仿真结果表明,在同等条件下该系统的误码率(BER)性能优于相应的点对点系统。仿真结果还表明,与采用显式算法构造QC-LDPC码或一般构造QC-LDPC码的协作系统相比,采用联合设计QC-LDPC码的系统均可获得更高的编码增益。

English

    1. [1]

      RYAN W E and LIN Shu. Channel Codes: Classical and Modern[M]. Cambridge: Cambridge University Press, 2009: 201–254.

    2. [2]

      DEHGHAN A and BANIHASHEMI A H. On the tanner graph cycle distribution of random LDPC, random protograph-based LDPC, and random quasi-cyclic LDPC code ensembles[J]. IEEE Transactions on Information Theory, 2018, 64(6): 4438–4451. doi: 10.1109/TIT.2018.2805906

    3. [3]

      贺文武, 夏巧桥, 邹炼. 基于变量节点更新的交替方向乘子法LDPC惩罚译码算法[J]. 电子与信息学报, 2018, 40(1): 95–101. doi: 10.11999/JEIT170358
      HE Wenwu, XIA Qiaoqiao, and ZOU Lian. Alternating direction method of multipliers LDPC penalized decoding algorithm based on variable node update[J]. Journal of Electronics &Information Technology, 2018, 40(1): 95–101. doi: 10.11999/JEIT170358

    4. [4]

      LIU Yuanhua, NIU Xinliang, WANG Xinmei, et al. Design of quasi-cyclic LDPC codes based on Euclidean geometries[J]. Journal of Electronics(China) , 2010, 27(3): 340–344. doi: 10.1007/s11767-010-0348-0

    5. [5]

      KARIMI M and BANIHASHEMI A H. Counting short cycles of quasi cyclic protograph LDPC codes[J]. IEEE Communications Letters, 2012, 16(3): 400–403. doi: 10.1109/lcomm.2012.020212.112311

    6. [6]

      JIANG Xueqin and LEE M H. Large girth quasi-cyclic LDPC codes based on the Chinese remainder theorem[J]. IEEE Communications Letters, 2009, 13(5): 342–344. doi: 10.1109/lcomm.2009.082115

    7. [7]

      袁建国, 梁梦琪, 尚晓娟. 基于Fibonacci数列对QC-LDPC码的一种新颖构造方法[J]. 激光杂志, 2016, 37(6): 37–40. doi: 10.14016/j.cnki.jgzz.2016.06.037
      YUAN Jianguo, LIANG Mengqi, and SHANG Xiaojuan. A novel construction method of QC-LDPC codes based on Fibonacci sequence[J]. Laser Journal, 2016, 37(6): 37–40. doi: 10.14016/j.cnki.jgzz.2016.06.037

    8. [8]

      ESMAEILI M and GHOLAMI M. Maximum-girth slope-based quasi-cyclic (2, k≥5) low-density parity-check codes[J]. IET Communications, 2008, 2(10): 1251–1262. doi: 10.1049/iet-com:20080013

    9. [9]

      VAN NGUYEN B, JUNG H, and KIM K. Physical layer security schemes for full-duplex cooperative systems: State of the art and beyond[J]. IEEE Communications Magazine, 2018, 56(11): 131–137. doi: 10.1109/MCOM.2017.1700588

    10. [10]

      BANNOUR A, SACCHI C, and SUN Yichuang. MIMO-OFDM based energy harvesting cooperative communications using coalitional game algorithm[J]. IEEE Transactions on Vehicular Technology, 2017, 66(12): 11166–11179. doi: 10.1109/TVT.2017.2768622

    11. [11]

      WANG Jieling, YU Quan, LI Zan, et al. Distributed space time block transmission and QRD based diversity detector in asynchronous cooperative communications systems[J]. IEEE Transactions on Vehicular Technology, 2018, 67(6): 5111–5125. doi: 10.1109/TVT.2018.2812901

    12. [12]

      ZHANG Shunwai, YANG Fengfan, and SONG Rongfang. Energy-harvesting-based RA-coded cooperative MIMO: Codes design and performance analysis[J]. Digital Signal Processing, 2017, 60(2): 56–62. doi: 10.1016/j.dsp.2016.08.013

    13. [13]

      MUGHAL S, YANG Fengfan, and UMAR R. Reed-Muller network coded-cooperation with joint decoding[J]. IEEE Communications Letters, 2019, 23(1): 24–27. doi: 10.1109/LCOMM.2018.2879101

    14. [14]

      陈紫强, 欧阳缮, 肖海林. 解码前传半双工中继信道下协作LDPC 码设计[J]. 电子与信息学报, 2011, 33(11): 2610–2615. doi: 10.3724/SP.J.1146.2011.00323
      CHEN Ziqiang, OUYANG Shan, and XIAO Hailin. Cooperative LDPC codes design for decode-and-forward half-duplex relay channels[J]. Journal of Electronics &Information Technology, 2011, 33(11): 2610–2615. doi: 10.3724/SP.J.1146.2011.00323

    15. [15]

      JANANI M, HEDAYAT A, HUNTER T E, et al. Coded cooperation in wireless communications: Space-time transmission and iterative decoding[J]. IEEE Transactions on Signal Processing, 2004, 52(2): 362–371. doi: 10.1109/TSP.2003.821100

    16. [16]

      LI Zongyan, PENG Mugen, WU Zhanji, et al. Network coding scheme based on LDPC product codes in multiple-access relay system[C]. 2011 IEEE International Conference on Communications Workshops, Kyoto, Japan, 2011: 1–4.

    17. [17]

      ZHANG Shunwai, YANG Fengfan, TANG Lei, et al. Joint design of QC-LDPC codes for coded cooperation system with joint iterative decoding[J]. International Journal of Electronics, 2016, 103(3): 384–405. doi: 10.1080/00207217.2015.1036374

    18. [18]

      DU Bing and ZHANG Jun. Parity check network coding for wireless cooperative communications[J]. Chinese Journal of Electronics, 2010, 19(2): 339–344.

    19. [19]

      张顺外. LDPC编码协作系统性能与码的设计研究[D]. [博士论文], 南京航空航天大学, 2013.
      ZHANG Shunwai. LDPC-coded cooperation: Performance studies and codes design[D]. [Ph.D. dissertation], Nanjing University of Aeronautics and Astronautics, 2013.

    20. [20]

      ZHANG Shunwai, YANG Fengfan, and TANG Lei. Network-coding-based multisource multirelay LDPC-coded cooperative MIMO[J]. Transactions on Emerging Telecommunications Technologies, 2015, 26(3): 491–502. doi: 10.1002/ett.2659

    21. [21]

      ZHANG Guohua, SUN Rong, and WANG Xinmei. Construction of girth-eight QC-LDPC codes from greatest common divisor[J]. IEEE Communications Letters, 2013, 17(2): 369–372. doi: 10.1109/LCOMM.2012.122012.122292

    22. [22]

      ZHANG Jianhua and ZHANG Guohua. Deterministic girth-eight QC-LDPC codes with large column weight[J]. IEEE Communications Letters, 2014, 18(4): 656–659. doi: 10.1109/lcomm.2014.030114.132853

    23. [23]

      张国华, 陈超, 杨洋, 等. Girth-8 (3,L)-规则QC-LDPC码的一种确定性构造方法[J]. 电子与信息学报, 2010, 32(5): 1152–1156. doi: 10.3724/SP.J.1146.2009.00838
      ZHANG Guohua, CHEN Chao, YANG Yang, et al. Girth-8 (3,L)-regular QC-LDPC codes based on novel deterministic design technique[J]. Journal of Electronics &Information Technology, 2010, 32(5): 1152–1156. doi: 10.3724/SP.J.1146.2009.00838

    1. [1]

      张轶, 达新宇, 苏一栋. 利用等差数列构造大围长准循环低密度奇偶校验码. 电子与信息学报, 2015, 37(2): 394-398.

    2. [2]

      邓娜, 张四海, 周武旸. 新型机会中继编码协作:源自适应传输校验信息. 电子与信息学报, 2012, 34(10): 2320-2325.

    3. [3]

      乔华, 管武, 董明科, 项海格. 一种基于循环移位矩阵的LDPC码构造方法. 电子与信息学报, 2008, 30(10): 2384-2387.

    4. [4]

      包建荣, 何丹, 许晓荣, 姜斌. 高效QC-LDPC预编码Raptor编码协作方案. 电子与信息学报, 2017, 39(3): 554-560.

    5. [5]

      淦明, 李辉. 一种基于自适应网络卷积编码的协作中继方法. 电子与信息学报, 2011, 33(6): 1373-1378.

    6. [6]

      戚肖克, 李宇, 黄海宁. 可逆QC-LDPC码的构造及其在水声通信系统中的性能. 电子与信息学报, 2012, 34(8): 1986-1992.

    7. [7]

      兰亚柱, 杨海钢, 林郁. 动态自适应低密度奇偶校验码译码器的FPGA实现. 电子与信息学报, 2015, 37(8): 1937-1943.

    8. [8]

      王继康, 周荷琴. 删余低密度奇偶校验码的分析与设计. 电子与信息学报, 2007, 29(9): 2149-2153.

    9. [9]

      林国庆, 陈汝伟, 王新梅, 肖国镇. 基于素域构造的准循环低密度校验码. 电子与信息学报, 2010, 32(3): 609-612.

    10. [10]

      薛英健, 项海格. 基于低密度校验码编码的MIMO系统方案. 电子与信息学报, 2004, 26(10): 1580-1586.

    11. [11]

      郭凯, 陈彦辉, 李建东. 累加交叉并行级联单奇偶校验码的低复杂度译码算法. 电子与信息学报, 2009, 31(9): 2143-2147.

    12. [12]

      马丕明, 袁东风, 杨秀梅, 张海刚. 低密度校验码及其在图像传输中的应用. 电子与信息学报, 2004, 26(8): 1269-1275.

    13. [13]

      刘斌, 童胜, 白宝明. 不含小环的低密度校验码的代数构造方法. 电子与信息学报, 2004, 26(11): 1778-1782.

    14. [14]

      马林华, 常义林. 一种非规则卷积低密度校验码的构造和短环去除方法. 电子与信息学报, 2006, 28(8): 1408-1411.

    15. [15]

      张天骐, 王俊霞, 江晓磊, 全盛荣. 基于校验矩阵匹配的循环码参数盲识别算法. 电子与信息学报, 2017, 39(4): 901-907.

    16. [16]

      张立民, 吴昭军, 钟兆根. 基于校验方程符合度下的Turbo码编码器盲识别. 电子与信息学报, 2017, 39(9): 2155-2161.

    17. [17]

      杜伟章, 王新梅. 基于GF(qN)上秩距离码的校验矩阵的验证方案. 电子与信息学报, 2001, 23(9): 841-846.

    18. [18]

      吕凌, 于宏毅. 一种基于空时码的协作网络编码技术及其性能分析. 电子与信息学报, 2008, 30(7): 1598-1601.

    19. [19]

      王琼, 罗亚洁, 李思舫. 基于分段循环冗余校验的极化码自适应连续取消列表译码算法. 电子与信息学报, 2019, 41(7): 1572-1578.

    20. [20]

      顾洪宇, 杨晨阳. 动态频谱访问中的最小最大公平功率与数据率联合控制算法. 电子与信息学报, 2009, 31(8): 1919-1924.

  • 图 1  多信源多中继QC-LDPC编码协作系统模型

    图 2  采用联合设计QC-LDPC码的编码协作系统与点对点系统的BER比较

    图 3  编码协作系统在不同信源节点和中继节点数目下的BER比较

    图 4  采用联合设计QC-LDPC码与一般构造QC-LDPC码的编码协作系统BER比较

    图 5  采用联合设计QC-LDPC码与显式构造QC-LDPC码的编码协作系统BER比较

    图 6  编码协作系统在不同调制方式和不同接收天线数目情况下的BER比较

    表 1  双信源双中继编码协作及对应点对点系统所采用的QC-LDPC码

    信源节点所采用的QC-LDPC码中继节点所采用的QC-LDPC码
    双信源双中继系统$ {{\text{H}}_{{S_{1}}}} = {{\text{H}}_{1(1100 \times 2200)}} $$ {{\text{H}}_{{R_{1}}}} = [ {{{\text{A}}_{1(1100 \times 2200)}}}\quad {{{\text{B}}_{1(1100 \times 2200)}}}\quad {\text{I}}_{(1100 \times 1100)}]$
    ${{\text{H}}_{{S_{2}}}} = {{\text{H}}_{2(1100 \times 2200)}}$$ {{\text{H}}_{{R_{2}}}} = [ {{{\text{A}}_{2(1100 \times 2200)}}}\quad {{{\text{B}}_{2(1100 \times 2200)}}}\quad {\text{I}}_{(1100 \times 1100)}] $
    Rate=1/2Rate=4/5
    点对点系统${{\text{H}}_S} = {{\text{H}}_{(2200 \times 6600)}}$
    Rate=1/3
    \
    下载: 导出CSV

    表 2  不同信源节点、中继节点数目情况下编码协作系统所采用的QC-LDPC码

    信源节点所采用的QC-LDPC码中继节点所采用的QC-LDPC码
    双信源双中继$ {{\text{H}}_{{S_{1}}}} = {{\text{H}}_{1(1100 \times 2200)}} $$ { {\text{H} }_{ {R_{1} } } } = [\begin{array}{*{20}{c} } { { {\text{A} }_{1(1100 \times 2200)} } } & { { {\text{B} }_{1(1100 \times 2200)} } } & {\text{I} }_{(1100 \times 1100)} \end{array}] $
    $ {{\text{H}}_{{S_{2}}}} = {{\text{H}}_{2(1100 \times 2200)}} $$ { {\text{H} }_{ {R_{2} } } } = [\begin{array}{*{20}{c} } { { {\text{A} }_{2(1100 \times 2200)} } } & { { {\text{B} }_{2(1100 \times 2200)} } } & {\text{I}_{(1100 \times 1100)} } \end{array} ]$
    Rate=1/2Rate=4/5
    双信源单中继$ {{\text{H}}_{{S_{1}}}} = {{\text{H}}_{1(1100 \times 2200)}} $${ {\text{H} }_R} = [\begin{array}{*{20}{c} } { { {\text{A} }_{(1100 \times 2200)} } } & { { {\text{B} }_{(1100 \times 2200)} } } & {{\text{I}}_{(1100 \times 1100)} } \end{array} ]$
    $ {{\text{H}}_{{S_{2}}}} = {{\text{H}}_{2(1100 \times 2200)}} $
    Rate=1/2Rate=4/5
    单信源双中继${{\text{H}}_S} = {{\text{H}}_{1(1100 \times 2200)}}$$\begin{gathered} {{\text{H}}_{{R_{1}}}} = [\begin{array}{*{20}{c}} {{{\text{A}}_{1(1100 \times 2200)}}}&{{{\text{I}}_{(1100 \times 1100)}}} \end{array}] \\ {{\text{H}}_{{R_{2}}}} = [\begin{array}{*{20}{c}} {{{\text{A}}_{2(1100 \times 2200)}}}&{{{\text{I}}_{(1100 \times 1100)}}} \end{array}] \\ \end{gathered} $
    Rate=1/2Rate=2/3
    下载: 导出CSV

    表 3  采用一般构造QC-LDPC码的协作系统各节点所采用的码字

    信源节点所采用的QC-LDPC码中继节点所采用的QC-LDPC码
    双信源双中继${d_{\rm v}} = 2$, ${d_{\rm c}} = 4$
    B=550
    ${d_{\rm v}} = 2$, ${d_{\rm c}} = 10$
    B=550
    注:dv指每列“1”的个数,dc指每行“1”的个数
    下载: 导出CSV

    表 4  采用显式构造QC-LDPC码的协作系统所采用的码字

    信源节点所采用的QC-LDPC码中继节点所采用的QC-LDPC码
    双信源双中继${d_{\rm v}} = 2$, ${d_{\rm c}} = 3$
    B=730
    ${d_{\rm v}} = 2$, ${d_{\rm c}} = 8$
    B=730
    下载: 导出CSV
  • 加载中
图(6)表(4)
计量
  • PDF下载量:  38
  • 文章访问数:  1338
  • HTML全文浏览量:  697
文章相关
  • 通讯作者:  张顺外, swzhang@njupt.edu.cn
  • 收稿日期:  2019-01-24
  • 录用日期:  2019-06-16
  • 网络出版日期:  2019-06-26
  • 刊出日期:  2019-10-01
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章