CN101656541B - Rs码的译码方法和装置 - Google Patents
Rs码的译码方法和装置 Download PDFInfo
- Publication number
- CN101656541B CN101656541B CN200910172185A CN200910172185A CN101656541B CN 101656541 B CN101656541 B CN 101656541B CN 200910172185 A CN200910172185 A CN 200910172185A CN 200910172185 A CN200910172185 A CN 200910172185A CN 101656541 B CN101656541 B CN 101656541B
- Authority
- CN
- China
- Prior art keywords
- hard decision
- mistake
- bit
- end value
- type
- 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.)
- Expired - Fee Related
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
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
- H03M13/3715—Adaptation to the number of estimated errors or to the channel state
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
Abstract
本发明实施例公开了一种RS码的译码方法,该方法为:接收信道输出的RS码的比特可靠性信息,对该比特可靠性信息进行硬判决,得到硬判决结果值序列;根据所述RS码的编码方式对应的初始校验阵确定所述硬判决结果值序列发生错误的类型;根据预先设定的硬判决结果值序列错误类型与能够校正该错误的纠错方式的对应关系,确定所述硬判决结果值序列发生错误的类型对应的纠错方式,并按照该纠错方式对所述硬判决结果值序列进行比特纠错;将进行比特纠错后的硬判决结果值序列作为译码结果输出。本发明实施例还公开了一种RS码的译码装置。采用本发明,能够有效提高RS码的译码性能,降低译码复杂度。
Description
技术领域
本发明涉及信道纠错编译码领域,尤其涉及一种RS码的译码方法和装置。
背景技术
RS码属于线性分组码,RS码的构造和发现被视为理论数学和工程实现的完美结合。RS码有着强大的纠错能力,是唯一的一种可以被应用的最大码间距离码。因此,从信息存储系统、深空通信到现代无线通信中,RS码得到了广泛应用。
几十年来,RS码的译码一直都采用硬判决译码,主要有BM算法和EMA算法两大类,其性能相对软判决译码有较大的性能损失。RS码的致命缺陷是还没有找到简单有效的软判决译码方法。
近年来,RS码的软判决译码研究成为了一个研究热点,人们开始致力于寻求较有效的软译码方法。2004年,提出了一种相对简单的KV软译码算法,参见R.Kotter and A.Vardy,“Algebraic soft-decision decoding of Reed-Solomoncodes IEEE Trans.Inform.Theory,vol.49,no.11,pp.2809-2825,Nov.2004.它基于近世代数,具有多项式复杂度。但它由于涉及到有限域二元多项式的插值和因式分解,其复杂度仍然很高,而且它仅适用于RS码频域编码的译码,对现有工程应用上广泛采用RS码时域编码无法直接应用。同年提出了一种自适应置信传播(ABP)软译码算法,参见J.Jiang and K.Narayahan,“Iterative softdecision decoding of Reed Solomon code based on adaptive parity check matrices,”in Proc.ISIT,2004.ABP算法是性能优异的迭代译码算法,是目前已知的RS译码算法中性能最好的一种。但这种迭代译码算法每次迭代过程中需要执行校验阵的高斯消去和置信传播算法,复杂度很高,目前仍处于实验室仿真阶段,离工程应用还有很远的距离。
因此,现有的RS码的硬判决译码和软判决译码方法具有复杂度高、不适用于时域编码等缺陷。
发明内容
本发明实施例提供一种RS码的译码方法和装置,用于提高RS码的译码性能,降低译码复杂度。
一种RS码的译码方法,该方法包括:
接收信道输出的RS码的比特可靠性信息,对该比特可靠性信息进行硬判决,得到硬判决结果值序列;
根据所述RS码的编码方式对应的初始校验阵确定所述硬判决结果值序列发生错误的类型;
根据预先设定的硬判决结果值序列错误类型与能够校正该错误的纠错方式的对应关系,确定所述硬判决结果值序列发生错误的类型对应的纠错方式,并按照该纠错方式对所述硬判决结果值序列进行比特纠错;
将进行比特纠错后的硬判决结果值序列作为译码结果输出;
其中,所述根据所述RS码的编码方式对应的初始校验阵确定所述硬判决结果值序列发生错误的类型包括:
将所述比特可靠性信息所包含的可靠性数值进行排序;
在所述初始校验阵中选取与排序后数值最小的n-k个可靠性数值对应的n-k个列,并将该n-k个列转化为单位阵,得到新校验阵,所述n为所述RS码的二进制表示的码长,所述k为所述RS码在编码前的二进制表示的信息长度;
根据所述新校验阵确定所述硬判决结果值序列发生错误的类型为低可靠型错误或是混合型错误。
一种RS码的译码装置,该装置包括:
信道信息接收单元,用于接收信道输出的RS码的比特可靠性信息;
硬判决单元,用于对所述比特可靠性信息进行硬判决,得到硬判决结果值序列;
错误类型确定单元,用于根据所述RS码的编码方式对应的初始校验阵确定所述硬判决结果值序列发生错误的类型;
比特纠错单元,用于根据预先设定的硬判决结果值序列错误类型与能够校正该错误的纠错方式的对应关系,确定所述硬判决结果值序列发生错误的类型对应的纠错方式,并按照该纠错方式对所述硬判决结果值序列进行比特纠错;
译码结果输出单元,用于将所述比特纠错单元进行进行比特纠错后的硬判决结果值序列作为译码结果输出;
其中,所述错误类型确定单元具体包括:
可靠性排序单元,用于将所述比特可靠性信息所包含的可靠性数值进行排序;
校验阵高斯消去单元,用于在所述初始校验阵中选取与排序后数值最小的n-k个可靠性数值对应的n-k个列,并将该n-k个列转化为单位阵,得到新校验阵,所述n为所述RS码的二进制表示的码长,所述k为所述RS码在编码前的二进制表示的信息长度;
错误类型分类单元,用于根据所述新校验阵确定所述硬判决结果值序列发生错误的类型为低可靠型错误或是混合型错误。
本发明中,对信道输出的RS码的比特可靠性信息进行硬判决后,根据RS码的编码方式对应的初始校验阵确定硬判决结果值序列发生错误的类型,根据预先设定的硬判决结果值序列错误类型与能够校正该错误的纠错方式的对应关系,确定得到的硬判决结果值序列发生错误的类型对应的纠错方式,并按照该纠错方式对硬判决结果值序列进行比特纠错,并将进行比特纠错后的硬判决结果值序列作为译码结果进行输出。通过将硬判决结果值序列发生的错误类型进行分类,并对不同的错误类型采取不同的译码方法,能够有效提高RS码的译码性能,降低译码复杂度。
附图说明
图1为本发明实施例提供的方法流程示意图;
图2为本发明具体实施例的流程示意图;
图3为本发明实施例提供的装置结构示意图;
图4A为本发明实施例中伴随式向量重量的分布示意图;
图4B为本发明实施例中伴随式向量重量的另一分布示意图;
图5为本发明实施例中RS码译码性能分析示意图。
具体实施方式
为了提高RS码的译码性能,降低译码复杂度,本发明实施例提供一种RS码的译码方法,本方法中,将对信道输出的RS码的比特可靠性信息进行硬判决后得到的硬判决结果值序列发生的错误类型进行分类,根据预先设定的硬判决结果值序列错误类型与能够校正该错误的纠错方式的对应关系,对不同的错误类型采取不同的译码方法。
参见图1,本发明实施例提供的RS码的译码方法,具体包括以下步骤:
步骤10:接收信道输出的RS码的比特可靠性信息,对该比特可靠性信息进行硬判决,得到硬判决结果值序列;
步骤11:根据RS码的编码方式对应的初始校验阵确定所述硬判决结果值序列发生错误的类型;
步骤12:根据预先设定的硬判决结果值序列错误类型与能够校正该错误的纠错方式的对应关系,确定步骤11中确定的硬判决结果值序列发生错误的类型对应的纠错方式,并按照该纠错方式对该硬判决结果值序列进行比特纠错;
步骤13:将进行比特纠错后的硬判决结果值序列作为译码结果进行输出。
步骤10中,RS码的比特可靠性信息包含n个可靠性数值,初始校验阵也包含n列,即初始校验阵包含的n列数与RS码的比特可靠性信息包含的可靠性数值的个数相同。
对RS码的比特可靠性信息进行硬判决是指,对于该比特可靠性信息所包含的各可靠性数值,判断该可靠性数值是否小于或等于0,若是,则将该可靠性数值对应的硬判决结果值设置为0,否则,将该可靠性数值对应的硬判决结果值设置为1;硬判决得到的各个硬判决结果值构成硬判决结果值序列。例如,若比特可靠性信息L(ci)={0.1,0.5,0.2,0.3,-0.6,-0.3},则由硬判决结果值组成的硬判决结果值序列为:[1,1,1,1,0,0]。
可见,硬判决结果值序列包含的硬判决结果值的个数初始校验阵的列数相同。
根据比特可靠性信息和初始校验阵确定RS码发生错误的类型,其具体实现方法可以如下:
首先,将比特可靠性信息所包含的可靠性数值进行排序;
然后,在初始校验阵中选取与排序后数值最小的n-k个可靠性数值对应的n-k个列,采用高斯消去的方法将初始校验阵中该n-k个列转化为单位阵;其中n为RS码的二进制表示的码长,k为RS码在编码前的二进制表示的信息长度;
最后,根据新校验阵确定硬判决结果值序列发生错误的类型为低可靠型错误或是混合型错误。
定义L(ci)表示信道输出的比特可靠性信息;H表示二元的初始校验阵;表示对H高斯消去后得到的新校验阵;定义新校验阵中列重为1的(n-k)列分别对应的硬判决结果值序列中的比特组成低可靠性比特集合,记为Blow,剩余k列对应的硬判决结果值序列中的比特组成高可靠性比特集合,记为Bhi;若仅有低可靠性比特集合中的比特发生错误,称为低可靠型错误;若仅有高可靠性比特集合中的比特发生错误,称为高可靠型错误;若低可靠性比特集合和高可靠性比特集合中均有比特发生错误,称为混合型错误。
由于新校验阵是对初始校验阵进行高斯消去后得到的矩阵,硬判决结果值序列包含的硬判决结果值的个数与新校验阵的列数也相同,并且,新校验阵的列与排序前的硬判决结果值序列包含的硬判决结果值按照先后顺序逐一对应,例如,新校验阵的第1列与硬判决结果值序列中的第1个硬判决结果值对应,新校验阵的第2列与硬判决结果值序列中的第2个硬判决结果值对应,依次类推,新校验阵的第i列与硬判决结果值序列中的第i个硬判决结果值对应,i在1与n之间取值。
上述根据新校验阵确定硬判决结果值序列发生错误的类型为低可靠型错误或是混合型错误,其具体实现可以包括如下步骤A到步骤C:
步骤A:将硬判决结果值序列中的各硬判决结果值组成行数与新校验阵的行数相同的硬判决向量;
例如,若比特可靠性信息L(ci)={0.1,0.5,0.2,0.3,-0.6,-0.3},则由硬判决结果值组成的硬判决向量为:[1,1,1,1,0,0]的转置矩阵。
步骤B:计算新校验阵与当前硬判决向量的乘积,并对结果做模2运算得到伴随式向量;确定该伴随式向量中1的个数,并将该个数作为伴随式向量重量;
步骤C:判断伴随式向量重量是否小于预设门限值,若是,则确定硬判决结果值序列发生错误的类型是低可靠型错误;否则,确定硬判决结果值序列发生错误的类型是混合型错误。
这里,预设门限值取具体可以在大于0的整数中取值,其取值取决于RS码的初始校验阵,可通过仿真统计得到。较佳的,对于码长为31,信息长度为25的RS码,根据仿真结果该值可以取10。
步骤12中,若硬判决结果值序列发生错误的类型为低可靠型错误,则对应的纠错方式可以采用如下两种:
第一种,查找伴随式向量中数值为1的行,确定新校验阵的该行中数值为1的列;然后将硬判决结果值序列中与该列对应的比特位进行翻转,将比特翻转后的硬判决结果值序列作为译码结果。
这里,假设新校验阵为X行n列,硬判决向量为n行1列,则伴随式向量为X行1列,伴随式向量的行数与新校验阵的行数相同。
第二种,将硬判决结果值序列中的高可靠性比特作为信息比特、新校验阵作为校验证重新编码计算校验比特,利用得到的校验比特更新硬判决结果值序列中的低可靠性比特;其中低可靠性比特是比特可靠性信息排序后数值最小的n-k个信息对应的比特,高可靠性比特是所述数值最小的n-k个信息对应比特之外的k个比特。
采用本方式时,具体实现可以为:首先,抽取新校验阵中除n-k列外的其他各列组成高可靠型矩阵,抽取新校验阵中n-k列组成低可靠型矩阵,抽取硬判决向量中的k个数值组成编码向量,这k个数值是比特可靠性信息中除数值最小的n-k个可靠性数值之外的其他k个可靠性数值对应的硬判决结果值;然后,对于高可靠型矩阵中的每一行,将该行与编码向量相乘,将相乘后的结果与自身相加,再将相加结果对2求模,求模结果为0或1,确定低可靠型矩阵中该行中数值1在新校验阵中的列,将硬判决结果值序列中与该列对应的比特位更新为求模结果。将比特更新后的硬判决结果值序列作为译码结果。
当然,对于低可靠型错误,也可以采用其它常见的译码方法,比如硬判决译码、KV软判决译码方法、自适应置信传播译码算法等。
步骤12中,若硬判决结果值序列发生错误的类型为混合型错误,则对应的纠错方式可以采用如下两种:
第一种:
步骤a:对于新校验阵中除n-k列之外的其他各列,计算该列与当前伴随式向量的相关值;选取计算得到的最大相关值,确定计算该最大相关值所利用的新校验阵中的列,将当前硬判决向量中与该列对应的比特位进行翻转;将迭代次数加1,迭代次数的初始值为0;
步骤b:计算新校验阵与当前硬判决向量的乘积,并对结果做模2运算得到伴随式向量;确定该伴随式向量中1的个数,并将该个数作为伴随式向量重量;
步骤c:判断当前伴随式向量重量是否小于预设门限值,若是,则确定硬判决结果值序列发生错误的类型是低可靠型错误,并按照前述低可靠型错误对应的纠错方式进行纠错;否则,确定硬判决结果值序列发生错误的类型是混合型错误,并到步骤d;
步骤d:判断是否满足最大迭代次数,若是,则直接将硬判决结果值序列作为译码结果输出;否则,返回步骤a。
第二种,直接将硬判决结果值序列作为译码结果输出。
当然,对于混合型错误,也可以采用其它常见译码方法,比如硬判决译码、KV软判决译码算法、自适应置信传播软判决译码算法等。
下面通过具体实例进一步详细说明本发明:
RS码的错误分类的译码方法可以表述为按如下顺序执行的步骤:
步骤A、比特可靠性信息排序
接收码字可靠性信息为依次L(c0),L(c1),…,L(cn-1),按绝对值升序排列后下标记为i0,i1,…,in-1。
步骤B、校验阵高斯消去转化成类单位阵
高斯消去过程具体步骤如下:
B0)将校验阵H的第i0列化成[10…0]T形式;
B1)将校验阵H的第i1列化成[01…0]T形式;
步骤C、错误比特类型分类
所述错误类型分类方法如下:
C0)硬判决:
C3)若W<γ,转入步骤D,否则转入步骤E。
步骤D、低可靠型错误译码
D0)找到所有伴随式向量S中1对应的校验式;
D1)找出所有上述校验式中低可靠性比特集合对应的1的位置,翻转该位置所对应的比特,结束译码。
步骤E、混合型错误译码
E0)计算所有的高可靠性比特对应的新校验阵的列与伴随式向量相关值;
E1)搜索最大相关值对应的高可靠性比特,并翻转该比特;
E2)重新计算伴随式向量;
E3)回到步骤C3)迭代,直到满足最大迭代次数。
其中,上述步骤D和E中译码方法多种多样,前述内容中已详述,这里仅提供了一个示例。
参见图3,本发明实施例还提供一种RS码的译码装置,该装置包括:
信道信息接收单元30,用于接收信道输出的RS码的比特可靠性信息;
硬判决单元31,用于对所述比特可靠性信息进行硬判决,得到硬判决结果值序列;
错误类型确定单元32,用于根据所述RS码的编码方式对应的初始校验阵确定所述硬判决结果值序列发生错误的类型;
比特纠错单元33,用于根据预先设定的硬判决结果值序列错误类型与能够校正该错误的纠错方式的对应关系,确定所述硬判决结果值序列发生错误的类型对应的纠错方式,并按照该纠错方式对所述硬判决结果值序列进行比特纠错;
译码结果输出单元34,用于将所述比特纠错单元进行进行比特纠错后的硬判决结果值序列作为译码结果输出。
所述错误类型确定单元32包括:
可靠性排序单元,用于将所述比特可靠性信息所包含的可靠性数值进行排序;
校验阵高斯消去单元,用于在所述初始校验阵中选取与排序后数值最小的n-k个可靠性数值对应的n-k个列,并将该n-k个列转化为单位阵,得到新校验阵,所述n为所述RS码的二进制表示的码长,所述k为所述RS码在编码前的二进制表示的信息长度;
错误类型分类单元,用于根据所述新校验阵确定所述硬判决结果值序列发生错误的类型为低可靠型错误或是混合型错误。
所述错误类型分类单元包括:
伴随式重量计算单元,用于将所述硬判决结果值序列中的各硬判决结果值组成行数与所述新校验阵的行数相同的硬判决向量,计算所述新校验阵与当前硬判决向量的乘积,并对结果做模2运算得到伴随式向量;确定所述伴随式向量中1的个数,并将该个数作为伴随式向量重量;
门限判决单元,用于判断所述伴随式向量重量是否小于预设门限值,若是,则确定所述硬判决结果值序列发生错误的类型是低可靠型错误;否则,确定所述硬判决结果值序列发生错误的类型是混合型错误。
所述比特纠错单元33包括第一低可靠型错误译码单元和/或第二低可靠型错误译码单元,其中:
所述第一低可靠型错误译码单元,用于查找所述伴随式向量中数值为1的行,确定所述新校验阵的该行中数值为1的列;将所述硬判决结果值序列中与所述列对应的比特位进行翻转;
所述第二低可靠型错误译码单元,用于将所述硬判决结果值序列中的高可靠性比特作为信息比特、所述新校验阵作为校验证重新编码计算校验比特,利用得到的校验比特更新所述硬判决结果值序列中的低可靠性比特;所述低可靠性比特是所述比特可靠性信息排序后数值最小的n-k个信息对应的比特,所述高可靠性比特是所述数值最小的n-k个信息对应的比特之外的k个比特。
所述比特纠错单元33包括第一混合型错误译码单元和/或第二混合型错误译码单元,其中:
所述第一混合型错误译码单元,用于对于所述新校验阵中除所述n-k列之外的其他各列,计算该列与当前伴随式向量的相关值;选取计算得到的最大相关值,确定计算该相关值所利用的所述新校验阵中的列,将当前硬判决向量中与该列对应的比特位进行翻转,并触发所述伴随式重量计算单元;
所述第二混合型错误译码单元,用于将所述硬判决结果值序列作为译码结果输出。所述预设门限值的为通过仿真得到的所述RS码的初始校验阵对应的门限值,具体取值可以为10。
综上,本发明的有益效果包括:
本发明实施例提供的方案中,对信道输出的RS码的比特可靠性信息进行硬判决后,根据RS码的编码方式对应的初始校验阵确定硬判决结果值序列发生错误的类型,根据预先设定的硬判决结果值序列错误类型与能够校正该错误的纠错方式的对应关系,确定得到的硬判决结果值序列发生错误的类型对应的纠错方式,并按照该纠错方式对硬判决结果值序列进行比特纠错,并将进行比特纠错后的硬判决结果值序列作为译码结果进行输出。通过将RS码发生的错误类型进行分类,并对不同的错误类型采取不同的译码方法,能够有效提高RS码的译码性能,降低译码复杂度。
例如,在错误类型包括低可靠型错误和混合型错误时,由于低可靠型错误发生的概率远大于混合型错误,并且对发生低可靠型错误的RS码进行译码的方法比较简单,因此整体的RS码译码的复杂度较低,具体分析如下:
从图4A和图4B可以看出,在比特信噪比为4dB时,伴随式向量重量概率密度分布函数明显分为两段,可以认为重量在0~10之间时发生了低可靠型错误,10~30之间发生了混合型错误。且易看出随着比特信噪比增大,发生低可靠性错误的概率大大增加,混合型错误减少。
图5比较了(31,25)RS码各种译码算法性能,仿真中错误分类门限设为γ=10。图中,“HDD”表示传统的硬判决译码;“LowErrDec”表示仅对低可靠型错误译码,混合型错误不译码;“LowErrDec+MixErrDec(1)”表示不仅对低可靠型错误译码,且对混合型错误采用1次迭代译码。“LowErrDec+MixErrDec(5)”表示不仅对低可靠型错误译码,且对混合型错误采用5次迭代译码。从图中可见,在误帧率为10-4处,“LowErrDec”译码相比“HDD”译码获得了0.3增益,而采用单次迭代的混合型错误译码后,“LowErrDec+MixErrDec(1)”译码相比“HDD”能获得1dB增益。混合型译码迭代次数增加到5时,“LowErrDec+MixErrDec(5)”相对“HDD”获得了1.2dB的增益。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (11)
1.一种RS码的译码方法,其特征在于,该方法包括:
接收信道输出的RS码的比特可靠性信息,对该比特可靠性信息进行硬判决,得到硬判决结果值序列;
根据所述RS码的编码方式对应的初始校验阵确定所述硬判决结果值序列发生错误的类型;
根据预先设定的硬判决结果值序列错误类型与能够校正该错误的纠错方式的对应关系,确定所述硬判决结果值序列发生错误的类型对应的纠错方式,并按照该纠错方式对所述硬判决结果值序列进行比特纠错;
将进行比特纠错后的硬判决结果值序列作为译码结果输出;
其中,所述根据所述RS码的编码方式对应的初始校验阵确定所述硬判决结果值序列发生错误的类型包括:
将所述比特可靠性信息所包含的可靠性数值进行排序;
在所述初始校验阵中选取与排序后数值最小的n-k个可靠性数值对应的n-k个列,并将该n-k个列转化为单位阵,得到新校验阵,所述n为所述RS码的二进制表示的码长,所述k为所述RS码在编码前的二进制表示的信息长度;
根据所述新校验阵确定所述硬判决结果值序列发生错误的类型为低可靠型错误或是混合型错误。
2.如权利要求1所述的方法,其特征在于,所述根据所述新校验阵确定所述硬判决结果值序列发生错误的类型为低可靠型错误或是混合型错误包括:
A、将所述硬判决结果值序列中的各硬判决结果值组成行数与所述新校验阵的行数相同的硬判决向量;
B、计算所述新校验阵与当前硬判决向量的乘积,并对结果做模2运算得到伴随式向量;确定所述伴随式向量中1的个数,并将该个数作为伴随式向量重量;
C、判断所述伴随式向量重量是否小于预设门限值,若是,则确定所述硬判决结果值序列发生错误的类型是低可靠型错误;否则,确定所述硬判决结果值序列发生错误的类型是混合型错误。
3.如权利要求2所述的方法,其特征在于,若所述硬判决结果值序列发生错误的类型为低可靠型错误,该低可靠型错误对应的纠错方式包括:
查找所述伴随式向量中数值为1的行,确定所述新校验阵的该行中数值为1的列;
将所述硬判决结果值序列中与所述列对应的比特位进行翻转。
4.如权利要求2所述的方法,其特征在于,若所述硬判决结果值序列发生错误的类型为低可靠型错误,该低可靠型错误对应的纠错方式包括:
将所述硬判决结果值序列中的高可靠性比特作为信息比特、所述新校验阵作为校验证重新编码计算校验比特,利用得到的校验比特更新所述硬判决结果值序列中的低可靠性比特;所述低可靠性比特是所述比特可靠性信息排序后数值最小的n-k个信息对应的比特,所述高可靠性比特是所述数值最小的n-k个信息对应比特之外的k个比特。
5.如权利要求2所述的方法,其特征在于,若所述硬判决结果值序列发生错误的类型为混合型错误,该混合型错误对应的纠错方式包括:
对于所述新校验阵中除所述n-k列之外的其他各列,计算该列与当前伴随式向量的相关值;
选取计算得到的最大相关值,确定计算该相关值所利用的所述新校验阵中的列,将当前硬判决向量中与该列对应的比特位进行翻转,返回步骤B。
6.如权利要求2-5中任一所述的方法,其特征在于,所述预设门限值为通过仿真得到的所述RS码的初始校验阵对应的门限值。
7.一种RS码的译码装置,其特征在于,该装置包括:
信道信息接收单元,用于接收信道输出的RS码的比特可靠性信息;
硬判决单元,用于对所述比特可靠性信息进行硬判决,得到硬判决结果值序列;
错误类型确定单元,用于根据所述RS码的编码方式对应的初始校验阵确定所述硬判决结果值序列发生错误的类型;
比特纠错单元,用于根据预先设定的硬判决结果值序列错误类型与能够校正该错误的纠错方式的对应关系,确定所述硬判决结果值序列发生错误的类型对应的纠错方式,并按照该纠错方式对所述硬判决结果值序列进行比特纠错;
译码结果输出单元,用于将所述比特纠错单元进行进行比特纠错后的硬判决结果值序列作为译码结果输出;
其中,所述错误类型确定单元具体包括:
可靠性排序单元,用于将所述比特可靠性信息所包含的可靠性数值进行排序;
校验阵高斯消去单元,用于在所述初始校验阵中选取与排序后数值最小的n-k个可靠性数值对应的n-k个列,并将该n-k个列转化为单位阵,得到新校验阵,所述n为所述RS码的二进制表示的码长,所述k为所述RS码在编码前的二进制表示的信息长度;
错误类型分类单元,用于根据所述新校验阵确定所述硬判决结果值序列发生错误的类型为低可靠型错误或是混合型错误。
8.如权利要求7所述的装置,其特征在于,所述错误类型分类单元包括:
伴随式重量计算单元,用于将所述硬判决结果值序列中的各硬判决结果值组成行数与所述新校验阵的行数相同的硬判决向量,计算所述新校验阵与当前硬判决向量的乘积,并对结果做模2运算得到伴随式向量;确定所述伴随式向量中1的个数,并将该个数作为伴随式向量重量;
门限判决单元,用于判断所述伴随式向量重量是否小于预设门限值,若是,则确定所述硬判决结果值序列发生错误的类型是低可靠型错误;否则,确定所述硬判决结果值序列发生错误的类型是混合型错误。
9.如权利要求8所述的装置,其特征在于,所述比特纠错单元包括第一低可靠型错误译码单元和/或第二低可靠型错误译码单元,其中:
所述第一低可靠型错误译码单元,用于查找所述伴随式向量中数值为1的行,确定所述新校验阵的该行中数值为1的列;将所述硬判决结果值序列中与所述列对应的比特位进行翻转;
所述第二低可靠型错误译码单元,用于将所述硬判决结果值序列中的高可靠性比特作为信息比特、所述新校验阵作为校验证重新编码计算校验比特,利用得到的校验比特更新所述硬判决结果值序列中的低可靠性比特;所述低可靠性比特是所述比特可靠性信息排序后数值最小的n-k个信息对应的比特,所述高可靠性比特是所述数值最小的n-k个信息对应的比特之外的k个比特。
10.如权利要求8所述的装置,其特征在于,所述比特纠错单元包括第一混合型错误译码单元和/或第二混合型错误译码单元,其中:
所述第一混合型错误译码单元,用于对于所述新校验阵中除所述n-k列之外的其他各列,计算该列与当前伴随式向量的相关值;选取计算得到的最大相关值,确定计算该相关值所利用的所述新校验阵中的列,将当前硬判决向量中与该列对应的比特位进行翻转,并触发所述伴随式重量计算单元;
所述第二混合型错误译码单元,用于将所述硬判决结果值序列作为译码结果输出。
11.如权利要求8-10中任一所述的装置,其特征在于,所述预设门限值为通过仿真得到的所述RS码的初始校验阵对应的门限值。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910172185A CN101656541B (zh) | 2009-09-15 | 2009-09-15 | Rs码的译码方法和装置 |
PCT/CN2010/072422 WO2011032387A1 (zh) | 2009-09-15 | 2010-05-04 | Rs码的译码方法和装置 |
US13/258,449 US8677222B2 (en) | 2009-09-15 | 2010-05-04 | Method and device for decoding Reed-Solomon (RS) code |
EP10816591A EP2453578A4 (en) | 2009-09-15 | 2010-05-04 | METHOD AND DEVICE FOR DECODING A REED SOLOMON CODE |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910172185A CN101656541B (zh) | 2009-09-15 | 2009-09-15 | Rs码的译码方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101656541A CN101656541A (zh) | 2010-02-24 |
CN101656541B true CN101656541B (zh) | 2012-10-03 |
Family
ID=41710667
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910172185A Expired - Fee Related CN101656541B (zh) | 2009-09-15 | 2009-09-15 | Rs码的译码方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8677222B2 (zh) |
EP (1) | EP2453578A4 (zh) |
CN (1) | CN101656541B (zh) |
WO (1) | WO2011032387A1 (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101656541B (zh) * | 2009-09-15 | 2012-10-03 | 中兴通讯股份有限公司 | Rs码的译码方法和装置 |
CN102523072B (zh) * | 2011-12-20 | 2014-02-19 | 清华大学 | 具有检错纠错功能的lt码编译码方法 |
EP2922209A1 (en) * | 2014-03-20 | 2015-09-23 | Technische Universität Kaiserslautern | Soft decision decoding of linear block codes |
RU2607235C2 (ru) * | 2014-03-24 | 2017-01-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Рязанский государственный радиотехнический университет" (ФГБОУ ВПО "РГРТУ", РГРТУ) | Способ обнаружения наличия заданного вида помехоустойчивого кодирования дискретной последовательности |
CN103944584A (zh) * | 2014-04-24 | 2014-07-23 | 胡建国 | 一种二维码译码的方法及其装置 |
CN108549096B (zh) * | 2018-04-17 | 2021-10-01 | 中国科学院微电子研究所 | Gps导航电文纠错译码的方法及装置 |
CN111863107B (zh) * | 2019-04-28 | 2022-08-02 | 武汉海康存储技术有限公司 | 闪存纠错方法及装置 |
CN110289935B (zh) * | 2019-06-18 | 2022-02-22 | 上海联影医疗科技股份有限公司 | 一种解码方法、装置、终端和存储介质 |
CN110719112B (zh) * | 2019-09-12 | 2023-08-29 | 天津大学 | 一种基于深度学习的参数自适应rs码译码方法 |
CN110730009B (zh) * | 2019-09-12 | 2023-04-18 | 天津大学 | 一种基于深度学习的校验子输入rs码译码方法 |
CN112838872A (zh) * | 2019-11-25 | 2021-05-25 | 中国科学院微电子研究所 | 卫星导航用ldpc码译码方法、译码器及接收机 |
CN113067582B (zh) * | 2019-12-13 | 2024-04-12 | 华为技术有限公司 | 一种并行译码方法及装置 |
CN113422612B (zh) * | 2021-07-02 | 2023-11-03 | 海光信息技术股份有限公司 | 编码方法、译码方法及相关装置、电子设备和存储介质 |
CN115632666B (zh) * | 2022-09-30 | 2023-11-03 | 电子科技大学 | 一种新型的可纠正删除和插入错误的rs码译码方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6634007B1 (en) * | 1999-11-08 | 2003-10-14 | Codevector Technology | Algebraic soft decoding of reed-solomon codes |
CN1825773A (zh) * | 2002-09-19 | 2006-08-30 | 财团法人工业技术研究院 | 码群组识别与帧边界同步的方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020065788A (ko) * | 2001-02-07 | 2002-08-14 | 삼성전자 주식회사 | 엠 또는 이엠 비트 데이터 처리 겸용 리드 솔로몬 복호기및 그 복호 방법 |
AU2003228030A1 (en) * | 2002-05-31 | 2003-12-19 | Koninklijke Philips Electronics N.V. | Soft decoding of linear block codes |
WO2007145411A1 (en) * | 2006-06-16 | 2007-12-21 | Lg Electronics Inc. | Digital broadcasting system and method of processing data |
WO2008004737A1 (en) * | 2006-07-07 | 2008-01-10 | Lg Electronics Inc. | Digital broadcasting system and method of processing data |
US7831895B2 (en) * | 2006-07-25 | 2010-11-09 | Communications Coding Corporation | Universal error control coding system for digital communication and data storage systems |
US8116381B2 (en) * | 2007-10-22 | 2012-02-14 | Lg Electronics Inc. | Digital broadcasting system and data processing method in digital broadcasting system |
KR20090050994A (ko) * | 2007-11-16 | 2009-05-20 | 엘지전자 주식회사 | 디지털 방송 시스템 및 데이터 처리 방법 |
TWI381668B (zh) * | 2008-07-07 | 2013-01-01 | Ind Tech Res Inst | 訊號偵測方法及使用其之接收裝置 |
CN101656541B (zh) * | 2009-09-15 | 2012-10-03 | 中兴通讯股份有限公司 | Rs码的译码方法和装置 |
JP4910059B2 (ja) * | 2010-04-21 | 2012-04-04 | 株式会社東芝 | 信号処理装置、信号処理方法及び信号再生装置 |
-
2009
- 2009-09-15 CN CN200910172185A patent/CN101656541B/zh not_active Expired - Fee Related
-
2010
- 2010-05-04 WO PCT/CN2010/072422 patent/WO2011032387A1/zh active Application Filing
- 2010-05-04 US US13/258,449 patent/US8677222B2/en not_active Expired - Fee Related
- 2010-05-04 EP EP10816591A patent/EP2453578A4/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6634007B1 (en) * | 1999-11-08 | 2003-10-14 | Codevector Technology | Algebraic soft decoding of reed-solomon codes |
CN1825773A (zh) * | 2002-09-19 | 2006-08-30 | 财团法人工业技术研究院 | 码群组识别与帧边界同步的方法 |
Also Published As
Publication number | Publication date |
---|---|
US8677222B2 (en) | 2014-03-18 |
CN101656541A (zh) | 2010-02-24 |
WO2011032387A1 (zh) | 2011-03-24 |
EP2453578A1 (en) | 2012-05-16 |
US20120166915A1 (en) | 2012-06-28 |
EP2453578A4 (en) | 2012-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101656541B (zh) | Rs码的译码方法和装置 | |
CN103888148B (zh) | 一种动态阈值比特翻转的ldpc码硬判决译码方法 | |
CN1770639B (zh) | 级联的迭代和代数译码 | |
KR100984289B1 (ko) | 통신 시스템에서 가변 부호화율을 지원하는 신호 송수신장치 및 방법 | |
WO2018142391A1 (en) | Device, system and method of implementing product error correction codes for fast encoding and decoding | |
CN1953336B (zh) | 在低密度奇偶校验解码器中更新校验节点的方法 | |
CN110098838B (zh) | Ldpc-rs乘积码的纠错纠删迭代译码方法 | |
CN104025459A (zh) | 译码处理方法及译码器 | |
Zolotarev et al. | Optimization Coding Theory and Multithreshold Algorithms | |
KR101895164B1 (ko) | 코드 디코딩 에러 정정 방법 및 장치 | |
CN101217284A (zh) | 一种ldpc级联码的编码方法、译码方法及其译码器 | |
CN104242957B (zh) | 译码处理方法及译码器 | |
CN109075805B (zh) | 实现极化码的设备和方法 | |
CN101867379A (zh) | 一种循环冗余校验辅助的卷积码译码方法 | |
US20080168333A1 (en) | Decoding method and decoding apparatus as well as program | |
CN105634506A (zh) | 基于移位搜索算法的平方剩余码的软判决译码方法 | |
CN105812000B (zh) | 一种改进的bch软判决译码方法 | |
JP2009005343A (ja) | 通信路を介して受信されるシンボルの系列を誤り訂正符号の符号語に復号する方法およびシステム | |
Grinchenko et al. | Improving performance of multithreshold decoder over binary erasure channel | |
CN110661533A (zh) | 优化译码器存储极化码译码性能的方法 | |
CN103457612B (zh) | 针对里德所罗门-卷积级联码的迭代软判决译码方法 | |
KR101433375B1 (ko) | 통신 시스템에서 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법 | |
CN106169935A (zh) | 以可靠度为导向的低密度奇偶校验码信度传播译码方法 | |
CN113556135B (zh) | 基于冻结翻转列表的极化码置信传播比特翻转译码方法 | |
CN101431340B (zh) | 一种里德-所罗门码的快速自适应置信度传播译码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121003 Termination date: 20200915 |