【正文】 分線性碼與循環(huán)碼有密切關(guān)系。首先實(shí)現(xiàn)了卷積碼編碼器，通過一個(gè)特定序列來驗(yàn)證編碼器的設(shè)計(jì)正確性。第三章主要研究了卷積碼的性能特點(diǎn)，給出了卷積碼的編碼結(jié)構(gòu)，闡述了最大似然原理，對(duì)Viterbi譯碼算法進(jìn)行了較深入的分析與研究，通過仿真總結(jié)出了卷積碼的性能特點(diǎn)。主要研究內(nèi)容如下： 1．研究了相關(guān)的資料文獻(xiàn)，系統(tǒng)地學(xué)習(xí)了信道編解碼的知識(shí)、FPGA的設(shè)計(jì)方法和QuartusII開發(fā)軟件；2．對(duì)循環(huán)碼中具有代表性的BCH碼和RS碼進(jìn)行了理論分析和研究，通過仿真總結(jié)出了各自的性能特點(diǎn)，并簡化了糾兩位錯(cuò)的BCH碼的譯碼算法，減小了譯碼復(fù)雜度；3．對(duì)卷積碼的編碼原理、Viterbi譯碼原理、碼的性能做了深入探討，通過仿真給出了卷積碼的性能特點(diǎn)；4．在對(duì)卷積碼性能了解的基礎(chǔ)上，對(duì)類Turbo碼——級(jí)聯(lián)卷積碼（SCCC）展開了深入探討，通過算法研究和性能仿真，比較了各種參數(shù)對(duì)SCCC性能的影響，并給出了設(shè)計(jì)準(zhǔn)則，為MIMO軟件開發(fā)平臺(tái)提出了可行性建議；5．在QuartusII開發(fā)環(huán)境下，完成了基于FPGA的卷積碼的編譯碼軟件設(shè)計(jì)，對(duì)傳統(tǒng)的路徑量度存儲(chǔ)單元進(jìn)行了優(yōu)化設(shè)計(jì)，節(jié)省了存儲(chǔ)單元并相對(duì)提高了譯碼速度。Turbo碼可以稱為是迭代譯碼的并行級(jí)聯(lián)卷積碼（PCCC）。Foney的研究表明，級(jí)聯(lián)碼在性能得到較大改善的情況下，其譯碼復(fù)雜度并不顯著增加。卷積碼具有動(dòng)態(tài)的格圖結(jié)構(gòu)，可用有限狀態(tài)機(jī)來描述其狀態(tài)。糾錯(cuò)碼從構(gòu)造方法上可分為分組碼(Block Code)和卷積碼(Convolutional Code)兩大類[1]。構(gòu)造一個(gè)逼近香農(nóng)容量限的糾錯(cuò)碼成為眾多學(xué)者研究的課題，并逐漸形成了信息論的一個(gè)重要分支——信道編碼理論。利用該通用MIMO實(shí)驗(yàn)平臺(tái)，可進(jìn)行一系列的相關(guān)理論研究，包括MIMO系統(tǒng)中的時(shí)空聯(lián)合處理方法、MIMOOFDM結(jié)構(gòu)中的時(shí)空頻聯(lián)合信道估計(jì)、時(shí)空頻聯(lián)合多用戶檢測、時(shí)空頻聯(lián)合波束形成以及時(shí)空頻聯(lián)合分集等關(guān)鍵技術(shù)。T、瑞典愛立信公司、日本的DoCoMo都已經(jīng)開始對(duì)第4代移動(dòng)通信開始研究。目前MIMO已被廣泛應(yīng)用于固定的無線接入網(wǎng)，[5]，+OFDM?！娟P(guān) 鍵 詞】多輸入多輸出系統(tǒng)、BCH碼、RS碼、卷積碼、SCCC、FPGA【論文類型】 應(yīng)用基礎(chǔ)Title: 　Theoretic Analyses on Errorcorrection Encoding Technology and Its Realization Based on FPGA for MIMO Wireless Communication SystemMajor: Communication and Information SystemName: Xu Li Supervisor: Associate Prof. Luo Xinmin AbstractMultiple Input Multiple Output (MIMO) system uses multiple antennas at both the transmitter and the receiver. It adopts many new technologies such as spacetime coding (STC) and Orthogonal Frequency Division Multiplexing (OFDM). It promotes system capacity and the efficiency of spectrum utilization while resulting in no bandwidth overhead. Therefore MIMO system is considered to be an important way to realize highspeed transmission and improve the quality of transmission in the third generation mobile munication systems and in the future applications as well. Based on the foundation of Multiple Input Multiple Output software simulation platform in wireless munication system, this paper mostly made some research on encoding and decoding method in basic munication module. As a software platform, practical tests will be made separately in different encoding methods, different modulation ways, and different channel conditions. Therefore, many kinds of errorcorrection codes can be tested in encoding and decoding channel. This paper carried on the simulation experiments with several different plexity channel codes, and researched their performances and characteristics.The content of this thesis can be summarized as follows: First, the errorcorrection encoding technology was introduced in detail, and several typical codes were analyzed theoretically in detail and simulated in the matlab environment, such as cyclic code, convolutional code, and SCCC. Through analysis and Comparison, their characteristics and antinoise performances were summarized. Second, based on the research of convolutional code and its Viterbi decoding method, a strong emphasis was laid on SCCC, advantages for it by contrast with Turbo code were illustrated, and the design criteria of SCCC were given. It made a theory design support for channel encoding of MIMO system. Third, in the QuartusII development environment, the encoder and decoder of the convolutional code were designed by using the VHDL language and some improvement, based on the traditional design, path memory management unit was improved. Thus, the speed of decoding was advanced, and the memory resource was saved.By the analyses and research on several typical channel codes, this paper summarized their antinoise performances and characteristics, especially the SCCC, which was more valuable for the implementation of the software platform of the MIMO system. It is a very important and practical problem that, for a given code, how to find a coding algorithm with less coding error, higher coding speed, and more simply coding device. Therefore, the implementation of the convolutional code in FPGA was designed, which was validated by simulation and has the value of application.Keywords: MIMO system, BCH code, RS code, Convolutional code, SCCC, FPGAType of Thesis: Applied Foundation目 錄第一章 緒論 1 課題背景及研究意義 1 信道編碼理論的發(fā)展 1 論文的主要研究內(nèi)容 3第二章 循環(huán)碼 4 BCH碼的定義及其有關(guān)性質(zhì) 4 BCH碼的編碼 5 系統(tǒng)形式的編碼 5 BCH（15,7,5）碼的編碼算法實(shí)現(xiàn) 6 BCH碼的譯碼算法實(shí)現(xiàn) 7 有限域的基本運(yùn)算 8 伴隨多項(xiàng)式的計(jì)算 8 錯(cuò)誤多項(xiàng)式的求取 9 錯(cuò)誤位置的求取 11 BCH（15,7,5）碼的譯碼流程圖 12 BCH碼的性能仿真 12 RS碼的定義以及有關(guān)性質(zhì) 14 RS碼的編碼與譯碼 15 RS碼的性能仿真 16 小結(jié) 17第三章 卷積碼 18 卷積編碼 18 維特比譯碼 21 Viterbi譯碼算法的基本原理 21 Viterbi譯碼算法 23 卷積碼的軟件仿真及其性能分析 25 Viterbi譯碼算法的步驟 25 卷積碼性能分析 25 小結(jié) 28第四章 級(jí)聯(lián)卷積碼 29 級(jí)聯(lián)卷積碼的發(fā)展歷史 29 SCCC編碼器的組成 30 SCCC的譯碼 31 SCCC譯碼器的組成 31 SISO算法 32 SISO算法的改進(jìn) 35 SCCC的性能仿真 38 成員編碼對(duì)SCCC的性能影響 38 迭代次數(shù)對(duì)SCCC的性能影響 43 交織深度對(duì)SCCC的性能影響 44 譯碼方式對(duì)SCCC的性能影響 45 小結(jié) 46第五章 卷積碼的FPGA實(shí)現(xiàn) 47 FPGA概述 47 FPGA的基本結(jié)構(gòu)與開發(fā)流程 47 Quartus II開發(fā)軟件 48 卷積碼設(shè)計(jì)方案 48 （2,1,3）卷積碼編碼器的實(shí)現(xiàn) 49 （2,1,3）卷積碼Viterbi譯碼器的實(shí)現(xiàn) 50 串/并變換 50 分支量度（BM）的計(jì)算與ACS 51 路徑量度存儲(chǔ)管理 54 最小值選擇與回朔 54 輸出譯碼比特 54 54第六章 總結(jié) 54 工作總結(jié) 54 研究展望 54致 謝 54參考文獻(xiàn) 54攻讀碩士學(xué)位期間發(fā)表的論文 54第一章 緒論第一章 緒論 課題背景及研究意義 多輸入多輸出（MIMO）技術(shù)是指在發(fā)射端和接收端分別使用多個(gè)發(fā)射天線和接收天線，信號(hào)通過發(fā)射端和接收端的多個(gè)天線傳送和接收，從而改善每個(gè)用戶的服務(wù)質(zhì)量（誤比特率或數(shù)據(jù)速率）。本論文主要包括以下幾個(gè)方面的工作：（1）較詳細(xì)地介紹了信道糾錯(cuò)編碼的基本原理，并對(duì)循環(huán)碼、卷積碼、級(jí)聯(lián)卷積碼等幾種有代表性的信道編碼進(jìn)行了較詳盡的理論分析和matlab仿真實(shí)驗(yàn)，總結(jié)出了各自的特點(diǎn)和抗噪性能；（2）在對(duì)卷積碼、Viterbi譯碼理論研究的基礎(chǔ)上，進(jìn)一步開展了對(duì)級(jí)聯(lián)卷積碼的性能分析，闡述了應(yīng)用級(jí)聯(lián)卷積碼的優(yōu)點(diǎn)，并給出了級(jí)聯(lián)卷積碼的設(shè)計(jì)準(zhǔn)則，為MIMO軟件平臺(tái)中的信道編碼模塊設(shè)計(jì)提供了理論依據(jù)；（3）根據(jù)卷積碼設(shè)計(jì)方案，在QuartusII開發(fā)環(huán)境下，用VHDL語言設(shè)計(jì)實(shí)現(xiàn)了卷積碼編、譯碼器，在傳統(tǒng)的設(shè)計(jì)基礎(chǔ)上優(yōu)化了路徑存儲(chǔ)管理單元，提高了譯碼速度，節(jié)約了存儲(chǔ)資源。分類號(hào) 密級(jí) UDC 學(xué)號(hào) 3103036060 無線通信MIMO系統(tǒng)中糾錯(cuò)編碼的理論研究及其FPGA的實(shí)現(xiàn)學(xué)位申請(qǐng)人： 徐 莉 指導(dǎo)教師： 羅新民 副教授 學(xué)科專業(yè)： 通信與信息系統(tǒng) 學(xué)位類別： 工 學(xué) 2006年5月Theoretic Analyses on Errorcorrection Encoding Technology and Its Realization Based on FPGA for MIMO Wireless Communication SystemDissertation Submitted toXi’an Jiaotong UniversityIn part