CN116131865A - 一种rs译码结果的判定方法、装置、设备和存储介质 - Google Patents
一种rs译码结果的判定方法、装置、设备和存储介质 Download PDFInfo
- Publication number
- CN116131865A CN116131865A CN202211611243.XA CN202211611243A CN116131865A CN 116131865 A CN116131865 A CN 116131865A CN 202211611243 A CN202211611243 A CN 202211611243A CN 116131865 A CN116131865 A CN 116131865A
- Authority
- CN
- China
- Prior art keywords
- polynomial
- current frame
- error code
- error
- syndrome
- 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.)
- Pending
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
- H03M13/1515—Reed-Solomon codes
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
本文提供了一种RS译码结果的判定方法、装置、设备和存储介质,其中方法包括:接收当前帧的信号,得到当前帧的接收信号多项式;根据所述接收信号多项式,得到当前帧的伴随式,所述伴随式用于表征当前帧的信号中的误码信息;根据所述伴随式,得到当前帧的误码位置多项式;根据所述误码位置多项式,得到误码的位置;对所述误码的位置进行计数,得到误码的位置数目;比较所述误码位置多项式的次数与误码的位置数目,得到比较结果;根据所述比较结果确定RS译码结果的效用。本文能够提高判定的效率且节省计算资源。
Description
技术领域
本发明涉及编码译码领域,特别地,涉及一种RS译码结果的判定方法、装置、设备和存储介质。
背景技术
RS码是一类纠错能力强的特殊非二进制BCH码,编码过程首先在多个点上对多项式求冗余,然后将其传输或者存储。对多项式的这种超出必要值的采样使得多项式超定(过限定)。当接收器正确的收到足够的点进行译码后,它就可以恢复原来的多项式,即使接收到的多项式上有很多点被噪声干扰失真。
在实际工作中,需要知道当前一帧的译码结果是否可以被有效纠错(消除噪声干扰),以决定接收或者丢弃该帧的数据。现有技术中需要在计算得到完整的译码结果后再验证该译码结果是否有效,这样的判定方法效率较低且需要耗费额外的计算资源。
因此现在亟需一种RS译码结果的判定方法,能够提高判定的效率且节省计算资源。
发明内容
本文实施例的目的在于提供一种RS译码结果的判定方法、装置、设备和存储介质,以提高判定的效率且节省计算资源。
为达到上述目的,一方面,本文实施例提供了一种RS译码结果的判定方法,包括:
接收当前帧的信号,得到当前帧的接收信号多项式;
根据所述接收信号多项式,得到当前帧的伴随式,所述伴随式用于表征当前帧的信号中的误码信息;
根据所述伴随式,得到当前帧的误码位置多项式;
根据所述误码位置多项式,得到误码的位置;
对所述误码的位置进行计数,得到误码的位置数目;
比较所述误码位置多项式的次数与误码的位置数目,得到比较结果;
根据所述比较结果确定RS译码结果的效用。
优选的,所述根据所述比较结果确定RS译码结果的效用进一步包括:
若所述比较结果为所述误码位置多项式的次数与误码的位置数目相等,则当前帧可被有效纠错,RS译码结果有效;
若所述比较结果为所述误码位置多项式的次数与误码的位置数目不相等,则当前帧无法被有效纠错,RS译码结果无效。
优选的,所述接收当前帧的信号,得到当前帧的接收信号多项式进一步包括:
通过如下公式表达接收信号多项式:
r(x)=rn-1xn-1+rn-2xn-2+L+r1x1+r0;
其中,r(x)为接收信号多项式,rn-1xn-1为接收信号多项式中的第n-1项,rn-1为第n-1项接收信号的信息,接收信号的信息由无误码信息和误码信息组成。
优选的,所述根据所述接收信号多项式,得到当前帧的伴随式,所述伴随式用于表征当前帧的信号中的误码信息进一步包括:
获取RS码的生成多项式;
将RS码的生成多项式的根代入所述接收信号多项式,得到当前帧的伴随式;其中若所述伴随式的值均为0,则当前帧的信号中无误码信息;若所述伴随式中存在不为0的值,则当前帧的信号中存在误码信息。
优选的,所述获取RS码的生成多项式中包括:
通过如下公式表达所述生成多项式:
优选的,所述将RS码的生成多项式的根代入所述接收信号多项式,得到当前帧的伴随式进一步包括:
通过如下公式表达当前帧的伴随式:
另一方面,本文实施例提供了一种RS译码结果的判定装置,所述装置包括:
接收模块,用于接收当前帧的信号,得到当前帧的接收信号多项式;
伴随式确定模块,用于根据所述接收信号多项式,得到当前帧的伴随式,所述伴随式用于表征当前帧的信号中的误码信息;
多项式确定模块,用于根据所述伴随式,得到当前帧的误码位置多项式;
误码确定模块,用于根据所述误码位置多项式,得到误码的位置;
计数模块,用于对所述误码的位置进行计数,得到误码的位置数目;
比较模块,用于比较所述误码位置多项式的次数与误码的位置数目,得到比较结果;
效用确定模块,用于根据所述比较结果确定RS译码结果的效用。
优选的,所述效用确定模块进一步包括:
有效确定模块,若所述比较结果为所述误码位置多项式的次数与误码的位置数目相等,则当前帧可被有效纠错,Rs译码结果有效;
无效确定模块,若所述比较结果为所述误码位置多项式的次数与误码的位置数目不相等,则当前帧无法被有效纠错,RS译码结果无效。
又一方面,本文实施例还提供了一种计算机设备,包括存储器、处理器、以及存储在所述存储器上的计算机程序,所述计算机程序被所述处理器运行时,执行根据上述任意一项所述方法的指令。
又一方面,本文实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被计算机设备的处理器运行时,执行根据上述任意一项所述方法的指令。
由以上本文实施例提供的技术方案可见,在本文实施例中,通过接收信号多项式得到当前帧的伴随式,根据伴随式计算得到当前帧的误码位置多项式,进而确定误码的位置,对误码的位置进行计数得到误码的位置数目,通过比较误码多项式的次数与误码的位置数目得到比较结果,进而判定RS译码结果的效用。本文实施例仅仅通过对误码位置多项式计算得到的根即可判定RS译码结果的效用,无需根据误码位置多项式的根进一步进行译码,本文实施例中若判定RS译码结果有效,可以进一步译码,若判定RS译码结果无效,无需进一步译码,直接舍弃当前帧的信号即可,进而提高了判定效率,节省了计算资源。
为让本文的上述和其他目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附图式,作详细说明如下。
附图说明
为了更清楚地说明本文实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本文的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了本文实施例提供的一种RS译码结果的判定方法的流程示意图;
图2示出了本文实施例提供的根据接收信号多项式,得到当前帧的伴随式的流程示意图;
图3示出了本文实施例提供的一种RS译码结果的判定装置的模块结构示意图;
图4示出了本文实施例提供的计算机设备的结构示意图。
附图符号说明:
100、接收模块;
200、伴随式确定模块;
300、多项式确定模块;
400、误码确定模块;
500、计数模块;
600、比较模块;
700、效用确定模块;
402、计算机设备;
404、处理器;
406、存储器;
408、驱动机构;
410、输入/输出模块;
412、输入设备;
414、输出设备;
416、呈现设备;
418、图形用户接口;
420、网络接口;
422、通信链路;
424、通信总线。
具体实施方式
下面将结合本文实施例中的附图,对本文实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本文一部分实施例,而不是全部的实施例。基于本文中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本文保护的范围。
RS码是一类纠错能力强的特殊非二进制BCH码,编码过程首先在多个点上对多项式求冗余,然后将其传输或者存储。对多项式的这种超出必要值的采样使得多项式超定(过限定)。当接收器正确的收到足够的点进行译码后,它就可以恢复原来的多项式,即使接收到的多项式上有很多点被噪声干扰失真。
在实际工作中,需要知道当前一帧的译码结果是否可以被有效纠错(消除噪声干扰),以决定接收或者丢弃该帧的数据。现有技术中需要在计算得到完整的译码结果后再验证该译码结果是否有效,这样的判定方法效率较低且需要耗费额外的计算资源。
为了解决上述问题,本文实施例提供了一种RS译码结果的判定方法。图1是本文实施例提供的一种RS译码结果的判定方法的流程示意图,本说明书提供了如实施例或流程图所述的方法操作步骤,但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式,不代表唯一的执行顺序。在实际中的系统或装置产品执行时,可以按照实施例或者附图所示的方法顺序执行或者并行执行。
需要说明的是,本文的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本文的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、装置、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
参照图1,一种RS译码结果的判定方法,包括:
S101:接收当前帧的信号,得到当前帧的接收信号多项式;
S102:根据所述接收信号多项式,得到当前帧的伴随式,所述伴随式用于表征当前帧的信号中的误码信息;
S103:根据所述伴随式,得到当前帧的误码位置多项式;
S104:根据所述误码位置多项式,得到误码的位置;
S105:对所述误码的位置进行计数,得到误码的位置数目;
S106:比较所述误码位置多项式的次数与误码的位置数目,得到比较结果;
S107:根据所述比较结果确定RS译码结果的效用。
RS码属于线性分组码,对于(n,k)RS码来说,信息位长度为k,校验位长度为n-k,其中n-k=2t,有效纠错的误码数目为t,即若某一帧信号的误码数目超过t,则无法有效纠错只能舍弃该帧信号。
本文实施例所述的是对RS码进行译码的前提是接收当前帧的信号。发送端的RS编码器将待发送的初始信号编码后得到编码信号,将编码信号发送至接收端,接收端的RS译码器将接收到的信号进行译码,得到初始信号。
区别于传统线性分组码矩阵乘法的编码方法,编码器通常使用多项式除法得到校验位从而实现编码。RS码的生成多项式可以表示为:
根据所述生成多项式,可以生成当前帧的有效码组:
t(x)=g(x)d(x);
其中,g(x)为生成多项式,d(x)为信息多项式。信息多项式构成信息位,信息多项式的系数代表有效信息,即待发送的信号;生成多项式构成校验位,用于校验信号。
一般来说,由于信号在传输过程中会产生杂讯和噪声,会导致发送端发送的编码信号与接收端接收到的信号并不相同,RS译码器接收到当前帧的信号后,可以得到当前帧的接收信号多项式,由于杂讯和噪声的存在,会导致接收信号多项式中存在误码信息。
在本文实施例中,通过当前帧的伴随式来表征信号中的误码信息,根据伴随式可以得到当前帧的误码位置多项式和误码幅值多项式,例如可以通过BM算法或者Euclid算法对伴随式进行计算,得到误码位置多项式,同时也会得到误码幅值多项式。进一步的可以通过chien search算法对误码位置多项式进行计算,得到误码的位置,可以通过fomey算法对误码幅值多项式进行计算,得到误码的幅值。已知误码的位置和相应的幅值,即可对当前帧的信号进行有效纠错,得到有效的RS译码结果。
如果当前帧的伴随式全部为0,代表当前帧的信号中没有误码,但如果当前帧的伴随式中存在有的伴随式不为0,代表当前帧的信号中存在误码,但其中不为0的伴随式的数目与误码的数目无关,因此还需要进一步确定误码的数目。
一般来说多项式中次数最高的项的次数就是对应多项式的次数,多项式等于0时未知数的取值即为多项式的根,在本文实施例中,通过chien search算法计算得到的误码位置多项式的根为误码的位置,误码位置多项式的次数为当前帧的信号中存在误码的数目。
由于RS码的有效纠错误码数目不大于t,因此若当前帧的信号中存在误码的数目大于t,则对应的误码位置多项式无法计算得到对应的根,也就是说,若误码位置多项式能够计算得到对应的根,即代表当前帧的信号中存在误码的数目不大于t,当前帧的信号可以有效纠错,误码位置多项式的次数即为当前帧的信号中存在误码的数目,通过forney算法对误码幅值多项式进行计算,可以得到误码的幅值;若误码位置多项式无法计算得到有意义的根,则代表当前帧的信号中存在误码的数目大于t,当前帧的信号无法有效纠错,RS译码后得到的结果并非初始信号,应当舍弃当前帧的信号。
由于误码位置多项式的根为误码的位置,误码位置多项式的次数即为当前帧的信号中存在误码的数目,若后续统计误码位置多项式的根的数目(即误码的位置数目)与误码位置多项式的次数不一致,则代表当前帧的信号无法有效纠错,RS译码后得到的结果并非初始信号,应当舍弃当前帧的信号。
综上,本文实施例中在判定RS译码结果是否有效时,一方面误码位置多项式能够计算得到有意义的根,即误码的位置;另一方面根的数目应当与误码位置多项式的次数一致,即误码的位置数目与误码位置多项式的次数一致,如此可以确定RS译码结果有效。需要说明的是,在本文实施例中S104步骤中,根据误码位置多项式得到误码的位置的含义为误码位置多项式能够计算得到有意义的根,所述有意义的根为误码的位置。
进一步的,在本文实施例中,所述根据所述比较结果确定RS译码结果的效用进一步包括:
若所述比较结果为所述误码位置多项式的次数与误码的位置数目相等,则当前帧可被有效纠错,RS译码结果有效;
若所述比较结果为所述误码位置多项式的次数与误码的位置数目不相等,则当前帧无法被有效纠错,RS译码结果无效。
在本文实施例中,通过接收信号多项式得到当前帧的伴随式,根据伴随式计算得到当前帧的误码位置多项式,进而确定误码的位置,对误码的位置进行计数得到误码的位置数目,通过比较误码多项式的次数与误码的位置数目得到比较结果,进而判定RS译码结果的效用。本文实施例仅仅通过对误码位置多项式计算得到的根即可判定RS译码结果的效用,无需根据误码位置多项式的根进一步进行译码,本文实施例中若判定RS译码结果有效,可以进一步译码,若判定RS译码结果无效,无需进一步译码,直接舍弃当前帧的信号即可,进而提高了判定效率,节省了计算资源。
在本文实施例中,所述接收当前帧的信号,得到当前帧的接收信号多项式进一步包括:
通过如下公式表达接收信号多项式:
r(x)=rn-1xn-1+rn-2xn-2+L+r1x1+r0;
其中,r(x)为接收信号多项式,rn-1xn-1为接收信号多项式中的第n-1项,rn-1为第n-1项接收信号的信息,接收信号的信息由无误码信息和误码信息组成。
在本文实施例中,参照图2,所述根据所述接收信号多项式,得到当前帧的伴随式,所述伴随式用于表征当前帧的信号中的误码信息进一步包括:
S201:获取RS码的生成多项式;
S202:将RS码的生成多项式的根代入所述接收信号多项式,得到当前帧的伴随式;其中若所述伴随式的值均为0,则当前帧的信号中无误码信息;若所述伴随式中存在不为0的值,则当前帧的信号中存在误码信息。
根据上文已知生成多项式的根为αi,则将αi代入接收信号多项式,即可得到当前帧的伴随式。
在本文实施例中,所述将RS码的生成多项式的根代入所述接收信号多项式,得到当前帧的伴随式进一步包括:
通过如下公式表达当前帧的伴随式:
将αi代入接收信号多项式后,伴随式的推导过程如下:
si=rn_1αi(n-1)+rn-2αi(n-2)+L+r0;
根据伴随式即可计算得到误码位置多项式,进而判定RS译码结果的效用。
基于上述所述的一种RS译码结果的判定方法,本文实施例还提供一种RS译码结果的判定装置。所述的装置可以包括使用了本文实施例所述方法的系统(包括分布式系统)、软件(应用)、模块、组件、服务器、客户端等并结合必要的实施硬件的装置。基于同一创新构思,本文实施例提供的一个或多个实施例中的装置如下面的实施例所述。由于装置解决问题的实现方案与方法相似,因此本文实施例具体的装置的实施可以参见前述方法的实施,重复之处不再赘述。以下所使用的,术语“单元”或者“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
具体地,图3是本文实施例提供的一种RS译码结果的判定装置一个实施例的模块结构示意图,参照图3所示,本文实施例提供的一种RS译码结果的判定装置包括:接收模块100、伴随式确定模块200、多项式确定模块300、误码确定模块400、计数模块500、比较模块600、效用确定模块700。
接收模块100,用于接收当前帧的信号,得到当前帧的接收信号多项式;
伴随式确定模块200,用于根据所述接收信号多项式,得到当前帧的伴随式,所述伴随式用于表征当前帧的信号中的误码信息;
多项式确定模块300,用于根据所述伴随式,得到当前帧的误码位置多项式;
误码确定模块400,用于根据所述误码位置多项式,得到误码的位置;
计数模块500,用于对所述误码的位置进行计数,得到误码的位置数目;
比较模块600,用于比较所述误码位置多项式的次数与误码的位置数目,得到比较结果;
效用确定模块700,用于根据所述比较结果确定RS译码结果的效用。
在本文实施例中,所述效用确定模块进一步包括:
有效确定模块,若所述比较结果为所述误码位置多项式的次数与误码的位置数目相等,则当前帧可被有效纠错,RS译码结果有效;
无效确定模块,若所述比较结果为所述误码位置多项式的次数与误码的位置数目不相等,则当前帧无法被有效纠错,RS译码结果无效。
参照图4所示,基于上述所述的一种RS译码结果的判定方法,本文一实施例中还提供一种计算机设备402,其中上述方法运行在计算机设备402上。计算机设备402可以包括一个或多个处理器404,诸如一个或多个中央处理单元(CPU)或图形处理器(GPU),每个处理单元可以实现一个或多个硬件线程。计算机设备402还可以包括任何存储器406,其用于存储诸如代码、设置、数据等之类的任何种类的信息,一具体实施方式中,存储器406上并可在处理器404上运行的计算机程序,所述计算机程序被所述处理器404运行时,可以执行根据上述方法的指令。非限制性的,比如,存储器406可以包括以下任一项或多种组合:任何类型的RAM,任何类型的ROM,闪存设备,硬盘,光盘等。更一般地,任何存储器都可以使用任何技术来存储信息。进一步地,任何存储器可以提供信息的易失性或非易失性保留。进一步地,任何存储器可以表示计算机设备402的固定或可移除部件。在一种情况下,当处理器404执行被存储在任何存储器或存储器的组合中的相关联的指令时,计算机设备402可以执行相关联指令的任一操作。计算机设备402还包括用于与任何存储器交互的一个或多个驱动机构408,诸如硬盘驱动机构、光盘驱动机构等。
计算机设备402还可以包括输入/输出模块410(I/O),其用于接收各种输入(经由输入设备412)和用于提供各种输出(经由输出设备414)。一个具体输出机构可以包括呈现设备416和相关联的图形用户接口418(GUI)。在其他实施例中,还可以不包括输入/输出模块410(I/O)、输入设备412以及输出设备414,仅作为网络中的一台计算机设备。计算机设备402还可以包括一个或多个网络接口420,其用于经由一个或多个通信链路422与其他设备交换数据。一个或多个通信总线424将上文所描述的部件耦合在一起。
通信链路422可以以任何方式实现,例如,通过局域网、广域网(例如,因特网)、点对点连接等、或其任何组合。通信链路422可以包括由任何协议或协议组合支配的硬连线链路、无线链路、路由器、网关功能、名称服务器等的任何组合。
对应于图1-图2中的方法,本文实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行上述方法的步骤。
本文实施例还提供一种计算机可读指令,其中当处理器执行所述指令时,其中的程序使得处理器执行如图1至图2所示的方法。
应理解,在本文的各种实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本文实施例的实施过程构成任何限定。
还应理解,在本文实施例中,术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系。例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本文的范围。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本文所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接,也可以是电的,机械的或其它的形式连接。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本文实施例方案的目的。
另外,在本文各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本文的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本文各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本文中应用了具体实施例对本文的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本文的方法及其核心思想;同时,对于本领域的一般技术人员,依据本文的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本文的限制。
Claims (10)
1.一种RS译码结果的判定方法,其特征在于,包括:
接收当前帧的信号,得到当前帧的接收信号多项式;
根据所述接收信号多项式,得到当前帧的伴随式,所述伴随式用于表征当前帧的信号中的误码信息;
根据所述伴随式,得到当前帧的误码位置多项式;
根据所述误码位置多项式,得到误码的位置;
对所述误码的位置进行计数,得到误码的位置数目;
比较所述误码位置多项式的次数与误码的位置数目,得到比较结果;
根据所述比较结果确定RS译码结果的效用。
2.根据权利要求1所述的RS译码结果的判定方法,其特征在于,所述根据所述比较结果确定RS译码结果的效用进一步包括:
若所述比较结果为所述误码位置多项式的次数与误码的位置数目相等,则当前帧可被有效纠错,RS译码结果有效;
若所述比较结果为所述误码位置多项式的次数与误码的位置数目不相等,则当前帧无法被有效纠错,RS译码结果无效。
3.根据权利要求1所述的RS译码结果的判定方法,其特征在于,所述接收当前帧的信号,得到当前帧的接收信号多项式进一步包括:
通过如下公式表达接收信号多项式:
r(x)=rn-1xn-1+rn-2xn-2+L+r1x1+r0;
其中,r(x)为接收信号多项式,rn-1xn-1为接收信号多项式中的第n-1项,rn-1为第n-1项接收信号的信息,接收信号的信息由无误码信息和误码信息组成。
4.根据权利要求3所述的RS译码结果的判定方法,其特征在于,所述根据所述接收信号多项式,得到当前帧的伴随式,所述伴随式用于表征当前帧的信号中的误码信息进一步包括:
获取RS码的生成多项式;
将RS码的生成多项式的根代入所述接收信号多项式,得到当前帧的伴随式;其中若所述伴随式的值均为0,则当前帧的信号中无误码信息;若所述伴随式中存在不为0的值,则当前帧的信号中存在误码信息。
7.一种RS译码结果的判定装置,其特征在于,所述装置包括:
接收模块,用于接收当前帧的信号,得到当前帧的接收信号多项式;
伴随式确定模块,用于根据所述接收信号多项式,得到当前帧的伴随式,所述伴随式用于表征当前帧的信号中的误码信息;
多项式确定模块,用于根据所述伴随式,得到当前帧的误码位置多项式;
误码确定模块,用于根据所述误码位置多项式,得到误码的位置;
计数模块,用于对所述误码的位置进行计数,得到误码的位置数目;
比较模块,用于比较所述误码位置多项式的次数与误码的位置数目,得到比较结果;
效用确定模块,用于根据所述比较结果确定RS译码结果的效用。
8.根据权利要求6所述的RS译码结果的判定装置,其特征在于,所述效用确定模块进一步包括:
有效确定模块,若所述比较结果为所述误码位置多项式的次数与误码的位置数目相等,则当前帧可被有效纠错,RS译码结果有效;
无效确定模块,若所述比较结果为所述误码位置多项式的次数与误码的位置数目不相等,则当前帧无法被有效纠错,RS译码结果无效。
9.一种计算机设备,包括存储器、处理器、以及存储在所述存储器上的计算机程序,其特征在于,所述计算机程序被所述处理器运行时,执行根据权利要求1-6任意一项所述方法的指令。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被计算机设备的处理器运行时,执行根据权利要求1-6任意一项所述方法的指令。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211611243.XA CN116131865A (zh) | 2022-12-13 | 2022-12-13 | 一种rs译码结果的判定方法、装置、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211611243.XA CN116131865A (zh) | 2022-12-13 | 2022-12-13 | 一种rs译码结果的判定方法、装置、设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116131865A true CN116131865A (zh) | 2023-05-16 |
Family
ID=86310871
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211611243.XA Pending CN116131865A (zh) | 2022-12-13 | 2022-12-13 | 一种rs译码结果的判定方法、装置、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116131865A (zh) |
-
2022
- 2022-12-13 CN CN202211611243.XA patent/CN116131865A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6263470B1 (en) | Efficient look-up table methods for Reed-Solomon decoding | |
JP3610329B2 (ja) | 大最小距離を用いたターボ符号化方法及びそれを実現するシステム | |
US8397140B2 (en) | Error correction coding for recovering multiple packets in a group view of limited bandwidth | |
JP2003529233A (ja) | データを符号化及び復号化する方法及び装置 | |
US20090019342A1 (en) | Determining a Message Residue | |
JP3875274B2 (ja) | 短縮ファイア符号エラートラッピング復号方法および装置 | |
JP2007166031A (ja) | Crc値の算出装置 | |
US20130139028A1 (en) | Extended Bidirectional Hamming Code for Double-Error Correction and Triple-Error Detection | |
US20050149832A1 (en) | Methods and apparatus for coding and decoding data using reed-solomon codes | |
JP2012147197A (ja) | 通信装置、通信方法、及び通信プログラム | |
JPH10107650A (ja) | 誤り検出回路および誤り訂正回路 | |
US8015478B2 (en) | Data processing | |
CN112306741A (zh) | 一种crc校验方法及相关装置 | |
CN1636324A (zh) | 纠错解码器的钱搜索单元 | |
US7458007B2 (en) | Error correction structures and methods | |
US11101925B2 (en) | Decomposable forward error correction | |
CN111162799B (zh) | 一种抗辐射rs码译码电路 | |
CN116131865A (zh) | 一种rs译码结果的判定方法、装置、设备和存储介质 | |
US6735737B2 (en) | Error correction structures and methods | |
CN108574490B (zh) | 计算循环冗余校验crc编码的方法及装置 | |
US6081920A (en) | Method and apparatus for fast decoding of a Reed-Solomon code | |
CN111277830B (zh) | 一种编码方法、解码方法及装置 | |
US8181096B2 (en) | Configurable Reed-Solomon decoder based on modified Forney syndromes | |
CN1167373A (zh) | 用在里德-所罗门解码器中的多项式求值器 | |
JPH05175852A (ja) | 誤り訂正符復号装置 |
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 |