Reduce the amount of processing in the domain multiplication. The matrix application device (1) calculates the vector B for the multiplication of vector a and matrix A, in which a is the A0,... AK, 1, GF (x
【技术实现步骤摘要】
【国外来华专利技术】矩阵应用装置、矩阵应用方法、以及程序
本专利技术涉及编码技术,特别涉及高效地进行编码处理的技术。
技术介绍
在现有的纠错码技术中存在里德所罗门码(Reed-SolomonCodes)。里德所罗门码例如被记载在非专利文献1中。纠错码的编码处理作为对明文的输入向量a乘以线性变换(即矩阵)A而得到输出向量b的处理,能够由式(1)表示。即,矩阵A的第i行表示为了生成输出向量b的第i个元素bi而与输入向量a的各元素相乘的系数。b=Aa…(1)纠错码的解码处理也能够看作线性变换。将A'、b'设为A、b中仅提取了与用于解码的k个元素相对应的行的矩阵或者向量,能够由式(2)表示。b’=A’a…(2)因此,若矩阵A存在逆矩阵,则能够通过式(3)进行解码。a=A’-1b’…(3)在纠错码的编码中,假设输入向量a是由式(4)表示的k维向量。其中,k是2以上的整数。【数学式1】假设输出向量b是由式(5)表示的n维的向量。其中,n是2以上的整数,n≧2k-1。【数学式2】矩阵A是由式(6)表示的将k行k列的单位矩阵和m行k列的范特蒙德矩阵(Vandermondematrix)在纵向上连结的矩阵。其中,m=n-k。所谓范特蒙德矩阵,是行或列的矩阵元素中等比数列的各项依次排列的特殊结构的矩阵。【数学式3】其中,i∈{0,...,n-1},j∈{0,...,k-1}即,矩阵A是式(7)那样的n行k列的矩阵。【数学式4】矩阵A至第k行为止是单位矩阵,所以输出向量b的至第k个为止的元素b0,…,bk-1与输入向量a的元素a0,…,ak-1一致。将输出向量b中与输入向量a的元素一致的元素称为数 ...
【技术保护点】
一种矩阵应用装置,是对向量a和矩阵A进行乘法运算而计算向量b的矩阵应用装置,其中,x是生成扩展域GF(x
【技术特征摘要】
【国外来华专利技术】2015.05.12 JP 2015-0972771.一种矩阵应用装置,是对向量a和矩阵A进行乘法运算而计算向量b的矩阵应用装置,其中,x是生成扩展域GF(xq)的不可约多项式f[X]的根X,q是扩展域GF(xq)的扩展阶数,d是从不可约多项式f[X]中除最高次项以外的多项式f'的最高次项的次数,k是2以上的整数,m是1以上的整数,(m-1)(k-1)≦q-d,a是将a0,…,ak-1∈GF(xq)作为元素的k维向量,b是将b0,…,bm-1∈GF(xq)作为元素的m维向量,A是m行k列的范特蒙德矩阵,所述矩阵应用装置包含:多项式乘法运算单元,对i∈{0,…,m-1},通过下式而计算值bi;【数学式21】以及次数削减单元,对i∈{0,…,m-1},使用将上述值bi的q次以上的部分除以Xq得到的多项式hi、以及上述值bi的小于q次的部分即多项式gi,将gi-hif'设为上述值bi。2.一种矩阵应用装置,是对向量a和矩阵A进行乘法运算而计算向量b的矩阵应用装置,其中,x是生成扩展域GF(xq)的不可约多项式f[X]的根X,q是扩展域GF(xq)的扩展阶数,d是从不可约多项式f[X]中除最高次项以外的多项式f'的最高次项的次数,k是2以上的整数,m是1以上的整数,a是将a0,…,ak-1∈GF(xq)作为元素的k维向量,b是将b0,…,bm-1∈GF(xq)作为元素的m维向量,A是m行k列的范特蒙德矩阵,α是q-d以下的正整数,所述矩阵应用装置包含:向量复制单元,对j∈{0,…,k-1},设a'j=aj,dj=0;多项式乘法运算单元,对i∈{0,…,m-1},通过下式而计算值bi;【数学式22】次数削减单元,对i∈{0,…,m-1},使用将上述值bi的q次以上的部分除以Xq的多项式hi、以及上述值bi的小于q次的部分即多项式gi,将gi-hif'设为上述值bi;以及向量更新单元,对i∈{0,…,m-1},j∈{0,…,k-1},若i≠m-1、且(i+1)j-d≧q-d,则更新为a'j:=a'jxα,dj:=dj+α。3.一种矩阵应用方法,是对向量...
【专利技术属性】
技术研发人员:五十岚大,
申请(专利权)人:日本电信电话株式会社,
类型:发明
国别省市:日本,JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。