专利名称：编解码方法以及编码器、解码器、乘积项装置的制作方法
技术领域：
本发明涉及数字通信领域，特别涉及一种编解码方法。
背景技术：
在数字通信过程中，信道受到干扰时，可能会出现发送信号与接收信号 不匹配的情况。当某种通信系统要求较高的信号准确性时，便需要一种有效 的检错纠错技术，对相应的错误信号进行纠错处理。因此，出现了各种不同 的检错纠错技术。
其中， 一种重要的错误检错纠错技术就是里德-所罗门(RS, Reed-Solomn) 编解码技术。RS编解码技术一般是在微处理器中实现的。RS编解码技术是 一种在有限域中进行运算的技术，例如伽罗华域GF(2")。该技术是通过在一个 数据块后面添加校验字节的方式，将其转换成一个较大的数据块。假定一个 消息中包含了^ bits,其生成多项式是"-l次的多项式(其中">* )。当可以 纠正^个错误时，则需要满足"^的约束。RS编解码过程中，力口、减、乘、 除的运算都是在伽罗华域中进行的。
以RS (255,239)为例，RS编码器对每个RS码字均产生16字节的校验字 节。假定需要处理的消息中包含了239个字节w。,附,......m238 ,经RS编码器产生
16个校验字节c。,q，......c15。
C(D) = M(Z))Z)16 modG(Z))是码字多项式；
=附。"238十w々237十...十附237￡)十w237是凄t据多项式；
C(Z)) = c。D15 c々14 …十c14JD c15是才交验多项式；
G(Z^ft(D④a')是生成多项式。
可以看出，C(D)是使用G(D)对M(D)D"取余的结果，该运算是在伽罗华域 GF(28)中进行运算的。其中a是GF(2"中的基元，其本原多项式为 jc8 jc4 jc3 jc2 1 。
因此从上述RS编码过程中可以看出，在编码过程中需要多次在伽罗华域GF(28)中计算乘法"'x^。
现有技术中，对于在伽罗华域中所进行的乘法计算，通常使用查表的方 式进行。以伽罗华域GF(28)为例，在内存中存储伽罗华域GF(2"元素列表，以 及其反查表，共需要4k比特(bit)的RAM进行存储，伽罗华域GF(2S)元素列表 如表l所示
表1 伽罗华域GF(28 )元素列表
元素多项式x6 x1
000000000
00000001
00000010
00000100
Of300001000
a400010000
or500100000
a601000000
or710000000
800011101
01110100
25410001110
当需要计算乘法a' x ^时，首先从反查表中查表分别获取"'和的幂指/ 和,然后计算附=(/ +力1110(1255,最后从伽罗华域元素列表中查找w所对应的相 应的cT的值，从而获得Wx^的结果Z。由此可以看出，在伽罗华域GF(2"中 计算一次乘法需要三次查表运算。在RS译码器中也存在着同样的运算。
因此，当同时需要计算多个伽罗华域中的乘法时，如果串行处理，则需要等待，造成较大的数据处理延迟。例如，当一个RS码字有239个符号，处理 一个RS码字需要进行255次移位处理，则处理一个RS码字共需要进行16申239 次乘法处理。按照方案一进行处理时，RS编码器在处理一个RS码字时共需要 进行16*239*3=11472次查表操作来进行乘法运算。如果并行处理，则需要在 每个需要进行伽罗华域乘法运算的地方均维护这样的一个表，造成了内存空 间的极大浪费。因此，按照现有技术的查表方式进行处理，RS编码器共需要 4k"6二64kbits的内存空间存储乘法运算时所需要查找的表。当内存空间有限， 则无法达到较高的数据处理速度；而当要求较高的数据处理速度时，需要耗 费极大的内存空间来满足乘法运算的需求。
因此，在进行本发明创造过程中，发明人发现现有技术中至少存在如下 问题现有技术提供的RS编解码技术中，对于在伽罗华域中所进行的乘法计 算，通常使用查表的方式进行，会加大数据的处理时延以及增加内存的开销。
发明内容
本发明实施例要解决的技术问题为提供一种编解码方法、编码器和解码 器，能够在编解码过程节省逻辑资源并提高数据处理速度。
为解决上述技术问题，本发明实施例的目的是通过以下技术方案实现的 本发明实施例提供一种编码方法，其包括 接收表示待编码码源的信息组； 将所述待编码的信息组转换为信息多项式；
根据所述信息多项式，获取校验多项式，其获取过程中包括计算乘积项； 根据所述校验多项式和信息多项式，得到编码后的码字； 所述获取校验多项式过程中的计算乘积项包括 将乘积项转换为乘积多项式；
使用替换多项式代替所述乘积多项式中次幂高于乘积项比特位数的项， 得到替换后多项式；
将所述替换后多项式的系数序列作为乘积项的计算结果。 本发明实施例提供一种解码方法，其包括 接收待解码的码字；根据接收到的待解码的码字求解伴随式，其求解过程中包括计算乘积项；
根据所述伴随式，确定差错定位多项式和差错值多项式，其中包4舌计算
乘积项；
根据所述差错定位多项式和差错值多项式，得到误差多项式，其中包括 乘积项的计算；
根据所述误差多项式和接收的待解码的码字，恢复出正确的码字。 所述求解伴随式、确定差错定位多项式和差错值多项式、得到误差多项 式过程中的计算乘积项包括
将乘积项转换为乘积多项式；
使用替换多项式代替乘积多项式中次幂高于乘积项比特位数的项，得到 替换后多项式；
将所述替换后的多项式的系数序列作为乘法的计算结果。 本发明实施例提供一种编码器，其包括 接收单元，用于接收待编码的信息组；
信息多项式单元，用于将所述接收单元所接收的待编码的信息组转换为 信息多项式；
乘积项处理单元，用于提供乘积项的计算结果，其包括转换单元，用 于将乘积项转换为乘积多项式；多项式乘法单元，用于将所述转换单元所得 的多项式进行相乘，得到乘积多项式；替换单元，用于使用替换多项式代替 所述多项式乘法单元相乘所得的多项式中次幂高于乘积项比特位数的项，得 到替换后多项式；乘积项结果生成单元，用于将经替换单元得到的替换后多 项式的系数序列作为乘积项的计算结果；
校验多项式单元，用于利用所述乘积项单元提供的计算结果，根据所述 信息多项式单元所生成的信息多项式，获取校验多项式；
码字生成单元，用于根据所述校验多项式单元所生成的校验多项式和信 息多项式单元所生成的信息多项式，得到编码后的码字。
本发明实施例提供一种解码器，包括用于接收待解码的码字的接收单元， 根据接收单元所接收到的待解码的码字求解伴随式的伴随式单元，根据所述伴随式确定差错定位多项式和差错值多项式的差错定位多项式和差错值多项 式单元，根据所述差错定位多项成确定差错位置的差错位置单元，根据所述 差错值多项式以及差错位置单元确定的差错位置确定差错值的差错值单元， 以及根据所述差错值和待解码的码字恢复出正确的码字的差错纠错单元，所
述解码器还包括
乘积项单元，用于提供乘积项的计算结果给伴随式单元、差错定位多项 式和差错值多项式单元、差错位置单元以及差错值单元进行利用，所述乘积
项单元包括转换单元，用于将乘积项中的元素均转换为多项式；多项式乘 法单元，用于将所述转换单元所得的多项式进行相乘，得到乘积多项式；替 换单元，用于使用替换多项式代替所述多项式乘法单元相乘所得的乘积多项 式中次幂高于乘积项比特位数的项，得到替换后多项式；乘积项结果生成单 元，用于将经替换单元得到的替换后多项式的系数序列作为乘积项的计算结 果。
本发明实施例提供一种乘积项装置，用于提供乘积项计算结果，其包括
转换单元，用于将乘积项转换为多项式；
多项式乘法单元，用于将所述转换单元所得的多项式进行相乘；
替换单元，用于使用替换多项式代替所述多项式乘法单元相乘所得的多 项式中次幂高于乘积项比特位数的项；乘积项结果生成单元，用于将经替换 单元替换后的多项式的系数序列作为乘积项的计算结果。
通过本发明实施例提供的编解码方法、编码器和解码器，将编码、解码 过程中的乘积项转换为多项式，并将多项式的系数序列作为乘积项的计算结 果，能够减少对伽逻华域表的存储开销，因此节省了逻辑资源，并提高了数 据处理速度。
图1为本发明编码方法一个实施例的流程图； 图2为本发明解码方法一个实施例的流程图； 图3为本发明编码器一个实施例的结构图； 图4为本发明解码器一个实施例的结构图。
具体实施例方式
本发明实施例提供一种编解码方法、编码器和解码器。为使本发明的技 术方案更加清楚明白，以下参照附图并列举实施例，对本发明进一步详细说 明。
请参照图1,为本发明编码方法一个实施例的流程图。具体过程包括 步骤101:编码器"j矣收待编码的信息组；
本实施例中，编码器为RS编码器，假设RS编码器所接收的待编码的信息
组为C" Cn懇2,…，C2t+1, C2t。
步骤102: RS编码器将所述待编码的信息组转换为信息多项式； RS编码器将所述待编码的信息组转换为信息多项式具体方式为将所述 待编码的信息组乘以一个多项式。
信息多项式为JO) = c —1 + c —2x"-2 +…+c2,+1x2'+1 + c2,jc2'。
步骤103:根据所述信息多项式，得到校验多项式； 其具体包括
获得生成多项式，其中包括计算乘积项；
使用生成多项式对信息多项式取余，得到校验多项式。
其中，生成多项式为G(D卜ft(D①a')。
元素a是本原多项式P(x)的根，本原多项式P(x)映射伽罗华域GF(2"的256 个元素。/^0 =义8+^+ + +1。故，元素"为GF(28)的本原元素。因此，在获 得生成多项式的过程中，需要在伽罗华域GF(28)中计算本原元素之间的乘积 项a'xa、
本实施例中 的计算过程包括
步骤A:将乘积项中的元素转换为多项式，并将所述转换所得的多项式 进行相乘，得到乘积多项式；
具体方式为将伽罗华域gf(28)中的每个本原元素按照最高有效位
(MSB, Most Significant Bit)到最低有效位(Least Significant Bit)的顺序进行表
示；
具体表示形式为""^c^a"""""",,^ , 采用多项式的形式表示则为or
+^5x +fli3x +a/2x +an:r +<^0。
因此，"'x^可以表示为:
=(a/7<x7 +a/6JC6 +fl,.5jc5 +aM;c4 +cr,3x3 +a,2x2 +a/]x + a,.(J x(ay7x7 +ay6;c6 +ay5x5 +0^x4 +a/,3x3十a乂2X2 +a)1x + ay0) =(",7"》14 +(",7~6 +a,6a")x13 +"/6")6 +"/5",7 V2
十(a,7 4 +^6^.5 +fl/5"y6 +aMa/7)x11 +((^7^3 +^0^ +《.50" +0,40^ +《.3(7" + (a/7";2 +^6^.3 +a,.5"y4 +aMa/5 +《3~6 +"/2";7)r9
+ (",7% +〃,6"j2 +^5"乂3 +<3,.4^y4 +",3^5 +^2^/6 +"/i 7)^8
+ (a,7 +《.6^7l +《5^/2 +0,40^十a。ay4 +a/2flf/5 +",^6 +a/0a/7)x7
+ (",6"./0 +<^5^/1 +0,4^/2 +a,3a_/3十0/20/4 + "/l"" + a,0^/6 + (",.5"^ +《40^ +《'3 2 +"/2^/3 + Al";4 +《'0(^5 )
+ +《3^ +^2fly.2 +<3,ia/3 +fl'0fl/4)x4 + ("/3^/0 +0/2^/1 + ^,1^2 +^/0^/3)
步骤B:使用替换多项式代替乘积多项式中次幂高于乘积项比特位数的
(1)
项；
次幂高于乘积项比特位数的项为x8 ~ 4,因此要用替换多项式代替比特位
数的项为 x"的项。具体的替换多项式对照表请参照下表2:
表2替换多项式对照表
元素替换多项式值
jc4 +x3 +x2 +1
x5 + X4 + x3 + x
义6 +x5 +:r4 +x2
x7 +x6 +x5 +x3
x7 +x6 +jc3 +x2 +1
;c13
x14X4 + JC + 1
按照上述表2中元素与替换多项式值的对应关系，将替换多项式代入到公式(l)中，得到:
=(a,.7a^)( +1 +1)+ (《.7<^.6 + o^a^ )(x7 + jc2 + x +1)
+ ((3,.7a/3 +a,6")4 +0,-50" +",4 y6十a,.3fl乂7Xx6 +X5 +JC4 +JC2)
+ (a,7ayl +0'6°/2 +a,.5<3/3十a,.40;4 +^0" + 0,2 + )(义4 + + +1)
+ (ai7fl;0 +a,-6a" +a,.5 .2 +",.4 .3 +fl,3a/4 +a,.2a;,5 +anay.6 +a,.0 7)x7
+ (。/6a/0 +fl,'5";l +a"<^2 + fli3^3 + ",'2";4 +",' +",'6 V 十(",5"" +",4"/l +",3"j2 +",2"/3 +《 +",0"/5>5
+ +a,.3a" +a,.2ay2 +"a"y3 +fl,0oy4)x4 +(a,.3fly0 +o,.2a/l +""0^ +a,.0flj3)x3 对公式(2)进行简化，得到<formula>formula see original document page 13</formula>步骤C:将替换后的多项式的系数作为乘积项的计算结果。 将替换后得到的公式(3)中;c7 ~ ;c。的系数序列，即为乘积项a' 的计算结
果。由于加法是二进制的，因此，每个系数均是1比特，其计算结果为系数
的顺序排列。
利用乘积项^ x W的计算结果得到生成多项式后，使用生成多项式对信息 多项式取余，得到校验多项式。
步骤104:将所述待编码的信息组加上所述校验多项式，得到编码后的码 字，即v(x)=d(x)+r(x)。
请参照图2，为本发明解码方法一个实施例的流程图。具体过程包括
步骤201:译码器接收待解码的码字；
所述译码器所接收到的待解码的码字为编码器通过信道发送过来的码字。本实施例中，编码器发送的码子为v(x)^v。+v +…+ v^x"-、由于发送过 程中信道干扰而产生误码，译码器所接收的待解码码字为
= W+"U"_1。
步骤202:根据所述待解码的码字求解伴随式；
定义2t个部分伴随式S (0《/《2卜1)计算公式为<formula>formula see original document page 14</formula>
根据译码器所接收的待解码码字rW = r。+riJC — .. + ;—,x"-1 ，可以将
《(0《《2, -1)转换成如下迭代计算公式式
<formula>formula see original document page 14</formula> (4)
其中，元素义为GF(2S)的本原元素，元素义也可以用"表示。因此，在求 解伴随多项式的过程中，需要在伽罗华域GF(2"中计算《' x W 。 所述x W的计算过程大致包括以下步骤 步骤A:将乘积项转换为多项式；
步骤B:使用替换多项式代替多项式中次幂高于乘积项比特位数的项； 步骤C:将替换后的多项式的系数作为乘积项的计算结果。 每个步骤的具体计算方式与前述实施例中基本相同，这里不再进一步描述。
步骤203:根据所述伴随式，确定差错定位多项式A(x)和差错值多项式 Q(x);
差错定位多项式为
<formula>formula see original document page 14</formula> (5)
所述差错定位多项式可以使用BM(Berkelamp-Massey)算法和欧几里德 Euclidean(欧几里德)算法进行求解。下面以Euclidean算法为例进行说明 由于差错定位多项式A(;c)、差错值多项式Q(x)与伴随多项式S(x)的关系如
下
<formula>formula see original document page 14</formula> (6)
因此，在伴随式S(;c)已知且要求Q(x)的阶数小于t的情况下，可以通过重复 多次的多项式除法求得A(x)，同时也得到Q(;c)。其基本过程如下
步骤A:用S(x)除x2'，得到余数nW和商&W，若^(x)的阶数小于t,则得 解；否则继续下一步；
步骤B:用"x)除S(x),得到余数^(x)和商^(x),同样判断^W的阶数小于 t，则得解；否则继续下一步；
步骤C:用r2(;c)除"x),做类似处理，直到余数的阶数小于t,得到最终的A(x)和。
在求解差错定位多项式A(:c)和差错值多项式的过程中，需要多次使用 除法，因此需要计算a'/W, 可以首先查表获取W的逆元素""，然后将除法 a' / W运算转换成逆元素之间的乘积项《' xa"运算，再采用与cr' xW相同的处
理方式计算乘积项 的结果。
步骤204:根据所述差错定位多项式和差错值多项式，确定差错位置和差 错值；
差错位置Xi可以通过使用Chien搜索算法求解A(x)-O的根得到。 差错值Yi可以通过Forney公式求得，计算公式如下
A'(") ^ 其中A'(x) = & + + 3V2 +…为A")的导数。
上述公式求解差错值的计算公式(8)中，需要在伽罗华域GF(2S)中计算本 原元素之间的乘积项
所述 的计算过程大致包括以下步骤 步骤A:将乘积项转换为多项式；
步骤B:使用替换多项式代替多项式中次幂高于乘积项比特位数的项； 步骤C:将替换后的多项式的系数作为乘积项的计算结果。 每个步骤的具体计算方式与前述实施例中基本相同，这里不再进一步描述。步骤205:根据所述差错位置和差错值，得到误差多项式； 误差多项式 e(x)为 v(x)和r(x)之差，且e(x) = e。 ++ —h ， 其中
e,=5-V假设接收码字存在v个错误，错误位置为,;,4,...，。那么 误差多项式的计算公式为
= ;c'1 + e。 jc'2 +…+ e,/v (8)
步骤206:根据所述误差多项式和待解码的码字，恢复出正确的码字。
正确的码字计算公式为
v(x一r(x)-e(x) (9)
因此，根据步骤201中译码器所接收的待解码的码字r(x)以及步骤205中 得到的误差多项式e(x),可以恢复出正确的码字v(x)。
请参照图3，为本发明编码器一个实施例的结构图。所述编码器包括接收
单元31、信息多项式单元32、乘积项单元33、校验多项式单元34、码字生 成单元35。
所述接收单元31,用于接收待编码的信息组；所述信息多项式单元32, 用于将所述接收单元31所接收的待编码的信息组转换为信息多项式；所述乘 积项单元33,用于提供乘积项的计算结果给校验多项式单元34;所述校验多 项式单元34,用于利用所述乘积项单元33提供的计算结果，根据所述信息多 项式32所生成的信息多项式，获取校验多项式；所述码字生成单元35,用于 根据所述校验多项式单元34所生成的校验多项式和信息多项式单元32所生 成的信息多项式，得到编码后的码字。
其中，所述乘积项单元33包括转换单元331、多项式乘法单元332、替 换单元333、乘积项结果生成单元334。
所述转换单元331,用于将乘积项中的元素均转换为多项式；所述多项式 乘法单元332,用于将所述转换单元331所得的多项式进行相乘，得到乘积多 项式；所述替换单元333,用于使用替换多项式代替所述多项式乘法单元332 所得的多项式中次幂高于乘积项比特位数的项；所述乘积项结果生成单元 334,用于将经替换单元333替换后的多项式的系数作为乘积项的计算结果。所述校验多项式单元34包括生成多项式单元341、取余单元342。
所述生成多项式单元341,用于利用所述耒积项单元33提供的计算结果， 获得生成多项式；所述取余单元342,用于利用所述乘积项单元33提供的计 算结果，使用生成多项式对信息多项式取余，得到校验多项式。
请参照图4，为本发明解码器一个实施例的结构图。所述解码器包括接收 单元41、乘积项单元42、伴随式单元43、差错定位多项式和差错值多项式单 元44、差错位置单元45、差错值单元46以及差错纠错单元47。
所述接收单元41,用于接收待解码的码字；所述乘积项单元42,用于提 供乘积项的计算结果给伴随式单元43、差错定位多项式和差错值多项式单元 44、差错位置单元45、差错值单元46;所述伴随式单元43,用于利用所述乘 积项单元42提供的计算结果，根据接收单元41所接收到的待解码的码字求 解伴随式；所述差错定位多项式和差错值多项式单元44,用于利用所述乘积 项单元42提供的计算结果，根据所述伴随式单元43所得的伴随式，确定差 4晉定位多项式和差错值多项式；所述差错位置单元45,用于利用所述乘积项 单元42提供的计算结果，根据所述差错定位多项式和差错值多项式单元44 所得的差错定位多项式，确定差错位置；所述差错值单元46,用于利用所述 乘积项单元42提供的计算结果，根据所述差错定位多项式和差错值多项式单 元44所得的差错值多项式以及差错位置单元45确定的差错位置，确定差错 位置对应的差错值；所述差错纠错单元47,根据所述差错值单元46所得的差 错值和接收单元41接收的待解码的码字，恢复出正确的码字。
其中，所述乘积项单元42包括转换单元421、多项式乘法单元422、替 换单元423、乘积项结果生成单元424。
所述转换单元421,用于将乘积项中的元素均转换为多项式；所述多项式 乘法单元422,用于将所述转换单元421所得的多项式进行相乘，得到乘积多 项式；所述替换单元423,用于使用替换多项式代替所述多项式乘法单元422 所得的乘积多项式中次幂高于乘积项比特位数的项；所述乘积项结果生成单 元424,用于将经替换单元423替换后的多项式的系数作为乘积项的计算结果。本实施例中，由一个乘积项单元向其他各个单元如伴随式单元、差错定 位多项式和差错值多项式单元、差错位置单元、差错值单元提供乘积项计算 结果，也可以各个单元各自集成一个乘积项单元来提供乘积项计算结果。
另外，本发明实施例中的乘积项计算方法以及乘积项装置不仅适用于RS 编解码过程中，也适用于其他需要进行有限域乘法或者类似有限域乘法处理 的应用场景中，例如在卫星通讯、数字电视传输过程中对音频、视频等信号 流所进行的差错控制等。
通过本发明实施例提供的编解码方法、编码器和解码器、乘积项装置， 通过本发明实施例提供的编解码方法、编码器和解码器，将编码、解码过程 中的乘积项转换为多项式，并将多项式的系数作为乘积项的计算结果，能够 减少对伽逻华域表的存储开销，因此节省了逻辑资源，并提高了数据处理速 度。
以上对本发明实施例所提供的一种编解码方法、编码器和解码器、乘积 项装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式
进行了阐述，以上实施例的说明只是用于帮助理解本发明所揭示的技术方案； 同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式
及 应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明 的限制。
权利要求
1. 一种编码方法，其特征在于，所述方法包括接收表示待编码码源的信息组；将所述待编码的信息组转换为信息多项式；根据所述信息多项式，获取校验多项式，其获取过程中包括计算乘积项；根据所述校验多项式和信息多项式，得到编码后的码字；所述获取校验多项式过程中的计算乘积项包括将乘积项转换为乘积多项式；使用替换多项式代替所述乘积多项式中次幂高于乘积项比特位数的项，得到替换后多项式；将所述替换后多项式的系数序列作为乘积项的计算结果。
2. 根据权利要求1所述的编码方法，其特征在于，所述编码方式包括里 德-所罗门(RS, Reed-Solomn)编码。
3. 根据权利要求1所述的编码方法，其特征在于，根据所述信息多项式， 得到校验多项式的具体包括获得生成多项式，其中包括计算乘积项；使用生成多项式对信息多项式取余，得到校验多项式。
4. 根据权利要求1所述的编码方法，其特征在于，所述将乘积项转换为 多项式包括将伽罗华域中的每个本原元素按照最高有效位到最低有效位的 顺序进行表示。
5. —种解码方法，其特征在于，所述方法包括 接收待解码的码字；根据接收到的待解码的码字求解伴随式，其求解过程中包括计算乘积项； 根据所述伴随式，确定差错定位多项式和差错值多项式，其中包括计算 乘积项；根据所述差错定位多项式和差错值多项式，得到误差多项式，其中包括 乘积项的计算； ，根据所述误差多项式和接收的待解码的码字，恢复出正确的码字。 所述求解伴随式、确定差错定位多项式和差错值多项式、得到误差多项式过程中的计算乘积项包括将乘积项转换为乘积多项式；使用替换多项式代替乘积多项式中次幂高于乘积项比特位数的项，得到替换后多项式；将所述替换后的多项式的系数序列作为乘法的计算结果。
6. 根据权利要求5所述的解码方法，其特征在于，根据所述差错定位多 项式和差错值多项式，得到误差多项式具体包括根据所述差错定位多项式和差错值多项式，确定差错位置和差错值，其 中包括本原元素之间的乘积项计算和本原元素转换所得的逆元素之间的乘积 项计算；根据所述差错位置和差错值，得到误差多项式。
7. 根据权利要求5所述的解码方法，其特征在于，所述确定差错定位多 项式和差错值多项式过程中的乘积项计算为本原元素转换所得的逆元素之间 的乘积项计算。
8. —种编码器，其特征在于，所述编码器包括 接收单元，用于接收待编码的信息组；信息多项式单元，用于将所述接收单元所接收的待编码的信息组转换为 信息多项式；乘积项处理单元，用于提供乘积项的计算结果，其包括转换单元，用 于将乘积项转换为乘积多项式；多项式乘法单元，用于将所述转换单元所得 的多项式进行相乘，得到乘积多项式；替换单元，用于使用替换多项式代替 所述多项式乘法单元相乘所得的多项式中次幂高于乘积项比特位数的项，得 到替换后多项式；乘积项结果生成单元，用于将经替换单元得到的替换后多 项式的系数序列作为乘积项的计算结果；校验多项式单元，用于利用所述乘积项单元提供的计算结果，根据所述 信息多项式单元所生成的信息多项式，获取校验多项式；码字生成单元，用于根据所述校验多项式单元所生成的校验多项式和信 息多项式单元所生成的信息多项式，得到编码后的码字。
9. 根据权利要求8所述的编码器，其特征在于，所述校验多项式单元包括 .生成多项式单元，用于利用所述乘积项单元提供的计算结果，获得生成 多项式；取余单元，用于利用所述乘积项单元提供的计算结果，使用生成多项式 对信息多项式取余，得到校验多项式。
10. —种解码器，包括用于接收待解码的码字的接收单元，根据接收单元所接收到的待解码的码字求解伴随式的伴随式单元，根据所述伴随式确定差 错定位多项式和差错值多项式的差错定位多项式和差错值多项式单元，根据 所述差错定位多项式确定差错位置的差错位置单元，根据所述差错值多项式 以及差错位置单元确定的差错位置确定差错值的差错值单元，以及根据所述 差错值和待解码的码字恢复出正确的码字的差错纠错单元，其特征在于，所述解码器还包括乘积项单元，用于提供乘积项的计算结果给伴随式单元、差错定位多项 式和差错值多项式单元、差错位置单元以及差错值单元进行利用，所述乘积 项单元包括转换单元，用于将乘积项中的元素均转换为多项式；多项式乘 法单元，用于将所述转换单元所得的多项式进行相乘，得到乘积多项式；替 换单元，用于使用替换多项式代替所述多项式乘法单元相乘所得的乘积多项 式中次幂高于乘积项比特位数的项，得到替换后多项式；乘积项结果生成单 元，用于将经替换单元得到的替换后多项式的系数序列作为乘积项计算结果。
11. 一种乘积项装置，用于提供乘积项的计算结果，其特征在于，所述乘 积项装置包括转换单元，用于将乘积项中的元素均转换为多项式； 多项式乘法单元，用于将所述转换单元所得的多项式进行相乘，得到乘 积多项式；替换单元，用于使用替换多项式代替所述多项式乘法单元相乘所得的乘 积多项式中次幂高于乘积项比特位数的项；乘积项结果生成单元，用于将经 替换单元替换后的多项式的系数序列作为乘积项的计算结果。
全文摘要
本发明实施例提供一种编解码方法、编码器和解码器。所述编码方法包括将所述待编码的信息组转换为信息多项式；根据所述信息多项式和生成多项式，获取校验多项式；根据所述校验多项式和信息多项式，得到编码后的码字；所述获取校验多项式过程中的乘积项计算包括将乘积项转换为乘积多项式；使用替换多项式代替所述多项式中次幂高于乘积项比特位数的项；将替换后的多项式的系数序列作为乘积项的计算结果。通过本发明实施例提供的技术方案，能够在编解码过程节省逻辑资源，提高数据处理速度。
文档编号H03M13/00GK101442313SQ200710166478
公开日2009年5月27日 申请日期2007年11月20日 优先权日2007年11月20日
发明者吴安妮 申请人:华为技术有限公司