发明名称 |
一种RS纠错码解码器 |
摘要 |
本发明提供一种RS纠错码解码器,包括:先进先出缓冲器、伴随式计算电路、删除位置多项式计算电路、修正伴随式计算电路、关键方程求解电路、钱搜索电路、错误值计算电路、加法器,其中,删除位置多项式计算电路和伴随式计算电路并行设置。通过以上设置,本发明的RS纠错码解码器能够实现同步进行伴随式计算和删除位置多项式计算,从而加快解码速度。 |
申请公布号 |
CN101834617A |
申请公布日期 |
2010.09.15 |
申请号 |
CN201010188923.6 |
申请日期 |
2010.06.01 |
申请人 |
福建新大陆电脑股份有限公司 |
发明人 |
胡伦育;王贤福;庄国梁;陈朱管 |
分类号 |
H03M13/15(2006.01)I |
主分类号 |
H03M13/15(2006.01)I |
代理机构 |
深圳市威世博知识产权代理事务所(普通合伙) 44280 |
代理人 |
何青瓦;李庆波 |
主权项 |
一种RS纠错码解码器,其中RS纠错码的码字长度为N,用于纠正t个错误码字数目,对应的迦罗华域元素是α,其特征在于,包括:先进先出缓冲器,用于缓冲接收码字;伴随式计算电路,用于根据所述码字计算伴随式;删除位置多项式计算电路,用于根据所述码字的删除位置计算删除位置多项式,修正伴随式计算电路,根据所述伴随式和所述删除位置多项式计算修正伴随式;关键方程求解电路,根据所述修正伴随多项式和所述删除位置多项式计算错误位置多项式和错误多项式;钱搜索电路,根据错误位置多项式计算错误位置多项式的根,以获得错误位置;错误值计算电路,根据错误多项式和删除位置多项式计算错误/删除位置多项式,根据错误/删除位置多项式以及所述错误位置利用Forney公式计算出错误值和删除值;第一加法器,缓冲的接收码字经所述第一加法器与所述错误值和删除值相加,从而获得正确码字,其中,所述删除位置多项式计算电路和所述伴随式计算电路并行设置。 |
地址 |
350015 福建省福州市马尾区儒江西路1号新大陆科技园 |