[發(fā)明專利]一種解碼伴隨式的計算方法、電路及解碼器

有效

• 申請?zhí)枺?/td>: 200810065476.8
• 申請日: 2008-03-03
• 公開（公告）號: CN101257312A
• 公開（公告）日: 2008-09-03
• 發(fā)明（設(shè)計）人: 彭洪
• 申請（專利權(quán)）人: 炬才微電子（深圳）有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 暫無信息
• 代理人: 暫無信息

1、一種解碼伴隨式的計算方法，其特征在于，所述方法包括下述步驟：

對輸入的分組序列當前周期的M位數(shù)據(jù)運算輸出第一向量；

將當前周期輸出的第一向量與上一周期輸出的第二向量累加，輸出向量累加值，所述上一周期輸出的第二向量為上一周期的向量累加值與由GF(2^m)元素組成的向量做乘法運算后的輸出向量；

重復(fù)執(zhí)行上述步驟，當輸入的分組序列的最后一組M位數(shù)據(jù)累加完成后，輸出對應(yīng)的向量累加值作為伴隨式S_i的值；

其中，伴隨式S_i滿足

Si=(((BNM-1i(αi)M+BNM-2i)(αi)M+BNM-3i)+···+B1i)(αi)M+B0i;]]>

Bji=rj*M(αi)0+rj*M+1(αi)1+···+rj*M+M-1(αi)M-1;]]>

其中，B_jⁱ為計算S_i時第j數(shù)據(jù)運算后輸出的第一向量，0≤j≤A-1，0≤i≤2t-1，j為不大于A-1的非負整數(shù)，i為不大于2t-1的非負整數(shù)，r_j*M+k為分組序列第j組第k位數(shù)據(jù)，為0或1，0≤k≤M-1，k為小于等于M-1非負整數(shù)，M為并行度，為大于1的自然數(shù)，N為分組序列的總長度，αⁱ是計算第i個伴隨式時對應(yīng)的GF(2^m)的元素，m為大于log₂?N的最小整數(shù)，所述累加運算采用GF域中的加法運算，所述乘法計算時采用GF域中的乘法運算。