区块码错误校正装置及方法

摘要

本发明提出一种区块码错误校正装置及方法，该区块码包括复数笔以行列排列的资料项目，该装置包括：一用以输入一区块码的区块码输入装置、一抹除位址表、一错误表及一解码器，该抹除位址表包括复数笔以行列排列的抹除项目，其分别对应于该区块码的复数笔资料项目；该错误表包括复数笔以行列排列的错误项目，其分别对应于该区块码的复数笔资料项目；该解码器其依据该抹除位址表而对该区块码进行列方向解码以获得各列资料的错误，以便更新该错误表，且依据一第一判断准则对该抹除位址表进行列方向更新；其并依据该抹除位址表对该区块码进行行方向解码以获得各行资料的错误，以便更新该错误表，且据一第二判断准则先对该抹除位址表进行行方向更新。

主权项

1、一种区块码错误校正方法，其特征在于，该区块码包括复数笔以行列排列的资料项目，该区块码对应有一抹除位址表及一错误表，该抹除位址表包括复数笔以行列排列的抹除项目，该错误表包括复数笔以行列排列的错误项目，该方法包含下列步骤：(A)输入一区块码并初始化对应于该区块码的抹除位址表；(B)依据该抹除位址表来对该区块码进行列方向解码，以获得各列资料的错误，以便更新对应于该区块码的错误表；(C)依据一第一判断准则先对该抹除位址表进行列方向更新；(D)依据该抹除位址表对该区块码进行行方向解码，以获得各行资料的错误，以便以更新该错误表；(E)依据一第二判断准则先对该抹除位址表进行行方向更新。