用于ＢＣＨ码字之缩短秦式搜寻演算法延时的方法及电路

主权项

一种用于缩短秦式搜寻演算法延时的方法，包含步骤：决定一移位因子p；接收一BCH码字；由该BCH码字计算徵状码；基于该徵状码，找寻一错误位置多项式；及对该错误位置多项式进行秦式搜寻，以找到该错误位置多项式之根，其中p为由该BCH码字的第一位元起连续零的数目，以伽罗瓦场GF(2m)内的非零元素取代该错误位置多项式的变数，执行秦式搜寻之迭代计算，该非零元素范围由αp+1至αn，其中n为该BCH码字的码长并等于2m-1，m为一正整数。