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

项目来源

国家自然科学基金(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系统。

  • 排序方式:
  • 1
  • /
  • 1.Code Based Channel Shortening for Faster-than-Nyquist Signaling

    • 关键词:
    • Signal to noise ratio;Signaling;Bit error rate;Concatenated codes;Convolution;BCJR algorithm;Bit error rate (BER) performance;Channel memory;Channel shortening;Code structure;Conventional schemes;Faster-than-nyquist signaling;Joint detection and decoding
    • Li, Shuangyang;Yuan, Jinhong;Bai, Baoming
    • 《2020 IEEE International Conference on Communications, ICC 2020》
    • 2020年
    • June 7, 2020 - June 11, 2020
    • Dublin, Ireland
    • 会议

    In this paper, a novel code based channel shortening (CCS) algorithm for faster-than-Nyquist (FTN) signaling is proposed, where a special type of convolutional codes is used to absorb the channel memory. In contrast to conventional schemes, the proposed CCS algorithm performs joint detection and decoding (JDD) based only on the code trellis by exploiting the code structure. Therefore, the proposed CCS algorithm provides a new view for channel shortening (CS) techniques, i.e., absorbing the channel memory by using channel codes. According to the code structure, we derive the path metric of the proposed CCS algorithm. Furthermore, we introduce a design of self-concatenated convolutional codes (SECCCs) for FTN signaling based on the CCS algorithm. Simulation results show that with a 16-states BCJR algorithm for JDD, the bit error rate (BER) performance of the designed SECCC incorporated with FTN signaling is only around 0.75 dB away from the Shannon limit of the shaping pulse, and the required signal-to-noise ratio (SNR) is below the BPSK capacity limit of Nyquist signaling.
    © 2020 IEEE.

    ...
  • 2.LDPC Coded Non-Recursive GMSK System with Quasi-Coherent Demodulation

    • 关键词:
    • Optical variables measurement;Binary phase shift keying;Demodulation;Economic and social effects;Frequency shift keying;Coherent demodulation;Error propagation;First designs;Gaussian minimum shift keying;Low density parity check;Phase offsets;Spectral efficiencies;Wireless communications
    • Liu, Mengmeng;Yu, Zhongyang;Lu, Qingya;Bai, Baoming;Zhu, Min
    • 《91st IEEE Vehicular Technology Conference, VTC Spring 2020》
    • 2020年
    • May 25, 2020 - May 28, 2020
    • Antwerp, Belgium
    • 会议

    A novel low-density parity-check (LDPC) coded Gaussian minimum shift keying (GMSK) scheme is proposed for wireless communications subject to low SNRs, limited power and spectrum resources. We first design a non-recursive GMSK modulator to alleviate the impact of error propagation. Then, a pilot-aided quasi-coherent demodulation algorithm (PA-QCDA) is derived, where a modified BCJR-based detection is used to produce the soft-output with initial and ending trellis-states being determined using the overhead-limited pilot. We choose proper parameters for the non-recursive GMSK signaling according to the trade-off of the power and spectral efficiency. Simulation results show that the proposed non-recursive GMSK system with the PA-QCDA can achieve performance similar to the LDPC coded BPSK system and can also work well in the presence of large frequency and phase offsets or burst errors. © 2020 IEEE.

    ...
  • 3.Code Based Channel Shortening for Faster-than-Nyquist Signaling

    • 关键词:
    • Signal to noise ratio ; Signaling ; Bit error rate ; Concatenated codes ; Convolution;BCJR algorithm ; Bit error rate (BER) performance ; Channel memory ; Channel shortening ; Code structure ; Conventional schemes ; Faster;than;nyquist signaling ; Joint detection and decoding
    • LiShuangyang;YuanJinhong;BaiBaoming
    • 《2020 IEEE International Conference on Communications, ICC 2020》
    • 2020年
    • June 7, 2020 - June 11, 2020
    • Dublin, Ireland
    • 会议

    In this paper, a novel code based channel shortening (CCS) algorithm for faster-than-Nyquist (FTN) signaling is proposed, where a special type of convolutional codes is used to absorb the channel memory. In contrast to conventional schemes, the proposed CCS algorithm performs joint detection and decoding (JDD) based only on the code trellis by exploiting the code structure. Therefore, the proposed CCS algorithm provides a new view for channel shortening (CS) techniques, i.e., absorbing the channel memory by using channel codes. According to the code structure, we derive the path metric of the proposed CCS algorithm. Furthermore, we introduce a design of self-concatenated convolutional codes (SECCCs) for FTN signaling based on the CCS algorithm. Simulation results show that with a 16-states BCJR algorithm for JDD, the bit error rate (BER) performance of the designed SECCC incorporated with FTN signaling is only around 0.75 dB away from the Shannon limit of the shaping pulse, and the required signal-to-noise ratio (SNR) is below the BPSK capacity limit of Nyquist signaling. © 2020 IEEE.

    ...
  • 4.Improved Belief Propagation List Decoding for Polar Codes

    • 关键词:
    • Heuristic methods;Decoding;Belief propagation;Cyclic shifts;Decoding algorithm;Factor graph (FGs);Frame error rate;List decoding;Search complexity;Selection methods
    • Li, Binghao;Bai, Baoming;Zhu, Min;Zhou, Shenyang
    • 《2020 IEEE International Symposium on Information Theory, ISIT 2020》
    • 2020年
    • July 21, 2020 - July 26, 2020
    • Los Angeles, CA, United states
    • 会议

    In this paper, we present an improved belief propagation list (BPL) decoding algorithm for polar codes. Rather than getting L factor graphs (FGs) at random and cyclic shift permutation, we use the upper bounds on the block error propability of polar codes with different FGs as the metric to choose the best L FGs. By observing the bounds of different FGs, we propose a heuristic method to reduce search complexity. Simulation results show that there is only a gap of 0.2 dB between the frame error rate (FER) performance of the improved BPL decoder using RM16-GA construction and that of length-1024 5G polar code decoded by SCL with the same list size of 32 at FER =10-4. Moreover, with the proposed FG selection method, BPL decoding can reduce clock cycles by 97.74% compared with the SCL decoding.
    © 2020 IEEE.

    ...
  • 5.A Reliability-Based Adaptive IR-HARQ Scheme for Polar Coded Systems

    • 关键词:
    • Forward error correction;Decoding reliability;Hybrid automatic repeat request;Incremental redundancy;Information blocks;Low-density parity-check (LDPC) codes;Rate-compatible;Reliability-based;Retransmissions
    • Xu, Rongchi;Chen, Peiyao;Zhu, Min;Bai, Baoming
    • 《12th International Conference on Wireless Communications and Signal Processing, WCSP 2020》
    • 2020年
    • October 21, 2020 - October 23, 2020
    • Nanjing, China
    • 会议

    In this paper, we propose a reliability-based adaptive incremental redundancy hybrid automatic repeat request (IR-HARQ) scheme for rate-compatible polar codes, where the size of retransmissions is determined by the current decoding reliability. Simulation results indicate that the proposed scheme can perform better than the existing schemes based on turbo codes, low-density parity-check (LDPC) codes and raptor codes in terms of both the throughput and latency. Furthermore, with the proposed scheme, rate-compatible polar codes can achieve the performance of about 0.5 dB away from the channel capacity with the information block length of 1024 bits. © 2020 IEEE.

    ...
  • 6.Combating Error Propagation in Window Decoding of Braided Convolutional Codes

    • 关键词:
    • Bit error rate;Computational complexity;Decoding;Convolution;Error performance;Error propagation;Resynchronization;Sliding Window;Soft-bit;Stopping rule;Streaming applications;Three orders of magnitude
    • Zhu, Min;Mitchell, David G. M.;Lentmaier, Michael;Costello, Daniel J.;Bai, Baoming
    • 《2018 IEEE International Symposium on Information Theory, ISIT 2018》
    • 2018年
    • June 17, 2018 - June 22, 2018
    • Vail, CO, United states
    • 会议

    In this paper, we study sliding window decoding of braided convolutional codes (BCCs) in the context of a streaming application, where decoder error propagation can be a serious problem. A window extension algorithm and a resynchronization mechanism are introduced to mitigate the effect of error propagation. In addition, we introduce a soft bit-error-rate stopping rule to reduce computational complexity, and the tradeoff between performance and complexity is examined. Simulation results show that, using the proposed window extension algorithm and resynchronization mechanism, the error performance of BCCs can be improved by up to three orders of magnitude with reduced computational complexity. © 2018 IEEE.

    ...
  • 7.Nonbinary LDPC-Coded Spatial Modulation

    • 关键词:
    • Fading channels;Modulation;Satellite communication systems;Antennas;MIMO systems;Codes (symbols);Rayleigh fading;Forward error correction;Coded modulation;Constellation design;Gallager mapping;Low density parity check;Multiple-input multiple-output communication systems;Non-binary LDPC codes;Signal constellation;Spatial modulations
    • Feng, Dan;Xu, Hengzhou;Zheng, Jianping;Bai, Baoming
    • 2018年
    • 会议

    This paper presents a nonbinary low-density parity-check (LDPC) coded spatial modulation (CSM) for multiple-input multiple-output communication systems, in which the information bits for choosing active transmit antennas and the bits for choosing constellation signals are protected by a nonbinary LDPC code. We apply a many-to-one mapping known as Gallager mapping to signal constellation, resulting in an improved constellation design for the CSM system. Furthermore, we propose a Gallager mapping-based scheme to solve the design problem of the CSM system with arbitrary transmit antennas, in which Gallager mapping is used to map the index information bits to the active antenna, thus an integer-bit transmission can be achieved for any number of transmit antennas. With the use of nonbinary LDPC codes, a non-iterative receiver is able to recover the undistinguished information caused by the many-to-one mapping. Several communication scenarios are studied and simulation results show that the proposed scheme can offer substantial performance gains with design flexibility over the Rayleigh fading channel.
    © 2002-2012 IEEE.

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