CN1126397A - 纠错编码器、纠错解码器和具有纠错码的数据传输系统 - Google Patents
纠错编码器、纠错解码器和具有纠错码的数据传输系统 Download PDFInfo
- Publication number
- CN1126397A CN1126397A CN95103547A CN95103547A CN1126397A CN 1126397 A CN1126397 A CN 1126397A CN 95103547 A CN95103547 A CN 95103547A CN 95103547 A CN95103547 A CN 95103547A CN 1126397 A CN1126397 A CN 1126397A
- Authority
- CN
- China
- Prior art keywords
- error
- syndrome
- code position
- code
- sign indicating
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明提供纠错编码器和纠错解码器,它们经最少次数的移位并行对多个信息码位编码/解码,这使处理时间得以缩短。纠错编码器包括移位寄存器和Galois字段乘法器。编码器能经移位生成预定数目的校验码位,根据并行输入数校验码位数得以减少。纠错解码器的校正子发生器包括多个Galois字段乘法器和Galois字段加法器和移位寄存器来获得预定的校正子生成多项式。校正子多发生器可以经过移位得到所需的校正子,根据并行输入数其数目得以减少。
Description
本发明涉及纠错编码器、纠错解码器和具有纠错码的数据传输系统。
传输数字信息时,经常用到纠错码;一种典型的纠错码是Reed-Solomon(RS)码。作为进一步参考,1992年六月第四期,Hideki Imai在电子信息和通信会议,“编码理论”中已经公开编码理论和RS码。
下面将简单解释编码理论。为了对具有码长n和k个信息码位的q-元素RS码进行编码,有k个信息码位mk-1、……、m1、m0作为其系数的多项式:
M(x)=mk-1xk-1+…+m1x+m0被xn-k相乘,其结果被生成多项式G(x)相除,获得其余项。也就是
R(x)=rn-k-1xn-k-1+…+r1x+r0满足
M(x)xn-k=Q(x)G(x)+R(x)的多项式被得到。R(x)被称作余项多项式。并且得到码多项式W(x):
W(x)=M(x)xn-k-R(x)W(x)的系数从高次项按如下排列:
(mk-1,…,m1,m0,-rn-k-1,…,-r1,-r0)上面排列的左侧是k个信息码位,右侧是通过用(-1)乘余项多项式的系数而得到的(n-k)个校验码位。
现在参考图11描述传统的纠错编码器。在这种情况下,用GF(Galois字段)(28)的双纠错RS码作为纠错码,它的码长n=255,信息码位数目k=251并且最小距离d=5。
图11是个方框图,表示传统的纠错编码器。在图11中,501a-501d是Galois字段乘法器,它们乘以生成多项式的每个系数:
G(x)=x4+g3x3+g2x2+g1x+g0四个Galois字段乘法器分别完成下列乘法:
501a…×g3
501b…×g2
501c…×g1
501d…×g0
502a-502d表示8-位移位寄存器。ExOR控制503a-503b逐比特地完成ExOR操作。504a,504b表示开关,505表示输入端,506表示输出端。
下面描述纠错编码器的操作。开关504a被合上并且开关504b如图11所示拨向电路的下端。251个信息码位m250-m0通过逐位移位在输入端505被连续地输入。当所有信息码位被输入之后,开关504a被断开,开关504b被拨向电路的对侧(图11中电路的上侧)并且寄存器502a-502d中的内容被输出。以这种方法,输出端506从高次项开始将码多项式W(x)的系数连续地发送出去。
现在参考图12描述传统纠错编码器的校正子发生器。在这种情况下,校正子发生器接收由上述传统的纠错编码器发送的RS码。
以生成多项式G(x)的根ai(i=0,1,2,3)(a是原多项式的一个根)代入接收到的多项式
y(x)=y254x254+…+y1x+y0并且得到校正子Si=y(ai)。
图12是个方框图表示传统的校正子发生器。601表示一个8-位移位寄存器。Galois字段乘法器乘以ai。ExOR门603按比特完成ExOR操作。604表示一输入端以及605表示一输出端。
下面将解释校正子发生器的操作。通过在输入端604,逐字移位,按从高阶到低阶连续地输入接收到的多项式的系数从y254到y0来计算校正子。当接收的字全部被输入之后,从输出端605输出校正子Si。
现在参考图13描述纠错解码器中的传统的Chien-搜索电路。
Chien-搜索是一种方法,它通过将ai(i=0,1,…n-1,它表示a的幂次)代入t次纠错码的误码位置多项式来检查δ(αi)是否为零来分析一个误码的位置:
δ(z)=zt+δt-1zt-1+…+δ1z+δ0当δ(αi)=0时,在接收的多项式的接收字yi中出现一个误码:
y(x)=y254·x254+...+y1x+y0
在这种情况下,通过上述传统编码器发送的码被接收。校验码位是双纠错码并且误码位置多项式δ(z)变成:
δ(z)=z2+δ1z+δ0δ(z)的系数δ1,δ0先前已从校正子被计算出。δ1,δ0的详细计算在上述Hideki Imai的电子信息和通信会议的“编码原理”中有所描述。
图13是个方框图,表示传统的Chien-搜索电路。在图中,Galois字段乘法器701和702分别完成以下的乘法:
701…×α
702…×α2703a和703b表示8-位移位寄存器。ExOR门704逐位完成ExOR操作。705表示一输出端。
下面描述Chien-搜索电路的操作。分别在寄存器703a和703b中设定初始值δ1和“1”。通过移位接收到的字,检查寄存器的输出和,即输出端705的输出是否变成δ0。如果输出在初始态变成δ0,那么a0是δ(z)的根,这意味着在接收的字y0中出现一处误码。按相同方法,如果经i次移位后输出变为δ0,那么ai是δ(z)的根,这意味着在接收到字yi中出现一处误码。
下面参考图14解释另外一种传统的纠错解码器。在这种情况下,解码器在GF(28)接收缩短的码子,它的码长n小于255;例如,双纠错RS码的码长n=36,信息码位数目k=32,最小距离d=5。纠错解码器生成校正子并且采用Chien-搜索的方法通过从最高次检查(各)项以查出误码位置多项式δ(z)的根。
在图14中,一个校正子生成电路801包括4个校正子发生器,其中每一个都在上面有所描述并在图12中有所表示。校正子发生器804生成校正子S0,校正子发生器805生成校正子S1,校正子发生器806生成校正子S2并且校正子发生器807生成校正子S3。
误码位置多项式发生器802用校正子S0-S3计算上述误码位置多项式的系数δ0,δ1。
如图13所示构造的Chien-搜索电路803将寄存器设置为以上值δ0,δ1并且分析误码位置。812表示输入端。813表示输出端。
下面解释解码器的操作。校正子发生器电路801生成四个校正子S0,S1,S2,S3。
利用这些校正子,误码位置多项式发生器802计算码位置多项式的系数δ1,δ0。
δ(Z)=Z2+δ1Z+δ0
然后,Chien-搜索电路803完成Chien-搜索。Galois字段乘法器809、810分别完成以下乘法:
809…×α-1
810…×α-2寄存器808a中的初始值被置为δ1以及寄存器808b中的初始值被置为“1”。检查两个寄存器的输出和,即输出端813的输出是否变成δ0。一般地,从接收到多项式的最高次项开始完成Chien-搜索。在这个例子中,缩短的码被接收,其中码长度n=36,并且接收的多项式变成:
y(x)=y35x35+…+y1x+y0因此,接收到的多项式中从254至36次项的所有系数都变成“0”。因此,为了在第35次项中搜索出一个误码位置,需事先对接收的字进行255-36=219次移位,即在这种情况下的最高次。第220次移位后,如果输出端813的输出变成δ0,那么α35就是误码位置多项式δ(z)的根,这意味着在接收的字y35中出现误码。以相同的方法,如果经第(220+i)次移位后,输出端813的输出变成δ0,那么δ35-i就是误码位置多项式δ(z)的根,这意味着在接收到的字y35-i中出现误码。
象所描述的那样,传统的纠错编码器必须逐码位执行编码处理,且不能达到高速操作。
传统的纠错解码器的校正子发生电路必须逐码位执行校正生成处理,且不能达到高速操作。
传统的纠错解码器的Chien-搜索电路必须逐码位执行搜索处理,且不能达到高速操作。
另一种传统的纠错解码器需按照码缩短的长度预先移位,采用Chien-搜索通过从最高次项搜索,以便在GF得到缩短了的循环码(码长为n)的误码位置多项式δ(z)的根。并且预先的移位占去长时间。
提出本发明以解决上述问题。本发明的主要目的是提供一种高速纠错编码器,它能同时且并行地编码多个信息码位。
本发明的另一个目的是提供一种高速纠错解码器,它包括高速校正子发生电路,该电路能高速且并行地从多个接收的字生成多个校正子。
本发明还有一个目的是提供一种高速,纠错解码器,其中包括一个高速Chien-搜索电路,该电路通过Chien-搜索同时且并行地校检多个接收到字。
本发明另一目的是提供一种纠错解码器,它能高速地完成Chien-搜索。这是通过采用Chien-搜索从最高项开始在GF搜索缩短的循环码(其码长为n)的误码位置多项式δ(z)的根来完成的。
根据本发明的一个实施例,用于编码信息码位的纠错编码器包括:
(A)多个移位寄存器,它有和校验码位数相等的多个单元,用于经次数减少了的移位生成校验码位;并且
(B)多个Galois字段加法器和Galois字段乘法器,用于形成校验-码位-生成逻辑,这样,次数减少了的移位就利用同一时刻信息码位的多个输入和移位寄存器的输出产生相同的校验码位,并且用于把校验码位生成逻辑的输出反馈到移位寄存器。
根据本发明的另一个实施例,用于对码位解码的纠错解码器包括:
由多个Galios字段乘法器和多个Galois字段加法器组成的校正子发生器,用于经次数减少了的移位用多个接收到的字生成接收到的字的校正子;
误码位置多项式发生器用校正子来计算误码位置多项式的系数;以及
用校正子来分析误码位置的Chien-搜索电路。
用于根据本发明的另一实施例解码码位的纠错解码器,它包括:
校正子发生器用于生成收到字的校正子;
误码位置多项式发生器,用于通过使用校正子来计算误码位置多项式的系数;以及
由多个Galois字段乘法器和多个Galois字段加法器组成的Chien-搜索电路,用于通过利用误码位置多项式的系数经过次数减少的移位来同时分析多个误码位置。
按照本发明的另一实施例用于解码码位的纠错解码器包括:
(A)用于生成接收字的校正子的多个校正子发生器
(B)多个Galios字段乘法器,用来将Galois字段的移位-所需元素乘以一个校正子,并用于生成移位的校正子,以便使较低次的系数都为零;
(C)误码位置多项式发生器,用来通过移位的校正子来计算误码位置多项式的系数;以及,
(D)Chien-搜索电路,用来通过利用误码位置多项式的系数来分析误码的位置。
通过以下描述,并参考附图,本发明的其它优点和目的特征将显而易见。
在图中,图1表示,使用按照本发明的纠错编码器和纠错解码器的传输系统;
图2表示使用按照本发明的纠错编码器和纠错解码器的记录系统;
图3是个框图,它表示按照本发明的一个实施例的纠错编码器的结构;
图4是个框图,它表示按照本发明的第二个实施例的纠错编码器的结构;
图5是个框图,它表示按照本发明的第三个实施例的纠错解码器的校正子发生电路的结构;
图6是个框图,它表示按照本发明的第四个实施例的纠错解码器的校正子发生电路的结构;
图7是个框图,它表示按照本发明的第五个实施例的纠错解码器的Chien-搜索电路的结构;
图8是个框图,它表示按照本发明的第六个实施例的纠错解码器的Chien-搜索电路的结构;
图9是个框图,它表示按照本发明的第七个实施例的纠错解码器的结构;
图10(a)是个流程图,它表示传统的纠错解码系统;
图10(b)是个流程图,它表示按照本发明的第十个实施例的纠错解码系统;
图11是个方框图,它表示传统的纠错码器的结构;
图12是个方框图,它表示传统的校正子发生电路的结构;
图13是个框图,它表示传统的Chien-搜索电路的结构;以及
图14是个框图,它表示传统的纠错解码器的结构。
实施例1
图1表示按照本发明使用纠错编码器和纠错解码器的系统结构的示例。图1表示整个的通信系统。10表示发送器且1表示用于发送的信息源。转换器2接收来自信息源1的信息并将其转换成电信号。编码器3对输入信号编码。4表示调制器(发送接口)。通过发送器10,信息被调制并被发送到信道5。无论信息是否是有线的,它都被信道5的噪音所干扰。信息被干扰的信号在接收器11被接收。接收到的信息被接收器11的解调器6(接收接口)解调为原始形式的波形并由解码器7进行解码。解码后的信息被转换成所需的接收信号并由用户9接收。
图2是另一个用于记录和重放录音机之类的系统结构示例。在图2中,21表示信息源(声源)。录音机30接收信息且该信息被转换器22(麦克风)转换成电信号。接收到的信号被编码器23编码,被调制器24(录音接口)调制,并被录音系统录音,例如磁带录音机。当信号在录音系统25中被录音或重放时,它受到噪声的干扰。在放音机31中,从磁带上接收信号,所录的信号被解调器26解调并且被解码器27解码为原始电信号的形式。解码后的信号通过重放电路28作为声音被用户29接收,例如,扬声器。
本发明的纠错编码器和纠错解码器可以用于图1和2所示系统中的编码器2、23和解码器7、27。
纠错编码器和纠错解码器可被配置成特殊目的的硬件且也可被配置成由通用目的处理器执行的软件。无论哪种方式,信息都被发送器编码并被接收器解码以避免干扰,这种干扰可能会通过信道或录音系统产生。本发明减少了编码和解码的处理时间。具体应用随后作为本发明的实施例给出。
按照本发明的第一个实施例,下面将参考图3解释用于多个并行输入的纠错编码器。
现在解释编码方法。例如,信息被用双纠错RS码进行编码,其码长n=255,信息码位数k=251且最小距离d=5,在GF(28)上。在RS码中,8比特组成一个码位。生成多项式
G(x)=x4+g3x3+g2x2+g1x+g0预计有根1,α,α2,α3(α是原多项式的一个根)。在这个实施例中,两个信息码位被同时输入解码器并且两个码位被并行解码。该实施例不限于并行解码两个输入信息码位。多于两个的信息码位能被并行地解码。
图3是个方框图,它表示该实施例的纠错编码器。图中,101a-101d表示8-位移位寄存器。Galios字段乘法器102a-102p完成下列乘法:
102a...×(g3 2+g2)
102b...×(g3g2+g1)
102c...×(g3g1+g0)
102d...×(g3g0)
102e...×g3
102f...×g0
102g...×g1
102h...×g2
102i...×(g3 2+g2)
102j...×g3
102k...×(g3g2+g1)
102l...×g2
102m...×(g3g1+g0)
102n...×g1
102o...×(g3g0)
102p...×g0
ExOR门103a-103m完成ExOR操作。104a和104b表示输入端以及105a-105d表示输出端。
现在来解释操作。在接收到的信息码位m250,…,m0中,具有偶数下标的码位被按m250,m248…连续地输入到输入端104a,而具有奇数下标的码位被按m248,m247…连续地输入到输入端104b。
通过一次移位的计算,这个编码器可以得到和传统纠错编码器(示于图11)经两次移位计算得的结果相当的结果。例如,当“A”,“B”,“C”,“D”被存贮在寄存器101a,101b,101c,101d中时,信息码位被输入到输入端104a而信息码位mj被输入到输入端104b。寄存器的内容经一次移位后变为以下:
101a,...(g3 2+g2)A+g3B+C
+(g3 2+g2)mj+g3mi
101b...(g3g2+g1)A+g2B+D
+(g3g2+g1)mj+g2mi
101c...(g3g1+g0)A+g1B
+(g3g1+g0)mj+g1mi
101d...(g3g0)A+g0B
+(g3g0)mj+g0mi
因此,框图这样配置以便经一次移位产生上述结果。
以下是编码过程。首先,信息码位m250被输入到输入端104a且所有的零被输入到输入端104b。寄存器101a-101d的初始值被置为全零。信息码位被一次移位,被Galois字段常数相乘并被ExOR。操作结果被存贮在寄存器101a-101d中。然后信息码位m248被输入到输入端104a,与此同时信息码位m248被输入到输入端104b,并按上述(方法)完成计算。在输入信息码位m1和信息码位m0时重复相同的操作。完成所有操作后,输出端105a,105b,105c,105d的输出分别变成校验码位r3r2,r1,r0。
下面将讨论操作速率和电路规模方面的问题。这个编码器的最长通路是经过一个Galois字段乘法器和三个ExOR门,它比传统的编码器多一个ExOR门。但是,本发明的解码器并行地解码两个码位,这样可以完成将近2倍的改进的高速操作。
本发明的解码器需要传统解码器两倍的Galios字段乘法器。另一方面,寄存器数目一样。本发明解码器电路的规模,作为整个装置,可缩小二倍。
在这个实施例中,用双纠错RS码进行编码,其码长n=255,信息码位数k=251以及在GF(28)上的最小距离d=5。信息可用缩短的码进行编码,其码长n小于255且n是奇数,按照上述相同的方法编码。
在这个实施例中,用纠错RS码进行编码,其码长n=255,信息码位数k=251,以及在GF(28)上最小距离d=5。作为另一个例子,缩短码可被用来编码,其码长n小于255且n是个偶数。在这种情况下,接收的信息码位中,具有偶数下标的码位被输入到输入端104b而具有奇数下标的码位被输入到输入端104a。所有的零在第一阶段都被输入到输入端104b。
可以用具有不同的最小距离和不同数目校验码位的码,简单地构造另一个编码电路,尽管因为不同的生成多项式移位寄存器的数目不同。
在这个实施例中,纠错编码器使用纠错RS码,其码长n=255,信息码位数k=251,以及在GF(28)上的最小距离d=5。可以以同样方法用另一种循环码构造另一种纠错编码器,例如,具有不同比特数的BCH码。
在以上实施例中,并行编码两个信息码位。当对n个信息码位并行编码时,编码器被这样配置以使其产生的结果和传统编码器经n次移位获得的结果相同。下面是一个例子,其中四个信息码位被并行编码。在信息码位被同时编码的情况下(码多项式每一项的次数被置为mi>mj>mk>ml),经一次移位后,每个寄存器的内容变为如下:101a... (g3 4+3g3 2g2+2g3g1+g2 2
+g0)A+(g3 3+g3 2g2
+g3g2+g1)B+(g3 2+g2)C+g3D
+(g3 4+3g3 2g2+2g3g1+g2 2
+g0)mi+(g3 3+g3 2g2
+g3g2+g1)mj
+(g3 2+g2)mk+g3ml101b... (g3 3g2+g3 2g1+2g3g2 2
+g3g0+2g2g1)A+(g3 2g2
+g3g1+g2 2+g0)B+(g3g2
+g1)C+g2D+(g3 3g2
+g3 2g1+2g3g2 2+g3g0
+2g2g1)mi+(g3 2g2
+g3g1+g2 2+g0)mj
+(g3g2+g1)mk+g2m1101c... (g3 3g1+g3 2g0+2g3g2g1
+g2g0+g1 2)A
+(g3 2g1+g3g0+g2g1)B
+(g3g1+g0)C+g1D
+(g3 3g1+g3 2g0+2g3g2g1
+g2g0+g1 2)mi
+(g3g1+g0)mk+g1ml101d... (g3 3g0+2g3g2g0
+g1g0)A+(g3 2g0+g2g0)
B+(g3g0)C+g0D+(g3 3g0
+2g3g2g0+g1g0)mi
+(g3 2g0+g2g0)mj
+(g3g0)mk+g0ml
实施例2
以下是具有并行输入的纠错编码器的另一个例子。
图4表示用于2-位纠错BCH码的8-位并行编码电路的一个例子,它的码长n=15,信息长度k=7且生成多项式G(x)=x8+x7+x6+x+1。在图中,111a-111h表示1-位移位寄存器,113a表示用来完成1-位ExOR操作的ExOR门,且114a-114h是输入端。从移位寄存器111a-111h的输出得到输出的校验位。
下面是另一个有平行输入的纠错编码器的例子。
图4表示一个用于2-位BGH纠错码的8-位并行编码电路的例子,其中码长n=15,信息长度k=7且生成多项式G(x)=x8+x7+x6+x+1。图中,111a-111h表示1-位移位寄存器,113a表示用来完成1-位ExOR操作的ExOR门,114a-114h是输入端。从移位寄存器111a-111h的输出端得到输出的校验位。
这个编码电路用输入数的两倍计算一个校验位(有8位)来完成编码,因为BCH码最长是15位。第一个输入的LSB被置为LSB。
那么这个实施例的编码电路可以只用两个输入来计算校验位,尽管电路的规模增大了,而传统的编码电路需要15倍的输入。
实施例3
按照本发明另一实施例的纠错解码器,其中用多个并行输入的被接收的字生成校正子,将参考图5加以解释。
在这个实施例中,解码器的校正子发生器接收由实施例1的编码系统进行编码的信息码位。还是在这个实施例中,两个信息码位输入到解码器并被并行解码。可用另一实施例的纠错解码器并行地解码多于两个的信息码位。
图5表示了一个框图,它表示了按照这个实施例的纠错解码器的校正子发生器。在图中,Galois字段乘法器201和202完成以下乘法:
201…×αi
202…×α2i
203表示8-位移位-寄存器。ExOR门204a,204b逐位完成ExOR操作。205a和205b表示输入端而206表示输出端。
下面将解释校正子发生器的操作。接收字由255个码位组成,
y=(y254,…,y1,y0)具有偶数下标的码位输入到输入端205a,而具有奇数下标的码位输入到输入端205b。
本发明的校正子发生器能够用一次移位获得和传统的校正子(示于图12)用两次移位所得结果相同的结果。
按如下(方法)计算校正子Si:将寄存器203的初值都置为零,y254输入到输入端205a,而0输入到输入端205b。经一次移位得到的结果被存于寄存器203。然后,y252输入到输入端205a,y253输入到输入端205b。按上述方法将经一次移位所得结果存于寄存器203。通过输入y1和y2重复同样的操作。当全部操作完成后,从输出端206输出校正子Si。
通常,校正子发生器的数目等于校验码位的数目。
下面讨论校正子发生器的操作速度和电路规模方面的问题。校正子发生器的最长通路是经过一个Galois字段乘法器和两个ExOR门,它比传统的校正子发生器多一个ExOR门。但是,本发明的校正子发生器通过同时处理两个并行输入,可以按传统校正子发生器近两倍的速度来发生校正子。
电路规模方面,本发明的校正子发生器需要传统的发生器两倍多的Galois字段乘法器而(所需)移位寄存器和传统的发生器一样。作为完成的装置,校正子发生器的电路规模比传统的发生器小两倍。
在这个实施例中,使用了码长n=255的缩短码。按相同方法可以从缩短码计算校正子Si,缩短码的码长n小于255并且也是一个奇数。校验码元数减少得越多,校正子发生器的数量减小得越多。
另一个例子,使用了码长小于255且也是一个偶数的缩短码。具有偶数下标的信息码元输入到输入端205b而具有奇数下标的信息码元输入到输入端205a。在这种情况下,在第一级全部零都输入到输入端205a。
在这个实施例中,用纠错RS码对码元解码,纠错RS码的码长n=255,信息码元数k=251以及在GF(28)上的最小距离d=5。另一种纠错解码器,其中,校正子发生器用另一种循环码生成校正子,例如,具有不同比特数的BCH码,可以用相同方法构造解码器。校验码数减少得越多那么校正子发生器数就减少得越多。
在这个实施例中,并行地处理两个接收到的码元。在n个信息码元被并行处理的情况下,这样构造校正子发生器,使其产生和传统解码器的校正子发生器经n次移位所产生的结果相等的结果。下面作为例子描述并行处理四位码位。由四个接收的码元yi,yj,yk,yl(在接收的多项式中的次数是yi<yj<yk<yl)并行生成校正子。当寄存器的内容是“A”时,这样构造解码器,使得经一次移位后寄存器的内容应变为:
A α4i+yi α4i+yj α3i+yk α2i+yl αi
实施例4
作为纠错解码器的另一个例子,解码器包括校正子发生器,它由并行输入的多个码生成一个校正子。
图6表示用于并行输入8位的校正子发生器,它和图4所示实施例的BCH码电路相对应。在这种情况下,码长度和生成多项式与实施例2一样。在图6中,211a-211d和211a-211d表示1位移位-寄存器。214a表示一个ExOR门而215a-215h是输入端。
在这个电路中,4比特的校正子Si由四个移位寄存器211a-211d从8位并行输入进行计算而4位的校正子S3由四个移位寄存器212a-212d从8位并行输入进行计算。
实施例5
下面将参考图7解释另一个实施例,其中纠错解码器为了并行得到误码位置多项式的n个根而执行Chien-搜索。
在这个实施例中,预计在一个字中出现两个误码,它被实施例1的编码器编码,在Chien-搜索电路中被接收。先前已经通过校正子计算了误码位置多项式的系数:
σ(z)=z2+σ1z+σ0
在这个实施例中,作为σ(z)的根同时校验码位αi和α1+1(i=0,2,4,…,252)。可以同时校验多于两个码位。
图7表示纠错解码器的Chien-搜索电路的框图。Galois字段乘法器301,302a,302b和303分别完成以下乘法:
301 …×α
302a,302b…×α2
303 …×α4
304a和304b是8-位移位-寄存器,305a和305b是完成ExOR操作的ExOR门,而306a和306b是输出端。
下面将解释该实施例的纠错解码器的操作。初始值σ1和“1”分别输入寄存器304a和304b。检查输出端306a和306b的输出是否为σ0。当输出端306a的输出为σ0时,则α0是σ(z)的根,这意味着接收的码位y0有错误。当输出端306b输出σ0时,α1是σ(z)的根,这意味着接收的码位y1中有错误。
数据被移位一次,检查输出端306a和306b的输出是否是σ0。当输出端306a的输出是σ0时,α2是σ(z)的根,这意味着接收的码位y2有错误。当输出端306b输出σ0时,α3是σ(z)的根,这意味着接收的码元y3中有错误。
以上步骤重复至α254并得到多项式σ(z)的两个根。
下面描述解码器的操作速度和电路规模。解码器的最长路径是经过一个Galois字段乘法器,它和传统的Chien-搜索电路几乎一样。因此,该实施例的解码器通过并行处理两个码位能以几乎是传统的解码器两倍的速度进行处理。
至于电路规模方面,该实施例的解码器需要传统的解码器两倍的Galois字段乘法器以及和传统解码器相同数目的移位-寄存器。
上面已经解释了两个误码的情况。可以按照实施例容易地构造用于一个误码的纠错解码器。
在这个实例中,用纠错RS码解码码元,它的码长n=255,信息码位k=251以及在GF(28)上最小距离d=5。可以容易地构造纠错解码器,它从另一种码生成校正子。
在这个实施例中,为了得到误码多项式的根,并行地处理接收的码元。在并行处理n信息码位时,需将Galois字段乘法器构造成这样,使它获得和传统解码器的Chien-搜索电路经n次移位所得结果一样的结果。
实施例6
在实施例5中,纠错解码器有同时搜寻两个码位的Chien-搜索电路,即在一半的处理时间内,为有8-位的一个码位搜寻误码位置。
在这个实施例中将描述另一种Chien-搜索电路,它为码同时搜寻8个码位,码的长度n=15且4位为一个码位。图8表示按照实施例6的Chien-搜索电路。在图中,314a和314b是用来设置初始值的寄存器。315a-315h是用4位完成ExOR操作的ExOR门,并且316a-316h是并行输出端。321,322a,322b,323,324a,324b,325,326a,326b,327,328a,328b,329,330,331和332是4-位Galois字段乘法器。
Chien-搜索电路的操作和实施例5一样。同样,σ和“1”分别输入寄存器314a和314b,并且检查输出端316a-316h的每个输出是否是σ0。通过按照图8所示构造电路能够同时得到8个码位的根,这样就可以用传统的Chien-搜索电路的八分之一的时间找到误码位置。
实施例7
下面将解释另一个实施例,其中纠错解码器通过乘以GF上先前和缩短码的被缩短了的码长度相对应的元素来转换校正子。
在这个实施例中,用缩短了的RS码来纠正两个错误,缩短码的码长度n=36,信息码元k=32以及最小距离d=5。在这种情况下,解码器接收码,其中信息码位被分配作为码多项式w(x)的从第35次项至4次项的系数。校验码位被分配作为w(x)从第3次项到第0次项的系数。其它项的系数全部为零。预计接收的字有两个错误。
图9表示该实施例的纠错解码器的框图。如图9所示,校正子发生电路401包括四个校正子发生器,它和图12所示的校正子发生器一样。校正子发生器405生成校正子S0,校正子发生器406生成校正子S1,校正子发生器407生成校正子S2以及校正子发生器408生成校正子S3。
该实施例的特点在于Galois字段乘法电路402,并且其中Galois字段乘法器分别完成以下乘法。
409 ×α219
410 ×α219*2
411 ×α219*3
误码位置多项式发生器403生成上述误码位置多项式的系数σ0,σ1。Chien-搜索电路被构造成和图14所示的传统Chien-搜索电路803一样。416表示输入端,417表示输出端。
现在解释操作。接收的码元的系数y35…y。从接收的多项式的第35次项开始被连续地输入到输入端416。然后,系数被输入到校正子发生电路401来计算四个校正子S0,S1,S2,S3。
四个校正子输到Galois字段乘法电路401,按照下面被相乘:
校正子S1 ×α219
校正子S2 ×α219*2
校正子S3 ×α219*3这时没什么被S0相乘。计算的结果是生成一个新的校正子,其中信息码位被分配给码多项式w(x)的较高次项的系数,即从第254项到第223项。校验码位被分配给w(x)的第222次到第219次的系数,以及其它项的系数全部为零。换言之,来自较低次项的系数被移位到来自较高次项的系数。以这种方法,可以从第35次项的系数起完成Chien-搜索。
在误码位置多项式发生器403中,从新的校正子计算误码位置多项式
σ(z)=z2+σ1z+σ0的系σ1,σ0。
然后,在Chien-搜索电路404中完成Chien-搜索以得到误码位置多项式σ(z)的根。Chien-搜索电路被构造得和图14所示的传统的Chien-搜索电路803一样。Galois字段乘法器完成下列乘法
413 … ×α-1
414 … ×α-2
以下是一个Chien-搜索过程。σ1和“1”分别作为初始值被输入到412a和412b。经一次移位后检查输出端417的输出是否是σ0。当输出端417的输出是σ0时,α254是误码位置多项式的根,这意味着接收的码位y33中出现了错误。又经一次移位,检查输出端417的输出是否是σ0。当输出端417的输出是σ0时,α253是σ(z)的根,这意味着接收的码元y34中出现错误。重复相同的操作以得到误码位置多项式σ(z)的两个根。
在这个实施例中,逐码位地解码每个码位。可以象构造生成校正子的解码器或构造完成Chien-搜索的解码器那样容易地来构造并解码多个码位的解码器。
在这个实施例中,已经描述了用于RS码的解码器,其码长n=255,信息码位数k=251,以及最小距离d=5。还能容易地构造使用另一种循环码的解码器。
实施例8
在上面的实施例中,每个纠错解码器的电路独立地处理多个输入并且在每个电路中独立地并行得到n个根。
可以考虑组合这些实施例中的一些。例如,组合实施例3和实施例5,能够构造一个纠错解码器,它输入多个接收到的字,生成校正子并通过Chien-搜索而从校正子同时得到多个根。也就是说,如图9所示的解码器被构造成包括图5中所示校正子发生电路401中的校正子发生器405-408,并且Chien-搜索电路404被构造得如图7所示。
实施例9
在上面的实施例中,编码器和解码器独立地处理多个码的并行输出和输入。另外,具有高效处理时间的数据传输系统能被构造成组合编码器和解码器。换言之,实施例1的纠错编码器和实施例3的纠错解码器被组合成具有纠错码的数据传输系统。
实施例10
在实施例7中,纠错解码器包括用来在GF上乘以元素的特殊目的乘法器。即使没有特殊目的乘法器的传统的纠错解码器也能按以下方法很好地减少计算时间。图10(b)是个流程图,它表示按照本发明的计算过程,而图10(a)表示传统的过程。如图10(b)所示,由校正子发生电路生成的校正子,GF上码长间的差元素(它没必要计算)以缩短码的长度在第S1步被作乘法。换言之,当码长度=N和缩短的码长=n,校正子Si被Galois字段(GF)常量α(N-n)i相乘时,例如,校正子S1被αN-n相乘以及校正子S3被α3(N-n)相乘这是乘GF常量的一个新的步骤。
下面将参考图10(b)描述按照传统的过程进行的操作。例如,最初得到8-位校正子,在第一步S1校正子被用于缩短码的GF常量相乘。对四个校正子进行四次GF常量乘法,在第二步S2计算误码位置多项式的系数。
从第S3步到S6步,按照本发明Chien-搜索计算过程本身和传统的Chien-搜索计算过程的第S52到S55步一样。但是,本发明的过程在第6步只需n次计算(n=缩短码的码长度),而传统的过程在第55步需N次计算。
正如所描述的,本发明的纠错编码器并行处理多个码元,这使得能够经更少次数的移位来获得所需的校验码元。
此外,按照本发明包括校正子发生电路的纠错解码器并行处理多个码位,这使得能够经更少次数的移位来获得所需的校验码元。
另外,按照本发明,包括Chien-搜索电路的纠错码器并行处理多个码位以便同时获得多个Chien-搜索结果,这减少了搜索时间。
此外,按照本发明,纠错解码器包括用来将系数移位到更高阶次的Galois字段乘法器。当从缩短码的码多项式的最高次项进行Chien-搜索时,解码器无需对缩短码移位计算,这减少了Chien-搜索的时间。
另外,本发明的纠错解码器并行输入多个码且同时完成多个Chien-搜索,这减少了解码时间。
另外,按照本发明,提供了为了经较少次移位而生成校验码的并行输入多个码位的纠错编码器,还提供了为经较少次移位而生成校正子的输入多个接收码字的纠错解码器,这样编码和解码的时间就被缩短了。
另外,按照本发明的纠错解码方法,生成的校正子被一个Galois字段常量相乘以分析误码位置,这即使在通用目的纠错解码系统中也缩短了处理时间。
另外,使用BCH码的纠错编码器包括用于并行输入的生成多项式逻辑电路,这缩短了校验位的计算时间。
另外,使用BCH码的纠错编码器包括用于生成多个校正子的电路,这缩短了校正子的计算时间。
对于本发明的优选实施例既然已进行了表示和描述,那么应当理解这里所用的文字是描述性文字而非限制,并且能够在不偏离本发明的真实范围和更广义方面的思想的情况下,在所附权利要求的范围内进行改动。
Claims (18)
1.用于解码信息码位的纠错解码器包括:
(A)多个有和校验码位数一样多的级的移位寄存器,用来经最少次移位生成校验码位;以及
(B)多个Galois字段加法器和Galois字段乘法器,用于形成校验-码位-发生-逻辑,这样就利用同时输入的多个码位和移位-寄存器的输出经最少次数的移位产生相同的校验码位,并且用来将校验码位发生逻辑的输出送到移位寄存器。
2.按照权利要求1的纠错编码器,其特征在于同时输入两个信息码位。
3.按照权利要求1的纠错编码器,其特征在于信息码位是1比特码位。
4.用于对码位来解码的纠错解码器包括:
包括多个Galois字段乘法器和包括多个Galois字段加法器的校正子发生器,用于经最少次数的移位用多个接收到的字来生成接收的字的校正子。
误码位置多项式发生器,用于利用校正子来计算误码位置多项式的系数;以及
Chien-搜索电路,利用校正子来分析误码位置。
5.按照权利要求4的纠错编码器,其特征在于同时输入两个信息码位。
6.按照权利要求4的纠错编码器,其特征在于码位包括BCH码。
7.用来解码码位的纠错解码器,包括;
用来生成接收的字的校正子的校正子发生器;
通过用校正子来计算误码位置多项式的系数的误码位置多项式发生器;以及
包括多个Galois字段乘法器和包括多个Galois字段加法器的Chien-搜索电路,通过用误码位置多项式的系数经最少次数的移位来同时分析多个误码位置。
8.按照权利要求7的纠错编码器,其特征在于,同时输出两个误码位置。
9.按照权利要求7的纠错编码器,其特征在于同时输出八个误码位置。
10.用来对码位解码的纠错解码器,包括;
(A)用来生成接收的字的校正子的多个校正子发生器;
(B)用于将Galois字段的需移位的元素乘以校正子的多个Galois字段乘法器,并且用于生成移位的校正子,这样较低阶次的系数全部为零。
(C)通过用移位的校正子来计算误码位置多项式的系数的误码位置多项式发生器;以及
(D)通过用误码位置多项式的系数来分析误码位置的Chien-搜索电路。
11.按照权利要求10的纠错编码器,其特征在于Chien-搜索电路同时分析多个误码位置。
12.按照权利要求10的纠错编码器,其特征在于校正子发生器经最少次数的移位生成校正子。
13.用于对码位解码的纠错解码器,包括;
(A)包括多个Galois字段乘法器,以及包括多个Galois字段加法器的校正子发生器,经最少次数的移位用多个接收到的码字来生成接收的字的校正子;
(B)通过用校正子来计算误码位置多项式的系数的误码位置多项式发生器,以及
(C)包括多个Galois字段乘法器和包括多个Galois字段加法器的Chien-搜索电路,通过用多个误码位置多项式经最少次数的移位同时来分析多个误码位置。
14.用于编码信息码位和解码信息码位的纠错系统包括:
(A)用于生成校验码位和用来生成码位的纠错编码器,其中纠错编码器有多个所包括级数和校验码位数相同的移位寄存器,用来经最少次数的移位生成校验码位,并且有多个Galois字段加法器和多个Galois字段乘法器用来形成校验码位发生逻辑,那么通过同时用多个信息码位和移位寄存器的输出,经最少次数的移位生成相同的校验码位;以及
(B)用于对码位解码的纠错解码器,其中纠错解码器有多个包括多个Galois字段乘法器和包括多个Galois字段加法器的校正子发生器,通过用多个接收到的码字经最少次移位生成接收的字的校正子,以及有一个Chien-搜索电路,通过用误码位置多项式的系数来分析误码位置。
15.按照权利要求14的纠错系统,其特征在于同时给出两个信息码位和两个分析得的误码位置。
16.用来对接收的字进行纠错的一种解码方法,并且用来对包括接收的字的码位解码,步骤包括;
(A)将进入被移位的校正子的接收到的字的校正子乘以Galois字段的需移位的系数,以使较低阶次的系数全部为零,这样移位的校正子就适合于缩短的码,
(B)通过用移位后的校正子来计算误码位置多项式的系数,
(C)通过用误码位置多项式的系数来对缩短码的长度分析误码位置,
17.用来对信息码位解码的纠错解码器包括:
包括多个加法器和乘法器的逻辑电路,同时地并行接收多个信息码位和并行地提供输出;以及
多个和逻辑电路相连接的移位寄存器,并行接收来自逻辑电路的输出和从这里提供多个校验码位;
其中移位寄存器数和校验码位数一样。
18.用来解码信息码位的方法,步骤包括:
并行接多个信息码位;
对信息码位完成逻辑操作以并行产生多个输出;以及
用多个移位寄存器从多个输出来生成多个校验码位。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP55941/1994 | 1994-03-25 | ||
JP55941/94 | 1994-03-25 | ||
JP5594194 | 1994-03-25 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1126397A true CN1126397A (zh) | 1996-07-10 |
CN1153354C CN1153354C (zh) | 2004-06-09 |
Family
ID=13013110
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB951035479A Expired - Lifetime CN1153354C (zh) | 1994-03-25 | 1995-03-24 | 纠错编码器、纠错解码器和具有纠错码的数据传输系统 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5699368A (zh) |
JP (1) | JP3288883B2 (zh) |
CN (1) | CN1153354C (zh) |
DE (1) | DE19509728B4 (zh) |
FR (1) | FR2717968A1 (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100386735C (zh) * | 2004-01-14 | 2008-05-07 | 美国博通公司 | 对存储于存储设备中的数据进行编码和解码的方法 |
CN101800559A (zh) * | 2010-03-11 | 2010-08-11 | 复旦大学 | 一种基于tdmp的高速可配置qc-ldpc码解码器 |
CN101442320B (zh) * | 2007-11-21 | 2012-06-27 | 电子科技大学 | 一种无线通信领域中用于编译码调制的基于伪随机序列的二维交织器 |
CN102664639A (zh) * | 2012-04-19 | 2012-09-12 | 哈尔滨工业大学深圳研究生院 | 一种分布式lt码的编码方法 |
CN102684710A (zh) * | 2012-05-11 | 2012-09-19 | 清华大学 | 基于SSE的咬尾卷积码Viterbi译码方法 |
CN101958718B (zh) * | 2009-07-14 | 2013-03-27 | 国民技术股份有限公司 | 用于ldpc码的改进型半并行译码器和译码方法 |
CN103166649A (zh) * | 2011-12-19 | 2013-06-19 | 国际商业机器公司 | 用于解码循环码的方法、装置和解码器 |
CN103457612A (zh) * | 2013-08-22 | 2013-12-18 | 中山大学 | 针对里德所罗门-卷积级联码的迭代软判决译码方法 |
CN103475443A (zh) * | 2012-06-07 | 2013-12-25 | 中兴通讯股份有限公司 | 一种传送数据的误码检测和纠错处理的方法及系统 |
CN104320145A (zh) * | 2014-10-29 | 2015-01-28 | 中国科学院微电子研究所 | (15,7)bch码的编码电路设计方法 |
US9331715B2 (en) | 2008-07-09 | 2016-05-03 | Panasonic Corporation | Reception apparatus and associated method of receiving encoded data |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5912905A (en) * | 1994-03-25 | 1999-06-15 | Mitsubishi Denki Kabushiki Kaisha | Error-correcting encoder, error-correcting decoder and data transmitting system with error-correcting codes |
JPH11136136A (ja) * | 1997-10-29 | 1999-05-21 | Nec Corp | リードソロモン符号化装置及び方法 |
KR100468830B1 (ko) * | 1998-06-18 | 2005-05-17 | 삼성전자주식회사 | 초고속디지탈가입자선시스템에서협대역잡음제거기능을갖는수신장치및협대역잡음제거방법 |
US6691277B1 (en) * | 1998-11-12 | 2004-02-10 | Koninklijke Philips Electronics N.V. | High speed pre-computing circuit and method for finding the error-locator polynomial roots in a Reed-Solomon decoder |
JP2000244332A (ja) * | 1999-02-19 | 2000-09-08 | Matsushita Electric Ind Co Ltd | データ誤り訂正装置 |
US6738942B1 (en) | 2000-06-02 | 2004-05-18 | Vitesse Semiconductor Corporation | Product code based forward error correction system |
US6694476B1 (en) | 2000-06-02 | 2004-02-17 | Vitesse Semiconductor Corporation | Reed-solomon encoder and decoder |
EP1217751A3 (en) * | 2000-12-15 | 2003-07-30 | Alcatel USA Sourcing, L.P. | Optimized parallel in parallel out GF(2M) multiplier for FEC decoder |
JP2003032122A (ja) * | 2001-07-18 | 2003-01-31 | Nec Eng Ltd | 符号化装置 |
JP4112849B2 (ja) * | 2001-11-21 | 2008-07-02 | 株式会社東芝 | 半導体記憶装置 |
JP2006511992A (ja) * | 2002-12-23 | 2006-04-06 | 松下電器産業株式会社 | Qpsk変調とともにコンスタレーション再配置を用いるダイバーシティ通信システムにおいてデータを伝送するための方法及び装置 |
JP2004206798A (ja) * | 2002-12-25 | 2004-07-22 | Ricoh Co Ltd | 光ディスク装置のエンコードデータ符号回路 |
AU2002360207A1 (en) * | 2002-12-30 | 2004-07-22 | Optix Networks, Ltd. | An apparatus and method for parallel calculation of an error code syndrome |
US7454690B1 (en) * | 2004-10-27 | 2008-11-18 | Marvell International Ltd. | Architecture and control of reed-solomon list decoding |
CN100461662C (zh) * | 2005-07-18 | 2009-02-11 | Ut斯达康通讯有限公司 | 用于同步数字系列/同步光纤网系统的带内前向纠错解码器 |
US7661057B2 (en) * | 2006-02-01 | 2010-02-09 | Broadcom Corporation | Clocking Chien searching at different frequency than other Reed-Solomon (RS) ECC decoding functions |
KR100891332B1 (ko) | 2007-03-30 | 2009-03-31 | 삼성전자주식회사 | 에러 정정 부호화기를 이용하여 에러를 체크하는 bch에러 정정 방법 및 회로 |
JP4767266B2 (ja) * | 2008-01-17 | 2011-09-07 | 株式会社日立製作所 | 演算ユニット、エラー訂正復号回路及び誤り位置多項式の演算方法 |
JP5275398B2 (ja) * | 2011-03-28 | 2013-08-28 | 株式会社東芝 | リードソロモン復号器及び受信装置 |
US9413391B2 (en) * | 2014-04-18 | 2016-08-09 | Kabushiki Kaisha Toshiba | Chien search device, storage device, and chien search method |
WO2021199409A1 (ja) | 2020-04-02 | 2021-10-07 | 三菱電機株式会社 | 誤り訂正符号化装置、誤り訂正復号装置、制御回路、記憶媒体、誤り訂正符号化方法および誤り訂正復号方法 |
KR20210150149A (ko) | 2020-06-03 | 2021-12-10 | 삼성전자주식회사 | 신드롬과 부분 계수 정보를 병렬적으로 생성하는 에러 정정 장치 및 방법 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4584686A (en) * | 1983-12-22 | 1986-04-22 | Optical Storage International | Reed-Solomon error correction apparatus |
JPS62123231A (ja) * | 1985-11-20 | 1987-06-04 | Sanyo Electric Co Ltd | 調理器設置装置 |
JPS63186338A (ja) * | 1987-01-28 | 1988-08-01 | Nec Corp | 誤り訂正回路 |
US4782490A (en) * | 1987-03-16 | 1988-11-01 | Cythera Corporation | Method and a system for multiple error detection and correction |
JP2553565B2 (ja) * | 1987-06-30 | 1996-11-13 | 松下電器産業株式会社 | ガロア体演算装置 |
US5107503A (en) * | 1987-08-24 | 1992-04-21 | Digital Equipment Corporation | High bandwidth reed-solomon encoding, decoding and error correcting circuit |
US4979173A (en) * | 1987-09-21 | 1990-12-18 | Cirrus Logic, Inc. | Burst mode error detection and definition |
JPH02125532A (ja) * | 1988-11-04 | 1990-05-14 | Sony Corp | Bch符号の復号装置 |
US5107506A (en) * | 1990-01-25 | 1992-04-21 | Digital Equipment Corporation | Error trapping decoding method and apparatus |
US5140596A (en) * | 1990-02-20 | 1992-08-18 | Eastman Kodak Company | High speed encoder for non-systematic codes |
WO1992013344A1 (en) * | 1991-01-22 | 1992-08-06 | Fujitsu Limited | Error correction processing device and error correction method |
DE4105860C2 (de) * | 1991-02-25 | 1995-04-20 | Broadcast Television Syst | Schaltungsanordnung zum Erkennen und Korrigieren von Fehlern in Datenworten |
-
1995
- 1995-02-07 US US08/384,950 patent/US5699368A/en not_active Expired - Fee Related
- 1995-03-06 JP JP04543195A patent/JP3288883B2/ja not_active Expired - Lifetime
- 1995-03-13 DE DE19509728A patent/DE19509728B4/de not_active Expired - Fee Related
- 1995-03-24 FR FR9503514A patent/FR2717968A1/fr active Granted
- 1995-03-24 CN CNB951035479A patent/CN1153354C/zh not_active Expired - Lifetime
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100386735C (zh) * | 2004-01-14 | 2008-05-07 | 美国博通公司 | 对存储于存储设备中的数据进行编码和解码的方法 |
CN101442320B (zh) * | 2007-11-21 | 2012-06-27 | 电子科技大学 | 一种无线通信领域中用于编译码调制的基于伪随机序列的二维交织器 |
US9331715B2 (en) | 2008-07-09 | 2016-05-03 | Panasonic Corporation | Reception apparatus and associated method of receiving encoded data |
US10855312B2 (en) | 2008-07-09 | 2020-12-01 | Panasonic Corporation | Transmission apparatus and associated method of encoded data |
US10263641B2 (en) | 2008-07-09 | 2019-04-16 | Panasonic Corporation | Reception apparatus and associated method of receiving encoded data |
US10038457B2 (en) | 2008-07-09 | 2018-07-31 | Panasonic Corporation | Transmission apparatus and associated method of encoding transmission data |
CN103647559B (zh) * | 2008-07-09 | 2017-04-12 | 松下电器产业株式会社 | 接收装置 |
US9564923B2 (en) | 2008-07-09 | 2017-02-07 | Panasonic Corporation | Reception apparatus and associated method of receiving encoded data |
CN101958718B (zh) * | 2009-07-14 | 2013-03-27 | 国民技术股份有限公司 | 用于ldpc码的改进型半并行译码器和译码方法 |
CN101800559A (zh) * | 2010-03-11 | 2010-08-11 | 复旦大学 | 一种基于tdmp的高速可配置qc-ldpc码解码器 |
CN101800559B (zh) * | 2010-03-11 | 2013-02-27 | 复旦大学 | 一种基于tdmp的高速可配置qc-ldpc码解码器 |
CN103166649B (zh) * | 2011-12-19 | 2016-06-15 | 国际商业机器公司 | 用于解码循环码的方法、装置和解码器 |
CN103166649A (zh) * | 2011-12-19 | 2013-06-19 | 国际商业机器公司 | 用于解码循环码的方法、装置和解码器 |
CN102664639B (zh) * | 2012-04-19 | 2014-12-17 | 哈尔滨工业大学深圳研究生院 | 一种分布式lt码的编码方法 |
CN102664639A (zh) * | 2012-04-19 | 2012-09-12 | 哈尔滨工业大学深圳研究生院 | 一种分布式lt码的编码方法 |
CN102684710B (zh) * | 2012-05-11 | 2014-07-30 | 清华大学 | 基于SSE的咬尾卷积码Viterbi译码方法 |
CN102684710A (zh) * | 2012-05-11 | 2012-09-19 | 清华大学 | 基于SSE的咬尾卷积码Viterbi译码方法 |
CN103475443A (zh) * | 2012-06-07 | 2013-12-25 | 中兴通讯股份有限公司 | 一种传送数据的误码检测和纠错处理的方法及系统 |
CN103457612B (zh) * | 2013-08-22 | 2016-03-30 | 中山大学 | 针对里德所罗门-卷积级联码的迭代软判决译码方法 |
CN103457612A (zh) * | 2013-08-22 | 2013-12-18 | 中山大学 | 针对里德所罗门-卷积级联码的迭代软判决译码方法 |
CN104320145A (zh) * | 2014-10-29 | 2015-01-28 | 中国科学院微电子研究所 | (15,7)bch码的编码电路设计方法 |
Also Published As
Publication number | Publication date |
---|---|
JPH07312560A (ja) | 1995-11-28 |
US5699368A (en) | 1997-12-16 |
JP3288883B2 (ja) | 2002-06-04 |
CN1153354C (zh) | 2004-06-09 |
DE19509728B4 (de) | 2005-09-22 |
DE19509728A1 (de) | 1995-09-28 |
FR2717968B1 (zh) | 1997-02-14 |
FR2717968A1 (fr) | 1995-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1153354C (zh) | 纠错编码器、纠错解码器和具有纠错码的数据传输系统 | |
CN1201288C (zh) | 解码方法和设备 | |
CN1630204A (zh) | 具有矩阵转换技术的循环冗余码计算方法及系统 | |
CN1164039C (zh) | 里德-所罗门编码装置 | |
CN1310458C (zh) | 对存在码间干扰并在多路发送和接收中进行按位交织编码的数字数据流进行编码/解码的方法及相应系统 | |
CN1531218A (zh) | 通信系统中的编码设备及方法 | |
CN1692557A (zh) | 编码设备、编码方法、编码程序、解码设备、解码方法、和解码程序 | |
CN1838542A (zh) | 解码设备和方法以及程序 | |
CN1526196A (zh) | 缩减的软输出信息分组的选择 | |
CN1106710C (zh) | 向量量化装置和方法 | |
CN1867889A (zh) | 数据转换器 | |
CN1411630A (zh) | 用于生成循环余数核对代码以及生成其他基于余数的编码的方法、设备和产品 | |
CN1122025A (zh) | 纠错译码器和纠错译码方法 | |
CN1698272A (zh) | 解码方法、解码装置、程序、记录/再现装置与方法、和再现装置与方法 | |
CN1158676A (zh) | 通用纠错系统 | |
CN1305221C (zh) | 迭代链接码解码电路以及使用该电路的编码/解码系统 | |
CN1637713A (zh) | 用于双重错误修正和三重错误检测的(18,9)错误修正码 | |
CN1685621A (zh) | 用于解交织通信设备中的交织数据流的方法和装置 | |
CN1222926C (zh) | 语音编码方法及其装置 | |
CN1701517A (zh) | 译码装置和方法、程序存储媒体和程序 | |
CN1848718A (zh) | 应用于可变长度通讯系统的方法 | |
CN1653699A (zh) | 软判定解码里德-索洛蒙码的方法 | |
CN1154238C (zh) | 交织地址生成装置及交织地址生成方法 | |
CN1318905A (zh) | 测链搜索装置 | |
CN1841982A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CX01 | Expiry of patent term |
Expiration termination date: 20150324 Granted publication date: 20040609 |