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