Disclosed herein is a CRC generator polynomial select method for selecting a generator polynomial to be used in CRC coding and code checking, the method may include a first process of finding largest minimum Hamming distances Max.dmin of codes generated from given polynomials; a second process of finding code lengths n for codes having the largest minimum Hamming distances Max.dmin and determining a range nmin (r, Max.dmin)≦n≦nmax (r, Max.dmin); a third process of searching all polynomials for specific polynomials generating codes having dmin=Max.dmin in the determined range; and a fourth process of selecting final generator polynomials having a smallest non-zero coefficient count and a lowest code undetected-error probability from the specific polynomials.
展开▼
机译:本文公开了一种用于选择要在CRC编码和代码检查中使用的生成多项式的CRC生成多项式选择方法,该方法可以包括寻找代码的最大最小汉明距离Max.d min Sub>的第一过程。从给定的多项式生成;第二个过程是查找具有最大最小汉明距离Max.d min Sub>的代码的代码长度n并确定范围n min Sub>(r,Max.d min Sub>)≦n≦n max Sub>(r,Max.d min Sub>);第三步,在所有多项式中搜索特定多项式,生成确定范围内d min Sub> = Max.d min Sub>的代码;第四过程是从特定多项式中选择具有最小非零系数计数和最低未检出错误概率的最终生成多项式。
展开▼