面向低时延高可靠无线通信的信道编码方法研究

项目来源

国家自然科学基金(NSFC)

项目主持人

白宝明

项目受资助机构

西安电子科技大学

立项年度

2017

立项时间

未公开

项目编号

61771364

项目级别

国家级

研究期限

未知 / 未知

受资助金额

67.00万元

学科

信息科学-电子学与信息系统-信息论

学科代码

F-F01-F0101

基金类别

面上项目

关键词

纠错码 ; 信道编码 ; 分组马尔科夫叠加编码 ; 高可靠低时延通信 ; 极化码 ; channel coding ; error-correcting codes ; Polar codes ; block Markov superposition codes ; ultra-reliable low-latency communication

参与者

朱敏;穆锡金;冯丹;陈佩瑶;张冀;李华安;邓堤峡;徐旻子;任兆丰

参与机构

西安电子科技大学;中国科学院计算技术研究所;西安邮电大学;河南科技大学;周口师范学院

项目标书摘要:本项目主要面向低时延高可靠无线通信应用,深入研究突发短数据包的级联Polar编码性能与优化设计,以及连续数据包流的低时延多元分组Markov叠加(BMST)编码技术,探索完善“(乘)重复—叠加”基本编码结构的一般理论框架。通过综合应用重复—叠加编码结构、深度学习辅助的译码算法,并采用密度进化与最小距离谱分析相结合的优化方法,构造高性能的短Polar码和低时延流码,为未来移动互联网和机器型通信提供物理层技术支撑。主要研究内容包括:级联Polar码的重量谱与最大似然译码性能分析、优化设计;深度学习辅助的Polar译码算法;基于乘性重复的低复杂度多元Polar码优化设计;面向连续包低时延通信的乘性重复多元BMST编码方法与高性能滑窗译码算法;以及多元BMST的性能分析。

Application Abstract: This project is concerned with the channel code design for ultra-reliable low-latency wireless communications,where both concatenated Polar codes for short bursty data packets and the block Markov superposition transmission(BMST)coding scheme for stream of data packets are investigated.By using multiplicative repetition-superposition approach and deep learning-aided decoding algorithms,the construction of Polar codes and streaming codes with low complexity is discussed.The optimized construction is considered based on the density evolution along with analysis of minimum distance distribution.Our research will provide the necessary technical support for the future mobile Internet and machine-type communication systems with high-performance physical-layer techniques.The research will focus on the following topics:The code design and its optimization of concatenated Polar codes based on analysis of combing distance spectrum and performance of maximum likelihood decoding;Deep learning-aided decoding algorithms of Polar codes;Optimized design of nonbinary Polar codes based on multiplicative repetition with low decoding complexity;and coding methods for and performance analysis of multiplicative repetition-based nonbinary BMST as well as high performance sliding-window decoding algorithms object to consecutive packet communications.

项目受资助省

陕西省

项目结题报告(全文)

面向5G/6G移动通信中的移动互联网业务以及物联网业务,深入研究低时延高可靠的无线传输技术具有重要意义。本项目主要研究了短数据包的级联Polar码性能与优化设计;基于乘性重复的多元Polar码优化设计方案;Polar码的高性能BP List译码算法以及连续大数据包流的多元空间耦合码编码技术,并深入探索完善了符号级和波形级“重复—叠加”基本编码结构的一般理论框架。具体地说,本项目面向5G编码中的低虚警率、早停等要求,系统研究了二元级联Polar码,采用密度进化与最小距离谱分析相结合的优化方法,提出了具有灵活外码长度的Hash-Polar码及其衍生的分段Hash-Polar码;在此基础上,提出了基于乘性重复的多元Polar码以及二元与多元混合的多层Polar编码调制方案。在译码算法方面,针对传统Polar码译码算法存在的问题,提出了基于因子图选择的BP-List译码算法,可获得理想的误码率性能且满足了低时延高吞吐的需求。此外,面向连续包的低时延通信,研究了基于校验矩阵耦合的多元空间耦合LDPC码和基于生成矩阵耦合的多元分组马尔科夫叠加传输(MRST)方案。在此基础上,通过优化叠加比例,提出了部分乘性重复的叠加传输(MRPST)方案,进一步提高了原方案的性能。在空间耦合LDPC码方面,我们提出了咬尾全局耦合(TB-GC-LDPC)码,并基于代数和不完全区组设计提出两种构造方法,分析了两阶段译码策略对其性能和复杂度的影响。针对工业互联网应用,提出了基于基模图的GC-LDPC码构造方法,通过高斯近似和外信息转移分析方法设计出具有抗突发干扰特性的GC-LDPC码。同时,基于多元空间耦合LDPC码的非均匀耦合随机码集和基模图码集的迭代译码门限,我们计算出了最优度分布和基模矩阵结构,并提出了具有滑窗译码结构的列表纠删算法,能够以相对较低的复杂度获得接近最大似然译码的性能。另外,在面向高谱效传输方面,研究了LDPC编码正交空间调制和高维信号星座设计方法,提出了任意发送天线数量的多元LDPC编码空间调制系统。还面向波形级的“叠加—编码”传输,提出了两种基于Ungerboeck模型的超奈奎斯特(FTN)信号检测简化算法;在编码FTN系统设计方面,我们联合编码设计、FTN符号速率以及检测算法设计了叠加编码调制的FTN系统。

  • 排序方式:
  • 6
  • /
  • 1.一种有效的局部可修复码的构造方法

    • 关键词:
    • 局部可修复码 Tanner图 更新复杂度 平均修复度 平均信息修复度 基金资助:国家自然科学基金(61771364); 陕西省国际合作与交流计划(2017KW-003); 上海市特种光纤与光接入网重点实验室开放课题(SKLSF02014-06); DOI:10.19665/j.issn1001-2400.2019.03.005 专辑:信息科技 专题:电信技术 分类号:TN911.22 手机阅读
    • 王祥旭;车书玲;纪玉晖
    • 期刊

    为了能够同时优化局部可修复码的平均信息修复度、平均修复度以及更新复杂度,并降低构造局部可修复码的算法复杂度,通过分析Tanner图的特点,提出了一种新的构造方法。首先,对局部校验节点进行设计,在满足局部可修复码的平均信息修复度为最优的基础上,通过区分局部组的特点,对重叠组进行分类构造,优化码的平均修复度;其次,对全局校验节点进行设计,优化码的更新复杂度;最后对构造码的算法复杂度进行分析和对比。结果表明,所提出的方法优化了以上所述的性能,且降低了局部可修复码在构造过程中的复杂度。

    ...
  • 3.一种类Raptor多速率QC-LDPC码的代数构造方法

    • 关键词:
    • 低密度校验码;类Raptor;多速率;代数构造
    • 李华安;白宝明;徐恒舟;陈超
    • 《西安电子科技大学学报》
    • 2022年
    • 1期
    • 期刊

    变速率低密度校验码是一类可支持不同码率的码,在实际通信中具有非常重要的应用。常见的变速率低密度校验码主要有两种:码长固定的多速率低密度校验码以及信息位长度固定的速率兼容低密度校验码。结合代数和叠加构造方法,通过渐进改变

    ...
  • 5.Generalized message passing detection of SCMA systems based on dynamic factor graph for better and flexible performance-complexity tradeoff

    • 关键词:
    • sparse code multiple access (SCMA); multiuser detection; message passingalgorithm (MPA); factor graph; computational complexity;NONORTHOGONAL MULTIPLE-ACCESS; DESIGN
    • Dong, Fangqi;Zheng, Huijuan;Ma, Lei;Tong, Sheng
    • 《SCIENCE CHINA-INFORMATION SCIENCES》
    • 2022年
    • 65卷
    • 5期
    • 期刊

    Multiuser detection based on the message passing algorithm (MPA) has been considered for sparse code multiple access (SCMA) systems. Recently, some complexity-reduced MPA detectors have been proposed, among which the MPA detector based on dynamic factor graph (DFG-MPA) has been shown to outperform other MPA detectors with comparable complexities. However, all these MPA detectors are somehow not very flexible in terms of performance-complexity tradeoff, i.e., the granularities of computational complexity reduction are relatively large. In this paper, a generalized scheme of DFG-MPA, termed as GDFG-MPA, is proposed to make a better and more flexible performance-complexity tradeoff. The proposed scheme features two aspects: (1) instead of banning a message update forever, a banned message update at some iteration is allowed to be updated at later iterations; (2) different numbers of message updates are banned from updating at different iterations. Optimization of GDFG-MPA can be made by allocating banned message updates among iterations. Numerical results have demonstrated that compared to DFG-MPA the proposed GDFG-MPA can achieve much better performance at the same computational complexity or achieve the same performance with much lower complexity. Moreover, the proposed GDFG-MPA is more flexible in tuning the performance and complexity tradeoff.

    ...
  • 6.面向星地通信的超奈奎斯特传输技术

    • 关键词:
    • 超奈奎斯特传输;信道容量;检测算法;峰均比
    • 司晨曦;刘孟孟;李双洋;白宝明
    • 《无线电通信技术》
    • 2021年
    • 5期
    • 期刊

    空口传输技术是天地融合通信网络的重要组成部分。作为非正交传输技术的代表之一,超奈奎斯特传输技术凭借其较高的频谱效率在空口传输技术中表现出极大的潜力,已经成为了卫星通信中的研究热点。针对超奈奎斯特(Faster⁃than⁃Nyquist,FTN

    ...
  • 7.面向6G的编码调制和波形技术

    • 关键词:
    • 6G;LDPC码;多层编码;比特交织编码调制;正交时频空调制
    • 刘孟孟;方健;袁瑞敏;李双洋;白宝明
    • 《移动通信》
    • 2021年
    • 04期
    • 期刊

    针对未来6G对更高的频谱与功率效率,以及更高的可靠性与更低时延的技术指标需求,研究了基于LDPC码的混合多层编码(MLC)和比特交织编码调制(BICM)方案,与传统的BICM方案相比,所提方案能达到更好的误码率性能与更低的复杂度。在此基础上,面向未来6G移动通信中的高频段、高速移动场景,对新型波形技术——正交时频空(OTFS)调制技术的基本原理与性能进行了详细的讨论和分析。结果表明,与正交频分复用(OFDM)相比,OTFS具有更好的鲁棒性、更低的峰均比,并且具有得到全分集增益的潜力。

    ...
  • 9.Construction of Multi-Rate Quasi-Cyclic LDPC Codes for Satellite Communications

    • 关键词:
    • Parity check codes; Decoding; Satellite broadcasting; Wirelesscommunication; Systematics; 5G mobile communication; Standards;Satellite communications; channel coding; LDPC;PARITY-CHECK CODES; CONVERGENCE; DESIGN; 5G
    • Zhang, Chong;Mu, Xijin;Yuan, Jinhong;Li, Huaan;Bai, Baoming
    • 《IEEE TRANSACTIONS ON COMMUNICATIONS》
    • 2021年
    • 69卷
    • 11期
    • 期刊

    To provide reliable transmissions with flexible rates for satellite communications, this paper presents a novel method of constructing multi-rate quasi-cyclic low-density parity-check (LDPC) codes. The basic idea is to generate low-rate codes from a high-rate mother code by combining shortening and extending, which ensures that the generated code family owns the same code length, in order to maintain the same frame structure. The code construction involves the design of base matrices and exponent matrices for the designed codes. A progressive row elimination and addition algorithm is proposed for designing the code base matrices from a high rate to low rates. This algorithm leads to the nested and systematic structure of the parity-check matrices, which are desirable for practical implementations of their encoders and decoders, while ensuring the optimal decoding thresholds. In addition, we construct a circulation coefficient matrix based on finite fields and select the optimal rows in this matrix to construct exponent matrices while considering of cycle structures. We demonstrate that the designed codes achieve better performance for all the code rates than the LDPC codes in DVB-S2X standards. In addition, the proposed codes do not exhibit error floors for their block error rates down to 10(-5).

    ...
  • 10.Construction of Algebraic-Based Variable-Rate QC-LDPC Codes

    • 关键词:
    • BLOCK
    • Li, Huaan;Bai, Baoming;Xu, Hengzhou;Chen, Chao
    • 《2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY 》
    • 2021年
    • 期刊

    In this paper, we concentrate on one algebraic-based quasi-cyclic low-density parity-check (QC-LDPC) code constructed from two subsets of a finite field and generalize it to propose a class of variable-rate QC-LDPC (VR-QC-LDPC) codes, whose parity-check matrices are nested horizontally and have constant number of rows. Thus the proposed codes are significant at least in terms of storage complexity and can be simply implemented. The constructed codes also inherit the original algebraic-based QC-LDPC codes and their exponent matrices can be obtained from two subsets of the given finite field. We hereby analyze the structural properties from the isomorphism perspective, and present some rules to significantly prune the size of search space and determine the non-isomorphic exponent matrices. By distinguishing the smaller quantities of non-isomorphic matrices with cycle property metric, we can easily construct a series of nested exponent matrices with better cycle distributions and obtain the VR-QC-LDPC codes. Numerical results demonstrate that the constructed codes have better iterative decoding performance within a range of code rates and decoding iterations.

    ...
  • 排序方式:
  • 6
  • /