错误检测装置和错误校正/错误检测解码装置和方法

摘要

本发明提供错误检测装置和错误校正/错误检测解码装置以及方法，该错误检测方法，将规定位长的数据串视为多项式，对该数据串添加错误检测码，使得以错误检测码生成用的多项式(生成多项式)除该多项式剩余为0，输入添加错误检测码后的数据串，对该输入数据中有无错误进行检测，该错误检测方法包括：预先计算使与各个位位置对应的多项式除以所述生成多项式时的剩余值，并保存于存储器的步骤；与输入数据串一同，输入表示各数据的正规的位位置的位位置信息的步骤；利用存储器求取输入数据串中不是0的数据的与正规的位位置对应的剩余值，对求得的各剩余值，位对应地进行加法运算的步骤；以及在加法运算结果在全部的位为0时判定输入数据串不存在错误，在此之外的情况下判定存在错误的步骤。