| 主权项 |
1.一种李得所罗门(Reed Solomon)写码装置,其特征是具备有:产生多项式系数产生装置,当扩大体之次数为m(m≧1,该m为整数),原始元之一为时,在使产生多项式成为0之情况,输入成为之幂数之其根中之幂数最小之原始元之产生初期値,和m之値之原始多项式设定値,依照产生初期値或原始多项式设定値之至少任何一方之变化,对产生多项式进行展开,用来产生由各个次数之系数构成之系数资料;和资料写码装置,以资讯资料和该系数资料作为输入,依照产生初期値或原始多项式设定値之变化,使用该系数资料对该资讯资料进行除算,使该除算所获得之剩余资料结合在该资讯资料用来形成李得所罗门写码之资料。2.如申请专利范围第1项之李得所罗门写码装置,其中该产生多项式系数产生装置和资料写码装置具备有多个之乘算器;和该乘算器形成使系数器成为(m-1)段串联连接,利用原始元之位元移位者,和使原始元位元移位者与原始多项式设定値m之互斥逻辑和之组合,用来进行原始元之乘算。3.如申请专利范围第1项之李得所罗门写码装置,其中该系数器在每次对原始元进行乘算时,顺序的输出使产生初期値向左移位1个位元者,和当最上位位元为1,在次数之增加时,输出该原始元之位元移位者和原始多项式设定値m之互斥逻辑和。4.如申请专利范围第1项之李得所罗门写码装置,其中该产生多项式系数产生装置在错误订正数为t(t≧1,该t为整数)时,具备有:第2t乘算器,用来重复进行原始元对产生初期値之乘算,在每次重复时输出乘算结果;第0乘算器,在进行产生初期値和该第2t乘算器之乘算结果之乘算后,重复进行其乘算结果和该第2t之乘算结果之乘算;第0暂存器,用来对第0乘算器之输出进行资料更新和保持;第1加算器,以第0暂存器之输出作为其1方之输入,用来进行2个输入之加算;第1暂存器,用来顺序的更新和保持该第1加算器之输出;第1乘算器,用来进行该第1暂存器之输出和该第2t乘算器之输出之乘算,将其结果输入到该第1加算器之另外一方之输入;第N加算器,以第(N-1)暂存器(2t-1≧N≧2,该N为整数)之输出作为其一方之输入,用来进行2个输人之加算;第N暂存器,用来顺序的更新和保持该第N加算器之输出;和第N乘算器,用来进行该第N暂存器之输出和该第2t乘算器之输出之乘算,将其结果输入到该第N加算器之另外一方之输入;轮出分别被保持在该第0-第(2t-1)暂存器之资料作为产生多项式之系数资料。5.如申请专利范围第1项之李得所罗门写码装置,其中该资料写码装置在错误订正数为t(t≧1,该t为整数)时,具备有:第0乘算器,用来进行该产生多项式之系数资料之第0次之値和资讯资料之乘算;第0暂存器,用来保持第0乘算器之输出;第R乘算器,用来进行产生多项式之系数资料之第R次(2t-2≧R≧1)之値和资讯资料之乘算;第(R-1)加算器,用来进行第R乘算器之输出和被保持在第(R-1)暂存器之资料之加算;第R暂存器,用来保持第(R-1)加算器之输出;第(2t-1)乘算器,用来进行产生多项式之系数资料之第(2t-1)次之値和资讯资料之乘算;第(2t-2)加算器,用来进行第(2t-1)乘算器之输出和被保持在第(2t-2)暂存器之资料之加算;第(2t-1)暂存器,用来保持第(2t-2)加算器之输出;和第(2t-1)加算器,用来进行第(2t-1)暂存器之输出和资讯资料之加算。6.如申请专利范围第4或5项之李得所罗门写码装置,其中该各个乘算器具备有:多个系数器,形成串联连接,用来使作为被乘数之输入资料顺序的成为原始元之倍和进行输出;多个闸电路,用来获得作为乘数之输入资料之位元资料和该各个系数器之输出之逻辑积;和闸电路,用来获得该多个闸电路之各个输出之互斥逻辑和。7.如申请专利范围第6项之李得所罗门写码装置,其中该系数器具备有:暂存器,用来对作为被乘数之输入资料之最上位位元以外之位元进行位元移位和保持,和在该被位元移位之资料附加作为最下位资料之0和进行输出;和选择器,以该输入资料之最上位位元作为输入,在该最上位位元为1时,选择和输出原始多项式设定値和该暂存器之输出之互斥逻辑和,在该最上位位元为0时,选择和输出该暂存器之输出。8.如申请专利范围第1项之李得所罗门写码装置,其中该产生多项系数产生装置以错误订正数t(t≧1,该t为整数)作为输入,依照该错误订正数t之变化展开产生多项式,藉以产生由各次数之系数所构成之系数资料;和该资料写码装置以错误订正数t作为输入,依照错误订正数t之变化对该资讯资料进行除算。9.如申请专利范围第8项之李得所罗门写码装置,其中在错误订正数之最大値为s(s≧t,该s为整数)时,该资料编码装置具备有:第0乘算器,用来进行该产生多项式之系数资料之第0次之値和资讯资料之乘算;第0暂存器,用来保持第0乘算器之输出;第(2M-1)乘算器,用来进行产生多项式之系数资料之第(2M-1)(s-1≧M≧1,该M为整数)次之値和资讯资料之乘算;第2M乘算器,用来进行产生多项式之系数资料之第2M次之値和资讯资料之乘算;第(2M-1)加算器,用来进行第2M乘算器之输出和被保持在第(2M-1)暂存器之资料之加算;第2M暂存器,用来保持第(2M-1)加算器之输出;第(2M-1)加算器,用来进行第2M乘算器之输出和被保持在第(2M-1)暂存器之资料之加算;第2M选择器,用来选择第(2M-1)加算器之输出和第2M乘算器之输出;第2暂存器,用来保持第2M选择器之输出;第(2s-1)乘算器,用来进行产生多项式之系数资料之第(2s-1)次之値和资讯资料之乘算;第(2s-2)加算器,用来进行第(2s-1)之乘算器之输出和被保持在第(2s-2)暂存器之资料之加算;和第(2s-1)暂存器,用来保持第(2s-2)加算器之输出;对于被输入之错误订正数t,该第(2(s-t))选择器选择第(2(s-t))乘算器之输出。10.一种李得所罗门(ReedSolomon)写码方法,其特征是所包含之步骤有:在使产生多项式成为0之情况时,输入幂数为最小之元之产生初期値,和输入扩大体之次数为m(m≧1,该m为整数),原始元为时之其幂数为1之m之値之原始多项式设定値,依照产生初期値和原始多项式设定値之至少一方之变化用来展开产生多项式,藉以产生由各次数之系数所构成之系数资料;和输入资讯资料和该系数资料,依照产生初期値或原始多项式设定値之变化,使用该系数资料对该资讯资料进行除算,使该除算所获得之剩余资料结合在该资讯资料用来形成李得所罗门写码之资料。11.如申请专利范围第10项之李得所罗门写码方法,其中该产生多项式之展开是以错误订正数t(t≧1,该t为整数)作为输入,依照该错误订正数t之变化进行展开;和该资讯资料之除算是以错误订正数t作为输入,依照该错误订正数t之变化进行除算。图式简单说明:第一图是方块图,用来表示本发明之实施形态之李得所罗门写码装置之构造。第二图表示本发明之实施形态之李得所罗门写码装置之产生多项式系数产生块之构造。第三图表示本发明之实施形态之李得所罗门写码装置之资料写码块之构造。第四图表示本发明之实施形态之李得所罗门写码装置之加洛亚乘算器之构造。第五图表示本发明之实施形态之李得所罗门写码装置之系数器之构造。第六图表示习知之李得所罗门写码装置之错误订正编码制成电路之构造。第七图表示本发明之实施形态之李得所罗门写码装置之资料写码块之变化例之构造。 |
