一種基于循環(huán)冗余碼的單比特糾錯(cuò)查表方法及其電路

基本信息

申請?zhí)?/td> CN200610001364.7 申請日 -
公開（公告）號 CN1829099A 公開（公告）日 2006-09-06
申請公布號 CN1829099A 申請公布日 2006-09-06
分類號 H03M13/09(2006.01);H03M13/00(2006.01);H04L1/22(2006.01) 分類 基本電子電路;
發(fā)明人 葛寧;潘赟 申請（專利權(quán)）人 北京瀚晨科技有限公司
代理機(jī)構(gòu) 北京清亦華知識產(chǎn)權(quán)代理事務(wù)所 代理人 北京華環(huán)電子股份有限公司;北京瀚晨科技有限公司
地址 100085北京市海淀區(qū)上地六街26號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于循環(huán)冗余碼的單比特糾錯(cuò)查表方法及其電路，屬于數(shù)字通信技術(shù)領(lǐng)域。將數(shù)據(jù)段進(jìn)行循環(huán)冗余碼校驗(yàn)，得到行向量，若不為零，則從中按子空間抽取p比特元素，獲得行向量Rp，剩余部分構(gòu)成行向量Rq；將行向量Rp作為地址信息，從查找表中獲得與該地址相對應(yīng)的匹配信息和單比特錯(cuò)誤位置信息；根據(jù)匹配信息與行向量Rq的吻合情況，得到單比特糾錯(cuò)指示，并進(jìn)行單比特糾錯(cuò)。本發(fā)明的電路，包括校驗(yàn)器、選擇器、存儲器比較器和單比特糾錯(cuò)器。本發(fā)明方法和電路，對地址信息進(jìn)行最優(yōu)化控制，減少了查找表所占用的地址空間，降低了存儲單元的容量；查找表信息表示簡單，保證了電路的簡單實(shí)現(xiàn)；整體電路模塊清晰，結(jié)構(gòu)規(guī)整，執(zhí)行速度快，易于集成。