CN102231631A - Rs编码器的编码方法及rs编码器 - Google Patents

Rs编码器的编码方法及rs编码器 Download PDF

Info

Publication number
CN102231631A
CN102231631A CN2011101658503A CN201110165850A CN102231631A CN 102231631 A CN102231631 A CN 102231631A CN 2011101658503 A CN2011101658503 A CN 2011101658503A CN 201110165850 A CN201110165850 A CN 201110165850A CN 102231631 A CN102231631 A CN 102231631A
Authority
CN
China
Prior art keywords
mrow
data
msub
encoder
parallel
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
Application number
CN2011101658503A
Other languages
English (en)
Other versions
CN102231631B (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.)
Shenzhen ZTE Microelectronics Technology Co Ltd
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201110165850.3A priority Critical patent/CN102231631B/zh
Publication of CN102231631A publication Critical patent/CN102231631A/zh
Priority to PCT/CN2012/074127 priority patent/WO2012174933A1/zh
Application granted granted Critical
Publication of CN102231631B publication Critical patent/CN102231631B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/159Remainder calculation, e.g. for encoding and syndrome calculation
    • H03M13/1595Parallel or block-wise remainder calculation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic 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
    • H03M13/1515Reed-Solomon codes

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)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供了一种RS编码器的编码方法及RS编码器,其中,上述方法包括:RS编码器将输入的数据划分成并行的预定数目路数据;RS编码器同时对预定数目路数据进行多码字并行编码处理。采用本发明提供的上述技术方案,解决了相关技术中,编码效率不高,数据的吞吐率也不大,不利于整个系统传输速率的提高等问题,进而达到了有效提高编码效率和数据吞吐率的效果,同时,对整个系统的传输速率也有良好的促进效果。

Description

RS编码器的编码方法及RS编码器
技术领域
本发明涉及通信领域,具体而言,尤其涉及一种RS编码器的编码方法及RS编码器。
背景技术
随着IP业务的急剧增长,光通信面临着更高传输速率和可靠性的要求。在可靠性方面,通常采用前向纠错(Forward Error Correction,简称为FEC)技术来提高信道传输的可靠性,而里德所罗门(Reed-Solomon,简称为RS)码作为一类具有很强纠错能力的多进制博斯查德胡里霍昆格姆码(Bose Chaudhuri Hocquenghem,简称为BCH),其优良的性能和高吞吐率,被广泛应用到光传输、数字广播等众多领域中。
现有技术应用RS编码时通常采用串行编码的方法,即一个码字接着一个码字串行处理,每个时钟只能处理一个码字,如图1所示,这样不仅编码效率不高,而且数据的吞吐率也不大,不利于整个系统传输速率的提高。
针对相关技术中的上述问题,目前尚未提出有效的解决方案。
发明内容
本发明的主要目的在于提供一种RS编码器的编码方法及RS编码器,以解决上述问题至少之一。
根据本发明的一个方面,提供了一种里德所罗门(RS)编码器的编码方法,包括:RS编码器将输入的数据划分成并行的预定数目路数据;RS编码器同时对预定数目路数据进行多码字并行编码处理。
上述RS编码器同时对预定数目路数据进行编码处理之后,还包括:RS编码器判断输入的控制信号使能状态,如果使能,则将编码后的数据插入到编码前数据流的指定位置后输出,否则,直接将输入的数据输出。
上述RS编码器判断输入的控制信号使能状态之前,还包括:RS编码器以预定数量个码字为单位,将编码处理后的并行的预定数目路数据进行串行处理。
上述RS编码器将输入的数据划分成并行的预定数目路数据之前,还包括:RS编码器对输入的数据在数据流的指定位置进行补零操作。
上述RS编码器对将并行的预定数目路数据进行串行处理之后,还包括:RS编码器对串行处理后得到的数据进行去零处理。
上述方法还包括:RS编码器通过以下公式计算得到指定位置的内容:
C j = Σ i = 0 m - 1 g 15 - j , i ⊗ ( a i ⊕ c 15 - i ) , j = 0,1 . . . , m - 1 ( Σ i = 0 m - 1 g 15 - j , i ⊗ ( a i ⊕ c 15 - i ) ) ⊕ c j - m , j = m , m + 1 , · · · , 15
其中,Cj表示预定数目路数据的其中之一路数据的第j个多码字并行编码的阶段性结果(j为0到15闭区间取值),g表示由RS码型的生成多项式得来的计算因子,m为并行编码的码字个数,gji表示多码字并行编码处理的矩阵计算因子的第j行第i个元素,ai表示输入的待编码的m个码字,
Figure BDA0000069591580000022
为有限域乘法器,
Figure BDA0000069591580000023
为有限域加法器。
根据本发明的另一个方面,还提供一种RS编码器,包括:划分模块,用于将输入的数据划分成并行的预定数目路数据;编码模块,用于同时对预定数目路数据进行多码字并行编码处理。
上书编码器还包括:判断模块,用于判断输入的控制信号的使能状态;输出模块,用于在判断模块的输出结果为是的情况下,将编码后的数据插入到编码前数据流的指定位置后输出;以及在在判断模块的输出结果为否的情况下,直接将输入的数据输出。
上述编码器还包括:串行处理模块,与编码模块相连,用于在判断模块判断是否将编码后的数据插入到编码前数据流的指定位置之前,以预定数量个码字为单位,将编码处理后的并行的预定数目路数据进行串行处理。
上述编码器还包括:补零模块,与划分模块相连,用于在将输入的数据划分成并行的预定数目路数据之前,对输入的数据在数据流的指定位置进行补零操作。
上述编码器还包括:去零模块,连接在判断模块和串行处理模块之间,用于在对将并行的预定数目路数据进行串行处理之后,对串行处理后得到的数据进行去零处理。
通过本发明,在RS编码时采用并行编码的技术手段,解决了相关技术中,编码效率不高,数据的吞吐率也不大,不利于整个系统传输速率的提高等问题,进而达到了有效提高编码效率和数据吞吐率的效果,同时,对整个系统的传输速率也有良好的促进效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为根据相关技术的RS串行编码器的结构示意图;
图2为根据本发明实施例的RS编码器的编码方法流程图;
图3为根据本发明实施例的RS编码器的结构框图;
图4为根据本发明优选实施例的RS编码器的结构示意图;
图5为根据本发明具体实例的RS编码器的结构示意图;
图6为基于图5所示实例的RS编码器的G2实现方式结构示意图;
图7为根据本发明实例的补零及数据拼接对照示意图;
图8为根据本发明具体实例的16码块交织结构示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
图2为根据本发明实施例的RS编码器的编码方法流程图。如图2所示,该方法包括:
步骤S202,RS编码器将输入的数据划分成并行的预定数目路数据。在具体实施时,可以先对上述输入的数据进行补零操作,然后再按单个或多个等预定数量个码字为单元进行交织处理,并行输出预定数目路数据。
步骤S204,RS编码器同时对预定数目路数据进行多码字并行编码处理。需要说明的是,上述多码字并行编码处理是针对在相关技术中按照单个码字进行串行处理而言的。
上述实施例,由于RS编码器在编码时采用并行编码处理的技术手段,因此,相对于相关技术中的串行编码,提高了编码效率和数据吞吐率,同时,对整个系统的传输速率也有良好的促进效果。
在具体应用过程中,上述方法还可以包括以下处理过程:RS编码器判断输入的控制信号使能状态,如果使能,则将编码后的数据插入到编码前数据流的指定位置后输出,否则,直接将输入的数据输出。上述处理过程可以在RS编码器同时对预定数目路数据进行多码字并行编码处理之后进行。通过上述处理过程,在经过RS编码器对输入的数据进行编码以后,对输出的数据的具体内容进行了规定。
在具体应用过程中,上述方法还可以包括以下处理过程:RS编码器以预定数量个码字为单位,将编码处理后的并行的预定数目路数据进行串行处理,即将并行的数据还原为串行。上述处理过程可以在上述RS编码器判断输入的控制信号使能状态之前进行。在具体实施时,可以根据上述对编码处理后的数据进行解交织处理(与步骤S202的具体实施过程中的交织处理相对应),按单个或多个等预定数量个码字为单元,将并行的预定数目路编码数据串行输出(处理)。
在具体应用过程中,上述方法还可以包括以下处理过程:RS编码器对输入的数据在数据流的指定位置进行补零操作。补零的个数根据预定数目路数据和并行编码处理的码字数决定,具体可参见下面的表2。上述处理过程可以在上述RS编码器将输入的数据划分成并行的预定数目路数据之前进行。通过补零操作,将输入的数据构造成整数拍数据进行处理。
在具体应用过程中,上述方法还可以包括:RS编码器对串行处理后得到的数据进行去零处理。上述处理过程可以在上述RS编码器对将并行的预定数目路数据进行串行处理之后进行。通过上述处理过程,可以还原上述步骤S202中所述的输入的数据,即还原数据流中的有效信息。
在具体应用过程中,上述方法还包括:RS编码器通过以下公式计算得到指定位置的内容:
C j = Σ i = 0 m - 1 g 15 - j , i ⊗ ( a i ⊕ c 15 - i ) , j = 0,1 . . . , m - 1 ( Σ i = 0 m - 1 g 15 - j , i ⊗ ( a i ⊕ c 15 - i ) ) ⊕ c j - m , j = m , m + 1 , · · · , 15
其中,Cj表示预定数目路数据的其中之一路数据的第j个多码字并行编码的阶段性结果(j为0到15闭区间取值),g表示由RS码型的生成多项式得来的计算因子(计算因子g是根据具体RS码型的生成多项式求来,在相关技术中可以查询得知,此处不再赘述),m为并行编码的码字个数,gji表示多码字并行编码处理的矩阵计算因子的第j行第i个元素,ai表示输入的待编码的m个码字,
Figure BDA0000069591580000042
为有限域乘法器,为有限域加法器。其中,C与c的含义相同。
为了更好地理解上述实施例,以下结合相关附图和具体实例详细说明。
实例1
本实例,以G.709协议中规定的光信道传输单元(Optical Channel Transport Unit,简称为OTU)帧格式为例,图1所示的RS串行编码方法每个时钟只能处理一个码字,而采用本实例的并行编码方法的编码器,每个时钟至少能处理两个码字,则编码效率提升了至少1倍;
以上述的OTU帧格式为例,相关技术的RS串行编码在400MHz时钟下的数据吞吐率为3.2Gbps,而采用本实例的并行编码器,其数据吞吐率至少为102Gbps,数据吞吐率有很大的提高,对于光通信传输速率的提升大有裨益。
本实例中,RS码编码器包括:补零单元、数据交织单元、并行编码单元、数据解交织单元、去零单元和数据拼接单元。其中,
补零单元是指对输入的数据进行补零的操作,构造成整数拍数据进行处理;
数据交织单元是指对补零后的数据,按单个码字为单元进行交织处理,并行输出n路数据;
数据解交织单元是指对编码后的数据进行解交织处理,按单个码字为单位,将并行输入的n路编码数据串行输出;
去零单元是指对数据解交织单元出来的数据进行去零处理,去掉编码前插入的零;
数据拼接单元是指根据输入控制信号的状态,来决定是否将编码后的数据顺序插入到编码前码流的指定位置,是否输出完整的编码结果。
并行编码单元采用的并行编码方法根据图1所示的串行RS编码器推导而来,其推导步骤如下:
(1)基于附图1的串行编码器,对RS(n,k)码而言,设t时钟周期余数寄存器中C0,C1,...,Cn-k-1的内容分别为:C0(t),C1(t),...,Cn-k-1(t);t+1时输入信息比特是a(t+1),则t+1时钟周期的余数寄存器中的内容根据反馈电路的连接关系更新为:
C n - k - 1 ( t + 1 ) = C n - k - 2 ( t ) + g n - k - 1 · ( C n - k - 1 ( t ) + a ( t + 1 ) ) C n - k - 2 ( t + 1 ) = C n - k - 3 ( t ) + g n - k - 2 · ( C n - k - 1 ( t ) + a ( t + 1 ) ) . . . C 1 ( t + 1 ) = C 0 ( t ) + g 1 · ( C n - k - 1 ( t ) + a ( t + 1 ) ) C 0 ( t + 1 ) = g 0 · ( C n - k - 1 ( t ) + a ( t + 1 ) )
(2)将①式写成矩阵表达式,为简化表达式和便于计算,设置参量C(t+1)、C(t)、A(t+1)和G,则①式可以简化为:
C(t+1)=G·(C(t)+A(t+1))    ②
(3)由②式类推可以推导出t+m时刻的状态后信息C(t+m)、输入信息A(t+m)、状态前信息C(t)三者之间的关系,从而进一步迭代出如下的表达式:
C j = Σ i = 0 m - 1 g 15 - j , i ⊗ ( a i ⊕ c 15 - i ) , j = 0,1 . . . , m - 1 ( Σ i = 0 m - 1 g 15 - j , i ⊗ ( a i ⊕ c 15 - i ) ) ⊕ c j - m , j = m , m + 1 , · · · , 15
这意味着可以在时钟T时刻同时输入m个信息(m为1到16之间的任意一个值均可),那么k/m个时钟周期之后,系统编码所需要的校验位就是寄存器的内容。
上述实例中的RS编码器,与相关技术中的串行编码方案相比,节省了编码时间,编码效率提升了至少一倍,数据吞吐率也提高了数倍,对整个系统的传输速率有良好的促进效果。
若对码字采用并行的编码方法,如每个时钟周期并行处理2个、3个、4个或者更多的码字,这样不仅编码器的编码效率有很大的提升,而且系统设备的整体数据吞吐率也有不小的提高。
图3为根据本发明实施例的RS编码器的结构框图。如图3所示,该编码器包括:
划分模块30,连接至编码模块32,用于将输入的数据划分成并行的预定数目路数据;
编码模块32,用于同时对预定数目路数据进行多码字并行编码处理。
在优选实施过程中,如图4所示,上述编码器还可以包括:判断模块34,与输出模块36相连,用于判断输入的控制信号的使能状态;输出模块36,用于在判断模块的输出结果为是的情况下,将编码后的数据插入到编码前数据流的指定位置后输出;以及在在判断模块的输出结果为否的情况下,直接将输入的数据输出。
在优选实施过程中,如图4所示,上述编码器还可以包括:串行处理模块38,与编码模块32相连,用于在判断模块34判断是否将编码后的数据插入到编码前数据流的指定位置之前,以预定数量个码字为单位,将编码处理后的并行的预定数目路数据进行串行处理。
在优选实施过程中,如图4所示,上述编码器还可以包括:补零模块40,与划分模块30相连,用于在将输入的数据划分成并行的预定数目路数据之前,对输入的数据在数据流的指定位置进行补零操作。
在优选实施过程中,如图4所示,上述编码器还可以包括:去零模块42,连接在判断模块34和串行处理模块38之间,用于在对将并行的预定数目路数据进行串行处理之后,对串行处理后得到的数据进行去零处理。
为了更好地理解上述实施例,以下结合具体实例和相关附图具体说明。
实例2
本实例以G.709协议中Annex A中规定的光信道传输单元(Optical Channel Transport Unit,简称为OTU)帧格式和RS(255,239)为例来说明。如图5所示,RS码编码器包括以下处理单元:补零单元50(相当于补零模块40)、数据交织单元52(相当于划分模块30),并行编码单元54(相当于编码模块32)、数据解交织单元56(相当于串行处理模块38)、去零单元58(相当于去零模块42)和数据拼接单元60相当于(判断模块34和输出模块36)。本实例以每拍并行处理2个码字为例来详细说明,图6中标注了数据流经过RS码编码器时,上述各个处理单元的位宽情况。其中,
补零单元50是指对输入的数据进行补零的操作,构造成整数拍数据进行处理;如图7所示,图7中的数字均代表时钟节拍数,帧结构1个子行4080字节,其中校验字为256字节。每一路子编码单元的校验信息为16字节,每一个时钟周期数据为256位,则每个子行占据120周期的净荷数据(含128位补零)和8个周期的校验数据。分别在第0、128、256、384周期时补零128位,和有效数据一起送入后级处理单元。补零后的数据在校验数据对应的周期处可置0,为后续数据拼接模块插入校验数据。
数据交织单元52是指对补零后的数据,按单个码字为单元进行交织处理,并行输出n路数据;如图8所示,编码前,将信息位依次交替的送入16个子编码单元,当完成编码后,按列优先依次顺序读出。假定输入的256bit数据写成单个码字的形式为B0,B1,...,B31。数据交织单元的功能是将输入的256bit数据分成16路分别进入16个RS子编码单元,即B0,B16送入子编码单元sub_0;B1,B17送入子编码单元sub_1……B15,B31送入子编码单元sub_15。
并行编码单元54实现对输入的交织数据进行并行编码,其具体实现包括如下步骤:(1)根据码生成多项式计算矩阵系数G2;(2)根据矩阵系数和输入的信息得出并行编码表达式。
步骤(1)中,可先根据具体RS码型列出其生成多项式,再由生成多项式产生生成矩阵,并行编码单元54中每拍并行编码的码字个数m,即是矩阵因子g的乘方次数。具体地,如表1所示,即是根据RS(255,239)码生成多项式计算得出的有限域RS并行编码的矩阵系数G2
表1
  33   59   1   0   0   0   0   0   0   0   0   0   0   0   0   0
  122   13   0   1   0   0   0   0   0   0   0   0   0   0   0   0
  45   104   0   0   1   0   0   0   0   0   0   0   0   0   0   0
  62   189   0   0   0   1   0   0   0   0   0   0   0   0   0   0
  91   68   0   0   0   0   1   0   0   0   0   0   0   0   0   0
  24   209   0   0   0   0   0   1   0   0   0   0   0   0   0   0
  192   30   0   0   0   0   0   0   1   0   0   0   0   0   0   0
  102   8   0   0   0   0   0   0   0   1   0   0   0   0   0   0
  243   163   0   0   0   0   0   0   0   0   1   0   0   0   0   0
  116   65   0   0   0   0   0   0   0   0   0   1   0   0   0   0
  40   41   0   0   0   0   0   0   0   0   0   0   1   0   0   0
  44   229   0   0   0   0   0   0   0   0   0   0   0   1   0   0
  17   98   0   0   0   0   0   0   0   0   0   0   0   0   1   0
  246   50   0   0   0   0   0   0   0   0   0   0   0   0   0   1
  228   36   0   0   0   0   0   0   0   0   0   0   0   0   0   0
  44   59   0   0   0   0   0   0   0   0   0   0   0   0   0   0
步骤(2)中,设并行输入的2个信息码字为:a0,a1,t时刻寄存器内容为C(t)=[c15,c14,c13,...,c1,c0]T,t+1时刻寄存器内容为C(t+1)=[C15,C14,C13,...,C1,C0]T,将的步骤(1)计算得出的矩阵系数G2代入公式③中,即可得出G2并行编码表达式,如下所示:
C j = Σ i = 0 1 g 15 - j , i ⊗ ( a i ⊕ c 15 - i ) , j = 0,1 ( Σ i = 0 1 g 15 - j , i ⊗ ( a i ⊕ c 15 - i ) ) ⊕ c j - 2 , j = 2,3,4,5 , · · · , 15
如上的④式中,gji是矩阵G2第j行第i个元素,为有限域乘法器,
Figure BDA0000069591580000073
为有限域加法器。这样经过120个时钟周期后寄存器的内容C15,C14,C13,...,C1,C0就是RS码编码得到的校验位。补零后,输入信息为[a0,a1,...,a239],经过RS编码器后,RS码最后的输出码字为[a0,a1,...,a239,C15,C14,C13,...,C1,C0]。
数据解交织单元56是指对编码后的数据进行解交织处理,按单个码字为单位,将并行输入的n路编码数据串行输出;解交织的过程与交织过程相反。假定sub_0输出的16位数据写成字节形式为A0,A1,sub_1输出的16位数据为A2,A3,依次类推,sub_15输出的16位数据为A30,A31。那么,解交织后依次输出序列为:A0,A2,A4,...A30,A1,A3,A5,...A31。
去零单元58是指对数据解交织单元56出来的数据进行去零处理,去掉编码前插入的零;如图7所示,分别在第0、128、256、384周期时去掉之前所补的128位零,有效的信息数据还原为补零前的样子,去零过程中所产生的缺口直接放在数据帧的最后。
数据拼接单元60是指根据输入控制信号的状态,来决定是否将编码后的数据顺序插入到编码前码流的指定位置,是否输出完整的编码结果。如图8所示,如果编码使能信号有效,则将解交织后的编码数据填入校验数据部分(例如,第一行中的120至127,第二行中的248至255等),与输入的信息数据拼接按照帧格式完整输出;反之,如果编码使能信号无效,则在校验数据部分填零,直接将输入的信息数据按照帧格式输出。
上述实例只是针对光传输领域RS(255,239)码每拍并行处理2个码字的并行编码器所做的具体实施说明,特别地,正如公式③所示,本实例所阐述的并行RS编码器可以并行处理m个码字(m的范围区间从1到16),如表2所示,列举了不同实施方式时并行RS编码器的相关信息,包括输入数据位宽、并行处理码字数、补零数及并行编码耗时等。相应地,随着每拍并行处理的码字越多,则计算越繁琐,实现越复杂,但所耗的编码时间越短,编码效率越高,需要根据实际情况来权衡。
表2
Figure BDA0000069591580000081
Figure BDA0000069591580000091
从以上的描述中,可以看出,本发明实现了如下技术效果:
通过本发明,在RS编码时采用并行编码的技术手段,解决了相关技术中,编码效率不高,数据的吞吐率也不大,不利于整个系统传输速率的提高等问题,进而达到了有效提高编码效率和数据吞吐率的效果,同时,对整个系统的传输速率也有良好的促进效果。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (11)

1.一种里德所罗门RS编码器的编码方法,其特征在于,包括:
RS编码器将输入的数据划分成并行的预定数目路数据;
所述RS编码器同时对所述预定数目路数据进行多码字并行编码处理。
2.根据权利要求1所述的方法,其特征在于,所述RS编码器同时对所述预定数目路数据进行多码字并行编码处理之后,还包括:
所述RS编码器判断输入的控制信号使能状态,如果使能,则将所述编码后的数据插入到编码前数据流的指定位置后输出,否则,直接将所述输入的数据输出。
3.根据权利要求2所述的方法,其特征在于,所述RS编码器判断输入的控制信号使能状态之前,还包括:
所述RS编码器以预定数量个码字为单位,将编码处理后的并行的所述预定数目路数据进行串行处理。
4.根据权利要求1至3任一项所述的方法,其特征在于,所述RS编码器将输入的数据划分成并行的预定数目路数据之前,还包括:
所述RS编码器对所述输入的数据在数据流的指定位置进行补零操作。
5.根据权利要求4所述的方法,其特征在于,所述RS编码器对将所述并行的预定数目路数据进行串行处理之后,还包括:
所述RS编码器对所述串行处理后得到的数据进行去零处理。
6.根据权利要求4所述的方法,其特征在于,还包括:所述RS编码器通过以下公式计算得到所述指定位置的内容:
C j = Σ i = 0 m - 1 g 15 - j , i ⊗ ( a i ⊕ c 15 - i ) , j = 0,1 . . . , m - 1 ( Σ i = 0 m - 1 g 15 - j , i ⊗ ( a i ⊕ c 15 - i ) ) ⊕ c j - m , j = m , m + 1 , · · · , 15
其中,Cj表示所述预定数目路数据的其中之一路数据的第j个多码字并行编码的阶段性结果(j为0到15闭区间取值),g表示由RS码型的生成多项式得来的计算因子,m为并行编码的码字个数,ai表示输入的待编码的m个码字,gji表示多码字并行编码处理的矩阵计算因子的第j行第i个元素,
Figure FDA0000069591570000012
为有限域乘法器,
Figure FDA0000069591570000013
为有限域加法器。
7.一种RS编码器,其特征在于,包括:
划分模块,用于将输入的数据划分成并行的预定数目路数据;
编码模块,用于同时对所述预定数目路数据进行多码字并行编码处理。
8.根据权利要求7所述的编码器,其特征在于,还包括:
判断模块,用于判断输入的控制信号的使能状态;
输出模块,用于在所述判断模块的输出结果为是的情况下,将编码后的数据插入到编码前数据流的指定位置后输出;以及在在所述判断模块的输出结果为否的情况下,直接将所述输入的数据输出。
9.根据权利要求8所述的编码器,其特征在于,还包括:
串行处理模块,与所述编码模块相连,用于在所述判断模块判断是否将编码后的数据插入到编码前数据流的指定位置之前,以预定数量个码字为单位,将编码处理后的并行的所述预定数目路数据进行串行处理。
10.根据权利要求7至9任一项所述的编码器,其特征在于,还包括:
补零模块,与所述划分模块相连,用于在将输入的数据划分成并行的预定数目路数据之前,对所述输入的数据在数据流的指定位置进行补零操作。
11.根据权利要求10所述的编码器,其特征在于,还包括:
去零模块,连接在所述判断模块和所述串行处理模块之间,用于在对将所述并行的预定数目路数据进行串行处理之后,对所述串行处理后得到的数据进行去零处理。
CN201110165850.3A 2011-06-20 2011-06-20 Rs编码器的编码方法及rs编码器 Active CN102231631B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201110165850.3A CN102231631B (zh) 2011-06-20 2011-06-20 Rs编码器的编码方法及rs编码器
PCT/CN2012/074127 WO2012174933A1 (zh) 2011-06-20 2012-04-16 Rs编码器的编码方法及rs编码器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110165850.3A CN102231631B (zh) 2011-06-20 2011-06-20 Rs编码器的编码方法及rs编码器

Publications (2)

Publication Number Publication Date
CN102231631A true CN102231631A (zh) 2011-11-02
CN102231631B CN102231631B (zh) 2018-08-07

Family

ID=44844174

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110165850.3A Active CN102231631B (zh) 2011-06-20 2011-06-20 Rs编码器的编码方法及rs编码器

Country Status (2)

Country Link
CN (1) CN102231631B (zh)
WO (1) WO2012174933A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012174933A1 (zh) * 2011-06-20 2012-12-27 中兴通讯股份有限公司 Rs编码器的编码方法及rs编码器
WO2014048351A1 (zh) * 2012-09-28 2014-04-03 中兴通讯股份有限公司 时分复用的前向纠错编码方法及装置
CN104247274A (zh) * 2012-03-26 2014-12-24 吉林克斯公司 非二进制线性块码的并行编码
CN104734815A (zh) * 2015-04-08 2015-06-24 烽火通信科技股份有限公司 Otn系统中高吞吐量fec编码器的硬件实现方法及系统
CN105577325A (zh) * 2015-12-25 2016-05-11 广东顺德中山大学卡内基梅隆大学国际联合研究院 一种应用于正交分频复用传输系统的并行处理交织器
CN112286449A (zh) * 2020-10-16 2021-01-29 山东云海国创云计算装备产业创新中心有限公司 一种rs纠删处理设备及分布式存储系统
CN113167908A (zh) * 2018-10-09 2021-07-23 欧盟委员会 以完全可互换方式将卫星导航消息发送到被编码为在接收器处可最佳检索的多个页面中

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114205052B (zh) * 2021-11-09 2023-03-24 深圳市紫光同创电子有限公司 基于RS编码盲同步的bit位移处理方法和装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1490937A (zh) * 2002-10-19 2004-04-21 ���ǵ�����ʽ���� 按通信环境进行不同纠错编码的数字广播发送装置及方法
CN101141132A (zh) * 2007-10-22 2008-03-12 清华大学 一种准循环低密度奇偶校验码编码器和校验位生成方法
CN101150719A (zh) * 2006-09-20 2008-03-26 华为技术有限公司 并行视频编码的方法及装置
CN101192833A (zh) * 2006-11-28 2008-06-04 华为技术有限公司 一种低密度校验码ldpc并行编码的装置及方法
CN101394392A (zh) * 2008-11-12 2009-03-25 北京邮电大学 一种ofdm系统的信号分集的方法
CN101867451A (zh) * 2010-06-02 2010-10-20 北京邮电大学 具有高速并行编译码结构的多用户网络编码通信的方法
CN101938282A (zh) * 2009-07-01 2011-01-05 中兴通讯股份有限公司 LTE Turbo编码器并行处理的装置和方法
CN102035557A (zh) * 2009-09-27 2011-04-27 中兴通讯股份有限公司 turbo码并行交织方法和装置
CN102098061A (zh) * 2009-12-15 2011-06-15 上海贝尔股份有限公司 并行Turbo编码器

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2473090A1 (en) * 2000-06-28 2001-12-28 Trw Inc. Parallel punctured convolutional encoder
US8151172B2 (en) * 2008-07-10 2012-04-03 Lsi Corporation Adjustable error-correction for a reed solomon encoder/decoder
CN101667887A (zh) * 2009-09-02 2010-03-10 中兴通讯股份有限公司 编码方法及其装置、解码方法及其装置
CN102468856B (zh) * 2010-11-09 2013-11-20 中国电子科技集团公司第五十四研究所 高速并行级联码编码译码器
CN102231631B (zh) * 2011-06-20 2018-08-07 深圳市中兴微电子技术有限公司 Rs编码器的编码方法及rs编码器

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1490937A (zh) * 2002-10-19 2004-04-21 ���ǵ�����ʽ���� 按通信环境进行不同纠错编码的数字广播发送装置及方法
CN101150719A (zh) * 2006-09-20 2008-03-26 华为技术有限公司 并行视频编码的方法及装置
CN101192833A (zh) * 2006-11-28 2008-06-04 华为技术有限公司 一种低密度校验码ldpc并行编码的装置及方法
CN101141132A (zh) * 2007-10-22 2008-03-12 清华大学 一种准循环低密度奇偶校验码编码器和校验位生成方法
CN101394392A (zh) * 2008-11-12 2009-03-25 北京邮电大学 一种ofdm系统的信号分集的方法
CN101938282A (zh) * 2009-07-01 2011-01-05 中兴通讯股份有限公司 LTE Turbo编码器并行处理的装置和方法
CN102035557A (zh) * 2009-09-27 2011-04-27 中兴通讯股份有限公司 turbo码并行交织方法和装置
CN102098061A (zh) * 2009-12-15 2011-06-15 上海贝尔股份有限公司 并行Turbo编码器
CN101867451A (zh) * 2010-06-02 2010-10-20 北京邮电大学 具有高速并行编译码结构的多用户网络编码通信的方法

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012174933A1 (zh) * 2011-06-20 2012-12-27 中兴通讯股份有限公司 Rs编码器的编码方法及rs编码器
CN104247274A (zh) * 2012-03-26 2014-12-24 吉林克斯公司 非二进制线性块码的并行编码
WO2014048351A1 (zh) * 2012-09-28 2014-04-03 中兴通讯股份有限公司 时分复用的前向纠错编码方法及装置
EP2903167A1 (en) * 2012-09-28 2015-08-05 ZTE Corporation Method and apparatus for forward error correction (fec) coding based on time-division duplex (tdd)
EP2903167A4 (en) * 2012-09-28 2015-10-28 Zte Corp METHOD AND DEVICE FOR FORWARD ERROR CORRECTION CODING (FEC) BASED ON TIME DUPLEX (TDD)
CN103716115B (zh) * 2012-09-28 2017-10-10 中兴通讯股份有限公司 时分复用的fec编码方法及装置
CN104734815B (zh) * 2015-04-08 2018-01-23 烽火通信科技股份有限公司 Otn系统中高吞吐量fec编码器的硬件实现方法及系统
CN104734815A (zh) * 2015-04-08 2015-06-24 烽火通信科技股份有限公司 Otn系统中高吞吐量fec编码器的硬件实现方法及系统
CN105577325A (zh) * 2015-12-25 2016-05-11 广东顺德中山大学卡内基梅隆大学国际联合研究院 一种应用于正交分频复用传输系统的并行处理交织器
CN105577325B (zh) * 2015-12-25 2019-07-09 广东顺德中山大学卡内基梅隆大学国际联合研究院 一种应用于正交分频复用传输系统的并行处理交织器
CN113167908A (zh) * 2018-10-09 2021-07-23 欧盟委员会 以完全可互换方式将卫星导航消息发送到被编码为在接收器处可最佳检索的多个页面中
CN113167908B (zh) * 2018-10-09 2024-07-16 欧盟委员会 以完全可互换方式将卫星导航消息发送到被编码为在接收器处可最佳检索的多个页面中
CN112286449A (zh) * 2020-10-16 2021-01-29 山东云海国创云计算装备产业创新中心有限公司 一种rs纠删处理设备及分布式存储系统
CN112286449B (zh) * 2020-10-16 2023-04-25 山东云海国创云计算装备产业创新中心有限公司 一种rs纠删处理设备及分布式存储系统

Also Published As

Publication number Publication date
CN102231631B (zh) 2018-08-07
WO2012174933A1 (zh) 2012-12-27

Similar Documents

Publication Publication Date Title
CN102231631B (zh) Rs编码器的编码方法及rs编码器
US7219293B2 (en) High performance CRC calculation method and system with a matrix transformation strategy
US7543212B2 (en) Low-density parity-check (LDPC) encoder
CN103380585B (zh) 输入位错误率推定方法及其装置
US8136020B2 (en) Forward error correction CODEC
Lee et al. A high-speed low-complexity concatenated BCH decoder architecture for 100 Gb/s optical communications
US8397140B2 (en) Error correction coding for recovering multiple packets in a group view of limited bandwidth
CN101478314A (zh) 一种里德-所罗门编码译码器及其译码的方法
CN105991227A (zh) 数据编码方法及装置
US7403964B2 (en) Galois field multiplier array for use within a finite field arithmetic unit
CN101686104B (zh) 一种前向纠错的编解码的方法、装置和系统
CN107239362A (zh) 一种并行crc校验码的计算方法及系统
CN104618067B (zh) Ngb‑w系统中物理帧信令信道的编码与调制方法
US6928601B2 (en) Decoding circuit, and decoder, decoding method and semiconductor device that use the decoding circuit
CN104734815A (zh) Otn系统中高吞吐量fec编码器的硬件实现方法及系统
US12052170B2 (en) Cyclic redundancy check (CRC) update mechanism
Lee et al. 100GB/S two-iteration concatenated BCH decoder architecture for optical communications
Saini et al. An Efficient Single and Double Error Correcting Block Codes with Low Redundancy for Digital Communications
JP2001044854A (ja) 符号化支援装置、復号化支援装置、無線送信機および無線受信機
CN100417031C (zh) 宽带无线接入系统中里德索洛门卷积级联码的实现方法
CN100461662C (zh) 用于同步数字系列/同步光纤网系统的带内前向纠错解码器
CN103944589A (zh) 一种bch编码、解码方法及装置
Barbosa et al. FPGA implementation of a Reed-Solomon CODEC for OTN G. 709 standard with reduced decoder area
KR20120059806A (ko) 에러 정정 부호의 생성방법, 복호 방법 및 그 장치
Kamar et al. Fpga implementation of rs codec with interleaver in dvb-t using vhdl

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20151013

Address after: Dameisha Yantian District of Shenzhen City, Guangdong province 518085 Building No. 1

Applicant after: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD.

Address before: 518057 Nanshan District science and technology, Guangdong Province, South Road, No. 55, No.

Applicant before: ZTE Corporation

GR01 Patent grant
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20111102

Assignee: Xi'an Chris Semiconductor Technology Co. Ltd.

Assignor: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD.

Contract record no.: 2019440020036

Denomination of invention: Encoding method for Reed-Solomon (RS) encoder and RS encoder

Granted publication date: 20180807

License type: Common License

Record date: 20190619

EE01 Entry into force of recordation of patent licensing contract