解码装置、解码方法、及程序制造方法及图纸

降低域相乘的处理量。a是以a0,…,ak‑1∈GF(x

Decoding device, decoding method, and program

Reduce the amount of processing that is multiplied by a domain. A is 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以上的整数。输出向量b为式(5)表示的n次的向量。其中，n是2以上的整数，且n≧2k-1。矩阵A是将式(6)表示的k行k列的单位矩阵和m行k列的范特蒙德矩阵(Vandermondematrix)纵向连结的矩阵。其中，m＝n-k。范特蒙德矩阵是在行或列的矩阵元素中按顺本文档来自技高网...

【技术保护点】
一种解码装置，x是生成扩展域GF(x

【技术特征摘要】
【国外来华专利技术】2015.05.12 JP 2015-0972761.一种解码装置，x是生成扩展域GF(xq)的不可约多项式f[X]的根X，n,k是2以上的整数，n≧2k-1，m是1以上的整数，m＝n-k，a是以a0,...,ak-1∈GF(xq)为元素的k次向量，A是以下式定义的n行k列的矩阵，其中,i∈{0,...,n-1},j∈{0,...,k-1}b是以b0,...,bn-1∈GF(xq)为元素且将所述向量a和所述矩阵A相乘所得的n次向量，是1以上m以下的整数，是0以上且小于k的不同的整数，是0以上且小于k且与不重复的不同的整数，是k以上且小于n的不同的整数，所述解码装置包含：使用所述向量b的个的元素通过下式生成次的向量b'的向量变换单元；通过下式生成行列的逆矩阵A'-1的逆矩阵生成单元；通过将所述向量b'和所述逆矩阵A'-1相乘而计算所述向量a的元素的明文计算单元。2.如权利要求1所述的解码装置，其中，是2以上4以下的整数，所述向量变换单元是使用所述向量b'，通过下式生成次的向量b"的单元，所述逆矩阵生成单元是通过下式生成行列的逆矩阵A"-1的单元，所述明文计算单元是通过将所述向量b"和所述逆矩阵A"-1相乘而计算所述向量a的元素且通过下式来计算所述向量a的元素ae0的单元，

【专利技术属性】
技术研发人员：五十岚大，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：日本,JP