本发明公开了一种数据存储纠删方法，包括：接收目标数据存储纠删任务对应的两路纠删输入数据集；获取系统数据总线位宽；利用预置的目标伽罗华域乘法器集合，根据系统数据总线位宽对两路纠删输入数据集中各输入数据进行并行查正表操作，得到两路查询结果数据集；将两路所述查询结果数据集发送给处理单元控制器，以使所述处理单元控制器对两路所述查询结果数据集依次进行累加、取余及查反表操作，得到纠删结果数据集。应用本发明实施例所提供的技术方案，较大地降低了整体查表数量，较大地降低了对面积和空间资源的占用。本发明还公开了一种数据存储纠删装置、设备及存储介质，具有相应技术效果。