極化碼及其在NAND FLASH中的應(yīng)用研究
發(fā)布時(shí)間:2021-01-08 08:51
極化碼具有固定的編碼結(jié)構(gòu)和低復(fù)雜度的編譯碼算法,還是唯一可以從理論上嚴(yán)格證明能夠達(dá)到香農(nóng)容限的編碼方式,在其提出的十年時(shí)間里逐漸成為了糾錯(cuò)碼領(lǐng)域的研究熱點(diǎn),被廣泛地應(yīng)用于數(shù)字通信系統(tǒng)、數(shù)字存儲(chǔ)系統(tǒng)等領(lǐng)域,目前已經(jīng)被確定為5G增強(qiáng)移動(dòng)寬帶場(chǎng)景下控制信道的編碼方案。信道極化是極化碼的關(guān)鍵所在,它表現(xiàn)為信道的組合與分裂。信道極化會(huì)導(dǎo)致信道的對(duì)稱容量發(fā)生變化,可根據(jù)差異選擇好的子信道傳輸自由比特,壞的子信道傳輸凍結(jié)比特。當(dāng)碼長(zhǎng)趨于無(wú)窮時(shí),信道完全極化碼字可達(dá)香農(nóng)容限;當(dāng)碼長(zhǎng)受限時(shí),信道不能夠完全極化,這會(huì)導(dǎo)致極化碼的串行抵消譯碼算法性能不足,所以需要對(duì)譯碼算法進(jìn)行優(yōu)化。為了抑制信道噪聲和錯(cuò)誤傳播特性對(duì)串行抵消譯碼算法的影響,本論文提出重傳比特輔助的極化碼編譯碼算法,在串行抵消(Successive cancellation,SC)譯碼過(guò)程中利用循環(huán)檢驗(yàn)(Cyclic Redundancy Check,CRC)因子以及重傳比特對(duì)譯碼結(jié)果進(jìn)行檢錯(cuò)和糾錯(cuò)。對(duì)每一次譯碼結(jié)果進(jìn)行CRC校驗(yàn),如果不通過(guò)則進(jìn)行重傳,從而抑制由于信道噪聲引起的錯(cuò)誤傳播,獲得更好的譯碼性能。仿真結(jié)果表明,與SC譯碼算法相比,重...
【文章來(lái)源】:杭州電子科技大學(xué)浙江省
【文章頁(yè)數(shù)】:57 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
數(shù)字通信系統(tǒng)框圖
杭州電子科技大學(xué)碩士學(xué)位論文62.2信道極化信道極化是N個(gè)獨(dú)立的BDMC信道通過(guò)信道變換成包含N個(gè)前后具有依賴關(guān)系的極化子信道()1:,1iNiNWXYXiN的集合操作。當(dāng)碼長(zhǎng)無(wú)限時(shí),極化子信道中部分信道的()()iNIW趨于1,其余信道的()()iNIW趨于0[26],()()=1iNIW表示無(wú)噪信道,()()=0iNIW表示純?cè)胄诺馈P诺雷儞Q的過(guò)程稱為信道極化,信道極化可以分為信道組合和信道分裂。2.2.1信道組合信道極化的第一步是信道組合,它把N個(gè)相同且獨(dú)立的信道通過(guò)遞歸組合成一個(gè)向量信道:NNNWXY,2,0nNn。當(dāng)n0時(shí),第0層遞歸的組成單元只有一個(gè)信道W,令1WW。當(dāng)n1時(shí),第1層遞歸把兩個(gè)獨(dú)立的1W組合成向量信道222W:XY,如圖2.1所示,此時(shí)2W的轉(zhuǎn)移概率為2121211222W(y,y|u,u)W(y|uu)W(y|u)(2.5)圖2.1信道2W當(dāng)n2時(shí),第2層遞歸把兩個(gè)獨(dú)立的2W組合成向量信道444W:XY,如圖2.2所示,此時(shí)4W的轉(zhuǎn)移概率為44244112112342324W(y|u)W(y|uu,uu)W(y|u,u)(2.6)圖2.2信道4W在圖2.2中4R表示奇偶重排矩陣,它的功能是置換操作,將奇數(shù)位排在前,偶數(shù)位排在后,即將411234s(s,s,s,s)映射為4112341324v(v,v,v,v)(s,s,s,s)。由圖可知,從信道4W到信道4W的映射關(guān)系可以表示為444411114ux:xuG。其中,4G為
杭州電子科技大學(xué)碩士學(xué)位論文62.2信道極化信道極化是N個(gè)獨(dú)立的BDMC信道通過(guò)信道變換成包含N個(gè)前后具有依賴關(guān)系的極化子信道()1:,1iNiNWXYXiN的集合操作。當(dāng)碼長(zhǎng)無(wú)限時(shí),極化子信道中部分信道的()()iNIW趨于1,其余信道的()()iNIW趨于0[26],()()=1iNIW表示無(wú)噪信道,()()=0iNIW表示純?cè)胄诺。信道變換的過(guò)程稱為信道極化,信道極化可以分為信道組合和信道分裂。2.2.1信道組合信道極化的第一步是信道組合,它把N個(gè)相同且獨(dú)立的信道通過(guò)遞歸組合成一個(gè)向量信道:NNNWXY,2,0nNn。當(dāng)n0時(shí),第0層遞歸的組成單元只有一個(gè)信道W,令1WW。當(dāng)n1時(shí),第1層遞歸把兩個(gè)獨(dú)立的1W組合成向量信道222W:XY,如圖2.1所示,此時(shí)2W的轉(zhuǎn)移概率為2121211222W(y,y|u,u)W(y|uu)W(y|u)(2.5)圖2.1信道2W當(dāng)n2時(shí),第2層遞歸把兩個(gè)獨(dú)立的2W組合成向量信道444W:XY,如圖2.2所示,此時(shí)4W的轉(zhuǎn)移概率為44244112112342324W(y|u)W(y|uu,uu)W(y|u,u)(2.6)圖2.2信道4W在圖2.2中4R表示奇偶重排矩陣,它的功能是置換操作,將奇數(shù)位排在前,偶數(shù)位排在后,即將411234s(s,s,s,s)映射為4112341324v(v,v,v,v)(s,s,s,s)。由圖可知,從信道4W到信道4W的映射關(guān)系可以表示為444411114ux:xuG。其中,4G為
【參考文獻(xiàn)】:
期刊論文
[1]基于FPGA的CRC編解碼器實(shí)現(xiàn)[J]. 孫志雄,謝海霞. 電子器件. 2012(06)
碩士論文
[1]極化碼的編譯碼算法研究及其在圖像傳輸中的應(yīng)用[D]. 杜煒.深圳大學(xué) 2016
[2]極化碼的編碼與譯碼[D]. 陳國(guó)瑩.南京理工大學(xué) 2014
本文編號(hào):2964297
【文章來(lái)源】:杭州電子科技大學(xué)浙江省
【文章頁(yè)數(shù)】:57 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
數(shù)字通信系統(tǒng)框圖
杭州電子科技大學(xué)碩士學(xué)位論文62.2信道極化信道極化是N個(gè)獨(dú)立的BDMC信道通過(guò)信道變換成包含N個(gè)前后具有依賴關(guān)系的極化子信道()1:,1iNiNWXYXiN的集合操作。當(dāng)碼長(zhǎng)無(wú)限時(shí),極化子信道中部分信道的()()iNIW趨于1,其余信道的()()iNIW趨于0[26],()()=1iNIW表示無(wú)噪信道,()()=0iNIW表示純?cè)胄诺馈P诺雷儞Q的過(guò)程稱為信道極化,信道極化可以分為信道組合和信道分裂。2.2.1信道組合信道極化的第一步是信道組合,它把N個(gè)相同且獨(dú)立的信道通過(guò)遞歸組合成一個(gè)向量信道:NNNWXY,2,0nNn。當(dāng)n0時(shí),第0層遞歸的組成單元只有一個(gè)信道W,令1WW。當(dāng)n1時(shí),第1層遞歸把兩個(gè)獨(dú)立的1W組合成向量信道222W:XY,如圖2.1所示,此時(shí)2W的轉(zhuǎn)移概率為2121211222W(y,y|u,u)W(y|uu)W(y|u)(2.5)圖2.1信道2W當(dāng)n2時(shí),第2層遞歸把兩個(gè)獨(dú)立的2W組合成向量信道444W:XY,如圖2.2所示,此時(shí)4W的轉(zhuǎn)移概率為44244112112342324W(y|u)W(y|uu,uu)W(y|u,u)(2.6)圖2.2信道4W在圖2.2中4R表示奇偶重排矩陣,它的功能是置換操作,將奇數(shù)位排在前,偶數(shù)位排在后,即將411234s(s,s,s,s)映射為4112341324v(v,v,v,v)(s,s,s,s)。由圖可知,從信道4W到信道4W的映射關(guān)系可以表示為444411114ux:xuG。其中,4G為
杭州電子科技大學(xué)碩士學(xué)位論文62.2信道極化信道極化是N個(gè)獨(dú)立的BDMC信道通過(guò)信道變換成包含N個(gè)前后具有依賴關(guān)系的極化子信道()1:,1iNiNWXYXiN的集合操作。當(dāng)碼長(zhǎng)無(wú)限時(shí),極化子信道中部分信道的()()iNIW趨于1,其余信道的()()iNIW趨于0[26],()()=1iNIW表示無(wú)噪信道,()()=0iNIW表示純?cè)胄诺。信道變換的過(guò)程稱為信道極化,信道極化可以分為信道組合和信道分裂。2.2.1信道組合信道極化的第一步是信道組合,它把N個(gè)相同且獨(dú)立的信道通過(guò)遞歸組合成一個(gè)向量信道:NNNWXY,2,0nNn。當(dāng)n0時(shí),第0層遞歸的組成單元只有一個(gè)信道W,令1WW。當(dāng)n1時(shí),第1層遞歸把兩個(gè)獨(dú)立的1W組合成向量信道222W:XY,如圖2.1所示,此時(shí)2W的轉(zhuǎn)移概率為2121211222W(y,y|u,u)W(y|uu)W(y|u)(2.5)圖2.1信道2W當(dāng)n2時(shí),第2層遞歸把兩個(gè)獨(dú)立的2W組合成向量信道444W:XY,如圖2.2所示,此時(shí)4W的轉(zhuǎn)移概率為44244112112342324W(y|u)W(y|uu,uu)W(y|u,u)(2.6)圖2.2信道4W在圖2.2中4R表示奇偶重排矩陣,它的功能是置換操作,將奇數(shù)位排在前,偶數(shù)位排在后,即將411234s(s,s,s,s)映射為4112341324v(v,v,v,v)(s,s,s,s)。由圖可知,從信道4W到信道4W的映射關(guān)系可以表示為444411114ux:xuG。其中,4G為
【參考文獻(xiàn)】:
期刊論文
[1]基于FPGA的CRC編解碼器實(shí)現(xiàn)[J]. 孫志雄,謝海霞. 電子器件. 2012(06)
碩士論文
[1]極化碼的編譯碼算法研究及其在圖像傳輸中的應(yīng)用[D]. 杜煒.深圳大學(xué) 2016
[2]極化碼的編碼與譯碼[D]. 陳國(guó)瑩.南京理工大學(xué) 2014
本文編號(hào):2964297
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/2964297.html
最近更新
教材專著