【摘要】：為滿足大容量NAND Flash的容錯需求,解決傳統(tǒng)BCH編碼存在長碼字編碼效率低下的問題,提出一種長BCH編碼的快速算法。算法利用分圓陪集和中國剩余定理,在確定生成多項式時,由每個最小多項式的根構(gòu)造分圓陪集,避免了重復(fù)計算所有的根;采用等價多項式代替除法多項式,將計算的最小多項式和理想循環(huán)碼的生成元加入分圓陪集,后續(xù)編碼可通過查找分圓陪集得到等價余數(shù)多項式,無須每次都進(jìn)行除法運(yùn)算,減少了除法運(yùn)算時間。實驗結(jié)果表明,與傳統(tǒng)BCH編碼算法和相關(guān)算法相比,該算法在長BCH編碼時具有較高的編碼效率,特別是對極長BCH編碼,效果更加明顯。
【圖文】：

0x+1C1a1，a2，a4，a8，a6x5+x2+1C3a3，a6，a12，a24，a17x5+x4+x3+x2+1C5a5，a10，a20，a9，a18x5+x4+x2+x+1C7a7，a14，a28，a25，a19x5+x3+x2+x+1C11a11，，a22，a13，a26，a21x5+x4+x3+x+1C15a15，a30，a29，a27，a23x5+x3+1類似地，可分別得到碼長為n=2m－1的實驗數(shù)據(jù)集。實驗結(jié)果如圖1所示�？梢钥闯�，當(dāng)碼長n≤211－1時，傳統(tǒng)BCH編碼算法的編碼時間明顯小于文獻(xiàn)［12］編碼算法和本文算法，說明傳統(tǒng)BCH編碼算法在短BCH編碼時具有一定的優(yōu)勢。隨著碼長的增加，傳統(tǒng)BCH編碼算法需要進(jìn)行大量的除法運(yùn)算，其編碼優(yōu)勢逐步減校當(dāng)碼長增加到n=213－1左右時，本文算法的編碼時間小于文獻(xiàn)［12］編碼算法和傳統(tǒng)BCH編碼算法;特別是當(dāng)碼長n≥214－1時，碼長每增加一個數(shù)量級，本文算法的編碼時間增長較平緩，明顯優(yōu)于文獻(xiàn)［12］編碼算法和傳統(tǒng)BCH編碼算法編碼時間的快速增長。(a)t=8(b)t=16(c)t=32(d)t=64圖1三種算法的編碼時間4結(jié)束語系統(tǒng)碼校驗位的計算是BCH編碼算法的關(guān)鍵環(huán)節(jié)，對BCH編碼算法的性能有著重要的影響，快速確定系統(tǒng)碼的校驗位是提高BCH編碼算法效率的有效途徑。本文利用分圓陪集構(gòu)造等價的多項式根，避免了重復(fù)計算所有的根;利用CＲT理論對傳統(tǒng)BCH編碼方法的除法運(yùn)算進(jìn)行改進(jìn)，減少了除法運(yùn)算的時間。實驗結(jié)果表明，本文算法在長BCH編碼時具有較高的編碼效率，特別在極長BCH編碼時，編碼效率的提升更加明顯，可以更好地適應(yīng)大容量NANDFlash的容錯需求。參考文獻(xiàn):［1］李?

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 袁建國;何清萍;梁天宇;王永;;光通信中基于BCJR的BCH譯碼算法研究[J];光電子.激光;2012年06期

2 解輝;黃知濤;王豐華;;信道編碼盲識別技術(shù)研究進(jìn)展[J];電子學(xué)報;2013年06期

3 康旺;張有光;金令旭;王名邦;;Flash存儲中的糾錯編碼[J];北京航空航天大學(xué)學(xué)報;2012年09期

4 李進(jìn);金龍旭;李國寧;張珂;傅瑤;朱鵬;;ECC嵌入BCH碼的NAND閃存糾錯算法[J];哈爾濱工程大學(xué)學(xué)報;2012年11期

5 王浩;邵高平;胡澤明;;基于分組—循環(huán)擦寫的閃存磨損均衡算法[J];計算機(jī)應(yīng)用研究;2013年05期

6 崔媛媛;張洵穎;沈緒榜;李偉;;一種(50,32)BCH碼高速并行編譯碼器設(shè)計[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2013年07期

7 徐富新;劉應(yīng);劉雁群;向超;;模式可配置的NAND Flash糾錯系統(tǒng)設(shè)計與實現(xiàn)[J];中南大學(xué)學(xué)報(自然科學(xué)版);2013年05期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王蘭勛;佟婧麗;孟祥雅;;一種線性分組碼參數(shù)的盲識別方法[J];電視技術(shù);2014年09期

2 張立民;劉杰;鐘兆根;;(n,1,m)遞歸系統(tǒng)卷積碼的盲識別[J];電訊技術(shù);2014年09期

3 王蘭勛;佟婧麗;張黎;孟祥雅;;最大公約式階數(shù)分布的BCH碼參數(shù)識別[J];電視技術(shù);2014年15期

4 龔雪容;劉根賢;生擁宏;;基于Flash的關(guān)鍵變量容錯存儲技術(shù)研究[J];電子技術(shù)應(yīng)用;2014年11期

5 劉杰;張立民;蘭天;;卷積碼盲識別技術(shù)研究[J];航天電子對抗;2014年04期

6 衛(wèi)兵;郭玉堂;宋杰;張磊;;具備高存儲密度的新型NAND設(shè)備管理方案[J];計算機(jī)應(yīng)用;2014年08期

7 魚冰;趙鵬翔;崔志鵬;;閃存的磨損均衡專利技術(shù)綜述[J];河南科技;2014年19期

8 杜東海;李錦明;程龍;丁寧;;基于ECC校驗算法的記錄器設(shè)計[J];計算機(jī)測量與控制;2014年10期

9 任亞博;張健;劉以農(nóng);張偉;;誤碼條件下BCH碼的盲識別方法[J];計算機(jī)應(yīng)用;2014年12期

10 張岱;張玉;楊曉靜;;一種高誤碼(n,k,m)非系統(tǒng)卷積碼盲識別算法[J];數(shù)據(jù)采集與處理;2015年03期

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

1 劉應(yīng);模式可配置的NAND flash糾錯系統(tǒng)設(shè)計與實現(xiàn)[D];中南大學(xué);2013年

2 連峗;基于WN6102的無線人機(jī)交互設(shè)備開發(fā)平臺的設(shè)計與實現(xiàn)[D];杭州電子科技大學(xué);2014年

3 吳智龍;基于NAND Flash的差錯控制算法研究[D];廣東工業(yè)大學(xué);2014年

4 易星;基于紫外激光器的無線光通信系統(tǒng)[D];重慶大學(xué);2014年

5 廖宇翔;基于NAND flash主控制器的BCH糾錯算法設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2014年

6 吳桐;基于閃存的數(shù)據(jù)庫索引技術(shù)研究[D];北京郵電大學(xué);2014年

7 陸忠敏;循環(huán)碼（BCH）編譯碼的并行化研究[D];合肥工業(yè)大學(xué);2014年

8 程龍;基于NAND FLASH存儲器的BCH編解碼技術(shù)研究[D];中北大學(xué);2015年

9 周濤;彈載引控信號存儲器的設(shè)計與實現(xiàn)[D];中北大學(xué);2015年

10 季偉;遠(yuǎn)距離寬范圍溫度信號測試技術(shù)研究[D];中北大學(xué);2015年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 伍文君;黃芝平;唐貴林;劉純武;;含錯擾碼序列的快速恢復(fù)[J];兵工學(xué)報;2009年08期

2 蘇紹t

本文編號：2576099