CN1170368C - 一种多模式李得-所罗门解码器及解码方法 - Google Patents

一种多模式李得-所罗门解码器及解码方法 Download PDF

Info

Publication number
CN1170368C
CN1170368C CNB02105942XA CN02105942A CN1170368C CN 1170368 C CN1170368 C CN 1170368C CN B02105942X A CNB02105942X A CN B02105942XA CN 02105942 A CN02105942 A CN 02105942A CN 1170368 C CN1170368 C CN 1170368C
Authority
CN
China
Prior art keywords
mode
error
multinomial
solomon decoder
algorithm
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
CNB02105942XA
Other languages
English (en)
Other versions
CN1375938A (zh
Inventor
许槐益
汪圣锋
吴安宇
陈鹤文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Via Technologies Inc
Original Assignee
Via Technologies Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Via Technologies Inc filed Critical Via Technologies Inc
Priority to CNB02105942XA priority Critical patent/CN1170368C/zh
Publication of CN1375938A publication Critical patent/CN1375938A/zh
Application granted granted Critical
Publication of CN1170368C publication Critical patent/CN1170368C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Landscapes

  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明提出一种基于彼得生-哥伦斯汀-纪尔勒演算法的多模式李得-所罗门解码器及解码方法,利用硬件及彼得生-哥伦斯汀-纪尔勒演算法的相互关系,使得同一份硬件架构可以达到各种错误的更正能力;其中该解码方法包括:计算接收资料的表征多项式、计算错误位置与错误评价值多项式;该李得-所罗门解码器包含:表征计算器、关键方程式解算器、以及一评估器;本发明的解码器由于不须有限场反相器的运算,不仅在硬件面积上得到大大的降低,且使得计算上的效能有很大的改善,本发明可应用于处理器与存储器之间的错误控制码及其他高速通讯系统中。

Description

一种多模式李得-所罗门解码器及解码方法
技术领域
本发明涉及一种李得-所罗门解码器;尤其是一种基于PGZ演算法(Peterson-Gorenstein-Zierler Algorithm,彼得生-哥伦斯汀-纪尔勒演算法)的多模式李得-所罗门解码器及解码方法。
背景技术
李得-所罗门码(Reed-Solomon Code,RS码)由于对连续传输错误(BurstTransmission Errors)有很好的错误更正能力,因此在诸如xDSL(用户数字回路家族)、电缆数据机、处理器与存储器之间、CD以及DVD等数字通讯与储存系统中普遍地使用作前向错误更正。
在各种RS解码演算法中,PGZ演算法对于实现t≤3的RS解码器提供了最简单的方法。这在如处理器与存储器间的错误控制码(Error Control Code,ECC)之类需要较小错误更正能力的系统是一种低成本的做法。不像叠代的RS解码演算法,如Berlekamp-Massey演算法,传统PGZ演算法的主要缺点是仅能运作于单一更正能力。换言之,解t=3的PGZ解码电路不能正确执行t=1,2的更正,所以t≤3的PGZ解码电路将需要置放三份不同的硬件电路来分别计算t=1,t=2以及t=3的更正,就如图2所示的电路方块图。
显然地,在电路中放置三份重复的硬件电路对于晶片面积与成本是一种制造上的负担。由于以传统PGZ演算法的技术来制作李得-所罗门解码器,需要针对每个不同的错误更正能力(错误更正能力的数目t=0,1,2,3...等)来个别设计硬件架构,一旦错误码的数目增加时,所需要的晶片面积也相对的成级数增加,因此这无形中增加了制作时的成本,同时也使其硬件的使用效率降低。此外,在李得-所罗门解码器的架构当中,很清楚地有限场反相器(FiniteField Inversion,FFI)在整个电路当中占据了很大的面积且需要花费很长的运算时间,且随着错误更正能力的增加,整体电路的设计会变得非常复杂,且所需要的有限场加法器(Finite Field Adder,FFA)以及有限场乘法器(Finite Field Multiplier,FFM)更是随着级数成长。
发明内容
本发明提供一种可配置的超大规模集成电路架构来执行以PGZ演算法为基础解决各种更正能力的多模式李得-所罗门解码器及其解码方法。
本发明提供的多模式李得-所罗门解码方法,包括:以简化的彼得生-哥伦斯汀-纪尔勒算法为基础,在计算接收资料的一表征多项式S(x)后,而定义
S ( x ) = Σ i = 0 2 t - 1 S i + 1 x i
由前述表征多项式S(x)计算出一错误位置多项式σ(x)=σ01x+...+σt-1xt-1+xt及一错误评价值多项式ω(x)=ω01x+...+ωt-1xt-1,再得到一错误样型e(x),以进行接收资料的不超过t个错误的更正,其中t为正整数,该李得-所罗门解码方法包括:
从该表征多项式S(x)定义一表征矩阵St×t与一表征向量St×1,以解算St×tσt×1=St×1,其中
S t × t = S 2 S 3 . . . S t + 1 S 3 S 4 . . . S t + 2 . . . . . . . . . . . . S t + 1 S t + 2 . . . S 2 t σ t × 1 = σ t - 1 σ t - 2 . . . σ 0 S t × 1 = - S 1 - S 2 . . . - S t
以及
解算表征矩阵St×t的行列式值At,即At=det(St×t),该行列式值At用以定义一新的错误位置多项式Φ(x)及一新的错误评价值多项式Ω(x),分别为Φ(x)=Atσ(x),Ω(x)=Atω(x),使可直接以加法运算以及乘法运算来解算出错误位置与错误评价值,而无须除法运算。
上述解算St×tσt×1=St×1的步骤,还包括:通过解算表征矩阵St×t是否线性相依,以判断错误数目t的步骤,而t小于或等于3。
上述解算表征矩阵St×t是否线性相依的程序,还包括:解算表征矩阵St×t的行列式值At,并利用A1、A2、A3判断错误数目t的步骤。
本发明提供的多模式李得-所罗门解码器,采用彼得生-哥伦斯汀-纪尔勒算法,用以进行接收资料的不超过t个错误的更正,其中t为正整数,其特征是:该多模式李得-所罗门解码器包括:
一表征计算器,以计算接收资料的一表征多项式S(x),而定义
S ( x ) = Σ i = 0 2 t - 1 S i + 1 x i ;
一关键方程式解算器,具有一多模式解码控制器,耦接于该表征计算器,用以由前述表征多项式S(x)解算出一错误位置多项式σ(x)=σ01x+...+σt-1xt-1+xt及一错误评价值多项式ω(x)=ω01x+...+ωt-1xt-1;以及
一评估器,耦接于该关键方程式解算器,由该错误位置多项式σ(x)及该错误评价值多项式ω(x)得到一错误样型;
其中前述关键方程式解算器是以彼得生-哥伦斯汀-纪尔勒解码器为基础,且该彼得生-哥伦斯汀-纪尔勒解码器的缓存器转换级架构是由有限场加法器与有限场乘法器组成;该多模式解码控制器由表征多项式
S(x)定义一表征矩阵St×t,而定义
S t × t = S 2 S 3 . . . S t + 1 S 3 S 4 . . . S t + 2 . . . . . . . . . . . . S t + 1 S t + 2 . . . S 2 t
并藉该表征矩阵St×t的行列式值At=det(St×t)判断获得该错误数目t,t小于或等于3,根据该错误数目t的结果驱动一相关解码电路运作,使该多模式李得-所罗门解码器可以处理多模式的错误更正。
本发明的多模式李得-所罗门解码器可处理多模式t=1、2或3个错误更正。
其中,所述多模式解码控制器接收前述表征矩阵St×t的行列式值A1、A2、A3,用以判断错误数目t为1、2或3,以驱动所述相关解码电路运作。
根据所述多模式解码控制器输出的错误数目t可解算出多模式的错误位置及错误评价值,其中t小于或等于3。
本发明的主要目的在于提供一种基于PGZ演算法而因应错误状况以解决各种更正能力的多模式李得-所罗门解码器。
本发明利用演算法的推导,使得实施李得-所罗门解码器,在解关键方程式(Key Equation)运算时无须有限场反相器的运算,以达到降低使用面积的资源及提升运算效能,此外,本发明改良基于PGZ演算法实施李得-所罗门解码器具有错误更正能力t=3的硬件电路,使其具有多模式PGZ解码电路可以处理t=0,1,2,3个错误更正。
根据本发明所实施的多模式李得-所罗门解码器及解码方法,其有益效果是明显的,本发明基于简化的PGZ演算法解算关键方程式,其中关键方程式解算器为一多模式PGZ解码器,包含有限场加法器(FFA)与有限场乘法器(FFM),甚至可以无须有限场反相器(FFI),且该多模PGZ解码器包含一多模解码控制器,通过行列式At值判断获得错误数目,使其PGZ解码架构可以处理t=0,1,2,3个错误更正,使本发明多模式李得-所罗门解码器在超大规模集成电路(VLSI)架构中为低成本且使用较少面积资源,而简化的PGZ演算法亦大幅降低计算复杂度,使关键方程式解算器的运算速度提升。
附图说明
图1为李得-所罗门解码程序的流程图;
图2为传统PGZ解码架构和利用重复的硬件电路来达到各种错误更正的电路方块图;
图3为本发明多模式PGZ解码架构利用同一份硬件电路解决各种错误更正的电路方块图;
图4为t=1PGZ解码架构的RTL硬件架构图;
图5为t=2PGZ解码架构的RTL硬件架构图;
图6为本发明简化t=3PGZ演算法的RTL硬件架构图;
图7为本发明简化t=3PGZ演算法无须FFI运算的RTL硬件架构图;
图8为本发明多模解码流程图;
图9为本发明多模式PGZ解码架构的RTL硬件架构图。
具体实施方式
虽然本发明将参阅较全实施例的所附图式予以充份描述,但在此描述的前应了解熟悉本行的人士可人多改在本文中所描述的发明,同时获致本发明的功效。因此,须了解以下的描述对熟悉本行技艺的人士而言为一广泛的揭示,且其内容不在于限制本发明。
首先请参考图1,显示李得-所罗门解码程序的流程图;一李得-所罗门解码程序主要包含以下程序:计算接收多项式r(x)的表征(Syndrome),以获得表征多项式(Syndrome polynomial)S(x);根据表征多项式S(x),解算出关键方程式(Key equation)的错误位置多项式(Error locationpolynomial)σ(x)及错误评价值多项式(Error value polynomial)ω(x);根据错误位置多项式σ(x)与错误评价值多项式ω(x),评估错误位置与错误评价值;以及根据评估的错误位置与错误评价值,更正接收资料的错误得到传送码字元的多项式c(x)。
上述程序中,传送码字元的多项式c(x)与接收多项式r(x)可由以下的式(1)来表示
r(x)=c(x)+e(x)                         (1)
其中,e(x)表示错误样型(Error pattern)。从接收多项式r(x)的αi所获得的表征值Si可表示为式(2)
S i = r ( α i ) = Σ j = 0 n - 1 r i ( α i ) j , 1 ≤ i ≤ 2 t . . . ( 2 )
所以,表征多项式S(x)定义为
S ( x ) = Σ t = 0 2 t - 1 S t + 1 x . t . . . ( 3 )
解算出关键方程式的PGZ演算法包含解算了Newton Identity的步骤:
S 2 S 3 . . . S t + 1 S 3 S 4 . . . S t + 2 . . . . . . . . . . . . S t + 1 S t + 2 . . . S 2 t σ t - 1 σ t - 2 . . . σ 0 = - S 1 - S 2 . . . - S t . . . ( 4 )
表征值Si用来解出式(4)中的σ值,而错误位置多项式σ(x)定义为
σ(x)=σ01x+...+σt-1xt-1+xt        (5)
而所解的关键方程式为式(6)所示
σ(x)S(x)=-ω(x)+μ·x2t,             (6)
其中,错误评价多项式ω(x)定义为
ω(x)=ω01x+...+ωt-1xt-1           (7)
当t=1时
根据PGZ演算法从式(4)中获得
[S2][σ0]=[-S1]與 σ 0 = S 1 S 2 . . . ( 8 )
所以,计算的错误位置为
σ(x)=σ0+x
因此,可以解算t=1的关键方程式
σ(x)S(x)=-ω(x)+μ·x2    ω(x)=-(σ0+x)(S1+S2x)modx2
其中,错误评价多项式为
ω(x)=ω0且ω0=σ0S1                         (9)
对于t=1时,上述PGZ演算法解算出式(8)与(9)的RTL(RegisterTransistor Level)的硬件架构如图4所示,将包含:
FFA×1;FFM×2;FFI×1
当t=2时
根据PGZ演算法从式(4)中获得
S 2 S 3 S 3 S 4 σ 1 σ 0 = - S 1 - S 2
⇒ σ 0 = S 1 S 3 + ( S 2 ) 2 S 2 S 4 + ( S 3 ) 2 , σ 1 = S 2 S 3 + S 1 S 4 S 2 S 4 + ( S 3 ) 2 . . . ( 10 )
解算t=2的关键方程式,其错误评价多项式为
ω(x)=ω01x且ω0=σ0S1,ω1=σ0S21S1  (11)
对于t=2时,上述PGZ演算法解算出式(10)与(11)的RTL硬件架构如图5所示,将包含:
FFA×4;FFM×11;FFI×1
当t=3时
根据PGZ演算法从式(4)中获得
S 2 S 3 S 4 S 3 S 4 S 5 S 4 S 5 S 6 σ 2 σ 1 σ 0 = - S 1 - S 2 - S 3
⇒ σ 0 = S 2 S 4 S 6 + S 3 S 4 S 5 + S 3 S 4 S 5 + S 4 S 4 S 4 + S 3 S 3 S 6 + S 2 S 5 S 5 S 2 S 3 S 4 + S 2 S 3 S 4 + S 1 S 3 S 5 + S 1 S 4 S 4 + S 2 S 2 S 5 + S 3 S 3 S 3
σ 1 = S 2 S 4 S 6 + S 3 S 4 S 5 + S 3 S 4 S 5 + S 4 S 4 S 4 + S 3 S 3 S 6 + S 2 S 5 S 5 S 2 S 2 S 6 + S 1 S 4 S 5 + S 3 S 3 S 4 + S 2 S 4 S 4 + S 1 S 3 S 6 + S 2 S 3 S 5
σ 2 = S 2 S 4 S 6 + S 3 S 4 S 5 + S 3 S 4 S 5 + S 4 S 4 S 4 + S 3 S 3 S 6 + S 2 S 5 S 5 S 1 S 4 S 6 + S 2 S 4 S 5 + S 3 S 3 S 5 + S 1 S 5 S 5 + S 2 S 3 S 6 + S 3 S 4 S 4 . . . ( 12 )
解算t=3的关键方程式,其错误评价多项式为
ω(x)=ω01x+ω2x2
ω0=σ0S1,ω1=σ0S21S1,ω2=σ0S31S22S1    (13)
对于t=3时,上述PGZ演算法解算出式(12)与(13)的RTL硬件架构,将包含:
FFA×19;FFM×49;FFI×1
因此,以传统PGZ演算法为基础实施李得-所罗门解码器,在VLSI架构中造成制程上较大面积的占用及硬件资源使用效率的降低,且演算法的实施包含FFI的运算使整体电路计算复杂度增加且影响运算的速度,本发明进一步简化演算法的推导,使得实施李得-所罗门解码器可减少计算复杂度,并在解关键方程式运算时无须FFI的运算,以达到降低使用面积的资源及提升运算效能。
本发明李得-所罗门解码程序,进一步简化t=3PGZ演算法的式(12),在σ0,σ1,σ2的分母中,两项S3S4S5可从FFA中取消;同样地,在σ0的分子有两项S2S3S4亦可从FFA中取消。此外,式(12)σ0,σ1,σ2的相乘项S2S2S5,S2S3S5,S2S4S5,S2S5S5中,共同项S2S5皆出现在前述各项中,所以本发明的解算程序中先算出项S2S5的值可有效降低计算的复杂度;同样地,其他共同项S2S6,S4S4,S3S3,S1S5,及S1S6,皆可先被算出来。如此,相对于上述t=3时,PGZ演算法解算出式(12)与式(13)的RTL硬件架构,本发明简化t=3PGZ演算法的RTL硬件架构如图6所示,可减少到包含:
FFA×12;FFM×27;FFI×1
再者,PGZ演算法的解算过程中包含FFI的运算,不但会使硬件架构的计算速度降低,而且也占用了许多的硬件面积资源,因此,本发明再一步简化了PGZ演算法使其解算过程中无须包含FFI 106的运算。
再次参考式(4),并定义了表征矩阵St×t、错误位置向量σt×1与表征向量St×1如下
S t · t = S 2 S 3 . . . S t + 1 S 3 S 4 . . . S t + 2 . . . . . . . . . . . . S t + 1 S t + 2 . . . S 2 t , σ t · 1 = σ t - 1 σ t - 2 . . . σ 0 , S t · 1 = - S 1 - S 2 . . . - S t
所以Newton Identity可表示为
St·tσt·1=St·1                                   (14)
另外,表征矩阵St×t的行例式表示为
At=det(St·t).                                      (15)
将矩阵St×t的行例式At乘上式(5)及式(7),获得新的错误位置多项式Φ(X)及新的错误评价多项式Ω(X)的表示式如下:
Φ(x)=Atσ(x)=Atσ0+Atσ1x+...+Atσt-1xt-1+Atxt
Φ(x)=Φ01x+...+Φt-1xt-1txt                 (16)
Ω(x)=Atω(x)=Atω0+Atω1x+...+Atωt-1xt-1
Ω(x)=Ω01x+...+Ωt-1xt-1                       (17)
因此,
当t=1时
A1=S2                                            (18)
Φ0=A1σ0,Φ1=A1.                              (19)
Ω0=A1σ0S1=A1ω1.                              (20)
当t=2时
A2=S2S4+(S3)2                                    (21)
Φ0=A2σ0,Φ1=A2σ1,Φ2=A2.                  (22)
Ω0=A2σ0S1=A2ω0  Ω1=A2σ0S2+A2σ1S1=A2ω1. (23)
当t=3时
A3=S2S4S6+S3S4S5+S3S4S5+S4S4S4+S3S3S6+S2S5S5     (24)
Φ0=A3σ0,Φ1=A3σ1,Φ2=A3σ2Φ3=A3         (25)
Ω0=A3σ0S1=A3ω0,Ω1=A3σ0S2+A3σ1S1=A3ω1
Ω2=A3σ0S3+A3σ1S2+A3σ2S1=A3ω2               (26)
相较于t=3时传统PGZ演算法计算σ值,本发明再一步简化了PGZ演算法,对于t=3计算Φ值已消除FFI的运算。因此,本发明再一步简化t=3PGZ演算法无须FFI运算的RTL硬件架构如图7所示,可再一步减少到包含:
FFA×12;FFM×24;FFI×0
然而,对于传统PGZ架构利用重复的硬件电路来达到各种错误的更正能力(t≤3),如图2所示的电路方块图,本发明的目的之一是提出利用同一份硬件电路可以解决各种错误的更正能力t=0,1,2,3,如图3所示的本发明电路方块图。
对于传统PGZ演算法,解t=3的PGZ解码电路不能正确执行t=1,2的更正,是因错误数目少于3时,会发生“除零”(divided-by-zero)的问题。因为对于t=3所要解算的方程式为
S 2 S 3 S 4 S 3 S 4 S 5 S 4 S 5 S 6 σ 2 σ 1 σ 0 = - S 1 - S 2 - S 3 . . . ( 27 )
倘若给错误数目少于3时,则矩阵S3×3中的行列将会是线性相依(Linearly dependent),即
S 2 S 3 S 4 = α S 3 S 4 S 5 = β S 4 S 5 S 6 ,
其中,α与β为常数。
因此,式(12)的分母项与3个分子项会为0,即
S2S4S6+S4S4S4+S3S3S6+S2S5S5=0
S1S3S5+S1S4S4+S2S2S5+S3S3S3=0
S2S2S6+S1S4S5+S3S3S4+S2S4S4+S1S3S6+S2S3S5=0
S1S4S6+S2S4S5+S3S3S5+S1S5S5+S3S3S6+S3S4S4=0      (28)
同样地,倘若错误数目少于2时,式(10)的分母项与2个分子项会为0,即
S2S4+S3S3=0
S1S3+S2S2=0                                      (29)
S1S4+S2S3=0
一旦计算σ值发生“除零”(divided-by-zero)的问题时,传统PGZ演算法便无法正确执行错误的更正。所以为了克服此状况,传统PGZ架构需要重复硬件电路,如图2所示,并配合一检查错误状态的状态机(Statemachine)来达到各种错误的更正能力。
本发明为了整合同一份硬件电路以解决各种错误的更正,而从式(28)与式(29)中进一步解析出重要信息,这些重要信息将可被检测决定出错误数目,即各种错误数目发生时
当t=0时,S2=0
当t=0,1时,S2S4+S3S3=0
当t=0,1,2时,S2S4S6+S4S4S4+S3S3S6+S2S5S5=0
而根据式(15),得知
A1=S2
A2=S2S4+S3S3
A3=S2S4S6+S4S4S4+S3S3S6+S2S5S5
所以,利用A1、A2、A3即可判断出错误教目,其PGZ演算法的多模解码程序如图8所示。
根据本发明图7所示简化t=3PGZ演算法无须FFI运算的RTL硬件架构,配合一控制器107来实施图8所示的多模解码程序以获得错误数目,而实施多模式PGZ解码电路100,达到以同一份硬件电路的低成本架构解决各种错误的更正(t≤3)。图9所示为本发明多模式PGZ解码电路100的RTL硬件架构,其中包含:
FFA×15;FFM×27;FFI×0
根据本发明上述简化PGZ演算法的推导基础,在本发明之一种实施例中,李得-所罗门解码程序主要包含以下程序:计算接收资料的表征值;解算关键方程式;以及评估错误位置与错误评价,其中解算关键方程式的程序以简化的PGZ演算法为基础,对于t=3的PGZ演算法先计算错误位置多项式(12)σ(x)中的共同项,以减少使用FFA及FFM的数量,并进一步推导出解算过程无须FFI的运算,以大幅减少计算的复杂度并降低硬件架构所占用的面积资源,而且经由一多模解码方法去利用行列式At以判断获得错误数目而实施多模式李得一内罗门解码程序。
在本发明的另一实施例中,多模式李得-所罗门解码器包含:表征计算器101,以计算接收资料的表征(Syndrome);关键方程式解算器102,接收表征计算器输出的表征方程式;以及错误位置与错误评价评估器103,接收关键方程式解算器输出的错误位置方程式与错误评价方程式,以获得错误位置与错误评价;其中关键方程式解算器以简化的PGZ解码器为基础,且PGZ解码架构包含FFA 104与FFM 105,而无须FFI 106,PGZ解码器包含一多模解码控制器107,通过行列式At值判断获得错误数目,使PGZ解码架构可以处理t=0,1,2,3个错误更正,遂以一多模式PGZ解码器100实施关键方程式解算器102。
以上所述实施例仅为说明本发明的技术思想及特点,其目的在使熟习此项技艺的人士能够了解本发明的内容并据以实施,当不能以其限定本发明的专利范围,即大凡依本发明所揭示的精神所作的均等变化或修饰,仍应涵盖在本发明的权利要求范围内。

Claims (7)

1、一种多模式李得一所罗门解码方法,其特征是:以简化的彼得生-哥伦斯汀-纪尔勒算法为基础,在计算接收资料的一表征多项式S(x)后,而定义
S ( x ) = Σ i = 0 2 t - 1 S i + 1 x i
由前述表征多项式S(x)计算出一错误位置多项式σ(x)=σ01x+...+σt-1xt-1+xt及一错误评价值多项式ω(x)=ω01x+...+ωt-1xt-1,再得到一错误样型e(x),以进行接收资料的不超过t个错误的更正,其中t为正整数,该李得-所罗门解码方法包括:
从该表征多项式S(x)定义一表征矩阵St×t与一表征向量st×1,以解算St×tσt×1=St×1,其中
Figure C021059420002C2
以及
解算表征矩阵St×t的行列式值At,即At=det(St×t),该行列式值At用以定义一新的错误位置多项式Φ(x)及一新的错误评价值多项式Ω(x),分别为Φ(x)=Atσ(x),Ω(x)=Atω(x),使可直接以加法运算以及乘法运算来解算出错误位置与错误评价值,而无须除法运算。
2、如权利要求1所述的多模式李得-所罗门解码方法,其特征是:所述解算St×tσt×1=st×1的步骤,还包括:通过解算表征矩阵St×t是否线性相依,以判断错误数目t的步骤,而t小于或等于3。
3、如权利要求2所述的多模式李得-所罗门解码方法,其特征是:所述解算表征矩阵St×t是否线性相依的程序,还包括:解算表征矩阵St×t的行列式值At,并利用A1、A2、A3判断错误数目t的步骤。
4、一种多模式李得-所罗门解码器,采用彼得生-哥伦斯汀-纪尔勒算法,用以进行接收资料的不超过t个错误的更正,其中t为正整数,其特征是:该多模式李得-所罗门解码器包括:
一表征计算器,以计算接收资料的一表征多项式S(x),而定义
S ( x ) = Σ i = 0 2 t - 1 S i + 1 x i ;
一关键方程式解算器,具有一多模式解码控制器,耦接于该表征计算器,用以由前述表征多项式S(x)解算出一错误位置多项式σ(x)=σ01x...+σt-1xt-1+xt及一错误评价值多项式ω(x)=ω01x+...+ωt-1xt-1;以及
一评估器,耦接于该关键方程式解算器,由该错误位置多项式σ(x)及该错误评价值多项式ω(x)得到一错误样型;
其中前述关键方程式解算器是以彼得生-哥伦斯汀-纪尔勒解码器为基础,且该彼得生-哥伦斯汀-纪尔勒解码器的缓存器转换级架构是由有限场加法器与有限场乘法器组成;该多模式解码控制器由表征多项式
S(x)定义一表征矩阵St×t,而定义
并藉该表征矩阵St×t的行列式值At=det(St×t)判断获得该错误数目t,t小于或等于3,根据该错误数目t的结果驱动一相关解码电路运作,使该多模式李得-所罗门解码器可以处理多模式的错误更正。
5、如权利要求4所述的多模式李得-所罗门解码器,其特征是:该多模式李得-所罗门解码器可处理多模式t=1、2或3个错误更正。
6、如权利要求4所述的多模式李得-所罗门解码器,其特征是:所述多模式解码控制器接收前述表征矩阵St×t的行列式值A1、A2、A3,用以判断错误数目t为1、2或3,以驱动所述相关解码电路运作。
7、如权利要求6所述的多模式李得-所罗门解码器,其特征是:根据所述多模式解码控制器输出的错误数目t可解算出多模式的错误位置及错误评价值,其中t小于或等于3。
CNB02105942XA 2002-04-09 2002-04-09 一种多模式李得-所罗门解码器及解码方法 Expired - Lifetime CN1170368C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB02105942XA CN1170368C (zh) 2002-04-09 2002-04-09 一种多模式李得-所罗门解码器及解码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB02105942XA CN1170368C (zh) 2002-04-09 2002-04-09 一种多模式李得-所罗门解码器及解码方法

Publications (2)

Publication Number Publication Date
CN1375938A CN1375938A (zh) 2002-10-23
CN1170368C true CN1170368C (zh) 2004-10-06

Family

ID=4740190

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB02105942XA Expired - Lifetime CN1170368C (zh) 2002-04-09 2002-04-09 一种多模式李得-所罗门解码器及解码方法

Country Status (1)

Country Link
CN (1) CN1170368C (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1312696C (zh) * 2003-06-18 2007-04-25 凌阳科技股份有限公司 区块码错误校正装置及方法

Also Published As

Publication number Publication date
CN1375938A (zh) 2002-10-23

Similar Documents

Publication Publication Date Title
CN1080494C (zh) 纠错设备及其方法
CN1252962C (zh) 用于数据通信系统的速率匹配设备和方法
CN1287284C (zh) 数据处理设备和数据处理方法
CN1993892A (zh) 用于编码和解码块低密度奇偶校验码的装置和方法
CN1406415A (zh) 在码分多址移动通信系统中终止叠代解码的设备和方法
CN1877532A (zh) 编译装置
CN1874331A (zh) 在无线终端的射频收发器中执行涡轮解码操作的方法
CN1947368A (zh) 对具有可变块长度的块低密度奇偶校验码编码/解码的设备和方法
CN1669227A (zh) 用于低密度奇偶校验码解码器中的路由的方法和系统
CN1836394A (zh) 在移动通信系统中编码/解码块低密度奇偶校验码的装置和方法
CN1838542A (zh) 解码设备和方法以及程序
CN1579049A (zh) 检测具有未知信号特征的消息的方法和装置
CN1274202A (zh) 交错方法、交错装置、加速编码方法以及加速编码装置
CN1489294A (zh) 误差校正码的译码方法及其程序和设备
CN1961284A (zh) 使用n位乘加操作实现不变量除数的整数除法的方法和系统
CN1292360C (zh) 一种实现自动读写内部集成电路设备的装置和方法
CN101080875A (zh) 纠错方法以及装置
CN1823474A (zh) 解码装置及解码方法
CN1703839A (zh) 通信装置和用于重新配置通信装置的方法
CN1894857A (zh) 使用Galois域乘法查询表的Reed-Solomon码的编码和解码
CN1882188A (zh) 一种射频收发器的基带处理模块及执行turbo解码操作的方法
CN1317828C (zh) 里德索洛蒙码或扩展里德索洛蒙码的译码方法和译码器
CN1170368C (zh) 一种多模式李得-所罗门解码器及解码方法
CN1300395A (zh) 处理器
CN1906856A (zh) 消除不可靠消息交换的置信传播解码器

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20041006