基于有限域理论的两类线性分块纠错码构造研究.docxVIP

基于有限域理论的两类线性分块纠错码构造研究

一、引言

1.1研究背景与意义

自20世纪50年代以来，数字计算机和数字通信取得了飞速发展，其影响力渗透到人们生活的各个层面。这一发展不仅依赖于技术的进步，新的数学思想和工具的应用也起到了关键作用，数字脉冲信号的数学描述从连续性数学拓展到离散数学领域。在这个过程中，由数字通信对可靠性的要求，纠错码的数学理论应运而生并不断发展。

纠错码的数学理论充分体现了理论与应用相互促进的关系。通信的可靠性需求催生了纠错的概念，数学家们运用组合学、初等数论、线性代数、抽象代数、代数几何、代数数论及群表示理论等多种数学工具，构造出性能日益优良的纠错码。1948年，Shannon发表的《通信的数学理论》奠定了通信的数学基础，即信息论和通信可靠性理论。在实际通信中，为使系统具备纠错能力，需要对信息进行纠错编码，将表示信息的向量长度增加，用更长的向量来代表信息。

线性码作为一类重要的纠错码，凭借线性代数工具，在纠错编码、纠错译码以及决定最小距离等方面具有便利性，并且大多数性能良好的纠错码都属于线性码。线性分块纠错码作为纠错码领域的重要研究对象，在通信、存储等众多领域有着广泛应用。在通信领域，信号在传输过程中极易受到噪声、干扰等因素的影响，从而出现误码。线性分块纠错码能够通过特定的编码方式，在原始信息中添加冗余信息，使得接收端可以利用这些冗余信息检测