专利名称：用于数据传输译码的定址纠错方法及数据传输译码方法
技术领域：
本发明相关于一种用于数据传输译码的纠错方法，尤其一 种可以定址的纠4昔方法。
背景技术：
在数据传输中，接收端和传输端时常会因为传输过程中受 到的干涉，导致接收端接收到的数据与传输端传输的数据不同， 因此必须在传输端进行纠错的动作，使接收端所接收J 'J的数据 能被修改为正确的数据。
一般的纠错方法为将接收端接收的错误数据以查表的方法 和正确的数据比对，找到最接近接收数据的正确数据，然后将 错误的数据修改为正确的数据。但如此 一 来需要耗费庞大的存 储器去储存数据库，并且进行比对时也要使用许多的硬件去进 行长时间的处理，不但耗时，而且也会提高成本。
因此，如何发明一种降低成本节省时间的纠错方法，成为 目前迫切需要解决的问题。
发明内容
本发明提供一种用于数据传输译码的定址纠错方法，用于 分析 一 接收端所接收的 一 发生错误的接收数据，该定址纠错方
法包括提供一第一计算式，用以对该接收数据处理以产生一 第一总合；提供一第二计算式，用以对该接收数据处理以产生 一第二总合；将该第一总合与该第二总合相除，根据该相除的 结果判断该接收数据发生错误的位的位置。
本发明所述的用于数据传输译码的定址纠错方法，该第一计算式包括多个异或运算，该第一计算式为将该接收数据中每 一位分别与系数的N次方相乘，其中，N值为接收^t据总位数减 去所述每 一位的顺序数的计算结果，并将该接收数据中每 一位 的相乘结果与下 一位的相乘结果进行异或运算。
本发明所述的用于数据传输译码的定址纠错方法，当该接
收数据不存在错误时，该第 一 计算式的异或运算结果为0 。
本发明所述的用于数据传输译码的定址纠错方法，该第二 计算式包括多个异或运算，该第二计算式为将该接收数据中每
一位分别与系数的N次方相乘，其中，2N值为接收数据总位数 减去所述每 一 位的顺序数的计算结果，并将该接收数据中每一 位的相乘结果与下 一 位的相乘结果进行异或运算。
本发明所述的用于数据传输译码的定址纠错方法，当该接 收数据不存在错误时，该第二计算式的异或运算结果为0。
本发明所述的用于数据传输译码的定址纠错方法，该定址 纠错方法用于一种BCH译码系统中。
本发明所述的用于数据传输译码的定址纠错方法，该方法 适用于该接收数据中仅存在 一 个位错误的情况。
本发明另提供一种用于数据传输译码的定址纠错方法，用 于分析 一接收端所接收的 一发生错误的接收数据，该定址纠错 方法包括提供一第一计算式，用以对该接收数据中每一位进 行一第一乘法，并将每一位的相乘结果与下一位的相乘结果进 行一第一异或运算，以产生一第一总合；提供一第二计算式， 用以对该接收数据中每一位进行一第二乘法，并将每一位的相 乘结果与下一位的相乘结果进行该第一异或运算，以产生一第
二总合；将该第一总合与该第二总合相除，根据该相除的结果
判断该接收数据发生错误的位的位置。
本发明所述的用于数据传输译码的定址纠错方法，该第一
7计算式包括多个异或运算，该第一计算式为将该接收数据中每 一位分别与系数的N次方相乘，其中，N值为接收数据总位数减 去所述每 一 位的顺序数的计算结果，并将该接收数据中每 一 位 的相乘结果与下一位的相乘结果进行该异或运算。
本发明所述的用于数据传输译码的定址纠错方法，当该接 收数据不存在错误时，该第 一计算式的异或运算结果为0。
本发明所述的用于数据传输译码的定址纠错方法，该第二 计算式包括多个异或运算，该第二计算式为将该接收数据中每
一位分别与系数的2N次方相乘，其中，N值为接收数据总位数 减去所述每 一 位的顺序数的计算结果，并将该接收数据中每一 位的相乘结果与下 一 位的相乘结果进行该异或运算。
本发明所述的用于数据传输译码的定址纠错方法，当该接 收数据不存在错误时，该第二计算式的异或运算结果为0。
本发明所述的用于数据传输译码的定址纠错方法，该定址 纠错方法适用于该接收数据中仅存在 一 个位错误的情况。
本发明另提供一种数据传输译码方法，用于从一传输端传 输一原始数据至一接收端，该数据传输译码方法包括将该原 始数据编码；将编码后的该原始数据自传输端传输到接收端成 为一接收数据；提供一第一计算式处理该接收数据，得出一第 一总合；提供一第二计算式处理该接收数据，得出一第二总合； 将该第 一 总合与该第二总合相除，并根据该相除结果找出该接 收数据发生 一 错误的位的位置；修正该接收数据发生的该错误； 以及将该接收数据译码为该原始数据。
本发明所述的数据传输译码方法，该第 一 计算式包括多个 异或运算，该第一计算式为将该接收数据中每一位分别与系数 的N次方相乘，其中，N值为接收数据总位数减去所述每一位的 顺序数的计算结果，并将该接收数据中每 一 位的相乘结果与下一位的相乘结果进行异或运算，其中当该接收数据不存在错误
时，该第一计算式的异或运算结果为o。
本发明所述的数据传输译码方法，该第二计算式包括多个 异或运算，该第二计算式为将该接收数据中每一位分别与系数
的2N次方相乘，其中，N值为接收数据总位数减去所述每一位 的顺序数的计算结果，并将该接收数据中每 一 位的相乘结果与 下一位的相乘结果进行异或运算，其中当该接收数据不存在错 误时，该第二计算式的异或运算结果为O。
本发明所述的数据传输译码方法，该数据传输译码方法用 于一种BCH"i,码系统中。
本发明所述的数据传输译码方法，该数据传输译码方法适 用于该接收数据中仅存在 一 个位错误的情况。
本发明所述的用于数据传输译码的定址纠错方法及数据传 输译码方法，可以有效减少成本，降低硬件的体积，并且准确 的找出错误的位。
图l显示本发明较佳实施例的编码数据结构图； 图2显示本发明的数据传输结构图。
具体实施例方式
在数据的传输过程中，原始数据会在传输端进行编码后才 传输至接收端，在接收端进行译码以及纠错。本实施例以752bit 的原始数据为例，说明本发明用于数据传输译码的定址纠错方 法，但不以此为限。
752bit的原始数据在传输端进行编码，力。上261bit的0成为 1013bit的编码数据，再加上10bit的纠错部成为1024bit的编码数
9据。请参阅图l,其显示本发明较佳实施例的编码数据结构图，
如图l所示，编码数据ll包括752bit的原始数据12、 261bit的0数 据13以及10bit的纠错部14 ,其中，原始数据加上0数据为 1013bit。
本数据传输译码的定址纠错方法包括两个计算式，第 一 计
算式为S,二CQ(x1023 + da1022 + C2a1021 +......+ C,。22(x + C1Q23。第二
计算式为SfC。((x1 023)2 + C"(x1022)2 + C2((x1021)2 +……+ C1022oc2 + C 1023 。其中C代表的是原始数据进行编码后，由接收端所接收 的接收数据，C。代表的是第一个位的数据，d代表的是第二个 位的数据，而a代表一个不特定的系数。
请参阅图2，其显示本发明的数据传输结构图，如图2所示， 传输端21中包括原始数据211，原始数据211通过编码成为编码 数据212，编码数据212由传输端21传输至接收端22，由于传输 过程中可能受到干涉影响而成为接收数据221,接收数据221可 通过第一计算式与第二计算是共同工作的纠错方法还原成编码 数据212,再经由译码处理译码为原始数据211以完成整个传输 过程。
其中在第一计算式中，接收端的每一个位的数据都乘上系 数(x的N次方，其中，N值为1024减去该位的顺序数的计算结果， 例如第 一个位C。即乘上a的1023次方，第二个位d乘上a的1022 次方，并以此类推；进行完乘法处理后，将每一位乘法运算结 果与下一位乘法运算结果进行异或运算(XOR)，若接收数据221 中并未因为干涉发生任何错误时，第一计算式在进行完异或运 算后的结果应为0。
在第二计算式中，接收端的每一个位的数据都乘上系数a 的N次方的平方，其中，N值为1024减去该位的顺序数的计算结 果，例如第一个位Co即乘上a的1023次方的平方，第二个位d
10乘上a的1022次方的平方，并以此类推；进行完乘法处理后， 将每一位乘法运算结果与下一位乘法运算结果进行异或运算， 若接收数据221中并未因为干涉发生任何错误时，第二计算式在 进行完异或运算后的结果同样为O。
因此在经过第一及第二计算式运算后，如果结果为O，则接 收数据221中不存在有错误。当结果不为O时，则接收数据221 存在有错误。
假设在第1023个位发生错误时，则第一计算式的结果S,会 变成Si: 0 + C1()23，，而第二计算式的结果S2会变成S2 = 0 + C1 023 ，，因此第一计算式的结果会等于第二计算式的结果，即S, =S2;假设在第1022个位发生错误时，第一计算式的结果S,会 变成St^ C1()22，a，而第二计算式的结果S2会变成S2^ Cu)22，a2, 此时将S,与S2相除，可以得到a,经由a可以判断发生错误的位 置在第1022个位。
同理，若错误发生在第1021个位时，将S,与S2相除所得到 的结果是a2,以此类推，第1020个位发生错误时，结果为a3， 第1019个位为a4...,如此通过第一计算式计算的结果与第二计 算式计算的结果相除所得到的结果，来推算接收数据221发生错 误的位置，将其修正后，成为编码数据212,再经由译码处理成 为原始数据211以完成整个数据传输的过程。此数据传输过程适 用于BCH泽码系统中，^旦不以此为限。
上述方法可以有效的对接收端所接收到的编码数据进行纠 错，以及定位出错误位的位置，不过仅限于发生一个位错误的 数据，若发生两个位以上的错误，则上述方法没有办法找出发 生错误的位。利用本发明可以有效减少成本，降低硬件的体积， 并且准确的找出错误的位。
以上'所述仅为本发明较佳实施例，然其并非用以限定本发明的范围，任何熟悉本项技术的人员，在不脱离本发明的精神 和范围内，可在此基础上做进一步的改进和变化，因此本发明 的保护范围当以本申请的权利要求书所界定的范围为准。
附图中符号的简单说明如下
11编码数据
12原始数据
13O数据
14纠错部
21传输端
22接收端
211:原始数据212:编码l史据221:接收数据
权利要求
1. 一种用于数据传输译码的定址纠错方法，其特征在于，用于分析一接收端所接收的一发生错误的接收数据，该定址纠错方法包括提供一第一计算式，用以对该接收数据处理以产生一第一总合；提供一第二计算式，用以对该接收数据处理以产生一第二总合；将该第一总合与该第二总合相除，根据该相除的结果判断该接收数据发生错误的位的位置。
2. 根据权利要求l所述的用于数据传输译码的定址纠错方 法，其特征在于，该第一计算式包括多个异或运算，该第一计 算式为将该接收数据中每一位分别与系数的N次方相乘，其中，N值为接收数据总位数减去所述每 一 位的顺序数的计算结果，并将该接收数据中每一位的相乘结果与下一位的相乘结果进行异或运算。
3. 根据权利要求2所述的用于数据传输译码的定址纠错方 法，其特征在于，当该接收数据不存在错误时，该第一计算式 的异或运算结果为0。
4. 根据权利要求l所述的用于数据传输译码的定址纠错方 法，其特征在于，该第二计算式包括多个异或运算，该第二计 算式为将该接收数据中每一位分别与系数的2N次方相乘，其 中，N值为接收数据总位数减去所述每一位的顺序数的计算结 果，并将该接收数据中每一位的相乘结果与下 一位的相乘结果 进行异或运算。
5. 根据权利要求4所述的用于数据传输译码的定址纠错方 法，其特征在于，当该接收数据不存在错误时，该第二计算式 的异或运算结果为0。
6. 根据权利要求l所述的用于数据传输译码的定址纠错方法，其特征在于，该定址纠错方法用于一种BCH译码系统中。
7. 根据权利要求l所述的用于数据传输译码的定址纠错方 法，其特征在于，该方法适用于该接收数据中仅存在一个位错误的情况。
8. —种用于数据传输译码的定址纠错方法，其特征在于， 用于分析一接收端所接收的一发生错误的一接收数据，该定址 纠错方法包括提供一第一计算式，用以对该接收数据中每一位进行一第 一乘法，并将每一位的相乘结果与下一位的相乘结果进行一第 一异或运算，以产生一第一总合；提供一第二计算式，用以对该接收数据中每一位进行一第 二乘法，并将每一位的相乘结果与下一位的相乘结果进行该第 一异或运算，以产生一第二总合；将该第 一 总合与该第二总合相除，根据该相除的结果判断 该接收数据发生错误的位的位置。
9. 根据权利要求8所述的用于数据传输译码的定址纠错方 法，其特征在于，该第一计算式包括多个异或运算，该第一计 算式为将该接收数据中每一位分别与系数的N次方相乘，其中，N值为接收数据总位数减去所述每 一 位的顺序数的计算结果， 并将该接收数据中每 一 位的相乘结果与下 一 位的相乘结果进行 该异或运算。
10. 根据权利要求9所述的用于数据传输译码的定址纠错方 法，其特征在于，当该接收数据不存在错误时，该第一计算式 的异或运算结果为0。
11. 根据权利要求8所述的用于数据传输译码的定址纠错方 法，其特征在于，该第二计算式包括多个异或运算，该第二计算式为将该接收数据中每一位分别与系数的2N次方相乘，其中，N值为接收数据总位数减去所述每 一 位的顺序数的计算结果，并将该接收数据中每一位的相乘结果与下一位的相乘结果进行该异或运算。
12. 根据权利要求ll所述的用于数据传输译码的定址纠错 方法，其特征在于，当该接收数据不存在错误时，该第二计算 式的异或运算结果为0。
13. 根据权利要求8所述的用于数据传输译码的定址纠错方 法，其特征在于，该定址纠错方法适用于该接收数据中仅存在 一个位错误的情况。
14. 一种数据传输译码方法，其特征在于，用于从一传输 端传输一原始数据至一接收端，该数据传输译码方法包括将该原始数据编码；将编码后的该原始数据自传输端传输到接收端成为一接收 数据；提供一第一计算式处理该接收数据，得出一第一总合； 提供一第二计算式处理该接收数据，得出一第二总合； 将该第 一 总合与该第二总合相除，并根据该相除结果找出 该接收数据发生 一错误的位的位置；修正该接收数据发生的该错误；以及 将该接收数据译码为该原始数据。
15. 根据权利要求14所述的数据传输译码方法，其特征在 于，该第一计算式包括多个异或运算，该第一计算式为将该接 收数据中每一位分别与系数的N次方相乘，其中，N值为接收数 据总位数减去所述每 一 位的顺序数的计算结果，并将该接收数 据中每一位的相乘结果与下一位的相乘结果进行异或运算，其 中当该接收数据不存在错误时，该第一计算式的异或运算结果为o。
16. 根据权利要求14所述的数据传输译码方法，其特征在 于，该第二计算式包括多个异或运算，该第二计算式为将该接 收数据中每一位分别与系数的2N次方相乘，其中，N值为接收 数据总位数减去所述每 一 位的顺序数的计算结果，并将该接收 数据中每一位的相乘结果与下一位的相乘结果进行异或运算， 其中当该接收数据不存在错误时，该第二计算式的异或运算结 果为0。
17. 根据权利要求14所述的数据传输译码方法，其特征在 于，该数据传输-泽码方法用于一种BCH"i,码系统中。
18. 根据权利要求14所述的数据传输译码方法，其特征在 于，该数据传输译码方法适用于该接收数据中仅存在一个位错 误的情况。
全文摘要
本发明为一种用于数据传输译码的定址纠错方法及数据传输译码方法，用于分析一接收端所接收的发生错误的一接收数据，该定址纠错方法包括提供一第一计算式，用以对该接收数据处理以产生一第一总合；提供一第二计算式，用以对该接收数据处理以产生一第二总合；将该第一总合与该第二总合相除，根据该相除的结果判断该接收数据发生错误的位的位置。本发明所述的用于数据传输译码的定址纠错方法及数据传输译码方法，可以有效减少成本，降低硬件的体积，并且准确的找出错误的位。
文档编号H04L1/00GK101478363SQ20081000181
公开日2009年7月8日 申请日期2008年1月3日 优先权日2008年1月3日
发明者彭炯颖 申请人:普诚科技股份有限公司