一種二元BCH碼伴隨式矩陣的實(shí)現(xiàn)方法

基本信息

申請?zhí)?/td> CN201810585495.7 申請日 -
公開（公告）號 CN108847851B 公開（公告）日 2022-03-22
申請公布號 CN108847851B 申請公布日 2022-03-22
分類號 H03M13/15（2006.01）I 分類 基本電子電路;
發(fā)明人 王培培;于治樓;封桂榮;姜微微 申請（專利權(quán)）人 超越科技股份有限公司
代理機(jī)構(gòu) 濟(jì)南信達(dá)專利事務(wù)所有限公司 代理人 姜鵬
地址 250100 山東省濟(jì)南市高新區(qū)孫村鎮(zhèn)科航路2877號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種二元BCH碼伴隨式矩陣的實(shí)現(xiàn)方法，其實(shí)現(xiàn)過程為，首先從Flash中接收碼字多項(xiàng)式，計(jì)算伴隨多項(xiàng)式；根據(jù)Horner準(zhǔn)則，獲取迭代伴隨式多項(xiàng)式，該迭代伴隨式為串行迭代多項(xiàng)式；將步驟二中的伴隨式多項(xiàng)式進(jìn)行分解，然后進(jìn)行并行化計(jì)算；計(jì)算出所有伴隨式多項(xiàng)式的值，再根據(jù)得到的伴隨式的值是否全為0，來判斷輸入碼字中是否有錯(cuò)誤。該一種二元BCH碼伴隨式矩陣的實(shí)現(xiàn)方法與現(xiàn)有技術(shù)相比，提高的算法的計(jì)算效率，有效降低了電路的復(fù)雜度，提高了ECC的運(yùn)行速度，減小了占用資源的面積，能夠準(zhǔn)確的解決單粒子翻轉(zhuǎn)導(dǎo)致的存儲(chǔ)錯(cuò)誤問題，實(shí)用性強(qiáng)，適用范圍廣泛，易于推廣。