CN114095039B - 一种支持码字同步的伴随式计算方法及计算电路 - Google Patents
一种支持码字同步的伴随式计算方法及计算电路 Download PDFInfo
- Publication number
- CN114095039B CN114095039B CN202111211252.5A CN202111211252A CN114095039B CN 114095039 B CN114095039 B CN 114095039B CN 202111211252 A CN202111211252 A CN 202111211252A CN 114095039 B CN114095039 B CN 114095039B
- Authority
- CN
- China
- Prior art keywords
- adder
- data block
- codeword
- register
- input
- 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.)
- Active
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 35
- 208000011580 syndromic disease Diseases 0.000 claims abstract description 77
- 238000000034 method Methods 0.000 claims description 11
- 230000003247 decreasing effect Effects 0.000 claims description 2
- 238000012804 iterative process Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000630 rising effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- H03M13/1515—Reed-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)
Abstract
本发明公开了一种支持码字同步的伴随式计算方法,包括接收(N,K)RS码字并存储到数据寄存器;每个(N,K)RS码字划分为n个数据块,每个数据块的数据位宽为以上一个(N,K)RS码字的第1个数据块的0bit为起始位置,以上一个(N,K)RS码字的第n个数据块的为终止位置,获取第一组伴随式;由所述数据块与所述第一组伴随式迭代处理,获取两个(N,K)RS码字对应的n组伴随式;其中,N为RS码字长度,K为RS码字中的信息长度,m为码元速率,该方法大幅提升搜寻初始位置速度,计算速度提升,节省逻辑单元和存储空间。还公开对应的电路,增加伴随式计算模块功能,支持码字同步。
Description
技术领域
本发明涉及信道解码技术领域,特别是涉及一种支持码字同步的伴随式计算方法及计算电路。
背景技术
现有RS码字在进行解码的过程中,首先需要对其进行伴随式的计算,如:一个(528,514)的RS码字,其包括了528个10bit的码元,其中528表示该RS码字长度,514表示该RS码字中的信息长度,设第j个码元为rj-1,则该RS码字可表示为[r0,r1,r2,L,r526,r527],该RS码字共有14个伴随式,其中第i个伴随式Si的计算为:
rj-1为RS码字的第j个码元,其中0≤j≤527;ai为有限域中的第i个元素,其中0≤i≤13;N为RS码字长度;
则(528,514)的RS码字的伴随式的为:
S0=r0+r1·(a0)1+r2·(a0)2+r3·(a0)3+...+r527·(a0)527
S1=r0+r1·(a1)1+r2·(a1)2+r3·(a1)3+...+r527·(a1)527
L
S13=r0+r1·(a13)1+r2·(a13)2+r3·(a13)3+...+r527·(a13)527
如图1所示为现有技术中160bit位宽(528,514)RS码字的伴随式计算的硬件实现框架示意图,计算一个RS码字的伴随式需要接收到完整的码字后才可以得到,通过判断伴随式以进行码字同步,在寻找RS码字起始的准确位置时,计算速度慢,耗时长,效率低。
发明内容
基于此,本发明提供了一种支持码字同步的伴随式计算方法,解决了使用伴随式计算模块支持码字同步时,计算速度慢,耗时长,效率低,迭代提升同步速度的问题。本发明还提供了一种支持码字同步的伴随式计算电路,也可解决上述问题。
本发明实施例提供了一种支持码字同步的伴随式计算方法,所述方法包括:
接收(N,K)RS码字,并存储到数据寄存器;
每个(N,K)RS码字划分为n个数据块,每个数据块的数据位宽为其中,N为RS码字长度,K为RS码字中的信息长度,m为码元速率;
以上一个(N,K)RS码字的第1个数据块的0bit为起始位置,以上一个(N,K)RS码字的第n个数据块的为终止位置,获取第一组伴随式;
由所述数据块与所述第一组伴随式迭代处理,获取两个(N,K)RS码字对应的n组伴随式。
进一步地,所述获取第一组伴随式,具体包括:
将(N,K)RS码字的当前数据块中的码元,分别与当前数据块中码元对应的有限域中的元素相乘,获取相乘结果;
将当前数据块中的所述相乘结果相加,得到当前数据块的相加结果;
当前数据块的相加结果,累计上一个数据块中间结果升次后得到的结果作为当前数据块的中间结果;其中第1个数据块相加结果中累加零;
依次重复,得到n个数据块的相加结果与中间结果;
则第一个(N,K)RS码字的第n个中间结果为所述的第一组伴随式。
进一步地,所述上一个数据块中间结果升次,具体为:
对所述上一个数据块的中间结果乘有限域元素的次方,其中,第n-1个数据块的中间结果乘有限域元素的/>次方。
进一步地,所述迭代处理包括:
以上一个(N,K)RS码字的第n个数据块的0bit为起始位置,以下一个(N,K)RS码字的第n-1个数据块的为终止位置;
上一个(N,K)RS码字的第n-1个数据块的相加结果升次,然后累加下一个(N,K)RS码字的第n-1个数据块的相加结果降次,再累加第n-1个伴随式的升次结果,累加的最终结果为第n组伴随式。
进一步地,所述上一个(N,K)RS码字的第n-1个数据块的相加结果升次,包括:上一个(N,K)RS码字的第n-1个数据块的相加结果乘有限域元素的N-1次方。
进一步地,所述下一个(N,K)RS码字的第n-1个数据块的相加结果降次,包括:下一个(N,K)RS码字的第n-1个数据块的相加结果乘有限域元素的-1次方。
进一步地,所述第n-1个伴随式的升次,包括:
第n-1个伴随式乘有限域元素的次方。
本发明实施例还提供了一种支持码字同步的伴随式计算电路,所述计算电路包括:
输入节点,输入输入信号;
输出节点,输出输出信号;
第一乘法器,所述第一乘法器的输入端口连接于所述输入节点;
第一加法器,所述第一加法器的输入端口连接于所述第一乘法器的输出端口;
第一寄存器,所述第一寄存器的输入端口连接于所述第一加法器的其中一个输出端口;以及
第二寄存器,所述第二寄存器的输入端口连接于所述第一加法器的另一个输出端口;
第二乘法器,所述第二乘法器的输入端口连接于所述第一寄存器的输出端口;
第二加法器,所述第二加法器的其中一个输入端口连接于所述第二乘法器的输出端口;所述第二加法器的另一个输入端口连接于所述第一加法器的其中一个输出端口;
第三寄存器,所述第三寄存器的输入端口连接于所述第二加法器的输出端口;
mux选择器,所述mux选择器的其中一个输入端口连接于所述第三寄存器的输出端口;
第三乘法器,所述第三乘法器的输入端口连接于所述mux选择器的输出端口;
第三加法器,所述第三加法器的其中一个输入端口连接于所述第三乘法器的输出端口;
第四加法器,所述第四加法器的其中一个输入端口连接于所述第三加法器的输入端口;所述第四加法器的其中一个输出端口连接于所述输出节点;
第四乘法器,连接于所述第一加法器与所述第三加法器之间,所述第四乘法器的输入端连接所述第一加法器的其中一个输出端口,所述第四乘法器的输出端口连接所述第三加法器的另一个输入端口;
第五乘法器,连接于所述第四加法器与所述第二寄存器之间;所述第五乘法器的输入端连接所述第二寄存器的输出端口,所述第五乘法器的输出端口连接所述第四加法器的输入端口;
第四寄存器,连接于所述mux选择器与所述第四加法器之间;所述第四寄存器的输入端口连接所述第四加法器的另一个输出端口,所述第四寄存器的输出端口连接所述mux选择器的另一个输入端口。
进一步地,所述计算电路还包括:
计数器,用于对输入数据块计数,控制所述寄存器数据的读写位置。
本发明实施例提供的一种支持码字同步的伴随式计算方法,大幅提升搜寻初始位置的速度,使计算速度提升,节省了逻辑单元和存储空间;本发明实施例提供的一种支持码字同步的伴随式计算电路,增加伴随式计算模块功能,可支持码字同步。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为背景技术中160bit位宽(528,514)RS码的伴随式计算的硬件实现框架示意图;
图2为本发明实施例提供的一种支持码字同步的伴随式计算方法时迭代的示意图;
图3为本发明实施例提供的一种支持码字同步的伴随式计算方法进行迭代计算参考时序的示意图;
图4为本发明实施例提供的一种支持码字同步的伴随式计算电路的框架示意图;
图5为图4电路中一组伴随式计算电路的框架示意图。
图中,1、第一乘法器,2、第一加法器,3、第一寄存器,4、第二寄存器,5、第二乘法器,6、第二加法器,7、第三寄存器,8、mux选择器,9、第三乘法器,10、第三加法器,11、第四加法器,12、第四乘法器,13、第五乘法器,14、第四寄存器。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本申请中的术语“第一”、“第二”、“第三”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”、“第三”的特征可以明示或者隐含地包括至少一个该特征。本申请的描述中,“多个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。本申请实施例中所有方向性指示(诸如上、下、左、右、前、后……)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等,如果该特定姿态发生改变时,则该方向性指示也相应地随之改变。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
本发明实施例提供的一种支持码字同步的伴随式计算方法,如图2所示,为两个(528,514)RS码字,每个RS码字由33个数据块(block)组成,每个block的数据位宽为160bit,以输入的第一个RS码字的第1个block的0Bit作为起始位置,以第一个RS码字的第33个block的159Bit作为终止位置,计算第一个伴随式,具体为:
构建一个合适的有限域元素矩阵,在每个有效标志(valid)下并行计算16个码元的数据,以输入的第一个RS码字,计算伴随式,设r527是一个RS码字中最早发送同时也是最早接收到的码元,r0是最晚发送也是最晚接收到的码元。
由第1个有效valid数据位宽160bit的数据得到:
r527αi×16+r526αi×15+r525αi×14+r524αi×13+...+r514αi×3+r513αi×2+r512αi×1=R0+0=J0
由第2个有效valid数据位宽160bit的数据得到:
[r511αi×16+r510αi×15+r509αi×14+r508αi×13+...+r498αi×3+r497αi×2+r496αi×1]+J0×αi×16=R1+J0×αi×16=J1
由第3个有效valid数据位宽160bit的数据得到:
[r495αi×16+r494αi×15+r493αi×14+r492αi×13+...+r482αi×3+r481αi×2+r480αi×1]+J1×αi×16=R2+J1×αi×16=R2+(R1+R0×αi×16)αi×16=J2
依次类推,由第33个有效valid数据位宽160bit的数据,对预存的有限域元素矩阵降次,得到:
[r15αi×15+r14αi×14+r13αi×13+r12αi×12+...+r2αi×2+r1αi×1+r0αi×0]+J31×αi×15=R32+J31×αi×15=R32+(R31+...(R2+(R1+R0×αi×16)αi×16)...)αi×15=J32=r527αi×527+r526αi×526+r525αi×525+r524αi×524+...+r2αi×2+r1αi×1+r0αi×0
其中R为每个有效valid的16个码元数据计算得到的结果;J则为每个有效valid的结果累加上一个时钟的结果后的中间结果;α为有限域中的元素;
将每个有效valid计算的R0,R1,L,R32存储,则J32为以输入的第一个码字的第1个block的0Bit作为起始位置所计算出的伴随式。
可以理解,伴随式还可以由第一RS码字通过现有的伴随式计算公式得到。
然后以输入的第一个RS码字的第2个block的0Bit作为起始位置,以输入的第二个RS码字的第1个block的159Bit作为终止位置,计算出伴随式,则当第34个有效valid时,开始计算第二个RS码字的伴随式,其计算公式为:
r-1αi×16+r-2αi×15+r-3αi×14+r-4αi×13+...+r-14αi×3+r-15αi×2+r-16αi×1=R33+0=J33
由于r0是第一个RS码字的最低位码元,则r-1为第二个RS码字的最高位码元,即首先收到的第二个RS码字的第一个block的最高位码元。则迭代伴随式的计算模型为:
Si 1=R33αi×(-1)+Si 0αi×16-R0αi×527=r-1αi×15+r-2αi×14+r-3αi×13+r-4αi×12+...+r-14αi×2+r-15αi×1+r-16αi×0+r527αi×(527+16)+r526αi×(526+16)+...+r512αi×(512+16)+r511αi×(511+16)+...+r1αi×17+r0αi×16-r527αi×(16+527)+r526αi×(15+527)+r525αi×(14+527)+...+r513αi×(2+527)+r512αi×(1+527)=r-16αi×0+r-15αi×1+r-14αi×2+r-13αi×3+...+r0αi×16...+r509αi×525+r510αi×526+r511αi×527
Si 1即为以第一个RS码字第二个有效valid的第0bit为起始位置,以第二个RS码字第一个有效valid的第159bit为终止位置得到的伴随式,即为[r-16,r-15,r-14,L,r510,r511]码元的伴随式。
则当第35个有效valid时,以输入的第一个RS码字的第三个block的0Bit为起始位置,以输入的第二个RS码字的第二个block的159Bit作为终止位置,计算出的伴随式则迭代伴随式的计算模型为:
Si 2=R34αi×(-1)+Si 1αi×16-R1αi×527=r-17αi×15+r-18αi×14+r-19αi×13+r-20αi×12+...+r-30αi×2+r-31αi×1+r-32αi×0+r511αi×(527+16)+r510αi×(526+16)+...+r496αi×(512+16)+r495αi×(511+16)+...+r-15αi×17+r-16αi×16-r511αi×(16+527)+r510αi×(15+527)+r509αi×(14+527)+...+r497αi×(2+527)+r496αi×(1+527)=r-32αi×0+r-31αi×1+r-30αi×2+r-29αi×3+...+r-16αi×16...+r493αi×525+r494αi×526+r495αi×527
以此类推,以输入的第一个RS码字的第33个block的0Bit作为起始位置,以输入的第二个RS码字的第32个block的159Bit作为终止位置,计算出伴随式,综上,利用遍历2个RS码字得到33组伴随式,分别以一个RS码字中不同时钟下的160bit数据的第0bit为起始位,即以输入的RS码字的0bit,160bit,320bit,…,5120bit为起始位置,则可以得到如下矩阵:
其中,t表示所得伴随式的起始bit位置。
RS码字在解码时需要数据已经同步,即准确的找到每个码字的起始位置,因此在进行解码前需要先通过同步码的搜寻以找到准确位置。而当RS码位置准确且码字没有传输错误时,其计算出的14个伴随式全部为0,根据该特性,通过伴随式的计算结果进行码字是否同步完成的判断。
一个(528,514)的RS码字中包括了528个10bit的码元,现有伴随式算法计算一个RS码字的伴随式需要一个完整的码字周期T(如果数据valid为bus型,则为33个clk,需要遍历5280个可能起始位置至少需要5280×T个clk。本申请实施例的技术方案如遍历5280bit位置,则t需要取160次,则共需时间为160×2×T(T为一个码字的周期),计算速度大大提快,节省了逻辑单元和存储空间,并加速了对起始位置的搜寻。
伴随式模块进行迭代计算的参考时序示意图如图3所示,为两个RS码字的并行迭代计算伴随式的示意图,其中每个码字实际各有33个block,Clock为时钟波形,data-in是在电路中数据位宽160bit,即16个码元,eocw为码字的结束标志位,sdm_vld为现有算法所得的伴随式的valid,sdm_vld_ite为本申请实施例并行迭代算法所得伴随式的valid,将两种信号取mux,则可以得到通过这两个码字得到的33个以不同bit作为初始位置计算出的码字伴随式。
如图4所示为本发明实施例的一种支持码字同步的伴随式计算电路框架示意图,图5为图4电路中一组伴随式计算电路的框架示意图,所述计算电路包括:
输入节点,输入输入信号;
输出节点,输出输出信号;
第一乘法器1,所述第一乘法器1的输入端口连接于所述输入节点;
第一加法器2,所述第一加法器2的输入端口连接于所述第一乘法器1的输出端口;
第一寄存器3,所述第一寄存器3的输入端口连接于所述第一加法器2的其中一个输出端口;以及
第二寄存器4,所述第二寄存器4的输入端口连接于所述第一加法器2的另一个输出端口;
第二乘法器5,所述第二乘法器5的输入端口连接于所述第一寄存器3的输出端口;
第二加法器6,所述第二加法器6的其中一个输入端口连接于所述第二乘法器5的输出端口;所述第二加法器6的另一个输入端口连接于所述第一加法器2的其中一个输出端口;
第三寄存器7,所述第三寄存器7的输入端口连接于所述第二加法器6的输出端口;
mux选择器8,所述mux选择器8的其中一个输入端口连接于所述第三寄存器7的输出端口;
第三乘法器9,所述第三乘法器9的输入端口连接于所述mux选择器8的输出端口;
第三加法器10,所述第三加法器10的其中一个输入端口连接于所述第三乘法器9的输出端口;
第四加法器11,所述第四加法器11的其中一个输入端口连接于所述第三加法器10的输入端口;所述第四加法器11的其中一个输出端口连接于所述输出节点;
第四乘法器12,连接于所述第一加法器2与所述第三加法器10之间,所述第四乘法器12的输入端连接所述第一加法器2的其中一个输出端口,所述第四乘法器12的输出端口连接所述第三加法器10的另一个输入端口;
第五乘法器13,连接于所述第四加法器11与所述第二寄存器4之间;所述第五乘法器13的输入端连接所述第二寄存器4的输出端口,所述第五乘法器13的输出端口连接所述第四加法器11的输入端口;
第四寄存器14,连接于所述mux选择器8与所述第四加法器11之间;所述第四寄存器14的输入端口连接所述第四加法器11的另一个输出端口,所述第四寄存器14的输出端口连接所述mux选择器8的另一个输入端口。
可以理解,在本发明实施例中计算中间结果S0,S1,…,S13时增加了一个乘法器,可以将当前时钟下的R0(数据与矩阵的计算结构)单独存储,避免了与上一个时钟下的R0复用。同时,增加了寄存器,将码字内除了最后一个block的R0,R1,…,R13均存储下来,即每个block的结果为16×10=160bit,共需存储32个。另外,选用计数器对输入valid进行技术,以此来控制寄存器数据的读写位置。构建了新的计算逻辑单元,以当前时钟下计算的结果、前一个block作为初始位置计算的伴随式结果、之前存储的数据进行迭代。增加了mux选择器,迭代计算中使用上一个block下的伴随式进行计算,在第一次迭代时选取的是正常算法下得出的伴随式,而之后则选取迭代后计算出的伴随式,使同步码的搜寻在找到准确位置时的效率显著提升。
所述计算电路还包括:
计数器,用于对输入数据块计数,控制所述寄存器数据的读写位置。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可寄存于一非易失性计算机可读取寄存介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对寄存器、寄存、数据库或其它介质的任何引用,均可包括非易失性和/或易失性寄存器。非易失性寄存器可包括只读寄存器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性寄存器可包括随机存取寄存器(RAM)或者外部高速缓冲寄存器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、寄存器总线(Rambus)直接RAM(RDRAM)、直接寄存器总线动态RAM(DRDRAM)、以及寄存器总线动态RAM(RDRAM)等。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。
以上所述实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围,均应包含在本发明的保护范围之内。
Claims (8)
1.一种支持码字同步的伴随式计算方法,其特征在于,所述方法包括:
接收(N,K)RS码字,并存储到数据寄存器;
每个(N,K)RS码字划分为n个数据块,每个数据块的数据位宽为其中,N为RS码字长度,K为RS码字中的信息长度,m为码元速率;
以上一个(N,K)RS码字的第1个数据块的0bit为起始位置,以上一个(N,K)RS码字的第n个数据块的为终止位置,获取第一组伴随式;
由所述数据块与所述第一组伴随式迭代处理,获取两个(N,K)RS码字对应的n组伴随式;
其中,所述获取第一组伴随式,具体包括:
将(N,K)RS码字的当前数据块中的码元,分别与当前数据块中码元对应的有限域中的元素相乘,获取相乘结果;
将当前数据块中的所述相乘结果相加,得到当前数据块的相加结果;
当前数据块的相加结果,累计上一个数据块中间结果升次后得到的结果作为当前数据块的中间结果;其中第1个数据块相加结果中累加零;
依次重复,得到n个数据块的相加结果与中间结果;
则第一个(N,K)RS码字的第n个中间结果为所述的第一组伴随式。
2.根据权利要求1所述的一种支持码字同步的伴随式计算方法,其特征在于,所述上一个数据块中间结果升次,具体为:
对所述上一个数据块的中间结果乘有限域元素的次方,其中,第n-1个数据块的中间结果乘有限域元素的/>次方。
3.根据权利要求1所述的一种支持码字同步的伴随式计算方法,其特征在于,所述迭代处理包括:
以上一个(N,K)RS码字的第n个数据块的0bit为起始位置,以下一个(N,K)RS码字的第n-1个数据块的为终止位置;
上一个(N,K)RS码字的第n-1个数据块的相加结果升次,然后累加下一个(N,K)RS码字的第n-1个数据块的相加结果降次,再累加第n-1个伴随式的升次结果,累加的最终结果为第n组伴随式。
4.根据权利要求3所述的一种支持码字同步的伴随式计算方法,其特征在于,所述上一个(N,K)RS码字的第n-1个数据块的相加结果升次,包括:上一个(N,K)RS码字的第n-1个数据块的相加结果乘有限域元素的N-1次方。
5.根据权利要求3所述的一种支持码字同步的伴随式计算方法,其特征在于,所述下一个(N,K)RS码字的第n-1个数据块的相加结果降次,包括:下一个(N,K)RS码字的第n-1个数据块的相加结果乘有限域元素的-1次方。
6.根据权利要求3所述的一种支持码字同步的伴随式计算方法,其特征在于,所述第n-1个伴随式的升次,包括:
第n-1个伴随式乘有限域元素的次方。
7.一种支持码字同步的伴随式计算电路,其特征在于,所述计算电路包括:
输入节点,输入输入信号;
输出节点,输出输出信号;
第一乘法器,所述第一乘法器的输入端口连接于所述输入节点;
第一加法器,所述第一加法器的输入端口连接于所述第一乘法器的输出端口;
第一寄存器,所述第一寄存器的输入端口连接于所述第一加法器的其中一个输出端口;以及
第二寄存器,所述第二寄存器的输入端口连接于所述第一加法器的另一个输出端口;
第二乘法器,所述第二乘法器的输入端口连接于所述第一寄存器的输出端口;
第二加法器,所述第二加法器的其中一个输入端口连接于所述第二乘法器的输出端口;所述第二加法器的另一个输入端口连接于所述第一加法器的其中一个输出端口;
第三寄存器,所述第三寄存器的输入端口连接于所述第二加法器的输出端口;
mux选择器,所述mux选择器的其中一个输入端口连接于所述第三寄存器的输出端口;
第三乘法器,所述第三乘法器的输入端口连接于所述mux选择器的输出端口;
第三加法器,所述第三加法器的其中一个输入端口连接于所述第三乘法器的输出端口;
第四加法器,所述第四加法器的其中一个输入端口连接于所述第三加法器的输入端口;所述第四加法器的其中一个输出端口连接于所述输出节点;
第四乘法器,连接于所述第一加法器与所述第三加法器之间,所述第四乘法器的输入端连接所述第一加法器的其中一个输出端口,所述第四乘法器的输出端口连接所述第三加法器的另一个输入端口;
第五乘法器,连接于所述第四加法器与所述第二寄存器之间;所述第五乘法器的输入端连接所述第二寄存器的输出端口,所述第五乘法器的输出端口连接所述第四加法器的输入端口;
第四寄存器,连接于所述mux选择器与所述第四加法器之间;所述第四寄存器的输入端口连接所述第四加法器的另一个输出端口,所述第四寄存器的输出端口连接所述mux选择器的另一个输入端口。
8.根据权利要求7所述的一种支持码字同步的伴随式计算电路,其特征在于,所述计算电路还包括:
计数器,用于对输入数据块计数,控制所述寄存器数据的读写位置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111211252.5A CN114095039B (zh) | 2021-10-18 | 2021-10-18 | 一种支持码字同步的伴随式计算方法及计算电路 |
PCT/CN2022/124392 WO2023066066A1 (zh) | 2021-10-18 | 2022-10-10 | 一种支持码字同步的伴随式计算方法及计算电路、装置、设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111211252.5A CN114095039B (zh) | 2021-10-18 | 2021-10-18 | 一种支持码字同步的伴随式计算方法及计算电路 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114095039A CN114095039A (zh) | 2022-02-25 |
CN114095039B true CN114095039B (zh) | 2023-11-28 |
Family
ID=80297087
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111211252.5A Active CN114095039B (zh) | 2021-10-18 | 2021-10-18 | 一种支持码字同步的伴随式计算方法及计算电路 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN114095039B (zh) |
WO (1) | WO2023066066A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114095039B (zh) * | 2021-10-18 | 2023-11-28 | 深圳市紫光同创电子有限公司 | 一种支持码字同步的伴随式计算方法及计算电路 |
CN114696852B (zh) * | 2022-02-28 | 2023-11-07 | 深圳市紫光同创电子有限公司 | 接收机抽头系数获取方法、设备及存储介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0750595A (ja) * | 1993-08-06 | 1995-02-21 | Toshiba Corp | 復号化装置 |
CN1636324A (zh) * | 2002-01-23 | 2005-07-06 | 汤姆森许可公司 | 纠错解码器的钱搜索单元 |
CN1773863A (zh) * | 2004-11-12 | 2006-05-17 | 中国科学院空间科学与应用研究中心 | 一种可用于大容量存储器的rs(256,252)码纠错译码芯片 |
CN101079640A (zh) * | 2007-07-12 | 2007-11-28 | 中兴通讯股份有限公司 | 一种Reed-Solomon码解码器 |
CN101873143A (zh) * | 2010-06-01 | 2010-10-27 | 福建新大陆电脑股份有限公司 | 一种rs纠错码解码器中的伴随式计算电路及其计算方法 |
CN102546109A (zh) * | 2011-12-28 | 2012-07-04 | 北京格林伟迪科技有限公司 | 一种用于10g epon的rs解码装置及方法 |
CN103929208A (zh) * | 2014-03-27 | 2014-07-16 | 北京大学 | 在rs译码器中用于计算伴随多项式的装置 |
CN104218957A (zh) * | 2014-08-26 | 2014-12-17 | 中山大学 | 一种低硬件复杂度的rs译码器 |
CN108847851A (zh) * | 2018-06-08 | 2018-11-20 | 山东超越数控电子股份有限公司 | 一种二元bch码伴随式矩阵的实现方法 |
CN112367087A (zh) * | 2020-12-01 | 2021-02-12 | 西安邮电大学 | 一种高速rs译码器 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7178091B1 (en) * | 2001-07-10 | 2007-02-13 | National Semiconductor Corporation | Reed solomon encoder |
CN114095039B (zh) * | 2021-10-18 | 2023-11-28 | 深圳市紫光同创电子有限公司 | 一种支持码字同步的伴随式计算方法及计算电路 |
-
2021
- 2021-10-18 CN CN202111211252.5A patent/CN114095039B/zh active Active
-
2022
- 2022-10-10 WO PCT/CN2022/124392 patent/WO2023066066A1/zh unknown
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0750595A (ja) * | 1993-08-06 | 1995-02-21 | Toshiba Corp | 復号化装置 |
CN1636324A (zh) * | 2002-01-23 | 2005-07-06 | 汤姆森许可公司 | 纠错解码器的钱搜索单元 |
CN1773863A (zh) * | 2004-11-12 | 2006-05-17 | 中国科学院空间科学与应用研究中心 | 一种可用于大容量存储器的rs(256,252)码纠错译码芯片 |
CN101079640A (zh) * | 2007-07-12 | 2007-11-28 | 中兴通讯股份有限公司 | 一种Reed-Solomon码解码器 |
CN101873143A (zh) * | 2010-06-01 | 2010-10-27 | 福建新大陆电脑股份有限公司 | 一种rs纠错码解码器中的伴随式计算电路及其计算方法 |
CN102546109A (zh) * | 2011-12-28 | 2012-07-04 | 北京格林伟迪科技有限公司 | 一种用于10g epon的rs解码装置及方法 |
CN103929208A (zh) * | 2014-03-27 | 2014-07-16 | 北京大学 | 在rs译码器中用于计算伴随多项式的装置 |
CN104218957A (zh) * | 2014-08-26 | 2014-12-17 | 中山大学 | 一种低硬件复杂度的rs译码器 |
CN108847851A (zh) * | 2018-06-08 | 2018-11-20 | 山东超越数控电子股份有限公司 | 一种二元bch码伴随式矩阵的实现方法 |
CN112367087A (zh) * | 2020-12-01 | 2021-02-12 | 西安邮电大学 | 一种高速rs译码器 |
Non-Patent Citations (3)
Title |
---|
一种高效RS编解码器的FPGA实现;李晓飞;牟崧友;;电视技术(第12期);全文 * |
卫星数据组合译码技术研究与实现;单永杰;韩家玮;张洪群;李安;;微计算机信息(第04期);全文 * |
基于移位多项式基优化并行RS伴随式计算电路的方法;张亮;王志功;胡庆生;;高技术通讯(第12期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
WO2023066066A1 (zh) | 2023-04-27 |
CN114095039A (zh) | 2022-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114095039B (zh) | 一种支持码字同步的伴随式计算方法及计算电路 | |
EP1102408B1 (en) | Viterbi decoder | |
US9317481B2 (en) | Data access method and device for parallel FFT computation | |
US20070180352A1 (en) | Memory system and method for use in trellis-based decoding | |
CN102377437B (zh) | 一种准循环低密度奇偶校验码编码方法和装置 | |
CN101227194A (zh) | 用于并行bch编码的电路、编码器及方法 | |
CN101223700A (zh) | 用于配置循环冗余校验(crc)产生电路以对数据流执行crc的方法和设备 | |
CN112307421B (zh) | 一种基4频率抽取快速傅里叶变换处理器 | |
CN111737638A (zh) | 基于傅里叶变换的数据处理方法及相关装置 | |
CN102201882B (zh) | 一种线性分组码编码参数的盲识别方法 | |
US7363552B2 (en) | Method and apparatus for convolutional interleaving/de-interleaving technique | |
CN108062289B (zh) | 快速傅里叶变换fft地址换序方法、信号处理方法及装置 | |
JP2001203587A (ja) | チェンサーチ装置 | |
CN114205052B (zh) | 基于RS编码盲同步的bit位移处理方法和装置 | |
CN102571107B (zh) | LTE系统中高速并行Turbo码的解码系统及方法 | |
CN110474647B (zh) | 有限域构造的ldpc码的译码方法、装置、译码器及存储介质 | |
CN101873143B (zh) | 一种rs纠错码解码器中的伴随式计算电路及其计算方法 | |
CN105432018A (zh) | 逻辑运算装置 | |
CN115146769A (zh) | 一种基于范围可寻址查找表计算tanh函数的数字电路模块 | |
JP4748007B2 (ja) | Ldpc復号器の演算制御データ生成方法及びldpc復号器 | |
CN110705701B (zh) | 一种高并行度的卷积运算方法和电路 | |
CN111580867A (zh) | 一种用于fft运算的块浮点处理方法及装置 | |
US6714606B1 (en) | Integrated services digital broadcasting deinterleaver architecture | |
JP5072558B2 (ja) | データ処理装置 | |
CN108847851A (zh) | 一种二元bch码伴随式矩阵的实现方法 |
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 |