码字多项式的伴随式求解及ECC解码的电路和方法

摘要

本发明公开了一种码字多项式的伴随式求解及ECC解码的电路和方法。其中，码字多项式的伴随式求解电路包括：第一触发器；第一乘法单元，输入端与第一触发器的输出端相连接，输出端与第一触发器的输入端相连接；第二乘法单元，第一输入端连接至第一乘法单元与第一触发器之间，第二输入端用于分别接收第一码字多项式和第二码字多项式的系数；加法器，第一输入端与第二乘法单元的输出端相连接；以及第二触发器，输入端与加法器的输出端相连接，输出端与加法器的第二输入端相连接。通过本发明，解决了现有技术中码字多项式的伴随式求解电路面积较大的问题，进而达到了简化码字多项式的伴随式求解电路、减小求解电路面积的效果。