| 主权项 |
1.一种有限域体(Galois Field)之除法运算方法,用以在一影音处理器中对一被除数与一除数完成该除法运算方法,该除法运算方法包括:将一除数输入至一平方器;利用该平方器与一乘法器,以迭代法得到该除数之一乘法反元素;以及利用该乘法器,接收该被除数与乘法反元素,输出该除法运算方法之结果。2.如申请专利范围第1项所述之除法运算方法,其中该影音处理器为一光碟机。3.如申请专利范围第1项所述之除法运算方法,其中该除数系一位元组。4.如申请专利范围第3项所述之除法运算方法,其中该位元组为8位元。5.如申请专利范围第4项所述之除法运算方法,其中该乘法反元素之计算方程式为:B-1=B2B4B8B16B32B64B128;其中,B为该除数,B-1为该乘法反元素。6.如申请专利范围第5项所述之除法运算方法,其中利用该平方器与乘法器,以迭代法得到该除数之一乘法反元素的步骤包括:利用该平方器,接收该除数之输入,得到一第一回授元素;利用该平方器,接收该第一回授元素,并得到一第二回授元素;利用该平方器,接收该第二回授元素,并得到一第三回授元素;利用一乘法器,接收该第一回授元素与第二回授元素,得到一第一媒介元素;利用该平方器,接收该第三回授元素,并得到一第四回授元素;利用该乘法器,接收该第一媒介元素与第三回授元素,得到一第二媒介元素;利用该平方器,接收该第四回授元素,并得到一第五回授元素;利用该乘法器,接收该第二媒介元素与第四回授元素,得到一第三媒介元素;利用该平方器,接收该第五回授元素,并得到一第六回授元素;利用该乘法器,接收该第三媒介元素与第五回授元素,得到一第四媒介元素;利用该平方器,接收该第六回授元素,并得到一第七回授元素;利用该乘法器,接收该第四媒介元素与第六回授元素,得到一第五媒介元素;利用该乘法器,接收该第五媒介元素与第七回授元素,得到一第六媒介元素;以及利用该乘法器,接收该第六媒介元素与一被除数,输出该除法运算方法之结果。7.如申请专利范围第6项所述之除法运算方法,其中B2为该第一回授元素。8.如申请专利范围第6项所述之除法运算方法,其中B4为该第二回授元素。9.如申请专利范围第6项所述之除法运算方法,其中B8为该第三回授元素。10.如申请专利范围第6项所述之除法运算方法,其中B2B4为该第一媒介元素。11.如申请专利范围第6项所述之除法运算方法,其中B16为该第四回授元素。12.如申请专利范围第6项所述之除法运算方法,其中B2B4B8为该第二媒介元素。13.如申请专利范围第6项所述之除法运算方法,其中B32为该第五回授元素。14.如申请专利范围第6项所述之除法运算方法,其中B2B4B8B16为该第三媒介元素。15.如申请专利范围第6项所述之除法运算方法,其中B64为该第六回授元素。16.如申请专利范围第6项所述之除法运算方法,其中B2B4B8B16B32为该第四媒介元素。17.如申请专利范围第6项所述之除法运算方法,其中B128为该第七回授元素。18.如申请专利范围第6项所述之除法运算方法,其中B2B4B8B16B32B64为该第五媒介元素。19.如申请专利范围第6项所述之除法运算方法,其中B2B4B8B16B32B64B128为该第六媒介元素。20.一种有限域体之除法运算方法,包括:将一除数输入至一平方器;利用该平方器,得到一第一回授元素;利用该平方器,接收该第一回授元素,并得到一第二回授元素;利用该平方器,接收该第二回授元素,并得到一第三回授元素;利用一乘法器,接收该第一回授元素与第二回授元素,得到一第一媒介元素;利用该平方器,接收该第三回授元素,并得到一第四回授元素;利用该乘法器,接收该第一媒介元素与第三回授元素,得到一第二媒介元素;利用该平方器,接收该第四回授元素,并得到一第五回授元素;利用该乘法器,接收该第二媒介元素与第四回授元素,得到一第三媒介元素;利用该平方器,接收该第五回授元素,并得到一第六回授元素;利用该乘法器,接收该第三媒介元素与第五回授元素,得到一第四媒介元素;利用该平方器,接收该第六回授元素,并得到一第七回授元素;利用该乘法器,接收该第四媒介元素与第六回授元素,得到一第五媒介元素;利用该乘法器,接收该第五媒介元素与第七回授元素,得到一第六媒介元素;以及利用该乘法器,接收该第六媒介元素与一被除数,输出该除法运算方法之结果。21.如申请专利范围第20项所述之除法运算方法,系用以在一影音处理器中完成该除法运算方法。22.如申请专利范围第21项所述之除法运算方法,其中该影音处理器为一光碟机。23.如申请专利范围第20项所述之除法运算方法,其中该第一回授元素系该除数之平方。24.如申请专利范围第20项所述之除法运算方法,其中该第六媒介元素为该除数之一乘法反元素。25.如申请专利范围第20项所述之除法运算方法,其中该除数、该些回授元素与媒介元素均具有一位元组。26.如申请专利范围第25项所述之除法运算方法,其中该位元组为8位元。27.如申请专利范围第20项所述之除法运算方法,其中该平方器包括:一多工器,用以接收该除数与该些回授元素之一的输入,并输出一第一位元组。28.如申请专利范围第27项所述之除法运算方法,其中该平方器更包括:一互斥或运算器,用以接收该第一位元组,并将该第一位元组之各位元作互斥或运算,得到一第二位元组。29.如申请专利范围第28项所述之除法运算方法,其中该第二位元组为该些回授元素之一。30.如申请专利范围第29项所述之除法运算方法,其中该第一位元组为(b7,b6,b5,b4,b3,b2,b1,b0)。31.如申请专利范围第30项所述之除法运算方法,其中该第二位元组为(b6,b6+b5+b3,b5,b7+b5+b4+b2,b6+b4,b6+b5+b4,b7,b7+b6+b4+b0)。图式简单说明:第一图绘示依照本发明一较佳实施例的一种平方器结构图;以及第二图绘示依照本发明一较佳实施例的一种利用管线传输之除法运算时序图。 |
