ＢＣＨ码编码与症状计算共用设计电路及决定该共用设计电路的方法

摘要

明揭露一种BCH码编码与症状计算共用设计电路及决定该共用设计电路的方法。该方法包含步骤：依照平行计算数量p与症状码数量2t，矩阵XR、XG与XS；建立FP；建立F’；建立F”；建立矩阵[XSRG F”]；及设计满足矩阵[XSRG F”]运算的电路。

主权项

一种用于BCH码编码与症状计算共用设计电路，可进行p个平行运算，包含：一编码单元，用以将具有k位元的一讯息，经一第一迭代运算后编码成具有n位元的BCH码码字，该第一迭代运算在每一时脉中依次接收p位元，并于[n/p]时脉后输出该BCH码码字；一症状码计算单元，用以将具有n位元的一BCH码码字，经一第二迭代运算后得到2t个m位元的症状码，该第二迭代运算在每一时脉中依次接收p位元，并于[n/p]时脉后输出该症状码；复数个多工器，每一多工器用以接收该第一迭代运算所产生的一第一中间计算结果与该第二迭代运算所产生的一第二中间计算结果，当第一迭代运算进行时，输出该第一中间计算结果；当第二迭代运算进行时，输出该第二中间计算结果；及复数个暂存器，每一暂存器用以接收来自对应多工器的第一中间计算结果或第二中间计算结果，或来自对应症状码计算单元的第二中间计算结果，及在收到该第一中间计算结果或第二中间计算结果后的一时脉中，输出该第一中间计算结果到该编码单元或该第二中间计算结果到该症状码计算单元，
其中k、n、p与t为正整数，n大于k，m为GF(2m)中2的次方。