可错误更正的数据编码方法

摘要

本发明公开了一种可错误更正的数据编码方法，当数据被写入记录储存媒体前，会先将想储存的数据加入错误更正码，包含列检查码及行检查码，以形成一错误更正码区块，再将一个以上的错误更正码区块组合成一数据矩阵，以抵抗较长的数据连续错误。最后将此数据矩阵进行区段切割后，针对各区段加上个别的区段地址信息后，即完成编码程序，依据本发明的方法，区段地址信息将不再被纳入错误更正码的编码范围，因此可使主数据区块的侦错能力更为增加，此外，本发明还提供三种编码区块格式，可依据各实施时所需情况选择采取何种形式写入记录储存媒体中，使数据储存可以更具弹性。

主权项

1. 一种可错误更正的数据编码方法，其特征在于，包含了下列步骤：将记录数据排列成多个M列N行的数据区块；对各该M列N行的数据区块的每一列加入一P字节长度的列检查码，及每一行加入一Q字节长度的行检查码，并形成一(M+Q)列(N+P)行的错误更正码区块；将K个该(M+Q)列(N+P)行的错误更正码区块排列组成一(M+Q)列(K(N+P))行的错误更正码区块，其中K值为一大于等于1的正整数；及以L列为单位，切割该(M+Q)列(K(N+P))行的错误更正码区块为多个数据区段，并在各该区段的第一列的前端加入一L字节长度的区段地址信息，使得该区段的数据向后移动，从而将含有该区段地址信息的各该数据区段排列成一(M+Q)列(K(N+P)+1)行的记录数据区块。