循环码之步阶式解码方法与解码器

摘要

本发明系针对循环码提出一个快速且容易施行之步阶式解码器架构与解码方法。此发明系利用了循环码的循环特性，并且直接藉着比较其标记值改变前后之加权（Weight）变化而达到解码目的。此解码器可以利用四个电路加以组合施行，这四个电路是标记值计算电路、比较电路、决定电路与移位控制电路。此解码器具有之功效为：解码速度快；适于长码与高速数据传输；架构简单并简化了控制脉冲；及整个解码器可在单一晶片上制成。