logo资料库

几种常见纠错码的深入研究及应用.pdf

第1页 / 共47页
第2页 / 共47页
第3页 / 共47页
第4页 / 共47页
第5页 / 共47页
第6页 / 共47页
第7页 / 共47页
第8页 / 共47页
资料共47页,剩余部分请下载后查看
目录 设计总说明 ................................................................................................................................. I INTRODUCTION .................................................................................................................... III 1 绪论 ........................................................................................................................................ 1 2 纠错码的基本概念 .............................................................................................................. 3 2.1 数字通信系统 ................................................................................................................ 3 2.1.1 数字通信系统的组成 ............................................................................................ 3 2.1.2 信道模型 ................................................................................................................. 4 2.2 差错控制系统和纠错码分类 ...................................................................................... 7 2.2.1 差错控制系统的分类 ............................................................................................ 7 2.2.2 纠错码的分类 ......................................................................................................... 9 3 线性分组码 ........................................................................................................................ 12 3.1 线性分组码的基本概念 ............................................................................................. 12 3.2 线性分组码的编码 ..................................................................................................... 12 3.2.1 生成矩阵 ............................................................................................................... 12 3.2.2 校验矩阵 ............................................................................................................... 15 3.2.3 编码的实现 ........................................................................................................... 16 3.3 线性分组码的译码 ..................................................................................................... 17 3.3.1 线性分组码的纠检错能力 ................................................................................. 17 3.3.2 伴随式解码 ........................................................................................................... 18 4 循环码 ................................................................................................................................. 20 4.1 循环码的一般概念 ..................................................................................................... 20 4.1.1 循环码的定义 ....................................................................................................... 20 4.1.2 循环码的生成多项式 .......................................................................................... 20 4.2 循环码的编码 .............................................................................................................. 20 4.3 循环码的译码 ............................................................................................................... 22
4.4 BCH 码 .............................................................................................................................. 24 4.4.1 BCH 的编码算法 ...................................................................................................... 24 4.4.2 BCH 的译码算法 .................................................................................................. 25 4.5 RS 码 ................................................................................................................................. 26 4.5.1 RS 编码算法 ................................................................................................................. 26 4.5.2 RS 的译码 .................................................................................................................. 26 5 卷积码 ................................................................................................................................. 28 5.1 卷积码的表示 ............................................................................................................... 28 5.2 卷积码的编码原理 ...................................................................................................... 29 5.3 卷积码的译码 ............................................................................................................... 30 6 纠错码在移动通信中的应用 ........................................................................................... 32 6.1 移动通信的概述 .......................................................................................................... 32 6.2 移动通信中的差错控制 ............................................................................................. 32 6.2.1 移动通信中的差错控制 ...................................................................................... 32 6.2.2 移动通信中常用的纠错方式 ............................................................................. 33 6.2.3 编码方法 ............................................................................................................... 34 6.3 移动通信中纠错码的应用和发展 ............................................................................ 34 6.3.1 模拟移动通信系统中数字信令的 BCH 编码 ................................................. 34 6.3.2 GSM 的 FEC 编码 ................................................................................................. 35 6.3.3 DMA 系统(IS-95)中的 FEC 编码 ....................................................................... 35 6.3.4.3G 中的 Turbo 码 ................................................................................................. 36 7 总结 ....................................................................................................................................... 37 参考文献 .................................................................................................................................. 38
华北科技学院毕业设计(论文) 几种常用纠错码的性能分析及应用研究 设计总说明 随着社会的发展,信息的传播起着越来越重要的作用。现代通信朝着宽带化、智能 化、综合化、个人化的方面发展,传播手段如无线多媒体等新技术不断更新,但它们都 面临着一个不可避免的问题,即如何不断降低误码率,提高通信质量。提高信息传输的 可靠性和有效性,始终是通信工作所追求的目标。纠错码是提高信息传输可靠性的一种 重要手段现代通信系统中,它被用来提高信道传输的可靠性和功率利用率,因此它可以 检测并纠正信号传输过程中引入的错误,抗干扰能力强,所以纠错码的设计是保证数据 可靠传输的一个重要组成部分。伴随着信息时代的到来以及微电子技术的飞速发展,今 天纠错码已不再单纯是一个理论上探讨的课题了,它已成为一门标准技术而被广泛采 用,它也不再是致力于专门研究的专业人员才应掌握的一门科学,而成为从事通信、计 算机、电子系统工程的有关工程技术人员都必需掌握的一门技术。它在通信系统中的应 用是不容忽视的。这是该毕业设计研究的意义所在。 早在 20 世纪中期,香农就提出并证明了著名的抗干扰信道编码定理。这一定理奠 定了现代通信特别是纠错码的理论基础。近 50 年来,在信息技术发展和实际需要的不 断推动下,人们一直在寻求实现复杂度合理的更优秀的编译码方法,去逼近 Shannon 理 论的理想界限。在这个过程中,已经取得了许多伟大的进展,从早期的分组码、代数码, 到 RS 码,到后来的卷积码,以及今天的 Turbo ,LDPC 码,所能达到的性能和 Shannon 限 间的距离被不断缩小。这些方法也已经投入到多个领域的商用中,如卫星通信和深空通 信,数据存储,数据传输,移动通信,数字音频和视频传输等。纠错码无论在理论还是 在实际中都得到飞速发展。 今天的纠错码已经不再单纯的是一个理论上探讨的课题了,它已成为一门标准技术 而被广泛采用。在通信领域中,CRC 校验已成为 CCT 对各类线路传输建议中必不可少的 一部分;在移动通信中,纠错码被广泛用于模拟体制的信令传输及数字体制的整个传输, 以提高传输的可靠性和节省珍贵频谱资源;在卫星通信中纠错码技术已成为用来降低对 高功放的要求和减少地球站天线孔径的尺寸的经济可靠的方法,VSAT 和 VSAT 的兴起, 都是和纠错码技术的应用有关的;在电话网上的数据传输中,纠错码、差错控制技术已 是使高速数据传输成为现实的关键技术。纠错码技术还广泛应用于计算机存储和运算系 第 I 页
几种常用纠错码的性能分析及应用研究 统中,此外,纠错码技术还应用于超大规模集成电路设计中,以提高集成电路芯片的成 品率,降低芯片的成本。 该毕业设计研究的主要内容是介绍数字通信系统、纠错码的基本概念及其分类、以 及几种常用纠错码的编译码原理、常用纠错码的应用领域研究及重要意义。几种纠错码 包括线性分组码、循环码、BCH 码、RS 码、卷积码。这里对线性分组码、循环码和卷积 码做了比较详细的介绍。通过对几种纠错码的分析后,我们再做进一步的研究,介绍一 下纠错码在移动通信中的应用和发展。 第一章说明纠错码的主要意义,第二章介绍了数字通信系统及纠错码的基本概念, 数字通信系统主要由四个部分构成:信源编码、信道编码、数字调制及同步运算,给出 了基本的信道模型,方便理解。对于纠错码和差错控制进行了分类。接下来第三到六章 是几种纠错码的研究,对其编译码原理分别进行讲解。第七章深入研究纠错码在移动通 信中的应用,包括模拟移动通信系统中数字信令的 BCH 编码、GSM 的 FEC 编码及窄带 CDMA 系统(IS-95)中的 FEC 编码。由于纠错码的内容非常丰富,涉及领域较广,所需数学知 识较多、较深。而且篇幅、时间有限,这里不可能详细介绍所有内容,仅讨论纠错码理 论中比较基本和重要的,并在实际应用中用得较多的各种码的编译码原理和方法。 关键词 差错控制;纠错码;编译码原理;移动通信 第 II 页
华北科技学院毕业设计(论文) Several commonly used error-correcting code performance analysis and in-depth study Introduction With the development of society, the dissemination of information plays an increasingly important role. Broadband towards modern communications, Intelligent, comprehensive, personal development, communication means, such as new technologies such as wireless multimedia constantly updated, but they are faced with an unavoidable issue of how to continually reduce the error rate and improve the quality of communication. The purpose of communication is to the other side do not know of reliable and timely transmission of information to each other, therefore, requires a communication system transmitted information must be reliable and fast, in a digital communication system in a reliable and rapid are often contradictory, if the fast, it will for sure makes the proportion of each symbol time, waveform narrowing, energy reduction, and thus subject to interference in the possibility of error after the increase, reducing the reliability of information transmission. If he asks for a reliable, slow transfer rate is made. Therefore, how to solve a more reasonable reliability and speed of this contradiction is the right to design a communications system the key issues. As early as the mid-20th century, Shannon put forward and prove the well-known anti-jamming channel coding theorem. This theorem has laid a modern communications, especially the theoretical basis for error-correcting codes. The last 50 years, in the information technology development and the continuous promotion of the practical needs, it has been seeking to achieve a reasonable complexity codec better ways to approach the ideal limits of Shannon theory. In this process, has made a lot of great progress, from early block code, on behalf of Digital, and RS codes, convolutional codes later, as well as the Turbo, LDPC codes can achieve the Shannon limit performance and be the distance between 第 III 页
几种常用纠错码的性能分析及应用研究 shrinking. These methods have also been put into commercial areas, such as satellite communications and deep space communications, data storage, data transmission, mobile communication, digital audio and video transmission. Error-correcting codes in terms of theory or in practice have been the rapid development. Today's error-correcting codes is no longer simply a theoretical issue of explore, it has become a standard technology and are widely used. In the communications field, CRC checksum CCT has become the transmission lines of various essential part of the proposed; in mobile communications, the error-correcting codes are widely used in analog systems and digital signal transmission of the entire transmission system in order to improve the transmission reliability and to save precious spectrum resources; in the error-correcting codes in satellite communications technology has become used to reduce the high power requirements and earth station antenna to reduce the aperture size of the economic and reliable method, VSAT and VSAT rise are error-correcting codes and related technology; in a telephone-line data transmission, the error-correcting codes, error control technology is to enable high-speed data transfer key technologies to become a reality. Error-correcting code technology is widely used in computer storage and computing systems, In addition, the error-correcting code technology used in VLSI design, integrated circuit chips in order to enhance yield and reduce the cost of chips. Design of the school is to introduce the main elements of the digital communication system, the basic concepts of error-correcting codes and classification, as well as several of the encoding and decoding error-correcting codes commonly used principle, the application of commonly used error-correcting codes and the importance of research in the field. Several error-correcting codes, including linear block codes, cyclic codes, BCH codes, RS codes, convolutional codes. Here for linear block codes, cyclic codes and convolutional codes have done a more detailed introduction. Through analysis of several error-correcting codes, we do further research to introduce error-correcting codes in mobile communication applications and development. The first chapter is devoted to the digital communication system and the basic concepts of error-correcting codes, digital communication system is mainly composed of four parts: 第 IV 页
华北科技学院毕业设计(论文) source coding, channel coding, digital modulation and synchronous operation, given the basic channel model, to facilitate understanding. For error-correcting codes and error control are classified. The next chapter is the second to seven of the study of several error-correcting codes, their codec separately on principle. Chapter VIII-depth study of error-correcting codes in mobile communication applications, including analog mobile communications system, signaling the number of BCH coding, GSM and narrowband of FEC coding CDMA system (IS-95) in the FEC encoding. Error-correcting codes as a result of very rich content, covering a wider area of required knowledge of mathematics more deeply. Due to the length of time is limited, can not detail here all the contents, only to discuss the theory of error-correcting codes an essential and important, and with a more practical application of a variety of key principles and methods of encoding and decoding. Key words Error control ; Error-correcting codes ; Encoding and Decoding ; Principle ; Mobile Communications 第 V 页
分享到:
收藏