Fast decoding of reed-solomon code
    8.
    发明申请
    Fast decoding of reed-solomon code 有权
    快速解码芦苇代码

    公开(公告)号:US20070300136A1

    公开(公告)日:2007-12-27

    申请号:US11472833

    申请日:2006-06-21

    IPC分类号: H03M13/00

    CPC分类号: H03M13/157

    摘要: A technique to perform fast decoding of a Reed-Solomon code. A first multiplier unit multiplies a matrix Bh with a column vector v using common adders to produce a column vector v1. The vector v represents one of an error locator polynomial, an error evaluator polynomial, and a derivative polynomial for a (n, k) Reed-Solomon code. The matrix Bh is over GF(2) including first h columns of a matrix B. A second multiplier unit multiplies non-unity components of a column vector A with non-zero components of the column vector v1 component-wise in GF(q) to produce a column vector v2, q being equal to n+1. A third multiplier unit multiplies diagonal sub-matrices of a matrix C with corresponding components of the column vector v2 in GF(2) to produce a column vector v3.

    摘要翻译: 执行里德 - 所罗门码快速解码的技术。 第一乘法器单元使用公共加法器将矩阵B H>与列向量v相乘以产生列向量v 1。 向量v表示(n,k)里德 - 所罗门码的误差定位多项式,误差评估多项式和微分多项式之一。 矩阵B 在包括矩阵B的第一h列的GF(2)上。第二乘法器单元将列向量A的非一致分量与列向量v的非零分量相乘 在GF(q)中1分量,以产生列向量v 2,q等于n + 1。 第三乘法器单元将GF(2)中的矩阵C的对角子矩阵与列向量v 2的对应分量相乘以产生列向量v 3。

    Fast decoding of Reed-Solomon code
    10.
    发明授权
    Fast decoding of Reed-Solomon code 有权
    快速解码里德 - 所罗门码

    公开(公告)号:US07685503B2

    公开(公告)日:2010-03-23

    申请号:US11472833

    申请日:2006-06-21

    IPC分类号: H03M13/00

    CPC分类号: H03M13/157

    摘要: A technique to perform fast decoding of a Reed-Solomon code. A first multiplier unit multiplies a matrix Bh with a column vector v using common adders to produce a column vector v1. The vector v represents one of an error locator polynomial, an error evaluator polynomial, and a derivative polynomial for a (n, k) Reed-Solomon code. The matrix Bh is over GF(2) including first h columns of a matrix B. A second multiplier unit multiplies non-unity components of a column vector A with non-zero components of the column vector v1 component-wise in GF(q) to produce a column vector v2, q being equal to n+1. A third multiplier unit multiplies diagonal sub-matrices of a matrix C with corresponding components of the column vector v2 in GF(2) to produce a column vector v3.

    摘要翻译: 执行里德 - 所罗门码快速解码的技术。 第一乘法器单元使用公共加法器将矩阵Bh与列向量v相乘以产生列向量v1。 向量v表示(n,k)里德 - 所罗门码的误差定位多项式,误差评估多项式和微分多项式之一。 矩阵Bh在包括矩阵B的第一h列的GF(2)之上。第二乘法器单元将GF向上的列向量A的非一个分量与列向量v1的非零分量相乘, 以产生列向量v2,q等于n + 1。 第三乘法器单元将矩阵C的对角子矩阵与GF(2)中的列向量v2的相应分量相乘以产生列向量v3。