一种纠删译码方法及装置制造方法及图纸

本发明专利技术实施例公开了一种纠删译码方法及装置，方法包括：接收待译码数据，其中包含n个码元，n个码元包括：k个原始码元及r个校验码元；对n个码元进行递归运算，得到r个无偏伴随式；对r个无偏伴随式进行偏置，得到r个偏置伴随式；利用纠删求解关键方程及r个偏置伴随式，迭代计算删除位置多项式及删除值多项式；利用删除位置多项式及删除值多项式，计算得到每个删除位置对应的删除幅值，并利用删除幅值进行译码。一方面，先串行迭代计算每个无偏伴随式对应的偏置量，再根据偏置量对r个无偏伴随式进行偏置，得到r个偏置伴随式；这样，便可以处理码长不同的码元；另一方面，上述过程可以在n个周期内完成，提高了总线译码利用率。

An erasure decoding method and device

The embodiment of the invention discloses a erasure and decoding method and a device. The method includes: receiving the data to be decoded, including n symbols, n symbols including: K original symbols and R check symbols; recursively calculating n symbols to obtain r unbiased adjoints; biasing r unbiased adjoints to obtain R biases. The deletion position polynomial and deletion value polynomial are iteratively computed by solving the key equation and R offset adjoints. The deletion amplitude corresponding to each deletion position is calculated by deletion position polynomial and deletion value polynomial, and the deletion amplitude is used for decoding. On the one hand, the bias of each unbiased adjoint is calculated by serial iteration, and then the R unbiased adjoint is offset according to the bias, so that the different code lengths can be processed; on the other hand, the above process can be completed in n cycles, which improves the bus decoding efficiency.

【技术实现步骤摘要】
一种纠删译码方法及装置
本专利技术涉及数据处理
，特别涉及一种纠删译码方法及装置。
技术介绍
纠删码(erasurecoding，EC)是一种数据保护方法，该方法可以用n＝k+r来表示，其中，k表示原始码元份数，r表示校验码元份数，n表示总的码元份数。具体的，可以将数据分割成k个原始码元，基于这k个原始码元进行扩展、编码，得到r个校验码元；将这k个原始码元和r个校验码元分别存储至各个磁盘中；这样，如果某个磁盘出现故障导致数据丢失，则可以根据未丢失的原始码元及校验码元对丢失的码元进行恢复。纠删码有多种，比如，RSE(Reed-SolomonErasure，里德-索罗门纠删码，也称RS纠删码)，是一种纠错/纠删能力较强的非二进制编码方式。RS纠删码广泛应用于各种抗丢包场景中，比如，传输信道抗丢包、分布式存储备份等诸多场景等。一般来说，RS纠删码对应的纠删译码方法中：一种RS码长对应一组纠删求解关键方程，一种RS纠删译码模块也只能利用一组纠删求解关键方程进行纠删译码；因此，一种RS纠删译码模块仅能对一种码长的码元进行处理；如果各个码元的码长不同，则需要多个RS纠删译码模块，这样提高了设备资源的消耗。
技术实现思路
本专利技术实施例的目的在于提供一种纠删译码方法及装置，能够对码长不同的码元进行处理。为达到上述目的，本专利技术实施例公开了一种纠删译码方法，包括：接收待译码数据，所述待译码数据包含n个码元，所述n个码元包括：k个原始码元及r个校验码元；对所述n个码元进行递归运算，得到r个无偏伴随式；串行迭代计算每个无偏伴随式对应的偏置量，并根据所述偏置量对所述r个无偏伴随式进行偏置，得到r个偏置伴随式；利用纠删求解关键方程及所述r个偏置伴随式，迭代计算删除位置多项式及删除值多项式；利用所述删除位置多项式及删除值多项式，计算得到每个删除位置对应的删除幅值，并利用所述删除幅值进行译码。可选的，所述对所述n个码元进行递归运算，得到r个无偏伴随式的步骤，可以包括：利用r个伴随式计算单元，对所述n个码元进行递归运算，得到r个无偏伴随式；其中，所述伴随式计算单元包含有限域常系数乘法器及有限域加法器；所述无偏伴随式为：可选的，所述串行迭代计算每个无偏伴随式对应的偏置量，并根据所述偏置量对所述r个无偏伴随式进行偏置，得到r个偏置伴随式的步骤，可以包括：根据所述n及所述k，确定起始偏置量；将所述起始偏置量进行迭代，得到r-1个偏置量；将所述起始偏置量、所述r-1个偏置量分别与各自对应的无偏伴随式相乘，得到r个偏置伴随式。可选的，所述利用纠删求解关键方程及所述r个偏置伴随式，迭代计算删除位置多项式及删除值多项式的步骤，可以包括：确定删除位置标识多项式为：Z(x)＝Zrxr+Zr-1xr-1+...+Z1x+Z0，其中，Z0为常数α0；根据所述删除位置标识多项式，确定删除位置多项式为：Λ(x)＝Λrxr+Λr-1xr-1+......+Λ1x1+Λ0，其中，Λ0为固定值α0；根据所述删除位置标识多项式，确定删除值多项式为：Ω(x)＝Ωrxr+Ωr-1xr-1+......+Ω1x1+Ω0，其中，Ω0为固定值0；迭代求解所述删除位置多项式和所述删除值多项式。可选的，所述利用所述删除位置多项式及删除值多项式，计算得到每个删除位置对应的删除幅值的步骤，可以包括：利用如下算式，计算得到每个删除位置对应的删除幅值：其中，β＝Zj-1，j表示删除位置标识多项式中各个删除位置的序号。为达到上述目的，本专利技术实施例还公开了一种纠删译码装置，包括：接收模块，用于接收待译码数据，所述待译码数据包含n个码元，所述n个码元包括：k个原始码元及r个校验码元；第一计算模块，用于对所述n个码元进行递归运算，得到r个无偏伴随式；偏置模块，用于串行迭代计算每个无偏伴随式对应的偏置量，并根据所述偏置量对所述r个无偏伴随式进行偏置，得到r个偏置伴随式；第二计算模块，用于利用纠删求解关键方程及所述r个偏置伴随式，迭代计算删除位置多项式及删除值多项式；第三计算模块，用于利用所述删除位置多项式及删除值多项式，计算得到每个删除位置对应的删除幅值；译码模块，用于利用所述删除幅值进行译码。可选的，所述第一计算模块，具体可以用于：利用r个伴随式计算单元，对所述n个码元进行递归运算，得到r个无偏伴随式；其中，所述伴随式计算单元包含有限域常系数乘法器及有限域加法器；所述无偏伴随式为：可选的，所述偏置模块，具体可以用于：根据所述n及所述k，确定起始偏置量；将所述起始偏置量进行迭代，得到r-1个偏置量；将所述起始偏置量、所述r-1个偏置量分别与各自对应的无偏伴随式相乘，得到r个偏置伴随式。可选的，所述第二计算模块，具体可以用于：确定删除位置标识多项式为：Z(x)＝Zrxr+Zr-1xr-1+...+Z1x+Z0，其中，Z0为常数α0；根据所述删除位置标识多项式，确定删除位置多项式为：Λ(x)＝Λrxr+Λr-1xr-1+......+Λ1x1+Λ0，其中，Λ0为固定值α0；根据所述删除位置标识多项式，确定删除值多项式为：Ω(x)＝Ωrxr+Ωr-1xr-1+......+Ω1x1+Ω0，其中，Ω0为固定值0；迭代求解所述删除位置多项式和所述删除值多项式。可选的，所述第三计算模块，具体可以用于：利用如下算式，计算得到每个删除位置对应的删除幅值：其中，β＝Zj-1，j表示删除位置标识多项式中各个删除位置的序号。应用本专利技术实施例，一方面，先串行迭代计算每个无偏伴随式对应的偏置量，再根据所述偏置量对所述r个无偏伴随式进行偏置，得到r个偏置伴随式；这样，便可以处理码长不同的码元；另一方面，上述过程可以在n个周期内完成，提高了总线译码利用率。当然，实施本专利技术的任一产品或方法并不一定需要同时达到以上所述的所有优点。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的一种纠删译码方法的流程示意图；图2为本专利技术实施例提供的一种无偏置伴随式的实现架构示意图；图3为图2中每个伴随式计算单元的结构示意图；图4为本专利技术实施例提供的对无偏置伴随式进行偏置的逻辑结构示意图；图5为现有方案中输入RS纠删码的示意图；图6为求解删除值多项式的逻辑结构示意图；图7为求解删除位置多项式的逻辑结构示意图；图8为本专利技术实施例提供的一种具体实施方式的流程示意图；图9为本专利技术实施例提供的一种纠删译码装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。为了解决上述技术问题，本专利技术实施例提供了一种纠删译码方法及装置，可以应用于各种电子设备，具体不做限定。下面首先对本专利技术实施例提供的纠删译码方法进行详细说明。图1为本专利技术实施例提供的一种纠删译码方法的流程示意图，包括：S101：接本文档来自技高网...

【技术保护点】
1.一种纠删译码方法，其特征在于，包括：接收待译码数据，所述待译码数据包含n个码元，所述n个码元包括：k个原始码元及r个校验码元；对所述n个码元进行递归运算，得到r个无偏伴随式；串行迭代计算每个无偏伴随式对应的偏置量，并根据所述偏置量对所述r个无偏伴随式进行偏置，得到r个偏置伴随式；利用纠删求解关键方程及所述r个偏置伴随式，迭代计算删除位置多项式及删除值多项式；利用所述删除位置多项式及删除值多项式，计算得到每个删除位置对应的删除幅值，并利用所述删除幅值进行译码。

【技术特征摘要】
1.一种纠删译码方法，其特征在于，包括：接收待译码数据，所述待译码数据包含n个码元，所述n个码元包括：k个原始码元及r个校验码元；对所述n个码元进行递归运算，得到r个无偏伴随式；串行迭代计算每个无偏伴随式对应的偏置量，并根据所述偏置量对所述r个无偏伴随式进行偏置，得到r个偏置伴随式；利用纠删求解关键方程及所述r个偏置伴随式，迭代计算删除位置多项式及删除值多项式；利用所述删除位置多项式及删除值多项式，计算得到每个删除位置对应的删除幅值，并利用所述删除幅值进行译码。2.根据权利要求1所述的方法，其特征在于，所述对所述n个码元进行递归运算，得到r个无偏伴随式的步骤，包括：利用r个伴随式计算单元，对所述n个码元进行递归运算，得到r个无偏伴随式；其中，所述伴随式计算单元包含有限域常系数乘法器及有限域加法器；所述无偏伴随式为：3.根据权利要求1所述的方法，其特征在于，所述串行迭代计算每个无偏伴随式对应的偏置量，并根据所述偏置量对所述r个无偏伴随式进行偏置，得到r个偏置伴随式的步骤，包括：根据所述n及所述k，确定起始偏置量；将所述起始偏置量进行迭代，得到r-1个偏置量；将所述起始偏置量、所述r-1个偏置量分别与各自对应的无偏伴随式相乘，得到r个偏置伴随式。4.根据权利要求1所述的方法，其特征在于，所述利用纠删求解关键方程及所述r个偏置伴随式，迭代计算删除位置多项式及删除值多项式的步骤，包括：确定删除位置标识多项式为：Z(x)＝Zrxr+Zr-1xr-1+...+Z1x+Z0，其中，Z0为常数α0；根据所述删除位置标识多项式，确定删除位置多项式为：Λ(x)＝Λrxr+Λr-1xr-1+……+Λ1x1+Λ0，其中，Λ0为固定值α0；根据所述删除位置标识多项式，确定删除值多项式为：Ω(x)＝Ωrxr+Ωr-1xr-1+……+Ω1x1+Ω0，其中，Ω0为固定值0；迭代求解所述删除位置多项式和所述删除值多项式。5.根据权利要求4所述的方法，其特征在于，所述利用所述删除位置多项式及删除值多项式，计算得到每个删除位置对应的删除幅值的步骤，包括：利用如下算式，计算得到每个删除位...

【专利技术属性】
技术研发人员：王航，文雯，陆晓瑜，
申请(专利权)人：杭州海康威视数字技术股份有限公司，
类型：发明
国别省市：浙江,33