CN112436842A - 一种基于分数折叠的信号处理器件的实现方法 - Google Patents

一种基于分数折叠的信号处理器件的实现方法 Download PDF

Info

Publication number
CN112436842A
CN112436842A CN202110106864.1A CN202110106864A CN112436842A CN 112436842 A CN112436842 A CN 112436842A CN 202110106864 A CN202110106864 A CN 202110106864A CN 112436842 A CN112436842 A CN 112436842A
Authority
CN
China
Prior art keywords
operation time
module
folding
clock
processing module
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
CN202110106864.1A
Other languages
English (en)
Other versions
CN112436842B (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.)
Ruidina (Wuxi) Technology Co.,Ltd.
Original Assignee
Redina Nanjing Electronic Technology Co ltd
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 Redina Nanjing Electronic Technology Co ltd filed Critical Redina Nanjing Electronic Technology Co ltd
Priority to CN202110106864.1A priority Critical patent/CN112436842B/zh
Publication of CN112436842A publication Critical patent/CN112436842A/zh
Application granted granted Critical
Publication of CN112436842B publication Critical patent/CN112436842B/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/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
    • 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/1525Determination and particular use of error location polynomials
    • H03M13/153Determination and particular use of error location polynomials using the Berlekamp-Massey algorithm
    • 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/1545Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial

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)
  • Stabilization Of Oscillater, Synchronisation, Frequency Synthesizers (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

本发明公开了一种基于分数折叠的信号处理器件的实现方法。该实现方法包括:对x个并行且相同的处理单元以折叠因子为x进行折叠形成一个处理单元,对比折叠后的第二处理模块的运算时间与第一处理模块的运算时间的大小,如大于则进行时钟缩减。本发明的伴随式计算模块、解关键方程模块和陈氏搜索错误估值模块的运算时间匹配,而且几乎没有额外的硬件消耗,能够将解关键方程模块中的并行处理单元折叠到最少,且折叠后的解关键方程模块的运算时间不会超出伴随式计算模块和陈氏搜索错误估值模块的运算时间,这种基于分数折叠的模块间运算时间匹配的方法,具有很好的节省功耗的特点。

Description

一种基于分数折叠的信号处理器件的实现方法
技术领域
本发明涉及信号处理器技术领域,具体涉及一种基于分数折叠的信号处理器件的实现方法。
背景技术
RS码是在各种通信和存储系统(如空间通信、光纤以太网和数字电视)中广泛使用的前向纠错码。如图1所示,硬判决RS译码器通常由三个主要模块组成:伴随式(syndromecalculation, SC)计算模块用以利用收到的数据计算伴随式并判断是否出错;解关键方程(Key Equation Solver, KES)模块和用于计算错误值的陈氏搜索错误估值模块(ChienSearch & Error Evaluation, CSEE)。
解关键方程的方法通常有两种,第一种是基于Berlekamp-Massey(BM)算法,第二种是基于改进型欧几里得(Modified Euclidean)算法。在ME算法的基础上,提出了“无需计算阶数的ME(DCME)”随后提出的Enhanced DCME(E-DCMA),Simplified DCME(S-DCME),recursive DCME(rDCME)等算法又进一步减小了ME译码器的硬件复杂度和译码延迟。BM算法也经历了多次改进,从inverse-free BM(iBM)算法的提出到reformulatedinversionless BM(RiBM)和enhanced parallel inversionless BM(ePIBM)算法的提出,BM算法已经得很大的简化且更适于VLSI实现。为了进一步简化硬件结构提高硬件的利用率和吞吐率,pipeline interleaving RiBM(PI-RiBM)和pipelined folded RiBM(PF-RiBM)算法相继被提出,近年来又有compensated simplified RiBM(CS-RiBM)算法及其改进版本recursive CS-RiBM(rCS-RiBM),modified CS-RiBM(mCS-RiBM)算法提出,这进一步简化了RS译码器硬件复杂度。基于ePIBM算法,其改进算法recursive ePIBM(rePIBM)算法也被提出以简化硬件复杂度。
相比于ME算法,初始BM算法虽然硬件复杂度更低,但是其关键路径较长,且结构不规律不利于VLSI实现。直到RiBM算法的出现,BM算法才真正比较适合于VLSI实现,且其仍然继承了硬件复杂度低的特性。PI-RiBM和PF-RiBM算法引入了折叠和流水线技术,但是它们不能将处理单元降低到最少(1个)。CS-RiBM算法及其改进算法rCS-RiBM, mCS-RiBM虽然进一步提高了RiBM算法吞吐率和硬件效率,但是仍然没有彻底解决将处理单元减低到最小且吞吐率不会降低的问题。相较于RiBM算法,ePIBM算法提出另一种计算错误值的方法,该方法省去了计算错误估值多项式ω(x)的步骤,进一步减小了BM算法的硬件复杂度。rePIBM算法也引入了折叠和流水线技术并使用新的初始化条件,虽然其将处理单元减少到最小且吞吐率没有下降,但是其处理过程中KES模块会有十多个周期的空闲时间,这会降低硬件利用率,且其方法是得益于使用了新的初始化条件,但是新的初始化条件不一定适用于其他领域算法的折叠,因此其方法的适用性不广泛。
尽管一个SoC中各个模块工作在不同的时钟频率是常见的,但是传统的方法需要使用异步FIFO或者握手信号对不同时钟域的信号、数据进行同步。异步FIFO需要额外较多的存储单元,这会导致较大的面积,而握手信号的同步方式则会产生很大的延迟。
传统的折叠方法经常会因为折叠后的模块的工作时间过长导致不能将硬件复杂度降到最低,或者将硬件复杂度降低到最小后,带来与系统中和其同步的模块的工作时间不匹配导致额外的存储消耗以及控制逻辑消耗问题。
实现运算时间匹配的传统方法是:将运算时间较短的模块(SC和CSEE)一段时间工 作在高频另一段时间工作在低频进而拼凑出和运算时间较长的模块(折叠KES)的运算时间 相同的运算时间。如图2所示,折叠KES模块的工作时间是
Figure 269528DEST_PATH_IMAGE001
,为了使SC和CSEE模块的 运算时间也是
Figure 921089DEST_PATH_IMAGE001
进而和KES模块匹配,传统方法将SC和CSEE模块的工作方式设置为:前 238次迭代时钟周期为
Figure 812078DEST_PATH_IMAGE002
,而后17次迭代时钟周期为
Figure 941708DEST_PATH_IMAGE003
,最终使两者的工作时间为:
Figure 490501DEST_PATH_IMAGE004
从而实现运算时间的匹配。这会导致SC和CSEE工作在不必要的高频率
Figure 47384DEST_PATH_IMAGE005
,这会导致 额外的功耗损失。
由此看见,现有技术具有以下缺点:
1)传统的折叠方法经常会因为折叠后的模块的工作时间过长导致不能将硬件复杂度降到最低,或者将硬件复杂度降低到最小后带来系统中与其同步的模块的工作时间不匹配导致额外的存储消耗以及控制逻辑消耗;
2)通常一个SoC中经常有不同的部分工作在不同的频率,但是这需要处理跨时钟域同步问题,通常的做法是采用异步FIFO或者握手信号进行同步。异步FIFO需要额外较多的存储单元,这会导致较大的面积,而握手信号的同步方式则会产生很大的延迟;
3)传统修改时钟进行运算时间匹配的方法,会使本不必要工作在较高频率的模块工作在较高频率,从而导致更多的功率消耗。
发明内容
本发明的目的是针对现有技术存在的不足,提供一种基于分数折叠的信号处理器件的实现方法。
为实现上述目的,本发明提供了一种基于分数折叠的信号处理器件的实现方法,所述信号处理器件包括第一处理模块和第二处理模块,所述第一处理模块的运算时间均为n个时钟周期T1,所述第二处理模块包括x个并行且相同的处理单元,且其运算时间为m个时钟周期T1,该实现方法包括:
对所述x个并行且相同的处理单元以折叠因子为x进行折叠形成一个处理单元,折叠后的第二处理模块的运算时间为x * m个时钟周期T1
对比折叠后的第二处理模块的运算时间与所述第一处理模块的运算时间的大小,如x* m > n,则以时钟周期T1为原始时钟,并以缩减量为k对原始时钟进行缩减,以获得驱动第二处理模块的目标时钟T2,其中,
目标时钟T2=(1-k)* T1,并且,目标时钟T2满足以下条件:
x * m * T2 ≤ n * T1
从而使折叠后的第二处理模块的运算时间小于或者等于第一处理模块的运算时间。
进一步的,所述目标时钟T2通过以下方式产生:
利用延时锁相环产生一个1/k相的原始时钟,所述原始时钟的周期为T1,其中,1/k为大于零的整数;
利用所述1/k相的原始时钟驱动一个周期为(1/k-1)* T1的计数器,以通过计数器选择产生目标时钟T2
进一步的,所述信号处理器件为译码器或数字信号处理器。
进一步的,所述译码器的第二处理模块为解关键方程模块,且其基于ePIBM算法解关键方程。
有益效果:1、本发明提出分数折叠的方法使解关键方程模块工作在与伴随式计算模块和陈氏搜索错误估值模块不同的时钟频率上,进而使得这三者之间的运算时间匹配,而且几乎没有额外的硬件消耗;
2、本发明提出的分数折叠方法能够将解关键方程模块中的并行处理单元(PE)折叠到最少(1个),且折叠后的解关键方程模块的运算时间不会超出伴随式计算模块和陈氏搜索错误估值模块的运算时间;
3、本发明避免了使某些可以工作在较低频率的模块,由于级间处理时间匹配的要求,不必要地工作在较高频率的情形发生,因此具有节省功耗的特点。
附图说明
图1是RS译码器的结构示意图;
图2是现有技术中的实现运算时间匹配的方法的示意图;
图3是本发明实施例的基于ePIBM算法的RS译码器折叠前的结构框图;
图4是对图3进行折叠因子为2t+1的折叠所得到的结构框图;
图5是本发明实施例的基于分数折叠的信号处理器件的实现方法的流程示意图;
图6是本发明实施例的目标时钟的产生示意图。
具体实施方式
下面结合附图和具体实施例,进一步阐明本发明,本实施例在以本发明技术方案为前提下进行实施,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围。
本发明实施例提供了基于分数折叠的信号处理器件的实现方法,该信号处理器件包括第一处理模块和第二处理模块,其中,第一处理模块的运算时间均为n个时钟周期T1,第二处理模块包括x个并行且相同的处理单元,且其运算时间为m个时钟周期T1,该实现方法包括:
对x个并行且相同的处理单元以折叠因子为x进行折叠形成一个处理单元,折叠后的第二处理模块的运算时间为x * m个时钟周期T1
对比折叠后的第二处理模块的运算时间与所述第一处理模块的运算时间的大小,如x * m > n,则以时钟周期T1为原始时钟,并以缩减量为k对原始时钟进行缩减,以获得驱动第二处理模块的目标时钟T2,其中,
目标时钟T2=(1-k)* T1,并且,目标时钟T2满足以下条件:
x * m * T2 ≤ n * T1
从而使折叠后的第二处理模块的运算时间小于或者等于第一处理模块的运算时间。
信号处理器件为译码器或数字信号处理器等,以下以译码器为例具体说明,结合图3至6,该译码器包括伴随式(syndrome calculation, SC)计算模块、解关键方程(KeyEquation Solver, KES)模块和陈氏搜索错误估值 (Chien Search & Error Evaluation,CSEE) 模块。通常情况下,RS译码器的伴随式计算模块、解关键方程模块和陈氏搜索错误估值模块是采用流水线结构连接起来的,伴随式计算模和陈氏搜索错误估值模块均可视为上述第一处理模块。伴随式计算模块和陈氏搜索错误估值模块的运算时间均为n个时钟周期T1,解关键方程模块可视为上述第二处理模块,解关键方程模块的运算时间为m = 2t个时钟周期T1,其中,2t << n。解关键方程模块的硬件复杂度最高,为了提供硬件利用效率需要对KES模块进行折叠,即复用其中的单元。基于ePIBM算法的解关键方程模块一共有x=2t+1个并行且相同的处理单元。该实现方法包括:
对2t+1个并行且相同的处理单元以折叠因子为2t+1折叠形成一个处理单元,折叠后的解关键方程模块的运算时间为(2t+1)* 2t个时钟周期T1。具体参见图3和图4,图3示意出了基于ePIBM算法的解关键方程模块的结构框图,图4示意出了对图3的结构进行折叠因子为2t+1的折叠所得到的结构框图,从中可以看出,通过折叠以后,处理单元由PE0、PE1……PE2t-1、PE2t折叠为一个处理单元PE,从而使解关键方程模块的硬件复杂度降到了最低,但是整个RS译码器的吞吐率会下降。
如图5所示,为了解决折叠后造成RS译码器吞吐率下降这个问题,本发明提出了通过缩减解关键方程模块的时钟周期的方法,来减少其运算时间,使其能够在折叠之后的运算时间小于或者等于伴随式计算模块和陈氏搜索错误估值模块的运算时间。具体如下:
对比折叠后的解关键方程模块的运算时间与伴随式计算模块和陈氏搜索错误估值模块的运算时间的大小,如(2t+1)* 2t > n,则以时钟周期T1为原始时钟,并以缩减量为k对原始时钟进行缩减,以获得驱动解关键方程模块的目标时钟T2,其中,T2=(1-k)* T1,并且,目标时钟T2满足以下条件:
[(2t+1)*2t] * T2 ≤ n * T1
从而使折叠后的解关键方程模块的运算时间小于或者等于伴随式计算模块和陈氏搜索错误估值模块的运算时间。
如图6所示,本发明实施例的目标时钟T2通过以下方式产生:
利用延时锁相环产生一个1/k相的原始时钟,原始时钟的周期为T1,与伴随式计算模块和陈氏搜索错误估值模块的时钟相同,其中,1/k为大于零的整数,由此可以看出,k为一个满足特定条件的分数。对这1/k相时钟进行简单的逻辑运算就可以产生驱动折叠ePIBM结构的时钟。具体的,可利用1/k相的原始时钟驱动一个周期为(1/k-1)* T1的计数器,以通过计数器选择产生目标时钟T2
结合图3至5,以常用的RS(255,239)译码器为例说明,对于RS(255,239)译码器而言,上述n=255,t=8。也就是说,伴随式计算模块和陈氏搜索错误估值模块的运算时间均为255个时钟周期T1,解关键方程模块的运算时间为16个时钟周期T1,倘若对其进行折叠因子为f=2t+1=17的折叠,折叠后的解关键方程模块的运算时间就是17×16=272个时钟周期T1,显然,折叠后的解关键方程模块的运算时间大于伴随式计算模块和陈氏搜索错误估值模块的运算时间,这样造成整个RS译码器的吞吐率约下降6.3%。
为了避免折叠后造成RS译码器吞吐率下降,需要将272个时钟周期T1的运算时间减小,本发明可通过在每个时钟周期缩减k=1/16的时间,那么缩减之后解关键方程模块的运算时间为272*T2 =272* (1-1/16)* T1 =255*T1,恰好与伴随式计算模块和陈氏搜索错误估值模块的运算时间相等,这样既不会有吞吐率损失,且能够将硬件复杂度降到最低。从时间的等效的角度本发明实现了折叠因子为255/16的分数折叠。
目标时钟的具体方式为:利用延时锁相环(Delay locked loop, DLL)产生的1/k=16相的原始时钟,利用图6中的clk0驱动一个周期为(1/k-1)* T1=15* T1的计数器,来对16个原始时钟进行选择。当计数器为0时,选择clk0与clk15相或输出,当计数器为1时,选择clk15和clk14相或输出,以此类推,直到计数器为14时,选择clk2和clk1相或输出。然后以这个规律持续进行下去,即可产生目标时钟。
以上所述仅是本发明的优选实施方式和特定案例,应当指出,对于本技术领域的普通技术人员来说,其它未具体描述的部分,属于现有技术或公知常识。此外,在其他芯片设计与电路设计领域(RS解码器之外)运用本发明的基本原理和思想开展设计,但具体应用参数和设计案例不同的情况,属于对本发明思想原理的应用,仍然属于本发明的保护范围。在不脱离本发明原理的前提下,本发明还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (4)

1.一种基于分数折叠的信号处理器件的实现方法,所述信号处理器件包括第一处理模块和第二处理模块,所述第一处理模块的运算时间均为n个时钟周期T1,所述第二处理模块包括x个并行且相同的处理单元,且其运算时间为m个时钟周期T1,其特征在于,该实现方法包括:
对所述x个并行且相同的处理单元以折叠因子为x进行折叠形成一个处理单元,折叠后的第二处理模块的运算时间为x * m个时钟周期T1
对比折叠后的第二处理模块的运算时间与所述第一处理模块的运算时间的大小,如x* m > n,则以时钟周期T1为原始时钟,并以缩减量为k对原始时钟进行缩减,以获得驱动第二处理模块的目标时钟T2,其中,
目标时钟T2=(1-k)* T1,并且,目标时钟T2满足以下条件:
x * m * T2 ≤ n * T1
从而使折叠后的第二处理模块的运算时间小于或者等于第一处理模块的运算时间。
2.根据权利要求1所述的基于分数折叠的信号处理器件的实现方法,其特征在于,所述目标时钟T2通过以下方式产生:
利用延时锁相环产生一个1/k相的原始时钟,所述原始时钟的周期为T1,其中,1/k为大于零的整数;
利用所述1/k相的原始时钟驱动一个周期为(1/k-1)* T1的计数器,以通过计数器选择产生目标时钟T2
3.根据权利要求1所述的基于分数折叠的信号处理器件的实现方法,其特征在于,所述信号处理器件为译码器或数字信号处理器。
4.根据权利要求3所述的基于分数折叠的信号处理器件的实现方法,其特征在于,所述译码器的第二处理模块为解关键方程模块,且其基于ePIBM算法解关键方程。
CN202110106864.1A 2021-01-27 2021-01-27 一种基于分数折叠的信号处理器件的实现方法 Active CN112436842B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110106864.1A CN112436842B (zh) 2021-01-27 2021-01-27 一种基于分数折叠的信号处理器件的实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110106864.1A CN112436842B (zh) 2021-01-27 2021-01-27 一种基于分数折叠的信号处理器件的实现方法

Publications (2)

Publication Number Publication Date
CN112436842A true CN112436842A (zh) 2021-03-02
CN112436842B CN112436842B (zh) 2021-05-14

Family

ID=74697262

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110106864.1A Active CN112436842B (zh) 2021-01-27 2021-01-27 一种基于分数折叠的信号处理器件的实现方法

Country Status (1)

Country Link
CN (1) CN112436842B (zh)

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1411151A (zh) * 2001-09-27 2003-04-16 华为技术有限公司 一种缩短循环码纠错译码算法的集成电路实现方法及电路
CN101079640A (zh) * 2007-07-12 2007-11-28 中兴通讯股份有限公司 一种Reed-Solomon码解码器
US20080042704A1 (en) * 2006-06-29 2008-02-21 Hynix Semiconductor Inc. Delayed locked loop (DLL)
US20080150598A1 (en) * 2005-05-09 2008-06-26 Micron Technology, Inc. Apparatus and method for controlling a delay- or phase- locked loop as a function of loop frequency
CN101431338A (zh) * 2007-11-07 2009-05-13 中国科学院微电子研究所 一种自适应里德-所罗门译码器
CN101964664A (zh) * 2010-09-16 2011-02-02 复旦大学 一种适用于CMMB的多模式Reed-Solomon译码器结构
CN102122964A (zh) * 2011-03-31 2011-07-13 西安电子科技大学 一种基于fpga的高速rs编译码器实现方法
US9455747B1 (en) * 2013-03-27 2016-09-27 SK Hynix Inc. Parallel chien search with folding and a symbolized minimal polynomial combinational network (S-MPCN)
US10009041B2 (en) * 2016-04-01 2018-06-26 Korea University Research And Business Foundation BCH decorder in which folded multiplier is equipped
CN108768407A (zh) * 2018-04-23 2018-11-06 天津大学 一种低硬件成本、高吞吐率的硬判决译码器架构
CN110971244A (zh) * 2019-10-18 2020-04-07 天津大学 基于突发错误检测的前向纠错译码译码器

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1411151A (zh) * 2001-09-27 2003-04-16 华为技术有限公司 一种缩短循环码纠错译码算法的集成电路实现方法及电路
US20080150598A1 (en) * 2005-05-09 2008-06-26 Micron Technology, Inc. Apparatus and method for controlling a delay- or phase- locked loop as a function of loop frequency
US20080042704A1 (en) * 2006-06-29 2008-02-21 Hynix Semiconductor Inc. Delayed locked loop (DLL)
CN101079640A (zh) * 2007-07-12 2007-11-28 中兴通讯股份有限公司 一种Reed-Solomon码解码器
CN101431338A (zh) * 2007-11-07 2009-05-13 中国科学院微电子研究所 一种自适应里德-所罗门译码器
CN101964664A (zh) * 2010-09-16 2011-02-02 复旦大学 一种适用于CMMB的多模式Reed-Solomon译码器结构
CN102122964A (zh) * 2011-03-31 2011-07-13 西安电子科技大学 一种基于fpga的高速rs编译码器实现方法
US9455747B1 (en) * 2013-03-27 2016-09-27 SK Hynix Inc. Parallel chien search with folding and a symbolized minimal polynomial combinational network (S-MPCN)
US10009041B2 (en) * 2016-04-01 2018-06-26 Korea University Research And Business Foundation BCH decorder in which folded multiplier is equipped
CN108768407A (zh) * 2018-04-23 2018-11-06 天津大学 一种低硬件成本、高吞吐率的硬判决译码器架构
CN110971244A (zh) * 2019-10-18 2020-04-07 天津大学 基于突发错误检测的前向纠错译码译码器

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
WEI LU等: "The Design of an RS Decoder Based on the mCS-RiBM Algorithm for 100 Gb/s Optical Communication Systems", 《IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS—II》 *
XINMIAO ZHANG: "VLSI Architectures for Reed–Solomon Codes:", 《IEEE OPEN JOURNAL OF CIRCUITS AND SYSTEMS》 *

Also Published As

Publication number Publication date
CN112436842B (zh) 2021-05-14

Similar Documents

Publication Publication Date Title
Lee A high-speed low-complexity Reed-Solomon decoder for optical communications
Wu New scalable decoder architectures for Reed–Solomon codes
US20030101406A1 (en) Low complexity and low power FEC supporting high speed parallel decoding of syndrome-based FEC codes
US20060059409A1 (en) Reed-solomon decoder systems for high speed communication and data storage applications
US6229358B1 (en) Delayed matching signal generator and frequency multiplier using scaled delay networks
Lee An area-efficient Euclidean algorithm block for Reed-Solomon decoder
CN110971244A (zh) 基于突发错误检测的前向纠错译码译码器
CN1653699B (zh) 软判定解码里德-索洛蒙码的方法
CN112436842B (zh) 一种基于分数折叠的信号处理器件的实现方法
Park et al. Novel folded-KES architecture for high-speed and area-efficient BCH decoders
KR101094574B1 (ko) Bch 복호기를 위한 고속 소면적 파이프라인 폴딩 방식 벨르캄프-메시 알고리즘 연산 회로 및 그 방법
Lee et al. Two-parallel Reed-Solomon based FEC architecture for optical communications
CN108768407A (zh) 一种低硬件成本、高吞吐率的硬判决译码器架构
KR100510503B1 (ko) 하드웨어 효율을 극대화한 새로운 파이프라인 리드 솔로몬디코딩 방법
Zhang et al. Modified low-complexity Chase soft-decision decoder of Reed–Solomon codes
Zhang et al. Systematically re-encoded algebraic soft-decision Reed–Solomon decoder
Freudenberger et al. A low-complexity three-error-correcting BCH decoder with applications in concatenated codes
Perrone et al. High-throughput one-channel RS (255,239) decoder
Dinh et al. A low latency architecture for computing multiplicative inverses and divisions in GF (2/sup m/)
US6574771B1 (en) Galios field processor having dual parallel data path for Bose Chaudhuri Hocquenghem/Reed-Solomon decoder
KR20060098269A (ko) 파이프라인 재귀적인 기술을 이용한 면적 효율적인 리드솔로몬 복호기
Liu et al. An RS (255,239) Decoder with e-PIBM Algorithm, 25.6 Gb/s Throughput and 623 TSNT FoM Value Using Fractional Folding Technique in 40nm Technology
Liu et al. High Throughput Low Complexity and Low Power ePiBM RS Decoder Using Fractional Folding
Park et al. An ultra high-speed time-multiplexing Reed-Solomon-based FEC architecture
Zhu et al. Efficient Reed-Solomon decoder with adaptive error-correcting capability

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220720

Address after: 501-c1, No. 19, Erquan East Road, Huizhi enterprise center, Xishan Economic and Technological Development Zone, Wuxi City, Jiangsu Province, 214000

Patentee after: Ruidina (Wuxi) Technology Co.,Ltd.

Address before: 211800 building 12-504, 29 buyue Road, Qiaolin street, Pukou District, Nanjing City, Jiangsu Province

Patentee before: Redina (Nanjing) Electronic Technology Co.,Ltd.

TR01 Transfer of patent right