BCH预搜索电路、BCH解码电路、BCH预搜索方法及BCH纠错方法

摘要

本发明提供一种BCH预搜索电路、BCH解码电路、BCH预搜索方法以及BCH纠错方法，该BCH预搜索电路包括空搜索码长计算电路，根据BCH标准码长及BCH截短码长计算空搜索码长；首个调整因子计算电路，具有第一有限域乘法器，应用空搜索码长数值的每一位数值与调整常数计算首个调整因子；后续调整因子计算电路，具有第二有限域乘法器，根据首个调整因子计算多个后续调整因子；错误位置多项式乘法电路，具有第三有限域乘法器，将错误位置多项式的各项分别乘以对应的首个调整因子或后续调整因子。BCH解码电路具有上述的BCH预搜索电路。BCH预搜索方法是应用BCH预搜索电路实现预搜索的方法。本发明可以大大减小BCH解码电路的芯片的面积。

主权项

BCH预搜索电路，其特征在于，包括：空搜索码长计算电路，根据BCH标准码长及BCH截短码长计算空搜索码长；首个调整因子计算电路，具有第一有限域乘法器，应用空搜索码长数值的每一位数值与调整常数计算首个调整因子；后续调整因子计算电路，具有第二有限域乘法器，根据所述首个调整因子计算多个后续调整因子；错误位置多项式乘法电路，具有第三有限域乘法器，将错误位置多项式的各项分别乘以对应的所述首个调整因子或所述后续调整因子。