低密度奇偶校驗(yàn)碼(Low Density Parity Check codes,LDPC碼)是一種性能良好的線(xiàn)性分組碼。憑借其較強(qiáng)的糾錯(cuò)抗干擾能力、可并行化譯碼和性能逼近Shannon限的優(yōu)點(diǎn),LDPC碼被廣泛應(yīng)用在深空通信、光纖通信、移動(dòng)無(wú)線(xiàn)通信中。近年來(lái),隨著通信行業(yè)的發(fā)展,人們對(duì)數(shù)據(jù)傳輸速度要求越來(lái)越高,LDPC碼的高效譯碼已經(jīng)成為研究的熱點(diǎn)問(wèn)題之一。目前,洪泛調(diào)度、分層調(diào)度以及Shuffled調(diào)度方式下LDPC碼通常采用最小和(Min-Sum,MS)算法以串行方式進(jìn)行譯碼。為了提高譯碼速度,利用多核中央處理器Central Proce)s(sing Unit,CPU平臺(tái)下的多核并行技術(shù)與SSE(7)Streaming SIMD Extensions(8)指令并行技術(shù),本文對(duì)LDPC碼三種調(diào)度方式下MS譯碼算法的并行化譯碼方案進(jìn)行了研究。主要研究?jī)?nèi)容如下:1.概述了數(shù)字通信系統(tǒng)、常用信道模型、LDPC碼的基本原理及其兩種迭代譯碼算法;闡述了多核CPU平臺(tái)的體系結(jié)構(gòu)以及多核編程技術(shù);而且,詳細(xì)分析了OpenMP半自動(dòng)化并行工具和SSE并行指令集。2.深入分析了MS譯碼算法的消息并行...

【文章頁(yè)數(shù)】：88 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
符號(hào)對(duì)照表
縮略語(yǔ)對(duì)照表
第一章 緒論
    1.1 研究背景及選題意義
    1.2 數(shù)字通信理論
        1.2.1 數(shù)字通信系統(tǒng)
        1.2.2 常用的信道模型
        1.2.3 糾錯(cuò)碼簡(jiǎn)介
    1.3 LDPC碼的譯碼算法研究現(xiàn)狀
    1.4 本文的主要工作和內(nèi)容安排
第二章 LDPC碼理論基礎(chǔ)和多核技術(shù)
    2.1 LDPC碼理論基礎(chǔ)
        2.1.1 線(xiàn)性分組碼
        2.1.2 LDPC碼
    2.2 LDPC碼的迭代譯碼算法
        2.2.1 硬判決譯碼算法
        2.2.2 軟判決譯碼算法
    2.3 多核相關(guān)技術(shù)
        2.3.1 多核CPU體系結(jié)構(gòu)
        2.3.2 并行編程方法
        2.3.3 OpenMP
        2.3.4 SSE指令集
    2.4 本章小結(jié)
第三章 洪泛調(diào)度方式下MS譯碼算法的并行化方案
    3.1 洪泛調(diào)度方式下MS譯碼算法
    3.2 洪泛調(diào)度方式下MS譯碼算法的并行策略
        3.2.1 消息并行
        3.2.2 多碼字并行
        3.2.3 SSE指令并行
    3.3 洪泛調(diào)度方式下并行化MS譯碼算法
        3.3.1 消息并行結(jié)合SSE指令并行的并行化譯碼方案
        3.3.2 多碼字并行結(jié)合SSE指令并行的并行化譯碼方案
    3.4 仿真結(jié)果與分析
        3.4.1 并行化譯碼的正確性驗(yàn)證
        3.4.2 并行化譯碼的加速比分析
    3.5 本章小結(jié)
第四章 串行調(diào)度方式下MS譯碼算法的并行化方案
    4.1 兩種串行調(diào)度方式下的MS譯碼算法
        4.1.1 分層調(diào)度方式下MS譯碼算法
        4.1.2 Shuffled調(diào)度方式下MS譯碼算法
    4.2 兩種串行調(diào)度方式下并行化MS譯碼算法
        4.2.1 并行性分析
        4.2.2 分層調(diào)度方式下并行化MS譯碼算法
        4.2.3 Shuffled調(diào)度方式下并行化MS譯碼算法
    4.3 仿真結(jié)果與分析
        4.3.1 并行化譯碼的正確性驗(yàn)證
        4.3.2 并行化譯碼的加速比分析
    4.4 本章小結(jié)
總結(jié)與展望
參考文獻(xiàn)
致謝
作者簡(jiǎn)介



本文編號(hào)：3794376