广义Goertzel算法及其并行硬件实现

Reed-Solomon(RS)和Bose-Chaudhuri-Hocquenghem(BCH)纠错码广泛应用于数字技术,在RS和BCH译码的实现中一个重要的问题就是出错位置的快速搜寻(即找出错误位置多项式的根).Chien,Blahut,Berlekamp等、Truong和Fedorenko等,提出了几种在有限域上快速搜寻多项式根的算法.本文将给出Blahut给出的Goertzel算法的更一般形式,此算法适用于并行硬件实现,其中用到的域乘法运算的时间可用一个常数进行限制.