本发明提供一种里德索洛蒙码或扩展里德索洛蒙码的译码方法和译码器。比较由错误个数推测部(60)从输入数据校正子(SI)推测的错误个数(EN1)和在译码过程中由错误个数计算部(70)计算出的错误个数(EN2)，根据该比较结果和输入数据校正子(SI)，由纠错部(40)进行纠错处理后，对于被纠错的数据(C1)，由校正子计算部(10)再度进行校正子计算，求出订正数据校正子，当进行了误订正时或推测的错误个数(EN1)和计算的错误个数(EN2)不同时，把输入数据(DI)作为第二订正数据(C2)输出。当对扩展里德索洛蒙码进行译码时，有时对于非扩展成分和扩展成分进行了误订正，此外，当错误个数的推测错误时，有时进行多次的欧几里德算法运算处理和多次钱搜索处理。