插入/删除信道是一类重要的有损信道，是空间通信、高速光通信、海量数据存储等场景下产生噪声的重要来源之一。由于该信道不同于高斯信道等传统加性噪声信道，传统信道编码技术框架、分析方法和原理都不再适用，目前对该类信道的理论分析尚不完备，编译码方法尚不实用。本项目针对插入/删除信道的特点，基于极化码的递归构造和信道容量可达等优点，开展基于极化码的插入/删除信道编码理论和方法研究，分析插入/删除错误对极化码极化子信道可靠性的影响，给出插入/删除信道下极化译码Error指数和Scaling指数与插入/删除错误数量间的定量关系，推导极化码极化子信道错误概率上下界与插入/删除错误数量间的闭式表达式，构造适合插入/删除信道的极化码核矩阵和码字，设计插入/删除信道下极化码低复杂度译码方法，为插入/删除信道下编码研究提供具有创新性的理论和方法，支撑宽带通信、互联网、大数据、网络安全等应用。

The insertion/deletion channel is an important lossy channel. It is one of the important noise sources in space communication, high-speed optical communication, mass data storage and other scenarios. Since the insertion/deletion channel is different from the conventional additive noise channel such as Gauss channel, the classical channel coding technology framework, analysis method and principle are no longer applicable. At present, the theoretical analysis of insertion/deletion channel is not yet complete, and the encoding and decoding method is not practical. Based on the recursive structure and capacity-achieving feature of polar codes, we study the polar coding theory and application over insertion/deletion channel and analyze the effect of insertion/deletion errors on the reliability of polarized sub-channel, and give the quantitative representation between the error exponent, scaling exponent and the number of insertion/deletion errors, derive the closed expression between the upper and lower bounds of the error probability of polarized sub-channel and the number of insertion/delete errors, construct the kernel matrix of polar codes and codeword suitable for insertion/deletion channel, designs a low-complexity decoding algorithm for polar codes over the insertion/deletion channel which will provide innovative theories and methods for coding scheme over the insertion/deletion channel, and supports broadband communications, Internet, big data, network security and other applications.