LDPC碼構(gòu)造方法和編碼算法研究
發(fā)布時間：2018-11-03 09:22
【摘要】：自從Turbo碼被發(fā)明,LDPC碼被重新發(fā)現(xiàn)以來,LDPC碼在世界各國學(xué)術(shù)界和.IT界引起了廣泛關(guān)注,成為信道編碼領(lǐng)域的研究熱點(diǎn)。LDPC碼是性能最接近香農(nóng)限的一種信道編碼方案,同時它具有描述簡單,錯誤平層低,可以采用迭代算法進(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ù)雜度更低,是第四代移動通信系統(tǒng)信道編碼方案強(qiáng)有力的競爭者。最新的無線通信協(xié)議802.Had已采用LDPC碼作為信道編碼方案,實(shí)現(xiàn)60GHz高速率數(shù)據(jù)傳輸。 本文的研究工作主要圍繞LDPC碼構(gòu)造方法和編碼方法兩個核心主題展開。同時,針對衛(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)所在。對于第三種構(gòu)造方法,解決了矩陣構(gòu)造過程中最關(guān)鍵的邊擴(kuò)展方式問題和基矩陣擴(kuò)展算法問題。國外學(xué)者對邊擴(kuò)展技術(shù)并未給出統(tǒng)一可行的方法和充足的理論分析與證明,也沒有明確提出易于編譯碼實(shí)現(xiàn)的基礎(chǔ)矩陣擴(kuò)展算法。本文分析了不同邊擴(kuò)展方式對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)境不同,對誤碼率,編碼效率,編碼時延等要求也不盡相同,本文針對兩種應(yīng)用環(huán)境提供合適的LDPC碼型與編碼算法。最后,基于windows平臺,應(yīng)用QT軟件開發(fā)技術(shù),將所研究的構(gòu)造方法和編碼方法集成了一個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é)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN911.22
本文編號：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é)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN911.22
【參考文獻(xiàn)】
相關(guān)期刊論文 前6條
1 郭建;劉光鼎;;無纜存儲式數(shù)字地震儀的現(xiàn)狀及展望[J];地球物理學(xué)進(jìn)展;2009年05期
2 董樹文;李廷棟;高銳;呂慶田;吳珍漢;陳宣華;周琦;劉剛;劉志強(qiáng);梅琳;;地球深部探測國際發(fā)展與我國現(xiàn)狀綜述[J];地質(zhì)學(xué)報;2010年06期
3 喬華;管武;董明科;項(xiàng)海格;;一種基于循環(huán)移位矩陣的LDPC碼構(gòu)造方法[J];電子與信息學(xué)報;2008年10期
4 張建國;LDPC碼的應(yīng)用研究[J];通信技術(shù);2003年11期
5 楊建平;陳慶春;;IEEE802.16e標(biāo)準(zhǔn)LDPC譯碼器設(shè)計與實(shí)現(xiàn)[J];通信技術(shù);2010年05期
6 龔險峰;陶孝鋒;邱樂德;;基于原模圖擴(kuò)展的QC-LDPC構(gòu)造方法[J];中國空間科學(xué)技術(shù);2012年02期
，本文編號：2307368
本文鏈接：http://sikaile.net/kejilunwen/wltx/2307368.html
最近更新
教材專著
