【摘要】：極化碼作為第一種能夠被理論嚴(yán)格證明達(dá)到香農(nóng)容量的編碼方式,自提出以來便受到廣泛的關(guān)注,且在2016年被確立為5G增強(qiáng)移動寬帶下控制信道的編碼方案。然而,極化碼在中短碼長下信道極化現(xiàn)象不充分從而導(dǎo)致原始的SC(Successive Cancellation)譯碼算法性能嚴(yán)重下降。通過保留更多條可能的譯碼結(jié)果,現(xiàn)有的SCL(Successive Cancellation List)、CRC-SCL(CRC aided Successive Cancellation List)譯碼算法能夠有效增強(qiáng)極化碼的譯碼性能。但同時成倍增加了原有算法的譯碼復(fù)雜度和存儲復(fù)雜度,因此不利于實(shí)際系統(tǒng)應(yīng)用。針對上述缺點(diǎn),本文聚焦于極化碼的低復(fù)雜度譯碼算法,并研究了極化碼在實(shí)際閃存系統(tǒng)中的應(yīng)用。主要研究內(nèi)容如下:首先,研究了基于SC算法的極化碼簡化譯碼算法,包括SSC(Simplified Successive Cancellation)算法、SSCL(Simplified Successive Cancellation List)算法和CRC-SSCL(CRC aided Simplified Successive Cancellation List)算法。本文根據(jù)SC算法的消息傳遞表示,建立了低復(fù)雜度譯碼算法研究的通用框架。通過去除譯碼過程中的冗余計(jì)算,理論分析和仿真表明簡化譯碼算法在不改變譯碼性能的條件下可以有效降低原始算法的計(jì)算復(fù)雜度。其次,提出了基于分段CRC輔助的極化碼改進(jìn)譯碼算法。本文針對CRC-SSCL算法沒有降低CRC-SCL算法存儲空間的不足,提出了Multi-CRC SSCL(MultiCRC aided Simplified Successive Cancellation List)算法并給出了算法分段的原則和性能分析。通過對信息序列進(jìn)行分段校驗(yàn)和復(fù)用存儲空間,理論分析和仿真表明提出的算法在幾乎不損失譯碼性能的條件下大幅降低算法的存儲復(fù)雜度和計(jì)算復(fù)雜度。最后,研究了面向MLC(Multi-Level Cell)型NAND閃存系統(tǒng)的極化碼應(yīng)用。本文根據(jù)實(shí)際閃存系統(tǒng)的錯誤特性確定了系統(tǒng)的信道模型,給出了極化碼在閃存系統(tǒng)中的仿真方案。由于在閃存系統(tǒng)仿真方案中極化碼一般采用SC或SCL譯碼算法,算法的復(fù)雜度非常高。針對這一現(xiàn)象,本文將SSC算法、SSCL算法應(yīng)用到閃存系統(tǒng)中,大幅降低了譯碼算法的計(jì)算量。
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：TN911.22

【參考文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 陶領(lǐng);面向閃存系統(tǒng)的極化碼糾錯技術(shù)的研究[D];西安電子科技大學(xué);2018年

本文編號：2776619