一种BCH码解码方法及装置制造方法及图纸

本发明专利技术实施例提供一种BCH码解码方法及装置，其中方法包括：在第一计算阶段，计算t个奇数序号的伴随式多项式，其中t为BCH码的纠错位数；在第二计算阶段，根据偶数序号的伴随式多项式为奇数序号的伴随式多项式的平方的特性，使用预定的一个乘法器串行计算各偶数序号的伴随式多项式，并在满足预定条件时，采用第二计算阶段所对应的两排乘法器计算错误位置多项式；在第三计算阶段，计算截短码的起始位置，进行钱搜索。本发明专利技术实施例提供的解码方法，节省了计算逻辑和计算时间，减少了乘法器的使用个数，减小了关键路径延时，减小了解码所需成本。

【技术实现步骤摘要】

本专利技术涉及解码
，更具体地说，涉及一种BCH码解码方法及装置。
技术介绍
IBMQnversionlessBerlekampMassey)算法是一种可用于对二进制BCH码进行 解码的无求逆运算的算法，其中，BCH码取自Bose、Ra厂化au化uri与化cquen曲em的缩写， 是编码理论尤其是纠错码中研究得比较多的一种编码方法。BCH码的解码方法主要分为3 个计算阶段：第一计算阶段为计算伴随式多项式，第二计算阶段为计算错误位置多项式，第 H计算阶段为进行钱搜索。[000引图1示出了一种IBM算法的电路实现，图中@表示有限域乘法器，?表示有限域加 法器。由于差错位置多项式O(X)的最大介数为t，因此图1中分别需要t+1个寄存器来存 储多项式O(X)和入（X)的系数，同时还需要t+1个寄存器来串行输入伴随式多项式的系 数Si,S2，...，S2t。控制电路主要完成对O是否为零的检测，产生选择器的控制信号，对多 项式阶的更新控制及判断迭代计算是否结束等。迭代运算完成后，t+1个O寄存器中的内 容就是所求的差错位置多项式O(X)的系数。 图1电路的工作原理如下，初始状态时，寄存器R中的内容是（R〇，Ri，. . .，Rt) = (Si， 0,... , 0),问时设（o。，Ot)二（1,0,...,0)和（入。，入I,...,入ti)二（I,〇，???， 0)，寄存器Y的内容是1。每次迭代计算中更新的值就存储在0、A中，新的伴随式值输 入寄存器R。，同时寄存器Ri中的内容右移进入下一级寄存器Rw(i= 0, 1，...，t)。虚线框 中t+1个乘法器的输出相加后得到下一步迭代计算所需的修正值S，迭代计算在控制电路 的控制下重复进行，直到满足迭代运算结束条件为止。 本专利技术的专利技术人在实现本专利技术的过程中发现；现有IBM算法在解码过程中，使用 了 3排乘法器，共3t巧个乘法器，且关键路径延时为2Tmuit巧。dd2巧。dd(w);现有技术所使用 的乘法器个数较多，关键路径延时较大，所造成的解码所需成本较高。
技术实现思路
有鉴于此，本专利技术实施例提供一种BCH码解码方法及装置，W解决现有技术在解 码过程中所使用的乘法器个数较多，关键路径延时较大，所造成的解码所需成本较高的问 题。 为实现上述目的，本专利技术实施例提供如下技术方案： -种BCH码解码方法，所述方法包括： 在第一计算阶段，计算t个奇数序号的伴随式多项式，其中t为BCH码的纠错位 数； 在第二计算阶段，根据偶数序号的伴随式多项式为奇数序号的伴随式多项式的平 方的特性，使用预定的一个乘法器串行计算各偶数序号的伴随式多项式，并在满足预定条 件时，采用第二计算阶段所对应的两排乘法器计算错误位置多项式； 在第H计算阶段，计算截短码的起始位置，进行钱搜索。 其中，所述预定条件为修正因子为零。 其中，所述采用错误位置多项式计算阶段所对应的两排乘法器计算所述错误位置 多项式包括： 采用所述两排乘法器计算奇数序号的伴随式多项式和偶数序号的伴随式多项式 的乘积，根据所述乘积得出所述错误位置多项式。 其中，所述根据所述乘积得出所述错误位置多项式包括： 将奇数序号的伴随式多项式和偶数序号的伴随式多项式作异或处理，得到修正因 子，将所述乘积通过所述修正因子进行修正，得出错误位置多项式。 其中，所述方法还包括： 在第二计算阶段，根据修正因子在偶数次迭代过程中的结果始终为0的特性，在 偶数次迭代过程中计算奇数次迭代时所对应的修正因子，而不在偶数次迭代过程中计算偶 数次迭代时对应的修正因子和对应的辅助多项式系数。 其中，所述计算截短码的起始位置包括： 在计算出所述错误位置多项式后，复用所述两排乘法器中的第一排乘法器计算截 短码的起始位置。 本专利技术实施例还提供一种BCH码解码装置，包括： 第一计算模块，用于在第一计算阶段，计算t个奇数序号的伴随式多项式，其中t 为BCH码的纠错位数； 第二计算模块，用于在第二计算阶段，根据偶数序号的伴随式多项式为奇数序号 的伴随式多项式的平方的特性，使用预定的一个乘法器串行计算各偶数序号的伴随式多项 式，并在满足预定条件时，采用第二计算阶段所对应的两排乘法器计算错误位置多项式； 第H计算模块，用于在第H计算阶段，计算截短码的起始位置，进行钱搜索。其中，所述预定条件为修正因子为零，所述第二计算模块包括： 乘积单元，用于采用所述两排乘法器计算奇数序号的伴随式多项式和偶数序号的 伴随式多项式的乘积； 得出单元，用于根据所述乘积得出所述错误位置多项式。 其中，所述得出单元包括： 修正因子得出子单元，用于将奇数序号的伴随式多项式和偶数序号的伴随式多项 式作异或处理，得到修正因子； 修正子单元，用于将所述乘积通过所述修正因子进行修正，得出错误位置多项式。 其中，所述装置还包括： 提前计算模块，用于在第二计算阶段，根据修正因子在偶数次迭代过程中的结果 始终为0的特性，在偶数次迭代过程中计算奇数次迭代时所对应的修正因子，而不在偶数 次迭代过程中计算偶数次迭代时对应的修正因子和对应的辅助多项式系数。 其中，所述第H计算模块包括： 复用单元，用于在计算出所述错误位置多项式后，复用所述两排乘法器中的第一 排乘法器计算截短码的起始位置。 基于上述技术方案，本专利技术实施例提供的BCH码解码方法，在第一计算阶段进行 伴随式多项式计算时，利用第一排乘法器只计算奇数序号的伴随式多项式；而在第二计算 阶段进行错误位置多项式的计算时，在使用到上述计算的奇数序号的伴随式多项式时，采 用预定的一个乘法器逐个计算各奇数序号的下一偶数序号的伴随式多项式；从而将原来需 要t(纠错位数）个乘法器来同时计算的电路结构，修改为利用t/2个乘法器，只计算出奇 数项的伴随式，如Si,S3, s5, s7....等，偶数项的伴随式在第二计算阶段来边计算边使用， 送样节省了计算逻辑和计算时间，减少了乘法器的使用个数，减小了关键路径延时，减小了 解码所需成本；同时在第二计算阶段，使用对应的两排乘法器计算错误位置多项式；进而 根据截断码的起始位置和第二多项式进行钱搜索，完成解码。本专利技术实施例提供的解码方 法，节省了计算逻辑和计算时间，减少了乘法器的使用个数，减小了关键路径延时，减小了 解码所需成本。【附图说明】 为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术 的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可W根据 送些附图获得其他的附图。 图1为现有技术IBM算法的电路结构示意图； 图2为本专利技术实施例提供的算法电路的列结构示意图； 图3为本专利技术实施例提供的BCH码解码方法的流程图； 图4为本专利技术实施例提供的BCH码解码方法的另一流程图； 图5为本专利技术实施例提供的BCH码解码装置的结构框图； 图6为本专利技术实施例提供的第二计算模块的结构框图； 图7为本专利技术实施例提供的得出单元的结构框图； 图8为本专利技术实施例提供的BCH码解码装置的另一结构框图； 图9为本专利技术实施例提供的第H计算模块的结构框图。【具体实施方式】 为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结本文档来自技高网...

【技术保护点】
一种BCH码解码方法，其特征在于，所述方法包括:在第一计算阶段，计算t个奇数序号的伴随式多项式，其中t为BCH码的纠错位数；在第二计算阶段，根据偶数序号的伴随式多项式为奇数序号的伴随式多项式的平方的特性，使用预定的一个乘法器串行计算各偶数序号的伴随式多项式，并在满足预定条件时，采用第二计算阶段所对应的两排乘法器计算错误位置多项式；在第三计算阶段，计算截短码的起始位置，进行钱搜索。

【技术特征摘要】

【专利技术属性】
技术研发人员：杨安荣，
申请(专利权)人：联想北京有限公司，
类型：发明
国别省市：北京;11