在现代社会中伴随着互联网技术和无线通信技术的快速发展，各式各样的数据均能够通过数字通信系统方便、快捷、完整地传输至世界各地。为了保证数字通信系统在传输过程中的可靠性，纠错码技术的改进研究受到人们的高度重视。线性分组码就是纠错码的一种主要类型，近十年间出现的新型线性分组码正逐渐引领着纠错码技术的改革和突破，它们的不断发展和完善势必会在未来数字通信中发挥至关重要的作用。新型线性分组码主要包括：喷泉码、极化码，他们的出现是纠错码领域在新世纪的一项重要成果。对于喷泉码，通过度分布函数进行有选择限制的编码，然后进行广播式的转发，当译码器接收到固定数量的编码码字后，就能够成功恢复信源信号，此过程由于其灵活的码率形式和较高的性能而得到青睐。基于信道极化理论的极化码，构造编码过程主要采用巴氏参数或是传输信道量化。极化码构造编码的关键点是：通过巴氏参数迭代或是传输信道量化公式简化计算，得到衡量信道可靠性的估计值，再进行虚拟信道的筛选。其根本在于如何迅速而精确地计算虚拟信道的可靠程度，构造所使用的算法偏离实际信道越少，其计算信道可靠性准确度就会越高，所构造极化码的性能也就越好。首先，本文改善喷泉码的译码算法，同时分析构造极化码时巴氏参数的性能，提出更适应于其他二进制对称信道极化码的构造方式，最后，提出极化码在中继信道和无线光通信系统中的应用。本文的主要贡献包括：1.介绍当前新型线性分组码：喷泉码、极化码，并对他们的技术背景和发展现状进行了详细的分析、归纳与总结。基于不同喷泉码度分布函数的特殊构造，得到喷泉码的编译码特征和性质。另外，通过分析极化信道的聚合和分离的数字特性，定义连续删除译码算法的判断标准，得到极化码的编译码特征和性质。从而给出现有新型线性分组码之间的相互关系，并指出他们目前存在亟须解决的关键问题和解决建议。2.提出喷泉码的优化部分译码方式。针对短码长的LT码，介绍了传统的置信度传播译码算法和高斯消元译码算法的应用，分析传统译码法存在的优缺点，将他们的优势选择合并，提出可应用于喷泉码的快速置信度传播译码算法。同时，还证明了快速置信度传播译码算法是LT码的最优化译码算法之一。此算法不仅提高了置信度传播算法的译码成功概率，而且其独特的排列译码方式，能够减少了译码的时延和对数据存储的需求。通过仿真结果可知，在二进制对称信道中，快速置信度传播译码算法比置信度传播译码算法的成功率至多提高了48.09%。在仿真时间方面，LT码的快速置信度传播译码算法所用的时间少于高斯消元译码算法但略高于置信度传播译码算法，同时存在一个时间平台的阈值。所以在短码长和低码率LT码传输过程中，快速置信度传播译码算法优于传统算法。3.证明错误指数函数和极化码巴氏参数存在特定的上下界。首先，从错误指数函数的定义入手，分析在二进制无记忆对称信道中，以信道容量为变量域，错误指数函数及其辅助函数在二进制差错信道和二进制对称信道下具有极值的性质，进而提出二进制无记忆对称信道的极值定理。通过辅助函数，将此极值关系扩展至极化码编译码的巴氏参数当中，并证明当信道容量为变量域时，极化码编码后虚拟信道的巴氏参数也存在类似上下界关系。我们推断出在构造极化码过程中，估计虚拟信道的可靠性时应该关注二进制差错信道和二进制对称信道巴氏参数的数值。理论上，通过分析这两个信道的传输可靠性，我们能够重新构造可应用于其它信道的最优极化码方案。4.提出基于极化码下界的一系列编码构造算法。以巴氏参数的极值定理为基础，通过分析巴氏参数和极化码构造时的性质，给出极化码迭代算法中，欠可靠信道的巴氏参数更为精确和更为收敛的下界。将此下界公式应用于极化码对虚拟信道可靠性的估计，对极化码欠可靠信道的构造方法进行改进和优化，提出适合于二进制对称信道的极化码构造算法，较传统巴氏参数迭代的估计更为准确，使得极化码的性能有小幅提升。而针对高斯白噪声信道，提出线性构造算法，并通过仿真得出参数选择的方案。5.将极化码应用于半双工中继信道。由于极化码存在信道聚合与分离的特性能够在中继节点中转发，所以极化码能够在中继信道中得以应用。针对在半双工中继系统中，我们分析其模型及各节点的特性，基于译码转发协议与系统中传输向量的正交性，提出一个适合于极化码的构造及传输策略。同时，证明极化码在半双工中继信道中能够达到香农限信道容量的定理。我们提出对半双工系统中时分和码分参数的优化方案，以及说明随机编码信息选择策略是最优中继策略。最后给出仿真结果与总结。6.分析了极化码在带光学湍流的自由空间光通信系统中的错误概率及性能，其系统采用辐照强度调制和直接检测的光学调制方式构造，调制方式选用副载波二进制相移键控数字调制方式，系统的纠错码选用极化码。针对不同气候所产生的大气湍流，我们主要考虑强湍流条件下的Gamma-Gamma湍流信道模型。在位逐位交织信道中，配对错误概率将能够有效而准确地表示虚拟信道中序列的传输，同时还能够求出有渐近性的配对错误概率。在准静态衰落信道条件下，不同帧内的信号所受衰落是相互独立的，在其基础上，研究极化码误帧率性能存在的上界与下界，我们采用两种方法：巴氏参数估计法和密度演化估计法，其中，密度深化的估计方法得到的结果更加精确。仿真的数据结果说明在自由空间光通信系统中，极化码的应用能够改进系统的性能。总体来说，针对上述提出的算法，论文都通过软件仿真、测试及与传统算法的比较来验证其有效性和先进性。针对所有提出的定理，论文通过严格的数学推导证明，说明定理存在的严谨性及适用范围。