一种数据处理方法及装置制造方法及图纸

本申请提供一种数据处理方法及装置，涉及计算机领域。该方法包括：获取采用里的

【技术实现步骤摘要】
一种数据处理方法及装置


[0001]本申请涉及计算机领域，尤其涉及一种数据处理方法及装置

技术介绍

[0002]随着以太网容量需求的扩大，对以太网链路的速率要求越来越高，造成以太网链路的误码率也跟着越来越高。为了保证业务的稳定性，迫切需要一种能够纠错链路误码的纠错码技术。
[0003]里的
‑
所罗门码前向纠错技术(reed
‑
solomon codes forward error correction，RSFEC)作为前向纠错技术，由于其良好的误码纠错能力和链路增益能力，被广泛应用在以太网链路纠错中。
[0004]因此，在利用RSFEC技术进行编解码过程中，如何缩短解码过程的延时、降低解码过程消耗功耗，这是目前需要解决的问题。

技术实现思路

[0005]本申请提供一种数据处理方法及装置，用于缩短RS码的解码延时、降低解码过程消耗功耗。
[0006]第一方面，提供一种数据处理方法，所述方法包括：获取采用里的
‑
所罗门RS码进行编码的第一码块；计算所述第一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，其特征在于，所述方法包括：获取采用里的
‑
所罗门RS码进行编码的第一码块；计算所述第一码块的伴随式；从p＝1开始，依次计算在有p个符号错误的情况下所述第一码块的错误位置多项式，并搜索是否存在满足所述第一码块的错误位置多项式的p个错误位置，直至搜索到存在满足第一错误位置多项式的M个错误位置，其中所述第一错误位置多项式为有M个符号错误的情况下所述第一码块的错误位置多项式；根据所述M个错误位置和所述伴随式，计算所述M个错误位置分别对应的错误值；利用所述M个错误位置分别对应的错误值，纠正所述第一码块中所述M个错误位置的数值。2.根据权利要求1所述的方法，其特征在于，在p≥2的情况下，所述计算在有p个符号错误的情况下所述第一码块的错误位置多项式，包括：基于之前计算出的p
‑
1个符号错误的情况下的公式，通过算法迭代，求出p个符号错误对应的第一码块的错误位置多项式。3.根据权利要求2所述的方法，其特征在于，所述通过算法迭代，求出p个符号错误对应的第一码块的错误位置多项式，包括：通过坎普梅西BM算法、IBM算法、RIBM算法或欧几里得算法中任一项，求出p个符号错误对应的第一码块的错误位置多项式。4.根据权利要求1
‑
3任一项所述的方法，其特征在于，当p＝1时，所述计算在有p个符号错误的情况下所述第一码块的错误位置多项式，并搜索是否存在满足所述第一码块的错误位置多项式的p个错误位置，包括：计算在有一个符号错误的情况下所述第一码块的第二错误位置多项式，其中，所述第二错误位置多项式满足以下公式一：σ(x)＝σ1x+σ0ꢀꢀꢀꢀꢀꢀꢀꢀ
公式一其中，σ1表示所述第一码块的错误多项式中一次项的系数，σ0表示所述第一码块的错误多项式中的常数项；搜索满足以下公式二的σ1的值：其中，S1,S2,...,S
t
表示第一码块的2t个伴随式中的第1至t个伴随式，t为第一码块最多能够纠错的符号数量；若搜索到满足所述公式二的σ1的值，则根据σ1的值和所述公式一，确定所述第一码块中的错误位置；若无法搜索到满足所述公式二的σ1的值，则确定不存在满足所述第一码块的错误位置多项式的一个错误位置。5.根据权利要求4所述的方法，其特征在于，所述根据所述M个错误位置和所述伴随式，
计算所述M个错误位置分别对应的错误值，包括：将根据σ1的值和所述公式一确定出的所述第一码块中的错误位置，代入所述伴随式中，计算所述错误位置对应的错误值。6.根据权利要求4所述的方法，其特征在于，在无法搜索到满足所述公式二的σ1的值后，所述计算在有p个符号错误的情况下所述第一码块的错误位置多项式，并搜索是否存在满足所述第一码块的错误位置多项式的p个错误位置，还包括：计算在有二个符号错误的情况下所述第一码块的第三错误位置多项式，其中，所述第三错误位置多项式满足以下公式三：σ(x)＝σ2x2+σ1x+σ0ꢀꢀꢀꢀꢀꢀ
公式三其中，σ2表示所述第一码块的错误多项式中二次项的系数，σ1表示所述第一码块的错误多项式中一次项的系数，σ0表示所述第一码块的错误多项式中的常数项；搜索满足以下公式四的σ1和σ2的值：其中，S1,S2,...,S
t
,S
t+1
,S
t+2
表示第一码块的2t个伴随式中的第1至t+2个伴随式，t为第一码块最多能够纠错的符号数量；若搜索到满足所述公式二的σ1和σ2的值，则根据σ1和σ2的值和所述公式一，确定所述第一码块中的二个错误位置；若无法搜索到满足所述公式二的σ1和σ2的值，则确定不存在满足所述第一码块的错误位置多项式的二个错误位置，并计算在有三个符号错误的情况下所述第一码块的错误位置多项式并搜索是否存在满足所述第一码块的错误位置多项式的三个错误位置，直至搜索到存在满足第一错误位置多项式的所述M个错误位置。7.根据权利要求6所述的方法，其特征在于，所述根据所述M个错误位置和所述伴随式，计算所述M个错误位置分别对应的错误值，包括：将根据σ1和σ2的值和所述公式一确定出的所述第一码块中的所述二个符号错误位置，代入所述伴随式中，计算所述二个符号错误位置分别对应的错误值。8.根据权利要求1
‑
7任一项所述的方法，其特征在于，其中p不大于所述第一码块最多能够纠错的符号数量。9.一种数据处理装置，其特征在于，所述数据处理装置包括：获取单元，用于获取采用里的
‑
所罗门RS码进行编码的第一码块；伴随式计算单元，用于计算所述第一码块的伴随式；错误位置搜索单元，用于从p＝1开始，依次...

【专利技术属性】
技术研发人员：邱贤文，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：