Polarizing Matrix Extension-Based Joint Source-Channel Coding in HARQ Systems

WANG Wei; NIU Kai

doi:10.12263/DZXB.20250037

您当前的位置：

首页 >

文章列表页 >

Polarizing Matrix Extension-Based Joint Source-Channel Coding in HARQ Systems

Advances and Future of Coding Theory and Technology | 更新时间：2025-12-10

- Polarizing Matrix Extension-Based Joint Source-Channel Coding in HARQ Systems
- ACTA ELECTRONICA SINICA Vol. 53, Issue 7, Pages: 2157-2166(2025)
- 作者机构：
  
  北京邮电大学泛网无线通信教育部重点实验室，北京 100876
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62471054)
- DOI：10.12263/DZXB.20250037
  CLC： TN911;
- Received：08 January 2025，
  
  Revised：2025-05-23，
  
  Published：25 July 2025
- 稿件说明：
移动端阅览
王炜, 牛凯. HARQ系统中基于极化矩阵扩展的信源信道联合编码[J]. 电子学报, 2025, 53(07): 2157-2166.

WANG Wei, NIU Kai. Polarizing Matrix Extension-Based Joint Source-Channel Coding in HARQ Systems[J]. Acta Electronica Sinica, 2025, 53(07): 2157-2166.
王炜, 牛凯. HARQ系统中基于极化矩阵扩展的信源信道联合编码[J]. 电子学报, 2025, 53(07): 2157-2166. DOI：10.12263/DZXB.20250037

WANG Wei, NIU Kai. Polarizing Matrix Extension-Based Joint Source-Channel Coding in HARQ Systems[J]. Acta Electronica Sinica, 2025, 53(07): 2157-2166. DOI：10.12263/DZXB.20250037

摘要

现在的移动通信系统中信源信道联合编码（Joint Source-Channel Coding，JSCC）可以达到端到端的优化效果，提升频谱效率.而混合自动重传请求（Hybrid Automatic Repeat reQuest，HARQ）则通过灵活的重传机制，改善链路的可靠性和自适应性，增强系统的鲁棒性.将JSCC和HARQ进行联合优化可以进一步提高可靠性和频谱效率.本文提出了HARQ系统中的基于极化矩阵扩展（Polarizing Matrix Extension，PME）的信源信道联合编码方案，简记为PME-JSCC-HARQ方案.PME-JSCC-HARQ方案首先进行信源极化编码，然后扩展信源极化矩阵，并将信道比特放置在扩展位上.重传过程依次对极化矩阵进行扩展，并将重传比特放置在扩展位上.由于极化矩阵的下三角结构，在联合编码过程中每次传输的比特都不会影响信源比特和之前传输的编码比特.为了提高PME-JSCC-HARQ方案的译码可靠性，要选取扩展后的长极化码的最可靠的比特子信道作为信息比特子信道.仿真结果表明，在列表大小等于32时，与分离式的基于信源极化编码和具有重传的信道极化编码方案相比大约可以获得2.8 dB以上的性能增益.

Abstract

In modern mobile communication systems

joint source-channel coding (JSCC) enables end-to-end optimization

improving spectral efficiency. Hybrid automatic repeat request (HARQ) improves link reliability

adaptability

and enhances the robustness of the system through its flexible retransmission mechanism. Joint optimization of JSCC and HARQ can further improve both reliability and spectral efficiency. In this paper

we propose a polarizing matrix extension (PME)-based JSCC in HARQ systems

referred to as PME-JSCC-HARQ. The PME-JSCC-HARQ scheme first performs source polar encoding

then extends the source polarizing matrix

placing the channel bits into the extended positions.During the retransmission process

the polarizing matrix is progressively extended

and retransmission bits are placed in the extended positions. Due to the lower triangular structure of the polarizing matrix

the transmission bits in each round of transmission do not affect the source bits or the previously transmitted encoded bits in the joint encoding process. To improve the decoding reliability of the PME-JSCC-HARQ scheme

the most reliable bit subchannels of the extended long polar code are selected as the information bit subchannels. Simulation results show that

when the list size is 32

compared to separate designs based on source polar coding and channel polar coding with retransmissions

the proposed scheme provides a performance gain of over 2.8 dB.

关键词

Keywords

references

ARIKAN E . Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels [J ] . IEEE Transactions on Information Theory , 2009 , 55 ( 7 ): 3051 - 3073 .

TAL I , VARDY A . List decoding of polar codes [J ] . IEEE Transactions on Information Theory , 2015 , 61 ( 5 ): 2213 - 2226 .

NIU K , CHEN K . CRC-aided decoding of polar codes [J ] . IEEE Communications Letters , 2012 , 16 ( 10 ): 1668 - 1671 .

LI B , SHEN H , TSE D . An adaptive successive cancellation list decoder for polar codes with cyclic redundancy check [J ] . IEEE Communications Letters , 2012 , 16 ( 12 ): 2044 - 2047 .

张降龙 , 袁建国 , 游薇 , 等 . 一种基于增强型奇偶校验码改进的极化码EPC-MS-SCL译码算法 [J ] . 电子学报 , 2023 , 51 ( 9 ): 2391 - 2397 .

ZHANG X L , YUAN J G , YOU W , et al . An improved EPC-MS-SCL decoding algorithm of polar codes based on the enhanced parity check code [J ] . Acta Electronica Sinica , 2023 , 51 ( 9 ): 2391 - 2397 . (in Chinese)

ARIKAN E . Source polarization [C ] // 2010 IEEE International Symposium on Information Theory . Piscataway : IEEE , 2010 : 899 - 903 .

CRONIE H S , KORADA S B . Lossless source coding with polar codes [C ] // 2010 IEEE International Symposium on Information Theory . Piscataway : IEEE , 2010 : 904 - 908 .

Claude E Shannon . Coding theorems for a discrete source with a fidelity CriterionInstitute of radio engineers , international convention record, vol. 7 , 1959[M ] // Claude E Shannon: Collected Papers . New York : Wiley-IEEE Press , 1993 : 325 - 350 .

KOSTINA V , VERDÚ S . Lossy joint source-channel coding in the finite blocklength regime [J ] . IEEE Transactions on Information Theory , 2013 , 59 ( 5 ): 2545 - 2575 .

ZHU G C , ALAJAJI F . Joint source-channel turbo coding for binary Markov sources [J ] . IEEE Transactions on Wireless Communications , 2006 , 5 ( 5 ): 1065 - 1075 .

CHEN C , WANG L , LAU F C M . Joint optimization of protograph LDPC code pair for joint source and channel coding [J ] . IEEE Transactions on Communications , 2018 , 66 ( 8 ): 3255 - 3267 .

CHEN Q W , WANG L , HONG S H , et al . Integrated design of JSCC scheme based on double protograph LDPC codes system [J ] . IEEE Communications Letters , 2019 , 23 ( 2 ): 218 - 221 .

LIU S Y , WANG L , CHEN J , et al . Joint component design for the JSCC system based on DP-LDPC codes [J ] . IEEE Transactions on Communications , 2020 , 68 ( 9 ): 5808 - 5818 .

DONG Y F , NIU K , DAI J C , et al . Joint source and channel coding using double polar codes [J ] . IEEE Communications Letters , 2021 , 25 ( 9 ): 2810 - 2814 .

DONG Y F , NIU K , DAI J C , et al . Joint successive cancellation list decoding for the double polar codes [J ] . IEEE Communications Letters , 2022 , 26 ( 8 ): 1715 - 1719 .

WANG W , NIU K , DAI J C . Enhanced joint source-channel polarization effect based on polarizing matrix extension [J ] . IEEE Communications Letters , 2024 , 28 ( 6 ): 1278 - 1282 .

DAHLMAN E , PARKVALL S , SKÖLD J . LTE radio access [M ] // 4G: LTE/LTE-Advanced for Mobile Broadband . Amsterdam : Elsevier , 2014 : 103 - 119 .

CHEN K , NIU K , HE Z Q , et al . Polar coded HARQ scheme with Chase combining [C ] // 2014 IEEE Wireless Communications and Networking Conference . Piscataway : IEEE , 2014 : 474 - 479 .

CHEN K , NIU K , LIN J R . A hybrid ARQ scheme based on polar codes [J ] . IEEE Communications Letters , 2013 , 17 ( 10 ): 1996 - 1999 .

LI B , TSE D , CHEN K , et al . Capacity-achieving rateless polar codes [C ] // 2016 IEEE International Symposium on Information Theory . Piscataway : IEEE , 2016 : 46 - 50 .

ZHAO M M , ZHANG G Z , XU C , et al . An adaptive IR-HARQ scheme for polar codes by polarizing matrix extension [J ] . IEEE Communications Letters , 2018 , 22 ( 7 ): 1306 - 1309 .

MORI R , TANAKA T . Performance of polar codes with the construction using density evolution [J ] . IEEE Communications Letters , 2009 , 13 ( 7 ): 519 - 521 .

TAL I , VARDY A . How to construct polar codes [J ] . IEEE Transactions on Information Theory , 2013 , 59 ( 10 ): 6562 - 6582 .

NIU K , CHEN K , LIN J R . Beyond turbo codes: Rate-compatible punctured polar codes [C ] // 2013 IEEE International Conference on Communications . Piscataway : IEEE , 2013 : 3423 - 3427 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Fast Successive Cancellation List Decoding Algorithm for Parity-Check Polar Codes

Research on the Application of Polar Codes in Underwater Acoustic Communication

An Algorithm for Rate-Compatible Punctured Polar Codes Based on Hierarchical Permutation Structure

Related Author

LI Zhuo

LI Jun-yi

XING Li-juan

LI Zhuo

ZHANG Ze-dong

XING Li-juan

陈海强

韦文娟

Related Institution

School of Telecommunications Engineering, Xidian University

State Key Laboratory of Integrated Service Networks, Xidian University

State Key Laboratory of Integrated Service Networks， Xidian University

⁰