并行搜索的检错纠错方法和电路专利登记公告

专利名称：并行搜索的检错纠错方法和电路

摘要：本发明公开了一种不增加并行求解电路开销的情况下，就可以提高纠错速度的并行搜索的检错纠错方法和电路。调整并联电路中乘法器与加法器的拓扑关系，关键路径变成了一级乘法器和一级加法器，在电路开销方面较之普通方法没有增加的情况下，时序得到了明显的优化。在110nm工艺16位并行输出的情况下，能够实现266MHz的工作频率，进而实现了高速并行的目的。再者，依据本发明的所述方法和电路不会产生乘法器多级级联，拓扑结构更加简化。

专利类型：发明专利

专利号：CN201210151560.8

专利申请（专利权）人：山东华芯半导体有限公司

专利发明（设计）人：陆崇心;张洪柳;高美洲;王运哲;刘大铕

主权项：一种并行搜索的检错纠错方法，其特征在于，在大于等于2的p级并行求解电路中，针对待纠错的码块，通过BM迭代获得项数为t的错误位置多项式的系数，进而将该系数与错误位置多项式对应的第p位的纠错方程的初始根相乘得到的积作为初始值写入对应位置的寄存器中；在每一个时钟周期内，每一位置的所述积与并行的p个纠错方程的同位置系数相乘，形成纠错方程的项；然后计算每个纠错方程所有t项的和，根据和的结果判断码块的p个位置中的有效的错误位置；同时，获得的第p位的各项作为更新的积对应存入各位置的所述寄存器，用作下次运算的系数，直至遍

专利地区：山东