LDPC碼構(gòu)造方法和編碼算法研究
發(fā)布時(shí)間：2018-11-03 09:22
【摘要】：自從Turbo碼被發(fā)明,LDPC碼被重新發(fā)現(xiàn)以來,LDPC碼在世界各國(guó)學(xué)術(shù)界和.IT界引起了廣泛關(guān)注,成為信道編碼領(lǐng)域的研究熱點(diǎn)。LDPC碼是性能最接近香農(nóng)限的一種信道編碼方案,同時(shí)它具有描述簡(jiǎn)單,錯(cuò)誤平層低,可以采用迭代算法進(jìn)行譯碼等優(yōu)點(diǎn)。具有準(zhǔn)循環(huán)結(jié)構(gòu)的LDPC碼可以實(shí)現(xiàn)快速編碼,并行譯碼,有利于硬件實(shí)現(xiàn)。這些優(yōu)點(diǎn)使得LDPC碼具有巨大的應(yīng)用潛能和良好的應(yīng)用前景。Turbo碼已經(jīng)被3G標(biāo)準(zhǔn)采用,LDPC碼具有比Turbo碼更好的性能,且實(shí)現(xiàn)復(fù)雜度更低,是第四代移動(dòng)通信系統(tǒng)信道編碼方案強(qiáng)有力的競(jìng)爭(zhēng)者。最新的無(wú)線通信協(xié)議802.Had已采用LDPC碼作為信道編碼方案,實(shí)現(xiàn)60GHz高速率數(shù)據(jù)傳輸。 本文的研究工作主要圍繞LDPC碼構(gòu)造方法和編碼方法兩個(gè)核心主題展開。同時(shí),針對(duì)衛(wèi)星通信和地震勘探數(shù)據(jù)傳輸兩種不同應(yīng)用環(huán)境與具體要求進(jìn)行了應(yīng)用研究。 在構(gòu)造方法方面,主要研究LDPC準(zhǔn)循環(huán)構(gòu)造法,原模圖構(gòu)造法和基于原模圖的終止LDPC卷積碼構(gòu)造法。其中第三種構(gòu)造方法是本文的研究重點(diǎn)和創(chuàng)新點(diǎn)所在。對(duì)于第三種構(gòu)造方法,解決了矩陣構(gòu)造過程中最關(guān)鍵的邊擴(kuò)展方式問題和基矩陣擴(kuò)展算法問題。國(guó)外學(xué)者對(duì)邊擴(kuò)展技術(shù)并未給出統(tǒng)一可行的方法和充足的理論分析與證明,也沒有明確提出易于編譯碼實(shí)現(xiàn)的基礎(chǔ)矩陣擴(kuò)展算法。本文分析了不同邊擴(kuò)展方式對(duì)BP譯碼性能的影響；將有條件約束的PEG算法應(yīng)用于基于原模圖的終止LDPC卷積碼構(gòu)造。最后將所得成果應(yīng)用于R4JA原模圖,構(gòu)造出了一種性能良好的新型空間耦合碼。在編碼方法方面,主要研究并實(shí)現(xiàn)了G矩陣編碼算法,準(zhǔn)循環(huán)編碼算法,802.11n編碼算法和LDPC卷積碼編碼算法。 通信環(huán)境不同,對(duì)誤碼率,編碼效率,編碼時(shí)延等要求也不盡相同,本文針對(duì)兩種應(yīng)用環(huán)境提供合適的LDPC碼型與編碼算法。最后,基于windows平臺(tái),應(yīng)用QT軟件開發(fā)技術(shù),將所研究的構(gòu)造方法和編碼方法集成了一個(gè)LDPC工具包。
[Abstract]:Since the invention of Turbo codes and the rediscovery of LDPC codes, LDPC codes have attracted wide attention in academic circles and. IT circles all over the world, and have become a research hotspot in the field of channel coding. LDPC codes are a channel coding scheme whose performance is closest to Shannon's limit. At the same time, it has the advantages of simple description, low error level, and can be decoded by iterative algorithm. The LDPC code with quasi-cyclic structure can realize fast coding and parallel decoding, which is beneficial to hardware implementation. These advantages make LDPC codes have great application potential and good application prospects. Turbo codes have been adopted by 3G standards, LDPC codes have better performance than Turbo codes, and the implementation complexity is lower. Is the fourth generation mobile communication system channel coding scheme strong competitor. The latest wireless communication protocol 802.Had has adopted LDPC code as channel coding scheme to realize 60GHz high rate data transmission. The research work of this paper mainly focuses on two core topics of LDPC code construction method and coding method. At the same time, two different application environments and specific requirements of satellite communication and seismic exploration data transmission are studied. In terms of construction methods, the LDPC quasi-cyclic construction method, the primitive pattern construction method and the terminating LDPC convolutional code construction method based on primitive mode graph are mainly studied. The third construction method is the focus and innovation of this paper. For the third method, the most critical problem of edge expansion and the algorithm of base matrix expansion are solved in the process of matrix construction. Foreign scholars have not given a unified and feasible method and sufficient theoretical analysis and proof to the edge expansion technology, nor have they clearly put forward the basic matrix expansion algorithm which is easy to implement by encoding and decoding. In this paper, the influence of different edge expansion modes on the decoding performance of BP is analyzed, and the conditional constrained PEG algorithm is applied to the construction of terminated LDPC convolutional codes based on primitive mode graph. Finally, a new spatial coupling code with good performance is constructed by applying the obtained results to the R4JA primitive mode diagram. In terms of coding methods, the G matrix coding algorithm, the quasi-cyclic coding algorithm, the 802.11n coding algorithm and the LDPC convolutional code coding algorithm are mainly studied and implemented. Different communication environments have different requirements for bit error rate, coding efficiency, coding delay and so on. This paper provides appropriate LDPC code types and coding algorithms for two application environments. Finally, based on windows platform and QT software development technology, a LDPC toolkit is integrated with the methods of construction and coding.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN911.22
本文編號(hào)：2307368
[Abstract]:Since the invention of Turbo codes and the rediscovery of LDPC codes, LDPC codes have attracted wide attention in academic circles and. IT circles all over the world, and have become a research hotspot in the field of channel coding. LDPC codes are a channel coding scheme whose performance is closest to Shannon's limit. At the same time, it has the advantages of simple description, low error level, and can be decoded by iterative algorithm. The LDPC code with quasi-cyclic structure can realize fast coding and parallel decoding, which is beneficial to hardware implementation. These advantages make LDPC codes have great application potential and good application prospects. Turbo codes have been adopted by 3G standards, LDPC codes have better performance than Turbo codes, and the implementation complexity is lower. Is the fourth generation mobile communication system channel coding scheme strong competitor. The latest wireless communication protocol 802.Had has adopted LDPC code as channel coding scheme to realize 60GHz high rate data transmission. The research work of this paper mainly focuses on two core topics of LDPC code construction method and coding method. At the same time, two different application environments and specific requirements of satellite communication and seismic exploration data transmission are studied. In terms of construction methods, the LDPC quasi-cyclic construction method, the primitive pattern construction method and the terminating LDPC convolutional code construction method based on primitive mode graph are mainly studied. The third construction method is the focus and innovation of this paper. For the third method, the most critical problem of edge expansion and the algorithm of base matrix expansion are solved in the process of matrix construction. Foreign scholars have not given a unified and feasible method and sufficient theoretical analysis and proof to the edge expansion technology, nor have they clearly put forward the basic matrix expansion algorithm which is easy to implement by encoding and decoding. In this paper, the influence of different edge expansion modes on the decoding performance of BP is analyzed, and the conditional constrained PEG algorithm is applied to the construction of terminated LDPC convolutional codes based on primitive mode graph. Finally, a new spatial coupling code with good performance is constructed by applying the obtained results to the R4JA primitive mode diagram. In terms of coding methods, the G matrix coding algorithm, the quasi-cyclic coding algorithm, the 802.11n coding algorithm and the LDPC convolutional code coding algorithm are mainly studied and implemented. Different communication environments have different requirements for bit error rate, coding efficiency, coding delay and so on. This paper provides appropriate LDPC code types and coding algorithms for two application environments. Finally, based on windows platform and QT software development technology, a LDPC toolkit is integrated with the methods of construction and coding.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN911.22
【參考文獻(xiàn)】
相關(guān)期刊論文 前6條
1 郭建;劉光鼎;;無(wú)纜存儲(chǔ)式數(shù)字地震儀的現(xiàn)狀及展望[J];地球物理學(xué)進(jìn)展;2009年05期
2 董樹文;李廷棟;高銳;呂慶田;吳珍漢;陳宣華;周琦;劉剛;劉志強(qiáng);梅琳;;地球深部探測(cè)國(guó)際發(fā)展與我國(guó)現(xiàn)狀綜述[J];地質(zhì)學(xué)報(bào);2010年06期
3 喬華;管武;董明科;項(xiàng)海格;;一種基于循環(huán)移位矩陣的LDPC碼構(gòu)造方法[J];電子與信息學(xué)報(bào);2008年10期
4 張建國(guó);LDPC碼的應(yīng)用研究[J];通信技術(shù);2003年11期
5 楊建平;陳慶春;;IEEE802.16e標(biāo)準(zhǔn)LDPC譯碼器設(shè)計(jì)與實(shí)現(xiàn)[J];通信技術(shù);2010年05期
6 龔險(xiǎn)峰;陶孝鋒;邱樂德;;基于原模圖擴(kuò)展的QC-LDPC構(gòu)造方法[J];中國(guó)空間科學(xué)技術(shù);2012年02期
，本文編號(hào)：2307368
本文鏈接：http://sikaile.net/kejilunwen/wltx/2307368.html
最近更新
教材專著
